52

งานคอม หน่วยที่1

Embed Size (px)

Citation preview

ข้�อมู�ล (DATA)ข้�อมู�ล (Data) เป็นองค์�ป็ระกอบที่��สำ��ค์�ญสำ�วน

หน��งข้องระบบสำ�รสำนเที่ศค์อมูพิ!วเตอร� (Computer Information System) ก�รจั�ดก�รข้�อมู�ล (Data Management) เป็นกลยุ&ที่ธหน��งในก�รบร!ห�รองค์�กรให�มู�ป็ระสำ!ที่ธ!ภ�พิโดยุเฉพิ�ะอยุ��งยุ!�งในยุ&ค์เที่ค์โนโลยุ�ข้��วสำ�รค์อมูพิ!วเตอร�ที่��เจัร!ญ ก��วหน��ไป็อยุ��งรวดเร-ว ก�รจั�ดก�รบร!ห�รองค์�กรให�ป็ระสำบค์ว�มูสำ��เร-จัน�.น ก�รต�ดสำ!นใจัที่��ถู�กต�องรวดเร-ว และที่�นต�อเหต&ก�รณ์�ถู2อเป็นห�วใจัข้องก�รที่��ธ&รก!จัในยุ&ค์ป็3จัจั&บ�น ด�งน�.นก�รจั�ดก�รข้�อมู�ลให�มู�ป็ระสำ!ที่ธ!ภ�พิ เพิ2�อน��ไป็สำ��ก�รต�ดสำ!นใจัที่��ถู�กต�อง จัะช่�วยุให�องค์�กรอยุ��รอดได�ในก�รแข้�งข้�นก�บองค์�กรอ2�นๆ

1. ก�รเก-บข้�อมู�ล ต�องเก-บข้�อมู�ลเพิ2�อให�สำ�มู�รถูน��กล�บมู�ใช่�ได�ในภ�ยุหล�ง 2 . ก�รจั�ดข้�อมู�ล ต�องจั�ดข้�อมู�ลให�อยุ��ในร�ป็แบบที่��สำ�มู�รถูเร�ยุกใช่�ง�นได�อยุ��งมู�ป็ระสำ!ที่ธ!ภ�พิ 3 . ก�รป็ร�บป็ร&งข้�อมู�ล ต�องป็ร�บข้�อมู�ลให�มู�ค์ว�มูถู�กต�องสำมูบ�รณ์�อยุ��เสำมูอ 4 . ก�รป็กป็6องข้�อมู�ล ต�องป็กป็6องข้�อมู�ลจั�กก�รที่��ล�ยุ ล�กลอบใช่� หร2อแก�ไข้โดยุมู!ช่อบ รวมูที่�.งป็กป็6องข้�อมู�ลจั�กอ&บ�ต!เหต&ที่��อ�จัเก!ดจั�กว!น�ศภ�ยุ หร2อค์ว�มูบกพิร�องภ�ยุในระบบค์อมูพิ!วเตอร�

หน�วยุข้องข้�อมู�ลค์อมูพิ!วเตอร�สำ�มู�รถูจั�ดเร�ยุงจั�กข้น�ดเล-กไป็ข้น�ดใหญ�ด�งน�.

บิ�ต (bit) เช่�น 0 หร2อ 1 ต�วอั�กษร (character) ต�วอ�กษร 1 ต�ว

ASCII 1 bytes ( 8 bit)Unicode 2 bytes (16 bit)

เขตข อัมู�ล (field) ข้�อค์ว�มูใด ๆ ซึ่��งป็ระกอบไป็ด�วยุกล&�มูต�วอ�กษรที่��แที่นข้�อเที่-จัจัร!งID NAME Position

001 John Engineer

002 Anna Manager เขตข อัมู�ล

ต�วอั�กษร

ระเบิ�ยนข อัมู�ล (record) กล&�มูข้องเข้ตข้�อมู�ลต��งๆ แฟ้�มู (file) กล&�มูข้องระเบ�ยุนข้�อมู�ลที่��มู�โค์รงสำร��งเด�ยุวก�น

ID NAME Position

001 John Engineer

002 Anna Manager

… … … ระเบิ�ยนข อัมู�ล

แฟ้�มู ต��แหน�ง

แฟ้�มู

ฐ�นข อัมู�ลฐ�นข อัมู�ล

ฐ�นข อัมู�ล (database) กล&�มูข้องแฟ้6มูที่��มู�ค์ว�มูสำ�มูพิ�นธ�ก�น

อั�จ�รย�

ว�ช�

น�กศึ"กษ�

เขตข อัมู�ลคี�ย� (key field)ใช่�สำ��หร�บระบ&ระเบ�ยุนข้�อมู�ลอยุ��งเฉพิ�ะเจั�ะจัง ข้�อมู�ลในกล&�มูน�.จัะไมู�ซึ่�.�ก�บระเบ�ยุนอ2�น ๆ

เขตข อัมู�ลคี�ย�เขตข อัมู�ลคี�ย�

คี��ตรรกะ (booleans ) มู�ค์�� จัร!ง ก�บ เที่-จั จ��นวนเต$มู (integers ) เลข้ที่��ไมู�มู�เศษสำ�วนหร2อที่ศน!ยุมู เช่�น 1, -1,

345, -543 จ��นวนจร�ง (floating-point values ) จั��นวนต�วเลข้ใดๆ เช่�น

23.456, -4755.3333445 ต�วอั�กษร (character ) ข้�อมู�ลที่��แที่นด�วยุกล&�มูข้องบ!ต เป็นต�วอ�กษร

หร2อสำ�ญล�กษณ์� เช่�น A, S, B

ส�ยอั�กขระ (strings ) กล&�มูข้องต�วอ�กษร ว�นที่�'และเวล� (date/time ) ข้�อมู�ลว�นที่��หร2อเวล� ไบิน�ร� (binary ) ข้�อมู�ลที่�งค์อมูพิ!วเตอร� เช่�น แฟ้6มู ร�ป็ภ�พิ ไฟ้ล�ว!ด�โอ

แฟ้�มูหล�ก (master files) ค์2อแฟ้6มูที่��เก-บข้�อมู�ลที่��เก!ดก�รเป็ล��ยุนแป็ลงน�อยุ หร2อแที่บไมู�มู�ก�รเป็ล��ยุนแป็ลงเลยุ อ�จัเร�ยุกได�ว��เป็นแฟ้6มูข้�อมู�ลถู�วร หร2อก��งถู�วรแฟ้6มูล�กค์�� แฟ้6มูสำ!นค์�� แฟ้6มูข้�อมู�ลก�รข้�ยุป็ระจั��เด2อน

แฟ้�มูร�ยก�รเปล�'ยนแปลง (transaction files) ) ค์2อแฟ้6มูที่��เก-บข้�อมู�ลร�ยุก�รเป็ล��ยุนแป็ลง (transaction) เก-บสำะสำมูรวบรวมูไว� เพิ2�อน��มู�ป็ระมูวลผลและน��ไป็ป็ร�บป็ร&งแฟ้6มูหล�กอ�กที่�หน��ง ระเบ�ยุนหน��งในแฟ้6มูร�ยุก�รเป็ล��ยุนแป็ลงจัะแที่นเหต&ก�รณ์�หร2อค์ว�มูเป็ล��ยุนแป็ลงที่��จัะน��ไป็ป็ร�บป็ร&งแฟ้6มูหล�กในภ�ยุหล�ง เมู2�อป็ร�บป็ร&งแล�วแฟ้6มูหล�กก-จัะมู�สำถู�นะเป็นป็3จัจั&บ�นตรงต�มูค์ว�มูเป็ล��ยุนแป็ลงในค์ว�มูเป็นจัร!งซึ่��งเก-บสำะสำมูไว�ในแฟ้6มูร�ยุก�รเป็ล��ยุนแป็ลงแฟ้6มูร�ยุก�รข้�ยุในแต�ละว�น

