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

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

Course Overview

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

Price FREE

Enrol Now

Last Updated On 2025년 November 27일

166 Students Enrolled
271 Downloadable Resources

Course Content

Start Date: 25/11/11
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) การออกแบบและวิเคราะห์อัลกอริทึม (ของ อ.สมชาย)
รายการข้อผิดพลาดที่ต้องแก้ไขในหนังสือ (ของ อ.สมชาย)
Data Structures and Algorithms ผู้แต่ง อุรฉัตร โคแก้ว (หนังสือพื้นฐานก่อนเรียนวิชานี้ ปี 2 เทอมต้น)
การออกแบบและวิเคราะห์อัลกอริทึม ผู้แต่ง : สมชาย ประสิทธิ์จูตระกูล

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

(e-book ไฟล์ pdf) การออกแบบและวิเคราะห์อัลกอริทึม
t_slide lec 1
Introduction (slide)
(e-book ไฟล์ pdf) หนังสือ The Art of Computer Programming
อัลกอริทึมคืออะไร BCC News ไทย
Why algorithms are called algorithms | BBC
Documentary Film | Al-Khawarizmi | Father of Mathematics and Computers
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
Complexity of Algorithms (slide)
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 คณิตศาสตร์ที่เกี่ยวข้อง