ITの基礎知識|ITパスポート・基本情報

【アルゴリズムとプログラミング】の記事一覧

この記事での学習内容 基本情報 応用情報

プログラムの信頼性、保守性の観点からプログラム構造を理解する。

用語例:モジュール分割、独立性、メインルーチン、サブルーチン、DLL

プログラム構造

一つのプログラムは、いくつかの要素で構成されます。複数の要素で構成されるプログラムの形を、プログラム構造といいます。

モジュール

一つのプログラムを構成する要素を「モジュール」といいます。モジュールは、メインルーチン、サブルーチン、コンパイル単位などを総称する一般的な用語です。

モジュール構成にすることで、次のような効果が生まれます。

  • 人間の行っている作業の分解単位にモジュールを対応させることによって、わかりやすくなります。例えば、ATMを例に取ると、預入モジュール、引出しモジュール、残高照会モジュールといった対応をさせます。
  • 共通部分を「共通モジュール」とすることによって、プログラム全体の規模を減らすことが出来ます。
  • 分割統治法といって、モジュール単位に分割することで、モジュールごとの設計や試験、保守に集中することが出来ます。

メインルーチン

いくつかのモジュールで構成されるプログラムにおいて、最初に起動されるモジュールをメインルーチンといいます。「ルーチン」とは、「決められた仕事」という意味の言葉です。

メインルーチンの内容は、全体の処理の流れの概要を表す役割をはたすことが多いです。

サブルーチン

サブルーチンは、メインルーチンや他のサブルーチンから呼び出されるモジュールです。サブルーチンは2ヶ所以上から利用する共通ルーチンにすることが出来ます。また、別のプログラムで再利用することも出来ます。

この記事での学習内容 ITパスポート 基本情報 応用情報プログラミング作法とコーディング基準の目的、効果、種類を理解する。また、プログラミング作法とコーディング基準を守らない場合に起こる弊害を理解する。用語例:字下げ(インデンテーション)、ネストの深さ、命名基準、仕様禁止命令、プログラムの機能性・効率性・使用性・保守性の向上プログラミングプログラミングは、コンピュータを使って実行す...

Read more...

情報処理技術者試験での学習内容【基本情報・応用情報】 ・プログラミング作法、コーディング基準を習得し、応用する。 ・プログラム言語の文法の表記法を習得し、応用する。【ITパスポート】 ・プログラム言語とプログラミングの役割を理解する。(1)プログラミング1.プログラミング作法とコーディング基準 ITパスポート 基本情報 応用情報プログラミング作法とコーディング基準の...

Read more...

この記事での学習内容 基本情報 応用情報アルゴリズムは、擬似言語、流れ図、決定表(デシジョンテーブル)などを用いて表現することを理解する。また。アルゴリズムの設計方法を理解する。用語例:再帰、分割統治法アルゴリズム設計アルゴリズムとは、目的にたどり着くための道筋や処理の手順のことです。アルゴリズムを考える、設計する目的は、単に問題を解く方法を見つけるだけではなく、より効率的に、より...

Read more...

この記事での学習内容 基本情報 応用情報バッチ処理などで使用される整列処理、併合処理、コントロールブレイク処理、編集処理のアルゴリズムを理解する。ファイル処理のアルゴリズムファイル処理とは、入力装置や外部記憶装置から読み取ったファイルを処理することです。処理対象のデータが主記憶装置の中にないため、以下のような手順が基本となります。 前処理: ファイルを開き、内容を主記憶装置の中...

Read more...

この記事での学習内容 基本情報 応用情報文字列処理のアルゴリズムを理解する。用語例:文字列照合、KMP法(クヌース・モリス・プラット法)、BM法(ボイヤ・ムーア法)文字列処理のアルゴリズム文字列処理のアルゴリズムは、一連の文字の並びを処理するアルゴリズムです。 連結: 一つの文字列の後へ別の文字列を追加して、一つの文字列にします。 挿入: 文字列の途中に別の文字列を挿入...

Read more...

この記事での学習内容 基本情報 応用情報グラフのアルゴリズムを理解する。用語例:深さ優先探索、幅優先探索、最短経路探索グラフのアルゴリズムグラフは節(ノード)とそれらを連結する結線(リンク)で結ばれた一つの図です。通信網、木構造、あるいは流れ図がその例です。(木構造の場合は、結線のことを枝とも呼ぶ)これらのグラフを扱うアルゴリズムをグラフのアルゴリズムといいます。木の巡回法...

Read more...

この記事での学習内容 ITパスポート 基本情報 応用情報探索、併合のアルゴリズムを理解する。再帰的アルゴリズムの考え方、特徴、実現に適したデータ構造を理解する。用語例:線形探索法、二分探索法、ハッシュ表探索法、シノニム対策探索「探索」とは配列などに格納されたデータの集まりから、特定のデータを探すことです。その値が見つかる場合と、見つからない場合があり、複数ある場合には最初の一つ...

Read more...

この記事での学習内容 ITパスポート 基本情報 応用情報整列のアルゴリズムを理解する。用語例:選択ソート、バブルソート、マージソート、挿入ソート、シェルソート、クイックソート、ヒープソート整列(ソート)整列とは、データを大きい順(降順)または小さい順(昇順)になるように並び替えることです。 昇順降順 数値「32514」1234554321 英字「BDAE...

Read more...

この記事での学習内容 ITパスポート 基本情報 応用情報アルゴリズムや流れ図(フローチャート)の考え方、記号、順次、判定、繰り返しなど、処理手順の表現方法を理解し、流れ図を描く方法を理解する。用語例:端子、処理、定義済み処理、判断、ループ端、データ、線アルゴリズムアルゴリズムとは、目的にたどり着くための道筋や処理の手順のことです。同じ結果を出すための処理であっても、より整理され...

Read more...