アルゴリズムからプログラムを作成

これまで授業で扱ったり課題で扱ったりしたアルゴリズムから、プログラムを作成した例を掲載します。

プログラミング言語はC言語をメインに、他のプログラミング言語（JavaScript、VBなど）のものを用意します。

モンテカルロ法

円周率を求めるプログラム

• C言語 pi.c
• Excel版 pi.xlsx
• JavaScript版 pi1.html
• JavaScript + p5js版 pi.html

動的計画法

フィボナッチ数を求めるプログラム

• C言語 DP版 fibo1.c
• C言語 再帰版 fibo2.c

バックトラック

• 8クイーン（C言語）
• 3×4の巡回騎士問題（C言語）

再帰

• ユークリッドの互除法(C言語)
• ハノイの塔(C言語)

ソート

二分探索

• C言語
• JavaScript
• Visual Basic

線形探索

• C言語
• JavaScript
• Visual Basic