Баушев А.Н. Структуры и алгоритмы обработки данных. Часть 1

Санкт-Петербург: ПГУПС, 2018. — 51 с.Учебное пособие по дисциплине «Структуры и алгоритмы обработки данных» для подготовки бакалавров по направлениям «Информационные системы и технологии», «Информационные и вычислительные системы».Введение. Настоящее пособие представляет собой первую часть планируемого кафедрой «Информационные и вычислительные системы»
трёхчастного учебного пособия по изучению дисциплины «Структуры и алгоритмы обработки данных» для различных направлений подготовки
бакалавров. Первая часть пособия посвящена традиционным для этой дисциплины разделам – сортировкам массивов и элементарным структурам данных. Сортировки играют важную фундаментальную роль в современных информационных технологиях. Поэтому практически во всех системах программирования имеются встроенные функции сортировки, которые написаны на машинно-ориентированных языках программирования для того, чтобы минимизировать количество машинных тактов, совершаемых процессором во время работы программы сортировки, т.е., для уменьшения времени сортировки.