Структуры данных и основные алгоритмы их обработки (1500,00 руб.)

Стр.2

Стр.3

УДК 004 ББК 65.29:32.97 В18 Рецензент канд. техн. наук, доцент МГТУ им. Г.И. Носова С.А. Повитухин В18 Варфоломеева Т.Н. Структуры данных и основные алгоритмы их обработки : учебное пособие / Т.Н. Варфоломеева. — 2-е изд., стер. — Москва : ФЛИНТА, 2023. — 159 с. — ISBN 978-5-9765-3691-3. — Текст : электронный. Даны основные сведения о структурах данных, рассмотрены алгоритмы работы с различными структурами данных. В пособии произведен подбор упражнений для отработки навыков по использованию алгоритмов. Оно адресовано студентам очного и заочного отделений высших учебных заведений, обучающихся по направлениям подготовки: 38.03.05 Бизнес-информатика; 09.03.03 Прикладная информатика; Педагогическое образование (профиль программы Информатика и экономика). Может быть полезно всем изучающим основы алгоритмизации и программирования. УДК 004 ББК 65.29:32.97 44.03.05 ISBN 978-5-9765-3691-3 © Варфоломеева Т.Н., 2017 © Издательство «ФЛИНТА», 2017

Стр.2

Оглавление ИНФОРМАЦИОННЫЕ СТРУКТУРЫ .............................................................. 4 1. ОСНОВНЫЕ ПОНЯТИЯ И СВОЙСТВА СТРУКТУР ДАННЫХ ................................. 4 2. СТАТИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ ............................................................ 10 2.1. Простая переменная .............................................................................. 10 2.2. Массивы ................................................................................................. 20 Разбор задач на одномерные массивы ....................................................... 44 Тестовые задания ........................................................................................ 49 Разбор задач на двумерные массивы ......................................................... 55 Тестовые задания ........................................................................................ 57 3. ПОЛУДИНАМИЧЕСКИЕ И ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ ................. 69 3.1. Стеки....................................................................................................... 70 3.2. Очередь .................................................................................................. 77 3.3. Списки .................................................................................................... 80 3.4. Таблицы .................................................................................................. 84 3.5. Графы ..................................................................................................... 88 3.6. Деревья ................................................................................................... 97 ОСНОВНЫЕ АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ ............................... 118 1. ПОЛУЧИСЛЕННЫЕ АЛГОРИТМЫ .................................................................. 118 2. КОМБИНАТОРНЫЕ АЛГОРИТМЫ .................................................................. 124 2.1. Размещения с повторениями .............................................................. 125 2.2. Перестановки ....................................................................................... 125 2.3. Сочетания ............................................................................................. 126 2.4. Композиции и разбиения целых чисел ............................................. 127 СИНТАКСИЧЕСКИЕ АЛГОРИТМЫ. ЛЕКСИКОГРАФИЧЕСКИЙ ПОИСК. МЕТОДЫ ГРАММАТИЧЕСКОГО РАЗБОРА ............................................. 134 1. ОСНОВНЫЕ ПРИНЦИПЫ ФОРМАЛЬНОЙ ГРАММАТИКИ ................................ 135 2. АНАЛИЗ ПРЕДЛОЖЕНИЙ .............................................................................. 138 Тестовые задания ............................................................................................. 142 Список используемой литературы ................................................................. 157 3

Стр.3