S8 Sem Computer Science Syllabus (Old Scheme)
S8 Sem Computer Science Syllabus (Old Scheme)
S8 CSE
SECURITY IN COMPUTING
RT 801 2+1+0
Module1
Introduction: Security basics – Aspects of network security – Attacks – Different types – Hackers –
Crackers – Common intrusion techniques –Trojan Horse, Virus, Worm – Security services and
mechanisms.
Module 2
OS Security – Protection Mechanisms –Authentication & Access control – Discretionary and Mandatory
access control – Authentication mechanisms – Official levels of computer security (DoD) - Security
breaches – Concept of a hole - Types of a holes – Study of the security features for authentication,
access control and remote execution in UNIX, WINDOWS 2000
Module 3
Cryptography: Basic Encryption & Decryption – Transposition & substitution ciphers – Caesar substitution
– Polyalphabetic substitutions – Crypt analysis – Symmetric key algorithms – Fiestel Networks –
Confusion – Diffusion – DES Algorithm – Strength of DES – Comparison & important features of modern
symmetric key algorithms – Public key cryptosystems – The RSA Algorithm – Diffice Hellman key
exchange – comparison of RSA & DES – Message Authentication & Hash functions – Digital signature
Module 4
Network & Application Security: Kerberos – X509 Authentication service – IP security Architecture –
Secure socket layer – Electronic mail security – Pretty Good privacy – S/MIME – secure Electronic
Transactions – Firewalls - Security mechanisms in JAVA platform – Applet security – Security policy and
Security Manager.
Module 5
Database Security: - Security issues – SQL security DAC based on granting & revoking privileges – MAC
for multilevel security – Statistical database security.
Text Books
1. Module1, 4 Network Security Essentials Applications & Standards, William S., Pearson Education Asia
2. Module2 Modern operating System, Andrew S. Tanenbaum, Pearson Education Asia
3. Using JAVA 2 platform, Joseph L. Weber, Prentice Hall of India
4. Module3 Cryptography and network security principles and practice, William Stallings, Pearson
Education Asia
5. Information theory coding and cryptography, Ranjan Bose, TMH
6. Module 4,5 Designing security Architecture Solutions, Jay Ramachandran, Wiley Dreamtech
7. Module5 Database Security Mechanisms for Computer Network, Sead Muftic, John wiles
References
Module1
Introduction to parallel processing - Trends towards parallel processing - Parallelism in uniprocessor -
Parallel computer structures-Architecture classification schemes - Indian contribution to parallel
processing.
Module 2
Principles of pipelining and vector processing - Linear pipelining - Classification of pipeline processors -
General pipelines - Instruction and Arithmetic pipelines –Design of Pipilined instruction unit-Prinnciples of
Designing Pipeline Processors- Instruction prefetch and branch handling- Dynamic pipelines -
Architecture of Cray-1.
Module 3
Array processors - SIMD array processors - Interconnection networks - Static vs dynamic networks -
mesh connected networks - Cube interconnection networks - Parallel algorithms for array processors -
SIMD matrix multiplication-Parallel sorting on array processors - Associative array processing - Memory
organization.
Module 4
Multiprocessor architectures and Programming - Loosely coupled and Tightly coupled multiprocessors -
Interconnection networks - Language features to exploit parallelism - Process synchronisation
mechanisms.
Module5
Dataflow computers - Data driven computing and Languages - Data flow computers architectures - Static
data flow computer -Dynamic data flow computer -Data flow design alternatives.
Text Book
1. Computer Architecture & Parallel Processing - Kai Hwang & FayeA.Briggs, McGraw Hill
References
Module1
Introduction – Role of programming languages - Effects of Environments on languages - Language
Design issues - Virtual computers and binding times, Language Paradigms.
Module2
Data types - Specification of data types, implementation of elementary data types, Declarations, type
checking and type conversion - Assignment and Initialisation - Structured data types - Specification of
data structure types, Implementation of data structure type - Declarations and type checking for data
structures.
Module 3
Abstract data types, Encapsulation by subprogram - Type definition, storage management - Sequence
Control - Implicit and Explicit sequence control, sequencing with arithmetic expressions, sequence control
between statements.
Module 4
Subprogram control - Subprogram sequence control, attributes of data control, Shared data in
subprograms - Abstract data types revisited, Inheritance, Polymorphism.
Module 5
Advances in Language design - Variations of subprogram control, Parallel programming, Introduction to
exception handling - Exception handling in JAVA, Hardware developments, software architecture.
Text Book
Programming Languages, Design & Implementation - Terrence W. Pratt, Marvin V. Zelkowitz., Pearson
Education Asia / Prentice Hall of India
Reference
Module 1
Introduction – Definitions – AI application areas – Example problems- Problems and problem spaces -
Problem characteristics – Problem solving by searching, Searching strategies – Breadth first search,
Uniform cost search, DFS, Depth – Limited search, Bi-directional search – Constraint satisfaction search.
Module 2
Informed search, A* algorithm, Heuristic functions – Inventing Heuristic functions - Heuristic for constraint
satisfaction problem – Iterative deepening – Hill climbing – Simulated Annealing.
Module3
Game playing and knowledge structures – Games as search problem – Imperfect decisions – Evaluation
functions – Alpha – Beta pruning – state of art game programs, Introduction to frames and semantic nets.
Module 4
Knowledge and Reasoning – Review of representation and reasoning with Logic – Inference in first order
logic, Inference rules involving quantifiers, modus ponens, Unification, forward and backward chaining –
Resolution.
Module 5
Introduction to Prolog – Representing facts – Recursive search – Abstract data types – Alternative search
strategies – Meta predicates, Matching and evaluation, meta interpreters – semantic nets & frames in
prolog.
Text Books
Module 1,2,3,4
Artificial Intelligence – A modern approach, Stuact Russell – Peter Narang, Pearson Education Asia
Artificial Intelligence Rich E. - McGraw Hill Booq Company
Module 5
Artificial Intelligence, George F Luger, Pearson Education Asia
References
An Introduction to Artificial Intelligence – Eugene Charniak & Drew McDermot, Pearson Education Asia
ELECTIVE - II
R805 3+1+0
List of electives
Advanced Mathematics
Client-Server Computing
E-Commerce
Analysis and Modeling of Digital Systems
Distributed Computing
User Interface Design
Note
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.
References
Module 1 Introduction
History - uses - Client Server Computing & Hetrogenous Computing - Cross Platform Computing
Distributed Computing - The costs of Client Server Computing - Advantages and Disadvantages - Client
Server Databases.
Module 2 Design
Fundamentals of client server design - Managing the interaction of client and server - Communications
Techniques protocols & Client server interaction protocols - Preparing applications for client server -
Optimizing applications for client server - Example client server implementations - Request acceptance
dispatching - Execution of requests - Client server interaction using message.
Module 3 Multitasking
Multi programming vs multitasking - Processor - Advantages and draw backs of multiple processor - Child
and parent processor - Case study Novell Netware and Windows NT - Developing server applications -
Threads - Server communication model.
Module 4 Synchronization
Scheduling implementations - processing queues - context switching pre emptive systems - critical
sections - mutual exclusion - semaphores - semaphore implementations in NT & Netware.
Module 5 Communications
Network communication - Inter process communication - Building portable client server applications.
References
Novell's Guide to Client-Server Application & Architecture- Jeffrey D.Schqnk, Novell Press.
Client Server Computing - Dawna Travis Dewire, McGraw Hill.
Developing Client Server Applications - W.H.Inman, BPB.
Guide to Client Server Databases - Joe Salemi, BPB.
Client Server Strategies- David Vaskevitch, Galgotia.
E-COMMERCE (ELECTIVE - II)
R805-3 3+1+0
Text Book
1. Frontiers of Electronic Commerce - Ravi Kalakota & Andrew B Whinston, Pearson Education Asia
References
Module1
Introduction to VHDL: Digital system design - Role of hardware description language- Modeling digital
systems – events, propagation delays and concurrency – waveforms and timing – signal values – shared
signals – simulation model – synthesis model – Field Programmable Gate Arrays.
Module 2
Basic language concepts simulation: signals – Entity architecture – concurrent statements – Constructing
VHDL models using CSAs – delays.
Synthesis: Interface from declarations, simple CSA statements, conditional signal assignment statements,
and selected signal assignment statements.
Module3
Modeling behavior Simulation: The process construct – programming constructs – the wait statement –
attributes – generating clocks and periodic waveforms – using signals – modeling state machines –
constructing VHDL models – programming errors.
Synthesis: language directed view – inference from within process – issues – signals vs. variables – latch
vs. flip flop – the wait statement – state machine.
Module 4
Modeling structure: Describing structure – structural VHDL model – hierarchy, abstraction and accuracy –
generics – component instantiation and synthesis – the generate statement subprograms: functions –
procedures – sub program and operator overloading – packages and libraries.
Module 5
Basic I/O operations – the package TEXTIO – ASSERT statement – terminology and directory structure –
simulation mechanics – synthesis mechanics – identifiers – data objects – data types – operators.
Text Book
References
Module I Introduction
Introduction to Distributed Systems, evolution, characteristics, design issues, user requirements, Network
technologies and protocols – overview, MACH, AMOBEA- overview.
References
Distributed Systems – Concepts and designing - George Coulouris, Jean Dellimore, Tim Kindberg -
Pearson Education Asia
Distributed Operating Systems - Andrew S. Tenenbaum Pearson Education Asia
Distributed Operating Systems - Concepts and design - Pradeep. K, Sinha, PHI
Module 1 Introduction
Importance of user interface – definition, importance of good design, brief history – Graphical User
Interface – Web User Interface – Principles of User interface design.
Text Book
The Essential Guide to User Interface Design 2nd Edn. – Wilbert O. Galitz, Wiley Dreamtech
Designing the User Interface 3rd Edn. – Ben Shneiderman, Pearson Education Asia
References
ELECTIVE - III
R806 3+1+0
List of electives
Multimedia Systems
Embedded Systems
Neural Networks
Genetic Algorithms and Applications
Advanced Networking Trends
Data Processing and Analysis Techniques
Biometrics
Note
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.
Module 1 1ntroduction
Definition of multimedia, multimedia, hardware, software applications and software environments - Media
Types - Analog and digital video, digital audio, music and animation - Analog & Digital video - Memory
storage - Basic tools - Authoring tools.
References
Multimedia Programming Objects, Environments & Framework - Simon J. Gibbs, Dionysios C. Tsischritziz
(Addison-Wesley Publishing Co.)
Multimedia - Making it work - Tay Van Ghan – Osborne - Tata Mcgraw Hill
Authoring Interactive multimedia - Arch C Luther
Optimizing your Multimedia PC - L.J. Skibbe, Susan Lafe Meister - Comdex
Multimedia Bible - Winn L. Rosch, Sams
Multimedia Producers Bible - Ron Goldberg, Comdex
Multimedia Power Tools - Peter Jellam, Random house Electronic Pub.
Multimedia Computing - Mathew E. Hodger & Russel M. Sasnett, Addison wesley
Integrated Multimedia Systems Overview - Palikom, The communication Wall
Text Book
Reference
Module 1
Introduction - Principles - artificial neuron - activation functions - Single layer & multilayer networks -
Training artificial neural networks - Perception - Representation - Linear separability - Learning - Training
algorithms.
Module 2
Back Propagation - Training algorithm - Applications - network configurations - Network paralysis - Local
minima - temporal instability.
Module 3
Counter Propagation networks: Kebenon layer - Training the cohenen layer - Pre initialising the wright
vectors - statistical properties - Training the Grosbery layer - Full counter propagation network -
Application.
Module 4
Statistical methods - Boltzmann’s Training - Cauche training - Artificial specific heat methods -
Applications to general non-linear optimization problems.
Module 5
Hopfield nets - Recurrent networks - stability - Associative memory - applications - Thermo dynamic
systems - Statistical Hopfield networks - Bidirectional associative memories - Continous BAM - Adaptive
resonance theory - Architecture classification - Implimentation.
Text Book
References
Neural Networks - Simon Haykins
Adaptive Pattern Recognition & Neural Networks - Pay Y.H.
An Introduction to neural computing - Chapman & Hall
Artificial Neural Networks - Robert J. Schalkoff, McGraw Hill
Artificial Neural Networks - B.Yegnanarayana, PHI
Text Book
Johin R. Koza, Forrest H Bennett III, David Andre, Martin A. Kean, “ Genetic Programming III: Darwinian
Invention and Problem Solving”, Morgan Kaufmann, 1999
Reference
Genetic Algorithms for VLSI Design, Layout and test Automation - Pinaki Mazumder, Elizabeth M Rudnick
(Pearson Education Asia)
Module 1
Ethernet Technology – Frame format – Interface Gap – CSMA/CD – 10 mbps Ethernet, Fast Ethernet,
Gigabit Ethernet, Wireless Ethernet – SONET – Sonet multiplexing, Sonet frame structure
Module 2
ISDN - Definition - Protocol architecture - System architecture - Transmission channels - ISDN interface,
B-ISDN.
Module 3
ATM – ATM Principles – BISDN reference model – ATM layers – ATM adaption Layer – AAL1, AAL2,
AAL3/4, AAL5 – ATM addressing – UNI Signaling – PNNI Signalling
Module 4
SATELLITE COMMUNICATION: Satellite communication principles - Geo stationary satellites - block
schematic of satellite earth station - VSAT - VSAT networks - applications in personnel communication.
(basic ideas only)
Module 5
Wireless Lan – Infrared Vs Radio transmission – Infrastructure & ad hoc n/w – IEEE 802.11 – Hiper Law –
Bluetooth – Physical Layer – MAC layer – Networking – Security
References
Module 1
An introduction to Computer Networking - Kenneth C Mansfield, Jr., James L. Antonakos, PHI
Module 1,2,3
Communication Networks Fundamental Concepts & Key Architecture - Leon-Garcia – Widjaja, Tata
McGraw Hill
Mobile Communication - Jochen Schiller, Pearson Education Asia
Module 1
Introduction to COBOL programming -elements of COBOL divisions, sections and paragraphs -Table
writing - complete program in COBOL using various options verbs, statements- conditional statements.
Module 2
Table Handling – Occur clause – PERFORM verb – SET verb, SEARCH verb – Occurs depending clause
– Sorting a Table.
Module 3
Processing of various file structures in COBOL Language – File description – Fixed Length Record –
Statements – Sequential File with variable length record – Sorting and merging of files – Direct access
files.
Module 4
Data warehousing – Definition – Multidimentional datamodel – OLAP operation – Data warehouse
architecture – Warehouse Server – Metadata – OLAP Engine.
Module 5
Data mining – Definitions, KDD Vs Data mining, DBMS Vs DM – DM Techniques, Issues and Challenges
in DM – DM application areas.
References
COBOL programming - M K Roy & D Ghosh Dastidar, Tata McGraw Hill
Data mining Techniques - Arun K Pujari (Universal Press)
Data mining Concepts and Techniques - Jawei Han & Micheline Kamber (Morgan Kunfmann Pub.)
Data Mining - Pieter Adriaans, Dolf Zantinge, Person Education Asia
Structured COBOL Programming - E. Rajasekar & S.Selvi (Anuradha Agencies)
Structured COBOL- A. S. Philippakis & Leonard, J. Kazmier (Tata McGraw Hill)
BIOMETRICS (ELECTIVE -III)
RT806-7 3+1+0
Module 1
Introduction – Benefits of biometric security – verification and identification – basic working of biometric
matching – accuracy – false match rate – false nonmatch rate – failure to enroll rate – derived metrics –
layered biometric solutions
Module 2
Finger scan – features – components – operation (steps) – competing finger scan technologies – strength
and weakness
Facial scan - features – components – operation (steps) – competing facial scan technologies – strength
and weakness
Module 3
Iris scan - features – components – operation (steps) – competing iris scan technologies – strength and
weakness
Voice scan - features – components – operation (steps) – competing facial scan technologies – strength
and weakness
Module 4
Other physiological biometrics-Handscan-retina scan- AFIS (automatic fingerprint Identification systems)-
Behavieral Biometrics-Signature scan-Key stroke Scan.
Module 5
Biometrics Application – Biometric Solution Matrix-Bioprivacy-Comparison of privacy factor in different
biometrics technologies-Designing privacy sympathetie biometric systems-Biometric standards- (BioAPI,
BAPI)-Biometric middleware.
Reference
Biometrics -Identify Verification in a Networked World - Samir Nanavati, Michael Thieme, Raj Nanavati-
WILEY-dreamtech
Point plotting, line and circle drawing, Line and Polygon clipping, transformations, hidden line elimination,
curves, polygon hatching, Multimedia programming, Visual programming, Animation
Any experiment according to the syllabus of R702 Computer Graphics may be substituted
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.
VIVA -VOCE
R809
A comprehensive Viva-voce examination will be conducted to assess the students overall knowledge in
the specified field of engineering. At the time of Viva-voce, certified report of seminar, mini project and
project work are to be presented for evaluation.