Important Announcement
PubHTML5 Scheduled Server Maintenance on (GMT) Sunday, June 26th, 2:00 am - 8:00 am.
PubHTML5 site will be inoperative during the times indicated!

Home Explore Flowchart for Education

Flowchart for Education

Published by teacherpingcom, 2021-03-24 08:54:28

Description: Flowchart อัลกอริทึม
อาจารย์ชนาณัศ นุกูลอุดมพานิชย์

Keywords: Flowchart

Search

Read the Text Version

อลั กอรทิ มึ (Flowchart)

ความหมายของ Flowchart Flowchart หรือ ผังงาน คอื รปู ภาพ หรือ สัญลักษณ์ที่ใช้เขียนแทนขั้นตอน คาอธิบาย ข้อความ หรือ คาพูดที่ใช้ในอัลกอริทึม (Algorithm) เพราะการนาเสนอขั้นตอนของงานให้เข้าใจตรงกัน ระหวา่ งผู้เกี่ยวข้อง ดว้ ยคาพดู หรือ ขอ้ ความทาไดย้ ากกว่า

ประเภทของ Flowchart Flowchart แบ่งได้ 2 ประเภท 1. ผังงานระบบ (System Flowchart) คือ ผงั งานท่แี สดงขั้นตอนการทางานในระบบอย่างกว้างๆ แต่ไม่เจาะลงใน ระบบงานยอ่ ย 2. ผังงานโปรแกรม (Program Flowchart) คือ ผังงานที่แสดงถึงขั้นตอนในการทางานของโปรแกรม ตั้งแต่รับ ข้อมูล คานวณ จนถงึ แสดงผลลพั ธ์

สญั ลักษณ์ Flowchart Terminal Symbol แสดงจุดเร่ิมตน้ และจดุ จบของการทางาน Input/output Sysmble แสดงการรบั ขอ้ มลู เข้า หรือแสดงผลลพั ธ์ โดยไมร่ ะบุชนดิ อุปกรณ์ที่ใช้ในการรับเข้า หรือแสดงผล Manual input Symbol แสดงการรบั เขา้ ข้อมูลโดยมนษุ ย์ เชน่ แปน้ พิมพ์, เมาส์

สญั ลกั ษณ์ Flowchart Process Symbol การกาหนดค่า หรอื การประมวลผลท่ัวไป Decision Symbol การตัดสินใจ การเปรียบเทียบ จะมีผลใน 2 ทิศทาง คือกรณีผลตรวจสอบ เง่ือนไขเทจ็ และจริง Connector Symbol จดุ เช่ือมตอ่ ในหนา้ เดียวกัน

การเขยี น Flowchart 1. ใช้สญั ลกั ษณ์ตามท่กี าหนดไว้ 2. ใชล้ กู ศรแสดงทิศทางการไหลของขอ้ มูลจากบนลงลา่ ง หรือจากซา้ ยไปขวา 3. คาอธบิ ายในภาพควรส้ันกะทัดรดั และเข้าใจงา่ ย 4. ทุกแผนภาพต้องมีลูกศรแสดงทศิ ทาง เขา้ -ออก 5. ไม่ควรโยงเสน้ เชือ่ มผังงานท่อี ยไู่ กลมาก ควรใช้สัญลักษณจ์ ดุ เชือ่ มตอ่ แทน 6. ผังงานควรมกี ารทดสอบความถูกตอ้ งของการทางานกอ่ นนาไปเขยี นโปรแกรม

โครงสรา้ งโปรแกรม การทางานแบบตามลาดบั การเลอื กกระทาตามเงอื่ นไข การทาซา้

โครงสรา้ งโปรแกรม การทางานแบบตามลา0ดบั การทางานแบบตามลาดับ คือการให้ทางานจากบนลงล่าง เขียนคาสั่งเป็นบรรทัด และทาทีละบรรทัดจาก บรรทดั บนสดุ ลงไปจนถึงบรรทัดล่างสุด เริม่ จบ

โครงสรา้ งโปรแกรม การทางานแบบตามลาดบั เริ่ม เตรยี มสว่ นประกอบ 1. ตัวอยา่ ง อลั กอรทิ มึ การตม้ ไข่ ใสน่ ้า ใส่ใข่ เปดิ เตาแกส็ รอ 5 นาที เปดิ เตาแกส็ รอ 5 นาที ใส่น้า ใส่ใข่ ดบั ไฟ/ปดิ เตา ดับไฟ/ปดิ เตา เตรยี มสว่ นประกอบ จบ

โครงสรา้ งโปรแกรม การทางานแบบตามลาดบั เริม่ ตวั อยา่ ง อลั กอรทิ มึ โปรแกรมบวกเลข 2 จานวน รับคา่ ตวั แปร A กับ B Sum=A+B SUM=A+B รบั คา่ ตวั แปร A กับ B แสดงคา่ SUM แสดงคา่ SUM จบ

