Реферат: Понятие информации. Свойства информации. Обработка информации

Различные элементы алгоритма изображаются с помощью различных геометрических фигур:

1) ПРОЦЕСС (прямоугольник): применяется для обозначения действия или последовательности действий, изменяющих значение, форму представления или размещения данных.

2) ВХОД_ВЫХОД (параллелограмм): преобразование данных в форму пригодную для обработки или отображения результатов обработки

3) РЕШЕНИЕ (ромб): вопрос, условие или сравнение

4) ПУСК_ОСТАНОВКА (овал): начало, конец или прерывание процесса обработки данных.

21 вопрос: Алгоритмическая структура «ветвление»

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

Каждое отдельное направление обработки данных является отдельной ветвью вычислений.

Выбор направления зависит от заранее выбранного признака, который может относиться к исходным данным, к промежуточным или к конечным результатам.

2 ветви ветвящегося процесса: простой.

Направление ветвления выбирается логической проверкой. В результате которой возможны 2 ответа:

- да, если условие выполнено

- нет

Следует иметь в виду, что на схеме алгоритма должны быть показаны все направления вычислений, в зависимости от определенного условия. При однократном прохождении программы процесс реализуется только по одной ветви, а остальные исключаются.

Любая ветвь, осуществляющая вычисления, должна приводить к завершению вычислительного процесса.

22 вопрос: Алгоритмическая структура «цикл»

Цикл – это многократно повторяющийся участок программы.

В организации цикла можно выделить следующие этапы:

1) подготовка или инициализация цикла

2) вычисление цикла или тела цикла

3) модификация параметров

4) проверка условия окончания цикла

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

Цикл называется детерминированным если число повторений цикла заранее известно.

Цикл называется итерационным если число повторений заранее неизвестно.

В итерационных алгоритмах необходимо обеспечить обязательное условие выхода из цикла.

23 вопрос: Этапы подготовки и решения задач на ЭВМ

В процессе подготовки решения задач можно выделить следующие этапы:

1) постановка задачи

2) математическое описание

3) выбор и основание метода решения

4) алгоритмизация вычислительного процесса