305233,305234 Algorithm Analysis and Design
Course Prerequisite: -
Lecture Time and Location
305233,304234 G1: Fri, 10 a.m. - 12 p.m. and 3 - 5 p.m., EN510
Speaker: Jiraporn Pooksook
Office hours: By appointment
Teaching Assistant:
Wanarat Juraphanthong
email: wanaratj15 at gmail dot com
Assignments and Grading (ตัดเกรดอิงเกณฑ์เป็นหลัก)
Quiz 20%
Midterm Exam 30%
Final Exam 40%
Homework and Class activities 10%
Textbooks & Materials
Overview
Basic algorithmic analysis; algorithmic strategies; classic algorithms for common tasks; analysis and design of application-specific algorithms; parallel algorithms and multi-threading; algorithmic complexity.
เนื้อหารายวิชานี้เกี่ยวกับ การวิเคราะห์ขั้นตอนวิธีเบื้องต้น ยุทธวิธีของขั้นตอนวิธี ขั้นตอนวิธีดั้งเดิมสำหรับงานทั่วไป การวิเคราะห์และออกแบบขั้นตอนวิธีเฉพาะงาน ขั้นตอนวิธีแบบขนานและมัลติเธรด ความซับซ้อนของขั้น ตอนวิธี
| Date | Lectures | Materials |
|---|---|---|
| Nov 29 | Class overview, Introduction | pdf | Intro |
| Dec 6 | Loop Invarient, Insertion sort | LI | IS |
| Dec 13 | Analysing Insertion sort | AIS |
| Doc 20 | Asymptotic notations | AN |
| Dec 27 | Class Cancellation for New Year Holidays | |
| Jan 3 | Merge Sort, Quiz1 | MS |
| Jan 10 | Recurrences, Analysing Merge Sort | AMS | RC |
| Jan 17 | Midterm Exam on Jan 17 at 8-11 a.m. Room EN505, EN510 | |
| Jan 24 | Class Cancellation | |
| Jan 31 | Probabilitic Analysis and Ramdomized Algorithms, Midterm solution | Prob | RA |
| Feb 7 | Heap and Heap Sort | HS | Extra |
| Feb 14 | Quick sort, Counting sort, Radix sort | QS |LS |
| Feb 21 | Binary Search tree, BST sort , AVL tree and AVL sort | BST| AVL |
| Feb 28 | Hashing , Quiz 2 at 3 p.m. EN210 | HS |
| March 6 | Shortest Path , Dynamic Programming | SP | DP |
| March 13 | Review | |
| March 20 | Final Exam 9 a.m. - 12 p.m. at EN207 |
Policies