アルゴリズム第2
担当者：松谷 宏紀（情報工学科 松谷研究室）
演習に関する質問は以下のアドレスにお願いいたします。
重要なお知らせ
2025年春学期
第1回 2025/04/08 オリエンテーション（全14回の授業の概要）[Slide]
第2回 2025/04/15 データ構造（スタック、キュー、ハッシュ、リスト、ツリー）[Slide]
stack.c
queue.c
hash1.c
hash2.c
list1.c
list2.c
list3.c
fact1.c
fact2.c
fact3.c
tree.c
第3回 2025/04/22 探索アルゴリズム（線形、二分探索、二分探索木、ハッシュ）[Slide]
linear.c
binary.c
tree.c
hash.c
rand10.txt
rand100.txt
rand10000.txt
第4回 2025/04/29 整列アルゴリズム（バブル、選択、挿入、シェル、クイック、併合、ヒープ、数え上げ）[Slide]
file.c
qsort.c
sort1.c
time.c
sort2.c
rand10000.txt
ascend10000.txt
descend10000.txt
第5回 2025/05/13 グラフアルゴリズム１（探索：DFS、BFS、単一始点最短経路：ダイクストラ、ベルマン・フォード）[Slide]
matrix.c
list.c
dijkstra1.c
dijkstra2.c
sparse10.txt
dense10.txt
sparse100.txt
dense100.txt
sparse1000.txt
dense1000.txt
第6回 2025/05/20 グラフアルゴリズム２（全対最短経路：フロイド・ワーシャル、最小スパニング木：プリム、クラスカル）[Slide]
bellman.c
floyd.c
prim.c
kruskal.c
第7回 2025/05/27 計算幾何（凸包：グラハム、アンドリュー、最近傍探索：kd木）[Slide]
convex.c
kdtree.c
rand100.txt
rand1000.txt
rand10000.txt
第8回 2025/06/03 文字列アルゴリズム（力任せ、KMP、BM）[Slide]
file.c
str.c
p5t1000.txt
p5t100000.txt
p5t10000000.txt
p10t10000000.txt
第9回 2025/06/10 ゲームアルゴリズム（ゲームにおける経路探索：深さ優先、幅優先、A*）[Slide]
dfs.c
bfs.c
astar.c
game1.txt
game2.txt
game3.txt
game4.txt
第10回 2025/06/17 ネットワークアルゴリズム（最大フロー：フォード・ファルカーソン、二部マッチング、最小コストフロー）[Slide]
network.c
maxflow.c
mincost.c
flow1.txt
flow2.txt
flow3.txt
flow4.txt
flow5.txt
第11回 2025/06/24 数理アルゴリズム１（最小二乗法、連立方程式の解法）[Slide]
lsm.c
matrix.c
gaussjordan.c
gauss.c
polylsm.c
xy5.txt
xy9.txt
equ3.txt
equ4.txt
equ5.txt
第12回 2025/07/01 数理アルゴリズム２（線形計画問題、GLPK、シンプレックス）[Slide]
simplex.c
maxflow.txt
mincost.txt
lp2.txt
lp3.txt
第13回 2025/07/08 最適化アルゴリズム１（力任せ、分枝限定、動的プログラミング、線形計画）[Slide]
bf.c
bb.c
dp.c
tsp5.mod
tsp5.txt
tsp10.txt
tsp20.txt
tsp47.txt
第14回 2025/07/15 最適化アルゴリズム２（山登り、タブー、焼きなまし、遺伝的アルゴリズム）[Slide]
hc.c
ts.c
sa.c
ga.c
2022年春学期
第1回 2022/04/12 オリエンテーション（全14回の授業の概要）[Slide] [Video]
第2回 2022/04/19 データ構造（スタック、キュー、ハッシュ、リスト、ツリー）[Slide] [Video]
第3回 2022/04/26 探索アルゴリズム（線形、二分探索、二分探索木、ハッシュ）[Slide] [Video]
第4回 2022/05/03 整列アルゴリズム（バブル、選択、挿入、シェル、クイック、併合、ヒープ、数え上げ）[Slide] [Video]
第5回 2022/05/10 文字列アルゴリズム（力任せ、KMP、BM）[Slide] [Video]
第6回 2022/05/17 グラフアルゴリズム１（隣接行列、隣接リスト、深さ優先、幅優先）[Slide] [Video]
第7回 2022/05/24 グラフアルゴリズム２（単一始点最短経路：ダイクストラ、ベルマン・フォード）[Slide] [Video]
第8回 2022/05/31 グラフアルゴリズム３（全対最短経路：フロイド・ワーシャル、最小スパニング木：プリム、クラスカル）[Slide] [Video]
第9回 2022/06/07 ゲームアルゴリズム（ゲームにおける経路探索：深さ優先、幅優先、A*）[Slide] [Video]
第10回 2022/06/14 ネットワークアルゴリズム（最大フロー：フォード・ファルカーソン、二部マッチング、最小コストフロー）[Slide] [Video]
第11回 2022/06/21 数理アルゴリズム１（最小二乗法、連立方程式の解法）[Slide] [Video]
第12回 2022/06/28 数理アルゴリズム２（線形計画問題、GLPK、シンプレックス）[Slide] [Video]
第13回 2022/07/05 最適化アルゴリズム１（力任せ、分枝限定、動的プログラミング、線形計画）[Slide] [Video]
第14回 2022/07/12 最適化アルゴリズム２（山登り、タブー、焼きなまし、遺伝的アルゴリズム）[Slide] [Video]
2021年春学期
第1回 2021/04/13 オリエンテーション（全14回の授業の概要）[Slide] [Video]
第2回 2021/04/20 データ構造（スタック、キュー、ハッシュ、リスト、ツリー）[Slide] [Video]
第3回 2021/04/27 探索アルゴリズム（線形、二分探索、二分探索木、ハッシュ）[Slide] [Video]
第4回 2021/05/04 整列アルゴリズム（バブル、選択、挿入、シェル、クイック、併合、ヒープ、数え上げ）[Slide] [Video]
第5回 2021/05/11 文字列アルゴリズム（力任せ、KMP、BM）[Slide] [Video]
第6回 2021/05/18 グラフアルゴリズム１（隣接行列、隣接リスト、深さ優先、幅優先）[Slide] [Video]
第6回 2021/05/18 グラフアルゴリズム２（単一始点最短経路：ダイクストラ、ベルマン・フォード）[Slide] [Video]
第7回 2021/05/25 グラフアルゴリズム３（全対最短経路：フロイド・ワーシャル、最小スパニング木：プリム、クラスカル）[Slide] [Video]
第8回 2021/06/01 ゲームアルゴリズム（ゲームにおける経路探索：深さ優先、幅優先、A*）[Slide] [Video]
第9回 2021/06/08 ネットワークアルゴリズム（最大フロー：フォード・ファルカーソン、二部マッチング、最小コストフロー）[Slide] [Video]
第10回 2021/06/15 数理アルゴリズム１（最小二乗法、連立方程式の解法）[Slide] [Video]
第11回 2021/06/22 数理アルゴリズム２（線形計画問題、GLPK、シンプレックス）[Slide] [Video]
第12回 2021/06/29 最適化アルゴリズム１（力任せ、分枝限定、動的プログラミング、線形計画）[Slide] [Video]
第13回 2021/07/06 最適化アルゴリズム２（山登り、タブー、焼きなまし、遺伝的アルゴリズム）[Slide] [Video]
2020年春学期
第1回 2020/04/21 オリエンテーション（全14回の授業の概要） [Slide] [Video]
第2回 2020/04/28 データ構造（スタック、キュー、ハッシュ、リスト、ツリー）[Slide] [Video]
第3回 2020/05/05 探索アルゴリズム（線形、二分探索、二分探索木、ハッシュ）[Slide] [Video]
第4回 2020/05/12 整列アルゴリズム（バブル、選択、挿入、シェル、クイック、併合、ヒープ、数え上げ）[Slide] [Video]
第5回 2020/05/19 文字列アルゴリズム（力任せ、KMP、BM） [Slide] [Video]
第6回 2020/05/26 グラフアルゴリズム１（隣接行列、隣接リスト、深さ優先、幅優先）[Slide] [Video]
第7回 2020/06/02 グラフアルゴリズム２（単一始点最短経路：ダイクストラ、ベルマン・フォード）[Slide] [Video]
第8回 2020/06/09 グラフアルゴリズム３（全対最短経路：フロイド・ワーシャル、最小スパニング木：プリム、クラスカル）[Slide] [Video]
第9回 2020/06/16 ゲームアルゴリズム（ゲームにおける経路探索：深さ優先、幅優先、A*）[Slide] [Video]
第10回 2020/06/23 ネットワークアルゴリズム（最大フロー：フォード・ファルカーソン、二部マッチング、最小コストフロー）[Slide] [Video]
第11回 2020/06/30 数理アルゴリズム１（最小二乗法、線形計画問題：GLPK）[Slide] [Video]
第12回 2020/07/07 数理アルゴリズム２（連立方程式、線形計画問題：シンプレックス）[Slide] [Video]
第13回 2020/07/14 最適化アルゴリズム１（力任せ、分枝限定、動的プログラミング、線形計画）[Slide] [Video]
第14回 2020/07/21 最適化アルゴリズム２（山登り、タブー、焼きなまし、遺伝的アルゴリズム）[Slide] [Video]
2019年春学期
第1回 2019/04/09 オリエンテーション（全14回の授業の概要）[Slide]
第2回 2019/04/16 データ構造（スタック、キュー、ハッシュ、リスト、ツリー）[Slide]
第3回 2019/04/23 探索アルゴリズム（線形、二分探索、二分探索木、ハッシュ）[Slide]
第4回 2019/05/07 整列アルゴリズム（８種類、性能評価）[Slide]
第5回 2019/05/21 文字列アルゴリズム（力任せ、KMP法、BM法）[Slide]
第6回 2019/05/21 6限 グラフアルゴリズム１（隣接行列、隣接リスト、深さ優先、幅優先）[Slide]
第7回 2019/05/28 グラフアルゴリズム２（単一始点最短経路）[Slide]
第8回 2019/06/04 グラフアルゴリズム３（全対最短経路、最小スパニング木）[Slide]
第9回 2019/06/11 ゲームアルゴリズム（ゲームにおける経路探索）[Slide]
第10回 2019/06/18 ネットワークアルゴリズム（最大フロー、二部マッチング、最小コストフロー）[Slide]
第11回 2019/06/25 数理アルゴリズム１（最小二乗法、線形計画問題（GLPK））[Slide]
第12回 2019/07/02 数理アルゴリズム２（連立方程式、線形計画問題（シンプレックス法））[Slide]
第13回 2019/07/09 最適化アルゴリズム１（力まかせ法、分枝限定法、山登り法）[Slide]
第14回 2019/07/16 最適化アルゴリズム２（焼きなまし法、遺伝的アルゴリズム）[Slide]
2018年春学期
第1回 2018/04/12 オリエンテーション（全14回の授業の概要）[Slide]
第2回 2018/04/19 データ構造（スタック、キュー、ハッシュ、リスト、ツリー）[Slide]
第3回 2018/04/26 探索アルゴリズム（線形、二分探索、二分探索木、ハッシュ）[Slide]
第4回 2018/05/01 整列アルゴリズム（８種類、性能評価）[Slide]
第5回 2018/05/10 文字列アルゴリズム（力任せ、KMP法、BM法）[Slide]
第6回 2018/05/17 グラフアルゴリズム１（隣接行列、隣接リスト、深さ優先、幅優先）[Slide]
第7回 2018/05/24 グラフアルゴリズム２（単一始点最短経路）[Slide]
第8回 2018/06/07 グラフアルゴリズム３（全対最短経路、最小スパニング木）[Slide]
第9回 2018/06/14 ゲームアルゴリズム（ゲームにおける経路探索）[Slide]
第10回 2018/06/21 ネットワークアルゴリズム（最大フロー、二部マッチング、最小コストフロー）[Slide]
第11回 2018/06/28 数理アルゴリズム１（最小二乗法、線形計画問題（GLPK））[Slide]
第12回 2018/07/05 数理アルゴリズム２（連立方程式、線形計画問題（シンプレックス法））[Slide]
第13回 2018/07/12 最適化アルゴリズム１（力まかせ法、分枝限定法、山登り法）[Slide]
第14回 2018/07/19 最適化アルゴリズム２（焼きなまし法、遺伝的アルゴリズム）[Slide]
2017年春学期
第1回 2017/04/13 オリエンテーション（全14回の授業の概要）[Slide]
第2回 2017/04/20 データ構造（スタック、キュー、ハッシュ、リスト、ツリー）[Slide]
第3回 2017/04/27 探索アルゴリズム（線形、二分探索、二分探索木、ハッシュ）[Slide]
第4回 2017/05/11 整列アルゴリズム（８種類、性能評価）[Slide]
第5回 2017/05/18 文字列アルゴリズム（力任せ、KMP法、BM法）[Slide]
第6回 2017/05/25 グラフアルゴリズム１（隣接行列、隣接リスト、深さ優先、幅優先）[Slide]
第7回 2017/06/01 グラフアルゴリズム２（単一始点最短経路）[Slide]
第8回 2017/06/08 グラフアルゴリズム３（全対最短経路、最小スパニング木）[Slide]
第9回 2017/06/15 ゲームアルゴリズム（ゲームにおける経路探索）[Slide]
第10回 2017/06/22 ネットワークアルゴリズム（最大フロー、二部マッチング、最小コストフロー）[Slide]
第11回 2017/06/29 数理アルゴリズム１（最小二乗法、線形計画問題（GLPK））[Slide]
第12回 2017/07/13 数理アルゴリズム２（連立方程式、線形計画問題（シンプレックス法））[Slide]
第13回 2017/07/18 3限 最適化アルゴリズム１（力まかせ法、分枝限定法、山登り法）[Slide]
第14回 2017/07/20 最適化アルゴリズム２（焼きなまし法、遺伝的アルゴリズム）[Slide]
2016年春学期
第1回 2016/04/07 オリエンテーション（全14回の授業の概要）[Slide]
第2回 2016/04/14 データ構造（スタック、キュー、ハッシュ、リスト、ツリー）[Slide]
第3回 2016/04/21 整列アルゴリズム１（バブル、選択、挿入、シェル）[Slide]
第4回 2016/04/28 整列アルゴリズム２（クイック、並列クイック、併合、ヒープ、数え上げ）[Slide]
第5回 2016/05/12 探索アルゴリズム（線形、二分探索、二分探索木、ハッシュ）[Slide]
第6回 2016/05/19 文字列アルゴリズム（力任せ、KMP法、BM法）[Slide]
第7回 2016/05/26 グラフアルゴリズム１（隣接行列、隣接リスト、深さ優先、幅優先）[Slide]
第8回 2016/06/09 グラフアルゴリズム２（単一始点最短経路）[Slide]
第9回 2016/06/16 グラフアルゴリズム３（全対最短経路、最小スパニング木）[Slide]
第10回 2016/06/23 ネットワークアルゴリズム（最大フロー、二部マッチング、最小コストフロー）[Slide]
第11回 2016/06/30 数理アルゴリズム１（最小二乗法、線形計画問題（GLPK））[Slide]
第12回 2016/07/07 数理アルゴリズム２（連立方程式、線形計画問題（シンプレックス法））[Slide]
第13回 2016/07/14 最適化アルゴリズム１（力まかせ法、分枝限定法、山登り法）[Slide]
第14回 2016/07/21 最適化アルゴリズム２（焼きなまし法、遺伝的アルゴリズム）[Slide]
2015年春学期
第1回 2015/04/09 オリエンテーション（全14回の授業の概要） [Slide]
第2回 2015/04/16 データ構造（スタック、キュー、ハッシュ、リスト、ツリー）[Slide]
第3回 2015/04/23 整列アルゴリズム１（バブル、選択、挿入、シェル）[Slide]
第4回 2015/05/07 整列アルゴリズム２（クイック、併合、ヒープ、数え上げ）[Slide]
第5回 2015/05/14 探索アルゴリズム（線形、二分探索、二分探索木、ハッシュ）[Slide]
第6回 2015/05/21 文字列アルゴリズム（力任せ、KMP法、BM法）[Slide]
第7回 2015/05/28 グラフアルゴリズム１（隣接行列、隣接リスト、深さ優先、幅優先）[Slide]
第8回 2015/06/11 グラフアルゴリズム２（単一始点最短経路）[Slide]
第9回 2015/06/18 グラフアルゴリズム３（全対最短経路、最小スパニング木）[Slide]
第10回 2015/06/25 ネットワークアルゴリズム（最大フロー、二部マッチング、最小コストフロー）[Slide]
第11回 2015/07/02 数理アルゴリズム１（最小二乗法、線形計画問題（GLPK））[Slide]
第12回 2015/07/09 数理アルゴリズム２（連立方程式、線形計画問題（シンプレックス法））[Slide]
第13回 2015/07/16 最適化アルゴリズム１（力まかせ法、分枝限定法、山登り法）[Slide]
第14回 2015/07/18 最適化アルゴリズム２（焼きなまし法、遺伝的アルゴリズム）[Slide]
2014年春学期
第1回 2014/04/10 オリエンテーション（全14回の授業の概要）[Slide]
第2回 2014/04/17 データ構造（スタック、キュー、ハッシュ、リスト、ツリー）[Slide]
第3回 2014/04/24 整列アルゴリズム１（バブル、選択、挿入、シェル）[Slide]
第4回 2014/05/01 整列アルゴリズム２（クイック、併合、ヒープ、数え上げ）[Slide]
第5回 2014/05/08 探索アルゴリズム（線形、二分探索、二分探索木、ハッシュ）[Slide]
第6回 2014/05/15 文字列アルゴリズム（力任せ、KMP法、BM法）[Slide]
第7回 2014/05/22 グラフアルゴリズム１（隣接行列、隣接リスト、深さ優先、幅優先）[Slide]
第8回 2014/06/05 グラフアルゴリズム２（単一始点最短経路）[Slide]
第10回 2014/06/19 ネットワークアルゴリズム（最大フロー、二部マッチング、最小コストフロー）[Slide]
第11回 2014/06/26 数理アルゴリズム１（最小二乗法）[Slide]
第12回 2014/07/03 数理アルゴリズム２（連立方程式、線形計画法、GLPK）[Slide]
第13回 2014/07/10 最適化アルゴリズム１（力まかせ法、分枝限定法、山登り法）[Slide]
第14回 2014/07/17 最適化アルゴリズム２（焼きなまし法、遺伝的アルゴリズム）[Slide]
2013年春学期
第1回 2013/04/11 オリエンテーション（全14回の授業の概要） [Slide]
第2回 2013/04/18 データ構造（スタック、キュー、ハッシュ、リスト、ツリー） [Slide]
第3回 2013/04/25 整列アルゴリズム１（バブル、選択、挿入、シェル） [Slide]
第4回 2013/05/02 整列アルゴリズム２（クイック、併合、ヒープ、数え上げ） [Slide]
第5回 2013/05/09 探索アルゴリズム（線形、二分探索、二分探索木、ハッシュ） [Slide]
第6回 2013/05/16 文字列アルゴリズム（力任せ、KMP法、BM法） [Slide]
第7回 2013/05/23 グラフアルゴリズム１（隣接行列、隣接リスト、深さ優先、幅優先） [Slide]
第8回 2013/05/30 グラフアルゴリズム２（単一始点最短経路） [Slide]
第9回 2013/06/06 グラフアルゴリズム３（全対最短経路、最小スパニング木） [Slide]
第10回 2013/06/13 ネットワークアルゴリズム１（最大フロー） [Slide]
第11回 2013/06/20 ネットワークアルゴリズム２（二部マッチング、最小コストフロー） [Slide]
第12回 2013/06/27 数理アルゴリズム（連立方程式、線形計画法、GLPK） [Slide]
第13回 2013/07/04 最適化アルゴリズム１（力まかせ法、分枝限定法、山登り法） [Slide]
第14回 2013/07/11 最適化アルゴリズム２（焼きなまし法、遺伝的アルゴリズム） [Slide]
2012年春学期
第1回 2012/04/12 オリエンテーション（全14回の授業の概要） [Slide]
第2回 2012/04/19 データ構造１（スタック、キュー、ハッシュ、リスト） [Slide]
第3回 2012/04/26 再帰、データ構造２（ツリー、グラフ） [Slide]
第4回 2012/05/02 整列アルゴリズム１（バブル、選択、挿入、シェル） [Slide]
第5回 2012/05/10 整列アルゴリズム２（クイック、併合、ヒープ、数え上げ） [Slide]
第6回 2012/05/17 探索アルゴリズム（線形、二分探索、二分探索木、ハッシュ） [Slide]
第7回 2012/05/24 グラフアルゴリズム１（隣接行列、隣接リスト、深さ優先、幅優先） [Slide]
第8回 2012/05/31 グラフアルゴリズム２（単一始点最短経路） [Slide]
第9回 2012/06/07 グラフアルゴリズム３（全対最短経路、最小スパニング木） [Slide]
第10回 2012/06/14 ネットワークアルゴリズム１（最大フロー） [Slide]
第11回 2012/06/21 ネットワークアルゴリズム２（二部マッチング、最小コストフロー） [Slide]
第12回 2012/06/28 数理アルゴリズム（連立方程式、線形計画法、GLPK） [Slide]
第13回 2012/07/05 最適化アルゴリズム１（力まかせ法、分枝限定法、山登り法） [Slide]
第14回 2012/07/12 最適化アルゴリズム２（焼きなまし法、遺伝的アルゴリズム） [Slide]