305233,305234 Algorithm Analysis and Design
Course Prerequisite: -
Lecture Time and Location
305234 G1: Mon, 10 a.m. - 12 p.m., EN310 and 1 - 3 p.m., EE606
305233 G2: Wed, 8 - 10 a.m. and 5 - 8 p.m. , EE604
Speaker: Jiraporn Pooksook
Office hours: By appointment
Teaching Assistant:
Wanarat Juraphanthong
email: wanaratj15 at gmail dot com
Assignments and Grading (ตัดเกรดอิงเกณฑ์เป็นหลัก)
Quiz 30%
Midterm Exam 20%
Final Exam 40%
Homework 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 |
|---|---|---|
| Dec 16-17 | Class overview, Introduction | |
| Dec 24/26 | Loop Invarient, Insertion sort | |
| Dec 31/ Jan 2 | Class cancellation - New Year Holidays : Make up on Jan 13 | |
| Jan 7/9 | Class cancellation : Make up on Jan 19 | |
| Jan 13 : 10 a.m. - 3 p.m. Room EN207 | Make up class: Merge Sort, Analysing Merge sort | |
| Jan 14/16 | Class cancellation - Make up on Jan 20 | |
| Jan 19 : 10 a.m. - 3 p.m. Room EN207 | Make up class: Asymptotic notations | |
| Jan 20 : 10 a.m. - 3 p.m. Room EN207 | Make up class: Asymptotic notations , Quiz1 at 10.00 a.m. | |
| Jan 21/23 | Recurrences ,growth of functions | |
| Feb 1 | Midterm Exam at 8-11 a.m. Room EN311,EN314 | |
| Feb 4/6 | Probabilitic Analysis and Ramdomized Algorithms | |
| Feb 11/13 | Heap and Heap Sort , Midterm solution | |
| Feb 18/20 | Class cancellation: Make up on Feb 24 | |
| Feb 24 : 10 a.m.-3 p.m. Room EN314 | Make up class: Quick sort, Counting sort, Radix sort, Quiz 2 | |
| Feb 25/27 | Binary Search tree, BST sort | |
| March 4/6 | AVL tree and AVL sort | |
| March 10 : 1 p.m.-4 p.m. Room EN314 | Make up class: Hashing, Quiz 3 | |
| March 11/13 | Shortest Path | |
| March 18/20 | Dynamic programming | |
| March 25/27 | Class cancellation: Make up on March 10 | |
| April 3 | Final Exam at 1-4 p.m. Room EN311,EN314 |
Policies