まず、アルゴリズムとデータ構造とは何かを学びます。続いて、連結リストとスタックという2つのデータ構造を取り上げます。最後に、Big O 記法を使ってアルゴリズムの計算量を求める方法を学びます。

ようこそ！

連結リストを実装する

連結リストの先頭にノードを挿入する

連結リストの先頭ノードを削除する

Big O記法を理解する

ビッグオー記法：正しいか間違いか？

Big O 記法に慣れよう

スタックを扱う

push メソッドでスタックを実装する

スタックの pop メソッドを実装する

Python の LifoQueue を使う

連結リストとスタックを使い、Big O 記法を理解する

この第2章では、キュー、ハッシュテーブル、木、グラフといったデータ構造の基本を学びます。あわせて、再帰とは何かも理解します。

キューを使ってみよう

プリンタタスク用キューの実装

Python の SimpleQueue を使う

ハッシュテーブル

辞書のバグ修正

入れ子の辞書を反復処理する

木構造とグラフ

木構造実装のバグを修正する

重み付きグラフを作る

再帰を理解する

フィボナッチ数列

ハノイの塔

キュー、ハッシュテーブル、木、グラフ、そして再帰

この章では、線形探索、二分探索、深さ優先探索、幅優先探索などの探索アルゴリズムに焦点を当てます。また、二分探索木と、その中での探索方法も学びます。

線形探索と二分探索

二分探索を実装する

再帰を使った二分探索

二分探索木（BST）

二分探索木へのノード挿入

BST の最小ノードを見つける

Depth First Search (DFS)（深さ優先探索）

書籍タイトルをアルファベット順に出力する

ポーランド記法で先行順巡回を使う

グラフに対するDFSの実装

幅優先探索（BFS）

2分木での幅優先探索の活用

BFS でグラフの頂点を見つける

探索アルゴリズム

この章では、バブルソート、選択ソート、挿入ソート、マージソート、クイックソートなどのソートアルゴリズムを学びます。

バブルソート

バブルソートで数値を並べ替える

バブルソートアルゴリズムのバグ修正

選択ソートと挿入ソート

選択ソートをコーディングする

挿入ソートでカードを並べ替える

マージソート

マージソート：正しいか間違いか？

マージソートアルゴリズムのバグ修正

クイックソート

クイックソートで数値を並べ替える

クイックソートアルゴリズムの実装

おめでとうございます！

ソートアルゴリズム

Course Glossary

ほとんどのコンピュータプログラムは、いくつかの基本的なデータ構造とアルゴリズムに基づいています。本コース（約4時間）では、日々のコンピュータ操作の背後で何が起きているのかを学びます。代表的なデータ構造である連結リスト、スタック、キュー、グラフ、木を扱い、さらに Depth First Search、Breadth First Search、Bubble sort、Merge sort、Quicksort などの代表的なアルゴリズムを実装します。

動画にはライブ字幕があり、動画左下の "Show transcript" をクリックすると表示できます。
用語集は右側のリソースセクションにあります。
CPE クレジットを取得するには、コースを完了し、認定アセスメントで 70% 以上のスコアを達成する必要があります。右側の CPE クレジットの案内をクリックするとアセスメントに移動できます。

<h2>よく使われるデータ構造とアルゴリズムを認識する</h2>
ほとんどのコンピュータプログラムは、いくつかのデータ構造とアルゴリズムに基づいています。 この4時間のコースで、あなたのコンピューター操作の多くの裏側について学びましょう！最も一般的なデータ構造のいくつかである、連結リスト、スタック、キュー、ツリーに慣れ親しむことができます。 また、Depth First Search、Breadth First Search、Bubble sort、Merge sort、Quicksortなどの人気のあるアルゴリズムも実装します。

<h2>日常生活の中でデータ構造とアルゴリズムを見つける方法を学ぼう</h2>
トランプの山、音楽プレイリスト、各国の料理、本の山などにデータ構造とアルゴリズムを適用する練習をします。 一般的なデータ構造やアルゴリズムを認識し、それらを日常のアプリケーションで実装できる能力を身につけることができます！

<h2>アルゴリズムの効率を分析する</h2>
その過程で、よく使われるアルゴリズムを効率の観点から分析します。 「ビッグオー記法」、アルゴリズムの複雑さを表す業界標準について理解できるようになります。

<h2>Pythonプログラミングの知識を磨こう</h2>
データ構造とアルゴリズムに精通しているということは、日常の問題を効率的なコードで解決できるということです。 これをPythonで練習し、これらの基本的で応用可能なスキルをどのプログラミング言語でも活かすことができます。


Introduction to Object-Oriented Programming in Python

連結リスト、スタック、キュー、ハッシュテーブル、グラフなどのデータ構造と探索・整列アルゴリズム。

Pythonで学ぶデータ構造とアルゴリズム

連結リスト、スタック、キュー、ハッシュテーブル、グラフなどのデータ構造と、探索・ソートアルゴリズムを学習！

Depth First Search (DFS)（深さ優先探索）

Create Your Free Account