27/6/54

สรุปบทที่2

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

16/6/54

สรุปบทที่1

1. ความหมายของโครงสร้างข้อมูล
     
           Data  คือ ข้อเท็จจริงต่างๆชึ่งอาจจะเป็นตัวเลขหรือไม่เป็นตัวเลขก็ได้
           Structure  คือ ความสัมพันธ์ของสมาชิกในกลุ่ม
  
    Datastructure คือ ความสัมพันธ์ระหว่างข้อมูลที่อยู่ในโครงสร้างนั้นๆ รวมทั่งกระบวนการในการจัดการข้อมูลในโครงสร้าง เช่น เพิ่ม ลบ แก้ไข
        
            ตัวอย่างของโครงสร้างข้อมูลประเภทต่าง ได้แก่ แถวลำดับ สตริง ลิล์ต แสตก คิว ทรี และ กราฟ เป็นต้น

            ประเภทของข้อมูลมี 2 ประเภท
                        
                   1.โครงสร้างข้อมูลทางกายภาพ     <Physical Datastructure>
                   2.โครงสร้างข้อมูลทางตรรกะ         <Logical Datastructure>

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




เป็นวิธีการแก้ปัญหาต่างๆ อย่างมีระบบมีลำดับขั้นตอนตั้งแต่ต้นจนกระทั่งได้ผลลัพธ์ สามารถเขียนได้หลายแบบ การเลือกใช้ต้องเลือกใช้ขั้นตอนวิธีที่เหมาะสม กระชับและรัดกุม





คำถาม โครงสร้างข้อมูลมีประโยชน์อย่างไรในชีวิตประจำวัน