sp-12. 再帰と繰り返しの回数
内容
- スライド 1 sp-12. 再帰と繰り返しの回数
- スライド 2 アウトライン
- スライド 3 本日の内容
- スライド 4 12-1 繰り返し計算
- スライド 5 繰り返しの例
- スライド 6 12- 2 パソコン演習
- スライド 7 パソコン演習の進め方
- スライド 8 DrScheme の使用
- スライド 9 例題1. 階乗
- スライド 10 階乗
- スライド 11 「例題1.階乗」の手順
- スライド 12 「例題1.階乗」の実行結果
- スライド 13 まず,Scheme のプログラムを
コンピュータに読み込ませている
- スライド 14 これは,
(! 4)
と書いて,n の値を
4 に設定しての実行
- スライド 15 入力と出力
- スライド 16 ! 関数
- スライド 17 階乗
- スライド 18 階乗
- スライド 19 終了条件
- スライド 20 階乗
- スライド 21 例題2.ステップ実行
- スライド 22 「例題2.ステップ実行」の手順
- スライド 23 ! の「n」は「3」で置き換わる
- スライド 24 「(= 3 0)」は「false」で
置き換わる
- スライド 25 「(cond [false 式X] [else 式Y])」は
「式Y」で置き換わ...
- スライド 26 「(- 3 1)」は,「2」で
置き換わる
- スライド 27 ! の「n」は「2」で置き換わる
- スライド 28 「(= 2 0)」は「false」で
置き換わる
- スライド 29 「(cond [false 式X] [else 式Y])」は
「式Y」で置き換わ...
- スライド 30 「(- 2 1)」は,「1」で
置き換わる
- スライド 31 ! の「n」は「1」で置き換わる
- スライド 32 「(= 1 0)」は「false」で
置き換わる
- スライド 33 「(cond [false 式X] [else 式Y])」は
「式Y」で置き換わ...
- スライド 34 「(- 1 1)」は,「0」で
置き換わる
- スライド 35 ! の「n」は「1」で置き換わる
- スライド 36 「(= 0 0)」は「true」で
置き換わる
- スライド 37 「(cond [true 式X] [else 式Y])」は
「式X」で置き換わる
- スライド 38 「(* 1 1)」は,「1」で
置き換わる
- スライド 39 「(* 2 1)」は,「2」で
置き換わる
- スライド 40 「(* 3 2)」は,「6」で
置き換わる
- スライド 41 (! 3) から 6 が得られる過程の概略
- スライド 42 (! 3) から 6 が得られる過程の概略
- スライド 43 (! 3) から 6 が得られる過程の概略
- スライド 44 (! 3) から 6 に至る過程
- スライド 45 線形再帰的プロセス
- スライド 46 ! が繰り返される回数
- スライド 47 ! が繰り返される回数
- スライド 48 例題3. 反復的プロセスでの階乗
- スライド 49 反復的プロセスでの階乗
- スライド 50 「例題3.反復的プロセスでの階乗」の手順
- スライド 51 まず,Scheme のプログラムを
コンピュータに読み込ませている
- スライド 52 これは,
(! 4)
と書いて,n の値を
4 に設定しての実行
- スライド 53 入力と出力
- スライド 54 ! 関数
- スライド 55 反復的プロセスでの階乗
- スライド 56 反復的プロセスでの階乗
- スライド 57 反復的プロセスでの階乗
- スライド 58 終了条件
- スライド 59 例題4.ステップ実行
- スライド 60 例題4.ステップ実行
- スライド 61 「例題4.ステップ実行」の手順
- スライド 62 (! 4) から 24 が得られる過程の概略
- スライド 63 (! 4) から 24 が得られる過程の概略
- スライド 64 反復的プロセスの特徴
- スライド 65 (factorial 1 1 4) から (factorial 1 2 4) が得られる過程
- スライド 66 (factorial 1 1 4) から (factorial 1 2 4) が得られる過程
- スライド 67 (! 4) から (* 4 (! 3)) が得られる過程
- スライド 68 factorial が繰り返される回数
- スライド 69 例題5.繰り返し回数
- スライド 70 繰り返し回数
- スライド 71 例題6.最大公約数の計算
- スライド 72 ユークリッドの互助法
- スライド 73 「例題6.最大公約数の計算」の手順
- スライド 74 まず,Scheme のプログラムを
コンピュータに読み込ませている
- スライド 75 これは,
(my-gcd 180 32)
と書いて,m の値を 180 に,
...
- スライド 76 入力と出力
- スライド 77 my-gcd 関数
- スライド 78 最大公約数の計算
- スライド 79 ;; my-gcd: number number -> number
;; to...
- スライド 80 終了条件
- スライド 81 最大公約数の計算
- スライド 82 例題7.ステップ実行
- スライド 83 「例題7.ステップ実行」の手順
- スライド 84 (my-gcd 180 32) から 4 が得られる過程の概略
- スライド 85 (my-gcd 180 32)から (my-gcd 32 20) が得られる過程
- スライド 86 (my-gcd 180 32) から (my-gcd 32 20) が得られる過程
- スライド 87 my-gcd が繰り返される回数
- スライド 88 12-3 課題
- スライド 89 課題1
- スライド 90 課題2
- スライド 91 課題2のヒント
- スライド 92 課題3.繰り返し回数
- スライド 93 (define (first-divisor n m i)
(cond
...
- スライド 94 課題4.エラトステネスのふるい
- スライド 95 エラトステネスのふるい (1/4)
- スライド 96 エラトステネスのふるい (2/4)
- スライド 97 エラトステネスのふるい (3/4)
- スライド 98 エラトステネスのふるい (4/4)
Converted from Powerpoint Presentation to HTML by PPT2HTML AddIn.
PPT2HTML : by AGATASHI