Без темы
<<  Задачи – шутки Запись в первые классы  >>
Записи
Записи
Запись – это структурированный тип данных, состоящий из фиксированного
Запись – это структурированный тип данных, состоящий из фиксированного
Описание записи
Описание записи
Запись может быть объявлена в разделе Var или в разделах Type и Var,
Запись может быть объявлена в разделе Var или в разделах Type и Var,
Например, описание записи, содержащей регистрационный номер автомобиля
Например, описание записи, содержащей регистрационный номер автомобиля
Обращение к значению поля
Обращение к значению поля
Для присваивания полям записей значений используются оператор
Для присваивания полям записей значений используются оператор
В ряде задач удобно пользоваться массивами из записей
В ряде задач удобно пользоваться массивами из записей
Обращение к полям записей имеет несколько громоздкий вид, что особенно
Обращение к полям записей имеет несколько громоздкий вид, что особенно
Один раз указав имя переменной типа record в операторе with, далее в
Один раз указав имя переменной типа record в операторе with, далее в
ЗАДАЧА Необходимо заполнить сведения о студенте (Ф
ЗАДАЧА Необходимо заполнить сведения о студенте (Ф
Пусть нам необходимо иметь сведения о многих студентах, например,
Пусть нам необходимо иметь сведения о многих студентах, например,
Задание ЕГЭ (С4)
Задание ЕГЭ (С4)
Задание ЕГЭ (С4)
Задание ЕГЭ (С4)
Как правильно понимать условие
Как правильно понимать условие
Как правильно понимать условие
Как правильно понимать условие
Как правильно понимать условие
Как правильно понимать условие
Зачем нужно уточнение «N>=1000»
Зачем нужно уточнение «N>=1000»
По условию, единственная информация, которая нам нужна в итоге для
По условию, единственная информация, которая нам нужна в итоге для
Решение
Решение
Решение
Решение
Решение
Решение
В пунктах 8-10 описан достаточно общий метод, при котором инициалы
В пунктах 8-10 описан достаточно общий метод, при котором инициалы
Таким образом, основной цикл выглядит так: for i:=1 to N do begin
Таким образом, основной цикл выглядит так: for i:=1 to N do begin
Дальше стандартным алгоритмом определяем в массиве C минимальный
Дальше стандартным алгоритмом определяем в массиве C минимальный
И выводим на экран номера всех школ (обратите внимание – номера
И выводим на экран номера всех школ (обратите внимание – номера
На что обратить внимание:
На что обратить внимание:
На что обратить внимание:
На что обратить внимание:

Презентация: «Записи». Автор: User. Файл: «Записи.ppt». Размер zip-архива: 121 КБ.

Записи

содержание презентации «Записи.ppt»
СлайдТекст
1 Записи

Записи

2 Запись – это структурированный тип данных, состоящий из фиксированного

Запись – это структурированный тип данных, состоящий из фиксированного

числа компонентов разного типа.

При организации хранения информации на компьютере требуется группировать данные разного типа, относящиеся к одному объекту. Например, целесообразно объединить данные об автомобиле и его владельце (номер, марка машины, год выпуска, цвет, фамилия владельца, его адрес) в одной структуре. Для этого в языке Паскаль предназначен тип, который называется запись. Записи используют в тех случаях, где желательно группировать логически связанные элементы в один блок.

3 Описание записи

Описание записи

Определение записи начинается идентификатором Record и заканчивается ключевым словом end. Между ними заключён список компонентов, называемых полями, с указанием идентификаторов (имён) полей и типа каждого поля.

4 Запись может быть объявлена в разделе Var или в разделах Type и Var,

Запись может быть объявлена в разделе Var или в разделах Type и Var,

одновременно.

1. Var Имя записи:RECORD Имя поля 1:тип; Имя поля 2:тип; . . . Имя поля n:тип END; или 2. Type Имя типа для записи=RECORD Имя поля 1:тип; Имя поля 2:тип; . . . Имя поля n:тип END; Var Имя записи:Имя типа для записи;

5 Например, описание записи, содержащей регистрационный номер автомобиля

Например, описание записи, содержащей регистрационный номер автомобиля

его марку, год выпуска, цвет, фамилию и адрес владельца, может выглядеть так:

Type avto = record Nomer:string[6]; { Регистрационный номер } Marka:string[15]; { марка автомобиля } God:integer; { год выпуска } Color: string[20]; { цвет } Fam:string[20]; { фамилия владельца } Adress:string[40]; { адрес владельца } end; Var m,v:avto; В данном примере запись avto содержит 6 компонентов: номер, марка машины, год выпуска, цвет, фамилия владельца, его адрес. Доступ к полям записи осуществляется через переменные m и v типа record.

6 Обращение к значению поля

Обращение к значению поля

Например, чтобы получить доступ к полям записи m типа avto, надо записать: m.nomer m.marka m.god m.color m.fam m.adress

7 Для присваивания полям записей значений используются оператор

Для присваивания полям записей значений используются оператор

присваивания:

m.nomer:=’ав345х’; m.marka:=’ВАЗ 2110’; m.god:=1995;

8 В ряде задач удобно пользоваться массивами из записей

В ряде задач удобно пользоваться массивами из записей

Их можно описать, например, следующим образом:

Type Person = record Fam:string[20]; { фамилия сотрудника } Pol:char; { Пол сотрудника } Age:16..60; { возраст сотрудника} Dolgnost: string[20]; { должность } end; Var otdel:array [1..50] of Person;

9 Обращение к полям записей имеет несколько громоздкий вид, что особенно

Обращение к полям записей имеет несколько громоздкий вид, что особенно

заметно при использовании идентификаторов длиной более 5 символов. Чтобы избежать этого, применяется оператор with, который имеет следующий формат: With <переменная типа record> do <оператор>;

10 Один раз указав имя переменной типа record в операторе with, далее в

Один раз указав имя переменной типа record в операторе with, далее в

пределах блока <оператор> можно работать с именами полей, как с обычными переменными, то есть без указания перед идентификатором поля имени переменной, определяющей запись: With Otdel[25] do begin fam:=’Васильев’; Pol:=’М’; Age:=45; Dolgnost:=’Директор’; end;

11 ЗАДАЧА Необходимо заполнить сведения о студенте (Ф

ЗАДАЧА Необходимо заполнить сведения о студенте (Ф

И.О., дата рождения, адрес, курс и группа), а затем вывести эти сведения на экран.

Program primer1; type anketa=record fio: string[45]; dat_r: string[8]; adres: string[50]; curs: 1..5; grupp: string[3] end; var student: anketa; begin writeln (‘введите сведения о студенте’); writeln (‘введите фамилию, имя и отчество’);readln (student.Fio); writeln (‘введите дату рождения’); readln (student.Dat_r); writeln (‘введите адрес’); readln(student.Adres); writeln (‘введите курс’); readln(student.Curs); writeln (‘введите группу’); readln (student.Grupp); writeln (‘ввод закончен’); writeln ; {обратите внимание, что вывод записи осуществляется по полям} writeln (‘фамилия студента: ’, student . fio ); writeln(‘ дата рождения : ’, student.Dat_r); writeln(‘ адрес : ’, student.Adres); writeln(‘ курс : ’, student.Curs); writeln(‘ группа : ’, student.Grupp); end.

12 Пусть нам необходимо иметь сведения о многих студентах, например,

Пусть нам необходимо иметь сведения о многих студентах, например,

нашего факультета. Следовательно, необходимо организовать массив записей Паскаля. А затем из общего списка вывести фамилии студентов 2-го курса.

Program primer 2 ; type anketa=record fio: string[45]; dat_r: string[8]; adres: string[50]; curs: 1..5; grupp: string[3] end; var student: array [1..100] of anketa; i: integer; begin {последовательно вводим каждую запись} for i:=1 to 100 do begin writeln (‘введите сведения о’, i , ‘-м студенте’); writeln (‘введите фамилию, имя и отчество’);readln (student[i].Fio); writeln (‘введите дату рождения’);readln (student[i].Dat_r); writeln (‘введите адрес’); readln(student[i].Adres); writeln (‘введите курс’);readln(student[i].Curs); writeln (‘введите группу’);readln (student[i].Grupp); end; writeln (‘ввод закончен’); writeln ; {просматриваем массив записей и выбираем только студентов 2-го курса } for I:=1 to 100 do if student[i].Curs=2 then writeln(‘ фамилия студента : ’, student[i].Fio); end.

13 Задание ЕГЭ (С4)

Задание ЕГЭ (С4)

На вход программе подаются сведения о сдаче экзаменов учениками 9-х классов некоторой средней школы. В первой строке сообщается количество учеников N, которое не меньше 10, но не превосходит 100, каждая из следующих N строк имеет следующий формат: <Фамилия> <Имя> <оценки> где <Фамилия> – строка, состоящая не более чем из 20 символов, <Имя> – строка, состоящая не более чем из 15 символов, <оценки> – через пробел три целых числа, соответствующие оценкам по пятибалльной системе. <Фамилия> и <Имя>, а также <Имя> и <оценки> разделены одним пробелом. Пример входной строки: Иванов Петр 4 5 3 Требуется написать как можно более эффективную программу, которая будет выводить на экран фамилии и имена трех худших по среднему баллу учеников. Если среди остальных есть ученики, набравшие тот же средний балл, что и один из трех худших, то следует вывести и их фамилии и имена.

14 Задание ЕГЭ (С4)

Задание ЕГЭ (С4)

На вход программе подаются сведения о номерах школ учащихся, участвовавших в олимпиаде. В первой строке сообщается количество учащихся N, каждая из следующих N строк имеет формат: <Фамилия> <Инициалы> <номер школы> где <Фамилия> – строка, состоящая не более чем из 20 символов, <Инициалы> – строка, состоящая из 4-х символов (буква, точка, буква, точка), <номер школы> – не более чем двузначный номер. <Фамилия> и <Инициалы>, а также <Инициалы> и <номер школы> разделены одним пробелом. Пример входной строки: Иванов П.С. 57 Требуется написать как можно более эффективную программу, которая будет выводить на экран информацию, из какой школы было меньше всего участников (таких школ может быть несколько). При этом необходимо вывести информацию только по школам, пославшим хотя бы одного участника. Следует учитывать, что N>=1000.

15 Как правильно понимать условие

Как правильно понимать условие

На первый вопрос – как именно вводятся данные – находим ответ в самом начале условия: вроде бы «дежурная» фраза «на вход программе подаются…» означает, что данные нужно читать не из файла, а со стандартного входного потока; это, в свою очередь, значит, что можно использовать привычные операторы read (readln), предполагая, что кто-то вводит эти данные с клавиатуры вручную Итак, сначала вводится количество записей N, а затем N строк с информацией; заметим, что из всей этой информации нас интересует (в каждой строке) только номер школы, остальное можно просто отбрасывать

16 Как правильно понимать условие

Как правильно понимать условие

Формат ввода данных: <n> <Фамилия> <Инициалы> <номер школы> Номер школы стоит после второго пробела в строке «<номер школы> – не более чем двузначный номер» – крайне важная информация; собственно, только она и позволяет найти хорошее решение задачи; это значит, что школ не более 99!

17 Как правильно понимать условие

Как правильно понимать условие

Что означает выражение «как можно более эффективная программа»? прежде всего, данные читаются только один раз, за один проход, нельзя «вернуться» и прочитать что-то вновь в программе не выполняются никакие лишние действия используемые алгоритмы имеют минимальную сложность расходуется минимальный возможный объем памяти; например, чтобы найти количество отрицательных элементов массива, не нужно вводить второй массив; если нам достаточно держать в памяти одну введенную строку, не нужно одновременно хранить все прочитанные строки

18 Зачем нужно уточнение «N>=1000»

Зачем нужно уточнение «N>=1000»

Этим авторы задачи намекают на то, что не нужно считывать все данные в оперативную память, а потом уже их обрабатывать; основная обработка должна быть сделана сразу, в том же цикле, где читаются входные данные Мы будем считать, что в исходных данных нет ошибок (так принято на олимпиадах и экзаменах), иначе обработка разнообразных ошибок будет составлять основную часть программы

Как правильно понимать условие?

19 По условию, единственная информация, которая нам нужна в итоге для

По условию, единственная информация, которая нам нужна в итоге для

вывода результата – это количество участников по каждой школе так как номер школы состоит (по условию!) Не более, чем из двух цифр, всего может быть не более 99 школ (с номерами от 1 до 99) поэтому можно ввести массив C из 99 элементов; для всех k от 1 до 99 элемент c[k] будет ячейкой-счетчиком, в которой накапливается число участников от школы с номером k; сначала во все элементы этого массива записываются нуль (обнуление счетчиков): for k:=1 to 99 do c[k]:=0;

Решение

20 Решение

Решение

Основной цикл обработки вводимых строк можно записать на псевдокоде так: for i:=1 to N do begin { читаем очередную строку } { определяем номер школы k } c[k] := c[k] + 1; { увеличиваем счетчик k-ой школы } end; поскольку данные вводятся в виде символьной строки, нужно выделить в памяти переменную s типа string для чтения очередной строки будем использовать оператор readln

21 Решение

Решение

Как выделить из строки номер школы? По условию он закодирован в последней части строки, после второго пробела; значит, нужно найти этот второй пробел, вырезать из строки весь «хвост» после этого пробела, и преобразовать его из символьного формата в числовой Чтобы найти первый пробел и «отрезать» первую часть строки с этим пробелом, можно использовать команды p:= Pos(‘ ', s); s:= Copy(s,p+1,Length(s)-p); первая команда определяет номер первого пробела и записывает его в целую переменную p, в вторая – записывает в строку s весь «хвост», стоящий за этим пробелом, начиная с символа с номером p+1; длина хвоста равна Length(s)-p, где Length(s) – длина строки;

22 Решение

Решение

Поскольку нас интересует часть после второго пробела, эти две строчки нужно повторить два раза, в результате в переменной s окажется символьная запись номера школы; заметим, что можно избежать дублирования двух строк, «свернув» их во внутренний цикл, но это вряд ли сильно упростит запись: for k:=1 to 2 do begin p:=Pos(' ', s); s:= Copy(s,p+1,Length(s)-p); end;

23 В пунктах 8-10 описан достаточно общий метод, при котором инициалы

В пунктах 8-10 описан достаточно общий метод, при котором инициалы

могут быть любой длины, (но без пробела); в данном случае в условии четко сказано, что инициалы представляют собой именно 4 символа (буква, точка, буква, точка), поэтому можно найти первый пробел, а затем взять «хвост», который идет через 6 символов от него: p:= Pos(' ', s); p := Pos(' ', s); s:= Copy(s,p+6,Length(s)); или так Delete(s, 1, p+5); Для преобразования номера школы из символьного вида в числовой можно использовать функцию Val: Val(s, k, r);

Решение

24 Таким образом, основной цикл выглядит так: for i:=1 to N do begin

Таким образом, основной цикл выглядит так: for i:=1 to N do begin

readln(s); {читаем очередную строку} {выделяем часть после второго пробела} p:=pos(‘ ',s); delete(s,1,p+5); {определяем номер школы k} val(s,k,r); c[k]:=c[k]+1; { увеличиваем счетчик k-ой школы } end;

Решение

25 Дальше стандартным алгоритмом определяем в массиве C минимальный

Дальше стандартным алгоритмом определяем в массиве C минимальный

элемент min, не учитывая нули (школы, из которых не было участников): min:=n; for k:=1 to 99 do if (c[k]<>0) and (c[k]<min) then min := c[k]; здесь интересна первая строчка, min:=n: по условию всего было N участников, поэтому минимальное значение не может быть больше N; обратите внимание, что привычный вариант (который начинается с min:=c[1]) работает неверно, если из первой школы не было ни одного участника

Решение

26 И выводим на экран номера всех школ (обратите внимание – номера

И выводим на экран номера всех школ (обратите внимание – номера

), Для которых c[k]=min: for k:=1 to 99 do if c[k]=min then writeln(k);

Решение

27 На что обратить внимание:

На что обратить внимание:

Внимательно читайте условие, убедитесь, что вы понимаете смысл каждой строчки; для каждой мелочи постарайтесь определить, зачем она добавлена в условие, что она дает для решения задачи, что ограничивает, что не разрешает делать определите, какая именно информация из условия нужна для решения задачи, а какая – не нужна определите, что именно требуется вывести на экран в результате работы программы начинайте составлять программу с больших блоков, записывая ее сначала на псевдокоде, а потом уточняя детали проверяйте «крайние» варианты (например, возможность выхода за границы массива) проверьте, правильно ли заданы (и заданы ли вообще) начальные значения для всех переменных

28 На что обратить внимание:

На что обратить внимание:

Будьте внимательны, когда в массиве есть «мертвые» элементы, которые не нужно учитывать; проверяйте, что в этом случае ваши алгоритмы (например, поиск минимального элемента) работают правильно чтобы эксперту было легче понять вашу программу (особенно, если она получилась «нестандартной»), пишите комментарии; объясняйте, что хранится в основных переменных если это возможно, желательно работать только с целыми числами; этим вы избежите проблем, связанных с округлением и неточностью хранения дробных вещественных чисел в памяти компьютера

«Записи»
http://900igr.net/prezentacija/matematika/zapisi-189692.html
cсылка на страницу
Урок

Математика

71 тема
Слайды