Home Courses Admission Facilities Faculty Students Research Alumni News Contact

  Admission
  Procedure
  Syllabus
  Courses
  M.Sc.
  Ph.D
  SOCS
  About Us
  Objectives
  History
  How to Reach
  Related Links
School of Computer Sciences, Mahatma Gandhi University, Kottayam, Kerala Phone: +91-481-2731037

M.Sc. SCHEME

Code Course Title Credits
First semester   4
SKS511       Operating Systems with Case Studies
SKS512                                                    Microprocessor and Assembly Language Programming   4
SKS513      Introduction to Multimedia      4
SKS514  Internet Programming  4
SKS515 Computer Networks 4
Second Semester   4
SKS521 .NET – Architecture and Programming  4
SKS522 RDBMS & SQL Server 4
SKS523  Java Programming 4
SKS55* Elective - I 4
SKS55* Elective - II  4
*List of Electives   4
SKS551       Genetic Algorithms 4
SKS552 Neural Networks  4
SKS553  Digital Image Processing  4
SKS554   Advanced Data Structures  4
SKS555 3-D Graphics 4
SKS556 Compiler Construction 4
SKS557  Theoretical Computer Science  4
SKS558 Advanced Multimedia Programming  4
SKS559  Software Quality Management 4
Third Semester   4
SKS531 Object Oriented Analysis and Design  4
SKS532  Visual C++ 4
SKS533 Advanced Java Programming 4
SKS57* Elective - III 4
SKS57* Elective - IV 4
*List of Electives   4
SKS571 Component Based Development  4
SKS572 Distributed Systems 4
SKS573   Artificial Intelligence & Fuzzy Logic 4
SKS574  Advanced Computer Architecture 4
SKS575  Embedded systems  4
SKS576 Wireless Communications and Networks 4
SKS577 Computer Security  4
SKS578  Multimedia Database Systems 4
SKS579   Data Mining and Warehousing 4
Fourth Semester   4
SKS541   Main Project  16
SKS542  Comprehensive Viva-voce  4
OPEN COURSE
SKS514  Internet Programming  4

Project and Dissertation : The duration of the main project is one full semester. Main projects gives the students an opportunity to develop solutions to fairly large complicated problems and gives them an exposure to the development of large scale software in an industrial environment. One or more faculty member is attached with each project and closely monitors and evaluates each stage of the project viz. 

  1. problem identification
  2.  
  3. software requirement specification
  4.  
  5. design specification
  6.  
  7. coding
  8.  
  9. testing
  10.  
  11. documentation
  12.  

The report of the main project work will be evaluated by the supervising teacher in the school and the external guide in the industry. At the end of the project, each student makes a demonstration of the software to the examination committee. 


M.Sc. Syllabus


OPERATING SYSTEMS WITH CASE STUDIES

Unit I Introduction 
Characteristics of Modern Operating Systems, Windows 2000 Overview, Modern Unix Systems, Linux. 

Unit II Processes 
Process, Description and Control, UNIX SVR4 Process Management, Threads, Symmetric Multiprocessing and Micro-kernels, Windows 2000 Thread and SMP Management, Solaris Thread and SMP Management, Linux Process and Thread Management, Unix Concurrency Mechanisms, Linux Kernel Concurrency Mechanisms, Solaris Thread Synchronization Primitives, Windows 2000 Concurrency Mechanisms.

Unit III Memory 
UNIX and Solaris Memory Management, Linux Memory Management, Windows 2000 Memory Management. 

Unit IV Scheduling 
Traditional UNIX Scheduling, Multiprocessor Scheduling, Real-time Scheduling, Linux Scheduling, UNIX SVR4 Scheduling, Windows 2000 Scheduling. 

Unit V Input / Output and Files 
UNIX SVR4 I/O, Linux I/O, Windows 2000 I/O, Unix File Management, Linux Virtual File Systems,  Windows 2000 File System.

Unit VI Linux  Programming 
Linux commands, Shell programming,  Linux Kernel.

References 
1. William Stallings, Operating Systems: Internals and Design Principles, 5th Ed, Prentice-Hall . 2. Abraham Silberschatz, Peter Baer Galvin, Operating System Concepts, 5th Ed, John Wieley and Sons, Inc. 3. Kamran Husain, Timothy Parker, Linux  Second Ed



MICROPROCESSOR AND ASSEMBLY LANGUAGE PROGRAMMING

Unit 1 Microcomputer Architecture 
Block diagram, Bus, Clock signals, Microprocessor, Memory, Input/Output organisation and programming. 

Unit 2 Intel 8085 
Register structure, Addressing modes, Instruction set, Programmed I/O, Interrupt system, DMA. 

Unit 3 Intel 8086 
Architecture, Addressing modes, Instruction set, Instruction execution timing, Programmed I/O, Input Output Processor (IOP), Interrupts, DMA, 8088. 

Unit 4 Fundamentals of Assembly Language 
Assembling, Linking, and Executig programs, Assembler directives, Symbolic instructions and addressing. Segments. Data transfer, arithmetic, and program control instructions. 

Unit 5 Video and Keyboard Operations 
INT 21H operations for screen display and keyboard input. Video modes and attributes. INT 10H operations, Direct video display, BIOS keyboard areas, INT 21H & 16H operations, Extended function keys and scan codes, INT 09H and the keyboard buffer. 

Unit 6 Data Manipulation 
String operations. MOVS, LODS, STOS, CMPS, SCAS instructions. Addition, subtraction, multiplication, and division of binary data. Processing ASCII and BCD data. Defining and processing tables. 

