แนวคิดเชิงคำนวณคืออะไร ? Show
แนวคิดในการแก้ปัญหาอย่างเป็นระบบเป็นกระบวนการที่มีลำดับขั้นตอนชัดเจนเป็นกระบวนการที่มนุษย์และคอมพิวเตอร์เข้าใจร่วมกันได้โดยมีขั้นตอนในการคิดเชิงคำนวณ4 ขั้นตอน ดังนี้การแจกแจง/การแยกย่อย (Decomposition)เป็นการแบ่งปัญหาที่ซับซ้อนออกเป็นส่วนย่อย ๆ ซึ่งจะทำให้ปัญหาที่กำลังพิจารณาจัดการได้ง่ายขึ้น แก้ปัญหาได้ตรงประเด็น และครอบคลุมปัญหามากยิ่งขึ้น ตัวอย่าง
การคิดหารูปแบบ (Pattern Recognition)เป็นการสังเกตสิ่งที่มีความคล้ายคลึงกัน ทั้งในด้านลักษณะการทำงานหรือพฤติกรรม ซึ่งสิ่งที่มีรูปแบบเดียวกันมีแนวโน้มที่จะใช้แนวคิดเดียวกันในการอธิบาย ทำให้ลดจำนวนของปัญหาและลดระยะเวลาในการทำงานได้ ตัวอย่าง
ความคิดเชิงนามธรรม (Abstraction)เป็นกระบวนการคิดแก้ปัญหาโดยการคัดเลือกสิ่งที่จำเป็นต่อปัญหาไว้ และคัดเลือกสิ่งที่ไม่จำเป็นต่อปัญหาออกไป จะทำให้กรอบของปัญหาแคบลงและมีความชัดเจนขึ้น ในการปฏิบัติการคิดเชิงนามธรรม สามารถสรุปเป็นสาระสำคัญด้วยข้อความหรือแผนภาพได้ ตัวอย่าง
การออกแบบขั้นตอนวิธี (Algorithm Design)เป็นการถ่ายทอดความคิดที่ใช้ในการแก้ปัญหาหรือการทำงาน เพื่อทำให้สามารถนำแนวคิดที่ออกแบบไปปฏิบัติตามและสามารถศึกษาในภายหลังได้ ตัวอย่าง เครื่องมือที่นิยมใช้ในการออกแบบขั้นตอนวิธี ได้แก่ 1. การออกแบบขั้นตอนวิธีแบบบรรยาย (Narrative Description) เป็นการอธิบายขั้นตอนด้วยคำพูดที่เข้าใจง่าย เป็นลำดับ ตัวอย่าง : ขั้นตอนการล้างรถ 1. ฉีดน้ำใส่รถเพื่อขจัดฝุ่น 2. ผสมน้ำยาล้างรถ 3. นำฟองน้ำชุบน้ำยา เช็ดให้ทั่วรถ 4. ฉีดน้ำล้างให้สะอาด ใช้ผ้าเช็ดให้แห้ง 2. การออกแบบขั้นตอนวิธีด้วยรหัสลำลอง (Pseudo Code) เป็นการอธิบายขั้นตอนการทำงานของโปรแกรมโดยใช้ถ้อยคำผสมระหว่างภาษาอังกฤษและภาษาการเขียนโปรแกรมแบบมีโครงสร้าง 3. การออกแบบขั้นตอนวิธีด้วยผังงาน (Flowchart) เป็นการอธิบายขั้นตอนวิธีโดยการใช้สัญลักษณ์ที่มีความหมายแตกต่างกัน เป็นลำดับขั้นเพื่อใช้ในการแก้ปัญหา โดยสถาบันมาตรฐานแห่งชาติอเมริกา (The American National Standard Institute : ANSI)ได้กำหนดสัญลักษณ์มาตรฐานเพื่อให้สื่อสารได้ตรงกัน ดังตาราง สัญลักษณ์มาตรฐานของผังงาน ตัวอย่าง การหาค่าที่มีมากกว่า จากข้อมูล 2 จำนวน จากตัวอย่าง ถ้าจำนวนที่ 1 มากกว่าจำนวนที่ 2 ถ้าเป็นจริงให้แสดงตัวเลขของจำนวนที่ 1 แต่ถ้าไม่เป็นจริงให้แสดงตัวเลขของจำนวนที่ 2 การออกแบบขั้นตอนวิธีมีโครงสร้างควบคุมหลัก 3 รูปแบบ ดังนี้ 1. โครงสร้างแบบลำดับ (sequential structure) 2. โครงสร้างแบบทางเลือก (selection structure) มีการตรวจสอบเงื่อนไขแยกเป็นทางเลือกสองทางคือ T (จริง) หรือ F (เท็จ) 3. โครงสร้างแบบวนซ้ำ (repetition structure) มีการวนซ้ำหากเงื่อนไขนั้นเป็นจริง
แหล่งข้อมูลจาก : สถาบันพัฒนาคุณภาพวิชาการ (พว.)
นวพร ษัฏเสน ครูนวะบทเรียนนวพร ษัฏเสนเมนู
|