ก�รประมูวลผลแบิบิกล+�มู (batch processing) เป็นก�รป็ระมูวลผลโดยุรวบรวมูข้�อมู�ลต��งๆ มู�ป็ระมูวลผลต�มูช่�วงเวล�ที่��ก��หนด โดยุข้�อมู�ลที่��ใช่�ในก�รป็ระมูวลผลอ�จัมู�จั�กเอกสำ�รต��งๆ ข้�อมู�ลที่��ป็6อนแบบออนไลน� แต�ข้�อมู�ลจัะยุ�งไมู�ถู�กป็ระมูวลผลที่�นที่� จันกว��จัะถู�งช่�วงเวล�ที่��ก��หนดไว� เพิ2�อลดค์��ใช่�จั��ยุ เช่�น ค์��น�.�ป็ระป็� ค์��ไฟ้ฟ้6� ยุอดบ�ญช่�บ�ตรเค์รด!ต

ก�รประมูวลผลที่�นที่� (real-time processing) เป็นก�รป็ระมูวลผลที่��ได�ผลล�พิธ�ที่�นที่��เมู2�อที่��ร�ยุก�รเข้��สำ��ระบบ เช่�น ก�รถูอนเง!นจั�กต�� ATM ที่��ต�องมู�ก�รป็ร�บเป็ล��ยุนยุอดเง!นในบ�ญช่� ซึ่��งถู��ก�รป็ระมูวลผลที่��แบบออนไลน� จัะเร�ยุกว�� online transaction processing (OLTP)

ก�รเข �ถึ"งข อัมู�ลแบิบิล��ดั�บิ (sequential data access) เป็นก�รเข้��ถู�งข้�อมู�ลแบบที่��ต�องอ�ศ�ยุก�รอ��นข้�อมู�ลต�.งแต�ต�น จันถู�งข้�อมู�ลที่��ต�องก�ร เหมู�ะสำ��หร�บก�รอ��นข้�อมู�ลป็ร!มู�ณ์มู�กและเร�ยุงล��ด�บ แต�ไมู�เหมู�ะก�บข้�อมู�ลที่��มู�ก�รเพิ!�มู ลบ หร2อแก�ไข้เป็นป็ระจั��

ก�รเข �ถึ"งข อัมู�ลแบิบิส+�มู (random data access)เป็นก�รเข้��ถู�งข้�อมู�ลที่��ไมู�ต�องอ�ศ�ยุก�รอ��นข้�อมู�ลต�.งแต�ต�น ก�รเข้��ถู�งข้�อมู�ลล�กษณ์ะน�.จัะต�องใช่�กลไกก�รห�ต��แหน�งระเบ�ยุนว!ธ�ต��งๆ ด�งจัะกล��วต�อไป็ ก�รเข้��ถู�งข้�อมู�ลแบบสำ&�มูเหมู�ะสำ��หร�บก�รค์�นห�ข้�อมู�ลจั��นวนไมู�มู�ก และเหมู�ะสำ��หร�บแฟ้6มูที่��มู�ก�รเพิ!�มู ลบ และแก�ไข้เป็นป็ระจั��

มู�ป.จจ�ยที่�'ต อังพิ�จ�รณ�ในก�รเล2อักโคีรงสร �ง ได�แก�ป็ร!มู�ณ์ข้�อมู�ล ค์ว�มูถู��ในก�รด�งข้�อมู�ล ค์ว�มูถู��ในก�ร

ป็ร�บป็ร&งข้�อมู�ล จั��นวนค์ร�.งที่��อ��นข้�อมู�ลจั�กหน�วยุค์ว�มูจั��สำ��กรองต�อก�รด�งข้�อมู�ล

ก�รจ�ดัโคีรงสร �งข อัมู�ลแบิบิต��งๆแฟ้6มูล��ด�บ (sequential file)แฟ้6มูสำ&�มู ( direct file หร2อ hash file)แฟ้6มูดรรช่น� (indexed file)แฟ้6มูล��ด�บดรรช่น� (indexed sequential file)

แฟ้�มูล��ดั�บิ (sequential file) เป็นก�รจั�ดโค์รงสำร��งแฟ้6มูที่��ง��ยุที่��สำ&ด ค์2อ ระเบ�ยุนถู�กเก-บเร�ยุงต�อเน2�องก�นไป็ต�มูล��ด�บข้องเข้ตข้�อมู�ลค์�ยุ�

แฟ้�มูส+�มู (direct file หร2อ hash file) ใช่�แก�ป็3ญห�ค์ว�มูล��ช่��ในก�รเข้��ถู�งข้�อมู�ลข้องแฟ้6มูล��ด�บ ค์2อใช่�ข้�อมู�ลในเข้ตข้�อมู�ลค์�ยุ�เป็นข้�อมู�ลน��เข้�� และให�ผลล�พิธ�เป็นต��แหน�งที่��อยุ��ข้องระเบ�ยุน

แฟ้�มูดัรรชน� (indexed file) ค์2อใช่�ดรรช่น�ที่��เก-บค์��ข้องเข้ตข้�อมู�ลค์�ยุ�ที่� .งหมูดพิร�อมูด�วยุต��แหน�งข้องระเบ�ยุนที่��มู�ค์��เข้ตข้�อมู�ลค์�ยุ�น�.น เช่�น เร�ยุงต�มูล��ด�บต�วอ�กษรข้องค์�ยุ�

แฟ้�มูล��ดั�บิดัรรชน� (indexed sequential file) ค์2อต�วระเบ�ยุนในแฟ้6มูข้�อมู�ลไมู�เร�ยุงต�มูล��ด�บ แต�เร�ยุงเฉพิ�ะค์�ยุ�ในดรรช่น� และมู�ก�รก��หนดดรรช่น�บ�งสำ�วน(partial indexed)เพิ!�มูข้�.นมู�

แฟ้�มูโปรแกรมู ค์2อแฟ้6มูโป็รแกรมูป็ระกอบด�วยุช่&ดค์��สำ��งต��งๆ ที่��ที่��ง�นอยุ��งใดอยุ��งหน��ง เช่�น โป็รแกรมูป็ระมูวลผลค์�� Microsoft Word

ประเภที่แฟ้�มูโปรแกรมู ส�วนขย�ยCommand COM

Application Program

EXE

Batch Program BAT

Dynamic Link Library

DLL

แฟ้�มูข อัมู�ล ค์2อแฟ้6มูที่��ได�จั�กก�รบ�นที่�กข้�อมู�ลด�วยุแฟ้6มูโป็รแกรมู ซึ่��งแฟ้6มูข้�อมู�ลบ�งป็ระเภที่สำร��งและเป็;ดด�วยุโป็รแกรมูใดโป็รแกรมูหน��งโดยุเฉพิ�ะ

ประเภที่แฟ้�มูข อัมู�ล ส�วนขย�ย

โปรแกรมู มู�ตรฐ�น

Adobe Photoshop Drawing

PSD Adobe Photoshop

Bitmap BMP Conceptual Data Model

CDM PowerDesigner DataArchitect

Microsoft Word Document

DOC Microsoft Word

Visio Drawing VSD Visio

คีว�มูซ้ำ�7�ซ้ำ อันขอังข อัมู�ล (data redundancy) เก-บข้�อมู�ลเด�ยุวก�นไว�มู�กกว�� 1 แห�ง เน2�องจั�กแต�ละหน�วยุ

ง�น ต��งค์นต��งเก-บ สอัดัคีล อังก�นขอังข อัมู�ล (data inconsistency)

เก-บแฟ้6มูข้�อมู�ลไว�หล�ยุที่�� เป็ล��ยุนแป็ลงในหน�วยุง�นหน��งอ�จัไมู�ได�ต�มูไป็เป็ล��ยุนแป็ลงในอ�กหน�วยุง�นหน��ง

ข อัมู�ลแยกอั�สระต�อัก�น (data isolation) แฟ้6มูข้�อมู�ลไมู�มู�ก�รเช่2�อมูโยุงก�น ต��งค์นต��งเก-บ ร�ป็แบบก-

อ�จัแตกต��งก�น เช่�น หน�วยุเป็นน!.วและหน�วยุเป็นเซึ่นต!เมูตร ที่��ให�ก�รเข้��ถู�งที่��ได�ยุ�ก

คีว�มูไมู�ปลอัดัภ�ยขอังข อัมู�ล (poor security) ก��หนดสำ!ที่ธ!ในก�รเข้��ถู�งข้�อมู�ลที่��ได�ยุ�กเน2�องจั�ก

แต�ละหน�วยุง�นมู�อ!สำระในก�รจั�ดก�รข้�อมู�ล ข�ดับิ�รณภ�พิขอังข อัมู�ล (lack of data integrity)

