SEMESTER II
Code Name Credits Lecture Tutorial
CS- 201 Fundamental of 2 2 1
Computing
UNIT 1: BASICS OF COMPUTERS
Computer fundamentals, Bits and Bytes, CPU, Memory, Input and output devices, I/O devices,
Operating system, applications software’s. Number system, decimal system, Binary, octal,
hexadecimal.
UNIT 2: C PROGRAMMING
The C character set, constants, variable, keywords, operator and expressions, decision controls,
loops, case, functions, call by value and by reference, array, single dim, 2 dim, multidimensional
arrays
UNIT 3: Searching and Sorting
strings, library string functions, structures, searching and sorting, linear, binary search, bubble
sort selection sort.
UNIT 4: OPERATING SYSTEM
OS definition, role of OS in computer system, multi programming, time sharing, multitasking,
multiprocessing, symmetric and asymmetric, cluster system, real time system, client server
computing, distributed OS, function of OS (user interface, GUI, program execution, dos
fundamentals.
UNIT 5: NETWORKING & DBMS
Network, communication models, transmission media, connection topologies, LAN, WAN,
MAN, ISO-OSI model of networking, Internet, ISP, WWW, Email, URL, Web browsers,
websites, intranet
DBMS: DBMS, DBMS applications, Advantage of DBMS, Data abstraction, data model.
Books:
• Peter Norton, “Introduction to Computers, Tata Mc-Graw Hill.
• M N Doja, “Introduction to Computers and Information Technology”
• B. A. Forouzan, “Data Communication and Networking”, TMH, 4th Ed., 2006.
• "An Introduction to Database Systems", C.J.Date, Pearson Education.
• C Programming by Yaswant Kanetkar
SEMESTER III
Code Name Credits Lecture Tutorial
CEN-301 Data Structures & 4 3 1
Programming
UNIT 1: INTRODUCTION TO DATA STRUCTURE
Definition of Data Structure, Types & characteristics of Data structures, Abstract Data Type
(ADT), Algorithms: Algorithm Concepts, Definition of Algorithm, Objectives of algorithms,
Quality of an algorithm Space complexity and Time complexity of algorithm
UNIT 2: ARRAYS, STACKS AND QUEUES
Characteristics of an array, Definition of an Array, Implementation of 1-D arrays, Row and
Column Major Implementations of 2-D, 3-D and n-D arrays.
Stack as a ADT, operations on stack, Stack implementation using array and linked list,
Applications of Stack: Polish and reverse Polish notations, Recursion, Buddy systems, Garbage
collection.
Queue as ADT, Operations on queue, and Types of queues: Linear Queue, Circular Queue,
Priority Queue, and Double Ended Queue, Queue implementation
UNIT 3: LINKED LISTS AND TREES
Concept of a Linked List, Linear Single and Double lists, Circular Single and Double List,
Generalized Linked List, Header Linked list.
UNIT 4: TREES AND GRAPHS
Concepts of a Tree, Tree as ADT, Definitions of n-ary, binary trees, Strictly Binary Tree,
Complete Binary Tree, Almost Complete Binary Tree, Weight of a tree, Level of a node,
Height/Depth of a Tree. Operations on tree, Tree Search Algorithms, Binary Search Tree, Tree
traversal Algorithms, AVL Trees - Balance of a node, Weight Balanced Trees. Threaded binary
trees, Left Threaded and Right Threaded binary search trees, traversal, Huffman Algorithm,
Definitions of vertex edge and Graph, Types of graphs – directed/undirected,
connected/disconnected, cyclic/acyclic, Representation of graphs: Adjacency matrix, linked list.
Graph algorithm-warshalls, BFS, DFS, Kuruskal, Prims.
UNIT 5: SORTING AND SEARCHING
Bubble Sort, Sequential Sort, Shell Sort, Selection Sort, Insertion Sort, Merge Sort, Quick Sort,
Heap Sort, topology sort. Linear Search and Binary Search
Books:
• Classic Data Structures by D. Samanta, PHI
• Data Structures by S. Lipshutz, Schaum outline series, Tata Mc-graw Hill
• Data Structures Using C & C++ by Tananbaum
• Introduction to Algorithms Cormen, Leiserson, Rivest
SEMESTER IV
UNIT 5: COMPUTER ORGANIZATION
Introduction to Architecture and organization of digital computer, ALU, I/O-Unit, Control Unit,
CPU, Microprocessor and Microcomputer, Data and Instruction Formats.
Name Credits Lecture Tutorial
Code
CEN-401 Computer Organization 4 3 1
Unit 1: INTRODUCTION TO COMPUTER ORGANIZATION
Structure and function of a computer, Components of a computer, Organization of a computer.
Unit 2: PROCESSING UNIT
Instructions, Operations and operands, Addressing modes, Instruction formats, Data path in a
CPU, Control Unit implementation, Microprogrammed control, Characteristics of CISC and
RISC processors, Performance of a processing unit.
Unit 3: MEMORY SUBSYSTEM
Memory hierarchy, Main Memory Unit, Internal organization of a memory chip, Organization of
a main memory unit, SRAM, DRAM and ROM, Error corrective memories, Interleaved memory
Units, Cache memory unit, Concept of cache memory, Mapping functions, Organization of a
cache memory unit, fetch and write mechanisms, Memory management unit, concept of virtual
memory, Address translation, hardware support for memory management.
Unit 4: INPUT/OUTPUT SUBSYSTEM
Access of I/O devices, I/O ports, I/O control mechanisms, Program controlled I/O, Interrupt
controlled I/O, DMA controlled I/O, I/O interfaces, System buses, peripherals, terminals, video
displays, magnetic storage disks, magnetic tapes, CD ROMs
Unit 5: HIGH PERFORMANCE PROCESSOR
Instruction pipelining, Pipeline hazards, super scalar processors, Performance consideration.
Multi processor systems, Shared memory systems, Interconnection networks, Cache in
multiprocessor systems.
Books:
1. J.L. Hennessy and D.A. Patterson, Computer Organization and Design, the
Hardware/Software Interface, Morgan Kaufmann, 1994.
2. J.L. Hennessy and D.A. Patterson, Computer Architecture- A quantitaive approach,
Morgan Kauffmann, 1996.
3. V.C.Hamacher, Z.G. Vranesic and S.G. Zaky, computer Organization, 4th edition,
McGraw Hill, 1996.
Code Name Credits Lecture Tutorial
CEN-404 Analog an Digital 4 3 1
Communication
UNIT 1: ANALOG MODULATION
Classification of signals, difference between analog & digital signals, elements of a
communication system, Radio frequency spectrum, limitations in communications. Modulation:
Needs & Methods. AM, FM, PM.
UNIT 2: RECEIVERS & TRANSMITTERS
Generation and detection of AM & FM signals. Radio transmitters and receivers. Introduction to
transmitting & receiving Antennas. PLL, AGC, AFC, Tracking Diversity.
UNIT 3: COMMUNICATION MEDIUM
Concept of BW, Noises & Channel Capacity of different communication systems such as two
wire, Coaxial cable, Wave guides, Microwave, satellite, Fibre-optics etc.
UNIT 4: DIGITAL MODULATION
Information Capacity, sampling Theorem, PCM< Delta modulation, Comparison of PCM & DM,
The Complete PCM system, Spread Spectrum, Commuinication Mutiplexing(TDM, FDM),
Switching(Circuit, Message, & Packet).
UNIT 5: DIGITAL MODULATION TECHNIQUES
PSK, FSK, DPSK, Synchronous & Asynchronous Communication, Start Stop bit data transfer.
Bit level transfer & Byte level data transfer, data transfer efficiency. Modems(Synchronous &
Asynchronous) Error detection and correction methods( Parity bit, Block Parity, hamming Code,
Checksum error detection etc.)
Books:
• Advanced Electronics Communication by Wayne Tomasi.
• Introduction to Digital & Data Communication by Micheal A miller.
• Communication Electronics by Louis E. Frenzel Jr.
• Electronic Communication by John Kenedy.
