| Course | Name with brief contents | Hours |
| CS-101 |
Formal Language Theory Introduction to grammars, regular languages, finite state automata, regular expressions, context free grammars, Chomsky normal form, pushdown automata, top-down parsing, bottom-up parsing. |
80 |
| CS-102 |
Software Engineering - I Process modelling of a system, data flow analysis, decision trees, CASE tools, information modelling, object-entity relationships, generalised relationships, abstractions, structured walkthroughs, configuration of hardware & software platforms. |
80 |
| CS-103 |
Information System for Decision Making Concept of a system, information concepts, management information systems, planning & process control, information systems for functional areas, MIS design approaches, decision support systems, knowledge based systems, executive information support systems & modelling techniques. |
80 |
| CS-104 |
Advanced Database Management Concepts Review of database systems, ER model, DBTG model, object model, integrity constraints, normalisation techniques, security concerns of database systems, coding & compression of data, distributed databases and network synchronisation. |
80 |
| CSDOI |
General Laboratory (project) |
--- |
| Course | Name with brief contents | Hours |
| CS-201 |
Computability& Complexity Theory Turing machines, solvability & unsolvability of problems, formal languages, phrase structure grammars, regular grammars, CSGs & CFGs, recursive functions, complexity theory, algorithm analysis, P & NP class problems, NO complete class, polynomial hierarchy. |
80 |
| CS-202 |
Software Engineering-II Structured design, tools for structured design, qualities of a good design, coupling, cohesion, design guidelines, structure charts, derivation of structure charts from DFDs, object oriented analysis & design techniques, real-time design. |
80 |
| CS-203 |
Principles of Programming Languages Criteria of good programming languages, general language features, evolution of languages, imperative languages (block structured, object based, concurrent), declarative languages (logic programming, functional languages), database query languages, 4GLs. |
80 |
| CS-204 |
Departmental Course (Windows SDK Programming) |
80 |
| CS-205 |
General Laboratory (project) |
--- |
| Course | Name with brief contents | Hours |
| CS-301 |
Design & Analysis of Algorithms Algorithms & their complexity, review of basic data structures, algorithm design techniques: divide & conquer, greedy method, dynamic programming, branch & bound, backtracking. |
80 |
| CS-302 |
Software Engineering-III Complexity, storage & pr6cessing time analysis, heuristics, software testing, testing techniques, dynamic analyses tools, reliability of software: macro model & stochastic model; system construction, optimisation; time, cost estimation, risk reduction techniques, knowledge workers. |
80 |
| CS-303 |
Advanced Data Communication Concepts Review of basic data communication concepts, transport & sessions protocols (design issues), intemetworking (bridges, gateways), presentation layer, cryptography, virtual terminal protocols, application layer, fiber optic networks, satellite networks. Analysis of specific protocols: TCP, SNA, DECNET, X.25. |
80 |
| CS-304 |
Departmental Course (Java Programming) |
80 |
| CS-305 |
General Laboratory (project) |
--- |
| Course | Name with brief contents | Hours |
| CS-400 |
Industrial Training A student is expected to undergo training in the software industry for a period of 6 months and apply all theoretical concepts learnt during the first 3 semesters. |
6 Months |
|
|
|
HOME |
SYLLABUS |
COLLEGES |
NEWS |
ALUMNI |
PROJECTS |
TECH.INFO. |
ENTRY FORM |
MESSAGE BOX CHAT | PICTURE GALLERY | FEEDBACK | CONTRIBUTION | LINKS | MAIL TO |