Tehnici de Programare

Extras din proiect Cum descarc?

LIMBAJUL DE PROGRAMARE JAVA
Java este un limbaj de programare de nivel inalt, dezvoltat de JavaSoft, companie in cadrul firmei Sun Microsystems.
Dintre caracteristicile principale ale limbajului amintim: 
- simplitate, elimina supraincarcarea operatorilor, mostenirea multipla si toate "facilitatile" ce pot provoca scrierea unui cod confuz. 
- robustete, elimina sursele frecvente de erori ce apar in programare prin eliminarea pointerilor, administrarea automata a memoriei si eliminarea fisurilor de memorie printr-o procedura de colectare a 'gunoiului' care ruleaza in fundal. Un program Java care a trecut de compilare are proprietatea ca la executia sa nu "crapa sistemul". 
- complet orientat pe obiecte - elimina complet stilul de programare procedural .
- usurinta in ceea ce priveste programarea in retea 
- securitate, este cel mai sigur limbaj de programare disponibil in acest moment, asigurand mecanisme stricte de securitate a programelor concretizate prin: verificarea dinamica a codului pentru detectarea secventelor periculoase, impunerea unor reguli stricte pentru rularea programelor lansate pe calculatoare aflate la distanta, etc 
- este neutru din punct de vedere arhitectural 
- portabilitate, cu alte cuvinte Java este un limbaj independent de platforma de lucru, aceeasi aplicatie ruland, fara nici o modificare, pe sisteme diferite cum ar fi Windows, UNIX sau Macintosh, lucru care aduce economii substantiale firmelor care dezvolta aplicatii pentru Internet. 
- compilat si interpretat 
- asigura o performanta ridicata a codului de octeti 
- permite programarea cu fire de executie (multitheaded) 
- dinamicitate 
- este modelat dupa C si C++, trecerea de la C, C++ la Java facandu-se foarte usor. 
- permite creearea unor documente Web imbunatatite cu animatie si multimedia. 
METODA APLICATA
Prezentarea algoritmului backtracking recursiv
Metoda backtracking se poate aplica unui mare numar de probleme enumerative sau de optimizare cu solutie vectoriala pentru ca asigura obtinerea tuturor solutiilor posibile pentru problema data.
Totusi, ea se recomanda numai problemelor pentru care nu se cunoaste un 
algoritm mai eficient (polinomial) sau problemelor de dimensiuni mici, la care timpul de rezolvare este inca acceptabil.
Un algoritm backtracking este un algoritm de cautare sistematica si exhaustiva a tuturor solutiilor, dintre care se pot alege apoi solutiile acceptate.
Cautarea exhaustiva in arborele de solutii este un proces de incercare si revenire (de cautare cu revenire).
Metoda de cautare cu revenire construieste progresiv un vector solutie, incepand cu valori[0] si continuand cu valori[1], valori[2],... pana la valori[n-1], astfel incat componentele valori[i] sunt numere naturale dintr-o multime finita valori[i]={1,2,...,n-1} si suma componentelor vectorului solutie este egala cu n ,cu conditia de unicitate impusa (valori[i] >= valori[i-1]).
Pentru fiecare componenta a vectorului solutie se incearca toate valorile posibile valori[i]={1,2...n-1} Functia 'bkt' se apeleaza in programul principal cu parametrul k=0, ceea ce corespunde faptului ca procesul de aflare a unei solutii incepe cu cautarea unei solutii pentru componenta valori[0].
Procedura recursiva este scrisa astfel incat sa inceapa prin a verifica daca s-a obtinut o solutie completa. In acest caz functia bkt este apelata si pentru valori ale lui k = n-1, dar se iese imediat dupa prima instructiune if.
Functia, bkt, poate fi exprimata recursiv (mai compact), astfel :
private void bkt (int k) {
if (k = = n - 1 && sumaCurenta = = n)
afisareSolutie(k);
for (int alfa = n; alfa >= 0; alfa--)
if (posibil(alfa, k)) {
solutieB[k] = alfa;
sumaCurenta += alfa*valori[k]; //instructiunea include
bkt (k+1);
sumaCurenta -= alfa*valori[k]; // instructiunea exclude
}
}


Fisiere in arhiva (1):

  • Tehnici de Programare.doc

Imagini din acest proiect Cum descarc?

Banii inapoi garantat!

Plateste in siguranta cu cardul bancar si beneficiezi de garantia 200% din partea Proiecte.ro.


Descarca aceast proiect cu doar 5 €

Simplu si rapid in doar 2 pasi: completezi adresa de email si platesti.

1. Numele, Prenumele si adresa de email:

Pe adresa de email specificata vei primi link-ul de descarcare, nr. comenzii si factura (la plata cu cardul). Daca nu gasesti email-ul, verifica si directoarele spam, junk sau toate mesajele.

2. Alege modalitatea de plata preferata:



* Pretul este fara TVA.


Hopa sus!