Professional Documents
Culture Documents
CURRICULUM - 2007
POST GRADUATE PROGRAMME
Branch : M.E. (COMPUTER SCIENCE AND ENGINEERING)
Subject
Subject Name L T P M
Code
THEORY
07CS101 Theoretical Foundations of Computer Science 3 1 0 100
07CS102 Advanced Computer Architecture 3 1 0 100
07CS103 Data Structures and Algorithms 3 0 0 100
07CS104 Operating Systems 3 0 0 100
07CS105 Software Engineering Methodologies 3 0 0 100
07CS106 Computer Networks 3 0 0 100
PRACTICALS
07CS107 Data Structures Laboratory 0 0 3 100
TOTAL 18 2 3 700
Subject
Subject Name L T P M
Code
THEORY
07CS101 Theoretical Foundations of Computer Science 3 1 0 100
07CS102 Advanced Computer Architecture 3 1 0 100
07CS103 Data Structures and Analysis of Algorithms 3 0 0 100
07CS104 Operating Systems 3 0 0 100
07CS105 Software Engineering Methodologies 3 0 0 100
PRACTICALS
07CS107 Data Structures Laboratory 0 0 3 100
TOTAL 15 2 3 600
L T P M
07CS101 THEORETICAL FOUNDATIONS OF COMPUTER SCIENCE
3 1 0 100
Searching Techniques, Sorting – Internal Sorting – Bubble Sort, Insertion Sort, Quick
Sort, Heap Sort, Bin Sort, Radix Sort – External Sorting – Merge Sort, Multi-way
Merge Sort, Polyphase Sorting
Total 45
Reference Books
1 Mark Allen Weiss, “Data Structures and Algorithm Analysis in C++”, 3rd edition,
Pearson Education, 2007.
2 A. Levitin, “Introduction to The Design and Analysis of Algorithms “, 2nd edition,
Addison Wesley, 2007.
3 Tanenbaum A.S., Langram Y and Augestien M.J., ”Data Structures using C &
C++”, Prentice Hall of India, 2002
4 Aho, Hopcroft, Ullman, “Data Structures and Algorithms”, Pearson Education,
2002.
5 Horowitz, Sahni, Rajasekaran, “Computer Algorithms”, Galgotia, 2000
L T P M
07CS104 OPERATING SYSTEMS
3 0 0 100
Total 45
Reference Books
Software testing fundamentals – Test Case Design – White Box – Basis Path
Testing – Control Structure Testing – Black Box – Testing for Specialized
environments, Architectures and Applications - Software Testing Strategies –
Approach – issues – testing – unit – integration – validation – system – art of
debugging.
Total 45
Reference Books
Internet – Network edge – network core – access networks and physical media – ISP
and Internet Backbones – delay and loss in packet switched network – protocol
layers and service models.
Principles of network application – web and HTTP – FTP – e-mail – DNS – P2P file
sharing – Socket Programming with TCP and UDP.
Streaming stored audio and video – best of the best effort service – protocol for real
time interactive applications – network management – infrastructures – internet
standards management framework.
Total 45
Reference Books
L T P M
07CS107 DATA STRUCTURES LABORATORY
0 0 3 100
LIST OF EXPERIMENTS
2 Implementation of Stack
3 Implementation of Queue.
7 Implementation of Heaps