Раздел 1. Способы представления алгоритмов
Одним из самых трудоемких этапов решения задачи на ЭВМ является разработка алгоритма.
При разработке алгоритмов чаще всего используют следующие способы их описания: словесный, графический, с помощью языков программирования.
Рассмотрим два способа: графический и с помощью языков программирования.
Графический способ записи алгоритмов – наиболее наглядный и распространенный. Он основан на использовании геометрических фигур (блоков), каждая из которых отображает конкретный этап процесса обработки данных, соединяемых между собой прямыми линиями, называемыми линиями потока. Обозначение и назначение элементов графических схем алгоритмов приведено в табл.1. В поле каждого блочного символа указывают выполняемую функцию. При необходимости справа можно поместить комментарии, относящиеся к данному блоку или направлению потока. Каждый блочный символ (кроме начального и конечного) помечается порядковым номером. Для отличия ситуаций пересечения и слияния потоков последняя изображается точкой. Линии потока, имеющие направление вверх или направо, дополняются стрелками.
Таблица 1
Геометрическая фигура | Назначение |
1 | 2 |
| Начало и завершение алгоритма, прерывание процесса обработки данных или выполнения программы. a выбирается из ряда 5,10,15мм и т.д. ,а b=1,5a или 2a
|
| Выполнение операции или группы операций, в результате которых изменяются значение, форма представления или расположение данных
|
|
|
|
Ввод-вывод преобразование данных в форму, пригодную для обработки или регистрации результатов обработки
|
|
Вызов подпрограммы: функции или процедуры
|
| Текст, поясняющий выполняемую операцию или группу операций. Располагается справа от геометрической фигуры
|
| Внутристраничный соединитель, указывающий связь между прерванными линиями потока
|
| Межстраничный соединитель, указывающий связь между прерванными линиями потока, помещенными на разных листах
|
| Указания последовательности связей между элементами схемы алгоритма
|
По своей структуре различают следующие типы алгоритмов: линейные, разветвляющиеся и циклические. В линейных схемах алгоритмов все предписания выполняются одно за другим. Например, алгоритм вычисления длины окружности по известной площади круга (рис.2).
В разветвляющихся схемах алгоритмов для конкретных исходных данных выполняются не все заданные предписания. Однако какие именно предписания будут выполняться, конкретно определяется в процессе выполнения алгоритма в результате проверки некоторых условий. Разветвляющийся алгоритм всегда избыточен.
Примером разветвляющегося алгоритма является алгоритм, приведенный на рис.3 и определяющий, пройдет ли график функции y=3x+4 через точку с координатами x1,y1.
Рис. 4
Рис. 3
Циклическим алгоритмом называется такой алгоритм, в котором можно выделить многократно повторяющуюся последовательность предписаний, называемую циклом. Для таких алгоритмов характерно наличие параметра цикла, которое перед входом в цикл имеет начальное значение, а затем изменяется внутри цикла. Имеется также предписание о проверке условия окончания цикла. Применение циклов сокращает текст алгоритма и, в конечном итоге, длину программы. Примером циклического алгоритма может служить алгоритм, приведенный на рис.4 и определяющий факториал натурального числа n. В этом алгоритме введена дополнительная переменная i, которая является параметром цикла и изменяется от начального значения 1 до конечного значения n c шагом 1. На каждом шаге итерации искомая величина f умножается на переменную цикла. В реальных задачах, как правило, сочетаются все три типа алгоритмов. Способ описания алгоритма с помощью алгоритмического языка подробно рассматривается в следующем разделе.
- Методические указания по проведению учебной практики
- Раздел 1. Способы представления алгоритмов………………………………………………...4
- Раздел 2. Архитектура предприятия…………………………………………………………..21
- Раздел 3. Система управления архитектурой предприятия…………………………………40
- Раздел 4. Системы управления контентом……………………………………………………53
- Введение
- Раздел 1. Способы представления алгоритмов
- Линейные программы структура программы
- Понятие массива данных
- Одномерные массивы
- Многомерные массивы
- ДвумерныЕ массивЫ
- Действия над элементами массивов
- 1.5. Контроль ошибок при работе с массивами
- Решение задач - примеров
- Раздел 2. Архитектура предприятия
- 2.1. Понятие и общее представление об архитектуре предприятия
- 2.2. Цели создания архитектуры предприятия
- 2.3. Методические принципы создания архитектуры
- 2.4. Корпоративная архитектура предприятия
- Корпоративная архитектура
- 2.5. Детализация в формировании архитектуры
- Подходы при построении архитектуры
- Компоненты архитектуры предприятия
- Комплексная архитектура предприятия Модельные и организационные подходы
- Матрица согласованных моделей в архитектурах
- Примеры заполнения ячеек схемы
- Требования к «3д-модели»
- Раздел 3. Система управления архитектурой предприятия
- 3.1. Приемы процессно-ориентированной архитектуры предприятия
- 3.2. Изменения архитектуры
- Изменения и улучшения организационной структуры
- Изменения и улучшения систем управления
- 3.3. Идентификация и описание бизнес-процессов
- Менеджмент бизнес-процессов
- Управление операционными улучшениями бизнес-процессов
- 3.4. Моделирование организации деятельности предприятия
- Раздел 4. Системы управления контентом
- 4.1. Объектная модель
- 4.2. Сетевая модель
- 4.3. Модульная модель
- 4.5. Коммерческие системы
- Задание для самостоятельной работы
- Контрольные вопросы
- 9. Схема «3д-предприятие».
- Учебно-методическое обеспечение