IE 505 Computer Programming & Algorithms (Autumn 2009)
NOTE: This page will be used for general class announcement concerning the modules handled by Jayendran Venkateswaran
Co-instructor: P.C. Ghosh <pcghosh @ iitb.ac.in>, Rm. ME311-D
Course Syllabus
Click here for the course
handout
Click here to view the slides: Introduction to Computer Programming & Algorithms
Lectures
W 22/7/09: How does a Computer Work?
M 27/7/09: Internal Data Representation
M 27/7/09: Pseudocodes and Flow Control
W 29/7/09: Fundamental Algorithms
M 3/8/09: Lab by Prof. PC Ghosh
W 5/8/09: Lab by Prof. PC Ghosh
M 10/8/09: Algorithms for Fibonacci sequence, Reversal of digits, Square root computation
W 12/8/09: Lab by Prof. PC Ghosh
M 17/8/09: CLASS CANCELLED
W 19/8/09: CLASS CANCELLED
M 24/8/09: Histogramming; Sort_by_Exchange Algorithm
W 26/8/09: Lab by Prof. PC Ghosh
M 31/8/09: Analysis of Algorithms, Big-O
W 2/9/09: More Sorting Algorithms, Binary Search
F 4/9/09: QUIZ 1 (8.30-9.25am, Room 208, 4% weightage)
M 7/9/09: Merge, Merge-Sort, Recurrence Equations
W 9/9/09: Lab by Prof. PC Ghosh
Sunday 13/9/09: MIDTERM EXAM (16.30-18.30am, Room 205, 15% weightage)
M 14/9/09: No Class - Midsem week
W 9/9/09: No Class - Midsem week
M 21/9/09: No Class - Holiday
W 23/9/09: Recurrence Equations, Master Theorem
M 28/9/09: No Class - Holiday
W 30/9/09: Lab by Prof. PC Ghosh
M 5/10/09: Master Theorem (review), Quicksort algorithm, Analysis
W 7/10/09: Lab by Prof. PC Ghosh
M 12/10/09: Solving Recurrences by Substitution; Review of QuickSort; Data Strctures (Stacks and Queues)
W 14/10/09: Data Strctures (Example Algorithm using Stacks, Queues, Linked List, Trees)
M 19/9/09: No Class - Holiday
W 21/9/09: Lab by Prof. PC Ghosh
M 26/10/09: Graph Algorithms, Introduction, BFS
W 28/10/09: Lab by Prof. PC Ghosh
F 30/10/09: QUIZ 2 (8.30-9.25am, Room 208)
S 31/10/09: Working as per Monday Timetable - Graphs Algorithms (contd), DFS
M 2/11/09: No Class - Holiday
W 4/11/09: Graph Algorithms: Finding Shotest Paths
M 9/11/09: Graph Algorithms: Finding Shotest Paths
W 11/11/09: Graph Algorithms (contd)
S 14/11/09: Working as per Wednesday Timetable LAB by Prof. PC GHOSH
M 16/11/09: No Class
Wednesday 18/11/09: FINAL EXAM (09.30am-12.30pm, Room 205 & 211, 25% weightage) All topics from first lecture onwards
IMPORTANT ANNOUNCEMENT Cheating, copying and plagiarism is not allowed in assignments, quizzes, exams etc. Detection of such practices will result in the appropriate penalties as prescribed by the Institute. Please make sure that whatever you submit under your name is your own work.