Algorithm 1

Programming Concept

ไปสหกรณ์ หาซื้อของกิน

ให้นักศึกษาคิดว่าจะทำอย่างไร

ไปหาซื้อของกินที่สหกรณ์ ?

1. เดินทางไปสหกรณ์

2. ต่อคิวเข้าสหกรณ์

3. เข้าสหกรณ์และเลือกซื้อขนม-ของกิน

4. ชำระเงิน

5. เดินทางกลับห้องเรียน

จัดระเบียบ วิธีการ-ความคิด ใหม่

เดินทางไปสหกรณ์

1. ออกจากห้องเรียน ซ้ายหัน

2. เดินตรง เจอบันได ลงบันไดถึงชั้น 1

3. เลี้ยวซ้าย เดินตรงไปจนสุด

4. ซ้ายหันเจอสหกรณ์

จัดระเบียบ วิธีการ-ความคิด ใหม่

ต่อคิวเข้าห้องสหกรณ์

1. สังเกต จำนวนคนที่อยู่ในสหกรณ์ก่อนหน้า

2. ถ้ามีจำนวนคนมากกว่าหรือเท่ากับ 5 ให้รอ

3. กรณี มีจำนวนคนน้อยกว่า 5

4. เดินเข้าห้องสหกรณ์ได้

จัดระเบียบ วิธีการ-ความคิด ใหม่

เลือกซื้อของกินภายในสหกรณ์

1. เลือกซื้อของกินที่ถูกใจ

2. หยิบของกิน

3. เลือกซื้อเครื่องดื่มที่ถูกใจ

4. หยิบเครื่องดื่ม

5. เดินไปยังจุดชำระเงิน

จัดระเบียบ วิธีการ-ความคิด ใหม่

ชำระเงิน

1. ตรวจสอบบัตรชำระเงิน ถ้าไม่มี ไปดำเนินการ

2. วางสินค้า ณ จุดชำระเงิน

3. รอเจ้าหน้าที่สแกน ของกิน-เครื่องดื่ม จนครบ

4. ชำระเงินด้วยบัตรชำระเงิน

5. ถ้าเงินในบัตรไม่พอ ไปเติมเงิน

6. ถ้าเงินในบัตรพอ ชำระเงิน

จัดระเบียบ วิธีการ-ความคิด ใหม่

เดินทางกลับห้องเรียน

1. จากห้องสหกรณ์ เดินตรงมาจนสุด ขวาหัน

2. เดินขึ้นบันใด สิ้นสุดที่ชั้น 2

3. เดินตรงมาเรื่อย ๆ จนถึง ห้องเรียน

4. เลี้ยวขวา เข้าห้องเรียน

วิธีการเขียนโปรแกรม

ทักษะที่จำเป็นของโปรแกรมเมอร์ หรือวิศวกรรมซอฟ์ทแวร์

1. มองภาพปัญหาคร่าว ๆ แบบกว้าง ๆ จะได้แนวทางแก้ปัญหาเป็นภาพในสมอง > จินตนาการ

2. กรณีต้องการออกคำสั่งให้คนอื่น (คอมฯ) ทำ จะต้องมีคำสั่งที่ชัดเจนและมีรายละเอียดมากพอ
   > อัลกอริทึม (Algorithm)

3. ดำเนินการตามอัลกอริทึม > เขียนโปรแกรม

4. ตรวจสอบการทำงานของโปรแกรม > ดูผลลัพธ์

อัลกอริทึม

Algorithm

1. นิยมใช้ในการสร้างแนวคิดและขั้นตอน ก่อนลงมือเขียนโปรแกรม (กระบวนการที่ 2 ของ SE)

2. ขั้นตอนดำเนินการทีละขั้น (Step-by-Step)

3. มีลำดับขั้นชัดเจน จะข้ามขั้นมิได้

4. แต่ละขั้นตอน จะประกอบด้วยรายละเอียดสำคัญครบถ้วน

5. จะต้องดำเนินการทุกขั้นตอนให้ครบถ้วน

6. เมื่อเสร็จสิ้นขั้นตอนสุดท้าย จะต้องแก้ไขปัญหาได้

ฝึกคิดอัลกอริทึม เริ่มจากคิดถึง

กิจวัตรที่ทำเป็นประจำทุกวัน

วิธีการแปรงฟัน

อัลกอริทีม

1. ถือหลอดยาสีฟันให้มั่นคงในมือข้างหนึ่ง และใช้มืออีกข้างหนึ่งเปิดฝาหลอดยาสีฟันออก วางฝายาสีฟันลง