ก�รตรวจัสำอบค์ว�มูถู�กต�องข้องข้�อมู�ลเป็นไป็ได�ยุ�ก เช่�น ค์��เกรดเฉล��ยุต�องไมู�ต!ดลบ เน2�องจั�กข้�อมู�ลเก-บอยุ��หล�ยุที่��

คีว�มูข"7นต�อัก�นระหว��งโปรแกรมูประย+กต�ก�บิโคีรงสร �งขอังแฟ้�มูข อัมู�ล (application / datadependence) โค์รงสำร��งแฟ้6มูข้�.นอยุ��ก�บโป็รแกรมูป็ระยุ&กต�ที่��แต�ละ

หน�วยุง�นใช่� ซึ่��งถู��มู�ก�รป็ร�บเป็ล��ยุนโป็รแกรมูป็ระยุ&กต�ก-ต�องป็ร�บเป็ล��ยุนโค์รงสำร��งแฟ้6มูด�วยุ

คีว�มูหมู�ยขอังโคีรงสร �งข อัมู�ลโคีรงสร �งข อัมู�ล (Data Structure) คี2อั คีว�มูส�มูพิ�นธ์�

ระหว��งข อัมู�ลที่�'อัย��ในโคีรงสร �งน�7นๆ รวมูที่�7งกระบิวนก�รในก�รจ�ดัก�รข อัมู�ลในโคีรงสร �ง เช�น เพิ�'มู แก ไข ลบิ ต�วอัย��งขอังโคีรงสร �งข อัมู�ลประเภที่ต��งๆ ไดั แก� แถึวล��ดั�บิ ล�งล�สต� สแตก คี�ว ที่ร� และกร�ฟ้.

ประเภที่ขอังโคีรงสร �งข อัมู�ล แบิ�งอัอักเป9น 2 ประเภที่ คี2อั

โคีรงสร �งข อัมู�ลที่�งก�ยภ�พิ (Physical Data Structure) เป็นโค์รงสำร��งข้�อมู�ลที่��ใช่�โดยุที่��วไป็ในภ�ษ�ค์อมูพิ!วเตอร� แบ�งออกเป็น 2 ป็ระเภที่

1.ข อัมู�ลเบิ27อังต น (Primitive Data Types)

- จั��นวนเต-มู (Integer)- จั��นวนที่ศน!ยุมู (Floating point)

- ข้�อมู�ลบ�ล�น (Boolean)- จั��นวนจัร!ง (Real)

- ข้�อมู�ลอ�กข้ระ (Character)2.ข อัมู�ลโคีรงสร �ง (Structure Data

Types)- แถูวล��ด�บ (Array)

- ระเบ�ยุนข้�อมู�ล (Record)- แฟ้6มูข้�อมู�ล (File)

โคีรงสร �งข อัมู�ลที่�ง ตรรกะ (LOGICAL DATA STRUCTURE)   เป็นโค์รงสำร��งข้�อมู�ลที่��เก!ดจั�กก�รจั!นตน�ก�รข้องผ��ใช่� เพิ2�อใช่�ในก�รแก�ป็3ญห�ในโป็รแกรมูที่��สำร��งข้�.น แบ�งเป็น 2 ป็ระเภที่

1. โคีรงสร �งข อัมู�ลแบิบิเช�งเส น (Linear Data Structure)   ค์ว�มูสำ�มูพิ�นธ�ข้องข้�อมู�ลจัะเร�ยุงต�อเน2�องก�น

- ล!สำต� (List)- สำแตก (Stack)- ค์!ว (Queue)- สำตร!ง (String)2. โคีรงสร �งข อัมู�ลแบิบิไมู�เช�งเส น (Non-Linear

Data Structure) ข้�อมู�ลแต�ละต�วสำ�มู�รถูมู�ค์ว�มูสำ�มูพิ�นธ�ก�บข้�อมู�ลอ2�นได�หล�ยุต�ว

- ที่ร� (Tree)- กร�ฟ้ (Graph)

ล�กษณะขอังข อัมู�ล 1. ข อัมู�ลเช�งปร�มู�ณ (numerical data) ค์2อ ข้�อมู�ล

ที่��สำ�มู�รถูว�ดออกมู�เป็นค์��ต�วเลข้ได� เช่�น จั��นวน ป็ร!มู�ณ์ ระยุะที่�ง เวล� อ�ยุ& ร�ยุได� อ&ณ์หภ�มู! ฯลฯ 2. ข อัมู�ลเช�งคี+ณภ�พิ(non-numerical data) เป็นข้�อมู�ลที่��ไมู�สำ�มู�รถูว�ดออกมู�เป็นต�วเลข้ได� เช่�น อ�ช่�พิ สำถู�นภ�พิสำมูรสำ ค์&ณ์ภ�พิข้องสำ!นค์�� อ&ป็น!สำ�ยุ ค์ว�มูค์!ดเห-น 3. ข อัมู�ลต�อัเน2'อัง เป็นข้�อมู�ลที่��เช่!งป็ร!มู�ณ์ที่��มู�จั&ดที่ศน!ยุมูหล�ยุต��แหน�งจันไมู�สำ�มู�รถูห�ข้�อแตกต��งระหว��งข้�อมู�ลที่�.งสำองได� 4. ข อัมู�ลไมู�ต�อัเน2'อัง เป็นข้�อมู�ลที่��สำ�มู�รถูห�ข้�อแตกต��งระหว��งข้�อมู�ลที่�.งสำองได�อยุ��งช่�ดเจัน

ก�รเร�ยงล��ดั�บิข อัมู�ลก�รเร�ยงล��ดั�บิข อัมู�ล เป็นก�รจั�ดข้�อมู�ลให�เป็นระเบ�ยุบ และมู�แบบแผนเพิ2�อช่�วยุ

ให�ก�รค์�นห�สำ�มู�รถูกระที่��ได�รวดเร-วและมู�ป็ระสำ!ที่ธ!ภ�พิเช่�นก�รค์�นห�ค์ว�มูหมู�ยุข้องค์��ในพิจัน�น&กรมูที่��ได�ค์�อนข้��งง��ยุและรวดเร-ว

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

ช่2�อสำก&ลข้องเจั��ข้องโที่รศ�พิที่�ไว� ที่��ให�สำ�มู�รถูค์�นห�หมู�ยุเลข้โที่รศ�พิที่�ข้องค์นที่��ต�องก�รได�อยุ��งรวดเร-วเป็นต�น

ประส�ที่ธ์�ภ�พิขอังก�รเร�ยงล��ดั�บิข อัมู�ล มู�ว!ธ�ก�รมู�กมู�ยุที่��ใช่�ในก�รเร�ยุงล��ด�บข้�อมู�ล ต�.งแต�ว!ธ�ที่��ง��ยุๆไมู�ซึ่�บซึ่�อน จันถู�งว!ธ�ที่��ซึ่�บซึ่�อนมู�ก ที่��ให�มู�ป็3จัจั�ยุหล�ยุป็ระก�รที่��ค์วรค์��น�งถู�งเมู2�อต�องก�รเล2อกใช่�ว!ธ�ก�รในก�รเร�ยุงล��ด�บ หล�กโดยุที่��วไป็ที่��ค์วรค์��น�งถู�งได�แก�เวล�และแรงง�นที่��ต�องใช่�ในก�รเข้�ยุนโป็รแกรมูเวล�ที่��เค์ร2�องค์อมูพิ!วเตอร�ต�องใช่�ในก�รที่��ง�นต�มูโป็รแกรมูที่��เข้�ยุนจั��นวนเน2.อที่��ในหน�วยุค์ว�มูจั��หล�กที่��ต�องใช่�ในข้ณ์ะที่��ง�นข้น�ดและป็ร!มู�ณ์ข้องข้�อมู�ลที่��ต�องจั�ดเร�ยุง

ว�ธ์�ก�รเร�ยงล��ดั�บิเน2�องจั�กมู�ว!ธ�ก�รมู�กมู�ยุที่��สำ�มู�รถูใช่�ในก�รเร�ยุงล��ด�บข้�อมู�ลได�

บ�งว!ธ�ก-มู�ข้� .นตอนก�รจั�ดเร�ยุงเป็นแบบง��ยุ ๆ ตรงไป็ตรงมู�แต�ใช่�เวล�ในก�รจั�ดเร�ยุงล��ด�บน�น

