Проектирование приложений для обработки массивов данных. 
Проектирование приложений в условиях файловой организации данных

Часть 1 «Проектирование приложений для обработки массивов данных»

1.1. Постановка задачи

Даны сведения о соревновании N фигуристов: фамилия, наименование спортивного общества, 10 оценок за выступления. Требуется по каждому спортивному обществу определить фигуриста, показавшего наивысший результат, считая его единственным. Баллы, полученные фигуристами, подсчитывать следующим образом: максимальная и минимальная оценки отбрасываются, а из остальных формируется средняя.

1.2. Анализ постановки задачи

Пусть имеется три спортивных общества. Запишем названия этих обществ в массив строк. Количество фигуристов N зададим константой. Информация о каждом фигуристе содержит данные разного типа, в том числе массив из 10 оценок, поэтому нужно создать структурный пользовательский тип данных, содержащий несколько полей: имя, название спортивного общества, массив оценок, средний балл. Информацию об N фигуристах поместим в массив созданного типа. Для того, чтобы пользователю не приходилось вводить большое количество данных при тестировании программы, сделаем заполнение массива автоматическим, применив генератор случайных чисел. Создадим два массива, содержащих имена и фамилии. Будем выбирать начения из этих массивов случайным образом, формируя имя фигуриста. Название спортивного общества также выбираем случайно из трех имеющихся. С помощью генератора случайных чисел задаем оценки из диапазона [5;6]. Средний балл считаем по формуле: (sum-min-max)/8, где sum сумма всех оценок фигуриста, min, max минимальная и максимальная его оценки соответственно.

1.3. Описание алгоритмов решения задачи

В задаче нужно организовать поиск минимального и максимального значений среди оценок каждого фигуриста. Затем нужно найти максимальное значение среди средних баллов фигуристов каждого спортивного общества.

На рисунке 1 представлен алгоритм поиска максимального числа из K элементов, а на рисунке 2 алгоритм определения чемпиона заданного спортивного общества. Поиск минимального элемента выполняется с помощью того же алгоритма, что и для максимального элемента, меняется лишь знак «>» на «