Unit 7 Advanced Input / Output 
Mouse operations, Disk organisation, boot record, directories, file allocation tables. Writing and reading disk files. INT 21H & 13H functions. INT 21H & 17H functions for printing. 

Unit 8 Special Topics 
Defining and using Macros. Linking to Subprograms. Program loading and overlays. 

Unit 9 Advanced Microprocessors 
Intel 80286, 80386, 80486, Pentium, Pentium II, III & IV microprocessors. Motorola series of microprocessors. Power PC microprocessor. 

References 
1. Abel P., IBM PC Assembly Language and Programming, 5th Ed., Pearson Education, Asia, 2001. 
2. Rafiquzzaman M., Microprocessors - Theory and Applications: Intel and Motorola, Revised   Edition, Prentice Hall of India, 1992. 
3. Antonakos J L., The Pentium Microprocessor, Prentice-Hall International Inc., 1997. 
4. Liu Y. & Gibson G A., Microcomputer Systems: The 8086/8088 Family - Architecture, Programming, and Design, Second Edition, Prentice-Hall of India, 1990. 
5. Sargent M. & Shoemaker R L, The Personal Computer from Inside Out - The Programmer's    Guide to Low-level PC Hardware and Software, 3rd Ed., Addison-Wesley Pub. Co., 1995.


INTRODUCTION TO MULTIMEDIA

Unit I Introduction

What is multimedia - Introduction to making multimedia.

Unit II Multimedia Hardware and Software

Hardware Peripherals – Connections -  Memory and storage devices - Input devices - Output devices - Communication devices. 

Multimedia Software: Basic tools - Making Instant Multimedia - Multimedia  authoring tools

Unit III Multimedia

Media and Data Streams – Medium - Main Properties of multimedia system – Multimedia - Traditional data streams characteristics - Data stream characteristics for continuous media.

Sound/ Audio:  Basic sound concepts – Music -  MIDI - Speech.

Unit IV Multimedia Building Blocks

Text -  Sound – Images – Animation - Video.

 Unit V Data Compression

Storage space - Coding requirements - Source - Entropy and Hybrid coding - basic compression techniques - JPEG, H.261, MPEG, DVI. 

 Unit VI  Multimedia Case Studies

Overview - Drawing & Animation Concepts - Text and forms - Coordinated graphics - Sound and Music - Movie editing and navigation - Action Script.

 References  

1.      Multimedia Making it Work – TAY Vaughan,- McGraw Hill, 1998.

2.      Multimedia Computing Communication and Application-. Ralf Steinmetz and Klara Nahrstedt- Low Price Edition

INTERNET PROGRAMMING

Unit I Internet

Introduction,Basic Requirements – Hardware & Software. Modes of connection to the internet,Services on the Internet:WWW,E-mail,BBS,News Groups,FTP,Telnet.                   

Unit II  MarkUp Languages

HTML- Simple HTML tags, List ,Links,Forms, Frames, Tables. DHTML- Introduction, Styles Sheet, Layers. XML-Anatomy of XML Documents,Creating an XML Document,XML DTD.                                                                                                                          

Unit  III Scripting Languages

Introduction to Scripting languages, JavaScript-Java script objects: Window and Document & Image Object,Cookies,Server Side Scripting. CGI, Perl-Pattern Matching with regular expressions.                                                                                                                       

Unit  IV Web Server

Introduction to Web Servers, Server Space, DNS(Domain Name Registration) , Web Hosting.  

Unit IV Web Page Designing Using PHP

Introduction to PHP,PHP Building blocks,Sessions,Database Connectivity                                               

References

1. Underdahl Bran,Internet with web page / Website Design Bible – IDG Books

2. Pfaffenberger,Brain Html Bible with DHTML/XHTML & JavaScript.   – IDG

3. Don Gosselin,Java Script - Vikas Publications

4. Palmer,The Web server Hand Book - PHI

5.Simon North&Paul Hermans,XML in 21 Days-Techmedia

6.Julie C Meloni,PHP,MySQL & Apache-Pearson



COMPUTER NETWORKS

Unit I Networking Concepts
Simplified network model, Network goals, ARPANET, Classifications of networks-LAN, MAN, WAN, and the Internet. Protocol, layers, interface, OSI reference model, TCP/IP model, Comparison of OSI and TCP/IP.

Unit II Data Transmission Concepts 
Point-to-point, multipoint, simplex, half-duplex, and full duplex. Analog and Digital transmissions. Transmission media-copper wires, coaxial-cables, fibers, satellites etc. Analog transmission of digital data-modem, encoding techniques-AM, FM, Phase modulation. Digital transmission of analog data-codec. Pulse Code Modulation (PCM). Asynchronous and Synchronous transmission. Multiplexing-FDM, TDM, statistical TDM. Telephone system-local loop, trunk. RS232 standards, RS449.

Unit III Communication networks and Layers
Switched networks, broadcast networks. Circuit switching, Message switching, and Packet switching.
Data link layer-frame synchronization, data link layer protocols, error detection and correction methods-parity bit, CRC, hamming code approach.
Network layer - services of network layer, virtual circuits, datagrams. Routing algorithms-adaptive and non-adaptive. Congestion control. TCP/IP protocol, IP addresses, X.25.

Unit IV LAN
Components-network interface card, cables hub. LAN protocol architecture IEEE 802 reference model). Topologies-bus, star, ring, tree. LAN standards-CSMA/CD, token bus, token ring. IEEE 802.3 and Ethernet, IEEE 802.4-token bus LAN, IEEE 802.5-token ring LAN.

