Аннотация рабочей программы дисциплины
«Алгоритмы и анализ сложности»

Цель изучения дисциплины Данный курс направлен на ознакомление студентов с фундаментальными алгоритмами обработки данных, а также с современными методами исследования алгоритмов и оценки их алгоритмической сложности, с методикой анализа сложности алгоритмов и классификации существующих задач в зависимости от их сложности.
Место дисциплины в учебном плане Б1.В
Формируемые компетенции ОПК-1
Знания, умения и навыки, получаемые в результате освоения дисциплины
Знать:
о различных парадигмах программирования и современном уровне развития языков и технологий программирования;
о сложности программных систем и методах ее преодоления;
методы анализа сложности алгоритмов;
синтаксис и базовые конструкции языка C,С++;
назначение, устройство и свойства основных структур данных: список, очередь, стэк, дерево, граф;
эффективные алгоритмы для работы с различными структурами данных;
методы вычисления сложности алгоритмов;
алгоритмы обработки динамических структур данных;
основные парадигмы программирования;
особенности языков программирования Си и С++.
Уметь:
использовать эффективные алгоритмы поиска и обработки сложных структур данных;
использовать для разработки и отладки программ современные интегрированные среды разработки;
реализовывать алгоритмы обработки динамических структур данных;
вычислять сложность алгоритмов;
использовать для разработки и отладки программ современные интегрированные среды разработки языка программирования Си и С++;
использовать эффективные алгоритмы поиска и обработки сложных структур данных;
использовать для разработки и отладки программ современные интегрированные среды разработки.
Иметь навыки и (или) опыт деятельности (владеть):
навыками написания и отладки программ на высокоуровневом языке программирования в интегрированной среде разработки;
навыками использования алгоритмов обработки динамических структур данных при решении конкретных задач на практике;
техникой подчсета сложности алгоритмов любых видов;
навыками написания и отладки программ на языках программирования Си и С++ в интегрированной среде разработки;
навыками написания и отладки программ на высокоуровневом языке программирования в интегрированной среде разработки.
Содержание дисциплины Динамические структуры данных. Сложные структуры данных.
Виды учебной работы Лекции, лабораторные, самостоятельная работа.
Используемые информационные, инструментальные и программные средства
Среда разработки Мicrosoft visual studio С++ (версия не ниже 2008)
Microsoft Windows
Microsoft Office
7-Zip
AcrobatReader
1. Образовательный портал АлтГУ http://portal.edu.asu.ru/
2. Электронный каталог НБ АлтГУ «Книги»: http://www.lib.asu.ru/app/elecat/elecat=index1?base=book
3. Издательство «Лань» [Электронный ресурс]: электронно-библиотечная система. – URL: http://e.lanbook.com/
4. Издательство «Юрайт» [Электронный ресурс]: электронно-библиотечная система. – URL: http://biblio-online.ru
5. ЭБС «Университетская библиотека online»: https://biblioclub.ru/
6. ЭБС АлтГУ: http://elibrary.asu.ru/
7. Электронная база данных ZBMATH: https://zbmath.org/
Форма промежуточной аттестации Зачет.