Реферат выполнен в срок. Тема раскрыта. Спасибо!
Информация о работе
Подробнее о работе
Линейные алгоритмы реферат
- 13 страниц
- 2020 год
- 0 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ 3
1. Понятие алгоритмических структур 4
1.1. Понятие и свойства алгоритма 4
1.2. Виды и формы представления алгоритмов 5
2. Линейные алгоритмы 7
2.1. Основные способы записи алгоритма 7
2.2. Примеры линейных алгоритмов 8
ЗАКЛЮЧЕНИЕ 12
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 13
1.1. Понятие и свойства алгоритма
Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов [3].
С этим понятием можно столкнуться в различных сферах деятельности человека (кулинарные книги, инструкции по использованию различных приборов, правила решения математических задач и др.). Обычно человек выполняет привычные действия не задумываясь, механически. Например, хорошо знает, как открывать ключом дверь. Однако, чтобы научить этому малыша, придется четко разъяснить и сами эти действия, и порядок их выполнения:
1. Достать ключ из кармана.
2. Вставить ключ в замочную скважину.
3. Повернуть ключ два раза против часовой стрелки.
4. Вынуть ключ [6].
Если вы внимательно оглянитесь вокруг, то можно обнаружить множество алгоритмов, которые постоянно выполняет человек. Мир алгоритмов очень разнообразен.
...
1.2. Виды и формы представления алгоритмов
1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);
2. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено заданное условие);
3. Разветвляющийся алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий);
4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя) [1].
На практике наиболее распространены следующие формы представления алгоритмов, которые можно увидеть на рисунке 1.
Рисунок 1– Формы представления алгоритмов
Для более наглядного представления алгоритма широко используется графическая форма – блок-схема, которая составляется из стандартных графических объектов [5].
...
2.1. Основные способы записи алгоритма
Линейный алгоритм – описание действий, которые выполняются однократно в заданном порядке. Исполнитель выполняет действия последовательно, одно за другим в том порядке, в котором они следуют.
Простейшие задачи имеют линейный алгоритм решения (имееют структуру «следование»).
Алгоритм линейной структуры представляет собой последовательность действий и не содержит каких-либо условий
Таким образом, в таких алгоритмах все этапы решения задачи выполняются строго последовательно, т.е. линейные алгоритмы выполняются в естественном порядке его написания и не содержит разветвлений и повторений. На рисунке 2 представлена общая схема линейного алгоритма.
Рисунок 2 – Общее представление линейного алгоритма
На практике линейные алгоритмы в чистом виде встречаются редко: при расчете арифметических и алгебраических выражений, при расчете по формулам, при решении ряда бытовых задач.
Блок-схема линейного алгоритма представлена на рисунке 3.
...
2.2. Примеры линейных алгоритмов
Пример 1. Пешеход шел по пересеченной местности. Его скорость движения по равнине v1 км/ч, в гору — v2 км/ч и под гору — v3 км/ч. Время движения соответственно t1, t2 и t3 ч. Какой путь прошел пешеход?
Решение:
1. Ввести v1, v2, v3, t1, t2, t3.
2. S1 := v1 * t1.
3. S2 := v2 * t2.
4. S3 := v3 * t3.
5. S := S1 + S2 + S3.
6. Вывести значение S.
7. Конец.
Для проверки работоспособности алгоритма необходимо задать значения входных переменных, вычислить конечный результат по алгоритму и сравнить с результатом ручного счета.
Пример 2. Дано натуральное трехзначное число n, в записи которого нет нулей. Составить алгоритм, который возвращает значение ИСТИНА, если верно утверждение: «число n кратно каждой своей цифре», и ЛОЖЬ — в противном случае.
Решение:
1. Ввести число n
2. A := n mod 10 {разряд единиц}
3. B := n div 100 {разряд сотен}
4. C := n div 10 mod 10 {десятки}
5. L := (n mod A=0) and (n mod B=0) and (n mod C=0)
6. Вывод L
ЗАКЛЮЧЕНИЕ
Для достижения поставленной цели реферата решены следующие задачи:
• рассмотрены понятие и сущность алгоритма;
• изучены основные виды и формы представления алгоритма;
• изучены особенности линейных алгоритмов.
Определено, что под алгоритмом понимается - точное и понятное предписание (указание) исполнителю совершить определенную последовательность действий, направленных на достижение указанной цели или решение поставленной задачи за конечное число шагов.
Активные элементы схем замещения электрических сетей и систем — нагрузки и генераторы — представляются в виде линейных или нелинейных алгоритмов. Способы представления нагрузок и генераторов при расчетах режимов зависят от вида сети и целей расчета.
Линейные алгоритмы используют для решения относительно простых задач, не требующих разветвляющихся или циклических вычислений. Такими задачами являются расчеты математических формул, ввод и вывод информации, некоторые действия с файлами.
...
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
1. Бессмертный И. А. Интеллектуальные системы : учебник и практикум для СПО / И. А. Бессмертный, А. Б. Нугуманова, А. В. Платонов. — М. : Издательство Юрайт, 2018. — 243 с. — (Серия : Профессиональное образование). — ISBN 978-5-534-07818-3.
2. Дарков, А.В. Информационные технологии: теоретические основы: Учебное пособие / А.В. Дарков, Н.Н. Шапошников. - СПб.: Лань, 2016. - 448 c.
3. Дибров М. В. Компьютерные сети и телекоммуникации. Маршрутизация в ip-сетях в 2 ч. Часть 1 : учебник и практикум для СПО / М. В. Дибров. — М. : Издательство Юрайт, 2018. — 333 с. — (Серия : Профессиональное образование). — ISBN 978-5-534-04638-0.
4. Зимин В. П. Информатика. Лабораторный практикум в 2 ч. Часть 1 : учебное пособие для вузов / В. П. Зимин. — М. : Издательство Юрайт, 2018.
5. Новожилов О. П. Информатика в 2 ч. Часть 1 : учебник для СПО / О. П. Новожилов. — 3-е изд., перераб. и доп. — М. : Издательство Юрайт, 2018. — 320 с. — (Серия : Профессиональное образование). — ISBN 978-5-534-06372-1.
6. Советов Б. Я. Информационные технологии : учебник для СПО / Б. Я. Советов, В. В. Цехановский. — 7-е изд., перераб. и доп. — М. : Издательство Юрайт, 2018. — 327 с. — (Серия : Профессиональное образование). — ISBN 978-5-534-06399-8.
7. Титоренко Г.А. Информационные системы и технологии управления: Учебник / Под ред. Г.А. Титоренко. - М.: ЮНИТИ, 2013. - 591 c.;
8. Трофимов В. В. Информатика в 2 т. Том 1 : учебник для СПО / В. В. Трофимов ; под ред. В. В. Трофимова. — 3-е изд., перераб. и доп. — М. : Издательство Юрайт, 2018. — 553 с. — (Серия : Профессиональное образование). — ISBN 978-5-534-02518-7.ты России).
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
