บทที่ 3

บทที่ 3

1.จงเรียงลำดับโครงสร้างข้อมูลจากขนาดเล็กไปใหญ่พร้อมอธิบายความหมายของโครงสร้างข้อมูลแต่ละแบบ

โครงสร้างข้อมูล (Data Structure) คือ รูปแบบของการจัดระเบียบของข้อมูล ซึ่งมีอยู่หลายรูปแบบ

เช่น เขตข้อมูล (Field), แถวลำดับ (Array), ระเบียน (Record), ต้นไม้(Tree), ลิงค์ลิสต์ (Link List)

คือ รูปแบบวิธีการจัดระเบียบของข้อมูลที่ได้จากการดำเนินการทางคณิตศาสตร์ (Operations) เพื่อให้สามารถจัดการกับข้อมูลที่ใช้กับระบบคอมพิวเตอร์ได้  

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

คือ การนำกลุ่มของข้อมูลขนาดใหญ่มาจัดรูปแบบ เพื่อให้เครื่องประมวลผลและแสดงผลอย่างมีขั้นตอน โดยเริ่มจากการ รวบรวม เพิ่ม ลบ หรือเข้าถึงข้อมูลแต่ละรายการ

                                                  โครงสร้างข้อมูล (Data Structure) 1. บิท (Bit) คือ ข้อมูลที่มีขนาดเล็กที่สุด เป็นข้อมูลที่เครื่องคอมพิวเตอร์เข้าใจ และใช้งานได้ ได้แก่ 0 หรือ 1 2. ไบท์ (Byte) หรือ อักขระ (Character) คือ ตัวเลข หรือ ตัวอักษร หรือ สัญลักษณ์พิเศษ จำนวน 1 ตัว
3. ฟิลด์ (Field) หรือ เขตข้อมูคือ ไบท์ หรือ อักขระตั้งแต่ 1 ตัวขึ้นไปรวมกันเป็นฟิลด์ เช่น เลขประจำตัว หรือ ชื่อ  พนักงาน
4. เรคคอร์ด (Record) หรือระเบียน คือ ฟิลด์ตั้งแต่ 1 ฟิลด์ขึ้นไป ที่มีความสัมพันธ์เกี่ยวข้องกันมารวมกัน
5. ไฟล์ (File) หรือ แฟ้มข้อมูล คือ หลายเรคคอร์ดมารวมกัน เช่น ข้อมูลที่อยู่นักเรียนมารวมกัน
6. ฐานข้อมูล (Database) คือ หลายไฟล์ข้อมูลมารวมกัน เช่น ไฟล์ข้อมูลนักเรียนมารวมกันในงานทะเบียน แล้วรวมกับไฟล์การเงิน

2.จงอธบายความแตกต่างระหว่างการประมวลผลข้อมูลแบบแบชและแบบเรียลไทม์

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

·  ในด้านผู้ใช้เครื่อง ผู้ใชเครื่องหรือเจ้าของงานที่ต้องการประมวลผลทำการเก็บรงบรงมข้อมูลไว้เป็นชุดแล้วจึงส่งเข้า ประมวลผลโดยทั่วไปผู้ใช้ถือเครื่องเอาคาบเวลาเป็นตัวกำหนดการส่งงานเข้าเครื่อง

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

- งานที่มีข้อมูลส่งเข้าประมวลผลจำนวนมาก จำเป็นต้องมีการรอเพื่อบันทึกข้อมูลลงสื่อข้อมูลคอมพิวเตอร์

-งานที่มีการปรับปรุงข้อมูลในแฟ้มข้อมูลเป็นจำนวนมากต่อการประมวลผลแต่ละครั้ง เช่น การปรับปรุงคะแนนสะสมของ นักศึกษาเมื่อสิ้นภาคการศึกษา ข้อมูลของนักศึกษาทุกคนจะถูกปรับปรุงใหม่

2. ระบบเรียลไทม์  (Real-time system)
การประมวลผลแบบเรียลไทม์ (Real Time Processing)
เป็นการประมวลผลทันทีที่เกิดรายการเปลี่ยนแปลงขึ้น และรายงานผลให้ผู้ใช้ทราบทันที หรืออาจเรียกว่า ออนไลน์ (On-Line)
การทำงานจะใช้ระบบแบ่งเวลา (Time Sharing) เนื่องจากสามารถใช้งานได้พร้อมกันหลาย ๆ คน 
 จุดประสงค์อีกอย่างหนึ่งของ ระบบปฏิบัติการ คือ ระบบเวลาจริง (Real-time system) หมายถึงการตอบสนองทันที เช่นระบบ Sensor ที่ส่งข้อมูลให้คอมพิวเตอร์ เครื่องมือทดลองทางวิทยาศาสตร์ ระบบภาพทางการแพทย์ ระบบควบคุมในโรงงานอุตสาหกรรม ระบบหัวฉีดในรถยนต์ ระบบควบคุมการยิง ระบบแขนกล และเครื่องใช้ในครัวเรือนทั้งหมด
 Real-time แบ่งได้  2 ระบบ
 1. Hard real-time system เป็นระบบที่ถูกรับรองว่าจะได้รับการตอบสนองตรงเวลา และหยุดรอไม่ได้
 2. Soft real-time system เป็นระบบ less restrictive type ที่สามารถรอให้งานอื่นทำให้เสร็จก่อนได้