アルゴリズム入門共通資料 (2018年度)

このページには科目「アルゴリズム入門」の共通資料があります。授業担当者によって内容の追加などがあるので注意して利用して下さい。

標準教科書

2018年度は標準教科書を使わない予定です。代わりに標準講義資料を用意します（講義担当者から配布予定）。
2017年度までとは状況が異なりますので注意してください。

標準講義資料の1章から9章まで（「発展」「コラム」を除く）

p30, 練習問題3.3の出力の1行目: ~~A = 18.0, B = 8.0~~ A = 18.0 , B = 8.0
p109, 練習問題8.5の最終文: ~~O(m log n) 時間でヒストグラムを求める~~ O(n log m) 時間でヒストグラムを求める
p119, 関数feの最終行: ~~erase(a, i, j)~~ erase(a, j, i)
p120, 練習問題9.3: ~~+ 0.9999999x~~ - 0.9999999x
p141, 関数nearest中: ~~d(centers[n], x) < d(centers[i], x)~~ d(centers[n], x) > d(centers[i], x)

以下は標準講義資料中のプログラム部分を抽出したものです。単体のプログラムとしては意味をなさない部分もありますので（例えば同じ名前の関数が複数定義されている），標準講義資料とともに利用してください。

2018年度は2017年度までとは出題範囲が異なりますので注意してください。
「アルゴリズム入門」は2006年度から2014年度までは「情報科学」という題目で開講していました。