Решение задач на языке Pascal

Министерство  Образования и Науки Российской Федерации

Федеральное Агенство по Образованию

Рубцовский  Индустриальный Институт (Филиал)

ГОУ ВПО  «Алтайский Государственный Технический  Университет им. И.И. Ползунова»

Факультет заочной формы обучения

Кафедра «Прикладная математика» 
 
 
 
 
 

Контрольная работа по дисциплине «Информатика»:

«Решение  задач на языке Pascal»

Вариант №3 
 
 
 
 
 
 
 

                            Выполнил:  

                            Проверил: 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Рубцовск, 2010.

СОДЕРЖАНИЕ 

 

 

1. Введение 

1.1 Понятие алгоритма. 

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

   а) Линейные структуры, где один оператор следует  за другим: 

   

...

 

   б) Условные структуры:

                  
 
 
 

                                                          да                                 нет 
 
 
 
 
 

 

   в) Циклические  структуры:

   Алгоритм – система правил, описывающих последовательность действий, необходимых для решения задачи. 

   Возможность описания алгоритма различна:

• Обычный разговорный, инженерный или экономический языки;
• Псевдоязык, то есть подмножество экономического и инженерного языков;
• Структурная схема, в соответствии с правилами структурного программирования.

 

1.2 Алгоритмический язык PASCAL. 

1.2.1 Структура программы на языке PASCAL. 

   Алгоритмический язык высокого уровня PASCAL был разработан в конце 60-х годов профессором Н. Виртом (Цюрихская высшая техническая школа).

   К основным достоинствам языка PASCAL следует отнести: гибкость, надежность, простоту и ясность конструкций; легкость реализации на ЭВМ; возможность полного контроля правильности программы как на этапе компиляции, так и во время её выполнения; возможность удовлетворения требованиям структурного программирования; возможность программирования задач различного профиля; наличие структурных типов данных: массивов, записей, множеств, файлов; возможность построения новых типов данных.

   Программа на PASCAL состоит из заголовка и собственно программы, называемой блоком. Блок состоит из разделов. Максимальное количество разделов – шесть. Разделы, как правило, располагаются в следующем порядке: 

   PROGRAM <имя программы>; {Заголовок}

   LABEL <цифры 0-9999>; {1 – раздел меток}

   CONST <имя константы> = <её значение>; {2 – радел констант}

   TYPE <имя типа> = <его описание>; {3 – раздел типов}

   VAR <имя переменной>: <её тип>; {4 – раздел переменных}

   PROCEDURE или FUNCTION; {5 – раздел процедур и функций}

   BEGIN

   …                     {6 – раздел операторов или тело программы}

   END. 

   Раздел  операторов служит для указания последовательности действий, которые должны выполняться  на ЭВМ. Все остальные разделы  несут описательный характер. Любой  раздел, кроме операторов, может  отсутствовать. Разделителем между разделами и операторами служит точка с запятой (;). В конце программы должна стоять точка. 

   В любое  место программы могут быть включены комментарии. Комментарий в PASCAL заключается в фигурные скобки {...} или /*...*/. 

1.2.2 Типы данных. 

   К стандартным  типам данных языка PASCAL относятся:

• Целый тип: INTEGER;
• Вещественный тип: REAL;
• Литерно-символьный тип: CHAR;
• Логический тип: BOOLEAN.

 

   Переменные  целого типа, а также целые константы  занимают в памяти 2 байта.

   Над элементами целого типа определены следующие операции: 

   “+” – сложение;

   “-” – вычитание;

   “*” – умножение;

   DIV – целочисленный деление;

   MOD – остаток от деления; 

   Старшинство операций, как в традиционной математике.

   Следующие стандартные функции PASCAL дают результаты целого типа: 

   ABS(X) – вычисляет абсолютную величину X (X - целое);

   SQR(X) – вычисляет квадрат X (X - целое);

   TRUNC(X) – выделить целую часть (X – вещественного типа).

   ROUND(X) – округлить до целого (X – вещественного типа). 

   Данные  вещественного типа (REAL) в памяти размещаются в 4 байтах.

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

   “+”  – сложение;

   “-”  – вычитание;

   “*”  – умножение;

   “/”  – деление (оба операнда могут быть целые, но результат описывается вещественного типа).

   Стандартные функции:

   ABS(X) – абсолютная величина;

   SQR(X) – квадрат;

   SIN(X) – синус;

   COS(X) – косинус;

   LN(X) – натуральный логарифм;

   EXP(X) – экспонента;

   ARCTAN(X) – арктангенс;

   SQRT(X) – квадратный корень. 

   Данные  литерного типа (CHAR) в памяти размещаются в 1 байте. Несмотря на отсутствие единой стандартизации литерного набора, можно считать, что он отвечает следующим требованиям:

1. Для любого набора литер все литеры фиксированы и упорядочены.
2. Включены все прописные буквы латинского алфавита от ‘A’ до ‘Z’. Это множество упорядочено по алфавиту, но не обязательно связано.
3. Включены все строчные буквы латинского алфавита от ‘a’ до ‘z’. Это множество упорядочено по алфавиту, но не обязательно связано.
4. Включены десятичные цифры от ‘0’ до ’9’, это множество упорядочено по возрастанию и связно.
5. Включает в себя такие литеры, как пробел, запятая, точка, разделитель строк и другие.

   Литеры  в апострофах – это константы  литерного типа.

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

   Логический  тип (BOOLEAN) определяет диапазон логических значений, который содержит два элемента: TRUE (истина) и FALSE (ложь).

   Над аргументами  логического типа определены следующие  операции:

   NOT (не) – отрицание;

   AND (и) – конъюнкция;

   OR (или) – дизъюнкция;

и все отношения:

   = (равно);

   <> (не равно);

   < (меньше);

   > (больше):

   <= (меньше или равно);

   >= (больше или равно); 

   В языке  PASCAL принято следущее старшинство операций – NOT имеет более высокий приоритет, чем OR. 

1.2.3 Основные операторы PASCAL. 

Оператор  присваивания.

   A := 5; B := ‘?’: 

   Операторы проверки условия. 

   IF <условие> THEN <оператор 1>

   ELSE <оператор 2>;

   укороченный вид: IF <условие> THEN <оператор>; 

   Операторы организации цикла.

1. Цикл с известным числом повторений.

FOR <управляющая переменная> := <выражение 1> TO <выражение 2> DO <оператор>;

    Управляющая  переменная цикла может быть  типа INTEGER или перечисляемого типа. Управляющие переменные увеличивают свое значение на 1.

   Если  переменную цикла по программе необзодимо уменьшать на 1, то вместо TO испольpуют DOWNTO. 

2. Цикл с постусловием.

REPEAT <операторы> UNTIL <условие>;

   Цикл  REPEAT работает, пока в условии не возникнет TRUE. Внутри цикла может быть несколько операторов. Выделять их в блок BEGIN...END не обязательно. Оператор цикла выполнится обязательно, хотя бы один раз. 

3. Цикл с  предусловием

WHILE <условие> DO <оператор>;

   Если  при проверке условия вырабатывается TRUE, то операторцикла выполняется, иначе – прекращает свою работу. Т.о., операторы цикла могут оказаться не выполненными ни разу. 

4. Операторы ввода-вывода.

WRITE[LN](‘Оператор вывода на экран’);

   LN – для перехода на другую строку.

READ[LN](a, b, c); - оператор чтения с экрана в соответствующие переменные. 

5. Организация массива

Поименованная совокупность компонент одного и  того же типа называется массивом.

   Задание типа массива:

   TYPE A = ARRAY [<диапазон>] OF <тип элементов массива>;

   Описание  переменной массива:

   VAR A1:  A; A2: ARRAY [1..10] OF INTEGER;

Строковые массивы – похволяют работать как с отдельными элементами массива, так и с ним в целом.