Скачать 0,81 Mb.
|
Министерство общего и профессионального образования Российской Федерации Уральский государственный университет им. А.М. Горького Лахтин А.С., Искакова Л.Ю. Языки и технология программирования. Начальный курс. Учебное пособие Екатеринбург 1998 Лахтин А.С., Искакова Л.Ю. Языки и технология программирования. Начальный курс. Учеб. пособие. Екатеринбург, 1998. Данное учебное пособие представляет собой первую часть одноименного лекционного курса, который читается студеттам математико-механического фаультета в 1 семестре. Начальный курс посвящен изложению основ создания программ. Изложение ведется с использованием языка программирования Турбо Паскаль. Рассматриваются некоторые классические алгоритмы. Приводятся примеры решения типовых задач. Пособие предназначено для студентов дистантной формы обучения специальности "Информационные системы", а также может быть использовано для студентов дневной формы обучения по этой специальности. А.С. Лахтин, Л.Ю. Искакова, 1998. СОДЕРЖАНИЕСОДЕРЖАНИЕ 3 ОСНОВЫ ЯЗЫКА 4 АЛГОРИТМЫ 4 АЛФАВИТ ЯЗЫКА 5 СТРУКТУРА ПРОГРАММЫ 5 ТИПЫ ДАННЫХ 6 Целые типы 7 Вещественные типы 7 Логический тип 8 Символьный тип 10 ВЫРАЖЕНИЯ 10 СОВМЕСТИМОСТЬ ТИПОВ ДАННЫХ 11 ^ ПУСТОЙ И СОСТАВНОЙ ОПЕРАТОРЫ 11 ОПЕРАТОР ПРИСВАИВАНИЯ 12 ПРОСТЕЙШИЙ ВВОД И ВЫВОД 12 РАЗВЕТВЛЯЮЩИЕСЯ АЛГОРИТМЫ 13 ОПЕРАТОР ПЕРЕХОДА 13 УСЛОВНЫЙ ОПЕРАТОР 13 ОПЕРАТОР ВЫБОРА 14 ^ ЦИКЛЫ С ПАРАМЕТРОМ. 16 ЦИКЛЫ С УСЛОВИЕМ. 17 ПОЛЬЗОВАТЕЛЬСКИЕ ТИПЫ ДАННЫХ 19 ПЕРЕЧИСЛЯЕМЫЙ ТИП 19 ТИП-ДИАПАЗОН 20 МАССИВЫ 21 ЗАПИСИ 22 ^ ПРОЦЕДУРЫ И ФУНКЦИИ 25 Параметры-значения 26 Параметры-переменные 27 Параметры-константы 27 ОТКРЫТЫЕ ПАРАМЕТРЫ-МАССИВЫ 27 БЕСТИПОВЫЕ ПАРАМЕТРЫ 28 ПРОЦЕДУРНЫЕ ТИПЫ 29 РЕКУРСИЯ 29 ^ МОДУЛИ 31 АЛГОРИТМЫ ПОИСКА 33 ЛИНЕЙНЫЙ ПОИСК 33 ПОИСК С БАРЬЕРОМ 34 ДВОИЧНЫЙ (БИНАРНЫЙ) ПОИСК 35 ^ СОРТИРОВКА ВЫБОРОМ 37 СОРТИРОВКА ОБМЕНОМ (методом "пузырька") 39 ШЕЙКЕРНАЯ СОРТИРОВКА 41 СОРТИРОВКА ВКЛЮЧЕНИЕМ 41 СОРТИРОВКА ХОАРА 43 СОРТИРОВКА С ИСПОЛЬЗОВАНИЕМ ВЕКТОРА ИНДЕКСОВ 44 ^ ЛИТЕРАТУРА 45 Первая версия языка Паскаль была разработана швейцарским ученым Никлаусом Виртом в 1968 году. Первоначально язык предназначался для целей обучения, поскольку он является достаточно детерминированным, т.е. все подчиняется определенным правилам, исключений из которых не так много. Основные характеристики: относительно небольшое количество базовых понятий, простой синтаксис, быстрый компилятор для перевода исходных текстов в машинный код. В 1992 г. фирма Borland International выпустила два пакета, основанных на языке Паскаль: Borland Pascal 7.0 и Turbo Pascal 7.0. Первый может работать в трех режимах - обычном и защищенном режимах MS DOS и в системе Windows. Для него необходимо порядка 30 Мбайт на жестком диске и около 2 Мбайт оперативной памяти. Турбо Паскаль 7.0 работает только в обычном режиме MS DOS и менее требователен к характеристикам компьютера. Поскольку основные компоненты, которые мы будем рассматривать в нашем курсе, совпадают в обоих продуктах, в дальнейшем будет использоваться название Турбо Паскаль. Пакет включает в себя алгоритмический язык программирования высокого уровня, встроенный редактор и среду, предназначенную для отладки и запуска программ. Кроме того, пакет содержит большой объем справочной информации (англоязычной). Как известно, языки программирования делятся на два типа: интерпретаторы и компиляторы. Турбо Паскаль относится к компиляторным языкам. |
![]() | Классификация языков программирования По наиболее распространенной классификации все языки программирования делят на языки низкого, высокого и сверхвысокого уровня | ![]() | Лекция Языки и системы программирования Понятие о системе программирования, ее основные функции и компоненты. Принципы работы сред программирования. "Операционные" и "модульные"... |
![]() | Краткий курс менеджмент а. Большаков учебное пособие санкт-Петербург... Б79 Менеджмент / Учебное пособие. — Спб.: «Издательство "Питер"», 2000. — 160 с.: ил. — (Серия «Краткий курс») | ![]() | Лекция 3 Инструментальное по (или системы программирования, языки программирования) обеспечивают создание всех классов программ: системных,... |
![]() | Учебное пособие "Вводный курс компьютерной графики" машинная графика... Дисплеи с произвольным сканированием луча (каллиграфические или векторные дисплеи) | ![]() | Факультативный курс учебное пособие для 9-10 классов Учебное пособие предназначено для учащихся, изучающих факультативный курс «Эволюция органического мира», проявляющих интерес к проблемам... |
![]() | A. M. Лелюхнна Учебное пособие Технология оценки городских земель по курсу Учебное пособие написано в соответствии с утвержденной программой курса «Оценка городских земель», рассмотрено и рекомендовано кафедрой... | ![]() | Основы алгоритмизации и программирования ... |
![]() | Учебное пособие "Архитектуры графических систем" машинная графика... Назначение курса обучение машинной графике студентов физико-технического профиля. Курс ориентирован на две основные категории будущих... | ![]() | Курс лекций Учебное пособие для учащихся 9-11 классов и студентов высших учебных заведений Символы, рождающиеся в процессе познания окружающего мира, являются одними из основных элементов мифологического мировоззрения. Изучению... |