Intrebari eliminatorii pentru promovarea activitatii de laborator la

disciplina Metode Numerice

Conf. dr. ing. Gabriela Ciuprina

26 ianuarie 2007

1. Care este obiectul disciplinei “Metode numerice in ingineria electrica”?

2. La rezolvarea carui tip de problema matematica conduce urmatoarea problema de
inginerie electrica:
a. analiza circuitelor electrice rezistive liniare
b. analiza circuitelor electrice rezistive neliniare
c. analiza circuitelor electrice (liniare/neliniare) in regim tranzitoriu
d. analiza campului electromagnetic in regim stationar
e. analiza campului electromagnetic in regim cuasistationar
f. analiza campului electromagnetic in regim general variabil
3. Care este modul de abordare a unei probleme reale (cum se ajunge de la problema
reala la solutia data de un calculator?)
4. Ce este un algoritm?
5. Descrieti arhitectura unui sistem de calcul de tip von Neumann.
6. Ce este pseudolimbajul?
7. De cate feluri poti fi liniile unui pseudolimbaj?
8. Care sunt cele trei caracteristici ale unei variabile? Comentati cazul
pseudocodului.
9. Care sunt tipurile de date fundamentale?
10. Care sunt tipurile de date agregate?
11. Ce este un tablou?
12. Ce este o inregistrare?
13. Care sunt instructiunile simple?
14. Care sunt instructiunile structurate?
15. De cate feluri pot fi deciziile?
16. De cate feluri pot fi ciclurile?
17. Cum alegeti tipul unui ciclu utilizat intr-un pseudocod?
18. Ce sunt rutinele? Clasificare. Cum alegeti un anumit tip de rutina utilizata intr-un
pseudocod?
19. Care sunt criteriile dupa care se evalueaza algoritmii?
20. Cum se defineste complexitatea unui algoritm din punct de vedere al timpului de
calcul?
21. Ce este un algoritm de ordin k din punct de vedere al timpului de calcul?
22. Cum se defineste complexitatea unui algoritm din punct de vedere al necesarului
de memorie?
23. Ce este un algoritm de ordin k din punct de vedere al necesarului de memorie?
24. Dati un exemplu de modalitate prin care se poate micsora efortul de calcul.
25. Cat este ordinul de complexitate (timp de calcul, necesar de memorie) in cazul
produsului scalar a doi vectori de dimensiune n?
26. Cat este ordinul de complexitate (timp de calcul, necesar de memorie) in cazul
produsului a doua matrice patrate de dimensiune n?
27. Cat este ordinul de complexitate (timp de calcul, necesar de memorie) in cazul
evaluarii unui polinom de grad n?
28. Cum pot fi evaluate erorile intr-un algoritm?
29. Ce este o problema slab conditionata?
30. Ce este un algoritm robust?
31. Ce este o solutie stabila din punct de vedere numeric?
32. Cum se clasifica erorile din punct de vedere al cauzelor care conduc la aparitia
lor?
33. Ce sunt erorile de rotunjire?
34. Ce sunt erorile de trunchiere ?
35. Ce sunt erorile inerente ?
36. Cum se defineste eroare absoluta? Dar marginea ei?
37. Cum se defineste eroarea relativa? Dar marginea ei?
38. Ce este eroarea relativa de rotunjire (zeroul masinii)?
39. Comparati zeroul masinii cu cel mai mic numar reprezentabil in calculator.
40. Comentati asociativitatea adunarii numerelor reale in calculator.
41. Comentati stabilitatea numerica a operatiilor algebrice elementare.
42. Formulati corect, din punct de vedere numeric, rezolvarea unui sistem de ecuatii
algebrice liniare.
43. Cum se evalueaza cantitativ conditionarea numerica a rezolvarii numerice a unui
sistem de ecuatii algebrice liniare.
44. Ce este numarul de conditionare al unei matrice? Dati o masura cantitativa a
valorii lui, astfel incat sistemul de rezolvat sa fie considerat bine conditionat
matematic.
45. Care este ideea metodei Gauss pentru rezolvarea unui sistem de ecuatii algebrice
liniare?
46. Care este ordinul de complexitate al algoritmului Gauss fara pivotare (comentati
cele doua etape: eliminarea si retrosubstitutia).
47. Ce este pivotarea? De cate feluri poate fi?
48. Cand se recomanda aplicarea unei proceduri de pivotare la rezolvarea unui sistem
de ecuatii algebrice liniare?
49. Comentati diferitele tipuri de pivotare, din punct de vedere al eficientei lor.
50. Ce metoda de rezolvare a circuitelor a fost descrisa pentru analiza asistata de
calculator a circuitelor electrice rezistive liniare?
51. Cum se formuleaza corect problema analizei circuitelor electrice rezistive liniare?
Care sunt structurile de date folosite pentru descrierea problemei?
52. Ce proprietati are matricea conductantelor nodale (raritate, simetrie, etc.)?
53. Este necesara pivotarea matricei coeficientilor matricei rezultate in cazul analizei
asistata de calculator a circuitelor electrice rezistive liniare? Justificati.
54. Cum se formuleaza problema rezolvarii sistemelor multiple?
55. Care este diferenta dintre rezolvarea simultana si rezolvarea succesiva a
sistemelor multiple?
56. Dati exemplu de o metoda pentru rezolvarea simultana a m sisteme de ecuatii
algebrice liniare de dimensiune n. Estimati ordinul de complexitate din punct de
vedere al timpului de calcul.
57. Justificati ordinul de complexitate al procedurii de inversare a unei matrice patrate
de dimensiune n.
58. Care este ideea metodei factorizarii LU?
59. Dati exemple de metode de factorizare LU.
60. Care este metoda de factorizare LU care se obtine in mod natural din metoda
Gauss ? Ce diferenta este intre cei doi algoritmi?
61. Care este ordinul de complexitate al factorizarii LU – varianta Crout?
62. Ce este o matrice rara? Cum se defineste densitatea ei?
63. Dati exemple de structuri de matrice rare. De ce este importanta adaptarea
algoritmului la structura matricei ? Justificati, folosind un exemplu.
64. Ce este o metoda directa de rezolvare a unui sistem de ecuatii algebrice liniare?
Dati exemple de astfel de metode.
65. Ce este o metoda iterativa de rezolvare a unui sistem de ecuatii algebrice liniare?
Dati exemple de astfel de metode.
66. Cand se spune despre o metoda iterativa de rezolvare a unui sistem de ecuatii
algebrice liniare ca este recursiva?
67. Cum se defineste matricea de iteratie in cazul rezolvarii unui sistem de ecuatii
algebrice liniare?
68. Pe ce principiu important din matematica se bazeaza teoremele de convergenta la
metodele iterative pentru rezolvarea sistemelor de ecuatii algebrice liniare?
69. Care este conditia necesara si suficienta ca procedeul iterativ folosit pentru
rezolvarea unui sistem de ecuatii algebrice liniare sa fie convergent?
70. Enuntati conditii suficente (nu si necesare) pentru ca procedeul iterativ folosit
pentru rezolvarea unui sistem de ecuatii algebrice liniare sa fie convergent.
71. Care este ideea metodei Jacobi pentru rezolvarea unui sistem de ecuatii algebrice
liniare?
72. Care este principiul lui Seidel?
73. Care este ideea metodei Gauss-Seidel pentru rezolvarea unui sistem de ecuatii
algebrice liniare?
74. Cum se mai numeste metoda Jacobi? Justificati denumirea.
75. Cum se mai numeste metoda Gauss-Seidel? Justificati denumirea.
76. Care este efortul de calcul la metodele iterative pentru rezolvarea sistemelor de
ecuatii algebrice liniare? Cum trebuie sa fie numarul de iteratii pentru ca
procedura iterativa sa dureze mai putin decat procedura Gauss?
77. Care sunt parametrii procedurilor metodelor iterative?
78. Cat de mica poate fi aleasa eroarea folosita ca parametru in procedurile iterative?
79. Cum se defineste norma Euclidiana a unui vector? Dar norma Cebashev?
80. Ce intelegeti printr-o functie reprezentata prin cod?
81. Ce intelegeti printr-o functie reprezentata prin date?
82. Ce inseamna interpolarea unei functii?
83. Ce inseamna aproximarea unei functii?
84. Ce sunt conditiile de interpolare?
85. Ce sunt functiile de baza folosite la interpolare ?
86. Enuntati teorema fundamentala a interpolarii.
87. Ce inseamna interpolare globala? Dar interpolare pe portiuni?
88. Dati exemple de metode de interpolare globala.
89. Ce functii de baza se folosesc in metoda clasica de interpolare?
90. Care sunt dezavantajele metodei clasice de interpolare?
91. Ce functii de baza se folosesc in metoda Lagrange de interpolare?
92. Ce proprietati au polinoamele Lagrange?
93. Care este legatura intre gradul polinomului de interpolare si dimensiunea tabelului
de valori dat?
94. Ce functii de baza se folosesc in metoda Newton de interpolare?
95. Comparati metodele de interpolare (clasica, Lagrange, Newton) din punct de
vedere al erorilor de calcul.
96. Care este avantajul principal al metodei Newton de interpolare?
97. Ce este efectul Runge?
98. Ce este interpolarea Cebashev? Cand poate fi ea aplicata?
99. Care este ideea metodei interpolarii liniare pe portiuni? Ce grad are polinomul de
interpolare?
100. Care este ideea metodei interpolarii Hermite? Ce grad are polinomul de
interpolare?
101. Care este ideea metodei interpolarii Bessel?
102. Care este ideea metodei interpolarii splice cubice clasice?
103. Care este ideea metodei aproximarii functiilor prin metoda celor mai mici
patrate?
104. Ce intelegeti prin regresia liniara? Dar regresie parabolica?
105. Ce intelegeti prin derivare numerica?
106. Care este ideea de baza folosita la derivarea numerica?
107. Care este si cum se deduce formula derivatei numerice progresive de
ordinul 1?
108. Care este si cum se deduce formula derivatei numerice regresive de
ordinul 1?
109. Care este si cum se deduce formula derivatei numerice centrate de ordinul
2?
110. Ce tipuri de erori apar la derivarea numerica?
111. Cum variaza eroarea la derivarea numerica in functie de pasul de
discretizare?
112. Ce este pasul optim la derivarea numerica?
113. Comentati stabilitatea numerica a procedurii de derivare numerica de
ordin superior.
114. Cum se formuleaza problema integrarii numerice a unei functii reale de o
variabila reala?
115. Care este ideea metodei trapezelor?
116. Ce inseamna eroare locala la integrare numerica? Dar eroare globala?
117. Cum depinde eroarea locala/globala a metodei trapezelor de pasul de
discretizare folosit?
118. Cum se formuleaza problema rezolvarii unei ecuatii neliniare?
119. Care este ideea metodei bisectiei? Cand se poate aplica? Comentati
convergenta ei. Cat este efortul de calcul?
120. Care este ideea metodei iteratiei simple? Comentati convergenta ei.
121. Care este ideea metodei Newton (a tangentelor)? Comentati convergenta
ei. Cat este efortul de calcul?
122. Care este ideea metodei tangentelor paralele? Cat este efortul de calcul?
123. Care este ideea metodei secantelor? Cat este efortul de calcul?
124. Care este ideea metodei Newton in cazul rezolvarii unui sistem de ecuatii
algebrice neliniare ? Comentati deosebirile fata de cazul metodei Newton in cazul
rezolvarii unei ecuatii neliniare.
125. Cum se formuleaza corect problema analizei circuitelor electrice rezistive
neliniare ? Care sunt structurile de date folosite pentru descrierea problemei?
126. Care este ideea algoritmului prezentat la analiza circuitelor rezistive
neliniare de curent continuu? Ce tipuri proceduri numerice sunt necesare?
127. Cum se formuleaza problema rezolvarii unei ecuatii diferentiale ordinare?
128. Care este ideea prin care se ajunge la metoda Euler explicita?
129. Ce dezavantaj are metoda Euler explicita?
130. Cum se recomanda sa fie ales pasul de discretizare la metoda Euler
explicita pentru ca algoritmul sa furnizeze rezultate rezonabile ?
131. Care este ideea prin care se ajunge la metoda Euler implicita?
132. Ce inseamna metoda predictor-corector?
133. Cum se formuleaza corect problema analizei circuitelor electrice liniare in
regim tranzitoriu ? Care sunt structurile de date folosite pentru descrierea
problemei?
134. Care este ideea algoritmului prezentat la analiza circuitelor liniare in regim
tranzitoriu?
135. Deduceti circuitul discretizat al unei bobine, folosit in algoritmul analizei
numerice a circuitelor electrice liniare in regim tranzitoriu.
136. Deduceti circuitul discretizat al unui condensator, folosit in algoritmul
analizei numerice a circuitelor electrice liniare in regim tranzitoriu.
137. Cum va fi structurat algoritmul pentru analiza numerica a circuitelor
electrice neliniare in regim tranzitoriu.