Программирование алгоритмов линейной структуры

Тема урока: «Программирование алгоритмов линейной структуры»

 

Цель: Показать основные этапы решения задач с применением компьютера. Отработать навыки составления программ линейной структуры с использованием языка программирования TURBO PASCAL.

План урока:

1. Изучение нового материала
1. Этапы решения задач
2. Поэтапное решение конкретной задачи
2. Итог урока

Домашнее задание

Ход урока:

I. Изучение нового материала

 

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

 

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

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

Конструирование алгоритма.

Перевод алгоритма  в программу.

Ввод и испытание  программы.

Получение и  анализ результатов решения задачи.

 

Постановка задачи. Поиск решений начинается с анализа ее условий. Результатом  анализа должна стать четкая постановка задачи, в которой должны быть ответы  на 4 вопроса: что дано, что требуется, какие данные допустимы, какие результаты будут правильными, а какие нет.

 

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

 

Разработка алгоритма включает в себя выбор формы записи алгоритма, проектирование алгоритма, выбор тестов и метода тестирования.

 

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

 

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

 

Анализ результатов  решения задачи – это уточнение в случае необходимости математической модели с повторным выполнением последующих этапов.

 

2. Поэтапное решение задачи

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

 

 Алгоритмы  решения таких задач получили  название линейных алгоритмов.

Линейный –  это такой алгоритм, в котором  все команды выполняются строго последовательно друг за другом.

 

Задача: Вычислить площадь круга по формуле: S = PI* R*R, где PI =3,14

 

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

Исходные данные: R – радиус

                                 

Результат: S – площадь круга

 

Связь: S=  PI* R*R    

 

Алгоритм:                                              Программа:                                             

 

                                                                 

 

 

 

 

 

 

                                                 Результаты

 

 

 

 

 

 

 

 

 

 

 

 

 

3. Итог урока.

 

Домашнее задание.

Решить задачу: В прямоугольном треугольнике известны гипотенуза С и катет А. Вычислить площадь треугольника.