パソコン教室・IT資格情報処理技術者試験対策講座基本情報技術者試験レッスンノート アルゴリズムの基礎知識(データと処理 など)

アルゴリズムの基礎知識(データと処理 など)

基本情報技術者試験対策講座のレッスンノート

レッスンノートって?レッスンノートって?

5/22の体験レッスン内容は、以下の通りです。

 ・ 現状の確認(ヒアリング)
 ・ アルゴリズムの基礎知識
  - アルゴリズムとは
  - データと処理
  - 処理の基本構造

詳細を、以下に記します。

□ 現状の確認

冒頭で、ヒアリングによる現状確認をしました。

その結果、まずはアルゴリズムの基礎知識に関するレッスンを実施したほうがよいと判断しました。


□ アルゴリズムの基礎知識

1. アルゴリズムとは

アルゴリズムとは、簡潔に書くと「(主にコンピュータにおいて)目的達成のための手順を明確にしたもの」です。

料理で例えるところの、レシピのようなものですね。

もう少し詳しく書くならば、

 (a) どのような資源が必要かを明確にする
 (b) (a)に沿って用意した資源をどのように、かつどのタイミングで使うかを明確にする

となります。

ちなみに、作成したアルゴリズムに沿って書かれるものが「プログラム」であり、その際に使うものが「プログラミング言語」です。


2. データと処理

2-1 データ

データとは、「値を入れておくための入れ物」のようなもので、1.における「資源」にあたるものです。一般的には、変数と呼ばれます(今後はこの名称を使用します)

変数の内容は、必要に応じて「何度も」書き換えることができます。

2-2 処理

(b)に記した「資源を使う」という行為のことを、処理と呼びます。

例を挙げると、「変数に1という値を設定する」といった感じです。。

2-3 アルゴリズムの再定義

では、変数と処理という用語を使ってアルゴリズムという用語を再定義してみましょう。

アルゴリズムとは、

 ・ 使用する変数、および処理の順番を明確にしたもの

となりますね。


3. 処理の基本構造

アルゴリズムとは、処理の順番を明確にしたものである点はわかりました。では、ここでいう処理の基本構造には何があるのでしょうか。

具体的には、以下の3種類あります。

---
(1) 順次(逐次とも呼ぶ)

単純に上から下へ流す処理のことです。2-2に記した「変数に1という値を設定する」というのは、順次の処理にあたります。

(2) 選択

現在の状態によって、後続が2通り以上に分かれる処理のことです。

例えば「変数の内容が10以上ならば変数の内容に1を加える。そうでなければ変数の内容から1を減じる」といった感じです。

(3) 反復

2回以上、同じことを繰り返す処理のことです。

例えば、「変数の内容に1を10回加える」といった感じです。
---

アルゴリズムの作成は確かに難しい面がありますが、基本はこれら3種類の処理を組み合わせることをまずは理解しておいてください。
このレッスンノートを書いたコーチ

実体験で培ったノウハウで、あなたの合格を戦略的にアシストします

基本情報技術者試験対策セミナー
源田雄一 (基本情報技術者試験)

品川・戸塚・武蔵中原・立川・北府中・新横浜・町田・関内・石川町・八幡山・京王永山・相...

レッスンノート ページ先頭へ

基本情報技術者試験情報

サイタの基本情報技術者試験講師がブログを通して、基本情報技術者試験情報を発信。更新情報のチェックはこちらから!