Course Details

Subject {L-T-P / C} : CS3001 : Data Communication {3-0-0 / 3}

Syllabus
Data transmission fundamentals: historical overview time/frequency representation of data
signals elements of a communications link definition of key terms factors affecting system
design, Standards & Protocols, OSI reference model, TCP/IP protocol suite
Binary and multi-level signaling: information transfer rate calculation of channel capacity
bandwidth efficiency, Baseband data transmission: the problem of inter symbol interference
Achieving a Nyquist channel response recovery of symbols from noise bit error rate
performance for baseband data systems, Error detection and correction
Modulation: analog modulation (AM, FM, PM) binary modulation schemes (eg ASK, FSK, PSK)
multi-level digital modulation (e.g. M-ary ASK, M-ary FSK, M-ary PSK, QAM), MODEM analog
to digital conversion (PCM, DM) Source coding channel coding block coding convolutional
coding combined coding and
modulation, Multi-user digital modulation techniques such as frequency division multiple access
(FDMA) time division multiple access (TDMA) code division multiple access (CDMA)
combined multiple access systems

Course Objectives
1. To introduce the basics of Data Communication and basis of Computer Networks.

Course Outcome
Students will be able to learn advanced subjects like Computer Networks, Wireless
Communication, Mobile Computing, Mobile Adhoc Networks, Vehicular Adhoc Networks and
Sensor Networks.

Essential Reading
1. Leon - Garcia & I Widjaja, Communication Networks, Fundamental Concepts & Key
Architecture, Tata McGraw Hill

2. William Stallings, Data and Computer Communications, Pearson Prentice Hall

Supplementary Reading
1. Ajit Pal, Data Communication and Computer Networks, PHI Learning Pvt. Ltd.

2. Andrew S. Tanenbaum, David J. Wetherall, Computer Networks, Prentice Hall

Syllabus
Systems development life cycle (SDLC), information system project identification and initiation,
feasibility analysis, requirement determination, requirement elicitation techniques, requirement
analysis strategies, use case analysis, elements of a use case, process modeling, data flow diagrams,
elements of data flow diagrams, creating data flow diagrams, data modeling, entity relationship
diagram (ERD), elements of ERD, data dictionary and metadata, creating an ERD, validating an
ERD, architecture design, elements of an architecture design, transition from requirements to
design, system acquisition strategies, user interface design, navigation design, input design, output
design, program design, moving from logical to physical process models, designing programs,
structure chart, program specification, data storage design, data storage formats, Object -Oriented
systems development life cycle: Software development process, building high quality software,
use- case driven approach, Unified modeling language: Static and dynamic models, UML
diagrams, UML class diagrams, use-case diagrams, UML dynamic modeling, packages, UML
extensibility and UML meta model, basic characteristics of object-oriented systems, Object Basics,
objects, classes, attributes, object behavior and methods,
encapsulation and information hiding, class hierarchy, polymorphism, object relationships and
associations, aggregations and object containment, case study, object identity, persistence.

Course Objectives
1. To learn the concept of object-oriented software development process

2. To get acquainted with UML diagrams for analysis and design

3. To develop real-life object-oriented software

Course Outcome
After reading this subject, student will be able to • Understand object-oriented software
development methodology. Apply object-oriented methodology to develop real-life projects

Essential Reading
1. RUMBAUGH and BLAHA, Objetc-oriented Modeling and design with UML, Pearson ,
2007

2. Bernd Bruegge and, Allen H. Dutoit, Object-Oriented Software Engineering Using UML,
Patterns, and Java, Pearson , 2009
Supplementary Reading
1. Bernd Oestereich, Developing Software with UML: Object-Oriented Analysis and Design
in Practice, Addison Wesley , 2002
2. Grady Booch et al, Object-Oriented Analysis and Design with Applications, Addison
Wesley , 2007

Journal and Conferences

2. 2. Journal: Journal of system software, 2. Conference: Software engineering and knowledge

Course Details
Subject {L-T-P / C} : CS3005 : Microprocessors and Microcontrollers {3-0-0 / 3}
Subject Nature : Theory
Coordinator : Dr. Pankaj Kumar Sa

Syllabus
Overview of microprocessors and microcontrollers.
Intel 8085 microprocessor: architecture, pin layout, instruction set, addressing modes, execution
and timing diagrams, sample programs, interrupts, interfacing.
Intel 8086/8088 microprocessor: architecture, pin layout, instruction set, addressing modes,
assembler directives, sample programs, understanding special architectural features, interrupts,
interfacing, coprocessor 8087. Introduction to 80x86 microprocessors.
Microcontrollers: architecture of 8051 microcontroller, architecture of 8096 16 bit microcontroller,
instructions set, assembler directives, sample programs, interfacing.

Course Objectives
1. -

Course Outcome
-

Essential Reading
1. Ramesh Gaonkar, Microprocessor Architecture, Programming and Applications with the
8085, Penram International Publishing

