ファイルの併合(マージ)は、レコード構成が同じファイルを1つにします。
 出題率が落ちている事務処理のアルゴリズムですが、キーを比較していく方法はマージソートでも使われます。また、例えば平成25年春期試験の午後の問題など、擬似言語プログラムの中で見かけることがあります。

 

注)画面の右下で、全画面にすることができ、また、Vimeoサイトに行って任意のサイズで視聴することができます。

講義内容    ファイルの併合(マージ)の説明、流れ図のトレース
テキスト  PDFあり
プリント  
受かる対応      第4章 286ページから289ページ
 
注)ファイルの併合(マージ)と突合せ(マッチング)は異なりますが、似たアルゴリズムです。 

 テキストは、書籍をスキャンしたPDF、プリントはレジュメやトレース表などのPDF、受かる対応は「受かる!基本情報技術者 午後・アルゴリズム編」の対応ページです。
 読者の方は、読者エリアに基本編のテキストをまとめたPDFがあります。