เรียน Python Data Structures and Algorithms ฉบับปูพื้นฐาน

เรียนเขียนโปรแกรม Python: Data Structures and Algorithms สำหรับมือใหม่ (ไม่ต้องมีพื้นฐาน)

หลักสูตรนี้เหมาะสำหรับทุกคนที่ต้องการเรียนรู้การเขียนโปรแกรม Python โดยเฉพาะอย่างยิ่งในหัวข้อ Data Structures and Algorithms แม้ว่าคุณจะยังไม่มีประสบการณ์การเขียนโปรแกรมมาก่อน ก็สามารถเรียนรู้ได้ง่าย เนื้อหาครอบคลุม 14 ส่วน พร้อมแบบฝึกหัดให้คุณได้ลงมือปฏิบัติจริง

ส่วนที่ 1: Recursions in Python
เรียนรู้การเขียนโปรแกรมด้วยการเรียกตัวเอง (recursion) เพื่อแก้ปัญหาที่ซับซ้อน แบ่งออกเป็น:
* Recursion Exercise: สร้างฟังก์ชันสำหรับส่งมอบสินค้าแบบวนซ้ำ
* Recursion Exercise: คำนวณ Factorial ด้วยวิธีเรียกตัวเอง
* Recursion Exercise: การจัดการ Arguments และ Global Mutable State ใน Recursion
* Recursion Exercise: ทำความเข้าใจ Recursive Data Structures เช่น List
* Recursion Exercise: การใช้ List เป็น Input สำหรับ Recursive Data Structures
* Recursion Exercise: คำนวณ Fibonacci ด้วย Recursion

ส่วนที่ 2: Stacks in Python
ทำความเข้าใจและใช้งาน Stacks ซึ่งเป็นโครงสร้างข้อมูลแบบ LIFO (Last-In, First-Out):
* สร้าง Stack โดยใช้ List ใน Python
* Implement Stack ด้วย Class
* แปลงตัวเลขทศนิยมเป็นเลขฐานสองโดยใช้ Stack

ส่วนที่ 3: Queues in Python
เรียนรู้การจัดการข้อมูลแบบ Queues หรือ FIFO (First-In, First-Out):
* สร้าง Queue โดยใช้ List ใน Python
* Implement Queue ด้วย Class
* สร้าง Circular Queue

ส่วนที่ 4: Deque in Python
ศึกษาเกี่ยวกับ Deques หรือ Double-Ended Queues:
* สร้างและใช้งาน Deque พร้อมการจัดการ Operations ต่างๆ

ส่วนที่ 5: Linked Lists in Python
ทำความเข้าใจโครงสร้างข้อมูล Linked Lists และ Big O Notation:
* Single Linked Lists
* Doubly Linked Lists
* Circular Linked Lists

ส่วนที่ 6: Trees in Python
เรียนรู้เกี่ยวกับโครงสร้างข้อมูล Trees และการใช้งาน:
* ทำความเข้าใจ Data Structures ของ Trees
* Applications ของ Tree Data Structures
* Binary Trees และ Tree Traversals
* Binary Search Tree

ส่วนที่ 7: Graph in Python
ศึกษาเกี่ยวกับโครงสร้างข้อมูล Graphs และอัลกอริทึมที่เกี่ยวข้อง:
* ทำความเข้าใจ Data Structures ของ Graph
* Applications ของ Graph Data Structure
* Graph Search Algorithms
* Exercise: Basic Graph, Breadth-First Search (BFS), Depth-First Search (DFS)

ส่วนที่ 8: โจทย์ Python Recursion
ฝึกฝนการแก้ปัญหาด้วย Recursion:
* คำนวณ Factorial
* สร้าง English Ruler
* อัลกอริทึม Binary Search ด้วย Recursion
* หาผลรวมของ List ด้วย Recursion
* ฟังก์ชัน Fibonacci ด้วย Recursion
* หาผลรวมของตัวเลขจำนวนเต็ม
* หาผลรวมของตัวเลขจำนวนเต็มในช่วงที่กำหนด
* Harmonic Sum ด้วย Recursion
* Geometric Sum ด้วย Recursion
* คำนวณค่า A ยกกำลัง B ด้วย Recursion
* หา Greatest Common Divisor (GCD) ด้วย Recursion

ส่วนที่ 9: โจทย์ Python Arrays
ฝึกฝนการใช้งาน Arrays และ Dynamic Arrays:
* Dynamic Arrays
* Implement Dynamic Arrays
* จัดเก็บ High Scores สำหรับเกม
* Caesar Cipher โดยใช้ Array-Based Sequences
* เกม Tic Tac Toe

ส่วนที่ 10: โจทย์ Python Stacks
ฝึกฝนการใช้งาน Stacks:
* Stacks: FILO (First-In, Last-Out)
* Reversing Data ด้วย Stack
* อัลกอริทึมสำหรับ Matching Delimiters

ส่วนที่ 11: โจทย์ Python Queues
ฝึกฝนการใช้งาน Queues:
* Queues: FIFO (First-In, First-Out)
* Priority Queue
* Circular Queue

ส่วนที่ 12: โจทย์ Python Deques
ฝึกฝนการใช้งาน Deques:
* Deques: Double-Ended Queues

ส่วนที่ 13: โจทย์ Python Linked Lists
ฝึกฝนการใช้งาน Linked Lists:
* Linked List vs Array
* Single Linked List
* Stack ด้วย Single Linked List
* Queue ด้วย Single Linked List
* Circular Linked Lists
* Doubly Linked Lists
* Deque ด้วย Doubly Linked List
* The Positional List ADT
* Sorting a Positional List
* Maintaining Access F