SORTING.

Slides:



Advertisements
งานนำเสนอที่คล้ายกัน
การเรียงลำดับข้อมูล (Sorting).
Advertisements

3. วิธีทำให้ข้อมูลเป็นสารสนเทศมีกี่วิธีอะไรบ้าง
Suphot Sawattiwong Function ใน C# Suphot Sawattiwong
คำสั่ง DISPLAY รูปแบบที่ 1 DISPLAY identifier-1, identifier-2 … literal-1 literal-2 [ UPON mnemonic-name ]  ตัวอย่าง DISPLAY STUDENT-NAME. DISPLAY.
โปแกรมยูทิลิตี้ บทที่ 11.
Arithmetic Verb Template. ADD MOVE ZERO TO NO. ADD 1 TO NO. 0 1.
ACCEPT ชื่อข้อมูล FROM DATE WORKING - STORAGE SECTION. 01 TODAY PIC 9(6)..... PROCEDURE DIVISION ACCEPT-01. ACCEPT TODAY FROM DATE.
การใช้งานเมนูคำสั่งของ Microsoft Excel 2003
Chapter 8 : Logic Modeling & Data Modeling
รายวิชา ง40206 โครงสร้างข้อมูลและขั้นตอนวิธี
การทำงานแบบเลือกทำ (Selection)
ลักษณะโครงสร้างของผังงาน
สัปดาห์ที่ 3 CH 6 : DATA DIVISION
BC322 ครั้งที่ 6 Text file BC322 : computer Programming (Week6)
TABLE. REDEFINES เขียนตามหลังชื่อข้อมูล ใช้สำหรับประกาศชื่อข้อมูลหรือชื่อกลุ่มข้อมูล ให้ใช้หน่วยความจำเดียวกัน รูปแบบ ระดับข้อมูล ชื่อข้อมูล -1 REDEFINES.
INDEXED FILES แฟ้มดรรชนี.
Building native COBOL applications คอมไพเลอร์ตรวจหา syntax errors แล้วสร้าง native machine code จากนั้น linker ทำหน้าที่ link native machine code ให้เป็น.
Lecture No. 3 ทบทวนทฤษฎีและแบบฝึกหัด
การเขียนคำสั่งเชื่อมต่อฐานข้อมูล
Tips : หลักการในการออกแบบฐานข้อมูล
6. โครงสร้างข้อมูลแบบแฟ้ม
การเรียงลำดับและการค้นหาแบบง่าย
การจัดเรียงข้อมูล Sorting.
ทบทวน Array.
หลักการทำงานคอมพิวเตอร์
หลักการทำงาน ของคอมพิวเตอร์
หลักการทำงานของคอมพิวเตอร์
บทที่ 1. พื้นฐานความรู้ทั่วไป
Lecture no. 10 Files System
คำสั่ง READ รูปแบบ READ file-name RECORD [INTO identifier] [AT END imperative- statement] ตัวอย่าง READ STUDENT-FILE AT END GO TO END-PROCESS. READ CUSTOMER-FILE.
คำสั่ง PERFORM รูปแบบที่ 1 PERFORM procedure- name-1 THROUGH procedure- name-2 THRU ตัวอย่าง PERFORM PROCESS-01. PERFORM PARA-1 THRU PARA-2.  
? คอมพิวเตอร์ คอมพิวเตอร์ คือ อะไรนะ ?
เอกสารประกอบการบรรยาย เรื่อง ASP and Database
Seree Chinodom Recordset Object Seree Chinodom Computer Science, BUU.
Seree Chinodom Connection Object Seree Chinodom Computer Science, BUU.
SCC : Suthida Chaichomchuen
การเขียนผังงานแบบโครงสร้าง
ขั้นตอนวิธี (Algorithm)
2.5 ตัวแปรชุดมิติเดียวและตัวแปรชุดสองมิติ
องค์ประกอบของระบบคอมพิวเตอร์
การเขียนโปรแกรมแบบมีทางเลือก
หน่วยที่ 17 แอเรย์ของสตรัคเจอร์. แอเรย์ของข้อมูลสตรัคเจอร์ student_info student[30]; Student[0]Student[0].Name Student[0].Midterm Student[0].Assignment.
Flow Control.
CDEX => MP3 โปรแกรมบันทึกเสียงขนาดเล็ก ปรับปรุง 10 มิถุนายน
ความรู้เบื้องต้นเกี่ยวกับระบบฐานข้อมูล
คือระบบที่รวบรวมข้อมูลไว้ในที่เดียวกัน ซึ่ง ประกอบไปด้วยแฟ้มข้อมูล (File) ระเบียน (Record) และ เขตข้อมูล (Field) และถูกจัดการด้วยระบบ เดียวกัน โปรแกรมคอมพิวเตอร์จะเข้าไปดึงข้อมูล.
บทที่ 7 การเรียงลำดับแบบภายนอก External Sorting
บทที่ 7 การเรียงลำดับภายนอก External sorting
โครงสร้างข้อมูลคืออะไร ?
บทนำเกี่ยวกับระบบฐานข้อมูล
การรักษาความปลอดภัยของเอกสาร
วิชา เทคโนโลยีสารสนเทศ เรื่อง. หลักการทำงาน และ
การใช้ PHP ติดต่อกับ Text File
การออกแบบโครงสร้าง (Structured Design)
การพัฒนาระบบงานโดยเทคนิคเชิงโครงสร้าง
หลักการเขียนโปรแกรม ( )
หลักการเขียนโปรแกรม ( )
ง การงานอาชีพและเทคโนโลยี 1 ครูสหรัฐ บัวทอง
อธิบายหลักการทำงาน บทบาท และประโยชน์ของคอมพิวเตอร์
ตัวแปร Array แบบ 1 มิติ การเขียนโปรแกรมแบบวนซ้ำ
ADO.NET (การบริหารและจัดการข้อมูล)
การเรียงข้อมูล 1. Bubble Sort 2. Insertion Sort 3. Heap Sort
ความรู้เบื้องต้นเกี่ยวกับระบบ Introduction to the System
stack #2 ผู้สอน อาจารย์ ยืนยง กันทะเนตร
บทที่ 6 พจนานุกรมข้อมูล และ คำอธิบายกระบวนการ
การทำงานของระบบคอมพิวเตอร์
วิชาเทคโนโลยีคอมพิวเตอร์และระบบปฏิบัติการ รหัสวิชา Computer Technology and Operating System บทที่ 1 เทคโนโลยีคอมพิวเตอร์ อ.รจนา วานนท์ Master.
Computer Program คือ ขั้นตอนการทำงาน ของคอมพิวเตอร์
การจัดบล๊อคและบัฟเฟอร์ (Blocking and Buffering)
ประเด็นการขับเคลื่อนองค์การไปสู่ระบบราชการ 4.0
ใบสำเนางานนำเสนอ:

