วันอาทิตย์ที่ 19 มิถุนายน พ.ศ. 2554

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

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

ประเภทของโครงสร้างข้อมูล
โครงสร้างข้อมูลทางกายภาพ คือ ข้อมูลที่จับต้องได้
โครงสร้างข้อมูลทางตรรกะ คือ ข้อมูลที่จับต้องไม่ได้

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

ภาษาขั้นตอนวิธี เป็นภาษาสำหรับเขียนขั้นตอนวิธีมีรูปแบบสั้น กระชับรัดกุม
      1.ตัวแปรต้องเขียนแทนด้วยตัวอักษร หรือตัวอักษรผสมตัวเลข
      2.การกำหนดค่าให้ตัวแปร ใช้เครื่องหมาย = ,
      3.นิพจน์ที่เป็นการคำนวณจะมีลำดับขั้นของการคำนวณตามลำดับ คือวงเล็บ,ยกกำลัง,คูณ หาร,บวกลบเครื่องหมายระดับความสำคัญเท่ากันคำนวณจากซ้ายไปขวา

คำถามเรื่องที่ไม่เข้าใจในชั้นเรียน
โครงสร้างข้อมูลแบบไม่เชิงเส้นกับ แบบทรีกับกราฟแตกต่างกันอย่างไร