Mgu University S4 Computer Science & Engineering Syllabus
Module 1
Principles of programming – System Life Cycle – Algorithm Specification-Recursive Algorithms- Documentation- Performance Analysis and Measurements- Time and Space complexity-Complexity calculation of simple algorithms.
Principles of programming – System Life Cycle – Algorithm Specification-Recursive Algorithms- Documentation- Performance Analysis and Measurements- Time and Space complexity-Complexity calculation of simple algorithms.
Module 2
Study of basic data structures – Arrays- Structures-Sparse matrix – Stacks – Queues- Circular queues- Priority queues – Dqueues. Evaluation of expressions – Polynomial representation using arrays.
Study of basic data structures – Arrays- Structures-Sparse matrix – Stacks – Queues- Circular queues- Priority queues – Dqueues. Evaluation of expressions – Polynomial representation using arrays.
Module 3
Linked Lists – Linked stacks and queues – Doubly linked lists – Polynomial representation using linked lists, Strings – Data representation – Pattern matching.
Linked Lists – Linked stacks and queues – Doubly linked lists – Polynomial representation using linked lists, Strings – Data representation – Pattern matching.
Module 4
Trees – Binary Trees – Tree Traversal – Inorder – Preorder and Postorder, Graphs – Depth first and breadth first search.
Trees – Binary Trees – Tree Traversal – Inorder – Preorder and Postorder, Graphs – Depth first and breadth first search.
Module 5
Sorting methods: Selection sort, Bubble sort, Insertion sort, Merge sort, Quick sort, Heap sort, Radix sort, External sorting methods (basic idea only).
References
Sorting methods: Selection sort, Bubble sort, Insertion sort, Merge sort, Quick sort, Heap sort, Radix sort, External sorting methods (basic idea only).
References
Fundamentals of Data Structures in C++: Horowitz, Sahni & Mehta, Galgottia Pub.
Classic Data Structures: Samanta, PHI
Data Structures and program design in C: Robert Kruse, Pearson Education Asia
Data Structures using C & C++: Langsam, Augenstein & Tanenbaum
Fundamental Algorithms: Knuth.
Algorithms + Data Structures = Programs: N.Wirth, PHI
An introduction to Data Structures with applications: Trembley & Sorenson, McGraw Hill
Data structures in Java: Thomas Standish, Pearson Education Asia
Classic Data Structures: Samanta, PHI
Data Structures and program design in C: Robert Kruse, Pearson Education Asia
Data Structures using C & C++: Langsam, Augenstein & Tanenbaum
Fundamental Algorithms: Knuth.
Algorithms + Data Structures = Programs: N.Wirth, PHI
An introduction to Data Structures with applications: Trembley & Sorenson, McGraw Hill
Data structures in Java: Thomas Standish, Pearson Education Asia