Please enable JavaScript.
Coggle requires JavaScript to display documents.
โครงสร้างข้อมูล (1.การพัฒนาโปรแกรม (ขั้นตอนการวิเคราะห์ปัญหา…
โครงสร้างข้อมูล
1.การพัฒนาโปรแกรม
- การระบุสิ่งที่ต้องการ (What)
-
-
- การระบุตัวแปรที่ใช้(Variable)
-
-
3 ขั้นตอนการเขียนโปรแกรม
เป็นการนําเอาผลที่ได้จากขั้นตอนการออกแบบโปรแกรมมาเขียนเป็นคําสั่งด้วยภาษาคอมพิวเตอร์ สําหรับการเขียนโปรแกรมแต่ละภาษามีกฏไวยากรณแบ่งโปรแกรมภาษาคอมพิวเตอร์ออกเป็น 5 ยุคได้แก่
-
-
-
-
-
-
- ขั้นตอนการทดสอบความถูกต้องของโปรแกรม
หลังจากทดสอบแล้วว่าโปรแกรมที่เขียนมาใช้งาน ไม่เกิดข้อผิดพลาดใดๆ จะต้องนําโปรแกรมไป
ทดสอบความถูกต้องอีกครั้งหนึ่ง ซึ่งขั้นตอนนี้จะเป็นการทดสอบที่ละเอียดมากยิ่งขึ้น
-
- ขั้นตอนการบํารุงรักษาโปรแกรม
ขั้นตอนการบํารุงรักษาโปรแกรม จัดเป็นขั้นตอนสุดท้ายสําหรับผู้พัฒนาโปรแกรมเพราะเป็นขั้นตอน
ที่ได้นําเอาโปรแกรมไปใช้งานเรียบร้อยแล้ว ผู้เขียนโปรแกรมจะต้องคอยควบคุมตรวจสอบการทํางานของโปรแกรม
โครงสร้างข้อมูลอาร์เรย์ใช้เก็บอิลีเมนต์ที่มีชนิดข้อมูลชนิดเดียวกันจํานวนหนึ่งแต่มีลําดับเฉพาะ
อิลีเมนต์ของอาร์เรย์เข้าถึงโดยใช้เลขจํานวนเต็มระบุตําแหน่งของอิลีเมนต์ท
เรคคอร์ด (อาจเรียกเป็น ทูเปิ้ล หรือสตรัค) เรคคอร์ดเป็นโครงสร้างข้อมูลชนิดหนึ่งในกลุ่มโครงสร้างข้อมูลแบบง่าย
แฮช (Hash) หรือ ดิกชันนารีหรือ แมพ เป็นโครงสร้างข้อมูลที่ยืดหยุ่นมากกว่าเรคคอร์ด
ซึ่งการเก็บข้อมูล จะเป็นแบบคู่ของ ชื่อ-ค่า และสามารถเพิ่มหรือลบข้อมูลได้อย่างอิสระ
ยูเนียน (Union) การนิยามยูเนียน จะระบุจํานวนของชนิดข้อมูลดั้งเดิมที่อาจใช้ใส่อินสแตนท์เช่น
"float หรือ long integer" ยูเนียนแตกต่างจากเรคคอร์ด คือ เรคคอร์ดสามารถใส่ข้อมูลได้ทั้งชนิด float และ integer
แท็กยูเนียน (tagged union) (มักเรียกว่า แวเรียน แวเรียนเรคคอร์ด หรือดิสจอยส์ยูเนียน)
เป็นโครงสร้างที่บรรจุฟิลด์เพิ่มเติมที่ชี้ชนิดข้อมูลป้จจุบันของมัน เพื่อการขยายชนิดข้อมูลอย่างปลอดภัย
• เซต (Set) เป็นโครงสร้างข้อมูลนามธรรมซึ่งสามารถเก็บค่าเฉพาะ โดยไม่ต้องมีลําดับ และไม่มีค่า
ที่ซ้ํากัน ค่าที่เก็บในเซต
วัตถุ(Object) เป็นโครงสร้างที่บรรจุฟิลด์ข้อมูลได้เช่นเดียวกับเรคคอร์ด และยังมีโค้ดของโปรแกรม
สําหรับทํางานกับข้อมูลนั้นด้วย สําหรับโครงสร้างข้อมูลที่ไม่มีโคัด มักเรียกว่า plain old data structure.
-
ความสัมพันธ์ระหว่างข้อมูลที่อยู่ในโครงสร้างนั้น ๆ รวมทั้งกระบวนการในการจัดการข้อมูลในโครงสร้าง หรือ การจัดเตรียมรูปแบบการเก็บข้อมูลในหน่วยความจำอย่างมีระเบียบแบบแผนการแทนข้อมูลให้อยู่ในรูปแบบที่ถูกต้อง ตลอดจนกรรมวิธีการเข้าถึงข้อมูลในโครงสร้างให้เป็นไปอย่างมีประสิทธิภาพ
โครงสร้างข้อมูลพื้นฐาน
- ฐานข้อมูล (Database) คือ หลายไฟล์ข้อมูลมารวมกัน เช่น ไฟล์ข้อมูลนักเรียนมารวมกันในงานทะเบียน แล้วรวมกับไฟล์การเงิน
- ไบต์ (Byte) หรือ อักขระ (Character) คือ ตัวเลข หรือ ตัวอักษร หรือ สัญลักษณ์พิเศษ จำนวน 1 ตัว
- ฟิลด์ (Field) หรือ เขตข้อมูล คือ ไบต์ หรือ อักขระตั้งแต่ 1 ตัวขึ้นไปรวมกันเป็นฟิลด์ เช่น เลขประจำตัว หรือ ชื่อพนักงาน
- บิท (Bit) คือข้อมูลที่มีขนาดเล็กที่สุดเป็นข้อมูลที่เครื่องคอมพิวเตอร์เข้าใจและใช้งานได้ได้แก่ 0 หรือ1
-
-
ประเภทของโครงสร้างข้อมูล
การพัฒนาโปรแกรมคอมพิวเตอร์เพื่อที่จะนําไปใช้ในระบบต่างๆ นอกจากพัฒนาจะต้องเรียนรู้เกี่ยวกับขั้นตอนวิธีภาษาคอมพิวเตอร์และสามารถเลือกภาษาคอมพิวเตอร์ที่เหมาะสมกับระบบงานแล้ว
แต่ถ้ามีระบบงานที่ซับซ้อนมากขึ้นและมีข้อมูลที่จะต้องนํามาใช้ในการประมวลผล จํานวนมากิ่งที่ผู้พัฒนาจะต้องคํานึงถึงก็คือ ประสิทธิภาพการทํางานของโปรแกรม การประมวลผลที่รวดเร็ว
ใช้ทรัพยากรที่มีอยู่ให้เกิดประสิทธิภาพมากที่สุด และจะต้องเสียค่าใช้จ่ายน้อย อีกสิ่งหนึ่งที่ผู้พัฒนาโปรแกรมจะต้องทําการศึกษาควยคู่กันก็คือ เรื่องโครงสร้างข้อมูล ซึ่งก็ต้องเลือกใช้โครงสร้างข้อมูล
ให้เหมาะสมกับระบบงานที่ทําจะช่วยให้ใช้ทรัพยากรได้อย่างมีประสิทธิภาพ โดยเฉพาะอย่างยิ่งทรัพยากร ที่เกี่ยวกับหน่วยความจําเพราะหน่วยความจําเป็น ทรัพยากรที่มีอยู่อย่างจํากัด จะต้องจัดสรร
ให้ใช้งานได้อย่างคุ้มค่ามากที่สุด สําหรับโครงสร้างข้อมูลที่ใช้กันอยู่ในปัจจุบัน แบ่งออกเป็น 2 ประเภท ดังนี้
- โครงสร้างข้อมูลแบบเชิงเส้น
-
- โครงสร้างข้อมูลแบบไม่เชิงเส้น
ครงสร้างข้อมูลแบบไม่เชิงเส้น เป็นโครงสร้างข้อมูลที่มีการจัดเก็บข้อมูล นั้นไม่ได้เรียงต่อกันไป
เป็นเส้นตรง ทําให้ไม่สามารถนําข้อมูลเข้าและออกจากตําแหน่งใดๆ ก็ได้โครงสร้างข้อมูลแบบไม่เชิงเส้น ได้แก
-
-
-
-
-