Computer Science 7th Sem Syllabus



RT 701 2+1+0

Module 1

Introduction: object oriented development-modeling concepts – object oriented

methodology – models – object oriented themes-Object Modeling– links and

associations – advanced links and association concepts – generalization and

inheritance – grouping constructs – a sample object model

Advanced Object Modeling: aggregation – abstract classes – generalization as

extension and restriction – multiple inheritance – metadata – candidate keys –


Module 2

Dynamic modeling: Events and states – Operations – Nested state diagrams –

Concurrency – Advanced dynamic modeling concepts – A sample dynamic model

– Relationship of Object and Dynamic models.

Functional modeling: Functional models – Data Flow Diagrams – Specifying

operations – Constraints – A sample functional model – Relation of functional to

Object and Dynamic models.

Module 3

Analysis: Analysis in object modeling, dynamic modeling and functional

modeling, Adding operations- Iterating the analysis

System Design: Breaking system into subsystems – Identifying concurrencyallocating

subsystems to processors and tasks, managing of data stores. Handling

of global resources- handling boundary conditions-Common Architectural


Module 4

Object Design: Overview of Object design – Combining the three models –

Designing algorithms – Design optimization – Implementation of control –

Adjustment of inheritance – Design of association – Object representation –

Physical packaging – Documenting design decisions-Comparison of


Module 5

Other Models: Booch’s Methodology- Notations, models, concepts. Jacobson

Methodology- architecture, actors and use-cases, requirement model, Analysis

Model, Design model, Implementation model and Test Model-Unified Modeling

Language (UML).

Text Book

1. Object Oriented Modeling and Design -JamesRumbaugh, Prentice Hall India

2. Object Oriented Analysis and Design with Applications – Grady Booch, Pearson

Education Asia


1. Object Oriented Software Engineering – Ivan Jacobson, Pearson Education Asia

2. Object Oriented Software Engineering – Berno Bruegge, Allen H. Dutoit, Pearson

Education Asia

3. Object Oriented Analysis and Design using UML – H. Srimathi, H. Sriram, A.


4. Succeeding with the Booch OMT Methods -A practical approach – Lockheed

Martin, Addison Wesley

5. UML and C++ practical guide to Object Oriented development – Richard C.Lee

& William, Prentice Hall India


RT 702 3+1+0


Introduction to Computer Graphics: Basic concepts in Computer Graphics –

Applications of Computer Graphics, Interactive Graphics system – Raster scan

and Random scan systems – Generating a raster image, Application of raster scan

graphics. Video Display Devices, Display processors – Display files – graphical

input & output devices.

Module 2

2D Graphics: Line drawing algorithms – DDA, Bresenham’s – Bresenham’s

Circle drawing algorithm – 2D Transformations, Clipping – Line clipping –

Polygon Clipping, Windowing.

Module 3

3D Graphics: 3D display methods, 3D Object Representation – Polygon Surfaces

– Quadratic surfaces – Spline Representations – Bezier Curves and Surfaces – BSpline

Curves and Surfaces, 3D Transformations.

Module 4

3D Rendering: Three-Dimensional Viewing – Projections, Clipping, Visible

Surface Detection – Classification of Visible surface detection algorithms – Backface

Detection, Depth- Buffer Method, Scan-line Method.

Surface Rendering Methods-Basic illumination Models – Polygon–rendering

Methods, Gouraud Shading, Ray-Tracing Methods.

Module 5

Advanced Technologies: Fractals – Classification of Fractals – Self-Squaring

Fractals, Animation- Raster Animation, Morphing.

Text Book

1. Computer Graphics (C version) – Donald Hearn & Pauline Baker (Pearson

Education Asia)


1. Computer Graphics – Donald Hearn & Pauline Baker (Prentice Hall of India)

2. Principles of Interactive Computer Graphics – William .N. Newman, Robert .F.

Sproull (second edition), McGraw Hill edition

3. Computer Graphics Principles & Practice -Foley, VanDam, Feiner, Hughes

(second edition in C), Addison Wesley

