ECE602: Algorithm I
Executive Summary
Design and evaluation of machine representations, techniques and algorithms for sorting, pattern processing, computational geometry, mathematical computations, and engineering applications. Introduction to computational issues of time, space, communication, and program correctness. Pre: 367 or consent.
Logistics
CRN
ECE602 001 88856 Personnel:
Lecturer: Yao Zheng Office Hours: see here Format:
Lecture Time Lecture Location Textbook Quiz Assignment MW 12:00pm-13:15pm Keller Hall 314/Zoom/Ad hoc Required: An Introduction to the Analysis of Algorithms Individual Individual Required: Analytic Combinatorics
Grading Policy
– Breakdown
| Quiz & Assignment | Discussion & Participation |
|---|---|
| 80% | 20% |
Cutoffs
A- B- C- 70% 50% 30% Proscribed Conduct: Copying or otherwise cheating on homework, lab reports, or exam will result in a failing grade for the course. More details can be found at student conduct code policies, III.C.
Schedule
| TIME | TOPICS | READING/HW/EXAM | DEADLINE |
|---|---|---|---|
| Week 1 (1/13, 1/15) | Analysis of Algorithms | Read/HW 01 | 1/19, 11:59PM |
| Week 2 (1/22) | Recurrence Relations | Read/HW 02 | 1/26, 11:59PM |
| Week 3 (1/27, 1/29) | Generating Functions | Read/HW 03 | 2/2, 11:59PM |
| Week 4 (2/3, 2/5) | Asymptotic Approximations | Read/HW 04 | 2/9, 11:59PM |
| Week 5 (2/10, 2/12) | Analytic Combinatorics | Read/HW 05 | 2/18, 11:59PM |
| Week 6 (2/19) | Trees | Read/HW 06 | 2/23, 11:59PM |
| Week 7 (2/24, 2/26) | Permutations | Read/HW 07 | 3/2, 11:59PM |
| Week 8 (3/3, 3/5) | Strings and Tries | Read/HW 08 | 3/9, 11:59PM |
| Week 9 (3/10, 3/12) | Words and Maps | Read/HW 09 | 3/16, 11:59PM |
| Spring Recess (3/17 - 3/21) | – | – | – |
| Week 10 (3/24, 3/26) | Combinatorial Structures and OGFs | Read/HW 10 | 3/30, 11:59PM |
| Week 11 (3/31, 4/2) | Labelled Structures and EGFs | Read/HW 11 | 4/6, 11:59PM |
| Week 12 (4/7, 4/9) | Combinatorial Parameters and MGFs | Read/HW 12 | 4/13, 11:59PM |
| Week 13 (4/14, 4/16) | Complex Analysis, Rational and Meromorphic Asymptotics | Read/HW 13 | 4/20, 11:59PM |
| Week 14 (4/21, 4/23) | Applications of Rational and Meromorphic Asymptotics | Read/HW 14 | 4/27, 11:59PM |
| Week 15 (4/28, 4/30) | Singularity Analysis | Read/HW 15 | 5/4, 11:59PM |
| Week 16 (5/5, 5/7) | Applications of Singularity Analysis | Read/HW 16 | 5/11, 11:59PM |
| Week 17 (5/12，5/14) | Saddle Point Asymptotics | Read/HW 16 | 5/18, 11:59PM |