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
17 Sep'24, 06:07 AM
17 Sep'24, 04:51 AM
16 Sep'24, 12:35 PM
16 Sep'24, 07:24 AM
14 Sep'24, 01:24 PM
13 Sep'24, 12:47 PM
13 Sep'24, 12:05 PM
13 Sep'24, 09:25 AM
13 Sep'24, 04:10 AM
12 Sep'24, 11:09 AM
30 Aug'24, 12:10 PM
28 Aug'24, 04:33 AM
28 Aug'24, 04:30 AM
14 Jul'24, 05:31 PM
11 May'24, 11:28 AM
13 Mar'24, 06:24 AM
4 Mar'24, 09:29 AM
29 Feb'24, 06:05 AM
27 Feb'24, 10:32 AM
13 Feb'24, 06:25 AM
17 Sep'24, 06:07 AM
17 Sep'24, 04:51 AM
16 Sep'24, 12:35 PM
16 Sep'24, 07:24 AM
14 Sep'24, 01:24 PM
13 Sep'24, 12:47 PM
13 Sep'24, 12:05 PM
13 Sep'24, 09:25 AM
13 Sep'24, 04:10 AM
12 Sep'24, 11:09 AM
Back to top