Please enable JavaScript.
Coggle requires JavaScript to display documents.
แนวคิดเชิงคำนวณ :, น.ส.ณัฏฐณิชา จอมแปง เลขที่32
ด.ช.ณัฐกิตติ์ …
การอออกแบบขั้นตอนวิธี
ขั้นตอนวิธี หรือ อัลกอริทึม (algorithm) หมายถึงกระบวนการแก้ปัญหาที่สามารถเข้าใจได้ มีลำดับหรือวิธีการในการแก้ไขปัญหาใดปัญหาหนึ่งอย่างเป็นขั้นเป็นตอนและชัดเจน เมื่อนำเข้าอะไร แล้วจะต้องได้ผลลัพธ์เช่นไร ซึ่งแตกต่างจากการแก้ปัญหาแบบสามัญสำนึก หรือฮิวริสติก (heuristic)โดยทั่วไป ขั้นตอนวิธี จะประกอบด้วย วิธีการเป็นขั้นๆ และมีส่วนที่ต้องทำแบบวนซ้ำ (iterate) หรือ เวียนเกิด (recursive) โดยใช้ตรรกะ (logic) และ/หรือ ในการเปรียบเทียบ (comparison) ในขั้นตอนต่างๆ จนกระทั่งเสร็จสิ้นการทำงาน ในการทำงานอย่างเดียวกัน อาจจะเลือกขั้นตอนวิธีที่ต่างกันเพื่อแก้ปัญหาได้ โดยที่ผลลัพธ์ที่ได้ในขั้นสุดท้ายจะออกมาเหมือนกันหรือไม่ก็ได้ และจะมีความแตกต่าง ที่จำนวนและชุดคำสั่งที่ใช้ต่างกันซึ่งส่งผลให้ เวลา (time) , และขนาดหน่วยความจำ (space) ที่ต้องการต่างกัน
-
-
-
การหารูปแบบ
เมื่อเราย่อยปัญหาออกเป็นส่วนเล็ก ๆ ขั้นตอนต่อไปคือการหารูปแบบหรือลักษณะที่เหมือนกันของปัญหาเล็ก ๆ เหล่านั้นที่ถูกย่อยออกมา หากมีรูปแบบของปัญหาที่คล้ายกันสามารถนำวิธีการแก้ปัญหานั้นมาประยุกต์ใช้ และพิจารณารูปแบบปัญหาย่อยซึ่งอยู่ภายในปัญหาเดียวกันว่ามีส่วนใดที่เหมือนกัน เพื่อใช้วิธีการแก้ปัญหาเดียวกันได้ ทำให้จัดการกับปัญหาได้ง่ายขึ้น และส่งผลให้การทำงานมีประสิทธิภาพเพิ่มขึ้
เมาส์ที่มีรูปลักษณ์ภายนอกที่แตกต่างกัน แต่สังเกตว่ารูปแบบการใช้งานนั้นเหมือนกันกล่าวคือนักเรียนสามารถบังคับตำแหน่งตัวชี้ได้โดยการขยับเมาส์และใช้การกดหรือสัมผัสบนปุ่มเมาส์ในการระบุการกระทำอย่างไรก็ตามเมาส์ในรูปก็ยังมีความแตกต่างกันเช่นเมาส์บางแบบมีปุ่มมากกว่าแบบอื่นในขณะที่บางแบบสามารถใช้การสัมผัสในการสั่งงานได้
การหารูปแบบอีกประเภทหนึ่งเป็นการหารูปแบบที่เหมือนและแตกต่างกันระหว่างสิ่งของต่าง ๆ ที่สนใจหลายชิ้นการพิจารณารูปแบบนี้จะช่วยระบุองค์ประกอบสำคัญร่วมกันของสิ่งของเหล่านั้นได้ซึ่งจะเป็นพื้นฐานในการสร้างความเข้าใจเชิงนามธรรมต่อไป
-
แนวคิดเชิงนามธรรม
หมายถึง กระบวนการคิดในการคัดแยกเอาคุณลักษณะที่สำคัญออกจากออกจากรายละเอียดปลีกย่อยของปัญหา เหตุผลที่ต้องคัดแยกออกมาก็เพราะว่าปัญหาแต่ละอย่างนั้นมีรายละเอียดปรีกย่อยเยอะมาก รายละเอียดบางอย่างไม่สำคัญในการแก้ปัญหา ดังนั้นเราจะต้องแยกเอาเฉพาะรายละเอียดที่สำคัญ เพื่อใช้เป็นองค์ประกอบในการแก้ปัญหา แนวคิดเชิงนามธรรมนั้นเป็นส่วนประกอบย่อยของแนวคิดเชิงคำนวณ
ถ้าเรามีสุนัขตัวหนึ่ง การคิดแบบรูปธรรมก็คือการคิดเห็นภาพสุนัขของเรานั่งเดินนอนตามปกติ แต่แนวคิดเชิงนามธรรม เราจะมองเห็นสุนัขโดยทั่วไป ความสัมพันธ์ของคุณกับสุนัข และการที่สุนัขมีผลกับชีวิตและโลกของเรา
หนูออยไปซื้อของที่ตลาด ที่ตลาดมีผัก ผลไม้มากมาย และยังขายของใช้ส่วนตัวอีกด้วย เช่น สบู่ ยาสีฟัน หนูออยซื้อผักบุ้ง 20 บาท ซื้อกระเทียม 10 บาท ซื้อแตงกวา 15 บาท และซื้อยาสีฟัน 25 บาท อยากทราบว่าหนูออยซื้อผักและผลไม้อะไรบ้าง และจ่ายเงินค่าผักและผลไม้ไปทั้งหมดเท่าไร
น้องแม็ค มีธนบัตร 100 บาท 1 ใบ และมีธนบัตร 20 บาท 3 ใบ น้องแม็คนำธนบัตร 100 ไปแลกเป็นเหรียญ 10 บาท อยากทราบว่าน้องเม็คจะแลกเหรียญ 10 ได้ทั้งหมดกี่เหรียญ และน้องแม็คมีเงินทั้งหมดกี่บาท
-
-