Правила изображения блок-схем алгоритмов
Типы алгоритмов - структурированные, неструктурированные (т.е. с нарушением структуры - с операторами безусловного перехода) и вспомогательные.
Алгоритмы бывают:
1) линейными ,
Линейный алгоритм
С ветвлением ,
Алгоритм c ветвлением
Циклическими , т.е содержащими циклы,
Циклический алгоритм
4) вспомогательные, с подпрограммами,
5) смешанные (т.е. содержащие и циклы, и подпрограммы, и ветвление).
ВЕТВЛЕНИЕ - это команда алгоритма, в которой делается выбор: выполнять или не выполнять какую-нибудь группу команд в зависимости
от условия.
ЦИКЛЫ - это команды алгоритма, которые позволяют несколько раз повторить одну и ту же группу команд.
Алгоритмизация - это техника составления алгоритмов и программ для решения задач на компьютере.
Метод разработки сложных алгоритмов сверху вниз, с последующим уточнением, называется МЕТОДОМ ПОСЛЕДОВАТЕЛЬНОЙ ДЕТАЛИЗАЦИИ.
При этом способе алгоритмы записываются в виде множества вспомогательных алгоритмов, решающих вспомогательные подзадачи. При составлении новых алгоритмов могут использоваться алгоритмы, составленные раньше.
Алгоритмы, целиком используемые в составе других алгоритмов, называют вспомогательными. Вспомогательный алгоритм на языке BASIC реализуется в виде:
- Подпрограмм;
- Стандартных функций;
- Функций пользователя.
Порядок составления диалоговых алгоритмов:
|
|
|
задача -> сценарий -> алгоритм -> программа.
Сценарий диалога - это блок-схема из картинок, текстов и сообщений на экране ЭВМ с указанием стрелками порядка их появления.
РЕШЕНИЕ ЗАДАЧИ НА ЭВМ - это процесс автоматического преобразования исходных данных в искомый результат в соответствии с заданным алгоритмом.
Перед решением задачи на ЭВМ, выполняются следующие этапы:
1) Постановка задачи;
2) Построение математической модели;
3) Алгоритмизация;
4) Решение задачи на ЭВМ.
Алгоритмы в повседневной жизни
Каждый из нас ежедневно использует различные алгоритмы: инструкции, правила, рецепты и т. п. Обычно мы это делаем не задумываясь. Например, открывая дверь ключом, никто не размышляет над тем, в какой последовательности выполнять действия. Однако чтобы кого – нибудь (скажем, младшего брата) научить открывать дверь, придется четко указать и сами действия, и порядок их выполнения. Например, так:
Достать ключ.
Вставить ключ в замочную скважину.
Повернуть ключ 2 раза против часовой стрелки.
Вынуть ключ.
Давайте переставим в алгоритме второе и третье действия:
Достать ключ.
Повернуть ключ 2 раза против часовой стрелки.
Вставить ключ в замочную скважину.
|
|
|
Вынуть ключ.
Вы, конечно, сможете выполнить и этот алгоритм. Но дверь вряд ли откроется. Итак, мы убедились, что для алгоритма важен не только набор действий, но и то, как они организованы, т. е. в каком порядке выполняются. Вот так выглядит алгоритм «Соберись в школу"
Мы очень любим собираться по выходным всей семьей вместе. Так выглядит, на мой взгляд «Рождественский алгоритм»
Узнать прогноз погоды на 7 января.
Несмотря на погоду создать теплую атмосферу в доме.
Приготовить шубу и валенки для прогулки на ёлку
Проявить фантазию при подготовке подарков
Купить и погладить праздничный наряд
Вспомнить все новогодние гадания
Проверить работу телевизора
Встретить новый год с любимыми родственниками
Мой брат по утрам занимается зарядкой и поэтому простудныезаболивания ему не грозят. Вот как Александр это делает.
Алгоритм «Утренняя зарядка»
1. Встать с постели
2. Включить ритмичную музыку
3. Начинать делать зарядку
4. Поставить ноги на ширине плеч
5. Взять гонтели
6. Выполнить упражнения с гонтелями
|
|
|
7. Принять упор лежа
8. Сделать отжимания
9. Закончить зарядку
10. Принять водные процедуры
11. Открыть форточку для проветривания комнаты
Контрольные вопросы.
1. Что такое алгоритм?
2. Что такое «исходные данные» задачи?
3. Нарисуйте условное обозначение ввода-вывода данных.
4. Какое свойство алгоритма называется «дискретность»?
5. Нарисуйте структуры линейного алгоритма и алгоритма ветвления
6. Какой алгоритм называется главным?
7. Во время большого перерыва голодный ученик зашел в столовую, чтобы съесть 5 пирожков. Деньги на это количество пирожков у него были. Ученик, который был рядом, посоветовал ему воспользоваться таким алгоритмом:
a. Пока не пропало чувство голода повторять.
b. Купить пирожок.
c. Конец цикла.
d. Съесть пирожок.
Найдите ошибку и нарисуйте блок-схему алгоритма так, чтобы ученик не ушел из столовой голодный.
8. Начертить блок-схему алгоритма, который проверяет, пройдет ли кирпич с ребрами А, В и С в прямоугольное отверстие со сторонами Х и У. Вставлять кирпич в отверстие можно только так, чтобы каждое его ребро было перпендикулярно или параллельно каждой стороне отверстия.
Все задания необходимо выполнить в электроном виде. Ответ предоставить на электронную почту: genova.zarina@mail.ru либо в контакте.
|
|
|
УДАЧИ!
Дата добавления: 2020-12-22; просмотров: 201; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!