いろいろなデータ構造と、ソート、探索などの基本的なアルゴリズムの特徴を学び、それぞれの利用方法、評価方法について学習します。
いろいろなデータ構造と、ソート、探索などの基本的なアルゴリズムの特徴を学び、それぞれの利用方法、評価方法について学習します。
【個別学習】データ構造とアルゴリズム
CBL57G
| 目標 | ・同じ課題に対するいろいろなアルゴリズムと適用するデータ構造の関係を比較して、違いを述べることができるようになります。 |
|---|---|
| 対象者 | ・新入社員 ・新たに情報処理部門に配属された方 |
| 前提知識 | ・「【個別学習】コンピュータ基礎とプログラム設計基礎」修了程度 ・何らかのプログラミング言語コースを修了していること |
| 学習日数・時間 | 2日間（9:00-17:30） |
| 内容 | 1）アルゴリズム 2）データ構造 ・データ構造とは ・構造型データ構造 ・スタックとキュー ・リスト構造 ・木構造 ・ハッシュ構造 3）探索 ・逐次探索法 ・2分探索法 ・2分木探索法 4）ソート ・挿入ソート法 ・選択ソート ・交換ソート法 ・木構造ソート ・その他のソート法 5）アルゴリズムの評価 |