4. Fundamentals of Computer graphics & multimedia- D. P. Mukherjee, Prentice

Hall of India

5. Java 2 complete reference – Herbert, Schildt, Tata McGraw Hill

6. Computer Graphics – Roy A Plastack & Gordon Kally (Schanmi Series McGraw

Hill edition)


R703 3+1+0

Module 1

Introduction to the theory of computation – Set theory – Definition of sets –

Properties – Countability – Uncountability – Equinumerous sets – Functions –

Primitive recursive and partial recursive functions – Computable and non

computable functions – Diagonalization principle – Formal representation of

languages – Chomsky Classification.

Module 2

Introduction to Automata theory – Definition of Automation – Finite Automata –

Formal definition – Language acceptability by Finite Automata – Transition

Diagrams and Transition systems – Deterministic and Nondeterministic finite

automation – Finite Automation with 􀀀-Transitions – Eliminating 􀀀-Transitions

– Conversion of NFA to DFA – Regular operations – Regular Expressions –

Pumping lemma for regular languages – Applications of finite state automata –

Lexical analysers – Text search.

Module 3

Pushdown Automata – Formal definition – Language acceptability by PDA –

Deterministic and nondeterministic PDA – Context free grammar – Applications

of PDA – Parsing.

Module 4

Turing Machines – Formal definition – Language acceptability – Universal

Turing Machines – Halting Problem of Turing Machines – Church’ s Thesis –


Module 5

Algorithmic complexity – Tractable and intractable problems – Complexity

classes – Class P – Class NP – NP Complete and NP Hard problems.


1. Introduction to the Theory of Computation- Michael Sipser, Brooks/Cole

(Thomson Learning)

2. Theory of Computer Science – K.L.P. Mishra, N. Chandrashekharan, Prentice

Hall of India

3. Elements of the theory of computation -Harry R Lewis, Christos H Papadimitriou

Prentice Hall of India / Pearson Education Asia

4. The Theory of Computation – Bernard M Morct (Pearson Edn)

5. Introduction to Automata Theory, Languages & Computation John Hopcroft,

Rajeev Motwani & Jeffry Ullman (Pearson Edn)


R704 2+1+0

Module 1

Windows Programming – Components of Windows API- Distinction with

ordinary programs – Event Driven Programming – WinMain Function – Creating

Windows – Message loop – Window procedures – Menus & Buttons – Drawing

on Windows.

Module 2

MFC Features & Advantages – MFC Classes – Life cycle of an MFC application

– The CWinApp Classes – Creating windows – Message maps and event

handling – Menus & Buttons – Drawing on MFC windows – Handling mouse &

Keyboard events.

Module 3

CORBA – Introduction – Features – Fundamental concepts in Distributed objects

– CORBA IDL – stub & Skeleton – implementing a simple CORBA server and

CORBA client with C++.

Module 4

CORBA object reference – Managing references at server – CORBA factories –

CORBA object creation in C++ & JAVA – CORBA Exceptions – Destroying

CORBA objects – comparison of CORBA & DCOM Architectures.

Module 5

X-Windows – Clients & Servers – Basic Architecture of X-Windows systems –

Layers in XWindows Architecture – XWindows Programming – Simple Hello

World Application in X. Command line options and resources – connecting to XDisplay

– creating windows and graphics context – Handling events – creating

child windows.


Module1, 2

1. Visual C++ Programming – Yashwanth Kanetkar (BPB)

2. Programming Windows Fifth Edition – Charles Petzold Microsoft Press

3. Visual C++ Programming Bible – Leinecker & Archer IDG Books

4. Visual C++ Handbook – Osborne, TMH

Module 3, 4

5. COM & CORBA side by side – Janson Pritchard, Pearson Education Asia

Module 5

6. X-Windows system programming – Nabajyoti Barkakati (2nd Edition), Prentice

Hall of India


RT 705 2+1+0

Module 1

Introduction to SGML – features – XML, XML as a subset of SGML – XML Vs

HTML – Views of an XML document – simple XML documents – Starting &

