Python で学ぶアルゴリズム とデータ構造(初級編)【丁寧な解説+Python 実装でアルゴリズム の基本を学習】
4.1 (80 ratings)
Course Ratings are calculated from individual students’ ratings and a variety of other signals, like age of rating and reliability, to ensure that they reflect course quality fairly and accurately.
698 students enrolled

Python で学ぶアルゴリズム とデータ構造(初級編)【丁寧な解説+Python 実装でアルゴリズム の基本を学習】

元塾講師エンジニアが教える、Python プログラマのためのアルゴリズム基礎!ソートアルゴリズムを題材に、アルゴリズムとデータ構造の基本を学習!Python による演習問題も多数!
Bestseller
4.1 (80 ratings)
Course Ratings are calculated from individual students’ ratings and a variety of other signals, like age of rating and reliability, to ensure that they reflect course quality fairly and accurately.
698 students enrolled
Created by Shotaro Hiramatsu
Last updated 5/2020
Japanese
Current price: $30.99 Original price: $44.99 Discount: 31% off
5 hours left at this price!
30-Day Money-Back Guarantee
This course includes
  • 2 hours on-demand video
  • 6 articles
  • 1 downloadable resource
  • Full lifetime access
  • Access on mobile and TV
  • Certificate of Completion
Training 5 or more people?

Get your team access to 4,000+ top Udemy courses anytime, anywhere.

Try Udemy for Business
What you'll learn
  • 基本的なソートアルゴリズムをPythonを使って実現する方法を学びます
  • ソートアルゴリズムを題材に、アルゴリズムとデータ構造の基礎的な概念を学びます
  • 分割統治法・動的計画法・バケットなど、ソートよりも複雑なアルゴリズムを理解するためにも必要な概念を理解できます。
Course content
Expand all 44 lectures 02:11:47
+ ソート(基本)
12 lectures 34:22
演習問題について
01:13
演習問題①のヒント(選択ソート)
02:16
演習問題①のヒント(挿入ソート)
01:48
演習問題①のヒント(バブルソート)
01:50
解説(選択ソート)
05:04
解説(挿入ソート)
05:35
解説(バブルソート)
01:47
オーダーの比較(選択ソート)
03:31
オーダーの比較(挿入ソート)
02:21
ソートの比較(安定なソート)
02:14
バブルソートのオーダーと安定性
00:57
+ 分割統治法と動的計画法
7 lectures 27:21
演習問題②・フィボナッチ数列とは?
01:15
演習問題②のヒント
00:51
再帰関数とは?
04:28
分割統治法とは?
07:34
動的計画法とは?
03:20
解説(メモ化・動的計画法)
06:08
分割統治法と動的計画法の特徴・使い分け
03:45
+ 分割統治法とソート
15 lectures 48:18
ソートアルゴリズムの改良
00:26
マージソート
09:39
演習問題③(解説)
08:21
マージソートの計算量
03:34
基本ソートとの計算量の比較
01:18
クイックソート
05:03
クイックソートの擬似コード
00:43
演習問題④
00:15
演習問題④(解説)
05:23
クイックソートの計算量
01:32
バケットソート
05:50
演習問題⑤
00:10
演習問題⑤(解説)
03:49
バケットソートの計算量と制限
01:37
おわりに
00:38
+ ボーナス
2 lectures 03:18
さらなる上達のためのコースマップ
01:19
完全無料のお役立ちプログラミング動画教材のご案内
01:58
Requirements
  • 講座「Pythonから飛び込むプログラミングの世界【丁寧な解説 + 小さなシステム開発ゼミで知識「ゼロ」から「使える」知識に】」の演習問題を、自力で解決できるレベルのPythonプログラミングスキル
Description

この講座の特徴

この講座は、はじめてアルゴリズムとデータ構造を学ぶあなたが、短時間で効率よく、基本の基本を理解するための講座です。

ソートアルゴリズムを題材に、アルゴリズムとデータ構造の基本の概念について学んでいきます。

変化の早いコンピュータの世界だと、数年後には使えなくなるような知識も多いですが、

アルゴリズムとデータ構造は一過性のブームではなく、学んでおくと今後ずっと使える息の長い知識です。

ずっと使える知識ならば、善は急げです。まずは基本の基本をこの講座で身につけましょう!


初級編と中級編からなり、確実にステップアップしながら学習を進めることができます。

初級編ではアルゴリズムがメインで、中級編ではデータ構造がメインになっています。

Pythonによる実装の解説も行っています。概念と実装の両面から、深く理解しましょう。


この講座が目指す達成状態

アルゴリズムを全く知らなかったPythonプログラマーが講座終了後に、

ソートアルゴリズムを題材に演習と解説を行うことで、

アルゴリズムとデータ構造の基本的な概念を理解している状態を目指します。


扱う内容・扱わない内容

アルゴリズムとデータ構造の考え方の本質的なところにしぼって解説していきます。

発展的なアルゴリズムについては扱っていません。プログラマであれば絶対に理解しておきたいアルゴリズムだけを厳選して収録しています。

またPythonによる実装を行っていますが、Pythonらしい実装をしているわけではないことに注意してください。

あくまでも、Pythonのみ使える初級プログラマーが、アルゴリズムを実装面からも理解するために、Pythonによる解説を行っています。

ですので、おすすめできる方とおすすめできない方はそれぞれ以下のような方かと思います。

・おすすめできる方

Pythonで基本的なプログラムは書けるようになったので、アルゴリズムとデータ構造を学んでより上達したい方

アルゴリズムを学ぶのは初めてなので、まずは最も基本的なアルゴリズムの理解を優先したい方

・おすすめできない方

発展的な、最新のアルゴリズムやデータ構造について知りたい方

アルゴリズムとデータ構造については学習済みで、Pythonicな実装方法が知りたい方


講座の進み方

基本的には、演習問題とアルゴリズムの解説を繰り返す形で進んでいきます。

演習に取り組むことで、アルゴリズムを理解した「つもり」で終わらないようにしましょう。

演習問題にはヒントも用意しておりますので、ご自分のスキルに応じてご活用ください。

Google ColaboratoryというGoogleが提供するブラウザ上のPython実行環境を用いて学習を進めます。

つまづきやすい環境構築が不要なので、Pythonの学習に集中できます。

Who this course is for:
  • アルゴリズムとデータ構造の基本的な概念を理解したい方
  • 「バブルソートを説明して」と言われたら、説明できない方
  • ワンランクステップアップしたいPythonプログラマーの方
  • 陳腐化しない本質的な知識を得たい方
  • Pythonプログラマー向けのアルゴリズム教材がなくて困っていた方