2. ใช้มือที่ว่างหยิบแปรงสีฟันขึ้นมา โดยให้แปรงสีฟันตั้งตรงและขนแปรงสีฟันหันมาตรงกับหน้า (สายตา) คุณ

3. ให้นำหลอดยาสีฟันที่กำลังถือด้วยมืออีกข้าง เข้ามาใกล้บริเวณขนแปรงสีฟันที่กำลังถืออยู่

4. บีบหลอดยาสีฟัน ให้ยาสีฟันออกมาป้ายที่บริเวณขนแปรงสีฟัน โดยให้ยาสีฟันครอบคลุมขนแปรงสีฟันทั้งหมด

วิธีการแปรงฟัน

อัลกอริทีม

1. วางหลอดยาสีฟันลงบนเค้าท์เตอร์ และเริ่มแปรงฟันได้

2. อ้าปากให้กว้าง

3. นำแปรงสีฟันที่มียาสีฟันบริเวณแปรง นำมาถูบริเวณฟันด้าน (ซี่) หน้า เพื่อให้ยาสีฟันสัมผัสกับฟัน

4. แปรงฟันด้านหน้า โดยถูก ขึ้น-ลง ไปมา อย่างน้อย 10 วินาที

5. ทำการเปลี่ยนบริเวณแปรงฟันไปยังฟันทางด้านซ้าย (แก้มซ้าย) แปรงฟันโดยถู เข้า-ออก อย่างน้อย 10 วินาที

วิธีการแปรงฟัน

อัลกอริทีม

1. ทำการเปลี่ยนบริเวณแปรงฟันไปยังฟันทางด้านขวา (แก้มขวา) แปรงฟันโดยถู เข้า-ออก อย่างน้อย 10 วินาที

2. นำแปรงสีฟันออกจากบริเวณปาก และล้างบริเวณแปรงด้วยน้ำสะอาดจากก๊อกน้ำ

3. นำน้ำสะอาดใส่ในแก้ว และทำการบ้วนปากโดยทิ้งน้ำลงในอ่างล้างหน้า

4. ท่านแปรงฟันเสร็จแล้ว

หลักการเขียน

อัลกอริทึมที่ดี

1. ในแต่ละขั้นตอนดำเนินการ รายละเอียดจะต้องไม่กำกวม อ่านแล้วสามารถเข้าได้ว่าต้องทำอย่างไร เห็นภาพ-ทำตาม ชัดเจน

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

3. ไม่ควรนำโค้ดที่ใช้ในการเขียนโปรแกรม มาระบุในรายละเอียดของอัลกอริทึมโดยเด็ดขาด

ตัวอย่าง จงเขียนโปรแกรม แสดงข้อความขึ้นหน้าจอว่า "สวัสดีชาวโลก"

1. คิดในหัวก่อนว่าโปรแกรมจะทำงานอย่างไร
   > คิดในใจ หรือ ร่างแนวคิดในกระดาษ

2. คิดถึงขั้นตอนของการทำงานของโปรแกรม
   > ออกแบบ Algorithm

3. ลงมือเขียนโปรแกรม > เขียนตาม Algorithm

4. ทดสอบโปรแกรม > ดูผลลัพธ์

ตัวอย่าง จงเขียนโปรแกรม ถ้าเป็นตอนกลางวัน แสดงข้อความว่า "อรุณสวัสดิ์" ถ้าตอนกลางคืน "ราตรีสวัสดิ์"

ตัวอย่าง จงเขียนโปรแกรม ตามเงื่อนไขต่อไปนี้

• 6.00 - 11.59 น. แสดงข้อความ "ตอนเช้า"

• 12.00 - 17.59 น. แสดงข้อความ "ตอนบ่ายเย็น"

• 18.00 - 5.59 น. แสดงข้อความ "ตอนกลางคืน"

ตัวอย่าง จงเขียนโปรแกรม ตามเงื่อนไขต่อไปนี้

• มีงบเดินทาง ต่ำกว่า 500 บาท เลือกวิธีเดินทาง รถโดยสารสาธารณะ

• มีงบเดินทาง ระหว่าง 501 - 1,500 บาท เลือกวิธีเดินทาง ยานพาหนะส่วนตัว หรือเช่ายานพาหนะส่วนตัว

• มีงบเดินทาง มากกว่า 1,501 บาท เลือกวิธีเดินทาง เครื่องบิน