Scribd
Upload
613 views

HSST Computer Science

The document outlines the detailed syllabus for the post of Higher Secondary School Teacher (Junior) Computer Science. It is divided into 5 modules: 1) Mathematics for Computer Science, 2) Computer Organization and Architecture, 3) Programming Languages and Databases, 4) Theoretical Computer Science, and 5) Operating Systems and Computer Networks. It also includes a section on Information Technology covering Web Technologies, IT Security, and Distributed Systems and Cloud Computing. The syllabus provides details on the topics covered in each module and section along with the marks distribution. It notes that questions may also appear from other topics prescribed for the educational qualification of the post.

Uploaded by

Henna tk
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
613 views

HSST Computer Science

The document outlines the detailed syllabus for the post of Higher Secondary School Teacher (Junior) Computer Science. It is divided into 5 modules: 1) Mathematics for Computer Science, 2) Computer Organization and Architecture, 3) Programming Languages and Databases, 4) Theoretical Computer Science, and 5) Operating Systems and Computer Networks. It also includes a section on Information Technology covering Web Technologies, IT Security, and Distributed Systems and Cloud Computing. The syllabus provides details on the topics covered in each module and section along with the marks distribution. It notes that questions may also appear from other topics prescribed for the educational qualification of the post.

Uploaded by

Henna tk
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

DETAILEDSYLLABUS FOR THE POST OF

HIGHER SECONDARY SCHOOL TEACHER (JUNIOR) COMPUTER


SCIENCE (HIGHER SECONDARY EDUCATION

(Cat.No. : 417/2022)
(Total Marks- 100)

Marks distribution
Sl. No Topic/Module
1 Module I : MATHEMATICS for CSE (16 Marks)

2 Module II : Computer Organization & Architecture (16 Marks)


3 Module III : Programming Languages & Database (16 Marks)
4 Module IV : Theoretical Computer Science (16 Marks)
5 Module V : Operating Systems and Computer Networks (16 Marks)
6 Information Technolgy (20 Marks)
Total marks – 100

Module I : MATHEMATICS for CSE (16 Marks)

Linear Algebra: Matrices, Rank, system of linear equations, consistency, eigen values, eigen vec-
tors, Cayley Hamilton theorem, diagonalisation, linear dependence and independence of vectors.

Basics of mathematical logic: Basic connectives and truth table, statements, logical connec-
tives, tautology, contradiction. logical equivalence, principle of duality, implication,
contrapositive, converse, inverse.

Counting Theory: Rule of sum, rule of product, permutations. combinations, binomial theo-
rem, 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 in-
terface, 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 func-
tions, 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, nor-
malization, 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, bi-
nary 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, com-
plexity 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 re -
cursive 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, con-
nection oriented and connectionless protocols in the transport layer, application layer protocols, net-
work devices,

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, Non-
repudiation, Passive and active attacks.

Cryptography : Symmetric key cryptography, 3DES, Public key cryptography, RSA, Se-
cure Hash Algorithms.

Tools for security : Multi-factor authentication, Digital certificate, Digital signature, Fire-
wall, 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 educa-
tional 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

You might also like