SORTING

SORTING ฟิลด์หลัก : รหัสสินค้า ฟิลด์รอง 1 : รหัสลูกค้า ฟิลด์รอง 2 : จำนวนสินค้า

ฟิลด์หลัก : รหัสลูกค้า ฟิลด์รอง 1 : รหัสสินค้า ฟิลด์รอง 2 : จำนวนสินค้า

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

SORT cod price cod price

SORT code1 code2 price code1 code2 price

SORT SORT code1 code2 price

SORT SORT code1 code2 price

SORT การทำงานในคำสั่ง SORT จะเริ่มต้นที่ INPUT PROCEDURE เมื่อการเรียงลำดับเสร็จเรียบร้อย จะไปทำงานที่ OUTPUT PROCEDURE ทันที เมื่อจบการทำงานที่ OUTPUT PROCEDURE แล้ว ก็ถือว่าจบการทำงานของคำสั่ง SORT จากนั้นจึงจะไปทำงานที่คำสั่งถัดจาก SORT

INPUT PROCEDURE ทำหน้าที่เตรียมเรคอร์ดของข้อมูลที่ยังไม่เรียงลำดับ Unsorted Record Sorted Record IN-FILE INPUT PROCEDURE Sort process OUT-FILE SORT-FILE

บันทึกข้อมูลลงในแฟ้มชั่วคราว INPUT PROCEDURE ทำหน้าที่เตรียมข้อมูล ก่อนที่จะนำไปเรียงลำดับ ใน INPUT PROCEDURE ต้องประกอบด้วย RELEASE อย่างน้อยหนึ่งคำสั่ง

OUTPUT PROCEDURE OUTPUT PROCDURE ทำหน้าที่จัดการเรคคอร์ดของข้อมูลที่ผ่านการเรียงลำดับแล้ว ใน OUTPUT PROCEDURE ต้องประกอบด้วยคำสั่ง RETURN อย่างน้อย 1 คำสั่ง Unsorted Record Sorted Record IN-FILE Sort process OUTPUT PROCEDURE OUT-FILE SORT-FILE

อ่านข้อมูลจากแฟ้มชั่วคราว

ตัวอย่าง การเรียงลำดับข้อมูล โดยการอ่านข้อมูลจากแฟ้ม IN-FILE แล้วนำมาเรียงลำดับ โดยใช้ SORT-FILE เป็นแฟ้มชั่วคราวที่ช่วยในการเรียงลำดับ จากนั้นจึงทำการเรียงลำดับข้อมูล แล้วบันทึกข้อมูลที่เรียงลำดับแล้วลงในแฟ้ม OUT-FILE

FILE-CONTROL. SELECT IN-FILE ASSIGN TO "D:\COBOLMIX\DATA\STOCK.DAT". SELECT SORT-FILE ASSIGN TO DISK. SELECT OUT-FILE ASSIGN TO "D:\COBOLMIX\DATA\OUT.DAT". FD IN-FILE. 01 IN-REC. 05 ICODE PIC 99. 05 INAME PIC X(10). 05 IQUANT PIC 9(4). 05 IPRICE PIC 9(4)V99. 05 PIC XX. SD SORT-FILE. 01 SORT-REC. 05 SCODE PIC 99. 05 SNAME PIC X(10). 05 SQUANT PIC 9(4). 05 SPRICE PIC 9(4)V99. 05 PIC XX. FD OUT-FILE. 01 OUT-REC PIC X(24).

