2021年度アルゴリズム入門(理科一類 1-5,7組)

担当田中哲朗

時間，教室

水曜日 4限(15:10-16:40) Zoomを使ったオンライン授業(90分)
ZoomのURLはITC-LMSにログイン後に，「オンライン授業情報」を参照してください．UTAS Lite2: 東京大学オンライン講義検索からも参照できるはずです．

講師紹介

田中哲朗のWWWページ
- 専門はプログラミング言語処理系とゲームプログラミング(GPS将棋,どうぶつしょうぎ)
駒場情報教育棟3階研究室(E33)

TA 紹介

総合文化研究科広域システム科学系の陳晨さん, 塚村祐希さん

情報

全体で共有した方がよい質問はITC-LMSの「アルゴリズム入門(水4)」コース上の掲示板「質問」を利用します．なお，「受講者同士の雑談用」という掲示板もあるので，受講者同士の雑談に使ってください．
匿名でも質問が可能なコミュニケーションツールであるSlidoを使います．授業中の質問に Slido を使います．質問にはTAだけでなく受講者が回答しても，構いません．ITC-LMSの「教材」のリンクからアクセスしてください．当面はログインは不要とし，毎回同じURLを用いますが， URLが受講者以外に漏れた場合などは変更する可能性はあります．
個人的な質問の場合は，ITC-LMSの「アルゴリズム入門(水4)」コースで「担当教員へのメッセージ」を送ってください (このコースでは，「担当教員へのメッセージ」を送れる設定になっています)．なお，回答を全体で共有した方が良いと思われる場合は，差出人を伏せた上で，教材に引用することがあります．
メールでの質問は，宛にメールを出してください．このメールアドレスは，教官とTAが登録されています．ただし，メールで送られた質問であっても，回答を全体で共有した方が良いと思われる場合は，差出人を伏せた上で，教材に引用することがあります．

授業日程(全13回)

10/6: 講義の概要・まずは使ってみる(1)
10/13: まずは使ってみる(2)・プログラムを作ろう(1)
10/20: プログラムを作ろう(2)
10/27: データ処理の基本:成績の集計(1)
11/3 (祝日授業日で授業があるので注意): データ処理の基本:成績の集計(2)
11/10: ライフゲーム(1)
11/17: ライフゲーム(2)・放物運動のシミュレーション(1)
(11/24 A1ターム補講日)
12/1: 放物運動のシミュレーション(2)
12/8: p値の計算
12/15: 大規模データの検索(1)
12/22: 大規模データの検索(2)
1/5: 大規模データの検索(3)，データからの情報抽出: 回帰分析(1)
1/12: データからの情報抽出: 回帰分析(2)，発展項目

授業の進め方

講義+(主に時間中の)演習, 課題という形になります．
時間内の演習内容はその都度指示があります．
Zoomを使ったオンライン講義ですが，講義の動画は受講者には公開する予定です．
第2回(10/13)からはITC-LMSを使った課題提出以外に，PLAG UTというPythonの自習システムを使った課題提出もおこないます．使い方は第2回(10/13)の講義で説明します．

評価

原則「平常点5割程度・試験5割程度」で成績を付けます．
試験を受けられない学生には，追加の課題を課した上で，「（通常の）課題 7割程度、追加課題3割程度」で成績を付けます．
新型コロナウイルスの状況によっては「試験ができない・受けられない可能性もある。その場合には成績付けの比率も変わる可能性があります．課題を着実にこなすことを強く推奨します．

試験について

アルゴリズム入門は対面での共通試験を実施します．このクラスの試験は 1月31日(火) 4限(15:20-) 13号館 1312教室の予定です．UTASで確認してください．
必修範囲や過去問の情報はアルゴリズム入門共通資料のページを参照してください．
過去の共通問題 (2018年度以降は2017年度までとは内容が大きく異なるので注意してください)

授業の登録方法

教材のダウンロード，課題の提出のため，ITC-LMSへのコース登録が必要になります．UTASでお気に入り登録をすると次の日に登録されますが，その前に資料を見たい場合は，ITC-LMSへの登録方法に従ってコース登録してください．
ITC-LMSに自己登録した場合も，単位の取得のためにはUTASの登録が必要です．

講義資料

以下の教科書を用います。

Pythonによるプログラミング入門     東京大学教養学部テキスト
アルゴリズムと情報科学の基礎を学ぶ
著者：森畑 明昌
発行所：東京大学出版会
ISBN：978-4-13-062458-9

教科書の正誤表は「Pythonによるプログラミング入門　東京大学教養学部テキスト　アルゴリズムと情報科学の基礎を学ぶ」サポートページにあります．　
講義スライドはITC-LMSで「教材」を選択するとPDFファイルをダウンロードできます(講義が進むに連れて追加されます)．PDFファイルからプログラムをコピー & ペーストすると動かないことがあります。

Notebook教材

以下のNotebook教材は，Google Colaboratoryを使って，クラウド実行環境でPythonプログラムを実行できます．Google Colaboratoryの使い方を参照してください．Googleアカウントへのログインを求められたときは，通常のGoogleアカウント「XXX@gmail.com」ではなく，ECCSクラウドメールのアカウント「XXX@g.ecc.u-tokyo.ac.jp」(XXXは10桁の数字ではない方)を使ってログインしてください．他のgmailアカウントで入って，「アクセス権限をリクエスト」しても本人確認できないため，アクセス権を与えることはありません(メール等での連絡もおこないません)．

PLAGS UT

第2回から練習問題を解いて，PLAGS UT を使って提出，自動採点する課題を出します．

参考書

Python言語によるプログラミングイントロダクション第2版: データサイエンスとアプリケーション(近代科学社): MITでプログラミング入門教育用に教科書として使われている書籍の日本語版

2021年度 アルゴリズム入門(理科一類 1-5,7組)

担当 田中哲朗