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