到達目標(ア)C言語の文法とC言語によるプログラミングの基礎から上級までを理解し、プログラム作成に利用できる。(イ)アルゴリズムとデータ構造がプログラミングの要であることを理解する。(ウ)コンピュータ内部でデータを表現する方法(データ構造)にはバリエーションがあることを説明できる。(エ)同一の問題に対し、選択したデータ構造によってアルゴリズムが変化しうることを説明できる。(オ)リスト構造、スタックやキュー、木構造などの基本的なデータ構造の概念と操作を理解し、プログラムで実装できる。(カ)VisualC++による動的結果出力によって、アルゴリズムやデータ構造の理解を深める。ルーブリック最低限の到達レベルの目安(優)最低限の到達レベルの目安(良)最低限の到達レベルの目安(不可)評価項目(ア)C言語の文法とC言語によるプログラミングの基礎から上級までを理解し、プログラム作成に利用できる。C言語の文法とC言語によるプログラミングの基礎から上級までを理解する。C言語の文法とC言語によるプログラミングの基礎から上級までを理解できない。評価項目(イ)配列や構造体、および、スタックやキュー、リストなどの基本的なデータ構造を理解し、プログラムで実現でき、さらに,様々なデータ管理に利用できる。配列や構造体、および、スタックやキュー、リストなどの基本的なデータ構造を理解する。配列や構造体、および、スタックやキュー、リストなどの基本的なデータ構造を理解てきない。評価項目(ウ)同一の問題に対し、選択したデータ構造によってアルゴリズムが変化しうることを理解し、問題を解く過程を説明できる。同一の問題に対し、選択したデータ構造によってアルゴリズムが変化しうることを理解している。同一の問題に対し、選択したデータ構造によってアルゴリズムが変化しうることを理解できない。概要:プログラムを設計するために重要なものは、アルゴリズムとデータ構造である。本科目では、C言語の文法、探索や整列のアルゴリズムを踏まえて、基本的なデータ構造として表、スタック、キュー、リストを学ぶ。アルゴリズムやデータ構造の理解を深めるために、実際にC言語のプログラムを作成する。上級Cプログラミングとしてデータ構造を用いた実用的なアルゴリズムとVisualC++による動的結果出力方法を学習する。本科目は、講義と演習を交互に実施、プログラミング能力を身につけるものである。上級CプログラミングAを修得していることが望ましい。C言語の文法とC言語によるプログラミングの基礎を理解している。基本的なデータ構造である表を理解している。基本的なデータ構造であるスタックを理解している。基本的なデータ構造であるキューを理解している。基本的なデータ構造である線形リストを理解している。線形リストの基本操作を理解している。線形リストの応用・発展操作を理解している。基本的なデータ構造である木構造を理解している。二分木を理解している。基本的なデータ構造を理解し、プログラムで実現でき、さらに,様々なデータ管理に利用できる。配列データ構造の可視化を実現できる。探索・整列アルゴリズムの可視化を実現できる。スタック・キューの可視化を実現できる。線形リストデータ構造の可視化を実現できる。木構造の可視化を実現できる。