Scribd
Upload
52 views2 pages

Unit 2: Theory of Computation: Syllabus For Competitive Examination For

This document outlines the 10 units that will be covered in a competitive examination for computer science: 1) theory of computation including automata and Turing machines, 2) digital logic and circuit design, 3) computer organization and architecture, 4) programming and data structures in C, 5) algorithms and asymptotic analysis of time and space complexity, 6) compiler design, 7) operating systems including processes, memory management and file systems, 8) databases covering the relational model, SQL and file indexing, 9) computer networks including the OSI model, TCP/IP, and protocols, and 10) additional topics such as transaction processing and network routing algorithms.

Uploaded by

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

Unit 2: Theory of Computation: Syllabus For Competitive Examination For

This document outlines the 10 units that will be covered in a competitive examination for computer science: 1) theory of computation including automata and Turing machines, 2) digital logic and circuit design, 3) computer organization and architecture, 4) programming and data structures in C, 5) algorithms and asymptotic analysis of time and space complexity, 6) compiler design, 7) operating systems including processes, memory management and file systems, 8) databases covering the relational model, SQL and file indexing, 9) computer networks including the OSI model, TCP/IP, and protocols, and 10) additional topics such as transaction processing and network routing algorithms.

Uploaded by

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

Unit 2: Theory of Computation

Regular languages and finite automata, Context free languages and Push-down
automata, Recursively enumerable sets and Turing machines, Undecidability;
NPcompleteness.
Unit 3: Digital Logic
Logic Functions, Minimization, Design and synthesis of combinational and sequential
circuits; Number representation and computer arithmetic (fixed and floating point).
Unit 4: Computer Organization and Architecture
Machine instructions and addressing modes, ALU and data-path, CPU control
design, Memory interface, I/O interface (interrupt and DMA mode), Instruction
pipelining, Cache and main memory, Secondary storage.
Unit 5: Programming and Data Structures
Programming in C; Functions, Recursion, Parameter passing, Scope, Binding;
Abstract data types, Arrays, Stacks, Queues, Linked Lists, Trees, Binary search
trees, Binary heaps.
Unit 6: Algorithms
Analysis, Asymptotic notation, Notions of space and time complexity, Worst and
average case analysis; Design: Greedy approach, Dynamic programming, Divideandconquer; Tree and graph traversals, Connected components, Spanning trees,
Shortest paths; Hashing, Sorting, Searching.

SYLLABUS FOR COMPETITIVE EXAMINATION FOR


Page 17
Unit 7: Compiler Design
Lexical analysis, Parsing, Syntax directed translation, Runtime environments,
Intermediate and target code generation, Basics of code optimization.
Unit 8: Operating System
Processes, Threads, Inter-process communication, Concurrency, Synchronization,
Deadlock, CPU scheduling, Memory management and virtual memory, File systems,
I/O systems, Protection and security.
Unit 9: Databases
ER-model, Relational model (relational algebra, tuple calculus), Database design
(integrity constraints, normal forms), Query languages (SQL), File structures

(sequential files, indexing, B and B+ trees), Transactions and concurrency control.


Unit 10: Computer Networks
ISO/OSI stack, LAN technologies (Ethernet, Token ring), Flow and error control
techniques, Routing algorithms, Congestion control, TCP/UDP and sockets, IP (v4),
Application layer protocols (icmp, dns, smtp, pop,ftp, http); Basic concepts of hubs,
switches, gateways, and routers.

You might also like