
- •Долинер л.И., Данилина и.И., Пашкова р.Р., Емельянов д.А. Языки и системы программирования
- •Содержание
- •Теоретическая работа а. Что такое «программирование»
- •1. Что такое «программа» и как ее исполняет компьютер
- •2. Что такое “Среда программирования Turbo Pascal”
- •Вопросы для контроля
- •Лабораторная работа 1. Знакомство со средой turbo pascal
- •1. Как начать работу со средой Turbo Pascal
- •1.1. Структура каталогов среды Turbo Pascal
- •1.2. Запуск среды программирования Turbo Pascal
- •1.3. Структура экрана после запуска среды
- •1.4. Вход в меню
- •1.5. Среда Turbo Pascal как рабочий стол программиста
- •1.6. Работа со страницами
- •1.7. Компиляция и исполнение программ
- •2. Резюме
- •Вопросы для контроля
- •Лабораторная работа 2. Простейшие программы на языке pascal, или как это делается...
- •1. Структура программы на языке Pascal
- •2. Простейшие операторы
- •2.1. Резервирование памяти для работы
- •2.2. Запись данных в память, или оператор присваивания
- •2.3. Вывод данных на экран дисплея
- •2.4. Форматированный вывод информации
- •Теоретическая работа б. Введеhие в язык пpогpаммиpоваhия pascal
- •1. Алфавит языка
- •1.1. Символы, используемые в идентификаторах
- •1.2. Разделители
- •1.3. Специальные символы
- •1.4. Неиспользуемые символы
- •2. Структура программы
- •3. Типы данных
- •3.1. Целый тип
- •3.2. Вещественный тип
- •3.3. Символьный тип
- •3.4. Логический тип
- •3.5. Строковый тип данных
- •3.5. Пример описания данных
- •4. Команда присваивания
- •4.1. Операции
- •4.2. Стандартные функции
- •4.3. Запись выражений
- •5. Простейшие команды ввода и вывода информации
- •5.1. Вывод информации
- •5.2. Ввод информации
- •Вопросы для контроля
- •Лабораторная работа 3. Как организовать диалог
- •1. Команда ввода данных
- •2. Библиотека Crt
- •2.1. Определение цвета символов
- •2.2. Определение цвета фона
- •2.3. Очистка экрана
- •Вопросы для контроля
- •Лабораторная работа 4. Графика в языке pascal (первое знакомство)
- •1. Включение графического режима
- •2. Библиотека Graph
- •Задачи для самостоятельной работы. Линейные алгоритмы
- •Лабораторная работа 5. Операции с целыми и вещественными числами
- •Теоретическая работа в. Алгоритмические конструкции: условный оператор
- •4.1. Составной оператор
- •4.2. Условные операторы
- •4.2.1. Команда ветвления
- •5. Сложные условия
- •5.1. Что такое True и False
- •5.2. Логический тип данных
- •5.3. Сложные условия
- •6. Оператор выбора case
- •Лабораторная работа 6. Операторы ветвления и выбора
- •1. Что такое ветвление и как оно организуется в языке Pascal?
- •2. Условный оператор if
- •2.1. Теория
- •2.2. Практика
- •Контрольное задание
- •3. Оператор выбора case
- •3.1. Теория
- •3.2. Практика
- •Теоретическая работа г. Введение в систему типов языка pascal
- •1. Стандартные типы данных
- •2. Перечислимый тип
- •3. Ограниченный тип данных
- •4. Множества
- •5. Вопросы для самоконтроля
- •Теоретическая работа д. Циклы с параметром: быстрое начало
- •1. Когда используется цикл с параметром
- •2. Форма записи цикла с параметром
- •3. Вычисление сумм
- •4. Выборки
- •5. Максимумы и минимумы
- •Лабораторная работа 7. Циклы с параметром
- •Лабораторная работа 8. Как нарисовать забор
- •Лабораторная работа 9. Звездное небо и прочие странности
- •1. Получение случайного числа
- •2. Рисование точек в графическом режиме
- •Лабораторная работа 10. Проектирование программ и процедуры
- •1. Зачем нужна технология программирования
- •2. Знакомство с технологией проектирования “сверху вниз”
- •Решение Часть 1. Уточнение постановки задачи (эскиз)
- •Часть 2. Первый вариант решения
- •Часть 3. Уточнение решения
- •Часть 4. Уточнение решения
- •Часть 5. Уточнение решения
- •Часть 6. Уточнение решения
- •Это вам пригодится
- •Теоретическая работа е. Конструкции цикла в языке pascal
- •Оператор цикла с параметром
- •2. Цикл с предусловием while
- •3. Цикл с постусловием repeat
- •4. Вопросы для самоконтроля
- •Лабораторная работа 11. Разные конструкции цикла
- •1. Теория
- •1.1. Цикл со счетчиком (for)
- •1.2. Цикл с предусловием (while)
- •1.3. Цикл с постусловием (repeat)
- •2. Практика
- •Вопросы для контроля
- •Лабораторная работа 12. Как управлять движением на экране дисплея, или след слона
- •Теоретическая работа ж. Построение графиков функций
- •Лабораторная работа 13. Построение графиков функций
- •Лабораторная работа 14. Дополнительные возможности при работе с графикой
- •Теоретическая работа г. Динамические объекты: считывание картинок в память и вывод их на экран
- •Лабораторная работа 15. Как делается движущееся изображение
- •Теоретическая работа д. Использование страниц памяти для организации движения объектов по экрану
- •Как рисовать сложные картинки
- •Лабораторная работа 16. Мультипликация с использованием страниц видеопамяти
- •Лабораторная работа 17. Технология представления картинок в виде числового массива
- •Лабораторная работа 18. Движение объектов по многоцветному фону
- •1. Как вывести на экран картинку формата pcx
- •2. Технология движения объектов по многоцветному фону
- •Лабораторная работа 19. Мыши и модули
- •I. Как работать с мышью
- •1.1. Как работает манипулятор "мышь"
- •1.2. Начинаем программировать управление мышью
- •2. Модули
- •Implementation {начало раздела реализации}
- •Лабораторная работа 20. Работа со строковыми переменными
- •1. Теория
- •1.1. Описание строковых переменных
- •1.2. Сравнение строк
- •1.3. Операции со строками
- •2. Практика
- •Вопросы для контроля
- •Лабораторная работа 21. Работа с символьными переменными -1
- •Лабораторная работа 22. Работа с символьными переменными - 2
- •Лабораторная работа 23. Процедуры - 1
- •1. Теория
- •2. Практика
- •Лабораторная работа 24. Процедуры - 2
- •Лабораторная работа 25. Строковый редактор
- •1. Что такое «строковый редактор»
- •2. Зачем писать строковый редактор
- •3. Несколько вспомогательных задач
- •4. Постановка задачи на разработку
- •5. Необходимая информация для написания процедуры
- •6. Подсказка: алгоритм работы строкового редактора
- •Лабораторная работа 26. Поиск среднего и другие неожиданности
- •Лабораторная работа 27. Как работать с массивами: первые шаги
- •1. Теория
- •2. Практика
- •Вопросы для контроля
- •Лабораторная работа 28. Массивы и деловая графика
- •Теоретическая работа е. Строковые массивы. Алгоритмы поиска
- •Лабораторная работа 29. Строковые массивы. Алгоритмы поиска
- •Лабораторная работа 30. Нечисловые индексы в массиве
- •Теоретическая работа ж. Сортировка массивов
- •Лабораторная работа 31. Сортировка массивов
- •Лабораторная работа 32. Программа обслуживания конькобежных соревнований
- •Теоретическая работа з. Двумерные и многомерные массивы
- •Вопросы для контроля
- •Лабораторная работа 33. Шахматный турнир
- •Лабораторная работа 34. Подпрограммы - функции
- •1. Теория
- •2. Практика
- •Лабораторная работа 35. Работа с текстовыми файлами -1
- •1. Теория
- •1.1. Что такое текстовый файл
- •1.2. Принцип работы с текстовыми файлами
- •2. Практика
- •Лабораторная работа 36. Работа с текстовыми файлами - 2
- •Вопросы для контроля
- •Лабораторная работа 37. Работа с типизированными файлами - 1
- •1. Теория
- •2. Практика
- •Лабораторная работа 38. Работа с типизированными файлами - 2
- •1. Теория : тип данных «запись»
- •2. Практика
- •Лабораторная работа 39. Работа с типизированными файлами как с файлами прямого доступа
- •1. Теория
- •2. Практика
- •Лабораторная работа 40. Дополнительные возможности, или что можно еще натворить...
- •1. Что можно делать с файлами и каталогами
- •2. Процедуры и функции библиотеки dos
- •2.1. Работа с часами и календарем
- •2.2. Работа с каталогами и файлами
- •2.3. Типы и константы модуля dos для работы с файлами
- •3. Практика
- •Приложение 1 Зарезервированные слова Turbo Pascal
- •Приложение 2 Знаки пунктуации в языке Pascal
- •Приложение 3 Операции в языке Pascal
- •3.1. Арифметические операции
- •3.2. Логические операции
- •3.3. Операции отношения
- •Приложение 4 Стандартные функции языка Pascal
- •4.1. Арифметические функции
- •4.2.Функции преобразования типов
- •4.3. Функции для величин порядкового типа
- •Приложение 5 Команды pедактоpа сpеды Turbo Pascal 7.0
- •5.1. Команды перемещения курсора
- •5.2. Команды поиска фрагментов
- •5.3. Команды вставки и удаления информации
- •5.4. Команды работы с блоками информации
- •5.5. Клавиши быстрого управления средой Turbo Pascal 7.0
- •Список рекомендуемой литературы
Лабораторная работа 29. Строковые массивы. Алгоритмы поиска
Задание 1
Введите и отладьте процедуру ввода информации о пациентах поликлиники, разобранную в предыдущей теоретической работе. Для того чтобы убедиться, что процедура работает правильно, включите в головную программу вызов процедуры ввода и печать введенного массива.
Задание 2
Добавьте к получившейся программе процедуру поиска определенного пациента (с печатью сообщения в случае, если пациент не найден). Модифицируйте головную программу, включив в нее вызов этой процедуры.
Задание 3
Реализуйте процедуру двоичного поиска и замените ею процедуру, написанную ранее. Отладьте программу. Пусть вас не смущает тот факт, что вы не заметили никакой разницы в работе этих двух процедур. При том количестве данных, которое у вас хватило терпения ввести с клавиатуры, разница во времени выполнения и не может быть значительной. Совсем другое дело, если вы работаете с реальными массивами данных, содержащими десятки тысяч элементов.
При отладке программы не забудьте, что двоичный поиск работает только с упорядоченным массивом.
Задание 4
Напишите процедуру поиска всех пациентов с указанным диагнозом и добавьте ее к программе.
Задание 5
В головной программе предусмотрите возможность вызывать ту процедуру поиска, которая нужна пользователю в данный момент. Разумеется, новый поиск не должен требовать заново вводить данные. Чтобы реализовать эту идею, включите в головную программу цикл, условием выхода из которого будет специальное указание пользователя, а тело цикла будет включать вызов нужной процедуры поиска.
Задание 6
Оформите программу так, чтобы с ней было приятно работать.
Лабораторная работа 30. Нечисловые индексы в массиве
В языке Pascal в качестве индексов может выступать упорядоченная последовательность любого типа, количество элементов которого конечно. Фактически в качестве индекса не могут выступать элементы типа Real и String. В этой лабораторной работе рассмотрим ситуации, когда в качестве индексов используются символы (тип Char).
Все ВЫПОЛНЕННЫЕ задания необходимо продемонстрировать преподавателю!
Задание 1
Скопируйте в Ваш каталог файлы array_3.pas и sign.txt. Запустите среду Turbo Pascal.
Задание 2
Загрузите файл array_3.pas. Закончите данную программу, выполнив задание, предложенное Вам в начале программы. Считайте, что в тексте присутствуют либо маленькие (строчные) английские буквы, либо "не буквы".
Задание 3
Программа из задания 2 работает без учета больших букв. Измените программу так, чтобы она учитывала все (большие и маленькие) буквы.
Подсказка
Самый простой путь решения - свести все буквы к одному виду - большим или маленьким. Для этих целей существует специальная функция UpCase, имеющая следующее описание:
function UpCase(c:char):char;
которая переводит буквы a...z в буквы A...Z. Работает она только для латинского алфавита.
Задание 4*
Напишите и отладьте процедуру
Up_Case(var st:string),
которая заменяет все маленькие буквы русского алфавита в строке st на большие.
Подсказка
Загрузите в окно файл Sign.txt . В этом файле приведена стандартная кодировка символов. Выясните соотношение кодов русских больших и маленьких букв. Обратите внимание на то, что коды части больших и маленьких букв отличаются на одно число...
Задание 5*
Напишите процедуру Down_Case(var st:string), которая заменяет все большие буквы русского алфавита в строке st на маленькие.
Задание 6*
Измените процедуры Up_Case и Down_Case так, чтобы выполняемые действия осуществлялись для букв любого алфавита.
Задание 7*
Составить программу, которая должна вычислять частоту использования русских букв в введенном тексте.
Задание 8
Протестируйте разработанную программу. Для этого запустите ее:
а) сразу нажмите <Enter>. Программа должна сообщить, что текст отсутствует;
б) введите текст "vvv". Программа должна сообщить, что в тексте русских букв нет;
в) введите "ююююю". Программа должна выдать только одну строчку: букв “ю” в тексте - 100%;
г) введите "мама". Программа должна выдать две строчки: букв “а” в тексте - 50% ;
букв “м” в тексте - 50% ;
д) введите "123 АбвГ123деЖзий". Программа должна выдать информацию о том, что букв а,б,...,й в тексте по 10%.
Если тестирование показало идеальную работу Вашей программы, пригласите преподавателя и продемонстрируйте ему Ваш шедевр. Несомненно, он за Вас порадуется.