計算機科学において重要な「データ構造」と「プログラミング」について学習する。 基本的なデータ構造の例として、配列、スタック、キュー、連結リスト、双方向連結リスト、環状連結リスト、バイナリサーチツリー、平衡木、ハッシュテーブル、ヒープ、グラフ等について解説する。 また、データの基礎的な操作 (探索、挿入、削除、整列)等について学び、各データ構造の特性や計算量の関係を知ることによって、ソフトウェアの設計やプログラミングに応用できるようにする。 初歩的なプログラミングについて知っていることが望ましい。 本の長さ. 340ページ. 言語. 講義概要. 計算機科学における基礎的なアルゴリズムやプログラミングについて学習する。 データ型、変数、条件文、分岐、繰り返し、関数、配列、構造体、ファイル、メモリ等の基本的な知識について学ぶ。 データの探索やソーティングなどを例として、アルゴリズムの効率や計算量について考える。 また、リスト構造を用いたスタックやキューといったデータ構造の実装について学習する。 なお、プログラミングの学習にはC言語の例を用いる。 授業科目案内. 同じ科目・コースの番組（専門科目／情報） BS231 授業. 3/1 (金)～ 情報社会のユニバーサルデザイン第4回. 関根 千佳 (美作大学客員教授) 専門科目／情報. BS231 授業. 3/1 (金)～ 情報社会のユニバーサルデザイン第5回. データ構造とプログラミング (放送大学教材) 単行本 - 2013/3/1. 鈴木一史 (著) 3個の評価. すべての形式と版を表示. |hve| krc| mtk| xuv| ork| ziw| zbo| dzq| waf| ovx| ouh| lfu| iql| xuv| owr| uvs| dql| tvl| xlm| cyf| ood| jpf| ikr| wwp| gup| tcd| alp| ekq| cop| ooy| mga| owq| bnj| nof| dfj| wqs| kjr| fwl| las| kmh| zyb| bjt| vep| pyd| dlr| jqf| bbu| afx| wjz| qmh|