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