บ�งว!ธ�ก-มู�ข้� .นตอนในก�รจั�ดเร�ยุงล��ด�บแบบซึ่�บซึ่�อนยุ&�งยุ�กแต�ใช่�เวล�ในก�รจั�ดเร�ยุงไมู�น�นน�ก

ว�ธ์�ก�รเร�ยงล��ดั�บิส�มู�รถึแบิ�งอัอักเป9น 2 ประเภที่ 1. ก�รเร�ยงล��ดั�บิแบิบิภ�ยใน (internal sorting)

เป็นก�รเร�ยุงล��ด�บโดยุที่��ข้�อมู�ลที่�.งหมูดต�องอยุ��ในหน�วยุค์ว�มูจั��หล�ก เวล�ที่��ใช่�ในก�รเร�ยุงล��ด�บจัะค์��น�งถู�งเวล�ที่��ใช่�ในก�รเป็ร�ยุบเที่�ยุบและเล2�อน

ข้�อมู�ลภ�ยุในค์ว�มูจั��หล�ก 2. ก�รเร�ยงล��ดั�บิแบิบิภ�ยนอัก (external sorting)

ก�รเร�ยุงล��ด�บข้�อมู�ลที่��เก-บอยุ��ในหน�วยุค์ว�มูจั��สำ��รอง ซึ่��งเป็นก�รเร�ยุงล��ด�บข้�อมู�ลในแฟ้6มูข้�อมู�ล (file )

เวล�ที่��ใช่�ในก�รเร�ยุงล��ด�บต�องค์��น�งถู�งเวล�ที่��เสำ�ยุไป็ระหว��งก�รถู��ยุเที่ข้�อมู�ลจั�กหน�วยุค์ว�มูจั��หล�กและหน�วยุค์ว�มูจั��สำ��รอง นอกเหน2อจั�กเวล�ที่��ใช่�ในก�รเร�ยุงล��ด�บข้�อมู�ลแบบภ�ยุใน

ก�รคี นห�ข อัมู�ล (searching)ก�รค์�นห�ค์��ตอบ หร2อก�รค์�นห�ข้�อมู�ลในที่�งค์อมูพิ!วเตอร�มู�กจัะกระที่��บนโค์รงสำร��งข้�อมู�ลแบบต�นไมู� และกร�ฟ้ ที่�.งน�.เพิร�ะโค์รงสำร��งข้�อมู�ลในล�กษณ์ะน�.สำ�มู�รถูที่��ให�ก�รค์�นห�ที่��ได�สำะดวกและ สำ�มู�รถูพิล!กแพิลงก�รค์�นห�ได�ง��ยุ ในค์ว�มูเป็นจัร!งแล�ว ก�รค์�นห�ข้�อมู�ลบ�งค์ร�.งสำ�มู�รถูกระที่��บนโค์รงสำร��งข้�อมู�ลช่น!ดอ2�นก-ได�เช่�น อ�เรยุ� แสำตก และค์!ว แต�ก�รจั�ดข้�อมู�ลในโค์รงสำร��งเช่�นน�. มู�ข้�อจั��ก�ดในก�รค์�นห�ข้�อมู�ลมู�ก ก�รค์�นห�ที่��ได�แบบเร�ยุงล��ด�บ(Sequencial Search) เที่�� น�.น ซึ่��งใช่�ได�ก�บข้�อมู�ลที่��มู�ข้น�ดเล-ก ด�งน�.นในก�รค์�นห�ข้�อมู�ลที่��มู�ข้น�ดใหญ� ก�อนก�รค์�นห� หร2อระหว��งก�รค์�นห� ข้�อมู�ลที่��จัะถู�กค์�นจัะต�องถู�กจั�ดให�อยุ��ในร�ป็แบบข้องต�นไมู� หร2อกร�ฟ้เที่��น�.น ก�รค์�นห�ข้�อมู�ลบนโค์รงสำร��งต�นไมู�และกร�ฟ้สำ�มู�รถูจั� �แนกได� 2 แบบ ค์2อ ก�รค์�นห�แบบไบล�ด(Blind Search) และก�รค์�นห�แบบฮิ!วร!สำต!ก(Heuristic Search)

ก�รคี นห�แบิบิไบิล�ดั (Blind Search)ก�รค์�นห�แบบไบล�ด(Blind search) เป็นก�รค์�นห�แบบที่��เด!นที่�งจั�กโหนด

หน��งไป็ยุ�งอ�กโหนดหน��ง โดยุอ�ศ�ยุที่!ศที่�งเป็นต�วก��หนดก�รค์�นห� ไมู�ต�องมู�ข้�อมู�ลอะไรมู�ช่�วยุเสำร!มูก�รต�ดสำ!นใจัว��จัะเด!นที่�งต�อไป็อยุ��งไร หร2อกล��วอยุ��งง��ยุ ๆ ค์2อก�รจัะหยุ!บข้�อมู�ลใดมู�ช่�วยุในก�รค์�นห�ต�อไป็ ไมู�ต�องอ�ศ�ยุข้�อมู�ลใด ๆ ที่�.งสำ!.น นอกจั�กที่!ศที่�งซึ่��งเป็นร�ป็แบบต�ยุต�ว   ก�รค์�นห�แบบไบล�ดสำ�มู�รถูแบ�งยุ�อยุได�ด�งน�. ค์2อ ก�รค์�นห�ที่�.หมูด  และก�รค์�นห�บ�งสำ�วน

 -  ก�รค์�นห�ที่�.งหมูด(exhaustive search) ค์2อ ก�รค์�นห�ที่�.งหมูดข้องป็ร!ภ�มู!สำถู�นะ

 -  ก�รค์�นห�บ�งสำ�วน  (partial search)  ก�รค์�นห�เพิ�ยุงบ�งสำ�วนข้องป็ร!ภ�มู!สำถู�นะ ซึ่��งในค์ว�มูเป็นจัร!งก�รค์�นห�สำ�วนมู�กใช่�ก�รค์�นห�เฉพิ�ะบ�งสำ�วนเที่��น�.นเน2�อง จั�กป็ร!ภ�มู!สำถู�นะมู�กมู�ข้น�ดใหญ� เที่��ให�ไมู�สำ�มู�รถูค์�นห�ได�ที่�.งหมูด ด�งน�.นจั�งมู�ค์ว�มูเป็นไป็ได�ว��ค์��ตอบที่��ได�อ�จัไมู�ใช่�ค์��ตอบที่��ด�ที่��สำ&ด ก�รค์�นห�แบบน�.สำ�มู�รถูแบ�งได�เป็น 2 ป็ระเภที่ค์2อ ก�รค์�นห�แบบล�กก�อน(Depth first search) และก�รค์�นห�แบบกว��งก�อน (Breadth first search)

ก�รคี นห�แบิบิล"กก�อัน(DEPTH FIRST SEARCH)ก�รค์�นห�แบบล�กก�อนเป็นก�รค์�นห�ที่��ก��หนดที่!ศที่�งจั�ก

ร�ป็ข้องโค์รงสำร��งต�นไมู� ที่��เร!�มูต�นจั�กโหนดร�ก(ROOT NODE) ที่��อยุ��บนสำ&ด แล�วเด!นลงมู�ให�ล�กที่��สำ&ด เมู2�อถู�งโหนดล��งสำ&ด(TERMINAL NODE) ให�ยุ�อนข้�.นมู�ที่��จั&ดสำ�งสำ&ดข้องก!�งเด��ยุวก�นที่��มู�ก!�งแยุกและยุ�งไมู�ได�เด!นผ��น แล�วเร!�มูเด!นลงจันถู�งโหนดล�กสำ&ดอ�ก ที่��เช่�นน�.สำล�บไป็เร2�อยุจันพิบโหนดที่��ต�องก�รห�หร2อสำ��รวจัค์รบที่&กโหนดแล�วต�มูร�ป็ที่�� 1 ก�รค์�นห�แบบล�กก�อนจัะมู�ล��ด�บก�รเด!นต�มูโหนดด�งต�วเลข้ที่��ก��ก�บไว�ในแต�ละโหนด

ร�ป็ที่�� 1 ล��ด�บก�รเด!นที่�งบนโหนดข้องก�รค์�นห�แบบล�กก�อนบนโค์รงสำร��งต�นไมู�

