Языки и технология программирования

ВВЕДЕНИЕ

ОСНОВЫ ЯЗЫКА. АЛГОРИТМЫ

АЛФАВИТ ЯЗЫКА

СТРУКТУРА ПРОГРАММЫ

ТИПЫ ДАННЫХ

Целые типы

Вещественные типы

Логический тип

Символьный тип

ВЫРАЖЕНИЯ

СОВМЕСТИМОСТЬ ТИПОВ ДАННЫХ

ЛИНЕЙНЫЕ АЛГОРИТМЫ

ПУСТОЙ И СОСТАВНОЙ ОПЕРАТОРЫ

ОПЕРАТОР ПРИСВАИВАНИЯ

ПРОСТЕЙШИЙ ВВОД И ВЫВОД

РАЗВЕТВЛЯЮЩИЕСЯ АЛГОРИТМЫ

ОПЕРАТОР ПЕРЕХОДА

УСЛОВНЫЙ ОПЕРАТОР

ОПЕРАТОР ВЫБОРА

ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ

ЦИКЛЫ С ПАРАМЕТРОМ

ЦИКЛЫ С УСЛОВИЕМ

ПОЛЬЗОВАТЕЛЬСКИЕ ТИПЫ ДАННЫХ

ПЕРЕЧИСЛЯЕМЫЙ ТИП

ТИП-ДИАПАЗОН

МАССИВЫ

ЗАПИСИ

РАБОТА СО СТРОКАМИ

ПРОЦЕДУРЫ И ФУНКЦИИ

Параметры-значения

Параметры-переменные

Параметры-константы

ОТКРЫТЫЕ ПАРАМЕТРЫ-МАССИВЫ

БЕСТИПОВЫЕ ПАРАМЕТРЫ

ПРОЦЕДУРНЫЕ ТИПЫ

РЕКУРСИЯ

ТИПИЗИРОВАННЫЕ КОНСТАНТЫ

МОДУЛИ

АЛГОРИТМЫ ПОИСКА

ЛИНЕЙНЫЙ ПОИСК

ПОИСК С БАРЬЕРОМ

ДВОИЧНЫЙ (БИНАРНЫЙ) ПОИСК

АЛГОРИТМЫ СОРТИРОВКИ

СОРТИРОВКА ВЫБОРОМ

СОРТИРОВКА ОБМЕНОМ (МЕТОДОМ "ПУЗЫРЬКА")

ШЕЙКЕРНАЯ СОРТИРОВКА

СОРТИРОВКА ВКЛЮЧЕНИЕМ

СОРТИРОВКА ХОАРА

СОРТИРОВКА С ИСПОЛЬЗОВАНИЕМ ВЕКТОРА ИНДЕКСОВ

МОДУЛЬ CRT (ОСНОВНЫЕ ВОЗМОЖНОСТИ)

ЛИТЕРАТУРА

ВВЕДЕНИЕ

Первая версия языка Паскаль была разработана швейцарским ученым Никлаусом Виртом в 1968 году. Первоначально язык предназначался для целей обучения, поскольку он является достаточно детерминированным, т.е. все подчиняется определенным правилам, исключений из которых не так много. Основные характеристики: относительно небольшое количество базовых понятий, простой синтаксис, быстрый компилятор для перевода исходных текстов в машинный код.

В 1992 г. фирма Borland International выпустила два пакета, основанных на языке Паскаль: Borland Pascal 7.0 и Turbo Pascal 7.0. Первый может работать в трех режимах - обычном и защищенном режимах MS DOS и в системе Windows. Для него необходимо порядка 30 Мбайт на жестком диске и около 2 Мбайт оперативной памяти. Турбо Паскаль 7.0 работает только в обычном режиме MS DOS и менее требователен к характеристикам компьютера. Поскольку основные компоненты, которые мы будем рассматривать в нашем курсе, совпадают в обоих продуктах, в дальнейшем будет использоваться название Турбо Паскаль.

Пакет включает в себя алгоритмический язык программирования высокого уровня, встроенный редактор и среду, предназначенную для отладки и запуска программ. Кроме того, пакет содержит большой объем справочной информации (англоязычной). Как известно, языки программирования делятся на два типа: интерпретаторы и компиляторы. Турбо Паскаль относится к компиляторным языкам.