- •Министерство образования российской федерации
- •Содержание
- •Алгоритмизация вычислительных процессов.
- •Основные определения и понятия.
- •Средства изображения алгоритмов.
- •Базовые канонические структуры алгоритмов.
- •1)Следование
- •2) Развилка
- •3)Повторение
- •Вопросы к главе 1.
- •Введение в Турбо Паскаль.
- •Общая характеристика языка Паскаль.
- •Основные понятия языка Турбо Паскаль.
- •Алфавит языка.
- •Элементарные конструкции.
- •Типы данных.
- •Операторы языка Паскаль.
- •Оператор присваивания.
- •Оператор перехода. Пустой оператор. Составной оператор.
- •Условный оператор.
- •Оператор выбора.
- •Операторы цикла.
- •Var X: real; {аргумент }
- •If not fl then Writeln(‘ нет чисел на 3‘);
- •Вопросы к главе 2.
- •Структурированные типы данных.
- •Свойства множеств.
- •Операции над множествами.
- •If fl then writeln('идентификатор')
- •Описание записи (record).
- •Оператор присоединения.
- •Запись с вариантами.
- •Вопросы к главе 3.
- •Использование подпрограмм в Турбо Паскале.
- •Структура программы на языке Паскаль.
- •Описание и вызов процедур.
- •Описание функции.
- •Формальные и фактические параметры.
- •Параметры-значения.
- •Параметры-переменные.
- •Var r:tvect; {результат - вектор}
- •Var k:byte); {длина полученного вектора}
- •Параметры-константы.
- •Параметры-процедуры и параметры-функции.
- •Область действия имен.
- •Процедуры и функции без параметров.
- •Рекурсивные процедуры и функции.
- •Предварительно-определенные процедуры.
- •Модули.
- •Вопросы к главе 4.
- •Стандартные процедуры и функции.
- •Математические функции.
- •Функции округления и преобразования типов.
- •Функции порядкового типа.
- •Процедуры порядкового типа.
- •Строковые функции.
- •Строковые процедуры.
- •Прочие процедуры и функции.
- •Процедуры ввода данных.
- •Процедуры вывода данных.
- •Особенности вывода вещественных значений.
- •Вопросы к главе 5.
- •Работа с файлами.
- •Общие сведения о файлах.
- •Процедуры и функции для работы с файлами.
- •Особенности обработки типизированных файлов.
- •Особенности обработки текстовых файлов.
- •Файлы без типа.
- •Проектирование программ по структурам данных
- •Работа с файлами при обработке экономической информации
- •Постановка задачи.
- •Проектирование программы.
- •Кодирование программы.
- •Вопросы к главе 6.
- •Динамическая память.
- •Указатель.
- •Стандартные процедуры размещения и освобождения динамической памяти.
- •Стандартные функции обработки динамической памяти.
- •Примеры и задачи.
- •Работа с динамическими массивами.
- •Организация списков.
- •Задачи включения элемента в линейный однонаправленный список без головного элемента.
- •Формирование пустого списка.
- •Формирование очередного элемента списка.
- •Подсчет числа элементов списка.
- •Вставка элемента в начало списка.
- •Включение элемента в конец списка.
- •Включение в середину (после I-ого элемента).
- •Задачи на удаление элементов из линейного однонаправленного списка без головного элемента.
- •Удаление элемента из начала списка.
- •Удаление элемента из конца списка.
- •Удаление элемента из середины списка (I-ого элемента).
- •Удаление всего списка с освобождением памяти.
- •Задачи на замену элементов в линейном однонаправленном списке без головного элемента.
- •Стеки, деки, очереди.
- •Использование рекурсии при работе со списками.
- •Бинарные деревья.
- •Действия с бинарными деревьями.
- •Построение бинарного дерева.
- •Решение задач работы с бинарным деревом.
- •Вопросы к главе 7.
- •Основные принципы структурного программирования.
- •Понятие жизненного цикла программного продукта
- •Основные принципы структурной методологии.
- •Структурное кодирование.
- •Модульное программирование.
- •Вопросы к главе 8.
- •Список литературы
Вопросы к главе 4.
Назначение процедур и функций.
Возможность подключения процедур и функций с помощью опции компилятора.
Описание заголовка процедуры.
Описание заголовка функции.
Описание процедуры.
Как осуществляется вызов процедуры?
Особенности описания функции.
Особенности вызова функции.
Понятие глобальных и локальных переменных.
Область действия имен в программах сложной структуры.
Особенности использования формальных и фактических параметров.
Как осуществляется передача информации в процедурах без параметров?
Особенности использования рекурсивных процедур и функций.
С какой целью и как описываются предварительно определенные процедуры и функции?
Назначение модулей.
Особенности описания модулей.
Стандартные процедуры и функции.
В языке программирования Турбо Паскаль все используемые процедуры и функции объединены в стандартные модули. К основным модулям можно отнести следующие:
SYSTEM – включает стандартные процедуры и функции языка; при использовании этого модуля его не требуется подключать с помощьюUSES, так как он подключен по умолчанию;
DOS– содержит процедуры и функции для взаимодействия сMSDOS;
CRT - объединяет процедуры и функции для работы с экраном в текстовом режиме и клавиатурой;
GRAPH - состоит из процедур и функций для работы с экраном в графическом режиме;
OVERLAY - обеспечивает работу с оверлеями (то есть частями программы), используется для обработки программ большого объема при недостатке оперативной памяти;
PRINTER – модуль для работы с принтером.
Процедуры и функции модуля SYSTEMнаиболее часто встречаются в программах. Рассмотрим некоторые из них.
Математические функции.
|
Имя функции |
Назначение функции |
Tип результата |
|
Abs(X) |
Абсолютное значение (модуль) аргумента Abs(-3.5)=3.5 |
Совпадает с типом Х |
|
ArcTan(X) |
Арктангенс аргумента в радианах ArcTan(1)=7.8539816340E-01 |
Real |
|
Cos(X) |
Косинус аргумента в радианах Сos(PI/3)=5.0000000000E-01 |
Real |
|
Exp(X) |
Экспонента аргумента (E в степени X) Exp(1)=2.7182818285E+00 |
Real |
|
Ln(X) |
Натуральный логарифм Ln(10)=2.3025850930E+00 |
Real |
|
PI |
Значение числа PI=3.1415926536E+00 ( более точно 3.1415926535897932385 ) |
Real |
|
Random |
Случайное число из диапазона от 0 до 1
|
Real |
|
Random(X) |
Случайное число из диапазона от 0 до Х |
Word |
|
Sin(X) |
Синус аргумента в радианах Sin(PI/3)=8.6602540378E-01 |
Real |
|
Sqr(X) |
Квадрат аргумента Sqr(-12)=144 |
Совпадает с типом Х |
|
Sqrt(X) |
Квадратный корень аргумента Sqrt(841)=2.9000000000E+01 |
Real |
При необходимости вычисления некоторых математических функций, для которых не существует стандартных функций в языке Турбо Паскаль, их выражают через имеющиеся стандартные функции. Например:
tg(X)=Sin(X)/Cos(X)
lg(X)=Ln(X)/Ln(10)
Xn=Exp(n*Ln(X))
Перед использованием функций RandomилиRandom(X)обычно предварительно выполняют процедуруRandomize (процедура без параметров), которая обеспечивает несовпадение последовательностей случайных чисел, генерируемых функциейRandom илиRandom(X).