Серия презентаций по теме "Основы алгоритмизации"

совершить последовательность действий, направленных на достижение указанной цели или на

решение поставленной задачи

от algorithmi – латинской формы написания имени великого математика IX века аль-Хорезми, который сформулировал правила выполнения арифметических действий

выполнить последовательность следующих действий:
1. Умножить А на х, результат обозначить

R1.
2. R1сложить с В, результат обозначить R2.
3. Умножить С на х, результат обозначить R3.
4. Из R3 вычесть Д, результат обозначить R4.
5. Умножить R2 на R4, считать результат значением у.

при а>0.
 
Алгоритм построения имеет следующий

вид:
1. Строим прямоугольную декартову систему координат.
2. Строим график функции .
3. Стираем часть графика левее оси ординат ОУ.
4. Симметрично отображаем оставшуюся часть графика относительно оси ОУ.

исполнителю выполнить некоторое законченное действие.

Каждое такое указание называется командой.

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

Поочередное выполнение команд алгоритма за конечное число шагов приводит к решению поставленной задачи

чтобы исполнитель мог решить задачу по заданному алгоритму, необходимо, чтобы

он был в состоянии выполнить каждое действие, предписываемое командами алгоритма.

Совокупность команд, которые могут быть выполнены исполнителем, называется системой команд исполнителя.

действие, и исполнитель должен выполнить его целиком. Исполнитель не может

перейти к выполнению следующей команды, не выполнив предыдущую. Команды алгоритма надо выполнять последовательно одну за другой. Выполнение всех команд гарантирует правильное решение задачи.

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

для единообразной и точной записи алгоритмов и их исполнения.

Основа этого

словаря – слова, употребляемые для записи команд, называемые простыми командами. Простая команда – это повелительное предложение русского языка, включая формулы и другие символические обозначения.

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

Название выбирается так, чтобы было ясно, решение какой задачи описывает

данный алгоритм. Для выделения названия алгоритма перед ним записывается служебное слово АЛГ (алгоритм).
 
За названием алгоритма (обычно с новой строки) записываются его команды. Для указания начала и конца алгоритма его команды заключаются в пару служебных слов НАЧ (начало) и КОН (конец). Команды записываются последовательно. При записи одной команды можно перейти на другую строчку. Если несколько команд записываются на одной строке, то они разделяются точкой с запятой (;).

2. разветвляющиеся,
3. циклические.

простых команд.

Для записи разветвляющихся и циклических алгоритмов в алгоритмическом

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

серия 2
ВСЕ
 

команд, входящих в команду ветвления. Если условие соблюдено, то надо

выполнить серию 1, а если нет – серию 2.

Команды из каждой серии выполняются подряд, каждая по своим правилам. Команда ветвления заканчивается, как только выполнится последняя команда из серии 1 или серии 2.

этом случае, если условие соблюдено, то исполнитель выполняет серию команд,

следующую за служебным словом ТО, а в противном случае, пропуская серию, переходит к выполнению команды, следующей за командой ветвления (после служебного слова ВСЕ). 

коротких алгоритмов записывать предписания о совершении очень длинной последовательности действий.

Команда

повторения записывается следующим образом:
ПОКА условие
НЦ
серия
КЦ

серия команд выполняется несколько раз подряд. Она выполняется столько раз,

сколько нужно для того, чтобы указанное условие перестало соблюдаться.

Если условие не соблюдается с самого начала, то серия команд не выполняется ни разу. Условие цикла проверяется перед выполнением серии, но не в процессе ее выполнения.

и начертить блок-схему, т.е. необходимо вычислить:

.


2. Написать алгоритм и нарисовать блок-схему вычисления суммы только четных чисел от 1 до 10.

2. По приведенному алгоритму восстановите формулу для вычисления значения у.
 1.

Умножить х на х, результат обозначить R1.
2. Умножить R1на а, результат обозначить R2 .
3. Сложить R2 с в, результат обозначить R3.
4. Разделить R3 на с, результат считать значением у.
 

по формуле:





4. Нарисовать блок-схему и записать алгоритм вычисления суммы

чисел от 1 до 40, кратных 5.

сред. учеб. заведений. В 2-х ч. Ч.1/ А.П. Ершов, В.М.

Монахов, С.А. Бешенков и др. – М.: Просвещение, 1985. – 96 с., ил., Часть 1, с. 17 – 29.

меняется в процессе исполнения алгоритма, а остается одним и тем

же, указанным в тексте алгоритма
Переменной называется величина, значение которой меняется в процессе исполнения алгоритма.
При написании алгоритма для переменных величин вводятся обозначения, называемые именем величины.

времени величина обычно имеет некоторое значение. Оно называется текущим значением.

В процессе исполнения алгоритма величина может не получить конкретного значения. Такая величина называется неопределенной.

(натуральный)
ЦЕЛ (целый)
ВЕЩ (вещественный)
ЛИТ (литерный) и т.д

Величины, значениями которых являются слова

или текст, называются литерными.
Для того чтобы выделить текст, который является значением литерной величины, значения литерных величин берутся в кавычки.

указанием типов)
АРГ имена аргументов
РЕЗ имена результатов
 
Имена аргументов и результатов алгоритма

перечисляются через запятую.

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

обозначения вычисляемого промежуточного значения, называется промежуточной.

Ее тип также должен быть указан исполнителю, а описание приводится после служебного слова НАЧ.

квадратного уравнения
.

х1, х2, ЛИТ у)
АРГ а, в, с
РЕЗ х1, х2, у
НАЧ

ВЕЩ D

ЕСЛИ D<0
ТО у: = «нет решения»
ИНАЧЕ у: = «есть решение»
;
ВСЕ
КОН

.

части; в левой части может стоять любая переменная величина алгоритма,

а в правой части - любое числовое или нечисловое выражение;
нельзя путать со знаком математического равенства «=». Знак «: =» указывает исполнителю действие (присвоить переменной вычисленное значение), в то время как знак «=» никаких действий не предполагает.

.

ВЕЩ R1 , R2 , R3 , R4

R1 : = х2; R2 : = 6 R1 ; R3 : = х + R2
ЕСЛИ х < 0
ТО g: = «выражение не существует»
ИНАЧЕ g: = «выражение существует»
R4 : =
ВСЕ
у = R3 · R4
запись ответа
КОН

формуле:

и кубов всех нечетных чисел на промежутке от 1 до

10