ТРЕНИН
Г
ПРИМЕР 2.
Определите значение переменной В :
A = 1
B = 2
C = 1
B = A + B
C = C + 1
да |
C < 4 |
|
|
||
|
|
нет |
|
|
|
|
|
|
ТРЕНИН
Г
Пример 3.
Определите значение переменной А
да
B = B - 1
A = A*2 + 1
A = 2
B = 3
B > 0 |
не |
|
т |
||
|
||
|
|
Пример.
Задано 20 чисел. Сколько среди них чисел, больших 10?
начало |
|
|
K=0 |
|
|
i=1, 20, 1 |
|
|
Ввод x |
|
|
x > |
да |
|
|
||
10 |
K = K+1 |
|
нет |
||
|
||
Вывод K |
|
конец
ТРЕНИНГ
Алгоритм выполняет …
а) попарную перестановку значений переменных
А В и С D
б) циклическое перемещение вправо значений между переменными А, В, С, D по схеме:
А В С D А
в) циклическое перемещение влево значений между переменными А, В, С, D по схеме:
А В С D А г) попарную
D
D
ПРИМЕ Р 7
ТРЕНИНГ
В результате выполнения алгоритма при входных данных n=8975, M=4
значение переменной S будет равно …
14 |
29 |
2520 |
5798 |
Операция a mod b вычисляет остаток от деления числа a на b.
Операция a div b определяет целую часть от деления числа а на b.
35
ТРЕНИНГ
ПРИМЕР 4
Определить сумму положительных (Sp)
и сумму отрицательных и
нулевых (Sn)
элементов массива а (1:5).
ВСПОМОГАТЕЛЬНЫЕ
ВспомогательныйАЛГОРИТМЫалгоритм (модуль) — это последовательность логически связанных операций, оформленных как отдельная часть алгоритма.
Использование модулей создает ряд преимуществ: 1) возможность создания сложного алгоритма несколькими разработчиками; 2) упрощение поиска и устранения ошибок в алгоритме;
3) возможность использования готовых библиотек наиболее употребительных модулей.
Преимущества модульности реально проявляются при разработке достаточно сложных алгоритмов.
ВСПОМОГАТЕЛЬНЫЕ
Пример:АЛГОРИТМЫ
Найти наибольшее число из трех заданных: a, b, c.
Решение:
1) вначале находим наибольшее из a и b, обозначаем результат m;
2) находим наибольшее из m и c.
Заметим, что на обоих этапах мы выполняли технически одно и тоже действие, но с разными числами.
Выделим это действие в отдельный (вспомогательный) алгоритм нахождения наибольшего числа из двух, а потом обратимся к нему последовательно дважды — это и будет решением задачи с использованием идеи модульности.
При этом необходимо во вспомогательном алгоритме для входных параметров ввести обозначения, независимые
от обозначений исходной задачи (такие параметры называют формальными), а при обращении к вспомогательному алгоритму из основного заместить
ВСПОМОГАТЕЛЬНЫЕ
АЛГОРИТМЫ
Вспомогательный
алгоритм
1. Могилев А.В. Информатика / А. В. Могилев, Н. И. Пак, Е. К. Хеннер.
—
М.: Издательский центр «Академия». Изд. 8, - 2012.
2. http://rain.ifmo.ru/cat/view.php/theory/school
40
|
|
|
Использование двоичной |
|
Основные |
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
системы представления |
|
|
|
|
|
|
|||||||||
|
|
|
данных |
|
|
принципы |
|
|
|
|
|
|||||||
|
|
|
управления |
|
|
построени |
|
|
|
|
|
|||||||
|
|
|
Принцип однородности |
|
|
|
|
|
|
|||||||||
|
|
|
памяти |
|
|
|
|
я |
|
|
|
|
|
|||||
|
|
|
программы |
|
|
архитекту |
|
|
|
|
|
|||||||
|
|
|
Принцип адресности |
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
ры |
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ЛогическиеЭВМ |
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
основы |
|
|
|
|
|
|
|
|
||
|
|
Логические элементы |
|
|
построения и |
|
|
|
|
|
|
|
|
|||||
|
|
|
|
работы ЭВМ |
|
|
|
|
|
Таблицы |
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
истинности |
|
|
|
|
|
компьютера, реализующие |
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
элементарные логические |
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
Логические |
|
|
|||||||
|
функции (И,ИЛИ, НЕ, ИЛИ-НЕ, |
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
функции |
|
|
|||||||||||
|
И-НЕ). |
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
Электронные схемы (сумматор, |
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
Аксиомы |
|
|
||||||||||
|
|
|
|
|
|
|
||||||||||||
|
|
|
Базовые |
|
|
|
|
|
|
|
|
|
|
алгебры |
|
|
||
|
триггер). |
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
логические |
|
|
|
|
|
|
|
|
|
|
логики |
|
|
||
|
элементы ЭВМ |
|
|
Основы |
|
|
|
|
|
|||||||||
|
|
|
ные |
|
|
|||||||||||||
|
|
|
|
|
|
|
|
алгебры |
|
логические |
|
|
||||||
|
|
|
|
|
|
|
|
|
41 |
|
|
|||||||
|
|
|
|
|
|
|
|
логики |
|
операции |
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||||