Please enable JavaScript.
Coggle requires JavaScript to display documents.
หน่วยที่ 2 การเเก่ปัญหา, จัดทำโดย, นางสาว ศุภานันท์ ดวงฤทธิ์ ชั้น ม 4/1…
หน่วยที่ 2 การเเก่ปัญหา
-
การแก้ปัญหาเป็นกิจกรรมพื้นฐานในการดำรงชีวิตของมนุษย์ ปัญหาบางปัญหาสามารถหาคำตอบได้ในทันที แก้ปัญหาที่ทำให้ได้คำ
-
1. วิเคราะห์และกำหนดรายละเอียดของปัญหา
เป็นการทำความเข้าใจเกี่ยวกับรายละเอียด ข้อกำหนด รวมถึงข้อจำกัดต่าง ๆ ของปัญหา
2. การวางแผนการแก้ปัญหา
เครื่องมือที่ใช้ในการวางแผนการแก้ปัญหา สำหรับการพัฒนาโปรแกรม อาจเลือกใช้รหัสลำลอง หรือผังงาน โดยวิธีการแก้ปัญหาที่ได้เรียกว่า ขั้นตอนวิธีหรืออัลกอริทึม (algorithm)
3. การดำเนินการปัญหา
เป็นกระบวนการที่ได้วางแผนไว้มาปฏิบัติ หรือพัฒนาโปรแกรมเพื่อแก้ปัญหา โดยอาจใช้ภาษาโปรแกรมช่วยในการดำเนินการ
4. การตรวจสอบและประเมินผล
ขั้นตอนนี้จะทำควบคู่ไปกับขั้นตอนการดำเนินการแก้ปัญหา โดยการตรวจสอบผลลัพธ์ที่ได้ไม่ถูกต้อง
คอมพิวเตอร์มีบทบาทในการปฏิวัติการทำงานในทุกภาคส่วนของสังคม การประยุกต์ใช้คอมพิวเตอร์มีผลให้ประสิทธิภาพการทำงานเพิ่มขึ้น ลดภาระงานที่ทำซ้ำ ๆ รวมถึงเพิ่มความแม่นยำของผลลัพธ์ที่ได้
-
การเเกาปัญหาด้วยคอมพิวเตอร๋นั้น ก่อนที่จะระบุชั้นตอนวิธีที่ข้อมูลอะไรบ้างมี่ใฃ่ในการประมวลผมได้ เงื่อนไขต่างๆอย่างๆ ผลลัพธืที่ต้องการคืออะไร โดยจะเเบ่งข้อมูลออกเป็น 2 ส่วนคือ
-
-
-
ขั้นตอนวิธี หรือ อัลกอริทึม (algorithm) คือ ชุดลำดับคำสั่งที่ใช้แก้ลำดับชั้นปัญหาอย่างใดอย่างหนึ่ง หรือ ใช้ในการคำนวณเพื่อให้ได้ผลลัพธ์ทางคณิตศาสตร์ แล้วจะต้องได้ผลลัพธ์เช่นไร กระบวนการนี้ ประกอบด้วย วิธีการเป็นขั้นๆ และ ส่วนที่ต้องวนซ้ำ (loop)
-
ในที่นี้จะก าหนดให้นักเรียนเรียนรู้เฉพาะการเขียนผังงานเท่านั้นซึ่งเป็นวิธีที่นิยมมากที่สุด เพราะ
มองเห็นขั้นตอนและทิศทางการท างานของโปรแกรมได้ง่ายกว่าวิธีอื่นๆ
-
-
ในการทำงานบางครั้งย่อมมีการทำงานรูปแบบเดียวกันซ้ำๆ หลายรอบ ซึ่งลักษณะการทำซ้ำ เช่น การทำซ้ำในรายการ การทำซ้ำด้วยเงื่อนไขการทำซ้ำในรายการ
-
-
- ให้ตัวแปร x แทนข้อมูลท่ีพิจารณาอยู่
-
-
-
เป็นกระบวนการเพื่อจัดการข้อมูลให้จัดเรียงตามลำดับซึ่งเป็นเทคนิคในการค้นหาข้อมูลให้มีประสิทธ์ภาพมากขึ้น โดยสามารถแบ่งเป็น 2 ประเภทๆ หลักคือ
1. การเรียงลำดับภายใน(Internal Sorting) เป็นการเรียงลำดับข้อมูลภายในหน่วยความจำหลัก (Primary Memory) ซึ่งจะเหมาะสมกับข้อมูลทีมีปริมณไม่มาก เนื่องจากหน่วยความจำหลักมีขนาดจำกัด ซึ่งมีวิธีการเรียงลำดับข้อมูล
2. การเรียงลำดับภายนอก (External Sorting) เป็นการเรียงลำดับข้อมูลด้วยการใช้หน่วยความจำเฉพาะส่วนข้อมูลที่ต้องการจัดเรียง เหมาะสมกับการใช้กับข้อมูลทีมีปริมาณมาก ซึ่งมีวิธีการเรียงลำดับข้อมูล
-
-