Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Лекц_ИТ_2.doc
X
- •Оглавление
- •Алгоритмы на перестановках
- •Введение
- •Перестановки. Произведение перестановок
- •Обратные перестановки. Алгоритмы
- •Рекурсия
- •Информационные структуры
- •Последовательное и связанное распределение данных
- •Стеки и очереди
- •Организация связанного распределения на основе стеков и очередей
- •Деревья
- •Представление деревьев
- •Прохождение деревьев, леса
- •Алгоритмы на графах
- •Графы. Представления графов. Связность и расстояние
- •Остовные деревья
- •Поиск по графу в глубину. Топологическая сортировка
- •Топологическая сортировка
- •Транзитивное замыкание. Поиск кратчайшего пути на графе
- •Поиск кратчайшего пути
- •4. Генерирование случайных последовательностей
- •4.1. Генерирование равномерно распределенных случайных чисел
- •Джон фон Нейман
- •4.2. Основные критерии проверки случайных наблюдений
- •4.3. Эмпирические критерии
- •Критерий равномерности (критерий частот)
- •Критерий серий
- •Критерий интервалов
- •Покер-критерий (критерий разбиений)
- •4.4. Численные распределения
- •Случайный выбор из ограниченного множества
- •Общие методы для непрерывных распределений
- •Нормальное распределение
- •Показательное распределение
- •4.5. Что такое случайная последовательность
- •Процедура получения простейшего генератора случайных чисел
- •Литература
Литература
1. Кнут Дональд Э. Искусство программирования. Т. 1. Основные
алгоритмы: Уч. пос. — М.: Издательский дом «Вильямс», 2000. 720 с.
2. Вирт Н. Алгоритмы + структуры данных = программы. — М.: Мир, 1985.
- 406 с.
3. Ленгсам Й., Огенстайн М., Тененбаум. Структуры данных для
персональных ЭВМ. — М.: Мир, 1989. — 568 с.
4. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы.
Теория и практика. — М.: Мир, 1980. — 480 с.
5. Кнут Дональд Э. Искусство программирования. Т. 2. Получисленные
алгоритмы: Уч. пос. - М.: Издательский дом «Вильямс», 2000.-832 с.
6. Вендров А.М. CASE - технологии. Современные методы и средства
проектирования информационных систем. - http://www.citforum.ru
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]