1. Этапы решения задач на эвм
Постановка задачи – изучается требующая решения проблема, все исходные материалы для решения проблемы и устанавливается взаимосвязь между различными данными;
Разработка математической модели решаемой задачи;
Разработка математических методов решения поставленных задач. Методы должны быть точными с наименьшей затратой времени расчетов;
Разработка алгоритмов;
Разработка программы в соответствии с принятым алгоритмом решения;
Отладка программы (поиск и исправление ошибок – сначала синтаксические);
Выполнение расчетов и анализ результата.
2. Алгоритм. Основные типы алгоритмов. Блок-схемы алгоритмов, гост
Алгоритм – совокупность действий, описанных в такой последовательности, что при их выполнении и использовании исходных данных и промежуточных результатов решается поставленная задача.
При решении любой задачи разработка алгоритма является одним из главных этапов решения задачи.
Выделяют следующие типы алгоритмов:
линейные;
разветвляющиеся;
циклические (с параметром, с предусловием, с постусловием).
Циклы в свою очередь делятся на простые и сложные.
Способы описания алгоритмов:
словесный;
математический (напр., y=(a+b)/c, a=3, b=4, c=7);
с помощью алгоритмических языков (напр., НЦ пока … КЦ);
графический (с помощью блок-схем).
В практике программирования наиболее часто используется графический способ. При данном способе любое действие представляется в виде стандартной геометрической фигуры, которые соединяются между собой линиями, направление которых указывает последовательность действий по алгоритму.
Основными элементами блок-схемы являются:
Процесс – производится операция или группа операций, в результате которых изменяются значения или форма их представления.
В
етвление
– изменяется последовательность
выполнения действий в зависимости от
некоторого условия.
Модификация – выполнение операций, изменяющих команду или группу команд, входящих в состав программы.
Типовой процесс – использование ранее созданных и отдельно описанных и подпрограмм.
Ввод-вывод – используется для ввода-вывода информации с любого её носителя.
Ввод-вывод с перфокарты.
Ввод-вывод с дисплея.
В
ывод
информации на печатающее устройство.
Н
ачало
и конец алгоритма .
Соединитель – указывает на связь между прерванными блоками.
- --[ ] Комментарии.
3. Циклические алгоритмы
Алгоритмы содержащие команды повторения, называют циклическими. Команды повторения составляют цикл. Цикл - это такая форма организации действий, при которой одна последовательность действий повторяется несколько раз( или не разу), до тех пор , пока выполняются некоторые условия.
Существуют три вида операторов цикла. Это: “While”, “Repeat ..Until”, “FOR”. Они все состоят из нескольких этапов. Это :
Подготовка цикла, в которую входят начальные присвоения;
Тело цикла - команды повторения цикла;
Условие(для “While” и Repeat ..Until” )