Основные типы алгоритмов. Линейные алгоритмы.

Содержание

Слайд 2

Графическое описание алгоритмов При графическом описании алгоритм изображается в виде схемы

Графическое описание алгоритмов

При графическом описании алгоритм изображается в виде схемы

с помощью стандартного набора геометрических фигур.
Ввод, вывод данных с клавиатуры –
Начало и конец алгоритма -
Вычисления –
Проверка условия -
Соединение геометрических фигур –
Счетчик -
Слайд 3

Основные типы алгоритмов. Каждую программу, описывающую алгоритм решения той или иной

Основные типы алгоритмов.

Каждую программу, описывающую алгоритм решения той или иной

задачи, можно представить себе как последовательность команд, которые необходимо произвести над данными, и некоторых управляющих команд, которые указывают последовательность вычислений в зависимости от полученных результатов.
Слайд 4

Алгоритм называется линейным, если он содержит N шагов и все шаги

Алгоритм называется линейным, если он содержит N шагов и все шаги

выполняются последовательно друг за другом от начала и до конца. (См.на рис.)
Рассмотрим участки программ, в которых управление вычислением самое простое: после выполнения команды А следует выполнение следующей за ней команды В. Как правило, такие участки программ содержат описания типов данных, операции присваивания, преобразования данных, команды обращения к устройствам и еще ряд других команд.
Слайд 5

Первым типом операторов линейного участка программы можно считать операторы описания переменных.

Первым типом операторов линейного участка программы можно считать операторы описания переменных.

Каждая переменная имеет имя, значение и тип. Для простоты можно мыслить себе переменную, как область памяти – сундучок, на крышке которого написано ее имя, в сундучке лежит значение, а сбоку болтается бирка с указанием типа значения, которое может лежать в этом сундучке. В программе имя переменной (например, A, B$, C%) служит для обозначения некоторой величины. Во время выполнения программы в каждый конкретный момент времени величина имеет единственное значение (в сундучке не могут лежать два разных значения, они там просто не поместятся). Сундучок может быть и пустым, т.е. в это время значение переменной еще не определено, но это не значит, что он останется пустым все время, впоследствии ему доверят какое-либо значение.
Если значением переменной является только целое число, то переменная называется целочисленной. В программе могут быть другие типы переменных, например, вещественные (дробные) и литерные (символьные). В зависимости от типа данных они по-разному представляются в компьютерной системе.
Слайд 6

Определение Алгоритм, в котором вычислительные или другие действия записываются в естественной форме, последовательно, называется линейным.

Определение Алгоритм, в котором вычислительные или другие действия записываются в естественной

форме, последовательно, называется линейным.
Слайд 7

Задача 1. Вычислить значение функции Составить алгоритм решения задачи и записать его в виде блок-схемы.

Задача 1. Вычислить значение функции
Составить алгоритм решения задачи и записать

его в виде блок-схемы.
Слайд 8

Задача 1. Вычислить значение функции Составить алгоритм решения задачи и записать его в виде блок-схемы.

Задача 1. Вычислить значение функции
Составить алгоритм решения задачи и записать

его в виде блок-схемы.
Слайд 9

Задача 2. Составь алгоритм нахождения периметра и площади прямоугольника со сторонами а и в.

Задача 2.
Составь алгоритм нахождения периметра и площади прямоугольника со сторонами

а и в.
Слайд 10

Задача 3. Составь алгоритм нахождения скорости пешехода. Путь х км он прошел за 2 часа.

Задача 3.
Составь алгоритм нахождения скорости пешехода. Путь х км он

прошел за 2 часа.