�������¢ͧ��š��Է��
��š��Է�� (Algorithm)���� ���кǹ�����ѭ�ҷ������öԺ���͡���繢�鹵���Ѵਹ�
������������ ���Ǩе�ͧ����Ѿ�����à ��кǹ��ù���Сͺ���� �Ըա���繢����������ǹ����ͧ��Ẻǹ����ա ����з��������鹡�÷ӧҹ�
Algorithm �����ӵͺ���繪ش����觷��������ӵͺ �Ըա��㹡��Ժ�� Algorithm ����
�� ��� �1. Natural Language
Ժ��Ẻ�����ҷ�����������áѹ�����
�� ��� �2. Pseudo code Ժ�´������ʨ��ͧ������������
�� ��� �3. Flowchart Ժ�´���Ἱ�ѧ
�� ��� ���ùӢ�鹵�Ը������ѭ�� ���ӡѴ�С����¹��������������� ������ö��Ѻ�ѭ����� � �������ǡѹ���������Դ������Ѿ�ҡ����ҧ�ջ���ª���٧�ش ��觨��繵�ͧ�ҧἹ���ҧ���к� �繢�鹵 �֧���繵�ͧ����� Algorithm ���� ��������Һ�֧��鹵��ҧ� �������ö�Ѵ���鹵����Թ�������� �ա����ѧ����ö��Ѻ��ا ������������鹵���� ������ ����Ŵ�����Ѻʹ��зӧҹ����
��š��Է������Ըա���ʴ��ӴѺ��鹵㹡�÷ӧҹ������䢻ѭ�����ҧ����ҧ˹�� �蹡�á�˹���鹵������ѭ�ҡ�èѴ���§�͡������������� ���͡�á�˹���š��Է��㹡�ä��Ң��������������ŷ����� �繵�
��š��Է�����դ���դس���ѵ� �ѧ���
�� ��� ������ ��1. ���ӴѺ��鹵�ӧҹ ��-��ѧ �Ѵਹ
�� ��� ��� ��� �2. ���㨧���������ӡ��
�� ��� ��� ��� �3. ����ö�����żš�÷ӧҹ���¤�����������
�� ��� ��� ��� �4. ��÷ӧҹ�ͧ��š��Է���е�ͧ����ش ��ѧ�ҡ���Թ�ҹ����������ҷ���˹�
�� ��� �������ҧ��š��Է�� : ��õ������
���š��Է����� 1 �� ��š��Է�����
2
ͧ���Сͺ�ͧ��èѴ����š��Է��
1) ����������� (Analysis)
�� ��� ��� �� �Ԩ�ó���觷��⨷���ͧ���
�� ��� ��� �� �Ԩ�ó��ٻẺ�ͧ���Ѿ����⨷���ͧ���
�� ��� ��� �� �Ԩ�óҢ����Ź����
�� ��� ��� �� �Ԩ������Ըա��
�����ٵ�㹡����ѭ�ҷ���ͧ���
�� ��� ��� �� ���͡��������ҷ�������¹�����
�� ��� ��� �� ��˹�����õ�ҧ � �����᷹������������
�� ��� ��� �� �Ѵ�ӴѺ��鹵��ô��Թ�����¹�����������ѭ�Ңͧ⨷��
2) ����͡Ẻ (Design)
�� ��� ��� �� �ѧ�ҹ (Flowchart) �繡��Ժ�¢�鹵��÷ӧҹ�¡�����ѭ�ѡɳ��ٻ�Ҿ�ʴ��������� ���͡�˹��ӴѺ��÷ӧҹ ��������º�Ѵਹ ���㨧��� ���Ҩ����ͷ���ҡ �������ҡ
�� ��� ��� �� �������� (Pseudo Code)
�繡��Ժ�¢�鹵��û����ż�������������ѧ��� ������ � ��зѴ�Ѵ �����ͷ��Ժ�·ӧҹ���� ���Ҩ�����ҡ����Ѻ����������¹�����
3) �����¹����� (Coding/Programming)
�� ��� ��� �� ��������ͧ ���Ţ�ҹ�ͧ 0 ��� 1
�� ��� ��� �� ������������ ���Ţ�ҹ�Ժˡ
�� ��� ��� �� �����дѺ�٧ �������ѧ���㹡����¹ �� ��ʤ�� ���ҫ� �繵�
�� ��� ��� �� ���� GUI �����¹������ԧ�ѵ��
4) ��÷��ͺ�����䢢�ͼԴ��Ҵ�ͧ����� (Testing and
Debugging)
�� ��� ��� ��繢�鹵��õ�Ǩ�ͺ����������¹��ҷӧҹ�١��ͧ���������ͧ����������
�� ��� ��� �� ��ͼԴ��Ҵ�ҧ��¡ó� (Syntax Error) �繢�ͼԴ��Ҵ����Դ�ҡ�����¹����觷��Դ��¡ó�ͧ���ҷ������¹�������� �
�� ��� ��� �� ��ͼԴ��Ҵ����Դ��鹢���ѹ����� (Run-Time Error) �繢�ͼԴ��Ҵ����Դ��鹢�зӡ��
�ѹ����� ��ǹ�˭��Դ�ҡ��äӹdz����Ţ
5) ��èѴ���͡�����к��ا�ѡ�� (Documentation and Maintenance)
��ҧ�ԧ://sites.google.com/site/computerbcyschool/home/com_m_3/algorithm
จดุ ประสงค์การเรียนรู้
อธบิ ายเก่ยี วกับขั้นตอนวิธีการแก้ปัญหาได้
เขยี นและค้นหาข้อมูลขน้ั ตอนวธิ ีการ
แก้ปญั หาได้
อลั กอริทมึ (Algorithm) กระบวนการแกป้ ัญหาที่มีลาดับหรือวธิ ีการในการแกไ้ ข
ปัญหาอยา่ งเปน็ ข้ันเปน็ ตอนและชัดเจน
อัลกอริทึมมขี ั้นตอน ดงั น้ี
34 56
12
? คดิ วิธกี ารแกป้ ัญหา เรียงลาดบั ขน้ั ตอนกอ่ น ทบทวนข้ันตอนใน ตรวจสอบความถกู ตอ้ ง เลือกวิธีการท่ใี ห้ผลลัพธ์
(อาจมหี ลายวิธี) และหลังในแตล่ ะวธิ ีการ แตล่
ะวิธีการอีกครั้ง
ทาความเขา้ ใจปัญหา
ของผลลพั ธ์ที่ได้จาก ดที ่ีสดุ เพื่อนาไปใช้
ขั้นตอนในแต่ละวิธีการ แก้ปญั หา
1 การแสดงอัลกอรทิ มึ ดว้ ยข้อความ (Natural Language)
• การใชข้ ้อความแสดงขน้ั ตอนการทางาน มีสว่ นประกอบ 2 สว่ น คอื ลาดับ และขัน้ ตอนการทางาน
การต้มไข่ 2 เติมนา้ ในหม้อ ใส่ไขล่ งไป 3 นาหมอ้ ตง้ั บนเตา เปิดไฟ
1 เตรยี มสว่ นประกอบ และอุปกรณ์
นา้ ไข่ หม้อ
4 เม่อื น้าเดือดจับเวลาอีก 4 นาที ปิดไฟ 5 นาไขท่ ต่ี ม้ สกุ แลว้ ออกจากหมอ้
2 การแสดงอัลกอรทิ ึมดว้ ยรหัสจาลองหรือซโู ดโคด้ (Pseudocode)
• การอธบิ ายดว้ ยรหัส เราสามารถกาหนดรหสั จาลองขึน้ เองได้
รหัสจาลองสาหรบั การเดินทาง
รหสั จาลอง ความหมาย จาไวน้ ะ.....
สญั ลักษณน์ ้ี
เดินไปทางขวา
ใหเ้ ดินไปทางซา้ ย
เดนิ ไปทางซา้ ย
เดินขนึ้ ข้างบน
เดินลงขา้ งล่าง
เดนิ ตรงแลว้ เล้ียวขวา
เดินตรงแล้วเล้ียวซา้ ย
เดนิ ขนึ้ ข้างบนไปทางขวา
เดินขึ้นขา้ งบนไปทางซา้ ย
การแสดงอลั กอรทิ มึ ด้วยผงั งานหรอื โฟลวชาร์ต (Flowchart)
กิจกรรมน่ารู้
ใหน้ ักเรียนเรียงลาดบั ข้นั ตอนตอ่ ไปนี้ เพื่อแสดงวิธีการทาไขด่ าว
ต้งั กระทะ ตอกไข่ใส่กระทะ ใส่น้ำมนั เปิ ดไฟ
ตกั ข้นั ปิ ดไฟ รอไข่สุก
กิจกรรมน่ารู้
ให้นกั เรยี นเรยี งลาดับขนั้ ตอนตอ่ ไปน้ี เพ่อื แสดง วิธีการทาไขด่ าว
1. …………………………………………………………………………………………………………..
2. …………………………………………………………………………………………………………
3. ………………………………………………………………………………………………………..
4. …………………………………………………………………………………………………………
5.
…………………………………………………………………………………………………………
6. …………………………………………………………………………………………………………
7. ………………………………………………………………………………………………………….
จบแล้วคะ่