Титульный лист методических рекомендаций и указаний; методических рекомендаций; методических указаний |
| Форма Ф СО ПГУ 7.18.3/40 |
Министерство образования и науки Республики Казахстан
Павлодарский государственный университет им. С. Торайгырова
Кафедра информатики и информационных систем
МЕТОДИЧЕСкИЕ рекомендации
и УКАЗАНИЯ
к лабораторным работам студентов
по дисциплине «Алгоритмизация и языки программирования»
для специальности 5В070300 «Информационные системы»
Павлодар
Лист утверждения методических рекомендаций и указаний; методических рекомендаций; методических указаний |
| Форма Ф СО ПГУ 7.18.3/41 |
УТВЕРЖДАЮ
Проректор по УР
_________
««__» _______2009 г.
Составители: доцент , ст. преподаватель С. Бельгибаева
Кафедра информатики и информационных систем
Методические указания
к лабораторным работам по дисциплине Алгоритмизация и языки программирования для студентов специальности 5В070300 Информационные системы
Рекомендовано на заседании кафедры
“___” _____________20__г. Протокол №_________
Заведующий кафедрой_________________
Одобрено УМС факультета физики, математики и информационных технологий “____” ___________20__г. Протокол №_____
Председатель МС _______________ “___” _____________20__г.
ОДОБРЕНО:
Начальник ОПиМОУП ____________ “___” _____________20__г.
Одобрено учебно-методическим советом университета
“___” _____________20__г. Протокол №_________
Лабораторная работа №1
Тема: Программирование линейных структур алгоритма.
Цель работы: Ознакомиться с алфавитом языка Паскаль, операторами присваивания и ввода-вывода.
1.Теоретическое положение
1.1.Общие сведения
Язык программирования Паскаль, названный в честь французского ученого Блеза Паскаля, разработан профессором Института информатики Швейцарской высшей политехнической школы Никлаусом Виртом в 1970 году. Язык Паскаль получил наибольшее распространение в микроЭВМ. Обладая сравнительной простотой, он представляет пользователю большие возможности для программирования широкого круга задач.
1.2. Алфавит языка Паскаль
Алфавит языка Паскаль составляют следующие символы:
1. буквы латинского алфавита A, B, C… ;
2. буквы русского алфавита А, Б, В,…Я (кроме Ъ);
3. цифры 1,2,3,4,5,6,7,8,9;
4. знаки арифметических операций:
+ - сложение;
- - вычитание;
*- умножение;
/ - деление;
5. специальные символы:
. – точка;
, − запятая;
; − точка с запятой;
: − двоеточие;
’ – апостроф;
( ) – круглые скобки;
[ ] – квадратные скобки;
−пробел;
{ } – фигурные скобки;
6. знаки операций:
> - больше;
< - меньше;
>= - больше или равно;
<= - меньше или равно;
= - равно;
<> - не равно;
:= - присвоить.
1.3.Константы
Постоянные величины, значения которых не меняются в процессе выполнения программы, называются константами. Язык Паскаль работает с константами двух типов: числовыми и символьными. Константы в программе могут быть представлены непосредственно числом, либо именем.
Числа в языке Паскаль имеют запись, близкую к обычной математической, и могут быть целого или действительного типа. Положительный знак числа может опускаться. При записи действительных чисел для отделения целой части от дробной используется точка. Запись числа не может начинаться или заканчиваться десятичной точкой.
Примеры записи чисел :
Целые Действительные
1987 -11.862
-
37 -4.0
Действительные числа могут быть записаны в показательной форме, где десятичный порядок числа записывается буквой E. Так, например, одно и то же число – 0,000025 или −0,25∙10-4 на языке Паскаль записывается как –0.25Е-4 или –2.5Е-5.
Диапазон изменения целых чисел в Паскале ±32767, а вещественных ±1035. Если константа представлена в программе именем, то она должна быть описана в разделе описания констант, который начинается со служебного слова CONST.
Например:
CONST N
PI=3.1415926;
1.3.2.Символьные константы
Константы символьного типа записываются литерами, заключенными в апострофы (одиночные кавычки).
Например:
‘404’; ‘ХУС’; ‘Таблица значений’; ‘I Мая 2000г.’
Если в строку необходимо включить сам апостроф, то его записывают дважды.
Например:
‘Контрольная работа по курсу ‘Вычислительная техника’’.
Длина символьной константы может достигать 255 символов.
1.4.Переменные
Величины, значения которых могут изменяться в процессе выполнения программы, называются переменными. Переменные в программе могут быть представлены только именем. В компьютере для каждой величины отводится определенная область памяти, где хранится ее значение.
Имена (идентификаторы) отличаются от служебных слов тем, что выбираются самим программистом. Имя переменной должно состоять из букв или из букв и цифр, но первым символом должна быть буква. Длина имени не должна превышать 63-х символов.
Например: X, Y22M, Gamma, ALFA, R15, PTF3, IndMax.
Переменные могут быть целыми, вещественными и символьными. Тип переменной должен соответствовать типу данных, которые она представляет. Значениями целых переменных всегда являются целые числа, а значениями вещественных –вещественные числа. Значениями символьных переменных являются символы.
В программе должно содержаться указание о том, какие значения (целые, вещественные или символьные) будут принимать используемые переменные.
Раздел описания переменных в программе начинается со служебного слова VAR (Variable – переменная).
Задание типа переменных осуществляется с помощью операторов описания типов переменных REAL (вещественный), INTEGER (целый), CHAR (символьный).
В общем виде описание переменных выглядит следующим образом:
VAR V1, V2, V3, . . . Vn : T;
где V1, V2, V3, . . . Vn – имена переменных, T– тип.
Например:
VAR N, K : INTEGER;
PI, MAX : REAL;
SA, SB : CHAR;
В данном примере переменные N и K объявляются целыми, PI и MAX – вещественными, а SA и SB – символьными.
Необходимо помнить, что описание всех переменных программы обязательно!
1.5.Перечисляемые типы данных
В разделе описания типов переменных пользователь сам может определить некоторый тип данных, перечислить те значения, которые будут принимать переменные этого типа, и указав его имя. Каждое значение типа задается указанием обозначающего это значение идентификатора.
Например:
TYPE COLOUR=(RED, YELLOW, GREEN, BLUE);
DAY=(Monday, Tuesday, Wednesday, Thursday, Friday, Saturday, Sunday);
Скалярный тип COLOUR (цвет) включает в себя значение RED (красный), YELLOW (желтый), GREEN (зеленый), BLUE (голубой), а скалярный тип DAY (день) включает в себя значение дней недели (Monday, Tuesday, . . . Sunday).
Имена значений переменных в описании типа являются константами этого типа, переменные должны быть описаны в разделе описания переменных.
Например: VAR PAYDAY, DAYOFF : DAY;
Переменные PAYDAY, DAYOFF объявлены как переменные типа DAY.
1.6. Оператор присваивания
Оператор присваивания служит для вычисления значений выражения и присваивания его переменной, расположенной слева от символа :=. Оператор имеет вид: A:=B, где A - имя переменной, B - выражение.
Примеры: X:=0.25, - переменной X присваивается значение 0.25;
A:=T, - переменная A получает значение T;
K:=K+0.3, - вычисляется новое значение K, изменяя предыдущее на величину 0.3.
1.7.Выражения
Арифметические выражения могут состоять из констант, переменных, стандартных функций, разделенных скобками и знаками операций. Приведем примеры арифметических выражений:
Обычная запись Запись на языке Паскаль
Z:=A/B*C
A:=2*(SIN(4*X)+X)/(3*X)
Знак умножения ставится обязательно, иначе при записи 3х в виде 3Х, ЭВМ выдаст сообщение об ошибке.
Порядок выполнения операций в арифметическом выражении определяется их приоритетом:
1) вычисление функций;
2) умножение и деление;
3) сложение и вычитание.
Выражение, заключенное в скобки, выполняется в первую очередь. Операции одинакового приоритета выполняются в порядке их написания слева направо. В арифметическом выражении кроме констант и переменных можно использовать стандартные функции. Аргументы функций обязательно заключаются в скобки.
Таблица №1
Стандартные арифметические функции языка Паскаль
Запись на языке Паскаль | Выполняемые функции |
ABS(X) | | X | |
SQR(X) | X2 |
SIN(X) | SIN X |
COS(X) | COS X |
EXP(X) | ex |
LN(X) | Ln x |
LOG(X) | Lg x |
SQRT(X) | Квадрат числа |
ARCTAN(X) | Arctg x |
TRUNC(X) | Выделение целой части числа |
ROUND(X) | Округление числа |
ODD(X) | Определение нечетности числа |
PRED(X) | Нахождение предыдущего элемента |
SUCC(X) | Нахождение последующего элемента |
ORD(X) | Определение порядкового номера символа Х в наборе символов |
CHR(X) | Определение символа из набора символов по порядковому номеру |
Для возведения переменной x в некоторую степень a, т. е. нахождения xa, используется равенство: xa=ea·ln x.
Тогда выражение xa на языке Паскаль имеет вид EXP(A*LN(X)). Например, выражение будет записано следующим образом: EXP(1/3*LN(X+A)).Арифметические выражения будут давать целый результат, если все входящие в него операнды (константы, переменные, функции) относятся к целому типу и к ним применены следующие операции: +, -, *, а также DIV – деление нацело (с усечением), т. е. нахождения целой части числа, получаемого от деления двух целых операндов; MOD – выделение остатка от деления двух целых операндов. Операции DIV и MOD имеют тот же приоритет, что и операции /, *. Приведем примеры выполнения этих операций:
17 DIV 2=8
17 MOD 2=1
3 DIV 5=0
3 MOD 5=3
1.8.Организация программы
Программа на языке Паскаль состоит из заголовка, блока и заканчивается точкой. Блок в свою очередь содержит раздел описаний и раздел операторов. Раздел операторов представляет собой так называемый составной оператор, включающий в себя последовательность исполняемых операторов, разделенных точкой с запятой ; и ограниченных операторами-скобками – служебными словами BEGIN (начало) и END (конец). Перед END точка с запятой не ставится.
В заголовке программы после служебного слова PROGRAM указывается имя программы, обозначающее всю программу в целом. После имени программы в круглых скобках следует список имени стандартного входного (INPUT) и выходного (OUTPUT) файлов. Например:
PROGRAM SUMMA (INPUT, OUTPUT);
Во многих версиях языка Паскаль имена стандартных файлов в заголовке программы могут отсутствовать (они принимаются по умолчанию), чем мы и будем пользоваться в дальнейшем.
Структура программы имеет следующий вид:
PROGRAM имя;
Раздел описания констант;
Раздел описания переменных;
BEGIN
Последовательность операторов; Раздел
Вывод результата операторов
END.
Программу следует располагать структурировано:
1) конструкция языка (описания, операторы, блоки) более глубоких уровней вложенности сдвигать от начала строки вправо;
2) конструкции языка одинаковых уровней располагать друг под друго
3) каждое описание и каждый оператор писать с новой строки;
4) продолжения описаний и операторов на новые строки сдвигать вправо;
5) избегать длинных строк.
Под уровнем вложенности понимается следующее. Если некоторая конструкция языка вложена в другую (расположена внутри нее), то ее уровень на единицу больше уровня внешней конструкции. Например, уровень оператора PROGRAM равен 0, описания CONST, VAR и составляет оператор BEGIN-END имеет уровень1, все операторы составного оператора имеют уровень 2.
1.9.Комментарии
В состав программы могут быть включены комментарии – тексты, поясняющие программу, но не влияющие на ход ее выполнения. Комментарии заключаются в фигурные скобки.
{комментарии}
Комментарии могут быть вставлены в любое место программы и состоять из любых допустимых машиной символов, кроме скобок комментариев.
Например: {ввод исходных данных};
1.10.Операторы ввода-вывода
Операторы ввода-вывода обеспечивают программу исходными данными, необходимыми для решения задачи, и осуществляют вывод результатов. Все данные организуются в файлы. Под файлом понимают совокупность данных, объединенных именем (именем файла) и внешним устройством, на котором они размещены. Файлом является программа, подготовлен- ная для ввода в машину. В качестве стандартных устройств ввода и вывода данных выступают, как правило, клавиатура и дисплей.
1.10.1.Операторы ввода
Для ввода данных используются следующие операторы:
READ(b1, b2,…bn); READLN(b1, b2,…bn)
READLN;
где b1, b2, …bn – имена переменных.
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 |
