ファイルの併合(マージ)は、レコード構成が同じファイルを1つにします。
出題率が落ちている事務処理のアルゴリズムですが、キーを比較していく方法はマージソートでも使われます。また、例えば平成25年春期試験の午後の問題など、擬似言語プログラムの中で見かけることがあります。
注)画面の右下で、全画面にすることができ、また、Vimeoサイトに行って任意のサイズで視聴することができます。
講義内容 | ファイルの併合(マージ)の説明、流れ図のトレース |
テキスト | PDFあり |
プリント | |
受かる対応 | 第4章 286ページから289ページ 注)ファイルの併合(マージ)と突合せ(マッチング)は異なりますが、似たアルゴリズムです。 |
テキストは、書籍をスキャンしたPDF、プリントはレジュメやトレース表などのPDF、受かる対応は「受かる!基本情報技術者 午後・アルゴリズム編」の対応ページです。
読者の方は、読者エリアに基本編のテキストをまとめたPDFがあります。