Foundation of Computer Science

Unit 1

DATA STRUCTURE List, Stack, Queue, Tree, Hash Table, Graph, Search and Sorting Algorithms.

Unit 2

OPERATING SYSTEM Scheduling Algorithm, Synchronization Technique, Paging and Segmentation, Virtual Memory.

Unit 3

AUTOMATA THEORY Finite Automata, Regular Expression, Context Free Grammar, Push Down Automata, Turing Machine, P and NP Class.

Unit 4

DATABASE SYSTEM Concepts and Architecture; Data Model; Normalization; SQL Advanced Transaction Processing, Deadlock and Concurrency Control; Object Oriented and Object Relational Databases: Parallel and Distributed Databases; Backup and Recovery Concepts, Emerging Database Technologies.

REFERENCES:

1.Hopcroft & Ullman, “Introduction to Automata Theory, Languages, and Computation”, Narosa Publishing House.

2.Aho, Hopcroft and Ullman, “Data Structures and Algorithms”, Addison Wesley.

3.Dhamdhere, Öperating Systems”, Tata McGraw Hill.

4.Aho, Ullman and Sethi, “Compiler Design”, Addison Wesley.

5.Ramez Elmasri, Shamkant Navathe: Fundamentals of Database Systems, Fifth Edition, Pearson Education, 2007.

6.Raghu Ramakrishnan, Johannes Gehrke :

Database Management Systems, Tata McGraw-Hill.

7. Alexis Lcon, Mathews Leon, ”Database Management Systems

8. C.J. Date : An Introduction to Database Systems, Eighth Edition, Pearson Education.