1972Г – Дейкстра – Книга о базисе и структурированном программировании.

В Pascal воплощается главная метафора программирования.

Стиль – это метафора, воплощенная в языке программирования:

- рельеф (должен выбираться осознанно, должны быть видны все вложенности и тд и тп, служит для подчеркивания порядка действий)

- выбор меток

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

- наличие комментариев (для ускорения работы с исходным текстом кода, часть документации)

Билет 7. Внешняя спецификация задачи, ее роль в процессе разработки программы. Состав внешней спецификации, структура документа.

Внешняя спецификация программы - это полное и точное описание задачи.

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

Спецификация имеет следующую структуру:

1. Задача.

2. Входные данные:

состав (имя, смысл, тип, структура);

диапазон;

точность;

объем;

форма записи.

3. Выходные данные:

состав (имя, смысл, тип, структура);

диапазон;

точность;

объем;

выходная форма.

4. Метод.

5. Аномалии:

описание аномальных ситуаций;

реакция на нее.

6. Функциональные тесты.

Спецификация:

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

во-вторых, является частью соглашения между заказчиком программы и ее разработчиком, описанием задачи, которое приемлемо для заказчика, не обязательно сведущего в программировании;

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

Билет 8. Состав языка программирования. Синтаксис и семантика языка. Метаязык для записи синтаксических правил.

Синтаксис – правила построения конструкций языка.

Семантика – правила истолкования синтаксических конструкций языка.

5 уровней языка:

-программа

-предложение

-выражение – правила для вычисления значения (Операнды, соединенные знаком операций):

Целые, вещественные, логические, литерные.

- слова – Константы и переменные

- алфавит – Таблица ASCII – символы языка + ключевые слова

Метаязык - это язык для описания языка, средствами которого описываются и исследуются свойства некоторого другого, предметного (объективного) языка (пример: Backus-Naur form). Язык может являться своим же метаязыком (например, для описания русского языка можно использовать тот же русский язык).

1) Форма Бэкуса-Наура (БНФ) – язык строится с помощью рекурсии;

2) Расширенные БНФ (повторение, циклическое);

3) Синтаксические диаграммы (вложенные в блок-схему РБНФ).

Билет 9. Структурные уровни языка программирования. Уровни языка Паскаль. Особенности языка Паскаль.

5 уровней языка программирования:

1) программа;

2) предложения;

3) выражения;

4) слова;

5) символы языка (алфавит).

АЛФАВИТ:

Метаязык (для описания синтаксиса языка).

1) Бэкус-Науровы формы (БНФ) - строится с помощью рекурсии.

2) Расширенные БНФ - повторение циклическое.

3) Синтаксические диаграммы - графическое представление.

Основные символы: ASCII+ключевые слова.

ASCII:

<буква>::=A,B,C...a,b,c...z;

<цифра>::=1,2,3,4,5,6,7,8,9,0;

<специальный символ>::=*,/...

<ключевое слово>::=begin,end,if,then,else...

СЛОВА:

Константы и переменные.

Константа - это величина, которая не изменяет своего значения.

вещ. - 0.56;

цел. - integer (maxint=const=32767);

лог. true, false;

лит. '<символ>' или '<строка>'.

Переменные обозначаются именем:

<имя>::=<имя><буква>=<имя><цифра>.

ВЫРАЖЕНИЯ:

- правило для вычисления какого-либо значения.

Структура выражения: операнды, соединенные знаками операции.

1) Арифметические;

2) Вещественные;

3) Логические;

4) Литерные.

ПРЕДЛОЖЕНИЯ:

1) Описание:

var x,y:real; p,r:boolean; i,k:integer; l:char; S1:srting;

2) Оператор.

Ну и из всего вышеперечисленного безобразия строится собственно ПРОГРАММА =)

Билет 10. Простейшие конструкции языка Паскаль. Основные символы, слова, выражения.

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

ЭЛЕМЕНТАРНЫЕ КОНСТРУКЦИИ -это минимальные единицы языка, имеющие самостоятельный смысл. Они образуются из основных символов языка.

