МИНИСТЕРСТВО ПРОСВЕЩЕНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное государственное бюджетное образовательное учреждение высшего образования

"Набережночелнинский государственный педагогический университет"

(ФГБОУ ВО "НГПУ")

Информатики и вычислительной математики

Закреплена за кафедрой

аннотация к рабочей программе дисциплины (модуля)

Алгоритмы и структуры данных

Направление подготовки

09.03.03 Прикладная информатика , профиль Прикладная информатика в дизайне

Форма обучения

заочная

Программу составил(и):

к.п.н., доцент, Герасимова О.Ю.

Распределение часов дисциплины по курсам

Курс

1

Итого

Вид занятий

УП

РП

Лекции

2

2

2

2

Практические

8

8

8

8

Итого ауд.

10

10

10

10

Кoнтактная рабoта

10

10

10

10

Сам. работа

125

125

125

125

Часы на контроль

9

9

9

9

Итого

144

144

144

144

стр. 2

УП: azb09.03.03 ПИвД 1821.plx

1. ЦЕЛЬ И ЗАДАЧИ ОСВОЕНИЯ ДИСЦИПЛИНЫ (МОДУЛЯ)

1.1

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

1.2

Задачами освоения  дисциплины является:

1.3

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

1.4

-конструирование и использование сложных (динамических) структур данных с помощью модели (парадигмы) абстрактного типа данных (АТД):спецификация → представление → реализация;

1.5

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

1.6

-обучение реализации типовых алгоритмов и структур данных и их модификаций на выбранном рабочем языке (Delphi, C#, С/С++);

1.7

-формирование представления и знаний об анализе сложности алгоритмов и программ.

1.8

2. МЕСТО ДИСЦИПЛИНЫ (МОДУЛЯ) В СТРУКТУРЕ ОБРАЗОВАТЕЛЬНОЙ ПРОГРАММЫ

Цикл (раздел) ОП:

2.1

Требования к предварительной подготовке обучающегося:

2.1.1

2.1.2

Для освоения дисциплины "Алгоритмы и структуры данных" обучающиеся используют знания, умения и виды деятельности, сформированные  на предыдущем (школьном) уровне обучения.

2.2

Дисциплины и практики, для которых освоение данной дисциплины (модуля) необходимо как предшествующее:

2.2.1

2.2.2

2.2.3

2.2.4

Информационная безопасность

2.2.5

Компьютерные сети и телекоммуникации

2.2.6

Объектно-ориентированное программирование

2.2.7

Операционные системы, среды и оболочки

2.2.8

Теория информационных коммуникаций

2.2.9

Высокоуровневые методы информатики и программирования

2.2.10

Архитектура ЭВМ

2.2.11

Защита выпускной квалификационной работы, включая подготовку к процедуре защиты и процедуру защиты

2.2.12

Производственная преддипломная практика

3. ПЛАНИРУЕМЫЕ РЕЗУЛЬТАТЫ ОБУЧЕНИЯ ПО КАЖДОЙ ДИСЦИПЛИНЕ (МОДУЛЮ), ОБЕСПЕЧИВАЮЩИЕ ДОСТИЖЕНИЕ ПЛАНИРУЕМЫХ РЕЗУЛЬТАТОВ ОСВОЕНИЯ ОБРАЗОВАТЕЛЬНОЙ ПРОГРАММЫ

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

Знать:

определения средств и методов решений стандартных задач профессиональной деятельности на основе информационной культуры с применением информационно-коммуникационных технологий;

Уметь:

использовать  средства и методы решений стандартных задач профессиональной деятельности на основе информационной культуры с применением информационно-коммуникационных технологий для решения практических задач при алгоритмической деятельности с внешне заданным алгоритмическим описанием ;

Владеть:

отдельными навыками применения  средств и методов решений стандартных задач профессиональной деятельности на основе информационной культуры с применением информационно-коммуникационных технологий для решения практических задач;

стр. 3

УП: azb09.03.03 ПИвД 1821.plx

3.1

Знать:

средства и методы создания алгоритмов и структуры данных информационно-коммуникационных технологиях;

средства и методы моделирования сложных реальных объектов с учетом основных требований информационной безопасности;

средства и методы оценивания сложности алгоритмов и структур;

В результате освоения дисциплины обучающийся должен

3.2

Уметь:

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

использовать средства и методы моделирования сложных реальных объектов с учетом основных требований информационной безопасности;

использовать средства и методы оценивания сложности алгоритмов и структур;

3.3

Владеть:

навыками применения средств и методов создания алгоритмов и структуры данных информационно-коммуникационных технологиях;

навыками применения средств и методов моделирования сложных реальных объектов с учетом основных требований информационной безопасности;

навыками применения средств и методов оценивания сложности алгоритмов и структур;