หลักการเขียนโปรแกรม1_64 สัปดาห์ที่ 2

หลักการเขียนโปรแกรม1_64 สัปดาห์ที่ 2

หน่วยที่ 2 ขั้นตอนการแก้ไขปัญหา Algorithm

Multiple Choice

กิจกรรม การเช็คชื่อเข้าชั้นเรียน สัปดาห์ที่ 1 วิชา หลักการเขียนโปรแกรม 1_ุ64 วันจันทร์ 21 มิถุนายน 64 เช็คชื่อรอบที่ 1

คำสั่ง ให้นักเรียน คลิ๊กเลือก เช็คชื่อ รอบที่ 1 เริ่มเชค 7.40น. มีเวลากรอก 45 วินาที

• เช็คชื่อ รอบที่ 1

• เช็คชื่อ รอบที่ 2

Multiple Choice

แบบทดสอบก่อนเรียน หน่วยที่ 2

จงเลือกคำตอบที่ถูกต้องที่สุดเพียงคำตอบเดียว

1. ข้อใดกล่าวถึงความหมายของอัลกอริทึมได้ถูกต้องที่สุด

• ลำดับขั้นตอนเชิงคำนวณ

• การเปลี่ยนข้อมูลจากตัวหนังสือเป็นตัวเลข

• การเขียนคำสั่งโ่ดยผังงาน

• ใช้ภาษาดในการเขียนก็ได้

Multiple Choice

แบบทดสอบก่อนเรียน หน่วยที่ 2

จงเลือกคำตอบที่ถูกต้องที่สุดเพียงคำตอบเดียว

2. ข้อใดไม่ใช่ คุณสมบัติของการเขียนอัลกอริทึม

• ต้องมีจุดสุดท้าย

• การให้ประมวลผลไปเรื่อย ๆ

• มีลำดับขั้นตอนที่ชัดเจน

• ได้ผลลัพธ์ตามที่กำหนดในปัญหา

Multiple Choice

แบบทดสอบก่อนเรียน หน่วยที่ 2

จงเลือกคำตอบที่ถูกต้องที่สุดเพียงคำตอบเดียว

3. ข้อใดไม่ใช่ ขั้นตอนของการวิเคราะห์ปัญหา

• ขั้นตอนวิเคราะห์ผัลลัพธ์

• ขั้นวิเคราะห์ข้อมูล

• ขั้นวิเคราะห์การประมวลผล

• ขั้นวิเคราะห์การจัดเก็บข้อมูล

Multiple Choice

แบบทดสอบก่อนเรียน หน่วยที่ 2

จงเลือกคำตอบที่ถูกต้องที่สุดเพียงคำตอบเดียว

4. การกำหนดการกระทำและการจัดลำดับการกระทำเป็นการวิเคราะห์ขั้นตอนใด

• ขั้นตอนวิเคราะห์ผัลลัพธ์

• ขั้นวิเคราะห์ข้อมูล

• ขั้นวิเคราะห์การประมวลผล

• ขั้นวิเคราะห์การจัดเก็บข้อมูล

Multiple Choice

แบบทดสอบก่อนเรียน หน่วยที่ 2

จงเลือกคำตอบที่ถูกต้องที่สุดเพียงคำตอบเดียว

5. Output analysis เป็นการวิเคราะห์แบบใด

• ขั้นตอนวิเคราะห์ผัลลัพธ์

• ขั้นวิเคราะห์ข้อมูล

• ขั้นวิเคราะห์การประมวลผล

• ขั้นวิเคราะห์การจัดเก็บข้อมูล

Multiple Choice

แบบทดสอบก่อนเรียน หน่วยที่ 2

จงเลือกคำตอบที่ถูกต้องที่สุดเพียงคำตอบเดียว

6. ข้อใดเป็นขั้นตอนกำนดการกระทำ

• Order

• Action

• Write

• Read

Multiple Choice

แบบทดสอบก่อนเรียน หน่วยที่ 2

จงเลือกคำตอบที่ถูกต้องที่สุดเพียงคำตอบเดียว

7. ข้อใดกล่าวถูกต้องในการเขียนอัลกอริทึม

• ต้องใช้หน่วยคำวามจำน้อยที่สุด

• ต้อใช้เวลาในการเขียนโปรแกรมน้อย

• ต้องเข้าใจได้ง่าย

• ต้องเขียนให้น้อยที่สุด

Multiple Choice

แบบทดสอบก่อนเรียน หน่วยที่ 2

