Nothing Special   »   [go: up one dir, main page]
Scribd Logo
Upload

Welcome to Scribd!

  • 6 views

    HSST Syllabus

    Uploaded by

    Minion Baby

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    HSST Syllabus

    Uploaded by

    Minion Baby
    6 views2 pages

    Original Title

    HSST-syllabus

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    6 views2 pages

    HSST Syllabus

    Uploaded by

    Minion Baby

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 2

    HSST Computer Science Syllabus

    GINeX Technical Exam Campus


    Kollam, Trivandrum, Ernakulam
    Contact: 9995214715, 8921086940

    HSST Computer Science Syllabus (Tentative)


    1. Mathematics (16 marks)

    Linear Algebra: Matrices, Rank, system of linear equations, consistency, eigen values, eigen vectors,
    Cayley Hamilton theorem, diagonalisation, linear dependence and independence of vectors.
    Basics of mathematical logic: Basic connectives and truth table, statements, logical connectives,
    tautology, contradiction. logical equivalence, principle of duality, implication, contrapositive,
    converse, inverse.
    Counting Theory: Rule of sum, rule of product, permutations. combinations, binomial theorem,
    combination with repetition, Pigeon hole principle, principle of inclusion and exclusion.
    Sets, Relations and Functions: Sets, relations, different types of relations, functions, different types
    of functions.
    Algebraic Structures: Homomorphism, isomorphism, semi groups, monoids, groups, commutative
    groups, sub groups, Lengrange’s theorem, rings, fields.
    Graph Theory: Graphs, subgraph, connectivity, independence sets, cliques, bipartite graphs, vertex
    cover, vertex colouring, planar graphs, graph representations.
    2. Computer Architecture & Organization (16 marks)

    Digital Logic: Number representations and computer arithmetic (fixed and floating point), logic
    functions, minimization, design and synthesis of combinational and sequential circuits.
    Computer Organization: Machine instructions and addressing modes, control design, memory
    interface, I/O interface, DMA, interrupts, pipelining, memory hierarchy - cache memory.
    3. Programming Languages & Database (16 marks)

    Programming in C: Data types, operators, type conversions, control statements, user defined
    functions, arrays, pointers, structure and union, file operations.
    Object Oriented Programming Concepts: classes and objects, data abstraction, data hiding, data
    encapsulation, inheritance, polymorphism, abstract classes, interfaces, packages.
    Programming Language Concepts: Parameter passing, binding, scope, recursion, imperative,
    declarative, functional and logic languages.
    Databases: ER model, relational algebra, tuple calculus database design, integrity constraints,
    normalization, SQL, transactions, and concurrency control.
    4. Theoretical Computer Science (16 marks)

    Data Structures and Algorithms: Arrays, stacks, queues, linked lists, trees, binary search trees, binary
    heaps, graphs, searching and sorting algorithms.

    Analysis and Design of Algorithms: Analysis - space and time complexity, Asymptotic Notations,
    Design strategies - divide-and-conquer, greedy, dynamic programming, branch and bound, complexity
    classes - P, NP, NP-hard, NP-complete.

    GINeX Technical Exam Campus Contact: 8921086940 Page 1


    HSST Computer Science Syllabus

    Theory of Computation: Representation of regular languages -finite automata, regular expression,


    regular grammar, closure properties of regular languages, Existence of non regular languages,
    Representation of context-free languages - pushdown automata and context free grammar, closure
    properties of context free languages, Context sensitive languages, recursively enumerable and
    recursive languages, Turing machines, undecidability of Turing machines.

    Language Translators: Compiler design, lexical analysis, parsing, syntax directed translation, code
    generation and optimization, assemblers, linkers and loaders, macroprocessors.

    5. Operating Systems and Computer Networks (16 marks)

    Operating System: processes, threads, inter-process communication, synchronization, deadlocks, CPU


    scheduling, memory management and virtual memory, file systems, I/O systems, protection &
    security.

    Computer Networks: ISO/OSI reference model, TCP/IP model, flow control, error control, IPV4 header
    format, IPV4 addressing, IPV6 header format, routing algorithms, congestion control, connection
    oriented and connectionless protocols in the transport layer, application layer protocols, network
    devices,

    6. Web Technologies (8 marks)

    Markup and Scripting Languages: HTML, Cascading Style Sheets, XML, Document Object Model,
    JavaScript, JSON, AJAX.

    Web Servers: Sockets and ports, HTTP transactions, Web server, Proxy server, Domain Name Service,
    Client-side scripting versus server-side scripting, Multitier architecture.

    7. IT Security (7 marks)

    Security – Basic Concepts: Risks and threats, Confidentiality, Integrity, Availability, Nonrepudiation,
    Passive and active attacks.

    Cryptography: Symmetric key cryptography, 3DES, Public key cryptography, RSA, Secure Hash
    Algorithms.

    Tools for security: Multi-factor authentication, Digital certificate, Digital signature, Firewall, Intrusion
    Detection System, Virtual Private Network, Kerberos.

    8. Distributed Systems, Cloud Computing (5 marks)

    Distributed Systems: Architecture models, Inter-process communication, Remote method invocation,


    Clock synchronization, Web services.

    Cloud Computing: Private and public clouds, Cloud service models (IaaS, SaaS, PaaS), Cloud access –
    authentication, authorization and accounting.

    GINeX Technical Exam Campus Contact: 8921086940 Page 2

    You might also like