Laborator 3. Backtracking iterativ

Size: px
Start display at page:

Download "Laborator 3. Backtracking iterativ"

Transcription

1 Programare Delphi Laborator 3 Backtracking iterativ Metoda backtracking este o strategie generală de căutare din aproape în aproape a unei soluţii dintr-o mulţime finită de posibilităţi. Problema trebuie formulată astfel încât soluţia să se prezinte sub forma unei combinaţii câştigătoare =(,,, ) cu un număr finit de componente, cu n fixat, fiecare componentă având un număr finit de valori posibile, cu,,, mulţimi finite. Metoda constă în construirea pas cu pas a unor combinaţii parţiale care să conducă la o soluţie, căutând mereu pentru ultimul loc un candidat valid, care să păstreze şansele combinaţiei de a fi completată până la o soluţie, şi în revenirea pe propriile urme (backtracking) în cazul în care nu mai este găsit un astfel de candidat, până la cel mai apropriat loc al combinaţiei unde mai există candidaţi valizi. Metoda poate fi implementată atât recursiv cât şi iterativ, fiind de preferat ianta iterativă. Prezentăm în continuare o abordare iterativă generală a metodei backtracking, abordare care poate fi folosită în toate cazurile în care problema poate fi pusă sub forma enunţată mai sus. Incepem prin a stabili un vocabular comun. Numim condiţii interne acel set de condiţii pe care trebuie să le satisfacă componentele vectorului =(,,, ) pentru a fi declarat soluţie. Spunem că am ales un candidat pentrul locul {1,2,, }, atunci când am fixat o valoare eligibilă pentru componenta, adică o valoare care verifică anumite condiţii de eligibilitate, condiţii care definesc de fapt mulţimea finită. Alegerea unui candidat are scopul de a extinde combinaţia parţială,,, la una cu şanse de a deveni soluţie, prin urmare trebuie să respecte anumite condiţii de continuare, caz în care spunem că este un candidat valid. Vom extinde numai combinaţiile valide, formate numai din candidaţi valizi. Metoda este cu atât mai eficientă cu cât avem condiţii de continuare mai restrictive, care să elimine din start cât mai multe dintre combinaţiile sortite eşecului. In sfârşit, pentru aplicarea metodei mai avem de precizat condiţiile de oprire pe care trebuie să le satisfacă o combinaţie validă pentru a fi declarată soluţie. De exemplu, să considerăm următoarea problemă: find date numerele naturale n şi p, cu, să se listeze toate aranjamentele de n obiecte ale mulţimii {1,2,, }. Prin soluţie vom înţelege un vector de întregi (,,, ) cu exact n componente care satisfac condiţiile interne pentru. In acest caz, un candidat este eligibil numai dacă aparţine mulţimii {1,2,, }, condiţia de continuare este ca să fie diferit de toţi termenii precedenţi,,,,, iar condiţia de oprire a extinderii este =. Metoda generală constă în gestionarea unei serii de căutări, câte o căutare pe fiecare loc =1,2,,. Construcţia soluţiei începe cu căutarea unui candidat valid pentru locul =1. Să presupunem că am reuşit să construim combinaţia validă,,, şi suntem acum pe locul k. Vom căuta un candidat valid pentru acest loc parcurgând în ordine valorile eligibile pentru şi testând condiţiile de continuare pentru fiecare candidat găsit. Dacă pe 1

2 locul k am ajuns prin extinderea combinaţiei,,,, atunci trebuie să avem grijă să fi presetat din timp valoarea lui astfel încât căutarea să înceapă cu prima valoare eligibilă din. Dacă pe locul k am ajuns prin restrângerea combinaţiei,,,,, atunci continuăm parcurgerea lui de la valoarea memorată a lui. Dacă pe locul k nu mai găsim nici un candidat valid spunem că am epuizat locul şi îl decrementăm pe k, continuând căutarea următorului candidat valid de pe locul k-1. Dacă pe locul k am găsit un candidat valid atunci testăm dacă am format sau nu o soluţie; dacă da o afişăm şi continuăm căutarea tot pe locul k, iar dacă nu încercăm să extindem combinaţia validă,,, prin incrementarea lui k şi iniţierea căutării de pe locul următor. Pe scurt, pentru fiecare candidat valid găsit pe locul k parcurgem toată mulţimea în căutare de continuări valide, iar când am epuizat locul k ne întoarcem la căutarea de pe locul k-1. Intreaga construcţie a combinaţiilor se opreşte atunci când am epuizat primul loc şi, conform algoritmului, ajungem la valoarea =0. In concluzie, dacă într-un program Pascal avem declarată o iabilă globală type combinatie = array [1.. n] of integer; a: combinatie; în care construim rând pe rând seria de combinaţii parţiale, şi dacă presupunem că avem deja implementate subprogramele procedure preseteazacandidat(k: integer); function avemcandidateligibil(k: integer): boolean; function avemcandidatvalid(k: integer): boolean; function avemsolutie(k: integer): boolean; şi procedure scriesolutie(k: integer); atunci procedura generală de generare şi afişare a tuturor combinaţiilor câştigătoare prin metoda backtracking iterativă este următoarea: procedure generare; k: integer; amgasit: boolean; k := 1; preseteazacandidat(k); // cautam urmatorul candidat valid pe locul k amgasit := avemcandidateligibil(k); until not amgasit or avemcandidatvalid(k); if not amgasit then // daca nu mai sunt candidati ne intoarcem Dec(k) //si continuam cautarea de pe locul precedent else if avemsolutie(k) then // altfel, daca avem o solutie, o afisam scriesolutie(k) // si continuam cautarea tot pe locul k else if k<n then // iar daca nu am ajuns la o solutie Inc(k); // extindem combinatia si preseteazacandidat(k);// presetam cautarea pentru locul nou until k<1; 2

3 Pentru exemplificare, prezentăm în continuare listingul complet al programului care generează toate aranjamentele de p obiecte luate câte n. program backtracking; {$mode objfpc}{$h+} // Sa se genereze toate aranjamentele de p elemente luate cate n // prin backtracking iterativ uses SysUtils; const n = 3; p = 4; type combinatie = array [1.. n] of integer; a: combinatie; procedure preseteazacandidat(k: integer); a[k] := 0 function avemcandidateligibil(k: integer): boolean; Inc(a[k]); if a[k] > p then Exit(False); Exit(True); function avemcandidatvalid(k: integer): boolean; i: integer; for i := 1 to k - 1 do if a[i] = a[k] then Exit(False); Exit(True); function avemsolutie(k: integer): boolean; Exit(k = n); procedure scriesolutie(k: integer); i: integer; for i := 1 to k do Write(a[i]:2); Writeln; 3

4 procedure generare; k: integer; amgasit: boolean; k := 1; preseteazacandidat(k); // cautam urmatorul candidat valid pe locul k amgasit := avemcandidateligibil(k); until not amgasit or avemcandidatvalid(k); if not amgasit then // daca nu mai sunt candidati ne intoarcem Dec(k) //si continuam cautarea de pe locul precedent else if avemsolutie(k) then // altfel, daca avem o solutie, o afisam scriesolutie(k) // si continuam cautarea tot pe locul k else if k<n then // iar daca nu am ajuns la o solutie Inc(k); // extindem combinatia si preseteazacandidat(k);// presetam cautarea pentru locul nou until k<1; /////////////////////////////////////// generare; writeln('press any key to continue'); Readln; end. { REZULTAT: Press ENTER } 4

