- Автоматизация
- Антропология
- Археология
- Архитектура
- Биология
- Ботаника
- Бухгалтерия
- Военная наука
- Генетика
- География
- Геология
- Демография
- Деревообработка
- Журналистика
- Зоология
- Изобретательство
- Информатика
- Искусство
- История
- Кинематография
- Компьютеризация
- Косметика
- Кулинария
- Культура
- Лексикология
- Лингвистика
- Литература
- Логика
- Маркетинг
- Математика
- Материаловедение
- Медицина
- Менеджмент
- Металлургия
- Метрология
- Механика
- Музыка
- Науковедение
- Образование
- Охрана Труда
- Педагогика
- Полиграфия
- Политология
- Право
- Предпринимательство
- Приборостроение
- Программирование
- Производство
- Промышленность
- Психология
- Радиосвязь
- Религия
- Риторика
- Социология
- Спорт
- Стандартизация
- Статистика
- Строительство
- Технологии
- Торговля
- Транспорт
- Фармакология
- Физика
- Физиология
- Философия
- Финансы
- Химия
- Хозяйство
- Черчение
- Экология
- Экономика
- Электроника
- Электротехника
- Энергетика
Лабораторная работа № 13. Основы алгоритмизации. Теоретическая часть
Лабораторная работа № 13
Основы алгоритмизации
Теоретическая часть
Алгоритм — это предписание некоторому исполнителю выполнить конечную последовательность действий, приводящую к некоторому результату.
В программировании алгоритм является фундаментом программы, а основным исполнителем — компьютер. На стадии тестирования алгоритма исполнителем может быть сам программист.
Алгоритм может быть записан с помощью блок-схемы, текстовым предписанием, с помощью рисунков, таблично или на специальном алгоритмическом языке. Наиболее популярны блок-схемы и предписания. Преимущество блок-схем — в наглядности алгоритма.
Основными свойствами алгоритма являются:
· дискретность — представление алгоритма в виде последовательности шагов;
· массовость — применимость алгоритма к некоторому множеству исходных данных;
· определенность — за конечное число шагов либо должен быть получен результат, либо доказано его отсутствие;
· однозначность — при повторном применении алгоритма к тем же исходным данным должен быть получен тот же результат.
Логическая структура любого алгоритма может быть представлена комбинацией трех базовых структур: следование, ветвление, цикл.
В зависимости от применяемых базовых структур различают следующие типы алгоритмов:
· линейные (базовая структура "следование"),
· разветвляющиеся (базовая структура "ветвление"),
· циклические (базовая структура "цикл").
Характерной особенностью базовых структур является наличие в них одного входа и одного выхода. Их можно соединять друг с другом в любой последовательности. В качестве действия может использоваться любая из перечисленных структур, что обеспечивает возможность вложенности одних структур в другие. Возврат назад выполняется только в циклах.
1. Базовая структура "следование". Образуется последовательностью действий, следующих одно за другим:
| Алгоритмический язык | Язык блок-схем |
| действие 1 действие 2 . . . . . . . . . действие n | 
|
2. Базовая структура "ветвление". Обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран.
Структура ветвление существует в четырех основных вариантах:
| · | если—то; |
| · | если—то—иначе; |
| · | выбор; |
| · | выбор—иначе. |
| Алгоритмический язык | Язык блок-схем |
|
|
|
© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.
|