Unit V High-speed technologies
ISDN, Digital Subscriber Line(DSL), ADSL technologies, cable modem technology.

Unit VI Network security and applications
Data encryption, firewalls.
e-mail, ftp, telnet, video-conferencing, www etc.

References
1. Data and Computer Communications-William Stallings, Prentice Hall of India.
2. Computer Networks-Andrew S. Tanenbaum.
3. Computer Networks and Internet-Comer.
4. Local and Metropolitan Area Networks-Stallings.
5. Data and Network Communications - Miller
.NET Architecture and Programming

Unit I Introduction

The .Net Framework and Common Language Runtime, Visual Basic Language: Operators ,Conditional and Loops, Exception Handling

Unit II  Forms and Controls

Introduction, Form properties, Creating MDI applications.Msg Boxes,Input Boxes.Text Boxes,Rich Text Boxes,Labels,Link Labels,Command Buttons, Checkboxes,Option Buttons,List Boxes,Combo Boxes,Scroll Bars,Picture Boxes,Image Controls, Splitter,Track Bar,Timer,Tree View,List View,Tool Bar,Status Bar,Progress Bar.Visual Basic Menus,Dialogue Boxes.

 Unit III Object Oriented Programming

Classes and Objects,Creating Classes,Objects,Modules,Constructors.Creating Class Properties and Methods , Creating Events.Overloading Methods and Properties.Creating Name Spaces,Using Finalise Method.

 Unit IV Graphics and File handling

 Graphics Handling and File Handling

 Unit V  Web Forms and Controls

Working with Web Forms and Web Form Controls: Text Boxes,Literals,Placeholders ,Labels Checkboxes, Radio Buttons,Tables and Panels, ,image Buttons,List Boxes HyperLinks,Link Buttons,Validation Controls,Calenders,Ad Rotators and HTML Controls.

 Unit VI Data Access with ADO .Net

Accessing Data with Server Explorer,Accessing Data with Data Adaptors and Datasets,Working with ADO.NET,Overview of ADO.NET Objects.Binding Controls to Databases,Handling Database in Code,Database Access in Web Applications.

 References

  1. Steven Holzner, Visual Basic.Net6 Programming Black Book, Dreamtech Press.
  2. Bill Evjen,Jason Beres,Visual Basic.Net Programming Bible,  Dreamtech Press.


RDBMS  &  SQL  SERVER

Unit I RDBMS 
Database Design Approaches - Normalization - Generalisation - Using Transact SQL Create Database - Create Database Objects - SQL Server Functions - Programming Constructs - Cursors. 

Unit II Introduction to SQL Server 7.0 
Major Features - Integration with Windows NT Server and Microsoft BackOffice - Features Required by a Successful DBA - SQL Server and Database Fundamentals - Administration Fundamentals - SQL Server Architecture Fundamentals - Physical and Logical Database - Database Object Fundamentals - Database Architecture. 

Unit III Installing SQL Server and Client Utilities 
Server Software Requirements - Hardware Requirements - Server Management Tools - Client Configuration Utility - Server Tools - Server Wizards. 

Unit IV Managing Databases 
Planning SQL Server Databases - Create Database Wizard - Delete or Drop Database - Setting Database Options - Files and File Groups - Maintaining SQL Server, an Overview - SQL Server Security - Security Architecture - Mode . 

Unit V Managing Users Accounts 
Creating Login Ids - Create and Manage User IDs - Assigning User Permissions - Statement, Object and Implied Permissions Using Views and Stored Procedures to Enforce Security - Use of Enterprise Manager. 

Unit VI Preventing Data Loss 
Backing Up and Restoring Databases - Ways to Prevent Data Loss - Backup Strategy - Implementing Backups - Use of Enterprise Manager and Transact SQL - Restore System Databases. 

References 
1. Brad McGehee, Rob Kraft, Matthew Shepker , Using SQL Server 7.0, Prentice Hall of India, 1999. 
2. Gayle Coffman, SQL Server 7, The Complete Reference, Tata McGraw Hill,1999. 
3. Abraham Silberschats, Henry F Korth, S. Sudharshan, Database System Concepts, Mc-Graw Hill, 3rd Edition.



JAVA PROGRAMMING

Unit I Introduction 
Introduction to Java, Features of Java programming Language, Introduction to Java Development Kit (JDK), Class Path, Data Types, Variables, Arrays, Operators, Control Structures. 

Unit II Classes and Objects 
Classes and Objects, Constructors, Methods, Inheritance, Exception Handling, Interface and Packages, Multi Threaded Programming. 

Unit III Input/Output Input 
Output basis, Input Output Operations using java.io, Network programming using java, String Handling in Java, Java Utility classes. 

Unit IV Applets 
Introduction to Java Applet, Applet Life Cycle, Introduction to AWT( Advanced Windowing Toolkit), Applet and HTML, Execution of Applet, Event Handling AWT controls Label, Buttons, Checkbox, Radio Button etc…., Event driven programming using AWT controls. 

Unit V JFC 
Java Foundation Classes(JFC) ,Introduction to Swing, Event driven Programming with Swing controls- Label , Text field, Buttons etc.. 

Unit VI JDBC 
Database Programming using JDBC(Java Database Connectivity). 

References 
1.Schildt,Herbert,The Complete Reference Java2. - Tata McGrawHill 
2.Java 2 Programming Black Book - dreamtech Press 
3.DECKER ,Programming Java, Vikas 
4.Haecke JDBC , Idg


GENETIC ALGORITHMS

Unit I Introduction 
Concept of genetic algorithms. Contrast with traditional methods. Examples. Terminology. 

