There will the three papers for Himachal Pradesh SET exam. Paper 1 is general paper in which questions will be asked to assess teaching/ research aptitude of the candidates. Part 2 will contain questions from the subject selected by the candidate. Part 1 and part 2 contain objective type questions. The duration of the exam is 5 hours and the total mark is 400.

Detailed syllabus for Himachal Pradesh SET (Computer Science and Applications)

Discrete Structures

• Models of computation-Finite Automata
• Functions
• Inclusion-Exclusion Principle
• Elementary Counting Techniques
• Equivalence and Partial Orderings
• Relations
• Probability
• Pushdown Automata
• Pigeonhole Principle
• Non-determinism and NFA

Programming in C and C++

• Elements of C-Tokens
• Tokens identifiers
• Identifiers
• Structures in C. Sequence, selection and iterations
• Operators
• Programming Concepts
• Data types in C. Control
• Elements of C++
• Variables and constants
• Data types
• Functions parameter
• Control statements

Computer Arithmetic

• Satisfiability and Tautology
• Race condition and comparison
• Design of combinational and sequential circuits
• Flip-flops-types
• Boolean algebra and Minimization of Boolean functions
• Representation of Integers

Relational Database Design and SQL

• E-R diagrams and their transformation
• Normalization
• Limitations of 4NF and BCNF
• Data Definition Language
• Data Manipulation Language
• Data Control Language

Data and File structures

• Data, information
• Definition of data structure
• File Structures
• Fields, records and files
• Hashing, inverted lists and multi-lists

Computer Networks

• Network fundamentals
• Local Area Networks
• Metropolitan Area Networks
• Wide Area Networks
• Wireless Networks, Inter Networks
• Data Communication
• Internetworking
• Routing
• Network Security

System Software and Compilers

• Assembly language fundamentals
• Loading, linking, relocation, program relocatability
• Compilation and Interpretation

Operating Systems

• Multiprogramming, multiprocessing, and multitasking
• Memory Management
• Concurrent Processing
• The Unix System

Software Engineering

• System Development life Cycle
• Software Metrics
• Software Design
• Coding and Testing

Current Trends and Technologies

• Parallel Computing
• Mobile Computing
• E-Technologies
• Electronic Payment Systems
• Digital Libraries and Data Warehousing
• Broadband Telecommunications
• Data Warehousing
• Data Mining

Windows programming

• Documents and views
• Introduction to Windows programming
• Simple Applications
• Advanced Windows Programming

Part 3 will contains questions from the following topics

• Theory of Computation
• Deterministic Finite Automation
• Error Correcting and Detecting codes
• Pushdown Automaton
• Context free Grammars
• Linear Bounded Automata
• Variable Length codes
• Image Processing
• Linear Programming Problem
• Complexity of simplex algorithm
• Assignment and Transportation Problems
• Data Compression Techniques
• Neural Networks
• Models for Information Channel
• Fuzzy Systems
• Windows environment
• Unicode, Documents and Views

Part 3 will contain descriptive question from the above mentioned topics. There will be questions each carrying 40 marks in this section. Questions will be asked from the electives opted by the candidate.