Please enable JavaScript.

Coggle requires JavaScript to display documents.

บทที่ 2 เรื่อง : การแก้ปัญหาและขั้นตอนวิธี - Coggle Diagram

- - - - 4.การพัฒนาโปรแกรม
      - 5.การทศสอบความถูกต้อง
      - 3.การออกแบบอัลกอริทึม
      - 6.การจัดทำเอกสาร
      - 2.การวิเคราะห์ปัญหา
      - 7.การบำบรุงรักษา
      - 1.นิยามปัญหา
- - - - หลักการเขียนรหัสเทียม
        
        3.ใช้ย่อหน้าแบ่งการแสดงการทำงาน
        
        4.แต่ละประโยคคำสั่งให้เขียนจากบนลงล่าง และมีทิศทางเดียวกัน
        
        2.ในหนึ่งบรรทัด มีเพียงหนึ่งประโยคคำสั่งเท่านั้น
        
        5.กลุ่มของประโยคคำสั้งอาจรวมเป็นหมวดหมู่แล้วเรียกใช้เป็นโมดูล
        
        1.ใช้ภาษาอังกฤษที่เข้าใจง่าย
      - รูปแบบการเขียนรหัสเทียม
        
        6.การทำงานแบบวนซ้ำด้วย For...Endfor
        
        7.การประมวลผล คือ การกระทำใดๆที่เป็นการคำนวณ
        
        5.การทำงานแบบวนซ้ำด้วย Ehile...Endwhile
        
        8.Add ใช้บวกเพิ่มค่าตัวแปร
        
        4.การทำงานแบบวนซ้ำ ด้วย Repeat...Until
        
        9.Subtract ใช้ลบค่าออกจากตัวแปร
        
        การกำหนดเงื่อนไขหรืการตัดสินใจใช้คำสั่ง if...them
        
        10.Set ใช้กำหนดค่าให้ตัวแปร แต่การใช้ จึงนิยมใช้ตัวดำเนินการมากกว่า
        
        2.การแสดงข้อมูลสามารถใช้คำสั่ง Display, Prompt หรือ write ได้
        
        11.เช่น +,-,*./,%
        
        1.การอ่านข้อมูลสามารถใช้คำสั่ง Read,Input หือ Get ได้
      - ประโยชน์ของรหัสเทียม
        
        เป็นเครื่องมือในการกำหนดโครงร่าง กระบวนการทำงานของการเขียนโปรแกรม และใช้เป็นต้นแบบในการปรับปรุงแก้ไข และพัฒนาโปรแกรม
      - ตัวอย่าง
        
        Begin
        Set Price to 0
        Read Amount, Cost
        Price=Cost* Amount
        Write Price
        End
      - รู้จักตัวแปร
        
        ตัวแปร คือ ชื่อที่ใช้แทนข้อมูล การจองพื้นที่ในหน่วยความจำของคอมพิวเตอร์สำหรับเก็บข้อมูลใช้ในการทำงานของโปรแกรม เช่น ตัวแปร x y z
      - สัญลักษณ์ตัวดำเนินการ
        
        สัญลักษณ์ในการเปรียบเทียบ
        
        = เท่ากับ
        != <> หมายถึง การไม่เท่ากัน
        =หมายถึง การเปรียบเทียบ
        <= หมายถึง การเปรียบเทียบ
        ** ^ หมายถึง การยกกำลัง
        
        สัญลักษณ์ททางตรรกะ
        
        ___ And ,Or ,Not
        
        สัญลักษณ์ดำเนินการ
        
        / %
    - - ขั้นตอนการทำผังงาาน
        
        ขั้นตอนที่ 3 การออกแบบอัลกอริทึม
        
        ขั้นตอนที่ 4 การพัฒนาโปรแกรม
        
        ขั้นตอนที่ 2 การวิเคราะห์ปัญหา
        
        ขั้นตอนที่ 5 การทดสอบความถูกต้อง
        
        ขั้นตอนที่ 1 การนิยามปัญหา
      - รูปแบบผังงาร
        
        แบบมีเงื่อนไข
        
        แบบวนลูป
        
        แบบลำดับ
      - ผังงาน เป็นการใช้สัญลักษณื เัพื่ออธิบายขั้นตอนการทำงาานของโปรแกรม
    - - ตัวอย่างเช่น การต้มบะหมี่กึ่งสำเสร็จรูป
        เราก็บอกว่าอย่าแรกทำอะไรบ้างจนสิ้นสุดการทำ
- - - - แบบแทรก
      - แบบเลือก
  - - - การค้นหาตามลำดับ
      - การค้นหาแบบทวิภาค