- •Министерство образования российской федерации
- •Содержание
- •Алгоритмизация вычислительных процессов.
- •Основные определения и понятия.
- •Средства изображения алгоритмов.
- •Базовые канонические структуры алгоритмов.
- •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.
- •Список литературы
If not fl then Writeln(‘ нет чисел на 3‘);
End.
Если встречается число, оканчивающееся на 3, происходит вывод сообщения об этом, флаг – переменная FL– становится равнымTRUEи программа заканчивает свою работу, т.к. цикл прерывается. Если же такое число не встречается, происходит нормальное завершение цикла, переменнаяFLостается равнойFALSEи выводится сообщение о том, что таких чисел нет.
Вопросы к главе 2.
Дать определение языка программирования.
Дать классификационную характеристику языков программирования.
Определить особенности языков высокого уровня.
Назначение и особенности машинно-ориентированных языков программирования.
Основные особенности языка Турбо Паскаль.
Алфавит языка Турбо Паскаль.
Особенности построения арифметических, строковых и логических выражений в Паскале.
Приоритет выполнения операций в выражениях различного типа.
Классификация типов данных.
Описание типизированных констант.
Описание нетипизированных констант.
Описания целых типов.
Описания вещественных типов.
Что такое идентификатор?
Описание интервальных типов.
Описание перечисляемых типов.
Какую структуру имеет программа на Турбо Паскале?
Способы написания комментариев в Турбо Паскале.
Что такое пустой оператор?
Что такое операторные скобки?
Что такое составной оператор?
Назначение и особенности использования оператора безусловного перехода.
Способы записи условного оператора.
Назначение и варианты использования оператора выбора.
Форма записи меток варианта.
Формы оператора цикла.
Принципы выбора типа оператора цикла.
Особенности записи и использования оператора цикла типа арифметической прогрессии.
Особенности записи и использования оператора цикла итерационного типа с предусловием.
Особенности записи и использования оператора цикла итерационного типа с постусловием.
Особенности организации вложенных циклов.
Структурированные типы данных.
Данные одинакового простого типа (кроме вещественного) могут объединяться в множество.
В общем виде тип множество описывается:
TYPE <идентификатор типа>= SET OF <тип компонент>;
Тип компонент множества (базовый тип) обычно интервальный или перечисляемый. Значения переменной типа множества изображаются перечислением компонент, разделенных запятыми и заключенных в квадратные скобки.
Например,
TYPE Interval= 5..10;
MN=Set of Interval;
VAR PR: MN;
PR может принимать значения:
[5,6,7,8,9,10], [5], [6],…, [5,6], [5,7],…, [6,7,8],…, [ ],
где [ ] - пустое множество, т.к. оно не содержит выражения, указывающего базовый тип. Оно совместимо со всеми типами множеств.
В языке Турбо Паскаль на множества накладываются следующие ограничения:
Число элементов множества не должно превышать 256.
Элементами множества могут быть только данные простых типов (кроме вещественных).
Элементы, входящие в состав множества должны быть определены заранее.
Порядок элементов множества произвольный.
Свойства множеств.
Если все элементы одного множества совпадают с элементами другого множества, то они (множества) считаются равными.
Множества [1..5] и [1,2,3,4,5] равны.
Если все элементы одного множества являются членами другого множества, то 1 множество включено во 2 множество.
[‘C’,’E’] включено в множество [‘A’..’Z’].
Если нижнее граничное значение больше, чем верхнее граничное значение, то множество является пустым.
[5..1] – пустое множество, т.е. эквивалентно [ ].
Переменным типа множество присваивают результат выражений над множествами с помощью обычного знака присваивания.