Теория алгоритмов. Основные понятия и определения - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Теория алгоритмов. Основные понятия и определения, слайд №1

Теория алгоритмов. Основные понятия и определения, слайд №2

Теория алгоритмов. Основные понятия и определения, слайд №3

Теория алгоритмов. Основные понятия и определения, слайд №4

Теория алгоритмов. Основные понятия и определения, слайд №5

Теория алгоритмов. Основные понятия и определения, слайд №6

Теория алгоритмов. Основные понятия и определения, слайд №7

Теория алгоритмов. Основные понятия и определения, слайд №8

Теория алгоритмов. Основные понятия и определения, слайд №9

Теория алгоритмов. Основные понятия и определения, слайд №10

Теория алгоритмов. Основные понятия и определения, слайд №11

Теория алгоритмов. Основные понятия и определения, слайд №12

Теория алгоритмов. Основные понятия и определения, слайд №13

Теория алгоритмов. Основные понятия и определения, слайд №14

Теория алгоритмов. Основные понятия и определения, слайд №15

Теория алгоритмов. Основные понятия и определения, слайд №16

Теория алгоритмов. Основные понятия и определения, слайд №17

Теория алгоритмов. Основные понятия и определения, слайд №18

Теория алгоритмов. Основные понятия и определения, слайд №19

Теория алгоритмов. Основные понятия и определения, слайд №20

Теория алгоритмов. Основные понятия и определения, слайд №21

Теория алгоритмов. Основные понятия и определения, слайд №22

Теория алгоритмов. Основные понятия и определения, слайд №23

Теория алгоритмов. Основные понятия и определения, слайд №24

Теория алгоритмов. Основные понятия и определения, слайд №25

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Теория алгоритмов. Основные понятия и определения. Доклад-сообщение содержит 25 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Слайд 2

Описание слайда:

ОСНОВНЫЕ ТРЕБОВАНИЯ К АЛГОРИТМАМ Алгоритм- эффективная процедура, однозначно приводящая к результату.

Слайд 3

Описание слайда:

ОСНОВНЫЕ ТРЕБОВАНИЯ К АЛГОРИТМАМ 1.Каждый алгоритм имеет данные- входные, промежуточные и выходные.

Слайд 4

Описание слайда:

ОСНОВНЫЕ ТРЕБОВАНИЯ К АЛГОРИТМАМ Данные- объекты, с которыми алгоритм сможет работать. Объекты: числа, векторы, матрицы смежности графа, формулы. «Необъекты»: «хорошая книга», рисунок графа.

Слайд 5

Описание слайда:

ОСНОВНЫЕ ТРЕБОВАНИЯ К АЛГОРИТМАМ При построении данных используются: алфавит- набор элементарных объектов(цифры, буквы и т.д.); правила- средства построения объектов из элементарных

Слайд 6

Описание слайда:

ОСНОВНЫЕ ТРЕБОВАНИЯ К АЛГОРИТМАМ 2. Данные для своего размещения требуют памяти. Память обычно однородная и дискретная- состоит из одинаковых ячеек. Каждая ячейка может содержать один символ алфавита данных. Единицы измерения объема данных и памяти согласованы. Память может быть бесконечной.

Слайд 7

Описание слайда:

ОСНОВНЫЕ ТРЕБОВАНИЯ К АЛГОРИТМАМ 3. Алгоритм состоит из отдельных элементарных шагов, или действий Множество различных шагов алгоритма- конечно.

Слайд 8

Описание слайда:

ОСНОВНЫЕ ТРЕБОВАНИЯ К АЛГОРИТМАМ 4. Последовательность шагов алгоритма детерминирована – т.е. после каждого шага либо указывается, какой шаг делать дальше, либо дается команда остановки, после чего работа алгоритма считается законченной.

Слайд 9

Описание слайда:

ОСНОВНЫЕ ТРЕБОВАНИЯ К АЛГОРИТМАМ 5. Результативность - остановка после конечного числа шагов (зависящего от данных) с указанием того, что считать результатом.

Слайд 10

Описание слайда:

ОСНОВНЫЕ ТРЕБОВАНИЯ К АЛГОРИТМАМ 6. Следует различать: а) описание алгоритма б) механизм реализации алгоритма в) процесс реализации алгоритма

Слайд 11

Описание слайда:

