Структуры данных

09.03.01 - Информатика и вычислительная техника (Системы автоматизированного проектирования)

Очная форма обучения, план набора 2016 г.

Изучается: 3 семестр

Цикл дисциплины: Б1. Дисциплины (модули)

Индекс дисциплины: Б1.В.ОД.8

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

Основная литература

Гагарина Л.Г., Колдаев В.Д. Алгоритмы и структуры данных: Учебное пособие. – М.: Финансы и статистика; ИНФРА-М, 2009. – 304 с.
Доступно в библиотеке: 60 экземпляров
Вирт Н. Алгоритмы и структуры данных. – М.: Мир, 1989. – 360 с.
Доступно в библиотеке: 50 экземпляров

Дополнительная литература

Андерсон Д.А. Дискретная математика и комбинаторика. – М.: Издательский дом "Вильямс", 2004. – 960 с.
Доступно в библиотеке: 10 экземпляров
Ускова О.Ф. и др. Программирование алгоритмов обработки данных: Учебное пособие. – СПб: БХВ-Петербург, 2003. – 188 с.
Доступно в библиотеке: 19 экземпляров
Липский В. Комбинаторика для программистов. – М.: Мир,1989.– 213 с.
Доступно в библиотеке: 9 экземпляров
Макконелл Дж. Основы современных алгоритмов. 2-е дополненное издание. – Москва: Тех-носфера, 2004. – 368 с.
Доступно в библиотеке: 13 экземпляров
Новиков Ф.А. Дискретная математика для программистов: Учебник для вузов. – СПб: Питер, 2002. – 302 с.
Доступно в библиотеке: 19 экземпляров
Иванов Б.Н. Дискретная математика. Алгоритмы и программы: Учебное пособие. – М.: Лаборатория базовых знаний, 2003. – 288 с.
Доступно в библиотеке: 50 экземпляров
Окулов С. М. Программирование в алгоритмах. – 2-е изд., доп. – М.: БИНОМ. Лаборатория знаний, 2006 . – 384 с.
Доступно в библиотеке: 30 экземпляров

Контрольные испытания

Вид контроля Семестры
Экзамен 3

Объем дисциплины и виды учебной деятельности

Вид учебной деятельности 1 семестр 2 семестр 3 семестр 4 семестр 5 семестр 6 семестр 7 семестр 8 семестр Всего Единицы
Лекция2424часов
Лабораторная работа3030часов
Всего аудиторных занятий5454часов
Из них в интерактивной форме2222часов
Самостоятельная работа126126часов
Всего (без экзамена)180180часов
Подготовка и сдача экзамена/зачета3636часов
Общая трудоемкость216216часов
66З.Е

Компетенции

Код Содержание
ОПК-2 Способность осваивать методики использования программных средств для решения практических задач.
ОПК-5 Способность решать стандартные задачи профессиональной деятельности на основе информационной и библиографической культуры с применением информационно-коммуникационных технологий и с учетом основных требований информационной безопасности.
ПК-1 Способность разрабатывать модели компонентов информационных систем, включая модели баз данных и модели интерфейсов «человек – электронно-вычислительная машина».
ПК-2 Способность разрабатывать компоненты аппаратно-программных комплексов и баз данных, используя современные инструментальные средства и технологии программирования.