2021年度 情報数理科学II


このページは
https://lecture.ecc.u-tokyo.ac.jp/~ktanaka/mis2-2021/
から見ることができる.
講師紹介

オンライン授業について

第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で確認してほしい.


成績評価



教科書


参考書/参考資料


授業日程

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」を使ってログインしてください.
リンク集