การวิเคราะห์ขั้นตอนวิธี

CP352006 :: การวิเคราะห์ขั้นตอนวิธี (Analysis of Algorithms)

Course Overview

การวิเคราะห์ขั้นตอนวิธีเชิงเส้นกากับ ทฤษฎีบทหลัก ปัญหากราฟ ขั้นตอนวิธีเชิงละโมบ เทคนิคการแบ่งแยกและเอาชนะ การโปรแกรมแบบพลวัต การค้นในปริภูมิสถานะ ขั้นตอนวิธีการย้อนรอย การขยายและจากัดเขต ปัญหาเอ็นพีสมบูรณ์

Price FREE

Enrol Now

Last Updated On 11 November 2024

149 Students Enrolled
201 Downloadable Resources

Course Content

Start Date: 11/11/24
Category: College of Computing

General

แนะนำรายวิชา

slide lec 1 (Introduction)
e-book หนังสือ The Art of Computer Programming
t_slide lec 1
Why algorithms are called algorithms | BBC
Documentary Film | Al-Khawarizmi | Father of Mathematics and Computers
อัลกอริทึมคืออะไร BC News ไทย
t_การเปรียบเทียบผลการวิเคราะห์ความสัมพันธ์ของเวลาการทำงานกับปริมาณข้อมูล
t1.3 Exchange Sort
teacher_slide

บทที่ 1 คณิตศาสตร์ที่เกี่ยวข้อง

e-book บทที่ 1 Math Preliminary
slide lec2
1.1 Properties of the Logarithm and Exponential Functions
t_canva_lec2 (Asymptotic Notation Definition - บทที่ 1 part 2)
1.3 Asymptotic Notation Definition
1.3 Example Big O Notation
t_canva math induction 3 ข้อ
1.4 Math Induction Ex1 Sum Series
1.4 Math Induction Ex2 Sum Squre
แบบฝึกหัด Math Induction Proof
เฉลย Quiz Math Induction Proof_Ex3
t_บันทึกการสอนครั้งที่ 2 พื้นฐานการวิเคราะห์อัลกอริทึม (part 1)
t_บันทึกการสอนครั้งที่ 2 คณิตศาสตร์ในอัลกอริทึม (part 2)
t_บันทึกการสอนครั้งที่ 2 สรุป Math Induction Proof โดยอาจารย์ (part3) - (ประกอบ slide2 แจกใน google drive แล้ว)
t_Playlist คณิตศาสตร์ที่เกี่ยวข้อง
t_Playlist คณิตศาสตร์ที่เกี่ยวข้อง62
PreTest

บทที่ 2 การวิเคราะห์ขั้นตอนวิธี

บทที่ 3 ขั้นตอนวิธีแบบเรียกซ้ำหรือเวียนเกิด

slide lec5
t_slide lec5
Playlist Recursive
Fractal
Fractal tools
Factorial Animation
Towers of Hanoi Demo
Tower of Hanoi Program
Fibonacci Problem Picture
Fibonacci Problem
บันทึกการสอนครั้งที่ 5 อัลกอริทึมแบบเวียนเกิด_part1
บันทึกการสอนครั้งที่ 5 อัลกอริทึมแบบเวียนเกิด(ตัวอย่าง Hanoi Tower)_part2
Sec.01 แบบฝึกหัดในคาบเรียนครั้งที่ 5
1.Recurrence*
slide lecture rec1
slide lecture rec2
slide lecture rec3
Fractal Tool
คำถาม fractal
เฉลย Fractal ในชั้นเรียน
การบ้าน Recursive Fractal
Capture Hanoi by yourself -พิการ
how to cut pizza

บทที่ 4 การวิเคราะห์ขั้นตอนวิธีแบบเรียกตัวเองหรือเวียนเกิด

