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

担当田中哲朗

時間，教室

水曜日 4限(14:55-16:40)

講師紹介

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

TA 紹介

総合文化研究科相関基礎科学系の西浦直人さん
情報学環総合分析情報学コースの朱捍華さん

情報

ITC-LMSの「アルゴリズム入門(水4)」コース上の掲示板を利用します．
メールでの質問は，宛にメールを出してください．このメールアドレスは，教官とTAが登録されています．ただし，メールで送られた質問であっても，回答を全体で共有した方が良いと思われる場合は，差出人を伏せた上で，WWW教材に引用することがあります．

「アルゴリズム入門」で何を学ぶか

「アルゴリズム入門」全般のページ(アルゴリズム入門共通資料)
プログラミングに関する基礎的な概念を身につけます。どのようにして、我々の使うコンピュータが動いているのかを理解します．
Python言語 (Python 3)を使って楽しいプログラムを作ります．

授業日程(全13回)

9/25: 講義の概要・まずは使ってみる(1)
10/2: まずは使ってみる(2)・プログラムを作ろう(1)
10/9: プログラムを作ろう(2)・データ処理の基本:成績の集計(1)
10/16: データ処理の基本:成績の集計(2)
10/23: データ処理の基本:成績の集計(3), ライフゲーム(1)
10/30: ライフゲーム(2)
11/6: 放物運動のシミュレーション
11/13 (補講日につき授業はなし)
11/20: p値の計算(1)
11/27: p値の計算(2)
12/4: 大規模データの検索(1)
12/11: 大規模データの検索(2)
12/18: データからの情報抽出: 回帰分析(1)
1/8: データからの情報抽出: 回帰分析(2), 発展項目

授業の進め方

講義+(主に時間中の)演習, 課題という形になります．講義中に演習が入ることがあるので，最初からログインしておくようにしてください．
時間内の演習内容はその都度指示があります．

評価

試験と平常点(演習, 課題)で評価します．配点は大体 6:4程度になります．

試験について

試験は 1/30(木) 4限(15:05-)になりました．試験時間は60分の予定です．
詳細が決まり次第，アルゴリズム入門共通資料のページで公開されます．
2010年度共通問題
2011年度共通問題
2012年度共通問題
2013年度共通問題
2014年度共通問題
2015年度共通問題
2016年度共通問題
2017年度共通問題
2018年度共通問題

授業の登録方法

教材のダウンロード，課題の提出のため，ITC-LMSへのコース登録が必要になります．ITC-LMSへの登録方法に従ってコース登録してください．
Utask-Webでの履修登録は別に必要になります．

講義資料

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

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

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

講義フォルダの作成

講義に関連したファイルはホームフォルダ直下に置くのではなく，講義専用のフォルダをalgo19 という名前で作成してください．ターミナルでフォルダを作るには，
```
mkdir ~/algo19
```
のようにします．そして，ターミナルを開くたびに
```
cd ~/algo19
jupyter notebook
```
と入力してJupyter Notebookを動かしてください．詳しくは，はいぱーワークブック「14.4 コマンドを使ったファイル操作」を参照してください．
Finderのサイドバーに自分のホームフォルダ「共通IDの数字10桁」が表示されていないと作成したフォルダがアクセスしにくいかもしれません．このときは，Finderのメニューの「Finder」->「環境設定」->「サイドバー」を選び，よく使う項目の中で家のアイコンが描かれた「共通IDの数字10桁」のチェックボックスにチェックを入れてください．

Notebook教材

以下のNotebook教材は，~/algo19 以下にダウンロードして，Jupyter Notebookからopenして使ったり， Google Colaboratoryを使って，クラウド実行環境でPythonプログラムを実行できます．ダウンロードする場合もGoogle Colaboratoryの使い方を参照してください．Googleアカウントへのログインを求められたときは，通常のGoogleアカウント「XXX@gmail.com」ではなく，ECCSクラウドメールのアカウント「XXX@g.ecc.u-tokyo.ac.jp」を使ってログインしてください．

投票システム

vote.pyを右クリックして(「リンク先のファイルを別名で保存」で，ホームフォルダの下のalgo19を選択(なければ作る)．".txt"を「追加しない」を選ぶ)，ホームディレクトリに保存します．ドックからターミナルを起動して，

cd algo19

を済ませてから，

python vote.py 選択肢番号

のように使います．

参考書

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

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

担当 田中哲朗