Wednesday, July 13, 2011
HSST Computer Science : Junior / Senior : Syllabi : Kerala PSC
HIGHER SECONDARY SCHOOL TEACHER – COMPUTER SCIENCE /COMPUTER APPLICATION & HIGHER SECONDARY SCHOOL TEACHER – COMPUTER SCIENCE /COMPUTER APPLICATION (JUNIOR) HIGHER SECONDARY EDUCATION
(CATEGORY NO. 111/2010)
1. Discrete Structures
Sets, Relations, Functions. Pigeonhole Principle, Inclusion-Exclusion principle, Equivalence and
Partial Orderings. Elementary Counting Techniques.
Computability : Models of computation - Finite Automata, Pushdown Automata, Non-determinism
and NFA, DPDA and PDA s and Languages accepted by these structures. Grammars - types of
grammars - type 0 , type I, type 2 and type 3. The relationship between types of grammars,
Languages, Non-computability, Non-computable problems.
Groups : Finite fields and Error correcting / detecting codes.
Propositional logic. Predicate logic. Well-formed formulae (WFF). Satisfiability and Tautology.
2. Computer Arithmetic
Logic families : TTL, ECL and C-MOS gates. Boolean algebra and Minimization of Boolean
functions, Flip-flops- types, race condition and comparison, Design of combinational and sequential
Representation of Integers : Octal. Hex. Decimal and Binary 2's complement and 1's complement
arithmetic. Floating point representation.
3 . Programming in C and C++
Programming in C : Elements of C - Tokens, identifiers, data types in C, Control constructs in C,
Sequence, selection and iteration. Structured data types in C - arrays, structs, unions, strings and
Object-Oriented programming Concepts : Class - object, instantiation, Inheritance -polymorphism
and overloading, aggregation, abstract classes, generalization as extension and restriction. Object
oriented design. Multiple inheritance
C++ - programming : Elements of C++ - Tokens, Identifiers, Variables and constants. Data types,
Operators. Control statements, Functions, parameter passing, Class and objects, Constructors and
destructors, Overloading, Inheritance, Templates, Exception handling.
Courtesy : www.keralapsc.org
Disclaimer : Blog Policies
This blog publishes various general knowledge. errors and omissions expected. The Knowledge documents in this blog meant only to increase the general of the readers. If any of the information available on this blog violates or infringes any of your copyright protection, leave a comment . This blog makes no representations as to accuracy, completeness, correctness or validity of any information on this site and will not be liable for any errors, or delays in this information. The information contained in this blog is subject to change without notice. You may use contents in this blog only for personal use. Reproduction and republishing of any contents from here to any other websites or blogs is strictly prohibited.