Читать онлайн «Построение и анализ алгоритмов обработки данных: учебно-методическое пособие»

И. А. СЕЛИВАНОВА В. А. БЛИНОВ ПОСТРОЕНИЕ И АНАЛИЗ АЛГОРИТМОВ ОБРАБОТКИ ДАННЫХ Учебно-методическое пособие   Министерство образования и науки Российской Федерации Уральский федеральный университет имени первого Президента России Б. Н. Ельцина И. А. Селиванова, В. А. Блинов ПОСТРОЕНИЕ И АНАЛИЗ АЛГОРИТМОВ ОБРАБОТКИ ДАННЫХ Учебно-методическое пособие Рекомендовано методическим советом УрФУ для студентов, обучающихся по программе бакалавриата по направлению подготовки 230100 — Информатика и вычислительная техника Екатеринбург Издательство Уральского университета 2015 УДК 004. 021(075. 8) ББК 32. 973-018. 2я73 С29 Рецензенты: кафедра прикладной информатики Института урбанистки УралГАХА (зав. кафедрой канд. техн. наук, доц. Г. Б. Захарова); зав. кафедрой математики и естественно-научных дисци- плин Уральского института экономики, управления и права, канд. физ. -мат. наук, доц. С. П. Трофимов Научный редактор — канд. техн. наук, доц. В. П. Битюцкий Селиванова, И. А. С29 Построение и анализ алгоритмов обработки данных: учеб. -метод. пособие / И. А. Селиванова, В. А. Блинов. — Екатеринбург : Изд-во Урал. ун-та, 2015. — 108 с. ISBN 978-5-7996-1489-8 Пособие содержит необходимый теоретический материал и примеры реализации данных, которые используются для неформального описания и реализации алгоритмов. Приведены и исследованы алгоритмы внутренней и внешней сортировки, алгоритмы поиска. Все рассмотренные методы со- провождаются наглядными примерами, кроме того, для большинства алго- ритмов приведены фрагменты программного кода, что облегчает понимание деталей реализации алгоритмов. Заключительная глава содержит задания для лабораторных занятий. Библиогр. : 4 назв. Табл. 6. Рис. 46. УДК 004. 021(075. 8) ББК 32. 973-018. 2я73 ISBN 978-5-7996-1489-8 © Уральский федеральный университет, 2015  1. Алгоритмы и структуры данных О сновой программирования является алгоритм — конечный набор инструкций, приводящий от начальных данных к ис- комому результату. Алгоритмы необходимы из-за того, что решение задач ведется при ограниченном наборе ресурсов, таких как память, вычислительное время и прочее. На данный момент разработано множество алгоритмов различной сложности и в различных областях, и знание алгоритмов, их исполь- зование и комбинирование позволяет решить большинство совре- менных задач программирования. Структурой данных называют множество элементов данных и множество связей между ними. Как и в случае с алгоритмами, их существует множество, и каждая используется в своей области задач. Для реализации многих приложений выбор структуры данных — единственное важное решение: когда выбор сделан, разработка алго- ритмов не вызывает затруднений. Для одних и тех же данных различ- ные структуры будут занимать неодинаковое дисковое пространство.