ALGORITMI I SCHEME LOGICE

O secven finit de operaii ordonat i complet definit care pornind de la date de intrare produce rezultate se numete algoritm.

Clase de algoritmi:
Algoritmi cu numr finit de pai, a priori cunoscut
Produs scalar ntre dou mulimi
Algoritmi cu numr finit de pai, a posteriori cunoscut CMMDC ntre dou numere Numerele prime pn la o limit dat

Algoritmi cu numr infinit de pai

Rezolvarea unei ecuaii transcendente Numrarea unor elemente care ndeplinesc o condiie dat

Reprezentarea algoritmilor prin scheme logice

Blocul START Blocul STOP

START
Blocul de citire

STOP
Blocul de scriere

Citete date_de_intrare

Scrie date_de_iesire

Blocul de atribuire v := e ve

Blocul de ramificare

c1

c2

cn

c1 c2 cn = 1
ci cj = 0, i j; i,j = 1,n

Pentru cazul n =2
NU

DA

Cuvinte cheie ntr-un program PASCAL: - program;

Tipuri de date simple:

-integer;

Instruciuni simple:
- if then - else;

Program 1: S se afieze i s se calculeze suma a dou numere reale.

START

a, b
s := a+b

s
STOP

Funciile predefinite ale limbajului Pascal

Denumirea funciei Valoarea absolut |x| Ptratul lui x Rdcina ptrat x sin x; cos x Puterea numrului e Operaii: Notaia n Pascal abs(x) sqr (x) sqrt (x) sin(x); cos(x) exp(x)

* / <=

>=

<>

Instruciunea IF