1.【プログラム】C言語/C++ の変数や配列・構造体などのデータ構造およびそれらを用いた演算を理解し、制御構文・関数を使ってプログラムを記述することができる。
2.【アルゴリズム】与えられた問題を解くための適切なアルゴリズムを構築することができ、それを解決する複数のアルゴリズムが存在していることを知る。
3.【クラス】オブジェクト指向を理解し、クラスを利用したプログラムを作成することができる
4.【実装】構築したアルゴリズムをプログラミング言語を用いて実装することができる。
概要:
情報処理2では C言語/C++ によるプログラミングの学習を通じてコンピュータの仕組みや働きを理解するとともに,表現が理論的に正しく,構造的に明解でわかり易いプログラムの作法を身につける.さらに,一連の授業を通じてコンピュータよる情報の伝達や処理のための基礎知識と技術を修得する.
授業の進め方・方法:
プログラミングはコンピュータでものづくりを行う際に必要です。この科目では、情報処理1で学修したことは既に十分に理解している前提で進めるので、これらの科目の基礎的な内容は理解できるまで、復習しておくことが重要です。
プログラミングは実際に自分で入力し、実行することで上達することができます。演習問題は必ず自分で入力し、実行するようにしてください。
注意点:
【事前学習】情報処理1 を復習し、C言語/C++ のプログラムが作成できるようになっていてほしい
【自己学習】授業時間外でも演習室が使える状況にあればいつでも、いつでも自主的に実施してよい。また自分のPCに実行環境を構築して実施してもかまわない。
【関連科目】情報リテラシー、ディジタル回路、情報基礎実習、数値計算、電子計算機、情報工学
|
|
週 |
授業内容 |
週ごとの到達目標 |
前期 |
1stQ |
1週 |
情報処理1 の 復習
|
1【プログラム】
|
2週 |
情報処理1 の 復習 |
1【プログラム】,2【アルゴリズム】
|
3週 |
出力マニュピレータ
|
1【プログラム】
|
4週 |
ポインタ |
1【プログラム】
|
5週 |
ポインタと関数(参照渡し)
|
1【プログラム】
|
6週 |
演習 |
1【プログラム】,2【アルゴリズム】, 4【実装】
|
7週 |
中間試験 |
1【プログラム】,2【アルゴリズム】, 4【実装】
|
8週 |
中間試験返却・復習 |
1【プログラム】,2【アルゴリズム】, 4【実装】
|
2ndQ |
9週 |
文字列の操作 |
1【プログラム】
|
10週 |
構造体
|
1【プログラム】
|
11週 |
構造体とポインタ |
1【プログラム】
|
12週 |
ソートのアルゴリズム |
1【プログラム】,2【アルゴリズム】
|
13週 |
演習 |
1【プログラム】,2【アルゴリズム】, 4【実装】
|
14週 |
ソートを使ったプログラム |
1【プログラム】,2【アルゴリズム】, 4【実装】
|
15週 |
期末試験 |
1【プログラム】,2【アルゴリズム】, 4【実装】
|
16週 |
期末試験返却・復習 |
1【プログラム】,2【アルゴリズム】, 4【実装】
|
後期 |
3rdQ |
1週 |
配列の動的確保 |
1【プログラム】
|
2週 |
ディジタル表現の演習
|
1【プログラム】,2【アルゴリズム】, 4【実装】
|
3週 |
探索 |
1【プログラム】
|
4週 |
クラス
|
3【クラス】
|
5週 |
カプセル化されたクラス |
3【クラス】
|
6週 |
コンストラクタとデストラクタ |
3【クラス】
|
7週 |
中間試験 |
1【プログラム】,3【クラス】,4【実装】
|
8週 |
中間試験返却・復習 |
1【プログラム】,3【クラス】,4【実装】
|
4thQ |
9週 |
ファイルの入出力 |
1【プログラム】,4【実装】
|
10週 |
テンプレートとSTL |
2【アルゴリズム】, 3【クラス】
|
11週 |
動的配列 |
2【アルゴリズム】,
|
12週 |
キューとスタック |
2【アルゴリズム】,
|
13週 |
連結リスト
|
2【アルゴリズム】,
|
14週 |
演習
|
2【アルゴリズム】, 4【実装】
|
15週 |
期末試験 |
2【アルゴリズム】,3【クラス】,4【実装】
|
16週 |
期末試験返却・復習 |
2【アルゴリズム】,3【クラス】,4【実装】
|
分類 | 分野 | 学習内容 | 学習内容の到達目標 | 到達レベル | 授業週 |
基礎的能力 | 工学基礎 | 情報リテラシー | 情報リテラシー | 論理演算と進数変換の仕組みを用いて基本的な演算ができる。 | 4 | 前14 |
同一の問題に対し、それを解決できる複数のアルゴリズムが存在しうることを知っている。 | 4 | 前9,前10,前11,前12,前13,前14,後4,後5,後6,後7,後8,後12,後13,後14,後15,後16 |
与えられた基本的な問題を解くための適切なアルゴリズムを構築することができる。 | 4 | 前7,前8,前9,前10,前11,前12,前13,前14,前15,前16,後3,後4,後5,後6,後7,後8,後9,後10,後11,後12,後13,後14,後15,後16 |
任意のプログラミング言語を用いて、構築したアルゴリズムを実装できる。 | 4 | 前1,前2,前3,前4,前5,前6,前7,前8,前9,前10,前11,前12,前13,前14,前15,前16,後1,後2,後3,後4,後5,後6,後7,後8,後12,後15,後16 |