Разработка и анализ алгоритмов - презентация, доклад, проект скачать

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

Разработка и анализ алгоритмов, слайд №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

Разработка и анализ алгоритмов, слайд №26

Разработка и анализ алгоритмов, слайд №27

Разработка и анализ алгоритмов, слайд №28

Разработка и анализ алгоритмов, слайд №29

Разработка и анализ алгоритмов, слайд №30

Разработка и анализ алгоритмов, слайд №31

Разработка и анализ алгоритмов, слайд №32

Разработка и анализ алгоритмов, слайд №33

Разработка и анализ алгоритмов, слайд №34

Разработка и анализ алгоритмов, слайд №35

Разработка и анализ алгоритмов, слайд №36

Разработка и анализ алгоритмов, слайд №37

Разработка и анализ алгоритмов, слайд №38

Разработка и анализ алгоритмов, слайд №39

Разработка и анализ алгоритмов, слайд №40

Разработка и анализ алгоритмов, слайд №41

Разработка и анализ алгоритмов, слайд №42

Разработка и анализ алгоритмов, слайд №43

Разработка и анализ алгоритмов, слайд №44

Разработка и анализ алгоритмов, слайд №45

Содержание ▲

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

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

Слайд 1

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

Разработка и анализ алгоритмов

Слайд 2

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

Слайд 3

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

Литература по теме Кормен Т., Лейзерсон Ч., Ривест Р. «Алгоритмы. Построение и анализ» (главы 1, 2, 4) Левитин А. «Алгоритмы. Введение в разработку и анализ» (глава 2) Ахо А., Хопкрофт Дж., Ульман Дж. «Построение и анализ вычислительных алгоритмов» (глава 1) Майкл Ласло «Вычислительная геометрия и компьютерная графика на C++» (глава 2)

Слайд 4

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

Анализ вычислительной сложности алгоритмов

Слайд 5

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

Алгоритм Евклида (III в. до н.э)

Слайд 6

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

Псевдокод

Слайд 7

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

Псевдокод

Слайд 8

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

Введение

Слайд 9

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

Ресурсы, расходуемые алгоритмом (вычислительные ресурсы) Вычислительные ресурсы – возможности, обеспечиваемые компонентами вычислительной системы, расходуемые (занимаемые) в процессе её работы. Виды вычислительных ресурсов: Машинное (однопроцессорное) время (Т) – время работы алгоритма для решения задачи. Оперативная память (М) – объем памяти с произвольным доступом, необходимый алгоритму для решения поставленной задачи. Долговременная память – место на жёстком диске. Пропускная способность сети (трафик). Энергия поглощаемая и выделяемая. другие… Часто удается сокращать объем потребления одного вида ресурса за счет увеличения потребления другого.

Слайд 10

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

Абстрактная модель вычислений Основные положения Алгоритм рассматривается как набор операций и управляющих структур. Каждому виду операций сопоставляется временная стоимость в абстрактных единицах времени (шагах). Время работы алгоритма в целом равно сумме стоимостей составляющих его операций с учетом вложенности управляющих структур.

Слайд 11

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

1. Алгоритм рассматривается как набор операций и управляющих структур

Слайд 12

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

2. Каждой операции сопоставляется временная стоимость в абстрактных единицах времени (шагах) Упрощенная модель вычислений - временная стоимость всех операций считается одинаковой и равной 1 шагу.

Слайд 13

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

3. Время работы алгоритма в целом равно сумме стоимостей составляющих его операций с учетом вложенности управляющих структур

Слайд 14

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

Оценка сложности

Слайд 15

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

Оценка сложности

Слайд 16

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

Сортировка вставками

Слайд 17

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

Сортировка вставками

Слайд 18

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

Сортировка вставками

Слайд 19

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

Худший случай

Слайд 20

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

Пример анализа вычислительной сложности алгоритма //Алгоритм простого последовательного поиска целого числа x в массиве A function Search(A: array[1..n] of integer; x: integer): integer; var i: integer; begin //В цикле обход элементов массива for i := 1 to n do //Если текущий элемент равен искомому if A[i] = x then begin //то вернуть индекс элемента result := i; //и выйти из процедуры exit; end; //вернуть признак того, что элемент не найден result := -1; end;

Слайд 21

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

Пример анализа вычислительной сложности алгоритма (в упрощенной модели вычислений) //Алгоритм простого последовательного поиска целого числа x в массиве A function Search(A: array[1..n] of integer; x: integer): integer; var i: integer; begin //УС1 //В цикле обход элементов массива for i := 1 to n do //УС2 //Если текущий элемент равен искомому if A[i] = x then //УС3 begin //УС4 //то вернуть индекс элемента result := i; //и выйти из процедуры exit; end; //вернуть признак того, что элемент не найден result := -1; end;

Слайд 22

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

Зависимость от входных данных

Слайд 23

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

Асимптотический анализ вычислительной сложности алгоритмов Асимптотический анализ – анализ поведения функции временной сложности алгоритма Т(n) при n c целью выбора ближайшей более простой (как правило, элементарной) функции.