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

---

---

---

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ 
ФГБОУ ВПО
«Брянский государственный технический университет»
Кафедра "Информатика и программное обеспечение" 
«УТВЕРЖДАЮ» 
Первый проректор по учебной работе 
____________ А.П. Мысютин 
« » ____________ 2012 г. 
СТРУКТУРЫ И АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ 
Рабочая программа _________ 
дисциплины Б3.12 
для студентов очной формы обучения 
по направлению подготовки 231000 
«Программная инженерия» 
квалификация - бакалавр 
Брянск 2012

---

4 
1. ЦЕЛЬ И ЗАДАЧИ ИЗУЧЕНИЯ ДИСЦИПЛИНЫ 
Цель изучения дисциплины "Структуры и алгоритмы обработки данных" 
заключается в том, чтобы познакомить студентов с различными способами 
представления данных в памяти ЭВМ, с различными классами задач и типами 
алгоритмов, встречающихся при решении задач на современных ЭВМ.
В результате изучения данного курса, студент должен эффективно решать 
вопросы, возникающие на стадии разработки или выбора алгоритма. К этим 
вопросам относятся: обоснование и выбор структуры представления данных, 
анализ сложности разработанного алгоритма, оценка затрат на разработку 
алгоритма в зависимости от класса решаемых задач и наличных или требуемых 
для их решения вычислительных средств. 
Задачи дисциплины: 

Сформировать базовые теоретические понятия, лежащие в основе 
процесса разработки алгоритмов и структур данных. 

Заложить в основу конструирования и использования сложных 
(динамических) структур данных модель (парадигму) абстрактного 
типа данных (спецификация + представление + реализация). 

Сформировать представления и знания об основных классах 
алгоритмов (исчерпывающий поиск, быстрый поиск, сортировки, 
алгоритмы на графах и т.п.), используемых в них структурах 
данных и общих схемах решения задач на их основе. 

Научить реализации типовых алгоритмов и структур данных и их 
модификаций на выбранном рабочем языке программирования 
(Турбо Паскаль, С++) 

Сформировать представления и знания об анализе сложности 
алгоритмов и программ.
Дисциплина "Структуры и алгоритмы обработки данных" дает основы, на 
которых строится изучение ряда специальных курсов

---

5