Documente Academic
Documente Profesional
Documente Cultură
Cursul 1
2015
Anca Ignat
ancai@info.uaic.ro , olariu@info.uaic.ro
cn@fenrir.infoiasi.ro pentru temele de laborator
http://www.infoiasi.ro/~ancai/CN/
Consultaii:
prin e-mail la adresa de mai sus sau
la cabinet (C-307)
Regulament - 2015
Laborator
8 teme
cei care prezint temele pn la termenul limit precizat la
fiecare tem, punctajul maxim ce poate fi obinut este
punctajul afiat pentru fiecare tem
cei care prezint temele dup termenul limit precizat
punctarea se va face din 50% din punctajul temei prezentate
Examen
tez scris de 1 or, cu 3 sau 4 exerciii din materia predat,
cu cursurile pe masa - exclus documentaia pe suport
electronic
teza scris este notat ntre 1 i 10
prezena la examen este obligatorie chiar dac s-a obinut
punctaj de promovare doar din punctajul de la laborator
Desfurarea semestrului
Sptmnnile 1-7 i 9-15 coal conform orarului
Sptmna 15 sau 16 - examen
Bibliografie
1. Elemente de informatic i calcul numeric, vol. 1 - C.Ignat,
C.Ilioi, T.Jucan - Ed. Univ. Al. I. Cuza Iai, 1987
2. Calcul numeric n C - T. A. Beu - Ed. Albastr, Cluj, 2004
3. Metode numerice - V.Iorga, B.Jora - Ed. Albastr, Cluj, 2004
4. Numerical Recipes in C/C++ (www.nr.com)
5. Matrix Computations - G.H. Golub, C.F. van Loan - John
Hopkins Univ. Press, 1996
6. Numerical Analysis R.L. Burden, J.D. Faires Brooks/Cole,
Thomson Learning, 2001
7. Computing for numerical methods using Visual C++ - S. Salleh,
A.Y. Zomaya, S. Abu Baka John Wiley & Sons, 2008
8. Numerical Optimization J. Nocedal, S.J. Wright Springer,
1999
Capitolele cursului
1. Rezolvarea sistemelor liniare (Ax=b)
2. Optimizare numeric ( min { F(x) ; x Rn } )
3. Valori i vectori proprii (Au = u)
4. Ecuaii neliniare (f(x)=0)
5. Interpolare numeric
7
Exemple
Centralitate n reelele sociale
- noiune introdus de A. Bavelas n 1948 studiind
comunicarea ntre oameni
(V, E) graful care modeleaz reeaua, A matricea de
adiacen asociat, A (aij )iN, j 1 , N=|?|
- care sunt cele mai importante noduri din reea?
10
b( v )
sv t ,
s , tV
nst (v )
nst
11
12
x( i )
x( j )
j ( vi )
j 1
ij
x ( j ) , 0 o constanta
Ax Ax x
13
A aij
i 1,..., m
j 1,..., n
, aij sau 3
( aij 0,1,..., 255 sau aij 0,1,..., 255 sau aij 0,1
3
( 3)
A U SV T , U mm , S mn , V nn
U u1 , u2 ,..., um , V v1 , v2 ,..., vn matrici ortogonale
14
u ,u
i
1 daca i j
,
ij
0 daca i j
v ,v
i
ij i , j
0
1 0 0
0
0
0
2
m n
S
0
0
0
0
0
0 0
15
mn
,
m=1200, n=1600 , rc
k ( m n 1)
k=50 rc= 13.7094 ; k=100 rc= 6.8547; k=150 rc= 4.5698
k=200 rc= 3.4273; k=250
16
Vectori i matrici
x1
y1
x1 y1
x1
x
y
x y
x
2
, x 2 .
x 2 , y 2 , x y 2
xn
yn
x n yn
xn
17
Fie vectorul z n :
z1
z
z 2 cuz1 , z2 ,..., zn .
zn
Pentru z utilizm notaiile:
z = a + ib , Re z = a, Im z = b ,
z a ibconjugatul numarului z
z a 2 b 2 - modulul numarului complex z
18
a
m1
mn
19
Definiie
X se numete spaiu vectorial (spaiu liniar)
+ : X X X i : K X X,
( K )
0 X a. . a + 0 = 0 + a = a , a X - element neutru ,
a X, -a X a.. a + (-a) = (-a) + a = 0 element opus.
20
(a+b) = a + b , K , a,b X ,
( + ) a = a + a , , K , a X,
( a ) = ( )a , , K , a X,
1 K astfel nct 1 a = a , a X.
21
Definiie
Fie X un spaiu liniar. Spunem c vectorii x1 , x2 , , xp X
sunt liniar independeni dac:
1 x1 2 x2 .. p x p 01 2 ... p 0 i K
Spaiul vectorial X este finit dimensional dac exist p
22
x 1 x1 2 x2 .. p x p i xi
i 1
23
0
0
1
0
0
0
1
0
,, en
e1 ,e2 ,,ek
1 -poziiak
0
0
1
24
Calcul matricial
Fie matricea A mn :
a11 a1n
A , A aij
i 1m , j 1n
a
m1
mn
a
1n
mn
25
Pentru matricea:
A mn , A aij i 1m
j 1n
A H AT a ji j 1n
i 1m
a11 am 1
a11 a1n
A , A H
a
a
m1
mn
mn
1n
Pentru A mn matricea adjunct coincide cu transpusa,
AH = AT.
26
x1
x
x 2 x T x1 x2 xn
xn
27
a
m1
a1 j
a1n
a
2j
poziia j
amn
a
0
mj
28
n i n :
x1
y1
x
y
x 2 n , y 2 n
xn
yn
x1
x
n
x, y xi yi y H x y1 y2 yn 2
i 1
xn
29
x1
y1
x
y
x 2 n , y 2 n
xn
yn
x1
x
n
2
T
,
x y xi yi y x y1 y2 yn
i 1
xn
30
Proprietile matricii AH
1.
(A + B)H = AH + BH
(A + B)T = AT + BT
2.
(AH)H = A
(AT)T = A
3.
(AB)H = BH AH
(AB)T = BT AT
4.
31