จงเลือกคำตอบที่ถูกต้องที่สุดเพียงคำตอบเดียว

8. เครื่องมือที่ช่่วยในการเขียนอัลกอริทึมมีกี่แบบ

• 2 แบบ

• 3 แบบ

• 4 แบบ

• 5 แบบ

Multiple Choice

แบบทดสอบก่อนเรียน หน่วยที่ 2

จงเลือกคำตอบที่ถูกต้องที่สุดเพียงคำตอบเดียว

9. Pseudo code เป็นเครื่องมือใดในการเขียนอัลกอริทึม

• บรรยาย

• ผังงาน

• โครงสร้าง

• รหัสเทียม

Multiple Choice

แบบทดสอบก่อนเรียน หน่วยที่ 2

จงเลือกคำตอบที่ถูกต้องที่สุดเพียงคำตอบเดียว

10. การเขียนอัลกอริทึมด้วยข้อความเป็นภาษาพูดตรงกับเครื่องมือใด

• บรรยาย

• ผังงาน

• โครงสร้าง

• รหัสเทียม

Multiple Choice

กิจกรรม การเช็คชื่อเข้าชั้นเรียน สัปดาห์ที่ 1 วิชา หลักการเขียนโปรแกรม 1_ุ64 วันจันทร์ 14 มิถุนายน 64 เช็คชื่อรอบที่ 1

คำสั่ง ให้นักเรียน คลิ๊กเลือก เช็คชื่อ รอบที่ 1 เริ่มเชค 7.40น. มีเวลากรอก 45 วินาที

• เช็คชื่อ รอบที่ 1

• เช็คชื่อ รอบที่ 2

หน่วยที่ 2 ขั้นตอนการแก้ไขปัญหา Algorithm

• 2.1 ความหมายของอัลกอริทึม

• 2.2 คุณสมบัติของอัลกอริทึม

• 2.3 ขั้นตอนการเขียนอัลกอริทึม

• 2.4 หลักการในการเขียนอัลกอริทึมที่มีประสิทธิภาพ

• 2.5 เครื่องมือช่วยในการเขียนอัลกอริทึม

2.1 ความหมายของอัลกอริทึม

• อัลกอริทึม (Algorithm) คือ ขั้นตอนวิธี ลำดับขั้นตอนเชิงคำนวณเปลี่ยน input ไปเป็น output ขั้นตอนเหล่านี้สามารถนำไปเขียนคำสั่งให้คอมพิวเตอร์ทำงานได้

• สรุป อัลกอริทึม หมายถึง วิธีการนการทำงานอย่างใดอย่างหนึ่ง ที่มีลำดับการทำงานเป็นขั้นตอนชัดเจนและปฏิบัติตามขั้นตอนแล้วได้ผลลัพธ์ที่ถูกต้อง

2.2 คุณสมบัติของอัลกอริทึม

• 1. เป็นกระบวนวิธีการที่สร้างขึ้นจากกฎเกณฑ์ ต้องมีการสร้างกระบวนวิธีการที่อยู่ในรูปประโยคภาษาของมนุษย์, รูปแบบสัญลักษณ์ ,รูปแบบรหัสจำลอง

• 2. การเขียนอัลกอริทึมต้องไม่คลุมเครือ ต้องมีระบบ ระเบียบ อ่านแล้วไม่ทำให้เกิดความสับสน ต้องเป็นสิ่งที่เข้าใจตรงกันซึ่งขั้นตอนนี้ต้องอธิบายสั้นกระทัดรัดชัดเจน ขั้นตอนต้องนไปประมวลผลทำให้เกิดค่าผลลัพธ์ที่เหมือนกัน

• 3. ต้องมีลำดับขั้นตอนที่ชัดเจน ต้องประมวลผลเป็นลำดับขั้นตอนเพราะการแก้ปัญหาด้วยคอมพิวเตอร์ต้องมีลำดับที่แน่นอน ถ้าขั้นตอนไม่ดีอาจทำให้ประมวลผลผิดพลาด

• 4. กระบวนวิธีการต้องให้ผลลัพธ์ตามที่กำหนดในปัญหา นำขั้นตอนที่ได้ไปใช้ได้ทุกกรณีตรงกับผลลัพธ์ที่กำหนดถึงจะถือว่านำไปใช้ได้

• 5. อัลกอริทึมต้องมีจุดสุดท้ายของการทำงาน คอมพิวเตอร์ไม่สามารถทำงานไปเรื่อยๆ เช่น การเพิ่มค่าทีละ 1 ไม่ถือว่าเป็นอัลกอริทึม เพราะไม่มีจุดสิ้นสุด

