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