Syllabus of Higher Secondary School Teacher (Junior) Computer Science

Detailed Syllabus for the Post of Higher Secondary School Teacher (Junior) Computer Science (Higher Secondary Education)

Marks distribution

Module I : MATHEMATICS for CSE (16 Marks)
Module II : Computer Organization & Architecture (16 Marks)
Module III : Programming Languages & Database (16 Marks)
Module IV : Theoretical Computer Science (16 Marks)
Module V : Operating Systems and Computer Networks (16 Marks)
Information Technolgy (20 Marks)

Part I

Module I : MATHEMATICS for CSE (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.

Module II : Computer Organization & Architecture (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.

Module III : 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

Module IV : 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.

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.

Module V : 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,

Part II

Information Technology (20 Marks)

Module I : 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.

Module II : 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.

Module III : 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.

 

NOTE: – It may be noted that apart from the topics detailed above, questions from other topics prescribed for the educational qualification of the post may also appear in the question paper. There is no undertaking that all the topics above may be covered in the question paper