Структуры и алгоритмы обработки данных

Весенний семестр 2016 г.

Первый курс, группы: ИВ-521, ИВ-522, ИС-541

  • 17 лекций, 17 лабораторных работ, экзамен

Преподаватели

  • Лекции -- доцент Кафедры вычислительных систем к.т.н. Курносов Михаил Георгиевич
  • Лабораторные работы ИВ-521 -- Будаев Бато Валерьевич
  • Лабораторные работы ИВ-522 -- Шадаев Андрей Владиславович
  • Лабораторные работы ИС-541 -- Арчимаев Алексей Степанович, Токмашева Елизавета Ивановна

Экзамен

Материалы лекций

Практические задания

Организация учебного процесса

В течение семестра ведется журнал посещений лекций и лабораторных работ. Непосещение 50% лекций -- это недопуск до экзамена. Если у Вас имеются уважительные причины непосещать лекции необходимо сообщить о них лектору в начале семестра.


Практическая часть курса включает 3 задания, от результата выполнения которых зависит ваша оценка за экзамен. Каждое невыполненное задание сокращает ваши шансы получить на экзамене хорошо и отлично. На экзамене оценивается и то, как вы трудились в течении семестра.


На выполнение и сдачу каждого задания отводится 5 практических занятий (пятое занятие -- крайний срок сдачи). Количество сданных заданий влияет на вашу оценку за контрольные сроки.


Каждое задание сопровождается отчетом в электронном виде (распечатывать его не надо). Преподаватель на практическом занятии проверяет исходный код программы и отчет. Если они приняты, вам остается ответить на контрольные вопросы. Пример отчета в формате ODT.


Исходные тексты программ должно быть оформлены в соответствии со стилем K&R или согласно альтернативным стилям: Google C++ Style Guide, Linux kernel coding style.

Code Snippets, examples

Рекомендуемая литература

  • [CLRS] Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Л., Штайн К. Алгоритмы: построение и анализ. – 3-е изд. – М.: Вильямс, 2013. – 1328 с.
  • [Levitin] Левитин А.В. Алгоритмы: введение в разработку и анализ. – М.: Вильямс, 2006. – 576 с.
  • [Aho] Ахо А.В., Хопкрофт Д., Ульман Д.Д. Структуры данных и алгоритмы. – М.: Вильямс, 2001. – 384 с.
  • [DSABook] Курносов М.Г. Введение в структуры и алгоритмы обработки данных. - Новосибирск: Автограф, 2015. - 179 с.
  • Кормен Т.Х. Алгоритмы: Вводный курс. - М.: Вильямс, 2014. - 208 с.
  • Дасгупта С., Пападимитриу Х., Вазирани У. Алгоритмы. - М.: МЦНМО, 2014. - 320 с.
  • Кнут Д. Искусство программирования. Том {1, 3}, 3-е изд. - М.: Вильямс, 2010.
  • Седжвик Р. Фундаментальные алгоритмы на С++. Анализ/Структуры данных/Сортировка/Поиск. – К.: ДиаСофт, 2001. – 688 с.
  • Скиена С.С. Алгоритмы. Руководство по разработке. – 2-е изд. – СПб: БХВ, 2011 – 720 с.
  • Макконнелл Дж. Основы современных алгоритмов. – 2е изд. – М.: Техносфера, 2004. – 368 с.
  • Миллер Р. Последовательные и параллельные алгоритмы: общий подход. – М.: БИНОМ, 2006. – 406 с.
  • Керниган Б., Пайк Р. Практика программирования. - М.: Издательский дом “Вильямс”, 2004. - 288 с.
  • Бентли Дж. Жемчужины программирования. - СПб.: Питер, 2002. - 272 с.
  • Уоррен Г.С. Алгоритмические трюки для программистов. - М.: Вильямс, 2014. - 512 с.
  • Миллер Р. Последовательные и параллельные алгоритмы: общий подход. – М.: БИНОМ, 2006. – 406 с.
  • Бакнелл Д.М. Фундаментальные алгоритмы и структуры данных в Delphi. – СПб.: ДиаСофт, 2003. – 560 с.

Online Courses

Видеолекции (курсы online)

  • Курс "Алгоритмы и структуры данных поиска" // Школа анализа данных Яндекс (видеолекции)
  • Курс "Алгоритмы и структуры данных" // Computer Science Center (осень 2012, весна 2012)

Журнал успеваемости