БЕЛКООПСОЮЗ
НАУЧНО-ИССЛЕДОВАТЕЛЬСКИЙ ИНСТИТУТ
|
УТВЕРЖДАЮ Начальник управления кадров и оборудования Белкоопсоюза _________Т. Антоненко «___» _________2004 г. |
Основы алгоритмизации и программирования
П Р А К Т И К У М
для колледжей Белкоопсоюза
по специальности:
2-40 01 01 «Программное обеспечение информационных технологий»
специализация:
2-40 01 01 35 «Программное обеспечение обработки экономической и деловой информации»
Минск 2005
Пояснительная записка
Настоящий «ПРАКТИКУМ» предназначен для проведения лабораторных работ по дисциплине «Основы алгоритмизации и программирования» для учащихся, обучающихся по специальности 2-40 01 01 «Программное обеспечение информационных технологий». Специализация 2-40 01 01 35 «Программное обеспечение обработки экономической и деловой информации».
Настоящее пособие посвящено практическим вопросам освоения методов построения схем алгоритмов и программирования в среде Turbo (Borland) Pascal, методам объектно-ориентированного программирования на языке Delphi. оно разработано на основе учебной программы по дисциплине «Основы алгоритмизации и программирования».
В данном «ПРАКТИКУМЕ» по каждой теме перед лабораторными работами даются краткие теоретические сведения, которые помогут учащемуся вспомнить и систематизировать учебный материал, полученный на теоретических занятиях. В лабораторных работах содержится, как правило, несколько заданий, в одном из которых приводится полный спектр решения данной задачи (графики, рисунки (при необходимости), графическая блок-схема, листинг программы с возможными комментариями), следующие задания учащимся предлагается выполнить самостоятельно на занятии и в качестве домашнего задания. В части лабораторных работ настоящего «ПРАКТИКУМА» каждому учащемуся предлагается выполнить один из 30 предложенных вариантов (на выбор преподавателя).
Количество лабораторных работ, включённых в «ПРАКТИКУМ» соответствует программе по данной дисциплине (их 34).
«ПРАКТИКУМ» будет полезен учащимся, обучающимся по другим специальностям колледжей Белкоопсоюза, решившим самостоятельно освоить программирование.
Программирование на алгоритмическом языке pascal
Базовые элементы языка Pascal и структура программы.
Язык программирования Паскаль был разработан Никлаусом Виртом в 1968 – 1970 годах и получил широкое распространение благодаря наглядности программ и легкости при изучении.
Первая версия Турбо Паскаля (Turbo Pascal) использовалась не очень долго – она появилась в 1983 году, а уже в 1984 ее заменила вторая версия, которая получила широкое распространение. К осени 1985 года появляется третья версия, еще более удобная в работе.
Четвертая версия (1988 год) представила Турбо Паскаль в новом виде (появилась новая среда, компилятор был встроенным). Осенью этого же года вышла пятая версия, в которой появился встроенный отладчик. А в 1989 году появилась версия 5.5, позволившая перейти к объектно-ориентированному программированию.
Шестая версия уже обеспечивала многооконный и многофайловый режим работы, использование мыши, применение объектно-ориентированного программирования, обладала встроенным ассемблером и имела другие возможности.
В 1992 году фирма Borland International выпустила два пакета программирования на языке Паскаль – это Borland Pascal 7.0 и Turbo Pascal 7.0.
Эти пакеты используют новые достижения в программировании. Они могут использоваться на любом персональном компьютере и относительно дешевы.
Язык этих версий обладает широкими возможностями и имеет большую библиотеку модулей. Среда программирования позволяет создавать тексты программ, компилировать их, находить и исправлять ошибки, компоновать программы из отдельных частей, использовать модули и выполнять программы.
Основные понятия языка.
При записи программы на языке программирования Pascal можно пользоваться лишь символами, предусмотренными алфавитом языка.
Алфавит языка состоит из:
букв латинского и русского алфавитов;
арабских цифр от 0 до 9;
специальных символов:
знаков операций (+ - * / = <> < > <= >= :=)
ограничителей ( . , : ; ‘ ( ) [ ] и др).
Из слов алфавита строят более сложные конструкции: слова, словосочетания, выражения, предложения.
Слово – минимальная конструкция языка, имеющая смысл (например, числа, имя).
Словосочетание – группа слов, имеющая некоторый смысл.
Выражение – слова, соединенные знаком операций.
Предложение – конструкция языка, представляющая собой законченную мысль.
Слова в Паскале.
Слова в языке Pascal делятся на три группы:
СЛУЖЕБНЫЕ (КЛЮЧЕВЫЕ) СЛОВА.
Это такие слова, значение которых в языке строго определено (зарезервировано). Они не могут быть переопределены пользователем.
absolute, and, array, assembler, asm, begin, const, case, constructor, destructor, div, do, downto, else, end, external, far, file, for, forward, function, goto, if, implementation, in, inherited, inline, interface, interrupt, label, mod, near, nil, not, object, of, or, packed, private, procedure, program, public, record, repeat, set, shl, shr, string, then, to, tupe, unit, until, uses, var, virtual, while, with, xar.
СТАНДАРТНЫЕ СЛОВА.
В языке определен некоторый набор стандартных имен, их нежелательно использовать в качестве идентификаторов пользователя (например, названия функций: sin, cos, false, true и т.д.).
III. ИДЕНТИФИКАТОРЫ (имена пользователя).
Они служат для обозначения различных объектов и конструкций программы, и строятся по определенным правилам.
Правила построения идентификаторов.
Первой буквой должна всегда стоять буква латинского алфавита;
Русские буквы запрещены;
Специальные символы запрещены;
Длина идентификатора не ограничивается, но рекомендуется 6 – 8 символов.
Для представления величин в языке Pascal используются константы и переменные.
Под константами понимают величины, не изменяющие свое значение в процессе выполнения программы.
Под переменными понимают величины, изменяющие свое значение в ходе выполнения программы.
Переменные и константы с помощью знаков операций, стандартных функций и круглых скобок могут связываться в выражения.
Правила приоритета.
Выполняются действия в скобках (если скобок много – сначала в самых внутренних и т.д.);
Вычисление функций (abs, sin, cos и т.д.);
Выполняется возведение в степень;
not;
*, /, mod, div, and;
+, -, or;
<, <=, >, >=, <>, =.
Операции одного и того же приоритета выполняются слева направо в порядке их следования в выражении.
СТАНДАРТНЫЕ АРИФМЕТИЧЕСКИЕ
ФУНКЦИИ ЯЗЫКА PASCAL.
Математическая запись |
Запись на языке Pascal |
| x | |
Abs (x) |
|
Sqrt (x) |
Sin x |
Sin (x) |
Cos x |
Cos (x) |
|
Sqr (x) |
Arctg x |
Arctan (x) |
Ln x |
Ln (x) |
|
Exp (x) |
Примечание: Во всех тригонометрических функциях число х указывается в радианах.
ПРАВИЛО ВОЗВЕДЕНИЯ В СТЕПЕНЬ
В ЯЗЫКЕ PASCAL.
- математическое
тождество.
Запись на языке Pascal:
;
СТРУКТУРА ПРОГРАММЫ
НА ЯЗЫКЕ PASCAL.
Любая программа, написанная на языке Pascal, строится по ряду правил определяющих ее структуру.
В состав любой программы должны входить 3 раздела:
описания;
тексты процедур и функций;
основной блок программы.
Схема программы представлена на рис.1:
Рис. 1