Введение

Книга настолько важна для нашей цивилизации,

что коль скоро изменить цивилизацию можно,

только изменив постепенно все её части, то

все стараются в первую очередь обновить книгу.

Мишель Бютор. 1926 г.

Людям в повседневной жизни постоянно приходится решать различные задачи. Решить задачу – это означает получить результат, отвечающий целям данной задачи, причём для каждой задачи всегда известно, что считать результатом. Процесс решения задачи представляет собой совокупность вполне определённых действий над исходными данными. Эта совокупность действий может быть задана в виде инструкций.

Полученная информация может быть пригодна для решения не только конкретной задачи с разными исходными данными, но и для решения ряда однотипных задач. Такая инструкция называется алгоритмом.

При составлении алгоритмов следует учитывать ряд требований, выполнение которых приводит к формированию необходимых средств.

Алгоритм должен быть однозначным, исключающим произвольность толкования любого из предписаний и заданного порядка исполнения. Реализация вычислительного процесса, предусмотренного алгоритмом, должна через определённое число шагов привести к выдаче результатов. Требования к изображению алгоритмов определяются единой системой программной документацией. Алгоритм составляется из блоков, каждый из которых выполняет определённую функцию. Совокупность блоков образует алгоритм, или блок-схему.

Наименование блока	Обозначение блока	Содержание
Процесс вычислений		Обработка информации
Принятие решения		Логический блок проверки истинности или ложности некоторого условия
Передача данных		Ввод или вывод информации
Пуск, остановка		Начало или конец программы
Модификация		Организация циклического процесса - заголовок цикла
Подпрограмма		Обращение к подпрограмме с указанием её имени

Алгоритмы могут образовывать линейную, разветвляющуюся и циклическую структуры, а также циклы с условием и вложенные циклы. Переход от алгоритма к программе представляет собой процедуру записи алгоритма на языке программирования высокого уровня.

Решение любой конкретной задачи предполагает наличие разнообразных реальных объектов – объектов задачи. Каждый объект задачи имеет свои характеристики-атрибуты, или свойства. При формализации объекты задачи должны быть заменены объектами алгоритма. Каждому объекту задачи соответствует объект алгоритма, который наследует его атрибуты. При разработке алгоритма могут появляться вспомогательные объекты, которых нет в условии задачи, например, различные переменные циклов, файловые переменные и т.п.

Разработка любого алгоритма состоит из нескольких взаимосвязанных этапов. На каждом из них решаются свои специфические вопросы, определяющие в конечном итоге общий результат алгоритмизации. Этап анализа постановки задачи – это основа решения задачи.

На этом этапе определяются составляющие, необходимые для разработки алгоритма. Главная цель анализа – это понять задачу. Если совершена ошибка на этом этапе, то вся последующая работа становиться бессмысленной. При решении задачи необходимо определить все исходные данные и требуемые результаты, составить макет исходных данных, макет печати результатов и таблицу идентификаторов. Макет исходных данных – это форма представления исходных данных с записью конкретных значений. При составлении макета целесообразно сразу же назначить имена объектам.

Таблица идентификаторов

Объекты задачи	Объекты алгоритма	Имена	Атрибуты
Площадь треугольника	переменная	S	Вещественная

Макет печати результатов – это форма выходного документа. В нём должны быть предусмотрены поясняющие тексты, фамилия исполнителя, дата заполнения. Если макет печати в постановке не оговорен, то его содержание определяет автор алгоритма и делает форму выходного документа максимально удобной для пользователя.

Таблица идентификаторов задаёт соответствие между объектами задачи, объектами алгоритма, именами и атрибутами.

Данное пособие содержит аннотированный теоретический материал и указания к лабораторным работам по курсу «Информатика» (раздел «Основы алгоритмизации и программирования»).

Требования к оформлению отчёта по лабораторным работам:

1. Содержание (титульный лист);

2. Цель работы, задание;

3. Постановка задачи;

4. Блок-схема алгоритма решения задачи;

5. Программа;

6. Распечатка результатов расчёта;

--1. Программирование на языке Паскаль