Подготовка задач для программирования
И, тем не менее, существуют различия. компьютер – электронное устройство, которому нужно давать задания, т.е. четко формулировать, что нужно делать. Только при таком условии компьютер начинает работать. Получив задание – выполняет его и выдает результаты свое работы.
Как задается задание?
Это делается с помощью совокупности команд, которые называются программой.
Программу можно составить самому, а можно использовать готовую. Существует множество таких программ. Они охватывают практически все сферы нашей жизни: от видеоигр, до решения математических задач, управления финансовыми операциями.
Решение задач разделяется на несколько этапов:
1. Постановка задачи. Разработчик должен четко знать основную цель решаемой задачи, в максимальном объеме провести эксперимент.
2. Математическая формулировка. На этом этапе условие задачи описывается либо в виде уравнения, либо в виде последовательности формул, необходимых для решения задачи.
3. Выбор метода решения. Задачи решаются либо точным методом (например, вычисление корня), либо численным методом. Методика считается выбранной, когда установлены зависимость от исходных данных и указаны такие метод, которые позволят реализовать решения на ЭВМ.
4. Разработка схемы алгоритма. ЭВМ решает только те проблемы, которые могут быть описаны посредством алгоритмов. Алгоритм – совокупность точно сформулированных правил решения некоторого класса задач.
Алгоритм – точная последовательность предписаний, однозначно определяющих процесс переработки исходных данных и промежуточных данных в результате решения задачи.
Алгоритм содержит несколько шагов.
Шаг алгоритма – это каждое отдельное действие.
Каждый алгоритм должен обладать следующими свойствами.
1. Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги. Свойство алгоритма, означающее, что процесс решения задачи, определяемый алгоритмом, расчленен на отдельные элементарные действия (шаги) и соответственно алгоритм представляет последовательность указаний, команд, определяющих порядок выполнения шагов процесса.
2. Определенность (детерминированность) – каждое действие должно быть строго и недвусмысленно определено. Это свойство означает, что каждая команда алгоритма (предписание, выдаваемое на каждом шаге) должна быть понятна исполнителю, не оставлять места для ее неоднозначного толкования и неопределенного исполнения. Описание алгоритма должно быть таким, чтобы его мог выполнить любой грамотный пользователь.
3. Результативность (возможность достижения результата за наименьшее количество шагов).
4. Массовость – использование алгоритма для решения однотипных задач. Это свойство заключается в том, что каждый алгоритм, разработанный для решения некоторой задачи, должен быть применим для решения задач этого типа при всех допустимых значениях исходных данных.
Дата добавления: 2016-04-02; просмотров: 528;