Этапы решения задачи с помощью компьютера включает пять (семь) основных этапов, часть которых осуществляется без участия компьютера. Постановка задачи Формализация Алгоритмизация Программирование Отладка и тестирование
Этапы решения задачи с помощью компьютера включает пять (семь) основных этапов, часть которых осуществляется без участия компьютера. I этап Содержательный II этап Математический III этап Алгоритмический IV этап Компьютерный V этап Компьютерный
Этап Результат Постановка задачи Описательная информационная модель Формализация Математическая модель Алгоритмизация Алгоритм Программирование Программа Отладка и тестирование Уточнение модели, решение
Постановка задачи: сбор информации о задаче; формулировка условия задачи; определение конечных целей решения задачи; определение формы выдачи результатов; описание данных (их типов, диапазонов величин, структуры и т.п.)
Анализ и исследование задачи, величин: анализ существующих аналогов; анализ технических и программных средств; разработка математической модели; разработка структур данных
Разработка алгоритма выбор метода проектирования алгоритма; выбор формы записи алгоритма (блок- схема, псевдокод и др.); выбор тестов и метода тестирования; проектирование алгоритма.
Программирование: выбор языка программирования; уточнение способов организации данных; запись алгоритма на выбранном языке программирования.
Тестирование и отладка: синтаксическая отладка; отладка семантики и логической структуры; тестовые расчёты и анализ результатов тестирования; совершенствование программы.
Анализ результатов решения задачи и уточнение математической модели доработка программы для решения конкретных задач; составление документации к решённой задаче, математической модели, алгоритму, программе, набору тестов, использованию. Сопровождение программы: в случае необходимости с повторным выполнением этапов 25, перечисленных выше.
Этапы решения задачи Пример. Водитель автомобиля, движущегося с некоторой постоянной скоростью, увидев красный свет светофора, нажал на тормоза. После этого скорость автомобиля стала уменьшаться каждую секунду на 5 метров в секунду. Требуется найти расстояние, которое автомобиль прошёл до полной остановки.
I э т а п Дано: v 0 начальная скорость; v х конечная скорость (равна нулю, так как автомобиль остановился) а х ускорение (равно 5 м/с 2 ). Найти: s x расстояние, которое автомобиль прошёл до полной остановки.
В данной ситуации мы имеем дело с прямолинейным равноускоренным движением тела. Формула для перемещения при этом имеет вид : Перепишем эту формулу с учётом того, что конечная скорость равна нулю : При а х = 5 м/с 2 получим s x = v 0 2 / 10. II э т а п
III э т а п Начало Ввод v 0 Вывод s x s x = v 0 2 /10 Конец Блок схема
Алгоритмический язык алг Путь торможения (вещ V0, S) арг V0 рез S нач S = V0^2 / 10 кон
IV э т а п QBasic Запишем алгоритм на языке программирования QBasic : REM путь торможения INPUT «Введите начальную скорость(м/с)»; V0 LET S = V0^2/10 PRINT «Расстояние, пройденное автомобилем до полной остановки, равно »; S; «м.» END
V э т а п Протестировать составленную программу, можно используя ту информацию, что при скорости 72 км/ч автомобиль с начала торможения до полной остановки проходит 40 метров. Программа выполняется несколько раз при различных исходных данных. анализ результата показывает, что чем больше начальная скорость автомобиля, тем большее расстояние он пройдёт с начала торможения до полной остановки. Программа выполняется несколько раз при различных исходных данных. анализ результата показывает, что чем больше начальная скорость автомобиля, тем большее расстояние он пройдёт с начала торможения до полной остановки. Следовательно, переходить дорогу в неположенном месте опасно.