2. Barry B. Brey, The Intel Microprocessors: Architecture, Programming, and Interfacing,

Supplementary Reading
1. M A Mazidi, J G Mazidi and R D McKinlay, The 8051 Microcontroller and Embedded
Systems, PHI

2. Liu and Gibson, Microcomputer Systems - The 8086/8088 Family Architecture,

Course Details
Subject {L-T-P / C} : CS3007 : Compiler Design {3-0-0 / 3}
Subject Nature : Theory
Coordinator : Prof. Ramesh Kumar Mohapatra

Syllabus
Introduction and overview of the compilation process, Model of a compiler, translators,
interpreters, assemblers. Compilation of simple expressions and statements, Organization of a
compiler, Compiler design tools, Computer architecture vs. compiler design Lexical Analyser
(scanner) DFA NFA Context-Free Grammar. Syntax analysis, LEX tool, parsing: Top-Down and
Bottom Up parsing, general parsing strategies. Brute-force approach, recursive descent parser and
algorithms, simple LL(1) grammar, LL(1) with null and without null rules grammars, Bottom-up
parsing- Handle of a right sentential form, Shift-reduce parsers, operator precedence parsing, LR,
SLR, Canonical LR and LALR grammar and parsers YACC tool, Symbol table contents,
organization and Management. Syntax-directed translation schemes, Intermediates code
generation, Translation schemes for programming language constructs. Code optimization, Code
generation, Error handling.

Course Objectives
1. This course aims to introduce the fundamental principles and techniques of compiler
construction.

2. Emphasis will be on the practical aspects of designing and creating a custom-purpose compiler
using appropriate tools.

Course Outcome
Upon successful completion of this course, students should be able to:
Explain the principles behind compiler construction.
Apply the techniques learned in class to compiler construction.
Design, create and implement basic components of a custom purpose compiler for a simple
language.
Essential Reading
1. A. V. Aho, Ravi Sethi & Jeffrey D. Ullman, Compilers: Principles, Techniques, and Tools,
Pearson Education , 1st Ed, 2008

2. K. C. Louden, Compiler Construction Principles and Practice, Thomson Learning Inc. , 1st
Ed, 2007

Supplementary Reading
1. W. A. Barrett, John D. Couch, C. Couch, Compiler Construction: Theory and Practice,
Science Research Associates , 1979

2. A. W. Apple, Modern compiler implementation in C, Cambridge University Press , 1st Ed,

Course Details
Subject {L-T-P / C} : CS3009 : Operating Systems {3-0-0 / 3}
Subject Nature : Theory
Coordinator : Prof. Manmath Narayan Sahoo

Syllabus
Introduction to operating systems: review of computer organization, operating system structures,
system calls, system programs, virtual machine, Process concept, Process scheduling, Operations
on processes, Cooperating processes, Inter-Process-Communication (IPC), Communication in
client-server systems
CPU Scheduling: Scheduling criteria, Scheduling algorithms, Multiple processor scheduling, Real
time scheduling, Algorithm evaluation
Process synchronization: The critical section problem, Synchronization hardware, Semaphores,
Classical problems of synchronization
Deadlock: Methods for handling deadlocks, Deadlock Prevention, Deadlock Avoidance, Deadlock
Detection, Recovery from Deadlock
Memory Management: Background, Swapping, Contiguous memory allocation, Paging,
Segmentation, Segmentation with paging, Virtual memory - Background, Demand Paging, Process
Creation, Page replacement, Allocation of frames, Thrashing
File System Interface: File Concept, Access methods, Directory Structure, Allocation methods,
Free space management, Disk Scheduling, Disk Management, Swap space management, RAID
Concepts of Advanced OS: Distributed, Real Time, Multiprocessor, Network, Embedded,
Database Operating Systems

Course Objectives
1. General understanding of structure of modern computers

2. To understand the purpose, structure and functions of operating systems

3. To illustrate key OS aspects by example

4. To study and apply concepts relating to operating systems, such as concurrency, deadlocks,
memory management, processor and disk scheduling, parallel processing, and file system
organization

Course Outcome
Up on successful completion of this course a student will be able to:
1. explain the basic structure and functioning of operating system
2. differentiate between processes and threads
3. point the problems related to process management and synchronization and apply learned
methods to solve basic problems
4. explain the cause and effect related to deadlocks and to analyse them related to common
circumstances in operating systems
5. explain the basics of memory management, the use of virtual memory in modern operating
systems and the structure of the most common file-systems

Essential Reading
1. Abraham Silberschatz, Peter B. Galvin, Greg Gagne, Operating System Concepts, Wiley

2. William Stallings, Operating Systems, Internals and Design Principles, Pearson Education

Supplementary Reading
1. Andrew S. Tanenbaum, Herbert Bos, Modern Operating Systems, Prentice Hall

2. Remzi Arpaci-Dusseau, Andrea Arpaci-Dusseau, Operating Systems: Three Easy Pieces,