Show �ѡɳ��з���Ӥѭ��С��˹�觢ͧ����͡Ẻ���ҧ���к���� ����觡�Ш�¡�÷ӧҹ�͡�ҡ�ѹ�� ��鹵���� � ���ͪ�������������ҹ����ö��觤���ʹ㨡Ѻ�ҹ���Т�鹵 �����ҧ������ ����Ŵ�����Ѻʹ㹡�� �Դ����ѭ��㹡���觡�Ш�¢�鹵����͡Ẻ��� ���ͧ�ҡ�ѡ�͡Ẻ���Ф�����ͼ�ҹ���ʺ��ó�� ��� �ӧҹ�Ҫ�ҹҹ�����������������ӹҭ��ʹ���դ�����������ǡѺ�ѭ�� �����ػ��ä좳�ŧ��ͷӧҹ �֧ �Ѳ�Ң�鹵��÷ӧҹ���繢ͧ����ͧ���������Ѵ��Ф����ջ���Է�ԼŴ����Ըշ�赹�����¹����� �ѧ��鹵�� �ӹѡ�ҹ�͡Ẻ��ҧ � �� �ӹѡ�ҹʶһ�ԡ �ѡ�������� ��йѡ�͡Ẻ�ص��ˡ��� �֧�ҧẺἹ��� �ӧҹ��������������ͻ�Ժѵԧҹ�������ѡ�͡Ẻ������˹�ҷս��µ�ҧ � ��Ժѵ��繢�鹵�ա�á�˹����ҧ�Ѵਹ ����ǡѺ �ѡɳмż�Ե����ͧ��������Т�鹵 ��������Թ����ӴѺ ���ҧ��觤�Ѵ��÷ӧҹ���ẺἹ ���ҧ�繢�鹵 ����ǹ����������͡Ẻ���ʺ��������������ҧ�������Ըա�����ա�á�Ш�¡�÷ӧҹ�� ��鹵�ѡɳе�ҧ � ��觢������Ѻ�Ըա�÷ӧҹ���������Ѵ��Ф����ªԹ�ͧ�ѡ�͡Ẻ���Ӥѭ ������ö �觢�鹵��ѧ��� ���������������������Ըշ�� 1: �觡�÷ӧҹ�͡�� 3 ��鹵��ѡ 1. ����������� (Analysis) ��ùӢ����ŷ���ռŵ�͡���͡Ẻ�ҨѴ����¡����Ҥ�������Ǣ�ͧ����ѹ�� �����ҧ�ѹ ������ػ����͡���繡�����ѡɳз��ҹ�͡Ẻ��� � ��è������ͤ�÷�˹�ҷ���������ҹ (Performance Specification = P- Spec) 2. ����ѧ������ (Synthesis) ��ùӼš���������������ҧ���ʤ������Ԥ�Ըա�õ�ҧ �����������Ը� ��ѭ�ҷ���դ�����ҡ�����ջ���ҳ�ҡ����դس�Ҿ�ʹ���ͧ�Ѻ�ѡɳз���è��繵������ ��ͧ�����ҹ(P-Spec) 3. ��û����Թ�� (Evaluation) ��ù��Ըա����ѭ�ҷ���ѧ�������������º��º�����ѡࡳ�� ������͡�Ըա�÷���դ�������������������٧�ش����Ѻ��仾Ѳ�����͡�ü�Ե��С�è�˹��µ��� ��� 3 ��鹵��ѡ������Т�鹵�ѧ��Сͺ���¢�鹵���� � ��觡�˹���黯Ժѵ�仵���ӴѺ �������ѧ�Դ �����������Т�鹵��ѡ����ͻ�Ժѵ������§�ҡ��������������ѧ��������С�û����Թ������ ��Ҽŧҹ �͡Ẻ�������Թ������ö��ѭ�������ҧ����������㨢ͧ�ء���� ��Ѻ���������鹡�кǹ����͡Ẻ ���� �����Թ���Ǽŧҹ�ѧ���١��ͧ���������ͧ��âͧ�������Ǣ�ͧ ����繵�ͧ��Ѻ仵�Ǩ�ͺ㹢�鹵 ��� �������� ��С���ѧ�����������Ң�ͼԴ��Ҵ��зӡ������������§�ӴѺ��鹵�ա����˹�� �Ҿ��� 1 �ʴ�����觢�鹵��кǹ����͡Ẻ �Ըշ�� 1 �Ըշ�� 2. �觡�÷ӧҹ�͡�� 7 ��鹵 1. ������Ѻ��Ҿ ( Accept Situstion) ��������Ѻ�ѭ��㹡���͡Ẻ �ѡ�͡Ẻ��ͧ�Ӥ������� ��������и����ҵ��Тͧ�ҹ�͡Ẻ��� � ���ҧ��ͧ�� ������Ѻ�ӡ�����Ǩ����������ͧ���ͧ���зӧҹ 㹴�ҹ��ҧ � �� ���ҷӧҹ ������� �����ӹҭ�� �����ŷ���� ������Ѵ��Ф���ʹ�㹧ҹ�ѡɳй������ ��Сͺ��õѴ�Թ㨷���������Ѻ�ҹ 2. �������� (Analysis) ��ä鹤��Ң����ŷ������Ǣ�ͧ���ͤ��Ҥ�����ԧ��ʹ����ͤԴ��繨ҡ�������ҧ� ����ǡѺ�ѭ���¡�ùӻѭ�����¡��ǹ����Ҥ�������ѹ�������ҧ�ѹ��������ͧ��繢���稨�ԧ���� � 㹻ѭ�ҹ�� 3. ��˹��ͺࢵ (Define) ��������֡�Ң���������ǡѺ�ѭ�����ҧ�����´���� �о����������ͧ��Ƿ������Ǣ�ͧ ���ҧ������ͧ ��С��ҧ��ҧ�Ѻ�ѭ�ҹ���ա�ҡ��� ����������ö�Ѵ���������� �ѡ�͡Ẻ�֧�ӵ�ͧ��˹� ���������ѡ�ͧ��÷ӧҹ �ҧ�ͺࢵ��Шش������·���ͧ�������������ҧ���������������ӡѴ��ҧ � ��������� 4. �Դ���͡Ẻ (Ideate) ���������Դ���ҧ��ä��������ҧ�ҧ���͡�����Ըա����ѭ�Ҩӹǹ�ҡ �������ö��������������ѡ 5 �Ѵ���͡ (Select) ��þԨ�ó��Ը���ѭ�ҵ�ҧ � �������º��º���ͤѴ���͡�Ըշ��շ���ش ��� �Ըշ����� ������㹡����ҹ�٧�ش 6 �Ѳ��Ẻ ( Implement) ��ù����Ẻ������͡��������դ�����������ҡ����ش�һ�Ѻ��ا��䢵��� ���֧��������´���;Ѳ�� ����Ƿҧ������͡����դ�������ó��Դ���Ѿ���٧�ش 7 �����Թ�� (Evaluate) ��ùӼŧҹ����͡Ẻ����ҹ��þѲ�������ҷ��ǹ�ŷ���Դ��� �Ԩ�ó����ҧ �ç仵ç��������ҧ����ѡࡳ�� ������������Ҽŧҹ����բ�ʹ���Т�ͺ����ͧ��駷ҧ��ҹ�س�Ҿ��л���ҳ ����Ѻ����觢�鹵����Ըչ�� ����͡Ẻ����ö���§�ӴѺ��鹵��÷ӧҹ�͡Ẻ�������ѡɳТ�鹡Ѻ �����Ѻ���ͧ�ѭ�� ���� �ع��Ф�����Ѵ�ͧ����͡Ẻ�������ö�Ѵ�ӴѺ��鹵�� 4 Ẻ �ѧ��� �ѡɳз�� 1 ���§����鹵ç (Linear) ��� ��鹵��÷ӧҹ���§������ͧ�ѹ�������������� ��鹵ç���������Ѻ�ѭ�ҷ�����Ѻ���ҡ�ѡ ����ͷӧҹ�ú�ء��鹵���ǡ���ŧҹ��������������繷���� �Ҿ��� 2 �ʴ�����觢�鹵����Ը����§����鹵ç (Linear) �ѡɳз�� 2 ���§��ǧ��� ( Cirenlar) �¢�鹵��ҧ ����§������ͧ�ѹ������ըش������� ��Шش�� ���ͧ�ҡ�������ѭ��˹���������� �ա�ѭ�ҡ��Դ��鹵���� �Ҿ��� 3 �ʴ�����觢�鹵����Ը����§��ǧ��� (Cirenlar) �ѡɳз�� 3 ���§Ẻ����� (Feedback) ��͢�鹵��ҧ � �����§����ӴѺ������������ ���������Ѻ仵�Ǩ�ͺ��鹵����ҹ�� ����͡Ẻ��ѡɳй���ͧ���·�����ҧ��� � �͡�ҡ�ж١�ӡѴ�������� �Թ�ع����ç�ҹ����� �Ҿ��� 4 �ʴ�����觢�鹵������§Ẻ����� (Feedback) �ѡɳз�� 4 ���§Ẻᵡᢹ� (Branching ) �繡�����§�ҡ��鹵˹����ѧ��鹵�� � 仵�ͧ��� ������ҡ����˹�觷�ȷҧ����ա�÷ӧҹ���� � ��鹵仾���� �ѹ �Ҿ��� 5 �ʴ�����觢�鹵������§Ẻᵡᢹ� (Branching) �Ըշ�� 3 �觡�÷ӧҹ�͡�� 8 ��鹵 1. ��á�˹��ͺࢵ�ͧ�ѭ�� (Identification fo the Problem) ��͡�ù����⨷�� ���ͻѭ�ҷ�����Ѻ㹧ҹ�͡Ẻ���֡�ҾԨ�ó�������㨶֧���䢵�ҧ�������Ǣ�ͧ��зӡ�á�˹� �ͺࢵ��� �ӧҹ���͡����ѭ�����ҧ������������ҧ����᤺���Թ� 2. ��ä鹤����Ң����� (Information) ��͡���֡������Ǻ��������ŷ������Ǣ�ͧ�Ѻ�ҹ�͡Ẻ ���ҨѴ��ṡ���ҧ���к������Ǣ�ͷ���դ�������ѹ��Ѻ�ѭ�� �������դس��Ҫ�������Դ�������������� ��Ъ��� �ʹ����Ըա�õ�ҧ �����Ѻ��ѭ�� 3. ����������� (Analysis) ��͡�ùӢ����ŷ���ṡ����������¡��� ���º��º��ШѴ��� �Դ��������ѹ��ѹ �Ũҡ�����������Ъ����ʹ��е����ҧ���͡���֧ࡳ�� ����Ѻ�Ԩ�óҷҧ���͡��ҧ � 㹡����ѭ�� 4. ������ҧ�Ǥ����Դ��ѡ (Conceptual Design) ��� ������Ԥ��ҧ � �������ҧ��ä� �Ǥ����Դ��ѡ㹡���͡Ẻ �Ǥ����Դ��ѡ������ѡɳз������ö��ѭ���Ӥѭ�����ҧ�ç����� ����� �������ҧ��ͺ���������ѭ�������դ����š��������ӡѺ�Ƿҧ��������ҡ� ����ѧ���ѡɳ��繤����Դ �������صҹ����Ҩ���ѧ�繹������ �͡�ҡ����Ǥ����Դ㹡���͡Ẻ�������������§�������� ���� ����Ѻ�ѭ�ҷ��Ѻ��������á�繡�����ҧ�Ǥ����Դ������������ͷӡ���͡Ẻ����ա�� ���ҧ�� �����Դ������������Т�鹵���ͷء � �дѺ�ͧ�����ѭ�ҷ�駹�� ����������͡Ẻ�֡ŧ价ء��鹵����ö �������ҧ���ҧ��ä��ҡ��� 5. ����͡Ẻ��ҧ (Preliminary Design) ��� ��ù��Ǥ����Դ��ѡ�ҵդ������ٻ���ͻ���ء�� ���ҧ��鹨ҡ��觷���繹���������������ٻ���� �յ�ǵ��ͧ�����ШѺ��ͧ�� ���¡����ҧ���Ҿ 2 �Ե� �������ҧ����蹨��ͧ 3 �Ե� Ẻ��ҧ��èӹǹ�ҡ �դ���ᵡ��ҧ��ҡ���·ҧ��ҹ�ٻ��ҧ˹�ҵ� ��Ҵ ��ǹ��Сͺ ������ç���ҧ���֧��ǹ��Сͺ���� ������������Ժ�����͡�ҿԡ�ʴ���ѡ��� �Ըա����Ф��� �Դ��繢ͧ����͡Ẻ���Ẻ����ҹ�� 6. ��äѴ���͡ ( Selection) ��͡�ù���ҧ������ҧ����繨ӹǹ�ҡ�����º��º������ѡࡳ�� �����ҡ����������� ���ͤѴ���͡Ẻ����������������٧�ش����ö��ѭ��������稴����Ըա�÷����� �����Ѵ����� ����������ԧ���㹡�ü�Ե��С�õ�Ҵ 7. ����͡Ẻ��������´ (Detail Design) ��͡�ù�Ẻ����ҹҡþԨ�óҤѴ���͡�����ҾѲ�ҵ��� ���֧�����������´�ͧ��ǹ��Сͺ���µ�ҧ� ��������Դ��������ó�ú��ǹ�ҡ��觢�� ����͡Ẻ ��������´�� �Դ��鹢����¹Ẻ �Ѻ�繢�鹵�Ӥѭ�������ǹ��������¹�ŧ Ẻ����Ҩҡ�Ǥ����Դ��������������Ẻ��� ���ʹ������ҹ��� ���ͷҧ�ç�ѹ������� ����ǹ������Ǥ����Դ���������¤س���ŧ�ҡ������Һ ���͡�� �Ҵ��������������������´�ͧ�ҹ 8. ��û����Թ�� (Evaluation) ��� ��ù�Ẻ�������稷����ѡɳЧҹ 2 �Ե� ��� 3 �Ե��ҷҡû����Թ �ŧҹ��� � ����դ����١��ͧ��Фú��ǹ����ͺࢵ��Шش������·���������§� ��û����Թ�Ū����������дѺ �س�Ҿ�ͧ�ҹ�͡Ẻ����繡�õ�Ǩ�ͺ����ش���¡����ŧ�ع��Ե��Ш�˹��� แนวคิดการออกแบบขั้นตอนวิธีหมายถึงอะไร4. การออกแบบขั้นตอนวิธี (Algorithm Design) -> ออกแบบลำดับขั้นตอนของการแก้ปัญหา หรือการวางแผนแก้ปัญหาก่อนที่จะลงมือปฏิบัติจริง หรือการสร้างหลักเกณฑ์ขึ้นมาเพื่อดำเนินตามที่ละขั้นตอน ในการแก้ปัญหา
การออกแบบขั้นตอนวิธีการในการแก้ปัญหาคืออะไรความหมายโดยทั่วไปของการออกแบบขั้นตอนวิธีสาหรับการแก้ปัญหา คือ “ชุดของหลักการดาเนินงานที่ ถูกล าดับไว้อย่างเป็นขั้นตอน”ซึ่งหมายรวมถึงโปรแกรมคอมพิวเตอร์ทั้งหมด ทั้งรูปแบบที่ไม่ใช่การค านวณด้วยแต่ ขั้นตอนวิธีสาหรับการแก้ปัญหาที่สามารถพบในชีวิตประจาวันได้นั้นก็มีจานวนมาก
ความหมายของคำว่าขั้นตอนวิธีคือข้อใดราชบัณฑิตยสถาน ได้บัญญัติคำว่าอัลกอริทึม (Algorithm) เป็นภาษาไทยว่าขั้นตอนวิธี ซึ่งมีความหมายคือ เป็นลำดับของขั้นตอนการคำนวณที่ใช้แก้ปัญหา โดยการเปลี่ยนข้อมูลนำเข้าของปัญหา (input) ออกมาเป็นผลลัพธ์ (output) ขั้นตอนวิธีดังกล่าวนั้นจะสามารถนำมาเขียนเป็นโปรแกรมในคอมพิวเตอร์ได้
ขั้นตอนวิธี Algorithm มีอะไรบ้างอัลกอริทึมและผังงาน (Algorithm and Flowchart) กระบวนการพัฒนาโปรแกรมคอมพิวเตอร์มี 6ขั้นตอน ดังนี้ 1. วิเคราะห์ปัญหา 2. ออกแบบวิธีการแก้ปัญหา 3. เขียนโปรแกรม 4. ทดสอบและแก้ไขโปรแกรม 5. จัดท าเอกสารประกอบ 6. บ ารุงรักษาโปรแกรม
|