14.リスト処理とクイックソート

UP 1 Level


内容

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

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