Алгоритмы

Свойства алгоритма

Дискретность — алгоритм состоит из отдельных команд, каждая из которых выполняется за конечное время

Детерминированность (определённость) — при каждом запуске алгоритма с одними и теми же исходными данными получается один и тот же результат

Понятность — алгоритм содержит только команды, входящие в систему команд исполнителя

Алгоритм — это точное описание последовательности действий некоторого исполнителя

Этапы решения задач на компьютере

I. Постановка задачи

исходные данные? результаты?

II. Формализация

выделение существенных данных

построение модели

запись на формальном языке

III. Разработка алгоритма

исходные данные результаты

IV. Составление программы

кодирование

V. Тестирование и отладка программы

Тестирование – проверка работы программы на тестовых данных с известным ответом

Отладка – исправление ошибок

VI. Выполнение расчётов

для данных, для которых ответ неизвестен

VII. Анализ результатов

не противоречит теории? здравому смыслу?