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

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

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

โครงสร้าง ( Structures ) คือ ความสัมพันธ์ของสมชิกในกลุ่ม

โครงสร้างข้อมูล คือ ความสัมพันธ์ระหว่างข้อมูลที่อยู่ในโครงสร้างนั้นๆ รวมทั้งกระบวนการในการจัดการข้อมูลในโครงสร้าง

ประเภทของโครงสร้างข้อมูล

1. โครงสร้างข้อมูลทางกายภาพ ( Physical Data Structure ) มองเห็น จับต้องได้

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

โครงสร้างข้อมูล

         

          โครงสร้างข้อมูลทางกายภาพ                                             โครงสร้างข้อมูลทางตรรกะ

      ข้อมูลเบื้องต้น           ข้อมูลโครงสร้าง                               แบบเชิงเส้น          แบบไม่เป็นเส้น

          -จำนวนเต็ม                -แถวลำดับ                                      -ลิสต์                     -ทรี

          -จำนวนจริง                -ระเบียบข้อมูล                                 -แสตก                  -กราฟ

          -ตัวอักขระ                  -แฟ้มข้อมูล                                    -สตริง

                                                                                             -คิว    

การเลือกใช้โครงสร้างข้อมูล 

-ต้องสร้างความสัมพันธ์สมบูรณ์ที่สุด
-ต้องง่ายต่อการดำเนินงานในระบบงาน

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

-การแทนที่ข้อมูลแบบ สแตติก ( Static Memory Representation ) คงที่
-การแทนที่ข้อมูลแบบ ไดนามิก ( Dynamic Memory Representation ) เคลื่อนไหว

ขั้นตอนวิธี ( Algorithm )

เป็นวิธีการแก้ปัญหาต่างๆอย่างมีระบบ มีลำดับขั้นตอนตั้งแต่ต้นจนกระทั่งได้ผลลัพธ์
-มีความถูกต้อง
-ใช้เ้วลาในการปฏิบัติงานน้อยที่สุด
-สั้น กระชับ มีเฉพาะขั้นตอนที่จำเป็น

-ใช้หน่วยความจำน้อยที่สุด
-มีความยืดหยุ่้นในการใช้งาน
-ง่ายต่อการเข้าใจ

คำศัพท์

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

การหาพื้นที่ รูปสี่เหลี่ยมผืนผ้า
 
           Input      1. width
                         2. length
           Process  3. Rectangle area = width*length
           Out put  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

         
คำถาม การเขียน Flowchart นอกจากการหาพื้นที่แล้ว ยังสามารถคำนวณหาอะไรได้อีกหรือไม่