สรุปครั้งที่ 2 วิชา โครงสร้างข้อมูลและขั้นตอนวิธี ตอนเรียน C1 วันที่ 21/06/2011

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

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

การแสดงขั้นตอนวิธี เช่น การเขียนด้วยผังงาน (Flowchart)

ภาษาขั้นตอนวิธี (Algorithm Language)และภาษาธรรมชาติ(Natural Language) ผังงาน (Flowchart) เป็นการใช้สัญลักษณ์บอกขั้นตอนการทำงาน

ตัวอย่าง สัญลักษณ์ที่ใช้ในการเขียนผังงาน เช่น

 

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

สำหรับเขียนขั้นตอนวิธี มีรูปแบบที่สั้น กระชับและรัดกุม

และมีข้อกำหนด ดังต่อไปนี้

1. ตัวแปรจะต้องเขียนแทนด้วยตัวอักษร หรือตัวอักษรผสมตัวเลข

2. การกำหนดค่าให้ตัวแปร ใช้เครื่องหมาย

3. นิพจน์ที่เป็นการคำนวณจะมีลำดับขั้นของการคำนวณตามลำดับ คือวงเล็บ, ยกกำลัง , คูณหรือหาร, บวกหรือลบเครื่องหมายระดับความสำคัญเท่ากัน คำนวณจากซ้ายไปขวา

นิพจน์ที่เป็นตรรกศาสตร์ จะใช้เครื่องหมายในการเปรียบเทียบ คือ

= เท่ากับ = ไม่เท่ากับ

< น้อยกว่า > มากกว่า

≤ น้อยกว่าหรือเท่ากับ ≥ มากกว่าหรือเท่ากับ

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

5. การเลือกทำตามเงื่อนไข จะต้องตรวจสอบเงื่อนไขก่อนทำงาน มีรูปแบบดังนี้

- แบบทางเลือกเดียว ใช้รูปแบบ คือ

if (condition) then statement 1

- แบบสองทางเลือก ใช้รูปแบบ คือ

if (condition) then statement 1

else statement 2

คำถาม
ภาษาขั้นตอนวิธีสามารถนำมาประยุกต์ใช่ในเชิงธุระกิจได้หรือไม่ (ตอบมาพอเข้าใจ)

สรุปครั้งที่ 1 วิชา โครงสร้างข้อมูลและขั้นตอนวิธี ตอนเรียน C1 วันที่ 14 /06/2011

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

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

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

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

ตัวอย่างโครงสร้างขอมูลประเภทต่างๆ ได้แก่ แถวลำดับ สตริง ลิสต์ สแตก คิว ทรี และ กราฟ

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

โครงสร้างข้อมูลในภาษาคอมพิวเตอร์ ที่ใช้กันอยู่ ในปัจจุบัน แบ่งออกเป็น 2 ประเภท คือ

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

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

ในการเลือกใช้ข้อโครงสร้างข้อมูลแบบใดนั้นจะต้องคำนึงถึง

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

2.โครงสร้างนั้นต้องง่ายต่อการดำเนินงานในระบบงาน

คำถาม
โครงสร้างฐานข้อมูลสามารถนำมาประยุกต์ใช้ กับชิวิตประจำวันได้หรือไม่ พร้อมหมายเหตุ