Course Title : System Programming

Course Code: : CS311

Credits : 03

Unit I: Language Processors
Introduction, Language processing activities, Fundamentals of language processing, Fundamentals of language specification, Language processor development tools.

Unit II: Assemblers
Elements of assembly language programming, a simple assembly scheme, pass structure of assemblers, design of a two pass assembler, a single pass assembler for IBM PC.

Unit III: Macro Processors
Macros facility, Macro definition and call, Macro Expansion, Nested macro calls, Advanced macro facilities, Design of macro preprocessor.

Unit IV: Compilers and Interpreters
Aspects of compilation, memory allocation, compilation of expressions, compilation of control structures, code optimization, Interpreters.

Unit V: Linkers & Loaders
Relocation and linking concepts, design of a linker, Self-relocating programs, a linker for MS DOS, Linking for overlays, Loaders.

Unit VI: Software Tools
Software tools for program development, Editors, Debug monitors, Programming Environments, User interfaces, DLLs

Text Books :

1. “System Programming and Operating Systems”, D. M. Dhamdhere, TMGH, 2nd Edition.

Reference Books :

1. “System Programming”, J. J. Donovan, Mc-Graw Hill.
2. “Systems Programming” by A A Puntambekar and I A Dhotre
3. “System Programming and Compiler Construction (Includes Labs)” by R K Maurya and Anand A Godbole

Course Title : Computer Algorithm

Course Code: : CS311

Total Credits : 03+01=04

Unit 1 Introduction
What is algorithm, Algorithm Specification, Performance Analysis, heap.

Unit 2 Divide and Conquer
The general method, Binary search, Finding the maximum and minimum, Merge sort, Quick sort, and analysis of these algorithms.

Unit 3 The Greedy Method
The general method, Knapsack problem, Job sequencing with deadlines, minimum-cost spanning trees – Prim’s and Kruskal’s Algorithms, Optimal storage on tapes, Single source shortest paths.

Unit 4 Dynamic Programming
The general method, Multistage graphs, All pair shortest paths, Optimal binary search trees, 0/1 knapsack, Reliability design, Traveling Sales person problem.

Unit 5 Backtracking
The general method, 8-queen problem, sum of subsets, Knapsack Problem, Hamiltonian Cycle, and Graph Coloring.

Unit 6 Basic Traversal and Search Techniques and Polynomial Problems
Techniques for Binary Trees, Game Tree; Techniques for Graphs – Breadth First Search & Traversal, Depth First Search & Traversal, AND/OR graphs; Connected components and Spanning Trees; Bi-connected components and depth first search. NP Hard and NP Complete.

Text Books :

1. “Fundamentals of Computer Algorithms”, Horowitz, Sahni and Rajasekaran, Galgotia Publications.

Reference Books :
1. “Fundamentals of Computer Algorithms”, Horowitz and Sahni, Galgotia Publishers.
2. “Design and Analysis of Algorithms”, Aho, Hopfcraft and Ullman, Addison Wesley.
3. “Introduction to Algorithms”, Thomas Cormen, PHI Publication.
4. “Introduction to Design and Analysis of Algorithm”, Goodman, McGraw Hill.

Course Title : Software Engineering

Course Code: : CS314

Credits : 03

Unit: I Introduction & Software Processes:
The S/W problem, S/W applications, the S/W Engineering Approach & Benefits. Software Process, Characteristics of a software process, Software development process, project management process, Software configuration management process, process management process

Unit:II S/W requirements Engineering & Planning Software Project:
S/W requirements, problem Analysis, Requirements Specification, validation, metrics. Project Management Plan, a. Cost estimation, project scheduling, staffing and personnel planning. b. Software Configuration Management plans, Quality Assurance plans. c. Project Monitoring Plans, Risk Management.

Unit:III Software Design:
Objective, Design principles, module level concepts, Design notation and specifications, Artifacts system design document & detailed design document, Structured Design methodology, Verification, Metrics.

Unit:IV Object Oriented Design with UML:
Introduction , Object Technologies, Unified Process, Use Case Model : methods, Use Case View - Use Case diagrams, Activity diagrams, Design Views- Class Diagrams, Interaction Diagrams, State Chart Diagrams, Process View- Class and Interaction Diagrams, Implementation View- Component Diagrams, Deployment View- Deployment Diagrams. (Case studies on UML views for business requirements).

Unit:V Coding & Software Testing:
Programming Practice, verification, Metrics: Testing Fundamentals, Testing Levels, Functional testing, Structural testing, Testing object oriented programs, Regression Testing, Testing process Metrics-Reliability Estimation.

Unit:VI Software Quality & Project Monitoring and Control:
Objectives, need for improvement, cost of Quality, Software quality factors, Total Quality Management, Quality standards such as ISO, CMM and CMMI along with their comparison, Six Sigma Project Manager Skills, Team management, Project tracking, milestone analysis, Activity – level Analysis using SPC, Defect Analysis and prevention, Process monitoring and Audit.

Text Books :

1. “An integrated approach to S/W engineering”, Pankaj Jalote, Narosa Publishers, 2nd Edition.
2. “Software Project Management in practice”, Pankaj Jalote, Pearson Education.

Reference Books :
1. “Software Engineering: Practitioner’s Approach”, Roger S. Pressman.
2. “Software Engineering”, Jawadekar W.S, TMGH.
3. “Managing Software Engineering: CASE studies and solutions”, Gillies A.C. and Smith P, Chapman and Hall, London.
4. “Object oriented software concepts”, Bertrand Mayer.