Решение задач на компьютере.

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

Алгоритмизация и программирование

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

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

2. Формализация задачи

3. Создание алгоритма

4. Программирование

5. Тестирование и отладка

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

Условие задачи

Результирующие

Исходные

данные

данные

Что нужно найти?

Что дано?

Чем можно пользоваться?

Формализация задачи

Формула

Формула

Результирующие

данные

Исходные

данные

Формула

Формула

Формула

Формула

Формализация задачи

Результирующие

данные

Исходные

данные

Математическая модель

Создание алгоритма

Алгоритм

— последовательность действий для получения результирующих данных из

исходных.

Алгоритм

Математическая модель

Принципы создания алгоритма:

• Созданный алгоритм должен быть конкретной последовательностью действий, приводящей к получению результирующих данных из исходных.

• Созданный алгоритм должен быть понятен человеку, который будет писать по нему программу.

Создание алгоритма

Блок-схема

Программирование

Алгоритм

Программа

Тестирование и отладка

Да

Нет

Программа работает?

Отладка

Правильно?

Тестирование и отладка

Ошибки

Синтаксические

Логические

Программные средства

Тесты

Тест - это набор конкретных значений исходных данных, при которых известен ожидаемый результат работы программы.

Тестирование и отладка

Да

Нет

Программа работает?

Нет

Отладка

Да

Правильно?

Логическая ошибка

Задача решена

Тестирование и отладка

Условие

Математическая модель

Алгоритм

Программа

Постановка и формализация задачи

y = ?

x = ?

Создание и реализация алгоритма

Тестирование

x

y

3

3

8

Решение задачи с помощью компьютера

Математическая модель

Данные

Условие

Создание алгоритма

Формализация задачи

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

Алгоритм

Программирование

Тестирование и отладка

Программа

Важно запомнить

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

• постановка задачи;
• формализация задачи;
• создание алгоритма;
• программирование;
• тестирование и отладка.