Metoda backtracking - plată unei sume de bani

I.1.Notiuni introductive

Limbajul Turbo Pascal a aparut la inceputul anilor ’70 si a fost elaborat de matematicianul N. Wirth.

Initial limbajul a fost conceput pentru predarea sistematica a disciplinei de programare a calculatoarelor(structuirile clasice din programarea structurala au fost transformate in instructiuni).

Cu timpul limbajul a inceput sa fie folosit si in activitatea practica de programare a calculatoarelor.Un rol fundamental pentru acestea l-a avut firma americana Borland,care pe langa instructiunile clasice ale limbajului contine si multe altele.

Un mare avantaj al acestui limbaj este acela ca utilizatorul are posibilitatea sa-si declare propriile tipuri de date.

Ultimele versiuni ale limbajului permit si realizarea programarii pe obiecte.

Observatii :

• Orice cuvant poate fi scris cu litere mici sau mari deoarece limbajul Turbo Pascal nu face diferente ;

• -In versiunea Turbo prima linie a programului poate lipsi(desi nu este recomandabil acest lucru,din ratiuni de ordine) ;

• Plasarea cuvintelor pe linie si numarul de spatiu dintre ele sunt la alegerea programatorului(putem sa scriem intreg programul pe o singura linie insa este bine ca programul sa fie scris in asa fel incat sa fie usor de inteles).

Orice limbaj de programare se caracterizeaza prin sintaxa si semantica ,sintaxa limbajului este data de totalitatea regurilor de scriere corecta(in sensul acceptarii sale de programul traducator(compilator)care are rol de a converti programul in cod masina pentru a fi executat).

Prin semantica unui limbaj intelegem ce anume realizeaza fiecare instructiune a sa.Sintaxa formalizata perfect din punct de vedere matematic dar nu acelasi lucru se intampla cu semantica.Sintaxa poate fi deschisa cu ajutorul diagramelor de sintaxa,in esenta intr-o diagrama de sintaxa putem inlocui urmatoarele simboluri grafice .

Vocabularul limbajului Pascal

Elementele care constituie vocabularul acestor limbaje sunt:

Setul de caractere,identificatori,operatori,separatori,comentarii.

1. Setul de caractere

Limbajul Pascal utilizeaza literele alfabetului englez mari si mici( A…Z,a…z) , cifrele arabe (0…9) si caractere speciale( , : ; . < = > = <> _ + - * / ( )[ ] { })

Limbajul Pascal nu face distinctia intre literele majuscule si cele

minuscule (de exemplu:Da,da,dA,DA reprezinta aceeasi informatie in limbajul Pascal).

2. Identificatori

Prin identificatori intelegem o succesiune de litere,cifre si caracterul_(underscore)

exemple

a aha vali t SORin

xYb InDex auxil tlt2t3 sTeLiAN

x_1 numitor Andr eMil Ion_sOfIA

Exista o serie de identificatori speciali , numiti « cuvinte cheie »care nu pot fi folositi decat in scopul in care au fost creati. Ex: begin, end,or,and,array, procedure, function, set, file etc.

3. Operatori,separatori,comentarii

Cu ajutorul simbolurilor speciale se definesc: operatori de atribuire, operatori de indici, comentariu.

Tip operator Pascal

Atribuire :=

Indici [,]virgula se foloseste cind sunt mai multi indici

comentariu {} sau (* *)

4. Tipuri de date standard

Datele vehiculate in dialogul om-calculator,fie ca sunt constante,fieca sunt variabile, pot fi de urmatoarele cinci tipuri de baza:

-tipul intreg (numere intregi),

-tipul real(numere reale),

-tipul character, ,

-tipul boolean(logic),

-tipul pointer

- tipul enumerare.

-tipul subdomeniu.

Aceste categorii de date sunt numite tipuri simple , dar exista tipurile structurate ( tablou, sir de caractere,