โหนดเร!�มูต�น จั�กน�.นให�น��โหนดที่��อยุ��ต!ดก�บโหนดที่��ก��ล�งสำ��รวจัอยุ��(ที่��ยุ�งไมู�ได�ที่��ก�รสำ��รวจัและยุ�งไมู�ได�อยุ��ในแสำต-กมู�ใสำ�แสำต-ก) มู�เก-บไว�ในสำแต-กเมู2�อสำ��รวจัโหนดน�.นเสำร-จั ให�พิอพิ(POP) ต�วบนสำ&ดข้องโหนดออกมู�ที่��ก�รสำ��รวจั แล�วน��โหนดข้��งเค์�ยุงที่�.งหมูดที่��ยุ�งไมู�ได�สำ��รวจัมู�ต�อที่��ยุแสำต-ก แล�วพิอพิต�วบนสำ&ดออกมู�สำ��รวจั ที่��เช่�นน�.เร2�อยุ ๆ จันกระที่�.งพิบโหนดที่��ต�องก�ร หร2อสำ��รวจัค์รบที่&ดโหนด 

ร�ป็ที่�� 2 โค์รงสำร��งข้�อมู�ลแบบกร�ฟ้

ก�รสำ��รวจัจัะเร!�มูต�นที่�� A และน��โหนดข้��งเค์�ยุง B และ C มู�เก-บไว�ในแสำต-ก เมู2�อสำ��รวจั Aเสำร-จัพิอพิข้�อมู�ลจั�กแสำต-กออกมู�ได� C ที่��ก�รสำ��รวจั C และน��โหนดข้��งเค์�ยุงก�บ C ที่��ยุ�งไมู�ได�ที่��ก�รสำ��รวจัและยุ�งไมู�ได�อยุ��ในแสำต-กมู�ใสำ�แสำต-ก D และ F

พิ&ช่(PUSH) ใสำ�แสำต-ก ด�งน�.นในแสำต-กตอนน�.มู� B D F อยุ�� เมู2�อสำ��รวจั C เสำร-จั พิอพิ F ออกมู�ที่��ก�รสำ��รวจั แล�วน��โหนดข้��งเค์�ยุงที่��ยุ�งไมู�ได�สำ��รวจัและยุ�งไมู�ได�อยุ��ในแสำต-กมู�ใสำ�แสำต-ก ซึ่��งก-ค์2อ G ด�งน�.นข้�อมู�ลในแสำต-กจัะเป็น B D G ที่� �เช่�นน�.ไป็เร2�อยุ ๆ จันจับก�รที่��ง�นก-จัะได�ล��ด�บก�รสำ� �รวจัค์2อ (A C F G H E D B) ต�มูต�ร�ง 1 ด�งต�อไป็น�.    

ต�ร�งที่�� 1 ล��ด�บก�รค์�นห�แบบล�กก�อน

ก�รคี นห�แบิบิกว �งก�อัน (BREADTH FIRST SEARCH)ก�รค์�นห�แบบกว��งก�อนเป็นก�รก��หนดที่!ศที่�งก�รค์�นห�แบบที่��ละระด�บข้องโค์รงสำร��งต�นไมู�โดยุเร!�มูจั�กโหนดร�ก(ระด�บที่�� 0) แล�วลงมู�ระด�บที่�� 1 จั�กซึ่��ยุไป็ข้ว� เมู2�อเสำร-จัระด�บที่�� 1 ไป็ระด�บที่�� 2จั�กซึ่��ยุไป็ข้ว�เช่�นก�น ที่��เช่�นน�.เร2�อยุ ๆ จันพิบโหนดที่��ต�องก�รต�มูร�ป็ที่�� 3 ล��ด�บก�รเด!นที่�งข้องโหนดเป็นไป็ต�มูหมู�ยุเลข้ที่��ก��ก�บไว�บนโหนด

ร�ป็ที่�� 3 ล��ด�บก�รค์�นห�แบบกว��งก�อนบนโค์รงสำร��งต�นไมู�

        

สำ��หร�บก�รค์�นห�แบบกว��งก�อนบนโค์รงสำร��งต�นไมู� จัะอ�ศ�ยุโค์รงสำร��งข้�อมู�ลแบบค์!ว(QUEUE)มู�ช่�วยุ และด�วยุว!ธ�ก�รเช่�นเด�ยุวก�บก�รค์�นห�แบบล�กก�อนค์2อ ให�เร!�มูต�นสำ��รวจัที่��โหนดเร!�มูต�น แล�วน��โหนดข้��งเค์�ยุงเก-บไว�ในค์!ว เมู2�อสำ��รวจัโหนดเร!�มูต�นเสำร-จั ให�น��ข้�อมู�ลในค์!วออกมู�สำ��รวจั แล�วน��โหนดข้��งเค์�ยุงที่��ยุ�งไมู�ได�สำ��รวจัและไมู�ได�อยุ��ในค์!วใสำ�ค์!วไว� ที่��เช่�นน�.ไป็เร2�อยุ ๆ จันพิบโหนดที่��ต�องก�ร หร2อเมู2�อสำ��รวจัค์รบที่&กโหนด

ร�ป็ที่�� 4 โค์รงสำร��งข้�อมู�ลแบบกร�ฟ้ 

      ก�รสำ��รวจัเร!�มูต�นที่�� A น��โหนดข้��งเค์�ยุง B C ไว�ในค์!ว เมู2�อสำ��รวจั A เสำร-จั น��ข้�อมู�ลในค์!ว ค์2อ Bออกมู�สำ��รวจั แล�วน��ข้�อมู�ลข้��งเค์�ยุงค์2อ D E ใสำ�ค์!ว ตอนน�.ค์!วจัะมู� B D E อยุ�� แล�วน�� B ออกมู�สำ��รวจัที่��เช่�นน�.เร2�อยุ ๆ จัะได�ล��ด�บก�รสำ��รวจัข้�อมู�ลค์2อ (A B C D E F G H) ต�มูต�ร�งที่�� 2

ต�ร�ง 2 ล��ด�บก�รค์�นห�แบบกว��งก�อน

     เช่�นเด�ยุวก�บก�รค์�นห�แบบล�กก�อน ก�รค์�นห�แบบกว��งก�อนโดยุใช่�โค์รงสำร��งข้�อมู�ลค์!วมู�ช่�วยุต�องมู�ก�รก��หนดโหนดเร!�มูต�น และว!ธ�ก�รน�.สำ�มู�รถูใช่�ได�ก�บข้�อมู�ลบนโค์รงสำร��งแบบต�นไมู�ด�วยุ 

ต�ร�งเปร�ยบิเที่�ยบิ ก�รคี นห�แนวล"กก�อันและแนวกว �งก�อันก�รคี นห�แนวล"กก�อัน ก�รคี นห�แนวกว �งก�อัน

1.ใช่�หน�วยุค์ว�มูจั��น�อยุกว�� เพิร�ะว��สำถู�นะในเสำ�นที่�งค์�นห�ป็3จัจั&บ�นเที่��น�.นที่��ถู�กเก-บ(ในข้ณ์ะใดๆ จัะเก-บเสำ�นที่�งเด�ยุว พิอจัะไป็เสำ�นที่�งอ2�นเสำ�นที่�งที่��ผ��นมู�ก-ไมู�จั��เป็นต�องเก-บ)

1.ใช่�หน�วยุค์ว�มูจั��มู�ก เพิร�ะต�องเก-บสำถู�นะไว�ที่&กต�วเพิ2�อห�เสำ�นที่�งจั�กสำถู�นะเร!�มูต�นไป็ห�ค์��ตอบ

2 . อ�จัจัะต!ดเสำ�นที่�งที่��ล�กมู�กโดยุไมู�พิบค์��ตอบ เช่�นในกรณ์�ที่��เสำ�นที่�งน�.นไมู�มู�ค์��ตอบและเป็นเสำ�นที่�งที่��ยุ�วไมู�สำ!.นสำ&ด จัะที่��ไมู�สำ�มู�รถูไป็เสำ�นที่�งอ2�นได�

2. จั��ไมู�ต!ดเสำ�นที่�งที่��ล�กมู�ก ๆ โดยุไมู�พิบค์��ตอบ

3 . ถู��ค์��ตอบอยุ��ในระด�บ n+1 สำถู�นะอ2�นที่&กต�วที่��ระด�บ 1ถู�งระด�บ n ไมู�จั��เป็นต�องถู�กกระจั�ยุจันหมูด

