УЧЕБНАЯ КАРТА ДИСЦИПЛИНЫ
«Алгоритмы и структуры данных»

Зач. ед.:  6  Ак. ч. всего:  216  в т. ч.  48 ч.  лекций,  32 ч.  лаб. работ,  82 ч.  сам. раб.

Преподаватель:  Максим Валентинович Пучкин

Кафедра:  Прикладной математики и программирования

Курс:  2  Семестр:  4 

Направление подготовки: Фундаментальная информатика и информационные технологии

Виды контрольных мероприятий

Текущий контроль

Рубежный контроль

Модуль 1. Введение в анализ алгоритмов

5

3

Лабораторные работы

5

Контрольная работа

3

Модуль 2. Основные структуры данных

14

3

Лабораторные работы

4

Индивидуальные задания

10

Письменный коллоквиум по материалам лекций

3

Модуль 3. Подходы к построению и оптимизации переборных алгоритмов

15

0

Лабораторные работы

5

Индивидуальные задания

10

Модуль 4. Дополнительные разделы – поиск подстрок, вычислительная геометрия, алгоритмы на графах

15

5

Лабораторные работы

5

Индивидуальные задания

10

Письменный коллоквиум по материалам лекций

5

Бонусные баллы – 10

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

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

(40 баллов)

Экзамен в письменном виде, в билете 35 вопросов, составляющих 2 части – вопросы с вариантами ответов (множественный выбор), и с ответами в свободной форме. За каждый вопрос начисляется от 1 до 2 баллов.


Преподаватель ___________________  //