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

  • 06 окт. 2011 г.
  • 3767 Слова
Министерство общего и профессионального образования
Российской Федерации

Уральский государственный университет
им. А.М. Горького

Лахтин А.С., Искакова Л.Ю.

Языки и технология программирования.
Начальный курс.

Учебное пособие

Екатеринбург
1998

Лахтин А.С., Искакова Л.Ю. Языки и технология программирования. Начальный курс. Учеб. пособие. Екатеринбург, 1998.

Данноеучебное пособие представляет собой первую часть одноименного лекционного курса, который читается студеттам математико-механического фаультета в 1 семестре.
Начальный курс посвящен изложению основ создания программ. Изложение ведется с использованием языка программирования Турбо Паскаль. Рассматриваются некоторые классические алгоритмы. Приводятся примеры решения типовых задач.
Пособие предназначенодля студентов дистантной формы обучения специальности "Информационные системы", а также может быть использовано для студентов дневной формы обучения по этой специальности.

(А.С. Лахтин, Л.Ю. Искакова, 1998.
СОДЕРЖАНИЕ

ВВЕДЕНИЕ 5

ОСНОВЫ ЯЗЫКА 5

АЛГОРИТМЫ 5
АЛФАВИТ ЯЗЫКА 5
СТРУКТУРА ПРОГРАММЫ 6
ТИПЫ ДАННЫХ 7
Целые типы 7
Вещественные типы 8
Логический тип 9Символьный тип 9
ВЫРАЖЕНИЯ 9
СОВМЕСТИМОСТЬ ТИПОВ ДАННЫХ 10

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

ПУСТОЙ И СОСТАВНОЙ ОПЕРАТОРЫ 11
ОПЕРАТОР ПРИСВАИВАНИЯ 11
ПРОСТЕЙШИЙ ВВОД И ВЫВОД 11

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

ОПЕРАТОР ПЕРЕХОДА 12
УСЛОВНЫЙ ОПЕРАТОР 13
ОПЕРАТОР ВЫБОРА 13

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

ЦИКЛЫ С ПАРАМЕТРОМ. 14
ЦИКЛЫ С УСЛОВИЕМ. 16

ПОЛЬЗОВАТЕЛЬСКИЕ ТИПЫ ДАННЫХ 18ПЕРЕЧИСЛЯЕМЫЙ ТИП 18
ТИП-ДИАПАЗОН 19
МАССИВЫ 19
ЗАПИСИ 20

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

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

Параметры-значения 25
Параметры-переменные 25
Параметры-константы 25
ОТКРЫТЫЕ ПАРАМЕТРЫ-МАССИВЫ 26
БЕСТИПОВЫЕ ПАРАМЕТРЫ 26
ПРОЦЕДУРНЫЕ ТИПЫ 27
РЕКУРСИЯ 28

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

МОДУЛИ 30

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

ЛИНЕЙНЫЙ ПОИСК 32
ПОИСК СБАРЬЕРОМ 32
ДВОИЧНЫЙ (БИНАРНЫЙ) ПОИСК 34

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

СОРТИРОВКА ВЫБОРОМ 36
СОРТИРОВКА ОБМЕНОМ (методом "пузырька") 37
ШЕЙКЕРНАЯ СОРТИРОВКА 39
СОРТИРОВКА ВКЛЮЧЕНИЕМ 40
СОРТИРОВКА ХОАРА 41
СОРТИРОВКА С ИСПОЛЬЗОВАНИЕМ ВЕКТОРА ИНДЕКСОВ 43

МОДУЛЬ CRT (основные возможности) 43

ЛИТЕРАТУРА 44

ВВЕДЕНИЕ

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

ОСНОВЫ ЯЗЫКА

АЛГОРИТМЫ

Алгоритмом называют описание последовательности действий, необходимых для решения определенной задачи. Основными характеристиками алгоритма являются вычислительная сложность и...
tracking img