Цель изучения дисциплины | Данный курс направлен на ознакомление студентов с фундаментальными алгоритмами обработки данных, а также с современными методами исследования алгоритмов и оценки их алгоритмической сложности, с методикой анализа сложности алгоритмов и классификации существующих задач в зависимости от их сложности. |
---|---|
Место дисциплины в учебном плане | Б1.В |
Формируемые компетенции | ПК-23 | Знания, умения и навыки, получаемые в результате освоения дисциплины |
Знать:
о различных парадигмах программирования и современном уровне развития языков и технологий программирования; о сложности программных систем и методах ее преодоления; методы анализа сложности алгоритмов; синтаксис и базовые конструкции языка 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/ |
Форма промежуточной аттестации | Зачет. |