- •Лабораторная работа №1
- •Программирование линейных алгоритмов
- •Общие сведения:
- •Контрольные вопросы:
- •Задачи:
- •Задачи повышенной сложности
- •Составим схему алгоритма
- •Контрольные вопросы
- •Задачи повышенной трудности
- •Лабораторная работа №3 Программирование циклических алгоритмов
- •Общие сведения
- •Примеры
- •Контрольные вопросы
- •Задачки на смекалку
- •Задачи повышенной сложности
- •Контрольные вопросы
- •Задачи повышенной сложности
- •Лабораторная работа 5
- •Общие сведения
- •Примеры
- •Контрольные вопросы
- •Задания
- •Задачи повышенной сложности
- •Лабораторная работа 6 Программирование с использованием множеств
- •Общие сведения
- •Контрольные вопросы
- •Задания
- •Задачи повышенной сложности
- •Лабораторная работа 7 Программирование с использованием типа запись
- •Общие сведения
- •Контрольные вопросы
- •Задания
- •Задачи повышенной сложности
- •Лабораторная работа 8 Программирование с использованием процедур и функций
- •Общие сведения
- •Контрольные вопросы
- •Задания
- •Задачи повышенной сложности
- •Лабораторная работа 9 Работа с файлами
- •Общие сведения
- •Контрольные вопросы
- •Задания
- •Задачи повышенной сложности
- •Задания:
- •Задачи повышенной сложности
- •Контрольные вопросы
- •Варианты заданий
- •Контрольные вопросы
- •Варианты заданий:
- •Лабораторная работа №3 Сортировка методом прямого включения
- •Общие сведения
- •Контрольное задание
- •Варианты заданий
- •Лабораторная работа №4 Бинарный поиск
- •Общие сведения
- •Контрольные вопросы
- •Варианты заданий
- •Лабораторная работа №5 Рекурсия
- •Общие сведения:
- •Примеры
- •Контрольные вопросы
- •Варианты заданий
- •Лабораторная работа №6 Линейные списки
- •Общие сведения
- •Примеры
- •Контрольные вопросы
- •Варианты заданий
- •Лабораторная работа №7 Стек
- •Общие сведения
- •Примеры
- •Контрольные вопросы
- •Варианты заданий
- •Лабораторная работа №8 Двоичные деревья
- •Общие сведения
- •Примеры
- •Контрольные вопросы
- •Приложения
- •1. Сообщения об ошибках во время компиляции
- •2. Сообщения об ошибках вовремя выполнения программы
Задачи повышенной сложности
Зашифровать введенную с клавиатуры строку, поменяв местами первый символ со вторым, третий с четвертым и т. д. Затем провести дополнительную шифровку результата смещением кода. Провести дешифровку.
Составить процедуру создания текстового окна, окаймленного рамкой из псевдографических символов. В параметры процедуры ввести координаты левого верхнего угла, размеры и цвет окна, а также цвет рамки.
Составить программу, организующую перемещение текстового окна 8х8 по экрану. См. задачу 2. Движение начинается по нажатию клавиши и заканчивается либо по нажатию клавиши, либо при достижении окном края экрана. Варианты движения: а) из левого верхнего угла в правый нижний угол. При неточном "попадании" в нижний угол смещать окно по одной из сторон до точной остановки в углу. б)из левого нижнего угла в правый верхний. в) из центра экрана к одной из боковых сторон. При достижении края размер окна по направлению движения должен уменьшаться до минимального.
Лабораторная работа 6 Программирование с использованием множеств
Теоретический материал |
Справочник по процедурам и функциям |
Цель работы: познакомить с понятием "множество" в языке программирования Pascal; выработать навыки работы со структурой данных множество.
Общие сведения
Под множеством понимают ограниченный, неупорядоченный набор различных элементов одного типа. В отличие от массивов к элементам множества нет прямого доступа (по индексам этих элементов, как в массивах). Поэтому ввод-вывод множеств производится с использованием операций объединения (при вводе) и проверки принадлежности (при выводе). Под мощностью множества понимают количество элементов, содержащихся в данном множестве.
Перед выполнением работы необходимо ознакомится с правилами описания и использования переменных типа множество, типизированных констант типа множество, переменных, заданных перечислением, изучить допустимые операции над переменными этих типов.
Пример
Пример1: Дан текст. Определить каких букв больше - гласных или согласных. Этапы решения задачи: 1. Составим блок схему программы
Опишем подробнее блок "Подсчитываем количество гласных и согласных букв"
Рассмотрим блок "Печатаем соответствующее сообщение"
Запишем блок-схему целиком
2. Переведем алгоритм на язык Паскаль
program example1;
const
glasn=['а','е','и','о','у','ы','э','ю','я'];
soglas=['б','в','г','д','ж','з','й','л','м',
'н','р','к','п','с','т','ф','х','ц','ч','ш','щ'];
var
st: string;
g,s,i:integer;
begin
write('Введите строку> '); readln(st);
g:=0; s:=0;
for i:= 1 to length(st) do
if st[i] in glasn then inc(g) else if st[i] in soglas then inc(s);
if g> s then writeln('Гласных больше')
else if g< s then writeln('Согласных больше')
else writeln('Согласных и гласных букв поровну');
readln;
end.
Контрольные вопросы
Что такое множество, как оно описывается в языке Pascal?
Как определить новый тип данных с использованием перечисления?
Как описываются типизированные константы типа множество?
Как осуществляется ввод-вывод значений переменных типа множество?
Какие типы данных используются в качестве базовых при объявлении типа множество?
Какие операции определены над множествами?
Какие операции допустимы над переменными, заданными перечислением?
Чем похожи и чем отличаются множества и массивы?
Какое значение у выражений: а) x in [x]; б) [ ] <= [x,y,z]; в) [x]<>[x,x,x]