5 Temă 1. Plata unei sume de bani. Să se listeze toate posibilităţile de plată a unei sume S având la dispoziţie numai bancnote cu valorile distincte,,,. Considerăm că S şi sunt exprimate prin numere întregi strict pozitive şi că avem la dispoziţie un număr nelimitat de bancnote de fiecare tip. Indicaţie. O plată este formată din bancnote de tip, din bancnote de tip,..., din bancnote de tip. Evident, considerăm că valorile componentelor vectorului soluţie =(,,, ) pot fi de la 0 la S. Valoarea unei combinaţii parţiale,,, este ( )= şi nu trebuie să depăşească în nici un moment suma de plată. Aceasta este chiar condiţia de continuare, condiţia de oprire fiind ( )=. Inceputul programului este următorul: program backtracking_plata; {$mode objfpc}{$h+} // plata unei sume cu bancnote de valoare data // a[i] = nr de bancnote cu valoarea v[i] // a[i] are valori de la 0 la sumadeplata const n = 5; type combinatie = array [1.. n] of integer; sumadeplata: integer = 65; a: combinatie; v: combinatie = (1, 5, 10, 50, 100); function val(k: integer): integer; i: integer; Result := 0; for i := 1 to k do Result := Result + v[i] * a[i]; procedure preseteazacandidat(k: integer); a[k] := -1 function avemcandidateligibil(k: integer): boolean; Inc(a[k]); if (a[k] > sumadeplata) then Exit(false); Exit(true);

6 2. Partiţiile unei mulţimi. Se dă un număr natural >1. Se cere să se genereze toate partiţiile mulţimii ={1,2,, }. Indicaţie. Numim partiţie a lui A o familie de submulţimi mutual disjuncte şi nevide, =1,2,,, a căror reuniune este A. Submulţimile vor fi numite clase. Pentru a lista o singură dată fiecare partiţie posibilă a lui A vom adopta următoarea metodă de numerotare a claselor: ordonăm clasele partiţiei în ordine crescătoare după valoarea primului lor element şi le numerotăm în acestă ordine. Exemplu: ={1,2,3,4,5}, ={1,3}, ={2}, ={4,5}. Reprezentăm partiţiile în vectorul =(,,, ), fiind indicile clasei din care face parte elementul k. Partiţia din exemplul dat este descrisă de vectorul =(1,2,1,3,3). Evident că avem =1 întodeauna; =1 sau =2 după cum 1 şi 2 sunt sau nu în aceeaşi clasă; =1,2 sau 3 după cum =3 se găseşte sau nu în una din clasele lui 1 sau 2. Rezultă imediat că valorile eligibile pentru candidatul sunt 1, 2,..., k; mai mult poate avea una din valorile precedente, dacă elementul k se află în una din clasele elementelor precedente sau poate fi exact cu o unitate mai mare decât valoarea maximă atinsă de componentele,,, în cazul în care k nu se află în nici una din clasele elementelor precedente. Obţinem următoarea condiţie de continuare: 1+max {,, }. In sfârşit, condiţia de oprire este k = n. Atenţie, prima componentă a vectorului a fiind totdeauna egală cu 1, backtracking-ul va începe de la k=2. Incercaţi să afişaţi pe monitor atât vectorul a cât şi partiţia asociată acestuia, conform modelului următor: (* REZULTAT pentru A={1,2,3,4}: <--> { } <--> { } { 4 } <--> { } { 3 } <--> { 1 2 } { 3 4 } <--> { 1 2 } { 3 } { 4 } <--> { } { 2 } <--> { 1 3 } { 2 4 } <--> { 1 3 } { 2 } { 4 } <--> { 1 4 } { 2 3 } <--> { 1 } { } <--> { 1 } { 2 3 } { 4 } <--> { 1 4 } { 2 } { 3 } <--> { 1 } { 2 4 } { 3 } <--> { 1 } { 2 } { 3 4 } <--> { 1 } { 2 } { 3 } { 4 } Press ENTER *) 6

7 3. Subşiruri crescătoare. Se dă un şir finit,,, de numere întregi. Se cere să se determine un subşir crescător de lungime maximă. Indicaţie. Completăm şirul la cele două capete astfel încât să fie cel mai mic element iar cel mai mare. Astfel, vom considera numai subşiruri ( ) crescătoare care încep de la =0 şi se sfârşesc la = +1, orice subşir crescător al şirului iniţial fiind de forma cu =0< < < < < +1=. Prin soluţie vom înţelege vectorul indicilor subşirului, =(,,, ), iar prin soluţie optimă o soluţie cu un număr maxim de componente. Valorile eligibile pentru candidatul sunt de la +1 până la +1, condiţia de continuare este, iar condiţia de oprire = +1. Pe măsură ce afişăm soluţiile păstrăm întru-un vector martor soluţia optimă până în acel moment. 4. Permutări speciale. Fiind dat numărul natural 2 se cere să se genereze prin backtracking toate permutările mulţimii {1,2,, } cu proprietatea că fiecare componentă (în afară de prima) are în faţa ei cel puţin o componentă de care să difere prin exact o unitate. De exemplu, este o astfel de permutare specială pentru =6. Arătaţi că există o corespondenţă biunivocă între mulţimea permutărilor speciale de ordin n şi mulţimea cuvintelor binare de lungime 1 şi, pe baza acestei proprietăţi, implementaţi un nou algoritm de generare a permutărilor speciale. 5. Paranteze. Fiind dat numărul par, să se genereze toate combinaţiile de n paranteze rotunde care se închid corect. De exemplu, pentru =4 se obţin numai următoarele două combinaţii: ( ( ) ) şi ( ) ( ). 6. Drumuri în plan. Fiind date în plan punctele (, ), (, ),, (, ), să se listeze toate drumurile dintre şi formate numai din segmente cu lungimea mai mică decât o constantă >0 precizată. Se consideră numai drumuri fără cicluri, care nu trec de două ori prin acelaşi punct. 7. Drumuri de dreapta. Fiind date în plan punctele (, ), (, ),, (, ), să se listeze toate drumurile fără cicluri dintre şi formate numai din segmente şi care au orientare de dreapta : parcurgând drumul în sensul de la şi nu avem voie să cotim la stânga! Bibliografie: Cornelia Ivaşc, Mona Prună, Tehnici de programare. Aplicaţii. Ed. PETRION, Bucureşti,

Soluţii juniori., unde 1, 2

Soluţii juniori., unde 1, 2 Soluţii juniori Problema 1 Se consideră suma S x1x x3x4... x015 x016 Este posibil să avem S 016? Răspuns: Da., unde 1,,..., 016 3, 3 Termenii sumei sunt de forma 3 3 1, x x x. 3 5 6 sau Cristian Lazăr

More information

Barem de notare clasa a V-a

Barem de notare clasa a V-a Barem de notare clasa a V-a Problema1. Determinați mulțimile A și B, formate din numere naturale, știind că îndeplinesc simultan condițiile: a) A B,5,6 ; b) B A 0,7 ; c) card AB 3; d) suma elementelor

More information

Divizibilitate în mulțimea numerelor naturale/întregi

Divizibilitate în mulțimea numerelor naturale/întregi Divizibilitate în mulțimea numerelor naturale/întregi Teorema îmărţirii cu rest în mulțimea numerelor naturale Fie a, b, b 0. Atunci există q, r astfel încât a=bq+r, cu 0 r < b. În lus, q şi r sunt unic

More information

1.3. OPERAŢII CU NUMERE NEZECIMALE

1.3. OPERAŢII CU NUMERE NEZECIMALE 1.3. OPERAŢII CU NUMERE NEZECIMALE 1.3.1 OPERAŢII CU NUMERE BINARE A. ADUNAREA NUMERELOR BINARE Reguli de bază: 0 + 0 = 0 transport 0 0 + 1 = 1 transport 0 1 + 0 = 1 transport 0 1 + 1 = 0 transport 1 Pentru