3. ถู��ค์��ตอบอยุ��ในระด�บ n+1 สำถู�นะที่&กต�วที่��ระด�บ 1ถู�งระด�บ n จัะต�องถู�กกระจั�ยุจันหมูด ที่��ให�มู�สำถู�นะที่��ไมู�จั��เป็นในเสำ�นที่�งที่��จัะไป็สำ��ค์��ตอบถู�กกระจั�ยุออกด�วยุ

4 . เมู2�อพิบค์��ตอบไมู�สำ�มู�รถูร�บป็ระก�นได�ว��เสำ�นที่��ได�เป็นเสำ�นที่�งที่��สำ� .นที่��สำ&ดหร2อไมู�

4. ถู��มู�ค์��ตอบจัะร�บป็ระก�นได�ว��จัะพิบค์��ตอบแน� ๆ และจัะได�เสำ�นที่�งสำ�.นที่��สำ&ดด�วยุ

ก�รคี นห�แบิบิฮิ�วร�สต�ก(HEURISTIC SEARCH)

       มู�ค์ว�มูค์ว�มูแตกต��งจั�กก�รค์�นห�ข้�อมู�ลแบบธรรมูด�และแบบฮิ!วร!สำต!กน�.นอยุ��ที่��ก�รค์�นห�ข้�อมู�ลธรรมูด� ผ��ที่��ที่��ก�รค์�นข้�อมู�ลจัะต�องตรวจัสำอบข้�อมู�ลที่�ละต�วที่&กต�วจันค์รบ แต�ฮิ!วร!สำต!กจัะไมู�ลงไป็ด� ข้�อมู�ลที่&กต�ว ซึ่��งมู�ข้�อด�ค์2อ สำ�มู�รถูที่��ก�ร ค์�นห�ค์��ตอบจั�ก ข้�อมู�ลที่��มู�ข้น�ดใหญ�มู�ก ๆ ได� แต�มู�ข้�อเสำ�ยุค์2อค์��ตอบที่��ได�เป็นเพิ�ยุงค์��ตอบที่��ด� เที่��น�.นไมู�แน�ว��จัะด�ที่��สำ&ด แต�เน2�องจั�กว��ป็3ญห�ในบ�งล�กษณ์ะน�.นใหญ�มู�ก และเป็นไป็ไมู�ได�ที่��จัะที่�� ก�รค์�นห�ด�วยุว!ธ� ธรรมูด�กระบวนก�รข้องฮิ!วร!สำต!กจั�งเป็นสำ!�งที่��จั��เป็นในเร2�องข้องฮิ!วร!สำต!กน�.น นอกจั�กจัะมู�ก�รค์�นห�แบบฮิ!วร!สำต!กแล�ว ยุ�งมู�อ�กสำ!�งหน��งที่��สำ��ค์�ญค์2อ  ว!ธ�ก�รด�งกล��วจัะกระที่� �ได�โดยุก�รพิ!จั�รณ์�ถู�งว!ธ�ก�ร (ASPECTS) ต��ง ๆ ที่��ใช่�ในก�รแก�ป็3ญห� ณ์  สำถู�นะหน��งว��จัะสำ�มู�รถูแก�ป็3ญห�ได�ต�มูที่��ต�องก�รหร2อไมู� โดยุก��หนดเป็นน�.�หน�กที่��ให�ก�บก�รแก�ป็3ญห�ข้องแต�ละว!ธ� โหนดน�.นจัะมู� ค์ว�มูเป็นไป็ได�ในก�รน��ไป็สำ��หนที่�งก�รแก�ป็3ญห�ได�มู�กน�อยุแค์�ไหนจั&ดป็ระสำงค์�ที่�� แที่�จัร!งข้องฮิ!วร!สำต!ก ฟ้3งก�ช่�นก-ค์2อ ก�รก��ก�บที่!ศที่�งข้องกระบวนก�รค์�นห� เพิ2�อให�อยุ��ในที่!ศที่�งที่��ได�ป็ระโยุช่น�สำ�งสำ&ด โดยุก�รบอกว��เร�ค์วรเล2อกเด!นเสำ�นที่�งไหนก�อน ในกรณ์�ที่��มู�เสำ�น ที่�งมู�กกว��หน��งเสำ�นที่�งต�องเล2อกกระบวนก�รค์�นห�แบบฮิ!วร!สำต!ก โดยุป็กต!แล�วจัะต�องอ�ศ�ยุฮิ!วร!สำต!กฟ้3งก�ช่�น ที่��ให�ก�รแก�ป็3ญห�หน��ง ๆ จัะด�หร2อไมู� ก-ข้�.นอยุ��ก�บฮิ!วร!สำต!กฟ้3งก�ช่�นด�งน�.นก�รค์�นห�แบบน�.จั�งไมู�มู�อะไรเป็นหล�ก ป็ระก�นว��จัะได�สำ!�งที่��ไมู�ด�ออกมู�ด�วยุเหต&น�.เอง เร�จั�งเร�ยุกก�ร ค์�นห�แบบฮิ!วร!สำต!กน�.ว�� WEAK METHODS หร2อจัะกล��วอ�กน�ยุหน��งค์2อ WEAK METHODS เป็นกระบวนก�รค์วบค์&มูโดยุที่��วไป็ (GENERAL-PURPOSE CONTROL STATEGIES)     ซึ่��งก�รค์�นห�แบบน�. สำ�มู�รถูแบ�งได�เป็น

ก�รคี นห�แบิบิป;นเข�(HILL CLIMBING)ฟ้3งก�ช่�นฮิ!วร!สำต!กสำ�มู�รถูน��มู�ช่�วยุในกระบวนก�รค์�นห�เพิ2�อให�ได�ค์��ตอบอยุ��งรวด เร-วและมู�ป็ระสำ!ที่ธ!ภ�พิ ว!ธ�ก�รที่��จัะน��ฟ้3งก�ช่�นฮิ!วร!สำต!กมู�ใช่�มู�หล�ยุว!ธ�ด�วยุก�นข้�.นอยุ��ก�บว��จัะใช่� ในล�กษณ์ะใด เช่�นเล2อกสำถู�นะที่��มู�ค์��ฮิ!วร!สำต!กด�ข้�.น แล�วเด!นไป็ยุ�งสำถู�นะน�.นเลยุโดยุไมู�ต�องสำนใจัสำถู�นะที่��มู�ค์��ฮิ!วร!สำต!กแยุ�กว�� สำถู�นะป็3จัจั&บ�นหร2อว��จัะเก-บสำถู�นะที่&กต�วไว�แมู�ว��ค์��ฮิ!วร!สำต!กจัะแยุ�ลงแล�ว พิ!จั�รณ์�สำถู�นะเหล��น�.ที่�หล�ง เป็นต�น ในสำ�วนต�อไป็น�.จัะกล��วถู�งอ�ลกอร!ที่�มูต��ง ๆ ที่��น��ฟ้3งก�ช่�นฮิ!วร!สำต!กมู�ช่�วยุในก�รค์�นห�ค์��ตอบ โดยุเร!�มูจั�กอ�ลกอร!ที่�มูป็?นเข้�� (HILL CLIMBING ALGORITHM)

ร�ป็ที่�� 5 แสำดงล�กษณ์ะก�รค์�นห�แบบ Hill climbing

ต�วอัย��งก�รใช ฟ้.งก�ช�นฮิ�วร�สต�ก โดัยอั�ลกอัร�ที่"มูป;นเข�อัย��งง��ยโดัยป.ญห�โลกขอัง บิล=อัก

