PAPER – I
Finite state machines, push down automata, Finite automata, context free language,
context sensitive language, Turing machine, Decision question and undecided problems.
Functional components, CPU design, Memory organization and I/O organization.
Process mangagement, Memory management, File management I/O management.
Life cycle model, function oriented design, object oriented design, User interface design, coding and Testing, software requirement, project management, software reliability and Maintenance.
PAPER – II
Continuous and Non-continuous data structures, Dynamic storage allocations, File organization techniques.
Various programming paradigms Syntax, Semantics, Block structure, Scooping, Binding, Object oriented programming, Functional programming, Logic and concurrent programming.
Concept, Data independence, Diffierent models, Storage organization, query languages, Normal forms, Decomposition, Security, concurrency, Recovery.
Basics of digital communication, Network architecture, physical layer, Medium access protocols, Data-link layer, Network layer, Transport layer and Application layer.