2021年度 情報数理科学II
このページは
https://lecture.ecc.u-tokyo.ac.jp/~ktanaka/mis2-2021/
から見ることができる．
講師紹介
- 田中哲朗のWWWページ
- 普段の居場所は駒場情報教育棟3階 E33研究室
- メールでの質問は，
宛にメー
ルを出すこと．回答を全体で共有した方が良いと思わ
れる場合は，差出人を伏せた上で，教材に引用することがある．
オンライン授業について
第1週(4/6)から当分の間は，Web会議システムZoomと，ITC-LMSを用いたオンライン授業(火曜2限 10:25-11:55の90分)をおこなう．新入生・在学生のための, オンライン授業を受けるための準備をみて，準備をしておくように．
演習および，課題でC++プログラムを作成するものがある．講義資料は教育用計算機システムのmac端末のmacOS環境を前提に作成しているが，オンライン授業の際は自分の環境に合わせて読みかえが必要になる．
ネットワーク使用量の軽減のため，受講時にはZoomのカメラを切ることを推奨する．なお，ブレイクアウトルームを使ったグループワーク時に，Zoomのカメラを用いるかどうかはブレイクアウトルームごとに参加者で決める．
授業時間外でもzoomは接続可能にしておくのでいつでも接続テストはできるが，ホスト(教員)が別のzoomを開催している時は入ることができないことがある(「ホストには進行中の別のミーティングがあります」というメッセージが出る)．
ネットワーク不調等で受講できない受講者が不利にならないように授業動画は受講者全員を対象に公開する予定．
セメスター途中で新型コロナウイルス騒ぎが収まって対面講義が可能になった場合も，対面講義のみとはせずに，対面とオンラインとのハイブリッド講義 (90分) とする予定．
ZoomのURLはITC-LMSに掲載する．当面は毎回同じURLを使う予定なので，Webブラウザのbookmark(お気に入り)に登録しておくと良いが，Zoom-boming 対応で変更する可能性もあるので，つながらない場合はITC-LMSで確認してほしい．
成績評価
- レポート(6回程度予定)
- レポートの提出は，
ITC-LMS という学習支援システム
で行なう．教育用計算機システムのアカウントを使ってログインして，「コース検索」で
，「受講可能なコースのみ」を選んで「コース名」で「情報数理科学」で検索すると他の先生の講義と田中の「08D1202 情報数理科学II[総合情報学コース]」がみつかるので，これを登録する．コース選択で，2つの選択肢から選ぶ必要があるが，「08D1202情報数理科学II[総合情報学コース]」を選ぶことを推奨する(違うコースを選んでも影響はすくないはず)．
教科書
参考書/参考資料
- 石畑清: アルゴリズムとデータ構造, 岩波書店, ISBN 978-4000103435
アルゴリズムとデータ構造に関する教科書としては易しく読みやすく安い(3900円)．内容がちょっと古めになっている．
- J. Kleinberg, E. Tardos著，浅野孝夫他訳: アルゴリズムデザイン, 共立出版, ISBN- 978-4320122178.
入門というよりは，上級者向けの内容．
授業日程
- 4/6
- イントロダクション(Introduction)(1)
- 4/13
- (月曜日の講義を実施する日なのでこの講義はなし)
- 4/20
- イントロダクション(Introduction)(2) 課題1出題予定
- 4/27
- イントロダクション(Introduction)(3), 配列ベースのリスト(Array-Based Lists)(1)
- 5/4
- (祝日)
- 5/11
- 配列ベースのリスト(Array-Based Lists)(2) 課題2出題予定
- 5/18
- 連結リスト(Linked Lists)(1)
- 5/25
- 連結リスト(Linked Lists)(2), スキップリスト(Skiplists)(1) 課題3出題予定
- 6/1
- スキップリスト(Skiplists)(2)
- 6/8
- ハッシュテーブル(Hash Tables) 課題4出題予定
- 6/15
-
- 6/22
- 二分木(Binary Trees)(2), 赤黒木(Red-Black Trees)(1) 課題5出題予定
- 6/29
- (総合情報学特論IIIと重なるため休講)
- 7/6
- 赤黒木(Red-Black Trees)(2), ヒープ(Heaps)(1)
- 7/13
- ヒープ(Heaps)(2), ソートのアルゴリズム(Sorting Algorithms) 課題6出題予定
講義スライド
講義で使ったスライド(PDF形式)はITC-LMSで公開．
Google Colaboratory教材
Google Colaboratoryを使って，クラウド実行環境でPythonプログラムを実行できます．[2020年度アルゴリズム入門講義資料]Google Colaboratoryの使い方を参照してください．Googleアカウントへのログインを求められたときは，通常のGoogleアカウント「XXX@gmail.com」ではなく，ECCSクラウドメールのアカウント「XXX@g.ecc.u-tokyo.ac.jp」を使ってログインしてください．
リンク集