Teoria grafurilor, la inceputurile ei, s-a dezvoltat paralel cu algebra. Grafurile au multiple aplcatii practice, fiind strans legate de multe ramuri ale matematicii (cercetari operationale, teoria grupurilor, teoria numerelor), dar sunt folosite...
Notiunea de paradigma se bazeaza pe un cuvant ce provine din limba latina si greaca si care reprezinta un exemplu sau un model. Sensul uzual al notiunii este dat de istoricul Thomas Kuhn in cartea sa The Structure of Scientific Revolutions: o...
Primul calculator electronic digital a aparu in anul 1937, fiind inventat de John V. Atanasoff Cilindrul magnetic al memoriei pentru Atanasoff-Berry Computer In anul 1943, in Marea Britanie la Bletchley Park, a...
Termenul se refera la tehnologii si echipamente utilizate in retele telefonice pentru a asigura acces la o retea digitala de viteza mare pe fire de cupru torsadate; - exista doua categorii de baza si anume: SDSL – Symmetric DSL si ADSL -...
NOTIUNI INTRODUCTIVE
Gandire - proces psihic de reflectare a insusirilor esentiale si generale ale obiectelor si fenomenelor, a relatiilor dintre acestea, prin intermediul notiunilor, judecatilor si rationamentelor. [Definitie...
Sa presupunem ca avem de studiat comportamentul unui portofoliu de asigurari notat C, intr-o perioada de timp fixata (in general 1 an). Portofoliul este alcatuit din mai multe polite (contracte) de asigurare. Fiecarei polite i se asociaza o...
Un obiect este un un mod simplificat de a identifica intr-un program un lucru, o entitate din lumea reala sau imaginata. Din punctul de vedere al paradigmei pe obiecte, un obiecte este o combinatie de: informatii de structura, descrise de o...
Reteaua de calculatoare este formata din computere conectate intre ele, facilitate care permite comunicarea si accesarea reciproca a resurselor.
Apar datorita accelerarii ritmului vietii noastre, a cautarii si verificarii rapide a culegerilor...
Datorita complexitatii sale relative calculatorul a fost, la inceputul aparitiei sale, ocolit de marea majoritate a oamenilor. in ultima perioada insa, datorita avansului tehnologic care a facut posibila mutarea echipamentelor de calcul din...
Pentru rezolvarea unei prb cu ajutorul calculatorului trebuie parcurse urm faze: -specificarea prb -proiectarea algoritimilor de rez prb -codificarea alg intr-un limbaj de programare (traducem) -testarea si verificarea -documentarea programului...
Algoritmul lui Huffman construieste un arbore binar de codificare optim. Demonstratie: Prin inductie dupa n = |E|. Pentru n 2 avem un singur arbore posibil si teorema e evident adevarata. Sa presupunem ca n 3. Notam cu TH arborele...
Reamintim ca la sortarea prin selectie directa aveam de selectat la fiecare pas i, minimul din vectorul A[i..n]. Cautarea minimului se facea secvential, deci numarul de comparatii era tot timpul maxim, independent de ordinea initiala a cheilor si...
Se dau doua siruri ordonate crescator A[1..dimA] si B[1..dimB]. Ne punem problema sa construim sirul C[1..dimA + dimB] ordonat crescator ce contine toate elementele lui A si B. Este un prim exemplu de operatie de combinare a doua structuri: din...
Procedeul clasic de construire a arborelui binar de cautare ne da un arbore a carui forma depinde foarte mult de ordinea in care sunt furnizate valorile nodurilor. in cazul cel mai general nu obtinem un arbore de inaltime minima.
Cazul cel mai...
Un arbore binar ale carui chei iau valori de un tip total ordonat se numeste arbore binar de cautare (strict) daca cheia fiecarui nod este mai mare decat orice cheie din fiul sau stang si mai mica decat orice cheie din fiul sau drept. Formal,...
O prima definitie a structurii de arbore o putem da pornind de la o structura mai complexa, cea de graf. Definitie. Se numeste graf G = (X, V) o pereche formata din doua multimi, multimea X a nodurilor sau virfurilor grafului, si multimea V a...
In alocare:
- statica - vectori
- dinamica - liste inlantuite
Operatii de i/o (inserari/stergeri):
- fara restrictii i/o
- cu restrictii la i/o (stive si cozi)
Structuri lineare in alocare statica:
- Traversare
- Inserare
- Stergere...
Structuri lineare in alocare statica Traversare (unei str. liniare in alocare statica) Inserare (intr-o str. liniara in alocare statica) Stergere (dintr-o str. liniara in alocare statica) Cautare (unei valori date intr-o str. lineara in alocare...
In Java nu exista operatorul sizeof din C, pentru determinarea memoriei ocupate de un tip sau de o variabila, pentru ca nu este necesar acest operator. Cea mai importanta diferenta dintre Java, pe de o parte, si limbajele C, C++ pe de alta parte,...
1. Prezentare generala
SYSTAT este un pachet de programe utilizat pentru rezolvare problemelor din domeniul statistic. Facilitatile principale oferite de SYSTAT pot fi grupate in trei categorii:
i. introducerea si gestionarea datelor...
Principalele avantaje ale folosirii calculatorului constau in:
- viteza mare de efectuare a operatiilor;
- capacitatea extinsa de prelucrare si memorare a informatiei.
Desi constructia unui calculator - determinata de tehnologia existenta la...
In aceasta lucrare introducem un nou tip de date si anume date de tip simbolic. Aceste date se declara cu comanda syms sau cu functia sym.
Exemple.
>> syms x y z
>> d = sym(2)
In exemplul de mai sus x, y, z sunt declarate ca...
MATLAB-ul ofera o varietate relativ larga de functii pentru a realiza reprezentari grafice. Cu ajutorul functiilor oferite de MATLAB se pot realiza reprezentari grafice bidimensionale si tridimensionale, reprezentari grafice in coordonate liniare,...
Formularea matriciala a problemelor a condus la simplificarea metodelor de rezolvare si a facut posibila extinderea unor solutii deja cunoscute la domenii noi. In continuare se vor prezenta functii MATLAB pentru manipularea matricelor si pentru...
MATLAB-ul este un limbaj de expresii. Expresiile tiparite de utilizator sunt interpretate si evaluate. Instructiunile MATLAB sunt, de cele mai multe ori, de forma:
variabila = expresie
sau, mai simplu:
expresie
Expresiile sunt compuse din...
MATLAB® (MATtrix LABoratory) este un pachet de programe de inalta performanta, interactiv, destinat calculului matematic, stiintific si ingineresc. MATLAB integreaza calcul, programare si vizualizare, intr-un mediu de lucru prietenos,...
ALGORITMICA GRAFURILOR Cuprins 1.LABORATOR 12 1.1.CREAREA UNUI ARBORE BINAR SI PARCURGEREA SA PRIN CELE 3 FORME: RSD, SRD,SDR2 2.LABORATOR 24 2.1.CITIREA UNUI GRAF4 2.2.OBTINEREA DINTR-UN GRAF A UNUI ALT GRAF PRIN CONTRACTIE.4 3.LABORATOR 36...
Algoritmii genetici fac parte din categoria algoritmilor euristici, ei aplicandu-se cu succes in cazul problemelor ce nu admit algoritmi in timp polinomial. Algoritmii genetici, dupa cum sugereaza si numele, sunt inspirati din natura, mai precis...
Rafinare cautare
Cursuri- Administratie Publica (129)
- Agricultura (109)
- Algoritmi si programare (29)
- Analiza economico financiara (59)
- Analiza matematica (25)
- Arheologie industriala (11)
- Arhitectura (54)
- Arhitectura peisagera (8)
- Astrologie (7)
- Astronomie (7)
- Asistenta medicala (38)
- Asistenta Sociala (130)
- AutoCAD (69)
- Automatica (73)
- Baze de Date (111)
- Bazele Managementului Industrial (17)
- Bazele Sistemelor de Achizitie a Datelor (6)
- Biologie (127)
- Chimie (154)
- CIA (5)
- Cibernetica (7)
- Circuite digitale integrate (5)
- Circuite Integrate (8)
- C++ (37)
- Comert (138)
- Comunicare (229)
- Comert (138)
- Consiliere scolara (13)
- Constructii (71)
- Contabilitate (359)
- Contabilitate bancara (54)
- Credit si banci (29)
- Depanare PC (33)
- Didactica (24)
- Dispozitive si Circuite Electronice (21)
- Drept penal (48)
- Drept (417)
- Drept comercial (55)
- Drept administrativ (48)
- Drept civil (178)
- Drept constitutional (52)
- Drept economic (22)
- Drept Penal Special (27)
- Economie (661)
- Economie politica (73)
- Economia si Gestiunea Intreprinderii (36)
- Educatie fizica si sport (60)
- Electronica industriala (68)
- Engleza (89)
- Ergoterapie (11)
- Filosofie (119)
- Finante (189)
- Fiscalitate (13)
- Fizica (100)
- Fotografia digitala (26)
- Franceza (18)
- Frigotehnie (4)
- Genetica (12)
- Geografie (186)
- Gestiune hoteliera (1)
- Ginecologie (8)
- Informatica (386)
- Inginerie mecanica (94)
- IS (3)
- Istoria relatiilor internationale (55)
- Istoria secolului XX (34)
- Istoria literaturii romane (9)
- Istorie (109)
- Java (12)
- Kinetoterapie (37)
- Limba Romana (42)
- transporturi (41)
- Literatura comparata (13)
- Logistica (14)
- Logopedie (5)
- Management (506)
- Managementul resurselor umane (62)
- Marketing (326)
- Mass media (69)
- Matematica (101)
- Materiale in electronica (21)
- Medicina (392)
- Merceologie (33)
- Metodologie (10)
- Metodologie si Statistica (4)
- Moneda Credit (37)
- Muzica (6)
- PHP si SQL (12)
- Oracle (33)
- Pedagogie (134)
- Politologie (57)
- Prelucrarea semnalelor si imaginilor (14)
- Prelucrarea si Analiza Imaginilor (12)
- Programare orientata pe obiecte (12)
- Protectia Mediului (72)
- Psihiatrie (14)
- Psihologie (482)
- Psihopedagogie Speciala (31)
- Radiologie (1)
- Relatii Internationale si Studii Europene (179)
- Retele de calculatoare (41)
- Sociologia familiei (23)
- Sociologie (182)
- Spectroscopie si LASERI (12)
- SPSS (16)
- Statistica (41)
- Structuri de date si algoritmi (4)
- Teologie (31)
- Teoria Sistemelor (6)
- Teoria transmisiunii informatiilor (17)
- Terapia ocupationala si ergoterapia (1)
- Transmisiuni Analogice si Digitale. (6)
- Turism (147)
- Visual Basic (13)
- Word (6)