Основные символы языка-буквы, цифры и специальные символы-составляют его алфавит. ТУРБО ПАСКАЛЬ включает следующий набор основных символов:

1) 26 латинских строчных и 26 латинских прописных букв:

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

a b c d e f g h i j k l m n o p q r s t u v w x y z

2) _ подчеркивание

3) 10 цифр:

0 1 2 3 4 5 6 7 8 9

4) знаки операций:

+ - * / = <> < > <= >= := @

5) ограничители:

. , ' ( ) [ ] (. .) { } (* *) .. : ;

6) спецификаторы:

^ # $

7) служебные (зарезервированные) слова:

ABSOLUTE EXPORTS LIBRARY SET ASSEMBLER EXTERNAL MOD SHL AND FAR NAME SHR ARRAY FILE NIL STRING ASM FOR NEAR THEN ASSEMBLER FORWARD NOT TO BEGIN FUNCTION OBJECT TYPE CASE GOTO OF UNIT CONST IF OR UNTIL CONSTRUCTOR IMPLEMENTATION PACKED USES DESTRUCTOR IN PRIVATE VAR DIV INDEX PROCEDURE VIRTUAL DO INHERITED PROGRAM WHILE DOWNTO INLINE PUBLIC WITH ELSE INTERFACE RECORD XOR END INTERRUPT REPEAT EXPORT LABEL RESIDENT.

Кроме перечисленных, в набор основных символов входит пробел. Пробелы нельзя использовать внутри сдвоенных символов и зарезервированных слов.

Элементарные конструкции языка ПАСКАЛЬ включают в себя имена, числа и строки.

Имена (идентификаторы) называют элементы языка - константы, метки, типы, переменные, процедуры, функции, модули, объекты. Имя - это последовательность букв и цифр, начинающаяся с буквы. В именах может использоваться символ _ подчеркивание. Имя может содержать произвольное количество символов, но значащими являются 63 символа.

Не разрешается в языке ПАСКАЛЬ использовать в качестве имен служебные слова и стандартные имена, которыми названы стандартные константы, типы, процедуры, функции и файлы.

Билет 11. Элементарные инструкции языков программирования. Особенности кодирования инструкции на язык Паскаль.

Элементарные действия:

1) Преобразование данных:

преобразование данных меняет память.

Кодирование в Паскале:

<переменная>:=<выражение>

(:=) - знак присваивания.

Любая переменная - условный адрес в памяти. Выражение: целое, вещественное, литерное, логическое.

Правило: переменная и выражение должны быть однотипны (исключение - целые и вещественные).

(S:=S+a) - накопление.

2) ввод данных (исходных):

Для ввода исходных данных используются операторы процедур ввода:

1. read(m,n,x0,a,b) - реализует чтение значений исходных данных и присваивание этих значений переменным m,n,x0,a,b;

2. readln(m,n) - реализует чтение значений исходных данных, пропуск остальных значений до начала следующей строки, присваивание считанных значений переменным m и n.

readln - реализует пропуск строки исходных данных.

3. (перед var): const n=<>, или m=<> (Описание констант позволяет использовать имена как синонимы констант, их необходимо определить в разделе описаний констант).

4. begin

n:=<>;

Пункты 3 и 4 - значения задаются внутри программы, следовательно программа зависит от данных.

3) вывод результата:

Кодирование:

1. write(m,n,x0,a,b) - реализует вывод значений переменных m,n,x0,a,b в строку экрана.

2. writeln(m,n,x0,a,b) - реализует вывод значений переменных m,n,x0,a,b и переход к началу следующей строки.

3. writeln - реализует пропуск строки и переход к началу следующей строки.

4) обращение к вспомогательной программе:

Описывается инструкцией:

<имя процедуры>(<список входных-выходных параметров>).

Процедуры и функции:

- стандартные (sin,cos,ln)

- вспомогательные (assign)

Билет 12. Кодирование арифметических, логических и литерных инструкций на язык Паскаль.

Билет 13. Организация ввода данных из стандартного файла INPUT. Процедуры ввода.

-------------------------------------------------------------------------------------------------------