sp-15.リスト処理とクイックソート

内容

1. スライド　1 sp-15.リスト処理とクイックソート
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 例題１．要素の挿入
14. スライド　14 「例題１．要素の挿入」の手順
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 例題２．インサーションソート
24. スライド　24 「例題２．インサーションソート」の手順
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 例題３．インサーションソートでの繰り返し回数
36. スライド　36 インサーションソートでの sort 関数の実行回数 リストの要素数を n とす...
37. スライド　37 インサーションソートでの insert 関数の実行回数 リストの要素数を n ...
38. スライド　38 インサーションソートでの insert 関数の実行回数（平均） リストの要素数...
39. スライド　39 インサーションソートでの sort 関数の実行回数 リストの要素数を n とす...
40. スライド　40 sort の実行回数（平均）
41. スライド　41 3n/4 の項は無視できる
42. スライド　42 例題４．append
43. スライド　43 「例題４．append」の手順
44. スライド　44 ２つのリストを併合
45. スライド　45 例題５．大きな要素の選択
46. スライド　46 「例題５．大きな要素の選択」の手順
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 例題６．小さな要素の選択
56. スライド　56 「例題６．小さな要素の選択」の手順
57. スライド　57 実行結果の例
58. スライド　58
59. スライド　59 例題７．クイックソート
60. スライド　60 「例題７．クイックソート」の手順 (1/2)
61. スライド　61 「例題７．クイックソート」の手順 (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 例題８．クイックソート
76. スライド　76
77. スライド　77
78. スライド　78 クイックソートのプログラム
79. スライド　79 (quick-sort book) からの過程の概略
80. スライド　80 15-3 課題
81. スライド　81 課題１
82. スライド　82 課題２．住所録構造体のクイックソート
83. スライド　83 住所録構造体のクイックソート (1/2)
84. スライド　84 住所録構造体のクイックソート (2/2)
85. スライド　85 課題３