โครงสร้างข้อมูล ( 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 เขียนเพื่ออะไร
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 เขียนเพื่ออะไร