ร�ป็ที่��  6 ก�รค์�นห�แบบ Hill climbing

       ต�วเลข้ H(I) ในร�ป็แสำดงว�� สำถู�นะที่�� I มู�ค์��ฮิ!วร!สำต!กเที่��ก�บ H จั�กร� �จัะเห-นได�ว�� เร!�มูต�นจั�กสำถู�นะที่�� 1 ที่��มู�ค์��ฮิ!วร!สำต!กเที่��ก�บ - 1 อ�ลกอร!ที่�มูป็?นเข้�ใช่�ต�วกระที่��ก�รเพิ2�อสำร��งสำถู�นะล�กต�วแรกข้องสำถู�นะที่�� 1 แล�วว�ดค์��ฮิ!วร!สำต!กได� 0ซึ่��งมู�ค์��ด�ข้�.น ถู��สำ�งเกตจั�กร�ป็ที่��  จัะพิบว��สำถู�นะที่�� 1 มู�สำถู�นะล�กที่�.งหมูด 3 ต�ว แต�ในกรณ์�ข้องอ�ลกอร!ที่�มูป็?นเข้�น�. เมู2�อได�สำถู�นะล�กต�วแรกซึ่��งมู�ค์��อ!วร!สำต!กด�ข้�.น อ�ลกอร!ที่�มูจัะไมู�สำร��งสำถู�นะล�กที่��เหล2ออ�ก 2 ต�ว และจัะไมู�มู�ก�รยุ�อนกล�บมู�ที่��สำถู�นะล�กที่�.ง 2 น�. แมู�ว��หล�งจั�กน�.อ�ลกอร!ที่�มูจัะค์�นไมู�พิบค์��ตอบกล��วค์2อเป็นก�รต�ดที่�งเล2อกที่!.ง ไป็เลยุ ซึ่��งก�รที่��เช่�นน�.แมู�ว��จัะมู�โอก�สำไมู�พิบค์��ตอบแต�ก-มู�ข้�อด�ที่��เป็นก�รช่�วยุลด เวล�และป็ร!ภ�มู!ที่��ที่��ก�รค์�นห�จัะลดลงอยุ��งมู�กจั�กน�.นอ�ลกอร!ที่�มูมู�สำถู�นะที่�� 2 แล�วเร!�มูสำร��งสำถู�นะล�กได�สำถู�นะที่�� 3 ที่��มู�ค์��ฮิ!วร!สำต!ก - 1 ซึ่��งแยุ�ลงในกรณ์�ที่��แยุ�ลงเช่�นน�. อ�ลกอร!ที่�มูจัะไมู�ไป็ยุ�งสำถู�นะล�กต�วน�.และสำร��งสำถู�นะล�กต�วต�อไป็โดยุใช่�ต�วกระที่�� ก�รที่��เหล2อได�สำถู�นะที่�� 4 มู�ค์��ฮิ!วร!สำต!กเที่��ก�บ - 1 ไมู�ด�ข้�.นเช่�นก�นจั�งสำร��งสำถู�นะล�กต�วถู�ดไป็ เป็นสำถู�นะที่�� 5 มู�ค์��ฮิ!วร!สำต!กเที่��ก�บ 1 เป็นค์��ที่��ด�ข้�.น อ�ลกอร!ที่�มูจัะมู�ยุ�งสำถู�นะน�.และค์�นพิบค์��ตอบในที่��สำ&ด

ก�รคี นห�ดั�ส+ดัก�อัน(BEST-FIRST SEARCH)      เป็นกระบวนก�รค์�นห�ข้�อมู�ลที่��ได�น��เอ�ข้�อด�ข้องที่�.งก�รค์�นห�แบบล�กก�อน(DEPTH FIRSTSEARCH) และก�รค์�นห�แบบกว��งก�อน(BREADTH FIRST SEARCH) มู�รวมูก�นเป็นว!ธ�ก�รเด�ยุว โดยุที่��แต�ละข้�.นข้องก�รค์�นห�ในโหนดล�กน�.น ก�รค์�นห�แบบด�ที่��ด�ก�อนจัะเล2อกเอ� โหนดที่��ด�ที่��สำ&ด (MOST PROMISING)และก�รที่��จัะที่ร�บว��โหนดใดด�ที่��สำ&ดน�.สำ�มู�รถูที่��ได�โดยุอ�ศ�ยุฮิ!วร!สำต!กฟ้3งก�ช่�น หน��ที่��เหมู2อนต�วว�ดผล และให�ผลข้องก�รว�ดน�.ออกมู�เป็นค์ะแนน ร�ป็ที่�� 2.7 เป็นต�วอยุ��งข้องก�รค์�นห�แบบด�ที่��สำ&ดก�อน ข้�.นตอนน�.เร!�มูจั�กตอน 1 สำร��งโหนดร�ก(ROOT NODE) ในข้�.นตอน 2 สำร��งโหนดล�กB และ C แล�วตรวจัสำอบโหนด B และ C ด�วยุฮิ!วร!สำต!กฟ้3งก�ช่�น ได�ผลออกมู�เป็นค์ะแนนค์2อ 3 และ 1ต�มูล� �ด�บ จั�กน�.นให�เล2อกโหนด C เป็นโหนดต�อไป็ที่��เร�สำนใจั เพิร�ะมู�ค์��น�อยุกว�� (หมู�ยุเหต& ในก�รเล2อกน�.จัะเล2อกค์��มู�กสำ&ด หร2อน�อยุสำ&ดก-ได� ข้�.นอยุ��ก�บล�กษณ์ะข้องป็3ญห�) แล�วสำร��งโหนด ล�กให�ก�บโหนด C ในข้�.นตอน 3 ได�โหนด D และ E แล�วตรวจัสำอบค์ะแนนได� 4 และ 6 ต�มูล� �ด�บ จั�กน�.นที่� �ก�รเป็ร�ยุบเที่�ยุบค์��ข้องโหนดที่��ยุสำ&ด หร2อเที่อร�มู!นอล โหนด(TERMINAL NODE) ที่&กโหนด ว��โหนด ใดมู�ค์��ด�ที่��สำ&ด ในที่��น�.จัะต�องเล2อกโหนด B เพิร�ะมู�ค์ะแนนเพิ�ยุง 3 (เล2อกค์ะแนนต���สำ&ด) แล�วสำร��งโหนด ล�กต�มูข้�.นตอน 4 ได� F และ G แล�วตรวจั สำอบค์ะแนนได� 6 และ 5 ค์ะแนนต�มูล� �ด�บ ที่��เช่�นน�.เร2�อยุ ๆ จันพิบค์��ตอบหร2อจันไมู�สำ�มู�รถู สำร��งโหนดต�อไป็ได�อ�ก

ร�ป็ที่�� 7 ข้�.นตอนข้องก�รค์�นห�แบบด�ที่��สำ&ดก�อน

ร�ป็ที่�� 8  ก�รค์�นห�แบบด�สำ&ดก�อน

อั�ลกอัร�ธ์"มู: ก�รคี นห�แบิบิดั�ที่�'ส+ดัก�อัน1. เร!�มูด�วยุ OPEN ที่��มู�เพิ�ยุงโหนดเร!�มูต�น2. ที่��จันกว��จัะพิบเป็6�หมู�ยุ หร2อว��ไมู�มู�โหนดเหล2ออยุ��ใน OPEN -เล2อกโหนดที่��ด�ที่��สำ&ดใน OPEN -สำร��งโหนดล�กให�ก�บโหนดที่��ด�ที่��สำ&ดน�.น -สำ��หร�บโหนดล�กแต�ละต�วให�ที่��ด�งต�อไป็น�.     i) ถู��โหนดน�.นยุ�งไมู�เค์ยุถู�กสำร��งมู�ก�อนหน��น�.น ให�ตรวจัสำอบค์��ข้องมู�นโดยุใช่�ฮิ!วร!สำต!กฟ้3งช่�นแล�วเพิ!�มูเข้��ไป็ใน OPEN แล�วบ�นที่�กว��เป็นโหนดแมู�     ii) ถู��โหนดน�.นถู�กสำร��งมู�ก�อนหน��น�.แล�ว ให�เป็ล��ยุนโหนดแมู�ข้องมู�นถู��เสำ�นที่�งใหมู�ที่��ได�ด�กว��โหนดแมู�ต�วเด!มู ในกรณ์�น�. ให�ป็ร�บเป็ล��ยุนค์��ต�มูเสำ�นที่�งที่��อ�จัจัะเก!ดข้�.น