ОСНОВНЫЕ ТРЕБОВАНИЯ К АЛГОРИТМАМ Описание алгоритма и механизм его реализации конечны. Требования к конечности процесса реализации совпадают с требованиями результативности.

Слайд 12

Описание слайда:

ПРИМЕР 1 Дана последовательность P из n положительных чисел (n – конечное, но произвольное число). Требуется упорядочить их, т.е. построить последовательность R, в которой эти же числа расположены в порядке возрастания.

Слайд 13

Описание слайда:

ПРИМЕР 1 Разобьем способ решения на шаги и укажем переходы между шагами. Шаг 1. Ищем в P наименьшее число. Шаг 2. Найденное число приписываем справа к R и вычеркиваем его из P. Шаг 3. Если в P нет чисел, то переходим к шагу 4. Иначе, к шагу 1. Шаг 4. Конец. Результатом считать последовательность R, построенную к данному моменту.

Слайд 14

Описание слайда:

ОСНОВНЫЕ ТРЕБОВАНИЯ К АЛГОРИТМАМ Это описание- еще не алгоритм. Необходимо уточнить: алфавит, форму представления данных, память, размещение в ней элементов Р и R, элементарные шаги. Выбор механизма реализации будет влиять и на сам характер уточнения.

Слайд 15

Описание слайда:

БЛОК - СХЕМЫ АЛГОРИТМОВ Связи между шагами можно изобразить в виде графа. Для примера 1 граф изображен на рис. 1. Рис. 1

Слайд 16

Описание слайда:

БЛОК - СХЕМЫ АЛГОРИТМОВ Блок- схема алгоритма- граф, в котором вершинам соответствуют шаги, а ребрам- переходы между шагами.

Слайд 17

Описание слайда:

БЛОК - СХЕМЫ АЛГОРИТМОВ Виды вершин: - вершины, из которых выходит одно ребро( операторы); вершины, из которых выходит два ребра( логические условия или предикаты); вершина начала( нет входных ребер, одно выходное ребро); вершина конца( одно входное ребро, нет выходных ребер).

Слайд 18

Описание слайда:

БЛОК - СХЕМЫ АЛГОРИТМОВ Важная особенность блок – схем: связи, которые она описывает, не зависят от того, являются ли шаги элементарными или представляют собой самостоятельные алгоритмы – блоки. С помощью блок – схем можно несколько алгоритмов, рассматриваемых как блоки, связать в один большой алгоритм.

Слайд 19

Описание слайда:

БЛОК - СХЕМЫ АЛГОРИТМОВ Композиция алгоритма- соединение алгоритмов. Рис. 2

Слайд 20

Описание слайда:

БЛОК - СХЕМЫ АЛГОРИТМОВ Описание – это граф; процесс реализации – это путь в графе. Различные пути в одном и том же графе возникают при различных данных, которые создают разные логические условия в точках разветвления.

Слайд 21

Описание слайда:

ТИПЫ УНИВЕРСАЛЬНЫХ АЛГОРИТМИЧЕСКИХ МОДЕЛЕЙ Алгоритмическая модель- формализация понятия «алгоритм». Алгоритмические модели должны быть универсальными (должны допускать описание любых алгоритмов).

Слайд 22

Описание слайда:

ТИПЫ УНИВЕРСАЛЬНЫХ АЛГОРИТМИЧЕСКИХ МОДЕЛЕЙ Первый тип связывает понятие алгоритма с наиболее традиционными понятиями математики – вычислениями и числовыми функциями. Наиболее развитая и изученная модель этого типа – рекурсивные функции – является исторически первой формализацией понятия алгоритма.

Слайд 23

Описание слайда:

ТИПЫ УНИВЕРСАЛЬНЫХ АЛГОРИТМИЧЕСКИХ МОДЕЛЕЙ Второй тип - машина Тьюринга -основан на представлении об алгоритме, как о некотором детерминированном устройстве, способном выполнять в каждый отдельный момент лишь весьма примитивные операции.

Слайд 24

Описание слайда:

ТИПЫ УНИВЕРСАЛЬНЫХ АЛГОРИТМИЧЕСКИХ МОДЕЛЕЙ Третий тип алгоритмических моделей – нормальные алгоритмы Маркова, канонические системы Поста - это преобразование слов в произвольных алфавитах, в которых элементарными операциями являются подстановки - замена части слова (подслова) другим словом.