アルゴリズム入門 (2021年度Aセメスター)

担当: 伊知地 宏


授業時間,教室

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


講師

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


TA

石川高志 さん
寺山智春 さん


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


授業の進め方と評価


授業の情報


授業日程 (全13回)

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

学期末テスト

共通資料

教科書


2021年9月30日作成
伊知地 宏
Copyright (C) Hiroshi Ichiji, 2021. All rights reserved.