|
授業科目名
|
担当教官
|
|||||
|
プログラミングII演習
|
唐澤 博／森澤 正之
|
|||||
|
時間割番号
|
単位数
|
コース
|
履修年次
|
期別
|
曜日
|
時限
|
| 253136 | 1 | G | 1 | 後期 | 金 | IV |
| ［概要と目標］ | ||||||
| 本科目は、「プログラミング�供廚燃悗崙睛討亡悗靴董▲灰鵐團紂璽燭鰺僂い娠藹�と実習を行うことを目的とする。具体的には、下記「スキル形成」で述べられているアルゴリズムやデータ構造をＣ言語により実現するコーディング技法を習得する。 | ||||||
| ［必要知識・準備］ | ||||||
| 「プログラミング�機廚�よび「同演習」を履修済みで、C言語の基本的知識とプログラミング技術を習得ずみであること。 | ||||||
| ［評価基準］ | ||||||
| 数回のオンライン試験とレポート課題とで成績を評価する。出席は教官が合図した時点でメールを出すことにより一斉にとり、一覧表にして出席状況を公開する。出席回数が規定の回数に満たない者は最終回のオンライン試験を受ける資格を失い、その結果、不合格になる。 | ||||||
| ［教科書］ | ||||||
| ［参考書］ | ||||||
|
|
||||||
| ［講義項目］ | ||||||
| １．ガイダンス・構造体に関する演習 [内容] ・授業計画の説明 ・構造体，構造体型変数の宣言および参照 ・構造体を用いた簡単なプログラミング ２．ポインタに関する演習１ [内容] ・ポインタ型変数とその宣言 ・＆演算子と＊演算子， ・アドレス計算，配列名とポインタ ・ポインタと文字列 ３．ポインタに関する演習２ [内容] ・ポインタと関数引数 ・ポインタの配列 ・関数へのポインタ ４．連結リストに関する演習 [内容] ・メモリの動的割当と開放，動的変数 ・連結リスト構造，リスト操作（挿入、削除） ５．オンライン試験１ [試験範囲] 構造体、ポインタ、連結リスト ６．スタック,キューに関する演習 [内容] ・配列を用いたスタック，キューの実装 ・連結リストを用いたスタック，キューの実装 [レポート３] スタックとキューに関する課題 ７．線形探索，二分探索に関する演習 [内容] ・連結リストを用いた線形探索の実装 ・配列を用いた二分探索の実装 ８．ハッシュ法に関する演習 [内容] ・チェイニング法を用いたハッシュ法の実装 [レポート４] 探索に関する課題 ９．再帰プログラミングに関する演習 [内容] ・再帰の実装方法 ・簡単な再帰手続き １０．オンライン試験２ [試験範囲] スタック,キュー,線形探索，二分探索,ハッシュ法 １１．二分木に関する演習 [内容] ・二分木の実装 ・再帰を用いた（バックトラック法）二分木のなぞり １２．グラフに関する演習 [内容] ・グラフの実装 ・再帰を用いたグラフの探索（バックトラック） １３．ファイル操作 [内容] ・シーケンシャルなファイル処理 ・ランダムアクセスファイル処理 １４．クイックソートに関する演習 [内容] ・再帰を用いたクイックソートの実装 １５．オンライン試験３ [試験範囲] 再帰、二分木、グラフ、ファイル操作、クイックソート |
||||||