授業科目名				担当教員
プログラミング応用				鍋島　英知
時間割番号	単位数	コース	履修年次	期別	曜日	時限
TCS105	2	CS,FG	1	後期	木	I
［概要］
プログラミング基礎および同演習で修得した内容を基にして，リストや木構造などのデータ構造と，探索，整列などのアルゴリズムの実現手法を C++ 言語によるプログラミングを通して学ぶ．また，C++言語によるクラスと継承を利用したオブジェクト指向プログラミングを身に付ける．同時開講するプログラミング応用演習において，その知識を活用するスキルの習得を行う．
［具体的な達成目標］
１. 連結リスト，スタック，キュー等の基本的アルゴリズム・データの実現手法を習得する<BR>２. 探索，再帰，木構造，整列の基礎を習得する．<BR>３. C++ 言語におけるクラスと継承を適切に用いたプログラミングができる
［必要知識・準備］
「プログラミング基礎」，「プログラミング基礎演習」の内容を習得している必要がある．「プログラミング応用演習」を同期に履修することが必要である．
［評価方法・評価基準］
No 評価項目 割合 評価の観点 1 試験：期末期  50  % 達成目標２と３の理解度を評価する  2 試験：中間期  40  % 主に達成目標１の理解度を評価する  3 小テスト／レポート  10  % 授業内容に関する小テストの結果を評価する
［教科書］
高橋 麻奈, やさしいC++ 第3版, ソフトバンククリエイティブ, ISBN:4797343672
［参考書］
湯田 幸八，伊原 充, アルゴリズムとデータ構造, コロナ社, ISBN:4339011983 Cay Horstmann, Computing Concepts with C++ Essentials (3rd Edition), Wiley International, ISBN:0471164372 ハーバート・シルト (著), 神林 靖 (監修), トップスタジオ (翻訳), 独習C++ 第4版, 翔泳社, ISBN:4798119768
［講義項目］
第１回：ガイダンス，値渡しと参照渡し，クラスとオブジェクト（復習）<BR>第２回：ポインタと配列<BR>第３回：ポインタとメモリの動的割当<BR>第４回：連結リスト<BR>第５回：連結リストとスタック，キュー<BR>第６回：テンプレート，線形探索，二分探索<BR>第７回：中間評価（総括とまとめ）<BR>第８回：再帰<BR>第９回：再帰と分割統治法<BR>第10回：バックトラック探索<BR>第11回：二分木，二分探索木<BR>第12回：計算量<BR>第13回：高速整列アルゴリズム，外部整列アルゴリズム<BR>第14回：オブジェクト指向プログラミング<BR>第15回：最終評価（総括とまとめ）
［教育方法］
演習と連携して教育を行う．
［JABEEプログラムの学習・教育目標との対応］
(未登録)
［その他］
(未登録)