1. Понятие алгоритма. Свойства, способы описания и задания алгоритма.

Алгоритм – это определенным образом организованная последовательность действий, за конечное число шагов приводящая к решению задачи. Алгоритмы обладают свойствами: дискретность; определенность; целенаправленность; конечность; массовость. Дискретность – последовательное выполнение простых или ранее определённых (подпрограммы) шагов. Преобразование исходных данных в результат осуществляется дискретно во времени. Определенность состоит в совпадении получаемых результатов независимо от пользователя и применяемых технических средств (однозначность толкования инструкций). Целенаправленность и конечность означает возможность получения результата после выполнения конечного количества операций. Массовость заключается в возможности применения алгоритма к целому классу однотипных задач, различающихся конкретными значениями исходных данных (разработка в общем виде). Для записи алгоритма используются языки: естественный (словесная запись), формулы, псевдокод, структурограммы, синтаксические диаграммы, графический (блок схемы). При блок-схемном описании алгоритм изображается геометрическими фигурами (блоками), связанными по управлению линиями (направлениями потока) со стрелками. В блоках записывается последовательность действий. Данный способ по сравнению с другими способами записи алгоритма имеет ряд преимуществ. Он наиболее нагляден: каждая операция вычислительного процесса изображается отдельной геометрической фигурой. Кроме того, графическое изображение алгоритма наглядно показывает разветвления путей решения задачи в зависимости от различных условий, повторение отдельных этапов вычислительного процесса и другие детали.

2. Структура программы. Раздел описания в Паскале.

Программа на языке Паскаль состоит из заголовка программы и тела программы (блока), за которым следует точка — признак конца программы. В свою очередь, блок содержит разделы описаний и раздел операторов. program <имя программы>; uses <раздел подключения модулей>; label <раздел меток>; const <раздел констант>; type <раздел типов>; var <раздел переменных>; <раздел подпрограмм>; begin <раздел операторов> end. Раздел операторов имеется в любой программе и является основным. В некоторых диалектах языка Паскаль (Delphi, FreePascal) в отличие от стандарта, возможно следующее: отсутствие заголовка программы; разделы const, type, var, label могут следовать друг за другом в любом порядке и встречаться в разделе описаний сколько угодно раз. Раздел описания переменных начинается зарезервированным словом var, затем через запятую перечисляются имена переменных и через двоеточие следуют их тип и точка с запятой. Формат: var <идентификатор> : <тип>;

3. Алфавит языка Паскаль, идентификаторы, константы, переменные, стандартные математические функции.

Алфавит языка Object Pascal включает буквы, цифры, шестнадцатеричные цифры, специальные символы, пробелы и зарезервированные слова. Буквы - это буквы латинского алфавита от а до z и от А до Z, а также знак подчеркивания “_”. В языке нет различия между заглавными и строчными буквами алфавита, если только они не входят в символьные и строковые выражения. Цифры - арабские цифры от 0 до 9. Каждая шестнадцатеричная цифра имеет значение от 0 до 15. Первые 10 значений обозначаются арабскими цифрами 0... 9, остальные шесть - латинскими буквами а ... f или а... f. Специальные символы Object Pascal - это символы + - * / = , ' . : ; < > [ ] ( ) { } " @ $ # К специальным символам относятся также следующие пары символов: < > , < = , > = , : = , ( * , * ) , ( . , . ) , / / . Идентификаторы в Object Pascal - это имена констант, переменных, меток, типов, объектов, классов, свойств, процедур, функций, модулей, программ и полей в записях. Идентификаторы могут иметь произвольную длину. Идентификатор всегда начинается буквой, за которой могут следовать буквы и цифры. Пробелы и специальные символы алфавита не могут входить в идентификатор. В качестве констант в Object Pascal могут использоваться целые, вещественные и шестнадцатеричные числа, логические константы, символы, строки символов, конструкторы множеств. Основными элементами, из которых конструируется исполняемая часть программы, являются константы, переменные и обращения к функциям. Каждый из этих элементов характеризуется своим значением и принадлежит к какому-либо типу данных. С помощью знаков операций и скобок из них можно составлять выражения, которые фактически представляют собой правила получения новых значений. Частным случаем выражения может быть просто одиночный элемент, т. е. константа, переменная или обращение к функции. Значение такого выражения имеет, естественно, тот же тип, что и сам элемент.