Ending of Tags – Attributes of Tags – Entity References – Comments – CDATA


Module 2

Document Type declarations – Creating XML DTDs – Element type declaration –

Attribute List Declaration – Attribute types – Attribute defaults – Displaying

XML Data in HTML browser as HTML tables – Storing XML data in HTML

document – Converting XML to HTML with XSL minimalist XSL style sheets –

XML applications

Module 3

Java Beans: Features – Designing Java Beans – Creating and using properties –

Induced – bound and constrained properties – using and creating events –

Introspection – creating & using Beanlnfo clauses – customization – providing

custom property editors and GUI interfaces.

Module 4

JSPs – Creating simple JSP Pages – templating – Request time expression –

Request & Response objects – Reading parameter values – Using Javabeans in

JSPs – Reading & setting Properties of JavaBeans – Connecting forms & bean

properties – Serialized beans – declaring variables & methods in pages –

scriptlets – conditionals, loops & execution handling in JSPs with scriptlets –

Accessing beans via scriptlets.

Module 5

EJB – Basics of EJB – Types of Beans – Development of Session Beans – Steps –

Creating & Implementing Interfaces – Writing Deployment descriptors –

Packaging and deploying bean – using the bean from a client – Development of

stateful session bean. Entity beans – Features (Basics of developing and using

entity beans)


Module1, 2

1. XML by Example: Building Ecommerce applications – Sean McGrath,Pearson

Education Asia


2. Using JAVA 2 Platform Special Edition Java 2, AWT, Swing, XML and Java

Beans – Joseph L. Weber, Prentice Hall of India

3. Programming Black Book – Steven Holzner, Wiley Dreamtech


4. Java Server pages – Larne Pekowsky – Pearson Education Asia

5. JSP: Java server pages – Barry Burd, IDG Books India

Module 5

6. Mastering Enterprise Java Beans and the Java 2 Platforms, Enterprise Edition –

EdRoman (WILEY computer publishing)

7. EJB Design Patterns – Floyd Marinescu

Additional Reference

8. Internet & Web Technologies – Raj Kamal, TMH


R706 3+1+0

List of electives

1. Optimization Techniques

2. Operating System Kernal Design

3. Principles of Real Time Systems

4. Windows Programming

5. Mobile Computing

6. Software Architecture

7. Lan Technology


New Electives may be added according to the needs of emerging fields in

technology. The name of the elective and its syllabus should be submitted to the

university before the course is offered.


CMELRTA 706-1 3+1+0

Module1: Classical optimization techniques

Single variable optimization – Multivariable optimization with no constraints –

Hessian matrix – Multivariable saddle point – Optimization with equality

constraints – Lagrange multiplier method- Multivariable optimization with

inequality constrains – Kuhn-Tucker conditions.

Module 2: One-dimensional unconstrained minimization

Elimination metods – unrestricted search method – Fibonacci method –

Interpolation methods – Quadratic interpolation and cubic interpolation metods.

Module 3 Unsonstrained minimization

Gradient of function – Steepest descent method – Newton’ s method – Powells

method – Hooke and Jeeve’ s method.

Module 4 Interger – Linear programming problem

Gomory’ s cutting plane method – Gomery’ s method for all integer programming

problems, mixed integer programming problems

Module 5 Network Technique

Shortest path model – Dijkstra’ s Algorithm Floyd’ s Algorithm – minimum

spanning tree problem – PRIM algorithm – Maximal Flow Problem algorithm


1. Optimization theory and application – S.S. Rao, New Age International P. Ltd.

2. Optimization Concepts and applications in Engineering – A. D. Belegundu, T.R.

Chandrupatla, Pearson Education Asia.

3. Principles of Operations Research for Management – F. S. Budnick, D.

McLeavey, R. Mojena, Richard D. Irwin, INC.

4. Operation Research an introduction – H. A. Taha, Eastern Economy Edition.

5. Operation Research – R. Pannerselvam, PHI


R706-2 3+1+0

Module 1

Operating system – Basic Structure – Kernel – monolithic and microkernel

