Download Final Document PDF

TitleFinal Document
File Size4.8 MB
Total Pages229
Table of Contents
                            บทที่ 2
		ภาษาคอมพิวเตอร์และการพัฒนาโปรแกรม
			รูปที่ 2.1 ขั้นตอนการแปลงภาษาแอสเซมบลีเป็นภาษาเครื่อง
				รูปที่ 2.2 ขั้นตอนการแปลภาษาโปรแกรม
				รูปที่ 2.3 ขั้นตอนการทำงานของระบบ
	บทที่ 5
		การเขียนอัลกอริธึมโปรแกรม
		แบบฝึกหัดท้ายบท
                        
Document Text Contents
Page 1

������

� ��������� �


�� �����������������������������
������������ ���!"�#����$%�&���
#� �����
������'����(���� ������������$%�)���#� ���!"�#���*�%�
)���#����!�(������
����%)

�)��%� �����)�+� �

��+���������� ������ ���!"�#���#� �� ���������������*�(�!"�#����
������%)
����,�
�-�������(����(+�)���"� (.����/� -��0�
���#� ! �)
���)*���
��+�)1����
����(�*��)�"2��(+�)����#�+������03���#� ������*���
�*�) �
����+����/+�)������� �
�*��������
����� �

+����4+(�)��+��"�
����-������
��!�(�5�� �������!"�#��������
+����4+ �
�����
���
�(��/��$�����$���+���������#� ����6����
������� ( ������3�)#����� �������)��7�"84����
������(����
���"84����)�(+�) �
��� �� ����� 6������)����#�+�����"84����)"84����� �
���
���)��� ���/+�(���$����9�(�����$��/+�(�6������ ����
� ����*����������*3%����)��%����$���"2����
������7���
+�����*����(�"*�) �
�#� �"2�������
� ����
���� �

����,
+)�
������������(��*���+��
#*+)*������*�(�!"�#������ ����+�)�1�������(
+��"� ��0����
�� ����(�0�
���#�+)"� ��0��(�
���� �����/
",��9�����"� /.� -��� - ���(�0�
���#�+)"� ��0��(�#� �
6����)�� - �������
���03���*�%��$%�&����� ���)03���:�������7�
� ������������ �
#���6��������!"�#���*3%��!�(
����.+)���)*�)������� �
������
����%� $������������;<�"=����������#��"84�����(���!"�#���
��� �
�����������!�(� ������� �
�����������������)���!��(�"84�����)����/������#*+)*����/+��
"84������/������#*+)*������*�(�!"�#�����)��
�"����������(�0�
���#�+)/������� ���
��:(�03������"��(�#� "84������/������#*+)*��!����">���/����� ���/�����"2�����
� - �6�)��(��+�)����
�� �
#���6��������!"�#�������)�"2��(+�)(��)�+��������� �
��%)��%

����,��������� ���!"�#����#� ��������������,+�(��� ����
�#�+�
�0��(��#� �. ����
��)���03����+���$�����(�)��+��!���
����*���+�������
� ��!���
���%�*�*�� .-� - ��.�������(��+�)����
�� �
#���6��.��+���?3�)"� ������(

�#�� -����(������[email protected]��)��-�������(���(�������(���(�����0�
����������(���(0��"����

,������ !�!�(��� ������������ .-���������� ��)�#� �������(���(�
���������.-��+��"� /.�
�����-�������$%����������%)�
"#��������� �
#���6����� �+��������"� !(/��
)
.��+� �

��*��
�����������!�(�5�� �(+�)(��)���)0�
������(��:����A���"� ������������ �����.-����(����()
��$%�����
+�$�����5�����%�#� ��
�/+�(0�
������(����B�C�- �/��
�������6���������"2��
�"�
��)��
#� ������*���
��



0�
������(����B/��/�������$�
������(��

"� :�� - ��.����������� �

�*� �����������


28/04/2010 1 of 229

Page 2

���
��

�� ������� �
��

� 60 /���!�)
(Master Teacher in Programming)
��������� �


�� ���������������������������
����� 1 #� ����
����� 2 (���� ���
!"�#����$%�&�� #� ���(���� �����������$%�)��#� ���!"�#���*�%�
)) ��#�� ?3�) �

���
���������%)
�)����
����%� ������ ���!"�#���#�
��) ���������������*�(�!"�#���#� �

#� �
�-������(����(�)���"� (.���/ -��0�
��#� ! �)
��)*��
���)1 �������(�*�)�"��(�)��
��)��%� ����.)���)���"*�)������� �
��������� $� ���������;�"=����������#�"4����(
���!"�#����� �
��������� !�(� ����� �
���������������)���!��("4�����)����/��
���#*)*�� �/� "4������/��
�"���������(�0�
��#�)/��� (��� �����:(�03������"��()
"4������/�����#*)*��!����"���/������%)��� ���/���
���,."�
) *�)�������������
����% $�

1. �

�*�����������
����,��� �� � �����)�������(����*��
��6��*� *��


)���#� �����)����������(���*�)"4����)1 ����6������������������6���� (!��(�"�
9�����(#� 9�����)�C�)

2. �

�*�����������
����,��$��! �)
��)*��
�#� *�%������:��������


6��������#�"4����)1 ����6��������

3. �

