アルゴリズム　基礎①

YouTube動画

今回は、アルゴリズムの基礎を学習しましょう！

アルゴリズムとは

アルゴリズムとは、コンピューターで処理する情報に取り組む手順のことです。

フローチャート

フローチャート：流れ図　をつかって表します。

例えば、「雨の日を判定して傘を持っていく」というシステムがあったときに、

・天気予報をチェックして
・降水確率が60%より大きければ、傘を持っていく
・そうでなければ、そのまま終了

といった形です！

数学の記述を流れ図で表す

X=0 、X+1=Y のとき、Yの値を求める　という処理を考えてみましょう。

数学の問題ではシンプルにかける物が、コンピューターで処理すると、上記のようになります。

コンピューターの５大装置

コンピューターには、次のような役割があります。

・情報を記憶する　メモリ装置

・情報を処理する　演算・制御装置

・情報をインプット　入力装置

・情報をアウトプット　出力装置

入出力記号と処理記号

平行四辺形の部分は、入出力を表す記号です。

そのため、コンピューターに入力が命令され、メモリにXとYが記憶されます。

次に、0→X　の部分は、「Xに0を代入する」と意味します。

フローチャートでは、処理の内容をこのような四角形で表します。

Xの箱に０を入れるときは、矢印をつかって、このように表記することを覚えておきましょう！

処理の流れとコンピューター処理

このフローがコンピューターで処理されるときを見てみましょう。

・まずは、XとYを入力
・0を変数X に代入
・X+1　は、　0+1　となるため、Yは１
・XとYを出力

このように処理できます。

アルゴリズムとコンピュータープログラム

このアルゴリズムの処理手順をコンピューターに命令するために記述したものが、プログラムです。プログラミングは、この手順に沿って様々な言語をつくっていく作業のこととなります。

プログラム処理

フローチャートは、順次処理・選択処理・繰り返し処理、これらのフローを組み合わせて構成されています。

繰り返し処理の記号（ループ）

繰り返し処理は、このような記号で囲むことで同じく、ループを示すことができます。

記述方法は異なりますが、この記号で囲まれた処理を条件によってループ、条件から外れたら先に進むとなるため、やっていることは同じです◎

今日も最後までブログを見てくださり、ありがとうございました！

次のITすきま教室でお会いしましょう👋

基本情報技術者試験の他の記事