
- •Основные понятия алгоритма.
- •Алгоритм и его свойства. Понятие алгоритма
- •Свойства алгоритмов
- •Правила построения алгоритма
- •Формы записи алгоритма
- •Словесная форма записи алгоритмов
- •Графическая форма записи алгоритмов
- •Псевдокод
- •Программная форма записи алгоритма
- •Базовые алгоритмические структуры Типы базовых алгоритмических структур
- •Линейная базовая структура ("последовательность")
- •Базовая структура "ветвление".
- •Базовая структура "цикл".
- •Языки программирования и их уровни
- •Языки программирования. Машинный язык
- •Язык ассемблер
- •Языки программирования высокого уровня
- •Компоненты, образующие алгоритмический язык Отличительные особенности алгоритмических языков
- •Компиляторы и интерпретаторы
- •Преобразование алгоритма в программу
- •Три составляющие алгоритмического языка
- •Общая характеристика языка Турбо Паскаль
- •Язык программирования высокого уровня Turbo Pascal 7.0.
- •Основы языка
- •1.1. Алфавит языка
- •1.2. Составные элементы Паскаль-программы
- •Операторы
- •Идентификаторы и имена
- •Описания
- •Переменные
- •Функции и процедуры
- •1.3. Синтаксис языка
- •Структура программы на языке Паскаль
- •Тело программы
- •Классификация типов данных языка.
- •3.1. Простые типы Целые типы
- •Вещественные типы
- •Логический тип
- •Символьный тип
- •Перечисляемый тип
- •3.2. Структурированные типы Массив
- •Множество;
- •Основные конструкции языка Turbo Pascal
- •Константы
- •Переменные
- •Функции
- •Стандартные функции
- •Математические функции
- •Функции преобразования типа:
- •Функции для величин порядкового типа.
- •Функции, создаваемые пользователем
- •Знаки операций
- •Арифметические операции
- •Логические операции
- •Операции с битами информации
- •Операции отношения
- •Круглые скобки.
- •Порядок вычисления выражений
- •Операторы языка Turbo Pascal
- •Простые операторы
- •Оператор безусловного перехода (“Goto”)
- •Обращение к процедуре (функции)
- •Оператор выбора (Case)
- •Оператор цикла (Repeat)
- •Оператор цикла While;
- •Оператор цикла For;
- •Оператор обращения к записям и объектам With.
- •Процедуры и функции, определяемые пользователем
- •Характеристика подпрограмм в Turbo Pascal
- •Порядок создания и использования процедур
- •Порядок создания и использования функций
- •Механизм формальных параметров
- •Параметры-значения
- •Параметры-переменные
- •Параметры-константы
- •Параметры без типа
- •Массивы и строки открытого типа
- •Параметры-процедуры и параметры-функции
- •Использование модулей в Турбо Паскаль
- •Стандартные модули Турбо Паскаль
- •Модуль System
- •Модуль Strings
- •Модуль Crt
- •Модуль Graph
- •Модуль Dos
- •Модуль WinDos
- •Модуль Overlay
- •Исполнительная часть модуля
- •Секция инициализации
- •Использование модуля в основной программе
- •Использование идентификаторов элементов модуля
Множество;
Множество – это структурированный тип данных, представляющий набор взаимосвязанных объектов, которые можно рассматривать как единое целое;
Порядок использования множеств:
Описание типа множество начинается со слов Set of, после которых в круглы скобках перечисляются элементы множества через запятую;
Элементы множества могут быть представлены элементами любого простого типа (кроме вещественного). Элементы множества образуют базовый тип множества;
Базовый тип задается либо диапазоном, либо перечислением;
Объявление переменных типа множество:
с предварительным объявлением типа:
Type <Имя типа> = set of (<элемент1>, <элемент2>,.. ,
<элементN>);
Var <Идентификатор, …> : <Имя типа>;
без предварительного объявления типа множества:
Var <Идентификатор, …> : set of (<элемент1>, <элемент2>,.. , <элементN>);
Множества могут использоваться в теле программы без предварительного описания. В этом случае значения элементов множества указываются в квадратных скобках [1,2,3,4] непосредственно.
Операции над множествами:
допускаются операции
отношения ( =, <>, >=, <=) - порядок следования значения не имеет;
объединения (+); пересечения (*); разности (-);
операция In. (проверка вхождения в множество) – пример: If A in [1,2,3,4] then …
Результат вычислений над множествами получается логического типа;
Пример.
Файл;
Тип файл представляет собой последовательность компонент одного типа, расположенных на внешнем устройстве. Компоненты могут быть любого типа, за исключением типа файл и типа объект. Число компонент в файле не объявляется.
Порядок использования типа ФАЙЛ:
Описание типа файл начинается со слов file of, после которых указывается тип компонентов файла. В описании типа файл может быть применен стандартный тип text, содержащий символы, объединенные в строки.
Объявление (описание) переменной типа файл:
с предварительным объявлением типа:
Type <Имя типа> = file of <тип компонентов файла>;
Var <Имя переменной, …> : <Имя типа>;
без предварительного объявления типа множества:
Var <Имя переменной, …> : file of <тип элементов файла>;
Множества могут использоваться в теле программы без предварительного описания. В этом случае значения элементов множества указываются в квадратных скобках [1,2,3,4] непосредственно.
Операции над файловыми переменными:
Файловые переменные имеют специфическое применение. Над ними нельзя выполнять никаких операций (присваивать значение, сравнивать и т.д.). Их можно использовать лишь для выполнения операций с файлами (,чтения, записи, удаления файла и.т.д.).
Основные конструкции языка Turbo Pascal
Вопросы:
Константы
Переменные
Функции
Знаки операций
Круглые скобки.
Порядок вычисления выражений.
Литература:
1. [6], c. 13-23.
2. [7], с. 83-90.
Выражение – это синтаксическая единица, лежащая в основе тела программы языка Турбо Паскаль. Она определяет порядок выполнения вычислений. Выражения формируются в соответствии с рядом правил, которые рассмотрены в лекции о синтаксисе языка Турбо Паскаль.
В состав выражения входят:
константы;
переменные;
функции;
знаки операций;
круглые скобки.
Рассмотрим каждый из элементов более подробно.