'

Структуры и алгоритмы компьютерной обработки данных

Понравилась презентация – покажи это...





Слайд 0

Структуры и алгоритмы компьютерной обработки данных Петухин Вячеслав Алексеевич 1 семестр, 17 часов лекций, 17 часов лабораторных. http://math.isu.ru/ru/chairs/it/algorithms/


Слайд 1

Литература Ахо, Хопкропфт, Ульман. Построение и анализ вычислительных алгоритмов. 1979


Слайд 2

Сложность алгоритмов Функция сложности f(x) Для любых входных данных размером не более чем x время работы алгоритма не больше чем f(x) Классы сложности: полиномиальные экспоненциальные


Слайд 3

Классы сложности Вычислительные устройства: Машина Тьюринга и эквивалентные ей устройства Недетерминированная машина Тьюринга Класс NP-сложных задач.


Слайд 4

Структуры данных и алгоритмы Массив – итеративные алгоритмы Рекурсивные структуры данных (списки, деревья и т.д.) – рекурсия Язык программирования Паскаль


Слайд 5

Алгоритмы сортировки Квадратичной сложности: Выборкой максимального Метод пузырька Быстрая сортировка (quicksort) Оптимальные алгоритмы O(n log2 n) С помощью двоичного дерева


×

HTML:





Ссылка: