Автоматическое растормаживание колес: Тормозные устройства колес предназначены для уменьшения длины пробега и улучшения маневрирования ВС при...
Типы сооружений для обработки осадков: Септиками называются сооружения, в которых одновременно происходят осветление сточной жидкости...
Топ:
Методика измерений сопротивления растеканию тока анодного заземления: Анодный заземлитель (анод) – проводник, погруженный в электролитическую среду (грунт, раствор электролита) и подключенный к положительному...
Выпускная квалификационная работа: Основная часть ВКР, как правило, состоит из двух-трех глав, каждая из которых, в свою очередь...
Характеристика АТП и сварочно-жестяницкого участка: Транспорт в настоящее время является одной из важнейших отраслей народного...
Интересное:
Что нужно делать при лейкемии: Прежде всего, необходимо выяснить, не страдаете ли вы каким-либо душевным недугом...
Наиболее распространенные виды рака: Раковая опухоль — это самостоятельное новообразование, которое может возникнуть и от повышенного давления...
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
Дисциплины:
2020-04-01 | 131 |
5.00
из
|
Заказать работу |
|
|
«Алгоритм» - одно из фундаментальный понятий информатики, а также математики. Происхождение самого термина связано с искаженным представлением (Algorithmi) имени средневекового арабского математика Мухаммеда аль-Хорезми (787 – 850). В то время алгоритмами называли описанные в трактатах аль-Хорезми правила арифметики (сложение, вычитание, умножение столбиком и деление уголком многозначных чисел) и десятичная система счисления.
В настоящее время понятие алгоритма трактуется шире. Это понятие применимо ко всем областям человеческой деятельности.
Алгоритмы встречаются не только в вычислительной технике, но и в обыденной жизни. Примеры алгоритмов из обыденной жизни:
· поездка в институт;
· ремонт телевизора (по инструкции);
· поиск пропавшей вещи;
· выращивание растений на участке и т.п.
Не все задачи могут быть решены с помощью алгоритмов. Например, написание музыки, написание стихов, научное открытие. Компьютер используется для решения лишь тех задач, для которых может быть составлен алгоритм.
Любой алгоритм обладает следующими свойствами:
· детерминированность,
· массовость,
· результативность,
· дискретность.
Детерминированность (определенность) означает, что набор указаний алгоритма должен быть однозначно понят любым исполнителем. Это свойство определяет однозначность результата работы алгоритма при заданных исходных данных.
Массовость алгоритма предполагает возможность варьирования исходных данных в некоторых пределах. Это свойство определяет пригодность использования алгоритма для решения множества конкретных задач определенного класса.
Результативность алгоритма означает, что для любых допустимых исходных данных он должен через конечное число шагов (или итераций) завершить свою работу.
|
Дискретность алгоритма означает возможность разбиения определенного алгоритмического процесса на отдельные элементарные этапы, возможность реализации которых человеком или компьютером не вызывает сомнения, а результат выполнения каждого элементарного этапа вполне определен и понятен.
Таким образом, алгоритм дает возможность чисто механически решать любую конкретную задачу из некоторого класса однотипных задач. Существует несколько способов описания алгоритмов:
· словесный,
· формально-словесный,
· графический и др.
Словесный способ описания алгоритма отражает содержание выполняемых действий средствами естественного языка. К достоинствам этого способа описания следует отнести его общедоступность, а также возможность описывать алгоритм с любой степенью детализации. К главным недостаткам этого способа следует отнести достаточно громоздкое описание, отсутствие строгой формализации вследствие неоднозначности восприятия естественного языка.
Формально-словесный способ описания алгоритма основан на записи содержания выполняемых действий с использованием изобразительных возможностей языка математики, дополненного с целью указания необходимых пояснений средствами естественного языка. Данный способ, обладая всеми достоинствами словесного способа, вместе с тем более лаконичен, а значит, и более нагляден, имеет большую формализацию, однако тоже не является строго формальным.
Графический способ описания алгоритмов представляет собой изображение логико-математической структуры алгоритма, при котором все этапы процесса обработки данных представляются с помощью определенного набора геометрических фигур (блоков), имеющих строго определенную конфигурацию в соответствии с характером выполняемых действий. (см. рис.1)
- начало, конец
- вычисления
- ввод / вывод
|
- проверка условия
- модификация
- подпрограмма
Рис. 1. Основные графические обозначения блоков программ.
Все блоки в схеме располагаются в последовательности сверху вниз и слева направо, объединяясь между собой линиями потока.
Приведем пример: математическая постановка задачи - задано квадратное уравнение:
,
где , b, c – некоторые параметры. Вычислить его действительные корни.
Решение:
;
Если D³0, то уравнение имеет 2 действительных корня
.
Если D<0, то уравнение не имеет действительных корней.
Блок-схема алгоритма решения:
|
|
Кормораздатчик мобильный электрифицированный: схема и процесс работы устройства...
Папиллярные узоры пальцев рук - маркер спортивных способностей: дерматоглифические признаки формируются на 3-5 месяце беременности, не изменяются в течение жизни...
Опора деревянной одностоечной и способы укрепление угловых опор: Опоры ВЛ - конструкции, предназначенные для поддерживания проводов на необходимой высоте над землей, водой...
Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов (88‰)...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!