รหัสวิชา 310203

ชื่อวิชา Data Structure and Algorithms

ภาควิชา วิทยาการคอมพิวเตอร์ คณะวิทยาศาสตร์ มหาวิทยาลัยบูรพา
ระดับวิชา ปริ ญญาตรี วิทยาศาสตรบัณฑิต สาขาเทคโนโลยีสารสนเทศ
จำนวนหน่ วยกิต (course credit) 3 หน่วยกิต
ทฤษฎี 2 ชัว่ โมง
ปฏิบัติ 2 ชัว่ โมง
ศึกษาด้ วยตนเอง 5 ชัว่ โมง

วัตถุประสงค์ทวั่ ไป
1.ผูเ้ รี ยนเข้าใจทฤษฎีของโครงสร้างข้อมูล
2.ผูเ้ รี ยนเข้าใจหลักการวิเคราะห์และออกแบบอัลกอริ ธึม
3.ผูเ้ รี ยนสามารถหาอัลกอริ ธึมที่เหมาะสมเพื่อการจัดการโครงงานแต่ละประเภท

คำอธิบายรายวิชา (Course Description)

ความรู้เ บื้อ งต้น เกี่ย วกับ โครงสร้า งข อ้ มูล และวิธ ี ก ารเรี ย กใช้ เช่น การประมวลผลสาย
อักขระ(String) แถวลำดับ (Array) ระเบีย น (Record) ตัว ชี้ (Indexes) รายการโยง (Lists) กองซ้อ น
(Stacks) คิว (Queues) การเรี ยกซ้ำ (Recursion) ต้นไม้ (Tree) กราฟ (Graphs) การเรี ยงลำดับ (Sorting)
การค้น(Searching) การออกแบบและวิเคราะห์อลั กอริ ธึมโดยใช้โครงสร้างข้อมูลแบบต่าง ๆ

สถานภาพรายวิชา
 หมวดวิชาศึกษาทัว่ ไป
 หมวดวิชาศึกษาเฉพาะ วิชาแกน
วิชาเฉพาะด้าน
วิชาเอก วิชาเอกบังคับ
วิชาเอกเลือก

เงือ่ นไขรายวิชา
 บุรพรายวิชา (Prerequitsite)
1. รหัสวิชา :310211 ชื่อวิชา : คณิ ตศาสตร์พ้ืนฐานสำหรับคอมพิวเตอร์
2. รหัสวิชา : 310201 ชื่อวิชา : หลักการโปรแกรม
สั งเขปหัวข้ อเนือ้ หารายวิชา (Course Outline)
1.ภาคทฤษฎี
สัปดาห์ที่ จำนวนคาบ(ชัว่ โมง) หัวข้อเนื้อหาวิชา (ระบุหวั ข้อใหญ่และย่อย)
1 4 Intro. to Data Structure & Algorithms
2 4 Array
3-4 2x4 Stack - Push Stack - Pop Stack
- Infix & Postfix notation
 - Postfix Expression
- Recursion
5 4 Queue - Insert & Delete
- Circular Queue
- Application Queue
6-7 2x4 Link List - Single Link List
- Double Link List
( Insert, Delete, Search,
Update, Display etc.)
- Application Link List
8 สอบกลางภาค
9-10 2x4 Tree
- Intro. Tree
- Create, Insert Tree
- Balance Tree
- Traversal Tree
- Delete Tree
11-13 2.5x4 Graph
- Intro. Graph
- Represent graph with Adjacency matrix &
Adjacency list
- Create, Insert Vertex & Arc
- Depth first & Breadth first Traversal
- Minimum spanning tree
- Shortest path algorithm

13-15 2.5x4 Sort & Search Algorithms

