アルゴリズム

アルゴリズム アルゴリズム

このカテゴリではアルゴリズムの中でも定番と言われている並べ替え、探索といった基本的なアルゴリズムを中心に紹介していきます。

アルゴリズムの説明では、各アルゴリズムのイメージ図と以下の言語のサンプルコードを紹介します。

  • Tcl
  • Python

※時間があればサンプルコードの言語を増やしていこうと思います。

 

言語固有の機能をなるべく使わないようにしました。

  • 基本的に制御構造は、if,while のみ。
  • 手続きを関数化していません。

従って自分でコードを記述する時は、for,foreachを使うとどのような記述になるのか試してみたり、関数を作って記述したりしてください。

※関数は言語よってサブルーチンやプロシージャなどと呼ばれています。
Tclではprocコマンドで手続きを作ります。

 

以下の記事を紹介していく予定です。

  • アルゴリズムとデータ構造
  • 擬似言語

<紹介するアルゴリズム>

  • 2つの変数の値を交換する
  • 合計と平均値を計算する
  • 最大値を探す

 

  • 奇数と偶数の判定をする
  • 素数判定

 

  • 単純交換法(bubble sort:バブルソート)
  • 単純選択法(selection sort:選択ソート)
  • 単純挿入法(insertion sort:挿入ソート)

 

  • 線形探索法(linear search:リニアサーチ)
  • 二分探索法(binary search:バイナリサーチ)

 

アルゴリズム

アルゴリズム – 二分探索法(binary search:バイナリサーチ)

二分探索法(binary search:バイナリサーチ)のアルゴリズムを紹介します。サンプルコードはTcl、Pythonのコードです。
0
アルゴリズム

アルゴリズム – 線形探索法(linear search:リニアサーチ)

線形探索法(linear search:リニアサーチ)のアルゴリズムを紹介します。サンプルコードはTcl、Pythonのコードです。
0
アルゴリズム

アルゴリズム – 単純挿入法(insertion sort:挿入ソート)

単純挿入法(insertion sort:挿入ソート)のアルゴリズムを紹介します。サンプルコードはTcl、Pythonのコードです。
0
アルゴリズム

アルゴリズム – 単純選択法(selection sort:選択ソート)

単純選択法(selection sort:選択ソート) のアルゴリズムを紹介します。サンプルコードはTcl、Pythonのコードです。
0
アルゴリズム

アルゴリズム – 単純交換法(bubble sort:バブルソート)

単純交換法(bubble sort:バブルソート) のアルゴリズムを紹介します。サンプルコードはTcl、Pythonのコードです。
0
アルゴリズム

アルゴリズム – 素数判定

素数判定のアルゴリズム。すべてのパターンを試す判定方法と偶数を除外する判定方法の2つを紹介します。サンプルコードはTcl、Pythonのコードです。
0
アルゴリズム

アルゴリスム – 奇数と偶数の判定をする

奇数と偶数の判定をするアルゴリズムの紹介します。サンプルコードはTcl、Pythonのコードです。
0
アルゴリズム

アルゴリスム – 最大値を探す。(一番大きい値はどれ?)

n個の要素の中から最も大きい値を探すアルゴリズムを紹介します。サンプルコードはTcl、Pythonのコードです。
0
アルゴリズム

アルゴリスム – 合計と平均値を計算する

合計と平均値を計算するアルゴリズムの紹介。サンプルコードはTcl、Pythonのコードを紹介します。
0
アルゴリズム

アルゴリスム – 2つの変数の値を交換する

2つの変数の値を交換するアルゴリズムを紹介します。変数aと変数bの値を交換するにはどのような手順を行えばいいでしょうか?「まずは変数aの値を変数bに入れて、今度は変数bの値を変数aに入れて…」なんてことを考えていませんか?
0