Unit II Mathematical Foundations 
Schema, reproduction, crossover, and mutation. K-armed bandit problem. The building block hypothesis. The minimal deceptive problem. 

Unit III Computer Implementation 
Data structures, Coding reproduction, crossover, and mutation. Analysis. Fitness scaling. 

Unit IV Applications 
History of important applications. Function optimisation. Current trends. 

Unit V Advanced Techniques 
Dominance, diploidy, and abeyance. Inversion and other reordering operators. Other micro-operators. Niche and speciation. Multiobjective optimisation. Knowledge-based techniques. Genetic algorithms and parallel processors. 

Unit VI Genetic-Based Machine Learning 
Classifier system. Rule and message system. Examples. CS-1. History of GBML. Present status. 

References 
1. Goldberg D E, Genetic Algorithms in Search, Optimisation, and Machine Learning, Pearson Education, Asia, 2000.
 


NEURAL NETWORKS
 
Unit I Basics 
Characteristics, history, and terminology. Models of neuron, topology of networks, basic learning laws. 

Unit II Activation and Synaptic dynamics 
Activation and synaptic dynamics models. Learning methods. Stability and convergence. Recall in neural networks. 

Unit III Functional Units for Pattern Recognition 
Pattern recognition problem. Basic functional units. Pattern recognition tasks by functional units. 

Unit IV Feedforward Neural Networks 
Analysis of pattern association, classification, and mapping networks. 

Unit V Feedback Neural Networks 
Analysis of linear autoassociative FF networks and pattern storage networks. Stochastic networks and simulated annealing. Boltzmann machine. 

Unit VI Competitive Learning Neural Networks 
Components of a competitive learning network. Analysis of feedback layer for different output functions. Analysis of pattern clustering networks and feature mapping networks. 

Unit VII Architectures for Complex Pattern Recognition Tasks 
Associative memory. Pattern mapping. Stability-plasticity Dilemma, Temporal patterns. Pattern variability. 

References 
1. Yegnanarayana B, Artificial Neural Networks, Prentice-Hall of India, 1999. 
2. Anderson J A, An Introduction to Neural Networks, Prentice-Hall of India, 1995. 
3. Haykin S, Neural Networks - A Comprehensive Foundation, Second Edition, Pearson Education Asia, 1999. 
4. Bose N K, Neural Network Fundamentals with Graphs, algorithms, and Applications, Tata McGraw-Hill, 2001. 
5. van Rooji A J, L C Jain & R P Johnson, Neural Network Training using Genetic Algorithms, World Scientific, 1998.



ADVANCED COMPUTER ARCHITECTURE

Unit I Fundamentals 
Computational Models; Computer Architecture; Parallel Processing; 

Unit II Instruction Level Parallel Processing 
Introduction to ILP Processors; Pipelined Processors; VLIW Architectures - Principles - Architecture - Case Study; 

Unit III Super Scalar Processors 
Introduction - Parallel Decoding - Shelving - Register Renaming - Parallel Execution - Implementation of Super Scalar CISC Processors Using a Super Scalar RISC Core - Case Studies; 

Unit IV Code Scheduling For ILP Processors 
Introduction - Basic block Scheduling - Case Study - Loop Scheduling - Global Scheduling; 

Unit V Instruction Level Data-Parallel Architecture 
Introduction- Connectivity; SIMD Architecture - Design Space - Fine-grained SIMD Architectures - Coarse-grained SIMD Architecture; Associative and Neural Architectures - Associative Processing - An Example - Application Array Mapping - Neural Computers; Vector Architectures - Pipelining - Vectorisation - Parallel Computing Streams - The Cray Family. 

Unit VI Thread and Process Level Parallel Architectures 
Introduction to MIMD Architecture; Multithreaded Architectures - Computational Models, Von-Newmann Based Architectures - Hybrid Multithreaded Architectures; Distributed Memory MIMD Architecture; Introduction to Direct Interconnection Networks - Fine-grain Systems - Medium-grain Systems - Coarse-grain Multi Computers; Shared Memory MIMD Architecture - An Introduction. 

References 
1. Dezso Sima, Terence Fountain, Peter Kacsuk, Advanced Computer Architectures - A Design Space Approach, Addison-Wesley, 1997. 
2. Richard.Y.Kain, Advanced Computer Architecture , A Systems Design Approach, Prentice-Hall India,1996.



ADVANCED DATA STRUCTURES

Unit I An Overview of Data Structures 
Arrays - Stacks - Queues - Linked lists - Trees - Graphs. 

Unit II Generalized Linked Lists 
Representation - Recursive Algorithms - Reference Counts - Shared and Recursive Lists; Heterogeneous Lists - Deterministic Skip Lists. 

Unit III Hashing 
Separate Chaining; Open Addressing - Linear Probing - Quadratic Probing; DoubleHashing - Rehashing - Extendible Hashing. 

Unit IV Search Structures 
2-3 Trees - 2-3-4 Trees Rd-Black Trees - B-Trees - Splay Trees - Digital Search Trees Tries - Differential Files - AA-Trees - Treaps - K Trees K-d Trees - Kd Tries. 

Unit V Heap Structures 
Min-Max Heaps - Deaps - Leftist Heaps - Binomial Heaps - Fibonacci Heaps - Binary Heaps - Skew Heaps - Pairing Heaps - Applications; Amortized Analysis - An unrelated Puzzle - Binomial Queues - Skew Heaps - Fibonacci Heaps - Splay Trees. 

