Программирование на паскале

      Процесс составления алгоритмов называют алгоритмизацией.

      В процессе формального решения задачи, ее решение сначала описывается на языке математики в виде системы формул, а затем на языке алгоритмов в виде некоторого процесса. Таким образом, алгоритм – это связующее звено в цепочке "метод решения - реализующая программа".  

 
 
 
 

Свойства  алгоритма:

• Определенность - выполнив очередное действие, исполнитель должен точно знать, что ему делать дальше.
• Дискретность - прежде, чем выполнить определенное действие, надо выполнить предыдущее.
• Массовость - по одному и тому же алгоритму решаются однотипные задачи и неоднократно.
• Понятность - алгоритм строится для конкретного исполнителя человеком и должен быть ему понятен. Это облегчает его проверку и модификацию при необходимости.
• Результативность - алгоритм всегда должен приводить к результату.

 
 
 
 

Способы  представления алгоритма. 

·        Словесное (с помощью обычных предложений русского или другого языка)

·        Графическое или визуальное (с помощью блок-схемы),

·        Программное (на языке программирования)

 

      Все три способа представления алгоритмов взаимо дополняют друг друга.

  

 
 
 
 

Пример  словесного описания  алгоритма. 
 

Начало

Ввести 2 числа;

Вычислить  произведение чисел;

Вывести  результат;

Конец.

 
 
 
 

Графическое  представление алгоритма(блок-схема  алгоритма)

Блок-схема представляет  алгоритм решения задачи в  виде  последовательности  графических  блоков. 

                                                                Блок начала или конца 

                                                                        алгоритма

                                                                

                                                               Блок ввода или вывода

                                                                 

                                                                 Блок действия  

                                                                

                                                                Блок условия, имеет 2 выхода  

начало 

Ввод x,y 

Z:=x*y 

Z>100

 
 
 
 

Пример  блок-схемы алгоритма 

начало 

Ввести x,y 

Z:=x*y 

Вывести z 

конец

 
 
 
 

Пример  программного представления  алгоритма (на Паскале) 

Program  myprog;

Var

X,Y,Z:integer;

Begin

WriteLn  (‘Введите два  числа’);

Read  (x,y);

Z:=x*y;

WriteLn  (‘Результат:’,z);

End.

 
 
 
 

Общие  правила проектирования  алгоритмов  

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

 
 

 
 
 
 

Классификация  алгоритмов.

Алгоритмы разделяют  на:

• линейные,
• разветвленные
• циклические алгоритмы. 
  

Линейные  алгоритмы.

• Представляют решение задачи в виде последовательности действий.
• Не содержат блока условия.
• Предназначены для описания линейных процессов.

 
 
 
 

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

Задача. Вычислить  площадь и периметр прямоугольника. 

Program prog1;

Var

a,b,s,p:real;

Begin

           writeln(‘Введите длину сторон прямоугольника’);

           readln(a,b);

           s:=a*b;

           p:=2*(a+b);

           writeln(‘Площадь прямоугольника’,s:7:3);

           writeln(‘Периметр прямоугольника’,p:7:3);

End. 
 

        

 
 
 
 

Разветвленные  алгоритмы. Ветвление. 
 

                                  + - 

A>C 
 

X=2*n 
 
 
 

X=5*n 
 

 
 
 
 

Неполное  ветвление 
 

                                  + - 

A>C 
 

X=0 

 
 
 
 

Многоальтернативный  выбор  

        

                                               + - 
 
 

X>0 
 

Y=0 
 

1:  y=1 

2:y=2 
 

3:y=3 

 
 
 
 

Циклические  алгоритмы.

Цикл – повторяющаяся последовательность действий. 

Цикл  с предусловием. Сначала проверяется условие выхода из цикла. Условие - это логическое выражение, которое может принимать значение ИСТИНА или ЛОЖЬ. (Например, у>0). Если условие принимает значение ИСТИНА, то выполняются те действия, которые должны повторяться. В противном случае, если логическое выражение принимает значение ЛОЖЬ, цикл завершается. 
 
Цикл с постусловием . Сначала один раз выполняются действия, которые подлежат повторению, затем проверяется логическое выражение , определяющее условие выхода из цикла, например, I>6 . Если условие выхода истинно, то цикл с постусловием прекращает свою работу, в противном случае - происходит повторение действий, указанных в цикле. Действия, повторяющиеся в цикле, называются "телом цикла".  

 
 
 
 

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

                                          - + 

I:=1 

K:=K+1 

I:=I+1 

I>7 

Вывод K

 
 
 
 

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

                                                                                                    - 

                                                                                + 
 

I:=1 

I<=7 

K:=K+S 
 

I:=I+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 Za  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

• _ подчеркивание
• 10 цифр:

0  1 2 3 4 5  6 7 8 9

 
 
 
 

 

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

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

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

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

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

^   #  $

 
 
 
 

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

              ABSOLUTE EXPORTS LIBRARY SET ASSEMBLER EXTERNAL MOD SHL AND FAR NAME SHR ARRAY FILE NIL STRING ASM FOR NEAR THEN 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