線形アルゴリズム - スキーマ、構造、および計算

一人ひとりの毎日の生活は、職場や学習中のさまざまな複雑さの問題の巨大な量の決定にあります。 いくつかのタスクは非常にシンプルであり、実行されると、考えなくても自動的に特定のアクションを実行します。 あらゆる問題の解決法は、最も簡単であっても、通常、いくつかの段階で順次実行されます。 このような問題を解決する手順をアルゴリズムと呼ぶ。 今日では、線形アルゴリズムとは何か、その構造がどのように表現されているのか、解とプログラミングがどのように実行されるのかを考えます。

アルゴリズム言語

このコンセプトは、パフォーマーが特定の一連のアクションを実行するための正確な処方であり、これはタスクのソリューションに向けられています。

この言語は、通常はユーザー指向のアルゴリズムを記述する手段です。

コンピュータ言語で 話す場合 、 これは計算プロセスを定義する正確な命令です。 これは、変化する最初のデータから最初の結果につながります。

アルゴリズムの開発は、かなり複雑で時間のかかるプロセスです。 これは、コンピュータの助けを借りて問題を解決するための一連のアクションをコンパイル（開発）するためのテクニックです。

アルゴリズムのプロパティ

プロパティの中には次のものがあります。

• 有限性 - 有限の有限数のステップ（ステップ）のためのアルゴリズム全体の完成で構成されます。
• 確かさ（唯一性） - アクションの実行のためのルールの解釈と実装の順序の一意性です。
• 有効性 - 任意の有限数のステップについて所望の結果を得る。
• 透明性 - 演技者に指示を明確にする必要があります。
• 大量の文字アルゴリズムは、問題の一般的な記述で特定の問題のクラス全体を解決することができなければなりません。

線形アルゴリズム。 第9学年の情報学

私たちはすでにこのコンセプトの定義と特性を考慮しました。 さあ、そのタイプについて話しましょう：

• 線形;
• 分枝;
• サイクル。

私たちは線形アルゴリズムに興味があります。 彼らは何ですか？ これらのコマンドには、連続して実行する必要があるコマンドが含まれています。

アルゴリズムの線形構造は、言葉や図形で書くことができます。

ここには口頭で書かれた例があります。 だから、仕事：学校に行く。 解決策：

• 最初。
• 立ち上がる。
• 体操をする。
• 自分で洗ってください。
• 服を着る。
• 朝食を取る。
• ブリーフケースを集めてください。
• 終わり。

上記プロセスのグラフ形式は、以下を提示する。

ブロック図の形の線形アルゴリズム

ブロック図は、各個々のステップが様々な幾何学的形状で表されるブロックによって表されるアルゴリズムの例示的な表現である。 また、段間の接続（つまり、段階的な実行の順序）は、図形（ブロック）を結ぶ矢印で示されます。 各ブロックには碑文が付いています。 線形アルゴリズムの典型的な動作については、以下の幾何学的形状が使用される 。

• アルゴリズムの開始端のブロック。 このブロックには、「開始」または「終了」と書かれています。
• データ入出力ブロック。 このブロックは平行四辺形として表されます。 それは、 "input"、 "output"、 "print"という碑文を含んでいます。 また、入力変数または出力変数のリストが付いています。
• 算術ブロック、または決定ブロック。 これは長方形に対応します。 ブロックには、「操作」、「操作のグループ」という刻印があるはずです。

ここで、そのようなブロック図の助けを借りて、線形アルゴリズムの解が描かれる。 次に、値を割り当てる機能について説明します。

線形コンピューティングアルゴリズム

計算アルゴリズムにおける基本的な基本的な動作は、変数をある値の値に代入することです。 定数の値がそのレコードのタイプによって決まる場合、変数は割り当ての結果としてのみ特定の値を受け取ります。 これは、2つの方法で行うことができます。 入力コマンドの使用。

線形アルゴリズムを解く例

線形アルゴリズムを使用して通常の分数を分割する規則の説明の例を示します。学校の教科書には次の内容が含まれています。

