Calcul Numeric. Cursul Anca Ignat

Size: px
Start display at page:

Download "Calcul Numeric. Cursul Anca Ignat"

Transcription

1 Calcul Numeric Cursul Anca Ignat

2 pentru temele de laborator Consultaţii: prin la adresa de mai sus sau la cabinet (C-307), joi,

3 Regulament Laborator 8 teme cei care prezintă temele până la termenul limită precizat la fiecare temă, punctajul maxim ce poate fi obţinut este punctajul afişat pentru fiecare temă cei care prezintă temele după termenul limită precizat punctarea se va face din 50% din punctajul temei prezentate 2

4 Examen teză scrisă de 1 oră, cu 3 sau 4 exerciţii din materia predată, cu cursurile pe masa - exclusă documentaţia pe suport electronic teza scrisă este notată între 1 şi 10 prezenţa la examen este obligatorie chiar dacă s-a obţinut punctaj de promovare doar din punctajul de la laborator 3

5 Calculul punctajului / notei final(e) Punctaj final = punctaj laborator + 29*nota examen Promovează disciplina acei studenţi care au: nota la examen 3 şi punctaj final 260 pt Nota finală se calculează din punctajul final aplicând curba lui Gauss. 4

6 Desfăşurarea semestrului Săptămânânile 1-7 şi 9-15 şcoală conform orarului Prima săptămâna de evaluare liber Săptămâna 15 - prezentare teme de laborator restante Săptămâna 15 sau 16 - examen 5

