CSE 4TH Sem PTU Syllabus

Will you please provide the PTU B. Tech. Computer Science Engineering [CSE] 4th sem syllabus as exams are about to come and I have to do preparation ?

[Quick Sam]

Here I am providing the PTU B. Tech. Computer Science Engineering [CSE] 4th sem syllabus which you are looking for .

Operating Systems
Mathematics -III
Computer Networks-I
Microprocessor& Assembly Language Programming
System Programming
Operating System Lab
Computer Networks-I Lab
Microprocessor& Assembly Language Programming Lab
System Programming Lab
General Fitness
PTU B. Tech. Computer Science Engineering [CSE] 4th sem syllabus
BTCS 301 Computer Architecture
PART-A
1. Register Transfer and Microoperations: Register transfer language & operations, arithmetic microoperations, logic microoperations, shift microoperations, arithmetic logic shift unit. Design of a complete basic computer and its working. [5]
2. Basic Computer Organisation and Design: Instruction codes, Computer registers, Computer Instructions, Timing and control, Instruction Cycle, Memory reference instructions, Input/ Output and Interrupt, Design of basic Computer, Design of Accumulator Logic. [6]
3. Design of Control Unit: Control memory, design of control unit – microprogrammed, hardwired, and their comparative study. [3]
4. Central Processing Unit: General Register Organisation, Stack Organisation, Instruction formats, Addressing Modes, Data transfer and manipulations, Program control, RISC and CISC architecture. [6]
PART-B
5. Input-Output Organisation: Peripheral devices, I/O Interface, asynchronous data transfer, modes of transfer, priority interrupt, DMA, I/O processor, serial communication. [5]
6. Memory Organisation: Memory hierarchy, main memory, auxiliary memory, associative memory, cache memory, virtual memory, memory management hardware. [6]

7. Advanced concepts of Computer Architecture: Concept of pipeline, Arithmetic pipeline, Instruction , vector processors and array processors. Introduction to parallel processing, Interprocessor communication & synchronization. [5]
Suggested Readings/ Books:
1. M. Moris Mano, Computer System Architecture, Pearson Education.
2. William Stallings, Computer Organisation and Architecture, Pearson Education.
3. David A Patterson, Computer Architecture, Pearson Education.
4. P. Pal Choudhri, Computer Organisation and Design, PHI.
5. J. P. Hayes, Computer System Architecture, Pearson Education.
6. Kai Hawang, Advanced Computer Architecture, Tata McGraw Hill.
BTCS302 Discrete Structures
Objective/s:
The objective of this course is to provide the necessary back ground of discrete structures with particular reference to the relationships between discrete structures and their data structure counterparts including algorithm development.
PART-A
1. Sets, relations and functions: Introduction, Combination of Sets, ordered pairs, proofs of general identities of sets, relations, operations on relations, properties of relations and functions, Hashing Functions, equivalence relations, compatibility relations, partial order relations. [7]
2. Rings and Boolean algebra: Rings, Subrings, morphism of rings ideals and quotient rings. Euclidean domains Integral domains and fields Boolean Algebra direct product morphisms Boolean sub-algebra Boolean Rings Application of Boolean algebra (Logic Implications, Logic Gates, Karnaugh-map) [8]
3. Combinatorial Mathematics: Basic counting principles Permutations and combinations Inclusion and Exclusion Principle Recurrence relations, Generating Function, Application. [7]
PART-B
4. Monoids and Groups: Groups Semigroups and monoids Cyclic semigraphs and submonoids, Subgroups and Cosets. Congruence relations on semigroups. Morphisms. Normal subgroups. Dihedral groups. [7]
5. Graph Theory: Graph- Directed and undirected, Eulerian chains and cycles, Hamiltonian chains and cycles Trees, Chromatic number Connectivity, Graph coloring, Plane and connected graphs, Isomorphism and Homomorphism. Applications. Suggested Readings/ Books:
1. Discrete Mathematics (Schaum series) by Lipschutz (McGraw Hill).
2. Applied Discrete Structures for Computer Science by Alan Doerr and Kenneth Levarseur.
3. Discrete Mathematics by N Ch SN Iyengar, VM Chandrasekaran.
BTCS303 Digital Circuits & Logic Design
Objective/s and Expected outcome: Demonstrate the operation of simple digital gates, identify the symbols, develop the truth table for those gates; combine simple gates into more complex circuits; change binary, hexadecimal, octal numbers to their decimal equivalent an vice versa, demonstrate the operation of a flip-flop. Design counters and clear the concept of shift resisters. Study different types of memories and their applications. Convert digital into analog and vice versa.
PART-A
1. Number Systems: Binary, Octal, Decimal, Hexadecimal. Number base conversions, 1’s, 2’s, rth’s complements, signed Binary numbers. Binary Arithmetic, Binary codes: Weighted BCD, Gray code, Excess 3 code, ASCII – conversion from one code to another. [5]
2. Boolean Algebra : Boolean postulates and laws – De-Morgan’s Theorem, Principle of Duality, Boolean expression – Boolean function, Minimization of Boolean expressions – Sum of Products (SOP), Product of

