科目コード学科学年科　目　名単位・時間必修・選択単位種別 DS36 流通 4年・通年プログラミング応用演習： Advanced Programming Exercise 4(100+100) 必修履修単位教　員　名岡村修司　：　OKAMURA Syuzi 副担当教員授基本的なアルゴリズムとデータ構造を理解し，流れ図を作成し，プログラム化し，動作確認を行い，レポートにまとめる。Linux上での分割コンパイ業ルによる，プログラム開発を通じて，プログラム開発の基本的な手法を習得する。あわせて，論理的な思考法を用いて問題を解決する能力の向上概を目指す。要到　達　目　標評　価　方　法 (1)手順を流れ図に記述することができる。 (2)流れ図を見て，C言語のプログラムを記述できる。 (3)分割コンパイルによるプログラム開発ができる。 (4)Linux環境でプログラム開発を行い，レポートの作成ができる。 (5)コマンドラインから作業を行う。 (6)論理的な思考法の習得を目指す。学習・教育目標週 1 2 3 4 授業計画 5 6 7 8 9 10 11 課題の提出状況，授業態度を勘案して，総合的に評価する。提出課題７０％，授業態度３０％とする。 D-(2), E-(1) 前　期項　目内　容授業内容および評価方法の説明ガイダンスエディタの基本操作，ディレクトリ・ファイル関係のコマンド，TeXの基本 GCCの基本操作 Cコンパイラと分割コン makeとMakefile パイル作業ディレクトリスタックの流れ図関数push()とpop()の流れ図の作成 push()とpop()の実現コーディングと動作確プログラムのトレース認デバッグ授関数enqueue()とdequeue()の流れ図作キューの流れ図成 enqueue()とdequeueu()の実現業コーディングと動作確プログラムのトレース認デバッグレポート TeXによるレポート作成逆ポーランド記法の式計を評価する関数の流関数eval()の流れ図作成れ図コーディングと動作確 eval()の実現認デバッグレポート TeXによるレポート作成画レポート TeXによるレポート作成ＪＡＢＥＥ基準－週後　期項　目内　容 16 動作確認プログラムのトレースデバッグ 17 レポート TeXによるレポート作成 18 リストの流れ図(1) 関連する関数の流れ図作成 19 リストの流れ図(2) 関連する関数の流れ図 20 コーディング関数addCell()とshowCell()の実現 21 コーディング関数insertCell()とrmCell()の実現 22 関数searchCell()の実現コーディングと動作確プログラムのトレース認デバッグ 23 動作確認プログラムのトレースデバッグ 24 レポート TeXによるレポート作成 25 2分木の流れ図 26 コーディング postOrder()の実現関数postOrder()の流れ図作成 12 グラフを探索する関数関数dfs()の流れ図作成の流れ図 27 動作確認(1) 2分木の生成 13 その他の関数の流れその他の関数の流れ図作成図 28 動作確認(2) プログラムのトレースデバッグレポート 14 コーディング(1) ファイルのオープン，データの読み込み，ファイルのクローズの実現 29 15 コーディング(2) 隣接行列，ノードの状態，ノード番号のスタックへの退避の実現 30 授業方法注意事項（予習を含む）教科書・参考書 TeXによるレポート作成オーダー記法アルゴリズムと計算量多項式時間と指数時間計算の限界アルゴリズムとデータ構造に関する説明を行った後，流れ図を作成し，C言語によるプログラミングを行う。動作確認を行った後，レポートとしてまとめる。「プログラミング応用演習」と連携して行う。毎時間の体験的な学習を通じて，操作に慣れると共に理解が深まる。授業に真剣に取り組まないと，理解する事はおろか操作法を習得する事も困難である。欠席した場合，次の授業までに休んだ分の作業について，各自で対応しておく必要がある。シラバスの内容・項目を確認して予習しておく事。参考書：「プログラミング言語C」（共立出版），「アルゴリズムとデータ構造」（岩波書店），「GNUリファレンスマニュアルMAKE」（アジソン・ウェスレイ）