Build your ultimate AI agent
รายละเอียดคอร์ส
รู้จักโครงสร้างข้อมูลและอัลกอริทึมยอดนิยม
โปรแกรมคอมพิวเตอร์ส่วนใหญ่สร้างขึ้นจากโครงสร้างข้อมูลและอัลกอริทึมเพียงไม่กี่อย่าง เรียนรู้ว่าอะไรอยู่เบื้องหลังการทำงานของปฏิสัมพันธ์ส่วนใหญ่บนคอมพิวเตอร์ของคุณในคอร์สสี่ชั่วโมงนี้! คุณจะได้ทำความคุ้นเคยกับโครงสร้างข้อมูลที่พบบ่อยที่สุดบางส่วน ได้แก่ linked lists, stacks, queues และ trees. คุณจะได้ลงมือใช้อัลกอริทึมยอดนิยมด้วย เช่น Depth First Search, Breadth First Search, Bubble sort, Merge sort และ Quicksortเรียนรู้การสังเกตโครงสร้างข้อมูลและอัลกอริทึมในชีวิตประจำวัน
คุณจะได้ฝึกประยุกต์ใช้โครงสร้างข้อมูลและอัลกอริทึมกับสำรับไพ่ เพลย์ลิสต์เพลง อาหารนานาชาติ และกองหนังสือ คุณจะได้ความสามารถในการจดจำโครงสร้างข้อมูลและอัลกอริทึมที่พบบ่อย และนำไปใช้งานในแอปพลิเคชันที่ใช้ในชีวิตประจำวันได้!วิเคราะห์ประสิทธิภาพของอัลกอริทึม
ระหว่างทาง คุณจะหยุดเพื่อวิเคราะห์อัลกอริทึมยอดนิยมในแง่ของประสิทธิภาพของมัน คุณจะเข้าใจ “Big O Notation” ซึ่งเป็นมาตรฐานอุตสาหกรรมสำหรับอธิบายความซับซ้อนของอัลกอริทึมเพิ่มพูนความรู้การเขียนโปรแกรม Python ของคุณ
การมีความรู้เชิงลึกเกี่ยวกับโครงสร้างข้อมูลและอัลกอริทึมหมายถึงการสามารถนำปัญหาในชีวิตประจำวันมาวิเคราะห์และแก้ไขด้วยโค้ดที่มีประสิทธิภาพ คุณจะได้ฝึกฝนสิ่งนี้ใน Python และจะนำทักษะพื้นฐานและถ่ายทอดได้เหล่านี้ไปใช้กับภาษาโปรแกรมใดก็ได้ข้อกำหนดเบื้องต้น
หลักสูตร
โครงสร้างคอร์ส
1
Linked List, Stack และ Big O Notation
เริ่มต้นด้วยการทำความเข้าใจว่าอัลกอริทึมและโครงสร้างข้อมูลคืออะไร จากนั้นจะได้เรียนรู้โครงสร้างข้อมูล 2 ประเภท ได้แก่ linked list และ stack รวมถึงวิธีวิเคราะห์ความซับซ้อนของอัลกอริทึมด้วย Big O Notation
- ยินดีต้อนรับ!50 XP
- การสร้าง Linked List100 XP
- การแทรก node ที่ตำแหน่งต้นของ linked list100 XP
- การลบโหนดแรกออกจาก linked list100 XP
- ทำความเข้าใจ Big O Notation50 XP
- Big O Notation: จริงหรือเท็จ?100 XP
- ฝึกทำโจทย์ Big O Notation100 XP
- การทำงานกับ stack50 XP
- การ Implement Stack ด้วยเมธอด push100 XP
- การสร้างเมธอด pop สำหรับ stack100 XP
- การใช้งาน LifoQueue ของ Python100 XP
2
Queue, Hash Table, Tree, Graph และ Recursion
บทที่ 2 นี้จะครอบคลุมพื้นฐานของโครงสร้างข้อมูลประเภท queue, hash table, tree และ graph พร้อมทั้งทำความรู้จักกับ recursion
3
อัลกอริทึมการค้นหา
บทนี้เน้นอัลกอริทึมการค้นหา ได้แก่ linear search, binary search, depth first search และ breadth first search รวมถึงการศึกษา binary search tree และวิธีค้นหาข้อมูลภายใน
4
อัลกอริทึมการเรียงลำดับ
บทนี้จะแนะนำอัลกอริทึมการเรียงลำดับหลายรูปแบบ ได้แก่ bubble sort, selection sort, insertion sort, merge sort และ quicksort
โครงสร้างข้อมูลและอัลกอริทึมใน Python
เรียนจบแล้ว