slide lec4
slide lec4 (teacher)
ปรับพื้นฐานคณิตศาสตร์เรื่องการแก้สมการ(ก่อนเรียน lecture 6)
เอกสารประกอบการสอน lec6
แบบฝึกหัด characteristic equation for recurrence
เครื่องมือช่วยแก้สมการ recursive
ตัวอย่างแบบฝึกหัดข้อ1
ตัวอย่างแบบฝึกหัดข้อ1 วิธีตรวจคำตอบ
แบบฝึกหัดท้ายบท Homogenous Linear
เฉลยแบบฝึกหัดท้ายบท lecture 7
แบบฝึกหัด induction พร้อมเฉลย (you tube)
t_บันทึกการสอนครั้งที่ 6 แก้สมการอัลกอริทึมแบบเวียนเกิด_part1
t_บันทึกการสอนครั้งที่ 6 แก้สมการอัลกอริทึมแบบเวียนเกิด_part2
Playlist Solve Recursive1
4.2.Solving Recurrence By Induction *(แก้ก่อน share)
2 Solving Recurrence By Induction
Solve Rec2
Playlist Solve Homo Eq.
Playlist Solve Non-Homo Eq. + Substitution
4.3-4.4 By Characteristic Equations(homo-non homo) *
4.4 By Characteristic Equations(nonhomo)
ทบทวน Midterm
3.1 By Characteristic Equations(homo)
4.5 By Substitution*
4.5 By Substitution* แก้ก่อนให้ load
4. By Substitution
แบบฝึกหัด substitution method

บทที่ 5 ขั้นตอนวิธีเกี่ยวกับต้นไม้

lecture #7 กราฟอัลกอริทึม 1 Tree (Huffman-MST)
เอกสารประกอบการสอนครั้งที่ 7
เอกสารประกอบการสอน lec 7
5.2.1 - 5.2.2 เอกสารประกอบการสอน Minimum Spanning Tree (MST)
MST Demo
5.2.3 เอกสารประกอบการสอน Huffman_Algorithm
Huffman Demo
บันทึกการสอนครั้งที่ 7 อัลกอริทึม Huffman (part1)
บันทึกการสอนครั้งที่ 7 อัลกอริทึม MST (part2)
แบบฝึกหัดท้ายเรื่อง MST สำหรับการเรียนครั้งที่ 7
lecture #9 Topological Sorting (pp.79-101)
Playlist Tree
Huffman Code
เฉลยแบบฝึกหัด Huffman Code .gif
Huffman
Huffman Example Tree
ปิด_เก่า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
บันทึกการสอนครั้งที่ 9 อัลกอริทึม Topological Sorting (part1)

บทที่ 6 ขั้นตอนวิธีเกี่ยวกับกราฟ

lecture #8 กราฟอัลกอริทึม 2 Graph (Graph Col...
เอกสารประกอบการสอน lec 8
Dijkstra's Algorithm by Khurram Tanvir
Dijkstra's Algorithm Demo
Floyd-Warshall All-Pairs Shortest Path
Floyd-Warshall All-Pairs Shortest
Topological Sort Example1
Topological Sorting Demo
เอกสารประกอบการสอน Graph Coloring
Graph Coloring demo
เอกสารประกอบการสอน Graph Algorithms
5.Topological Sorting ppt teacher
5.Topological Sorting pdf _student
บันทึกการสอนครั้งที่ 8 Shortest Path Problem (part2)
1.Graph Algorithms*
เอกสารประกอบการสอน Shortest Path Problem(ให้เติมตาม VDO)
short_teacher
บันทึกการสอนครั้งที่ 8 Graph Coloring (part1)
แบบฝึกหัดท้ายเรื่อง Graph Coloing & Floyd's Algorithm สำหรับการเรียนครั้งที่ 8
3.Graph Coloring ppt teacher
Playlist Graph
Assignment Graph : Part Final
ตัวอย่างไฟล์รายงาน final
Quiz#10 Topological Sorting

บทที่ 7 เทคนิคการออกแบบขั้นตอนวิธี

About the Instructor

Picture of อุรฉัตร โคแก้ว

1718 Students
13 Courses

อุรฉัตร โคแก้ว

urachart

รศ.ดร.อุรฉัตร โคแก้ว

Enrolment options

CP352006 :: การวิเคราะห์ขั้นตอนวิธี (Analysis of Algorithms)

การวิเคราะห์ขั้นตอนวิธีเชิงเส้นกากับ ทฤษฎีบทหลัก ปัญหากราฟ ขั้นตอนวิธีเชิงละโมบ เทคนิคการแบ่งแยกและเอาชนะ การโปรแกรมแบบพลวัต การค้นในปริภูมิสถานะ ขั้นตอนวิธีการย้อนรอย การขยายและจากัดเขต ปัญหาเอ็นพีสมบูรณ์

Teacher: รศ.อุรฉัตร โคแก้ว

Skill Level: Beginner

Price FREE

Enrol Now

Last Updated On 11 November 2024

149 Students Enrolled
201 Downloadable Resources

Course Features

Lectures9
Start Date11 Nov 2024
Skill level Beginner
Language English
Assessments Yes

Tags

No Tags.