Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
57 views

RPSC Computer Science Syllabus

Uploaded by

sauravifas
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
57 views

RPSC Computer Science Syllabus

Uploaded by

sauravifas
Copyright
© © All Rights Reserved
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