การแสดงขั้นตอนวิธี เช่น การเขียนด้วยผังงาน(Flowchart)
ภาษาขั้นตอนวิธี (Algorithm Language)และภาษาธรรมชาติ(Natural Language)
ผังงาน (Flowchart) เป็นการใช้สัญลักษณ์บอกขั้นตอนการทำงาน
ภาษาขั้นตอนวิธี (Algorithm Language) เป็นภาษาสำหรับเขียนขั้นตอนวิธี มีรูปแบบที่สั้น กระชับและรัดกุมและมีข้อกำหนด ดังต่อไปนี้
1. ตัวแปรจะต้องเขียนแทนด้วยตัวอักษร หรือตัวอักษรผสมตัวเลข
2. การกำหนดค่าให้ตัวแปร ใช้เครื่องหมาย
3. นิพจน์ที่เป็นการคำนวณจะมีลำดับขั้นของการคำนวณตามลำดับ คือวงเล็บ, ยกกำลัง , คูณหรือหาร, บวกหรือลบเครื่องหมายระดับความสำคัญเท่ากัน คำนวณจากซ้ายไปขวา
นิพจน์ที่เป็นตรรกศาสตร์ จะใช้เครื่องหมายใน
การเปรียบเทียบ คือ
= เท่ากับ = ไม่เท่ากับ< น้อยกว่า > มากกว่า
≤ น้อยกว่าหรือเท่ากับ ≥ มากกว่าหรือเท่ากับ
ภาษาธรรมชาติ เป็นการเขียนขั้นตอนวิธีโดยใช้ภาษาเขียน จะบอกลำดับขั้นตอนการทำงานตั้งแต่ขั้นแรกจนถึงขั้นตอนสุดท้าย
27/6/54
16/6/54
สรุปบทที่1
1. ความหมายของโครงสร้างข้อมูล
Data คือ ข้อเท็จจริงต่างๆชึ่งอาจจะเป็นตัวเลขหรือไม่เป็นตัวเลขก็ได้
Structure คือ ความสัมพันธ์ของสมาชิกในกลุ่ม
Datastructure คือ ความสัมพันธ์ระหว่างข้อมูลที่อยู่ในโครงสร้างนั้นๆ รวมทั่งกระบวนการในการจัดการข้อมูลในโครงสร้าง เช่น เพิ่ม ลบ แก้ไข
ตัวอย่างของโครงสร้างข้อมูลประเภทต่าง ได้แก่ แถวลำดับ สตริง ลิล์ต แสตก คิว ทรี และ กราฟ เป็นต้น
ประเภทของข้อมูลมี 2 ประเภท
1.โครงสร้างข้อมูลทางกายภาพ <Physical Datastructure>
2.โครงสร้างข้อมูลทางตรรกะ <Logical Datastructure>
4. ขั้นตอนวิธี (Algorithm)
คำถาม โครงสร้างข้อมูลมีประโยชน์อย่างไรในชีวิตประจำวัน
Data คือ ข้อเท็จจริงต่างๆชึ่งอาจจะเป็นตัวเลขหรือไม่เป็นตัวเลขก็ได้
Structure คือ ความสัมพันธ์ของสมาชิกในกลุ่ม
Datastructure คือ ความสัมพันธ์ระหว่างข้อมูลที่อยู่ในโครงสร้างนั้นๆ รวมทั่งกระบวนการในการจัดการข้อมูลในโครงสร้าง เช่น เพิ่ม ลบ แก้ไข
ตัวอย่างของโครงสร้างข้อมูลประเภทต่าง ได้แก่ แถวลำดับ สตริง ลิล์ต แสตก คิว ทรี และ กราฟ เป็นต้น
ประเภทของข้อมูลมี 2 ประเภท
1.โครงสร้างข้อมูลทางกายภาพ <Physical Datastructure>
2.โครงสร้างข้อมูลทางตรรกะ <Logical Datastructure>
4. ขั้นตอนวิธี (Algorithm)
เป็นวิธีการแก้ปัญหาต่างๆ อย่างมีระบบมีลำดับขั้นตอนตั้งแต่ต้นจนกระทั่งได้ผลลัพธ์ สามารถเขียนได้หลายแบบ การเลือกใช้ต้องเลือกใช้ขั้นตอนวิธีที่เหมาะสม กระชับและรัดกุม
คำถาม โครงสร้างข้อมูลมีประโยชน์อย่างไรในชีวิตประจำวัน
6/1/54
สมัครสมาชิก:
ความคิดเห็น (Atom)