ลูกแรดเตรียมพร้อมล่าเหยื่อ

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

DTS 12 21/09/2009

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

DTS 11 15/09/2009

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

DTS 10 08/09/2009

สรุปเนื้อหาที่ออกสอบ- โครงสร้างข้อมูลแบบทรี- โครงสร้างข้อมูลแบบกราฟ- การเรียงลำดับข้อมูล- การค้นหาข้อมูลทรี (Tree) เป็นโครงสร้างข้อมูลที่ความสัมพันธ์ระหว่าง โหนดจะมีความสัมพันธ์ลดหลั่นกันเป็นลำดับชั้น (Hierarchical Relationship)ได้มีการนำรูปแบบทรีไปประยุกต์ใช้ในงานต่าง ๆ อย่างแพร่หลายส่วนมากจะใช้สำหรับแสดงความสัมพันธ์ระหว่างข้อมูลเช่น แผนผังองค์ประกอบของหน่วยงานต่าง ๆโครงสร้างสารบัญหนังสือ เป็นต้น1. การท่องไปแบบพรีออร์เดอร์(Preorder Traversal)เป็นการเดินเข้าไปเยือนโหนดต่าง ๆ ในทรีด้วยวิธีNLR มีขั้นตอนการเดินดังต่อไปนี้
(1) เยือนโหนดราก
(2) ท่องไปในทรีย่อยทางซ้ายแบบพรีออร์เดอร์
(3) ท่องไปในทรีย่อยทางขวาแบบพรีออร์เดอร์
2.การท่องไปแบบอินออร์เดอร์(Inorder Traversal)เป็นการเดินเข้าไปเยือนโหนดต่าง ๆในทรีด้วยวิธี LNRมีขั้นตอนการเดินดังต่อไปนี้
(1) ท่องไปในทรีย่อยทางซ้ายแบบอินออร์เดอร์
(2) เยือนโหนดราก
(3) ท่องไปในทรีย่อยทางขวาแบบอินออร์เดอร์กราฟที่มีการเปลี่ยนแปลงตลอดเวลาอาจจะใช้วิธีแอดจาเซนซีลิสต์(Adjacency List) ซึ่งเป็นวิธีที่คล้ายวิธีจัดเก็บกราฟด้วยการเก็บโหนดและพอยน์เตอร์ แต่ต่างกันตรงที่ จะใช้ ลิงค์ลิสต์แทนเพื่อความสะดวกในการเปลี่ยนแปลงแก้ไขการท่องไปในกราฟ1. การค้นหาแบบกว้าง (Breadth-first Search)กำหนดจุดเริ่มต้น ถ้าให้เริ่มต้นที่จุด A การค้นหาจะเริ่มต้นที่โหนดประชิดของ A จนครบทุกจำนวนของโหนดประชิดจากภาพที่ปรากฏต่อไปนี้ โหนด N1 โหนด N2 ไปเรื่อย ๆจนจบที่โหนด Nk การค้นหาแบบกว้างจะค้นหาต่อที่โหนดประชิดของ N1 ซึ่งเป็นโหนด ประชิดแรกของโหนด Aแบบแผนการค้นหา จะเป็นแบบเดียวกับโหนด A หลังจากเสร็จสิ้นการค้นหาจะดำเนินการค้นหาต่อที่ โหนด N2 จนสุดท้ายจบที่ โหนด Nk ในหารค้นหาแบบกว้างจะใช้คิวเก็บลำดับSorting- การเรียงลำดับ- วิธีการเรียงลำดับ- การเรียงลำดับแบบเลือก (selection sort)- การเรียงลำดับแบบฟอง (bubble Sort)- การเรียงลำดับแบบเร็ว (quick sort)- การเรียงลำดับแบบแทรก (insertion sort)- การเรียงลำดับแบบฐาน (radix sort)

DTS 09-01-09-2009

