страница 1
|
|||||||||||||||||||||||||||||||||||||||||||
Похожие работы
|
Аннотация рабочей программы дисциплины - страница №1/1
АННОТАЦИЯ РАБОЧЕЙ ПРОГРАММЫ ДИСЦИПЛИНЫ Структура данных Место дисциплины в структуре ООП Принципы построения курса: Курс входит в профессиональный цикл ООП 010300 «Фундаментальная информатика и информационные технологии» В курсе выделено несколько разделов / тем: Нелинейные структуры данных: классификация; деревья: ориентированные, упорядоченные и бинарные; представление деревьев в памяти компьютера: последовательное и связанное размещение элементов; операции над деревьями; графы и их представление в компьютере; алгоритмы, оперирующие со структурами типа графа; задачи поиска; исчерпывающий поиск: перебор с возвратом, метод ветвей и границ, динамическое программирование; быстрый поиск: бинарный и последовательный поиски в массивах, хеширование; использование деревьев в задачах поиска: бинарные, случайные бинарные, оптимальные и сбалансированные деревья поиска; алгоритмы поиска на графах; задачи сортировки; внутренняя и внешняя сортировки; алгоритмы сортировки; анализ сложности и эффективности алгоритмов поиска и сортировки; файлы: организация и обработка, представление деревьями: B-деревья; теория сложности алгоритмов: NP-сложные и труднорешаемые задачи. Компетенция обучающегося, формируемая в результате освоения дисциплины (модуля) - детальное знание методов и базовых алгоритмов обработки информационных структур, методов анализа сложности алгоритмов (ПК-17). |
|