26.1.6 配列

配列の使い方

配列を用いて，大量のデータを便利に扱う方法について学びます．

26.1.6.1 たくさんの数

26.1.6.2 数を減らす

26.1.6.3 規則性を

26.1.6.4 添字

26.1.6.5 配列登場

26.1.6.6 配列定義

26.1.6.7 配列の使用

配列と繰返し

配列を用いて，繰返しをやってみましょう．

例題として，通算日や，素数の計算をします．

26.1.6.8 配列と反復

26.1.6.9 通算日

26.1.6.10 チェックリスト

26.1.6.11 素数表

配列を用いたデータの表現

大きなデータを配列を用いて，表現する方法について学びます．

26.1.6.12 大きなデータ

26.1.6.13 長い整数

26.1.6.14 2の100乗

探索

データの集まりから，あるデータを探し出す，探索を行うプログラムを，配列を使って書いてみましょう．

26.1.6.15 配列の応用

26.1.6.16 探索

26.1.6.17 ない場合

26.1.6.18 探索の例

26.1.6.19 二分探索

26.1.6.20 バイナリサーチ

整列

データをある規則に従って並べ直す，整列を行うプログラムを，配列を使って書いてみましょう．

26.1.6.21 整列の基礎

26.1.6.22 最大値を求める

26.1.6.23 支援ツール

26.1.6.24 単純な整列法

26.1.6.25 要素値の交換

26.1.6.26 整列の効率化

26.1.6.27 併合整列

26.1.6.28 再帰的併合整列

26.1.6.29 併合整列の書き方

26.1.6.30 交換分割整列

26.1.6.31 クイックソート

26.1.6.32 クイックソートの動き

計算量とアルゴリズム

探索アルゴリズムの違いによる計算量の変化について学びます．

26.1.6.33 配列計算の計算量

26.1.6.34 二分探索の計算量