
29.01.2021
Основы алгоритмизации

Марков А.А. (1903—1979) установил, что алгоритмы должны содержать предписания двух видов:
1) функциональные операторы - предписания, направленные на непосредственное преобразование информации;
2) логические операторы - предписания, определяющие дальнейшее направление действий.
Именно эти операторы положены в основу большинства способов записи алгоритмов.

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


начало
a , b
a=8
b=5
а=13
a=a+b
b=17
a=a+b
а=30
a=5
a+b
а=22
конец


Построчная запись алгоритма Евклида
Построчная запись алгоритма Евклида
1. Начало.
2. Обозначить первое из заданных чисел Х, второе - Y .
3. Если Х = Y то перейти к п. 9.
4. Если X Y , то перейти к п. 5, иначе перейти к п. 7.
5. Заменить X на X-Y .
6. Перейти к п. 3.
7. Заменить Y на Y-X
8. Перейти к п. 3.
9. Считать Х искомым результатом.
10. Конец.


104=1101000
0 1 1 0 1 0 0 0
1 1 0 1 0 0 0 0
1 0 1 0 0 0 0 0
1 0 0 1 1 1 1 1
1 0 0 1 1 1 1 0
0 0 1 1 1 1 0 0
111100=60

Домашняя работа:
1)Выполнить тест https://onlinetestpad.com/t/info-cadet-8class
Тест доступен до 15.00 30.01. 21
Тест можно пройти только один раз!
2) Учебник §2.3 прочитать
