«Инструментальные средства UNIX, алгоритмы и структуры данных»

Задание №6. Обработка последовательной файловой структуры на языке Си. Разработать последовательную структуру данных для предоставления простейшей базы данных на файлах в Си в соответствии с заданным вариантом. Вариант 43: выяснить, в каком классе учится максимальное число учениц

Задание №7. Разряженные матрицы. Составить программу на языке Си с процедурами и/или функциями обработки прямоугольных разряженных матриц с элементами вещественного типа, которая: вводит матрицы различного размера, представленные во входном текстовом файле в обычном формате (по строкам)б с одновременным размещением ненулевых элементов в разряженной матрице в соответствии с заданной схемой; печатает введенные матрицы во внутреннем представлении согласно заданной схемы размещения и в обычном виде; выполняет необходимые преобразования разряженных матриц путем обращения к соответствующим процедурам и/или функциям; печатает результат преобразования согласно заданной схеме размещения и в обычном виде. Вариант (N=17, M=4): Схема размещения 1: Цепочка ненулевых элементов в векторе А со строчным индексированием. Преобразование 6: вычислить сумму двух разряженных матриц. Проверить полученную матрицу на симметрическую Физическое представление 1: отображение на массив.

Задание 8. Линейные списки. Составить и отладить программу на языке Си для обработки линейного списка заданной организации с отображением списка на массив (только с индексным доступом, без применения ссылок и указателей). Предусмотреть следующие действия: Печать списка, Вставка нового элемента в список, Удаление элемента из списка, Подсчет длины списка, Удаление из списка всех элементов, предшествующих и последующих заданному значению (значение входной параметр программы) (Нестандартное действие, Вариант 3) Тип элементов списка: литерный (номер группы 4) Вид списка: линейный однонаправленный с барьерным элементом (N=17)