Алгоритмы. 20.Алгоритмы. Структуры алгоритмов, структурное программирование. Алгоритмы, структуры алгоритмов, структурное программирование
 Скачать 147.28 Kb.
|
Алгоритмы, структуры алгоритмов, структурное программирование10 классЭтапы решения задач на компьютере Постановка задачи Словесная информационная модель Формализация задачи Математическая модель Построение алгоритма (Алгоритмизация) Алгоритм Программирование Программа Отладка, тестирование программы Уточнение модели Этап Результат Выполнение расчётов, анализ результата Получение результата Работа без компьютера Алгоритм - это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату, которое обладает свойствами:
Исполнитель алгоритма Исполнитель - это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд. Формальный Неформальный Исполнитель Круг решаемых задач Среда исполнителя Режимы работы Непосредственное управление Программное управление Область, обстановка, условия СКИ Данные и величиныДанные – совокупность величин.константы переменные Величины – различные информационные объекты (числа, символы, коды и пр.), с которыми работает универсальный исполнитель алгоритмов – компьютер. исходные промежуточные результаты Свойства величин
и др. Целые положительные и отрицательные числа Целые и дробные положительные и отрицательные числа Истина или ложь Любые символы компьютерного алфавита Определение объектов, указанных в задаче Разработка алгоритма Установление свойств объектов, отношений и действий с объектами Определение исходных данных и результата Определение последовательности действий Запись последовательности действий с помощью команд СКИ Алгоритм – модель деятельности исполнителя алгоритмов Разработка алгоритма Основные алгоритмические конструкции Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций:
(Э. Дейкстра) Эдсгер Вибе Дейкстра (1930–2002). Выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии. Следование Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование», называются линейными. Действие 1 Действие 2 Ветвление Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия (да или нет) предусмотрен выбор одной из двух последовательностей действий (ветвей). Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися. Полная форма ветвления Неполная форма ветвления Действие 1 Условие Действие 2 Действие 1 Условие Да Нет Да Нет Цикл (повторение) С заданным условием продолжения работы С заданным условием окончания работы С заданным числом повторений Повторение - алгоритмическая конструкция, представляющая собой последовательность действий, выполняемых многократно. Алгоритмы, содержащие конструкцию «повторение», называют циклическими или циклами. Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла. Тип цикла Цикл - ПОКА Цикл - ДО Цикл - ДЛЯ |