Алещенко а.С.

Москва 2012

Введение

Одним из простейших программных пакетов, пригодных для использования на персональных компьютерах, является Турбо-Паскаль, который позволяет освоить основные типовые конструкции алгоритмических языков. В дальнейшем обучении эти знания позволяют перейти к изучению других алгоритмических языков или к углубленному изучению других версий Паскаля. Язык Паскаль используется во многих современных программных продуктах, например, в Системах управления базами данных (СУБД).

В первом разделе изучаются основные приемы программирования и типы алгоритмов (линейные, циклические и разветвляющиеся, вспомогательные). Во втором разделе эти навыки расширяются и углубляются при изучении новых типов данных (символьные и булевы переменные) и вспомогательных алгоритмов.

1 раздел

1.1	Алгоритмы и формы описания алгоритмов. Структурные схемы. Линейные алгоритмы и их описание
1.2	Структура алгоритмического языка. Структура программы.
1.3	Операторы ввода и вывода данных. Оболочка Турбо-Паскаль
1.4	Циклические алгоритмы и организация циклов.
1.5	Разветвляющиеся алгоритмы.
1.6	Обработка массивов. Индексированные переменные
1.7	Вспомогательные алгоритмы. Нестандартные функции на Паскале

2 Раздел

2.1	Циклические алгоритмы и организация циклов (повторение)
2.2	Разветвляющиеся алгоритмы (повторение).
2.3	Индексированные переменные.
2.4	Обработка символьной информации.
2.5	Вспомогательные алгоритмы: процедуры.

Раздел 1

1.1. Алгоритмы и формы описания алгоритмов. Блок-схемы линейных алгоритмов

Как известно, существуют четыре типа алгоритмов:

линейные алгоритмы, действия в которых выполняются в том порядке, в котором они перечислены;
разветвляющиеся алгоритмы, которые содержат блоки принятия решения, проверяющие выполнение каких-либо условий. Если условие выполняется (формируется результат проверки «истина»), то выполняются определенные действия, называемые «ветвь 1», иначе выполняются действия «ветвь 2»;
циклические алгоритмы, повторяющие одни и те же действия с разными значениями переменных. Одна из переменных называется параметром цикла, и от ее значения зависит, требуется ли повторять выполнение цикла;
вспомогательные алгоритмы (подпрограммы) – это типовая часть алгоритма, выполняющая одни и те же действия с разными переменными.

В практике используются следующие способы описания алгоритмов:

1) словесное описание алгоритма – это перечисление действий (шагов), позволяющее выполнить все действия, не сомневаясь в их последовательности;

2) блок-схема алгоритма состоит из блоков, отвечающих общим требованиям (см. раздаточный материал лист РМ1). Это наглядный графический способ представления алгоритма, он не зависит от дальнейшего способа реализации (выполнения) алгоритма;

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

Существует множество алгоритмических языков, классификация алгоритмических языков (см. рис.1.1):

- универсальные алгоритмические языки (Турбо-Паскаль, Си) могут использоваться для программирования любых типов алгоритмов;

- проблемно-ориентированные языки более удобны для алгоритмов определенного типа. Например, для инженерных расчетов разработан язык Фортран, а для совмещения вычислений с графическим представлением (интерфейсом) используются объектно-ориентированные языки (Microsoft Visual Basic, Borland Delphi).