Цель изучения дисциплины | Данный курс направлен на ознакомление студентов с фундаментальными алгоритмами обработки данных, а также с современными методами исследования алгоритмов и оценки их алгоритмической сложности, с методикой анализа сложности алгоритмов и классификации существующих задач в зависимости от их сложности. |
---|---|
Место дисциплины в учебном плане | Б1.В |
Формируемые компетенции | ПК-21 | Знания, умения и навыки, получаемые в результате освоения дисциплины |
Знать:
о различных парадигмах программирования и современном уровне развития языков и технологий программирования; о сложности программных систем и методах ее преодоления; методы анализа сложности алгоритмов; синтаксис и базовые конструкции языка C,С++; назначение, устройство и свойства основных структур данных: список, очередь, стэк, дерево, граф; эффективные алгоритмы для работы с различными структурами данных; методы вычисления сложности алгоритмов; алгоритмы обработки динамических структур данных; основные парадигмы программирования; особенности стандартов языков программирования Си и С++. Уметь:
использовать для разработки и отладки программ современные интегрированные среды разработки языка программирования Си и С++; использовать эффективные алгоритмы поиска и обработки сложных структур данных; использовать для разработки и отладки программ современные интегрированные среды разработки. Иметь навыки и (или) опыт деятельности (владеть):
навыками анализа и оценки эффективности алгоритмов при разработке программных продуктов; написания, отладки программ и мониторинга качества программного кода на высокоуровневом языке программирования в интегрированной среде разработки. |
Содержание дисциплины | Введение. Динамические структуры данных. |
Виды учебной работы | Лекции, лабораторные, самостоятельная работа. |
Используемые информационные, инструментальные и программные средства |
Среда разработки Мicrosoft visual studio С++ (версия не ниже 2008)
Редактор Audacity http://www.audacityteam.org/ Microsoft Windows Microsoft Office 7-Zip AcrobatReader 1. Visual C++ в Visual Studio 2015 - https://msdn.microsoft.com/ru-ru/library/60k1461a.aspx.
2. Cообщество людей, занятых в индустрии высоких технологий - https://habrahabr.ru. 1. Электронная база данных «Scopus» (http://www.scopus.com); 2. Электронная библиотечная система Алтайского государственного университета (http://elibrary.asu.ru/); 3. Научная электронная библиотекаelibrary(http://elibrary.ru) |
Форма промежуточной аттестации | Зачет. |