Вопрос 9. Этапы решения задач с использованием компьютера.
Этапы решения задач с использованием компьютера:
1) Содержательная постановка задачи:
-определить цель задачи;
-выбирается необходимый объем исходной информации;
-предложение общего подхода к ее решению;
2) Математическая постановка задачи:
-задачу следует переложить на язык математики;
-если задача сложная- то привлекается математик;
3) Выбор метода решения задачи.
4) Составление алгоритма решения задачи:
-на основании математического описания задачи, необходимо разработать алгоритм решения;
5) Составление программы на языке программирования:
-перенос программы на машинный носитель;
6) Разработка текста. Отладка программы и опытная эксплуатация:
-исходные данные текстового примера вводятся в память компьютера;
-результаты сравниваются с тестом;
-исправление выявленных ошибок;
-вновь тестируется.
7) Оформление программы и сдача в промышленную эксплуатацию.
Вопрос 10. Понятие алгоритма. Свойства алгоритмов. Формы описания и виды алгоритмов.
Алгоритм-это точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи.
Свойства алгоритмов:
1)понятность (для исполнителя);
2)дискретность (последовательность простых или ранее определенных шагов);
3)определенность (каждое правило должно быть четким, однозначным);
4)результативность (алгоритм должен приводить к решению задачи за конечное число шагов);
5)массовость (алгоритм разрабатывает в общем виде для некоторых классов задач, различные лишь исходными данными).
Формы описания:
1)Словесно- формульное;
2)Графическое («блок схема»);
-Пуск (начало)- Данные- Процессы- Решение- Блок вывода- Подготовка (конец)
-каждому типу действий соответствует геометрическая фигура (блок); блоки соединены линиями связи, показывающие направления процесса обработки в схеме.
3)На алгоритмическом языке (псевдокод);
4)Программная;
-текст программы, написанный на различных языках программирования.