Понятие о языке программирования Pascal. Линейные алгоритм




старонка1/8
Дата канвертавання25.04.2016
Памер0.57 Mb.
  1   2   3   4   5   6   7   8

Содержание





Содержание 1

Понятие о языке программирования Pascal. Линейные алгоритмы. 2

Условный оператор, оператор множественного выбора 14

Циклы 23


Подпрограммы 32

Массивы 38

Обработка строк и символов 44

Графика в Pascal 48

Записи 50

Работа с файлами 52


Понятие о языке программирования Pascal. Линейные алгоритмы.




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


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

Исполнителем алгоритма может быть человек или техническое устройство – станок, робот, компьютер.


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


  1. дискретность – алгоритм должен состоять из отдельных действий;

  2. определенность – каждое действие не должно допускать различных толкований;

  3. понятность – команды должны быть понятны исполнителю;

  4. результативность – алгоритм за конечное число шагов должен привести к определенному результату;

  5. массовость (необязательное) – алгоритм описывает решение некоторого класса задач.



Способы записи алгоритма:


  1. словесная;

  2. графическая (блок-схема);

  3. на алгоритмическом языке.

Пример: составить алгоритм деления обыкновенных дробей a/b и c/d



  1. числитель первой дроби умножить на знаменатель второй;

  2. знаменатель первой дроби умножить на числитель второй;

  3. записать дробь, в числителе которой – результат пункта 1), а в знаменателе – результат пункта 2)


Program pr1;

Var a, b, c, d, m, n:integer;

Begin


Write (‘a, b, c, d =’); Readln (a,b,c,d);

m:=a*d;


n:=b*c;

Write (m, ‘/’, n);

End.

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


Линейный алгоритм – алгоритм, в котором все команды выполняются последовательно друг за другом.

Пример: составить алгоритм обмена значений переменных a и b.




Команды

a

b

c

a=5, b=12

5

12

-

c=a

5

12

5

a=b

12

12

5

b=c

12

5

5

Пример: составить алгоритм вычисления a8, используя не более 3х действий умножения (возведение в степень не использовать)

a: 2 ->4 ->16 -> 256

a=a*a | a2

a=a*a | a4

a=a*a | a8



Команды

a

a=2

2

a=a*a

4

a=a*a

16

a=a*a

256

Д. з.


1) Составить алгоритм обмена значений переменных a и b без использования дополнительной переменной.


Команды

a

b

a=3, b=7

3

7

a=a+b

10

7

b=a-b

10

3

a=a-b

7

3

2) Составить алгоритм вычисления a6, используя не более трех команд умножения.



Команды

a

b

a=2

2

-

a=a*a

22

-

b=a

22

22

a=a*a

24

22

a=b*a

26

22


  1   2   3   4   5   6   7   8


База данных защищена авторским правом ©shkola.of.by 2016
звярнуцца да адміністрацыі

    Галоўная старонка