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

สรุปครั้งที่ 1

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

ข้อมูล Data ข้อเท็จจริง ตัวเลขหรือไม่ใช่ ตัวเลขก็ได้

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

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

การลบ  การเพิ่ม การลด

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

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

                                ข้อมูลเบื้องต้น       =   จำนวนเต็ม  จำนวนจริง  ตัวอักขระ

                                ข้อมูลโครงสร้าง    =   แถวลำดับ   ระเบียบข้อมูล แฟ้มข้อมูล

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

                โครงสร้างข้อมูลแบบเชิงเส้น           =      ลิสต์ แสตก คิว สตริง

                โครงสร้างข้อมูลแบบไม่เชิงเส้น      =       ทรี กราฟ

การเลือกใช้ข้อมูลจะต้องคำนึงถึง

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

                2.ง่ายต่อการดำเนินงานในระบบ

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

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

                1.การแทนที่ข้อมูลแบบสแตติก (Static Memory Repersentation)    คงที่ จองเนื้อที่แน่นอน

                2.การแทนที่ข้อมูลแบบไดนามิก (Dynamic Memory Repersentation)     ยืดหยุ่น พลวัตร พอยเตอร์

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

                คุณสมบัติ

1.ถูกต้อง

2. ต้องใช้เวลาน้อยที่สุด

3. กระชับ สั้น มีเฉพาะขั้นตอนที่จำเป็น

4. ใช้หน่วยความจำน้อยที่สุด

5. มีความยืดหยุ่นในการใช้งาน

6. ง่ายต่อการทำงาน

ภาษาขั้นตอนวิธี

รูปสี่เหลี่ยมจัตุรัส    หมายถึง การกำหนดค่า หรือ คำนวณ

รูปสี่เหลี่ยมพื้นผ้า   หมายถึง กระบวนการย่อย

รูปสี่เหลี่ยมคางหมู  หมายถึง แทนการรับข้อมูลทางแป้นพิมพ์

การหาพื้นที่ สี่เหลี่ยมผืนผ้า

Input        1.width         ถ้าเป็น  Pseduo  Code เปลี่ยน  Input width via keyborad

                2. Length     ถ้าเป็น   Pseduo Code เปลี่ยน  Input length via keyborad

Process   3. Rectangle area = width*length     ถ้าเป็น   Pseduo Code  เปลี่ยน Calcuale area

Output    4. Display Rectangle Area

Case Sensitive  include “ stdio”

Cower Case    ตัวเล็ก a

Upper Case    ตัวใหญ่ A

กำหนดตัวแปร

Integer              int     width, length;

จำนวนเต็ม      float    width, length;

#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 ;

คำถาม การหาพื้นที่เราจะแทนสูตรไหนยังไง