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