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
circuits.
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
pointers.
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
No comments:
Post a Comment