Probleme extremale pentru grafuri si retele de transport

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "Probleme extremale pentru grafuri si retele de transport"

Transcription

1 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 theory; in distriution networks prolems: transport networks telecommunications electrical networks in competition prolems or in covering prolems Keywords: transport networks conex graph maximum low minimum cut chain capacity unction multi-product network U n gra orientat G(XU) se numeste retea de transport daca el satisace urmatoarele conditii: a)exista un vâr unic a X în care nu intra nici un arc adica ω (a) ø care desemneaza multimea arcelor care intra în vârul a; ) Exista un vâr unic X din care nu iese nici un arc adica ω () ø prin care se noteaza multimea arcelor care ies din vârul ; c) G este conex si exista drumuri de la a la în G; d) S-a deinit o unctie c : U R c( 0 ( Vârul a se numeste intrarea retelei (sursa) vârul se numeste iesirea retelei (destinatia) iar c( este capacitatea arcului u O unctie : U R ( 0 ( se numeste lux în reteaua de transport G cu unctia de capacitate c care se noteaza G(XUc) daca sunt îndeplinite urmatoarele doua conditii: (C) Conditia de conservare a luxului: Pentru orice vâr x a suma luxurilor pe arcele care intra în x este egala cu suma luxurilor pe arcele care ies din x adica: ( ( ( x X \ { a } (M) Conditia de marginire a luxului: Pentru orice u U ( adica se impune ca luxul de la un vâr la altul sa nu depaseasca valoarea capacitatii date Pentru orice multime de vâruri A X deinim o taietura ca iind multimea arcelor care intra în multimea A de vâruri: ω { \ x A y A Se noteaza cu ω { \ x A y A adica multimea arcelor care ies din multimea A de vâruri Capacitatea taieturii ω (A) se noteaza c( ω ) Sunt importante doua proprietati care vor i demonstrate în continuare P ) ( ( ( ) ( a) ( ) P ) Pentru orice multime de vâruri A X a A A luxul () la iesirea retelei veriica relatia: ( ) ( ( ω ) Calculam în doua moduri suma: ( ( x X () Datorita conditiei de conservare a luxului pentru orice vâr x a termenul corespunzator al sumei este nul Deci suma se reduce la: ( ( deoarece ( ) ( a) ω ( a) ω ( ) Ø Dar iecare arc U ω ω ( ; de aici rezulta regrupând termenii: ( ( ( ) 0 si rezulta P u U Pentru a demonstra P consideram suma: ( ( () x A

2 30 Revista Inormatica Economica nr 4 (4)/00 Pentru orice vâr x termenul corespunzator al sumei de mai sus deci suma se reduce la: u ω ( ) ( deoarece ω () Ø a A Regrupând termenii putem scrie: ( ( ( ) ( ( ( u U A ( unde s-a notat prin U A -multimea arcelor cu amele extremitati în A Daca arcul u ω (A) luxul ( apare în () cu semnul plus iar daca u ω (A) ( apare în () cu semnul minus deoarece vor exista vârurile x x A u ω ( x ) ω ( ) x Rezulta ( ( ( c( ω ) olosind conditia de marginire a luxului pe iecare arc al retelei de transport luxul având valori nenegative Teorema lui Ford-Fulkerson: Pentru orice retea de transport G ( X U c) cu intrarea a si iesirea valoarea maxima a luxului la iesire este egala cu capacitatea minima a unei taieturi: max min c( ω ) A\ a A A Pentru demonstratie consideram v un lant care uneste intrarea a cu iesirea Se noteaza cu v multimea arcelor lui v orientate de la a la iar cu v multimea arcelor lui v orientate în sens invers cu sensul de parcurgere al lantului v de la a la Fie ε min min( c ( ( ) min ( Daca ε > 0 vom mari luxul cu ε pe iecare arc u v si vom micsora cu ε pe iecare arc u v Vom otine un nou lux care veriica: 0 ( ( si conditia de conservare în iecare vâr x a Fluxul la iesire creste ε > ultimul arc al lantului v care intra în apar- tinând multimii v Un lant v pentru care ε 0 se numeste saturat Daca este un lux maxim în reteaua G consideram toate lanturile elementare de la a la Suprimam toate arcele u pentru care exista un lant elementar v astel încât: u v ( sau u v ( 0 ( un astel de arc este primul când ne deplasam pe lantul v de la a la ) Otinem un gra partial care are cel putin doua componente conexe deoarece în caz contrar ar mai exista un lant nesaturat de la a la ceea ce contrazice maximalitatea luxului Notam cu A-multimea vârurilor unei astel de componenta care contine iesirea si nu contine intrarea a A-deineste taietura ω (A) Arcele u ω (A) au aceiasi orientare cu lanturile de la a la astel încât (c( Pentru ( u ω ( 0 acestea având o orientare opusa orientarii lanturilor de la a la care olosesc aceste arce Arcele din ω (A) sau ω (A) au ost arce suprimate din retea deoarece în caz contrar componenta conexa A nu ar i maximala în raport cu incluziunea ceea ce contrazice deinitia unei componente conexe Otinem: ( ( c( ω )

3 Revista Inormatica Economica nr 4 (4)/00 3 Dar ω ) pentru orice lux si orice taietura indusa de multimea A X a A A Rezulta ca taietura ω (A) are capacitatea minima egala cu valoarea maxima a luxului la iesire Algoritm pentru otinerea unui lux maxim: Vom considera ca unctia de capacitate c ( 0 ia numai valori intregi ) Se deineste luxul initial având componente nule pe iecare arc al retelei: ( 0( ) Se determina lanturile nesaturate de la a la pe care luxul poate i marit prin urmatorul procedeu de etichetare: Se marcheaza intrarea cu []; Un vâr x iind marcat se va marca cu [x] oricare vâr y nemarcat cu proprietatea ca arcul u este nesaturat adica ( < c( iar cu [-x] oricare vâr y nemarcat cu proprietatea ca arcul u are un lux nenul Daca prin acest mod de marcare se eticheteaza iesirea nu avem un lux maxim la pasul curent Vom considera un lant ormat din vâruri etichetate în sensul de la a la notat v Se determina ε min( min ( c( ( );min ( ); ε > 0 Marim luxul cu ε pe iecare arc u v si micsoram cu ε luxul pe arcele u v astel încât luxul la iesire va avea valoarea ε Se repeta ) cu luxul nou otinut Demonstram ca la iesire prin acest procedeu de etichetare luxul va avea valoarea maxima iar multimea arcelor care unesc vârurile marcate cu vârurile care nu au putut i marcate constituie o taietura de capacitate minima Se ajunge la acest rezultat dupa un numar init de pasi Din proprietatile anterioare pentru orice taietura a retelei ω (A) max ω ) Luam A{} deci ω ω ( ) max ω ) ( ) Se pleaca initial cu luxul nul pe iecare arc si la iecare pas luxul creste cu ε Cum capacitatea arcelor este un întreg nenegativ valorile luxului pe arce si a lui ε sunt întregi deci ε La iecare pas luxul creste cu o unitate numarul pasilor este init iind majorat de capacitatea unei taieturi Daca notam prin A multimea vârurilor care nu au ost etichetate prin algoritmul descris otinem o taietura ω (A) a retelei de transport cu a A A Pentru orice u ω (A) avem ( u x A y A Daca am avea ( < c( atunci vârul y ar putea i etichetat contradictie cu y A Pentru ( u ω ( 0 u ( y x) y A x A Daca ( > 0 y ar i etichetat contradictie cu y A Otinem: ( ( c( ω Deoarece pentru luxul si orice taietura ω (A) gasita inegalitatea ω ) este chiar egalitate rezulta ca luxul este

4 3 Revista Inormatica Economica nr 4 (4)/00 maxim iar taietura are o capacitate minima În cazul când capacitatile arcelor sunt numere rationale prolema poate i redusa la cea anterioara procedând în elul urmator: pi Notam c ( ui) qi 0 i m pi qi - qi numere întregi nenegative Vom înmulti capacitatea arcelor cu [ q qm ] Otinem o retea de transport având acelasi gra si capacitatilor tuturor arcelor exprimate prin numere întregi ( g( [ q qm] Din ( ( ( x a se otine: g( g( 0 ( [ q qm] c( u Iar din ) se otine: 0 g( ( Daca este maxim în reteaua G atunci g este maxim în reteaua G Airmatia este demonstrata presupunând contrariul Presupunem ca exista un lux h în reteaua G astel încât: h > g Vom deini apoi luxul ce are componentele [ q qm] h( ( ) u G Am otinut [ q qm] h > [ q qm] g ceea ce contrazice maximalitatea lui deci g este maxim în reteaua G daca si numai daca este maxim în reteaua G Fluxul poate i determinat cu algoritmul prezentat ce are un numar init de pasi deoarece în reteaua G toate capacitatile arcelor sunt numere întregi Oservatii: Algoritmul prezentat nu are neaparat un numar init de pasi si nu conduce întotdeauna la lux maxim la iesire daca unc- c : U R ia va- tia de capacitate a arcelor lori irationale (LR Ford DR Fulkerson Flows in Networks Princeton Univ Press 96) O prolema de lux maxim poate avea mai multe surse si mai multe destinatii iar aceasta se poate reduce la o prolema de lux maxim într-o retea cu o singura sursa si o singura destinatie Adaugam o noua sursa (supersursa) s si arcele orientate ( s xi ) cu capacitatea c ( s xi ) pentru i m si o noua destinatie t si arcele orientate ( y j t) cu capacitatea c( y j t) j n Modelele analizate de retea de transport permite lucrul cu luxuri cu un singur tip de produs O retea de transport multiprodus permite lucrul cu p produse între o multime de p vâruri sursa S x x x } si o multime de p vâruri { p destinatie T { y y y p } Fluxul celui de-al i-lea produs de la x la y se noteaza prin i Proprietatea de conservare este valaila independent pentru iecare produs în parte: luxul pentru iecare produs este zero în iecare vâr dierit de sursa si destinatia produsului respectiv Suma luxurilor de la x la y pentru toate produsele nu poate depasi capacitatea c(x Valoarea luxului pentru iecare produs este luxul în vârul sursa pentru produsul respectiv iar valoarea luxului total este suma valorilor pentru cele p luxuri Metoda lui Ford-Fulkerson se azeaza pe trei idei importante: retele reziduale drumuri de ameliorare si taieturi Este o metoda iterativa Reteaua reziduala se poate spune intuitiv ca este ormata din arcele care admit un lux mai mare Cantitatea de lux aditional care poate i transportata de la x la y ara a depasi capacitatea c(x este capacitatea reziduala a arcului (x c x Data iind o retea de transport G(XU) si un lux reteaua reziduala a lui G indus de este G ( X U ) U { X X c > 0}

5 Revista Inormatica Economica nr 4 (4)/00 33 Dându-se o retea de transport G(XU) si un lux un drum de ameliorare este un drum simplu de la intrarea a la iesirea în reteaua reziduala G Fiecare arc (x pe un drum de ameliorare admite un lux pozitiv aditional ara a încalca restrictia de capacitate Vom numi capacitate reziduala a lui p cantitatea maxima a luxului care se poate transporta de-a lungul drumului de ameliorare p si este data de : c ( p) min{ c \ p} Metoda lui Ford-Fulkerson mareste luxul în mod repetat de-a lungul drumurilor de ameliorare pâna când ajunge la un lux maxim Teorema de lux maxim- taietura minima exprima aptul ca un lux este maxim daca si numai daca în reteaua lui reziduala nu exista nici un drum de ameliorare Analiza timpului de executie a algoritmului Ford-Fulkerson Timpul de executie a algoritmului depinde de modul de determinare a drumului de ameliorare p Daca drumul este ales gresit se poate întâmpla ca algoritmul nu se opreste dupa un numar init de pasi valoarea luxului creste succesiv dar nu converge catre valoarea maxima Se va olosi un algoritm de cautare în latime unul din cei mai simpli algoritmi de cautare într-un gra Timpul de gasire a unui drum în reteaua reziduala este O(U)O(E) unde G(XU) E { \ U sau ( y x) Fiecare iteratie a ciclului se executa în O(U) unitati de timp timpul total este de O ( U ) - este luxul maxim otinut Atât timp cât valoarea optimala a luxului este mica si capacitatile sunt numere întregi sau rationale timpul de executie al algoritmului este un Perectionarea algoritmului Ford-Fulkerson poate i îmunatatita daca implementam cautarea drumului de ameliorare p printr-o cautare în latime adica cel mai scurt drumaceasta implementare se numeste algoritmul lui Edmond-Karp Cei mai rapizi algoritmi de lux maxim pâna la ora actuala sunt algoritmii de prelux cu ajutorul carora se pot rezolva eicient si alte proleme de lux cum ar i prolema luxului de cost minim Astel amintim algoritmul generic de lux maxim al lui Golderg care are o implementare simpla ce se executa într-un timp O ( X U) îm- unatatind limita de O ( XU ) a algoritmului Edmond-Karp sau o rainare a algoritmului generic numit algoritmul mutare în ata care este un algoritm de prelux de 3 complexitate temporala O( X ) -asimptotic cel putin la el la el de un ca si O ( X U) Biliograie Tomescu I Proleme de cominatorica si teoria graurilor 98 Editura Didactica si Pedagogica Bucuresti Thomas H Cormen Charles E Leiserson Ronald R Rivest Introduction to Algorithm 990 Massachusetts Institute o Technology 3Kenneth H Rosen Handook o Discrete and Cominatorial Mathematics 000 CRC Press

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Laborator 3. Backtracking iterativ

Laborator 3. Backtracking iterativ 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

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

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

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

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

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

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

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

Ș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

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

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

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

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

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

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

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

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

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 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

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

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

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

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

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

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

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

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

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

7 ECUAŢII ALGEBRICE ŞI TRANSCENDENTE

7 ECUAŢII ALGEBRICE ŞI TRANSCENDENTE 7 ECUAŢII ALGEBRICE ŞI TRANSCENDENTE 7 Separarea rădăcnlor Ecuaţe algebrcă dacă ( este polnom Ecuaţa transcendentă în caz contrar ( = Rădăcnă apromatvă valoare ξ apropată de valoarea eactă ξ Denţ neechvalente:

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

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

"IIITO-TEC 'NIKI" & EQUIPME

IIITO-TEC 'NIKI & EQUIPME LIGHTING "IIITO-TEC 'NIKI" & EQUIPME T FOR CITIES 6 MAKEDONOMAHON STR.,ZIPCaDE:67009,KALO ORI,THESSALONIKI, GREECE TEL / FAX: 0030 2310761824/751626,8 mall: hito@otenet.qi' Webslte:www.hlto..techkl.gr

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

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

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

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

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

U.P.B. Sci. Bull., Series A, Vol. 74, Iss. 3, 2012 ISSN SCALAR OPERATORS. Mariana ZAMFIR 1, Ioan BACALU 2

U.P.B. Sci. Bull., Series A, Vol. 74, Iss. 3, 2012 ISSN SCALAR OPERATORS. Mariana ZAMFIR 1, Ioan BACALU 2 U.P.B. ci. Bull., eries A, Vol. 74, Iss. 3, 212 IN 1223-727 A CALAR OPERATOR Mariana ZAMFIR 1, Ioan BACALU 2 În această lucrare studiem o clasă nouă de operatori numiţi -scalari. Aceştia apar în mod natural,

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

Decision Trees Some exercises

Decision Trees Some exercises Decision Trees Some exercises 0. . Exemplifying how to compute information gains and how to work with decision stumps CMU, 03 fall, W. Cohen E. Xing, Sample questions, pr. 4 . Timmy wants to know how to

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

Exemplifying the application of hierarchical agglomerative clustering (single-, complete- and average-linkage)

Exemplifying the application of hierarchical agglomerative clustering (single-, complete- and average-linkage) Clustering 0. 1. Exemplifying the application of hierarchical agglomerative clustering (single-, complete- and average-linkage) CMU, 2012 fall, Tom Mitchell, Ziv Bar-Joseph, HW4, pr. 2.a extended by Liviu

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

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

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

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

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

ASPECTS REGARDING NUMERICAL MODELING OF INDUCTIVE HEATING PROCESS FOR LOW VOLTAGE ELECTRICAL CABLES

ASPECTS REGARDING NUMERICAL MODELING OF INDUCTIVE HEATING PROCESS FOR LOW VOLTAGE ELECTRICAL CABLES U.P.B. Sci. Bull., Series C, Vol. 72, Iss. 3, 2010 ISSN 1454-234x ASPECTS REGARDING NUMERICAL MODELING OF INDUCTIVE HEATING PROCESS FOR LOW VOLTAGE ELECTRICAL CABLES Costel PĂUN 1 În această lucrare se

More information

Manual Limba Germana

Manual Limba Germana Manual Limba Germana If you are searched for the book Manual limba germana in pdf format, in that case you come on to loyal site. We furnish utter variation of this ebook in txt, doc, epub, DjVu, PDF formats.

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

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

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

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

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

SOI prin smart-cut. Caracterizarea TEM-HRTEM a defectelor structuale induse in Si prin hidrogenare in plasma.

SOI prin smart-cut. Caracterizarea TEM-HRTEM a defectelor structuale induse in Si prin hidrogenare in plasma. SOI prin smart-cut. Caracterizarea TEM-HRTEM a defectelor structuale induse in Si prin hidrogenare in plasma. Dr. Corneliu GHICA, Dr. Leona NISTOR Proiect IDEI, Contract Nr. 233/2007 1. C. Ghica, L. C.

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

Sem. I, Ioana Leustean FMI, UB

Sem. I, Ioana Leustean FMI, UB LOGICA MATEMATICĂ ŞI COMPUTAŢIONALĂ Sem. I, 2017-2018 Ioana Leustean FMI, UB Ce este logica? logike tekhne = ştiinţa raţionamentelor logos = cuvînt, raţionament A deduction is speech (logos) in which,

More information

$IfNot ParametricTable= P_ratio_gas. P ratio,gas = 14; Raport comprimare compresor aer - Pressure ratio for gas compressor (2) $EndIf

$IfNot ParametricTable= P_ratio_gas. P ratio,gas = 14; Raport comprimare compresor aer - Pressure ratio for gas compressor (2) $EndIf P10-078 Equations Thermodynamics - An Engineering Approach (5th Ed) - Cengel, Boles - Mcgraw-Hill (2006) - pg. 598 Centrala cu cicluri combinate Se considera o centrala electrica cu ciclu combinat gaze-abur

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

7. OPERATIILE ARITMETICE

7. OPERATIILE ARITMETICE 7. OPERATIILE ARITMETICE 1. Procesorul Aritmetic. Un procesor aritmetic reprezinta un dispozitiv capabil sa efectueze operatii simple sau complexe asupra unor operanzi furnizati in formate corespunzatoare.

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

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

Lucrare de cercetare postdoctorală

Lucrare de cercetare postdoctorală ACADEMIA ROMÂNĂ Institutul Naţional de Cercetări Economice "Costin C. Kiriţescu" Lucrare de cercetare postdoctorală Expert îndrumător: Prof. Dr. Lucian BEZNEA Cercetător postdoctorand: Anca-Iuliana BONCIOCAT

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

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

RECREAŢ II MATEMATICE REVISTĂ DE MATEMATICĂ PENTRU ELEVI Ş I PROFESORI Anul VIII, Nr. Ianuarie Iunie 006 RECREAŢ II MATEMATICE REVISTĂ DE MATEMATICĂ PENTRU ELEVI Ş I PROFESORI e iπ = Editura Recreaţ ii Matematice IAŞ I - 006 Semnificaţia formulei de pe copertă: iπ Într-o

More information

PENTRU CERCURILE DE ELEVI

PENTRU CERCURILE DE ELEVI M.Opincariu, M.Stroe, Despre matrice şi determinanţi de ordinul doi 559 Demonstraţie. Aplicăm Propoziţia 3.5. pentru funcţia: g :[a 1,a ] (0, ), g(x) =1. Bibliografie [1]R.P.BoasJr.,M.B.Marcus,Generalizations

More information

TEORIA RELATIVITĂŢII. Gheorghe Munteanu, Vladimir Bălan

TEORIA RELATIVITĂŢII. Gheorghe Munteanu, Vladimir Bălan Lecţii de TEORIA RELATIVITĂŢII Gheorghe Munteanu, Vladimir Bălan 2000 2 Cuprins PREFAŢĂ 7 I Elemente de teoria relativităţii restrânse 9 1 Universul spaţio-temporal Minkowski 11 1.1 Introducere............................

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

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

ELECTRONIC TECHNIQUES IN TIMING MEASUREMENTS FOR NUCLEAR STRUCTURE

ELECTRONIC TECHNIQUES IN TIMING MEASUREMENTS FOR NUCLEAR STRUCTURE U.P.B. Sci. Bull., Series A, Vol. 70, Iss. 4, 2008 ISSN 1223-7027 ELECTRONIC TECHNIQUES IN TIMING MEASUREMENTS FOR NUCLEAR STRUCTURE Dan Gabriel GHIŢĂ 1 Prezenta lucrare descrie în detaliu două metode

More information

Autor: Instituţia: Coordonator

Autor: Instituţia: Coordonator Aplicaţii ale numerelor complexe în geometrie, utilizând Geogebra Mathematics consists in proving the most obvious thing in the least obvious way George Polya Autor: Instituţia: Coordonator ştiinţific:

More information

Solution by Nicuşor Zlota, Traian Vuia Technical College, Focşani, Romania

Solution by Nicuşor Zlota, Traian Vuia Technical College, Focşani, Romania Revista Virtuala Ifo MateTehic ISSN 069-7988 ISSN-L 069-7988 Probleme rouse sre rezolvare Nicusor Zlota, Focsai 08.Prove that C, j N,where the fiboacci, F F F 0 F F, F 0, F + = + + = = = 0 + j + j 09.Let

More information

Curs 6. Discrete Event Simulation

Curs 6. Discrete Event Simulation Curs 6 Discrete Event Simulation C6 ~ 12.04.2017 1/43 In discrete-event simulation, the operation of a system is represented as a chronological sequence of events. Each event occurs at an instant in time

More information