More information

ȘIRURI (TABLOURI UNIDIMENSIONALE)

ȘIRURI (TABLOURI UNIDIMENSIONALE) Problema 1 Enunț ȘIRURI (TABLOURI UNIDIMENSIONALE) Se citesc mai multe numere naturale, până la introducerea numărului 0 şi se memorează într-un şir. Să se găsească toate numerele perfecte din şir. Un

More information

Teorema Reziduurilor şi Bucuria Integralelor Reale Prezentare de Alexandru Negrescu

Teorema Reziduurilor şi Bucuria Integralelor Reale Prezentare de Alexandru Negrescu Teorema Reiduurilor şi Bucuria Integralelor Reale Preentare de Alexandru Negrescu Integrale cu funcţii raţionale ce depind de sint şi cost u notaţia e it, avem: cost sint i ( + ( dt d i, iar integrarea

More information

UNITATEA DE ÎNVĂȚARE 3 Analiza algoritmilor

UNITATEA DE ÎNVĂȚARE 3 Analiza algoritmilor UNITATEA DE ÎNVĂȚARE 3 Analiza algoritmilor Obiective urmărite: La sfârşitul parcurgerii acestei UI, studenţii vor 1.1 cunoaște conceptul de eficienta a unui algoritm vor cunoaste si inţelege modalitatile

More information

O V E R V I E W. This study suggests grouping of numbers that do not divide the number

O V E R V I E W. This study suggests grouping of numbers that do not divide the number MSCN(2010) : 11A99 Author : Barar Stelian Liviu Adress : Israel e-mail : stelibarar@yahoo.com O V E R V I E W This study suggests grouping of numbers that do not divide the number 3 and/or 5 in eight collumns.

More information

ON THE QUATERNARY QUADRATIC DIOPHANTINE EQUATIONS (II) NICOLAE BRATU 1 ADINA CRETAN 2

ON THE QUATERNARY QUADRATIC DIOPHANTINE EQUATIONS (II) NICOLAE BRATU 1 ADINA CRETAN 2 ON THE QUATERNARY QUADRATIC DIOPHANTINE EQUATIONS (II) NICOLAE BRATU 1 ADINA CRETAN ABSTRACT This paper has been updated and completed thanks to suggestions and critics coming from Dr. Mike Hirschhorn,

More information

Sisteme cu logica fuzzy

Sisteme cu logica fuzzy Sisteme cu logica fuzzy 1/15 Sisteme cu logica fuzzy Mamdani Fie un sistem cu logică fuzzy Mamdani două intrări x şi y ieşire z x y SLF Structura z 2/15 Sisteme cu logica fuzzy Mamdani Baza de reguli R

More information

Gradul de comutativitate al grupurilor finite 1

Gradul de comutativitate al grupurilor finite 1 Gradul de comutativitate al grupurilor finite Marius TĂRNĂUCEANU Abstract The commutativity degree of a group is one of the most important probabilistic aspects of finite group theory In this survey we

More information

Procedeu de demonstrare a unor inegalităţi bazat pe inegalitatea lui Schur

Procedeu de demonstrare a unor inegalităţi bazat pe inegalitatea lui Schur Procedeu de demonstrare a unor inegalităţi bazat pe inegalitatea lui Schur Andi Gabriel BROJBEANU Abstract. A method for establishing certain inequalities is proposed and applied. It is based upon inequalities

More information

Ecuatii si inecuatii de gradul al doilea si reductibile la gradul al doilea. Ecuatii de gradul al doilea

Ecuatii si inecuatii de gradul al doilea si reductibile la gradul al doilea. Ecuatii de gradul al doilea Ecuatii si inecuatii de gradul al doilea si reductibile la gradul al doilea Ecuatia de forma Ecuatii de gradul al doilea a + b + c = 0, (1) unde a, b, c R, a 0, - variabila, se numeste ecuatie de gradul

More information

Inteligenta Artificiala

Inteligenta Artificiala Inteligenta Artificiala Universitatea Politehnica Bucuresti Anul universitar 2010-2011 Adina Magda Florea http://turing.cs.pub.ro/ia_10 si curs.cs.pub.ro 1 Curs nr. 4 Cautare cu actiuni nedeterministe

More information

Pentru clasa a X-a Ştiinţele naturii-sem II

Pentru clasa a X-a Ştiinţele naturii-sem II Pentru clasa a X-a Ştiinţele naturii-sem II Reprezentarea algoritmilor. Pseudocod. Principiile programării structurate. Structuri de bază: structura liniară structura alternativă structura repetitivă Algoritmi

More information

Câteva rezultate de algebră comutativă

Câteva rezultate de algebră comutativă Facultatea de Matematică Anul II Master, Geometrie Algebrică Câteva rezultate de algebră comutativă Aceste note conţin noţiuni şi rezultate de algebră comutativă care sunt utilizate pe parcursul cursului.

More information

Programarea Dinamica. (si alte chestii adiacente) Andrei Olariu

Programarea Dinamica. (si alte chestii adiacente) Andrei Olariu Programarea Dinamica (si alte chestii adiacente) Andrei Olariu andrei@olariu.org Despre mine - Absolvent FMI UniBuc - Doctorand in prelucrarea limbajului natural, in special in mediul online (Twitter)

More information

Teoreme de Analiză Matematică - I (teorema Weierstrass-Bolzano) 1

Teoreme de Analiză Matematică - I (teorema Weierstrass-Bolzano) 1 Educaţia Matematică Vol. 3, Nr. 1-2 (2007), 79-84 Teoreme de Analiză Matematică - I (teorema Weierstrass-Bolzano) 1 Silviu Crăciunaş, Petrică Dicu, Mioara Boncuţ Abstract In this paper we propose a Weierstrass

More information

Utilizarea claselor de echivalenta in analiza asistata de calculator a sistemelor cu evenimente discrete

Utilizarea claselor de echivalenta in analiza asistata de calculator a sistemelor cu evenimente discrete 72 Utilizarea claselor de echivalenta in analiza asistata de calculator a sistemelor cu evenimente discrete Conf.dr. Alexandru TERTISCO, ing. Alexandru BOICEA Facultatea de Automatica si Calculatoare,

More information

Metode clasice. Camelia Chira.

Metode clasice. Camelia Chira. Metode clasice Camelia Chira http://users.utcluj.ro/~cchira camelia.chira@cs.utcluj.ro Am vazut deja ca... Probleme de optimizare pot fi foarte complexe SAT, TSP, NLP, etc Spatiul de cautare Clase de complexitate

More information

INEGALITĂŢI DE TIP HARNACK ŞI SOLUŢII POZITIVE MULTIPLE PENTRU PROBLEME NELINIARE

INEGALITĂŢI DE TIP HARNACK ŞI SOLUŢII POZITIVE MULTIPLE PENTRU PROBLEME NELINIARE UNIVERSITATEA BABEŞ-BOLYAI CLUJ-NAPOCA ŞCOALA DOCTORALĂ DE MATEMATICĂ ŞI INFORMATICĂ INEGALITĂŢI DE TIP HARNACK ŞI SOLUŢII POZITIVE MULTIPLE PENTRU PROBLEME NELINIARE Rezumatul tezei de doctorat Doctorand:

More information

SIMULAREA DECIZIEI FINANCIARE

SIMULAREA DECIZIEI FINANCIARE SIMULAREA DECIZIEI FINANCIARE Conf. univ. dr. Nicolae BÂRSAN-PIPU T5.1 TEMA 5 DISTRIBUŢII DISCRETE T5. Cuprins T5.3 5.1 Variabile aleatoare discrete 5. Distribuţia de probabilitate a unei variabile aleatoare

More information

Probleme extremale pentru grafuri si retele de transport

Probleme extremale pentru grafuri si retele de transport Revista Inormatica Economica nr 4 (4)/00 9 Proleme extremale pentru grauri si retele de transport Drd Rodica MIRONENCO A variety o prolems can e constructed using Ford-Fulkerson s maximum-low minimumcut

More information

Utilizarea limbajului SQL pentru cereri OLAP. Mihaela Muntean 2015

Utilizarea limbajului SQL pentru cereri OLAP. Mihaela Muntean 2015 Utilizarea limbajului SQL pentru cereri OLAP Mihaela Muntean 2015 Cuprins Implementarea operatiilor OLAP de baza in SQL -traditional: Rollup Slice Dice Pivotare SQL-2008 Optiunea ROLLUP Optiunea CUBE,

More information

Despre AGC cuasigrupuri V. Izbaș

Despre AGC cuasigrupuri V. Izbaș Despre AGC cuasigrupuri V Izbaș 1 Introducere Se ştie că grupurile au apărut în matematică ca grupuri de automorfisme Rolul automorfismelor este remarcabil şi bine cunoscut La studierea diverselor structuri

More information

Cercet¼ari operaţionale

Cercet¼ari operaţionale Cercet¼ari operaţionale B¼arb¼acioru Iuliana Carmen CURSUL 9 Cursul 9 Cuprins Programare liniar¼a 5.1 Modelul matematic al unei probleme de programare liniar¼a.................... 5. Forme de prezentare

More information

APLICAŢII ALE FORMULELOR LUI NEWTON PENTRU POLINOAME SIMETRICE

APLICAŢII ALE FORMULELOR LUI NEWTON PENTRU POLINOAME SIMETRICE DIDACTICA MATHEMATICA, Vol. 33(2015), pp. 27 37 APLICAŢII ALE FORMULELOR LUI NEWTON PENTRU POLINOAME SIMETRICE Cristina-Aida Coman Abstract. In this paper we present some applications of Newton s formulae

More information

Rezultate în Teoria Punctului Fix şi Procese Iterative cu Aplicaţii

Rezultate în Teoria Punctului Fix şi Procese Iterative cu Aplicaţii Rezultate în Teoria Punctului Fix şi Procese Iterative cu Aplicaţii Asist. drd. Adrian Sorinel Ghiura Departamentul de Matematică & Informatică Universitatea Politehnica din Bucureşti REZUMATUL TEZEI DE

More information

array a[0..n-1] a[0] = v0,..., a[n-1] = vn-1

array a[0..n-1] a[0] = v0,..., a[n-1] = vn-1 Curs 5 - Agenda sortare interna buble sort sortare prin insertie sortare pri selectie naiva sistematica ( heap sort ) sortare prin interclasare ( merge sort ) sortare rapida ( quick sort ) cautare in liste

More information

Rădăcina pătrată a unei matrici reale de ordinul 2

Rădăcina pătrată a unei matrici reale de ordinul 2 Rădăcina pătrată a unei matrici reale de ordinul Mircea Crasmareanu Mai 19, 017 ( a c Actorii acestei poveşti: matricile A = M b d (R. PROBLEMA STUDIATĂ: Există B M (R aşa încât: B = A? O astfel de matrice

More information

PRELUCRARI PE IMAGINI BINARE (ALB/NEGRU)

PRELUCRARI PE IMAGINI BINARE (ALB/NEGRU) PRELUCRRI PE IMGINI BINRE (LB/NEGRU) Imagine binara? 2 nuante: alb ( 0 ) pixelii de fond ( I(x,y)= 255 pt. imagini indexate cu 8 biti/pixel ) negru ( 1 ) pixelii apartinand obiectelor ( I(x,y)= 0 pt. imagini

More information

Laborator 5. Instructiuni de control logic : FOR, IF, WHILE. - Staţii de lucru care au instalat Orcad9.2. si MatLab 7.1

Laborator 5. Instructiuni de control logic : FOR, IF, WHILE. - Staţii de lucru care au instalat Orcad9.2. si MatLab 7.1 Laborator 5. Instructiuni de control logic : FOR, IF, WHILE. Scopul lucrarii: Scopul acestei lucrari este de a invata si intelege instructiunile de control logic, pe care, le vom folosi in realizarea unui

More information

Reactoare chimice cu curgere piston (ideala) cu amestecare completa de tip batch (autoclava)

Reactoare chimice cu curgere piston (ideala) cu amestecare completa de tip batch (autoclava) Reactoare chimice cu curgere piston (ideala) cu amestecare completa de tip batch (autoclava) Reactorul cu curgere ideala Toate particulele se deplaseaza intr-o directie de-a lungul reactorului, precum

More information

INCLUZIUNI OPERATORIALE PRIN TEHNICA PUNCTULUI FIX ÎN SPAŢII METRICE VECTORIALE

INCLUZIUNI OPERATORIALE PRIN TEHNICA PUNCTULUI FIX ÎN SPAŢII METRICE VECTORIALE UNIVERSITATEA BABEŞ-BOLYAI CLUJ-NAPOCA FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ INCLUZIUNI OPERATORIALE PRIN TEHNICA PUNCTULUI FIX ÎN SPAŢII METRICE VECTORIALE REZUMATUL TEZEI DE DOCTORAT Coordonator ştiinţific

More information

Alte rezultate din teoria codurilor

Alte rezultate din teoria codurilor Prelegerea 20 Alte rezultate din teoria codurilor 20.1 Coduri aritmetice Construcţiile oferite de teoria codurilor pot fi utilizate şi în alte domenii decât în cele clasice, de transmitere şi recepţie

More information

FORMULELE LUI STIRLING, WALLIS, GAUSS ŞI APLICAŢII

FORMULELE LUI STIRLING, WALLIS, GAUSS ŞI APLICAŢII DIDACTICA MATHEMATICA, Vol. 34), pp. 53 67 FORMULELE LUI STIRLING, WALLIS, GAUSS ŞI APLICAŢII Eugenia Duca, Emilia Copaciu şi Dorel I. Duca Abstract. In this paper are presented the Wallis, Stirling, Gauss

More information

Subiecte geometrie licenta matematica-informatica 4 ani

Subiecte geometrie licenta matematica-informatica 4 ani Class: Date: Subiecte geometrie licenta matematica-informatica 4 ani Multiple Choice Identify the letter of the choice that best completes the statement or answers the question. 1. Complementara unui subspatiu

More information

Mugur Acu OPERATORUL INTEGRAL LIBERA-PASCU ŞI PROPRIETĂŢILE ACESTUIA CU PRIVIRE LA FUNCŢIILE UNIFORM STELATE, CONVEXE, APROAPE CONVEXE ŞI

Mugur Acu OPERATORUL INTEGRAL LIBERA-PASCU ŞI PROPRIETĂŢILE ACESTUIA CU PRIVIRE LA FUNCŢIILE UNIFORM STELATE, CONVEXE, APROAPE CONVEXE ŞI Mugur Acu OPERATORUL INTEGRAL LIBERA-PASCU ŞI PROPRIETĂŢILE ACESTUIA CU PRIVIRE LA FUNCŢIILE UNIFORM STELATE, CONVEXE, APROAPE CONVEXE ŞI α-uniform CONVEXE Editura Universităţii Lucian Blaga din Sibiu

More information

Habilitation Thesis. Periodic solutions of differential systems: existence, stability and bifurcations

Habilitation Thesis. Periodic solutions of differential systems: existence, stability and bifurcations UNIVERSITATEA BABEŞ BOLYAI CLUJ-NAPOCA FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ Habilitation Thesis Mathematics presented by Adriana Buică Periodic solutions of differential systems: existence, stability

More information

ALGORITMI DE OPTIMIZARE IN INGINERIE ELECTRICA. Sef lucrari ing. Alin-Iulian DOLAN

ALGORITMI DE OPTIMIZARE IN INGINERIE ELECTRICA. Sef lucrari ing. Alin-Iulian DOLAN ALGORITMI DE OPTIMIZARE IN INGINERIE ELECTRICA Sef lucrari ing. Alin-Iulian DOLAN PROBLEME DE OPTIMIZARE OPTIMIZAREA gasirea celei mai bune solutii ale unei probleme, constand in minimizarea (maximizarea)

More information

Avem 6 tipuri de simboluri in logica predicatelor:

Avem 6 tipuri de simboluri in logica predicatelor: Semantica Avem 6 tipuri de simboluri in logica predicatelor: Predicate: p, q, r,, p1, q2 etc. Constante: a, b, c,, z, a1, b4,, ion, mihai, labus etc. Variabile: x, y, z, x1, y1, z4 etc. Conective:,,,,

More information

Sisteme cu logica fuzzy cu mai multe intrari (MISO)

Sisteme cu logica fuzzy cu mai multe intrari (MISO) Sisteme cu logica fuzzy cu mai multe intrari (MISO) Structura unui sistem cu logică fuzzy MISO Structura unui SLF cu 2 intrari Fie un sistem cu logică fuzzy Mamdani două intrări x şi y ieşire z x y SLF

More information

COMPARATIVE DISCUSSION ABOUT THE DETERMINING METHODS OF THE STRESSES IN PLANE SLABS

COMPARATIVE DISCUSSION ABOUT THE DETERMINING METHODS OF THE STRESSES IN PLANE SLABS 74 COMPARATIVE DISCUSSION ABOUT THE DETERMINING METHODS OF THE STRESSES IN PLANE SLABS Codrin PRECUPANU 3, Dan PRECUPANU,, Ștefan OPREA Correspondent Member of Technical Sciences Academy Gh. Asachi Technical

More information

TEOREME DE PUNCT FIX PENTRU OPERATORI CE NU INVARIAZĂ DOMENIUL DE DEFINIŢIE ŞI

TEOREME DE PUNCT FIX PENTRU OPERATORI CE NU INVARIAZĂ DOMENIUL DE DEFINIŢIE ŞI Universitatea Babeş-Bolyai, Cluj-Napoca Facultatea de Matematică şi Informatică Tania Angelica Lazăr TEOREME DE PUNCT FIX PENTRU OPERATORI CE NU INVARIAZĂ DOMENIUL DE DEFINIŢIE ŞI APLICAŢII Coordonator

More information

Cristalul cu N atomi = un sistem de N oscilatori de amplitudini mici;

Cristalul cu N atomi = un sistem de N oscilatori de amplitudini mici; Curs 8 Caldura specifica a retelei Cristalul cu N atomi = un sistem de N oscilatori de amplitudini mici; pentru tratarea cuantica, se inlocuieste tratamentul clasic al oscilatorilor cuplati, cu cel cuantic

More information

Legi de distribuţie (principalele distribuţii de probabilitate) Tudor Drugan

Legi de distribuţie (principalele distribuţii de probabilitate) Tudor Drugan Legi de distribuţie (principalele distribuţii de probabilitate) Tudor Drugan Introducere In general distribuţiile variabilelor aleatoare definite pe o populaţie, care face obiectul unui studiu, nu se cunosc.

More information

Teoreme de compresie-extensie de tip Krasnoselskii şi aplicaţii (Rezumatul tezei de doctorat)

Teoreme de compresie-extensie de tip Krasnoselskii şi aplicaţii (Rezumatul tezei de doctorat) Teoreme de compresie-extensie de tip Krasnoselskii şi aplicaţii (Rezumatul tezei de doctorat) Sorin Monel Budişan Coordonator ştiinţi c: Prof. dr. Radu Precup Cuprins Introducere 1 1 Generaliz¼ari ale

More information

PROBLEME DIVERSE lecţie susţinută la lotul de 13 de Andrei ECKSTEIN Bucureşti, 25 mai 2015

PROBLEME DIVERSE lecţie susţinută la lotul de 13 de Andrei ECKSTEIN Bucureşti, 25 mai 2015 PROBLEME DIVERSE lecţie susţinută la lotul de 13 de Andrei ECKSTEIN Bucureşti, 5 mai 015 I. SUBSTITUŢIA TAIWANEZĂ 1. Fie a, b, c > 0 astfel încât a bc, b ca şi c ab. Determinaţi valoarea maximă a expresiei

More information

Numere prime. O selecţie de probleme pentru gimnaziu

Numere prime. O selecţie de probleme pentru gimnaziu Numere prime O selecţie de probleme petru gimaziu Adria Zaoschi Colegiul Natioal "Costache Negruzzi" Iasi (Clasa a V-a) Determiați submulțimea B a mulțimii A 0,,,, 49, 50, formată di toate elemetele lui

More information

CURS 11: Programare dinamică - II - Algoritmica - Curs 12 1

CURS 11: Programare dinamică - II - Algoritmica - Curs 12 1 CURS 11: Programare dinamică - II - Algoritmica - Curs 12 1 Structura Ce este programarea dinamică? Aplicație: problema discretă a rucsacului Funcții de memorie (memoizare) Aplicație: înmulțirea optimală

More information

Rezolvarea ecuaţiilor şi sistemelor de ecuaţii diferenţiale ordinare (II)

Rezolvarea ecuaţiilor şi sistemelor de ecuaţii diferenţiale ordinare (II) Rezolvarea ecuaţiilor şi sistemelor de ecuaţii diferenţiale ordinare (II) Metode multipas Prof.dr.ing. Universitatea "Politehnica" Bucureşti, Facultatea de Inginerie Electrică Suport didactic pentru disciplina

More information

Liste. Stive. Cozi SD 2017/2018

Liste. Stive. Cozi SD 2017/2018 Liste. Stive. Cozi SD 2017/2018 Conţinut Tipurile abstracte LLin, LLinOrd, Stiva, Coada Liste liniare Implementarea cu tablouri Implementarea cu liste simplu înlănțuite Liste liniare ordonate Stive Cozi

More information

Matematici speciale Variabile aleatoare discrete

Matematici speciale Variabile aleatoare discrete Matematici speciale Variabile aleatoare discrete Aprilie 208 ii Expose yourself to as much randomness as possible. Ben Casnocha 9 Variabile aleatoare discrete Texas Holdem Poker: In Texas Hold em Poker

More information

Self-Small Abelian Groups and Related Problems. (Abstract)

Self-Small Abelian Groups and Related Problems. (Abstract) UNIVERSITATEA BABEŞ-BOLYAI, CLUJ-NAPOCA FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ Habilitation Thesis Self-Small Abelian Groups and Related Problems (Abstract) Author: Simion BREAZ 2013 Abstract Let R be

More information

Definiţie. Pr(X a) - probabilitatea ca X să ia valoarea a ; Pr(a X b) - probabilitatea ca X să ia o valoare în intervalul a,b.

Definiţie. Pr(X a) - probabilitatea ca X să ia valoarea a ; Pr(a X b) - probabilitatea ca X să ia o valoare în intervalul a,b. Variabile aleatoare Definiţie Se numeşte variabilă aleatoare pe un spaţiu fundamental E şi se notează prin X, o funcţie definită pe E cu valori în mulţimea numerelor reale. Unei variabile aleatoare X i

More information

Graduări pe algebre de matrice

Graduări pe algebre de matrice UNIVERSITATEA DIN BUCUREŞTI FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ ŞCOALA DOCTORALĂ DE MATEMATICĂ Graduări pe algebre de matrice TEZĂ DE DOCTORAT REZUMAT Coordonator ştiinţific: Prof.univ.dr. Sorin Dăscălescu

More information

Matematici speciale Integrarea functiilor complexe

Matematici speciale Integrarea functiilor complexe Matematii speiale Integrarea funtiilor omplexe Martie 18 ii Be yourself, everyone else is already taken. Osar Wilde 5 Integrarea funtiilor omplexe Integrala Riemann a unei funtii u valori omplexe se defineste

More information

REZUMATUL TEZEI DE DOCTORAT

REZUMATUL TEZEI DE DOCTORAT UNIVERSITATEA BABEŞ-BOLYAI FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ CERCETĂRI DE TEORIE MORSE DISCRETĂ ŞI APLICAŢII REZUMATUL TEZEI DE DOCTORAT Conducător ştiinţific: Prof. univ. dr. DORIN ANDRICA Doctorand:

More information

ECUAŢII CU DERIVATE PARŢIALE ŞI EVALUAREA OPŢIUNILOR CU VOLATILITATE STOHASTICĂ

ECUAŢII CU DERIVATE PARŢIALE ŞI EVALUAREA OPŢIUNILOR CU VOLATILITATE STOHASTICĂ Universitatea Babeş-Bolyai, Cluj-Napoca Facultatea de Matematică şi Informatică Vasile Lucian Lazăr ECUAŢII CU DERIVATE PARŢIALE ŞI EVALUAREA OPŢIUNILOR CU VOLATILITATE STOHASTICĂ Coordonator ştiinţific

More information

Counties of Romania List

Counties of Romania List O P A Romanian PSK Award eria de diplome Romanian PSK Award a fost conceputa de clubul European de PSK (EPC) la data de 22 mai 009. Scopul fiind de a stimula activitatea PSK cu statii de radioamatori din

More information

Logică și structuri discrete. Marius Minea 25 septembrie 2017

Logică și structuri discrete. Marius Minea   25 septembrie 2017 Logică și structuri discrete Funcții Marius Minea marius@cs.upt.ro http://cs.upt.ro/~marius/curs/lsd/ 25 septembrie 2017 Ce cuprinde domeniul informaticii? Imagine: https://hkn.eecs.berkeley.edu/courseguides

More information

Proiectarea Algoritmilor

Proiectarea Algoritmilor Proiectarea Algoritmilor Ștefan Trăușan-Matu stefan.trausan@cs.pub.ro Obiectivele cursului Discutarea relaţiei dintre caracteristicile problemelor, modul de rezolvare şi calitatea soluţiilor. Obiectivele

More information

Test de Departajare pentru MofM 2014 (Bucureşti) Enunţuri & Soluţii

Test de Departajare pentru MofM 2014 (Bucureşti) Enunţuri & Soluţii Test de Departajare petru MofM 04 Bucureşti Euţuri & Soluţii Problem. Give + distict real umbers i the iterval [0,], prove there exist two of them a b, such that ab a b < Solutio. Idex the umbers 0 a 0

More information

1 Generarea suprafeţelor

1 Generarea suprafeţelor Motto: Cu vesele glasuri de tinere firi, Cuprinşi de-amintirea străbunei măriri, Spre soare ni-e gândul şi mergem spre el, Lumina ni-e ţinta şi binele ţel - Traiască-ne ţara şi neamul! Coşbuc - Imnul studenţilor

More information

PROPRIETĂŢI GEOMETRICE ŞI ANALITICE ALE UNOR CLASE DE FUNCŢII UNIVALENTE

PROPRIETĂŢI GEOMETRICE ŞI ANALITICE ALE UNOR CLASE DE FUNCŢII UNIVALENTE UNIVERSITATEA BABEŞ-BOLYAI CLUJ-NAPOCA FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ GABRIELA ROXANA ŞENDRUŢIU PROPRIETĂŢI GEOMETRICE ŞI ANALITICE ALE UNOR CLASE DE FUNCŢII UNIVALENTE Rezumatul tezei de doctorat

More information

A GENERALIZATION OF A CLASSICAL MONTE CARLO ALGORITHM TO ESTIMATE π

A GENERALIZATION OF A CLASSICAL MONTE CARLO ALGORITHM TO ESTIMATE π U.P.B. Sci. Bull., Series A, Vol. 68, No., 6 A GENERALIZATION OF A CLASSICAL MONTE CARLO ALGORITHM TO ESTIMATE π S.C. ŞTEFĂNESCU Algoritmul Monte Carlo clasic A1 estimeazează valoarea numărului π bazându-se

More information

Reactoare chimice cu curgere piston (ideala) (Plug Flow Reactor PFR) cu amestecare completa (Mixed Flow Reactor MFR) de tip batch (autoclava)

Reactoare chimice cu curgere piston (ideala) (Plug Flow Reactor PFR) cu amestecare completa (Mixed Flow Reactor MFR) de tip batch (autoclava) Reactoare chimice cu curgere piston (ideala) (Plug Flow Reactor PFR) cu amestecare completa (Mied Flow Reactor MFR) de tip batch (autoclava) Reactorul cu curgere ideala Toate particulele se deplaseaza

More information

Universitatea Politehnica Bucureşti Facultatea de Automatică şi Calculatoare Departamentul de Automatică şi Ingineria Sistemelor

Universitatea Politehnica Bucureşti Facultatea de Automatică şi Calculatoare Departamentul de Automatică şi Ingineria Sistemelor Universitatea Politehnica Bucureşti Facultatea de Automatică şi Calculatoare Departamentul de Automatică şi Ingineria Sistemelor TEZĂ DE ABILITARE Metode de Descreştere pe Coordonate pentru Optimizare

More information

2. Finite Impulse Response Filters (FIR)

2. Finite Impulse Response Filters (FIR) ..3.3aximum error minimizing method. Finite Imule Reone Filter (FIR)..3 aximum error minimizing method he zero hae tranfer function N H a' n con tye n N H b n con n tye ' the lat relation can be exreed

More information

GAZETA MATEMATICĂ SERIA A. ANUL XXXVI (CXV) Nr. 1 2/ 2018 ARTICOLE. Computing exponential and trigonometric functions of matrices in M 2 (C)

GAZETA MATEMATICĂ SERIA A. ANUL XXXVI (CXV) Nr. 1 2/ 2018 ARTICOLE. Computing exponential and trigonometric functions of matrices in M 2 (C) GAZETA MATEMATICĂ SERIA A ANUL XXXVI CXV) Nr. 1 / 18 ARTICOLE Computing exponential and trigonometric functions of matrices in M C) Ovidiu Furdui 1) Abstract. In this paper we give a new technique for

More information

QUASI-ANALYTIC SOLUTIONS OF FIRST-ORDER PARTIAL DIFFERENTIAL EQUATIONS USING THE ACCURATE ELEMENT METHOD

QUASI-ANALYTIC SOLUTIONS OF FIRST-ORDER PARTIAL DIFFERENTIAL EQUATIONS USING THE ACCURATE ELEMENT METHOD U.P.B. Sci. Bull., Series A, Vol. 7, Iss., 010 ISSN 13-707 QUASI-ANALYTIC SOLUTIONS OF FIRST-ORDER PARTIAL DIFFERENTIAL EQUATIONS USING THE ACCURATE ELEMENT METHOD Maty BLUMENFELD 1 O ecuaţie diferenţială

More information

METODE NUMERICE: Laborator #4 Eliminare gaussiană cu pivotare totală şi scalare. Algoritmul Thomas pentru rezolvarea sistemului 3-diagonal

METODE NUMERICE: Laborator #4 Eliminare gaussiană cu pivotare totală şi scalare. Algoritmul Thomas pentru rezolvarea sistemului 3-diagonal METODE NUMERICE: Laborator #4 Eliminare gaussiană cu pivotare totală şi scalare. Algoritmul Thomas pentru rezolvarea sistemului 3-diagonal Titulari curs: Florin Pop, George-Pantelimon Popescu Responsabil

More information

Ordin. pentru aprobarea structurii informaţiilor înscrise pe cardul naţional de asigurări sociale de sănătate

Ordin. pentru aprobarea structurii informaţiilor înscrise pe cardul naţional de asigurări sociale de sănătate CASA NATIONALA DE ASIGURARI DE SANATATE Ordin pentru aprobarea structurii informaţiilor înscrise pe cardul naţional de asigurări sociale de sănătate Având în vedere: Act publicat in Monitorul Oficial al

More information

GENERATOARE DE SEMNAL DIGITALE

GENERATOARE DE SEMNAL DIGITALE Technical University of Iasi, Romania Faculty of Electronics and Telecommunications Signals, Circuits and Systems laboratory Prof. Victor Grigoras Cuprins Clasificarea generatoarelor Filtre reursive la

More information

Probleme actuale în studiul funcţiei zeta Igusa

Probleme actuale în studiul funcţiei zeta Igusa Probleme actuale în studiul funcţiei zeta Igusa Denis Ibadula 1 1 This paper is supported by the Sectorial Operational Programme Human Resources Development (SOP HRD), financed from the European Social

More information

XI International Zhautykov Olympiad in Sciences Almaty Kazakhstan, January 11-17, 2015 Presentation of the Mathematics Section by Dan Schwarz

XI International Zhautykov Olympiad in Sciences Almaty Kazakhstan, January 11-17, 2015 Presentation of the Mathematics Section by Dan Schwarz XI International Zhautykov Olympiad in Sciences Almaty Kazakhstan, January 11-17, 015 Presentation of the Mathematics Section by Dan Schwarz First Day January 13, 015) Problems Problem 1. Each point with

More information

The 2017 Danube Competition in Mathematics, October 28 th. Problema 1. Să se găsească toate polinoamele P, cu coeficienţi întregi, care

The 2017 Danube Competition in Mathematics, October 28 th. Problema 1. Să se găsească toate polinoamele P, cu coeficienţi întregi, care The 017 Dnube Competition in Mthemtics, October 8 th Problem 1. ă se găsescă tote polinomele P, cu coeficienţi întregi, cre verifică relţi + b c P () + P (b) P (c), pentru orice numere întregi, b, c. Problem.

More information

Metode numerice de aproximare. a zerourilor unor operatori. şi de rezolvare a inegalităţilor variaţionale. cu aplicaţii

Metode numerice de aproximare. a zerourilor unor operatori. şi de rezolvare a inegalităţilor variaţionale. cu aplicaţii Facultatea de Matematică şi Informatică Universitatea Babeş-Bolyai Erika Nagy Metode numerice de aproximare a zerourilor unor operatori şi de rezolvare a inegalităţilor variaţionale cu aplicaţii Rezumatul

More information

RECREAŢ II MATEMATICE REVISTĂ DE MATEMATICĂ PENTRU ELEVI Ş I PROFESORI

RECREAŢ II MATEMATICE REVISTĂ DE MATEMATICĂ PENTRU ELEVI Ş I PROFESORI Anul IX, Nr. Iulie Decembrie 007 RECREAŢ II MATEMATICE REVISTĂ DE MATEMATICĂ PENTRU ELEVI Ş I PROFESORI e iπ = 1 Asociaţia Recreaţii Matematice IAŞI - 007 Semnificaţia formulei de pe copertă: iπ Într-o

More information

MATEMATICĂ 3 PROBLEME DE REFLECŢIE

MATEMATICĂ 3 PROBLEME DE REFLECŢIE Recapitulare din liceu MATEMATIĂ 3 ANALIZĂ OMPLEXĂ PROBLEME DE REFLEŢIE. Scrieţi numerele următoare sub forma a + bi, unde a, b R: a) 3i + i ; b) i + i ;. Reolvaţi în ecuaţiile: ( + i)( i) c) ( + i)(4

More information

Curs de Geometrie. Andrei-Dan Halanay

Curs de Geometrie. Andrei-Dan Halanay Curs de Geometrie Andrei-Dan Halanay Cuprins 1 Introducere. Curbe în plan şi spaţiu 3 1.1 Introducere.................................... 3 1.2 Curbe. Noţiuni propedeutice şi exemple....................

More information

Laborator 4. Rezolvarea ecuaţiilor diferenţiale în Matlab

Laborator 4. Rezolvarea ecuaţiilor diferenţiale în Matlab Laborator 4. Rezolvarea ecuaţiilor difereţiale î Matlab Bibliografie. G. Aastassiou, I. Iata, Itelliget Routies: Solvig Mathematical Aalsis with Matlab, Mathcad, Mathematica ad Maple, Spriger, 03.. I.

More information

2D AND 3D PROCESSING OF THE INTERDEPENDENCE BETWEEN THE COMFORT MAIN INDICATORS

2D AND 3D PROCESSING OF THE INTERDEPENDENCE BETWEEN THE COMFORT MAIN INDICATORS BULETINUL INSTITUTULUI POLITEHNIC DIN IAŞI Publicat de Universitatea Tehnică Gheorghe Asachi din Iaşi Tomul LVII (LXI), Fasc. 1, 2011 SecŃia TEXTILE. PIELĂRIE 2D AND 3D PROCESSING OF THE INTERDEPENDENCE

More information

4/68. Mini-comutatoare cu came. Prezentare generalã a sistemului. Întreruptoare Pornit-Oprit TM. Comutatoare de comandã TM.

4/68. Mini-comutatoare cu came. Prezentare generalã a sistemului. Întreruptoare Pornit-Oprit TM. Comutatoare de comandã TM. / Mini-comutatoare cu came Prezentare generalã a sistemului Întreruptoare Pornit-Oprit Comutatoare de comandã HA ND AU TO HPL-de-DE O Mini-comutatoare cu came / Montaj pe ușã (.../E) Frontal IP Montaj

More information

Curs 5 ELEMENTE STRUCTURALE SOLICITATE LA RASUCIRE

Curs 5 ELEMENTE STRUCTURALE SOLICITATE LA RASUCIRE Curs 5 ELEENTE STRUCTURALE SOLICITATE LA RASUCIRE Rasucirea (torsiunea), ca stare de solicitare nu apare in mod independent, ci in combinatie cu alte solicitari (ex. incovoiere cu rasucire, compresiune

More information

Sisteme de Recunoastere a Formelor Lab 12 Clasificare cu Support Vector Machine

Sisteme de Recunoastere a Formelor Lab 12 Clasificare cu Support Vector Machine Sisteme de Recunoastere a Formelor Lab 12 Clasificare cu Support Vector Machine 1. Obiective In aceasta lucrare se va implementa clasificatorul SVM liniar si se va studia mecanismele de clasificare bazate

More information

Cautand originea masei (Cautand bosonul Higgs) Adrian Buzatu. Departmentul de Fizica & Astronomie Universitatea din Glagsow, Regatul Unit

Cautand originea masei (Cautand bosonul Higgs) Adrian Buzatu. Departmentul de Fizica & Astronomie Universitatea din Glagsow, Regatul Unit Cautand originea masei (Cautand bosonul Higgs) Adrian Buzatu Departmentul de Fizica & Astronomie Universitatea din Glagsow, Regatul Unit De la mare la mic 2 Universul ca o prajitura Tava: spatiu-timp Ingrediente:

More information

RECREAŢ II MATEMATICE

RECREAŢ II MATEMATICE Anul X, Nr. 1 Ianuarie Iunie 008 RECREAŢ II MATEMATICE REVISTĂ DE MATEMATICĂ PENTRU ELEVI Ş I PROFESORI 15 de ani de la apariţia revistei Recreaţii Ştiinţifice (1883 1888) e iπ = 1 Asociaţ ia Recreaţ ii

More information

Lucrarea de laborator nr. 8

Lucrarea de laborator nr. 8 Metode Numerice Lucrarea de laborator r. 8 I. Scopul lucrării Metoda Newto II. Coţiutul lucrării 1. Metoda tagetei 2. Metoda Newto cazul m-dimesioal III. Prezetarea lucrării III.1. Metoda tagetei Metoda

More information

BABEŞ-BOLYAI UNIVERSITY CLUJ-NAPOCA FACULTY OF MATHEMATICS AND COMPUTER SCIENCE

BABEŞ-BOLYAI UNIVERSITY CLUJ-NAPOCA FACULTY OF MATHEMATICS AND COMPUTER SCIENCE BABEŞ-BOLYAI UNIVERSITY CLUJ-NAPOCA FACULTY OF MATHEMATICS AND COMPUTER SCIENCE STUDIES ON THE EXPONENTIAL MAPPING AND GEOMETRIC MECHANICS Ph.D. Thesis Summary Professor DORIN ANDRICA, Ph.D. Ph.D. Student:

More information

A PHENOMENOLOGICAL UNIVERSALITIES APPROACH TO THE ANALYSIS OF PERINATAL GROWTH DATA

A PHENOMENOLOGICAL UNIVERSALITIES APPROACH TO THE ANALYSIS OF PERINATAL GROWTH DATA U.P.B. Sci. Bull., Series A, Vol. 71, Iss. 4, 2009 ISSN 1223-7027 A PHENOMENOLOGICAL UNIVERSALITIES APPROACH TO THE ANALYSIS OF PERINATAL GROWTH DATA Pier Paolo DELSANTO 1, Antonio S. GLIOZZI 2, Dan A.

More information

COMPARATIVE STUDY OF STRUCTURAL ANALYSIS APPLIED TO AGRICULTURAL MACHINES BODIES AND ACCOMPLISHED WITH SOLID WORKS AND AUTODESK INVENTOR PROGRAMS

COMPARATIVE STUDY OF STRUCTURAL ANALYSIS APPLIED TO AGRICULTURAL MACHINES BODIES AND ACCOMPLISHED WITH SOLID WORKS AND AUTODESK INVENTOR PROGRAMS COMPARATIVE STUDY OF STRUCTURAL ANALYSIS APPLIED TO AGRICULTURAL MACHINES BODIES AND ACCOMPLISHED WITH SOLID WORKS AND AUTODESK INVENTOR PROGRAMS / STUDIU COMPARATIV DE ANALIZA STRUCTURALA APLICATA LA

More information

TWO BOUNDARY ELEMENT APPROACHES FOR THE COMPRESSIBLE FLUID FLOW AROUND A NON-LIFTING BODY

TWO BOUNDARY ELEMENT APPROACHES FOR THE COMPRESSIBLE FLUID FLOW AROUND A NON-LIFTING BODY U.P.B. Sci. Bull., Series A, Vol. 7, Iss., 9 ISSN 3-77 TWO BOUNDARY ELEMENT APPROACHES FOR THE COMPRESSIBLE FLUID FLOW AROUND A NON-LIFTING BODY Luminiţa GRECU, Gabriela DEMIAN, Mihai DEMIAN 3 În lucrare

More information

IMAR Problema 1. Fie P un punct situat în interiorul unui triunghi ABC. Dreapta AP intersectează

IMAR Problema 1. Fie P un punct situat în interiorul unui triunghi ABC. Dreapta AP intersectează IMAR 017 Problema 1 Fie P u puct situat î iteriorul uui triughi ABC Dreapta AP itersectează latura BC î puctul D ; dreapta BP itersectează latura CA î puctul E ; iar dreapta CP itersectează latura AB î

More information

luca frn Guardip$AroEsf

luca frn Guardip$AroEsf Semida David e Ra luca"'' *q F.E, fngerut P&xrfe js:,t,a Ro luca frn Guardip$AroEsf ',i :: i *-t *''i 1 :a'-}.."1-i i: ] 1,..,j i ':i "-.\\ : 1: t'a.,"-"a:\ 1.. ' \o\*1;j: : '. "=**..t i-=.-- i.::r:: ".1*'..-.-..'

More information

GAZETA MATEMATICĂ SERIA A. ANUL XXXI(CX) Nr. 1 2/ 2013 ANIVERSĂRI. Profesorul Ioan Tomescu la a 70-a aniversare

GAZETA MATEMATICĂ SERIA A. ANUL XXXI(CX) Nr. 1 2/ 2013 ANIVERSĂRI. Profesorul Ioan Tomescu la a 70-a aniversare GAZETA MATEMATICĂ SERIA A ANUL XXXI(CX) Nr. / 03 ANIVERSĂRI Profesorul Ioan Tomescu la a 70-a aniversare La 5 noiembrie 0 domnul profesor universitar Ioan Tomescu, membru corespondent al Academiei Române,

More information

TEZA DE DOCTORAT. probleme de optimizare infinit dimensionale

TEZA DE DOCTORAT. probleme de optimizare infinit dimensionale Academia Română Institutul de matematică Simion Stoilow TEZA DE DOCTORAT rezumat Aplicaţii ale dualităţii în unele probleme de optimizare infinit dimensionale Coordonator ştiinţific: CS I dr. Dan Tiba

More information

DanielaMANEA. x n +a 1. EdituraParalela45

DanielaMANEA. x n +a 1. EdituraParalela45 DanielaMANEA REZOLVAREA ECUAŢILORALGEBRICE DEGRAD SUPERIOR n +a n- + +a n =0 EdituraParalela45 Daniela Manea REZOLVAREA ECUAŢIILOR ALGEBRICE DE GRAD SUPERIOR Referent ştiinţific: lectunivdr Eduard Asadurian

More information

STUDIUL GEOMETRIEI ȘI TOPOLOGIEI VARIETĂȚILOR DE CONTACT ȘI SUBVARIETĂȚILOR LOR TEZĂ DE DOCTORAT REZUMAT

STUDIUL GEOMETRIEI ȘI TOPOLOGIEI VARIETĂȚILOR DE CONTACT ȘI SUBVARIETĂȚILOR LOR TEZĂ DE DOCTORAT REZUMAT UNIVERSITATEA TRANSILVANIA DIN BRAȘOV FACULTATEA DE MATEMATICĂ ȘI INFORMATICĂ STUDIUL GEOMETRIEI ȘI TOPOLOGIEI VARIETĂȚILOR DE CONTACT ȘI SUBVARIETĂȚILOR LOR TEZĂ DE DOCTORAT REZUMAT THE STUDY OF GEOMETRY

More information

FLORENTIN SMARANDACHE Asupra unor conjecturi si probleme nerezolvate referitoare la o functie in Teoria Numerelor

FLORENTIN SMARANDACHE Asupra unor conjecturi si probleme nerezolvate referitoare la o functie in Teoria Numerelor FLORENTIN SMARANDACHE Asupra unor conjecturi si probleme nerezolvate referitoare la o functie in Teoria Numerelor In Florentin Smarandache: Collected Papers, vol. II. Chisinau (Moldova): Universitatea

More information