7 Bibliografie 1. Elemente de informatică şi calcul numeric, vol. 1 - C.Ignat, C.Ilioi, T.Jucan - Ed. Univ. Al. I. Cuza Iaşi, Calcul numeric în C - T. A. Beu - Ed. Albastră, Cluj, Metode numerice - V.Iorga, B.Jora - Ed. Albastră, Cluj, Numerical Recipes in C/C++ ( 5. Matrix Computations - G.H. Golub, C.F. van Loan - John Hopkins Univ. Press, Numerical Analysis R.L. Burden, J.D. Faires Brooks/Cole, Thomson Learning, Computing for numerical methods using Visual C++ - S. Salleh, A.Y. Zomaya, S. Abu Baka John Wiley & Sons, Numerical Optimization J. Nocedal, S.J. Wright Springer,

8 Capitolele cursului 1. Rezolvarea sistemelor liniare (Ax=b) 2. Optimizare numerică ( min { F(x) ; x Œ R n } ) 3. Valori şi vectori proprii (Au = λu) 4. Ecuaţii neliniare (f(x)=0) 5. Interpolare numerică 7

9 Exemple Web search Google s PageRank - informaţii nestructurate, self-organized - fără standarde, recenzenţi, paznici ai conţinutului - informaţie volatilă, eterogenă şi foarte diversă (conţinut, structură, format, limbi, alfabete, scop) pagini web (probabil mai multe)??? 8

10 Căutarea roboţi web parcurg permanent graful Web pentru informaţii depozitul de pagini - memorează temporar paginile web (paginile foarte populare sunt stocate perioade mai lungi) modulul de indexare se extrage din paginile depozitate informaţia esenţială (cuvinte-cheie, fraze-cheie, descriptori) se obţine o versiune comprimată a paginii; în funcţie de popularitatea paginii aceasta este fie ştearsă, fie păstrată în depozitul de pagini 9

11 informaţiile esenţiale memorate despre orice pagină Web index de conţinut - cuvinte sau fraze cheie, titlu (se construieşte inverted file - similar indexului unei cărţi) index de structură hyperlink index de informaţii speciale imagini, pdf 10

12 modul de interogare transformă cererea din limbaj natural într-un limbaj pentru motorul de căutare (de obicei numere); se consultă informaţiile esenţiale memorate; se obţin paginile relevante cererii (care conţin termeni din interogare). modulul de ranking (evaluare a relevanţei) prelucrează paginile relevante furnizate de modulul de interogare şi le ordonează după anumite criterii (funcţie de motorul de căutare); acest modul trebuie să discearnă care pagină Web răspunde cel mai bine interogaţiei şi le ordonează; 11

13 PageRank este sistemul de evaluare a paginilor web din punctul de vedere al importanţei, folosit de motorul de căutare Google. Nota furnizată de PageRank este unul din factorii folosiţi pentru a ordona paginile web atunci cand se face o căutare. PageRank is an important factor. It is one out of 200 signals but still it is an important one for a large number of queries. (Matt Cutts head of Google s Webspam team) 12

14 Google dă cel puţin 2 note / scoruri fiecărei pagini Web: a. popularitate b. conţinut modul de calcul este secret termenii din interogare sunt în titlu sau în interiorul paginii, de câte ori termenii apar în pagină, cât de aproape unii de alţii sunt termenii din interogaţiile cu cuvinte multiple, cum apar termenii de interogare (bold, subtitluri ), conţinutul paginilor vecine Nota/scorul finală cu care se face ordonarea este o medie ponderată între notele de mai sus, componenta principală fiind popularitatea. 13

15 PageRank (Google) S. Brin, L. Page (popularitate) Sergey Brin, Lawrence Page, R. Motwami, Terry Winograd The PageRank citation ranking: bringing order to the Web Technical Report , Computer Science Department, Stanford University, 1999 Ideea: O pagină este importantă dacă este referită (citată) de alte pagini importante. 14

16 Importanţa unei pagini (PageRank-ul ei) este calculată sumând PageRank-urile tuturor paginilor care citează pagina respectivă. Dacă o pagină importantă citează mai multe pagini, atunci importanţa ei se împarte egal paginilor pe care le citează. Graful Web cu n noduri. I ij 1 0 daca pagina j citeaza pagina altfel i c j = numarul de citari ale paginii j (outlink-urile paginii j) r i = PageRank-ul paginii i 15

17 I r (1 d) d r, d 0, d 0.85 i n ij j? (1) j1 c j Constanta d asigură faptul că fiecare pagina Web are un Pagerank de cel puţin (1-d). Relaţia (1) poate fi scrisă matricial astfel: T 1 r (1 d) e de IC r (2) 16

18 1 1 e, I I, diag ij C c 1, c 2,, cn 1 n n n nn Deoarece suma tututror Pagerank-urilor este 1 putem scrie: n T ri e r 1. i1 1 d T 1 nn A ee d IC n 17

19 Relaţia (2) se poate scrie: r Ar Această relaţie ne spune că matricea A (matrice de dimensiuni foarte mari şi rară) are valoarea proprie 1 iar vectorul de Pagerankuri este vectorul propriu asociat. Se poate folosi metoda puterii pentru determinarea lui r. 18

20 Alte tehnici de CN folosite pentru PageRank: rezolvarea sistemelor liniare, SVD (Singular Value Decomposition) An Arnoldi-type Algortihm for Computing Page Rank, G.H. Golub, C. Greif, BIT Numerical Mathematics, Springer, 2006 Fast Parallel PageRank: A Linear System Approach, D. Gleich, L. Zhukov, P. Berkhin, WWW2005, May 10 14, 2005, Chiba, Japan The Use of the Linear Algebra by Web Search Engines, A.N.Langville, C.D. Meyer, 2004 ( 19

21 Compresia imaginilor digitale si descompunerea după valori singulare o imagine digitală matrice de pixeli A cu m linii şi n coloane ij i 1,..., m, ij sau A a a j 1,..., n ( a 0,1,...,255sau a 0,1,...,255 ij ) Pentru memorarea lui A e nevoie de m n mem(int) = 2 m n bytes Descompunerea dupa valori singulare (SVD) a unei matrici A U SV, U, S, V ij T m m m n n n 3 3 Uu, u,..., u, Vv, v,..., v 1 2 m 1 2 n matrici ortogonale 20

22 1 daca i j ui, uj ij, vi, vj, n ij i j 0 daca i j m S 0 0 r r 0, r min{ m, n}- valorile singulare ale matricii A mn 21

23 A uv u v u v T T T r r r A A uv u v u v T T T k k k k memorarea lui A k necesită k(m+n+1) mem(double) m=2448, n=3264, r c mn, r=2448 km ( n 1) k=50 r c = ; k=100 r c = ; k=150 r c = k=200 r c = ; k=250 r c = ; k=300 r c =

24 Vectori şi matrici n Fie x i, y i,. Se definesc vectorii x, y şi operaţiile de adunare şi înmulţire cu scalari astfel: x1 y1 x1 y1 x1 x 2 y 2 x2 y 2 x 2 x, y, x y, x. xn yn xn yn xn 23

25 Fie vectorul n z : z1 z 2 z cuz1, z2,..., zn. zn Pentru z utilizăm notaţiile: z = a + ib, Re z = a, Im z = b, zaib, z a b

26 mn mn Notăm cu / spaţiul matricilor cu elemente reale / complexe cu m linii şi n coloane a11 a1n A, aij /, i 1,2,..., m, j 1,2,..., n am1 a mn 25

27 Definiţie X se numeşte spaţiu vectorial (spaţiu liniar) + : X X Æ X şi : K X Æ X, astfel încât ( X, + ) este un grup comutativ : a + b = b + a, a,b X comutativitate, (a + b) + c = a + (b + c), a,b,c X asociativitate, 0 X a. î. a + 0 = 0 + a = a, a X - element neutru, a X, -a X a.î. a + (-a) = (-a) + a = 0 element opus. 26

28 iar pentru operaţia de înmulţire cu scalari au loc relaţiile: (a+b) = a + b, K, a,b X, ( + ) a = a + a,, K, a X, ( a ) = ( )a,, K, a X, 1 K astfel încât 1 a = a, a X. 27

29 Definiţie Fie X un spaţiu liniar. Spunem că vectorii x 1, x 2,, x p X sunt liniar independenţi dacă: x x.. x K p p 1 2 p i Spaţiul vectorial X este finit dimensional dacă există p vectori liniar independenţi în X, x 1, x 2,,x p X, şi orice mulţime de q elemente din X cu q > p este liniar dependentă. În acest caz dimensiunea spaţiului X este p (dim X = p). 28

30 Fie spaţiul vectorial X finit dimensional cu dim X = p. Orice sistem de p vectori liniar independenţi din X se numeşte bază a spaţiului X. Fie x 1, x 2,,x p X o bază pentru spaţiul X. Atunci pentru x X, unice constantele 1, 2,, p K astfel încât p p pi i i1 x x x x x n este un spaţiu vectorial finit dimensional, dim baza canonică: n = n cu 29

31 e1, e2,, ek,, e n 1 - poziţia k

32 Fie matricea A mn : Calcul matricial a11 a1n A, Aa am1 a mn Se defineşte matricea transpusă: a a ij i1 m, j1n 11 m1 T T, nm ji i1 m, j1n A A a a1n a mn 31

33 Pentru matricea: i 11 mn A, A aij j m n se defineşte matricea adjunctă A H : H T A A a ji j1 i 1 n m a11 a1n a11 am1 H A, A a a a a m1 mn 1n mn 32

34 Pentru A H = A T. A Fie vectorul x n1 : mn matricea adjunctă coincide cu transpusa, n x, acesta este considerat vector coloană, x x x 1 2 T x x x1x2 xn n 33

35 Dacă facem înmulţirea matricială Ae j obţinem coloana j a matricii A: 0 a1 j a11 a1n a2 j Ae j 1 poziţia j am1 a mn a mj 0 Ae j este coloana j a matricii A, j=1,...,n ; e i T A este linia i a matricii A, i=1,...,m. 34

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Arhitectura sistemelor de calcul

Arhitectura sistemelor de calcul Arhitectura sistemelor de calcul - Prelegerea 1 - Evoluția sistemelor de calcul Ruxandra F. Olimid Facultatea de Matematică şi Informatică Universitatea din Bucureşti Cuprins 1. Istoricul evolutiei calculatoarelor

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

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

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

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

Regulamentul IFIN-HH pentru ocuparea functiei si acordarea gradului profesional de Cercetator Stiintific

Regulamentul IFIN-HH pentru ocuparea functiei si acordarea gradului profesional de Cercetator Stiintific Regulamentul IFIN-HH pentru ocuparea functiei si acordarea gradului profesional de Cercetator Stiintific 1. Criterii eliminatorii Candidatii trebuie sa indeplineasca un numar de cerinte minime obligatorii

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

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

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

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

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

Modelling the Steady State Characteristic of ph Neutralization Process: a Neuro-Fuzzy Approach

Modelling the Steady State Characteristic of ph Neutralization Process: a Neuro-Fuzzy Approach BULETINUL Universităţii Petrol Gaze din Ploieşti Vol. LXVII No. 2/2015 79 84 Seria Tehnică Modelling the Steady State Characteristic of ph Neutralization Process: a Neuro-Fuzzy Approach Gabriel Rădulescu

More information

Nonlinear Vibrations of Elastic Beams

Nonlinear Vibrations of Elastic Beams Acta Technica Napocensis: Civil Engineering & Architecture Vol. 56, No. 1, (2013) Journal homepage: http://constructii.utcluj.ro/actacivileng Nonlinear Vibrations of Elastic Beams Iacob Borş 1, Tudor Milchiş

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

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

Krylov Subspace Methods to Calculate PageRank

Krylov Subspace Methods to Calculate PageRank Krylov Subspace Methods to Calculate PageRank B. Vadala-Roth REU Final Presentation August 1st, 2013 How does Google Rank Web Pages? The Web The Graph (A) Ranks of Web pages v = v 1... Dominant Eigenvector

More information

Controlul predictiv bazat pe modele intare-stare-iesire. Cuprins. 2. Modele intrare-stare-iesire :01

Controlul predictiv bazat pe modele intare-stare-iesire. Cuprins. 2. Modele intrare-stare-iesire :01 Modelare si control predictiv - proiect - Controlul predictiv bazat pe modele intrare-stare-iesire Asist. ing. Constantin Florin Caruntu 23:01 Cuprins Controlul predictiv bazat pe modele intare-stare-iesire

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

Ș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

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

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

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

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

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

ATTENUATION OF THE ACOUSTIC SCREENS IN CLOSED SPACES

ATTENUATION OF THE ACOUSTIC SCREENS IN CLOSED SPACES U.P.B. Sci. Bull., Series D, Vol. 69, No. 3, 007 ISSN 15-358 ATTENUATION OF THE ACOUSTIC SCREENS IN CLOSED SPACES Ioan MAGHEŢI 1, Mariana SAVU Lucrarea prezintă calculul atenuării acustice a unui ecran

More information

A hybrid reordered Arnoldi method to accelerate PageRank computations

A hybrid reordered Arnoldi method to accelerate PageRank computations A hybrid reordered Arnoldi method to accelerate PageRank computations Danielle Parker Final Presentation Background Modeling the Web The Web The Graph (A) Ranks of Web pages v = v 1... Dominant Eigenvector

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

STRUCTURAL PARASITIC CAPACITANCE REDUCTION TECHNIQUES IN PLANAR MAGNETIC INTEGRATED STRUCTURES

STRUCTURAL PARASITIC CAPACITANCE REDUCTION TECHNIQUES IN PLANAR MAGNETIC INTEGRATED STRUCTURES STRUCTURAL PARASITIC CAPACITANCE REDUCTION TECHNIQUES IN PLANAR MAGNETIC INTEGRATED STRUCTURES STRUCTURAL PARASITIC CAPACITANCE REDUCTION TECHNIQUES IN PLANAR MAGNETIC INTEGRATED STRUCTURES Lecturer Eng.

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

Inf 2B: Ranking Queries on the WWW

Inf 2B: Ranking Queries on the WWW Inf B: Ranking Queries on the WWW Kyriakos Kalorkoti School of Informatics University of Edinburgh Queries Suppose we have an Inverted Index for a set of webpages. Disclaimer Not really the scenario of

More information

Tablouri bidimensionale(matrici)

Tablouri bidimensionale(matrici) Tablouri bidimensionale(matrici) ianta în Pascal Problema 1: Secvență de matrici Enunț Scrieţi un program care citeşte de la tastatură două numere naturale n și m ( 2

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

Google Page Rank Project Linear Algebra Summer 2012

Google Page Rank Project Linear Algebra Summer 2012 Google Page Rank Project Linear Algebra Summer 2012 How does an internet search engine, like Google, work? In this project you will discover how the Page Rank algorithm works to give the most relevant

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

An Example file... log.txt

An Example file... log.txt # ' ' Start of fie & %$ " 1 - : 5? ;., B - ( * * B - ( * * F I / 0. )- +, * ( ) 8 8 7 /. 6 )- +, 5 5 3 2( 7 7 +, 6 6 9( 3 5( ) 7-0 +, => - +< ( ) )- +, 7 / +, 5 9 (. 6 )- 0 * D>. C )- +, (A :, C 0 )- +,

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

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

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

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

CALCULUS OF SHAFT LINE FROM SHIPS USING FEM METHOD

CALCULUS OF SHAFT LINE FROM SHIPS USING FEM METHOD THE ANNALS OF "DUNAREA DE JOS UNIVERSITY OF GALATI REFRIGERATING TECHNIQUE, INTERNAL COMBUSTION ENGINES, BOILERS AND TURBINES,05, ISSN -4558 CALCULUS OF SHAFT LINE FROM SHIPS USING FEM METHOD Mihai SIMIONOV

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

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

THE BEHAVIOUR OF ELASTOMERIC BEARINGS UNDER LOAD COMBINATIONS

THE BEHAVIOUR OF ELASTOMERIC BEARINGS UNDER LOAD COMBINATIONS BULETINUL INSTITUTULUI POLITEHNIC DIN IAŞI Publicat de Universitatea Tehnică Gheorghe Asachi din Iaşi Tomul LX (LXIV), Fasc. 3, 2014 Secţia CONSTRUCŢII. ARHITECTURĂ THE BEHAVIOUR OF ELASTOMERIC BEARINGS

More information

c 2005 Society for Industrial and Applied Mathematics

c 2005 Society for Industrial and Applied Mathematics SIAM J. MATRIX ANAL. APPL. Vol. 27, No. 2, pp. 305 32 c 2005 Society for Industrial and Applied Mathematics JORDAN CANONICAL FORM OF THE GOOGLE MATRIX: A POTENTIAL CONTRIBUTION TO THE PAGERANK COMPUTATION

More information

Matrix & Linear Algebra

Matrix & Linear Algebra Matrix & Linear Algebra Jamie Monogan University of Georgia For more information: http://monogan.myweb.uga.edu/teaching/mm/ Jamie Monogan (UGA) Matrix & Linear Algebra 1 / 84 Vectors Vectors Vector: A

More information

linearly indepedent eigenvectors as the multiplicity of the root, but in general there may be no more than one. For further discussion, assume matrice

linearly indepedent eigenvectors as the multiplicity of the root, but in general there may be no more than one. For further discussion, assume matrice 3. Eigenvalues and Eigenvectors, Spectral Representation 3.. Eigenvalues and Eigenvectors A vector ' is eigenvector of a matrix K, if K' is parallel to ' and ' 6, i.e., K' k' k is the eigenvalue. If is

More information

AMS526: Numerical Analysis I (Numerical Linear Algebra for Computational and Data Sciences)

AMS526: Numerical Analysis I (Numerical Linear Algebra for Computational and Data Sciences) AMS526: Numerical Analysis I (Numerical Linear Algebra for Computational and Data Sciences) Lecture 1: Course Overview; Matrix Multiplication Xiangmin Jiao Stony Brook University Xiangmin Jiao Numerical

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

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

AMS526: Numerical Analysis I (Numerical Linear Algebra)

AMS526: Numerical Analysis I (Numerical Linear Algebra) AMS526: Numerical Analysis I (Numerical Linear Algebra) Lecture 1: Course Overview & Matrix-Vector Multiplication Xiangmin Jiao SUNY Stony Brook Xiangmin Jiao Numerical Analysis I 1 / 20 Outline 1 Course

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

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

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

The Second Eigenvalue of the Google Matrix

The Second Eigenvalue of the Google Matrix The Second Eigenvalue of the Google Matrix Taher H. Haveliwala and Sepandar D. Kamvar Stanford University {taherh,sdkamvar}@cs.stanford.edu Abstract. We determine analytically the modulus of the second

More information

PLANIFICAREA TEMELOR LA GRUPELE DE EXCELENȚĂ DISCIPLINA MATEMATICĂ AN ȘCOLAR

PLANIFICAREA TEMELOR LA GRUPELE DE EXCELENȚĂ DISCIPLINA MATEMATICĂ AN ȘCOLAR PLANIFICAREA TEMELOR LA GRUPELE DE EXCELENȚĂ DISCIPLINA MATEMATICĂ AN ȘCOLAR 0-0 Grupa V. Matematică Profesor coordonator: Aldescu Alina.0.0 Operatii in N-Teorema impartirii cu rest 0..0 Patrate perfecte,cuburi

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

Page rank computation HPC course project a.y

Page rank computation HPC course project a.y Page rank computation HPC course project a.y. 2015-16 Compute efficient and scalable Pagerank MPI, Multithreading, SSE 1 PageRank PageRank is a link analysis algorithm, named after Brin & Page [1], and

More information

ELEMENTE DE DINAMICĂ ŞI GEOMETRIE PE SPAŢII VECTORIALE POISSON

ELEMENTE DE DINAMICĂ ŞI GEOMETRIE PE SPAŢII VECTORIALE POISSON UNIVERSITATEA BABEŞ-BOLYAI CLUJ-NAPOCA FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ ELEMENTE DE DINAMICĂ ŞI GEOMETRIE PE SPAŢII VECTORIALE POISSON REZUMATUL TEZEI DE DOCTORAT Conducător ştiinţific: Prof. univ.

More information

1 Singular Value Decomposition and Principal Component

1 Singular Value Decomposition and Principal Component Singular Value Decomposition and Principal Component Analysis In these lectures we discuss the SVD and the PCA, two of the most widely used tools in machine learning. Principal Component Analysis (PCA)

More information

OPENPH - NUMERICAL PHYSICS LIBRARY

OPENPH - NUMERICAL PHYSICS LIBRARY U.P.B. Sci. Bull., Series A, Vol. 68, No. 1, 2006 OPENPH - NUMERICAL PHYSICS LIBRARY G. MILESCU, G. NOAJE, Fl. POP * Fizica numerică a căpătat o importanţă deosebită în ultimele decenii, eficienţa sa fiind

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

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

Prelegerea 7. Sistemul de criptare AES. 7.1 Istoric

Prelegerea 7. Sistemul de criptare AES. 7.1 Istoric Prelegerea 7 Sistemul de criptare AES 7.1 Istoric La sfârşitul anilor 90 se decide înlocuirea sistemului de criptare DES. Motivele sunt multiple, dar menţionăm numai două: În iulie 1998 sistemul DES pe

More information

Link Analysis. Leonid E. Zhukov

Link Analysis. Leonid E. Zhukov Link Analysis Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Structural Analysis and Visualization

More information

Data Mining and Matrices

Data Mining and Matrices Data Mining and Matrices 10 Graphs II Rainer Gemulla, Pauli Miettinen Jul 4, 2013 Link analysis The web as a directed graph Set of web pages with associated textual content Hyperlinks between webpages

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

1 Searching the World Wide Web

1 Searching the World Wide Web Hubs and Authorities in a Hyperlinked Environment 1 Searching the World Wide Web Because diverse users each modify the link structure of the WWW within a relatively small scope by creating web-pages on

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

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

THERMAL CONDUCTIVITY MEASUREMENT OF CONSTRUCTION MATERIALS USING THE THERMAL PROBE METHOD

THERMAL CONDUCTIVITY MEASUREMENT OF CONSTRUCTION MATERIALS USING THE THERMAL PROBE METHOD BULETINUL INSTITUTULUI POLITEHNIC DIN IAŞI Publicat de Universitatea Tehnică Gheorghe Asachi din Iaşi Tomul LVIII (LXII), Fasc. 2, 2012 Secţia CONSTRUCŢII. ARHITECTURĂ THERMAL CONDUCTIVITY MEASUREMENT

More information

Chapter 4 - MATRIX ALGEBRA. ... a 2j... a 2n. a i1 a i2... a ij... a in

Chapter 4 - MATRIX ALGEBRA. ... a 2j... a 2n. a i1 a i2... a ij... a in Chapter 4 - MATRIX ALGEBRA 4.1. Matrix Operations A a 11 a 12... a 1j... a 1n a 21. a 22.... a 2j... a 2n. a i1 a i2... a ij... a in... a m1 a m2... a mj... a mn The entry in the ith row and the jth column

More information

SYNCHRONIZATION AND CONTROL IN THE DYNAMICS OF DOUBLE LAYER CHARGE STRUCTURES. AUTONOMOUS STOCHASTIC RESONANCE

SYNCHRONIZATION AND CONTROL IN THE DYNAMICS OF DOUBLE LAYER CHARGE STRUCTURES. AUTONOMOUS STOCHASTIC RESONANCE U.P.B. Sci. Bull., Series A, Vol. 69, No. 3,2007 ISSN 1454-2331 SYNCHRONIZATION AND CONTROL IN THE DYNAMICS OF DOUBLE LAYER CHARGE STRUCTURES. AUTONOMOUS STOCHASTIC RESONANCE Cristina STAN 1, Constantin

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

AN APPROACH TO THE NONLINEAR LOCAL PROBLEMS IN MECHANICAL STRUCTURES

AN APPROACH TO THE NONLINEAR LOCAL PROBLEMS IN MECHANICAL STRUCTURES U.P.B. Sci. Bull., Series D, Vol. 74, Iss. 3, 2012 ISSN 1454-2358 AN APPROACH TO THE NONLINEAR LOCAL PROBLEMS IN MECHANICAL STRUCTURES Marius-Alexandru GROZEA 1, Anton HADĂR 2 Acest articol prezintă o

More information

Hilbert function, Betti numbers. Daniel Gromada

Hilbert function, Betti numbers. Daniel Gromada Hilbert function, Betti numbers 1 Daniel Gromada References 2 David Eisenbud: Commutative Algebra with a View Toward Algebraic Geometry 19, 110 David Eisenbud: The Geometry of Syzygies 1A, 1B My own notes

More information