- •Указания по выполнения практических и лабораторных работ
- •Лабораторная работа № 1 Блок-схемы как графическое представление алгоритмов. Основные блоки, используемые в блок- схемах алгоритмов
- •Краткие теоретические сведения Основные этапы решения задач на компьютере
- •Языки программирования
- •Трансляторы
- •Язык программирования Паскаль
- •Использование среды программирования турбо паскаль
- •Порядок выполнения работы
- •Типы вычислительных процессов
- •Блок-схемы алгоритмов
- •Примеры составления блок-схемы алгоритма
- •Основные файлы пакета Турбо Паскаль
- •Запуск интегрированной среды программирования Турбо Паскаль
- •Работа с меню ис
- •Меню File
- •Меню Run
- •Меню Compile
- •Меню Debug
- •Меню Tools
- •Меню Options
- •Меню Window
- •Меню Help
- •Порядок выполнения работы
- •Процедуры ввода-вывода
- •Порядок выполнения работы
- •Оператор записи WriteLn аналогичен процедуре Write, но после вывода последнего в списке значения для текущей процедуры WriteLn происходит перевод курсора к началу следующей строки.
- •Пример программы с использованием процедур ввода-вывода данных с различными форматами выводимых данных
- •Порядок выполнения работы
- •Операторы языка Паскаль
- •Оператор присваивания
- •Оператор безусловного перехода (go to)
- •Порядок выполнения работы
- •Оператор выбора case
- •Порядок выполнения работы
- •Оператор повтора for
- •Примеры программ с использованием оператора for
- •Оператор повтора Repeat
- •Пример программы с использованием оператора repeat
- •Пример программы с использованием операторов присваивания, повтора и выбора
- •Порядок выполнения работы
- •Пример программы с использованием оператора повтора while
- •Порядок выполнения работы
- •Примеры описания одномерных и двумерных массивов
- •Действия над массивами
- •Действия над элементами массива
- •Ввод-вывод элементов массива
- •Пример программы ввода-вывода одномерного массива
- •Пример программы ввода-вывода двумерного массива
- •Порядок выполнения работы
- •Пример программы нахождения в одномерном массиве максимального элемента
- •Порядок выполнения работы
- •Порядок выполнения работы
- •Основные логические структуры:
- •Функции в Паскале
- •Встроенные функции и процедуры
- •Арифметические процедуры и функции
- •Скалярные процедуры и функции
- •Функции преобразования типов
- •Процедуры управления программой
- •Специальные процедуры и функции
- •Вызов стандартной процедуры или функции
- •Порядок выполнения работы
- •Пример программы с использованием функции, определенной пользователем
- •Порядок выполнения работы
- •Пример программы с использованием процедуры, определенной пользователем
- •Механизм передачи параметров
- •Порядок выполнения работы
- •Нетрадиционное использование подпрограмм. Косвенная рекурсия
- •Порядок выполнения работы
- •Линейный поиск
- •Линейный поиск в упорядоченном массиве данных
- •Бинарный (двоичный) поиск
- •Пример программы с использованием алгоритма бинарного поиска
- •Порядок выполнения работы
- •Методы внутренней сортировки
- •Сортировки включением
- •Сортировка выбором
- •Порядок выполнения работы
- •Шейкерная сортировка
- •Пирамидальная сортировка
- •Обменная сортировка разделением
- •Порядок выполнения работы
- •Естественное слияние
- •Многопутевое слияние
- •Порядок выполнения работы
- •Пример разработки собственного модуля
- •Порядок выполнения работы
- •Скалярные процедуры и функции
- •Функции преобразования типов
- •Процедуры управления программой
- •Специальные процедуры и функции
- •Вызов стандартной процедуры или функции
- •Порядок выполнения работы
- •Формат описания строкового типа
- •Фрагмент описания строковых данных
- •Стандартные строковые процедуры и функции
- •Пример программы работы со стандартными строковыми процедурами и функциями
- •Примеры программ работы со строковыми переменными
- •Порядок выполнения работы
- •Пример программы работы с записями
- •Порядок выполнения работы
- •Пример программы работы с записями
- •Порядок выполнения работы
- •Операции над множествами
- •Объединение Пересечение Разность
- •Порядок выполнения работы
- •Формат описания файлового типа
- •Средства обработки файлов
- •Текстовые файлы
- •Пример программы работы с текстовым файлом
- •Порядок выполнения работы
- •Средства работы с типизированными файлами
- •Пример программы работы с типизированным файлом
- •Порядок выполнения работы
- •Средства работы с нетипизированными файлами
- •Пример программы для работы с типизированными файлами
- •Порядок выполнения работы
- •Распределение памяти при выполнении программы
- •Пример программы распределения памяти и получения доступа к полям psp.
- •Порядок выполнения работы
- •Статические и динамические переменные
- •Указатели
- •Типизированные указатели
- •Нетипизированный указатель (pointer)
- •Доступ к переменной по указателю
- •Управление динамической памятью
- •Процедуры динамического распределения
- •Пример программы с использованием динамической памяти
- •Порядок выполнения работы
- •Пример программы создания и использования связанного списка
- •Порядок выполнения работы
- •Параметр процедурного типа
- •Порядок выполнения работы
- •Контрольные вопросы
- •Литература
- •Содержание
Содержание
Лабораторная работа № 1 4
Блок-схемы как графическое представление алгоритмов. Основные блоки, используемые в блок- схемах алгоритмов 4
Лабораторная работа № 2 9
Построение блок-схем алгоритмов 9
Лабораторная работа № 3 15
Вызов интегрированной среды (ИС) языка программирования Паскаль. Структура основного экрана. Изучение меню 15
Разработка программ на Паскале включает в себя следующие действия (этапы разработки программы): ввод и редактирование текста программы на языке программирования Паскаль, ее трансляцию, отладку. 15
Для выполнения каждого этапа применяются специальные средства: для ввода и редактирования текста используется редактор текстов, для трансляции программы - компилятор, для построения исполняемого компьютером программного модуля с объединением разрозненных откомпилированных модулей и библиотекой стандартных процедур Паскаля - компоновщик (linker), для отладки программ с анализом ее поведения, поиском ошибок, просмотром и изменением содержимого ячеек памяти компьютера- отладчик (debugger). 15
Лабораторная работа № 4 23
Написание программы на Паскале с использованием операторов ввода-вывода данных 23
Лабораторная работа № 5 27
Написание программы на Паскале 27
с использованием операторов ввода-вывода данных с различными форматами выводимых данных 27
Лабораторная работа № 6 30
Написание программы на Паскале с использованием операторов присваивания и безусловного перехода 30
Лабораторная работа № 7 34
Написание программы на Паскале с использованием условных операторов и оператора выбора Case 34
Лабораторная работа № 8 39
Написание программы на Паскале с использованием 39
операторов повтора (For, Repeat) 39
Лабораторная работа № 9 44
Написание программы на Паскале 44
с использованием операторов повтора (While) 44
Лабораторная работа № 10 46
Написание программы на Паскале для решения задач на ввод-вывод линейных и двумерных массивов 46
Лабораторная работа № 11 53
Написание программы на Паскале для решения задач на обработку линейного массива 53
Лабораторная работа № 12 57
Написание программы на Паскале для решения задач на обработку двумерного массива 57
Лабораторная работа № 13 61
Написание программы на Паскале с использованием встроенных функций 61
Лабораторная работа № 14 66
Написание программы на Паскале с использованием функций, определенных пользователем 66
Лабораторная работа № 15 69
Написание программы на Паскале с использованием процедур, определенных пользователем. 69
Лабораторная работа № 16 74
Написание программы на Паскале с использованием рекурсии 74
Лабораторная работа № 17 78
Реализация алгоритма бинарного поиска при написании программы на Паскале 78
Лабораторная работа № 18 82
Реализация алгоритмов сортировок включением и выбором при написании программы на Паскале 82
82
Лабораторная работа № 19 85
Лабораторная работа № 20 89
Реализация алгоритмов внешних сортировок при написании программы на Паскале 89
Лабораторная работа № 21 92
Написание программы на языке Паскаль с использованием разработанного собственного модуля 92
Лабораторная работа № 22 97
Изучение наиболее часто употребляемых универсальных процедур и оформление их в виде личной библиотеки программиста 97
Лабораторная работа № 23 101
Написание программы на языке Паскаль с использованием стандартных строковых процедур и функций 101
Лабораторная работа № 24 106
Написание программы на языке Паскаль с использованием строковых переменных 106
Лабораторная работа № 25 112
Написание программы на языке Паскаль с использованием записей 112
Лабораторная работа № 26 116
Написание программы на языке Паскаль с использованием записей с вариантами 116
Лабораторная работа № 27 121
Написание программы на языке Паскаль с использованием множеств 121
Лабораторная работа № 28 127
Написание программы на языке Паскаль с использованием с использованием файловых переменных. 127
Разработка программы для работы с текстовым файлом 127
Лабораторная работа № 29 136
Разработка программы для работы с типизированным файлом 136
Лабораторная работа № 30 144
Разработка программы для работы с нетипизированным файлом 144
Лабораторная работа № 31 147
Изучение карты памяти. Разработка программы доступа к полям PSP 147
Лабораторная работа № 32 151
Разработка программы использования динамической памяти 151
Лабораторная работа № 33 158
Разработка программы создания связанного списка 158
Лабораторная работа № 34 162
Разработка программы для работы с процедурным типом 162
Литература 166
Содержание 167
Литература…………………………………………………………………………166