Реферат
Элементы теории алгоритмов
Черныш Семен Олегович
Специальность 050709(0312)
Преподавание в начальных классах
Курс 2, группа 25
Руководитель:
Бурдыга Валентина Павловна
Оса, 2010
Содержание
Введение. 3
1. Понятие алгоритма. 4
2. Свойства алгоритмов. 6
2.1. Дискретность. 6
2.2. Детерминированность. 7
2.3. Конечность. 7
2.4. Массовость. 7
2.5. Результативность. 8
3. Виды алгоритмов. 9
3.1. Линейный алгоритм. 9
3.2. Циклический алгоритм. 9
3.3. Разветвляющийся алгоритм. 10
3.4. Вспомогательный алгоритм. 10
4. Способы описания алгоритмов. 12
4.1. Словесный способ. 12
4.2. Блок-схемы.. 12
Заключение. 14
Литература. 15
Введение
Каждый из нас ежедневно решает задачи различной сложности: как быстрее добраться в школу или на работу в условиях нехватки времени; в каком порядке выполнить дела, намеченные на текущий день, и т.д. Некоторые задачи настолько сложны, что требуют длительных размышлений для нахождения решения, другие задачи мы решаем автоматически, так как выполняем их ежедневно на протяжении многих лет. Но в любом случае решение каждой задачи можно подразделить на простые этапы.
|
|
Целью реферата является раскрытие базовых знаний об элементах теории алгоритмов.
Для решения поставленной цели необходимо выполнить следующие задачи:
· Изучить и проанализировать литературу;
· Раскрыть базовые понятия элементов теории алгоритмов;
· Рассмотреть свойства и виды алгоритмов;
· Сформировать представление о способах записи алгоритмов.
Я выбрал данную тему из-за ее актуальности.
Понятие алгоритма
Знакомство с понятием алгоритма я предлагаю начать с рассмотрения примера.
Предположим, вы хотите вылепить из пластилина дракона. Результат во многом будет зависеть от вашего умения и опыта. Однако достичь поставленной цели окажется гораздо легче, если вы предварительно наметите план действий, например следующий:
1. Изучить образ дракона по имеющейся картинке.
2. Вылепить голову.
3. Вылепить туловище.
4. Вылепить хвост.
5. Вылепить четыре ноги.
6. Сравнивая с картинкой, уточнить детали каждой вылепленной части дракона.
Следуя подготовленному плану, любой человек, даже не обладающий художественными способностями, но имеющий терпение, обязательно получит хороший результат. Подобный план с подробным описанием действий, необходимых для получения ожидаемого результата, получил название алгоритма.
Понятие алгоритма, является фундаментальным понятием математики и информатики, возникло задолго до появления вычислительных машин. Само же слово алгоритм появилось в средние века, когда европейцы познакомились со способами выполнения арифметических действий в десятичной системе, описанными узбекским математиком Мухаммедом бен Муса аль-Хорезми. Слово алгоритм – европеизированное произношение слов аль-Хорезми.
|
|
Первоначально под словом алгоритм понимали способ выполнения арифметических действий над десятичными числами. В дальнейшем это понятие стали использовать для обозначения любой последовательности действий, приводящих к решению поставленной задачи.
Область математики, известная как теория алгоритмов, посвящена исследованию свойств, способов записи, видов и сферы применения различных алгоритмов. Научное определение понятия алгоритма дал А. Черч в 1930 году. Позже и другие математики вносили свои уточнения в это определение. В школьном курсе информатики обычно пользуются следующими определениями:
· Алгоритм – описание последовательности действий, строгое исполнение которых приводит к решению последовательной задачи за конечное число шагов.
· Алгоритм – Это конечная система правил, сформулированная на языке исполнителя, которая определяет последовательность перехода от допустимых исходных данных к конечному результату и которая обладает определенными свойствами.
· Алгоритмизация – процесс разработки алгоритма для решения задачи.
Любой алгоритм существует не сам по себе, а предназначен для определенного исполнителя. Алгоритм описывается в командах исполнителя, который этот алгоритм будет выполнять. Объекты, над которыми исполнитель может совершать действия, образуют так называемую среду исполнителя. Исходные данные и результаты любого алгоритма всегда принадлежат среде того исполнителя, для которого предназначен алгоритм.
Значение слова алгоритм очень схоже со значением слов рецепт, процесс, метод, способ. Однако любой алгоритм, в отличие от рецепта или способа обязательно обладает свойствами.