Computer Science 5th Semester Syllabus
Computer Science 5th Semester Syllabus in PDF Download here
MICRO PROCESSOR AND ITS APPLICATION L-T-P : 3-0-3 Credit : 5
- Introduction : CPU, Register, memory, Buses, Memory addressing capacity of a CPU. Lecture : 3
- CPU Architecture, Pin configuration, Instructions, Addressing modes, Instruction word size, Languages.
- Timing Diagram : Read cycle, write cycle, fetch cycle, Memory read, Memory write, I/O cycle.
- Programming : Simple programming : 8-bit addition &subtraction, 16-bit addition , Delay subroutine using
register, finding lowest & highest no. in data array. Lecture : 5
- Data transfer schemes, I/O port. Lecture : 6
- 8255, 8251, 8253, 8257 chips, pin diagram, control word, operating modes. Lecture : 6
- Interfacing to ADC, Analog multiplexer, simple & hold. Lecture : 4
- Architecture : BIU & Execution unit, pin diagram, function of different modes, Registers.Lecture : 4
- Addressing Modes, Instruction Lecture : 4
- Programming. Lecture : 3
Text Books :
- Fundamental of Microprocessor & Microcomputer by B.Ram, Dhanpat Rai
- Advance Microprocessor by B.Ram
Reference Books :
- Microprocessor & Interfacing by D.V hall,TMH
- Microprocessor Architecture by R.S Gaonkar
- Microprocessor with Application in process control by S.I Ahson. TMH
- Programming Microprocessor Interfaces by Michael Andrews, PHI
- The Intel Microprocessor Architecture, Programming & Interfacing by B.Brey, PHI
DESIGN AND ANALYSIS OF ALGORITHMS L-T-P : 3-0-0 Credit : 3
Introduction : Algorithm, performance evaluation of algorithms, space & time complexity, notion of optimality.Lecture :
- Divide and Conquer : Finding the maximum and minimum- Quick Sort – Selection- Strassen’s matrix
multiplication etc. Lecture : 4
- Greedy Algorithm : Knapsack Problem, (Knapsack, Fractional Knapsack), Activity selection problem,
Huffman’s Codes, Minimum Spanning Tree, Kruskal’s Algorithm, prim’s Algorithm, dijkstra’s Algorithm, etc. Lecture : 6
- Dynamic Programming : Knapsack problem DP solution, Activity selection problem DP solution. All pairs
shortest paths, Travelling salesman problem. Lecture : 4
- Randomized Algorithms and Amortized Analysis : Basics ideas of randomized Algorithms (Las Vegas and
Monte Carlo types), Simple examples (Randomized Quick sort and its analysis, Min-cut algorithm and its analysis),
Amortized analysis and its significance (Illustration through examples). Lecture : 6
- Graph Algorithms : Breadth First Search (BFS), Depth First Search (DFS), Strongly Connected Components.
Euler Tour, Minimum Spanning Tree, Kruskal’s Algorithm. Prim’s algorithm. Single Source Shortest Path. Lecture : 14
- Introduction to NP-Completeness : Basic concepts. Lecture : 3
- Introduction to Algorithm, 2e, by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein,PHI.
- Beginning Algorithms by Simen Harris, James Ross, Wiley India.
- Fundamentals of Computer Algorithms by E. Horowitz and S. Sahni, Galgotia.
- Algorithms by Richard Johansonbaugh and Marcus Schaefer, Pearson Algorithm.
Reference Books :
- The design and analysis of computer algorithms by A.V. Aho, J.E. Hopcroft and J.D Ullman, Pearson Education.
- Algorithms – Introduction to Design & Analysis by S.Basse, Pearson Education
- Algorithms and Complexity by H.S.Wilf, PHI.
INTRODUCTION TO JAVA PROGRAMMING LANGUAGE L–T–P : 3–0–3 Credit: 5
- Introduction to Java : Feature to Java, Java Virtual Machine, Differences between C++ and Java, Part of Java,
API Document, Starting a Java Program. Important Classes, Formatting the Output Lecture : 2
- Naming Conventions and Data Types : Naming Conventions in Java. Data types in Java, Literals. Lecture : 1
- Operators and Control Statements in Java : Arithmetic Operators, Unary Operators, Relational Operators,
Logical Operators, Boolean Operators, Bitwise Operators, Ternary Operators, New Operator, Cast Operator, If …. else
statement, Switch statement, Break statement, Continue statement, Return statement, do … while loop, while loop, for loop.
- Input and Output : Accepting Input from the keyboard, reading input in Java, Util, Scanner class, displaying
output with System.out.print(), Displaying formatted output with string, Format. Lecture : 2
- Arrays and Strings : Types of Arrays, Array name, Length, Command Line Arguments, Creating Strings, String
Class Methods, String Comparison, Immutability of Strings, Creating String Buffer Objects, String Buffer Class
Methods, String Builder Class, String Builder Class Methods. Lecture : 3
- Wrapper Classes : Number class, Character class, Byte class, Short class, Integer class, Long class, Float class,
Double class, Boolean class, Math class. Lecture : 3
- Introduction to OOPS : Problems in procedure oriented approach, Features of Object Oriented Programming
System, Object creation, Initializing the instance variable, Constructors. Lecture : 2
- Methods of Java : Method Prototype, Method Body, Understanding Methods, Static Methods, Static Block, The
keyword ‘this’, Instance Methods, Passing Primitive Data Types to Methods, Passing Objects to Methods, Passing
Arrays to Methods, Recursion, Factory Methods. Lecture : 4
- Inheritance and Polymorphism : Inheritance, The Keyword ‘super’, The Protected Specified, Types of
Inheritance, Polymorphism with variables, Polymorphism using methods, Polymorphism with Static Methods,
Polymorphism with Private Methods, Abstract Classes. Lecture : 3
- Packages : Package, Different types of Packages, Interface in a Package, Access Specifies in Java.Lecture : 3
Exceptional handling : Errors in Java Program, Exceptions throws and throw clause, Types of exceptions, Rethrowing
an exception. Lecture : 2
- Threads : Single and Multitasking, Creating and terminating the thread, Single and Multi tasking using threads,
Deadlock of threads, Thread communication. Lecture : 3
- Introduction to AWT and Applets : AWT components, Creating and closing the frame, Drawing in the frame,
Displaying dots and text in the frame, Event Handling, Listeners and Listener methods, Creating and uses of Applets,
An applet with swing components, Applet parameters. Lecture : 4
- Introduction on Java database connectivity : Database servers and clients, JDBC, Connecting to a
Database, Stored Procedures and Callable Statement, Storing file and Image into database, retrieving a file and
images from database, Types of JDBC drivers. Lecture : 4
Text Books :
- Core Java by R Nageswara & Kogent Solution Inc, Dreamtech.
- The Complete Reference Java Tata McGraw Hill.
- Java 6 Programming Black Book, w/CD by Kogent Solutions Inc,, Dreamtech .
- Professional Java, JDK 6 Ed. by Richardson Avondolio Wrox.
- Programming with Java by E Balagurusamy Tata McGraw Hill.
DATABASE SYSTEMS L -T – P: 3–0–3 Credit : 5
- Introduction : Purpose of database systems, View of data, data models, & interface, database language,
transaction management, storage management, database administrator, database users, overall systems structure,
Classification of Database Management System, Three-Schema Architecture. Lecture : 3
- Data Modeling: Entity-Relationship Model, Basic concepts, design issues, mapping constraints, keys, E-R
features, design of an E-R database schema, reduction of an E-R schema to tables. Lecture : 5
- Relational Model: Structure of relational database, relational algebra, tulip relational calculus, domain relational
calculus, extended relational-algebra operations, modification of the database and view, SQL and Other. Lecture : 5
- Relational Languages: Background, basic structure, set operations, aggregate functions, null values, nested
sub-queries, derived database, joined relations, DOL embedded SQL and other SL features, query-by-example.Lecture : 5
- Integrity Constraints: Domain constraints, referential integrity, assertions, triggers and functional dependencies.
- Relational Database Design: Pitfalls in relational database design, decomposition, normalization using
functional, multi-valued and join dependencies, domain key normal form and alternative approaches to database design.
- Query Processing: Overview, catalog information for cost estimation, measures of query cost, selection
operation, other operations, evaluation of expressions, Translating SQL query into Relational Algebra, transformation
of relational expressions, query optimization. Lecture : 8
- Transactions: Transaction concept, transaction state, System log, Commit point, Desirable Properties of a
Transaction, concurrent executions, serializability, recoverability, implementation of isolation, transaction definition in
SQL, Testing for serializability. Lecture : 8
- Database System Concepts, 3rd edition by A. Silberschatz, H.F .Korth,& S. Sudhatshan, McGraw Hill,
- Fundamental of Database System by Elmasri, Navthe, Somayajulu, and Gupta, Pearson Education.
- Introduction to Database Management system by ISRD Group, Tata McGraw Hill.
- An Introduction to database system by C.J. Date, A. Kanana, S.Swamynathan, Pearson Education.
- Database management System by Rajesh Narang, PHI
- Database Systems by Rob Coronel, Galgotia Publication.
OPERATING SYSTEM L-T-P : 3-0-3 Credit : 5
- Introduction : Introduction to OS, Operating system functions, evaluation of O.S., Different types of O.S.,
Batch multi programmed, Time-sharing, Real-time, Distributed, Parallel.
- Process : Concept of processes, process scheduling, operations on processes, inter-process communication,
communication in Client-Server-Systems, overview & benefits of threads.
- Process Scheduling : Scheduling criteria, preemptive & non-preemptive scheduling, scheduling algorithms.
- Process Synchronization : Background, critical section problem, critical region, synchronization hardware,
classical problems of synchronization, semaphores.
- Deadlocks : System model deadlock characterization, methods for handling deadlocks, deadlock prevention,
deadlock avoidance, deadlock detection, recovery from deadlock.
- Memory Management : Background, logical vs. physical address space, swapping contiguous memory
allocation paging segmentation.
- Virtual Memory : Background, demand paging, page replacement, page replacement algorithms, allocation of
- File Systems : File concept, access methods, directory structure.
- Disk Management : Disk structure, disk scheduling (FCFS, SSTF, SCAN, C-SCAN)
Text Books :
(1) Operating System Principles by Silberschatz A and Peterson J. L. Wiley.
(2) Operating System by Dhamdhere, TMH.
Reference Books :
(1) Operating System by Deitel, Deitel & Choffnes.
(2) Operating System by Stalling, Pearson.
Practical : Familiarization with UNIX/Linux and Windows Operating Systems.
COMPUTER NETWORKS L–T– P : 3–0–0 Credit : 3
- Introduction : Network Hardware & Software, OSI Reference Model, TCP/IP Model, Comparison of the OSI &
TCP/IP model. Lecture : 2
- The Physical Link layer : Guided Transmission Media, Physical Layer Standard. Lecture : 2
- The Data Link Layer : Need for Data Link Control, Service provided by the Data Link Layer, Frame Design
Consideration, Flow control Mechanism, Data Link Error control, Error Control in Stop-and-wait Mechanism & Sliding
Window Mechanism, Sequence numbering, Piggybacking Acknowledgements, Data Link Management. Lecture : 8
- MAC Protocols : Random access Protocols – ALOHA. Lecture : 2
- IEEE 802.3 Ethernet : Contention Access, CSMA/CD, Physical Topology of Ethernet, Ethernet Repeater, Types
of Ethernet. Lecture : 5
- Bridges and Layer-2 Switches : LAN Bridge, Transparent Bridges, Spanning tree algorithm. Source routing
bridge, route discovery in source routing, layer 2 Ethernet switches. Lecture : 5
- The network layer : network layer design issue, purpose of network layer, Functions of the Network Layer. Lecture : 5
- Introduction to Internet Protocol : IPv4 Format, ICMP. Lecture : 2
- Routing Algorithms : Static Routing, Dynamic Routing, Distance Vector Routing Algorithm, Routing Information
Protocol, Link State Routing, OSPF Routing Protocol. Interior and Exterior Protocol, and Border Gateway Protocol.
- Introduction to Transport Layer: TCP & UDP. Lecture : 1
- Introduction to Application Layer: TCP/IP Application Protocol. Lecture : 1
- Data Communication & Networking by Forouzan, Tata McGraw Hill.
- Computer Network, 4e, by Andrew S. Tenenbaum, Pearson Education/ PHI.
- Data Communication and Computer Networks, by Prakash C.Gupta, PHI.
- Networking Ali-in-one Desk Reference by Doug Lowe, Wiley Dreamtech
- Computer Networking: A Top-Down Approach featuring the Internet, 3e by James F.Kurose.
- Computer Network by Godbole, Tata McGraw Hill.
- Computer Networking, by Stanford H. Rowe, Marsha L. Schuh