More Related Content
Similar to 20070627フレッシュマンセミナー (14)
More from Takeo Kunishima (20)
20070627フレッシュマンセミナー
- 8. どんな時代?
• 国産パソコン NEC PC-9801
• PC-9801VX01(1987年):CPU 8MHz,
HDDなし(FDのみ), 353,000円(今
だと50万円以上?)
• Windows なんぞ当然なし
• Sun3/60(研究室にあったコンピュータ)
• CPU 20MHz, メモリ24MB, 数百万円
- 16. 答は
• 組み合わせの総数
• 230 = 10億7374万1824 回
• 1073741824 / (60 × 24 × 365) ≒ 2037 (年)
• 理論上は無限ではないから調べられる
が、現実的には調べられない
- 25. すると
• 100%7=1, 101%7=3, 102%7=2, 103%7=6,
104%7=4, 105%7=5, 106%7=1, 107%7=3, …
• %:余りを求める演算子
• 周期6で同じ数が出る(1, 3, 2, 6, 4, 5)
• 100 % 6 = 4 ∴木曜日
• 法則の発見により再び計算を削減
- 29. 実は
• 有名な数列(フィ
ボナッチ数列)
• 一般項は複雑
• しかしプログラム
は漸化式そのもの
int F(int n)
{
if (n == 0) return 1;
else if (n == 1) return 2;
else {
return F(n-1)+F(n-2);
}
}
F(n) =
1
⇥
5
⇤�
1 +
⇥
5
2
⇥n
+
�
1 −
⇥
5
2
⇥n⌅
- 40. Algorithm = Program?
• 否
• Algorithm + Data Structure = Program
(by N.Wirth)
• プログラムには両方重要
• アルゴリズム(計算手順)
• それに適したデータ構造(変数、配
列、構造体etc.)…高校数学やパズル
にはまったくなかった部分