Beruflich Dokumente
Kultur Dokumente
Semester - V
Semester – VI
Note:
1. The term work as prescribed in the syllabus is to be periodically and jointly assessed by a
team of teachers from the concerned department.
2. In case of tutorials, students of different batches be assigned problems of different types
and be guided for the solution of the problem during tutorial session. Problems thus
solved be translated into computer programs wherever applicable and executed by
respective batches during practical session.
3. The assignments of tutorials and practicals need to be submitted in the form of soft copy
and / or written journal.
4. Breakup of term work marks shall be as follows:
a. For subjects having term work marks 25 -
• Mid-semester test – 5 marks.
• End-semester test – 5 marks.
• Tutorial assignments and / or practical performance – 15 marks.
b. For subjects having term work marks 50 –
• Mid-semester test – 10 marks.
• End-semester test – 10 marks.
• Tutorial assignments and / or practical performance – 30 marks.
5. The theory exam scheme is as under:
• 5.1 : For online exam the scheme to be followed is as under –
• 5.2 : For theory exam of 100 marks the scheme to be followed is as under–
a. The theory paper of 100 marks will consist of two sections carrying 50
marks each.
b. The scheme of moderation / revaluation is applicable.
a. The passing scheme for the subjects will be similar to existing scheme.
b. All the existing ordinances will be applicable for passing criteria.
T.E. (Computer Science and Engineering) Semester – V
1. COMPUTER GRAPHICS
SECTION – I
SECTION – II
Text Books:
Term Work: It should consist of minimum of 8-10 experiments based on the following
topics-
2. SYSTEM PROGRAMMING
3. Macros and Macro Processors: Macro definition and call, Macro Expansion, Nested
macro calls, Advanced macro facilities, Design of macro preprocessor. (8)
SECTION - II
Text books:
Reference book:
1. Implementation of Macros.
2. Implementation of Nested macros.
3. Design and implementation of 1 pass assemblers.
4. Design and implementation of 2 pass assemblers.
5. Symbol table generation for input *.c file.
6. Design Lex specifications for the tokens – keywords, identifiers, numbers,
operators, white spaces.
7. Implementation of Toy-code generator.
8. Simulation of linkers.
9. Simulation of loaders.
10. 3-4 assignments on DLL on Linux shared library.
11. Use of different debugger tools.
T.E. (Computer Science and Engineering) Semester – V
3. OPERATING SYSTEM – I
SECTION – I
7. I/O system: Overview, I/O hardware, Application I/O interface, Kernel I/O subsystem,
Transforming I/O request to hardware operation. (4)
8. Case Study: Memory, Process, File, Disk, Device Management in UNIX, MS-DOS,
Windows, Linux. (4)
Text Books:
1. Operating System concepts – 5th Edition – Silberschatz Galvin (John Wiley).
2. Understanding Operating System - Ann McHoes & Ida M. Flynn, (Thomson) 5th
Edition (Refer Chapters 13,14,15,16 from the book for Chapter 8: Case Study)
Reference Books:
1. Operating system with case studies in Unix, Netware and Windows NT – Achyut
S. Godbole (TMGH).
2. Operating systems: concepts and design - Milan Milenkovic (TMGH).
T.E. (Computer Science and Engineering) Semester – V
4. COMPUTER ALGORITHMS
Note: The scope of the subject is as per text books. A complete analytical treatment is
expected with an emphasis on complexity analysis rather than algorithms.
SECTION - I
1. Introduction (5)
What is algorithm, Algorithm Specification, Recurrence relations, Performance
Analysis, Randomized Algorithms.
SECTION - II
6. Backtracking (6)
The general method, 8-queen problem, sum of subsets, Knapsack Problem, Hamiltonian
Cycle , Graph Coloring.
References:
5. NETWORK TECHNOLOGIES
SECTION – I
SECTION – II
10. Emerging Wireless Technologies: Introduction, New and Emerging Air Interface
Technologies, New wireless Network Implementations, IEEE 802.20 - Mobile
Broadband Wireless Access, Satellite ventures and other future Possibilities. (4)
Text Books:
References Books:
O’REILLY.
Text Books :
1. Core Java Fundamentals Vol -I (The Sun Microsystems Press Java Series) Cay S.
Horstmann, Gary Cornell
2. Core Java Vol – II (The Sun Microsystems Press Java Series) Cay S. Horstmann,
Gary Cornell.
References:
Term work: It should consist of minimum 14 practical experiments based on the above
syllabus covering the following list of assignments.
7. MINI PROJECT – II
A presentation on the above work should be done and a report thereof should be
submitted to the department as the term work.
1. COMPILER CONSTRUCTION
1. Introduction to Compiling:
Compilers, Phases of a compiler, Compiler construction tools (2)
2. Lexical Analysis:
Role of a Lexical analyzer, input buffering, specification and recognition of tokens, finite
automata implications, designing a lexical analyzer generator. (4)
3. Syntax Analysis:
Role of Parser, Writing grammars for context free environments, Top-down parsing,
Recursive descent and predictive parsers (LL), Bottom-Up parsing, Operator precedence
parsing, LR, SLR and LALR parsers. (7)
SECTION – II
7. Code Generation :
Issues in design of a code generator and target machine, Run time storage management,
Basic blocks and flow graphs, Next use information and simple code generator, Issues of
register allocation, assignment and basic blocks, code generation from Dags and the
dynamic code generation algorithm. (5)
8. Code Optimization :
Sources of optimization, Peephole optimization and basic blocks, loops in flow graphs,
Data flow analysis and equations, code improving transformation and aliases, Data flow
analysis and algorithms. (5)
Text Book:
1. Compilers - Principles, Techniques and Tools - A.V. Aho, R. Shethi and J.D.
Ullman ( Pearson Education.)
Reference Books:
Term work:
It should consist of minimum 8-10 experiments based on the above topics covering
the following list of assignments.
2. OPERATING SYSTEM – II
SECTION - I
2. The Buffer Cache : Buffer headers, structure of the buffer pool, scenarios for retrieval
of a buffer, reading and writing disk blocks, advantages and disadvantages of cache. (4)
4. System calls for the file System : Open, Read, write, File and Record Locking,
Adjusting the position of FILE I/O-LSEEK, Close, File Creation, Creation of Special
File, Change Directory and Change Root, Change Owner and Change Mode, Stat and
Fstat, Pipes, Dup, Mounting and Un-mounting file systems, Link, Unlink, File System
Abstractions, File system maintenance. (4)
SECTION – II
5. The Structure of process : Process stages and transitions, layout of system memory,
the context of a process, Saving context of a process, manipulation of the process address
space. (4)
7. Process Scheduling and Time : Process Scheduling, system call for time, clock. (2)
9. The I/O Subsystem : Driver interfaces, disk drives, terminal drivers, Streams. (3)
Text Book:
Reference Books:
Term Work : It should consist of minimum 8-10 experiments based on the above topics
and covering the following list of assignments. (Reference book – Linux System
Programming by Robert Love may be referred for the assignments listed below.)
3. DATABASE ENGINEERING
SECTION – II
5. Indexing and Hashing: Basic Concepts, Indexing, B+ Tree Index Files, BTree
Index Files, Static Hash Functions, Dynamic Hash Functions, Comparison of Indexing
and Hashing, Multiple Key Access. (5)
Text Book:
Reference Books:
9. Canonical cover & closure: Given a set of functional dependencies find canonical
cover & closure.
10. Installation of Oracle 10g or 11g. Demonstration of Installation and configuration
of Oracle 10g or 11g.
SECTION – I
1. Introduction:
Object oriented themes, evidences for usefulness, modeling as a design technique.
(2)
2. Object Modeling:
Object, classes, Link & association, advanced link & Association concepts,
generalization & Inheritance, grouping constructs, aggregation, abstract classes,
generalization as extension & restriction, multiple inheritance, metadata,
candidate key & constraints. (5)
3. Dynamic & Functional Modeling:
Dynamic modeling: Events & states, operations, nested state diagrams,
concurrency, advanced dynamic modeling concepts & simple dynamic model,
relation of object dynamic models. Functional Modeling: functional model, data
flow diagrams, specifying operations, constriction, a simple functional model,
relation of functional to object & dynamic model. (5)
4. Design Methodology:
OMT methodology, Impact of an object oriented approach, analysis, system
design with examples, combining models, design algorithms, design optimization,
implementation of controls, design association & physical packaging , comparing
methodology using structured analysis & design, Jackson structured development,
information modeling notations & object orientation work. (5)
SECTION – II
Text Books:
Reference Books:
Term Work – It should consist of 8-10 assignments based on the syllabus with examples
on solving real time problems. Different batches be assigned different real time scenarios
and accordingly object oriented analysis and development be carried.
5. INFORMATION SECURITY
SECTION – I
1.Symmetric Ciphers: Overview - Services, Mechanism and Attacks, The OSI security
Architecture, A model for Network security, Classical Encryption techniques –
Symmetric Cipher model, Substitution techniques, Transposition techniques, Rotor
Machines, Steganography. Block Cipher and Data Encryption Standard - Simplified
DES, Block cipher principles, The Data Encryption Standard, The strength of DES,
Differental and Linear Cryptanalysis, Block Cipher Design Principles. (8)
2. Asymmetric Ciphers: Public Key Cryptography and RSA - Principles of Public Key
Cryptosystems, The RSA Algorithm, Key Management, Other public key cryptosystems,
Key Management, Diffie-Hellman Key Exchange, Message Authentication and HASH
Functions, Authentication requirements, Authentication Functions, Message
Authentication Codes, Hash Functions, Digital Signatures and Authentication Protocols -
Digital Signatures, Authentication Protocols, Digital Signature Standard. (10)
SECTION – II
Text Book :
1. Cryptography and Network security Principles and Practices – Williams Stallings
(Pearson Education).
Reference Books :
Term work: It should consist of 8-10 assignments based on above topics and solving
exercise problems given in the text book.
6. PROGRAMMING LABORATORY - IV
4. Inheritance (2)
Types of Inheritance, Implementation Inheritance, Modifiers, Interfaces
5. Arrays (2)
Simple Arrays, Multidimensional Arrays, Jagged Arrays, Array Class, Array and
Collection Interfaces, Enumerations
9. Threading (3)
Overview, Asynchronous Delegates, The Thread Class, Thread Pools, Threading Issues,
Synchronization, Timers
Text Books:
7. SOFT SKILLS
The objective of this course is to enable students to acquire and enhance communication
and professional skills required for personality development, corporate business and
entrepreneurship skills. The syllabi contents are as per the modules proposed by Infosys
Technologies Ltd., Pune region.
During the tutorial and practical sessions, it is expected that the contents of all
modules should be delivered to the students of different batches and assignments be
given based on the activities discussed as per the modules. Evaluation of the term work
should be done on continuous basis and two tests (mid term and end term tests) should be
conducted. Students must demonstrate the acquired skills by means of giving
presentations, group discussions, interviews, etc. The modules proposed are as under.
1. Art of communication
Communication Theory
Barriers and Filters
Active Listening
Non Verbal Communication
Feedback and Response
Body Language
2. Hidden data of communication
Dealing with feelings
Assertiveness
Self – confidence
Emotional Intelligence
3. World of teams
Team concept
Elements of team work
Formation of a team
Team based activities
4. Adapting to corporate life
Corporate Grooming and dressing
Business Etiquette
Business Ethics
Dinning Etiquette
Ethics policy
5. Discussions, decisions and presentations
What are group discussions
Types of Group Discussions
Presentations
Decision making
Interview Skills
Resume Writing.
6. Any other module as and when proposed by Infosys.
Shivaji University, Kolhapur
Equivalences of T.E. (CSE) for repeater students
TE (CSE) Sem.-V