305234 Algorithm Analysis and Design
Course Prerequisite: -
Lecture Time and Location
305234 G1: Wed, 2 - 4 p.m., EN314 and Thurs, 3 - 5 p.m., EN207
Speaker: Jiraporn Pooksook
Office hours: By appointment
Teaching Assistant:
N/A
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 |
|---|---|---|
| Nov 25/26 | Class overview, Introduction, Insertion sort , Loop Invarient , Analysing Insertion sort | Overview | ch1 | ch2| ch3 |ch4 |
| Dec 2/3 | Merge Sort, Analysing Merge sort | ch5 | ch6 |
| Dec 9/10 | Recurrences Class cancellation on Dec 10: Constitution Day |
ch8 |
| Dec 16/17 | Class cancellation | |
| Dec 23/24 | Asymptotic notations | ch7 |
| Dec 26 at 1-3 p.m. | Make up Class (online): Probabilitic Analysis and Ramdomized Algorithms | ch9 |
| Dec 30/31 | Class cancellation : New Year Holidays | |
| Jan 6/7 | Quiz 1 , Probabilitic Analysis and Ramdomized Algorithms | ch10 |
| Jan 9-17 | Midterm Exam | |
| Jan 20/21 | Midterm Solution , Ramdomized Algorithms ,Heap and Heap Sort | ch11 |
| Jan 27/28 | Quick sort,Counting sort, Radix sort | ch12 | ch13 |
| Feb 3/4 | Binary Search tree, BST sort ,AVL tree and AVL sort | ch14 | ch15 |
| Feb 10/11 | Quiz 2 ,Hashing | ch16 |
| Feb 17/18 | Shortest Path | ch17 | codes |
| Feb 24/25 | Dynamic Programming | ch18 | codes |
| Mar 3/4 | Greedy Algorithms | ch19 codes |
| Mar 10/11 | Quiz 3, Review | |
| Mar 22 | Final Exam โถง CE at 9 a.m.- 12 p.m. |
Exams
Policies