11.再帰と繰り返しの回数

UP 1 Level


内容

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

Converted from Powerpoint Presentation to HTML by PPT2HTML AddIn.
PPT2HTML : by AGATASHI