Course Content
- Start Date: 11/11/24
- Category: College of Computing
- ---------------- lecture 1 (บทนำ) ------------------
- กระดานข่าว
- Analysis of Algorithms's Page
- Link VDO ทั้ง course
- Quizทั้งหมด
- การบ้านทั้งหมด
- เล่มอาจารย์
- เนื้อหาในรายวิชา
- เนื้อหาในรายวิชา_part_final
- เอกสารประกอบการสอน
- (e-book) การวิเคราะห์ขั้นตอนวิธี - ของ อ.เอง - หลักของวิชานี้
- (e-book) Introduction to Design and Analysis of Algorithms (ของ Anany Levitin)
- (e-book) การออกแบบและวิเคราะห์อัลกอริทึม (ของ อ.สมชาย)
- รายการข้อผิดพลาดที่ต้องแก้ไขในหนังสือ (ของ อ.สมชาย)
- t_slide lec 1
- Introduction (slide)
- e-book หนังสือ The Art of Computer Programming
- Why algorithms are called algorithms | BBC
- Documentary Film | Al-Khawarizmi | Father of Mathematics and Computers
- อัลกอริทึมคืออะไร BCC News ไทย
- t_การเปรียบเทียบผลการวิเคราะห์ความสัมพันธ์ของเวลาการทำงานกับปริมาณข้อมูล
- t1.3 Exchange Sort
- teacher_slide
- t_PreTest
- ------------- lecture 2 (1.1 และ 1.4) --------------
- t_slide lec2
- e-book บทที่ 1 Math Preliminary
- t_เนื้อหาบทที่ 4 ที่เกี่ยวข้องกับการใช้คณิตศาสตร์ _ เปิดให้ดูความเชื่อมโยง Induction
- 1.1 Properties of the Logarithm and Exponential Functions
- 1.4 Math Induction (EX1 , Ex2)
- Math induction Ex.1,2,3 ข้อ เขียนแบบ k (slide canva รวมตัวอย่าง)
- 1.4 Math Induction Ex1 , Ex2 (video clip อาจารย์สอนเอง)
- 1.4 Math Induction Ex1 Sum Series (video clip)
- 1.4 Math Induction Ex2 Sum Square (video clip)
- 1.4 Math Induction Ex3 Sum Cubic (video clip)
- แบบฝึกหัด Math Induction Proof
- ------------- lecture 3 (1.2,1.3,บทที่ 2) ---------------
- t_canva_lec2 (Asymptotic Notation Definition - บทที่ 1 part 2)
- 1.2 อัตราการเติบโตของฟังก์ชั่น
- 1.3 Asymptotic Notation Definition
- 1.3 Example Big O Notation
- t_บันทึกการสอนครั้งที่ 2 พื้นฐานการวิเคราะห์อัลกอริทึม (part 1)
- t_บันทึกการสอนครั้งที่ 2 คณิตศาสตร์ในอัลกอริทึม -สรุปการสอน lec 2 (1.1+1.4)
- t_บันทึกการสอนครั้งที่ 2 สรุป Math Induction Proof โดยอาจารย์ (lec 2 part 1.4 )
- t_Playlist คณิตศาสตร์ที่เกี่ยวข้อง
- slide Complexity of Algorithms
- slide lec3
- e-book บทที่ 2 Complexity of Algorithms
- 2.2.1-2.2.3 ประเภทของการวิเคราะห์ B(n),A(n),W(n)
- 2.2.4 Amortized Analysis Code Example
- t_slide lec3 (การนับจำนวนการทำงานของคำสั่งพื้นฐาน) บทที่ 2 part 2 - เปิดมา สอน slide ถึง 12
- t-Experimental Analysis :Speed Comparison of Sorting Algorithms
- t-Experimental Analysis : Comparison of Sorting Algorithms
- t-Experimental Analysis : Example Code
- t-Experimental Analysis : Example Same Code
- t-บันทึกการสอน การวิเคราะห์อัลกอริทึม (ส่วนนำบทที่ 2)
- t-EX.1.1 Sequential Search Algorithm
- t-EX.1.2 Add Array Members
- t-EX.1.3 Exchange Sorting Animation
- t-EX.1.4 Matrix Multiplication
- t_slide lec3 (การนับจำนวนการทำงานของคำสั่งพื้นฐาน) บทที่ 2 part 2
- t_slide lec3 answer (การนับจำนวนการทำงานของคำสั่งพื้นฐาน) บทที่ 2 part 2
- Bubble Sort
- Permutation Sort
- Max Sub sequence Version 1 (2 loops)
- Ex. Selection Sorting Animation (Max P.16)
- P.18
- t_บันทึกการสอนครั้งที่ 3 การวิเคราะห์อัลกอริทึมเชิงเวลา (part1)
- noบันทึกการสอนครั้งที่ 3 สัญกรณ์เชิงเส้นกำกับ (part2)
- noบันทึกการสอนครั้งที่ 3 สรุปการวิเคราะห์เชิงเส้นกำกับ (part3)
- Playlist Mathematical Analysis
- Ex. Bubble Sorting Animation
- Ex. Permutation Sorting Code
- slide สอน Ex_complex2
- เฉลย quiz จาก code เป็น T(n)
- เฉลยแบบฝึกหัด Quiz2 Complex practice
- บันทึกการสอนครั้งที่ 4 หลักการวิเคราะห์อัลกอริทึมเชิงเส้นกำกับ (part1)
- บันทึกการสอนครั้งที่ 4 ตัวอย่างการวิเคราะห์อัลกอริทึมเชิงเส้นกำกับ (part2)
- บันทึกการสอนครั้งที่ 4 ตัวอย่างการวิเคราะห์อัลกอริทึมเชิงเส้นกำกับ While Loop (part3)
- Experimantal Anaysis :Speed Comparion of Insertion Sort
- แบบฝึกหัดในคาบเรียนครั้งที่ 4
- เฉลยแบบฝึกหัดการวิเคราะห์ code for loop(แบบฝึกหัดในการเรียนครั้งที่ 4)
- slide สอน Asymtotic_load ppt
- Playlist สัญกรณ์เชิงเส้นกำกับ
- ---------------- lecture 4 (ch3, ch 4.1, 4.2) ------------------
- e-book บทที่ 3 Recursive Algorithms
- 3.1 Fractal
- 3.1 Fractal tool online generator
- 3.1 ตัวอย่างการคิดโดยนับค่าผลลัพทธ์จาก Fractal
- 3.1 Fractal (code examples)
- 3.1 Fibonacci Sequence & the Golden Ratio
- 3.1 Fibonacci Problem Picture
- 3.2 slide lec4
- 3.3 ตัวอย่าง code Recursive ที่พบบ่อย
- 3.4 Towers of Hanoi Demo
- 3.4 Tower of Hanoi Program
- 3.4 Tower of Hanoi_Recursive Analysis
- 3.4 Tower of Hanoi (เครื่องมือช่วยแก้สมการ)
- t_slide lec4
- t_Playlist Recursive
- t_Factorial Animation
- t_Fibonacci Problem
- t_Tower of Hanoi (Induction Proof)
- t_บันทึกการสอนครั้งที่ 5 อัลกอริทึมแบบเวียนเกิด_part1
- t_บันทึกการสอนครั้งที่ 5 อัลกอริทึมแบบเวียนเกิด(ตัวอย่าง Hanoi Tower)_part2
- t_Sec.01 แบบฝึกหัดในคาบเรียนครั้งที่ 5
- t_1.Recurrence*
- t_slide lecture rec1
- t_slide lecture rec2
- t_slide lecture rec3
- t_คำถาม fractal
- t_เฉลย Fractal ในชั้นเรียน
- e-book บทที่ 4 Recurrence Analysis
- 4.1 เครื่องมือช่วยแก้สมการ recursive
- 4.2 ตัวอย่างการแก้สมการ Math Induction
- (vdo clip) การพิสูจน์พจน์ Non Recursive กับ Recursive Tower of Hanoi ที่ใช้แทนกันได้
- t_เครื่องมือช่วยแก้สมการ recursive (ข้อ1)
- t4.2.Solving Recurrence By Induction *(แก้ก่อน share)
- ---------------- lecture 5 (ch 4.2 Induction(ต่อ), 4.3 characteristic equation - homo) ------------------
- 4.2 EX2 ตัวอย่าง code Recursive ที่พบบ่อย (2n)
- 4.3 Playlist ปรับพื้นฐานคณิตศาสตร์เรื่องการแก้สมการ
- t_Playlist Solve Recursive1
- 4.3 สรุป Homogeneous Linear Recurrences with Constant Coefficients
- 4.3 ตัวอย่าง Homogeneous Linear Recurrences with Constant Coefficients
- t_4.3 สรุป Homogeneous Linear Recurrences with Constant Coefficients
- 4.3-4.4 ตัวอย่าง characteristic equation for recurrence
- t_ lecture 5
- t_slide lec4 (pdf) - drive 66
- t_slide lec4 (ppt) - ให้ นศ. ทำ old
- t_slide lec4 (teacher ppt)
- t_เอกสารประกอบการสอน lec6_homo_non-homo
- t_ตัวอย่างแบบฝึกหัดข้อ1
- t_ตัวอย่างแบบฝึกหัดข้อ1 วิธีตรวจคำตอบ
- t_แบบฝึกหัดท้ายบท Homogenous Linear
- t_เฉลยแบบฝึกหัดท้ายบท lecture 7
- t-ลงใน homework lec 4 แบบฝึกหัด induction พร้อมเฉลย (you tube)
- t_บันทึกการสอนครั้งที่ 6 แก้สมการอัลกอริทึมแบบเวียนเกิด_part1
- p 2 Solving Recurrence By Induction
- p_Solve Rec2
- t_Playlist Solve Homo Eq.
- t_บันทึกการสอนครั้งที่ 6 แก้สมการอัลกอริทึมแบบเวียนเกิด_part2
- ---------------- lecture 6 (4.4 non - homo ต่อ, 4.5 Substitution) ------------------
- 4.4-4.5 Solve Non-Homo Eq. + Substitution
- t_แบบฝึกหัด4.3-4.5
- t_แบบฝึกหัด characteristic equation for recurrence
- t_4.3-4.4 By Characteristic Equations(homo-non homo) *
- p_4.4 By Characteristic Equations(nonhomo)
- t_ทบทวน Midterm66
- p_3.1 By Characteristic Equations(homo)
- t_4.5 By Substitution_student
- p_4.5 By Substitution
- 4.5 Solve Recurrence By Substitution Method
- 4.5 แบบฝึกหัด substitution method
- - สอบ Midterm วันที่ 25 ม.ค. 2568 เวลา 13.00 น. - sec1 ที่ 9127 / sec2 ที่ 9525 -
- lecture #7 กราฟอัลกอริทึม 1 Tree (Huffman-MST)
- ---------------- lecture 7(บทที่ 5 Tree Algorithm) ------------------
- เอกสารประกอบการสอน lec 7
- e-book บทที่ 5 ขั้นตอนเกี่ยวกับต้นไม้
- เอกสารประกอบการสอนครั้งที่ 7
- 5.2.1 การแทน Graph/Tree ด้วย matrix
- Huffman Code
- 5.2.3 เอกสารประกอบการสอน Huffman_Algorithm
- Text compression using Huffman coding
- Huffman Demo (code) Implementation
- Huffman Demo (Example 1)
- Huffman Demo (Example 2)
- Huffman Demo example in class(equal weight จะไม่ได้คำตอบเดียว)
- 5.2.2 เอกสารประกอบการสอน Minimum Spanning Tree (MST)
- MST Demo (Examples)
- MST Demo
- Prim
- Prim (code) Implematation
- Kruskal
- Kruskal (code) Implementation
- บันทึกการสอนครั้งที่ 7 อัลกอริทึม Huffman (part1)
- บันทึกการสอนครั้งที่ 7 อัลกอริทึม MST (part2)
- แบบฝึกหัดท้ายเรื่อง MST สำหรับการเรียนครั้งที่ 7
- lecture #9 Topological Sorting (pp.79-101)
- Playlist Tree
- เฉลยแบบฝึกหัด Huffman Code .gif
- ppt_Huffman
- ปิด_เก่าHuffman Quiz
- Huffman Code link_ตัวอย่าง_non_complete
- ปิดเสมอ_เฉลย Huffman ก็ยังผิด ถูกค่าต้องซ้ายน้อยกว่าขวาเสมอ
- ปิดเสมอ_เฉลยแบบฝึกหัด Huffman Code .png
- 2.Minimum Spanning Tree
- Kruskal Example1
- Kruskal Example2
- Prof. Michael Scott's Review of Graphs
- Quiz #9
- Quiz 9 -- Huffman Quiz
- เฉลย Quiz9 Huffman
- Quiz#9_2 MST_ppt
- ---------------- lecture 8 (บทที่ 6 Graph Algorithm ) ------------------
- e-book บทที่ 6 ขั้นตอนเกี่ยวกับกราฟ
- บันทึกการสอนครั้งที่ 8 อัลกอริทึม Topological Sorting (part1)
- เอกสารประกอบการสอน lec 8
- Topological Sorting Example1
- Topological Sorting Example2
- Topological Sorting Example3 (code)
- Topological Sorting (slide)
- Topological Sorting Workshop
- บันทึกการสอนครั้งที่ 8 Graph Coloring (part2)
- Graph Coloring demo (slide)
- Graph Coloring demo
- เอกสารประกอบการสอน Graph Coloring (ลองฝึกหัดเอง)
- บันทึกการสอนครั้งที่ 8 Shortest Path Problem (part3)
- Dijkstra's Algorithm by Khurram Tanvir
- Dijkstra's Algorithm Demo
- Floyd-Warshall All-Pairs Shortest Path
- Floyd-Warshall All-Pairs Shortest
- เอกสารประกอบการสอน Graph Algorithms
- 5.Topological Sorting ppt teacher
- 5.Topological Sorting pdf _student
- 1.Graph Algorithms*
- เอกสารประกอบการสอน Shortest Path Problem(ให้เติมตาม VDO)
- short_teacher
- แบบฝึกหัดท้ายเรื่อง Graph Coloing & Floyd's Algorithm สำหรับการเรียนครั้งที่ 8
- 3.Graph Coloring ppt teacher
- Playlist Graph
- Assignment Graph : Part Final
- ตัวอย่างไฟล์รายงาน final
- ---------------- lecture 9 (บทที่ 7 Algorithm Design Technques ) 7.1-7.2 ------------------
- Playlist Algorithms Design Techniques I
- e-book บทที่ 7 เทคนิคการออกแบบขั้นตอนวิธี
- Algorithm Technique
- Algorithm Design Techniques(PPT_old)
- เอกสารประกอบการสอน lec 9 (66)
- เอกสารประกอบการสอน lec 9
- slide lec 9
- 7.1 Brute-Force Algorithm : Knapsack 01 (state space)
- Fractional Knapsack (state space) มันไม่มีต้นไม้แบบ 0-1เพราะ % เยอะ
- 7.2 Greedy Algorithm :
- 1. V max Fractional knapsack - Greedy algorithm
- 2. W min Fractional knapsack - Greedy algorithm
- 3. V/W max Fractional knapsack - Greedy algorithm
- แบบฝึกหัดทบทวน lecture 9 sec.2
- ---------------- lecture 10 (บทที่ 7 Algorithm Design Technques ) 7.3-7.4 ------------------
- เอกสารประกอบการสอน lec 10 - 7.3 Divide and Conquer ,7.4 Dynamic Programming
- 7.3 Divide and Conquer :
- เอกสารประกอบการสอนครั้งที่ 10
- slide lec 10
- บันทึกการสอนครั้งที่ 10 Divide and Conquer (part1)
- Divide and Conquer - Matrix Multiplication online
- ตัวอย่าง Divide and Conqure (code Recursive ที่พบบ่อย)
- Strassen's Matrix Multiplication (Divide and Conquer) code
- บันทึกการสอนครั้งที่ 10 Dynamic Programming (part2)
- 7.4 Dynamic Programming - 01 Knapsack
- Dynamic Programming - Matrix Chain Multiplication (จำนวนครั้งการคูณ)
- Matrix Chain Multiplication online exmple (แก้ใช้ Ex1 ได้)
- Matrix Chain Multiplication Code C
- Matrix Chain Multiplication Code C (workshop)
- Matrix Chain Multiplication Code C++ (Ex1) - workshop
- Matrix Chain Multiplication Code C++ (Ex2)
- Template Matrix Chain Multiplication
- Guide - workshop - Matrix Chain Multiplication
- Q3 Matrix Chain Multiplication5 - workshop
- ตัวอย่างแบบฝึกหัด Strassen Matrix
- Strassen's Matrix Multiplication
- Strassen's Matrix Multiplication (เฉลย Quiz)
- 1.Multiplication Large Integer(PPT)
- 2.Strassen Matrix Multiplication *(PPT)
- ร่างการหา Stressen *(Word)
- Dynamic Programming :
- Q1 Matrix Chain Multiplication5
- Q2 Matrix Chain Multipilcation6
- Matrix Chain Multiplication Code (teacher)
- ---------------- lecture 11 (บทที่ 7 Algorithm Design Technques ) 7.5-7.7 ------------------
- lecture #11 Backtracking Algorithm,Branch and Boun...
- เอกสารประกอบการสอน lec 11
- VDO ประกอบการสอน
- slide lec 11
- 7.5 Backtracking
- n Queen Lab1 (เล่นเกมกระดานขนาด 4 x 4)
- n Queen Lab2 (Backtracking)
- n Queen Lab3 (เฉลยทุกคำตอบ)
- บันทึกการสอนครั้งที่ 11 Backtracking (part1)
- 7.6 Branch and Bound :
- 7.6 Branch and Bound : 01 Knapsack (code)
- บันทึกการสอนครั้งที่ 11 Branch and Bound (part2)
- 7.7 Local Search Algorithm :
- 7.7 Local Search Algorithm : (slide)
- lecture #12 Local Search Algorithm
- บันทึกการสอนครั้งที่ 12 Local Search (part1)
- Playlist Algorithms Design Techniques II
- Chained Matrix Multiplication1 ppt
- Chained Matrix Multiplication2 ppt
- Ex1. Matrix Chain Multiplication*
- ตัวอย่าง matrix chain(doc)_app และคำตอบ
- วิธีทำ หลังจากบรรจุค่าต่างๆในสูตรลงในตารางแล้วให้พ...
- Workshop 7 - Huffman Code (Greedy Algorithm)
- Workshop 8 - Topological Sorting (Greedy Algorithm)
- Workshop 9 - 0/1 Knapsack (Brute Force)
- Workshop 10 - Matrix Chain Multiplication (Dynamic Programming)
- Homework 11 - Strassen's Matrix Multiplication (Divide and Conguer))