References 
1. Ellis Horowitz, Sartaj Sahni, Dinesh Mehta, Fundamentals of Data Structures in C++, Galgotia, 1999. 
2. Mark Allen Weiss, Data Structures & Algorithm Analysis in C++, 2nd Ed., Pearson Education Asia.


3D GRAPHICS

Unit I Introduction 
Three dimensional Concepts, Display Methods, Introduction to OpenGL. 

Unit II Transformations 
3D Geometric transformations- Translation, Scaling, Rotation, Reflection, Shear, Composite Transformations, Modeling and Co-ordinate transformations, Implementation of transformations in OpenGL. 

Unit III Represetations of 3D Objects 
Polygon surfaces, Representation of curves and surfaces, 
Representing solids- Sweep representations, Boundary representations, Spatial-partitioning representations, Constructive solid geometry. Visible surface detection methods. Shading and Illumination.
Unit IV Viewing 
Projections, Projection Matrices, Projections in OpenGL. 

Unit V Discrete Techniques in OpenGL
Texture mapping, Bit and Pixel operations, Compositing, Sampling and Aliasing Techniques. 

References 1. Hearn D.,Baker M, P., Computer Graphics, 2nd Ed., Prentice-Hall of India,1995. 
2. Foley J,D. , Andries van Dam, Computer Graphics - Principles and Practice, 2nd Ed., Addison-Wesley,1995. 
3. Angel, Edward., Interactive Computer Graphics- A Top-down Approach with OpenGL, Addison-Wesley,1996.


COMPILER CONSTRUCTION

Unit I Introduction to Compiling 
Compilers, Analysis of the source program, The phases of a compiler, Compiler Construction tools. 

Unit II Lexical Analysis 
Specification and Recognition of tokens, Regular Expressions and Finite Automata, From a Regular Expression to an NFA, Design of a Lexical Analyser Generator. 

Unit III Syntax Analysis 
Parsing, Context Free Grammars, Top-down and Bottom-up Parsing, Operator precedence parsing, Predictive parsing, LR parsing, Parser Generators, Using Ambiguous Grammars, Abstract Syntax- Semantic Actions, Abstract Parsing, Syntax Directed Translation. 

Unit IV Semantic Analysis 
Type Checking- Specification of a Simple type checker, Equivalence of type expressions, Type conversions, Overloading of functions and operators, Polymorphic functions, An algorithm for Unification. Run-time Environments- Source Language issues, Storage organization, Storage Allocation Strategies, Access to nonlocal names, Parameter passing, Symbol tables, Dynamic storage allocation techniques. 

Unit V Code Generation 
Translation to Intermediate Code- Declarations, Assignment statements, Boolean expressions, Control statements. Issues in the Design of a code generator- The target machine, Run-time storage management, Basic blocks and flow graphs, A simple code generator, Register allocation and Assignment, The dag representation of basic blocks, Peephole optimization, Generating code from dags, Dynamic programming code -generation algorithm, Code-generator generators. 

Unit VI Code Optimization 
The principal sources of optimization, Optimization of basic blocks, Loops in flow graphs, Global data flow analysis, Code improving transformations, Efficient data flow algorithms, A tool for data flow analysis, Estimation of types, Symbolic debugging of optimized code. 
Case study- Design and Development of a Compiler for a simple language. 

References 
1.V Aho ,A.,Ravi Sethi, D Ullman,J. Compilers Principles,Techniques and Tools, Pearson Education,2002. 
2. W.Appel,Andrew, Modern Compiler Implementation in C, Cambridge University Press,1997.



WIRELESS COMMUNICATIONS AND NETWORKS

Unit I Wireless Communication Technology 
Introduction - The cellular revolution, the global cellular network, antennas, propagation modes, line - of - sight transmission. 

Unit II Wireless Networking 
Satellite Networks - Introduction. Satellite components, Satellite communication - parameters and configurations, geostationery satellites(GEO), LEOs, MEOs. Capacity Allocation - FDMA, TDMA. 
Cellular Wireless Networks - Principles of Cellular Networks. 
First Generation Analog - AMPS, Second Generation TDMA - GSM, CDMA, advantages and disadvantages of CDMA, Third generation systems. 
Cordless systems and Wireless Local Loop (WLL). 
Mobile IP , Wireless Application Protocol (WAP), BlueTooth - Introduction 

Unit III Wireless LANs 
Wireless LANs - Overview, WLAN applications, WLAN advantages & disadvantages, Light-based WLANs - coding signals, infrared light, directed and diffused transmissions, advantages & disadvantages, Radio-based WLANs - radio waves, frequencies, transmissions- narrowband transmissions, spread spectrum transmissions-frequency hopping, direct sequence spread spectrums, components, modes. 

References 
1. William Stallings, Wireless Communications and Networks, Pearson Education Asia,2002. 
2. Mark Ciampa, Guide to Designing and Implementing Wireless Lans, Vikas Publishing House.
3. Dreamtech Software Team, Cracking the Code-WAP,Bluetooth, and 3G Programming, IDG Books India (Pvt) Ltd.
 


OBJECT ORIENTED ANALYSIS AND DESIGN

UNIT I Concepts 
Objects,Attributes and Methods, Encapsulation and Information Hiding,State Retention, Object Identity, Messages, Class Hierarchy, Inheritance, Polymorphism, Genericity. Object Oriented System Development, Methodology,Modeling. 

UNIT II Unified Modeling Language 
Introduction, UML diagrams,Class diagrams, Attributes and Operations, Generalisation constructs, Association constructs, Object interaction diagrams, State and Activity diagrams, Model management and Extensibility. 