SORT SORT-FILE ON ASCENDING KEY SCODE USING IN-FILE GIVING OUT-FILE. FILE-CONTROL. SELECT IN-FILE ASSIGN TO "D:\COBOLMIX\DATA\STOCK.DAT". SELECT SORT-FILE ASSIGN TO DISK. SELECT OUT-FILE ASSIGN TO "D:\COBOLMIX\DATA\OUT.DAT". PROCEDURE DIVISION. SORT SORT-FILE ON ASCENDING KEY SCODE USING IN-FILE GIVING OUT-FILE. STOP RUN. IN-FILE Sort process OUT-FILE Unsorted Record Sorted Record SORT-FILE

ตัวอย่าง การเรียงลำดับข้อมูล โดยการอ่านข้อมูลจากแฟ้ม IN-FILE แล้วนำมาตรวจสอบข้อมูลก่อน ถ้าเป็นข้อมูลที่ต้องการ คือ ข้อมูลที่มีรหัสสินค้าอยู่ระหว่าง 01 ถึง 50 จึงจะนำไปบันทึกลงในแฟ้มSORT-FILE ซึ่งเป็นแฟ้มชั่วคราวที่ใช้ในการเรียงลำดับ จากนั้นจึงทำการเรียงลำดับข้อมูล แล้วบันทึกข้อมูลที่เรียงลำดับแล้วลงในแฟ้ม OUT-FILE

WORKING-STORAGE SECTION. 01 EOF-SW PIC X. 88 EOF VALUE "Y". FILE-CONTROL. SELECT IN-FILE ASSIGN TO "D:\COBOLMIX\DATA\STOCK.DAT". SELECT SORT-FILE ASSIGN TO DISK. SELECT OUT-FILE ASSIGN TO "D:\COBOLMIX\DATA\OUT.DAT". SD SORT-FILE. 01 SORT-REC. 05 SCODE PIC 99. 05 PIC X(22). FD IN-FILE. 01 IN-REC. 05 ICODE PIC 99. 05 INAME PIC X(10). 05 IQUANT PIC 9(4). 05 IPRICE PIC 9(4)V99. 05 PIC XX. FD OUT-FILE. 01 OUT-REC PIC X(24). WORKING-STORAGE SECTION. 01 EOF-SW PIC X. 88 EOF VALUE "Y".

SORT SORT-FILE ON ASCENDING KEY SCODE INPUT PROCEDURE PRE-SORT MAIN-PARA. SORT SORT-FILE ON ASCENDING KEY SCODE INPUT PROCEDURE PRE-SORT GIVING OUT-FILE. STOP RUN. Unsorted Record Sorted Record IN-FILE Select data Sort process OUT-FILE SORT-FILE

PRE-SORT. OPEN INPUT IN-FILE PERFORM READ-IN-FILE PERFORM CHECK-RECORD UNTIL EOF CLOSE IN-FILE. READ-IN-FILE. READ IN-FILE AT END MOVE "Y" TO EOF-SW END-READ. CHECK-RECORD. IF ICODE <= 50 AND > 0 RELEASE SORT-REC FROM IN-REC END-IF PERFORM READ-IN-FILE.

คำสั่ง MERGE คำสั่งนี้ใช้สำหรับนำแฟ้มที่ประกอบด้วยข้อมูลที่เรียงลำดับแล้วตั้งแต่ 2 แฟ้มขึ้นไป มารวมกันแล้วได้แฟ้มใหม่ แฟ้มใหม่ที่เกิดขึ้นนี้จะประกอบด้วยข้อมูลที่เรียงลำดับแล้วเช่นกัน คำสั่ง MERGE มีวิธีการใช้งานเหมือนกับคำสั่ง SORT 1 5 9 1 2 3 5 7 9 2 3 7

SELECT IN-FILE ASSIGN TO "D:\COBOLMIX\DATA\STOCK.DAT". SELECT SORT-FILE ASSIGN TO DISK. SELECT OUT-FILE ASSIGN TO "D:\COBOLMIX\DATA\OUT.DAT".

FD IN-FILE. 01 IN-REC. 05 ICODE PIC 99. 05 INAME PIC X(10). 05 IQUANT PIC 9(4). 05 IPRICE PIC 9(4)V99. 05 PIC XX. FD IN-FILE2. 01 IN-REC2. 05 ICODE2 PIC 99. 05 INAME2 PIC X(10). 05 IQUANT2 PIC 9(4). 05 IPRICE2 PIC 9(4)V99. SD MERGE-FILE. 01 MERGE-REC. 05 MCODE PIC 99. 05 MNAME PIC X(10). 05 MQUANT PIC 9(4). 05 MPRICE PIC 9(4)V99. 05 PIC XX. FD OUT-FILE. 01 OUT-REC PIC X(24). PROCEDURE DIVISION. MAIN-PARA. MERGE MERGE-FILE ON ASCENDING KEY MCODE USING IN-FILE IN-FILE2 GIVING OUT-FILE. STOP RUN.