sp-15. リスト処理とクイックソート (Scheme プログラミング)

サイト構成 連絡先,業績など 実践知識 データの扱い コンピュータ 教材 サポートページ

UP 1 Level


内容

  1. スライド 1 sp-15. リスト処理とクイックソート (Scheme プログラミング)
  2. スライド 2 アウトライン
  3. スライド 3 今日の内容
  4. スライド 4 15-1 クイックソート
  5. スライド 5 クイックソートの考え方
  6. スライド 6 クイックソートの処理手順
  7. スライド 7 pivot の選択
  8. スライド 8 pivot による要素の分割
  9. スライド 9  
  10. スライド 10 15-2 パソコン演習
  11. スライド 11 パソコン演習の進め方
  12. スライド 12 DrScheme の使用
  13. スライド 13 例題1.要素の挿入
  14. スライド 14 「例題1.要素の挿入」の手順
  15. スライド 15 実行結果の例
  16. スライド 16 入力と出力
  17. スライド 17 ;; insert: number list-of-numbers->list-...
  18. スライド 18 要素の挿入
  19. スライド 19 No
  20. スライド 20 要素の挿入
  21. スライド 21 (insert 40 (list 80 21 10 7 5 4)) から (list 80 40 21 10 7 5 4)) が得られる過程の概略
  22. スライド 22 (insert 40 (list 80 21 10 7 5 4)) から (list 80 40 21 10 7 5 4)) が得られる過程の概略
  23. スライド 23 例題2.インサーションソート
  24. スライド 24 「例題2.インサーションソート」の手順
  25. スライド 25 実行結果の例
  26. スライド 26 入力と出力
  27. スライド 27 ;; sort: list-of-numbers -> list-of-numb...
  28. スライド 28 インサーションソート
  29. スライド 29 No
  30. スライド 30 インサーションソート
  31. スライド 31 (sort (list 3 5 1 4)) から (list 5 4 3 1)) が得られる過程の概略 (1/2)
  32. スライド 32 (sort (list 3 5 1 4)) から (list 5 4 3 1)) が得られる過程の概略 (1/2)
  33. スライド 33 (sort (list 3 5 1 4)) から (list 5 4 3 1)) が得られる過程の概略 (2/2)
  34. スライド 34 ここまでのまとめ
  35. スライド 35 例題3.インサーションソートでの繰り返し回数
  36. スライド 36 インサーションソートでの sort 関数の実行回数 リストの要素数を n とす...
  37. スライド 37 インサーションソートでの insert 関数の実行回数 リストの要素数を n ...
  38. スライド 38 インサーションソートでの insert 関数の実行回数(平均) リストの要素数...
  39. スライド 39 インサーションソートでの sort 関数の実行回数 リストの要素数を n とす...
  40. スライド 40 sort の実行回数(平均)
  41. スライド 41 3n/4 の項は無視できる
  42. スライド 42 例題4.append
  43. スライド 43 「例題4.append」の手順
  44. スライド 44 2つのリストを併合
  45. スライド 45 例題5.大きな要素の選択
  46. スライド 46 「例題5.大きな要素の選択」の手順
  47. スライド 47
  48. スライド 48 larger-iterms の入力と出力
  49. スライド 49
  50. スライド 50 大きな要素の選択
  51. スライド 51 繰り返し処理
  52. スライド 52 繰り返し処理
  53. スライド 53 (larger-items (list 6 2 4) 3) から (list 6 4) が得られる過程の概略
  54. スライド 54 (larger-items (list 6 2 4) 3) から (list 6 4) が得られる過程の概略
  55. スライド 55 例題6.小さな要素の選択
  56. スライド 56 「例題6.小さな要素の選択」の手順
  57. スライド 57 実行結果の例
  58. スライド 58
  59. スライド 59 例題7.クイックソート
  60. スライド 60 「例題7.クイックソート」の手順 (1/2)
  61. スライド 61 「例題7.クイックソート」の手順 (2/2)
  62. スライド 62 62
  63. スライド 63 quick-sort の入力と出力
  64. スライド 64 クイックソートのプログラム
  65. スライド 65 クイックソートの考え方
  66. スライド 66 「クイックソートのプログラム」 の理解のポイント
  67. スライド 67 クイックソートの繰り返し処理
  68. スライド 68 クイックソートの終了条件
  69. スライド 69 繰り返し処理
  70. スライド 70 繰り返し処理
  71. スライド 71 (quick-sort (list 6 2 4)) からの過程
  72. スライド 72 部分問題の例
  73. スライド 73 クイックソートの部分問題
  74. スライド 74 分割統治法 (divide and conquer)
  75. スライド 75 例題8.クイックソート
  76. スライド 76
  77. スライド 77
  78. スライド 78 クイックソートのプログラム
  79. スライド 79 (quick-sort book) からの過程の概略
  80. スライド 80 15-3 課題
  81. スライド 81 課題1
  82. スライド 82 課題2.住所録構造体のクイックソート
  83. スライド 83 住所録構造体のクイックソート (1/2)
  84. スライド 84 住所録構造体のクイックソート (2/2)
  85. スライド 85 課題3

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