architectures – Overview of UNIX kernels – Process kernel Model – reentrant

kernels -Signals –Interrupts – Timer interrupts – System calls – Implementation of

simple system calls – Booting procedure.

Module 2

Processes and Tasks – Process relationship – process creation – Process

Scheduling – Scheduling algorithm – SMP Scheduler

Synchronization in kernel – Synchronization techniques – Interprocess

communication using semaphores, messages and shared memory

Module 3

Memory Management – The architecture independent memory model in Linux –

memory pages – Virtual address space and linear address calculation – Virtual

address space for a process – User segment – Virtual memory areas – Kernel

Segment – Memory allocation in kernel segment – Block device caching

mechanisms in Linux – paging – Page cache and management – handling page


Module 4

Linux File systems: Basic principles – kernel representation of file systems –

layered file system architecture – Virtual file system – filesystem registration –


The ext2 File system – Directories in ext2 – block allocation and addressing –

extensions in ext2 file system

Module 5

Device drivers – Character and block devices – polling – interrupt sharing –

implementing a device driver for PC speaker


1. Linux Kernel Internals 2nd edition – Beck (Pearson Education Asia)

2. Understanding the Linux Kernel – Daniel P Bovet and Marco Cesati (O’Reilly)

3. Linux Device Drivers – Rubini A. (O’Reilly)

4. Operating System Concepts – Silbershatz and Galvin (John Wiley)

5. Linux Kernel Online Book– David A Rusling


6. Linux Kernel Book – Card R, E Dumas, F Mevel (John Wiley)

7. Unix Internals Then New Frontiers – Vahalia U (PHI)

8. Red Hat Linux 7.1 Bible – Christofer Negus (IDG Books)


RT706-3 3+1+0

Module 1

Introduction to Real Time Systems – Structure of real time systems, real time

computer, task classes – Periodic, Aperiodic, critical, Non-critical, definition of

real time systems – real time systems, embedded systems – Hard real time

systems, soft real time systems, real time design issues.

Module 2

Real time kernel – polled loop systems, co-routines, interrupt driven systems –

sporadic, fixed rate systems, hybrid systems, task control block – task status,

scheduling – uniprocessor scheduling – traditional rate monotonic, rate

monotonic deferred server, EDF, IRIS tasks – multiprocessor scheduling –

utilization balancing algorithm, next-fit, bin- packing algorithm, myopic offline,

buddy strategy (no need of proofs) fault tolerant scheduling.

Module 3

Communication – Communication Media and message sending topologies,

network architecture issues, protocols – contention – based, token – based, stop

and go multiloop, polled bus, hierarchal, round robin, fault tolerant routing –

clocks and synchronization – fault tolerant synchronization in hardware,

synchronization in software.

Module 4

Fault tolerance – definition, cause of failure, fault types, fault detection and

containment, redundancy – hardware, software, time, information, integrated

failure handling – reliability – parameter values – series – parallel systems, NMR

clusters, combinational model, master chain model, fault latency, transient faults,

software error models.

Module 5

Programming Languages – Desired language characteristics, Real time databases,

characteristics, main memory databases, Transaction, Disk schedule algorithms,

Databases for hard real time systems, maintaining serialization constituency.

Text Book

1. Real Time Systems – C.M Krishna, Kang G. Shini (Tata McGraw Hill)


1. Real Time Systems, Design & Analysis – Philip Laplante (IEEE)

2. Real Time Systems- Krishna, Tata McGraw Hill


RT706-4 3+1+0

Module 1

Introduction – Concepts of Windows Programming – Event Driven Programming

– Languages that support Windows Programming – Visual Basic – Java – Visual


Visual Basic Programming: Basic Language features – Variables, data types,

constants, control statements – Forms – Creating and Using basic Controls – text

boxes, labels, buttons – Event handling procedures – Properties Window –

Common properties for Controls. Message boxes

Module 2

Visual Basic Programming (Contd) Standard Controls – List boxes, Comboboxes,

Image box, picture box, Shape controls, Timer, Scrollbars, Frames, Checkboxes,

