Scribd
Upload
99 views

Semester Ii: CS-201 Fundamental of Computing 2 2 1

The document outlines the course code, name, credits, lectures, and tutorials for 4 semesters of a degree program. Semester 2 focuses on fundamentals of computing, C programming, searching and sorting algorithms, and operating systems. Semester 3 covers data structures and programming, including arrays, stacks, queues, linked lists, trees, graphs, and sorting/searching algorithms. Semester 4 includes computer organization topics like CPU, memory, I/O, and high performance processors. Semester 1 topics include analog and digital communication systems, modulation techniques, transmitters, receivers, and error correction methods.

Uploaded by

Shahzad Alam
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
99 views

Semester Ii: CS-201 Fundamental of Computing 2 2 1

The document outlines the course code, name, credits, lectures, and tutorials for 4 semesters of a degree program. Semester 2 focuses on fundamentals of computing, C programming, searching and sorting algorithms, and operating systems. Semester 3 covers data structures and programming, including arrays, stacks, queues, linked lists, trees, graphs, and sorting/searching algorithms. Semester 4 includes computer organization topics like CPU, memory, I/O, and high performance processors. Semester 1 topics include analog and digital communication systems, modulation techniques, transmitters, receivers, and error correction methods.

Uploaded by

Shahzad Alam
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 4

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.

You might also like