|
รายละเอียดลักษณะของรายวิชา แบบ มคอ.3 : Download
อาจารย์ผู้รับผิดชอบรายวิชาและอาจารย์ผู้สอน : อาจารย์บรรพต เที่ยงคำ
|
สัปดาห์ที่
|
หัวข้อ
|
ศึกษาทั่วไป
|
หมายเหตุ |
| Slide |
เอกสาร |
แบบทดสอบ
|
| 1 |
- ทบทวนเนื้อหาโปรแกรมภาษาซี
- การเขียนโปรแกรมย่อยโดยใช้ภาษาซี
|
|
|
|
|
| 2 |
- ความหมายและความสาคัญของโครงสร้างข้อมูล
- ชนิดของการแทนที่ข้อมูลในหน่วยความจา
- การเขียนและวัดประสิทธิภาพของ Algorithm
- โครงสร้างข้อมูล List
- การเขียนโปรแกรมภาษาซีเพิ่ม-ลบข้อมูลในโครงสร้างข้อมูล List
|
|
|
|
|
| 3 |
- โครงสร้างข้อมูล Linked-List
- การเขียนโปรแกรมภาษาซีเพิ่ม-ลบข้อมูลในโครงสร้างข้อมูล Linked-List
|
|
|
|
โครงสร้างข้อมูล Linked-List
|
| 4 |
- โครงสร้างข้อมูล Doubly Linked-List
- โครงสร้างข้อมูล Circular Linked-List
- การเขียนโปรแกรมภาษาซีเพิ่ม-ลบข้อมูลในโครงสร้างข้อมูล Doubly Linked-List
|
|
|
|
- โครงสร้างข้อมูล Doubly Linked-List
|
| 5 |
- โครงสร้างข้อมูล Stack
- โครงสร้างข้อมูล Linked-Stack
- การประยุกต์ใช้โครงสร้างข้อมูล Stack
- การเขียนโปรแกรมภาษาซีเพิ่ม-ลบข้อมูลในโครงสร้างข้อมูล Stack
- การเขียนโปรแกรมภาษาซีเพิ่ม-ลบข้อมูลในโครงสร้างข้อมูล Linked-Stack
|
|
|
|
โครงสร้างข้อมูล Stack
|
| 6 |
- โครงสร้างข้อมูล Queue
- การเขียนโปรแกรมภาษาซีเพิ่ม-ลบข้อมูลในโครงสร้างข้อมูล Queue
- โครงสร้างข้อมูล Circular Queue
- การเขียนโปรแกรมภาษาซีเพิ่ม-ลบข้อมูลในโครงสร้างข้อมูล Circular Queue
|
|
|
|
โครงสร้างข้อมูล Queue
|
| 7 |
สอบกลางภาค
|
|
|
|
|
| 8 |
- โครงสร้างข้อมูล Linked-Queue
- การเขียนโปรแกรมภาษาซีเพิ่ม-ลบข้อมูลในโครงสร้างข้อมูล Linked-Queue
|
|
|
|
|
| 9 |
- โครงสร้างข้อมูล Tree
- โครงสร้างข้อมูล Binary Tree
|
|
|
|
โครงสร้างข้อมูล Tree
|
| 10 |
- โครงสร้างข้อมูล Binary Search Tree
|
|
|
|
|
| 11 |
- อัลกอริทึมของฮัฟฟ์แมน (The Huffman Algorithm)
|
|
|
|
|
| 12 |
- โครงสร้างข้อมูล Graph
- การเขียนโปรแกรมภาษาซีหา Matrix แสดงจำนวน Path และ Minimal Path Matrix
|
|
|
|
|
| 13 |
- การเรียงลำดับข้อมูลแบบ Insertion Sort
- การเรียงลำดับข้อมูลแบบ Selection Sort
- การเขียนโปรแกรมภาษาซีเรียงลำดับข้อมูลแบบ Insertion Sort
- การเขียนโปรแกรมภาษาซีเรียงลำดับข้อมูลแบบ Selection Sort
|
|
|
|
|
| 14 |
- การเรียงลำดับข้อมูลแบบ Bubble Sort
- การเรียงลำดับข้อมูลแบบ Quick Sort
|
|
|
|
|
| 15 |
- การค้นหาข้อมูลแบบ Sequential Search
- การค้นหาข้อมูลแบบ Index Sequential Search
|
|
|
|
|
|
