大量のでデータを並べ替えることができる、高速なソートアルゴリズムです。
過去に数回、午後試験で出題されています。
アルゴリズムを初めて学ぶ方は、トランプを用意して、自分でもやってみましょう。
注）画面の右下で、全画面にすることができ、また、Vimeoサイトに行って任意のサイズで視聴することができます。
| 講義内容 | トランプでマージソートの手順を説明し、再帰型のマージソートの流れ図をトレース |
| テキスト | PDFあり |
| プリント | |
| 受かる対応 | 第4章 274ページから279ページ(読者エリアに解説動画あり) 第5章 375ページから383ページ(平成22年春期の問題。公開・読者エリアに解説動画あり) |
テキストは、書籍をスキャンしたPDF、プリントはレジュメやトレース表などのPDF、受かる対応は「受かる！基本情報技術者 午後・アルゴリズム編」の対応ページです。
読者の方は、読者エリアに基本編のテキストをまとめたPDFがあります。
