アルゴリズム基礎研修（10日間）　　　　　　　　　　　　09/11/15　更新

アルゴリズムとは？

1. プログラムと処理手順
2. 流れ図の基本
   【練習問題】自動販売機でペットボトルを購入する
3. 変数と代入文
   【練習問題】変数に代入された数値の加算、減算、乗算、除算
4. 流れ図の解釈
   【練習問題】入力される数値の合計を求める
   

条件分岐・繰り返しのアルゴリズム

1. 評価ＡＢＣをつける
   【練習問題】入力された数値によって、画面表示を行う
2. 平均・最高・最低点を求める
   【練習問題】入力された数値のうち、最小値・最大値を求める
   【練習問題】入力された数値の平均値を求める
   【練習問題】1から100までの偶数の合計を求める
   【練習問題】入力された２つの値の間にある整数の合計を求める
   【練習問題】入力された２つの数値の最大公約数を求める
3. 九九表を作成する
4. 文字列の反転

配列を扱うアルゴリズム

1. １次元配列へのデータ格納
   【練習問題】配列に格納された値の合計と平均を求める
   【練習問題】配列に格納された値を指定して出力する
   【練習問題】配列に格納された値の平均と合計を求める
   【練習問題】配列の要素を右に回転させる
2. ２次元配列要素への集計
   【練習問題】10行×10列の２次元配列に1から100の整数を格納する
   

確認問題�@　〜基本情報処理技術者試験過去問題

1. 平成8年度・春期 午前 問17
2. 平成12年度・春期 午前 問16
3. 平成11年度・秋期 午前 問15
4. 平成7年度・春期 午前 問13
5. 平成10年度・春期 午前 問17
6. 解答解説

発展問題（基本）

1. 文字のカウント
   【練習問題】文字が格納された配列中の該当の文字数をカウントする
2. 線形探索
3. ２分探索
   【練習問題】社員番号配列と社員名配列から該当社員番号の氏名を検索する

1. （４）部分文字列の検索（文字列の照合）
   　 【練習問題】２つの文字列配列を照合して重複する文字を検索する
2. データの整列（バブルソート）
   　 【練習問題】配列に格納された値を昇順に整列する
3. ２次元配列データの整列（選択法）
4. ファイルの併合処理
   　 【練習問題】２つのファイル（社員番号・氏名）を１つに併合して昇順に並び替える
5. ハッシュ法（オープンアドレス方式）

発展問題（応用）

〜単語カウンタプログラム作成
　 英文のテキストファイルを読み込み、単語一覧表を作成するアルゴリズムを作成する

■プログラム条件
　 リスト構造・木構造の二つの方法でそれぞれ作成すること

■研修の進め方
　 �@講師からフローチャート作成課題を出題
　 �A各自、完成したフローチャートを講師に提出
　 �B講師チェックが完了してから、次の課題に取り組む
　 �C発展問題（応用）最終日（９日目）に、お互いの解答を発表
　 �Dお互いの解答例を比較しながら、効率のよいアルゴリズムとは何かを考える

確認問題�A　〜基本情報処理技術者試験過去問題

1. 平成15年度・春期 午前 問15
2. 平成11年度・秋期 午前 問14
3. 平成9年度・春期 午前 問7
4. 平成11年度・春期 午前 問29
5. 平成12年度・秋期 午前 問15
6. 解答解説