APLICAŢII ELEMENTARE CU ARBORI
|
|
- Hilary O’Connor’
- 5 years ago
- Views:
Transcription
1 APLICAŢII ELEMENTARE CU ARBORI I. CONSIDERAŢII TEORETICE Din punct de vedere etimologic termenul de arbore a fost introdus de către matematicianul Arthur Cayley în 1857, plecând de la o analogie botanică. Structurile arborescente reprezintă structuri neliniare de date cu aplicaţii în programare, care exprimă relaţii de ramificare între noduri, asemănătoare configuraţiei arborilor din natură, cu deosebirea că în informatică arborii cresc în jos (au rădăcină în vârf). Se numeşte arbore un graf conex şi fără cicluri. REPREZENTAREA ARBORILOR CU RĂDĂCINĂ Prin structuri de date înlănţuite. Reprezentarea fiecărui nod al arborilor printr-un obiect. Pointerii către celelalte noduri pot varia în funcţie de tipul arborelui. Arbori binari Definiţie: Un arbore binar este o mulţime finită de noduri care este fie vidă, fie reprezintă un arbore ordonat în care fiecare nod are cel mult doi descendenţi (stâng şi drept). Un nod fără descendenţi se numeşte nod terminal sau frunză. Un arbore binar în care fiecare nod care nu este terminal are exact doi descendenţi se numeşte arbore binar complet. Un arbore binar complet care are n noduri terminale, toate situate pe acelaşi nivel, are în total 2n-1 noduri. Reprezentarea standard presupune memorarea pointerilor pentru părinte, pentru descendentul stâng şi descendentul drept al fiecărui nod din arbore. Dacă rădăcină(t) = NIL (sau NULL) arborele este vid. Rădăcină se află pe nivelul 0 al arborelui. Reprezentarea prin vector de TAŢI şi eventual prin vector de DESCENDENŢI. Vectorul TATĂ precizează pentru fiecare vârf i nodul TATĂ[i], care reprezintă părintele său în arbore (rădăcina subarborelui de care aparţine). Vectorul DESCENDENŢI indică prin valoarea -1 sau +1 dacă vârful i este descendentul stâng sau drept al părintelui său TATĂ[i]. Pentru rădăcina arborelui TATĂ[rădăcină]=0 şi DESCENDENŢI[rădăcină]=0. Arbori cu rădăcină cu număr nelimitat de ramuri Schema reprezentării arborilor binari poate fi extinsă la orice clasă de arbori în care numărul de descendenţi ai fiecărui nod nu depăşeşte o constantă k (din motive de alocare şi reprezentare). Dacă numărul descendenţilor este mărginit de o constantă mare şi majoritatea nodurilor au un număr mic de descendenţi se va irosi multă memorie. Reprezentarea descendent-stâng, frate-drept - schemă "inteligentă" pentru folosirea arborilor binari la reprezentarea arborilor cu număr arbitrar de descendenţi. Utilizează un spaţiu de O(n) pentru orice arbore cu rădăcină şi cu n noduri. Fiecare nod conţine un pointer spre părinte p. Nu există decât doi pointeri spre descendenţi: fiu-stâng[x] referă cel mai din stânga descendent al nodului x şi frate-drepţ[x] referă fratele lui x, cel mai apropiat spre dreapta. Dacă nodul x nu are descendenţi atunci fiu-stâng[x] = NIL, iar dacă nodul x este cel mai din dreapta descendent al părintelui său atunci frate-drept[x] = NIL.
2 Alte reprezentări ale arborilor Prin ansambluri (heap - arbore binar complet într-un singur tablou plus un indice. Prin păstrarea doar a pointerilor spre părinţi; nu există pointeri spre descendenţi. Arborii sunt traversaţi numai spre rădăcină. ARBORI BINARI DE CĂUTARE Sunt structuri de date înlănţuite (în care fiecare nod este un obiect) organizate sub formă de arbori binari ce posedă multe operaţii specifice mulţimilor dinamice (CAUTĂ, MINIM, MAXIM, PREDECESOR, SUCCESOR, lnserează şi ŞTERGE). Operaţiile de bază pe arborii binari consumă un timp proporţional cu înălţimea arborelui. Pentru un arbore binar complet cu n noduri, aceste operaţii se execută în cazul cel mai defavorabil întrun timp O(lgn). Înălţimea unui arbore binar de căutare construit aleator este O(lgn). Ce este un arbore binar de căutare? Fiecare obiect (nod al arborelui binar de căutare) conţine câmpurile: cheie şi date adiţionale. Subarbore stâng, subarbore drept şi părinte care referă spre nodurile corespunzătoare fiului stâng, fiului drept şi respectiv părintelui nodului. Dacă un fiu sau un părinte lipseşte, câmpul corespunzător acestuia va conţine valoarea NIL. Nodul rădăcină este singurul nod din arbore care are valoarea NIL pentru câmpul părinte p. Cheile sunt întotdeauna astfel memorate încât ele satisfac proprietatea arborelui binar de căutare: cheia oricărui nod din subarborele stâng este mai mică sau egală decât cheia din rădăcină care este la rândul ei mai mică sau egală decât cheia oricărui nod din subarborele drept. Proprietatea arborelui binar de căutare permite tipărirea tuturor cheilor în ordine crescătoare folosind un algoritm recursiv simplu (traversarea arborelui în in-ordine - cheia rădăcinii unui arbore se tipăreşte între valorile din subarborele său stâng şi cele din subarborele său drept). Există alte două tipuri de parcurgeri ale arborilor binari de căutare: pre-ordine şi post-ordine. ARBORE-TRAVERSARE-INORDINE(x) 1: dacă x NIL atunci 2: ARBORE-TRAVERSARE-INORDINE(stânga[x]) 3: afişează cheie[x] 4: ARBORE-TRAVERSARE-INORDINE(dreapta[x]) Căutare recursivă - în arbore binar de căutare Folosită la căutarea unui nod având cheia cunoscută, intr-un arbore binar de căutare. Se cunosşte pointerul x la rădăcina arborelui şi valoarea k a cheii căutate. ARBORE-CAUTĂ returneazâ un pointer la nodul având cheia k dacă există un astfel de nod în arbore sau NIL în caz contrar. ARBORE-CAUTĂ(x, k) 1: dacă x = NIL sau k = cheie[x] atunci 2: returnează x 3: dacă k < cheie[x] atunci 4: returnează ARBORE-CAUTĂ(stânga[x], k) 5: altfel
3 6: returnează ARBORE-CAUTĂ(dreapta[x], k) Căutare iterativă - în arbore binar de căutare ARBORE-CAUTĂ-ITERATIV(x, k) 1: cât timp x NIL şi k cheie[x] execută 2: dacă k < cheie[x] atunci 3: x stânga[x] 4: altfel 5: x dreapta[x] 6: returnează x Minimul şi maximul Determinarea elementului având cheia minimă dintr-un arbore binar de căutare se realizează întotdeauna urmând pointerii fiu stânga începând cu rădăcina şi terminând când se întâlneşte NIL. Pentru determinarea elementului de cheie maximă se procedează simetric. ARBORE-MINIM(x) 1: cât timp stânga[x] NIL execută 2: x stânga[x] 3: returnează x ARBORE-MAXIM(x) 1: cât timp dreapta[x] NIL execută 2: x dreapta[x] 3: returnează x Succesorul şi predecesorul unui nod Cunoscând un nod dintr-un arbore binar de căutare, este importantă uneori determinarea succesorului său în ordinea de sortare determinată de traversarea în inordine a arborelui (în cazul ştergerii din arbore a unui nod având ambii fii, pentru realizarea legăturilor). Dacă toate cheile sunt distincte, succesorul nodului x este nodul având cea mai mică cheie mai mare decât cheie[x]. Structura de arbore binar de căutare permite determinarea succesorului unui nod chiar şi fără compararea cheilor. ARBORE-SUCCESOR tratează două alternative: dacă subarborele drept al nodului x nu este vid, atunci succesorul lui x este chiar cel mai din stânga nod din acest subarbore drept. În celălalt caz, când subarborele drept al nodului x este vid şi x are un succesor y, atunci y este cel mai de jos strămoş al lui x al cărui fiu din stânga este de asemenea strămoş al lui x. ARBORE-SUCCESOR(x) 1: dacă dreapta[x] NIL atunci 2: returnează ARBORE-MINIM(dreapta[x]) 3: y p[x] 4: cât timp y NIL şi x = dreapta[y] execută 5: x y 6: y p[y] 7: returnează y
4 Teorema: Pe un arbore binar de căutare de înălţime h, operaţiile pe mulţimi dinamice CAUTĂ, MINIM, MAXIM, SUCCESOR şi PREDECESOR se pot executa într-un timp O(h). Inserarea şi ştergerea Provoacă modificarea mulţimii dinamice reprezentată de arborele binar de căutare. Structura de date trebuie modificată în sensul că ea trebuie pe de o parte să reflecte inserarea sau ştergerea, iar pe de altă parte să conserve proprietatea arborelui binar de căutare. Inserarea unui element nou - relativ simplă, pe când gestiunea ştergerii unui element este mai complicată. Inserarea ARBORE-INSEREAZĂ primeşte ca parametrii arborele binar de căutare T şi nodul z pentru care cheie[z] = v (valoarea de inserat), stânga[z] = NIL şi dreapta[z] = NIL. ARBORE-INSEREAZĂ(T, z) 1: y NIL 2: x rădăcină[t] 3: cât timp x NIL execută 4: y x 5: dacă cheie[z] < cheie[x] atunci 6: x stânga[x] 7: altfel 8: x dreapta[x] 9: p[z] y 10: dacă y = NIL atunci 11: rădăcină[t] z t2: altfel dacă cheie[z] < cheie[y] atunci 13: stânga[y] z 14: altfel 15: dreapta[y] z Ştergerea ARBORE-ŞTERGE primeşte ca argument un pointer la z (nodul care va fi şters). Distingem trei situaţii: Dacă z nu are fii, se va modifica părintele său p[z] pentru a-i înlocui fiul z cu NIL. Dacă nodul are un singur fiu, z va fi eliminat din arbore prin inserarea unei legături de la părintele lui z la fiul lui z. Dacă nodul are doi fii, se va elimina din arbore succesorul y al lui z, care nu are fiu stâng şi apoi se vor înlocui cheia şi datele adiţionale ale lui z cu cheia şi datele adiţionale ale lui y. ARBORE-ŞTERGE(T, z) 1: dacă stânga[z] = NIL sau dreapta[z] = NIL atunci 2: y z 3: altfel 4: y ARBORE-SUCCESOR(z) 5: dacă stânga[y] NIL atunci
5 6: x stânga[y] 7: altfel 8: x dreapta[y] 9: dacă x NIL atunci 10: p[x] p[y] 11: dacă p[y] = NIL atunci 12: rădăcină[t] x 13: altfel dacă y =stânga[p[y]] atunci 14: stânga[p[y]] x 15: altfel 16: dreapta[p[y]] x 17: dacă y z atunci 18: cheie[z] cheie[y] se copiază şi datele adiţionale ale lui y 19: returnează y II. APLICAŢII II.1. Scrieţi un program care foloseşte o abordare recursivă şi alocare dinamică pentru descrierea operaţiilor aferente arborilor binari. a) Creare arbore. b) Calcularea numărului de noduri (chei din arbore). c) Ştergerea întregului arbore. d) Căutarea unui element în arbore. e) Parcurgerea arborelui în preordine (SDR), inordine (SRD), postordine (RSD) f) Determinarea elementului minim şi maxim din arbore. g) Suma elementelor pare din arbore. h) Afişarea tuturor numerelor prime din arbore. i) Listarea nodurilor aflate pe un anumit nivel în arbore. j) Determinarea adâncimii maxime a unui arbore binar (adică al numărului de nivel maxim asociat nodurilor terminale) şi a elementelor de pe calea respectivă. k) Verificarea dacă un arbore primit ca parametru reprezintă un arbore binar de căutare (S<R<D). II.2. Scrieţi un program care implementează operaţiile aferente arborilor binari de căutare (CAUTĂ, MINIM, MAXIM, PREDECESOR, SUCCESOR, lnserează şi ŞTERGE) folosind funcţiile descrise în prezentul document. II.3. Scrieţi un program care pornind de la un graf neorientat determină dacă este arbore. Abordare cu STL (şablonul queue <int>q;). Se citeşte dintr-un fişier pe câte o linie separat numărul de noduri şi perechile de noduri între care exista o muchie. Practic se verifică întâi dacă numărul de noduri este cu unul mai mult decât numărul de muchii (condiţie necesară dar nu şi suficientă). Dacă numărul de muchii este mai mare sau egal decât numărul de muchii înseamnă că sigur există un ciclu în graf, motiv pentru care graful nu este arbore. Condiţia de suficienţă este realizată dacă graful este conex. Acest lucru se verifică prin parcurgerea grafului în lăţime: se introduce într-o coadă primul nod şi de la acesta se parcurg muchiile incidente cu alte noduri. Nodurile adiacente (vizitate) se introduc în coadă pentru a fi parcurse muchiile incidente acestora altele decât cele anterior parcurse. După analiza unui nod (verificarea adiacenţei cu toate celelalte noduri) acesta se
6 scoate din coadă. Dacă se goleşte coada se verifică dacă au fost vizitate toate nodurile caz în care graful este conex, şi ajungând în acest punct (nu conţine cicluri) el este arbore. Se consideră structura de date şi prototipurile următoarelor funcţii: struct nod{ int inf; struct nod *st,*dr; }*cap,*p; struct nod *creare(void); crearea recursivă a arborelui: întâi informația curentă, apoi crearea subarborelui stâng şi în final a celui drept. struct nod *creare(void){ struct nod *p; printf("\nintroduceti informatia: "); p=(struct nod*)malloc(sizeof(struct nod)); scanf("%d",&p >inf); p >st=p >dr=null; printf("\n\ndoriti introducerea subarborelui stang(d/n)? "); if(getche()!='n')p >st=creare(); puts("\n\ndoriti introducerea subarborelui drept(d/n)? "); if(getche()!='n')p >dr=creare(); return(p); } void parcurgere_preord(struct nod *p); parcurgerea în preordine a arborelui: întâi se afişează / analizează rădăcina, apoi subarborele stâng apoi cel drept. void parcurgere_inordine(struct nod *p); parcurgerea în ordine a arborelui: întâi se afişează / analizează subarborele stâng, apoi rădăcina şi în final subarborele drept. void parcurgere_postordine(struct nod *p); parcurgerea în postordine a arborelui: întâi se afişează / analizează subarborele stâng, apoi cel drept şi în final rădăcina. int numar_elemente(struct nod *p); numărul de elemente al unui arbore este egal cu 1 + numărul de elemente al subarborelui stâng + numărul de elemente al subarborelui drept. void citestema(int[100][100],int &); citirea din fişier a listei de muchii şi transformarea în matrice de adiacență şi obținerea numărului de noduri al grafului.
7 De asemenea, este necesară o variabilă ajutătoare declarată global: int vizitat[100]; care reţine informaţii despre vizitarea sau nu a unui nod din graf, precum şi coada în care se introduc nodurile queue<int>q;. BIBLIOGRAFIE [Iva98] Ivaşc C., Prună M. Bazele informaticii (Grafuri şi elemente de combinatorică), Manual pentru clasa a X-a, Editura Petrion, [Cor90] Cormen, T. H., Leiserson, C. E., Rivest, R. L. Introduction to Algorithms. McGraw- Hill, New York, 1990.
ARBORI AVL. (denumiti dupa Adelson-Velskii si Landis, 1962)
ARBORI AVL (denumiti dupa Adelson-Velskii si Landis, 1962) Georgy Maximovich Adelson-Velsky (Russian: Гео ргий Макси мович Адельсо н- Ве льский; name is sometimes transliterated as Georgii Adelson-Velskii)
More informationArbori. Figura 1. struct ANOD { int val; ANOD* st; ANOD* dr; }; #include <stdio.h> #include <conio.h> struct ANOD { int val; ANOD* st; ANOD* dr; }
Arbori Arborii, ca şi listele, sunt structuri dinamice. Elementele structurale ale unui arbore sunt noduri şi arce orientate care unesc nodurile. Deci, în fond, un arbore este un graf orientat degenerat.
More informationStructuri de date: ARBORI
Structuri de date: ARBORI Organizarea liniară de tip listă este adecvată pentru aplicaţiile în care datele (elementele din listă) formează o mulţime omogenă si deci se află pe acelasi nivel. În multe aplicaţii,
More informationHEAPSORT I. CONSIDERAŢII TEORETICE
I. CONSIDERAŢII TEORETICE HEAPSORT Algoritm de sortare care combină calităţile sortării prin inserţie cu cele ale sortării prin interclasare. A fost inventat de Williams 1964. Prin heapsort se ordonează
More informationSubiecte Clasa a VI-a
(40 de intrebari) Puteti folosi spatiile goale ca ciorna. Nu este de ajuns sa alegeti raspunsul corect pe brosura de subiecte, ele trebuie completate pe foaia de raspuns in dreptul numarului intrebarii
More informationProcesarea Imaginilor
Procesarea Imaginilor Curs 11 Extragerea informańiei 3D prin stereoviziune Principiile Stereoviziunii Pentru observarea lumii reale avem nevoie de informańie 3D Într-o imagine avem doar două dimensiuni
More informationGrafuri bipartite. Lecție de probă, informatică clasa a XI-a. Mihai Bărbulescu Facultatea de Automatică și Calculatoare, UPB
Grafuri bipartite Lecție de probă, informatică clasa a XI-a Mihai Bărbulescu b12mihai@gmail.com Facultatea de Automatică și Calculatoare, UPB Colegiul Național de Informatică Tudor Vianu București 27 februarie
More informationMetrici LPR interfatare cu Barix Barionet 50 -
Metrici LPR interfatare cu Barix Barionet 50 - Barionet 50 este un lan controller produs de Barix, care poate fi folosit in combinatie cu Metrici LPR, pentru a deschide bariera atunci cand un numar de
More informationTitlul lucrării propuse pentru participarea la concursul pe tema securității informatice
Titlul lucrării propuse pentru participarea la concursul pe tema securității informatice "Îmbunătăţirea proceselor şi activităţilor educaţionale în cadrul programelor de licenţă şi masterat în domeniul
More informationReflexia şi refracţia luminii. Aplicaţii. Valerica Baban
Reflexia şi refracţia luminii. Aplicaţii. Sumar 1. Indicele de refracţie al unui mediu 2. Reflexia şi refracţia luminii. Legi. 3. Reflexia totală 4. Oglinda plană 5. Reflexia şi refracţia luminii în natură
More informationStructura și Organizarea Calculatoarelor. Titular: BĂRBULESCU Lucian-Florentin
Structura și Organizarea Calculatoarelor Titular: BĂRBULESCU Lucian-Florentin Chapter 3 ADUNAREA ȘI SCĂDEREA NUMERELOR BINARE CU SEMN CONȚINUT Adunarea FXP în cod direct Sumator FXP în cod direct Scăderea
More informationMircea Merca 1) Articol dedicat Prof. Dr. Ioan Tomescu la a 70-a aniversare
M. Merca, Partiţii întregi şi grafuri orientate aciclice 15 Partiţii întregi şi grafuri orientate aciclice Mircea Merca 1) Articol dedicat Prof. Dr. Ioan Tomescu la a 70-a aniversare Abstract. The algorithms
More informationAlgoritmi pentru regăsirea informaţiei
Algoritmi pentru regăsirea informaţiei Costel Cătălin Gărgăun Colegiul Henri Coandă Bacău, catalin_costel@yahoo.com Ana Nicoleta Grigoreanu Colegiul Henri Coandă Bacău, ananicoleta2002@yahoo.com Abstract
More informationVersionare - GIT ALIN ZAMFIROIU
Versionare - GIT ALIN ZAMFIROIU Controlul versiunilor - necesitate Caracterul colaborativ al proiectelor; Backup pentru codul scris Istoricul modificarilor Terminologie și concepte VCS Version Control
More informationD în această ordine a.î. AB 4 cm, AC 10 cm, BD 15cm
Preparatory Problems 1Se dau punctele coliniare A, B, C, D în această ordine aî AB 4 cm, AC cm, BD 15cm a) calculați lungimile segmentelor BC, CD, AD b) determinați distanța dintre mijloacele segmentelor
More informationMetoda BACKTRACKING. prof. Jiduc Gabriel
Metoda BACKTRACKING prof. Jiduc Gabriel Un algoritm backtracking este un algoritm de căutare sistematică și exhausivă a tuturor soluțiilor posibile, dintre care se poate alege apoi soluția optimă. Problemele
More information2. Setări configurare acces la o cameră web conectată într-un router ZTE H218N sau H298N
Pentru a putea vizualiza imaginile unei camere web IP conectată într-un router ZTE H218N sau H298N, este necesară activarea serviciului Dinamic DNS oferit de RCS&RDS, precum și efectuarea unor setări pe
More informationSemnale şi sisteme. Facultatea de Electronică şi Telecomunicaţii Departamentul de Comunicaţii (TC)
Semnale şi sisteme Facultatea de Electronică şi Telecomunicaţii Departamentul de Comunicaţii (TC) http://shannon.etc.upt.ro/teaching/ssist/ 1 OBIECTIVELE CURSULUI Disciplina îşi propune să familiarizeze
More informationGhid identificare versiune AWP, instalare AWP şi verificare importare certificat în Store-ul de Windows
Ghid identificare versiune AWP, instalare AWP 4.5.4 şi verificare importare certificat în Store-ul de Windows Data: 28.11.14 Versiune: V1.1 Nume fişiser: Ghid identificare versiune AWP, instalare AWP 4-5-4
More informationMetoda de programare BACKTRACKING
Metoda de programare BACKTRACKING Sumar 1. Competenţe............................................ 3 2. Descrierea generală a metodei............................. 4 3......................... 7 4. Probleme..............................................
More informationMetode de acces la informatie în bazele de date pentru prelucrari grafice
46 Metode de acces la informatie în bazele de date pentru prelucrari grafice Sef lucr.dr.ing. Marius Dorian ZAHARIA Catedra de Calculatoare, Universitatea POLITEHNICA Bucuresti Lucrarea prezinta modalitati
More informationMecanismul de decontare a cererilor de plata
Mecanismul de decontare a cererilor de plata Autoritatea de Management pentru Programul Operaţional Sectorial Creşterea Competitivităţii Economice (POS CCE) Ministerul Fondurilor Europene - Iunie - iulie
More informationOlimpiad«Estonia, 2003
Problema s«pt«m nii 128 a) Dintr-o tabl«p«trat«(2n + 1) (2n + 1) se ndep«rteaz«p«tr«telul din centru. Pentru ce valori ale lui n se poate pava suprafata r«mas«cu dale L precum cele din figura de mai jos?
More informationDispozitive Electronice şi Electronică Analogică Suport curs 02 Metode de analiză a circuitelor electrice. Divizoare rezistive.
. egimul de curent continuu de funcţionare al sistemelor electronice În acest regim de funcţionare, valorile mărimilor electrice ale sistemului electronic sunt constante în timp. Aşadar, funcţionarea sistemului
More informationGHID DE TERMENI MEDIA
GHID DE TERMENI MEDIA Definitii si explicatii 1. Target Group si Universe Target Group - grupul demografic care a fost identificat ca fiind grupul cheie de consumatori ai unui brand. Toate activitatile
More informationREVISTA NAŢIONALĂ DE INFORMATICĂ APLICATĂ INFO-PRACTIC
REVISTA NAŢIONALĂ DE INFORMATICĂ APLICATĂ INFO-PRACTIC Anul II Nr. 7 aprilie 2013 ISSN 2285 6560 Referent ştiinţific Lector univ. dr. Claudiu Ionuţ Popîrlan Facultatea de Ştiinţe Exacte Universitatea din
More informationINFORMAȚII DESPRE PRODUS. FLEXIMARK Stainless steel FCC. Informații Included in FLEXIMARK sample bag (article no. M )
FLEXIMARK FCC din oțel inoxidabil este un sistem de marcare personalizată în relief pentru cabluri și componente, pentru medii dure, fiind rezistent la acizi și la coroziune. Informații Included in FLEXIMARK
More informationModalitǎţi de clasificare a datelor cantitative
Modalitǎţi de clasificare a datelor cantitative Modul de stabilire a claselor determinarea pragurilor minime şi maxime ale fiecǎrei clase - determinǎ modul în care sunt atribuite valorile fiecǎrei clase
More informationVizualizarea documentelor xml
Vizualizarea documentelor xml Fără un fişier de stil asociat: browserul vizualizează conținutul documentului xml, cu posibilitatea de a vedea/ascunde descendenții unui nod din structura arborescentă Exemplu:
More information2. Tipul referinţă, structuri de date dinamice ( liste înlănţuite şi arbori binari).
2. Tipul referinţă, structuri de date dinamice ( liste înlănţuite şi arbori binari). 2.1. Tipul referinţă. Limbajul Pascal oferă posibilitatea de a lucra atât cu variabile statice cât şi cu variabile dinamice.
More information9. Memoria. Procesorul are o memorie cu o arhitectură pe două niveluri pentru memoria de program și de date.
9. Memoria Procesorul are o memorie cu o arhitectură pe două niveluri pentru memoria de program și de date. Primul nivel conține memorie de program cache (L1P) și memorie de date cache (L1D). Al doilea
More informationTextul si imaginile din acest document sunt licentiate. Codul sursa din acest document este licentiat. Attribution-NonCommercial-NoDerivs CC BY-NC-ND
Textul si imaginile din acest document sunt licentiate Attribution-NonCommercial-NoDerivs CC BY-NC-ND Codul sursa din acest document este licentiat Public-Domain Esti liber sa distribui acest document
More informationC10. Structuri de date dinamice / Arbori binari 1/57
C10 / 7.12.2012 10. Tipul referinţă Tipul referinţă ~ pointeri. Structuri de date dinamice Liste înlănţuite. Arbori binari 1/57 10.1. Tipul referinţă Limbajul Pascal oferă posibilitatea de a lucra cu variabile:
More informationÎn continuare vom prezenta unele dintre problemele de calcul ale numerelor Fibonacci.
O condiţie necesară şi suficientă ca un număr să fie număr Fibonacci Autor: prof. Staicu Ovidiu Ninel Colegiul Economic Petre S. Aurelian Slatina, jud. Olt 1. Introducere Propuse de Leonardo Pisa în 1202,
More informationThe First TST for the JBMO Satu Mare, April 6, 2018
The First TST for the JBMO Satu Mare, April 6, 08 Problem. Prove that the equation x +y +z = x+y +z + has no rational solutions. Solution. The equation can be written equivalently (x ) + (y ) + (z ) =
More informationLucrarea de laborator nr. 4
Metode merice - Lucrarea de laborator 4 Lucrarea de laborator nr. 4 I. Scopul lucrării Elemente de programare în MAPLE II. III. Conţinutul lucrării 1. Atribuirea. Decizia. Structuri repetitive. 2. Proceduri
More informationArbori sistolici binari
1 Universitatea Tehnică Gh. Asachi Iaşi Facultatea de Automatică şi Calculatoare Şcoala de Studii Doctorale Arbori sistolici binari O. Brudaru aprilie 2006 Raport tehnic nr. 4/2006 Universitatea Tehnică
More informationUpdate firmware aparat foto
Update firmware aparat foto Mulţumim că aţi ales un produs Nikon. Acest ghid descrie cum să efectuaţi acest update de firmware. Dacă nu aveţi încredere că puteţi realiza acest update cu succes, acesta
More informationMS POWER POINT. s.l.dr.ing.ciprian-bogdan Chirila
MS POWER POINT s.l.dr.ing.ciprian-bogdan Chirila chirila@cs.upt.ro http://www.cs.upt.ro/~chirila Pornire PowerPoint Pentru accesarea programului PowerPoint se parcurg următorii paşi: Clic pe butonul de
More informationAuditul financiar la IMM-uri: de la limitare la oportunitate
Auditul financiar la IMM-uri: de la limitare la oportunitate 3 noiembrie 2017 Clemente Kiss KPMG in Romania Agenda Ce este un audit la un IMM? Comparatie: audit/revizuire/compilare Diferente: audit/revizuire/compilare
More informationLecţii complementare de teoria grafurilor
Prof. Popescu Rozica - Maria Lecţii complementare de teoria grafurilor Editura Sfântul Ierarh Nicolae ISBN 978-606-577-028-7 CUPRINS Introducere... 3 Capitolul I. Grafuri definite prin multiseturi. Multisetul
More informationManagementul referinţelor cu
TUTORIALE DE CULTURA INFORMAŢIEI Citarea surselor de informare cu instrumente software Managementul referinţelor cu Bibliotecar Lenuţa Ursachi PE SCURT Este gratuit Poţi adăuga fişiere PDF Poţi organiza,
More informationExcel Advanced. Curriculum. Școala Informală de IT. Educație Informală S.A.
Excel Advanced Curriculum Școala Informală de IT Tel: +4.0744.679.530 Web: www.scoalainformala.ro / www.informalschool.com E-mail: info@scoalainformala.ro Cuprins 1. Funcții Excel pentru avansați 2. Alte
More informationISBN-13:
Regresii liniare 2.Liniarizarea expresiilor neliniare (Steven C. Chapra, Applied Numerical Methods with MATLAB for Engineers and Scientists, 3rd ed, ISBN-13:978-0-07-340110-2 ) Există cazuri în care aproximarea
More informationUpdating the Nomographical Diagrams for Dimensioning the Concrete Slabs
Acta Technica Napocensis: Civil Engineering & Architecture Vol. 57, No. 1 (2014) Journal homepage: http://constructii.utcluj.ro/actacivileng Updating the Nomographical Diagrams for Dimensioning the Concrete
More informationCERERI SELECT PE O TABELA
SQL - 1 CERERI SELECT PE O TABELA 1 STUD MATR NUME AN GRUPA DATAN LOC TUTOR PUNCTAJ CODS ---- ------- -- ------ --------- ---------- ----- ------- ---- 1456 GEORGE 4 1141A 12-MAR-82 BUCURESTI 2890 11 1325
More informationAspecte controversate în Procedura Insolvenţei şi posibile soluţii
www.pwc.com/ro Aspecte controversate în Procedura Insolvenţei şi posibile soluţii 1 Perioada de observaţie - Vânzarea de stocuri aduse în garanţie, în cursul normal al activității - Tratamentul leasingului
More informationThe driving force for your business.
Performanţă garantată The driving force for your business. Aveţi încredere în cea mai extinsă reţea de transport pentru livrarea mărfurilor în regim de grupaj. Din România către Spania în doar 5 zile!
More informationPlatformă de e-learning și curriculă e-content pentru învățământul superior tehnic
Platformă de e-learning și curriculă e-content pentru învățământul superior tehnic Proiect nr. 154/323 cod SMIS 4428 cofinanțat de prin Fondul European de Dezvoltare Regională Investiții pentru viitorul
More informationCAIETUL DE SARCINI Organizare evenimente. VS/2014/0442 Euro network supporting innovation for green jobs GREENET
CAIETUL DE SARCINI Organizare evenimente VS/2014/0442 Euro network supporting innovation for green jobs GREENET Str. Dem. I. Dobrescu, nr. 2-4, Sector 1, CAIET DE SARCINI Obiectul licitaţiei: Kick off,
More informationPROIECTAREA ALGORITMILOR
Universitatea Constantin Brâncuşi Târgu-Jiu Facultatea de Inginerie Departamentul de Automatică, Energie şi Mediu 3 PROIECTAREA ALGORITMILOR Lect. univ. dr. Adrian Runceanu 1 Curs 3 Alocarea dinamică de
More informationMods euro truck simulator 2 harta romaniei by elyxir. Mods euro truck simulator 2 harta romaniei by elyxir.zip
Mods euro truck simulator 2 harta romaniei by elyxir Mods euro truck simulator 2 harta romaniei by elyxir.zip 26/07/2015 Download mods euro truck simulator 2 harta Harta Romaniei pentru Euro Truck Simulator
More informationINTELIGENŢĂ ARTIFICIALĂ
UNIVERSITATEA BABEŞ-BOLYAI Facultatea de Matematică şi Informatică INTELIGENŢĂ ARTIFICIALĂ Rezolvarea problemelor de căutare Strategii de căutare neinformată Laura Dioşan Sumar A. Scurtă introducere în
More informationLaborator 2. Definirea tablourilor şi a funcţiilor (în linia de comandă) în Matlab 7.0
Laborator Definirea tablourilor şi a funcţiilor (în linia de comandă) în Matlab 70 Bibliografie 1 NH Bingham, John M Fry, Regression Linear Models in Statistics, Springer, New York, 010 M Ghinea, V Fireţeanu,
More informationBaze de date distribuite și mobile
Universitatea Constantin Brâncuşi din Târgu-Jiu Facultatea de Inginerie Departamentul de Automatică, Energie şi Mediu Baze de date distribuite și mobile Lect.dr. Adrian Runceanu Curs 3 Model fizic şi model
More informationIV. PROGRAMAREA ORIENTATĂ PE OBIECTE
IV. PROGRAMAREA ORIENTATĂ PE OBIECTE 26. NOŢIUNI INTRODUCTIVE DESPRE POO Conceptul de programare structurată are la baza celebra ecuaţie a lui Niklaus Wirth: Algoritm + Structura de date = Program În unele
More informationProcesarea Imaginilor - Laborator 5: Etichetarea componentelor conexe 1
Procesarea Imaginilor - Laborator 5: Etichetarea componentelor conexe 1 5. Etichetarea componentelor conexe 5.1. Introducere În această lucrare de laborator se vor prezenta algoritmi pentru etichetarea
More informationINTEROGĂRI ÎN SQL SERVER
INTEROGĂRI ÎN SQL SERVER Principala operaţie efectuată într-o bază de date este operaţia de extragere a datelor, care se realizează cu ajutorul unei clauze SELECT. SELECT Clauza SELECT are o sintaxă foarte
More informationItemi Sisteme de Operare
Itemi Sisteme de Operare 1. Pentru a muta un dosar (folder) de pe partiţia C: pe partiţia D: folosim: a. New Folder b. Ctrl + C din bara de instrumente şi Copy; c. Ctrl + X şi Ctrl + V; d. Edit Paste;
More informationFIȘA DISCIPLINEI Total ore pe semestru Număr de credite 6
FIȘA DISCIPLINEI 1. Date despre program 1.1. Instituția de învățământ superior Universitatea de Vest din Timișoara 1.2. Facultatea Matematică și Informatică 1.3. Departamentul Informatică 1.4. Domeniul
More informationNume şi Apelativ prenume Adresa Număr telefon Tip cont Dobânda Monetar iniţial final
Enunt si descriere aplicatie. Se presupune ca o organizatie (firma, banca, etc.) trebuie sa trimita scrisori prin posta unui numar (n=500, 900,...) foarte mare de clienti pe care sa -i informeze cu diverse
More informationX-Fit S Manual de utilizare
X-Fit S Manual de utilizare Compatibilitate Acest produs este compatibil doar cu dispozitivele ce au următoarele specificații: ios: Versiune 7.0 sau mai nouă, Bluetooth 4.0 Android: Versiune 4.3 sau mai
More informationCap.5 Normalizarea relaţiilor
CAPITOLUL 5 NORMALIZAREA RELAŢIILOR Dependenţele de date reprezintă constrângeri care se impun valorilor atributelor unei relaţii şi determină proprietăţile relaţiei în raport cu operaţiile de inserare,
More informationLaborator 2 - Statistică descriptivă
Laborator 2 - Statistică descriptivă Statistica descriptivă are rolul de a descrie trăsăturile principale ale unor eşantioane şi constă în determinarea unor măsuri simple şi analize grafice ale datelor
More informationPropuneri pentru teme de licență
Propuneri pentru teme de licență Departament Automatizări Eaton România Instalație de pompare cu rotire în funcție de timpul de funcționare Tablou electric cu 1 pompă pilot + 3 pompe mari, cu rotirea lor
More informationCERERI SELECT PE MAI MULTE TABELE
SQL - 2 CERERI SELECT PE MAI MULTE TABELE 1 STUD MATR NUME AN GRUPA DATAN LOC TUTOR PUNCTAJ CODS ---- ------- -- ------ --------- ---------- ----- ------- ---- 1456 GEORGE 4 1141A 12-MAR-82 BUCURESTI 2890
More informationFuncţii grup şi clauzele GROUP BY, HAVING. Operatorii ROLLUP şi CUBE.
Baze de date-anul 2 Laborator 4 SQL Funcţii grup şi clauzele GROUP BY, HAVING. Operatorii ROLLUP şi CUBE. I. [Funcţii grup şi clauza GROUP BY] Clauza GROUP BY este utilizată pentru a diviza liniile unui
More informationLa fereastra de autentificare trebuie executati urmatorii pasi: 1. Introduceti urmatoarele date: Utilizator: - <numarul dvs de carnet> (ex: "9",
La fereastra de autentificare trebuie executati urmatorii pasi: 1. Introduceti urmatoarele date: Utilizator: - (ex: "9", "125", 1573" - se va scrie fara ghilimele) Parola: -
More informationBaze de date în Visual Fox Pro. Stabilirea relațiilor dintre tabele în cadrul bazei de date. Filtrarea, sortarea, indexarea, căutarea înregistrărilor.
Baze de date în Visual Fox Pro Stabilirea relațiilor dintre tabele în cadrul bazei de date. Filtrarea, sortarea, indexarea, căutarea înregistrărilor. Universitatea de Stat Alecu Russo, Bălți 2013 Obiective:
More informationMICROSOFT ACCESS 2007 (DE CĂUTAT???)
Access 2007 Modul A Pagina 1 MICROSOFT ACCESS 2007 (DE CĂUTAT???) 1. CONCEPTE GENERALE PRIVIND BAZELE DE DATE Evoluţia diferitelor metode şi tehnici de organizare a datelor pe suporturi de memorie externă
More informationINSTRUMENTE DE MARKETING ÎN PRACTICĂ:
INSTRUMENTE DE MARKETING ÎN PRACTICĂ: Marketing prin Google CUM VĂ AJUTĂ ACEST CURS? Este un curs util tuturor celor implicați în coordonarea sau dezvoltarea de campanii de marketingși comunicare online.
More informationCapitolul 4 SUBCERERI. F. Radulescu. Curs: Baze de date - Limbajul SQL
Capitolul 4 SUBCERERI 1 STUD MATR NUME AN GRUPA DATAN LOC TUTOR PUNCTAJ CODS ---- ------- -- ------ --------- ---------- ----- ------- ---- 1456 GEORGE 4 1141A 12-MAR-82 BUCURESTI 2890 11 1325 VASILE 2
More informationBaze de date - Lucrare de laborator 3 -
Baze de date - Lucrare de laborator 3 - PROIECTAREA BAZELOR DE DATE RELATIONALE 1. NOTIUNI TEORETICE Proiectarea unei baze de date consta din proiectarea schemei conceptuale (logice) si fizice a acesteia,
More informationAPLICAŢIE INFORMATICĂ PENTRU PREGĂTIREA MISIUNILOR DE NIVEL TACTIC
APLICAŢIE INFORMATICĂ PENTRU PREGĂTIREA MISIUNILOR DE NIVEL TACTIC Asist.univ.drd. Romana OANCEA Conf.univ.dr.ing. Ghiţă BÂRSAN Academia Forţelor Terestre Nicolae Bălcescu Sibiu Abstract The paper describes
More information2. In the pattern below, which number belongs in the box? 0,5,4,9,8,13,12,17,16, A 15 B 19 C 20 D 21
CLASA a IV-a Here are some suggestions to help you do your best: Read carefully each question and think about the answer before choosing your response. RULES Part I has four multiple choice exercices.
More informationCandlesticks. 14 Martie Lector : Alexandru Preda, CFTe
Candlesticks 14 Martie 2013 Lector : Alexandru Preda, CFTe Istorie Munehisa Homma - (1724-1803) Ojima Rice Market in Osaka 1710 devine si piata futures Parintele candlesticks Samurai In 1755 a scris The
More informationProiectarea Sistemelor Software Complexe
Proiectarea Sistemelor Software Complexe Curs 3 Principii de Proiectare Orientată pe Obiecte Principiile de proiectare orientată pe obiecte au fost formulate pentru a servi ca reguli pentru evitarea proiectării
More informationCHAMPIONS LEAGUE 2017 SPONSOR:
NOUA STRUCTURĂ a Ch League Pe viitor numai fosta divizie A va purta numele Champions League. Fosta divizie B va purta numele Challenger League iar fosta divizie C se va numi Promotional League. CHAMPIONS
More informationClass D Power Amplifiers
Class D Power Amplifiers A Class D amplifier is a switching amplifier based on pulse-width modulation (PWM) techniques Purpose: high efficiency, 80% - 95%. The reduction of the power dissipated by the
More informationKAJOT V.RO BLACK PLANET JOC DE NOROC CU RISC LIMITAT
KAJOT V.RO BLACK PLANET JOC DE NOROC CU RISC LIMITAT România CONTINE URMATOARELE JOCURI: AFRICAN WILD DIAMONDS CHERRY KISS WILD LADY JOKER BAR REELS OF RA RETRO WHEELS ROUTE 81 SIMPLY GOLD XXL SIMPLY 6
More informationARHITECTURA SISTEMELOR DE CALCUL ŞI SISTEME DE OPERARE. LUCRĂRILE DE LABORATOR Nr. 6, 7 şi 8 REPREZENTAREA INFORMAŢIILOR NUMERICE ÎNTREGI ŞI REALE.
ARHITECTURA SISTEMELOR DE CALCUL ŞI SISTEME DE OPERARE LUCRĂRILE DE LABORATOR Nr. 6, 7 şi 8 REPREZENTAREA INFORMAŢIILOR NUMERICE ÎNTREGI ŞI REALE. I. SCOPUL LUCRĂRILOR Lucrările prezintă reprezentarea
More informationProiectarea bazelor de date. PL/SQL Înregistrări și Colecții # 13. Adrian Runceanu
Proiectarea bazelor de date # 13 PL/SQL Înregistrări și Colecții 2016 Adrian Runceanu www.runceanu.ro/adrian Curs 13 Înregistrări și Colecții Proiectarea bazelor de date 2 Înregistrări și Colecții în PL/SQL
More informationCe pot face pe hi5? Organizare si facilitati. Pagina de Home
Ce este Hi5!? hi5 este un website social care, în decursul anului 2007, a fost unul din cele 25 cele mai vizitate site-uri de pe Internet. Compania a fost fondată în 2003 iar pana in anul 2007 a ajuns
More informationPrintesa fluture. Мобильный портал WAP версия: wap.altmaster.ru
Мобильный портал WAP версия: wap.altmaster.ru Printesa fluture Love, romance and to repent of love. in romana comy90. Formular de noastre aici! Reduceri de pret la stickere pana la 70%. Stickerul Decorativ,
More informationDocumentaţie Tehnică
Documentaţie Tehnică Verificare TVA API Ultima actualizare: 27 Aprilie 2018 www.verificaretva.ro 021-310.67.91 / 92 info@verificaretva.ro Cuprins 1. Cum funcţionează?... 3 2. Fluxul de date... 3 3. Metoda
More informationDecizia manageriala în conditii de risc. Profilul riscului.
Revista Informatica Economica nr.2 (4)/2000 97 Decizia manageriala în conditii de risc. Profilul riscului. Conf.dr. Florica LUBAN Catedra de Eficienta Economica, A.S.E. Bucuresti În lucrare se arata cum
More informationPACHETE DE PROMOVARE
PACHETE DE PROMOVARE Școala de Vară Neurodiab are drept scop creșterea informării despre neuropatie diabetică și picior diabetic în rândul tinerilor medici care sunt direct implicați în îngrijirea și tratamentul
More informationDesenarea 3D in AutCAD Generarea suprafeţelor
Colegiul Tehnic Dimitrie Leonida Desenarea 3D in AutCAD Generarea suprafeţelor Profesor: Jiduc Gabriel GENERAREA SUPRAFEŢELOR 3D Este o metodă cu rezultate superioare desenării wireframe deoarece: Corpurile
More informationINTELIGENŢĂ ARTIFICIALĂ
UNIVERSITATEA BABEŞ-BOLYAI Facultatea de Matematică şi Informatică INTELIGENŢĂ ARTIFICIALĂ Rezolvarea problemelor de căutare Strategii de căutare neinformată Laura Dioşan Sumar A. Scurtă introducere în
More informationCristina ENULESCU * ABSTRACT
Cristina ENULESCU * REZUMAT un interval de doi ani un buletin statistic privind cele mai importante aspecte ale locuirii, în statele perioada 1995-2004, de la 22,68 milioane persoane la 21,67 milioane.
More information5.1 Definirea datelor în SQL
SQL Acronim pentru Structured Query Language Dezvoltat pentru sistemul de gestiune a bazelor de date System R, creat de IBM Research Laboratory, San Jose, California, la sfârşitul anilor 70. SQL a fost
More information1. Creaţi un nou proiect de tip Windows Forms Application, cu numele MdiExample.
Aplicaţia MdiExample Aplicaţia implementează: Deschiderea şi închiderea ferestrelor child. Minimizarea şi maximizarea ferestrelor. Aranjarea ferestrelor. Tratarea mesajului de atenţionare la ieşirea din
More informationTema 1 - Transferuri de date DMA intr-o arhitectura de tip Cell
Tema 1 - Transferuri de date DMA intr-o arhitectura de tip Cell Termen de trimitere a temei: Luni, 31 martie 2008, ora 23:55 1. Specificatii functionale O arhitectura de tip Cell consta din urmatoarele
More informationPrima. Evadare. Ac9vity Report. The biggest MTB marathon from Eastern Europe. 7th edi9on
Prima Evadare Ac9vity Report 2015 The biggest MTB marathon from Eastern Europe 7th edi9on Prima Evadare in numbers Par%cipants subscribed 3.228, 2.733 started the race and 2.400 finished the race 40 Photographers
More informationReţele Neuronale Artificiale în MATLAB
Reţele Neuronale Artificiale în MATLAB Programul MATLAB dispune de o colecţie de funcţii şi interfeţe grafice, destinate lucrului cu Reţele Neuronale Artificiale, grupate sub numele de Neural Network Toolbox.
More informationPROCEDURA PRIVIND DECONTURILE. 2. Domeniu de aplicare Procedura se aplică în cadrul Universităţii Tehnice Cluj-Napoca
PROCEDURA PRIVIND DECONTURILE 1. Scpul: Descrie structura si mdul de elabrare si prezentare a prcedurii privind dcumentele care trebuie intcmite si cursul acestra, atunci cind persana efectueaza un decnt.
More informationUniversitatea George Bariţiu, Braşov
LUCRUL CU BAZE DE DATE ÎN JAVA Lect.univ.dr.ing. IOAN-GHEORGHE RAŢIU Lect.univ. NICOLETA DAVID Universitatea George Bariţiu, Braşov Rezumat O bază de date reprezintă o modalitate de stocare a unor informaţii
More informationProf.univ.dr. Zenovic GHERASIM
INFORMATICĂ DE GESTIUNE (LIMBAJE) Prof.univ.dr. Zenovic GHERASIM Codul cursului: MFC2304 Denumirea cursului: INFORMATICĂ DE GESTIUNE (LIMBAJE) Tip curs: obligatoriu Durata cursului / Nr. credite: un semestru
More informationMODELUL UNUI COMUTATOR STATIC DE SURSE DE ENERGIE ELECTRICĂ FĂRĂ ÎNTRERUPEREA ALIMENTĂRII SARCINII
MODELUL UNUI COMUTATOR STATIC DE SURSE DE ENERGIE ELECTRICĂ FĂRĂ ÎNTRERUPEREA ALIMENTĂRII SARCINII Adrian Mugur SIMIONESCU MODEL OF A STATIC SWITCH FOR ELECTRICAL SOURCES WITHOUT INTERRUPTIONS IN LOAD
More informationProceduri stocate. Crearea procedurilor stocate. Varianta 1 În Management Studio se dă clic pe New Query ca în imaginea de mai jos: Fig.
Proceduri stocate Crearea procedurilor stocate. Varianta 1 În Management Studio se dă clic pe New Query ca în imaginea de mai jos: Fig. 1 Odată cu deschiderea editorului SQL, apare și bara de instrumente
More information