アルゴリズム入門 (2020年度Aセメスター,理 2・理 3 クラス)

担当: 伊知地 宏


授業時間,教室,科目番号

時間: 月曜日 5時限 (17:05-18:35)
形式: オンライン授業


講師

伊知地 宏 (いちぢ ひろし)
e-mail: c-ichiji(at)g.ecc.u-tokyo.ac.jp (スパム対策で (at) を使っていますので @ に置き換えてください.)
専門分野: プログラミング言語,プログラムの数学,パズルの数理,整数論


TA

Bofan YANG さん
西浦直人 さん


アルゴリズム入門」で学ぶこと


授業の進め方と評価


授業の情報


授業日程 (全13回)

回数 月/日 内容 プログラム 配布資料
1 9/28 まずは使ってみる 授業の説明
第2章
2 10/5 プログラムを作ろう 関数 第3章
3 10/12 データ処理の基本 (1) 配列,繰り返し 第4章
4 10/19 データ処理の基本 (2) 条件分岐
5 10/26 ライフゲーム (1) セル・オートマトン 第5章
6 11/2 ライフゲーム (2) 画像の描画
7 11/9 放物運動のシミュレーション 差分方程式 第6章
8 11/30 p 値の計算 (1) 組み合わせの数の計算,再帰関数 第7章
9 12/7 p 値の計算 (2) 実行時間の計測
10 12/14 大規模データの検索 (1) 二分探索,ヒストグラム 第8章
11 12/21 大規模データの検索 (2) 単純整列法,併合整列法,さまざまなデータ構造
12 1/4 データからの情報抽出: 回帰分析 連立一次方程式の解法 第9章
13 1/7(木) ゲノムの解析
動的計画法 第11章

学期末テスト

共通資料

教科書


2020年9月26日作成
2021年1月3日改訂
2021年1月6日改訂
伊知地 宏
Copyright (C) Hiroshi Ichiji, 2020-2021. All rights reserved.