Metoda Backtracking - Plata Unei Sume de Bani

Imagine preview
(8/10 din 1 vot)

Acest proiect trateaza Metoda Backtracking - Plata Unei Sume de Bani.
Mai jos poate fi vizualizat cuprinsul si un extras din document (aprox. 2 pagini).

Arhiva contine 1 fisier doc de 28 de pagini .

Iti recomandam sa te uiti bine pe extras, cuprins si pe imaginile oferite iar daca este ceea ce-ti trebuie pentru documentarea ta, il poti descarca. Ai nevoie de doar 5 puncte.

Domeniu: Calculatoare

Cuprins

- Notiuni generale despre limbajul Turbo Pascal;
- Studiu asupra metodei Backtracking ;
- Poblema platii unei sume s utilizand n tipuri de monede;
- Listingul problemei;
- Rezultate obţinute după rularea progrmului;
- Bibliografie.

Extras din document

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,

Fisiere in arhiva (1):

  • Metoda Backtracking - Plata Unei Sume de Bani.doc