Sums (POS), Minterm, Maxterm, Canonical forms, Conversion between canonical forms, Karnaugh map Minimization, Quine-McCluskey method - Don’t care conditions. [5]
3. Logic GATES: AND, OR, NOT, NAND, NOR, Exclusive-OR and Exclusive-NOR. Implementations of Logic Functions using gates, NAND-NOR implementations. Study of logic families like RTL, DTL, DCTL, TTL, MOS, CMOS, ECL and their characteristics. [5]
4. Combinational Circuits: Design procedure – Adders, Subtractors, Serial adder/Subtractor, Parallel adder/ Subtractor Carry look ahead adder, BCD adder, Magnitude Comparator, Multiplexer/Demultiplexer, encoder/decoder, parity checker, code converters. Implementation of combinational logic using MUX.
[6]
PART-B
5. Sequential Circuits: Flip flops SR, JK, T, D and Master slave, Excitation table, Edge triggering, Level Triggering, Realization of one flip flop using other flip flops. Asynchronous/Ripple counters, Synchronous counters, Modulo-n counter, Ring Counters. Classification of sequential circuits-Moore and Mealy, Design of Synchronous counters: state diagram, Circuit implementation. Shift registers. [4]
6. Memory Devices: Classification of memories, RAM organization, Write operation, Read operation, Memory cycle. Static RAM Cell-Bipolar, RAM cell, MOSFET RAM cell, Dynamic RAM cell. ROM organization, PROM, EPROM, EEPROM, Field Programmable Gate Arrays (FPGA). [4]
7. Signal Conversions: Analog & Digital signals. A/D and D/A conversion techniques (Weighted type, R-2R Ladder type, Counter Type, Dual Slope type, Successive Approximation type). [5]
Suggested Readings/ Books:
1. Morris Mano, Digital Design, Prentice Hall of India Pvt. Ltd
2. Donald P.Leach and Albert Paul Malvino, Digital Principles and Applications, 5 ed., Tata McGraw Hill Publishing Company Limited, New Delhi, 2003.
3. R.P.Jain, Modern Digital Electronics, 3 ed., Tata McGraw–Hill publishing company limited, New Delhi, 2003.
4. Thomas L. Floyd, Digital Fundamentals, Pearson Education, Inc, New Delhi, 2003
5. Ronald J. Tocci, Neal S. Widmer, Gregory L. Moss, Digital System -Principles and Applications, Pearson Education.
BTCS 304 Data Structures
PART-A
1. Dynamic Memory Management: Understanding pointers, usage of pointers, arithmetic on pointers, memory allocation, memory management functions and operators, debugging pointers - dangling pointers, memory leaks, etc. [2]
2. Introduction: Concept of data type, definition and brief description of various data structures, data structures versus data types, operations on data structures, algorithm complexity, Big O notation. [2]