UNIT III Analysis 
Object Oriented System Analysis, Use-case driven approach, Requirements Capture,Analysis and Refinement. Object Analysis, Classification, Approaches for identifying classes, Object Interaction and Collaboration, CRC cards, Interaction Sequence diagrams, Collaboration diagrams, Asynchronous messages and Concurrent execution, State and Activity diagrams,Architecture and User Interface diagrams. 

UNIT IV Design 
The Principles of Object Oriented Design, Encapsulation Structure, Connascence, Domains of Object classes, Encumbrance. Designing classes, Class Cohesion, State space and behaviour of a class, State space and behaviour of a subclass, Type conformance and closed behaviour, Techniques for organizing operations. Design of Interface objects, State and behaviour support in a class interface, Operation cohesion in a class interface. Designing a S/W component, Comparison of components and objects, Data Management design, Designing for Object Database Management systems, Designing data management classes. 

UNIT V Implementation 
S/W Implementation, Component diagrams, Deployment diagrams, S/W Testing and Maintenance. 

References 
1. Bahrami, A., Object Oriented System Development using the Unified Modeling Language, McGraw-Hill,1999. 
2. Page-Johns, Meilir., Fundamentals of Object oriented Design in UML, Pearson Education Asia,2000. 
3. Bennet,McRobb and Farmer, Object Oriented System Analysis and Design using UML, McGraw-Hill,1999. 
4. Rumbaugh, Jacobson and Booch,The Unified Modeling Language Reference Manual, Pearson Education Asia,1999.


VISUAL C++

Unit I Introduction 
Introduction to Windows API, Windows SDK program - SDK Program with VC++ - MFC Programming - MFC Window Message - Creating a New Project - Using AppWizard - Create, Build and Run a VC++ Program - Adding and Modifying Controls - Saving and Closing a 
Project - Working with Developer Studio - Managing Projects - Overview of MFC Programming. 

Unit II Dialog Boxes and Controls 
Dialog Box Templates - Adding and Positioning Controls - Organising Controls - Push Buttons, Radio Buttons, Check Boxes - Static Text Controls - Edit Box Controls. 

Unit III List Controls 
Combo Boxes, Tree Controls, List Box Controls - Using Progress, Scrollbar, Slider and Date Time Controls - Responding to Mouse Events - Holding Button Messages, Tracking Mouse Movements and Position. 

Unit IV ActiveX Controls 
Selecting and Adding ActiveX Controls From the Component Gallery - Changing the Control Properties From the Resource Editor - Control Supplied Classes. 

Unit V Elements of an Application 
Image Editor - Images in Dialog Boxes - Creating Bitmap Buttons - Images in Controls. Creating an SDI Application - SDI Document - Using Documents and Views together - Menus - Handling Menu Commands - Drawing Graphics - Device Contexts - Using Mapping Modes - Using Pens and Brushes - Drawing Lines and Shapes and Filled Shapes. Fonts - Text Drawing Functions - Creating Various Fonts - Selecting and Choosing Fonts. 

Unit VI Advanced Document and View Techniques 
Sizing and Scrolling Views - Window Resizing - Scrolling Windows. Using List, Tree, Rich Edit and HTML Views - Multiple Views - Splitter Windows - Creating Multiple Views to Order. 

Unit VII Multiple Document Applications 
Creating MDI Applications - Templates - Printing and Print Previewing - Using Framework's Functionality - Pagination and Orientation - Direct Printing Without the Framework. Introduction to Saving, Loading and Transferring Data Using Databases and 
Record Views - OLE and COM Programming. 

References 
1. John Bates and Tim Tompkins, Visual C++ 6, Prentice Hall India,2000. 
2. Richard C Leinecker and Tom Archer, Visual C++ 6 Programming Bible, IDG Books India,2002. 
3. Hitesh Sanghavi, Programming with VC++, Vikas Publication.


DISTRIBUTED SYSTEMS

Unit I Characterization of distributed systems 
Introduction, Examples of Distributed Systems, Resource sharing and the Web, Challenges, Architectural models, Fundamental models, Networking issues. 

Unit II Distributed Objects and Remote Invocation 
Communication between distributed objects, Remote procedure call, Events and notifications, File server architecture. 

Unit III Time and Global States 
Clocks,events and process states, Synchronizing physical clocks, Logical time and logical clocks, Global states, Distributed debugging. 

Unit IV Coordination and Agreement 
Distributed mutual exclusion, Elections, Multicast communication, Consensus and related problems. 

Unit V Distributed Transactions and Replication 
Flat and nested distributed transactions, Atomic commit protocols, Concurrency control in distributed transactions, Distributed deadlocks, Transaction recovery, Fault-tolerant services, Hughly available services, Transactions with replicated data. 

Unit VI Distributed Multimedia Systems 
Characteristics of multimedia data, Quality of service management, Resource management, Stream adaptation. 

Unit VII Distributed Shared Memory 
Design and implementation issues, Sequential consistency, Release consistency. 

References 
1.George Coulouris, Jean Dollimore, Tim Kindberg, Distributed Systems: Concepts andDesign, Pearson Education Asia, 3rd ed.


ARTIFICIAL INTELLIGENCE & FUZZY LOGIC

Unit I Introduction 
Definition and Scope of Artificial Intelligence. 

Unit II Artificial Intelligence as Representation and Search 
The Predicate Calculus, Using Inference Rules to Produce Predicate Calculus Expressions, Structures and Strategies for State Space Search, Heuristic Search, Control and Implementation of State Space Search, Production Systems. 

