Algorithms | Yao Zheng@UHMhttps://gustybear.github.io/tags/algorithms/AlgorithmsHugo Blox Builder (https://hugoblox.com)en-usMon, 09 Dec 2024 10:07:39 -1000https://gustybear.github.io/media/logo_hu_d0a0b1783c391ac0.pngAlgorithmshttps://gustybear.github.io/tags/algorithms/ECE602: Algorithm Ihttps://gustybear.github.io/teaching/course_ece602_2025_spring/Mon, 09 Dec 2024 10:07:39 -1000https://gustybear.github.io/teaching/course_ece602_2025_spring/<h1 id="executive-summary">Executive Summary</h1> <p>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.</p> <h1 id="logistics">Logistics</h1> <ul> <li> <p><strong>CRN</strong></p> <table> <thead> <tr> <th>ECE602 001</th> </tr> </thead> <tbody> <tr> <td>88856</td> </tr> </tbody> </table> </li> <li> <p><strong>Personnel</strong>:</p> <table> <thead> <tr> <th></th> <th></th> </tr> </thead> <tbody> <tr> <td>Lecturer: </td> <td>Office Hours: see </td> </tr> </tbody> </table> </li> <li> <p><strong>Format</strong>:</p> <table> <thead> <tr> <th>Lecture Time</th> <th>Lecture Location</th> <th>Textbook</th> <th>Quiz</th> <th>Assignment</th> </tr> </thead> <tbody> <tr> <td>MW 12:00pm-13:15pm</td> <td>Keller Hall 314/Zoom/Ad hoc</td> <td><em>Required</em>: An Introduction to the Analysis of Algorithms</td> <td>Individual</td> <td>Individual</td> </tr> <tr> <td></td> <td></td> <td><em>Required</em>: Analytic Combinatorics</td> <td></td> <td></td> </tr> </tbody> </table> </li> </ul> <h1 id="grading-policy">Grading Policy</h1> <p>&ndash; <strong>Breakdown</strong></p> <table> <thead> <tr> <th>Quiz &amp; Assignment</th> <th>Discussion &amp; Participation</th> </tr> </thead> <tbody> <tr> <td>80%</td> <td>20%</td> </tr> </tbody> </table> <ul> <li> <p><strong>Cutoffs</strong></p> <table> <thead> <tr> <th>A-</th> <th>B-</th> <th>C-</th> </tr> </thead> <tbody> <tr> <td>70%</td> <td>50%</td> <td>30%</td> </tr> </tbody> </table> </li> <li> <p><strong>Proscribed Conduct</strong>: 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, </p> </li> </ul> <h1 id="schedule">Schedule</h1> <table> <thead> <tr> <th>TIME</th> <th>TOPICS</th> <th>READING/HW/EXAM</th> <th>DEADLINE</th> </tr> </thead> <tbody> <tr> <td>Week 1 (1/13, 1/15)</td> <td>Analysis of Algorithms</td> <td> </td> <td>1/19, 11:59PM</td> </tr> <tr> <td>Week 2 (1/22)</td> <td>Recurrence Relations</td> <td> </td> <td>1/26, 11:59PM</td> </tr> <tr> <td>Week 3 (1/27, 1/29)</td> <td>Generating Functions</td> <td> </td> <td>2/2, 11:59PM</td> </tr> <tr> <td>Week 4 (2/3, 2/5)</td> <td>Asymptotic Approximations</td> <td> </td> <td>2/9, 11:59PM</td> </tr> <tr> <td>Week 5 (2/10, 2/12)</td> <td>Analytic Combinatorics</td> <td> </td> <td>2/18, 11:59PM</td> </tr> <tr> <td>Week 6 (2/19)</td> <td>Trees</td> <td> </td> <td>2/23, 11:59PM</td> </tr> <tr> <td>Week 7 (2/24, 2/26)</td> <td>Permutations</td> <td> </td> <td>3/2, 11:59PM</td> </tr> <tr> <td>Week 8 (3/3, 3/5)</td> <td>Strings and Tries</td> <td> </td> <td>3/9, 11:59PM</td> </tr> <tr> <td>Week 9 (3/10, 3/12)</td> <td>Words and Maps</td> <td> </td> <td>3/16, 11:59PM</td> </tr> <tr> <td>Spring Recess (3/17 - 3/21)</td> <td>&ndash;</td> <td>&ndash;</td> <td>&ndash;</td> </tr> <tr> <td>Week 10 (3/24, 3/26)</td> <td>Combinatorial Structures and OGFs</td> <td> </td> <td>3/30, 11:59PM</td> </tr> <tr> <td>Week 11 (3/31, 4/2)</td> <td>Labelled Structures and EGFs</td> <td> </td> <td>4/6, 11:59PM</td> </tr> <tr> <td>Week 12 (4/7, 4/9)</td> <td>Combinatorial Parameters and MGFs</td> <td> </td> <td>4/13, 11:59PM</td> </tr> <tr> <td>Week 13 (4/14, 4/16)</td> <td>Complex Analysis, Rational and Meromorphic Asymptotics</td> <td> </td> <td>4/20, 11:59PM</td> </tr> <tr> <td>Week 14 (4/21, 4/23)</td> <td>Applications of Rational and Meromorphic Asymptotics</td> <td> </td> <td>4/27, 11:59PM</td> </tr> <tr> <td>Week 15 (4/28, 4/30)</td> <td>Singularity Analysis</td> <td> </td> <td>5/4, 11:59PM</td> </tr> <tr> <td>Week 16 (5/5, 5/7)</td> <td>Applications of Singularity Analysis</td> <td> </td> <td>5/11, 11:59PM</td> </tr> <tr> <td>Week 17 (5/12，5/14)</td> <td>Saddle Point Asymptotics</td> <td> </td> <td>5/18, 11:59PM</td> </tr> </tbody> </table>