3. Arrays: Linear and multi-dimensional arrays and their representation, operations on arrays, sparse matrices and their storage. [3]
4. Linked List: Linear linked list, operations on linear linked list, doubly linked list, operations on doubly linked list, application of linked lists. [4]
5. Stacks: Sequential and linked representations, operations on stacks, application of stacks such as parenthesis checker, evaluation of postfix expressions, conversion from infix to postfix representation, implementing recursive functions. [4]
6. Queues: Sequential representation of queue, linear queue, circular queue, operations on linear and circular queue, linked representation of a queue and operations on it, deque, priority queue, applications of queues.
PART-B
7. Trees: Basic terminology, sequential and linked representations of trees, traversing a binary tree using recursive and non-recursive procedures, inserting a node, deleting a node, brief introduction to threaded binary trees, AVL trees and B-trees. [4]
8. Heaps: Representing a heap in memory, operations on heaps, application of heap in implementing priority queue and heap sort algorithm. [2]
9. Graphs: Basic terminology, representation of graphs (adjacency matrix, adjacency list), traversal of a graph (breadth-first search and depth-first search), and applications of graphs. [3]
10. Hashing & Hash Tables: Comparing direct address tables with hash tables, hash functions, concept of collision and its resolution using open addressing and separate chaining, double hashing, rehashing. [3]
11. Searching & Sorting: Searching an element using linear search and binary search techniques, Sorting arrays using bubble sort, selection sort, insertion sort, quick sort, merge sort, heap sort, shell sort and radix sort, complexities of searching & sorting algorithms. [5]
Suggested Readings/ Books:
1. Sartaj Sahni, Data Structures, Algorithms and Applications in C++, Tata McGraw Hill.
2. Tenenbaum, Augenstein, & Langsam, Data Structures using C and C++, Prentice Hall of India.
3. R. S. Salaria, Data Structures & Algorithms Using C++, Khanna Book Publishing Co. (P) Ltd.
4. Seymour Lipschutz, Data Structures, Schaum's Outline Series, Tata McGraw Hill
5. Kruse, Data Structures & Program Design, Prentice Hall of India.
6. R. S. Salaria, Test Your Skills in Data Structures

Punjab Technical University B.Tech Computer Science Engineering (CSE) Batch 2011
BTCS 305 Object Oriented Programming Using C++
PART-A
1. Object-Oriented Programming Concepts: Introduction, comparision between procedural programming
paradigm and object-oriented proramming paradigm, basic concepts of object-oriented programming — concepts of an object and a class, interface and implementation of a class, operations on objects, relationship among objects, abstraction, encapsulation, data hiding, inheritance, overloading, polymorphism, messaging.
[2]
2. Standard Input/Output: Concept of streams, hierarchy of console stream classes, input/output using overloaded operators >> and << and memberv functions of i/o stream classes, formatting output, formatting using ios class functions and flags, formatting using manipulators. [3]
3. Classes and Objects: Specifying a class, creating class objects, accessing class members, access specifiers, static members, use of const keyword, friends of a class, empty classes, nested classes, local classes, abstract classes, container classes, bit fields and classes. [4]
4. Pointers and Dynamic Memory Management: Declaring and initializing pointers, accessing data through pointers, pointer arithmetic, memory allocation (static and dynamic), dynamic memory management using new and delete operators, pointer to an object, this pointer, pointer related problems - dangling/wild pointers, null pointer assignment, memory leak and allocation failures. [5]
5. Constructors and Destructors: Need for constructors and destructors, copy constructor, dynamic constructors, explicit constructors, destructors, constructors and destructors with static members, initializer lists. [2]
6. Operator Overloading and Type Conversion: Overloading operators, rules for overloading operators, overloading of various operators, type conversion - basic type to class type, class type to basic type, class type to another class type. [4]
PART-B
7. Inheritance: Introduction, defining derived classes, forms of inheritance, ambiguity in multiple and multipath inheritance, virtual base class, object slicing, overriding member functions, object composition and delegation, order of execution of constructors and destructors. [5]
8. Virtual functions & Polymorphism: Concept of binding - early binding and late binding, virtual functions, pure virtual functions, abstract clasess, virtual destructors. [3]
9. Exception Handling: Review of traditional error handling, basics of exception handling, exception handling mechanism, throwing mechanism, catching mechanism, rethrowing an exception, specifying exceptions. [2]

Punjab Technical University B.Tech Computer Science Engineering (CSE) Batch 2011
10. Templates and Generic Programming: Template concepts, Function templates, class templates, illustrative examples. [3]
11. Files: File streams, hierarchy of file stream classes, error handling during file operations, reading/writing of files, accessing records randomly, updating files. [3]
Suggested Readings/ Books:
1. Lafore R., Object Oriented Programming in C++, Waite Group.
2. E. Balagurusamy, Object Oriented Programming with C++, Tata McGraw Hill.
3. R. S. Salaria, Mastering Object-Oriented Programming with C++, Salaria Publishing House.
4. Bjarne Stroustrup, The C++ Programming Language, Addison Wesley.
5. Herbert Schildt, The Complete Reference to C++ Language, McGraw Hill-Osborne.
6. Lippman F. B, C++ Primer, Addison Wesley.
7. R. S. Salaria, Test Your Skills in Object-Oriented Programming With C++, Salaria Publishing House.

For detailed syllabus , here is the attachment;