授業科目名				担当教員
プログラミング応用演習				古屋　貴彦
時間割番号	単位数	コース	履修年次	期別	曜日	時限
TCS106	1	(未登録)	1	後期	月	III
［概要］
本科目では，科目「プログラミング応用」で学ぶ内容について，コンピュータを用いた演習を行う．具体的には，連結リスト，スタック，キュー，木などの基本的なデータ構造，探索，整列アルゴリズム，再帰手続きなどについて，実際にコーディングを行うための手法を習得する．また，C++言語によるクラスと継承を利用したオブジェクト指向プログラミングを身に付ける．
［具体的な達成目標］
１．データ型，データ構造，手続き表現，オブジェクト指向プログラミングについて説明できること． ２．連結リスト，スタック，キュー等の基本的なデータ構造に関する十分な知識をもち，ソースコードとして記述できること． ３．探索，再帰，木構造，整列等に関する十分な知識をもち，ソースコードとして記述できること．
［必要知識・準備］
科目「プログラミング基礎」および「プログラミング基礎演習」を履修済みで，C++言語の基本的知識とプログラミング技術を習得済みであること．
［評価方法・評価基準］
No 評価項目 割合 評価の観点 1 試験：期末期  40  % 後半の授業内容に対するコーディング手法の習得の程度を評価する  2 試験：中間期  40  % 前半の授業内容に対するコーディング手法の習得の程度を評価する  3 小テスト／レポート  20  % 毎週実施する小テストまたはレポートによりコーディング手法の習得の程度を評価する
［教科書］
岩沼 宏治,‎ 美濃 英俊,‎ 鍋島 英知,‎ 山本 泰生, データ構造とアルゴリズム, コロナ社, ISBN:4339018236
［参考書］
Cay Horstmann, Computing Concepts with C++ Essentials, 3rd Edition, Wiley International, ISBN:0471164372 ハーバート・シルト (著), トップスタジオ (翻訳), 神林 靖, 独習C++, 第3版, 翔泳社, ISBN:4798103187 湯田 幸八, 伊原 充博, アルゴリズムとデータ構造, コロナ社, ISBN:4339011983 Mark Allen Weiss, Data structures and problem solving using C++, Addison-Wesley, ISBN:020161250X
［講義項目］
第１回：ガイダンス，クラスとオブジェクト，ファイルアクセス 第２回：オブジェクト指向プログラミング，カプセル化，クラスと継承 第３回：ポインタ 第４回：メモリの動的割り当て，連結リスト(1) 第５回：連結リスト(2) 第６回：スタック，キュー(1) 第７回：スタック，キュー(2) 第８回：線形探索，二分探索 第９回：中間総括評価とまとめ 第10回：再帰 第11回：分割統治法，バックトラック探索 第12回：二分探索木 第13回：単純な整列アルゴリズム，計算量 第14回：高速な整列アルゴリズム，外部記憶を使った整列アルゴリズム 第15回：最終総括評価とまとめ
［教育方法］
本科目では，演習課題や解説資料の配布および答案の提出のために，山梨大学 e-Learning システム（Moodle）を使用する． http://moodle.yamanashi.ac.jp/
［JABEEプログラムの学習・教育目標との対応］
(未登録)
［その他］
「プログラミング基礎演習」の上に成り立つ科目のため，該当単位を落としている場合は講義開始日までに独学で習得すること．本演習で基礎演習の復習は行わない．