พรุ่งนี้ก็สอบแล้วสินะ !! Algorithm
หลังจากที่ผมหายหน้าหายตาไปหลายวัน วันนี้ก็ยังไม่ได้มา Update แบบเต็มตัว แต่มาเล่าว่าพรุ่งนี้จะต้องสอบ Algorithm แล้วได้อ่านอะไรไปมั่ง สำหรับคนที่สนใจ Algorithm สิ่งที่คุณต้องทำเป็นก็คือการเปรียบเทียบ Algorithm ว่าอันไหนดีกว่ากัน แล้วดีกว่าในสถานการณ์ไหนบาง และ Data Structure ที่เหมาะสมคืออะไร อย่าง Algorithm Radix Sort ข้อมูลของคุณควรอยู่ในรูปแบบใด เรื่อง Sort นี้มีหลายอย่างที่ผมเรียนตั้งแต่ Linear Search(Sequential Search) , Insertion sort , Bubble sort , mergesort ,radix sort , radix exchange sort , quick sort,shell sort, heap sort
ส่วนประเภทเรื่อง Search นี้ตั้งแต่ Sequential Search , Binary Search , Binary Search Tree (M-ary tree) แต่ที่เขาเน้นๆคือ Hashing Function !! โดยแยกได้ตั้งแต่ Digital Selection , Division(Modular),Multiplication , Folding,Character-Key แล้วก็วิธีการแก้ปัญหาการชนของข้อมูล (Colision) โดยมีทั้ง Linear Probing , Separate Chaining (Bucket) , Double Hashing เหอๆ
แล้วไหนจะเป็นพวกการหมุนของ Tree พวก AVL TREE เป็นต้น แต่ที่ผมพูดมาคือการศึกษาพฤติกรรมของ Algorithm แต่ผมว่าหัวใจของ Algorithm คือพวก Big Oh อะไรทำนองนี้มากกว่า แล้วก็วิธีการวัดผล Algorithm ที่ต้องวัดตั้งแต่ Best Case , Average Case , Worst Case อย่าง Sequential Search นี้มีค่า Big Oh อยู่ใน n ยกกำลัง 2 เหมือน bubble กะ insertion แต่ใน Best Case ดันใช้เวลาสิ้นเปลื้องแถมไม่ stable อีก เลยทำให้เป็น Algorithm ที่ทำงานช้าไปเลย แต่ Algorithm ไม่ได้พูดถึงความเร็วเพียงอย่างเดียว ยังมีการพูดถึงปัจจัยอื่นด้วยใน Algorithm Analysis จะมีการพูดถึงเรื่อง Implementation and Empirical หรือการนำไปพัฒนาจริง ดังนั้นก็เลยดูในส่วนของ Coding , Running และ Timing ด้วย โดย Code นี้จะดูว่า Implement ง่ายรึเปล่า , ใช้เวลาในการ Load โปรแกรมนานไหม , ใ้ช้เวลาการทำงานนานไหม (จริงๆส่วนของ Running และ Timing จะพูดถึงควบคู่กันไป)
Algorithm ยังมีการพูดถึงส่วนของ Data Structure เพื่อใช้ควบคู่กับ Algorithm คำคมของวิชานี้ "ไม่มี Algorithm ไหนที่สามารถแก้ปัญหาได้ดีทุกปัญหา" อันนี้แค่ Midterm ไม่รู้ว่า Final จะเป็นเช่นไร แต่คราวนี้ผมก็รู้ได้ว่า
"วิชานี้ข้อผมไม่ต่ำกว่า B เหอะนะ"
เนื้อหาคล้ายกันที่น่าสนใจ
เท่าที่อ่านมาท่าทางคุณ nixz จะรู้เรื่อง algorithm เยอะพอตัวนะครับ
พยายามเข้า A อยู่ใกล้แค่เอื้อมครับ
พออ่านๆแล้วนึกถึงตอนที่เรียนปี 2 จังตอนนี้รู้เรื่องทุกอย่างแต่ไม่ค่อยได้ลงมือทำเท่าไร
และ อ. ก็ตรวจข้อสอบประมาณว่า “ถ้าไม่ตรงใจผมผมจะหักคะแนน”
ถึงแม้ algorithm มันจะถูกก็เถอะ
นึกถึงสมัยเรียน Data Structure จัง
ผมไม่ได้รู้เยอะหรอกครับ แต่พอดีผมต้องอ่าน (อยู่ใน Sheet) งิงิ เลยเอามาสรุปนิดหน่อยครับ
แต่หลังจากทำข้อสอบก็รู้ได้เลยว่า “ชิล”
Data Structure & algorithm ผมเรียนปี 3 CS เรียนปี 2 T_T
ผมกำลังหาข้อดีและข้อเสียของ Algorithm แต่ละชนิด อยากจะทราบมากเพราะกำลังค้นคว้าส่งอาจารย์ขอความกรุณาตอบให้หน่อยนะครับพึ่งเรียนใหม่ยังไม่เก่งแต่อยากรู้ครับเอาแบบด่วนๆเลยนะครับเพราะต้องส่งงานอาจารย์พรุ่งนี้ขอความกรุณาอีกครั้งและขอขอบคุณมา ณ โอกาสนี้ ด้วย