Unit III Representation and Intelligence 
The AI Challenge Knowledge Representation, Strong Method Problem Solving,Overview of Expert System Technology, Reasoning in Uncertain Situation. 

Unit IV Machine Learning 
Symbol Based, Connectionist, Social and Emergent Models of Learning. 

Unit V Advanced Topics For AI problem solving
Problem Solving Automated Reasoning, Resolution Theorem Proving, Natural Language Processing, Role of Knowledge in Language Understanding. 

References 
1. George F. Luger , Artificial Intelligence: Structures and Strategies for Complex Problem Solving, Pearson Education Asia, 4th ed. 
2. Kim W. Tracy, Peter Bouthoorn, Object Oriented Artificial Intelligence Using C++, Computer Science Press, 1997. 
3. Rich and Knight, Artificial Intelligence, Tata McGraw Hill. 4. E. Charniak, Mc. Dermott, Introduction to Artificial Intelligence, Addison-Wesley.


ADVANCED JAVA PROGRAMMING

Unit I E-Commerce 
Introduction to E-Commerce, Advantages and Disadvantages, E-Business Models, Traditional and electronic payment methods, Designing an E-Business Website, E-business security. 
Case study: E-commerce web sites.
Unit II Java Servlets 
Servelet Overview, The Java Web server, Servlet Chaining, Server Side Includes, Structure, HTML form, Session Management, Database Management Using Sevelets. 

Unit III Java Server Pages 
Basic JSP Scripting, Using JSP Scripting Elements, Implicit Objects, JSP Directives, Using Database with JSP, Java beans and their Application in JSP. 

Unit IV Distributed Application using Remote Method Invocation 
Introduction to RMI, Defining the Remote Interface , Implementing the Remote Interface, defining the Client, Compile and Execute the server and the Client. 

Unit V EJB

Introduction to Distributed Applications and Components Introduction to J2EE architecture. Enterprise Java Beans (EJB) - Application Servers- Introduction to Enterprise Java Beans and develop web component. Types of Bean  Session Bean Entity Bean Message Driven Bean

Unit VI Struts And Hibernate

Introduction to Struts, Overview of MVC Design, Struts request handling, Struts components, configuration files. Introduction to Hibernate ,Hibernate Application, Hibernate Object Life Cycle ,Database Interaction Pattern ,Hibernate Objects , The Session

References 
1. E-Commerce, Fundamentals And Applications --- Henry Chan, Raymond Lee, Tharam Dillon, Elizabeth Chang  ; Wiley India

2. Java for the Web with Servlets, JSP, and EJB: A Developer's Guide to Scalable J2EE Solutions -- Budi Kurniawan  ;  Sams

3.Professional JSP 2nd Edition-- Karl Avedal  Wrox Press

4. Struts Second Edition - James Holmes ;Tata McGraw-Hill



EMBEDDED SYSTEMS

Unit I Introduction 
Examples of Embedded systems, Major Application areas, Hardware fundamentals. 

Unit II Hardware and Software 
Advanced hardware details, Interrupts,Software Architectures,Embedded Development Environment. 

Unit III Operating System 
Introduction to Real Time Operating Systems, Operating System services, Basic design using a Real Time Operating System. 

Unit IV Tools 
Embedded Software Development Tools, Debugging Tools and Techniques. 

References 
1. David E. Simon,An Embedded Software Primer,Addison Wesley,2001. 
2. Mazidi M. Ali,The 8051 Microcontroller and Embedded Systems, Pearson Education Asia,2002
.
 

THEORETICAL COMPUTER SCIENCE

Unit 1 Regular sets

Finite Automata – Regular Expressions - Two Way Finite Automata-Proof of Non-regularity – Closure Properties – Decision Algorithms – Minimisation of Finite Automata – Regular Grammars.

Unit 2 Context-free Languages

Context-free Grammars – Derivation Trees – Ambiguity – Simplification – Chomsky and Greibach Normal Forms – Pushdown Automata – Acceptance by Final State and Empty Stack – Closure Properties – Decision Algorithms – Top-down Parsing .

Unit 3 Turing Machines – Techniques for Construction of Turing Machines With Two Way Infinite Tapes – Multi-tape Turing Machines – Multi-dimensional Turing Machines – Non-determinism – Church’s Hypothesis – Recursive and Recursively Enumerable Languages – Unrestricted Grammars – Undecidability.

 Unit 4 Context Sensitive Languages and Linear Bounded Automata.

 References :

1.         Hopcroft & Ullman, Intoduction to Automata Theory, Languages and Computation, Narosa Pub, 1979.

2.        Lewis & Papadimitriou, Elements of Theory of Computation, Prentice Hall,1981.

3.         Derick Wood, Theory of Computation, John Wiley, 1987

ADVANCED MULTIMEDIA PROGRAMMING

Unit 1: Introduction

Moving pictures, techniques realistic image synthesis, Virtual Reality- full motion digital video, video capture techniques -multimedia networks-desktop video conferencing, video editing, sound editing.  

Unit 2: Multimedia programming  

Framework: overview, media classes, transform classes , format classes ,component classes-problems related to programming- compositions, synchronization, interaction, database integration.

Unit 3: MAYA

Introduction, tools, Dynamic Effects, character skinning, lighting and rendering, modeling, surface modeling, texture mapping, shadowing, character animation, MEL Scripting


References:
1. Jeff Burger - "Multimedia for decision makers: a business primer", Pearson Education,
2. Chapman, N. and Chapman J. - "Digital multimedia", John Wiley, 2000
3. Multimedia Programming Objects, Environments & Framework - Simon J. Gibbs,    Dionysios C. Tsischritziz (Addison-Wesley Publishing Co.)

