опросы к зачету по дисциплине «Анализ данных»
Работа добавлена на сайт samzan.net: 2016-03-13
Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
от 25%
Подписываем
договор
опросы к зачету по дисциплине «Анализ данных»
Теоретическая часть.
- Основные этапы жизни и деятельности Никлаус Вирт, Дональд Эрвин Кнут, Брайан Уилсон Керниган, Роберт Седжвик, Альфред Ахо, Джон Эдвард Хопкрофт, Джеффри Дэвид Ульман. (на выбор)
- Понятие данных и структуры данных. Основные свойства. Логическая и физическая структура данных
- Простые (неструктурированные) данные
- Структурированные данные
- Классификация структур данных по признаку изменчивости.
- Классификация структур данных по признаку упорядоченности. Примеры графовых структур.
- Основные операции над структурами данных
- Понятие моделирование и этапы моделирования. Классификации моделей.
- Понятие алгоритма. Интуитивное и формальное определение алгоритма. Практическое применение алгоритмов.
- Основные свойства алгоритма. На пример некоторого предписания, убедиться, что предписание является алгоритмов.
- Понятие исполнителя алгоритма
- Виды алгоритмов,
- Реализация алгоритмов. Примеры.
- Структурные диаграммы Насси-Шнейдермана, Варнье, Джексона (на выбор)
- Венгерская нотация.
- Базовые канонические структуры алгоритмов. Теорема Бома – Джакопини.
- Этапы полного построении алгоритма.
- Главные принципы, лежащие в основе создания эффективных алгоритмов.
- Алгоритмы оригинальных способов умножения
- Основные понятия анализа алгоритма.
- Подсчет числа простейших операций
- Виды функции сложности алгоритмов.
- Анализ функции сложности на примере программы «Тройки Пифагора»
- О-нотация.
- Теоретическая и практическая функция сложности.
- Основные понятия и классификация алгоритмов сортировки
- Сортировка выбором. Примеры.
- Сортировка вставкой и сортировка слиянием. Примеры.
- Сортировка обменом. Примеры.
- Шейкерная перестановка. Примеры.
- Сортировка Шелла. Примеры.
- Быстрая сортировка (сортировка Хоара). Примеры.
- Турнирная сортировка. Примеры.
- Пирамидальная сортировка. Примеры.
- Основные понятия и классификация алгоритмов поиска.
- Последовательный поиск. Примеры.
- Бинарный поиск. Примеры.
- Фибоначчиев поиск. Примеры.
- Интерполяционный поиск. Примеры.
- Поиск хешированием. Коллизия. Разрешение коллизий.
- Алгоритмы поиска словесной информации (Кнута, Мориса и Пратта (КМП), Бойера и Мура ).
- Итеративные алгоритмы. Примеры.
- Рекурсивные алгоритмы. Примеры.
- Методы разработки алгоритмов: „Разделяй и властвуй" (“divide and conquer”)
- Методы разработки алгоритмов: Динамическое программирование
- Методы разработки алгоритмов: Жадные алгоритмы.
Практическая часть.
Программирование на Pascal.ABC по тематике лабораторно-практических работ.