Создан заказ №3489248
28 декабря 2018
1. Раскройте особенности понятия алгоритма и оценки свойств параллельного алгоритма.
Как заказчик описал требования к работе:
Нужен аспирант или преподаватель, чтобы помочь сделать творческая работа по программированию, сроки очень сжатые. Отзовитесь, пожалуйста!
Фрагмент выполненной работы:
Введение
Слово «алгоритм» происходит от имени математика Аль Хорезми, который сформулировал правила выполнения арифметических действий. Первоначально под алгоритмом понимали только правила выполнения четырех арифметических действий над числами – сложение, умножение, вычитание и деление. В дальнейшем это понятие стали использовать для обозначения последовательности действий, приводящих к решению любой поставленной задачи. (работа была выполнена специалистами author24.ru)
Говоря об алгоритме вычислительного процесса, необходимо понимать, что объектами, к которым применялся алгоритм, являются данные. Алгоритм решения вычислительной задачи представляет собой совокупность правил преобразования исходных данных в результирующие.
Актуальность темы исследования обусловлена тем фактом, что понятие алгоритма является не только одним из главных понятий математики, но одним из главных понятий современной науки в целом. Более того, с наступлением эры информационных технологий, алгоритмы стали одним из важнейших факторов цивилизации.
Объектом исследования являются понятие и свойства алгоритмов.
Цель работы заключается в изучении понятия и свойств алгоритмов и параллельных алгоритмов.
Задачами исследования являются:
раскрытие понятия алгоритма;
исследование свойств и типов алгоритмов;
изучение особенностей оценки свойств параллельных алгоритмов.
Особенности понятия алгоритма
Алгоритм — заранее заданное понятное и точное предписание возможному исполнителю совершить определенную последовательность действий для получения решения задачи за конечное число шагов. [6]
Исполнителем алгоритма называется некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом. [3]
Исполнителя характеризуют [3]:
среда;
элементарные действия;
система команд;
отказы.
Среда - обстановка, в которой функционирует исполнитель.
Каждый исполнитель может выполнять команды только из некоторого строго заданного списка — системы команд исполнителя. Для каждой команды должны быть заданы условия применимости (в каких состояниях среды может быть выполнена команда) и описаны результаты выполнения команды.
После вызова команды исполнитель совершает соответствующее элементарное действие. Отказы исполнителя возникают, если команда вызывается при недопустимом для нее состоянии среды. [3]
Свойства алгоритмов [5]:
дискретность - процесс решения задачи должен быть разбит на последовательность отдельных шагов. Таким образом, формируется упорядоченная совокупность отделенных друг от друга команд (предписаний);
понятность - алгоритм должен быть понятен исполнителю, и исполнитель должен быть в состоянии выполнить его команды;
детерминированность - алгоритм не должен содержать команды, смысл которых может восприниматься неоднозначно. Кроме того, недопустимы ситуации, когда после выполнения очередной команды исполнителю не ясно, какую команду выполнять на следующем шаге;
результативность (эффективность) - при точном исполнении всех команд алгоритма, процесс решения задачи должен прекратиться за конечное число шагов и при этом должен быть получен определенный постановкой задачи ответ.
массовость - предпочтительно разрабатывать алгоритмы, обеспечивающие решение всего класса задач определенного типа. К примеру, если составляется алгоритм решения квадратного уравнения АХ2+ВХ+С=0, он должен быть вариативен, то есть обеспечивать возможность решения для любых допустимых исходных значений коэффициентов A, B, C.
Алгоритм должен быть формализован по некоторым правилам посредством конкретных изобразительных средств. К ним относятся следующие способы записи алгоритмов: словесный, формульно-словесный, графический, язык операторных схем, алгоритмический язык. [5]
Наибольшее распространение благодаря своей наглядности получил графический (блок-схемный) способ записи алгоритмов. [1, 5]
Блок-схемой называется графическое изображение логической структуры алгоритма, в котором каждый этап процесса обработки информации представляется в виде геометрических символов (блоков), имеющих определенную конфигурацию в зависимости от характера выполняемых операций. Перечень символов, их наименование, отображаемые ими функции, форма и размеры определяются ГОСТами. [1]
При всем многообразии алгоритмов решения задач в них можно выделить три основных вида вычислительных процессов [3]:
линейный;
циклический;
ветвящийся.
Линейным называется такой вычислительный процесс, при котором все этапы решения задачи выполняются в естественном порядке следования записи этих этапов. [6]
Циклом называется многократно повторяемый участок вычислений. Вычислительный процесс, содержащий один или несколько циклов, называется циклическим. По количеству выполнения циклы делятся на циклы с определенным (заранее заданным) числом повторений и циклы с неопределенным числом повторений. Количество повторений последних зависит от соблюдения некоторого условия, задающего необходимость выполнения цикла. При этом условие может проверяться в начале цикла — тогда речь идет о цикле с предусловием, или в конце — тогда это цикл с постусловием. [5]
Ветвящимся называется такой вычислительный процесс, в котором выбор направления обработки информации зависит от исходных или промежуточных данных (от результатов проверки выполнения какого-либо логического условия). [1, 6]
Оценка свойств параллельных алгоритмоПосмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
300 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
29 декабря 2018
Заказ завершен, заказчик получил финальный файл с работой
5
1. Раскройте особенности понятия алгоритма и оценки свойств параллельного алгоритма..docx
2019-01-01 16:29
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
работа была выполнена в кратчайшие сроки. по исполнению нет никаких нареканий. все полностью удовлетворяет требованиям. очень приятно было работать с автором!
Хочешь такую же работу?
300 ₽
