New Technology

การเขียนอัลกอริทึม


การเขียนอัลกอริทึม

          การเขียนอัลกอริทึมสามารถเขียนได้หลายวิธี  แต่ที่นิยมมี  2  วิธี คือ การเขียนรหัส-จำลองและการเขียนผังงาน
         การเขียนรหัสจำลอง

            [1]การเขียนรหัสจำลอง  (Pseudo  Code)      คือการเขียนอัลกอริทึมโดยใช้ประโยคภาษาอังกฤษที่สื่อความหมายง่าย ๆ  สามารถอ่านแล้วเข้าใจได้โดยทันที     แต่ก็สามารถใช้รูปแบบที่เป็นภาษาพูดด้วยภาษาไทยและภาษาอังกฤษก็ได้
โครงสร้างของรหัสจำลองเริ่มต้นด้วยข้อความ Begin   แล้วอธิบายขั้นตอนการทำงานโดยใช้คำสั่งต่าง ๆ ที่ใกล้เคียงกับภาษาคอมพิวเตอร์ในการเขียนโปรแกรม เช่น
คำสั่ง  read    หมายถึง  การอ่านค่าหรือรับค่าข้อมูลตัวแปรตามที่กำหนดไว้
คำสั่ง  print    หมายถึง  การแสดงผลลัพธ์ที่ได้จากการคำนวณ
และพิมพ์ข้อความ End  เมื่อจบการทำงาน
            การเขียนรหัสจำลองจะต้องมีการวางแผนสำหรับการอ้างอิงถึงข้อมูลที่จะต้องนำไปใช้ภายในโปรแกรมด้วยการสร้างตัวแปร   โดยใช้เครื่องหมายเท่ากับ  (= )  แทนการกำหนดค่าตัวแปร    


    ตัวอย่างที่ 2.1       กำหนดให้มีการรับคะแนนเก็บ  คะแนนสอบกลางภาค  และคะแนนสอบ-
                                  ปลายภาค แล้วแสดงผลรวมของคะแนนทั้งหมด

ผลลัพธ์ที่ต้องการ
Input collect score  : …………….
Input mid score :  …………….
Input final score :  …………….
Total score   :  …………….


    
การวิเคราะห์ปัญหา
       1. การระบุข้อมูลนำเข้า
                จากโจทย์ข้อมูลเข้าได้แก่
                     1.1 คะแนนเก็บ
                     1.2 คะแนนสอบกลางภาค
                     1.3 คะแนนสอบปลายภาค
        2. การระบุข้อมูลออก
                 คะแนนรวม
        3. การกำหนดการประมวลผล   
                 คะแนนรวม = คะแนนเก็บ + คะแนนสอบกลางภาค+คะแนนสอบปลายภาค


การเขียนรหัสจำลอง
        กำหนดตัวแปร
      collect =  คะแนนเก็บ
      mid =   คะแนนสอบกลางภาค
      final =   คะแนนสอบปลายภาค
      total =   คะแนนรวม

 รหัสจำลอง
     Begin 
              read  collect,  mid,  final
              total  =  collect + mid  + final
              print  total
     End

     อธิบายขั้นตอนการทำงาน
     1. รับข้อมูล  collect,  mid,  final
     2. คำนวณ    total  =  collect + mid  + final
     3. แสดงผลลัพธ์  total

กลับหน้าหลัก

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

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