你會先學習什麼是演算法與資料結構。接著認識兩種資料結構：linked lists 與 stacks。然後你會學會如何使用 Big O 標記法計算演算法的複雜度。

歡迎！

實作 linked list

在連結串列開頭插入節點

從連結串列移除第一個節點

理解 Big O 表示法

Big O 表示法：對或錯？

練習 Big O 表示法

操作堆疊

用 push 方法實作 Stack

為堆疊實作 pop 方法

使用 Python 的 LifoQueue

操作 Linked Lists 與 Stacks，並理解 Big O 標記法

本章將帶你學習 queues、hash tables、trees 與 graphs 等資料結構的基礎。你也會了解什麼是遞迴。

使用 queues

為印表機工作實作佇列

使用 Python 的 SimpleQueue

雜湊表

修正字典中的錯誤

走訪巢狀字典

Trees 與 Graphs

修正樹狀結構實作中的臭蟲

建立加權圖

理解遞迴

費波那契數列

河內塔

Queues、Hash Tables、Trees、Graphs，以及遞迴

本章聚焦於搜尋演算法，如 linear search、binary search、depth first search 與 breadth first search。你也會學習二元搜尋樹，以及如何在其中進行搜尋。

線性搜尋與二元搜尋

實作二分搜尋

使用遞迴的 Binary search

Binary Search Tree（BST）

在二元搜尋樹中插入節點

找出 BST 的最小節點

深度優先搜尋（DFS）

依字母順序列印書名

使用前序走訪搭配波蘭式（Polish notation）

在圖上實作 DFS

廣度優先搜尋（BFS）

在二元樹中使用廣度優先搜尋

使用 BFS 尋找圖形的節點

搜尋演算法

本章將介紹多種排序演算法，如 bubble sort、selection sort、insertion sort、merge sort 與 quicksort。

氣泡排序（Bubble Sort）

氣泡排序

使用氣泡排序排序數字

修正泡沫排序演算法中的臭蟲

Selection Sort 與 Insertion Sort

實作 selection sort

插入排序法

用插入排序法整理紙牌

Merge sort（合併排序）

選項

合併排序：對或錯？

修正合併排序演算法中的臭蟲

Quicksort 快速排序

Quicksort

使用 quicksort 排序數字

實作 quicksort 演算法

恭喜你！

排序演算法

Course Glossary

多數電腦程式都是建立在少數幾種資料結構與演算法之上。透過這門 4 小時的課程，了解你日常電腦互動背後的運作！你會熟悉一些最常見的資料結構：linked lists、stacks、queues、graphs 與 trees。你也會實作常見的演算法，例如 Depth First Search、Breadth First Search、Bubble sort、Merge sort 和 Quicksort。

影片包含即時逐字稿，你可以按一下影片左下角的「Show transcript」顯示。
課程名詞表可在右側的資源區找到。
若要取得 CPE 學分，你需要完成課程，並在合格評量中達到 70% 的成績。你可以按一下右側的 CPE 學分標示前往評量。

<h2>認識常見的資料結構與演算法</h2>
大多數電腦程式都是建立在少數幾種資料結構與演算法之上。 在這門四小時的課程中，深入了解大多數電腦互動背後的運作原理！您將熟悉一些最常見的資料結構：linked lists、stacks、queues 以及 trees。 您還將實作常見的演算法，例如深度優先搜尋、廣度優先搜尋、氣泡排序、合併排序和快速排序。

<h2>學會在日常生活中發現資料結構與演算法</h2>
您將練習將資料結構與演算法應用於撲克牌組、音樂播放清單、國際料理以及書本堆疊等情境。 您將學會辨識常見的資料結構與演算法，並能在日常應用中實作它們！<h2>分析演算法的效率</h2>
在學習過程中，您將會分析熱門演算法的效率。 您將深入了解「Big O Notation」，這是業界用來描述演算法複雜度的標準方式。

<h2>精進您的 Python 程式設計知識</h2>
熟悉資料結構與演算法，代表您能夠運用高效的程式碼，解決日常生活中的各種問題。 你將會在 Python 中練習這些內容，並且能將這些基本且可轉移的技能應用到任何程式語言上。


Introduction to Object-Oriented Programming in Python

探索資料結構如鏈結串列、堆疊、佇列、雜湊表和圖，以及常見的搜尋和排序演算法。

Data Structures and Algorithms in Python

掌握 linked lists、stacks、queues、hash tables、graphs 等資料結構，以及搜尋與排序演算法！

Selection Sort 與 Insertion Sort

Create Your Free Account