Федеральное агентство по образованию

Рязанский государственный радиотехнический университет

Факультет вычислительной техники

Кафедра ЭВМ

ЛЕКЦИИ

по курсу

«ЯЗЫКИ ПРОГРАММИРОВАНИЯ»

Часть II

Специальность 090102 – Компьютерная безопасность

Квалификация выпускника - математик

Форма обучения – очная

Подготовила старший преподаватель Елесина Светлана Ивановна

Рязань 2006 г

СОДЕРЖАНИЕ

1. Структурированные типы данных. Классификация 4

2. Массивы 4

Определение массива 4

Обращение к элементу массива. Хранение элементов массива. Доступ к элементам массива 5

Действия над массивами 6

Поиск элемента (одномерного ) массива 7

Поиск среди неупорядоченных элементов массива 7

Поиск среди упорядоченных элементов массива 7

Сортировка элементов (одномерного) массива 7

Линейная сортировка (сортировка отбором) 7

Сортировка методом пузырька 8

Метод быстрой сортировки с разделением 8

3. Множества 10

Объявление множеств 10

Представление в памяти переменной типа множество 11

Операторы для работы с множествами 11

Проверка принадлежности элемента множеству 11

Операции над множествами 11

Сравнение множеств 12

Применение множеств 12

4. Процедуры и структурное программирование 12

Преимущества структурного программирования 12

Планирование структурированной программы 13

Метод программирования сверху вниз 14

5. Определение процедуры 14

6. Передача управления при вызовах процедур и функций 17

7. Функции: подпрограммы, возвращающие единственный результат 18

8. Понятие блока 19

9. Область действия и время жизни переменных 20

Особенности локальных переменных 20

Особенности глобальных переменных 21

10. Особенности использования процедур и функций в турбо паскале 21

11. Опережающее определение процедур и функций 22

12. Рекурсия и итерация 23

13. Процедуры и функции как параметры 24

14. Директивы подпрограмм 24

15. Отладка и тестирование программ, содержащих подпрограммы 25

Нисходящее тестирование и подпрограммы-заглушки 26

Восходящее тестирование и программы-тестеры 26

Рекомендации по отладке программ, содержащих подпрограммы 26

Использование отладчика для трассировки процедур 27

16. Запуск внешних программ 27

17. Модули 28

18. Стандартные модули 30

Модуль Crt 31

Модуль Graph 32

19. Записи 33

20. Файлы 34

Текстовые файлы 36

Нетипизированные файлы 37

Типизированные файлы 38

Прямой доступ 38

Дополнительные функции работы с файлами 39

Обработка ошибок ввода-вывода 40

21. Указатели и динамические переменные 41

Статические и динамические переменные 41

Адресация памяти в Турбо Паскале 41

Карта памяти Турбо Паскаля 42

Указатели 44

Операция для получения адреса 44

Функции для работы с адресами 45

Процедуры для работы с указателями 45

Присваивание значений указателям 46

Организация ссылок 46

22. Динамические структурированные переменные 47

Динамические записи 47

Динамические массивы 48

Массивы размером более 64 кбайт 48

Строки с завершающим нулем (ASCIIZ) 50

Процедуры и функции модуля STRINGS 51

Указатели на процедуры и функции 52

23. Динамические структуры данных 54

Стеки 54

Линейные списки 56