ต่อเนื่้องจากครั้งที่ DTS 06-25-08-096. ระดับของโหนด (Level of Node) คือระยะทางในแนวดิ่งของโหนดนั้น ๆ ที่อยู่ห่างจากโหนดราก เมื่อกำหนดให้ โหนดรากของทรีนั้นอยู่ระดับ 1และกิ่งแต่ละกิ่งมีความเท่ากันหมด คือ ยาวเท่ากับ 1หน่วย ซึ่งระดับของโหนดจะเท่ากับจำนวนกิ่งที่น้อยที่สุดจากโหนดรากไปยังโหนดใด ๆบวกด้วย 1และจำนวนเส้นทางตามแนวดิ่งของโหนดใด ๆ ซึ่งห่างจากโหนดราก เรียกว่า ความสูง(Height) หรือความลึก (Depth)ไบนารีเซิร์ชทรีไบนารีเซิร์ชทรี (Binary Search Tree)เป็นไบนารีทรีที่มีคุณสมบัติที่ว่าทุก ๆ โหนดในทรีค่าของโหนดรากมีค่ามากกว่าค่าของทุกโหนดในทรีย่อยทางซ้าย และมีค่าน้อยกว่าหรือเท่ากับค่าของทุกโหนดในทรีย่อยทางขวาและในแต่ละทรีย่อยก็มี คุณสมบัติเช่นเดียวกันกราฟ (Graph)เป็นโครงสร้างข้อมูลแบบไม่ใช่เชิงเส้น อีกชนิดหนึ่ง กราฟเป็นโครงสร้างข้อมูลที่มีการนำไปใช้ในงานที่เกี่ยวข้องกับการแก้ปัญหาที่ค่อนข้างซับซ้อนเช่น การวางข่าย งานคอมพิวเตอร์ การวิเคราะห์เส้นทางวิกฤติ และปัญหาเส้นทางสั้นที่สุด เป็นต้นนิยามของกราฟกราฟ เป็นโครงสร้างข้อมูลแบบไม่ใช่เชิงเส้นที่ประกอบ ด้วยกลุ่มของสิ่งสองสิ่งคือ(1) โหนด (Nodes) หรือ เวอร์เทกซ์(Vertexes)(2) เส้นเชื่อมระหว่างโหนด เรียก เอ็จ (Edges)กราฟที่มีเอ็จเชื่อมระหว่างโหนดสองโหนดถ้าเอ็จไม่มีลำดับ ความสัมพันธ์จะเรียกกราฟนั้นว่ากราฟแบบไม่มีทิศทาง (Undirected Graphsและถ้ากราฟนั้นมีเอ็จที่มีลำดับความสัมพันธ์หรือมีทิศทางกำกับด้วยเรียกกราฟนั้นว่า กราฟแบบมีทิศทาง(Directed Graphs)บางครั้งเรียกว่า ไดกราฟ (Digraph)ถ้าต้องการอ้างถึงเอ็จแต่ละเส้นสามารถเขียนชื่อเอ็จกำกับไว้ก็ได้การเขียนกราฟแสดงโหนดและเส้นเชื่อมความสัมพันธ์ ระหว่างโหนดไม่มีรูปแบบที่ตายตัวการลากเส้นความสัมพันธ์เป็นเส้นลักษณะไหนก็ได้ที่สามารถแสดงความสัมพันธ์ระหว่างโหนดได้ถูกต้อง นอกจากนี้เอ็จจากโหนดใด ๆ สามารถวนเข้าหาตัวมันเองได้

DST 08-25-08-2009

เรื่อง Treeทรี (Tree) เป็นโครงสร้างข้อมูลที่ความสัมพันธ์ระหว่าง โหนดจะมีความสัมพันธ์ลดหลั่นกันเป็นลำดับชั้น (Hierarchical Relationship)ได้มีการนำรูปแบบทรีไปประยุกต์ใช้ในงานต่าง ๆ อย่างแพร่หลายส่วนมากจะใช้สำหรับแสดงความสัมพันธ์ระหว่างข้อมูลเช่น แผนผังองค์ประกอบของหน่วยงานต่าง ๆโครงสร้างสารบัญหนังสือ เป็นต้นแต่ละโหนดจะมีความสัมพันธ์กับโหนดในระดับที่ต่ำลงมา หนึ่งระดับได้หลาย ๆ โหนดเรียกโหนดดังกล่าวว่า โหนดแม่ (Parent or Mother Node)โหนดที่อยู่ต่ำกว่าโหนดแม่อยู่หนึ่งระดับเรียกว่า โหนดลูก (Child or Son Node)โหนดที่อยู่ในระดับสูงสุดและไม่มีโหนดแม่เรียกว่า โหนดราก (Root Node)นดที่มีโหนดแม่เป็นโหนดเดียวกันเรียกว่า โหนดพี่น้อง (Siblings)โหนดที่ไม่มีโหนดลูก เรียกว่าโหนดใบ (Leave Node)เส้นเชื่อมแสดงความสัมพันธ์ระหว่างโหนดสองโหนดเรียกว่า กิ่ง (Branch)นิยามของทรี1. นิยามทรีด้วยนิยามของกราฟทรี คือ กราฟที่ต่อเนื่องโดยไม่มีวงจรปิด (loop) ในโครงสร้าง โหนดสองโหนดใด ๆ ในทรีต้องมีทางติดต่อกันทางเดียวเท่านั้น และทรีที่มี N โหนด ต้องมีกิ่งทั้งหมด N-1 เส้นการเขียนรูปแบบทรี อาจเขียนได้ 42. นิยามทรีด้วยรูปแบบรีเคอร์ซีฟทรีประกอบด้วยสมาชิกที่เรียกว่าโหนด โดยที่ ถ้าว่าง ไม่มีโหนดใด ๆ เรียกว่านัลทรี (Null Tree) และถ้ามีโหนดหนึ่งเป็นโหนดราก ส่วนที่เหลือจะแบ่งเป็นทรีย่อย (Sub Tree)T1, T2, T3,…,Tkโดยที่ k>=0 และทรีย่อยต้องมีคุณสมบัติเป็นทรีนิยามที่เกี่ยวข้องกับทรี1. ฟอร์เรสต์ (Forest)หมายถึง กลุ่มของทรีที่เกิดจากการเอาโหนดรากของทรีออกหรือ เซตของทรีที่แยกจากกัน2. ทรีที่มีแบบแผน (Ordered Tree)หมายถึง ทรีที่โหนดต่าง ๆ ในทรีนั้นมีความสัมพันธ์ที่แน่นอน เช่น ไปทางขวาไปทางซ้าย เป็นต้น3. ทรีคล้าย (Similar Tree) คือทรีที่มีโครงสร้างเหมือนกัน หรือทรีที่มีรูปร่างของทรีเหมือนกัน โดยไม่คำนึงถึงข้อมูลที่อยู่ในแต่ละโหนด4. ทรีเหมือน (Equivalent Tree) คือทรีที่เหมือนกันโดยสมบูรณ์ โดยต้องเป็นทรีที่คล้ายกันและแต่ละโหนดในตำแหน่งเดียวกันมีข้อมูลเหมือนกัน5. กำลัง (Degree) หมายถึงจำนวนทรีย่อยของโหนด นั้น ๆ6. ระดับของโหนด (Level of Node) คือระยะทางในแนวดิ่งของโหนดนั้น ๆ ที่อยู่ห่างจากโหนดราก เมื่อกำหนดให้ โหนดรากของทรีนั้นอยู่ระดับ 1และกิ่งแต่ละกิ่งมีความเท่ากันหมด คือ ยาวเท่ากับ 1หน่วยซึ่งระดับของโหนดจะเท่ากับจำนวนกิ่งที่น้อยที่สุดจากโหนดรากไปยังโหนดใด ๆ บวกด้วย 1และจำนวนเส้นทางตามแนวดิ่งของโหนดใด ๆ ซึ่งห่างจากโหนดราก เรียกว่า ความสูง (Height) หรือความลึก (Depth)

DTS 07 11/08/2009

สรุปบทเรียนวันนี้อาจารย์ให้ส่งสมุดจดการบ้านและส่งงานที่ส่งให้ทำงานกลุ่มอาจารย์ให้ไปอ่านเรื่องคิวเองเพราะนักศึกษาเสียงดังไม่มีมารยาท