Министерство образования и науки Российской Федерации

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

«Владимирский государственный университет

им. А. Г. и Н. Г. Столетовых» (ВлГУ)

А. В. ШУТОВ

Ю.А. МЕДВЕДЕВ

СТРУКТУРЫ И АЛГОРИТМЫ КОМПЬЮТЕРНОЙ

ОБРАБОТКИ ДАННЫХ

Часть 1. Курс лекций

по дисциплине «Структуры и алгоритмы компьютерной обработки данных» для студентов, обучающихся по направлению 010500 «Математическое обеспечение и администрирование информационных систем»

Владимир – 2013

УДК 004.31

ББК 32.988-5я7

Ш 97

Шутов А. В., Медведев Ю. А.

Структуры и алгоритмы компьютерной обработки данных. Часть 1 (Курс лекций). – Владимир: ВлГУ, 2013. – 101 с.

Учебное пособие адресовано студентам вузов, обучающимся по направлению 010500 «Математическое обеспечение и администрирование информационных систем».

Курс включает 9 лекция по 3 темам: алгоритмы на графах, алгоритмы комбинаторного перебора, общие методы разработки алгоритмов. Материал систематизирован и может быть использован студентами физико-математических факультетов вузов.

Рецензенты: доктор технических наук, профессор Монахов М. Ю., зав. кафедрой информатики и защиты информации ВлГУ;

доктор физико-математических наук, профессор ВлГУ

Алхутов Ю. А.

Печатается по решению Редакционно-

издательского совета ВлГУ

© ФГБОУ ВПО «Владимирский государственный университет», 2013

© Шутов А. В., Медведев Ю. А., 2013

Введение.

1. Цели освоения дисциплины

Целью освоения дисциплины «Структуры и алгоритмы компьютерной обработки данных» является формирование системы понятий, знаний, умений и навыков в области использования классических алгоритмов и структур данных.

2. Место дисциплины в структуре ооп впо

Раздел образовательной программы: Б.3. Профессиональный цикл. Базовая часть.

Для изучения курса необходимы начальные знания по следующим дисциплинам:

- информатика,

- программирование,

- алгебра,

- дискретная математика,

- математический анализ.

Для того чтобы приступить к изучению курса «Структуры и алгоритмы компьютерной обработки данных», студент должен знать:

- основные понятия алгебры, математического анализа, дискретной математики и информатики;

- основные управляющие структуры,

- один из языков программирования.

Знания и умения, полученные в ходе освоения данной дисциплины, понадобятся при изучении таких последующих дисциплин ООП, как:

- объектно-ориентированное программирование;

- параллельное программирование;

- базы данных и СУБД;

- технология разработки ПО.

3. Компетенции обучающегося, формируемые в результате освоения дисциплины (модуля)

В результате освоения данной дисциплины формируются следующие компетенции:

ОК-10 – демонстрировать фундаментальную подготовку по основам профессиональных знаний;

ОК-12 – демонстрировать владение основными методами, способами и средствами получения, хранения, переработки информации, иметь навыки работы с компьютером как средством управления информацией;

ОК-14 – демонстрировать способность к анализу и синтезу;

ПК-2 – демонстрировать умение понять поставленную задачу;

ПК-3 – демонстрировать умение формулировать результат;

ПК-7 – демонстрировать умение грамотно пользоваться языком предметной области;

ПК-11 – демонстрировать самостоятельное построение алгоритма и его анализ;

ПК-14 – демонстрировать контекстную обработку информации.

В результате освоения дисциплины обучающийся должен:

Знать:

• основные абстрактные типы данных и способы их реализации

• основные алгоритмы работы с деревьями

• основные алгоритмы сортировки и поиска

• основные алгоритмы комбинаторного перебора

• основные алгоритмы работы с графами

• базовые методы разработки алгоритмов

• основные результаты и проблемы теории сложности вычислений

Уметь:

• реализовывать на одном из языков программирования основные абстрактные типы данных

• реализовывать на одном из языков программирования основные алгоритмы работы с деревьями

• реализовывать на одном из языков программирования основные алгоритмы сортировки и поиска

• реализовывать на одном из языков программирования основные алгоритмы комбинаторного перебора

• реализовывать на одном из языков программирования основные алгоритмы работы с графами

• использовать базовые методы разработки алгоритмов