Algoritmi

Curs
6/10 (12 voturi)
Domeniu: Automatică
Conține 1 fișier: doc
Pagini : 9 în total
Cuvinte : 3706
Mărime: 24.25KB (arhivat)
Cost: Gratis

Extras din document

Algoritmii acopera un domeniu larg de operatii generale asupra containerelor precum: traversare, sortare, cautare, inserare sau stergere de elemente.

Algoritmii sunt functii generice, care se refera la containere prin intermediul iteratorilor. Tipurile iteratorilor folositi de un algoritm sunt date ca parametri ai sablonului.

Algoritmii sunt declarati în zona de nume std si semnaturile lor se afla în fisierul antet algorithm.

Cei mai multi algoritmi sunt scurti si simpli, putând fi definiti inline.

Algoritmii care produc rezultate pe care le depun într-un container sunt clasificati ca algoritmi de copiere si au numele terminat cu sufixul _copy.

Algoritmii a caror functionare este determinata de satisfacerea unui predicat sunt cunoscuti ca algoritmi cu predicate. Lista de parametri a unui asemenea algoritm va contine un obiect functie predicat. Numele acestor algoritmi contine sufixul _if.

În prezentarea algoritmilor vom utiliza urmatoarele abrevieri:

InIt - InputIterator, OutIt – OutputIterator, FwIt – ForwardIterator,

BIt – BidirectionalIterator, RAIt – RandomAccessIterator, Pred – Predicate,

BinPred – BinaryPredicate, OpUnar – UnaryOperator, Func – Function, T – value_type (tipul elementelor din container)

Preview document

Algoritmi - Pagina 1
Algoritmi - Pagina 2
Algoritmi - Pagina 3
Algoritmi - Pagina 4
Algoritmi - Pagina 5
Algoritmi - Pagina 6
Algoritmi - Pagina 7
Algoritmi - Pagina 8
Algoritmi - Pagina 9

Conținut arhivă zip

  • Algoritmi.doc

Alții au mai descărcat și

Drumuri Minime de Sursa Unica intr-un Graf

Drumuri minime intr-un graf Fiind dat un graf G=(V,E) orientat se considera o functie asociata w:E->X numita functie de cost. Costul unui drum...

Reprezentarea Informațiilor cu Obiecte

Informatiile pe care le reprezentam în memoria calculatorului sunt rareori atât de simple precum culorile sau literele. În general, dorim sa...

Cursuri Java

Cuvinte importante: - concepte fundamentale ale programarii orientate obiect in Java: incapsulare, mostenire, polimorfism; - crearea claselor de...

Clase Derivate

Daca exista o ierarhie de clase derivate, atributele sunt mostenite prin aplicarea recursiva a regulilor din tabelul de mai sus. In esenta deci,...

Arbori Binari

int nr_frunze_2(ARBORE a); /* determina numarul de frunze al unui arbore dat */ int *numar_desc(ARBORE a); /* determina numarul de noduri cu...

Fundamentele Calculatoarelor

Prin proces industrial se întelege un ansamblu de transformari mecanice, electrice sau de alta natura care au loc în instalatii industriale....

UML

Caz Orasul Lincoln din statul Nebraska era acum o suta de ani, primul oras din vest care a trecut în proprietatea municipalitatii serviciile...

Modelarea Datelor

2. MODELAREA DATELOR Posibilitatea de a obtine informatii utile dintr-o colectie de date (deci dintr-o baza de date) depinde de modul de...

Ai nevoie de altceva?