лекций, 17 часов лабораторных.
http://math.isu.ru/ru/chairs/it/algorithms/
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Структуры и алгоритмы компьютерной обработки данных презентация
Содержание
- 1. Структуры и алгоритмы компьютерной обработки данных
- 2. Литература Ахо, Хопкропфт, Ульман. Построение и анализ вычислительных алгоритмов. 1979
- 3. Сложность алгоритмов Функция сложности f(x)
- 4. Классы сложности Вычислительные устройства: Машина Тьюринга и
- 5. Структуры данных и алгоритмы Массив – итеративные
- 6. Алгоритмы сортировки Квадратичной сложности: Выборкой максимального Метод
Литература Ахо, Хопкропфт, Ульман. Построение и анализ вычислительных алгоритмов. 1979
Слайд 1Структуры и алгоритмы компьютерной обработки данных
Петухин Вячеслав Алексеевич
1 семестр, 17 часов
Слайд 3Сложность алгоритмов
Функция сложности f(x)
Для любых входных данных размером не
более чем x время работы алгоритма не больше чем f(x)
Классы сложности:
полиномиальные
экспоненциальные
Классы сложности:
полиномиальные
экспоненциальные
Слайд 4Классы сложности
Вычислительные устройства:
Машина Тьюринга и эквивалентные ей устройства
Недетерминированная машина Тьюринга
Класс NP-сложных
задач.
Слайд 5Структуры данных и алгоритмы
Массив – итеративные алгоритмы
Рекурсивные структуры данных (списки, деревья
и т.д.) – рекурсия
Язык программирования Паскаль
Язык программирования Паскаль
Слайд 6Алгоритмы сортировки
Квадратичной сложности:
Выборкой максимального
Метод пузырька
Быстрая сортировка (quicksort)
Оптимальные алгоритмы O(n log2 n)
С
помощью двоичного дерева
