授業科目名				担当教員
組込みプログラミングI				森澤　正之
時間割番号	単位数	コース	履修年次	期別	曜日	時限
TJM114	2	(未登録)	1	後期	火	III
［概要］
プログラミング入門で修得した内容を基礎にして，C言語のデータ型，データ構造，手続き表現の基本の大半をカバーし，プログラムをコーディングするのに必要とされる知識と応用技術を習得することを目標とする．同時開講する組み込みプログラミングI演習において，その知識を活用するスキルの習得を行う．
［具体的な達成目標］
本科目を終了した学生は以下の項目を理解し，プログラミングに活用できる．<BR>・構造体 ・ポインタ ・動的データ構造<BR>・メモリ管理 ・動的メモリ確保とメモリリリース<BR>・連結リスト ・スタック・キュー ・探索・ハッシュ法<BR>・再帰プログラミング ・木構造,二分木，二分探索木 ・ソーティング
［必要知識・準備］
本科目は「プログラミング入門」（１年次前期）の知識を前提とする．
［評価方法・評価基準］
No 評価項目 割合 評価の観点 1 試験：期末期  40  % C言語のプログラムをコーディングするのに必要とされる知識と応用技術の習得の程度を評価する  2 試験：中間期  40  % C言語のプログラムをコーディングするのに必要とされる知識と応用技術の習得の程度を評価する  3 小テスト／レポート  20  % C言語のプログラムをコーディングするのに必要とされる知識と応用技術の習得の程度を評価する
［教科書］
柴田望洋, 新版 明解C言語　中級編, ソフトバンククリエイティブ, ISBN:978-4797350043
［参考書］
柴田 望洋, 辻 亮介, 新・明解C言語によるアルゴリズムとデータ構造, ソフトバンククリエイティブ, ISBN:978-4-7973-6624-2
［講義項目］
第１回． 関数・変数のスコープ<BR>第２回． 構造体<BR>第３回． ポインタ，メモリの動的割り当て<BR>第４回． ポインタと配列，関数の引数<BR>第５回． 構造体に対するポインタ　　<BR>第６回． 線形リスト<BR>第７回． 線形リストの続き，スタックとキュー　　　　　　　　　<BR>第８回． 中間評価（総括とまとめ）<BR>第９回． 探索アルゴリズム(線形探索，二分探索，ハッシュ探索)<BR>第１０回．再帰プログラミングの基礎<BR>第１１回．分割統治法 <BR>第１２回．ソートのアルゴリズム（バブルソート，度数ソート） <BR>第１３回．ソートのアルゴリズム（クイックソート）<BR>第１４回．バックトラック法<BR>第１５回．評価（総括とまとめ）
［教育方法］
１．本科目は反転授業とアクティブラーニングを導入する。受講者は事前に準備された動画資料を視聴してから授業に参加してもらう。また、授業のほとんどの時間は、討論やグループワークで行われる。<BR>２．本科目は演習と連携して教育を行う．<BR>３．授業で用いる資料は、配布するかE-ラーニング上で公開して、学習に活用できるようにする。
［JABEEプログラムの学習・教育目標との対応］
(未登録)
［その他］
(未登録)