コース概要 このコースをクリップ

• 複数のデータ構造から、開発するソフトウェアの目的に合うデータ構造を選択できる。
• 代表的な探索アルゴリズム、ソートアルゴリズムの特徴を説明できる。

特に問いません。

1．データ構造と計算量
・データ構造とは
・計算量のオーダーとは
・多項式オーダーと指数関数オーダー　―オーダーを比較する―
2．基本的なデータ構造
・配列構造
・リスト構造の概要
・リスト構造でのノードの追加
・リスト構造でのノードの削除
・配列と比較したリスト構造の特徴
・単方向リストと双方向リスト
・線形リストと循環リスト
・木構造の概要
・二分木（Binary Tree）構造
・二分木データの探索
・二分木データの追加
・二分木リーフノードの削除
・二分木ルートノードの削除
・B木（Balanced Tree）構造
・B木データの探索
・B木データの追加
・スタック構造の概要
・配列を用いたスタックの実装例
・スタック実装時の考慮点
・キュー構造の概要
・配列を用いたキューの実装例
・リングバッファ
・マップ構造の概要
・ツリーマップ
・ハッシュマップ
・ハッシュ値の衝突
・基本的なデータ構造　データ構造の比較
3．探索・ソートのアルゴリズム
・探索アルゴリズムの概要
・逐次探索（リニアサーチ）
・二分探索（バイナリサーチ）
・ソートアルゴリズムの概要
・バブルソート
・クイックソート
・マージソート

学習促進メール

推奨OS：	Microsoft Windows 10 以上
推奨ブラウザ：	Microsoft Edge最新版、Chrome 最新版、Firefox 最新版

動作環境詳細

• システム開発基礎（eトレーニング）
• UML基礎（eトレーニング）
• わかりやすい開発ドキュメントの書き方（eトレーニング）
• ビジネスマナー （eラーニング）
• データベース論理設計