Please enable JavaScript.
Coggle requires JavaScript to display documents.
การแก้ปัญหาเเละขั้นตอนวิธี - Coggle Diagram
การแก้ปัญหาเเละขั้นตอนวิธี
การออกแบบขั้นตอนวิธี
ขั้นตอนการแก้ปัญหาอย่างเป็นลำดับ โดยประกอบด้วยชุดคำสั่งการทำงานอย่างเป็นลำดับเเละชัดเจน
เครื่องมือในการออกแบบขั้นตอนวิธีประกอบด้วย 1.บรรยาย
2.รหัสเทียม
3.ผังงาน
การแก้ปัญหาด้วยคอมพิวเตอร์
มี 7 ขั้นตอน
การพัฒนาโปรแกรม
การทดสอบความถูกต้อง
การออกแบบอัลกอริทึม
การจัดทำเอกสาร
การวิเคราะห์ปัญหา
การบำรุงรักษา
นิยามปัญหา
การระบุข้อมูลเข้า ข้อมูลออกเเละเงื่อนไขของปัญหา
ข้อมูลออก (output) เป็นผลลัพธ์ที่ต้องการ เช่น การจะหาค่าเฉลี่ยของน้ำหนักนักเรียนในห้องเรียน ข้อมูลที่เป็นผลลัพธ์คือ ค่าเฉลี่ยน้ำหนักของนักเรียนในห้องเรียนนั้น
เงื่อนไขของปัญหา เป็นการนำคำว่าเงื่อนไข และคำว่าปัญหามาเชื่อมกัน โดยคำว่าเงื่อนไขคือ ข้อแม้ ข้อที่ต้องปฎิบัติตาม ส่วนคำว่าปัญหาคือข้อสงสัย ข้อขัดข้อง อุปสรรค เมื่อนำสองคำมารวมกันจึงได้ความหมายคือ แนวปฏิบัติของการที่จะบรรลุข้อสงสัย
ข้อมูลเข้า (input) คือ ข้อมูลที่ใช้เพื่อการประมวลผล เช่น การจะหาค่าเฉลี่ยของน้ำหนักนักเรียนในห้องเรียน
การทำซ้ำ
การทำงานลักษณะเดียวกันหลายรอบ
ลดจำนวนการเขียนขั้นตอนวิธี
อธิบายขั้นตอนวิธีที่ซับซ้อนให้เข้าใจง่าย
โปรแกรมมีขนาดเล็ก
การจัดเรียงเเละค้นหาข้อมูล
การจัดเรียงข้อมูล คือ ให้เรียงลำดับตามเงื่อนไขที่กำหนดไว้ โดยอาจเรียงจากน้อยไปมาก หรือค่ามากไปน้อยก็ได้ การเรียงลำดับข้อมูลในระบบคอมพิวเตอร์
การจัดเรียงแบบแทรก คือ การเรียงข้อมูลโดยนำข้อมูลที่จะทำการจัดเรียงนั้นๆ ไปจัดเรียงทีละตัว โดยการแทรกตัวที่จะเรียงไว้ในตำแหน่งที่เหมาะสมของข้อมูลที่มีการจัดเรียงเรียบร้อยแล้ว ณ ตำแหน่งที่ถูกต้อง
การจัดเรียงแบบเลือก เป็นวิธีการเรียงข้อมูลโดยจะเริ่มต้นค้นหาข้อมูลตัวที่น้อยที่สุดจากข้อมูลที่มีอยู่ทั้งหมด แล้วสลับที่ข้อมูลกับตัวแรก แล้วกลับไปหาข้อมูลตัวที่น้อยที่สุดในกองต่อไปสลับที่กับข้อมูลจนกว่าจะหมดกอง
การค้นหาข้อมูล คือ เป็นกระบวนการหาตำเเหน่งของข้อมูลตามค่าของคีย์ โดยมีอัลกอริทึมการค้นหาเป็นเทคนิคการค้นหาข้อมูลตามค่าของคีย์ที่เป็นค่าที่รับเข้ามาเพื่อค้นหาหารค้นหาจะสิ้นสุดลงเมื่อพบข้อมูลที่มีค่าคีย์ตรงกันหรือไม่พบข้อมูล
การค้นหาข้อมูลมี 2 แบบคือ
การค้นหาเเบบตามลำดับ
การค้นหาเเบบทวิภาค