โครงสรา้ งโปรแกรม การทางานแบบตามลาดบั เร่ิม 3. ตวั อยา่ ง อัลกอรทิ มึ โปรแกรมยกกาลงั 2 รบั คา่ ตวั แปร A รบั คา่ เก็บทตี่ วั แปร A SUM=A*A แสดงคา่ SUM SUM = A x A แสดงคา่ SUM จบ

ไหนลองทาสิ ... : ) ให้นักเรียนเลอื กหัวขอ้ อะไรกไ็ ดท้ นี่ กั เรียนสนใจ และเขยี นผังงานโครงสร้างโปรแกรม แบบการ ทางานแบบตามลาดบั จานวน 3 ผังงานโดยใช้สัญลักษณ์ใหถ้ กู ตอ้ ง ทาใน Powerpoint บันทึกชอ่ื ไฟลว์ า่ ผังงานตามลาดบั -63-เลขท่ี ประเภทไฟล์ PDF ay4fil3 (6 คะแนน)

โครงสรา้ งโปรแกรม การเลอื กกระทาตามเงอ่ื น0ไข การเลือกกระทาตามเงื่อนไข คือ การเขียนโปรแกรมเพื่อนาค่าไปเลือกกระทา โดยปกติจะมีเหตุการณ์ให้ทา 2 กระบวนการ ไดแ้ ก่ เง่อื นไขเป็นจรงิ จะกระทากระบวนการหนงึ่ และเปน็ เทจ็ จะกระทาอกี กระบวนการหน่ึง เริ่ม ใช่ ไมใ่ ช่ จบ

โครงสรา้ งโปรแกรม การเลอื กกระทาตาม0 เงอ่ื นไข 1. ตวั อยา่ ง อัลกอรทิ มึ ฝนตกหรอื ไม่ เรม่ิ ฝนตกหรอื ไม่ ซักเสอื้ ผา้ ถ้าฝนไมต่ ก ออกไปตลาด ใช่ ฝนตกหรอื ไม่ ไมใ่ ช่ ซักเสอื้ ผา้ ถา้ ฝนตก เกบ็ เสอ้ื ผา้ ถา้ ฝนไมต่ ก ออกไปตลาด ถ้าฝนตก เกบ็ เสอ้ื ผา้ จบ

โครงสรา้ งโปรแกรม การเลอื กกระทาตาม0 เงอ่ื นไข 2. ตัวอยา่ ง อัลกอรทิ มึ การเดินไปทางานดว้ ยเงนิ 20 บาท เรมิ่ เดนิ จากบา้ นไปทท่ี างาน เดินออกจากบา้ น ถา้ ฉนั มเี งนิ มากกวา่ 20 บาท ใช่ ถา้ มเี งนิ > ไม่ใช่ นงั่ รถเมล์ 20 น่งั รถเมล์ เดนิ จากบา้ นไปทที่ างาน เดินไปทท่ี างาน ถงึ ที่ทางาน ถึงที่ทางาน จบ

โครงสรา้ งโปรแกรม การเลอื กกระทาตาม0 เงอื่ นไข ตวั อยา่ ง อลั กอรทิ มึ โปรแกรมเปรยี บเทยี บคา่ เริ่ม รับขอ้ มลู A และ B รับขอ้ มลู A และ B แสดงคา่ B ใช่ ไม่ใช่ A>B แสดงคา่ A A>B แสดงคา่ A แสดงคา่ B จบ

โครงสรา้ งโปรแกรม การท0 าซ้า การทาซ้า คอื การกระทากระบวนการหนง่ึ หลายครงั้ โดยมี เงือนไขในการควบคมุ เพราะการเขียนโปรแกรมแต่ละภาษา จะไม่แสดงภาพอย่างชัดเจนเหมือนการเขียนฝังงาน (Flowchart) ผู้เขียนต้องจินตนาการถึงรูปแบบการทางาน และใช้คาสงั่ ควบคุมดว้ ยตนเอง

โครงสรา้ งโปรแกรมการทาซ0 า้ เร่ิม ตัวอยา่ ง อัลกอรทิ มึ ไฟจราจร รอสัญญาณไฟ ไฟแดงใชห่ รอื ไม่ รอสัญญาณไฟ ใช่ ขบั รถตอ่ ไป ไฟแดง ไมใ่ ช่ ขับรถตอ่ ไป จบ

โครงสรา้ งโปรแกรม0การทาซา้ เร่มิ 1 ตวั อยา่ ง อลั กอรทิ มึ วง่ิ รอบสนาม จบ ว่งิ รอบสนาม วิง่ รอบสนาม กลบั บา้ น ใช่ ยังไมค่ รบ 2 รอบ ยงั ไมค่ รบ 2 รอบ ใชห่ รอื ไม่ ใชห่ รอื ไม่ ไมใ่ ช่ กลบั บา้ น 1


Like this book? You can publish your book online for free in a few minutes!
Create your own flipbook