Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Линейные алгоритмы






Лабораторная работа №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 Линейный алгоритм






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.