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

DTS 03-26/06/2552

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


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

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

ไม่มีความคิดเห็น:

แสดงความคิดเห็น