Grafuri - Vocabularul de baza
Grafuri - Vocabularul de baza Avertizam cititorul ca terminologia din Teoria Grafurilor nu este complet unitara. Vom pastra, in cea mai mare parte, terminologia consacrata in literatura romana de specialitatCiteste tot ... 1953 cuvinte
Dimensiune medie
+ cu poze |
 |
 |
Notiuni de complexitatea algoritmilor
Notiuni de complexitatea algoritmilor In procesul de rezolvare a problemelor folosind calculatorul se disting urmatoarele faze: - elaborarea algoritmului; - descrierea aCiteste tot ... 2185 cuvinte
Dimensiune medie
+ cu poze |
|
|
Metoda divide et impera
Metoda divide et impera Prezentarea metodei Metoda divide et impera (in traducere ”imparte si stapaneste”) consta in impartirea repetata a unei probleme de dimensiune mai mare, in doua sau maiCiteste tot ... 1092 cuvinte
Dimensiune mica
+ cu imagini |
 |
|
Structuri liniare
Structuri liniare Definitia 3.4 Se numeste lista o secventa finita L = (l1, l2, , ln) de elemente numite componente, secventa care satisface proprietatile: 1. coCiteste tot ... 1386 cuvinte
Dimensiune mica
+ cu imagini |
|
|
Clasa agenda telefonica
Clasa agenda telefonica 1. Clasele Agenda_telef ce permite regasirea rapida a unor informatii pornind de la nume, numar de telefon, locatie, subsir din nume etc. - &nbsCiteste tot ... 323 cuvinte
Dimensiune mica
- fara poza |
|
 |
Metoda branch and bound
Metoda branch and bound Prezentarea metodei Metoda branch and bound (in traducere “ramifica si margineste“) este inrudita cu metoda backtracking prin faptul ca se poate reprezenta pe un arbore radaciCiteste tot ... 1577 cuvinte
Dimensiune medie
+ cu poze |
|
|
Programe structurate
Programe structurate In practica, programele sub forma de schema logica pot lua forme foarte complicate. De aceea, in constructia programelor sub forma de schema logica se folosesc numai anumite struCiteste tot ... 639 cuvinte
Dimensiune mica
+ cu imagini |
|
|
Corectitudinea algoritmilor
Corectitudinea algoritmilor Un algoritm α care rezolva problema P are trei clase de variabile, grupate in vectorii x, y, z. Componentele vectorului x reprezinta variabilele de intrare, care sunt date cunoscute ale problemei P. CCiteste tot ... 1668 cuvinte
Dimensiune medie
+ cu poze |
|
|
C+CLASE IMBRICATE. OBIECTE SI FUNCTII
CLASE IMBRICATE. OBIECTE SI FUNCTII · Atunci, cand o clasa se defineste in cadrul unei alte clase, se spune ca sunt clase imbricate. · &nbCiteste tot ... 1121 cuvinte
Dimensiune mica
- fara poza |
|
|
Reprezentarea algoritmilor cu ajutorul limbajului algoritmic
Reprezentarea algoritmilor cu ajutorul limbajului algoritmic Limbajul algoritmic numit si pseudocod constituie un mijloc de reprezentare naturala a algoritmilor. Datele cu care se lucreaza sunt de tipurile: intreg, real,Citeste tot ... 1701 cuvinte
Dimensiune medie
+ cu poze |
|
|
Ansambluri
Ansambluri Un arbore cu prioritate este un arbore binar perfect in care fiecare nod are atasata o informatie (numita prioritate) dintr-o multime ordonata astfel incat oricare nod are o prioritate mai mare decatCiteste tot ... 298 cuvinte
Dimensiune mica
+ cu imagini |
|
|
Structuri arborescente
Structuri arborescente Definitia 3.11 O structura de date arborescenta este o structura de date organizata ca un arbore radacina sau ca un arbore binar. In prima parte a acestui parCiteste tot ... 1846 cuvinte
Dimensiune medie
+ cu poze |
|
|
MOSTENIRE. CLASE DE BAZA. CLASE DERIVATE
MOSTENIRE. CLASE DE BAZA. CLASE DERIVATE · Una dintre caracteristicile programarii orientate pe obiecte, incapsularea, face posibila aplicarea mecanismului de mostenireCiteste tot ... 1288 cuvinte
Dimensiune mica
- fara poza |
|
|
Interclasarea optima a sirurilor ordonate
Interclasarea optima a sirurilor ordonate Se dau m vectori sortati crescator, v(i)=(v(i,1), , v(i, n(i)), i=1, , m si se cere algoritmul de interclasare a acestora cu numar minim de comparatii. ReCiteste tot ... 612 cuvinte
Dimensiune mica
+ cu imagini |
|
|
Sirul si tabloul
Sirul si tabloul Definitia 3.2 Un sir este o multime ordonata de elemente, care apartin unei clase de simboluri elementare. Lungimea unui sir este egala cu numarul de elemente care cCiteste tot ... 671 cuvinte
Dimensiune mica
+ cu imagini |
|
|
Metoda programarii dinamice
Metoda programarii dinamice Prezentarea metodei Metoda programarii dinamice se aplica problemelor de optimizare in care solutia poate fi privita ca rezultatul unui sir de decizii din multimea deciziCiteste tot ... 2817 cuvinte
Dimensiune medie
+ cu poze |
|
|
Sortare
Sortare Problema sortarii consta in a ordona crescator elementele vectorului a = (a(1), , a(n)). Trei dintre cei mai cunoscuti algoritmi eficienti care rezolva problema sortarii sunt: sortarea prin inteCiteste tot ... 1087 cuvinte
Dimensiune mica
+ cu imagini |
|
|
Metoda backtracking
Metoda backtracking Prezentarea metodei Metoda backtracking (in traducere “cautare cu revenire”) se aplica problemelor in care solutia se poate reprezenta sub forma unui vector s = (s1, , sn), s I S, S = S1 x x Sn.Citeste tot ... 1653 cuvinte
Dimensiune medie
+ cu poze |
|
|
Arbori
Arbori Definitia 1.13 Un digraf G = (N, A) se numeste slab conex (sau conex) daca pentru oricare doua noduri distincte din N exista un lant care are aceste doua noduri drept extremitati.Citeste tot ... 1463 cuvinte
Dimensiune mica
+ cu imagini |
|
|
Notiunea de algoritm
Notiunea de algoritm In cele ce urmeaza ne vom limita la o introducere intuitiva, practica, a notiunii de algoritm. O definitie riguroasa, matematica, presupune alte notiuni a caror prezentareCiteste tot ... 628 cuvinte
Dimensiune mica
+ cu imagini |
|
|
Alte pagini