2.3 ขั้นตอนการเขียนอัลกอริทึม 3 ขั้นตอน

• 1. ขั้นวิเคราะห์ผลลัพธ์ (Output Analysis) ปัญหาต้องการคำตอบอะไร เช่น แสดงค่าผลลัพธ์กลางจอภาพหรือกลางกระดาษ

• 2. ขั้นวิเคราะห์ข้อมูล (Data Analysis) ตัวเลข ตัวอักษร หรือข้อความ (มีต่อสไลด์ถัดไป)

• 3. ขั้นวิเคราะห์การประมวลผล (Process Analysis) คือ ขึ้นอยู่กับความรู้และประสบการณ์ในการเขียนโปแกรมและหลักการพัฒนาโปรแกรมเป็นระบบ

2. ขั้นวิเคราะห์ข้อมูล (Data Analysis) ลักษณะข้อมูลได้ 3 ลักษณะ

• 1. ข้อมูลที่ปัญหากำหนดมาให้โดยตรง เช่น m=10 n=15

• 2. ข้อมูลที่ปัญหาไม่ได้บอกโดยตรงบอกโดยเปิดกว้าง เช่น จำนวนนักเรียน 20 คน จำนวนนักเรียน n คน หรือจำนวนเต็ม 2 จำนวนให้ใส่ทางแป้นพิมพ์

• 3. ข้อมูลพื้นฐานกิจกรรมการประมวลผลนั้น ๆ ที่ต้องใช้ เช่น การคำนวณพื้นที่สามเหลี่ยม (สูตร) ตัวเลขบอกขนาดฐานและสูง (ย้อนกลังไลด์ 18)

2.4 หลักการในการเขียนอัลกอริทึมที่มีประสิทธิภาพ จัดทำลำดับกิจกรรม (An Ordered Set of Activities)

• 1. ต้องใช้เวลาในการประมวลผลน้อยที่สุด หลีกเลี่ยงประมวลผลกับอุปกรณ์คอมพิวเตอร์ให้เป็นลำดับสุดท้าย

• 2. ต้องใช้หน่วยความจำน้อยที่สุด หลีกเลี่ยงการใช้ตัวแปรที่ไม่จำเป็นอาจทำให้เครื่องคอมพิวเตอร์ หยุดการทำงาน

• 3. ต้องใข้เวลาในการเขียนโปรแกรมน้อย ไม่เสียเวลาในการเขียนโปรแกรมมากเกินไป

• 4. ต้องเข้าใจง่าย ขั้นตอนที่อ่านทำให้เข้าใจตรงกันเรียกว่ามีความน่าเชื่อถือได้ตลอดเวลา

2.5 เครื่องมือช่วยในการเขียนอัลกอริทึม มี 3 แบบ

• 1. บรรยาย (Narrative Description)

• ผังงาน (Flowchart)

• รหัสเทียม (Pseudo code

ตัวอย่างการเขียนอัลกอริทึม

ตัวอย่างที่ 2.1 การปลูกต้นไม้

ตัวอย่างที่ 2.2 การต้มบุหมี่กึ่งสำเร็จรูป

ตัวอย่างที่ 2.3 การบวกเลข

ตัวอย่างที่ 2.4 การหาค่าเฉลี่ย (Average)

ตัวอย่างที่ 2.5 หาคะแนนเฉลี่ยของการสอบ 5 วิชา

ตัวอย่างที่ 2.ุ6 การบวกราโดยใช้เครื่องคิดเลข

ตัวอย่างที่ 2.ุ6 การบวกราโดยใช้เครื่องคิดเลข

ตัวอย่างที่ 2.7 การต้มไข่

ตัวอย่างที่ 2.9 เปรียบเทียบอายุนาย ก กับนาย ข และนาย ค แล้วพิมพ์อายุคนที่มากกว่า #

ตัวอย่างที่ 2.10 การหาภาษี

Multiple Choice

กิจกรรม การเช็คชื่อเข้าชั้นเรียน สัปดาห์ที่ 1 วิชา หลักการเขียนโปรแกรม 1_ุ64 วันจันทร์ 21 มิถุนายน 64 เช็คชื่อรอบที่ 1

คำสั่ง ให้นักเรียน คลิ๊กเลือก เช็คชื่อ รอบที่ 2 เริ่มเชค 7.40น. มีเวลากรอก 45 วินาที

• เช็คชื่อ รอบที่ 1

• เช็คชื่อ รอบที่ 2