Этапы алгоритмического решения задач

20.11.16

Этапы алгоритмического решения задач

• Дать понятие алгоритмическому решению задач на компьютере.

• Рассмотреть все этапы алгоритмического решения задач на конкретном примере.
• Выполнить отладку и тестирование готовой программы на языке Паскаль с помощью системы программирования PascalABC.NET

Тест по гигиене труда

( в электронном виде)

ВОПРОСЫ

• Дать понятие алгоритму с точки зрения исполнителя.
• Что такое система команд исполнителя?
• Назвать свойства алгоритма.
• Какие способы описания алгоритмов вы знаете?
• Назвать основные алгоритмические конструкции, которые применяются при решении задач.

Алгоритмическим решением задачи будем называть способ решения путём программирования некоторого автоматического исполнителя - ПК.

Для большинства современных языков программирования в систему команд исполнителя входят следующие основные команды(операторы): ввод, вывод, присваивание, ветвление, цикл .

Рассмотрим этапы алгоритмического решения задач на компьютере на примере решения квадратного уравнения, используя в качестве исполнителя систему PascalABC.NET

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

• Постановка задачи и формализация.
• Анализ математической задачи.
• Построение алгоритма.
• Программирование.
• Тестирование программы.
• Анализ результатов.

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

На этапе постановки задачи определяются исходные данные и результаты , которые надо получить.

Процесс формализации (построение математической модели) - означает перевод задачи на язык математики.

2. Анализ математической задачи

Рассмотрим различные варианты значений исходных данных для вещественных корней уравнения.

3. Построение алгоритма

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

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

Отладить программу помогает система программирования, которая автоматически обнаруживает ошибки и сообщает о них программисту.

Тестирование - это этап, на котором экспериментально исследуется правильность алгоритма, реализованного в программе, с помощью некоторого набора тестов.

План и результаты тестирования

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

Если какой-то из вариантов теста не даёт ожидаемого результата, значит, в программе есть ошибки.

После тестирования решить уравнение

для a = 3.9; b = 7.2; c = -6

Вывод

• Постановка задачи и формализация - это работа человека, хорошо представляющего предметную область задачи; способного разработать математическое описание поставленной задачи, определить исходные данные и результат.

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

3. Этап построения алгоритма – работа человека, который определяет структуру алгоритма, последовательность команд и представляет алгоритм на каком-либо алгоритмическом языке .

4. Программирование - выполняет человек, который записывает алгоритм на языке программирования и проводит отладку программы с помощью компьютера.

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

Задача

Используя этапы алгоритмического решения задач на компьютере, найти значение функции Y для заданной системы уравнений.

3-ий этап – построение алгоритма

= 0 then y:= sqrt(x) else y:=x*x; writeLn('x=',x); write('y=',y) end . " width="640"

4-ый этап - программирование

Program sistema;

var x, y:real;

begin

writeLn ('Введите x:');

readLn (x);

if x= 0

then

y:= sqrt(x)

else

y:=x*x;

writeLn('x=',x);

write('y=',y)

end .

5-ый этап – тестирование, анализ результата

№

Исходные значения

1.

Верные результаты

X=0

2.

3.

Результаты тестирования

Y=0

X=1

X=-5

Y=1

Y=25

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

Учебник И.Г. Семакин стр.141, задание 8