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

LinkedIn Learning

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

via LinkedIn Learning

Overview

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

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 プログラミングの基礎:アルゴリズム

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.