パスカルの著書「パンセ」の中にある有名な一節に「人間は自然のうちで最も弱い一本の葦にすぎない、しかしそれは考える葦である」というのがある。
コンピュータは同じ仕事を正確にしかも高速に繰り返すことは得意であるが、今のところ考える 力はない。したがって問題を解くための手順を人間が考えてそれをコンピュータに与えてやらなけ ればならない。これがアルゴリズムである。ただ昨今は AI が台頭し、本来人間が考えるべきアル ゴリズムを AI が行う時代になった。
問題を解くための論理または手順をアルゴリズム(algorithms:算法)と言う。問題を解くため のアルゴリズムは複数存在するが、人間向きのアルゴリズムが必ずしもコンピュータ向きのアルゴ リズムにはならない。この章では小中学生でも理解できる代表的なアルゴリズムを 4 つのカテゴリ に分けて解説する。
・数値計算
7-1.ピタゴラスの定理
7-2.モンテカルロ法で円周率 π を求める
7-3.モンテカルロ法で面積を求める
7-4.Pascal の三角形
7-5.論理回路
・身近にある問題
7-6.シーザー暗号
7-7.相性占い
7-8.干支を調べる
7-9.万年歴で作るカレンダーを作る
・データ処理
7-10.最大値と最小値
7-11.ソート
7-12.二分探索(バイナリーサーチ)
7-13.鶴⻲算を二分探索法で解く
7-14.自己再編成探索
7-15.決定木
・ゲーム、パズル
7-16.21 を言ったら負けゲーム
7-17.奇数魔方陣