รหัสวิชา
1204204
ชื่อวิชา
DataStructure and Algoritms1/2552
หน่วยกิต
3 (2-2-4)
ภาคเรียนที่
1/ 2552
คำอธิบายวิชา
แนวคิดการจัดโครงสร้าง และการกำหนดโครงสร้างแบบอาร์เรย์ และแบบพอยต์เตอร์ โครงสร้างข้อมูลแบบลิงค์ลิสต์ สแตก คิว ทรี กราฟ การจัดการแฟ้มข้อมูลแบบต่าง ๆ การเรียงลำดับข้อมูล การค้นหาข้อมูล และการประยุกต์การจัดการแฟ้มข้อมูลและโครงสร้างข้อมูลสำหรับงานด้านเทคโนโลยีสารสนเทศ -------------------------------------------------------------------------------- This course covers the basic principle underlying structure. Data structure:array, linked list, stack, queue tree and graph. File structures. Sorting, searching and its apply for information technology.
แผนการสอน
> ความหมายและแนวคิดของโครงสร้างข้อมูล
> การวิเคราะห์ประสิทธิภาพของอัลกอริทึม
> อาร์เรย์
> ลิงค์ลิสต์
> โครงสร้างข้อมูลแบบ สแตก คิว ทรี กราฟ
> การค้นหาข้อมูล (binary search , sequiential search, Hashing function )
> การค้นหาข้อมูล (วิธีการที่เป็นที่นิยม)
> แฟ้มข้อมูล ประเภทแฟ้มข้อมูล
> การประยุกต์ใช้แฟ้มข้อมูล
รายละเอียดอื่นๆ
เรียนทั้งหมด 15 สัปดาห์ 3 (2-2-4 ) 2 - ทฤษฏี สัปดาห์ละ 2 ชม. 2 - ปฎิบัติ สัปดาห์ละ 2 ชม. 4 - ศึกษานอกเวลา (ทฤษฏีและปฏิบัติ ) สัปดาห์ละ 4 ชม.
เกณฑ์การตัดเกรด
A
80
B+
75
B
70
C+
65
C
60
D+
57
D
50
F
0