Scribd
Upload
87 views

RPSC Computer Science Syllabus

Uploaded by

sauravifas
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
87 views

RPSC Computer Science Syllabus

Uploaded by

sauravifas
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

RAJASTHAN PUBLIC SERVICE COMMISSION, AJMER

SYLLABUS FOR COMPETITIVE EXAMINATION FOR THE POST OF


LECTURER IN COMPUTER SCIENCE FOR COLLEGE
EDUCATION DEPARTMENT
PAPER-II

1. Discrete Mathematical Structures: Counting principles, linear recurrence,


mathematical induction, relations and functions, predicate and propositional
logic. Graph: Definition and properties, connected graph, cycles & circuits, Tree:
rooted tree, spanning trees. Models of Computability: Regular Expressions and
Finite Automata. Context free grammars and Push down Automata. Regular and
Context free languages, pumping lemma. Turing Machines and undecidability.

2. Data Structures and Algorithms: Analysis, Asymptotic notation, Notions of


space and time complexity, Bes t,Worst and average case analysis; Design:
Greedy approach, Dynamic programming, Divide-and conquer; Tree and graph
traversals, Spanning tree algorithms, Shortest paths; Hashing, Sorting,
Searching. Basic concepts of complexity classes P, NP, NP-hard, NP-complete.

3. Database Management System: ER-model, Relational model (relational


algebra, tuple calculus), Database design (integrity constraints,
normalization-1NF, 2NF, 3NF, BCNF and 4NF), Structured Query languages
(SQL), File structures (sequential files, indexing, B and B+ trees), Transactions
and concurrency control.

4. System Software:
Assemblers: one pass & two pass assemblers design, Macros & Macro
processors, loaders & linkers, Text editors & debuggers, Program generators,
Compiler & Interpreter, Different phases of compilation process.

5. Emerging Trends and Technologies: Concept of Parallel Computing (Parallel


Virtual Machine and Message passing Interface) , Mobile Computing: Cellular
system, Handoff, Location Management, Pervasive Computing, WLAN, E-
Technologies: E-commerce framework and applications, Business models,
electronic payment System: Digital Token, Smart Cards, Credit Cards, risks in e-
payment systems. Data Warehousing and Data Mining.
*****

Note :- Pattern of Question Paper

1. Objective type paper


2. Maximum Marks : 75
3. Number of Questions : 150
4. Duration of Paper : Three Hours
5. All questions carry equal marks.
6. There will be Negative Marking.

You might also like