�������¢ͧ��š��Է�� Show ��š��Է�� (Algorithm)���� ���кǹ�����ѭ�ҷ������öԺ���͡���繢�鹵���Ѵਹ� ������������ ���Ǩе�ͧ����Ѿ�����à ��кǹ��ù���Сͺ���� �Ըա���繢����������ǹ����ͧ��Ẻǹ����ա ����з��������鹡�÷ӧҹ� Algorithm �����ӵͺ���繪ش����觷��������ӵͺ �Ըա��㹡��Ժ�� Algorithm ����
��š��Է������Ըա���ʴ��ӴѺ��鹵㹡�÷ӧҹ������䢻ѭ�����ҧ����ҧ˹�� �蹡�á�˹���鹵������ѭ�ҡ�èѴ���§�͡������������� ���͡�á�˹���š��Է��㹡�ä��Ң��������������ŷ����� �繵� �� ��� �������ҧ��š��Է�� : ��õ������
���š��Է����� 1 �� ��š��Է�����
2 ͧ���Сͺ�ͧ��èѴ����š��Է�� �ѹ����� ��ǹ�˭��Դ�ҡ��äӹdz����Ţ ��ҧ�ԧ:https://sites.google.com/site/computerbcyschool/home/com_m_3/algorithm จดุ ประสงค์การเรียนรู้ อธบิ ายเก่ยี วกับขั้นตอนวิธีการแก้ปัญหาได้ เขยี นและค้นหาข้อมูลขน้ั ตอนวธิ ีการ อลั กอริทมึ (Algorithm) กระบวนการแกป้ ัญหาที่มีลาดับหรือวธิ ีการในการแกไ้ ข ? คดิ วิธกี ารแกป้ ัญหา เรียงลาดบั ขน้ั ตอนกอ่ น ทบทวนข้ันตอนใน ตรวจสอบความถกู ตอ้ ง เลือกวิธีการท่ใี ห้ผลลัพธ์ ของผลลพั ธ์ที่ได้จาก ดที ่ีสดุ เพื่อนาไปใช้ ขั้นตอนในแต่ละวิธีการ แก้ปญั หา 1 การแสดงอัลกอรทิ มึ ดว้ ยข้อความ (Natural Language) • การใชข้ ้อความแสดงขน้ั ตอนการทางาน มีสว่ นประกอบ 2 สว่ น คอื ลาดับ และขัน้ ตอนการทางาน การต้มไข่ 2 เติมนา้ ในหม้อ ใส่ไขล่ งไป 3 นาหมอ้ ตง้ั บนเตา เปิดไฟ นา้ ไข่ หม้อ 4 เม่อื น้าเดือดจับเวลาอีก 4 นาที ปิดไฟ 5 นาไขท่ ต่ี ม้ สกุ แลว้ ออกจากหมอ้ 2 การแสดงอัลกอรทิ ึมดว้ ยรหัสจาลองหรือซโู ดโคด้ (Pseudocode) • การอธบิ ายดว้ ยรหัส เราสามารถกาหนดรหสั จาลองขึน้ เองได้ รหัสจาลองสาหรบั การเดินทาง รหสั จาลอง ความหมาย จาไวน้ ะ..... เดินขนึ้ ข้างบน เดินลงขา้ งล่าง เดนิ ตรงแลว้ เล้ียวขวา เดินตรงแล้วเล้ียวซา้ ย เดนิ ขนึ้ ข้างบนไปทางขวา เดินขึ้นขา้ งบนไปทางซา้ ย การแสดงอลั กอรทิ มึ ด้วยผงั งานหรอื โฟลวชาร์ต (Flowchart) กิจกรรมน่ารู้ ใหน้ ักเรียนเรียงลาดบั ข้นั ตอนตอ่ ไปนี้ เพื่อแสดงวิธีการทาไขด่ าว ต้งั กระทะ ตอกไข่ใส่กระทะ ใส่น้ำมนั เปิ ดไฟ ตกั ข้นั ปิ ดไฟ รอไข่สุก กิจกรรมน่ารู้ ให้นกั เรยี นเรยี งลาดับขนั้ ตอนตอ่ ไปน้ี เพ่อื แสดง วิธีการทาไขด่ าว จบแล้วคะ่ การแสดงอัลกอริทึมด้วยข้อความคืออะไร *เป็นการแสดงลำดับขั้นตอนการแก้ไขปัญหาด้วยการเขียนข้อความ เป็นวิธีการวางแผนการแก้ไขปัญหาโดยการเขียนลำดับการทำงานโดยใช้ภาษาหรือข้อความที่เข้าใจง่ายกะทัดรัด สามารถสื่อถึงสิ่งที่ต้องทำได้อย่าง ชัดเจน ตัวอย่างเช่น
การใช้ข้อความแสดงการทำงานเป็นอัลกอริทึมแบบใด1. การเขียนอัลกอริทึมแบบบรรยาย เป็นการแสดงขั้นตอนการทำงานในลักษณะการบรรยายเป็นข้อความด้วยภาษาพูดใด ๆ เช่น ภาษาไทย ภาษาอังกฤษ ภาษาเกาหลี ภาษาญี่ปุ่น หรือ ภาษาจีน เป็นต้น ขึ้นอยู่กับความถนัดของผู้เขียนอัลกอริทึม มักเขียนบรรยายขั้นตอนการทำงานเป็นข้อๆ เช่น
การแสดงอัลกอริทึมด้วยผังงานหรือโฟลวชาร์ตมีกี่รูปแบบการแสดงอัลกอริทึมด้วยผังงาน แบ่งได้เป็น 2 แบบ คือ 1) ผังงานแบบโครงสร้างเรียงล าดับ (Sequential. Structure)เป็นผังงานที่แสดงขั้นตอนเรียงล าดับตั้งแต่ ขั้นตอน แรก ขั้นตอนถัดไป จนถึงขั้นตอนสุดท้าย และสิ้นสุดการท างาน เป็นโครงสร้างที่เรียบง่าย เช่น
การเขียนอัลกอริทึมมีอะไรบ้างอัลกอริทึม (Algorithm) คือ กระบวนการแก้ปัญหาที่สามารถอธิบายออกมาเป็นขั้นตอนที่ชัดเจน เช่น การนำเข้าข้อมูล แล้วจะได้ผลลัพธ์เช่นไร กระบวนการอัลกอริทึมนี้จะประกอบด้วย วิธีการเป็นขั้นตอนๆ และมีส่วนที่ต้องทำซ้ำ จนกระทั้งเสร็จสิ้นกระบวนการทำงาน
|