วันจันทร์ที่ 27 มิถุนายน พ.ศ. 2554

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


อัลกอริทึม (Algorithm)       

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


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


คำถาม : การแสดงขั้นตอนวิธีนั้นแบบไหนที่ทำให้คนเข้าใจง่ายที่สุด เพราะอะไร?
 

วันพุธที่ 15 มิถุนายน พ.ศ. 2554

บทที่1 ความหมายของโึครงสร้างข้อมูล


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

โครงสร้างข้อมูล เป็นความสัมพันธ์ระหว่างข้อมูลที่อยู่ในโครงสร้างนั้นๆ รวมทั้งกระบวนการในการจัดการข้อมูลในโครงสร้างซึ่งสามารถที่จะเพิ่ง,แก้ไข,ลบ

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




คำถาม : ระหว่างโครงสร้างข้อมูลทางกายภาพกับโครงสร้างข้อมูลทางตรรกะนิยมใช้แบบใดมากกว่ากัน เพราะอะไร?