สรุปครั้งที่ 1 โครงสร้างข้อมูลและขั้นตอนวิธี

โครงสร้างข้อมูล ( Data Structures )

      ข้อมูล ( Data )  หมายถึง สิ่งที่เกิดขึ้น ข้อเท็จจริงต่างๆ อาจเป็นตัวเลขหรือไม่เป็นตัวเลขก็ได้

     โครงสร้าง ( Structure ) หมายถึง ความสัมพันธ์ของสมาชิกในกลุ่ม

ตัวอย่างโครงสร้างข้อมูล แบ่งเป็น 2 ประเภท คือ

  1. โครงสร้างข้อมูลทางกายภาพ ( Physical Data Structure )

  2. โครงสร้างข้อมูลทางตรรกะ ( Logical Data Structure )

       กายภาพ = เห็นได้ , จับต้องได้

       ตรรกะ     = การคิด , ความคิด

การเลือกใช้โครงสร้างข้อมูล 1. ต้องสร้างความสัมพันธ์สมบูรณ์ที่สุด
                                          2. ต้องง่ายต่อการดำเนินงานในระบบงาน

การแทนที่ข้อมูลในหน่อยความจำหลัก
             

            การเขียนโปรแกรม จะแทนที่ข้อมูลในหน่อยความจำหลักมีอยู่ 2 วิธี คือ

                1. การแทนที่ข้อมูลแบบ สแตติก ( Static Memory Representation )
                2. การแทนที่ข้อมูลแบบ ไดนามิก ( Dynamic Memory Representation )

ขั้นตอนวิธี ( Algorithm ) เป็นการแก้ไขปัญหาอย่างมีระบบ

           1. ต้องมีความถูกต้อง
           2. ต้องใช้เ้วลาในการปฏิบัติงานน้อยที่สุด
           3. มีความกระชับ สั้น มีเฉพาะขั้นตอนที่จำเป็นเท่านั้น
           4. ใช้หน่วยความจำน้อยที่สุด
           5. มีความยืดหยุ่้นในการใช้งาน
           6. ง่ายต่อการเข้าใจ

คำศัพท์ ( Word )

           1. width                  =       ความกว้าง
           2. length                  =       ความยาว ความลึก
           3. calculate Area     =       การคำนวณพื้นที่
           4. scanf                   =       การรับค่าผ่านคีย์บอร์ด
           5. printf                   =       แสดงค่าให้ดูเฉยๆ
           6. case sensitive      =       การใช้ตัวอักษรเล็กหรือใหญ่มีผล
           7. lower case          =       อักษรตัวพิมพ์เล็ก
           8. upper case          =       อักษรตัวพิมพ์ใหญ่      
           9. integer  ( int )       =      จำนวนเต็ม
         10. float                    =       จำนวนจริง

ตัวอย่าง การหาพื้นที่ รูปสี่เหลี่ยมผืนผ้า
       
           1. width
           2. length
           3. Rectangle area = width*length
           4. Display Rectangle Area

#include "stdio.h"
  int width, length ;
  void main ( )
    printf("Width=") ;
    scanf("%d", width) ;
    printf("Length=") ;
    scanf("%d", length) ;
    rectangle_area = width*length ;
    printf("Rectangle Area = %d", rectangle_area) ;
 return 0
         

คำถามที่สงสัย : การเขียน Flow Chart เขียนเพื่ออะไร