top of page

CT231 Data Structures and Algorithms

(วค231 โครงสร้างข้อมูลและขั้นตอนวิธี)
3 Credits (Lecture 2 Hours, Practice 2 Hours, Self-Study 5 Hours/Week)

Lecturer: Jakkrit TeCho, Ph.D.
 

Semester 1/2020
Lecture: Friday 10:00-12:00 Lab Computer 3 (Microsoft Team
)
Practice: Wed 13:00-15:00 Lab Computer 3 (Microsoft Team)
 

Course Description:
Basic data structures, array, linked-listed, stack, queues, trees, graph, analysis of algorithm efficiency and complexity, sorting and searching, heap storage, hashing, recursion, application of data structures and algorithms

 

คำอธิบายรายวิชา:
โครงสร้างข้อมูลขั้นพื้นฐาน อาร์เรย์ รายการแบบเชื่อมโยง สแตก คิว ต้นไม้ กราฟ การวิเคราะห์ประสิทธิภาพและความซับซ้อนของขั้นตอนวิธี การเรียงลำดับและการค้นหาข้อมูล การจัดเก็บข้อมูลแบบฮีพ แฮชชิ่ง การเวียนเกิด การประยุกต์ใช้โครงสร้างข้อมูลและขั้นตอนวิธี

TQF3 (มคอ.3) :
 

Tools:

  1. Python (https://www.python.org/)

  2. Repl.it (https://repl.it/@enaard/Python-3/)

 

Materials:

  1. วิษณุ ช้างเนียม. (2556). คู่มือเรียนโครงสร้างข้อมูลและอัลกอริทึม (Data Structure and Algorithm): ไอดีซีฯ.

  2. เนรมิตร ชุมสาย. (2550). เรียนรู้โครงสร้างข้อมูลและอัลกอริทึมด้วย JAVA (ฉบับปรังปรุง)”. กรุงเทพมหานคร: ซีเอ็ดยูเคชั่น.

  3. YOUTUBE Chanel. (2561). Aj. NesT the Series. สืบค้นได้ที่ https://www.youtube.com/playlist?list=PLXa5k-zW5T_0jykFR8i8baq5nvoOajha5

Chapters:


 

pdf.png
excel.png
Introduction to CT231

LECTURE                LAB

pdf.png
pdf.png
Chapter 1 Performance Analysis
(การวิเคราะห์ประสิทธิภาพของอัลกอริทึม)

LECTURE                LAB

pdf.png
pdf.png
Chapter 2 Array (อาร์เรย์)

LECTURE                LAB

pdf.png
pdf.png
Chapter 3 Singly Linked-List (ลิงค์ลิสต์ทางเดียว)

LECTURE                LAB

pdf.png
pdf.png
Chapter 4 ลิงค์สองทิศทาง (Doubly Linked-List)

LECTURE                LAB

pdf.png
pdf.png
Chapter 5 สแตก (Stack) และการประยุกต์ใช้

LECTURE                LAB

pdf.png
pdf.png
Chapter 6 คิว (Queue) และการประยุกต์ใช้

LECTURE                LAB

pdf.png
pdf.png
Midterm Examination

            N/A                 N/A

pdf.png
pdf.png
Chapter 7 ทรี (Tree)

LECTURE                LAB

pdf.png
pdf.png
Chapter 8 แฮช (Hash)

LECTURE                LAB

pdf.png
pdf.png
Chapter 9 การจัดเรียงข้อมูล (Sorting)

LECTURE                LAB

pdf.png
pdf.png
Chapter 10 การค้นหาข้อมูล (Searching)

LECTURE                LAB

pdf.png
pdf.png
Final Examination

            N/A                 N/A

pdf.png
pdf.png
pdf.png
bottom of page