Option Boxes – Frames – File, Drive and Directory List boxes.- MDI and SDI

interfaces – Menus

Module 3

ActiveX controls – RichTextBox, Tree View Control, List view Control,

Progessbar, Flexgrid Control, Common dialog Controls – Font, File, Print

Dialogs – Creating Custom activex controls – Creating Events and properties for

ActiveX controls.

Module 4

Graphics and Multimedia – Drawing Graphics in Windows – setting colors –

Drawing text, lines, ellipses, arcs, circles – plotting points –Filling figures with

colors and patterns – Using clipboards to transfer images between applications

Printing graphics and text – Creating animations with Picture clip control –

applying image effects – stretching, flipping, embossing, egraving, blurring,

sweeping – Using the Multimedia Control – Handling multimedia Errors

Module 5

Database Access – Using DAO, RDO and ADO for accessing databases –

Creating tables, inserting, deleting and updating records – Using the Data Control

– Using the ADO Data Control

Using Windows API: Using DLL Procedures in Visual Basic – Declare statement

– Handling C++ and Windows Data types – Playing sound with API funtions –

Capturing Images from the screen – Handling mouse outside Applications

window – Making an ‘always on top’ window.


1. Visual Basic 6 Programming Black Book – Steven Holzner (Dreamtech Press)

2. Programming Windows fifth Edition – Charles Petzlod (Microsoft Press)

3. Visual Basic – Ivan Petrosaus (BPB)

4. Visual Basic – Garry Cornell (BPB)

5. Using Visual Basic – Resselman (PHI)


RT706-5 3+1+0

Module 1

Introduction: – Short History, Mobile telephone systems

Simplified Reference model. Multi carrier modulation. Cellular systems.

Module 2

Wireless Communication Systems: -Telecommunication Systems-GSM &

DECT-Architecture and Protocols.Satellite Systems-GEO, LEO, MEO.

Broadcast Systems-Broadcast transmission, Digital Audio Broadcasting-

Multimedia Object Transfer Protocol. Digital Video Broadcasting.

Module 3

Wireless LAN and ATM: – Infra red and Radio Transmission, Infrastructure and

ad hoc networks, 802.11- Bluetooth- Architecture, Applications and Protocol,

Layers, Frame structure, comparison between 802.11 and 802.16.

Wireless ATM- Services, Reference Model, Functions, Radio Access Layer.

Handover- Reference Model, Requirements, Types, handover scenarios.

Location Management, Addressing, Access Point Control Protocol (APCP).

Module 4

Mobile Network and Transport Layers:- Mobile IP- Goals, Requirements, IP

packet delivery, Advertisement and discovery. Registration, Tunneling and

Encapsulation, Optimization, Reverse Tunneling, IPv6, Dynamic Host

configuring protocol, Ad hoc networks – Routing, DSDV, Dynamic source

routing. Hierarchical Algorithms.

Traditional TCP, Indirect TCP, Snooping TCP, Mobile TCP, Transmission.

Module 5

Wireless Application Protocol & World Wide Web

WAP- Architecture, Protocols-Datagram, Transaction, Session -Wireless

Application Environment-WML- Features, Script- Wireless Telephony


WWW- HTTP, Usage of HTML, WWW system architecture.

Text Book

1. Mobile Communications – Jochen Schiller, Preason Education Asia


1. Computer Networks – Andrew S. Tanenbaum, PHI

2. Communication Networks -Fundamental Concepts and Key Architectures Leon-

Garcia & Indra Widjaja, Tata McGraw Hill


RT706-6 3+1+0

Module 1

Introduction to Software architecture – Architectural styles – pipes and filters –

data abstraction and object oriented organization – Event based, Implicit

invocation, Layered systems – Repositories – Interpreters – Process control –

Heterogeneous Architectures.

Module 2

Shared Information Systems – Integration in software Development Environment

– Integration in the design of Buildings – Architectural structures for shared

information systems

Module 3

Guidance for user interface architecture Quantified design space – Formal models

and specifications-The value of architectural formalism – Formalizing the

