2024年度 アルゴリズム入門(1年 文科 理一(4, 8, 10, 15) 2年 文科 理科)
担当 田中哲朗
時間，教室
月曜日 4限(15:10-16:40)
1回目 10/7はオンライン
2回目以降は 情報教育棟 3階大演習室2(E31教室)
講師紹介
TA 紹介
情報
- 匿名でも質問が可能なコミュニケーションツールであるSlidoを使います．授業中の質問に Slido を使います．質問にはTAだけでなく受講者が回答しても，構いません．UTOLの「教材」のリンクからアクセスしてください．当面はログインは不要とし，毎回同じURLを用いますが，
URLが受講者以外に漏れた場合などは変更する可能性はあります．
- テスト的に，UTokyo-Slackのワークスペース「アルゴリズム入門」も使いますが，登録は必須ではありません．質問に使えますが，匿名ではありません．UTOLの「アルゴリズム入門(月4)」コースの｢外部連携｣->Slackのリンクから登録できます．利用するには，UTokyo-Slackの説明にしたがって，UTokyo-Slackが使えるようにしておく必要があります．
- 個人的な質問の場合は，UTOLの「アルゴリズム入門(月4)」コースで「担当教員へのメッセージ」を送ってください (このコースでは，「担当教員へのメッセージ」を送れる設定になっています)．なお，回答を全体で共有した方が良いと思われる場合は，差出人を伏せた上で，教材に引用することがあります．
授業日程(全13回)
- 10/7
- [オンライン] 講義の概要・まずは使ってみる
- (10/14)
- 祝日
- 10/21
- [以降 情報教育棟3階大演習室2(E31教室)] プログラムを作ろう(1)
- 10/28
- プログラムを作ろう(2)
- 11/4
- データ処理の基本:成績の集計(1) (祝日に授業があるので注意)
- 11/11
- データ処理の基本:成績の集計(2)
- 11/13(水)
- ライフゲーム(1)
- 11/18
- ライフゲーム(2)
- (11/25)
- (補講日)
- 12/2
- 放物運動のシミュレーション
- 12/9
- p値の計算
- 12/16
- 大規模データの検索(1)
- 12/23
- 大規模データの検索(2)
- 1/6
- データからの情報抽出: 回帰分析
- (1/13)
- (祝日)
- 1/20
- 発展項目
授業の進め方
- 講義+(主に時間中の)演習, 課題という形になります．
- 時間内の演習内容はその都度指示があります．
- 対面授業ですが，講義の動画は受講者には公開する予定です．
- UTOLを使った課題提出以外に，nbgraderとJupyterHubというPythonの自習システムを使った課題提出もおこないます．使い方は2回目以降の講義で説明します．
評価
- 原則「試験7割程度・平常点3割程度」で成績を付けます．
試験について
- アルゴリズム入門は対面での共通試験を実施予定です．
- 必修範囲や過去問の情報はアルゴリズム入門共通資料のページを参照してください．
授業の登録方法
- 教材のダウンロード，課題の提出のため，UTOLへのコース登録が必要になります．UTASでお気に入り登録をすると次の日に登録されますが，その前に資料を見たい場合は，UTOL学生向けマニュアルの「10.1 自己登録」に従ってコース登録してください．
- UTOLに自己登録した場合も，単位の取得のためにはUTASの登録が必要です．
講義資料
Pythonによるプログラミング入門 東京大学教養学部テキスト
アルゴリズムと情報科学の基礎を学ぶ
著者：森畑 明昌
発行所：東京大学出版会
ISBN：978-4-13-062458-9
教科書の正誤表は「Pythonによるプログラミング入門 東京大学教養学部テキスト アルゴリズムと情報科学の基礎を学ぶ」サポートページにあります．
講義スライドはUTOLで「教材」を選択するとPDFファイルをダウンロードできます(講義が進むに連れて追加されます)．PDFファイルからプログラムをコピー & ペーストすると動かないことがあります。
Notebook教材
Notebook教材は，nbgraderとJupyterHubのほかに，Google Colaboratoryを使って，クラウド実行環境でPythonプログラムを実行できます．Google Colaboratoryの使い方を参照してください．Googleアカウントへのログインを求められたときは，通常のGoogleアカウント「XXX@gmail.com」ではなく，ECCSクラウドメールのアカウント「XXX@g.ecc.u-tokyo.ac.jp」(XXXは10桁の数字ではない方)を使ってログインしてください．他のgmailアカウントで入って，「アクセス権限をリクエスト」しても本人確認できないため，アクセス権を与えることはありません(メール等での連絡もおこないません)．
Notebook教材のURLはUTOLで「教材」から参照できます．
nbgraderとJupyterHub
第2回から練習問題を解いて，nbgraderとJupyterHub を使って提出，自動採点する課題を出します．
参考書
- Python言語によるプログラミングイントロダクション第3版(近代科学社)
- MITでプログラミング入門教育用に教科書として使われている書籍の日本語版
関連リンク