Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Линейные алгоритмы
|
|
Лабораторная работа №1
Тема: Составление блок-схем алгоритмов.
Цель: Получить практические навыки составления блок-схем алгоритмов.
Задание: на основе полученного задания составить словесно-формульное описание алгоритма задачи, описание на псевдокоде и графическое описание алгоритма. Лабораторная работа состоит из 3 заданий.
В тетради для практических работ для:
1. Задания из блока 1 и блока 2 привести номер, текст задания, псевдокод и графическое описание алгоритма.
Таблица распределения заданий по вариантам
| Номер по списку | Задание | Номер по списку | Задание |
| 1. | 3, 5 | 13. | 3, 5 |
| 2. | 4, 6 | 14. | 4, 6 |
| 3. | 5, 7 | 15. | 5, 7 |
| 4. | 6, 8 | 16. | 6, 8 |
| 5. | 7, 9 | 17. | 7, 9 |
| 6. | 8, 10 | 18. | 8, 10 |
| 7. | 9, 11 | 19. | 9, 11 |
| 8. | 10, 12 | 20. | 10, 12 |
| 9. | 11, 1 | 21. | 11, 1 |
| 10. | 12, 2 | 22. | 12, 2 |
| 11. | 1, 3 | 23. | 1, 3 |
| 12. | 2, 4 | 24. | 2, 4 |
Дополнительная информация
Базовые конструкции структурного программирования
Существует несколько способов описания алгоритмов:
- словесно-формульное описание алгоритма, т. е. описание алгоритма с помощью слов и формул;
- графическое описание алгоритма, т. е. описание с помощью специальных графических схем алгоритмов – блок-схемы;
- способ, использующий псевдокоды. Псевдокоды – это интерпретация шагов алгоритма на обычном языке, которая описывает действие команды. Псевдокод используется в листингах, чтобы показать общую структуру программы, не применяя реальных операторов языка программирования;
- запись алгоритма на одном из языков программирования (Basic, С++, Pascal, и т. п.).
1. Типы алгоритмов
В зависимости от особенностей своего построения алгоритмы делятся на три основные группы:
- линейные;
- разветвляющиеся;
- циклические.
Разнообразие алгоритмов определятся тем, что любой алгоритм распадается на части, фрагменты и каждый фрагмент представляет собой алгоритм одного из трех указанных. Поэтому важно знать структуру каждого из алгоритмов и принципы их составления.
Линейные алгоритмы
Линейным называется алгоритм, в котором все этапы решения задачи выполняются строго последовательно.
То есть линейный алгоритм выполняется в естественном порядке его написания и не содержит разветвлений и повторений. Структура такого алгоритма показана на рис. 4.
Рис. 4 Линейный алгоритм