Виды алгоритмов
advertisement
Виды алгоритмов Существует несколько видов алгоритмов Линейный Разветвляющийся Циклический Начало Начало Начало Команда 1 Команда 1 Команда 1 Да (true) Нет (false) Команда 2 A Не равно 10 Команда Команда Команда 3 Конец Условие Команда Команда Команда Конец Конец Линейный алгоритм Все команды выполняются друг за другом (по линии) Начало Открыть окно Вывести Hello World! Закрыть окно Конец Разветвляющийся алгоритм Действия программы зависят от условия Начало Вывести Привет Да (true) Нет (false) Есть ли интернет? Вывести Подключение отсутствует Загрузить обновление Ветвление Вывести Пока! Конец Циклический алгоритм Действия программы повторяются, пока условие возвращает true или flase Начало Вывести Привет Есть ли интернет Нет (false) Подключение остутствует Цикл Заснуть на 2 секунды Конец Да (true) Комбинированный алгоритм Алгоритм, содержащий и циклы и условия Почти все алгоритмы и все нормальные программы - комбинированные Улучшенный пример Приготовление макарон Начало Запрос: добавить масла? Налить воду в кастрюлю Да Добавить масла? Начать нагрев воды Хорошенько размешать макароны 100 C? Нет Нагреть еще на гардус Да Засыпать макароны 10 мин прошло? Нет Ждать еще минуту Слить воду Да Конец Нет Домашнее задание Ответьте на вопросы: 1. Какие выделяют виды алгоритмов? 2. Охарактеризуйте каждый вид алгоритма. Задания: Придумайте еще 5 алгоритмов, которые выполняют все обязательные свойства алгоритмов. Они также должны быть не линейными. Добавить в них условия, циклы и т.д.
