Search Colleges, Exams, Schools & more
Interested in this College?
Get updates on Eligibility, Admission, Placements Fees Structure
CompareGet updates on Eligibility, Admission, Placements Fees Structure
Quick Facts
| Medium Of Instructions | Mode Of Learning | Mode Of Delivery |
|---|---|---|
| English | Self Study | Video and Text Based |
Courses and Certificate Fees
| Fees Informations | Certificate Availability | Certificate Providing Authority |
|---|---|---|
| INR 1000 | yes | IIT Madras (IITM) |
The Syllabus
Introduction to Abstract Data Types and analysis of different algorithms
- Review of elementary data types and structures in C. The Array data type and the importance of Random Access.
- Searching an array: linear and Binary search. Sorting: Merge, Sort, and analysis
ADT Array - searching and sorting on arrays
- Review of Pointers in C. The Linked list ADT.
- Searching a linked list, inserting and deleting from a linked list. Application: representing a univariate polynomial, and adding two univariate polynomials
ADT Linked Lists, Stacks, Queues
- List manipulation algorithms: reversal of a list, use of recursion to reverse/search. Doubly linked lists, circular linked lists
- Stack and Queue ADT, comparison of implementation using arrays and linked lists
Binary Trees
- Tree ADT representation, traversal, and application of binary trees in Huffman coding.
- Introduction to expression trees: Recursive traversal depth, height, and number of nodes. Post/pre/infix notation.
Dictionary
- Binary search trees search, insertion and deletion
- Balanced binary search trees
ADT Priority queues
- Heap ADT implementation and Heapsort, in-place sorting.
- Heaps for maintaining interval trees.
Graphs
- Representations or relations using matrices. The Graph ADT and applications.
- Transitive closure, Flyod Warshall's algorithm and application connectivity and spanning trees.
Advanced topics options for the teacher
- Adj. List representation of a Graph. Breadth First. Search traversal and identification of shortest paths.
- Depth First Search recursive specification and application to finding articulation points
Articles
19 Dec'24, 09:48 AM
19 Dec'24, 06:44 AM
17 Dec'24, 12:40 PM
17 Dec'24, 04:01 AM
17 Dec'24, 03:43 AM
16 Dec'24, 12:25 PM
16 Dec'24, 11:46 AM
13 Dec'24, 12:28 PM
13 Dec'24, 09:28 AM
6 Dec'24, 04:30 AM
4 Dec'24, 03:15 AM
29 Nov'24, 06:03 AM
19 Nov'24, 10:59 AM
2 Nov'24, 06:52 AM
11 Oct'24, 06:01 AM
13 Mar'24, 06:24 AM
29 Feb'24, 06:05 AM
27 Feb'24, 10:32 AM
13 Feb'24, 06:25 AM
19 Dec'24, 09:48 AM
19 Dec'24, 06:44 AM
17 Dec'24, 12:40 PM
17 Dec'24, 04:01 AM
17 Dec'24, 03:43 AM
16 Dec'24, 12:25 PM
16 Dec'24, 11:46 AM
13 Dec'24, 12:28 PM
13 Dec'24, 09:28 AM
Back to top