Министерство науки и образования Кыргызской Республики
Кыргызский Экономический Университет
Курсовая работа
На тему:
«Языки и технология программирования»
Выполнил: Ивлев Антон
Группа ПИ-51
Бишкек 2009
СОДЕРЖАНИЕ 2
ВВЕДЕНИЕ
ОСНОВЫ ЯЗЫКА. АЛГОРИТМЫ
АЛФАВИТ ЯЗЫКА
СТРУКТУРА ПРОГРАММЫ
ТИПЫ ДАННЫХ
Целые типы
Вещественные типы
Логический тип
Символьный тип
ВЫРАЖЕНИЯ
СОВМЕСТИМОСТЬ ТИПОВ ДАННЫХ
ЛИНЕЙНЫЕ АЛГОРИТМЫ
ПУСТОЙ И СОСТАВНОЙ ОПЕРАТОРЫ
ОПЕРАТОР ПРИСВАИВАНИЯ
ПРОСТЕЙШИЙ ВВОД И ВЫВОД
РАЗВЕТВЛЯЮЩИЕСЯ АЛГОРИТМЫ
ОПЕРАТОР ПЕРЕХОДА
УСЛОВНЫЙ ОПЕРАТОР
ОПЕРАТОР ВЫБОРА
ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ
ЦИКЛЫ С ПАРАМЕТРОМ
ЦИКЛЫ С УСЛОВИЕМ
ПОЛЬЗОВАТЕЛЬСКИЕ ТИПЫ ДАННЫХ
ПЕРЕЧИСЛЯЕМЫЙ ТИП
ТИП-ДИАПАЗОН
МАССИВЫ
ЗАПИСИ
РАБОТА СО СТРОКАМИ
ПРОЦЕДУРЫ И ФУНКЦИИ
Параметры-значения
Параметры-переменные
Параметры-константы
ОТКРЫТЫЕ ПАРАМЕТРЫ-МАССИВЫ
БЕСТИПОВЫЕ ПАРАМЕТРЫ
ПРОЦЕДУРНЫЕ ТИПЫ
РЕКУРСИЯ
ТИПИЗИРОВАННЫЕ КОНСТАНТЫ
МОДУЛИ
АЛГОРИТМЫ ПОИСКА
ЛИНЕЙНЫЙ ПОИСК
ПОИСК С БАРЬЕРОМ
ДВОИЧНЫЙ (БИНАРНЫЙ) ПОИСК
АЛГОРИТМЫ СОРТИРОВКИ
СОРТИРОВКА ВЫБОРОМ
СОРТИРОВКА ОБМЕНОМ (МЕТОДОМ "ПУЗЫРЬКА")
ШЕЙКЕРНАЯ СОРТИРОВКА
СОРТИРОВКА ВКЛЮЧЕНИЕМ
СОРТИРОВКА ХОАРА
СОРТИРОВКА С ИСПОЛЬЗОВАНИЕМ ВЕКТОРА ИНДЕКСОВ
МОДУЛЬ CRT (ОСНОВНЫЕ ВОЗМОЖНОСТИ)
ЛИТЕРАТУРА
ВВЕДЕНИЕ
Первая версия языка Паскаль была разработана швейцарским ученым Никлаусом Виртом в 1968 году. Первоначально язык предназначался для целей обучения, поскольку он является достаточно детерминированным, т.е. все подчиняется определенным правилам, исключений из которых не так много. Основные характеристики: относительно небольшое количество базовых понятий, простой синтаксис, быстрый компилятор для перевода исходных текстов в машинный код.
В 1992 г. фирма Borland International выпустила два пакета, основанных на языке Паскаль: Borland Pascal 7.0 и Turbo Pascal 7.0. Первый может работать в трех режимах - обычном и защищенном режимах MS DOS и в системе Windows. Для него необходимо порядка 30 Мбайт на жестком диске и около 2 Мбайт оперативной памяти. Турбо Паскаль 7.0 работает только в обычном режиме MS DOS и менее требователен к характеристикам компьютера. Поскольку основные компоненты, которые мы будем рассматривать в нашем курсе, совпадают в обоих продуктах, в дальнейшем будет использоваться название Турбо Паскаль.
Пакет включает в себя алгоритмический язык программирования высокого уровня, встроенный редактор и среду, предназначенную для отладки и запуска программ. Кроме того, пакет содержит большой объем справочной информации (англоязычной). Как известно, языки программирования делятся на два типа: интерпретаторы и компиляторы. Турбо Паскаль относится к компиляторным языкам.
ОСНОВЫ ЯЗЫКА. АЛГОРИТМЫ
Алгоритмом называют описание последовательности действий, необходимых для решения определенной задачи. ............