Weitere ähnliche Inhalte
Ähnlich wie ใบความรู้ที่1 (20)
Mehr von Orapan Chamnan (20)
ใบความรู้ที่1
- 1. ใบความรู้ ที่ 1.1
เรื่อง นิยามโครงสร้ างข้ อมูลและอัลกอริธึม
กลุ่มสาระการเรียนรู้ การงานอาชีพฯ รายวิชา ง 30245 การเขียนโปรแกรมด้วยภาษาคอมพิวเตอร์ หน่ วย
การเรียนรู้ ที่ 1 ชื่อหน่ วย โครงสร้างข้อมูลและอัลกอริ ธึม ชั้นมัธยมศึกษาปี ที่ 6
โครงสร้ างข้ อมูล (Data Structure) คือ อะไร
่
คือ รู ปแบบของการจัดระเบียบของข้อมูล ซึ่ งมีอยูหลายรู ปแบบ เช่น เขตข้อมูล (Field), แถว
ลาดับ (Array), ระเบียน (Record), ต้นไม้ (Tree), ลิงค์ลิสต์ (Link List) เป็ นต้น (ทักษิณา สวนานนท์, 2544,
หน้า 161) [4]p.12
คือ รู ปแบบวิธีการจัดระเบียบของข้อมูลที่ได้จากการดาเนินการทางคณิ ตศาสตร์ ( Operations)
ั
เพื่อให้สามารถจัดการกับข้อมูลที่ใช้กบระบบคอมพิวเตอร์ ได้
คือ การรวบรวมข้อมูลเป็ นกลุ่มอย่างมีรูปแบบ เพื่อให้การนาข้อมูลกลับมาใช้ หรื อประมวลผล
อย่างมีประสิ ทธิ ภาพ ด้วยขั้นตอนวิธีที่หลากหลาย แล้วนาเสนอได้อย่างถูกต้องรวดเร็ วตามลักษณะ
งานที่ตองการ
้
คือ การนากลุ่มของข้อมูลขนาดใหญ่มาจัดรู ปแบบ เพื่อให้เครื่ องประมวลผลและแสดงผลอย่าง
มีข้ นตอน โดยเริ่ มจากการรวบรวม เพิ่ม ลบ หรื อเข้าถึงข้อมูลแต่ละรายการ
ั
รู ปที่ 1.1 การลาดับขนาดของข้ อมูล
จัดทำโดย ครูอรพรรณ ชำนำญ โรงเรียนท่ำแพผดุงวิทย์ จังหวัดสตูล
- 2. โครงสร้ างข้ อมูล (Data Structure)
- บิท (Bit) คือ ข้อมูลที่มีขนาดเล็กที่สุด เป็ นข้อมูลที่เครื่ องคอมพิวเตอร์เข้าใจ และใช้งานได้ ได้แก่ 0 หรื อ 1
- ไบท์ (Byte) หรือ อักขระ (Character) คือ ตัวเลข หรื อ ตัวอักษร หรื อ สัญลักษณ์พิเศษ จานวน 1 ตัว
- ฟิ ลด์ (Field) หรือ เขตข้ อมูล คือ ไบท์ หรื อ อักขระตั้งแต่ 1 ตัวขึ้นไปรวมกันเป็ นฟิ ลด์ เช่น เลขประจาตัว
หรื อ ชื่อพนักงาน
- เรคคอร์ ด (Record) หรือระเบียน คือ ฟิ ลด์ต้ งแต่ 1 ฟิ ลด์ข้ ึนไป ที่มีความสัมพันธ์เกี่ยวข้องกันมารวมกัน
ั
่ ั
- ไฟล์ (File) หรือ แฟมข้ อมูล คือ หลายเรคคอร์ ดมารวมกัน เช่น ข้อมูลที่อยูนกเรี ยนมารวมกัน
้
- ฐานข้ อมูล (Database) คือ หลายไฟล์ขอมูลมารวมกัน เช่น ไฟล์ขอมูลนักเรี ยนมารวมกันในงานทะเบียน
้ ้
แล้วรวมกับไฟล์การเงิน
อัลกอริทม (Algorithm)
ึ
คือ กลุ่มของขั้นตอนหรื อกฎเกณฑ์ที่จะนาพาไปสู่ การแก้ปัญหา
คือ ขั้นตอนวิธีที่ประกอบด้วยชุดคาสังเป็ นขั้นเป็ นตอนที่ชดเจน และรับประกันว่าเมื่อได้ปฏิบติ
่ ั ั
ถูกต้องตามขั้นตอนจนครบก็จะได้ผลลัพธ์ที่ถูกต้องตามต้องการ
คือ รู ปแบบของการกาหนดการทางานอย่างเป็ นขั้นตอน ซึ่ งผ่านการวิเคราะห์และแยกแยะ เพื่อ
การแก้ปัญหาต่าง ๆ ตามลาดับขั้น อาจเลือกใช้ภาษาไทยหรื อภาษาอังกฤษตามความถนัด เพื่อ
นาเสนอขั้นตอนของกิจกรรมก็ได้
การเขียนอัลกอริทมมีประเด็นต้ องพิจารณาหลายเรื่อง คือ
ึ
1) วัตถุประสงค์
2) เหตุการณ์ก่อนประมวลผล
3) ค่าของพารามิเตอร์ ท้ งก่อนและหลังประมวลผล
ั
4) สิ่ งที่ได้หลังประมวลผล
5) ลาดับเหตุการณ์ระหว่างประมวลผล
ตัวอย่างอัลกอริธึม : การต้ มมาม่ า
1. หามาม่าไว้ 1 ซอง
2. ฉี กซองมาม่าและเทลงถ้วยเปล่า
3. ฉี กซองเครื่ องปรุ ง แล้วเทลงถ้วยเดิม
4. ต้มน้ าให้ร้อนได้ที่ แล้วเทลงถ้วย
5. ปิ ดฝาไว้ 3 นาที
6. เปิ ดฝา แล้วรับประทาน
จัดทำโดย ครูอรพรรณ ชำนำญ โรงเรียนท่ำแพผดุงวิทย์ จังหวัดสตูล
- 3. ชื่อ................................................................................ชัน...........เลขที.่ ...........
้
ใบงานที่ 1.1
เรื่อง นิยามโครงสร้างข้อมูลและอัลกอริ ธึม
กลุ่มสาระการเรียนรู้ การงานอาชีพฯ รายวิชา ง 30245 การเขียนโปรแกรมด้วยภาษาคอมพิวเตอร์
หน่ วยการเรียนรู้ ที่ 1 ชื่อหน่ วย โครงสร้างข้อมูลและอัลกอริ ธึม ชั้นมัธยมศึกษาปี ที่ 6
_________________________________________________________________________________
คาชี้แจง ให้ นักเรียนหาความหมาย หรือ นิยาม ของคาศัพท์ เทคนิค ดังต่ อไปนี้
1. อัลกอริ ทึม (Algorithm) ………………………………………………………………………………
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….
2. รหัสเทียม หรื อ ซูโดโค้ด (Pseudo Code) …………………………………………………………….
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….
3. ผังงาน (Flowchart) ……………………………..……………………………………………………
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….
4. การโปรแกรมโครงสร้าง (Structured Programming) อาร์เรย์ (Array)
……………………………………………………………………………………………….………
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….
5. โอเปอเรชัน (Operation) นามธรรม (Abstract)
่
………………………………….……………………………………………………………………
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….
6. โปรแกรม (Program) …………………………………………………………………………………
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….
7. โปรเซส (Process) ……………………………………………………………………………………
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….
จัดทำโดย ครูอรพรรณ ชำนำญ โรงเรียนท่ำแพผดุงวิทย์ จังหวัดสตูล