6/27/2554

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


ในการเขียนโปรแกรมคอมพิวเตอร์ จะมีการแทนที่ข้อมูลในหน่วยความจำหลักอยู่ 2 วิธี คือ
1.การแทนที่ข้อมูลแบบสแตติก เป็นการแทนที่ข้อมูลที่มีการจองเนื้อที่แบบคงที่แน่นอนต้องมีการกำหนดขนาดก่อนการใช้งาน แต่มีข้อเสีย คือ ไม่สามารถปรับขนาดให้เพิ่มขึ้นหรือลดลงได้ โครงสร้างข้อมูลที่มีการแทนที่หน่วยความจำหลักแบบสแตติก คือแถวลำดับ (Array)                                                          
                 2. การแทนที่ข้อมูลแบบไดนามิก เป็นการแทนที่ข้อมูลที่ไม่ต้องจองเนื้อที่ ขนาดเนื้อที่ยืดหยุ่นได้ตามความต้องการของผู้ใช้ โครงสร้างข้อมูลที่มีการแทนที่หน่วยความจำหลักแบบไดนามิก คือ ตัวชี้ หรือ Pointer     
Algorithm เป็นวิธีการแก้ปัญหาต่างๆ อย่างมีระบบมีลำดับขั้นตอนตั้งแต่ต้นจนกระทั่งได้ผลลัพธ์ สามารถเขียนได้หลายแบบ ต้องเลือกใช้ขั้นตอนวิธีที่เหมาะสม กระชับและรัดกุม
การแสดงขั้นตอนวิธี                                                                                                                                                    -  ผังงาน (Flowchart) เป็นการใช้สัญลักษณ์บอกขั้นตอนการทำงาน                                                        -  ภาษาขั้นตอนวิธี เป็นภาษาสำหรับเขียนขั้นตอนวิธี มีรูปแบบที่สั้น กระชับและรัดกุม                               -  ภาษาธรรมชาติ เป็นการเขียนขั้นตอนวิธี โดยใช้ภาษาเขียน จะบอกลำดับขั้นตอนการทำงานตั้งแต่ขั้นแรก จนถึงขั้นสุดท้าย
คำถาม: ภาษาขั้นตอนวิธีกับภาษาธรรมชาตินิยมใช้ภาษาใดมากกว่ากัน?

6/14/2554

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

โปรแกรมที่สำคัญในวิชาโครงสร้างข้อมูลและขั้นตอนวิธี
1. Microsoft Visual Basic V.6
2. Turbo C++

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

คำถาม : ภาษาVisual Basic มีความสำคัญอย่างไร ?