- •Введение
- •1. Программирование на языке Паскаль
- •1.1. Структура программы
- •1.2. Типы данных
- •1.2.1. Целый тип данных
- •1.2.2. Логические типы данных – Boolean
- •1.2.3. Данные символьного типа
- •1.3. Операторы языка программирования Турбо Паскаль
- •1.3.1. Операции в Турбо Паскаль
- •1.3.2. Правила вычисления выражений
- •1.3.3. Встроенные функции в Турбо Паскаль
- •1.3.4. Описание констант и переменных
- •1.3.5. Операторы в Турбо Паскаль
- •Вопросы для самопроверки
- •Лабораторная работа №1 Организация программ линейных структур
- •2. Организация форматного вывода данных на языке Паскаль
- •Варианты задания
- •3. Организация программ разветвляющихся структур
- •3.1. Полная форма условного оператора
- •3.2. Краткая форма условного оператора
- •Вопросы для самопроверки
- •Лабораторная работа №3 Организация программ разветвляющихся структур
- •Варианты заданий
- •4. Организация циклических процессов
- •Лабораторная работа №4 Составление циклических программ
- •Варианты заданий
- •Методические указания
- •Варианты заданий
- •5. Программирование структур с вложенными циклами
- •Вопросы для самопроверки
- •Лабораторная работа №5 программирование структур с вложенными циклами. Вычисление суммы ряда
- •Методические указания
- •Варианты заданий
- •6. Перечислимые и ограниченные типы данных
- •6.1 Перечислимый тип данных
- •6.2. Ограниченный тип данных
- •6.3. Оператор выбора (варианта)
- •Вопросы для самопроверки
- •Лабораторная работа №6 Перечислимые и ограниченные типы данных
- •Варианты заданий.
- •7. Регулярные типы данных
- •7.1. Одномерные массивы
- •7.1.1. Краткая форма объявления одномерного массива
- •7.1.2. Полная форма объявления одномерного массива
- •7.1.3. Доступ к элементам массива
- •Вопросы для самопроверки
- •Лабораторная работа №7_1 регулярные типы данных. Массивы
- •Варианты заданий
- •7.2. Двумерные массивы
- •Вопросы для самопроверки
- •Лабораторная работа №7_2 регулярные типы данных. МАтрицы
- •Варианты заданий
- •7.3. Сортировка элементов массива
- •7.3.1. Сортировка методом «пузырька»
- •7.3.2. Сортировка вставками
- •7.3.3. Сортировка посредством выбора
- •7.3.4. Быстрая сортировка
- •8. Составление программ с использованием подпрограмм
- •8.1. Область видимости идентификатора переменной
- •8.2. Подпрограммы - процедуры (procedure)
- •8.2.1. Формальные и фактические параметры
- •Вопросы для самопроверки
- •8.3. Подпрограммы-функции (function)
- •Вопросы для самопроверки
- •Лабораторная работа №8_2 составление программ с использованием подпрограмм - функций
- •Варианты заданий
- •8.4. Рекурсия
- •8.4.1. Вычисление факториала
- •8.4.2. Формы рекурсивных процедур
- •8.4.3. Числа Фибоначчи
- •Вопросы для самопроверки
- •9. Модули
- •Вопросы для самопроверки
- •Лабораторная работа №9 составление программ с использованием модулей
- •Варианты заданий
- •10. Строковые типы данных (String)
- •10.1 Операции со строками
- •10.2. Стандартные процедуры и функции для строк
- •10.3. Хранение строк
- •Вопросы для самопроверки
- •Лабораторная работа №10 обработка символьной информации
- •Варианты заданий
- •11. Комбинированные типы. Записи (Record)
- •11.1 Записи с фиксированными частями
- •11.2. Оператор with…do
- •11.3. Вариантные записи
- •Вопросы для самопроверки
- •Лабораторная работа №11 Комбинированные типы. Записи
- •Варианты заданий
- •12. Файлы
- •12.1. Классификация файлов
- •12.1.1. Чтение файла
- •12.1.2. Запись файла
- •Вопросы для самопроверки
- •Лабораторная работа №12 организация работы с внешней памятью
- •Варианты заданий
- •13. Множества
- •13.1. Объявление множества
- •13.2. Операции над множествами
- •13.3. Сравнение множеств
- •13.4. Старшинство множественных операций
- •Вопросы для самопроверки
- •Лабораторная работа №13 множества
- •Варианты заданий
- •Библиографический список
Введение
Книга настолько важна для нашей цивилизации,
что коль скоро изменить цивилизацию можно,
только изменив постепенно все её части, то
все стараются в первую очередь обновить книгу.
Мишель Бютор. 1926 г.
Людям в повседневной жизни постоянно приходится решать различные задачи. Решить задачу – это означает получить результат, отвечающий целям данной задачи, причём для каждой задачи всегда известно, что считать результатом. Процесс решения задачи представляет собой совокупность вполне определённых действий над исходными данными. Эта совокупность действий может быть задана в виде инструкций.
Полученная информация может быть пригодна для решения не только конкретной задачи с разными исходными данными, но и для решения ряда однотипных задач. Такая инструкция называется алгоритмом.
При составлении алгоритмов следует учитывать ряд требований, выполнение которых приводит к формированию необходимых средств.
Алгоритм должен быть однозначным, исключающим произвольность толкования любого из предписаний и заданного порядка исполнения. Реализация вычислительного процесса, предусмотренного алгоритмом, должна через определённое число шагов привести к выдаче результатов. Требования к изображению алгоритмов определяются единой системой программной документацией. Алгоритм составляется из блоков, каждый из которых выполняет определённую функцию. Совокупность блоков образует алгоритм, или блок-схему.
Наименование блока |
Обозначение блока |
Содержание |
Процесс вычислений |
|
Обработка информации |
Принятие решения |
|
Логический блок проверки истинности или ложности некоторого условия |
Передача данных |
|
Ввод или вывод информации |
Пуск, остановка |
|
Начало или конец программы |
Модификация |
|
Организация циклического процесса - заголовок цикла |
Подпрограмма |
|
Обращение к подпрограмме с указанием её имени |
Алгоритмы могут образовывать линейную, разветвляющуюся и циклическую структуры, а также циклы с условием и вложенные циклы. Переход от алгоритма к программе представляет собой процедуру записи алгоритма на языке программирования высокого уровня.
Решение любой конкретной задачи предполагает наличие разнообразных реальных объектов – объектов задачи. Каждый объект задачи имеет свои характеристики-атрибуты, или свойства. При формализации объекты задачи должны быть заменены объектами алгоритма. Каждому объекту задачи соответствует объект алгоритма, который наследует его атрибуты. При разработке алгоритма могут появляться вспомогательные объекты, которых нет в условии задачи, например, различные переменные циклов, файловые переменные и т.п.
Разработка любого алгоритма состоит из нескольких взаимосвязанных этапов. На каждом из них решаются свои специфические вопросы, определяющие в конечном итоге общий результат алгоритмизации. Этап анализа постановки задачи – это основа решения задачи.
На этом этапе определяются составляющие, необходимые для разработки алгоритма. Главная цель анализа – это понять задачу. Если совершена ошибка на этом этапе, то вся последующая работа становиться бессмысленной. При решении задачи необходимо определить все исходные данные и требуемые результаты, составить макет исходных данных, макет печати результатов и таблицу идентификаторов. Макет исходных данных – это форма представления исходных данных с записью конкретных значений. При составлении макета целесообразно сразу же назначить имена объектам.
Таблица идентификаторов
Объекты задачи |
Объекты алгоритма |
Имена |
Атрибуты |
Площадь треугольника |
переменная |
S |
Вещественная |
Макет печати результатов – это форма выходного документа. В нём должны быть предусмотрены поясняющие тексты, фамилия исполнителя, дата заполнения. Если макет печати в постановке не оговорен, то его содержание определяет автор алгоритма и делает форму выходного документа максимально удобной для пользователя.
Таблица идентификаторов задаёт соответствие между объектами задачи, объектами алгоритма, именами и атрибутами.
Данное пособие содержит аннотированный теоретический материал и указания к лабораторным работам по курсу «Информатика» (раздел «Основы алгоритмизации и программирования»).
Требования к оформлению отчёта по лабораторным работам:
Содержание (титульный лист);
Цель работы, задание;
Постановка задачи;
Блок-схема алгоритма решения задачи;
Программа;
Распечатка результатов расчёта;