รายละเอียด
โครงสร้างข้อมูลและอัลกอริธึม / Data Structure and Algorithm
- 17 สัปดาห์
- จำนวนนักศึกษา 0 คน
- อาจารย์ผู้สอน 1 คน
ข้อมูลรายวิชา
- รหัสรายวิชา : BSCCT503
- ชื่อรายวิชา(TH) : โครงสร้างข้อมูลและอัลกอริธึม
- ชื่อรายวิชา (EN) : Data Structure and Algorithm
- เทอม / ปีการศึกษา : 1/2563
รายละเอียด
รายวิชา โครงสร้างข้อมูลและอัลกอริทึม (รหัสเข้าห้องเรียน u5wrmch)
เรียนทุกวันอังคาร เวลา 08:00-12:00 น
ห้องเรียน 1462 (อาคารวิทยบริการและเทคโนโลยีสารสนเทศ)
นักศึกษาสามารถติดต่อ อาจารย์ปฏิกมล โพธิคามบำรุง ได้ตามช่องทางดังนี้
1. เบอร์โทรศัพท์ 0815334255
2. E-mail : patikamol@hotmail.com, scoopy_i@rmutl.ac.th
รายวิชา - โครงสร้างข้อมูลและอัลกอริธึม
ภาพรวมของเนื้อหาวิชาโครงสร้างข้อมูลและอัลกอริทึม
- แนะนำลักษณะรายวิชา แผนการสอน วิธีวัดและประเมินผล
- การสร้างและนำเสนอชิ้นงานในรูปแบบรายบุคคลและแบบรายกลุ่ม
- เอกสารประกอบการเรียนการสอน
กิจกรรม : - ชี้แจงลักษณะรายวิชา แผนการสอน วิธีวัดผลและประเมินผลรวมทั้งแนะนำเอกสารประกอบการสอน
- สร้างข้อตกลงร่วมกันในการจัดการเรียนการสอน
- นำเสนอเนื้อหาโดยใช้สื่อประกอบการสอนพร้อมยกตัวอย่าง
- ให้นักศึกษาร่วมแสดงความคิดเห็น
- เปิดโอกาสให้นักศึกษาซักถาม
- ให้นักศึกษาสืบค้นข้อมูล
ความรู้เบื้องต้นเกี่ยวกับโครงสร้างข้อมูลและอัลกอริทึม
- ข้อมูลและโครงสร้างข้อมูล
- ความรู้เบื้องต้นเกี่ยวกับอัลกอริทึม
กิจกรรม : - นำเสนอเนื้อหาโดยใช้สื่อประกอบการสอน
- แสดงภาพชนิดของโครงสร้างข้อมูลประกอบคำอธิบาย
- ให้นักศึกษาร่วมแสดงความคิดเห็น
- เปิดโอกาสให้นักศึกษาซักถาม
- ให้นักศึกษาสืบค้นข้อมูล
โครงสร้างข้อมูลแบบอาร์เรย์ (Array) และ ลิงค์ลิสท์ (Linked List)
- การจองพื้นที่และตำแหน่งของข้อมูลในหน่วยความจำของอาร์เรย์
- การค้นหาข้อมูลในอาร์เรย์
- ชนิดของลิงค์ลิสท์
- การค้นหา เพิ่ม ลบ โหนดของลิงค์ลิสท์
กิจกรรม : - นำเสนอเนื้อหาโดยใช้สื่อประกอบการสอน
- แสดงตัวอย่างของอาเรย์และลิงค์ลิสท์
- นำเสนอการค้นหาข้อมูลในอาร์และและลิงค์ลิสท์
- แสดงการคำนวณหาพื้นที่ในหน่วยความจำของอาร์เรย์
- ให้นักศึกษาร่วมแสดงความคิดเห็น
- เปิดโอกาสให้นักศึกษาซักถาม
โครงสร้างข้อมูลแบบอาร์เรย์ (Array) และ ลิงค์ลิสท์ (Linked List)
- การจองพื้นที่และตำแหน่งของข้อมูลในหน่วยความจำของอาร์เรย์
- การค้นหาข้อมูลในอาร์เรย์
- ชนิดของลิงค์ลิสท์
- การค้นหา เพิ่ม ลบ โหนดของลิงค์ลิสท์
กิจกรรม : - นำเสนอเนื้อหาโดยใช้สื่อประกอบการสอน
- แสดงตัวอย่างของอาเรย์และลิงค์ลิสท์
- นำเสนอการค้นหาข้อมูลในอาร์และและลิงค์ลิสท์
- แสดงการคำนวณหาพื้นที่ในหน่วยความจำของอาร์เรย์
- ให้นักศึกษาร่วมแสดงความคิดเห็น
- เปิดโอกาสให้นักศึกษาซักถาม
โครงสร้างข้อมูลแบบสแตก (Stack) และคิว (Queue)
- การนำข้อมูลเข้าและออกจากสแตก
- การนำข้อมูลเข้าและออกจากคิว
- ชนิดของคิว
กิจกรรม : - นำเสนอเนื้อหาโดยใช้สื่อประกอบการสอน
- แสดงตัวอย่างของสแตกและคิว
- นำเสนอการนำข้อมูลเข้าและออกจากสแตกและคิว
- ให้นักศึกษาร่วมแสดงความคิดเห็น
- เปิดโอกาสให้นักศึกษาซักถาม
- ให้นักศึกษาฝึกปฏิบัติ
โครงสร้างข้อมูลแบบสแตก (Stack) และคิว (Queue)
- การนำข้อมูลเข้าและออกจากสแตก
- การนำข้อมูลเข้าและออกจากคิว
- ชนิดของคิว
กิจกรรม : - นำเสนอเนื้อหาโดยใช้สื่อประกอบการสอน
- แสดงตัวอย่างของสแตกและคิว
- นำเสนอการนำข้อมูลเข้าและออกจากสแตกและคิว
- ให้นักศึกษาร่วมแสดงความคิดเห็น
- เปิดโอกาสให้นักศึกษาซักถาม
- ให้นักศึกษาฝึกปฏิบัติ
โครงสร้างข้อมูลแบบต้นไม้ (Tree)
- ประเภทของต้นไม้
- การท่องไปในต้นไม้ไบนารี (Binary Tree)
กิจกรรม : - นำเสนอเนื้อหาโดยใช้สื่อประกอบการสอน
- แสดงตัวอย่างของต้นไม้แต่ละประเภทและการท่องไปในต้นไม้
- นำเสนอการนำโหนดเข้าและอออกจากต้นไม้
- ให้นักศึกษาร่วมแสดงความคิดเห็น
- เปิดโอกาสให้นักศึกษาซักถาม
- ให้นักศึกษาฝึกปฏิบัติ
โครงสร้างข้อมูลแบบต้นไม้ (Tree)
- ประเภทของต้นไม้
- การท่องไปในต้นไม้ไบนารี (Binary Tree)
กิจกรรม : - นำเสนอเนื้อหาโดยใช้สื่อประกอบการสอน
- แสดงตัวอย่างของต้นไม้แต่ละประเภทและการท่องไปในต้นไม้
- นำเสนอการนำโหนดเข้าและอออกจากต้นไม้
- ให้นักศึกษาร่วมแสดงความคิดเห็น
- เปิดโอกาสให้นักศึกษาซักถาม
- ให้นักศึกษาฝึกปฏิบัติ
การสอบกลางภาค
กิจกรรม : ข้อสอบ
โครงสร้างข้อมูลแบบแฮซซิ่ง (Hashing)
- ฟังก์ชันแฮซซิ่ง
- การชนกันและการแก้ปัญหาการชนกัน
กิจกรรม : - นำเสนอเนื้อหาโดยใช้สื่อประกอบการสอน
- แสดงตัวอย่างของแฮซซิ่ง
- นำเสนอการชนกันและการแก้ปัญหาการชนกัน
- ให้นักศึกษาร่วมแสดงความคิดเห็น
- เปิดโอกาสให้นักศึกษาซักถาม
- ให้นักศึกษาฝึกปฏิบัติ
โครงสร้างข้อมูลแบบแฮซซิ่ง (Hashing)
- ฟังก์ชันแฮซซิ่ง
- การชนกันและการแก้ปัญหาการชนกัน
กิจกรรม : - นำเสนอเนื้อหาโดยใช้สื่อประกอบการสอน
- แสดงตัวอย่างของแฮซซิ่ง
- นำเสนอการชนกันและการแก้ปัญหาการชนกัน
- ให้นักศึกษาร่วมแสดงความคิดเห็น
- เปิดโอกาสให้นักศึกษาซักถาม
- ให้นักศึกษาฝึกปฏิบัติ
โครงสร้างข้อมูลแบบกราฟ (Graph)
- โครงสร้างกราฟ
- การแทนกราฟ
- การท่องไปในกราฟ
กิจกรรม : - นำเสนอเนื้อหาโดยใช้สื่อประกอบการสอน
- แสดงตัวอย่างของกราฟ
- แสดงการท่องไปในกราฟและการแทนกราฟ
- ให้นักศึกษาร่วมแสดงความคิดเห็น
- เปิดโอกาสให้นักศึกษาซักถาม
- ให้นักศึกษาฝึกปฏิบัติ
โครงสร้างข้อมูลแบบกราฟ (Graph)
- โครงสร้างกราฟ
- การแทนกราฟ
- การท่องไปในกราฟ
กิจกรรม : - นำเสนอเนื้อหาโดยใช้สื่อประกอบการสอน
- แสดงตัวอย่างของกราฟ
- แสดงการท่องไปในกราฟและการแทนกราฟ
- ให้นักศึกษาร่วมแสดงความคิดเห็น
- เปิดโอกาสให้นักศึกษาซักถาม
- ให้นักศึกษาฝึกปฏิบัติ
การเรียงลำดับข้อมูล
- การเรียงลำดับข้อมูลชนิดพื้นฐาน
- การเรียงลำดับข้อมูลชนิดอื่น ๆ
กิจกรรม : - นำเสนอเนื้อหาโดยใช้สื่อประกอบการสอน
- แสดงตัวอย่างข้อมูลที่มีเรียงลำดับ
- แสดงวิธีการเรียงลำดับ
- ให้นักศึกษาร่วมแสดงความคิดเห็นถึงข้อดีและข้อเสียของการเรียงลำดับแต่ละวิธี
- เปิดโอกาสให้นักศึกษาซักถาม
- ให้นักศึกษาฝึกปฏิบัติ
การเรียงลำดับข้อมูล
- การเรียงลำดับข้อมูลชนิดพื้นฐาน
- การเรียงลำดับข้อมูลชนิดอื่น ๆ
กิจกรรม : - นำเสนอเนื้อหาโดยใช้สื่อประกอบการสอน
- แสดงตัวอย่างข้อมูลที่มีเรียงลำดับ
- แสดงวิธีการเรียงลำดับ
- ให้นักศึกษาร่วมแสดงความคิดเห็นถึงข้อดีและข้อเสียของการเรียงลำดับแต่ละวิธี
- เปิดโอกาสให้นักศึกษาซักถาม
- ให้นักศึกษาฝึกปฏิบัติ
นำเสนอโครงสร้างข้อมูล
กิจกรรม : - ให้นักศึกษาร่วมกลุ่มเพื่อนำเสนอโครงสร้างข้อมูล
การสอบปลายภาค
กิจกรรม : ข้อสอบ