COMPUTER SCIENCE

1. Data Structures
Continuous and Non-continuous data structure Dynamic storage allocations, File
organisation techniques.
2. Formal Languages and utomata T!eor"
Finite state machines, Push down automata, Finite automata, Context free language,
Contact sensitive languages, Turing machine, Decision question and ndecided !ro"lems.
#. Com$uter Organ%sat%on
Functional com!onents, CP design, #emory organisation and $%& organisation.
&. Pr%nc%$le o' Programm%ng Languages
'arious !rogramming !aradigms (yntax, (emantics, )loc* structure, (coo!ing
)inding, +",ect oriented !rogramming Functional !rogramming. -ogic and Concurrent
!rogramming.
(. O$erat%ng S"stems
Process management, #emory management, File management and $%+ management.
). So't*are Eng%neer%ng
-ife cycle model, Function oriented design, +",ect oriented design, ser interface
design, Coding and Testing, (oftware requirement, Pro,ect management, (oftware relia"ility
and #aintenance.
+. Data,ase Management
Conce!t, Data inde!endence, Difference models, (torage organisation, .uery
languages, Normal forms, Decom!osition, (ecurity, Concurrency, /ecovery.
-. Data Commun%cat%on and Com$uter Net*or.s
)asics of digital communication, Networ* architecture, Physical layer, Trans!ort layer
and 0!!lication layer.