การถ่ายทอดความคิดในการแก้ไขปัญหา
การถ่ายทอดความคิดในการแก้ไขปัญหาด้วยอัลกอริทึม
[ Algorithm ]
อัลกอริทึม (Algorithm) คือ กระบวนการ
การทำงานที่ใช้การตัดสินใจ
โดยนำหลักเหตุผลและคณิตศาสตร์มาช่วยเลือกวิธีการหรือขั้นตอนการดำเนินงานต่อไป
จนกระทั่งถึงขั้นตอนสุดท้าย เป็นวิธีการที่ใช้แยกย่อยและเรียงลำดับขั้นตอนของกระบวนการ
ในการทำงานต่างๆ
เพื่อเพิ่มประสิทธิภาพในการค้นหาและแก้ไขปัญหา
เครื่องมือที่ใช้ในการจำลองความคิด
มักจะประกอบขึ้นด้วยเครื่องหมายที่แตกต่างกันหลายอย่าง
แต่พอสรุปได้เป็น 2 ลักษณะ คือ
1.
การจำลองความคิดเป็นข้อความหรือคำบรรยาย
(Algorithm)
เป็นการเขียนเค้าโครงด้วยการบรรยายเป็นภาษาที่มนุษย์ใช้สื่อสารกัน
เพื่อให้ทราบถึงขั้นตอนการทำงานของการแก้ปัญหาแต่ละตอน
ในบางครั้งอาจใช้คำสั่งของภาษาที่ใช้เขียนโปรแกรมก็ได้
2. การจำลองความคิดเป็นสัญลักษณ์หรือผังงาน (Flowchart)
สัญลักษณ์ คือ เครื่องหมายรูปแบบต่างๆ ซึ่งใช้สำหรับสื่อสารความหมาย
ให้เข้าใจตรงกันสถาบันมาตรฐานแห่งชาติอเมริกาได้กำหนดสัญลักษณ์ไว้ เป็นมาตรฐานแล้วสามารถนำไปใช้ได้ตามความเหมาะสมต่อไป
รหัสลำลองหรือ pseudocode เป็นคำบรรยายที่เขียนแสดงขั้นตอนวิธี(algorithm)
ของการเขียนโปรแกรม โดยใช้ภาษาที่กะทัดรัด สื่อสารกับโปรแกรมเมอร์ผู้เขียนโปรแกรม
โดยอาจใช้ภาษาที่ใช้ทั่วไปและอาจมีภาษาที่ใช้ในการเขียนโปรแกรมประกอบ
แต่ไม่มีมาตรฐาน
แน่นอนในการเขียน pseudocode และไม่สามารถนำไปทำงานบนคอมพิวเตอร์โดยตรง
(เพราะไม่ใช่คำสั่งในภาษาคอมพิวเตอร์)และไม่ขึ้นกับภาษาคอมพิวเตอร์ภาษาใดภาษาหนึ่ง
นิยมใช้ pseudocode แสดง algorithm มากกว่าใช้ผังงาน
เพราะผังงานอาจไม่แสดงรายละเอียดมากนักและใช้สัญลักษณ์ซึ่งทำให้ไม่สะดวกในการเขียน
เช่นโปรแกรมใหญ่ ๆมักจะประกอบด้วยคำสั่งต่างๆที่ใกล้เคียงกับภาษาคอมพิวเตอร์
ที่ใช้ในการเขียนโปรแกรมจริงๆ เช่น begin…end, if…else, do…while
while, for, read และ print การเขียนรหัสจำลองจะต้องมีการวางแผน
สำหรับการอ้างอิงถึงข้อมูลต่างๆที่จะใช้ในโปรแกรมด้วยการสร้างตัวแปร
โดยใช้เครื่องหมายเท่ากับ (=) แทนการกำหนดค่าให้กำหนดตัวแปรนั้นๆ
ผังงาน (flowchart) คือ
แผนภาพซึ่งแสดงลำดับขั้นตอนของการทำงาน
โดยแต่ละขั้นตอน
จะถูกแสดงโดยใช้สัญลักษณ์ซึ่งมีความหมายบ่งบอกว่า ขั้นตอนนั้น ๆ
มีลักษณะการทำงาน
ทำให้ง่ายต่อความเข้าใจว่าในการทำงานนั้นมีขั้นตอนอะไรบ้าง
และมีลำดับอย่างไร
|
ประเภทของผังงาน
1. ผังงานระบบ (system flowchart) เป็นผังซึ่งแสดงขอบเขต
และลำดับขั้นตอนการทำงานของระบบหนึ่ง ๆ
และลำดับขั้นตอนการทำงานของระบบหนึ่ง ๆ
2. ผังงานโปรแกรม (Program flowchart) เป็นผังงานซึ่งแสดงลำดับ
ขั้นตอนการทำงานของโปรแกรมหนึ่ง ๆ
ขั้นตอนการทำงานของโปรแกรมหนึ่ง ๆ
การใช้สัญลักษณ์
จะใช้สัญลักษณ์ที่เป็นรูปภาพแทนคำสั่งการทำงานโดยจะไม่ใช้คำอธิบายลักษณะการทำงานมีลูกศรแสดงทิศทางการไหลของข้อมูลตั้งแต่เริ่มต้นไปสิ้นสุดโปรแกรม
โครงสร้างการเขียนผังงาน
เป็นรูปแบบพื้นฐานของการเขียนผังงาน
เนื่องจากเขียนได้ง่ายและนำไปใช้งานมากที่สุด
ผังงานโปรแกรมสามารถนำมาใช้เขียนโปรแกรม
โดยในการเขียนโปรแกรมสามารถเลือกใช้ภาษาได้หลายภาษา ไม่ว่าจะเป็นภาษาแอสเซมบลี
ภาษาเบสิก ภาษาซี ภาษาปาสคาล ภาษาโคบอล
ภาษาฟอร์แทรน หรือภาษาอื่น ๆ
ซึ่งแต่ละภาษาก็มีรูปแบบไวยากรณ์ของภาษาที่ใช้
แตกต่างกันออกไป แต่โดยทั่วไปแล้วจะมีรูปแบบหรือโครงสร้างของคำสั่งที่คล้ายกัน
โดยทั่วไปทุกคำสั่งจะมีคำสั่งพื้นฐานต่อไปนี้
• คำสั่งการรับข้อมูลเข้า
และการแสดงผล
• คำสั่งการกำหนดค่า
• คำสั่งการเปรียบเทียบเงื่อนไข
• คำสั่งการทำซ้ำหรือการวนลูป
•
ช่วยให้สามารถทำความเข้าใจลำดับขั้นตอนการทำงานของโปรแกรม
หรือระบบใด
ๆได้อย่างรวดเร็ว
•
ช่วยแสดงลำดับขั้นตอนการทำงาน
ทำให้สามารถเขียนโปรแกรมได้อย่างเป็นระบบไม่สับสน
นอกจากนี้ผังงานยังเป็นอิสระต่อภาษาที่ใช้ในการ เขียนโปรแกรม
กล่าวคือจากผังงานเดียวกัน
สามารถนำไปเขียนโปรแกรมด้วยภาษาใดก็ได้
•
ช่วยในการตรวจสอบ
และแก้ไขโปรแกรมได้ง่าย เมื่อเกิดข้อผิดพลาด
ช่วยให้การดัดแปลงแก้ไข ทำได้อย่างสะดวกและรวดเร็ว
ช่วยให้การดัดแปลงแก้ไข ทำได้อย่างสะดวกและรวดเร็ว
•
ช่วยให้ผู้อื่นสามารถศึกษาการทำงานของโปรแกรมได้อย่างง่าย
และรวดเร็ว
















