14-15 урок. РЭШ- 7 8 класс
тема: «Алгоритмы и исполнители. Способы записи алгоритмов»
Дополните определение алгоритма.
Алгоритмом называется понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных
к нужному результату
Свойство массовости алгоритма обозначает:
Алгоритм завершается результатом.
Все команды в алгоритме не могут быть истолкованы двояко
Все команды в алгоритме понятны исполнителю.
Алгоритм выполняется по шагам
Алгоритм применим к широкому кругу задач.
Выберите из предложенных вариантов основные способы записи алгоритмов.
Схема
Запись на алгоритмическом языке
Построчная запись
Словесное описание
Диаграмма
Последовательность рисунков
Блок-схема
Чертеж
Установите соответствие между способом записи алгоритма и его названием:
|
|
|
Построчная запись
| Запись на алгоритмическом языке | Блок-схема
|
Закончите фразу:
Форма блоков блок-схемы задается международным стандартом
Установите соответствие блоков блок-схем описанию действий:
| Блок ввода данных или вывода |
| Проверка условия |
| Блок обработки данных |
| Комментарий |
| Начало и окончание |
Выполни предложенный алгоритм.
Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то дублируется средний символ цепочки символов, а если чётна, то в середину цепочки добавляется буква А. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка КОТ, то результатом работы алгоритма будет цепочка ЛППУ, а если исходной была цепочка ВАНЯ, то результатом работы алгоритма будет цепочка ГББОА.
Дана цепочка символов САН. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
МБАБО ЛАЯАН УВБВП САААН
Выполни предложенный алгоритм для чисел 5 и 4.
1.Запомни два числа.
2. Первое из них умножь на 2 и прибавь утроенное второе число.
3. Результат раздели пополам и умножь на второе число.
4. Назови ответ.
4 44 52 64
2