Контрольная «Алгоритмы и структуры данных»,
Алгоритмы и структуры данных, программирование на си

1.1. Алгоритмы сортировки элементов массива и исследование их эффективности При выполнении данного задания требуется написать программу на языке С, которая выполняет ввод, вывод и сортировку элементов целочисленного одномерного массива. Алгоритмы сортировки необходимо реализовать в виде отдельных функций. Выполненное задание должно содержать: a) Описание алгоритмов сортировки; b) Блок-схемы алгоритмов; c) Реализацию алгоритмов сортировки на языке С; d) Сравнение эффективности реализованных алгоритмов по числу перестановок и итераций. Метод сортировки: метод выбора, Шейкерная сортировка Порядок сортировки: По убыванию 2. Динамические структуры данных. Линейный список Реализовать односвязный линейный список для хранения информации в соответствии с вариантом задания. Для работы со списком должны быть реализованы следующие функции: a) возможности редактирования, добавления и удаления данных; b) возможность поиска данных по параметрам (в соответствии с вариантом) и печать их списка; c) возможность поиска данных по параметрам (в соответствии с вариантом) и передача этих данных в файл; d) сохранение данных в файл и извлечение из файла. Вариант 1. Сотрудники. Хранятся следующие данные: Табельный номер; Фамилия И.О.; Дата рождения; Дата поступления на работу; Пол.  Поиск сотрудников рожденных в указанный месяц и печать им поздравительных открыток;  построить таблицу приема на работу сотрудников по дате (столбцы – месяца);