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

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

  1.แบบ สแตติก มีการแทนที่ที่แน่นอน และไม่สามารถปรับเปลี่ยนได้ (Array)

  2.แบบ ไดนามิก มีวคามยืดหยุ่น สามารถปรับเพิ่มลดขนาดได้ (Pointer)

แผนผัง Flowchart 

  - เป็นการใช้สัญลักษณ์บอกขั้นตอนการทำงาน

ภาษาขั้นตอนวิธี (Algorithm Language) 

  - เป็นภาษาสำหรับเขียนขั้นตอนวิธี มีรูปแบบที่สั้น กระชับและรัดกุมและมีข้อกำหนด มีเครื่องหมาย

 ตัวอักษร ตัวเลข ในการเขียน 

* ข้อความไปยังขั้นตอน ใช้รูปแบบ คือ goto เลขที่ขั้นตอน

* การเลือกทำตามเงื่อนไข จะต้องตรวจสอบเงื่อนไขก่อน
     ทำงาน มีรูปแบบดังนี้
           - แบบทางเลือกเดียว ใช้รูปแบบ คือ if (condition) then statement 1
           - แบบสองทางเลือก ใช้รูปแบบ คือ if (condition) then statement 1
                                                                  else statement 2

* การทำงานแบบซ้ำ
           - แบบทดสอบเงื่อนไขที่ต้นวงรอบ มีรูปแบบ ดังนี้ while (condition) do statement

* คำอธิบาย เป็นข้อความที่อธิบายรายละเอียดของ ขั้นตอนการทำงาน จะอยู่ในเครื่องหมาย / และ /

เขียน Start จบด้วย End

เขียน Begin จบด้วย Stop

 คำถาม ภาษาขั้นตอนวิธี (Algorithm Language) การทำงานแบบซ้ำ มันเป็นยังไง?

สรุปครั้งที่1 ความหมายโครงสร้างข้อมูล

ความหมายของโครงสร้างข้อมูล
   - ข้อมูล (Data) ข้อเท็จจริง อาจเป็นตัวเลข หรือ ไม่เป็นตัวเลขก็ได้
   - โครงสร้าง (Structure) ความสัมพันธ์ของสมาชิกในกลุ่ม
โครงสร้างข้อมูล คือ ความสัมพันธ์ระหว่างข้อมูลที่อยู่ในโครงสร้างนั้นๆ รวมทั้งกระบวนการในการจัดการข้อมูลในโครงสร้าง เช่น เพิ่ม แก้ไข ลบ


ประเภทของโครงสร้างข้อมูล แบ่งออกเป็น 2 ประเภท
   1. โครงสร้างข้อมูลทางกายภาพ (Physical Data Structure)  คือ โครงสร้างข้อมูลทั่วไปที่มีใช้ในภาษาคอมพิวเตอร์ แบ่งออกเป็น 2 ประเภท
       1.1 ข้อมูลเบื้องต้น คือ ข้อมูลพื้นฐานซึ่งมีโครงสร้างข้อมูลที่ไม่ซับซ้อน ได้แก่
              - จำนวนเต็ม
              - จำนวนจริง
              - ตัวอักษร
       1.2 ข้อมูลโครงร่าง คือ ข้อมูลโครงสร้างที่ซับซ้อน เกิดจากการนำข้อมูลเบื้องต้นมาประกอบกันเป็น โครงสร้างข้อมูลที่ซับซ้อนมา ได้แก่
              - แถวลำดับ
              - ระเบียบข้อมูล
              - แฟ้มข้อมูล
   2. โครงสร้างข้อมูลทางตรรกะ (Logical Data Structure) คือ โครงสร้างข้อมูลที่มาจากการคิดเพื่อแก้ไขโปรแกรมที่สร้างขึ้น แบ่งออกเป็น 2 ประเภท
      2.1โครงสร้างข้อมูลแบบเชิงเส้น คือ ชนิดข้อมูลที่ความสัมพันธ์ของข้อมูลที่เรียงต่อเนื่องกัน ได้แก่
              - ลิสต์
              - คิว
              - สตริง
              - สแตก
      2.2 โครงสร้างข้อมูลแบบไม่เชิงเส้น คือ ชนิดข้อมูลที่ข้อมูลแต่ละตัวมีความสัมพันธ์กับข้อมูลอื่นได้หลายตัว ได้แก่
              - ทรี
              - กราฟ
คำถาม ประเภทของโครงสร้างข้อมูล มีกี่ประเภท อะไรบ้าง?