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