Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

プログラミングの基礎：アルゴリズム

via LinkedIn Learning

Go to class Write review

Corporate Finance Institute

Get 35% Off CFI Certifications - Code CFI35

CourseHorse

The Perfect Gift: Any Class, Never Expires

Overview

Coursera Flash Sale

40% Off Coursera Plus for 3 Months!

このコースでは図とプログラムコードを対比しながら、アルゴリズムについて解説します。配列の使い方から、スタックやキュー、探索や再帰まで幅広く扱います。

Syllabus

イントロダクション

「プログラミングの基礎：アルゴリズム」へようこそ

1. アルゴリズムとは

プログラミングとアルゴリズムについて
データ構造とアルゴリズムについて
代表的なアルゴリズムを紹介する

2. 配列を利用する

はじめに配列を理解する
合計と平均を計算する
要素数を数える
最大値と最小値を求める
順位を求める

3. かんたんなアルゴリズムを理解する

ユークリッドの互除法で最大公約数を求める
モンテカルロ法でπを求める
素数を列挙する
エラトステネスのふるいで素数を列挙する

4. いろいろなデータ構造を理解する

スタックを理解する
キューを理解する
リストを理解する
単方向リストのコードを理解する
木構造を理解する

5. 探索のアルゴリズムを理解する

探索のアルゴリズムとは
線形探索法で探索する
二分探索法で探索する
ハッシュ探索法で探索する

6. 基本的なソートのアルゴリズムを理解する

ソートのアルゴリズムとは
基本交換法で並び替える
基本選択法で並び替える
基本挿入法で並び替える
シェルソートで並び替える
ヒープソートで並び替える
ヒープソートのコードを理解する

7. 再帰を理解する

再帰構造とは
再帰で階乗値を求める
再帰で最大公約数を求める
クイックソートで並び替える
マージソートで並び替える
マージソートのコードを理解する
ハノイの塔を移動する
ハノイの塔を移動するコードを理解する

Taught by

朋子 菅原

Reviews

4.2 rating at LinkedIn Learning based on 32 ratings

Start your review of プログラミングの基礎：アルゴリズム