9 класс Урок 4 Матвеева В.П.

Постановка задачи Построение алгоритма Составление программы на языке программирования О т л а д к а и тестирование программы Математическая формализация Проведение расчетов и анализ полученных результатов На этапе постановки задачи необходимо четко определить, что дано и что требуется найти Задача переводится на язык математических формул, уравнений, отношений. Если решение задачи требует математического описания какого-то реального объекта, явления или процесса, то формализация равносильна получению соответствующей математической модели. На этапе построения алгоритма используются графические блок-схемы и алгоритмический язык Существует множество языков и систем программирования. Чтобы составить программу, необходимо знать соответствующий формальный язык. В базовом курсе информатики для примера предлагается язык программирования ПАСКАЛЬ. Под отладкой программы понимается процесс испытания работы программы и исправление обнаруженных при этом ошибок. Проверка на компьютере правильности алгоритма производится с помощью тестов. Тест – это конкретный вариант значений исходных данных, для которого известен ожидаемый результат.

I этап Постановка задачи Поиск решения любой задачи начинается с анализа ее условий. Результатом анализа условий должна стать четкая постановка задачи, в которой должны быть ответы на четыре вопроса: Что дано? Что найти? Какие данные допустимы? Какие результаты и в каком виде будут получены? Результатом первого этапа должно стать построение описательной информационной модели.

II этап Математичекая модель Математическая модель - система математических соотношений - формул, уравнений, неравенств и т.д., отражающих существенные свойства объекта или явления. Записать математические соотношения, которые связывают исходные данные с результатами.

III этап Алгоритмизация При разработке алгоритма решения сложной задачи следует использовать метод структурного подхода. Алгоритм собирается из 3 основных базовых структур. Разработка алгоритма «сверху вниз». Сквозной структурный контроль.

IV этап Составление программы на языке программирования Программа – запись алгоритма на конкретном языке программирования. Языки программирования – Бейсик, Паскаль и другие.

V этап Отладка и тестирование программы Ошибки программы: Синтаксические – обнаруживаются в процессе трансляции программы; Логические – обнаруживаются в результате тестирования программы. Тест – специально подобранные исходные данные. Разработка тестов требует выполнения ручных просчетов. При составлении теста надо обеспечить проверку всех ветвей программы.

VI этап Проведение расчетов и анализ результатов Расчет, или выполнение программы на компьютере. После выполнения программы необходимо провести обработку и осмысление результатов.

Общие рекомендации 1. Старайтесь создать программу универсальной, т.е. не зависящей от конкретного набора данных. 2. Вместо констант лучше использовать переменные. 3. Программа должна иметь комментарии, позволяющие легко проследить за логической взаимосвязью и функциями отдельных ее частей.

Домашнее задание: Задача: по катетам прямоугольного треугольника вычислить его площадь и периметр. 1.стр построить математическую модель и блок-схему к следующей задаче.