B={0,1,...,MAX-1} : K
|
|
- Ἀνδρομάχη Κυπραίος
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Tabele de Dispersie. Definiţii şi terminologie. Tabelele de dispersie reprezintă o modalitate foarte eficientă de implementare a dicţionarelor. Acestea asigură complexitate constantă O() în medie, pentru operaţiile de inserare, ştergere şi căutare. Dispersia nu presupune ordonarea informaţiei păstrate. Operaţiile cu arbori, care presupun ordonarea informaţiei între elemente sunt mai puţin eficiente (O(log n)). Dacă: structura de date (tabela de dispersie) e accesată prin valoarea unei chei în O() funcţia care transformă cheia într-o poziţie într-un tabel are complexitate O() atunci inserarea / ştergerea / căutarea se vor face cu complexitate O() Dispersia implementează această idee folosind: o tabelă de dispersie o funcţie de dispersie Dacă funcţia de dispersie calculează pentru două chei diferite aceeaşi valoare de dispersie, se produce o coliziune. Aceesul la cheile aflate în coliziune nu se mai face cu complexitate constantă. Pentru a reduce coliziunile se folosesc tabele de dimensiuni foarte mari. (eficienţa temporală mai bună este anihilată de eficienţa spaţială mai proastă). Tabelele de dispersie pot fi deschise (sau externe) şi închise (sau interne). Funcţii de dispersie. Fie K o mulţime de chei (întregi, şiruri de caractere, forme complexe de biţi) şi B o mulţime de valori de dispersie (bini). Vom considera B={0,,...,MAX-. Aplicaţia hash : K B poartă numele de funcţie de dispersie, şi asociază mulţimii cheilor o mulţime de valori de dispersie. Este de dorit ca această funcţie să fie injectivă, adică la două chei diferite k k 2 să corespundă valori de dispersie diferite hash(k ) hash(k 2 ), în caz contrar apare o coliziune. Funcţia de dispersie trebuie să fie aleasă astfel încât să asigure o dispersie cât mai uniformă, care să minimizeze numărul de coliziuni. In general numărul cheilor efectiv memorate este mult mai mic decât numărul total de chei posibile. Utilizarea adresării directe, având complexitate O() ar conduce la folosirea neeficientă a unor tablouri foarte mari care ar conţine relativ puţine elemente. Căutarea în dicţionar se face cu complexitate O() dacă: se reprezintă datele printr-un tabel de dispersie H se găseşte o funcţie de dispersie care mapează cheile în indici din tabelul de dispersie în mod unic: k k 2 hash(k ) hash(k 2 ) memorează elementul (k,i) în H[hash(k)]
2 Alegerea funcţiei de dispersie Fie MAX dimensiunea tabelului de dispersie. Pentru valoarea de dispersie 0:MAX- se introduce tipul Index: typedef unsigned int Index; Pentru chei întregi se folosesc:. Metoda împărţirii : hash(k) = k % MAX în care MAX trebuie să fie un număr prim care să nu fie apropiat de o putere a lui 2. Index Hash(void *k, Index MAX){ return *(int*)k % nextprim(max); 2. Metoda înmulţirii: reţine o parte din biţii părţii fracţionare a produsului k*a, în care A este o constantă (Knuth recomandă pentru A raportul de aur ( 5-)/2). De exemplu dacă dimensiunea tabelei de dispersie este de 024, este suficient un index de 6 biţi, deci se calculează partea fracţionară a lui A: 2 6 *A = şi se selectează cei mai semnificativi 0 biţi, prin deplasare dreapta cu 6 poziţii. Index Hash(void *k, Index MAX){ Index c=40503; return (c * *(int*)k) >> 6; Dacă cheia este un şir de caractere, typedef char *Index; se foloseşte una din funcţiile: 3. Adunarea codurilor caracterelor. Index Hash(void *k, Index MAX){ Index vd=0; while(*(char*)k!= 0) vd += *(char*)k++; return ( vd % nextprim(max) ); 4. Metoda sau-exclusiv. Dintr-un tablou de numere generate aleator se selectează acele numere care au ca indici caracterele cheii şi face sau-exclusiv între ele: unsigned char Rand8[256]; Index Hash(void *k, Index MAX){ Index vd = 0; while(*(char*)k) vd = Rand8[vd ^ *(char*)k++]; return (vd % nextprim(max)); 5. Metoda acumulării polinomiale. 2
3 Se partiţionează biţii cheii în componente de lungime fixă (8, 6 sau 32 de biţi), fie acestea a 0, a,...,a n-. Se evaluează polinomul p(z)=a 0 +a z+...+a n- z n-, într-un punct dat z (cu rezultate bune se ia z=32), ignorând depăşirile. Se evaluează polinomul cu schema lui Horner, în O(n). p i (z)=a n-i- +zp i- (z), i=:n- Index Hash(void *k, Index MAX){ Index vd=0; while(*(char*)k!= 0) vd = (vd<<5)+*(char*)k++; return ( vd % nextprim(max) ); 6. Dispersie universală O familie de funcţii de dispersie este universală dacă pentru orice 0 j, k M- Prob(h(j)=h(k)) /M Se alege p prim între M şi 2M Se alege aleatoriu 0<a<p şi 0 b<p şi se defineşte: hash(k)=(ak+b)%p%n Mulţimea tuturor funcţiilor h astfel definite este universală. Demonstraţie: f(k)=(ak+b)%p şi g(k)=k % M h(k)=g(f(k)) Presupunem că am avea coliziuni: f(k)=f(j) aj + b aj + p b p = ak + b ak + p b p a aj + p b ak + p b ( j k) = p a(j-k) este deci multiplu de p, dar ambii factori sunt mai mici ca p, rezultă că a(j-k) = 0, adică j=k contradicţie! de unde rezultă că f nu produce coliziuni. Dacă f nu produce coliziuni, atunci numai g ar putea produce coliziuni. Fixăm un număr x. Dintre cei p întregi y=f(k), diferiţi de x, numărul pentru care g(y)=g(x) este cel mult p/n - Întrucât există p selecţii posibile pentru x, numărul de funcţii care ar putea produce o coliziune între j şi k este cel mult: p( p/n -) p(p-)/n Există p(p-) funcţii h, astfel că probabilitatea unei coliziuni este cel mult: 3
4 ( p ) / N = p( p ) N p adică mulţimea tuturor funcţiilor posibile este universală. Putem da pentru orice funcţie de dispersie semnătura comună: Index hash(void *cheie, Index ind); Utilizatorul îşi poate defini propria funcţie de dispersie, transmisă ca pointer la funcţie în lista de parametri a operaţiilor primitive. În acest scop vom defini tipul pointer la funcţia de dispersie: typedef Index (*PFD)(void *, Index); Strategii de rezolvare a coliziunilor. In cazul dispersiei deschise (cu înlănţuire), coliziunile se rezolvă prin punerea lor într-o listă înlănţuită asociată valorii de dispersie comune.se crează astfel un tablou de liste de coliziune. În cazul dispersiei închise: toate elementele se memorează în tabelul de dispersie nu se mai folosesc pointeri la producerea unei coliziuni se verifică alte celule, până când se găseşte una liberă.celulele verificate formează un lanţ de coliziune h 0 (x), h (x),... unde h i (x)=(hash(x)+f(i))%m cu F(0)=0 Funcţia F dă strategia de rezolvare a coliziunii. Întrucât toate datele se introduc în tabela de dispersie este necesar un tabel cu dimensiune mai mare. În general factorul de încărcare ar trebui să fie sub 0.5 pentru dispersia închisă. Dispersie deschisă (sau înlănţuită) Dimensiunea tabloului listelor de coliziuni este numărul total de valori de dispersie MAX. Lista elementelor cu aceeasi valoare de dispersie 0 MAX- Inlantuirea coliziunilor in cazul dispersiei deschise Operaţiile specifice sunt: TD TD_New (int m) -crează un tabel de dispersie cu m liste de coliziune vide, 4
5 void TD_Insert (TD h, void *k, void *info, PFC comp, PFD hash) - insereaza perechea (k, info) în lista cu numărul hash(k). Compararea cheilor se face cu funcţia comp. List_Iter TD_Search (TD h, void *k, PFC comp, PFD hash) - caută cheia k în lista de coliziune hash(k) şi întoarce adresa nodului din lista de coliziune care conţine cheia void *TD_Remove (TD h, void *k, PFC comp, PFD hash) şterge din lista de coliziune cu numărul hash(k) elementul cu cheia k. Funcţia întoarce adresa informaţiei asociate cheii. void *TD_Get(Lista L,List_Iter p) obţine informaţia asociată cheii din lista de coliziune, din nodul dat ca parametru. int TD_Empty(TD h) test tabel de dispersie vid int TD_Size(TD h) numărul de elemente memorat în tabelul de dispersie. In cazul cel mai nefavorabil, complexitatea acestor operaţii este O(n). In medie, complexitatea acestor operaţii este O(+λ), în care factorul de încărcare λ = n/max, unde n este numărul elementelor memorate MAX este dimensiunea tabelei de dispersie. (în cazul dispersiei deschise λ poate fi supraunitar). Dispersia cu înlănţuire separată are dezavantajul că necesită pointeri, alocare de memorie, deci este lentă. // Dispersie deschisa #ifndef TD_H #define TD_H #include list.h Interfaţă dispersie deschisă. typedef int (*PFC)(void*, void*); typedef int (*PFD)(void*, int); struct TabDisp; typedef struct TabDisp *TD; TD TD_New (int m); List_Iter TD_Search (TD h, void *k, PFC comp, PFD hash); void TD_Insert (TD h, void *k, void *info, PFC comp, PFD hash); void *TD_Remove(TD h, void *k, PFC comp, PFD hash); void TD_Delete (TD *h); int TD_Empty (TD h); int TD_Size (TD h); #endif Implementare dispersie deschisă. Pentru a păstra structura nodurilor TAD Listă, vom grupa asocierea (cheie, informaţie) într-o structură şi vom defini funcţii pentru creerea acestei asocieri şi pentru selectarea componentelor. Aceste funcţii vor fi interne secţiunii de implementare, deci inaccesibile utilizatorului. typedef struct per{ 5
6 void *ch; //cheia elementului void *info; //informaţia elementului *pereche; //creaza perechea (cheie,informatie) intorcand adresa asocierii void *dublet(void *k, void *i){ pereche p =(pereche)malloc(sizeof(struct per)); p->ch = k; p->info = i; return p; //selecteaza cheia din asocierea (cheie, informatie) void *sel_cheie(pereche p){ return p->ch; //selecteaza informatia din asocierea (cheie, informatie) void *sel_info(pereche p){ return p->info; Tabela de dispersie va conţine dimensiunea max, numărul de elemente şi tabloul listelor de coliziune. struct TabDisp{ int max; int n; List *lcol; ; //dimensiune TD //numar efectiv elemente din TD //tabloul de liste de coliziune Iniţializarea tabelei de dispersie presupune: alocarea de memorie pentru structura tabelă de dispersie şi iniţializarea ei alocarea de memorie pentru tabloul de liste de coliziune şi iniţializarea fiecărei liste ca listă vidă H max n lcol n prim ultim TD TD_New (int m){ TD h; h=(td)malloc(sizeof(struct TabDisp)); h->max=m; h->n=0; h->lcol=(lista*)malloc(m*sizeof(lista)); int i; 6
7 for(i=0; i<m; i++) h->lcol[i]=l_new(); return h; Funcţia TD_Search() întoarce poziţia nodului cu cheia k în lista de coliziune a elementelor cu aceeaşi valoare de dispersie sau NULL, dacă elementul nu există în tabela de dispersie. List_Iter TD_Search (TD h, void *k, PFC comp, PFD hash){ List_Iter p; p=l_find(h->col[hash(k, h->max)], k, comp); return p; Funcţia TD_Insert()caută mai întâi elementul cu cheia k în tabela de dispersie. Dacă îl găseşte, el nu mai trebuie inserat, altfel se crează un nod în care se pune cheia k şi informaţia asociată info, şi se inserează în lista selectată de funcţia de dispersie. void TD_Insert (TD h, void *k, void *info, PFC comp, PFD hash){ List_Iter p; p=td_search (H, k, comp, hash); if(p) return; //exista, nu se mai pune void *d = dublet(k, info); L_Insert(h->lcol[hash(k,h->max)], p, d); h->n++; Penru funcţia TD_Remove() se caută mai întâi elementul în tabela de dispersie, în lista corespunzăoare cheii. Dacă nu se găseşte, nu avem ce şterge, altfel se şterge elementul din listă şi se scade numărul elementelor din listă. void *TD_Remove (TD h, void *k, PFC comp, PFD hash){ List_Iter p; p=td_search (h, k, comp, hash); if(!p) return NULL; void *d=l_remove(h->lcol[hash(k,h->max)],p); h->n--; return sel_info((struct per *)d); void TD_Delete(TD *h){ int i; for(i=0; i<(*h)->max; i++) L_Delete(&(*h)->lcol[i]); free(*h); Dispersia închisă. Dacă funcţia iniţială de dispersie este h(x), notată h(x, 0), atunci celelalte funcţii de dispersie se obţin astfel:. Verificarea liniară adoptă o funcţie liniară de i, de obicei F(i)=i. Celulele alăturate sunt verificate ciclic în căutarea unei celule libere. Dacă tabelul este suficient de mare se va găsi o celulă liberă, dar timpul de căutare poate deveni foarte mare. 7
8 h(x,i)=(h(x)+i) % MAX Lanţul de coliziune poate avea dimensiunea maximă M; el se termină mai devreme, dacă se întâlneşte o celulă marcată LIBER. Verificarea liniară favorizează creerea de blocuri vecine ocupate aglomerări (ciorchini) primare, care pot apare şi pentru tablouri puţin ocupate şi degrada performanţele. 2. Verificarea pătratică foloseşte F(i)=i 2 şi elimină aglomerările primare. Dacă dimensiunea tabloului este număr prim, un nou element poate fi întotdeauna inserat dacă tabelul este cel puţin pe jumătate gol. h(x,i)=(h(x)+i 2 ) % MAX Metoda verificării pătratice generează cel mult o secvenţă de MAX funcţii de dispersie, dar produce aglomerări secundare 3. Dispersia dublă foloseşte o a doua funcţie de dispersie h 2 (k) şi tratează coliziunile punând elementul în prima celulă liberă dintre h(x,i)=(h(x)+ih 2 (x)) % MAX, a doua funcţie de dispersie h 2 (k) nu poate lua valoarea 0 dimensiunea tabelei trebuie să fie un număr prim, pentru a permite verificarea tuturor celulelor a doua funcţie de dispersie h 2 (k) este de forma: h 2 (k)=q-k%q în care q este prim şi q < M Metoda dispersiei duble generează cel mult o secvenţă de MAX 2 funcţii de dispersie, dar nu produce nici aglomerări primare nici secundare. Factorul de încărcare λ=n/max afectează performanţele tabelei de dispersie. Pentru verificarea liniară, funcţiile primitive sunt: TD_Search (h, k, comp, hash) caută cheia k mai întâi în h[hash(k)] dacă nu o găseşte, continuă căutarea în h[hash(k)+i] până când: o o găseşte pe k - succes o dă peste o poziţie liberă în tabelul de dispersie - eşec o a efectuat MAX tentative - eşec TD_Remove (h, k, comp, hash) caută cheia k mai întâi în H[hash(k)] dacă găseşte pe k, îi pune marcajul STERS, fără a-l şterge efectiv -succes. Dacă nu-l găseşte, continuă căutare în h[hash(k)+i] până când: o îl găseşte în proba i şi îi pune marcajul STERS - succes o găseşte o celulă liberă sau face MAX încercări - eşec TD_Insert (h, k, i, comp, hash) caută cheia k mai întâi în h[hash(k)] dacă k este găsit, el nu va mai fi inserat dacă poziţia poziţia cercetată are marcajul LIBER sau STERS este pusă cheia în poziţia respectivă şi marcajul pe OCUPAT dacă poziţia este OCUPAT se încearcă punerea elementului în poziţia h[hash(k)+i]. Se fac cel mult MAX tentative. Interfaţă dispersie închisă. 8
9 #ifndef _HT_probQ #define _HT_probQ struct TabDisp; typedef struct TabDisp *TD; typedef int (*PFC)(void*, void*); typedef int (*PFD)(void*, int); TD TD_New (int m); int TD_Search (TD h, void *k, PFC comp, PFD hash); void TD_Insert (TD h, void *k, void *inf, PFC comp, PFD hash); void TD_Remove (TD h, void *k, PFC comp, PFD hash); void TD_Delete (TD *h); int TD_Empty (TD h); int TD_Size (TD h); TD TD_ReDisp(TD h, PFC comp, PFD hash); #endif Implementare dispersie închisă. În cazul dispersiei închise nu se face o ştergere efectivă a elementelor din tabela de dispersie, deoarece aceasta este costisitoare, necesitând deplasări de elemente, cu complexitate O(MAX). Poziţiile din tabela de dispersie vor fi marcate cu valorile OCUPAT şi LIBER. La ştergerea unui element în tabela de dispersie, acesta nu va primi marcajul LIBER, deoarece s-ar întrerupe lanţul de valori aflate în coliziune, marcând în mod fals sfârşitul acestora. Astfel dacă am avea două elemente în coliziune, ele ar fi memorate unul după celălalt în tabela de dispersie. Dacă se şterge primul, marcându-l ca LIBER, o căutare a celui de-al doilea element ar testa mai întâi pe primul, ar găsi poziţia LIBER şi ar ajunge la concluzia greşită că elementul căutat nu există. Pentru ştergere se va folosi o altă valoare a marcajului: STERS care permite continuarea căutării. Un element din tabela de dispersie va fi descris aşadar prin: cheie, valoare asociată şi marcaj de ocupare. Un grup de elemente aflate în coliziune poate avea lungimea cel mult MAX sau se poate termina mai repede printr-o celulă marcată LIBER. Trecerea la următorul element din grup, în cazul verificării pătratice se face adunând la poziţia iniţială p pe i 2 (sau adăugând 2*i- la poziţia curentă) enum Marcaj{OCUPAT, LIBER, STERS; struct Elem{ void *ch; void *info; enum Marcaj mark; ; struct TabDisp{ int max; int n; struct Elem *TabCel; ; TD TD_New(int m){ TD h; int i; h=(td)malloc(sizeof(struct TabDisp)); h->max=nextprim(m); 9
10 h->n=0; h->tabcel=(struct Elem*)malloc(sizeof(struct Elem)*h->max); for(i=0; i<h->max; i++) h->tabcel[i].mark=liber; return h; int TD_Search (TD h, void *k, PFC comp, PFD hash){ int p; int i=0; p=hash(k, h->max); while(i < h->max && h->tabcel[p].mark!= LIBER && comp(h->tabcel[p].ch, k)!=0) { p += 2* ++i ; if(p >= h->max) p -= h->max; if(i > h->max h->tabcel[p].mark==liber) return h->max; // esec - nu a gasit return p; // succes void TD_Insert(TD h, void *k, void *inf, PFC comp, PFD hash){ int p = TD_Search (h, k, comp, hash); if(p < h->max) return; //cheia exista deja int i=0; while(i < h->max && h->tabcel[p].mark==ocupat) { p += 2* ++i ; if(p >= h->max) p -= h->max; assert(i < h->max); h->tabcel[p]->ch = k; h->tabcel[p]->info = inf; h->tabcel[p].mark = OCUPAT; h->n++; void TD_Remove (TD h, void *k, PFC comp, PFD hash){ int p = TD_Search (H, k, comp, hash); if(p >= h->max) return; //nu exista cheia in TD int i=0; while(i < h->max && h->tabcel[p].mark!=liber && comp(h->tabcel[p].ch, k)!=0) { p += 2* ++i ; if(p >= h->max) p -= h->max; if(h->tabcel[p].mark==ocupat && 0
11 comp(h->tabcel[p].ch, k)==0) { h->tabcel[p].mark = STERS; h->n--; Redispersare. Dacă factorul de încărcare al tabelei de dispersie depăşeşte 0.5, operaţiile de inserare pot eşua. În această situaţie se preferă reconstruirea tabelei de dispersie cu dimensiune dublată. Schimbarea dimensiunii presupune recalcularea poziţiei ocupate de elemente în noua tabelă de dispersie. Operaţia este scumpă, cu complexitate O(n), dar se face rar. TD TD_ReDisp(TD h, PFC comp, PFD hash){ struct Elem *TCv = h->tabcel; int n = h->n; int mv = h->max; h = TD_New (2*mv); h->n = n; int i; for(i=0; i<mv; i++) if(tcv[i].mark==ocupat) TD_Insert(h, TCv[i].ch, TCv[i].info, comp, hash); free(tcv); return h; Eficienţa operaţiilor în Tabele de dispersie. Este strict legată de numărul de coliziuni. Dacă numărul de elemente memorate se apropie de dimensiunea tabelei de dispersie (factorul de încărcare se apropie de ) numărul de coliziuni creşte rapid. Alegerea unei funcţii de dispersie eficiente reduce numărul de coliziuni. Dimensiunea tabelei de dispersie trebuie să fie număr prim. Strategia de rezolvare a coliziunilor influienţează numărul acestora. Distribuţia cheilor influienţează de asemenea numărul de coliziuni. Este de dorit ca aceste chei să fie distribuite aleator. Numărul mediu de comparaţii pentru o căutare, aplicând diferite strategii de rezolvare a coliziunilor: Număr de comparaţii Căutare cu succes Căutare fără succes Încercări liniare 2 + Încercări pătratice ln( λ) Înlănţuire + λ 2 λ λ 2 λ λ + 2 ( λ)
12 Probleme propuse. Daţi conţinutul tabelei de dispersie obţinută prin inserarea caracterelor E X A M E N P A R T I A L, în această ordine într-un tabel, iniţial vid cu M=5 liste, folosind înlănţuire separată cu liste neordonate. Se foloseşte funcţia de dispersie k mod M pentru a transforma litera cu numărul de ordine k din alfabet într-un indice în tabel, De exemplu, hash(i) = hash(9) = 99 % 5 = 4. Daţi conţinutul tabelei de dispersie obţinută prin inserarea caracterelor E X A M E N P A R T I A L, în această ordine într-un tabel, iniţial vid de dimensiune M=6, folosind verificarea lineară. Se foloseşte funcţia de dispersie k mod M pentru a transforma litera cu numărul de ordine k din alfabet într-un indice în tabel, De exemplu, hash(i) = hash(9) = 99 % 5 = 4. Daţi conţinutul tabelei de dispersie obţinută prin inserarea caracterelor E X A M E N P A R T I A L, în această ordine într-un tabel, iniţial vid de dimensiune M=6, folosind dispersia dublă. Use the hash function k mod M pentru proba iniţială şi funcţia de dispersie secundară (k mod 3) +. 2
Metode iterative pentru probleme neliniare - contractii
Metode iterative pentru probleme neliniare - contractii Problemele neliniare sunt in general rezolvate prin metode iterative si analiza convergentei acestor metode este o problema importanta. 1 Contractii
Διαβάστε περισσότεραCurs 10 Funcţii reale de mai multe variabile reale. Limite şi continuitate.
Curs 10 Funcţii reale de mai multe variabile reale. Limite şi continuitate. Facultatea de Hidrotehnică Universitatea Tehnică "Gh. Asachi" Iaşi 2014 Fie p, q N. Fie funcţia f : D R p R q. Avem următoarele
Διαβάστε περισσότερα(a) se numeşte derivata parţială a funcţiei f în raport cu variabila x i în punctul a.
Definiţie Spunem că: i) funcţia f are derivată parţială în punctul a în raport cu variabila i dacă funcţia de o variabilă ( ) are derivată în punctul a în sens obişnuit (ca funcţie reală de o variabilă
Διαβάστε περισσότεραCurs 14 Funcţii implicite. Facultatea de Hidrotehnică Universitatea Tehnică "Gh. Asachi"
Curs 14 Funcţii implicite Facultatea de Hidrotehnică Universitatea Tehnică "Gh. Asachi" Iaşi 2014 Fie F : D R 2 R o funcţie de două variabile şi fie ecuaţia F (x, y) = 0. (1) Problemă În ce condiţii ecuaţia
Διαβάστε περισσότεραIII. Serii absolut convergente. Serii semiconvergente. ii) semiconvergentă dacă este convergentă iar seria modulelor divergentă.
III. Serii absolut convergente. Serii semiconvergente. Definiţie. O serie a n se numeşte: i) absolut convergentă dacă seria modulelor a n este convergentă; ii) semiconvergentă dacă este convergentă iar
Διαβάστε περισσότεραa n (ζ z 0 ) n. n=1 se numeste partea principala iar seria a n (z z 0 ) n se numeste partea
Serii Laurent Definitie. Se numeste serie Laurent o serie de forma Seria n= (z z 0 ) n regulata (tayloriana) = (z z n= 0 ) + n se numeste partea principala iar seria se numeste partea Sa presupunem ca,
Διαβάστε περισσότεραV.7. Condiţii necesare de optimalitate cazul funcţiilor diferenţiabile
Metode de Optimizare Curs V.7. Condiţii necesare de optimalitate cazul funcţiilor diferenţiabile Propoziţie 7. (Fritz-John). Fie X o submulţime deschisă a lui R n, f:x R o funcţie de clasă C şi ϕ = (ϕ,ϕ
Διαβάστε περισσότεραFunctii definitie, proprietati, grafic, functii elementare A. Definitii, proprietatile functiilor X) functia f 1
Functii definitie proprietati grafic functii elementare A. Definitii proprietatile functiilor. Fiind date doua multimi X si Y spunem ca am definit o functie (aplicatie) pe X cu valori in Y daca fiecarui
Διαβάστε περισσότεραIntegrala nedefinită (primitive)
nedefinita nedefinită (primitive) nedefinita 2 nedefinita februarie 20 nedefinita.tabelul primitivelor Definiţia Fie f : J R, J R un interval. Funcţia F : J R se numeşte primitivă sau antiderivată a funcţiei
Διαβάστε περισσότεραFunctii definitie, proprietati, grafic, functii elementare A. Definitii, proprietatile functiilor
Functii definitie, proprietati, grafic, functii elementare A. Definitii, proprietatile functiilor. Fiind date doua multimi si spunem ca am definit o functie (aplicatie) pe cu valori in daca fiecarui element
Διαβάστε περισσότεραTABELE DE DISPERSIE I. CONSIDERAŢII TEORETICE
TABELE DE DISPERSIE I. CONSIDERAŢII TEORETICE Termenul de "dispersie" evocă imaginea unei fărâmiţări şi amestecări aleatoare. Definiţie: o structură eficientă de date pentru implementarea dicţionarelor
Διαβάστε περισσότεραCurs 4 Serii de numere reale
Curs 4 Serii de numere reale Facultatea de Hidrotehnică Universitatea Tehnică "Gh. Asachi" Iaşi 2014 Criteriul rădăcinii sau Criteriul lui Cauchy Teoremă (Criteriul rădăcinii) Fie x n o serie cu termeni
Διαβάστε περισσότεραDISTANŢA DINTRE DOUĂ DREPTE NECOPLANARE
DISTANŢA DINTRE DOUĂ DREPTE NECOPLANARE ABSTRACT. Materialul prezintă o modalitate de a afla distanţa dintre două drepte necoplanare folosind volumul tetraedrului. Lecţia se adresează clasei a VIII-a Data:
Διαβάστε περισσότερα5. FUNCŢII IMPLICITE. EXTREME CONDIŢIONATE.
5 Eerciţii reolvate 5 UNCŢII IMPLICITE EXTREME CONDIŢIONATE Eerciţiul 5 Să se determine şi dacă () este o funcţie definită implicit de ecuaţia ( + ) ( + ) + Soluţie ie ( ) ( + ) ( + ) + ( )R Evident este
Διαβάστε περισσότεραAnaliza în curent continuu a schemelor electronice Eugenie Posdărăscu - DCE SEM 1 electronica.geniu.ro
Analiza în curent continuu a schemelor electronice Eugenie Posdărăscu - DCE SEM Seminar S ANALA ÎN CUENT CONTNUU A SCHEMELO ELECTONCE S. ntroducere Pentru a analiza în curent continuu o schemă electronică,
Διαβάστε περισσότεραLaborator 1: INTRODUCERE ÎN ALGORITMI. Întocmit de: Claudia Pârloagă. Îndrumător: Asist. Drd. Gabriel Danciu
INTRODUCERE Laborator 1: ÎN ALGORITMI Întocmit de: Claudia Pârloagă Îndrumător: Asist. Drd. Gabriel Danciu I. NOŢIUNI TEORETICE A. Sortarea prin selecţie Date de intrare: un şir A, de date Date de ieşire:
Διαβάστε περισσότεραR R, f ( x) = x 7x+ 6. Determinați distanța dintre punctele de. B=, unde x și y sunt numere reale.
5p Determinați primul termen al progresiei geometrice ( b n ) n, știind că b 5 = 48 și b 8 = 84 5p Se consideră funcția f : intersecție a graficului funcției f cu aa O R R, f ( ) = 7+ 6 Determinați distanța
Διαβάστε περισσότεραMARCAREA REZISTOARELOR
1.2. MARCAREA REZISTOARELOR 1.2.1 MARCARE DIRECTĂ PRIN COD ALFANUMERIC. Acest cod este format din una sau mai multe cifre şi o literă. Litera poate fi plasată după grupul de cifre (situaţie în care valoarea
Διαβάστε περισσότεραCurs 1 Şiruri de numere reale
Bibliografie G. Chiorescu, Analiză matematică. Teorie şi probleme. Calcul diferenţial, Editura PIM, Iaşi, 2006. R. Luca-Tudorache, Analiză matematică, Editura Tehnopress, Iaşi, 2005. M. Nicolescu, N. Roşculeţ,
Διαβάστε περισσότεραMetode de interpolare bazate pe diferenţe divizate
Metode de interpolare bazate pe diferenţe divizate Radu Trîmbiţaş 4 octombrie 2005 1 Forma Newton a polinomului de interpolare Lagrange Algoritmul nostru se bazează pe forma Newton a polinomului de interpolare
Διαβάστε περισσότεραPlanul determinat de normală şi un punct Ecuaţia generală Plane paralele Unghi diedru Planul determinat de 3 puncte necoliniare
1 Planul în spaţiu Ecuaţia generală Plane paralele Unghi diedru 2 Ecuaţia generală Plane paralele Unghi diedru Fie reperul R(O, i, j, k ) în spaţiu. Numim normala a unui plan, un vector perpendicular pe
Διαβάστε περισσότεραCriptosisteme cu cheie publică III
Criptosisteme cu cheie publică III Anul II Aprilie 2017 Problema rucsacului ( knapsack problem ) Considerăm un număr natural V > 0 şi o mulţime finită de numere naturale pozitive {v 0, v 1,..., v k 1 }.
Διαβάστε περισσότεραSubiecte Clasa a VIII-a
Subiecte lasa a VIII-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
Διαβάστε περισσότεραEsalonul Redus pe Linii (ERL). Subspatii.
Seminarul 1 Esalonul Redus pe Linii (ERL). Subspatii. 1.1 Breviar teoretic 1.1.1 Esalonul Redus pe Linii (ERL) Definitia 1. O matrice A L R mxn este in forma de Esalon Redus pe Linii (ERL), daca indeplineste
Διαβάστε περισσότεραriptografie şi Securitate
riptografie şi Securitate - Prelegerea 12 - Scheme de criptare CCA sigure Adela Georgescu, Ruxandra F. Olimid Facultatea de Matematică şi Informatică Universitatea din Bucureşti Cuprins 1. Schemă de criptare
Διαβάστε περισσότεραAsupra unei inegalităţi date la barajul OBMJ 2006
Asupra unei inegalităţi date la barajul OBMJ 006 Mircea Lascu şi Cezar Lupu La cel de-al cincilea baraj de Juniori din data de 0 mai 006 a fost dată următoarea inegalitate: Fie x, y, z trei numere reale
Διαβάστε περισσότεραOrice izometrie f : (X, d 1 ) (Y, d 2 ) este un homeomorfism. (Y = f(x)).
Teoremă. (Y = f(x)). Orice izometrie f : (X, d 1 ) (Y, d 2 ) este un homeomorfism Demonstraţie. f este continuă pe X: x 0 X, S Y (f(x 0 ), ε), S X (x 0, ε) aşa ca f(s X (x 0, ε)) = S Y (f(x 0 ), ε) : y
Διαβάστε περισσότεραSeminar 5 Analiza stabilității sistemelor liniare
Seminar 5 Analiza stabilității sistemelor liniare Noțiuni teoretice Criteriul Hurwitz de analiză a stabilității sistemelor liniare În cazul sistemelor liniare, stabilitatea este o condiție de localizare
Διαβάστε περισσότεραSEMINAR 14. Funcţii de mai multe variabile (continuare) ( = 1 z(x,y) x = 0. x = f. x + f. y = f. = x. = 1 y. y = x ( y = = 0
Facultatea de Hidrotehnică, Geodezie şi Ingineria Mediului Matematici Superioare, Semestrul I, Lector dr. Lucian MATICIUC SEMINAR 4 Funcţii de mai multe variabile continuare). Să se arate că funcţia z,
Διαβάστε περισσότεραCOLEGIUL NATIONAL CONSTANTIN CARABELLA TARGOVISTE. CONCURSUL JUDETEAN DE MATEMATICA CEZAR IVANESCU Editia a VI-a 26 februarie 2005.
SUBIECTUL Editia a VI-a 6 februarie 005 CLASA a V-a Fie A = x N 005 x 007 si B = y N y 003 005 3 3 a) Specificati cel mai mic element al multimii A si cel mai mare element al multimii B. b)stabiliti care
Διαβάστε περισσότεραSubiecte Clasa a VII-a
lasa a VII Lumina Math Intrebari Subiecte lasa a VII-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
Διαβάστε περισσότεραSeminariile Capitolul X. Integrale Curbilinii: Serii Laurent şi Teorema Reziduurilor
Facultatea de Matematică Calcul Integral şi Elemente de Analiă Complexă, Semestrul I Lector dr. Lucian MATICIUC Seminariile 9 20 Capitolul X. Integrale Curbilinii: Serii Laurent şi Teorema Reiduurilor.
Διαβάστε περισσότεραFunctii Breviar teoretic 8 ianuarie ianuarie 2011
Functii Breviar teoretic 8 ianuarie 011 15 ianuarie 011 I Fie I, interval si f : I 1) a) functia f este (strict) crescatoare pe I daca x, y I, x< y ( f( x) < f( y)), f( x) f( y) b) functia f este (strict)
Διαβάστε περισσότεραCurs 2 Şiruri de numere reale
Curs 2 Şiruri de numere reale Facultatea de Hidrotehnică Universitatea Tehnică "Gh. Asachi" Iaşi 2014 Convergenţă şi mărginire Teoremă Orice şir convergent este mărginit. Demonstraţie Fie (x n ) n 0 un
Διαβάστε περισσότεραPrincipiul incluziunii si excluziunii. Generarea şi ordonarea permutărilor. Principiul porumbeilor. Pri
Generarea şi ordonarea permutărilor. Principiul porumbeilor. Principiul incluziunii si excluziunii Recapitulare din cursul trecut Presupunem că A este o mulţime cu n elemente. Recapitulare din cursul trecut
Διαβάστε περισσότεραSisteme diferenţiale liniare de ordinul 1
1 Metoda eliminării 2 Cazul valorilor proprii reale Cazul valorilor proprii nereale 3 Catedra de Matematică 2011 Forma generală a unui sistem liniar Considerăm sistemul y 1 (x) = a 11y 1 (x) + a 12 y 2
Διαβάστε περισσότεραAplicaţii ale principiului I al termodinamicii la gazul ideal
Aplicaţii ale principiului I al termodinamicii la gazul ideal Principiul I al termodinamicii exprimă legea conservării şi energiei dintr-o formă în alta şi se exprimă prin relaţia: ΔUQ-L, unde: ΔU-variaţia
Διαβάστε περισσότεραDupă cum se observă, tabela din figură, ca şi marea majoritate a tabelelor, este alcătuită din articole.
7. Tabele 7.1. TDA Tabelă Noţiunea de tabelă este foarte cunoscută, fiecare dintre noi consultând tabele cu diverse ocazii. Ceea ce interesează însă în acest context se referă la evidenţierea acelor caracteristici
Διαβάστε περισσότεραDefiniţia generală Cazul 1. Elipsa şi hiperbola Cercul Cazul 2. Parabola Reprezentari parametrice ale conicelor Tangente la conice
1 Conice pe ecuaţii reduse 2 Conice pe ecuaţii reduse Definiţie Numim conica locul geometric al punctelor din plan pentru care raportul distantelor la un punct fix F şi la o dreaptă fixă (D) este o constantă
Διαβάστε περισσότεραEDITURA PARALELA 45 MATEMATICĂ DE EXCELENŢĂ. Clasa a X-a Ediţia a II-a, revizuită. pentru concursuri, olimpiade şi centre de excelenţă
Coordonatori DANA HEUBERGER NICOLAE MUŞUROIA Nicolae Muşuroia Gheorghe Boroica Vasile Pop Dana Heuberger Florin Bojor MATEMATICĂ DE EXCELENŢĂ pentru concursuri, olimpiade şi centre de excelenţă Clasa a
Διαβάστε περισσότεραCapitolul 4 PROPRIETĂŢI TOPOLOGICE ŞI DE NUMĂRARE ALE LUI R. 4.1 Proprietăţi topologice ale lui R Puncte de acumulare
Capitolul 4 PROPRIETĂŢI TOPOLOGICE ŞI DE NUMĂRARE ALE LUI R În cele ce urmează, vom studia unele proprietăţi ale mulţimilor din R. Astfel, vom caracteriza locul" unui punct în cadrul unei mulţimi (în limba
Διαβάστε περισσότεραSortare. 29 martie Utilizarea şi programarea calculatoarelor. Curs 16
Sortare 29 martie 2005 Sortare 2 Sortarea. Generalitǎţi Sortarea = aranjarea unei liste de obiecte dupǎ o relaţie de ordine datǎ (ex.: pentru numere, ordine lexicograficǎ pt. şiruri, etc.) una din clasele
Διαβάστε περισσότερα2 Transformări liniare între spaţii finit dimensionale
Transformări 1 Noţiunea de transformare liniară Proprietăţi. Operaţii Nucleul şi imagine Rangul şi defectul unei transformări 2 Matricea unei transformări Relaţia dintre rang şi defect Schimbarea matricei
Διαβάστε περισσότεραCursul Măsuri reale. D.Rusu, Teoria măsurii şi integrala Lebesgue 15
MĂSURI RELE Cursul 13 15 Măsuri reale Fie (,, µ) un spaţiu cu măsură completă şi f : R o funcţie -măsurabilă. Cum am văzut în Teorema 11.29, dacă f are integrală pe, atunci funcţia de mulţime ν : R, ν()
Διαβάστε περισσότεραa. 11 % b. 12 % c. 13 % d. 14 %
1. Un motor termic funcţionează după ciclul termodinamic reprezentat în sistemul de coordonate V-T în figura alăturată. Motorul termic utilizează ca substanţă de lucru un mol de gaz ideal având exponentul
Διαβάστε περισσότεραMetode de sortare. Se dau n numere întregi, elemente ale unui vector a. Se cere să se aranjeze elementele vectorului a în ordine crescătoare.
Metode de sortare Se dau n numere întregi, elemente ale unui vector a. Se cere să se aranjeze elementele vectorului a în ordine crescătoare. 1. Sortare prin selecţie directă Sortarea prin selecţia minimului
Διαβάστε περισσότερα8 Intervale de încredere
8 Intervale de încredere În cursul anterior am determinat diverse estimări ˆ ale parametrului necunoscut al densităţii unei populaţii, folosind o selecţie 1 a acestei populaţii. În practică, valoarea calculată
Διαβάστε περισσότεραAlgoritmica grafurilor XI. Cuplaje in grafuri. Masuri de calitate. Numere Ramsey
Algoritmica grafurilor XI. Cuplaje in grafuri. Masuri de calitate. Numere Ramsey Mihai Suciu Facultatea de Matematică și Informatică (UBB) Departamentul de Informatică Mai, 16, 2018 Mihai Suciu (UBB) Algoritmica
Διαβάστε περισσότερα5.4. MULTIPLEXOARE A 0 A 1 A 2
5.4. MULTIPLEXOARE Multiplexoarele (MUX) sunt circuite logice combinaţionale cu m intrări şi o singură ieşire, care permit transferul datelor de la una din intrări spre ieşirea unică. Selecţia intrării
Διαβάστε περισσότεραIII. Reprezentarea informaţiei în sistemele de calcul
Metode Numerice Curs 3 III. Reprezentarea informaţiei în sistemele de calcul III.1. Reprezentarea internă a numerelor întregi III. 1.1. Reprezentarea internă a numerelor întregi fără semn (pozitive) Reprezentarea
Διαβάστε περισσότεραSpatii liniare. Exemple Subspaţiu liniar Acoperire (înfăşurătoare) liniară. Mulţime infinită liniar independentă
Noţiunea de spaţiu liniar 1 Noţiunea de spaţiu liniar Exemple Subspaţiu liniar Acoperire (înfăşurătoare) liniară 2 Mulţime infinită liniar independentă 3 Schimbarea coordonatelor unui vector la o schimbare
Διαβάστε περισσότεραLucrare. Varianta aprilie I 1 Definiţi noţiunile de număr prim şi număr ireductibil. Soluţie. Vezi Curs 6 Definiţiile 1 şi 2. sau p b.
Lucrare Soluţii 28 aprilie 2015 Varianta 1 I 1 Definiţi noţiunile de număr prim şi număr ireductibil. Soluţie. Vezi Curs 6 Definiţiile 1 şi 2 Definiţie. Numărul întreg p se numeşte număr prim dacă p 0,
Διαβάστε περισσότεραLaborator 11. Mulţimi Julia. Temă
Laborator 11 Mulţimi Julia. Temă 1. Clasa JuliaGreen. Să considerăm clasa JuliaGreen dată de exemplu la curs pentru metoda locului final şi să schimbăm numărul de iteraţii nriter = 100 în nriter = 101.
Διαβάστε περισσότερα1.3 Baza a unui spaţiu vectorial. Dimensiune
.3 Baza a unui spaţiu vectorial. Dimensiune Definiţia.3. Se numeşte bază a spaţiului vectorial V o familie de vectori B care îndeplineşte condiţiile de mai jos: a) B este liniar independentă; b) B este
Διαβάστε περισσότερα10. STABILIZATOAE DE TENSIUNE 10.1 STABILIZATOAE DE TENSIUNE CU TANZISTOAE BIPOLAE Stabilizatorul de tensiune cu tranzistor compară în permanenţă valoare tensiunii de ieşire (stabilizate) cu tensiunea
Διαβάστε περισσότεραCapitolul 4. Integrale improprii Integrale cu limite de integrare infinite
Capitolul 4 Integrale improprii 7-8 În cadrul studiului integrabilităţii iemann a unei funcţii s-au evidenţiat douăcondiţii esenţiale:. funcţia :[ ] este definită peintervalînchis şi mărginit (interval
Διαβάστε περισσότεραExamen AG. Student:... Grupa:... ianuarie 2011
Problema 1. Pentru ce valori ale lui n,m N (n,m 1) graful K n,m este eulerian? Problema 2. Să se construiască o funcţie care să recunoască un graf P 3 -free. La intrare aceasta va primi un graf G = ({1,...,n},E)
Διαβάστε περισσότεραGeometrie computationala 2. Preliminarii geometrice
Platformă de e-learning și curriculă e-content pentru învățământul superior tehnic Geometrie computationala 2. Preliminarii geometrice Preliminarii geometrice Spatiu Euclidean: E d Spatiu de d-tupluri,
Διαβάστε περισσότεραV O. = v I v stabilizator
Stabilizatoare de tensiune continuă Un stabilizator de tensiune este un circuit electronic care păstrează (aproape) constantă tensiunea de ieșire la variaţia între anumite limite a tensiunii de intrare,
Διαβάστε περισσότεραBARAJ DE JUNIORI,,Euclid Cipru, 28 mai 2012 (barajul 3)
BARAJ DE JUNIORI,,Euclid Cipru, 8 mi 0 (brjul ) Problem Arătţi că dcă, b, c sunt numere rele cre verifică + b + c =, tunci re loc ineglitte xy + yz + zx Problem Fie şi b numere nturle nenule Dcă numărul
Διαβάστε περισσότεραSERII NUMERICE. Definiţia 3.1. Fie (a n ) n n0 (n 0 IN) un şir de numere reale şi (s n ) n n0
SERII NUMERICE Definiţia 3.1. Fie ( ) n n0 (n 0 IN) un şir de numere reale şi (s n ) n n0 şirul definit prin: s n0 = 0, s n0 +1 = 0 + 0 +1, s n0 +2 = 0 + 0 +1 + 0 +2,.......................................
Διαβάστε περισσότερα1.7. AMPLIFICATOARE DE PUTERE ÎN CLASA A ŞI AB
1.7. AMLFCATOARE DE UTERE ÎN CLASA A Ş AB 1.7.1 Amplificatoare în clasa A La amplificatoarele din clasa A, forma de undă a tensiunii de ieşire este aceeaşi ca a tensiunii de intrare, deci întreg semnalul
Διαβάστε περισσότεραf(x) = l 0. Atunci f are local semnul lui l, adică, U 0 V(x 0 ) astfel încât sgnf(x) = sgnl, x U 0 D\{x 0 }. < f(x) < l +
Semnul local al unei funcţii care are limită. Propoziţie. Fie f : D (, d) R, x 0 D. Presupunem că lim x x 0 f(x) = l 0. Atunci f are local semnul lui l, adică, U 0 V(x 0 ) astfel încât sgnf(x) = sgnl,
Διαβάστε περισσότεραLectia VI Structura de spatiu an E 3. Dreapta si planul ca subspatii ane
Subspatii ane Lectia VI Structura de spatiu an E 3. Dreapta si planul ca subspatii ane Oana Constantinescu Oana Constantinescu Lectia VI Subspatii ane Table of Contents 1 Structura de spatiu an E 3 2 Subspatii
Διαβάστε περισσότεραConice. Lect. dr. Constantin-Cosmin Todea. U.T. Cluj-Napoca
Conice Lect. dr. Constantin-Cosmin Todea U.T. Cluj-Napoca Definiţie: Se numeşte curbă algebrică plană mulţimea punctelor din plan de ecuaţie implicită de forma (C) : F (x, y) = 0 în care funcţia F este
Διαβάστε περισσότεραT R A I A N ( ) Trigonometrie. \ kπ; k. este periodică (perioada principală T * =π ), impară, nemărginită.
Trignmetrie Funcţia sinus sin : [, ] este peridică (periada principală T * = ), impară, mărginită. Funcţia arcsinus arcsin : [, ], este impară, mărginită, bijectivă. Funcţia csinus cs : [, ] este peridică
Διαβάστε περισσότερα4. Liste. Generalităţi. a1, a2,,an p<n ap+1 p>1 n Operaţii specifice listelor. operaţii fundamentale NULL
4. Liste. Generalităţi. O listă liniară este o secvenţă finită de elemente: a 1, a 2,,a n (n 0), având toate acelaşi tip (lista este o colecţie omogenă de elemente). Se definesc: - n lungimea listei -
Διαβάστε περισσότεραAnaliza funcționării și proiectarea unui stabilizator de tensiune continuă realizat cu o diodă Zener
Analiza funcționării și proiectarea unui stabilizator de tensiune continuă realizat cu o diodă Zener 1 Caracteristica statică a unei diode Zener În cadranul, dioda Zener (DZ) se comportă ca o diodă redresoare
Διαβάστε περισσότερα2. Circuite logice 2.4. Decodoare. Multiplexoare. Copyright Paul GASNER
2. Circuite logice 2.4. Decodoare. Multiplexoare Copyright Paul GASNER Definiţii Un decodor pe n bits are n intrări şi 2 n ieşiri; cele n intrări reprezintă un număr binar care determină în mod unic care
Διαβάστε περισσότεραCONCURSUL DE MATEMATICĂ APLICATĂ ADOLF HAIMOVICI, 2017 ETAPA LOCALĂ, HUNEDOARA Clasa a IX-a profil științe ale naturii, tehnologic, servicii
Clasa a IX-a 1 x 1 a) Demonstrați inegalitatea 1, x (0, 1) x x b) Demonstrați că, dacă a 1, a,, a n (0, 1) astfel încât a 1 +a + +a n = 1, atunci: a +a 3 + +a n a1 +a 3 + +a n a1 +a + +a n 1 + + + < 1
Διαβάστε περισσότερα2.1 Sfera. (EGS) ecuaţie care poartă denumirea de ecuaţia generală asferei. (EGS) reprezintă osferă cu centrul în punctul. 2 + p 2
.1 Sfera Definitia 1.1 Se numeşte sferă mulţimea tuturor punctelor din spaţiu pentru care distanţa la u punct fi numit centrul sferei este egalăcuunnumăr numit raza sferei. Fie centrul sferei C (a, b,
Διαβάστε περισσότεραProiectarea algoritmilor: Programare dinamică
Proiectarea algoritmilor: Programare dinamică Dorel Lucanu Faculty of Computer Science Alexandru Ioan Cuza University, Iaşi, Romania dlucanu@info.uaic.ro PA 2014/2015 D. Lucanu (FII - UAIC) Programare
Διαβάστε περισσότεραTipuri abstracte de date.
Tipuri abstracte de date. Limbajele de programare furnizează tipuri de date standard (sau tipuri primitive). De exemplu în C acestea sunt: char, int, float, double. Un tip de date precizează o mulţime
Διαβάστε περισσότεραSă se arate că n este număr par. Dan Nedeianu
Primul test de selecție pentru juniori I. Să se determine numerele prime p, q, r cu proprietatea că 1 p + 1 q + 1 r 1. Fie ABCD un patrulater convex cu m( BCD) = 10, m( CBA) = 45, m( CBD) = 15 și m( CAB)
Διαβάστε περισσότεραFig Impedanţa condensatoarelor electrolitice SMD cu Al cu electrolit semiuscat în funcţie de frecvenţă [36].
Componente şi circuite pasive Fig.3.85. Impedanţa condensatoarelor electrolitice SMD cu Al cu electrolit semiuscat în funcţie de frecvenţă [36]. Fig.3.86. Rezistenţa serie echivalentă pierderilor în funcţie
Διαβάστε περισσότερα4. CIRCUITE LOGICE ELEMENTRE 4.. CIRCUITE LOGICE CU COMPONENTE DISCRETE 4.. PORŢI LOGICE ELEMENTRE CU COMPONENTE PSIVE Componente electronice pasive sunt componente care nu au capacitatea de a amplifica
Διαβάστε περισσότεραProiectarea Algoritmilor 2. Scheme de algoritmi Divide & Impera
Platformă de e-learning și curriculă e-content pentru învățământul superior tehnic Proiectarea Algoritmilor 2. Scheme de algoritmi Divide & Impera Cuprins Scheme de algoritmi Divide et impera Exemplificare
Διαβάστε περισσότεραIntegrale cu parametru
1 Integrle proprii cu prmetru 2 3 Integrle proprii cu prmetru Definiţi 1.1 Dcă f : [, b ] E R, E R este o funcţie cu propriette că pentru orice y E, funcţi de vribilă x x f (x, y) este integrbilă pe intervlul
Διαβάστε περισσότεραExamen AG. Student:... Grupa: ianuarie 2016
16-17 ianuarie 2016 Problema 1. Se consideră graful G = pk n (p, n N, p 2, n 3). Unul din vârfurile lui G se uneşte cu câte un vârf din fiecare graf complet care nu-l conţine, obţinându-se un graf conex
Διαβάστε περισσότεραStabilizator cu diodă Zener
LABAT 3 Stabilizator cu diodă Zener Se studiază stabilizatorul parametric cu diodă Zener si apoi cel cu diodă Zener şi tranzistor. Se determină întâi tensiunea Zener a diodei şi se calculează apoi un stabilizator
Διαβάστε περισσότεραCONCURS DE ADMITERE, 17 iulie 2017 Proba scrisă la MATEMATICĂ
UNIVERSITATEA BABEŞ-BOLYAI CLUJ-NAPOCA FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ CONCURS DE ADMITERE, 7 iulie 207 Proba scrisă la MATEMATICĂ SUBIECTUL I (30 puncte) ) (0 puncte) Să se arate că oricare ar
Διαβάστε περισσότεραSortare şi cǎutare. 8 ianuarie Utilizarea şi programarea calculatoarelor. Curs 11
Sortare şi cǎutare 8 ianuarie 2004 Sortare şi cǎutare 2 Sortarea. Generalitǎţi Sortarea = aranjarea unei liste de obiecte dupǎ o relaţie de ordine datǎ (ex.: pentru numere, ordine lexicograficǎ pt. şiruri,
Διαβάστε περισσότερα5.5. REZOLVAREA CIRCUITELOR CU TRANZISTOARE BIPOLARE
5.5. A CIRCUITELOR CU TRANZISTOARE BIPOLARE PROBLEMA 1. În circuitul din figura 5.54 se cunosc valorile: μa a. Valoarea intensității curentului de colector I C. b. Valoarea tensiunii bază-emitor U BE.
Διαβάστε περισσότεραToate subiectele sunt obligatorii. Timpul de lucru efectiv este de 3 ore. Se acordă din oficiu 10 puncte. SUBIECTUL I.
Modelul 4 Se acordă din oficiu puncte.. Fie numărul complex z = i. Calculaţi (z ) 25. 2. Dacă x şi x 2 sunt rădăcinile ecuaţiei x 2 9x+8 =, atunci să se calculeze x2 +x2 2 x x 2. 3. Rezolvaţi în mulţimea
Διαβάστε περισσότεραEcuatii exponentiale. Ecuatia ce contine variabila necunoscuta la exponentul puterii se numeste ecuatie exponentiala. a x = b, (1)
Ecuatii exponentiale Ecuatia ce contine variabila necunoscuta la exponentul puterii se numeste ecuatie exponentiala. Cea mai simpla ecuatie exponentiala este de forma a x = b, () unde a >, a. Afirmatia.
Διαβάστε περισσότεραVII.2. PROBLEME REZOLVATE
Teoria Circuitelor Electrice Aplicaţii V PROBEME REOVATE R7 În circuitul din fiura 7R se cunosc: R e t 0 sint [V] C C t 0 sint [A] Se cer: a rezolvarea circuitului cu metoda teoremelor Kirchhoff; rezolvarea
Διαβάστε περισσότεραConcurs MATE-INFO UBB, 1 aprilie 2017 Proba scrisă la MATEMATICĂ
UNIVERSITATEA BABEŞ-BOLYAI CLUJ-NAPOCA FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ Concurs MATE-INFO UBB, aprilie 7 Proba scrisă la MATEMATICĂ SUBIECTUL I (3 puncte) ) (5 puncte) Fie matricele A = 3 4 9 8
Διαβάστε περισσότερα7 Distribuţia normală
7 Distribuţia normală Distribuţia normală este cea mai importantă distribuţie continuă, deoarece în practică multe variabile aleatoare sunt variabile aleatoare normale, sunt aproximativ variabile aleatoare
Διαβάστε περισσότεραAl cincilea baraj de selecţie pentru OBMJ Bucureşti, 28 mai 2015
Societatea de Ştiinţe Matematice din România Ministerul Educaţiei Naţionale Al cincilea baraj de selecţie pentru OBMJ Bucureşti, 28 mai 2015 Problema 1. Arătaţi că numărul 1 se poate reprezenta ca suma
Διαβάστε περισσότεραprin egalizarea histogramei
Lucrarea 4 Îmbunătăţirea imaginilor prin egalizarea histogramei BREVIAR TEORETIC Tehnicile de îmbunătăţire a imaginilor bazate pe calculul histogramei modifică histograma astfel încât aceasta să aibă o
Διαβάστε περισσότεραCURS 11: ALGEBRĂ Spaţii liniare euclidiene. Produs scalar real. Spaţiu euclidian. Produs scalar complex. Spaţiu unitar. Noţiunea de normă.
Sala: 2103 Decembrie 2014 Conf. univ. dr.: Dragoş-Pătru Covei CURS 11: ALGEBRĂ Specializarea: C.E., I.E., S.P.E. Nota: Acest curs nu a fost supus unui proces riguros de recenzare pentru a fi oficial publicat.
Διαβάστε περισσότεραUniversitatea din Bucureşti Facultatea de Matematică şi Informatică. Algebră (1)
Universitatea din ucureşti.7.4 Facultatea de Matematică şi Informatică oncursul de admitere iulie 4 omeniul de licenţă alculatoare şi Tehnologia Informaţiei lgebră (). Fie x,y astfel încât x+y = şi x +
Διαβάστε περισσότεραVectori liberi Produs scalar Produs vectorial Produsul mixt. 1 Vectori liberi. 2 Produs scalar. 3 Produs vectorial. 4 Produsul mixt.
liberi 1 liberi 2 3 4 Segment orientat liberi Fie S spaţiul geometric tridimensional cu axiomele lui Euclid. Orice pereche de puncte din S, notată (A, B) se numeşte segment orientat. Dacă A B, atunci direcţia
Διαβάστε περισσότεραZgomotul se poate suprapune informaţiei utile în două moduri: g(x, y) = f(x, y) n(x, y) (6.2)
Lucrarea 6 Zgomotul în imagini BREVIAR TEORETIC Zgomotul este un semnal aleator, care afectează informaţia utilă conţinută într-o imagine. El poate apare de-alungul unui lanţ de transmisiune, sau prin
Διαβάστε περισσότεραCursul 6. Tabele de incidenţă Sensibilitate, specificitate Riscul relativ Odds Ratio Testul CHI PĂTRAT
Cursul 6 Tabele de incidenţă Sensibilitate, specificitate Riscul relativ Odds Ratio Testul CHI PĂTRAT Tabele de incidenţă - exemplu O modalitate de a aprecia legătura dintre doi factori (tendinţa de interdependenţă,
Διαβάστε περισσότεραCURS XI XII SINTEZĂ. 1 Algebra vectorială a vectorilor liberi
Lect. dr. Facultatea de Electronică, Telecomunicaţii şi Tehnologia Informaţiei Algebră, Semestrul I, Lector dr. Lucian MATICIUC http://math.etti.tuiasi.ro/maticiuc/ CURS XI XII SINTEZĂ 1 Algebra vectorială
Διαβάστε περισσότεραPrincipiul Inductiei Matematice.
Principiul Inductiei Matematice. Principiul inductiei matematice constituie un mijloc important de demonstratie in matematica a propozitiilor (afirmatiilor) ce depind de argument natural. Metoda inductiei
Διαβάστε περισσότεραa. Caracteristicile mecanice a motorului de c.c. cu excitaţie independentă (sau derivaţie)
Caracteristica mecanică defineşte dependenţa n=f(m) în condiţiile I e =ct., U=ct. Pentru determinarea ei vom defini, mai întâi caracteristicile: 1. de sarcină, numită şi caracteristica externă a motorului
Διαβάστε περισσότεραSEMINARUL 3. Cap. II Serii de numere reale. asociat seriei. (3n 5)(3n 2) + 1. (3n 2)(3n+1) (3n 2) (3n + 1) = a
Capitolul II: Serii de umere reale. Lect. dr. Lucia Maticiuc Facultatea de Hidrotehică, Geodezie şi Igieria Mediului Matematici Superioare, Semestrul I, Lector dr. Lucia MATICIUC SEMINARUL 3. Cap. II Serii
Διαβάστε περισσότερα4.TABLOU. Lect. dr. Trimbitas Gabriela
4.TABLOU 1 TABLOUL Structură de date statică. Definiţie: Fie C o colecţie de elemente de tipul TE şi [n]={1,2,3,...,n cu n N* o mulţime de indici. Aplicaţia f : [n 1 ] x [n 2 ] x x [n k ] C care ataşează
Διαβάστε περισσότερα