�*�����
����,�*�(�!"�#���
6��������#�"4���������6����������
��������6���� !�(!"�#�������*�(�� ��)�/����#� ����(�����(������!��(�6����

4. �

�*������
����,�6� ����
������",�(��������$��� �
#� ������(�����(

�� ���������/�� ���*����
"#�����#*)*�����#�"4����(���!"�#�����%)��� ���/��� ����
��%)
����,
��������(���
����,�*����#*)*�������������)����*�)����
��$%���������� "� �����(

����� ������������ �� ������
!������

�����
"��� �
� � ��������#$�%��

− Problem-based learning
− Problem Solving Steps


− ���#�)��.�*��

− ��� ���*��

− ��� 6���- ���)
,�����)1

9

�������� �
��

�%�&'����
− ! �)
��)!"�#���
− ���"� ��0���#"�
− 6�
��)���*��
� #� #
�) �*��

− �����#� ����6��������
− � )���
− ����/ Editor/Compiler
− ����6�)��#����)��$�� (if, switch)
− ����6�)��#����?%6� (for, while, do while)
− Function and Procedure
− Parameter passing
− Structures


− !"�#������ �#� #
�) ��(�))�(
− !"�#������ ������*��$�� 6���-

�$%�����
"��)��*� -���(�))�(

9

��


��(������"������� �

"�) �*!
���

− 1D Array, 2D Array, Stack,
Queue, Tree, Graph

24


����#$�%��
� ������� �
��

� − ����(�)!��(�����#*)*��
�"���
������(�0�
��#�)/��� #�
!����"�� ���"� ��0

18

�+$�$� �
��
����
��
4 ������ 3-12 �C�9� � 2553

28/04/2010 2 of 229

Page 114

17

4. IF char_1 > char_2 THEN
temp = char_1
char_1 = char_2
char_2 = temp
ENDIF
5. PRINT To The screen char_1, char_2, char_3
สาํหรับการตรวจสอบความถกูตอ้งของขั้นตอนการทาํงานสามารถทาํโดยการสมมุติค่าตวัแปรข้ึน
มาแลว้ทดลองแทนค่าดงัขั้นตอนต่อไปน้ี

1. สร้างตวัเลขทดสอบทางอินพุต


char_1 K z
char_2 B s
char_3 G a

2. ลองคิดคาํตอบการประมวลผลดว้ยตนเอง


char_1 B a
char_2 G s
char_3 K z


3. สร้างตารางข้ึนมาแสดงการทาํงานและดูค่าตวัแปรทีละขั้นตอน
char_1 char_2 char_3 Temp


1 k B g
2 b K k
3 G k k
4
5 แสดงผล แสดงผล แสดงผล


1 z S a
2 s Z z
3 A z z
4 a S
5 แสดงผล แสดงผล แสดงผล


4. จะพบวา่การแสดงผลในตารางในขอ้ 3 จะตรงกบัตารางในขอ้ 2 ดงันั้นวธีิการน้ีทาํได ้

รองศาสตราจารย์ ธีรวัฒน์ ประกอบผล

28/04/2010 114 of 229

Page 115

18

ตัวอย่างที ่8.5 2


1. 5%
2. 2%





วธีิทาํ
ต้องการอะไร
ต้องการเอาต์พุตอย่างไร
ข้อมูลเข้า (Price), (choice),
วธีิการประมวลผล
1 5%
2

(Month) x (Price) x 2%




1.
2. (Price)
3. (Choice)
4. Choice = 1

4.1 = Price – (Price *(5/100))


4.2 (Month)
4.3 = Price x Month x (2/100)
4.4 = (Price + ) / Month

5.
6.






รองศาสตราจารย์ ธีรวัฒน์ ประกอบผล

28/04/2010 115 of 229

Page 228

����������



����� ��
��, ����������� �����
��
���������������������������� � ���!�"� ���,

�����������
��
��� �������������, 2553

������ !���"�#$, #$%&'�����()*
+��,��&�-�.���,
%� ������ &�� �$� '��, 2553.

������ !���"�#$, ������#���/0,1����, �� ,
%� ������ &�� �&
���)��, 2552

28/04/2010 228 of 229

Page 229

��������� �
��
�������������������
������������������

�� ��!" 11/2553

��(")� ��
�(") *�)�+�������,-��������. �����)��� ��
��
�������
��� )���
��)��

********************


�������
��
����������������
�������������������� ���������� ����������� � !�����������

�"#�$"
��������%��� �� � !�%"�!���&�'�� ()�*���+��,-���!��.
���
��
�������������
���������
����������� ��/������������
,��%���/����+�$"�%-


1. ������(����
�./�
/�
�� �������,��� ((.3�4) "�!&����!��.
���
��
2. ���������(����
�.�������7 ��%���� (�
8��������) ��.
���
��
3. ���������(����
�.(,���� :+����;<��% (�� "�
�) ��.
���
��
4. ���������(���� $��� �� �,�&�,
8���8� ( �
�!�,�) ��.
���
��
5. ���������(���� &%��,?�� "�!
��: ( �
�!�,�) ��.
���
��
6. :� /+��������(����
�.
A8�! /����� (�����) ��.
���
��
7. :� /+��������(����
�./� �� ��%�C����,?�� (�
8��������) ��.
���
��
8.
�.�.���� ����(��< (�����) ��.
���
��
9. ��(���� (��! (�.������ (�����) ��.
���
��


�,-��%-�,-���+�,
�%-�"#�� �$"


"�!
�� � �,��%� 5 �%���� 2553




(������(����
�.�.�.�./�8�.��� ��,�
��,���)
���
������������������+�"�!���$������!�����/�"C,�'�



28/04/2010 229 of 229

Similer Documents