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

ТРУДОЕМКОСТЬ ДИСЦИПЛИНЫ
Общая трудоемкость дисциплины составляет 7 ЗЕТ (252 час.).

ЦЕЛИ И ЗАДАЧИ ДИСЦИПЛИНЫ
Целью дисциплины «Структуры и алгоритмы обработки данных в ЭВМ» является изучение применяемых в программировании (и информатике) структур данных, их спецификации и реализации, а также алгоритмов обработки данных и анализ этих алгоритмов, взаимосвязь алгоритмов и структур. Основной задачей изучения дисциплины является приобретение студентами прочных знаний и практических навыков в области, определяемой основной целью курса.

МЕСТО ДИСЦИПЛИНЫ В СТРУКТУРЕ ООП
Дисциплина «Структуры и алгоритмы обработки данных в ЭВМ» относится к вариативной части математического и естественнонаучного цикла ООП. Успешное овладение дисциплиной предполагает предварительные знания математического анализа, дискретной математики в объеме, предусмотренном бакалавриатом «Прикладная математика и информатика», а также основы программирования на языках высокого уровня. Знания и навыки, полученные при изучении этой дисциплины, используются при изучении дисциплин «Компьютерная графика», «Теория вычислительных процессов» и выполнении научно-исследовательская работы.

ТРЕБОВАНИЯ К УРОВНЮ ОСВОЕНИЯ ДИСЦИПЛИНЫ
Процесс изучения дисциплины «Структуры и алгоритмы обработки данных в ЭВМ» направлен на формирование следующих общекультурных (ОК) и профессиональных компетенций (ПК):

  1. способностью работать с информацией в глобальных компьютерных сетях (ОК-12);
  2. способностью работы с информацией из различных источников, включая сетевые ресурсы сети Интернет, для решения профессиональных и социальных задач (ОК-15);
  3. способностью приобретать новые научные и профессиональные знания, используя современные образовательные и информационные технологии (ПК-2);
  4. способностью решать задачи производственной и технологической деятельности на профессиональном уровне, включая: разработку алгоритмических и программных решений в области системного и прикладного программирования (ПК-9);
  5. способностью применять в профессиональной деятельности современные языки программирования и языки баз знаний, операционные системы, электронные библиотеки и пакеты программ, сетевые технологии (ПК-10).
В результате изучения дисциплины студент должен:

Знать:
  1. основные методы разработки машинных алгоритмов;
  2. методы оценки вычислительных алгоритмов;
  3. основные алгоритмы решения классических задач информатики.
Уметь:
  1. разрабатывать алгоритмы, используя изложенные в курсе общие схемы, методы и приемы построения алгоритмов;
  2. выбирать подходящие структуры данных для представления информационных структур;
  3. определять вычислительную сложность алгоритмов.
Владеть: методами разработки и анализа машинных алгоритмов решения задач.

СОДЕРЖАНИЕ ДИСЦИПЛИНЫ. ОСНОВНЫЕ РАЗДЕЛЫ
Данные и ЭВМ. Фундаментальные структуры данных. Линейные динамические структуры. Древовидные структуры данных. Сортировка. Исчерпывающий поиск. Быстрый поиск. Алгоритмы на графах. NP-полные и труднорешаемые задачи.

ВИДЫ УЧЕБНОЙ РАБОТЫ
Лекции, лабораторные работы.

ФОРМА АТТЕСТАЦИИ ПО ДИСЦИПЛИНЕ
Изучение дисциплины заканчивается зачетом и экзаменом.

Методические материалы:

  1. Горитов А.Н. Структуры и алгоритмы обработки данных на ЭВМ: методические указания по выполнению лабораторных работ студентов всех форм обучения для направления подготовки: 010400.62 – "Прикладная математика и информатика" / А.Н. Горитов. – Томск: ТУСУР, 2011. – 16 с.
  2. Горитов А.Н. Структуры и алгоритмы обработки данных в ЭВМ: методические указания по самостоятельной и индивидуальной работе студентов всех форм обучения для направления подготовки: 010400.62 – "Прикладная математика и информатика" / А.Н. Горитов. – Томск: ТУСУР, 2011. – 9 с.