Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
ПЗ-11 Поиск в массивах данных
1 Цель занятия изучить методику поиска элементов в массивах данных структурированного типа.
2 Краткие методические указания. Одной из распространенных задач обработки информации является задача сортировки и поиска [1]. В ПЗ-10 мы сохраняли в массиве данные простого типа. В этом ПЗ рассмотрим методику описания и обработки массивов, которые содержат записи [2]. Из таких записей создаются базы данных, обработкой которых (сортировкой и поиском) заняты большинство ЭВМ. Запись (Зарезервированное слово Record) представляет собой конечную совокупность данных разного типа, в том числе и записей. Элементы записи называют полями записи. В поле записи сохраняются данные одного типа. Описание записи заключено в скобки Record End, внутри которых описаны поля записи. Для обработки записи в программе надо описать ее тип и объявить имя переменной для обращения к записи. Обращением к переменной мы называем изменение ее значения или получение ее значения. В языке Паскаль обращаться можно только к полям записи. Для обращения к полю записи указывается имя записи и имя поля записи. Имя записи отделяется от имени поля знаком «.».
Кроме записей структурированными переменными языка Паскаль являются строки (Зарезервированное слово String). Строка это конечная совокупность символов, число которых указано в первом элементе строки (Строки Паскаля). В других языках используют нуль-строки. Длина нуль-строки определяется их последним символом, имеющим код 0 – пустой символ. Коды символов занимают в памяти один байт (8 бит). Первый байт строки, в котором указано число символов, тоже имеет длину 1 байт. Поэтому длина строки не может превышать 255 символов (1111 1111). Для обработки строк символов в языке Паскаль имеются встроенные процедуры и функций, которые надо уметь использовать в программах. Ознакомиться с описанием этих процедур и функций можно в разделе Help - Содержание- Функции и процедуры раздел ST-T.
Программа, показанная в Листинге 1, описывает тип запись, которая содержит имя человека и его год рождения. В Библии сообщается, что первый человек был создан в Раю более шести тысяч лет до нашей эры. В программе создана переменная Sb1, имеющая тип запись. В эту переменную записываем имя первого человека и его дату рождения. После этого печатаем это значение на экране. Запись значения переменной и чтение ее значения для печати называют доступом к переменной. Обратите внимание, что доступ к переменной типа запись реализуется как доступ к ее полям.
Листинг 1. Описание и доступ к переменным типа запись.
Uses Crt;
Type
Sbkt=Record(*Описание типа Запись*)
name:String;
by:Integer;
end;
Var
Sb1:Sbkt;(*Объявление переменной типа Запись*)
Begin
Sb1.name:='Адам';(*Доступ к переменной типа Запись*)
Sb1.by:=-6000;
WriteLn('Sb1.name=',Sb1.name);
WriteLn('Sb1.by:=',Sb1.by);
Writeln('Для завершения нажмите кнопку!');
ReadKey;
End.
На ПЗ будет рассматриваться массив записей, которые должны содержать информацию о студентах некоторого вуза. Эта информация должна содержать персональные данные: имя, год и место рождения (Это запись подобная примеру в Листинге 1). Кроме этого каждая запись в массиве должна содержать номер курса, средний балл, потребность в общежитии. Иными словами, каждая запись в массиве должна представлять запись, которая содержит запись персональных данных. Так часто бывает на практике – данные для записи мы берем из других записей. Число записей в массиве не должно превышать 10.
Требуется разработать программу, которая будет вводить число записей в массиве и содержимое записей. Затем программа должна произвести поиск и обработку заданной информации, в соответствии с Вашим вариантом) из этого массива (Учебной базы данных).
4 Напечатать
3 Порядок выполнения задания
3.1 Изучить [2] методику описания и доступа к переменным типа запись.
3.2 Описать алгоритм и программу для обработки массива записей для Вашего варианта.
3. 3 Описать результат решения контрольного примера.
3.4 Результаты работы задокументировать в отчете.
Варианты заданий.
1 Напечатать список студентов, которые имеют средний балл выше заданного.
2 Напечатаь список студентов, которые имеют средний балл ниже заданного.
3 Напечатать персональные данные студента заданного курса, который имеет наибольший средний балл.
4 Напечатать содержимое записи студента заданного курса, который имеет наименьший средний балл.
5 Напечатать содержимое записи студента старше 21 года, который имеет наименьший средний балл.
6 Напечатать список студентов старше 20 лет, которые учатся на первом курсе.
7 Напечатать персональные данные студента, который имеет самое длинное имя.
8 Напечатать список студентов, имя которых начинается с гласной буквы кириллицы.
9 Напечатать список студентов заданного курса, которые родились в високосном году.
10 Напечатать список студентов, которые старше заданного возраста.
11 Напечатать список студентов, фамилия которых начинается с согласной буквы кириллицы.
12 Напечатать персональные данные студента, который имеет самое короткое имя.
13 Напечатать список студентов, имя которых состоит из четного числа букв.
14 Напечатать список студентов, средний балл которых лежит в заданных приделах.
15 Напечатать список студентов средний балл которых выше 3,5 и их фамилии начинаются с согласной буквы кириллицы.
16 Напечатать список студентов средний балл которых ниже 3.5 и возраст старше 21 года.
Литература.
1 Д. Кнут. Искусство программирования. Т. 3 Сортировка и поиск. «Мир». М. 1978г 843с.
2 В.Г. Абрамов, Н. П. Трифонов, Г. Н. Трифонова Введение в язык Паскаль.