カリキュラムモデル
分類番号 I301-003-3
| 訓練分野 | 情報・通信系（I） |
|---|---|
| 訓練コース | データ構造とアルゴリズム |
| 訓練対象者 | プログラムの内部論理（アルゴリズム）設計業務に従事し、リーダとして中核的な役割を担う者 |
| 訓練目標 | 対象となる問題に内在する情報構造を踏まえつつ、効率的で再利用性の高いアルゴリズムを作成する実践的能力を習得する。 |
| 教科の細目 | 内容 | 訓練時間（H） |
|---|---|---|
| １．計算量の概念 | （１）データ構造とは、アルゴリズムとは （２）データ構造とアルゴリズムとの関係について （３）アルゴリズムの品質と計算量について |
3 |
| ２．データ構造とアルゴリズム | （１）配列、行列、スタック、キュー （２）線形リスト、双方向リスト、循環リスト、木構造、ハッシュ法 （３）各種探索アルゴリズムとその計算量 （４）各種整列アルゴリズムとその計算量 （５）各種グラフアルゴリズムとその計算量 （６）文字列探索、図形処理、ファイル処理のアルゴリズムとその計算量 |
9 |
| ３．データ構造とアルゴリズム設計 | （１）仕様書で与えられた課題のデータ構造の分析 （２）ジャクソン法、ワーニエ法によるプログラム構造の設計 （３）構造化プログラミングによるアルゴリズム設計 |
6 |
| ４．プログラム仕様の実現 | （１）プログラム仕様の実現について | 3 |
| ５．上記項目の実習 | （１）課題実習 | 3 |
| 訓練時間合計 | 24 |
| 使用器具等 | Ｃ言語処理系 |
|---|