Metoda Backtracking - Plata Unei Sume de Bani

Proiect
8/10 (1 vot)
Domeniu: Calculatoare
Conține 1 fișier: doc
Pagini : 28 în total
Cuvinte : 5022
Mărime: 39.18KB (arhivat)
Cost: 5 puncte

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,

Preview document

Metoda Backtracking - Plata Unei Sume de Bani - Pagina 1
Metoda Backtracking - Plata Unei Sume de Bani - Pagina 2
Metoda Backtracking - Plata Unei Sume de Bani - Pagina 3
Metoda Backtracking - Plata Unei Sume de Bani - Pagina 4
Metoda Backtracking - Plata Unei Sume de Bani - Pagina 5
Metoda Backtracking - Plata Unei Sume de Bani - Pagina 6
Metoda Backtracking - Plata Unei Sume de Bani - Pagina 7
Metoda Backtracking - Plata Unei Sume de Bani - Pagina 8
Metoda Backtracking - Plata Unei Sume de Bani - Pagina 9
Metoda Backtracking - Plata Unei Sume de Bani - Pagina 10
Metoda Backtracking - Plata Unei Sume de Bani - Pagina 11
Metoda Backtracking - Plata Unei Sume de Bani - Pagina 12
Metoda Backtracking - Plata Unei Sume de Bani - Pagina 13
Metoda Backtracking - Plata Unei Sume de Bani - Pagina 14
Metoda Backtracking - Plata Unei Sume de Bani - Pagina 15
Metoda Backtracking - Plata Unei Sume de Bani - Pagina 16
Metoda Backtracking - Plata Unei Sume de Bani - Pagina 17
Metoda Backtracking - Plata Unei Sume de Bani - Pagina 18
Metoda Backtracking - Plata Unei Sume de Bani - Pagina 19
Metoda Backtracking - Plata Unei Sume de Bani - Pagina 20
Metoda Backtracking - Plata Unei Sume de Bani - Pagina 21
Metoda Backtracking - Plata Unei Sume de Bani - Pagina 22
Metoda Backtracking - Plata Unei Sume de Bani - Pagina 23
Metoda Backtracking - Plata Unei Sume de Bani - Pagina 24
Metoda Backtracking - Plata Unei Sume de Bani - Pagina 25
Metoda Backtracking - Plata Unei Sume de Bani - Pagina 26
Metoda Backtracking - Plata Unei Sume de Bani - Pagina 27
Metoda Backtracking - Plata Unei Sume de Bani - Pagina 28

Conținut arhivă zip

  • Metoda Backtracking - Plata Unei Sume de Bani.doc

Alții au mai descărcat și

Program de Contabilitate Primara intr-un Laborator de Cofetarie

1 INTRODUCERE Gestiunea datelor a stat in atentia majoritatii utilizatorilor calculatoarelor inca de la incerputul folosirii acestora. La inceput...

Functii Recursive - Turbo Pascal

CUVÂNT ÎNAINTE Acest proiect la informatica consta în prezentarea în limbajul de programare Turbo Pascal a unei probleme ce îsi propune sa...

Structuri de Date de Tip Lista

Notiuni de date Principalele tipuri de date ale limbajului PASCAL sunt: - integer {construit din numere intregi} ; - boolean {valorile...

Aplicatii Algebrice - Turbo Pascal

APLICATIA APLICATII ALGEBRICE – ALGORITMI COMBINATORIALI I. INSTRUCTIUNI TURBO PASCAL Sunt urmatoarele: - Instructiunea de atribuire -...

Proiect Pascal

In cadrul programelor PASCAL variabilele au rolul de a rezerva in memoria calculatorului un spatiu in care urmeaza sa fie inscrise date primate de...

Arhitectura Calculatoarelor - Intel vs AMD

Rezultatele din testul 3DS Max 7 SPECapc Test Testul alaturat consta in crearea modelelor 3D, modificarea si randarea scripturilor. Conform...

Ai nevoie de altceva?