文字列・ファイル・自然言語処理アルゴリズム

イントロ

重要語の役割をつかむ

基本情報技術者試験で扱う「文字列・ファイル・自然言語処理アルゴリズム」を、IT知識なしでも意味と使いどころから学べるように整理します。まず目的をつかみ、似た言葉や条件の違いを短く見分けます。

定義

とは、整列済みデータのキー変化を契機に集計などを行う処理です。
見分けるポイント: は、列を分割し、整列しながら併合する整列方法です。は、順序付けられた複数のデータ列を一つにまとめる処理です。は、文字列中から指定したパターンに一致する箇所を探す処理です。

要点

入力データの区切り、並び順、キーの変化に注目する。文字列照合が何を説明する語かを、代表例と混同しやすい語に分けて読みます。

例

場面: 売上明細を部署順に並べ、部署が変わった時点で小計を出す例
順に考えると: まず文字列照合が何を表すかを確認します。次に整列処理との違いを、問題文の対象・条件・順序から分けます。ここでは入力データの区切り、並び順、キーの変化に注目する。
ここが結論: この例では、入力データの区切り、並び順、キーの変化に注目することが要点です。答えを選ぶときは、ファイル処理を単なる保存操作として捉え、レコード単位の処理を見落とすという読み違いを避けます。

注意

確認

Q1

文字列・ファイル・自然言語処理アルゴリズムを問題で読むとき、最も適切な見方はどれですか。

まとめ