○プログラミング４（Programming 4）[1K11]

＜授業のねらい＞

基本的なデータ構造とアルゴリズムを学ぶ

＜受講にあたっての前提条件＞

プログラミング3の単位を取得している。
リピートは受け付けない

＜具体的な到達目標＞

１．ソートや探索など基本的なアルゴリズムを理解し、利用できる
２．C言語での文字列処理の原理を理解している
３．木構造、二分木などのデータ構造を理解しており、利用できる
４．リストを使ったスタックやキューの実装を理解している

＜授業計画及び準備学習＞

以下のリストに沿って講義を行う
１．文字列
２．動的メモリ管理
３．線形探索と二分探索
４．ソートアルゴリズム
５．リスト構造
６．木構造と２分木
７．学習内容の振り返り

＜成績評価方法＞

プログラミング演習に課す課題と期末試験を合わせて、Grade D以上の者に単位を認める。

＜教科書＞

指定しない。

＜参考書＞

教える・学ぶ「C言語入門」，牛田 啓太 著，技術評論社，ISBN-13: 978-4774139418

＜オフィスアワー＞

時間：講義時間の毎週木曜日 3限目、4限目、昼休み
場所：演習室、講師室
tochimoto@aori.u-tokyo.ac.jp

＜学生へのメッセージ＞

・毎回出席すること（やむを得ず欠席する場合はその理由を連絡すること）
・課題は全て提出すること。