architecture of a specific system – Formalizing the architectural style –

Formalizing an architectural design space

Module 4

Linguistic issues – Requirements for architecture – Description languages – first

class connectors – Adding implicit invocation to factorial processing languages.

Module 5

Tools for architectural design – Unicon – Exploiting style in architectural design

environments – Architectural interconnection


1. Software Architecture – perspectives on an emerging discipline – Mary Shaw,

David Garlan, PHI


R706-7 3+1+0

Module 1

Classification of LAN – Life cycle of LAN- Models for Communication –

Topology – LAN standards – IEEE 802.2 LLC, IEEE 802.x MAC, FDDI.

Module 2

Protocols: LAN protocols, protocol evaluation factors – CSMA – CSMA/CD,

CSMA/CA – polling – Token passing – Ethernet – ACRNETs – IBM/PC network

– IBM token ring.

Module 3

Traditional interconnection components – Repeater, Bridges, Routers, Network

interface cards, Types of switch, port switching & segment switching – combined

speed – Hubs.

Module 4

LAN Operating System – Peer – to –peer network – Function & responsibility

– Print spooler – Current Network Operating Systems.

Module 5

Management & security – security levels – printing environment – opportunities,

driver, printing queue – LAN security – physical security – logical security.

Text Book

1. Local area networks: Management, Design & security- Arne Mikalsen Per

Borgesen – WILEY- dreamtech

2. Local Area Network – S. K. Basandra, S. Jaiswal


1. Local Area Networks – John E McNamara

2. Understanding Local Area Network- Stan Schutt – PHI

3. Handbook of LAN Technology – Paul J. Fortier – McGraw Hill

4. Networking Technologies – Jaisal – Galgotia Publications

5. Networking and Connectivity – Gary R. McClain – Academic Press

6. Wireless LANs – Raymond P. Wenig – Academic Press

7. TCP/IP Networking – A Guide to the IBM Environment – David M. Peterson –

McGraw Hill

8. Introduction to Local Area Networks- Robert M. Thomas – BPB

9. LAN- Peter Hodson – BPB

10. LAN- Gerd E. Kerser – McGraw Hill

11. The Business Guide to Local Area Networks – William Stallings


R707 0+0+3

Familiarisation with PC Components

1. Diagnostic S/Ws, Cards, Design & Programming of add-on cards familiarisation

with device drivers, Micro controllers etc.

2. Experiments for communication with peripheral devices using C and MASM.

3. Experiments for serial and parallel port communication using C and MASM.

4. Faimiliarisation with network configuration (routing, DNS, File Servers etc…)

5. Lan trouble shooting, Network problems and recovery, Network diagnostics



1. Upgrading & Repairing PC’ s – Scott Muller (PHI)

2. Red hat Linux Bible- Cristofer Negas (IDG Books)

3. TCP/IP Bible –Rob Scringer (IDG Books)


R708 0+0+3

Experiments using interprocess communication and Network communication,

synchronisation & IPC using semaphore, pipe & messages.

Programs for FTP and socket based chat.

Implementation of File Transfer – Communication through serial port – Communication

through TCP/IP port

Efficient error checking algorithms (Eg: CRC)

Remote Procedure Call, Remote Method Invocation.

Programs with HTML, DHTML, Applets, Java Script, Java, XML, Java Beans, JSP and


Any experiments according to the syllabus of RT604 Computer Networks, RT605

Network Computing and RT705 Web Technologies may be substituted


1. UNIX Network programming – Stevens. (PHI)

2. Using Java2 Platform – Weber (AWL)


R709/ R808 0+0+3

Each student is required to present a technical paper on subject approved by the

department. The paper should in general reflect the state of the art. He/ She

submits a report of the paper to the department.

In addition to the seminar He/She shall undertake a project work in the 7th

semester itself in consultation with the guide(s). On completion of the project

work, He/She shall present the work done before a panel of staff members, and

submit a report of the project work done to the department.


Posted on June 30, 2011, in Education and tagged , , , . Bookmark the permalink. Leave a comment.

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: