
- •Занятие № 1. Алгоритм. Язык и среда программирования.
- •Занятие № 2. Язык программирования Pascal.
- •Занятие № 3. Переменные. Простейшие линейные алгоритмы.
- •Занятие № 4. Стандартные операции ввода/вывода.
- •Занятие № 5. Ветвление с простым условием.
- •Занятие № 6. Составные условия.
- •Занятие № 7. Множественное ветвление. Безусловный переход.
- •Занятие № 8. Самостоятельная работа. Занятие № 9. Цикл со встроенным счётчиком (с параметром).
- •Занятие № 10. Стандартные функции. Преобразование типов. Операции над строковым типом данных.
- •Занятие № 11. Циклы с условием
- •Занятие № 12. Самостоятельная работа. Занятие № 13. Введение в машинную графику в Pascal.
- •Занятие № 14. Вывод текста в графическом режиме.
- •Занятие № 15. Простейшая анимация.
- •Занятие № 16. Построение графиков функций.
- •Занятие № 17. Самостоятельная работа. Занятие № 18. Вспомогательный алгоритм. Процедуры и функции пользователя.
- •Занятие № 19. Структурные типы данных. Понятие линейного массива.
- •1. Заполнение вводом с клавиатуры:
- •4. Описание предустановленных массивов.
- •5. Заполнение данными из внешнего файла.
- •Занятие № 20. Простейшие задачи на операции с линейным массивом.
- •1. Подсчёт количества элементов удовлетворяющих некоторому условию.
- •3. Раскрашивание массива.
- •4. Поиск минимального и максимального элементов.
- •5. Копирование и перестановка элементов. Занятие № 21. Сортировка линейного массива.
- •1. Сортировка прямого обмена.
- •2. Обменная сортировка (метод «Пузырька»).
- •Занятие № 22. Понятие двумерного массива.
- •Занятие № 23. Решение задач на тему «Двумерные массивы».
- •Занятие № 24. Самостоятельная работа. Занятие № 25. Множества.
- •В этом случае описано множество a, которое может включать в себя элементы – целые числа в интервале от 1 до 12. Существует возможность описания константных множеств:
- •Задача: составить программу, определяющую количество дней в указанном месяце, указанного года.
- •Занятие № 26. Записи.
- •Занятие № 27. Файлы данных. Текстовые файлы.
- •Занятие № 28. Решение задач (текстовый файл). Занятие № 29. Файлы данных. Типизированные файлы.
- •Занятие № 30. Самостоятельная работа.
- •Занятие № 31. Библиотеки пользователя.
- •Занятие № 32. Некоторые процедуры и функции модуля dos.
- •Занятие № 33. Рекуррентные последовательности и формулы. Рекурсивные алгоритмы.
- •Занятие № 35. Элементы объектно-ориентированного программирования.
Задача: составить программу, определяющую количество дней в указанном месяце, указанного года.
Для удобства решения этой задачи напишем функции, возвращающую количество дней, а также опишем два множества номеров месяцев в которых 30 и 31 день соответственно. Месяц февраль будем анализировать отдельно, т.к. количество дней в нём зависит от номера года.
program months;
uses crt;
const d31 = [1,3,5,7,8,10,12];
d30 = [4,6,9,11];
function DayInMonth(m: byte; y: word): byte;
begin
if m in d30 then DayInMonth:=30;
if m in d31 then DayInMonth:=31;
if m=2 then
if (y mod 4=0) and (y mod 100<>0) or
(y mod 100=0) and (y mod 400=0) then
DayInMonth:=29
else DayInMonth:=28;
end;
var y: word; m: byte;
BEGIN
clrscr;
write('Введите номер месяца и года: '); readln(m,y);
writeln('Количество дней: ', DayInMonth(m,y));
readkey;
END.
Контрольные вопросы:
Задание:
1. Составить программу, осуществляющую вывод всех элементов множества A, заданного следующим образом: A: set of [1,4,6,7,19,25,30,42,90].
2. Подсчитать количество гласных букв во введенном с клавиатуры слове.
3. Составить программу, формирующую множество простых чисел в интервале от 1 до 100.
Занятие № 26. Записи.
Запись – это структурированный тип, описывающий набор данных различного типа. Иными словами, запись представляется собой структуру, обладающую одним именем, но содержащую в себе несколько данных одного или различного типа. Составляющие запись объекты получили название полей записи. Каждое поле имеет уникальное имя и обладает типом.
В начале следует описать тип данных запись в разделе описания типов:
Type <имя типа запись> = record
<поле 1>: <тип>;
<поле 2>: <тип>;
...
end;
Например, опишем тип данных, включающий в себя информацию о фамилии, имени, росте некоторого человека:
type TPeaple_info = record
name, sur_name: string;
height: byte;
end;
или тип данных, содержащий информацию о дате:
type TDateRec = record
year: word;
month: 1..12;
day: 1..31;
end;
Теперь можно создавать переменные указанного типа и работать с ними. Описание переменной осуществляется стандартным образом. Например:
var a, b: TPeaple_info;
date: TDateRec;
Следует помнить, что в данный момент времени вы можете обратиться только к одному полю записи на предмет чтения, либо записи данных. Обращение осуществляется указанием имени поля переменной типа запись через точку:
<имя переменной типа запись>.<имя поля>
в нашем случае это может выглядеть следующим образом:
a.name := ‘Иван’;
a.sur_name := ‘Иванов’;
date.year := 1970;
writeln(a.sur_name:14, date.year:5);
Единственным исключением является переприсваение значений между переменными одного типа, т.е. в нашем примере переменные a и b мы описали, как переменные одного типа (TPeople_info), значит, мы можем значения всех полей одной переменной присвоить другой:
a := b;
Приведём также пример использования записи в программе.
Задача: составить программу, осуществляющую запись в массив данных о фамилии, имени и дате рождения 10 человек, а затем выводящую введённую информацию в алфавитном порядке.
Пояснение: при решении данной задачи будем использовать структурный тип данных запись, которым будет являться каждый элемент массива; осуществить сортировку массива предоставим самому читатель (см. Занятие № 21).
program record_demo;
uses crt;
const n = 10;
type TMen_info = record
sur_name, name: string[14];
year: word;
month: 1..12;
day: 1..31;
end;
var a: array [1..n] of TMen_info;
i: byte;
BEGIN
clrscr;
for i:=1 to n do begin
writeln('Данные № ', i);
write(' Введите фамилию: '); readln(a[i].sur_name);
write(' Введите имя: '); readln(a[i].name);
write(' Введите день, месяц и год рождения
(через пробел): ');
readln(a[i].day, a[i].month, a[i].year);
end;
{фрагмент сортировки линейного массива}
clrscr;
for i:=1 to n do
writeln(a[i].sur_name:15, a[i].name:15,
a[i].day:3, a[i].month:3, a[i].year:5);
readkey;
END.
При работе с записями, для облегчения доступа к полям можно использовать оператор with:
with <запись> do
<непосредственное обращение к полям записи>;
Например, в предыдущем примере можно слегка уменьшить текст программы вывода массива записей на экран:
for i:=1 to n do
with a[i] do
writeln(sur_name:15, name:15, day:3, month:3, year:5);
Таким образом, видно, что использование структурных типов данных, позволяет создавать более читаемые и понятные программы.
Контрольные вопросы:
Что такое запись?
Что такое поле записи?
Возможно ли обращение ко всем данным записи одновременно?
Каким образом описывается структурный тип данных запись?
Какие операции можно выполнять над данными записи?
Для каких целей используется структура with?
Задание:
1. Разработать программу, формирующую список учащихся и их оценок по физике, химии, информатике. Подсчитать средний балл всех учащихся в списке и найти учащегося с максимальным средним баллом.
2. Создать программу, позволяющую определить количество дней между двумя датами. Для хранения даты использовать запись.