Под процессом решения задач на ЭВМ надо понимать совместную деятельность человека и компьютера. Как компьютер не может обойтись без программ, написанных человеком, так и человек не может отказаться от этого неутомимого помощника в решении различного рода задач.
На долю человека приходятся этапы решения задачи, связанные с творческой деятельностью, а на долю компьютера – этапы обработки информации.
Процесс решения задач на ЭВМ можно разделить на 8 этапов:
1 этап – постановка задачи. На этом этапе участвует только человек, который хорошо представляет предметную область задачи. Он должен четко определить:
· цель задачи, на основании анализа имеющейся информации;
· выбрать необходимый объем информации, привести описание каждого исходного данного и указать место его хранения;
· дать словесное описание задачи;
· предложить общий подход к решению задачи.
2 этап – математическое описание задачи. Этот этап выполняет человек, способный разработать математическое описание поставленной задачи (постановщик задачи или математик). Цель этапа – создать математическую модель решаемой задачи, которая может быть реализована в компьютере.
3 этап – алгоритмизация задачи. На основе математического описания необходимо разрабатывать алгоритм решения. Алгоритм должен быть понятным любому пользователю и пригоден для решения задач, схожих с поставленной. Этот этап выполняет человек, умеющий программировать. Уровень его квалификации определяет эффективность разработанного алгоритма.
Для сложной задачи возможно одновременное выполнение второго и третьего этапов как взаимодополняющих.
4 этап – программирование. Этот этап выполняет пользователь, умеющий программировать. Программа – это представление алгоритма с помощью специальных символов, понятных компьютеру.
При составлении программы возможно уточнение алгоритма – введение новых блоков, замена одних блоков на другие.
5 этап – разработка тестовой задачи (теста). При выполнении всех этапов часто бывают допущены ошибки. Тестовая задача (тест) или контрольный пример – это совокупность таких исходных данных, на основании которых заранее определяются значения выходных данных.
6 этап – перенос программы на машинный носитель. Это осуществляет оператор. Исходная программа вводится с клавиатуры и записывается на магнитные диски.
7 этап – отладка программы. Программа и исходные данные тестовой задачи вводятся в оперативную память компьютера. Результаты решения сравниваются с тестом. Исправляются ошибки, допущенные на предшествующих этапах.
8 этап – получение и анализ результатов. Переходят к решению поставленной задачи. Подготавливаются исходные данные этой задачи и вводятся в ЭВМ, полученные выходные данные анализируются постановщиком задачи.
Тема 4
4. Основы алгоритмизации.
Понятие алгоритма
Основные свойства алгоритмов
Понятие алгоритма.
Алгоритм – конечная последовательность точно определенных действий, приводящих к однозначному решению поставленной задачи.
Он обладает такими свойствами, как массовость (универсальность), понятность дискретность, правильность (адекватность), результативность, детерминированность (определенность).
Выполнение алгоритмов определяется следующими правилами:
· последовательность действий;
· альтернативность действий;
· использование повторений действий;
· использование вспомогательных алгоритмов.
Главная особенность любого алгоритма – формальное исполнение, позволяющее выполнять заданное действие (команды) не только человеку, но и различным техническим устройствам (исполнителям). Множество команд, которые в состоянии выполнить данный исполнитель, называется системой команд исполнителя. Алгоритм может быть понят и выполнен в том случае, если каждая его команда входит в систему команд исполнителя.
