7. Общая трудоемкость дисциплины.

5 зачетных единиц (180 академических часов)

8. Формы контроля.

Промежуточная аттестация – экзамен в 7 семестре

9. Составитель.

Кабанко Михаил Владимирович, кандидат физико-математических наук, заведующий кафедрой математического анализа и прикладной математики КГУ.

Аннотация к рабочей программе дисциплины «Структуры данных и методы их обработки»

1. Место дисциплины в структуре основной образовательной программы, в модульной структуре ооп.

Дисциплина включена в вариативную часть профессионального цикла ООП. К исходным требованиям, необходимым для изучения дисциплины «Основы программирования», относятся знания, умения и виды деятельности, которые сформированы в результате изучения дисциплин «Информатика», «Математика», «Языки и методы программирования».

Дисциплина «Структуры данных и алгоритмы их обработки» является основой для изучения дисциплин: «Операционные системы», «Компьютерная графика», «Базы данных», «Численные методы», для последующего изучения других дисциплин вариативной части профессионального цикла, а также для прохождения практикума на ЭВМ.

Дисциплина «Структуры данных и алгоритмы их обработки» является частью модуля «Программирование», включенного в вариативную часть профессионального цикла ООП.

2. Цель изучения дисциплины.

Целью освоения учебной дисциплины «Структуры данных и алгоритмы их обработки» является изучение базовых динамических структур и алгоритмов их обработки, алгоритмов сортировки и поиска, а также формирование общекультурных и профессиональных компетенций, необходимых для осуществления профессиональной деятельности.

3. Структура дисциплины

Основные понятия и особенности динамических структур данных. Классификация и алгоритмы обработки динамических структур. Алгоритмы сортировки и поиска.

4. Основные образовательные технологии

В процессе изучения дисциплины используются традиционные и инновационные технологии, активные и интерактивные методы и формы обучения: лекции, лабораторные занятия, дискуссионные методы, тренинги, творческие задания для самостоятельной работы, информационно-коммуникационные технологии, элементы научного исследования и др.

5. Требования к результатам освоения дисциплины.

Процесс изучения дисциплины направлен на формирование следующих общекультурных и профессиональных компетенций:

• Способность использовать в научной и познавательной деятельности, а также в социальной сфере профессиональные навыки работы с информационными и компьютерными технологиями (ОК-14)

• Способность работы с информацией из различных источников, включая сетевые ресурсы сети Интернет, для решения профессиональных и социальных задач (ОК-15)

• Способность к интеллектуальному, культурному, нравственному, физическому и профессиональному саморазвитию, стремление к повышению своей квалификации и мастерства (ОК-16)

• Способность решать задачи производственной и технологической деятельности на профессиональном уровне, включая разработку алгоритмических и программных решений в область системного и прикладного программирования (ПК-9)

• Способность применять в профессиональной деятельности современные языки программирования и языки баз данных, операционные системы, электронные библиотеки и пакеты программ, сетевые технологии (ПК-10)

В результате изучения дисциплины студент должен:

В результате изучения дисциплины студент должен:

- знать основные динамические структуры данных, применяемые в программировании, и базовые алгоритмы их обработки, а также алгоритмы сортировки и поиска;

- уметь применять для создания прикладного и системного программного обеспечения динамические структуры данных и основные алгоритмы их обработки, а также проводить анализ эффективности применяемых алгоритмов сортировки и поиска;

- владеть (быть в состоянии продемонстрировать) навыками применения динамические структуры данных при создании программ, а также навыками выбора применяемых алгоритмов.