4. Maya 7 for Windows and Macintosh" by Danny Riddel, Morgan Robinson and Nathaniel Stein. Peachpit Press, 2006.

5."Mel Scripting for Maya Animators" by Mark R. Wilkins and Chris Kazmier, Morgan Kaufmann Publishers, 2005.

SOFTWARE QUALITY MANAGEMENT

Unit 1 Process Assurance

Techniques for Process Assurance – Causes of Failure in Process Assurance – Verification versus Validation – The Product Delivery Process- a New Paradigm – Product Assurance: Techniques of  Product Assurance – Activities – Assuring Quality Software Design and Architecture.

 Unit 2 Software Quality Assurance

Components of Software Quality – Building an Effective SQA Organization – Cost Effectiveness of Software Testing – SQA Plan – Software Quality Standards – The Product Delivery Process – Components of Specification – Quality Standards in the Product Delivery Process  - Testing Techniques – Testing Strategies – Test Planning – Software Quality Assurance Reviews.

 Unit 3 Measurements

Need of Collecting Metrics – Benefits of Metrics – Cost – Common Measurements – Commonly Tracked Measures – Establishing a Measurement Program and Prototyping – Misuse of statistics in Software Development.

 Unit 4 Risk Issues in Software Quality Assurance

Standards and Evaluation of Process – Study of Necessary Checklists and Templates.

 Reference:

  1. Alka Jarvis & Vern Crandall, Inroads To Software Quality, Prentice Hall PTR, 1997
  2. Roger.S.Pressman – Software Engineering – a Practitioners Approach, McGraw Hill.
  3. Watts s Humphrey, Intoduction to the Team Software Process, Addison Wesley,2000.

COMPONENT BASED DEVELOPMENT

Unit 1 Introduction

Perspective – Modeling Techniques – Architecture Process – Component Management – Perspective architecture – Historical Survey – A Service-based Architecture – Service Categories and Object Stereotypes – CBD drivers and Benefits – Components and Network Computing.

Unit 2 Modeling Techniques within the Perspective Modeling

Class Modeling – Object Interaction Modeling – State Modeling – Business-Oriented Component Modeling – Component Modeling of  Legacy Assets – Deployment Modeling .

Unit 3 Process

The Perspective Process – The Solution Process – Component Process –Perspective teams.

Unit 4 Case Study.

Unit 5 Using CBD - Categorizing and Deploying Components CORBA, DCOM – Class libraries – Encapsulated Components – Software Frameworks – Pre-built Applications.

 References:

  1. Paul Allen & Stuart Frost, Component-Based Development for Enterprise Systems, SIGS Books & Multimedia, 1998.
  2. Kuth Short, Component based Development and Object Modeling, Sterling software, 1997.
  3. Clemens Szyperski, Component software - Beyond object-Oriented programming, Addison-Wesley, 1998.

COMPUTER SECURITY

Unit I     Computer Security

Security in Centralized Systems – Security with Distributed System – Hawckers  - Hawcking Tools – Use of Passwords.

 Unit II Cryptography

Basic Encryption – Decryption – Public Key Cryptology – Digital Signature – Intruders – Viruses – Worms – Cryptographic Algorithms – Electronic Mail  Security                                                                                                                     

Unit III   Program Security

Authentication and Program Security – Protection in Operating Systems such as UNIX.

Unit IV  Network Security

Access control Mechanisms – User Level-Program Level Protection – Public Key Encryption – Firewalls – Secure Socket Layer – Trusted Network.

Unit V  Database and Distributed Systems

Security in Database – Security Specifications in SQL – Database Confidentiality and Integrity – Secure FTP and Procedure – Dynamic Database Protection Schemes – Context Oriented Protection.

References

1.  Security in computing, Charles P Pfleeger, IEEE Computer Science Press.

2.  Network and Internet Security, Vijay Ahooja, AP Professional.

3.  Network Security Essential, William Stallings, Low Price Edition.

4.  Networking Technologies, Jaisal, Galgotia Publications.

5.  Network and Internet Security, William Stallings, IEEE.


DATA MINING AND WAREHOUSING

Unit 1 Data Mining in Context – Data Warehousing – Timeliness – Four Approaches to Data Mining – Data Mining Methodology – Directed & Undirected Data Mining – Transferring  Data into Results – Predictive Modeling.

Unit 2 Data Mining Techniques and Algorithms – Neural networks – Data – Case Study – Building Effective Predictive Models – Working with the Model Set – Using Multiple Models – Setting Up a Data Mining Environment.

Unit 3 Data mining – Case study.

Unit 4. Data Warehouse-an Introduction – Enterprise IT Architecture – Data Warehouse Concepts – CIO – Project Manager.

Unit 5 Warehousing Strategy – Management & Support Processes – Planning – Implementation.

Unit 6. Hardware and Operating Systems – Warehousing Software – Schema Design – Metadata – Applications – Maintenance – Evolution – trends – R/olapXL-a tool for Data Warehousing – Case study.

References :

1.      Michael J A Berry & Gordon S Linoff, Mastering Data Mining, John Wiley and Sons Inc, 2001.

2.      Mark Humphries & Michael W Hawkins, Data Warehousing-Architecture & Implementation, Prentice Hall PTR,1999.

3.      Sholom M.Weiss & Nitin Indurkhya, Predictive data mining – a practical Guide, Morgan Kaufmann Publishers,Inc, 1998.

 


©2007 School of Computer Sciences. All rights reserved.