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

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

конец

Y , то перейти к п. 5, иначе перейти к п. 7. 5. Заменить X на X-Y . 6. Перейти к п. 3. 7. Заменить Y на Y-X 8. Перейти к п. 3. 9. Считать Х искомым результатом. 10. Конец. " width="640"

Построчная запись алгоритма Евклида

Построчная запись алгоритма Евклида

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 прочитать