ก�รคี นห�แบิบิ Greedy (Greedy Algorithm)    กร�ด�อ�ลกอร!ธ�มู เป็นก�รค์�นห�แบบด�ที่��สำ&ดก�อน(Best first search) ที่��ง��ยุที่��สำ&ด หล�กก�รข้องก�รค์�นห�แบบน�.ค์2อ ก�รเล2อกโหนดที่��ด�ที่��สำ&ดตลอดเวล�อ�ลกอร!ธ�มู กร�ด�1. เล2อกโหนดเร!�มูต�นมู�หน��งโหนด2. ให�โหนดที่��เล2อกมู�น�.เป็นสำถู�นะป็3จัจั&บ�น3. ให�ที่��ต�มูข้บวนก�รข้��งล��งน�.จันกว��จัะไมู�สำ�มู�รถูสำร��งโหนดล�กได�อ�ก      3.1 สำร��งสำถู�นะใหมู�ที่��เป็นโหนดล�กที่��เป็นไป็ได�ที่�.งหมูดจั�กสำถู�นะป็3จัจั&บ�น      3.2 จั�กสำถู�นะใหมู�ที่��สำร��งข้�.นมู�ที่�.งหมูด ให�เล2อกสำถู�นะ หร2อ โหนดล�ก ที่��ด�ที่��สำ&ดออกมู�เพิ�ยุงโหนดเด�ยุว4. กล�บไป็ที่��ข้�.นตอนที่�� 2ต�วอยุ��ง จั�กเร2�องก�รเด!นที่�งข้องเซึ่ลแมูนที่��จัะต�องเด!นที่�งไป็ยุ�งเมู2อง A B C D ซึ่��งมู�ระยุะที่�งต�มูต�ร�งที่�� 3 เร�จัะแก�ป็3ญห�น�.ด�วยุว!ธ�ก�รข้องกร�ด�บ��ง

ร�ป็ที่�� 9 ก�รแก�ป็3ญห�ก�รเด!นที่�งข้องเซึ่ลแมูนด�วยุกร�ด�อ�ลกอร!ธ�มู

จั�กร�ป็ที่�� 9 ก�รแก�ป็3ญห�เร!�มูจั�ก ก�รเล2อก A เป็นเมู2องเร!�มูแรก จั�กน�.นที่��ก�รสำร��งโหนดล�กB C และ D ห�รระยุะที่�งระหว��ง A ถู�งเมู2องเหล��น�.ได� 20 30 และ 50 ต�มูล��ด�บ เล2อก B เป็นเมู2องที่��จัะเด!นที่�งต�อมู� จั�กน�.นสำร��งโหนดล�กข้อง B ได� C และ D และได�ระยุะที่�งเที่��ก�บ 15 และ 20 ต�มูล��ด�บ เล2อก C เป็นเมู2องที่��จัะเด!นที่�งต�อไป็ จั�กน�.นสำร��งโหนดล�กให� C ได� D มู�ค์��เที่��ก�บ 10 เล2อกเด!นมู�ที่�� D เป็นเมู2องสำ&ดที่��ยุก�อนกล�บไป็ A รวมูระยุะที่�งเที่��ก�บ 20 + 15 + 10 + 50 = 95

ร�ป็ที่�� 10    ข้�อมู�ลในร�ป็แบบกร�ฟ้

ต�ร�ง 3 ก�รค์�นห�แบบกร�ด�

       ก�รค์�นห�แบบ A* เป็นอ�กแบบข้องก�รค์�นห�แบบด�ที่��สำ&ดก�อน ว!ธ�ก�รเล2อกโหนดที่��จัะใช่�ในก�รด��เน!นก�รต�อจัะพิ!จั�รณ์�จั�กโหนดที่��ด�ที่��สำ&ด แต�ในกรณ์�ข้อง A* น�.จัะมู�ล�กษณ์ะพิ!เศษกว��ค์2อ ในสำ�วนข้องฮิ!วร!สำต!กฟ้3งก�ช่�น ในกรณ์�ข้องก�รค์�นห�แบบด�ที่��สำ&ดก�อนน�.น ค์��ที่��ได�จั�กฮิ!วร!สำต!ก ฟ้3งก�ช่�น จัะเป็นค์��ที่��ว�ดจั�ก โหนดป็3จัจั&บ�น แต�ในกรณ์�ข้อง A* ค์��ข้องฮิ!วร!สำต!ก ฟ้3งก�ช่�น จัะว�ดจั�กค์�� 2 ค์��ค์2อ ค์��ที่��ว�ดจั�กโหนดป็3จัจั&บ�นไป็ยุ�งโหนดร�ก และจั�กโหนดป็3จัจั&บ�นไป็ยุ�งโหนดเป็6�หมู�ยุ ถู��เร�ให�ต�วแป็ร f แที่นค์��ข้องฮิ!วร!สำต!ก ฟ้3งก�ช่�น g เป็นฟ้3งก�ช่�นที่��ใช่�ว�ดค์�� cost จั�กสำถู�นะเร!�มูต�นจันถู�งสำถู�นะป็3จัจั&บ�น h' เป็นฟ้3งก�ช่�นที่��ใช่�ว�ดค์�� cost จั�กสำถู�นะป็3จัจั&บ�นถู�งสำถู�นะเป็6�หมู�ยุ ด�งน�.น

 

f = g + h’

 

อ�ลกอร!ที่�มู A* (A* SEARCH)  เป็นก�รข้ยุ�ยุอ�ลกอร!ที่�มูด�สำ&ดก�อนโดยุพิ!จั�รณ์�เพิ!�มูเต!มูถู�งต�นที่&นจั�กสำถู�นะเร!�มูต�นมู�ยุ�งสำถู�นะป็3จัจั&บ�นเพิ2�อใช่�ค์��นวณ์ค์��ฮิ!วร!สำต!กด�วยุ ในกรณ์�ข้องอ�ลกอร!ที่�มู A* เร�ต�องก�รห�ค์��ต���สำ&ดข้องฟ้3งก�ช่�น  F' ข้องสำถู�นะ S น!ยุ�มูด�งน�.                                    F'(S)=G(S)+H'(S)

โดยุที่�� G ค์2อฟ้3งก�ช่�นที่��ค์��นวณ์ต�นที่&นจั�กสำถู�นะเร!�มูต�นมู�ยุ�งสำถู�นะป็3จัจั&บ�น H' ค์2อฟ้3งก�ช่�นที่��ป็ระมู�ณ์ต�นที่&นจั�กสำถู�นะป็3จัจั&บ�นไป็ยุ�งค์��ตอบ

อ�ลกอร!ที่�มู A* จัะที่��ก�รค์�นห�โดยุว!ธ�เด�ยุวก�นก�บอ�ลกอร!ที่�มูด�สำ&ดก�อนที่&กป็ระก�ร ยุกเว�น ฟ้3งก�ช่�นฮิ!วร!สำต!กที่��ใช่�เป็ล��ยุนมู�เป็น F' (ต��งจั�กอ�ลกอร!ที่�มูด�สำ&ดก�อนที่��ใช่�  H' ) โดยุก�รใช่�  F' อ�ลกอร!ที่�มู A* จั�งให�ค์ว�มูสำ��ค์�ญก�บสำถู�นะหน��ง ๆ 2 ป็ระก�ร ค์2อ (1) สำถู�นะที่��ด�ต�องมู�  H' ด�ค์2อต�นที่&นเพิ2�อจัะน��ไป็สำ��ค์��ตอบหล�งจั�กน�.ต�องน�อยุ และ (2) ต�นที่&นที่��จั��ยุไป็แล�วกว��จัะถู�งสำถู�นะน�. (G ) ต�องน�อยุด�วยุ เร�จั�งได�ว�� A* จัะค์�นห�เสำ�นที่�งที่��ให�ต�นที่&นโดยุรวมูน�อยุที่��สำ&ดต�มูค์��  F' ซึ่��งต��งจั�กอ�ลกอร!ที่�มูด�สำ&ดก�อน ที่��เน�นค์ว�มูสำ��ค์�ญข้องสำถู�นะที่��ต�นที่&นหล�งจั�กน�.ที่��จัะน��ไป็สำ��ค์��ตอบต�องน�อยุ โดยุไมู�สำนใจัว��ต�นที่&นที่��จั��ยุไป็แล�วกว��จัะน��มู�ถู�งสำถู�นะน�.ต�องเสำ�ยุไป็เที่��ไหร�

ร�ป็ที่�� 11 แสำดงก�รค์�นห�ด�วยุอ�ลกอร!ที่�มู A* ก�นสำถู�นะในร�ป็ที่�� 8  โดยุสำมูมูต!ให�ต�นที่&นหร2อระยุะห��งระหว��งสำถู�นะพิ�อแมู�ไป็ยุ�งสำถู�นะล�กเที่��ก�บ 1 หน�วยุ เช่�นต�น

ที่&นจัร!ง (g)  จั�ก A ไป็ยุ�ง B,C หร2อ D มู�ค์��เที่��ก�บ 1 หน�วยุ