- Bubble Sort, Shell Sort, Quick Sort, Heap Sort
etc.
- Sequential Search
- Binary Search
- Depth first Search
- Breadth first Search
2.ภาคปฏิบัติ
สัปดาห์ที่ จำนวนคาบ(ชัว่ โมง) หัวข้อเนื้อหาวิชา
1 2 ทบทวนการใช้งานบนระบบปฏิบตั ิการ Linux
2 2 เขียนโปรแกรมเกี่ยวกับ Array
3-4 4 เขียนโปรแกรมเกี่ยวกับ Push Stack, Pop Stack
 เขียนโปรแกรมเกี่ยวกับ Infix & Postfix notation
5 4 เขียนโปรแกรมเกี่ยวกับ Infix & Postfix notation (ต่อ)
เขียนโปรแกรมเกี่ยวกับ Queue
6-7 4 เขียนโปรแกรมเกี่ยวกับ Single Link List
( Insert, Delete, Display)
8 สอบกลางภาค
9-10 4 เขียนโปรแกรมเกี่ยวกับ Create & Traversal Tree
ฝึ กหัดสร้าง Balance Tree แบบ AVL Tree
11-13 4 เขียนโปรแกรมเกี่ยวกับ Create & Traversal Graph
ฝึ กหัดสร้าง Minimum spanning tree
13-15 4 เขียนโปรแกรมเกี่ยวกับ Bubble Sort & Quick Sort
เขียนโปรแกรมเกี่ยวกับ Binary Search

กิจกรรมการเรียนการสอน
 บรรยาย
 การฝึ กปฏิบตั ิการ
 การทำรายงาน
 การอภิปราย

การวัดผลและการประเมินผล
 ภาคทฤษฎี 70 %
สอบกลางภาค 35 %
สอบปลายภาค 35 %
 ภาคปฏิบตั ิ 30 %
สร้างโปรแกรมตามที่มอบหมาย 20 %
สอบปฏิบตั ิการเขียนโปรแกรม 10 %
 เกณฑ์การตัดสิ น อิงเกณฑ์

สื่ อการสอน
 ตำรา
 เอกสารประกอบการสอน
 สไลด์ PowerPoint เกี่ยวกับเนื้อหาวิชาที่จะเรี ยน
 ไมโครคอมพิวเตอร์ ระบบปฏิบตั ิ Windows & ระบบปฏิบตั ิการ Linux ที่เครื่ องแม่ข่าย พร้อมตัวแปร
ภาษา C++ หรื อ g++

ตำรา เอกสารประกอบการสอนและหนังสืออ่ านประกอบ

ตำรา เอกสารประกอบการสอน
- Richard F. Gilberg, Behrouz A. Forouzan. Data Structures A Pseudocode Approach with C++
 25 Thomson Place, Boston, Massachusetts, 2009
หนังสื ออ่านประกอบ
- บุญเจริ ญ ศิริเนาวกุล, พิพฒั น์ ศุภศิริสนั ต์, โครงสร้างข้อมูลและอัลกอริ ธึม, บ. สำนักพิมพ์ทอ้ ป
จำกัด
1/129 มีนบุรี กทม. , 2550
- สมชาย ประสิ ทธิ์ จูตระกูล, โครงสร้างข้อมูล ฉบับวาจาจาวา, สำนักพิมพ์แห่งจุฬาลงกรณ์มหาวิทยาลัย
กทม. , 2550
- A. Drozdek. Data structures and Algorithm in C++, An International Thomson publishing
Commany. 1999
- Mitchell Waitr, Robert Lafore, Data Structures A Algorithms in Java
Waite Group Press, A Division of Sams Plublishing, Corte Madera, CA. 2001
URL : http://www.cs.buu.ac.th/~phong/datastr.htm
อาจารย์ ผู้สอน พงษ์วฒ
ุ ิ ดวงศรี (ห้องพัก SD-511)
ภาคเรียนที่ 1 ปี การศึกษา 2554
กลุ่ม 1 วันอังคาร คาบที่ 1-2 ห้องเรี ยน SD-516
คาบที่ 3-4 ห้องเรี ยน SD-413
กลุ่ม 3401 วันอาทิตย์ คาบที่ 1-2 ห้องเรี ยน SD-516
คาบที่ 3-4 ห้องเรี ยน SD-413