จดท ำโดย ครอรพรรณ ช ำนำญ โรงเรยนทำแพผดงวทย จงหวดสตล

ใบความรท 1.1 เรอง นยามโครงสรางขอมลและอลกอรธม

กลมสาระการเรยนร การงานอาชพฯ รายวชา ง 30245 การเขยนโปรแกรมดวยภาษาคอมพวเตอร หนวยการเรยนรท 1 ชอหนวย โครงสรางขอมลและอลกอรธม ชนมธยมศกษาปท 6 โครงสรางขอมล (Data Structure) คอ อะไร คอ รปแบบของการจดระเบยบของขอมล ซงมอยหลายรปแบบ เชน เขตขอมล (Field), แถวล าดบ (Array), ระเบยน (Record), ตนไม (Tree), ลงคลสต (Link List) เปนตน (ทกษณา สวนานนท, 2544, หนา 161) [4]p.12

คอ รปแบบวธการจดระเบยบของขอมลทไดจากการด าเนนการทางคณตศาสตร(Operations) เพอใหสามารถจดการกบขอมลทใชกบระบบคอมพวเตอรได คอ การรวบรวมขอมลเปนกลมอยางมรปแบบ เพอใหการน าขอมลกลบมาใช หรอประมวลผลอยางมประสทธภาพ ดวยขนตอนวธทหลากหลาย แลวน าเสนอไดอยางถกตองรวดเรวตามลกษณะงานทตองการ คอ การน ากลมของขอมลขนาดใหญมาจดรปแบบ เพอใหเครองประมวลผลและแสดงผลอยางมขนตอน โดยเรมจากการรวบรวม เพม ลบ หรอเขาถงขอมลแตละรายการ

รปท 1.1 การล าดบขนาดของขอมล

จดท ำโดย ครอรพรรณ ช ำนำญ โรงเรยนทำแพผดงวทย จงหวดสตล

- บท (Bit) คอ ขอมลทมขนาดเลกทสด เปนขอมลทเครองคอมพวเตอรเขาใจ และใชงานได ไดแก 0 หรอ 1 - ไบท (Byte) หรอ อกขระ (Character) คอ ตวเลข หรอ ตวอกษร หรอ สญลกษณพเศษ จ านวน 1 ตว - ฟลด (Field) หรอ เขตขอมล คอ ไบท หรอ อกขระตงแต 1 ตวขนไปรวมกนเปนฟลด เชน เลขประจ าตว หรอ ชอพนกงาน - เรคคอรด (Record) หรอระเบยน คอ ฟลดตงแต 1 ฟลดขนไป ทมความสมพนธเกยวของกนมารวมกน - ไฟล (File) หรอ แฟมขอมล คอ หลายเรคคอรดมารวมกน เชน ขอมลทอยนกเรยนมารวมกน - ฐานขอมล (Database) คอ หลายไฟลขอมลมารวมกน เชน ไฟลขอมลนกเรยนมารวมกนในงานทะเบยน แลวรวมกบไฟลการเงน

คอ กลมของขนตอนหรอกฎเกณฑทจะน าพาไปสการแกปญหา คอ ขนตอนวธทประกอบดวยชดค าสงเปนขนเปนตอนทชดเจน และรบประกนวาเมอไดปฏบตถกตองตามขนตอนจนครบกจะไดผลลพธทถกตองตามตองการ คอ รปแบบของการก าหนดการท างานอยางเปนขนตอน ซงผานการวเคราะหและแยกแยะ เพอการแกปญหาตาง ๆ ตามล าดบขน อาจเลอกใชภาษาไทยหรอภาษาองกฤษตามความถนด เพอน าเสนอขนตอนของกจกรรมกได การเขยนอลกอรทมมประเดนตองพจารณาหลายเรอง คอ 1) วตถประสงค 2) เหตการณกอนประมวลผล 3) คาของพารามเตอรทงกอนและหลงประมวลผล 4) สงทไดหลงประมวลผล 5) ล าดบเหตการณระหวางประมวลผล

ตวอยางอลกอรธม : การตมมามา 1. หามามาไว 1 ซอง 2. ฉกซองมามาและเทลงถวยเปลา 3. ฉกซองเครองปรง แลวเทลงถวยเดม 4. ตมน าใหรอนไดท แลวเทลงถวย 5. ปดฝาไว 3 นาท 6. เปดฝา แลวรบประทาน

โครงสรางขอมล (Data Structure)

อลกอรทม (Algorithm)

จดท ำโดย ครอรพรรณ ช ำนำญ โรงเรยนทำแพผดงวทย จงหวดสตล

ใบงานท 1.1

เรอง นยามโครงสรางขอมลและอลกอรธม กลมสาระการเรยนร การงานอาชพฯ รายวชา ง 30245 การเขยนโปรแกรมดวยภาษาคอมพวเตอร หนวยการเรยนรท 1 ชอหนวย โครงสรางขอมลและอลกอรธม ชนมธยมศกษาปท 6 _________________________________________________________________________________

ค าชแจง ใหนกเรยนหาความหมาย หรอ นยาม ของค าศพทเทคนค ดงตอไปน 1. อลกอรทม (Algorithm) ………………………………………………………………………………

………………………………………………………………………………………………………. ……………………………………………………………………………………………………….

2. รหสเทยม หรอ ซโดโคด (Pseudo Code) ……………………………………………………………. ………………………………………………………………………………………………………. ……………………………………………………………………………………………………….

3. ผงงาน (Flowchart) ……………………………..…………………………………………………… ………………………………………………………………………………………………………. ……………………………………………………………………………………………………….

4. การโปรแกรมโครงสราง (Structured Programming) อารเรย (Array) ……………………………………………………………………………………………….……… ………………………………………………………………………………………………………. ……………………………………………………………………………………………………….

5. โอเปอเรชน (Operation) นามธรรม (Abstract) ………………………………….…………………………………………………………………… ………………………………………………………………………………………………………. ……………………………………………………………………………………………………….

6. โปรแกรม (Program) ………………………………………………………………………………… ………………………………………………………………………………………………………. ……………………………………………………………………………………………………….

7. โปรเซส (Process) …………………………………………………………………………………… ………………………………………………………………………………………………………. ……………………………………………………………………………………………………….

ชอ................................................................................ชน...........เลขท............

จดท ำโดย ครอรพรรณ ช ำนำญ โรงเรยนทำแพผดงวทย จงหวดสตล