วันพุธที่ 10 กรกฎาคม พ.ศ. 2556

การถ่ายทอดความคิดในการแก้ปัญหาด้วย "อัลกอริทึม"

การถ่ายทอดความคิดในการแก้ปัญหาด้วย "อัลกอริทึม"

1. การเขียนรหัสจำลอง (Pseudo Code) หมายถึงอะไร ตัวอย่าง การเขียนรหัสจำลอง

การเขียนรหัสจำลอง หมายถึง เปนเครื่องมือที่ชวยในการแก้ ปัญหาการเขียนจะเปนคําอธิบายที่มีโครงสรางที่ชัดเจน ไมขึ้นกับภาษาใดภาษาหนึ่ง   แตสามารถเปลี่ยนเปนภาษาทางคอมพิวเตอรไดงาย
จะมีการใชขอความที่เปนภาษาอังกฤษหรือภาษาไทยก็ได  ในการแสดงขั้นตอนการแกปัญหา  แตจะมีการใชคําเฉพาะ(reserve  words)  ที่มีอยูในภาษาโปรแกรมมาชวยในการเขียน  โครงของรหัสจําลองจึงมีสวนที่คลายกับการเขียนโปรแกรมมาก  ดังนั้นรหัสจําลองจึงเปนเครื่องมืออีกแบบที่นิยมใชกันมากในการออกแบบโปรแกรม

ตัวอย่าง การเขียนรหัสจำลอง


1)   ใหนับจํานวนนักศึกษาที่อายุ มากกวา หรือเทากับ 18 ปี  และจํานวนนักศึกษาที่อายุนอยกวา 18 ปี
IF student’s age >= 18
         THEN   AdultCounter = AdultCounter + 1
          ELSE   JuniorCounter = JuniorCounter + 1
    ENDIF


2) ใหนับจํานวนชั่วโมงการทํางานที่เกิน 40 ชั่วโมง
IF  hour worked > 40
            THEN OverTimeCounter = OverTimeCounter + 1
      ENDIF

3)  จงเขียนรหัสจําลองหาพื้นที่ของวงกลม
     กําหนดให   สูตรพื้นที่วงกลม    =       3.1415  x รัศมี  x  รัศมี
Area of  cycle
Read radius
Compute Area = 3.1415 * radius * radius
Display Area
End


2. การเขียนผังงาน (Flowchart) หมายถึงอะไร พร้อมสัญลักษณ์ที่ใช้เขียนผังงาน

การเขียนผังงาน หมายถึง การจําลองความคิดใหเปนแผนผังที่เรียกวา Flow chart ชวยใหสามารถแกปญหาไดดีเฉพาะอยางยิ่งปญหาที่ยุงยากซับซอน  และการเขียนผังงานจะใชสัญลักษณ สื่อสารความหมายใหเขาใจตรงกัน ของสถาบันมาตรฐานแหงชาติอเมริกัน : ANSI ไดกําหนดสัญลักษณไวเปนมาตรฐาน  ซึ่งมีรายละเอียดรูปแบบและความหมายที่ควรทราบตามตารางตอไปนี้

ตัวอย่าง สัญลักษณ์ที่ใช้เขียนผังงาน



ไม่มีความคิดเห็น:

แสดงความคิดเห็น