- •Оглавление
- •Этапы разработки программы
- •Оформление решения
- •Структура программы
- •Характеристики программы
- •Типы данных
- •Целые числа
- •Вещественные числа
- •Лабораторная работа № 2 Алфавит языка Паскаль. Операторы языка
- •Теоретические сведения Алфавит языка
- •Контрольные вопросы
- •Специальные символы
- •Составные символы
- •Зарезервированные слова
- •Стандартные функции и процедуры языка
- •Комментарии и директивы
- •Операторы
- •Простые операторы
- •Структурные операторы
- •Полезные формулы
- •Запись числовых констант, переменных и выражений
- •Контрольные вопросы
- •Лабораторная работа № 3 Программирование алгоритмов линейной структуры
- •Теоретические сведения
- •Задание к работе
- •Пример выполнения работы
- •Варианты заданий
- •Задание 2
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Примеры задач Программа 1
- •Программа 2
- •Программа 3
- •Варианты заданий
- •Задание2
- •Примеры задач Программа 1
- •Программа 2
- •Программа 3
- •Варианты заданий
- •Алгоритм цикла с предусловием – While
- •Алгоритм цикла с постусловием Repeat
- •Алгоритм цикла со счетчиком For
- •Практические примеры Задачи с использованием оператора while
- •Задачи с использованием оператора repeat
- •Задачи с использованием оператора for
- •Варианты заданий
- •Контрольные вопросы
- •Лабораторная работа № 7 Программирование алгоритмов со структурой вложенных циклов
- •Теоретические сведения
- •Практические примеры
- •Задачи для решения
- •Лабораторная работа № 8 Обработка одномерных массивов
- •Теоретические сведения
- •Обработка массивов
- •Действия с одномерными массивами
- •Практические примеры
- •Варианты заданий
- •Контрольные вопросы
- •Что представляет собой массив в Pascal'е?
- •Лабораторная работа № 9 Обработка двумерных массивов, матрицы
- •Теоретические сведения
- •Описание массива
- •Заполнение массива данными (ввод элементов)
- •Вывод массива
- •Обработка массивов
- •Квадратная матрица
- •Транспонирование матрицы
- •Практические примеры
- •Варианты заданий
- •Сформировать матрицу по следующему правилу
- •Контрольные вопросы
- •1. Как можно описать следующий массив?
- •2. В какой ячейке находится элемент d[2,6] ?
- •3. Каким образом выведется массив на экран монитора?
- •4. Сколько элементов находится в массиве х(4;7):
- •Метод линейной сортировки
- •Сортировка методом «пузырька»
- •Практические примеры
- •Варианты заданий
- •Практические примеры
- •Варианты заданий
- •Практические примеры
- •Шифрование и дешифрование текста
- •Варианты заданий
- •Контрольные вопросы
- •Порядок выполнения лабораторных работ
- •Содержание пояснительной записки
- •Литература
Лабораторная работа № 3 Программирование алгоритмов линейной структуры
Цель работы овладение практическими навыками разработки и программирования вычислительного процесса линейной структуры и навыками по отладке и тестированию программ.
Теоретические сведения
Схематически программа представляется в виде последовательности восьми разделов:
1) заголовок программы;
2) списание внешних модулей, процедур и функций;
З) описание меток;
4) описание констант;
5) описание типов переменных;
б) описание переменных
7) описание функций и процедур;
8) раздел операторов.
Не в каждой программе обязательно присутствуют все восемь разделов, в простейшей программе, например, могут быть только 5-й и 8-й разделы.
Каждый раздел начинается со служебного слова, назначение которого зафиксировано в Паскале так, что его нельзя употреблять для других целей.
Рассмотрим пример программы 2, вычисляющей длину окружности и площадь круга по данному радиусу.
Программа 1
program circle;
const
pi=3.14159;
var
r,s,l:real;
begin
writeln('введите радиус'); readln(r);
s:=pi*r*r; l:=2*pi*r;
writeln('площадь круга=',s:8:4);
writeln('длина окружности=',l:8:4);
end.
В этой программе можно выделить четыре раздела. Описание заголовка начинается со служебного слова program, описание констант – const, описание переменных – var, раздел операторов начинается с begin. Программа заканчивается служебным словом end, после которого ставится точка. Реализация последовательности действий (т. е. структуры следования) выполняется с помощью составного оператора:
begin <последовательность операторов> еnd
Раздел операторов в программе всегда является составным операторам. Служебные слова begin и end часто называют операторными скобками.
Описания величин и операторы друг от друга отделяются знаком «точка с запятой».
Для обозначения величин используются имена. Они составляются из латинских букв и цифр, причем первым символом должна быть буква. В примере использованы имена величин – pi, r, s и l.
Имя программы (в примере – circle) выбирается автором и составляется по такому же правилу.
Постоянные величины (константы) чаще всего бывают числовыми или символьными (но могут быть и других типов, о которых речь пойдет ниже). Значения символьных констант заключаются в апострофы.
Постоянные величины описываются в разделе констант по схеме:
const <имя> = <константа>
В разделе констант может быть описано несколько постоянных величин.
Например:
const
pi=3.14159; k=-15; s='площадь';
Данные, обрабатываемые программой, могут быть разных типов (числа, символы, строки, массивы и т.д.). Тип определяет область допустимых значений, а также операции и функции, применяемые к величинам этого типа. В Паскале имеется несколько встроенных простых типов со стандартными именами.
Группа типов, значения каждого из которых можно перечислить в некотором списке – скалярные типы. Для них определена порядковая функция ord(х) – номер значения x в списке (для целочисленного х ord(х)=х); функции pred(х) – значение в списке, предшествующее х, и succ(х) – значение в списке, следующее за х.
Упорядоченный тип – это тип, значения которого упорядочены в обычном смысле. К данным такого типа применимы операции отношения <, >, <= (меньше или равно), >= (больше или равно), =, <> ( не равно). Для логического типа выполняется неравенство:
false < true.
Переменные описываются в разделе описания переменных по схеме:
var <список имен переменных>: <тип>
Имена в списке разделяются запятой. В этом разделе может быть описано несколько переменных разного типа, например:
var а,b,с : геаl; k,l:integer; p:bооlеаn;
Над целыми величинами (тип integer) определены арифметические операции: (умножение), ' (деление нацело), mod (вычисление остатка от деления), + , – (сложение и вычитание); операции перечислены в порядке старшинства.
Например: 25 div 4 = 6; 25 mod 4 = 1 Целый результат дают некоторые стандартные функции (аргумент функции заключается в круглые скобки):
аbs(х) абсолютная величина целого х;
sgr(х) квадрат значения х:
trunc(х) целая часть вещественной величины х;
гоund(х) целое число, полученное из вещественного х по правилу округления,
random(х) случайное целое число из интервала от 0 до х.
Например: trunc(4.7)=4; rоund(4. 7)=5; sqr(З)=9. Для данных типа bуtе определены те же операции и функции, что и для данных типа integer.
Над вещественными величинами определены операции: * , + , – , / , а также стандартные функции при вещественном или целом аргументе: аbs(х), sqг(х), sin(х), соs(х), агсtаn(х), ln(х), ехр(х), sqrt(х) – квадратный корень из х, int(х) целая часть из х, random – случайное число из интервала от 0 до 1. Указанные операции и функции дают вещественный результат.
Логические величины могут принимать значения TRUE и FALSE. Над ними определены операции: not отрицание, and конъюнкция, оr – дизъюнкция.
Множество всех символов образуют символьные величины (тип сhаr), которые являются упорядоченными, причем
'А’ < 'В'< `С' <...< Z', 'а' < ‘b' <...< 'z','0’ < '1' <...< '9'.
Выражения это конструкции языка, задающие правила вычисления значений переменных. В общем случае выражения строятся из переменных, констант, функций с помощью операций и скобок.
Эта роль выражений отражена в основном операторе языка – операторе присваивания. Он имеет следующий вид:
<имя переменной> := <выражение>
Тип переменной и тип выражения должны быть согласованы (величины принадлежат одному и тому же типу). Есть исключение: имя переменной может относиться к типу rеаl, а значение выражения – к типу iпteger.
Примеры.
l:=2*рi*r, р:= (а+b+с)/2; z:=sqrt(sqr(х)+sqr(у))
В Паскале можно вводить с клавиатуры числовые и символьные данные. Имеются две встроенные процедуры (подпрограммы) ввода:
1) rеаd(<список переменных>);
2) rеаdln(<список переменных>).
При выполнении процедуры rеаd(xi,x2,...,xN) программа прерывается и компьютер ждет ввода с клавиатуры N значений переменных из списка х1, х2, ..., хN. Эти значения – константы соответствующих типов должны при вводе разделяться пробелами. Набор данных завершается клавишей ввода.
Процедура rеаdln отличается от read только тем, что при завершении ввода курсор перемещается в начало следующей строки.
Пример.
var а,b:геаl; c:char; d:integer;
…
read(а,с,d,b) ;
…
Допустимый ввод: 83.14 k 200 – 7.15
Программа на Паскале может выводить на экран или на принтер значения числовых или символьных выражений. Имеются две процедуры вывода на экран:
1) write(список выражений>);
2) writeln(<список выражений>).
Процедура write(х1,х2 ,...,хN) печатает на экране значения выражений из списка х1, х2, ..., xN. Процедура writeln отличается от write тем, что переводит курсор в начало следующей cтроки. Для вывода на принтер используются те же процедуры с добавлением служебного слова lst перед списком выражений.
Пример.
write(lst,'нет решений');
На бумаге будет напечатан текст «нет решений».
Для управления печатью используются форматы данных. Пусть X – переменная типа rеаl, Если не использовать форматы, то значение x будет выводиться в «плавающей» форме (типа 1.654887892Е-04). Форматы позволяют напечатать вещественное число в естественной форме. Пусть m и n – целые числа. Процедура write(х:m:n) выводит на экран значение переменной х в виде десятичной дроби, причем m определяет общее число выводимых символов, включая цифры, точку и знак числа, n – количество цифр после точки. Если количество выводимых символов меньше m, то перед числом добавляются пробелы.
Пусть, например, х = 387.26. Следующая таблица демонстрирует влияние форматов на вывод значения х:
-
оператор
Строка вывода
writeln('*', х)
* 3.8726000000Е+02
writeln('*', х:8:3)
* 387.260
writeln('*', х:8:1)
* 387.3
Один формат – ширину поля вывода можно использовать и для вывода значений выражений типов integer, bооlеап, char.
