บทที่ 3 การจัดการข้อมูลด้วยคอมพิวเตอร์1. ขั้นตอนการประมวลผลด้วยเครื่องอิเล็กทรอนิกส์แบ่งได้กี่วิธี อะไรบ้าง Show การประมวลผลข้อมูล (Data processing) การประมวลผลข้อมูล คือการกระทำการใดๆ กับข้อมูล เพื่อให้ข้อมูลนั้นๆ อยู่ในรูปแบบที่เป็นประโยชน์ หรือตรงตามวัตถุประสงค์ของผู้ใช้งาน ประเภทของการประมวลผลข้อมูล การประมวลผลข้อมูลแบ่งออกได้เป็น 3 แบบ คือ 1. การประมวลผลด้วยมือ (Manual Data Processing) การประมวลผลด้วยมือ หมายถึงการใช้แรงงานคนเป็นหลักในการประมวลผล โดยมีอุปกรณ์ต่างๆ เข้ามามีส่วนร่วมในการประมวลผล เช่น ดินสอ ปากกา ไม้บรรทัด กระดาษ ลูกคิด เครื่องคิดเลข วิธีการประมวลผลด้วยมือเหมาะกับงานที่มีปริมาณไม่มากนัก และอยู่ในภาวะที่แรงงานยังมีการจ้างงานที่ไม่สูงนัก 2. การประมวลผลด้วยมือกับเครื่องจักรกล(Manual With Machine Assistance Data Processing) การประมวลผลด้วยมือกับเครื่องจักรกล หรือการประมวลผลด้วยเครื่องจักรกล ซึ่งการประมวลผลแบบนี้จะเหมาะกับงานระดับกลางที่มีปริมาณไม่มากนัก และต้องการความเร็วในการทำงานในระดับพอสมควร การทำงานจะอาศัยแรงงานคน ร่วมกับเครื่องจักรกล เครื่องที่ใช้กันมาก คือ เครื่องทำบัญชี หรือเครื่องประมวลผลกึ่งอิเล็กทรอนิกส์ (Semi-electronic Data Processing) 3. การประมวลผลด้วยเครื่องอิเล็กทรอนิกส์ (Electronic Data Processing) การประมวลผลด้วยเครื่องอิเล็กทรอนิกส์ หรือการประมวลผลด้วยเครื่องคอมพิวเตอร์ เรียกย่อๆ ว่า EDP คือ การประมวลผลด้วยเครื่องคอมพิวเตอร์ ซึ่งงานที่เหมาะสมกับการประมวลผลด้วยเครื่องคอมพิวเตอร์คือ งานที่มีลักษณะดังนี้ · งานที่มีปริมาณมากๆ · ต้องการความเร็วในการประมวลผล · ต้องการความละเอียดและความถูกต้องของงานสูง · งานที่มีขั้นตอนยุ่งยาก ซับซ้อน หรือมีลักษณะที่ทำงานแบบเดิมซ้ำกันหลายๆ รอบ · มีการคำนวณที่ยุ่งยากซับซ้อน เช่น ระบบงานทะเบียนและวัดผล, ระบบงานการจองตั๋วเครื่องบิน หรือระบบงานด้านการเงินและการธนาคาร เป็นต้น สำหรับการประมวลผลด้วยเครื่องมืออิเล็กทรอนิกส์ ยังสามารถแบ่งได้เป็น 2 วิธี คือ การประมวลผลแบบแบทซ์ ( Batch Processing ) เป็นวิธีที่ต้องใช้เวลารวบรวมข้อมูลตามช่วงเวลาที่กำหนด ก่อนเข้าสู่ขั้นตอนการประมวลผล วิธีนี้จะไม่มีการโต้ตอบกัน (Interactive) ระหว่างผู้ใช้กับคอมพิวเตอร์ จึงเรียกวิธีการประมวลผลแบบนี้ว่า ออฟไลน์ (off-line) เช่น ระบบการคิดดอกเบี้ยทบต้นทุก 3 เดือน หมายถึง หากยังไม่ถึงกำหนด 3 เดือน จะไม่มีการคิดดอกเบี้ยให้ ข้อดี • เหมาะสำหรับบริษัทที่มีขนาดใหญ่ มีปริมาณงานมาก แต่ไม่จำเป็นต้องใช้ข้อมูลทันที • ง่ายต่อการตรวจสอบ ในกรณีที่เกิดข้อผิดพลาดสามารถตรวจสอบข้อมูลได้ง่าย ข้อเสีย • ข้อมูลที่ได้ไม่ทันสมัย เนื่องจากมีกำหนดระยะเวลาในการประมวลผล • เสียเวลาในการรวบรวมข้อมูล การประมวลผลแบบอินเทอร์แอคทีฟ ( Interactive Processing ) เป็นวิธีที่ไม่ต้องรอเวลาในการเก็บรวบรวมข้อมูล เมื่อคอมพิวเตอร์ระบข้อมูลเข้าสู่ระบบก็จะทำการประมวลผลและให้ผลลัพท์ได้ทันที วิธีนี้ผู้ใช้และคอมพิวเตอร์จะมีการโต้ตอบกัน จึงเรียกวิธีการประมวลผลแบบนี้ว่า ออนไลน์ (on-line) เช่น การถอนเงินจากเครื่องถอนเงินอัตโนมัติ (ATM) เมื่อมีการถอนเงิน ยอดเงินในบัญชีจะมีการเปลี่ยนแปลงทันที ข้อดี • สามารถตรวจสอบความถูกต้องของข้อมูลที่นำเข้าไปได้ทันที • ข้อมูลที่ได้ทันสมัย ข้อเสีย • มีโอกาสที่เกิดความผิดพลาดได้ • การแก้ไขข้อผิดพลาดทำได้ยาก ขั้นตอนการประมวลผลด้วยเครื่องอิเล็กทรอนิกส์ การประมวลผลข้อมูลด้วยคอมพิวเตอร์แบ่งออกเป็น 3 ขั้นตอน คือ ได้แก่ วิธีการจัดการกับข้อมูล ซึ่งอาจเป็นการบวก ลบ คูณ หาร หรือการคำนวณ และเปรียบเทียบลักษณะต่างๆ ที่กำหนดไว้ คือ การเอาผลลัพธ์ที่ได้จากการประมวลผลมาแสดงให้ผู้อื่นทราบ อาจจะแสดงไว้ในรูปรายงาน ตาราง หรือแบบใดก็ได้ที่สามารถนำเสนอให้ผู้อื่นเข้าใจได้ง่าย ที่มา : http://www.learners.in.th ที่มา : http://pirun.kps.ku.ac.th 2. จงเรียงลำดับโครงสร้างข้อมูลจากขนาดเล็กไปใหญ่ พร้อมอธิบายความหมายของโครงสร้างข้อมูลแต่ละแบบ ลำดับโครงสร้างข้อมูลจากขนาดเล็กไปใหญ่ โครงสร้างข้อมูล หมายถึง การรวมประเภทข้อมูล (Data Type) เข้าไว้ด้วยกันจนกระทั่งกลายเป็นกลุ่มประเภทข้อมูลและมีการกำหนดคำนิยามของความสัมพันธ์ภายในกลุ่มข้อมูลไว้อย่างชัดเจน ซึ่งเป็นวิธีจัดเก็บข้อมูลในคอมพิวเตอร์ เพื่อให้สามารถนำมาใช้ได้อย่างมีประสิทธิภาพ การใช้งานโครงสร้างข้อมูล ต้องมีขั้นตอนวิธีที่เหมาะสม จึงจะสามารถใช้งานได้อย่างมีประสิทธิภาพ และการออกแบบโครงสร้างข้อมูลที่ดีจะช่วยลดเวลาในการกระทำการและลดการใช้งานในพื้นที่ความจำด้วย หน่วยของข้อมูล เรียงลำดับจากเล็กไปใหญ่ ดังนี้ - บิท (Bit) คือ ข้อมูลที่มีขนาดเล็กที่สุด เป็นข้อมูลที่เครื่องคอมพิวเตอร์เข้าใจ และใช้งานได้ ได้แก่ 0 และ 1 ข้อมูล 8 Bits เรียกว่า 1 Byte (B) ข้อมูล 16 Bits เรียกว่า 1 Word ข้อมูล 1024 Bytes เรียกว่า 1 Kilo Bytes (KB) ข้อมูล 1024 KB เรียกว่า 1 Mega Bytes (MB) ข้อมูล 1024 MB เรียกว่า 1 Giga Bytes (GB) ข้อมูล 1024 GB เรียกว่า 1 Tera Bytes (TB)
ที่มา : http://www.thaiall.com ที่มา : pirun.ku.ac.th โครงสร้างข้อมูล จากรูปแบบต่าง ๆ ของส่วนที่เป็นข้อมูลข่าวสาร คอมพิวเตอร์ไม่สามารถจะให้ความหมายได้ว่าคืออะไร แต่เมื่อนำการจัดการให้มีการทำงานที่เป็นรูปแบบตามที่กำหนดก็จะสามารถสื่อความหมายขึ้นมาได้ ด้วยกระบวนการจัดการแบบนี้จะเรียกว่าโครงสร้างข้อมูลหรือชนิดข้อมูลและด้วยวิธีการดังกล่าวจึงนำไปใช้ในการแก้ปัญหาต่าง ๆได้ โครงสร้างข้อมูลมีส่วนสำคัญในระบบคอมพิวเตอร์ ตัวแปรทุกตัวต้องมีการกำหนดชนิดข้อมูลซึ่งอาจเปิดเผยชัดเจน หรือปิดบังไว้ โครงสร้างข้อมูลเหล่านี้จึงมีลักษณะทางตรรกะ แต่ในทางกายภาพ อาจมีความแตกต่างกัน โครงสร้างข้อมูลสามารถแบ่งออกเป็นแต่ละประเภทดังในรูป ซึ่งแบ่งตามลักษณะวิธีการจัดเก็บข้อมูล ประเภทของโครงสร้างข้อมูล 1. โครงสร้างข้อมูลเบื้องต้น (Primitive Data Structure) เป็นชนิดข้อมูลที่ไม่มีโครงสร้างข้อมูลอื่นมาเป็นส่วนประกอบ เมื่อต้องการเก็บค่าสามารถเรียกใช้งานได้ทันที บางครั้งเรียกว่าชนิดข้อมูลพื้นฐาน (Base Type) หรือสร้างมาให้ใช้ด้วยภาษานั้น ๆ ส่วนโครงสร้างข้อมูลแบบอื่น ๆ จะมีโครงสร้างข้อมูลอื่นเป็นส่วนประกอบ เมื่อต้องการใช้จะต้องกำหนดรูปแบบรายละเอียดโครงสร้างขึ้นมาก่อนเรียกว่าข้อมูลชนิดผู้ใช้กำหนด (Uses-defined Type) ดังนี้ 2. โครงสร้างข้อมูลแบบเรียบง่าย (Simple Data Structure) จะมีสมาชิกที่เป็นโครงสร้างข้อมูลอื่นเป็นส่วนประกอบ มีรูปแบบง่าย ๆ ไม่ซับซ้อน สามารถทำความเข้าใจและสร้างขึ้นมาใช้งานได้ง่าย 3. โครงสร้างข้อมูลเชิงเส้น (Linear Data Structure) เป็นโครงสร้างที่ความซับซ้อนมากขึ้น ประกอบด้วยสมาชิกที่เป็นโครงสร้างข้อมูลอื่นจัดเรียงต่อกันเป็นแนวเส้น 4. โครงสร้างข้อมูลไม่เป็นเชิงเส้น (Nonlinear Data Structure) เป็นโครงสร้างที่มีความซับซ้อนเช่นกัน ประกอบด้วยสมาชิกที่เป็นโครงสร้างข้อมูลอื่นจัดเรียงกันในรูปแบบไบนารี่ ที่จัดเรียงสมาชิกมีการแยกออกเป็นสองทาง และแบบ N- อาร์เรย์ ที่จัดเรียงสมาชิกมีการแยกออกได้หลายทางหลายรูปแบบไม่แน่นอน 5. โครงสร้างการจัดการแฟ้มข้อมูล (File Organization) เป็นโครงสร้างสำหรับนำข้อมูลเก็บไว้ในหน่วยความจำสำรอง โดยข้อมูลจะอยู่ในรูปแบบโครงสร้างข้อมูลอื่น และมีวิธีการจัดการโดยการนำโครงสร้างข้อมูลอื่น ๆ มาช่วย โครงสร้างข้อมูลต่าง ๆที่กล่าวมาอาจต้องมีการควบคุมการทำงานที่เกี่ยวข้องกับข้อมูลและส่วนที่มาเกี่ยวข้องให้เป็นไปตามที่ต้องการเรียกว่า โครงสร้างข้อมูลนามธรรม ลักษณะโครงสร้างจะแบ่งออกเป็น 2 ส่วน คือ ส่วนข้อมูลและส่วนปฏิบัติการ โดนภายในจะมีรายลเอียดการทำงานต่าง ๆ ประกอบด้วยโครงสร้างการจัดเก็บข้อมูลและอัลกอริทึม เมื่อใดที่เรียกใช้งานโครงสร้างนามธรรมในส่วนรายละเอียดการทำงานจะไม่ถูกเกี่ยวข้องหรือมีผลกระทบโดยถูกปิดบังไว้ จะเห็นว่าโครงสร้างข้อมูลซับซ้อนจะเป็นโครงสร้างข้อมูลนามธรรมที่ต้องมีส่วนการจัดเก็บข้อมูลและส่วนปฏิบัติการ ที่มา : http://itd.htc.ac.th การจัดโครงสร้างแฟ้มข้อมูล การจัดโครงสร้างแฟ้มข้อมูลแบบต่างๆ มีลักษณะเฉพาะตัวในการเข้าถึงข้อมูล ดังนี้ - แฟ้มลำดับ (Sequential file) เป็นการจัดโครงสร้างแฟ้มที่ง่ายที่สุด คือ ระเบียนถูกเก็บเรียงต่อเนื่องกันไปตามลำดับของเขตข้อมูลคีย์ - แฟ้มสุ่ม (Direct file) ใช้แก้ปัญหาความล่าช้าในการเข้าถึงข้อมูลของแฟ้มลำดับ โดยใช้ฟังก์ชันสุ่มในเขตข้อมูลคีย์เป็นข้อมูลนำเข้าและให้ผลลัพธ์เป็นตำแหน่งที่อยู่ของระเบียน - แฟ้มดรรชนี (Indexed file) คล้ายกับดรรชนีคำศัพท์ที่อยู่ท้ายเล่มหนังสือ ที่ประกอบด้วยคำต่างๆ เรียงตามตัวอักษร โดยจะเก็บค่าของเขตข้อมูลคีย์ทั้งหมดพร้อมด้วยตำแหน่งของระเบียนที่มีค่าเขตข้อมูลคีย์นั้น - แฟ้มลำดับดรรชนี (Indexed sequential file) เป็นการจัดโครงสร้างแฟ้มข้อมูลที่แตกต่างจากแฟ้มดรรชนี ซึ่งตัวระเบียนในแฟ้มข้อมูลไม่เรียงตามลำดับ แต่เรียงเฉพาะคีย์ในดรรชนี แฟ้มลำดับดรรชนี มีระเบียนที่เรียงลำดับตามเขตคีย์ข้อมูล และมีดรรชนีบางส่วน ที่มา : http://chalad.wordpress.com 4.จงอธิบายความแตกต่างระหว่างการประมวลผลข้อมูลแบบแบชและแบบเรียลไทม์ การประมวลผลแบบกลุ่ม (Batch Processing) ข้อมูลของการประมวลผลแบบนี้จะถูกเก็บไว้ในช่วงเวลาที่กำหนด เช่น 7 วัน หรือ 1 เดือน แล้วจึงนำข้อมูลที่สะสมไว้มาประมวลผลรวมกันครั้งเดียว
|