• 小数点1の分子に小数点2の分母を掛けなければなりません。
• 分数1の分母に分数2の分子を掛けなければならない。
• 分子は1ポイントの成果の結果である分数を書く必要があり、分母は2ポイントの成果の結果です。 このルールの代数形式は、次の形式をとります。

A / b：c / d =（a * d）/（b * d）= m / n。

そこで、コンピュータの分数分割アルゴリズムを構築してみましょう。 混乱しないように、上記の式の変数と同じ表記法を使用します。 A、b、c、d - 整数データ形式の初期データ。 結果も整数になります。 アルゴリズム言語の解は次のとおりです。

Alg分画の分裂

初め

整数 a、b、c、d、m、n

入力a、b、c、d

M：= a * d

N：= b * s

出力m、n

コン

ソリューションの図形

上で説明した線形アルゴリズムのスキームは、次のようになります。

値割り当てコマンドの形式は次のとおりです。

変数：=式。

符号 "：="が割り当てられたものとして読み取られます。

割り当ては、コンピュータが次の操作を実行するために必要なコマンドです。

• 表現を評価する。
• 得られた値に変数を代入する。

上記のアルゴリズムには、2つのコマンドが割り当てとして含まれています。 ブロック図では、割り当てコマンドは、計算ブロックと呼ばれる四角形で記述する必要があります。

線形アルゴリズムが記述されている場合、厳密な規則を厳密に遵守する必要は特にありません。 あなたは通常の数学的形式を使ってそれらを書くことができます。 結局のところ、これは厳密なプログラミング言語の構文ではありません。

上記のアルゴリズムの例では、入力コマンドもあります。

a、b、c、dを入力します。

ブロック図の入力コマンドは、平行四辺形、つまりI / Oブロックに書き込まれます。 このコマンドを実行することにより、プロセッサはユーザが特定の動作を実行するまで動作を中断します。 つまり、ユーザーは入力変数（値）を 入力デバイス （キーボード）に入力し、入力キーであるEnterキーを押す必要があります。 値は、入力リストの対応する変数と同じ順序で入力することが重要です。

線形アルゴリズム。 彼のプログラミング

記事の冒頭ですでに述べたように、リニアプログラムには次のような演算子が含まれています。

• 割り当て。
• 入力;
• 出力。

すなわち、列挙された演算子の助けを借りて、 線形 アルゴリズムが プログラムされる 。

したがって、プログラム言語の 代入文 は次のように書かれます：

LET A = B、Aは変数、Bは式です。 たとえば、A = Y + 20です。

入力演算子の形式は次のとおりです。

INPUT、たとえば：INPUT C

データ、値を出力する演算子は、次の形式で記述されます。

PRINT。 たとえば、PRINT C.

簡単な例をあげましょう。 キーボードから入力された数字AとBの合計を見つけるプログラムを書く必要があります。

プログラミング言語では、プログラムを作成します。そのテキストは次のとおりです。

入力の演算子、プログラミング言語Pascalでの出力

パスカルは、線形アルゴリズムを使用する入力または出力演算を表す特殊演算子を区別しません。 プログラムでは、情報は組み込みプロシージャを使用して交換されます。 標準的な手順の予備的な記述は必要ないので、それにアクセスするすべてのプログラムで使用できます。 また、プロシージャーの名前は予約語に由来しません。

データを入力するとき、これらの演算子は、すでにプログラムに組み込まれている標準的なデータ入力手順にアクセスするために使用されます。

Read（A、B、C）。ここで、A、B、C - 格納のためにRAMに入力する必要のある変数。

Readlnn（x1、y、x2） - 入力が終了すると、カーソルは新しい行の先頭に移動します。

Readlnn; - "Enter"を押すことの期待を示します。 通常、この演算子は最後の "End"の前のテキストに挿入され、プログラムの結果をコンテンツ画面に保存します。

データモニタの表示は、そのような演算子の助けを借りて実行されます：

書き込み（A、B、C） - A、B、Cの値を1行に示します。カーソルは現在の行を終了しません。

Writeln（z、y、z2） - 値の出力が終了すると、この位置のカーソルが新しい行に移動します。

Writeln; - 1行の省略と新しい行の開始への移行を示します。

ここでは、このような単純な演算子とPascalの入出力データの助けを借りて、