フツーって言うなぁ！ 院試に出そうなこと やさしいコンピュータ科学院試勉強で『やさしいコンピュータ科学』を勉強することになったので、自分用に軽くまとめておきます。 どんどん追記してそこそこの量になればいいな(願望) 用語 1章 決定木 意思決定を行ったり、事象をクラスに分類するための木。節点と有向枝それぞれにラベルが付されていて、非葉節点のラベルには事象を分類するためのテスト・質問、葉節点のラベルには最終的な意思や事象のクラス、枝のラベルにはテスト・質問に対する回答や判断が記されている。根節点から葉節点に向かってテストをたどっていくと、最終的な意思決定が出来る。 2章 アルゴリズム 問題解決のための仕事を実行するための方法。一般に入力と出力を持ち、出力の求め方を示す一連の手順、すなわち一定のメカニズムのもとで動く、明確に定義された一連の動作を含んでいなければならない。プログラミングには、アルゴリズムを記述する部分と、それをコード化する部分の2つが明確に分
