Методические указания к лабораторным работам. — М.: МАДИ, 2016. — 76 с.
Предлагаемые методические указания к лабораторным работам содержат материалы для изучения и освоения дисциплин: «Технология программирования», «Математическая логика и теория алгоритмов», «Операционные системы», «Дискретная математика», «Структуры и алгоритмы обработки данных», а также других дисциплин, входящих в состав Федеральных государственных образовательных стандартов высшего образования по различным направлениям подготовки специалистов уровней бакалавриата и магистратуры.
Каждая лабораторная работа сопровождается краткими теоретическими сведениями об изучаемом вопросе, иллюстрируется схемой алгоритма решения поставленной задачи, содержит пример ее решения. Для более глубокого изучения изложенного материала в каждой лабораторной работе приведен листинг машинной программы, написанной на языке программирования высокого семейства «С».
Семафоры и синхронизация процессов
Интерпретатор командного языка (КЯ) операционной системы
Алгоритмы последовательного поиска в таблице записи данных
Пирамидальная сортировка
Сортировка с использованием вспомогательного стека
Сортировка методом квадратичного выбора
Алгоритм сортировки файлов
Организация таблиц идентификаторов