Министерство образования и науки Российской Федерации
Факультет «Механико-технологический»
Кафедра «Машины и технология обработки материалов давлением»
По
дисциплине «
Проверил, (к.т.н., доцент ИнИТ)
___________/
__________20__г.
Автор Работы
студент группы
___________ /Бродягин Д.В./
__________20__г.
Реферат защищен
С оценкой(прописью, цифрой)
___________//
__________20__г.
АнНотация
Бродягин Д.В.
Цель реферата – рассказать о истории создания алгоритмов, их свойствах, привести примеры базовых алгоритмов.
Задачи реферата – изучить способы задания алгоритмов, их свойства и сделать выводы по наиболее оптимальному варианту.
Рассмотрены особенности свойств алгоритма, их базовых алгоритмических конструкциях. Сделано заключение по предпочтительному варианту.
Оглавление
Введение 4
4
1 Понятие алгоритма 5
2 Свойства И КЛАССЫ алгоритмОВ 6
3 способы записи алгоритмов, ОСНОВНЫЕ БЛОКИ АЛГОРИТМА 8
4 Базовые алгоритмичекие конструкции 10
5 ЗАКЛЮЧЕНИЕ 11
6 Библиографический список 12
Введение
Геометрия развивает геометрическое мышление, математика развивает абстрактное математическое, а физика развивает физическое… А какое мышление развивает информатика? Информатика есть наука, служащая информационным технологиям. Но фундаментальными достижениями этой науки оказались не сами технологии, а общие методы построения систем и решения сложных задач. Базисом этих методов являются алгоритмы и системный подход к решению задач. Поэтому информатика развивает алгоритмическое мышление и учит системному подходу к решению задач.
Понятие алгоритма
Понятие алгоритма одно из основных в программировании и информатике. Это последовательность команд, предназначенная исполнителю, в результате выполнения которой он должен решить поставленную задачу. Алгоритм должен описываться на формальном языке, исключающем неоднозначность толкования. Исполнитель может быть человеком или машиной. Исполнитель должен уметь выполнять все команды, составляющие алгоритм. Множество возможных команд конечно и изначально строго задано. Действия, выполняемые по этим командам, называются элементарными.
Запись алгоритма на формальном языке называется программой. Иногда само понятие алгоритма отождествляется с его записью, так что слова «алгоритм» и «программа» это почти синонимы. Небольшое различие заключается в том, что под алгоритмом, как правило, понимают основную идею его построения. Программа же всегда связана с записью алгоритма на конкретном формальном языке.
Алгоритмы становились предметом всё более пристального внимания учёных, и постепенно это понятие заняло одно из центральных мест в современной математике. Что же касается людей, от математики далёких, то к началу сороковых годов это слово они могли услышать разве что во время учёбы в школе, в сочетании «алгоритм Евклида». Несмотря на это, алгоритм всё ещё воспринимался как термин сугубо специальный, что подтверждается отсутствием соответствующих статей в менее объёмных изданиях.
Свойства и классы алгоритмОв
Данное выше определение алгоритма нельзя считать строгим – не вполне ясно, что такое «точное предписание» или «последовательность действий, обеспечивающая получение требуемого результата».
Поэтому обычно формулируют несколько общих свойств алгоритмов, позволяющих отличать алгоритмы от других инструкций.
Дискретность (прерывность, раздельность) – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.
Определенность – каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.
Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов.
Массовость – алгоритм решения задачи разрабатывается в общем виде, то есть, он должен быть применим для некоторого класса задач, различающихся только исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма.
Выделяют три крупных класса алгоритмов:
- вычислительные алгоритмы, работающие со сравнительно простыми видами данных, такими как числа и матрицы, хотя сам процесс вычисления может быть долгим и сложным;
- информационные алгоритмы, представляющие собой набор сравнительно простых процедур, работающих с большими объемами информации (алгоритмы баз данных);
- управляющие алгоритмы, генерирующие различные управляющие воздействия на основе данных, полученных от внешних процессов, которыми алгоритмы управляют.