Beruflich Dokumente
Kultur Dokumente
Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 3rd Semester
9
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 3rd Semester
Text Book:
1. Digital Design Morris Mano, PHI, 3rd Edition, 2006.
2. Digital Electronics by G.K. Kharate, Oxford University Press
References:
1. Switching & Finite Automata theory Z. Kohavi, TMH,2nd Edition.
2. An Engineering Approach To Digital Design Fletcher, PHI.
3. Fundamentals of Logic Design Charles H. Roth, Thomson Publications, 5th
Edition, 2004.
4. Digital Logic Applications and Design John M. Yarbrough, Thomson Publications,
2006
10 Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 3rd Semester
1. Digital Logic Gates: Investigate logic behavior of AND, OR, NAND, NOR, EX-OR,
EX-NOR, Invert and Buffer gates, use of Universal NANDGate.
2. Gate-level minimization: Two level and multi level implementation of
Booleanfunctions.
3. Combinational Circuits: design, assemble and test: adders and subtractors,
comparators.
4. Design and Implementation of code converters, gray code to binary and BCD to
seven segment display.
5. Design and Implementation of a function using MUX/ DEMUX.
6. Design of functions using encoder, decoder.
7. Flip-Flop: assemble, test and investigate operation of SR, D & J-Kflip-flops.
8. Shift Registers: Design and investigate the operation of all types of shift registers
with parallelload.
9. Counters: Design, assemble and test various ripple and synchronous
counters - decimal counter, Binary counter with parallelload.
10. Design of Binary Multiplier.
11. Verilog/VHDL simulation and implementation of Experiments listed at Sl. No. 1
to 10.
12. C/C++ implementation of Experiments listed at Sl. No. 1 to 10.
11 Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 3rd Semester
Chapter 2:-Applet
Introduction, Life Cycle of an Applet, GUI with an Applet, Abstract Window Toolkit (AWT),
Introduction to GUI, Description of Components and Containers, Component/Container
hierarchy, Understanding different Components/Container classes and their constructors,
Event Handling, Different mechanisms of Event Handling, Listener Interfaces, Adapter
classes.
Module 4: -
Chapter 1:- Swing (JFC)
Introduction Diff b/w awt and swing, Components Hierarchy, Panes, Individual Swings
Components JLabel, JButton, JTextField, JTextArea.
Chapter 2:-JavaFX
Getting started with JavaFX, Graphics, User Interface Components, Effects, Animation, and
Media, Application Logic, Interoperability, JavaFX Scene Builder 2, Getting Started with
scene Builder.
Working with scene Builder.
Text Book:-
Reference Book:-
14 Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 3rd Semester
SYSTEM PROGRAMMING
15 Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 3rd Semester
16 Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 3rd Semester
Emerging Topics:
Client-Server Software Engineering, Service-oriented Architecture (SOA), Software as a
Service (SaaS),
Text Book:
Reference Books:
Experiment 2: Develop DFD Model (Level 0, Level 1 DFD and data dictionary) of the sample
problem (Use of a CASE tool required)
Experiment 4: Develop UML Use case model for a problem (Use of a CASE tool any of Rational
rose, Argo UML, or Visual Paradigm etc. is required)
Experiment 7: Develop code for the developed class model using Java.
Experiment 10: Use any one project management tool such as Microsoft Project or Gantt Project,
etc.
18 Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 3rd Semester
Reference Books
1. Understanding Organizational Behaviour, Parek, Oxford
2. Organizational Behaviour, Robbins, Judge, Sanghi, Pearson.
3. Organizational Behaviour, K. Awathappa,HPH.
4. Organizational Behaviour, VSP Rao, Excel
5. Introduction to Organizational Behaviour, Moorhead, Griffin, Cengage.
6. Organizational Behaviour, Hitt, Miller, Colella, Wiley
22 Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 3rd Semester
HONOURS SUBJECT
References:
1. Introduction to Artificial Intelligence & Expert Systems, Dan W Patterson, PHI.,2010
2. S Kaushik, Artificial Intelligence, Cengage Learning, 1st ed.2011
23 Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 3rd Semester
MINOR SUBJECT
Reference Books:
Hill.
Page
23
Page
4 Year B.Tech(Computer Science & Engg.)Program Structure for admission batch of 2015-16
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 4th Semester
PCS4I101 COMPUTER ORGANIZATION AND ARCHITECTURE
Memory System: Basic Concepts, Memory hierarchy, Main Memory, Secondary storage, Cache
memory.
Text Books:
1. Computer Organization: Carl Hamacher, Zvonkovranesic, Safwat Zaky, McGraw Hill
2. Computer system Architecture: Morris M. Mano PHI.
Reference Book:
1. Computer Architecture: Parhami, Oxford University Press
2. Computer Architecture and Organization: William Stallings, Pearson Education.
3. Computer Architecture and Organization: John P. Hayes McGraw Hill.
4. Computer Architecture and Organization: An Integrated Approach, Murdocca, Heuring
Willey India.
5. Computer Organization and Design Hardware/ Software Interface: David A. Patterson,
John L. Hennessy, Elsevier. 24
Page
4 Year B.Tech(Computer Science & Engg.)Program Structure for admission batch of 2015-16
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 4th Semester
PCS4I104 FORMAL LANGUAGE AND AUTOMATA THEORY
Module I (10 Hrs)
Mathematical preliminaries: Alphabet, String, Languages, Grammars, Strings and operations on
strings.
Finite Automata: Definition, Basic model, Types of Finite Automata, NFA vs. DFA, NFA to DFA
conversion, Eliminating -transitions from NFA, NFA as a language acceptor, Minimization of Finite
Automata, Design of DFA.
Text Books:
1. Introduction to Automata Theory, Languages and Computation: J. E. Hopcroft, J. D Ullman,
Pearson Education.
2. Formal Language and Automata Theory, C. K. Nagpal, Oxford University Press.
Reference Books:
1. Introduction to Formal Languages, Automata Theory and Computation, K.
Kirthivasan, Rama R, Pearson Education.
2. Introduction to Languages and the Theory of Computation, Martin, Tata Mc-Graw Hill.
3. Theory of Computation, V. Kulkarni, Oxford University Press.
4. Elements of Theory of Computation, Lewis, PHI.
5. Introduction to the theory of computation, Michael Sipser, Cengage Learning.
25
Page
4 Year B.Tech(Computer Science & Engg.)Program Structure for admission batch of 2015-16
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 4th Semester
PCS4I102 DESIGN AND ANALYSIS OF ALGORITHM
Module- I (10
Hours)
Introduction, Definition, Chrematistics of algorithm, Growth of Functions, Asymptotic
analysis, Amortized analysis, standard notations and common functions, Recurrences,
solution of recurrences by substitution, recursion tree, induction method, and Master
methods, Algorithm design techniques, worst case analysis of Merge sort, Quick sort and
Binary search, Design & Analysis of Divide and conquer algorithms.
Module II (10
Hours)
Heapsort mechanism, Heaps, Building a heap, The heapsort algorithm, Priority Queue,
Lower bounds for sorting. Dynamic programming methodology, Elements of dynamic
programming, Matrix-chain multiplication, Longest common subsequence, Greedy
Algorithms, Elements of Greedy strategy, Assembly-line scheduling, Activity selection
Problem, Fractional knapsack problem, Huffman codes).
Module IV (10
Hours)
Back tracking, Branch and Bound, Eight Queen problem, string matching algorithms, nave
string matching algorithm, Rabin-Karp algorithm, KnuthMorrisPratt algorithm, NP -
Completeness (Polynomial time, Polynomial time verification, NP - Completeness and
reducibility, NP-Complete problems (without Proofs), Approximation algorithms
characteristics, Traveling Salesman Problem.
Text Book:
1.T.H. Cormen, C.E. Leiserson, R.L. Rivest, C.Stein : Introduction to Algorithms, 2nd
26
2. H. Bhasin: Algorithms, Design and Analysis, First Edition, Oxford University Press.
4 Year B.Tech(Computer Science & Engg.)Program Structure for admission batch of 2015-16
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 4th Semester
Reference Books:
*College should conduct at least one NSDC program under this category.
27
Page
4 Year B.Tech(Computer Science & Engg.)Program Structure for admission batch of 2015-16
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 4th Semester
Module I: (10
Hours)
Introduction to database Systems, advantages of database system over traditional file
system, Basic concepts & Definitions, Database users, Database Language, Database System
Architecture, Schemas, Sub Schemas, & Instances, database constraints, 3-level database
architecture, Data Abstraction, Data Independence, Mappings, Structure, Components &
functions of DBMS, Data models.
4 Year B.Tech(Computer Science & Engg.)Program Structure for admission batch of 2015-16
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 4th Semester
4. Terry Dawson, Olaf Kirch: Linux Network Administrators Guide, 3rd Edition, OReilly
Media
29
Page
4 Year B.Tech(Computer Science & Engg.)Program Structure for admission batch of 2015-16
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 4th Semester
DATABASE ENGINEERING LAB
1. Use of SQL syntax: insertion, deletion, join, updation using SQL. (1 class)
2. Programs on join statements and SQL queries including where clause. (1 class)
30
Page
4 Year B.Tech(Computer Science & Engg.)Program Structure for admission batch of 2015-16
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 5th Semester
30
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 5th Semester
Module IV (8 hours)
Illumination Models: Basic Models, Displaying Light Intensities.
Surface Rendering Methods: Polygon Rendering Methods: Gouraud Shading, Phong Shading.
Computer Animation: Types of Animation, Key frame Vs. Procedural Animation, Methods of
Controlling Animation, Morphing.
Introduction to Virtual Reality and Augmented Reality.
Textbook:
1. Computer Graphics, D. Hearn and M.P. Baker (C Version), Pearson Education.
Reference Books:
1. Computer Graphics Principle and Practice, J.D. Foley, A. Dam, S.K. Feiner, Addison
Wesley.
2. Procedural Elements of Computer Graphics, David Rogers, TMH.
3. Computer Graphics: Algorithms and Implementations, D.P Mukherjee, D. Jana, PHI.
4. Computer Graphics, Z. Xiang, R. A. Plastock, Schaums Outlines, McGrow Hill.
5. Computer Graphics, S. Bhattacharya, Oxford University Press.
31
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 5th Semester
32
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 5th Semester
PCS5I001 ADVANCED COMPUTER ARCHITECTURE
Text Book
1. John L. Hennessy and David A. Patterson, Computer Architecture: A Quantitative
Approach, Morgan Kaufmann.
2. Computer Organization: Carl Hamacher, Zvonkovranesic, Safwat Zaky, McGraw Hill
References:
1. Kai Hwang, Advanced Computer Architecture: Parallelism, Scalability, Programmability,
McGraw-Hill.
2. K. Hwang and F. A. Briggs, Computer Architecture and Parallel Processing, McGraw Hill.
3. Computer Architecture: Parhami, Oxford University Press
4. Dezso Sima, Terence Fountain, and Peter Kacsuk, Advanced Computer Architecture: A
Design Space Approach, Addison Wesley.
5. John Paul Shen and Mikko Lipasti, Modern Processor Design, Tata McGraw Hill.
33
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 5th Semester
PCS5J104 PARALLEL ALGORITHMS
Module I (10 Hrs)
Introduction: Need for High Performance Computer, Motivation for Parallelism, Methods to
achieve High Performance, Parallel Programming Platforms- Control structure of parallel
platform, Pipelining, Superscalar Architecture, Super Pipelined Architecture, VLIW Architecture,
Pipelining vs. Parallelism.
Module II (10Hrs)
Interconnection Networks for Parallel Computer: Static Interconnection Networks, Network
Topologies, Evaluation of Static Network, Dynamic Interconnection Networks, Evaluation of
Dynamic Network, Routing Mechanism for Interconnection Network.
Text Book
1. A. Grama, A. Gupta, G. Karypis, V. Kumar, Introduction to Parallel Computing, Pearson.
2. V. Rajaraman, C. S. R. Murthy, Parallel Computers Architecture and Programming, PHI.
References:
1. M. J. Quinn, Designing Efficient Algorithms for Parallel Computers, McGraw-Hill
2. W. P. Petersen, P. Arbenz, Introduction to Parallel Computing, Oxford University Press.
3. B. Wilkinson, M. Allen, Parallel Programming, Pearson.
4. H. Attiya, J. Welch, Distributed Computing Fundamentals, Simulations and Advanced
Topics, Wiley.
5. T. G. Lewis, Parallel Programming: A Machine-Independent Approach, IEEE Computer
Society Press.
6. M. R. Bhujade, Parallel Computing, New Age.
34
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 5th Semester
PCS5I101 OPERATING SYSTEM
TEXT BOOK:
1. Abraham Silberschatz, Peter Baer Galvin, Greg Gagne: Operating System Concepts,
8th edition, Wiley-India, 2009.
2. Naresh Chauhan: Principles of Operating System, Oxford University Press.
3. Dhamdhare: Operating Systems: A Concept, 3rd Edition, Tata McGraw Hill Education
India
REFERENCE BOOK:
3. Andrew S. Tanenbaum: Mordern Operating Systems, 3rd Edition, PHI Learning Pvt. Ltd.
35
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 5th Semester
OPERATING SYSTEM LABORATORY
36
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 6th Semester
Semester : 6th
--------------
Interview
---
28
---
# To be conducted by the Training & Placement department by inviting experts from the industry. No academician to be
called. Record may be asked by the University for verification. Evaluation to be done by the TPO.
35
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 6th Semester
PCS6I101 COMPUTER NETWORK AND DATA COMMUNICATION
Module I (12 Hrs)
Overview of Data Communication Networks, Protocols and standards, OSI Reference model, TCP/IP
Protocol.
Physical Layer: Analog Signals, Digital Signals, Data Rate Limits, Transmission Impairment, Data
rate limit, Digital Transmission: Digital-to-Digital conversion, Analog-to-Digital conversion,
Transmission modes, Analog Transmission: Digital-to-Analog conversion, Analog-to-Analog
conversion, Multiplexing: Frequency Division Multiplexing (FDM), Wave Division Multiplexing
(WDM), Time Division Multiplexing (TDM), Transmission Media: Guided Media (Twisted-Pair
Cable, Coaxial Cable and Fiber-Optic Cable) and unguided media (wireless), Switching: Circuit
Switched Network, Datagram Network, Virtual-Circuit Network , Telephone Network, Dial-up
Modems and Digital Subscriber Lines.
Module II (10 Hrs)
Error Detection and correction: Types of Errors, Error Detection mechanism (Linear codes, CRC,
Checksum), Error Correction mechanism: Hamming Encoding.
Data Link Control and Protocols: Flow and Error Control, Stop-and-Wait ARQ. Go-Back-N ARQ,
Selective Repeat ARQ, HDLC and Point-to-Point Protocol
Multiple Access: Random Access (ALOHA, CSMA, CSMA/CD, CSMA/CA), Controlled Access (Polling,
Reservation, Token Passing), Channelization (FDMA, TDMA, CDMA).
Wired LANs (Ethernet): Traditional Ethernet, Fast Ethernet, Gigabit Ethernet.
Module III (10 Hrs)
Wireless LANs: IEEE 802.11 and Bluetooth.
Connecting Devices: Passive Hub, Repeater, Active Hub, Bridge, Two layers Switch, Router, Three
layers Switch, Gateway.
Virtual Circuit Networks: Frame Relay, Architecture & layers, ATM: Design goals, Architecture &
layers.
Network Layer: IPV4 addresses, IPV6 addresses, Internet Protocol: Internetworking, IPV4
datagram, IPV6 packet format and advantages. Network Layer Protocols: ARP, RARP, IGMP and
ICMP. Routing: Unicast Routing Protocols and Multicast Routing Protocols.
Transport Layer: Process to Process Delivery, User Datagram Protocol (UDP) and Transmission
Control Protocol (TCP).
Module IV (08Hrs)
Domain Name System (DNS): Name Space, Domain Name Space, DNS in Internet, Resolution and
Dynamic Domain Name System (DDNS), Remote logging, Electronic Mail (SMTP) and file transfer
(FTP), WWW: Architecture & Web document, HTTP: Transaction & Persistent vs. Nonpersistent
connection.
Introduction to Wi-Fi and Li-Fi Technology.
Text Books:
1. Data Communications and Networking, Behrouz A. Forouzan, Tata McGraw-Hill.
2. Computer Networks, A. S. Tannenbum, D. Wetherall, Prentice Hall, Imprint of Pearson.
Reference Book:
1. Data Communications and Networks, Bhushan Trivedi, Oxford University Press.
2. Network for Computer Scientists & Engineers, Zheng, Oxford University Press.
3. Computer Networks A system Approach, Larry L, Peterson and Bruce S. Davie, Elsevier.
4. Computer Networks, Natalia Olifer, Victor Olifer, Willey India.
5. Data and Computer Communications, William Stallings, Prentice Hall, Imprint of Pearson.
36
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 6th Semester
37
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 6th Semester
38
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 6th Semester
PCS6J002 DIGITAL SIGNAL PROCESSING
Module I (08 Hrs)
Discrete Time System: Basic Discrete Time Signals and their classifications, Discrete times systems
and their classifications, Stability of discrete time system, Analysis and response (convolution sum)
of discrete - time linear LTI system, Recursive and Non-recursive discrete time system, impulse
response of LTI system, Correlation of discrete time Signal.
Text Books:
1. Digital Signal Processing Principles, Algorithms and Applications by J. G. Proakis and D. G.
Manolakis, Pearson.
2. Digital Signal Processing: Tarun Kumar Rawat, Oxford University Press.
Reference Book:
1. Digital Signal Processing S. Salivahan, A. Vallavraj and C. Gnanapriya, Tata McGrawHill.
2. Digital Signal Processing Manson H. Hayes (Schaums Outlines) Adapted by Subrata
Bhattacharya, Tata McGraw Hill.
3. Digital Signal Processing - Dr. Shalia D. Apte, Willey Publication.
39
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 6th Semester
PCS6I102 COMPILER DESIGN
Module I (16 Hrs)
Introduction: Overview and Phases of compilation.
Lexical Analysis: Non-Deterministic and Deterministic Finite Automata (NFA & DFA), Regular
grammar, Regular expressions and Regular languages, Design of a Lexical Analyzer as a DFA,
Lexical Analyzer generator.
Syntax Analysis: Role of a Parser, Context free grammars and Context free languages, Parse
trees and derivations, Ambiguous grammar.
Top Down Parsing: Recursive descent parsing, LL (1) grammars, Non-recursive Predictive
Parsing, Error reporting and Recovery.
Bottom Up Parsing: Handle pruning and shift reduces Parsing, SLR parsers and construction or
SLR parsing tables, LR(1) parsers and construction of LR(1) parsing tables, LALR parsers and
construction of efficient LALR parsing tables, Parsing using Ambiguous grammars, Error
reporting and Recovery,Parser generator.
Module II (08 Hrs)
Intermediate Code Generation: DAG for expressions, Three address codes - Quadruples and
Triples, Types and declarations, Translation of Expressions, Array references, Type checking and
Conversions, Translation of Boolean expressions and control flow statements, Back Patching,
Intermediate Code Generation for Procedures.
Text Book:
1. Compilers Principles, Techniques and Tools, A. V. Aho, M. S. Lam, R. Sethi, J. D. Ullman,
Pearson.
2. Compiler Design, K. Muneeswaran, Oxford University Press.
3. Compiler Design, S. Chattopadhyay, PHI.
Reference Books:
1. Modern Compiler Design, D. Galles, Pearson Education.
2. Advanced Compiler Design & Implementation, S. S. Muchnick, Morgan
Kaufmann.
3. Compiler Design in C, A. I. Holub, PHI
40
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 7th Semester
--------------
--------------------------------------------------------------------------------
No. Code
--------------------------------------------------------------------------------
---
28
---
*Student can choose from any department but subject must be running in that
semester. 38
Page
B.Tech (Computer Science and Engineering) Syllabus for Admission Batch 2015-16 7th Semester
PCS7H001 SOFT COMPUTING
MODULE I (8 hours)
Basic tools of soft Computing: Fuzzy logic, Neural Networks and Evolutionary Computing,
Approximations of Multivariate functions, Non linear Error surface and optimization.
MODULE II (8 hours)
Fuzzy Logic Systems: Basics of fuzzy logic theory, Crisp and fuzzy sets; Basic set operations;
Fuzzy relations, Composition of Fuzzy relations, Fuzzy inference, Zadehs compositional rule of
inference; Defuzzificaiton ; Fuzzy logic control; Mamdani and Takagi and Sugeno architectures.
Applications to pattern recognition.
Text Books
2) F. O. Karry and C. de Silva, Soft Computing and Intelligent Systems Design Theory, Tools
and Applications. Pearson Education. (Printed in India).
Reference Books
1) J. S. R. Jang. C. T. SUN and E. Mizutani, Neuro-fuzzy and soft-computing. PHI Pvt. Ltd.,
New Delhi.
2) Fredric M. Ham and Ivica Kostanic, Principle of Neuro Computing for Science and
Engineering, Tata McGraw Hill.
Text Books:
1. P.K. Patra, S.K. Dash: Mobile Computing, Scitech Publications.
2. Rajkamal: Mobile Computing, Oxford University Press.
3. J. Schiller: Mobile Communication, Pearson Education
Reference Books:
1. Burkhardt: Pervasive Computing, Pearson Education.