M.

Tech (CE) 1st Semester

Syllabus

MARKING SCHEME

Subject Internal External Total

Marks Marks Marks
Semester I
Computer system software 50 100 150
Mathematical foundation of computer science 50 100 150
Analysis and design of algorithms 50 100 150
Elective I 50 100 150
OOPS lab 50 50 100
Internet lab 50 50 100
Seminar 50 -- 50

Semester II
Soft Computing 50 100 150
Resource management in computer systems 50 100 150
Mobile & Wireless communication 50 100 150
Elective II 50 100 150
Operating system lab 50 50 100
Soft computing lab 50 50 100
Seminar 100 -- 100

Semester III
Knowledge based system design 50 100 150
Advanced database management system 50 100 150
System & Network Administration 50 100 150
Elective III 50 100 150
Minor Project 100 100 200
AI lab 50 50 100
Seminar 100 -- 100

Semester IV
Dissertation and Viva 100 400 500

Elective I

Internet & Web Technology

Embedded Systems
Elective II

Software Verification, validation and testing

Advanced Microprocessors
Elective III

Software Project Management

Security Of Information Systems

1
 TIMING SCHEME

Subject Lectures Tutorials Total

Semester I
Computer system software 3 1 4
Mathematical foundation of computer science 3 1 4
Analysis and design of algorithms 3 1 4
Elective I 3 1 4
OOPS lab -- 4 4
Internet lab -- 4 4
Seminar -- 2 2

Semester II
Soft Computing 3 1 4
Resource management in computer systems 3 1 4
Mobile & Wireless communication 3 1 4
Elective II 3 1 4
Operating system lab -- 4 4
Soft computing lab -- 4 4
Seminar -- 2 2

Semester III
Knowledge based system design 3 1 4
Advanced database management system 3 1 4
System & Network Administration 3 1 4
Elective III 3 1 4
Minor Project -- 4 4
AI lab -- 4 4
Seminar -- 2 2

Semester IV
Dissertation and Viva 16 16

Elective I

Internet & Web Technology

Embedded Systems
Elective II

Software Verification, validation and testing

Advanced Microprocessor
Elective III

Software Project Management

Security Of Information Systems

2
 M.Tech (CSE) 1st Semester
Syllabus
COMPUTER SYSTEM SOFTWARE

Introduction to object oriented programming and object oriented design. System software design
issues. Language translators, assemblers, linkers and loaders. Run-time environment management.

MATHEMATICAL FOUNDATIONS OF COMPUTER SC.

Deterministic and non-deterministic computation, Turing machines, post machines, RAMs and their
equivalence, universal Turing machine, halting problem, solvability and undecidability, Rice's
theorem, equivalence of general recursive and Turing computable function;(introduction to theory of
formal languages and their relation to automata, introduction to complexity theory.

ANALYSIS & DESIGN OF ALGORITHMS

Unit 1: Analyzing Algorithms & Problems

Introduction to algorithms, Time, and Space Complexity, Basic elements of data structures like linked
lists, stacks and queues, trees, graphs, recursion. Different types of sorting algorithms and their
complexities

Unit 2: Dynamic Sets, Searching and Graphs

Introduction, Array, amortized time analysis, red black trees, hashing, heaps, dynamic equivalence
relations and union-find programs, priority queues with decrease key operations, traversing graphs,
DFS, strongly connected components, bioconnected complaints, minimum spanning tree algo., single
source shortest paths,all pair shortest paths.

Unit 3: Greedy and Dynamic methods

Introduction to greedy and dynamic methods, their algorithms and comparative study.

Unit 4: Backtracking and Branch-and-Bound

General backtracking and Branch and Bound Methods, 8 queen, sum of subset, graph coloring,
Hamilton cycles, 0/1 knapsack problem

Unit 5: NP Hard and NP Complete problems

Basic Concepts, cooks theorem, NP - Hard graph problems, NP hard Scheduling

Unit 6 : Parallel Algorithms

Intro., Parallelism, PRAM and other models, some simple PRAM algorithms, handling write conflicts.
Merging and Sorting, Finding Connected Components.

Unit 7: Approximation Algorithms

Intro.,Absolute Approximation, e-approximation, polynomial time approximation schemes, fully

polynomial time approximation schemes. String matching algorithms.

3
 Elective I
INTERNET & WEB TECHNOLOGY
Unit 1 Introduction

Internet Protocol model, Internet Addresses, IP routing concepts, Table Driven and next hop routing,
other routing related protocols, Internet Access through PPP, SLIP, WWW, Web servers, Browsers.

Unit 2 Router Technology

Hubs, Bridges, Routers, Routing Protocols, Routing Security, Switch based routing, routing in unicast
environment, multicasting, mobile routing.

Unit 3 Web Server Technology

Web's Robot global access to information, HTML, HTTP, Accessing a web server, publishing on web
server, secure HTTP, Secure Sockets Layer, WWW: Proxies, IIS, Case study of apache web server

UNIT 4 Browsing Systems

Searching and web casting Technique, Popular web servers, basic features, bookmarks, cookies,
progress indicators, customization of browsers, browsing tricks, next generation web browsing, search
engines, architecture of search engines, search tools, web crawlers, types of crawlers, scalable web
crawler, incremental crawler, parallel crawler, focused crawler, agent based crawler, case study of IE.

Unit 5: Web site development

HTML, XHTML, DHTML, XML, Structuring data, narnespaces, XML schema Documents, Document
Object Model, DOM methods, Simple API for XML, XSL, SOAP,. ASP.Net.

Security and management issues for creating a website.

EMBEDDED SYSTEMS

Real time operating system overview, Exposure to Windows CE, QNX, Micro kernels and pc/US of
introduction to process models. Interrupt routines in an RTOs environment, encapsulation semaphores
and queues, hard real-time scheduling considerations, saving memory space.

16 & 12 bit microprocessors and micro controller and DSP hardware with reference to Embedded
system.
Embedded software development tools and compilers-host; and target machines linkers/locators for
embedded so it ware, cross compilers, cross assemblers and tool chairs, gee compiler, basic concepts
of device drivers, serial communications interface device driver.

System synthesis of Hardware / Software co-emulation, simulation, speed of emulators JTAGOCD.

Communication protocols with special reference to embedded system. TCP/IP, YDP wireless
protocols, IRDA, nine tooth IEEE 8.8.11.

1. An embedded system primer by devid E Simon Addison Wesley. 1999.

2. Programming for Embedded system primer by Dreamtech software team.
OOPS Lab
Internet Lab
4