Last modified: Tues Jul 30 16:43:29 JST 2019
宮崎大学 工学部 情報システム工学科 2019年度前期 授業科目：情報工学特別講義
単位数：2単位
対象：3,4年次
日程：集中講義 2019年8月19日（月）〜 8月22日（木）
教室： 工学部 A-116 講義室
初回（8/19 月）は A-116 で 10:30 から．二日目以降は 9:30毎日開始．
担当教員：山本 和彦 先生
（IIJイノベーションインスティテュート 技術研究所 技術開発室室長）
講師の山本先生からの指示．
各自，
前日までに必ず準備しておいてください．
概要
プログラミングで使うデータのいくつかは、構造が再帰的に定義されています。
この再帰データを扱うためには、再帰的なプログラミングが必須となります。
この講義では、再帰的なデータ構造と再帰的なプログラミングについて学びます。
ループでは解けない（解きにくい）問題でも、
再帰的なプログラミングでは簡単に解けることを説明します。
再帰の習得を通じてプログラミング技術の向上を目指します。
教育目標
再帰にはループと同等の力を持つ末尾再帰と、ループ以上の力を持つ一般的な
再帰があります。この講義では再帰に慣れることはもちろんのこと、
この2つを区別できるようになることを目標とします。
授業計画
- 第1回. 自然数に対する素朴な再帰
- 第2回. 自然数に対する末尾再帰
- 第3回. いろいろな終わり方
- 第4回. 再帰的な自然数
- 第5回. 自然数に対する少し複雑な再帰
- 第6回. 再帰のこころ
- 第7回. 演習
- 第8回. リストに対する素朴な再帰
- 第9回. リストを生成する再帰
- 第10回. ループを超えた再帰
- 第11回. 演習
- 第12回. 二分探索木(探索と挿入)
- 第13回. 二分探索木(走査と削除)
- 第14回. 演習
- 第15回. 演習
（あくまで予定であり、変更の可能性があります）
教科書・参考書
成績の評価基準
それぞれの日の終わりに課題をメールで提出する。