Instructor: Balaji Raghavachari rbk@utdallas.edu ECSS 4.225 Office hours: Tue/Thu 2:20-3:00 PM, Wed 12:00 noon-2:00 PM, and by appointment. TA: Yu Lin yxl163430@utdallas.edu TA Office hours: Tue/Thu: 11:30 AM - 1:30 PM, ECSS 2.104A1 (open lab)
Announcements 5/2: List of topics for final exam 4/22: Details about Final exam on Thu, May 9 at 11:00 AM 4/10: Assignment 5 (due Sun, Apr 28, on elearning). 3/27: Assignment 4 (due Sun, Apr 14, on elearning). 3/7: Mid-term exam on Thu, March 14: Topics: Contents of Lectures 1-14, Assignments 1-3. Mathematical background, Order notation, Sums of sequences, Approximating sums (Appendix A), Recurrences, Iteration, substitution and master methods, Divide and conquer (binary search, power, multiplication of n-bit integers (Karatsuba), merge sort and merge, max subarray, quick sort and partition, selection and median), Sorting lower bound, Linear-time sorts, Dynamic programming (RCP, MCM, ASP, LCS, Knapsack), Greedy algorithms (ASP, Huffman). There will be no questions on FFT, Convex hull, Closest pair. Two hand-written, 8 1/2" x 11" cheat sheets are allowed. Write on both sides of the paper (4 pages in all). No shared cheat sheets at the exam. Exam will be in class. Bring your comet card (UTD ID). 2/20: Assignment 3 (due Sun, Mar 10, on elearning). 2/13: Assignment 2 (due Sun, Feb 24, on elearning). 1/30: Assignment 1 (due Sun, Feb 10, on elearning). 1/29: Final exam: Thu, May 9: 11:00 AM-1:00 PM. 1/8: Syllabus Ver 1.2