- •Р.К. Ахмадулин технология программирования
- •Оглавление
- •§1. Основные понятия
- •Основные символы языка Паскаль
- •Элементарные конструкции языка Паскаль
- •Примеры записи чисел и выражений на языке Паскаль
- •Вопросы для самопроверки
- •§2. Типы данных
- •Целые типы
- •Вещественные типы
- •Символьный тип
- •Логический тип
- •Скалярные типы, определяемые пользователем
- •Вопросы для самопроверки
- •§3. Операции и выражения
- •Приоритет операций и отношений в выражениях
- •Стандартные (встроенные) функции
- •Вопросы для самопроверки
- •§4. Структура программы
- •Комментарии
- •Директивы компилятора
- •Оформление исходного текста
- •Вопросы для самопроверки
- •§5. Переменные и константы. Оператор присваивания
- •Понятие константы
- •Понятие переменной
- •Оператор присваивания
- •Совместимость типов данных
- •Понятие типизированной константы
- •Вопросы для самопроверки
- •§6. Процедуры ввода и вывода
- •Процедуры вывода
- •Форматированный вывод
- •Процедуры ввода
- •Вопросы для самопроверки
- •§7. Условный оператор и оператор выбора. Оператор перехода
- •Условный оператор if
- •Понятие составного оператора
- •Оператор выбора
- •Оператор перехода
- •Вопросы для самопроверки
- •§8. Операторы цикла
- •Циклы с заданным числом итераций
- •Циклы с предусловием
- •Циклы с постусловием
- •Вопросы для самопроверки
- •§9. Пример использования циклов
- •Вычисление факториала
- •Вычисление суммы по заданной формуле
- •Вычисление суммы по формуле с заданной точностью
- •Вычисление максимального элемента последовательности
- •Вычисление длины последовательности элементов
- •Вопросы для самопроверки
- •§10. Массивы
- •Описание массива
- •Обращение к элементам массива
- •Многомерные массивы
- •Допустимые операции с массивами
- •Инициализация массива
- •Вопросы для самопроверки
- •§11. Алгоритмы сортировки
- •Сортировка выбором
- •Сортировка вставкой
- •Пузырьковая сортировка
- •Улучшенные сортировки
- •Вопросы для самопроверки
- •§12. Строковый тип
- •Описание строковых переменных
- •Операции над строками
- •Процедуры и функции для работы со строками
- •Вопросы для самопроверки
- •§13. Записи
- •Объявление записи
- •Обращение к записям
- •Оператор присоединения with
- •Записи с вариантами
- •Инициализация записи
- •Вопросы для самопроверки
- •§14. Множества
- •Описание множеств
- •Операции над множествами
- •Пример использования множеств
- •Множества как типизированная константы
- •Вопросы для самопроверки
- •§15. Процедуры и функции
- •Понятие процедуры и функции
- •Структура процедуры
- •Структура функции
- •Формальные параметры
- •Глобальные и локальные объекты
- •Вопросы для самопроверки
- •§16. Модули
- •Понятие модуля
- •Стандартные модули в Турбо Паскаль
- •Подключение модулей
- •Структура модуля
- •Вопросы для самопроверки
- •§17. Файлы
- •Понятие файла
- •Процедуры и функции для работы с файлами
- •Понятие буфера ввода-вывода
- •Вопросы для самопроверки
- •§18. Типизированные файлы
- •Описание типизированных файлов
- •Операции над типизированными файлами
- •Последовательный и прямой доступ
- •Вопросы для самопроверки
- •§20. Текстовые файлы
- •Описание типизированных файлов
- •Чтение и запись
- •Конец строки и конец файла
- •Дополнительные процедуры для работы с текстовыми файлами
- •Файлы Input и Output
- •Вопросы для самопроверки
- •§21. Ссылки и указатели
- •Понятие указателя
- •Описание указателей
- •Операции с указателями
- •Выделение и освобождение динамической памяти
- •Вопросы для самопроверки
- •Рекомендуемая литература
- •Технология программирования
- •625000, Тюмень, ул. Володарского, 38
- •625039, Тюмень, ул. Киевская, 52
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО
ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
«ТЮМЕНСКИЙ ГОСУДАРСТВЕННЫЙ НЕФТЕГАЗОВЫЙ УНИВЕРСИТЕТ»
Р.К. Ахмадулин технология программирования
Учебное пособие
Тюмень 2008
УДК 681.3.06
Ахмадулин Р.К. Технология программирования: Учебное пособие. – Тюмень: ТюмГНГУ, 2008. – 128 с.
В настоящем учебном пособии рассмотрены основы программирования на языке Паскаль: основные понятия, типы данных, операции и выражения, структура программы, основные операторы и их применение, работа с файлами и динамической памятью, и др. Весь материал сопровождается примерами.
Предназначено для использования в учебном процессе Тюменского государственного нефтегазового университета для специальности 230201 – «Информационные системы и технологии (в геологии и нефтегазодобыче)» в рамках дисциплины «Технология программирования» и для самостоятельной работы.
Табл. 13, библ. 9 назв.
Рецензенты: |
А.П. Моор, к.т.н., старший преподаватель кафедры информационных систем Тюменского государственного университета А.А. Яйлеткан, к.ф.н., доцент кафедры геоинформатики Тюменского государственного нефтегазового университета |
ISBN 978-5-9961-0029-3 |
© Государственное образовательное учреждение высшего профессионального образования «Тюменский государственный нефтегазовый университет», 2008 |
Оглавление
§1. Основные понятия |
4 |
§2. Типы данных |
9 |
§3. Операции и выражения |
13 |
§4. Структура программы |
21 |
§5. Переменные и константы. Оператор присваивания |
28 |
§6. Процедуры ввода и вывода |
35 |
§7. Условный оператор и оператор выбора. Оператор перехода |
41 |
§8. Операторы цикла |
47 |
§9. Пример использования циклов |
54 |
§10. Массивы |
60 |
§11. Алгоритмы сортировки |
67 |
§12. Строковый тип |
71 |
§13. Записи |
74 |
§14. Множества |
80 |
§15. Процедуры и функции |
85 |
§16. Модули |
98 |
§17. Файлы |
105 |
§18. Типизированные файлы |
110 |
§19. Нетипизированные файлы |
116 |
§20. Текстовые файлы |
118 |
§21. Ссылки и указатели |
121 |
Рекомендуемая литература |
127 |
§1. Основные понятия
Обычный разговорный язык состоит из четырех основных элементов: символов, слов, словосочетаний и предложений. Язык программирования, в частности Паскаль, также содержит подобные элементы, только слова называют элементарными конструкциями, словосочетания – выражениями, а предложения – операторами.
Символы языка – это основные неделимые знаки, в терминах которых пишутся все тексты на языке (например, v, a, l, u, e, 2, 5, 4, +, /).
Элементарные конструкции – это минимальные единицы языка, имеющие самостоятельный смысл (например, value). Элементарные конструкции образуются из последовательности символов.
Выражение задает правило вычисления некоторого значения (например, 2+5/4). Выражения представляют собой последовательность элементарных конструкций и символов.
Оператор задает полное описание некоторого действия, которое необходимо выполнить (например, value:=2+5/4). Оператор представляет собой последовательность выражений, элементарных конструкций и символов.
Описание языка программирования есть описание четырех указанных выше элементов.
Описание символов заключается в перечислении допустимых символов языка. Под описанием элементарных конструкций понимают правила их образования. Описание выражений – это правила образования любых выражений, имеющих смысл в данном языке. Описание операторов состоит из рассмотрения всех типов операторов, допустимых в языке.
Описание каждого элемента языка задается его синтаксисом и семантикой.
Синтаксические определения устанавливают правила построения элементов языка. Синтаксис проверяет компилятор – программа, преобразующая Ваш исходный текст на языке программирования в исполняемый код, понятный для компьютера (например, файл .exe). Если в исходном тексте программы имеется синтаксическая ошибка, то Вы не сможете запустить программу до тех пор, пока не устраните ошибку.
Семантика определяет смысл и правила использования тех элементов языка, для которых были даны синтаксические определения. Поиском таких ошибок занимается сам программист. Если при вычислении суммы чисел он по ошибке записал вместо знака «+» знак «–», то с точки зрения синтаксиса все будет корректно и программа запустится. Однако полученный результат будет неверным, что может привести к непредсказуемым последствиям.
Действия, заданные операторами, выполняются над данными. Предложения языка, в которых даются сведения о типах данных, константах, метках и т.п., называются описаниями или неисполняемыми операторами.
Объединенная единым алгоритмом совокупность описаний и операторов образует программу на языке программирования.
Хочется отметить, что компьютер выполняет лишь то, что Вы ему прикажете, а не то, что Вы захотите. Если Вы захотите попить кофе, но вместо сахара по ошибке положите в чашку две ложки соли, то таким образом Вы лишь испортите одну порцию напитка. Точно так же и при разработке программ: если Вы хотите вычислить значение какой-либо функции, то Вы должны четко прописать правильную последовательность шагов, которая приведет к желанному результату. Будьте внимательны: прежде чем писать текст на языке программирования, подумайте, что именно Вы хотите получить в итоге и как этого можно достичь.