Proiectarea Algoritmilor 2. Scheme de algoritmi Divide & Impera

Save this PDF as:
 WORD  PNG  TXT  JPG

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Proiectarea Algoritmilor 2. Scheme de algoritmi Divide & Impera"

Transcript

1 Platformă de e-learning și curriculă e-content pentru învățământul superior tehnic Proiectarea Algoritmilor 2. Scheme de algoritmi Divide & Impera

2 Cuprins Scheme de algoritmi Divide et impera Exemplificare folosind Merge sort Alte exemple de algoritmi divide et impera Greedy Exemplificare folosind arbori Huffman Demonstrația corectitudinii algoritmului Huffman 2

3 Bibliografie Giumale Introducere in Analiza Algoritmilor cap 4.4 Cormen Introducere în Algoritmi cap pps 3

4 Scheme de algoritmi Prin scheme de algoritmi înțelegem tipare comune pe care le putem aplica in rezolvarea unor probleme similare. O gamă largă de probleme se poate rezolva folosind un număr relativ mic de scheme. => Cunoașterea schemelor determină o rezolvare mai rapidă si mai eficientă a problemelor. 4

5 Divide et impera (I) Ideea (divide si cucerește) este atribuită lui Filip al IIlea, regele Macedoniei ( i.e.n.), tatăl lui Alexandru cel Mare si se referă la politica acestuia față de statele grecești. In CS Divide et impera se referă la o clasă de algoritmi care au ca principale caracteristici faptul că împart problema in subprobleme similare cu problema inițială dar mai mici ca dimensiune, rezolvă problemele recursiv si apoi combină soluțiile pentru a crea o soluție pentru problema originală. 5

6 Divide et impera (II) Schema Divide et impera constă in 3 pași la fiecare nivel al recurenței: Divide problema dată intr-un număr de subprobleme; Impera (cucerește) subproblemele sunt rezolvate recursiv. Dacă subproblemele sunt suficient de mici ca date de intrare se rezolvă direct (ieșirea din recurență); Combină soluțiile subproblemelor sunt combinate pentru a obține soluția problemei inițiale. 6

7 Divide et impera Avantaje si Dezavantaje Avantaje: Produce algoritmi eficienți. Descompunerea problemei in subprobleme facilitează paralelizarea algoritmului in vederea execuției sale pe mai multe procesoare. Dezavantaje: Se adaugă un overhead datorat recursivității (reținerea pe stivă a apelurilor funcțiilor). 7

8 Merge Sort (I) Algoritmul Merge Sort este un exemplu clasic de rezolvare cu D&I. Divide: Divide cele n elemente ce trebuie sortate in 2 secvențe de lungime n/2. Impera: Sortează secvențele recursiv folosind merge sort. Combină: Secvențele sortate sunt asamblate pentru a obține vectorul sortat. Recurența se oprește când secvența ce trebuie sortată are lungimea 1 (un vector cu un singur element este întotdeauna sortat ). Operația cheie este asamblarea soluțiilor parțiale. 8

9 Merge Sort (II) Algoritm [Cormen] MERGE-SORT(A, p, r) 1 Dacă p < r 2 3 Atunci q [(p + r)/2] // divide MERGE-SORT(A, p, q) //impera 4 MERGE-SORT(A, q + 1, r) 5 MERGE(A, p, q, r) // combină // (interclasare) 9

10 Merge Sort (III) Algoritmul de interclasare Algoritm [Cormen] MERGE(A, p, q, r) // p si r sunt capetele intervalului, q este mijlocul 1 n 1 q - p + 1 // numărul de elemente din partea stânga 2 n 2 r q // numărul de elemente din partea dreapta 3 creează vectorii S[1 -> n 1 + 1] si D[1 -> n 2 + 1] 4 Pentru i = 1 n 1 5 S[i] A[p + i - 1] // se copiază partea stânga in L 6 Pentru j = 1 n 2 7 D[j] A[q + j] // si partea dreapta in R 8 S[n 1 + 1] 9 D[n 2 + 1] 10 i 1 11 j 1 12 Pentru k = p r // se copiază înapoi in vectorul de 13 Dacă S[i] D[j] // sortat elementul mai mic din cei 14 Atunci A[k] S[i] // doi vectori sortați deja 15 i i Altfel A[k] D[j] 17 j j

11 Exemplu funcționare Merge Sort Exemplu funcționare [Wikipedia]: 11

12 Merge Sort - Complexitate T(n) = 2 * T(n/2) + Θ(n) complexitatea interclasării număr de subprobleme dimensiunea subproblemelor => (din T. Master) T(n) = Θ(n * logn) 12

13 Divide et impera alte exemple (I) Calculul puterii unui număr: x n Algoritm clasic : Pentru i = 1 n rez = rez * x; întoarce rez Complexitate: Θ(n) Algoritm divide et impera: Dacă n este par Atunci Întoarce x n/2 * x n/2 Altfel (n este impar) Întoarce x * x (n-1)/2 * x (n-1)/2 Complexitate: T(n) = T(n/2) + Θ(1) = Θ(logn) 13

14 Divide et impera alte exemple (II) Calculul celei mai scurte distante intre 2 puncte din plan ( algoritmul naiv Θ(n 2 ) 14

15 Divide et impera alte exemple (III) Sortează punctele in ordinea crescătoare a coordonatei x (Θ(nlog n)); Împărțim setul de puncte in 2 seturi de dimensiune egală si calculăm recursiv distanța minimă in fiecare set (l = linia ce împarte cele 2 seturi, d = distanța minimă calculată in cele 2 seturi); Elimină punctele care sunt plasate la distanța de l > d; Sortează punctele rămase după coordonata y; Calculează distantele de la fiecare punct rămas la cei 5 vecini (nu pot fi mai mulți); Dacă găsește o distantă < d, atunci actualizează d. 15

16 Divide et impera temă de gândire Se dă o mulțime M de numere întregi si un număr x. Se cere sa se determine daca există a,b M a.i. a + b = x Algoritmul propus trebuie sa aibă complexitatea θ(nlogn) Temele de la curs sunt facultative! 16

Curs 10 Funcţii reale de mai multe variabile reale. Limite şi continuitate.

Curs 10 Funcţii reale de mai multe variabile reale. Limite şi continuitate. Curs 10 Funcţii reale de mai multe variabile reale. Limite şi continuitate. Facultatea de Hidrotehnică Universitatea Tehnică "Gh. Asachi" Iaşi 2014 Fie p, q N. Fie funcţia f : D R p R q. Avem următoarele

Διαβάστε περισσότερα

Planul determinat de normală şi un punct Ecuaţia generală Plane paralele Unghi diedru Planul determinat de 3 puncte necoliniare

Planul determinat de normală şi un punct Ecuaţia generală Plane paralele Unghi diedru Planul determinat de 3 puncte necoliniare 1 Planul în spaţiu Ecuaţia generală Plane paralele Unghi diedru 2 Ecuaţia generală Plane paralele Unghi diedru Fie reperul R(O, i, j, k ) în spaţiu. Numim normala a unui plan, un vector perpendicular pe

Διαβάστε περισσότερα

Subiecte Clasa a VIII-a

Subiecte Clasa a VIII-a Subiecte lasa a VIII-a (40 de intrebari) Puteti folosi spatiile goale ca ciorna. Nu este de ajuns sa alegeti raspunsul corect pe brosura de subiecte, ele trebuie completate pe foaia de raspuns in dreptul

Διαβάστε περισσότερα

Proiectarea Algoritmilor 4. Scheme de algoritmi Programare dinamica

Proiectarea Algoritmilor 4. Scheme de algoritmi Programare dinamica Platformă de e-learning și curriculă e-content pentru învățământul superior tehnic Proiectarea Algoritmilor 4. Scheme de algoritmi Programare dinamica Bibliografie Cormen Introducere în Algoritmi cap.

Διαβάστε περισσότερα

Analiza în curent continuu a schemelor electronice Eugenie Posdărăscu - DCE SEM 1 electronica.geniu.ro

Analiza în curent continuu a schemelor electronice Eugenie Posdărăscu - DCE SEM 1 electronica.geniu.ro Analiza în curent continuu a schemelor electronice Eugenie Posdărăscu - DCE SEM Seminar S ANALA ÎN CUENT CONTNUU A SCHEMELO ELECTONCE S. ntroducere Pentru a analiza în curent continuu o schemă electronică,

Διαβάστε περισσότερα

chip and be conquered - b subprobleme de dimensiune n-c Exercitiu: Dati exemple de algoritmi care au recurente de tipul celor de mai sus.

chip and be conquered - b subprobleme de dimensiune n-c Exercitiu: Dati exemple de algoritmi care au recurente de tipul celor de mai sus. \ Determinarea complexitatii algoritmilor numararea este in general simpla pe algoritmi nerecursivi: identificam operatiile (critice) si de cate ori se executa acestea (v. insertion sort in laboratorul

Διαβάστε περισσότερα

Curs 1 Şiruri de numere reale

Curs 1 Şiruri de numere reale Bibliografie G. Chiorescu, Analiză matematică. Teorie şi probleme. Calcul diferenţial, Editura PIM, Iaşi, 2006. R. Luca-Tudorache, Analiză matematică, Editura Tehnopress, Iaşi, 2005. M. Nicolescu, N. Roşculeţ,

Διαβάστε περισσότερα

Functii definitie, proprietati, grafic, functii elementare A. Definitii, proprietatile functiilor X) functia f 1

Functii definitie, proprietati, grafic, functii elementare A. Definitii, proprietatile functiilor X) functia f 1 Functii definitie proprietati grafic functii elementare A. Definitii proprietatile functiilor. Fiind date doua multimi X si Y spunem ca am definit o functie (aplicatie) pe X cu valori in Y daca fiecarui

Διαβάστε περισσότερα

a n (ζ z 0 ) n. n=1 se numeste partea principala iar seria a n (z z 0 ) n se numeste partea

a n (ζ z 0 ) n. n=1 se numeste partea principala iar seria a n (z z 0 ) n se numeste partea Serii Laurent Definitie. Se numeste serie Laurent o serie de forma Seria n= (z z 0 ) n regulata (tayloriana) = (z z n= 0 ) + n se numeste partea principala iar seria se numeste partea Sa presupunem ca,

Διαβάστε περισσότερα

riptografie şi Securitate

riptografie şi Securitate riptografie şi Securitate - Prelegerea 12 - Scheme de criptare CCA sigure Adela Georgescu, Ruxandra F. Olimid Facultatea de Matematică şi Informatică Universitatea din Bucureşti Cuprins 1. Schemă de criptare

Διαβάστε περισσότερα

Laborator 11. Mulţimi Julia. Temă

Laborator 11. Mulţimi Julia. Temă Laborator 11 Mulţimi Julia. Temă 1. Clasa JuliaGreen. Să considerăm clasa JuliaGreen dată de exemplu la curs pentru metoda locului final şi să schimbăm numărul de iteraţii nriter = 100 în nriter = 101.

Διαβάστε περισσότερα

Subiecte Clasa a VII-a

Subiecte Clasa a VII-a lasa a VII Lumina Math Intrebari Subiecte lasa a VII-a (40 de intrebari) Puteti folosi spatiile goale ca ciorna. Nu este de ajuns sa alegeti raspunsul corect pe brosura de subiecte, ele trebuie completate

Διαβάστε περισσότερα

RĂSPUNS Modulul de rezistenţă este o caracteristică geometrică a secţiunii transversale, scrisă faţă de una dintre axele de inerţie principale:,

RĂSPUNS Modulul de rezistenţă este o caracteristică geometrică a secţiunii transversale, scrisă faţă de una dintre axele de inerţie principale:, REZISTENTA MATERIALELOR 1. Ce este modulul de rezistenţă? Exemplificaţi pentru o secţiune dreptunghiulară, respectiv dublu T. RĂSPUNS Modulul de rezistenţă este o caracteristică geometrică a secţiunii

Διαβάστε περισσότερα

Principiul incluziunii si excluziunii. Generarea şi ordonarea permutărilor. Principiul porumbeilor. Pri

Principiul incluziunii si excluziunii. Generarea şi ordonarea permutărilor. Principiul porumbeilor. Pri Generarea şi ordonarea permutărilor. Principiul porumbeilor. Principiul incluziunii si excluziunii Recapitulare din cursul trecut Presupunem că A este o mulţime cu n elemente. Recapitulare din cursul trecut

Διαβάστε περισσότερα

MARCAREA REZISTOARELOR

MARCAREA REZISTOARELOR 1.2. MARCAREA REZISTOARELOR 1.2.1 MARCARE DIRECTĂ PRIN COD ALFANUMERIC. Acest cod este format din una sau mai multe cifre şi o literă. Litera poate fi plasată după grupul de cifre (situaţie în care valoarea

Διαβάστε περισσότερα

Metode de sortare. Se dau n numere întregi, elemente ale unui vector a. Se cere să se aranjeze elementele vectorului a în ordine crescătoare.

Metode de sortare. Se dau n numere întregi, elemente ale unui vector a. Se cere să se aranjeze elementele vectorului a în ordine crescătoare. Metode de sortare Se dau n numere întregi, elemente ale unui vector a. Se cere să se aranjeze elementele vectorului a în ordine crescătoare. 1. Sortare prin selecţie directă Sortarea prin selecţia minimului

Διαβάστε περισσότερα

Să se arate că n este număr par. Dan Nedeianu

Să se arate că n este număr par. Dan Nedeianu Primul test de selecție pentru juniori I. Să se determine numerele prime p, q, r cu proprietatea că 1 p + 1 q + 1 r 1. Fie ABCD un patrulater convex cu m( BCD) = 10, m( CBA) = 45, m( CBD) = 15 și m( CAB)

Διαβάστε περισσότερα

DISTANŢA DINTRE DOUĂ DREPTE NECOPLANARE

DISTANŢA DINTRE DOUĂ DREPTE NECOPLANARE DISTANŢA DINTRE DOUĂ DREPTE NECOPLANARE ABSTRACT. Materialul prezintă o modalitate de a afla distanţa dintre două drepte necoplanare folosind volumul tetraedrului. Lecţia se adresează clasei a VIII-a Data:

Διαβάστε περισσότερα

Profesor Blaga Mirela-Gabriela DREAPTA

Profesor Blaga Mirela-Gabriela DREAPTA DREAPTA Fie punctele A ( xa, ya ), B ( xb, yb ), C ( xc, yc ) şi D ( xd, yd ) în planul xoy. 1)Distanţa AB = (x x ) + (y y ) Ex. Fie punctele A( 1, -3) şi B( -2, 5). Calculaţi distanţa AB. AB = ( 2 1)

Διαβάστε περισσότερα

SERII NUMERICE. Definiţia 3.1. Fie (a n ) n n0 (n 0 IN) un şir de numere reale şi (s n ) n n0

SERII NUMERICE. Definiţia 3.1. Fie (a n ) n n0 (n 0 IN) un şir de numere reale şi (s n ) n n0 SERII NUMERICE Definiţia 3.1. Fie ( ) n n0 (n 0 IN) un şir de numere reale şi (s n ) n n0 şirul definit prin: s n0 = 0, s n0 +1 = 0 + 0 +1, s n0 +2 = 0 + 0 +1 + 0 +2,.......................................

Διαβάστε περισσότερα

5.4. MULTIPLEXOARE A 0 A 1 A 2

5.4. MULTIPLEXOARE A 0 A 1 A 2 5.4. MULTIPLEXOARE Multiplexoarele (MUX) sunt circuite logice combinaţionale cu m intrări şi o singură ieşire, care permit transferul datelor de la una din intrări spre ieşirea unică. Selecţia intrării

Διαβάστε περισσότερα

III. Serii absolut convergente. Serii semiconvergente. ii) semiconvergentă dacă este convergentă iar seria modulelor divergentă.

III. Serii absolut convergente. Serii semiconvergente. ii) semiconvergentă dacă este convergentă iar seria modulelor divergentă. III. Serii absolut convergente. Serii semiconvergente. Definiţie. O serie a n se numeşte: i) absolut convergentă dacă seria modulelor a n este convergentă; ii) semiconvergentă dacă este convergentă iar

Διαβάστε περισσότερα

4. CIRCUITE LOGICE ELEMENTRE 4.. CIRCUITE LOGICE CU COMPONENTE DISCRETE 4.. PORŢI LOGICE ELEMENTRE CU COMPONENTE PSIVE Componente electronice pasive sunt componente care nu au capacitatea de a amplifica

Διαβάστε περισσότερα

GEOMETRIE PLANĂ TEOREME IMPORTANTE ARII. bh lh 2. abc. abc. formula înălţimii

GEOMETRIE PLANĂ TEOREME IMPORTANTE ARII. bh lh 2. abc. abc. formula înălţimii GEOMETRIE PLNĂ TEOREME IMPORTNTE suma unghiurilor unui triunghi este 8º suma unghiurilor unui patrulater este 6º unghiurile de la baza unui triunghi isoscel sunt congruente într-un triunghi isoscel liniile

Διαβάστε περισσότερα

1.3 Baza a unui spaţiu vectorial. Dimensiune

1.3 Baza a unui spaţiu vectorial. Dimensiune .3 Baza a unui spaţiu vectorial. Dimensiune Definiţia.3. Se numeşte bază a spaţiului vectorial V o familie de vectori B care îndeplineşte condiţiile de mai jos: a) B este liniar independentă; b) B este

Διαβάστε περισσότερα

Cum folosim cazuri particulare în rezolvarea unor probleme

Cum folosim cazuri particulare în rezolvarea unor probleme Cum folosim cazuri particulare în rezolvarea unor probleme GHEORGHE ECKSTEIN 1 Atunci când întâlnim o problemă pe care nu ştim s-o abordăm, adesea este bine să considerăm cazuri particulare ale acesteia.

Διαβάστε περισσότερα

Asupra unei inegalităţi date la barajul OBMJ 2006

Asupra unei inegalităţi date la barajul OBMJ 2006 Asupra unei inegalităţi date la barajul OBMJ 006 Mircea Lascu şi Cezar Lupu La cel de-al cincilea baraj de Juniori din data de 0 mai 006 a fost dată următoarea inegalitate: Fie x, y, z trei numere reale

Διαβάστε περισσότερα

Proiectarea algoritmilor: Programare dinamică

Proiectarea algoritmilor: Programare dinamică Proiectarea algoritmilor: Programare dinamică Dorel Lucanu Faculty of Computer Science Alexandru Ioan Cuza University, Iaşi, Romania dlucanu@info.uaic.ro PA 2014/2015 D. Lucanu (FII - UAIC) Programare

Διαβάστε περισσότερα

Aplicaţii ale principiului I al termodinamicii la gazul ideal

Aplicaţii ale principiului I al termodinamicii la gazul ideal Aplicaţii ale principiului I al termodinamicii la gazul ideal Principiul I al termodinamicii exprimă legea conservării şi energiei dintr-o formă în alta şi se exprimă prin relaţia: ΔUQ-L, unde: ΔU-variaţia

Διαβάστε περισσότερα

Geometrie computationala 2. Preliminarii geometrice

Geometrie computationala 2. Preliminarii geometrice Platformă de e-learning și curriculă e-content pentru învățământul superior tehnic Geometrie computationala 2. Preliminarii geometrice Preliminarii geometrice Spatiu Euclidean: E d Spatiu de d-tupluri,

Διαβάστε περισσότερα

BARAJ DE JUNIORI,,Euclid Cipru, 28 mai 2012 (barajul 3)

BARAJ DE JUNIORI,,Euclid Cipru, 28 mai 2012 (barajul 3) BARAJ DE JUNIORI,,Euclid Cipru, 8 mi 0 (brjul ) Problem Arătţi că dcă, b, c sunt numere rele cre verifică + b + c =, tunci re loc ineglitte xy + yz + zx Problem Fie şi b numere nturle nenule Dcă numărul

Διαβάστε περισσότερα

Spatii liniare. Exemple Subspaţiu liniar Acoperire (înfăşurătoare) liniară. Mulţime infinită liniar independentă

Spatii liniare. Exemple Subspaţiu liniar Acoperire (înfăşurătoare) liniară. Mulţime infinită liniar independentă Noţiunea de spaţiu liniar 1 Noţiunea de spaţiu liniar Exemple Subspaţiu liniar Acoperire (înfăşurătoare) liniară 2 Mulţime infinită liniar independentă 3 Schimbarea coordonatelor unui vector la o schimbare

Διαβάστε περισσότερα

Subiecte Clasa a V-a

Subiecte Clasa a V-a (40 de intrebari) Puteti folosi spatiile goale ca ciorna. Nu este de ajuns sa alegeti raspunsul corect pe brosura de subiecte, ele trebuie completate pe foaia de raspuns in dreptul numarului intrebarii

Διαβάστε περισσότερα

Curs 2 Şiruri de numere reale

Curs 2 Şiruri de numere reale Curs 2 Şiruri de numere reale Facultatea de Hidrotehnică Universitatea Tehnică "Gh. Asachi" Iaşi 2014 Convergenţă şi mărginire Teoremă Orice şir convergent este mărginit. Demonstraţie Fie (x n ) n 0 un

Διαβάστε περισσότερα

T R A I A N ( ) Trigonometrie. \ kπ; k. este periodică (perioada principală T * =π ), impară, nemărginită.

T R A I A N ( ) Trigonometrie. \ kπ; k. este periodică (perioada principală T * =π ), impară, nemărginită. Trignmetrie Funcţia sinus sin : [, ] este peridică (periada principală T * = ), impară, mărginită. Funcţia arcsinus arcsin : [, ], este impară, mărginită, bijectivă. Funcţia csinus cs : [, ] este peridică

Διαβάστε περισσότερα

Inteligenta Artificiala Universitatea Politehnica Bucuresti Anul universitar

Inteligenta Artificiala Universitatea Politehnica Bucuresti Anul universitar Inteligenta Artificiala Universitatea Politehnica Bucuresti Anul universitar 2010-2011 Adina Magda Florea http://turing.cs.pub.ro/ia_10 si curs.cs.pub.ro Curs nr. 2 Strategii de rezolvare a problemelor

Διαβάστε περισσότερα

3. Momentul forţei în raport cu un punct...1 Cuprins...1 Introducere Aspecte teoretice Aplicaţii rezolvate...4

3. Momentul forţei în raport cu un punct...1 Cuprins...1 Introducere Aspecte teoretice Aplicaţii rezolvate...4 SEMINAR 3 MMENTUL FRŢEI ÎN RAPRT CU UN PUNCT CUPRINS 3. Momentul forţei în raport cu un punct...1 Cuprins...1 Introducere...1 3.1. Aspecte teoretice...2 3.2. Aplicaţii rezolvate...4 3. Momentul forţei

Διαβάστε περισσότερα

Erori si incertitudini de măsurare. Modele matematice Instrument: proiectare, fabricaţie, Interacţiune măsurand instrument:

Erori si incertitudini de măsurare. Modele matematice Instrument: proiectare, fabricaţie, Interacţiune măsurand instrument: Erori i incertitudini de măurare Sure: Modele matematice Intrument: proiectare, fabricaţie, Interacţiune măurandintrument: (tranfer informaţie tranfer energie) Influente externe: temperatura, preiune,

Διαβάστε περισσότερα

Metode Runge-Kutta. 18 ianuarie Probleme scalare, pas constant. Dorim să aproximăm soluţia problemei Cauchy

Metode Runge-Kutta. 18 ianuarie Probleme scalare, pas constant. Dorim să aproximăm soluţia problemei Cauchy Metode Runge-Kutta Radu T. Trîmbiţaş 8 ianuarie 7 Probleme scalare, pas constant Dorim să aproximăm soluţia problemei Cauchy y (t) = f(t, y), a t b, y(a) = α. pe o grilă uniformă de (N + )-puncte din [a,

Διαβάστε περισσότερα

Lectia VI Structura de spatiu an E 3. Dreapta si planul ca subspatii ane

Lectia VI Structura de spatiu an E 3. Dreapta si planul ca subspatii ane Subspatii ane Lectia VI Structura de spatiu an E 3. Dreapta si planul ca subspatii ane Oana Constantinescu Oana Constantinescu Lectia VI Subspatii ane Table of Contents 1 Structura de spatiu an E 3 2 Subspatii

Διαβάστε περισσότερα

Noţiuni introductive

Noţiuni introductive Metode Numerice Noţiuni introductive Erori. Condiţionare numerică. Stabilitatea algoritmilor. Complexitatea algoritmilor. Metodele numerice reprezintă tehnici prin care problemele matematice sunt reformulate

Διαβάστε περισσότερα

Lectia VII Dreapta si planul

Lectia VII Dreapta si planul Planul. Ecuatii, pozitii relative Dreapta. Ecuatii, pozitii relative Aplicatii Lectia VII Dreapta si planul Oana Constantinescu Oana Constantinescu Lectia VII Planul. Ecuatii, pozitii relative Dreapta.

Διαβάστε περισσότερα

5.1. Noţiuni introductive

5.1. Noţiuni introductive ursul 13 aitolul 5. Soluţii 5.1. oţiuni introductive Soluţiile = aestecuri oogene de două sau ai ulte substanţe / coonente, ale căror articule nu se ot seara rin filtrare sau centrifugare. oonente: - Mediul

Διαβάστε περισσότερα

Foarte formal, destinatarul ocupă o funcţie care trebuie folosită în locul numelui

Foarte formal, destinatarul ocupă o funcţie care trebuie folosită în locul numelui - Introducere Αξιότιμε κύριε Πρόεδρε, Αξιότιμε κύριε Πρόεδρε, Foarte formal, destinatarul ocupă o funcţie care trebuie folosită în locul numelui Αγαπητέ κύριε, Αγαπητέ κύριε, Formal, destinatar de sex

Διαβάστε περισσότερα

ANEXA 4. OPERAŢII ARITMETICE IMPLEMENTĂRI

ANEXA 4. OPERAŢII ARITMETICE IMPLEMENTĂRI ANEXA 4. OPERAŢII ARITMETICE IMPLEMENTĂRI ADUNAREA ÎN BINAR: A + B Adunarea a două numere de câte N biţi va furniza un rezultat pe N+1 biţi. Figura1. Anexa4. Sumator binar complet Schema bloc a unui sumator

Διαβάστε περισσότερα

1. Sisteme de ecuaţii liniare Definiţia 1.1. Fie K un corp comutativ. 1) Prin sistem de m ecuaţii liniare cu n necunoscute X 1,...

1. Sisteme de ecuaţii liniare Definiţia 1.1. Fie K un corp comutativ. 1) Prin sistem de m ecuaţii liniare cu n necunoscute X 1,... 1. Sisteme de ecuaţii liniare Definiţia 1.1. Fie K un corp comutativ. 1) Prin sistem de m ecuaţii liniare cu n necunoscute X 1,..., X n şi coeficienţi în K se înţelege un ansamblu de egalităţi formale

Διαβάστε περισσότερα

Algoritmi genetici. 1.1 Generalităţi

Algoritmi genetici. 1.1 Generalităţi 1.1 Generalităţi Algoritmii genetici fac parte din categoria algoritmilor de calcul evoluţionist şi sunt inspiraţi de teoria lui Darwin asupra evoluţiei. Idea calculului evoluţionist a fost introdusă în

Διαβάστε περισσότερα

Capitolul 14. Asamblari prin pene

Capitolul 14. Asamblari prin pene Capitolul 14 Asamblari prin pene T.14.1. Momentul de torsiune este transmis de la arbore la butuc prin intermediul unei pene paralele (figura 14.1). De care din cotele indicate depinde tensiunea superficiala

Διαβάστε περισσότερα

MULTIMEA NUMERELOR REALE

MULTIMEA NUMERELOR REALE www.webmteinfo.com cu noi totul pre mi usor MULTIMEA NUMERELOR REALE office@ webmteinfo.com 1.1 Rdcin ptrt unui numr nturl ptrt perfect Ptrtul unui numr rtionl este totdeun pozitiv su zero (dic nenegtiv).

Διαβάστε περισσότερα

II. 5. Probleme. 20 c 100 c = 10,52 % Câte grame sodă caustică se găsesc în 300 g soluţie de concentraţie 10%? Rezolvare m g.

II. 5. Probleme. 20 c 100 c = 10,52 % Câte grame sodă caustică se găsesc în 300 g soluţie de concentraţie 10%? Rezolvare m g. II. 5. Problee. Care ete concentraţia procentuală a unei oluţii obţinute prin izolvarea a: a) 0 g zahăr în 70 g apă; b) 0 g oă cautică în 70 g apă; c) 50 g are e bucătărie în 50 g apă; ) 5 g aci citric

Διαβάστε περισσότερα

7. Fie ABCD un patrulater inscriptibil. Un cerc care trece prin A şi B intersectează

7. Fie ABCD un patrulater inscriptibil. Un cerc care trece prin A şi B intersectează TEMĂ 1 1. În triunghiul ABC, fie D (BC) astfel încât AB + BD = AC + CD. Demonstraţi că dacă punctele B, C şi centrele de greutate ale triunghiurilor ABD şi ACD sunt conciclice, atunci AB = AC. India 2014

Διαβάστε περισσότερα

2.1 Sfera. (EGS) ecuaţie care poartă denumirea de ecuaţia generală asferei. (EGS) reprezintă osferă cu centrul în punctul. 2 + p 2

2.1 Sfera. (EGS) ecuaţie care poartă denumirea de ecuaţia generală asferei. (EGS) reprezintă osferă cu centrul în punctul. 2 + p 2 .1 Sfera Definitia 1.1 Se numeşte sferă mulţimea tuturor punctelor din spaţiu pentru care distanţa la u punct fi numit centrul sferei este egalăcuunnumăr numit raza sferei. Fie centrul sferei C (a, b,

Διαβάστε περισσότερα

Tehnici de Optimizare

Tehnici de Optimizare Tehnici de Optimizare Cristian OARA Facultatea de Automatica si Calculatoare Universitatea Politehnica Bucuresti Fax: + 40 1 3234 234 Email: oara@riccati.pub.ro URL: http://riccati.pub.ro Tehnici de Optimizare

Διαβάστε περισσότερα

SEMINARUL 3. Cap. II Serii de numere reale. asociat seriei. (3n 5)(3n 2) + 1. (3n 2)(3n+1) (3n 2) (3n + 1) = a

SEMINARUL 3. Cap. II Serii de numere reale. asociat seriei. (3n 5)(3n 2) + 1. (3n 2)(3n+1) (3n 2) (3n + 1) = a Capitolul II: Serii de umere reale. Lect. dr. Lucia Maticiuc Facultatea de Hidrotehică, Geodezie şi Igieria Mediului Matematici Superioare, Semestrul I, Lector dr. Lucia MATICIUC SEMINARUL 3. Cap. II Serii

Διαβάστε περισσότερα

2. Sisteme de forţe concurente...1 Cuprins...1 Introducere Aspecte teoretice Aplicaţii rezolvate...3

2. Sisteme de forţe concurente...1 Cuprins...1 Introducere Aspecte teoretice Aplicaţii rezolvate...3 SEMINAR 2 SISTEME DE FRŢE CNCURENTE CUPRINS 2. Sisteme de forţe concurente...1 Cuprins...1 Introducere...1 2.1. Aspecte teoretice...2 2.2. Aplicaţii rezolvate...3 2. Sisteme de forţe concurente În acest

Διαβάστε περισσότερα

Spaţii vectoriale. Definiţia 1.1. Fie (K, +, ) un corp şi (V, +) un grup abelian.

Spaţii vectoriale. Definiţia 1.1. Fie (K, +, ) un corp şi (V, +) un grup abelian. Spaţii vectoriale 1. Spaţii vectoriale. Definiţii şi proprietăţi de bază În continuare prin corp vom înţelege corp comutativ. Dacă nu se precizează altceva, se vor folosi notaţiile standard pentru elementele

Διαβάστε περισσότερα

Dreapta in plan. = y y 0

Dreapta in plan. = y y 0 Dreapta in plan 1 Dreapta in plan i) Presupunem ca planul este inzestrat cu un reper ortonormat de dreapta (O, i, j). Fiecarui punct M al planului ii corespunde vectorul OM numit vector de pozitie al punctului

Διαβάστε περισσότερα

Aparate de măsurat. Măsurări electronice Rezumatul cursului 2. MEE - prof. dr. ing. Ioan D. Oltean 1

Aparate de măsurat. Măsurări electronice Rezumatul cursului 2. MEE - prof. dr. ing. Ioan D. Oltean 1 Aparate de măsurat Măsurări electronice Rezumatul cursului 2 MEE - prof. dr. ing. Ioan D. Oltean 1 1. Aparate cu instrument magnetoelectric 2. Ampermetre şi voltmetre 3. Ohmetre cu instrument magnetoelectric

Διαβάστε περισσότερα

2CP Electropompe centrifugale cu turbina dubla

2CP Electropompe centrifugale cu turbina dubla 2CP Electropompe centrifugale cu turbina dubla DOMENIUL DE UTILIZARE Capacitate de până la 450 l/min (27 m³/h) Inaltimea de pompare până la 112 m LIMITELE DE UTILIZARE Inaltimea de aspiratie manometrică

Διαβάστε περισσότερα

a. 11 % b. 12 % c. 13 % d. 14 %

a. 11 % b. 12 % c. 13 % d. 14 % 1. Un motor termic funcţionează după ciclul termodinamic reprezentat în sistemul de coordonate V-T în figura alăturată. Motorul termic utilizează ca substanţă de lucru un mol de gaz ideal având exponentul

Διαβάστε περισσότερα

Metode iterative pentru rezolvarea sistemelor de ecuatii liniare

Metode iterative pentru rezolvarea sistemelor de ecuatii liniare Metode iterative pentru rezolvarea sistemelor de ecuatii liniare 1 Metode iterative clasice Metodele iterative sunt intens folosite, in special pentru rezolvarea de probleme mari, cum sunt cele de discretizare

Διαβάστε περισσότερα

Problema a II - a (10 puncte) Diferite circuite electrice

Problema a II - a (10 puncte) Diferite circuite electrice Olimpiada de Fizică - Etapa pe judeţ 15 ianuarie 211 XI Problema a II - a (1 puncte) Diferite circuite electrice A. Un elev utilizează o sursă de tensiune (1), o cutie cu rezistenţe (2), un întrerupător

Διαβάστε περισσότερα

Programarea Calculatoarelor

Programarea Calculatoarelor Programarea Calculatoarelor Modul 1: Rezolvarea algoritmică a problemelor Introducere în programare Algoritm Obiectele unui algoritm Date Constante Variabile Expresii Operaţii specifice unui algoritm şi

Διαβάστε περισσότερα

De la problemă la algoritm

De la problemă la algoritm De la problemă la algoritm Procesul dezvoltării unui algoritm, pornind de la specificaţia unei probleme, impune atât verificarea corectitudinii şi analiza detaliată a complexităţii algoritmului, cât şi

Διαβάστε περισσότερα

Fig Impedanţa condensatoarelor electrolitice SMD cu Al cu electrolit semiuscat în funcţie de frecvenţă [36].

Fig Impedanţa condensatoarelor electrolitice SMD cu Al cu electrolit semiuscat în funcţie de frecvenţă [36]. Componente şi circuite pasive Fig.3.85. Impedanţa condensatoarelor electrolitice SMD cu Al cu electrolit semiuscat în funcţie de frecvenţă [36]. Fig.3.86. Rezistenţa serie echivalentă pierderilor în funcţie

Διαβάστε περισσότερα

y y x x 1 y1 Elemente de geometrie analiticã 1. Segmente 1. DistanŃa dintre douã puncte A(x 1,y 1 ), B(x 2,y 2 ): AB = 2. Panta dreptei AB: m AB =

y y x x 1 y1 Elemente de geometrie analiticã 1. Segmente 1. DistanŃa dintre douã puncte A(x 1,y 1 ), B(x 2,y 2 ): AB = 2. Panta dreptei AB: m AB = Elemente de geometrie analiticã. Segmente. DistanŃa dintre douã puncte A(, ), B(, ): AB = ) + ( ) (. Panta dreptei AB: m AB = +. Coordonatele (,) ale mijlocului segmentului AB: =, =. Coordonatele punctului

Διαβάστε περισσότερα

Functii Breviar teoretic 8 ianuarie ianuarie 2011

Functii Breviar teoretic 8 ianuarie ianuarie 2011 Functii Breviar teoretic 8 ianuarie 011 15 ianuarie 011 I Fie I, interval si f : I 1) a) functia f este (strict) crescatoare pe I daca x, y I, x< y ( f( x) < f( y)), f( x) f( y) b) functia f este (strict)

Διαβάστε περισσότερα

Problema celor mai mici pătrate

Problema celor mai mici pătrate Seminar 3 Problema celor mai mici pătrate Acest seminar este dedicat metodelor numerice pentru rezolvarea unei probleme numerice foarte importante întâlnită în multe aplicaţii, aşa numita problemă a celor

Διαβάστε περισσότερα

SS SD Orice definiţie recursivă are două părţi: baza sau partea nerecursivă partea recursivă

SS SD Orice definiţie recursivă are două părţi: baza sau partea nerecursivă partea recursivă II. Recursivitate. Definiţii recursive. O definiţie recursivă foloseşte termenul de definit în corpul definiţiei. O funcţie poate fi recursivă, adică se poate apela pe ea însăşi, în mod direct sau indirect,

Διαβάστε περισσότερα

CURS XI XII SINTEZĂ. 1 Algebra vectorială a vectorilor liberi

CURS XI XII SINTEZĂ. 1 Algebra vectorială a vectorilor liberi Lect. dr. Facultatea de Electronică, Telecomunicaţii şi Tehnologia Informaţiei Algebră, Semestrul I, Lector dr. Lucian MATICIUC http://math.etti.tuiasi.ro/maticiuc/ CURS XI XII SINTEZĂ 1 Algebra vectorială

Διαβάστε περισσότερα

Aproximarea funcţiilor prin metoda celor mai mici pătrate

Aproximarea funcţiilor prin metoda celor mai mici pătrate Aproximarea funcţiilor prin metoda celor mai mici pătrate Prof.dr.ing. Universitatea "Politehnica" Bucureşti, Facultatea de Inginerie Electrică Suport didactic pentru disciplina i Numerici, 2016-2017 1/60

Διαβάστε περισσότερα

Capitolul 2 - HIDROCARBURI 2.4.ALCADIENE

Capitolul 2 - HIDROCARBURI 2.4.ALCADIENE Capitolul 2 - HIDROCARBURI 2.4.ALCADIENE TEST 2.4.1 I. Scrie cuvântul / cuvintele dintre paranteze care completează corect fiecare dintre afirmaţiile următoare. Rezolvare: 1. Alcadienele sunt hidrocarburi

Διαβάστε περισσότερα

UNIVERSITATEA TEHNICĂ GH. ASACHI IAŞI FACULTATEA DE AUTOMATICĂ ŞI CALCULATOARE. Algoritmi genetici. Inteligenţă artificială - referat -

UNIVERSITATEA TEHNICĂ GH. ASACHI IAŞI FACULTATEA DE AUTOMATICĂ ŞI CALCULATOARE. Algoritmi genetici. Inteligenţă artificială - referat - UNIVERSITATEA TEHNICĂ GH. ASACHI IAŞI FACULTATEA DE AUTOMATICĂ ŞI CALCULATOARE Algoritmi genetici Inteligenţă artificială - referat - Chelariu Angela, Topolniceanu Irina, Dumitru Alin - 2002/2003 - ALGORITMI

Διαβάστε περισσότερα

1.4 Schimbarea bazei unui spaţiu vectorial

1.4 Schimbarea bazei unui spaţiu vectorial Algebră liniară, geometrie analitică şi diferenţială. Schimbarea bazei unui spaţiu vectorial După cum s-a văzut deja, într-un spaţiu vectorial V avem mai multe baze, iar un vector x V va avea câte un sistem

Διαβάστε περισσότερα

1.3. Erori în calculele numerice

1.3. Erori în calculele numerice Prof.dr.ing. Universitatea "Politehnica" Bucureşti, Facultatea de Inginerie Electrică, Departamentul de Electrotehnică Suport didactic pentru disciplina Metode numerice, 2017-2018 1/41 Cuprins Caracterizarea

Διαβάστε περισσότερα

decembrie 2016 Grafuri. Noţiuni fundamentale. Grafuri euleriene şi grafuri hamilto

decembrie 2016 Grafuri. Noţiuni fundamentale. Grafuri euleriene şi grafuri hamilto Grafuri. Noţiuni fundamentale. Grafuri euleriene şi grafuri hamiltoniene decembrie 2016 Grafuri Noţiuni fundamentale D.p.d.v. matematic, un graf este o structură G = (V, E) formată din o mulţime de noduri

Διαβάστε περισσότερα

Calculul valorilor proprii

Calculul valorilor proprii Laborator 5 Calculul valorilor proprii 5.1 Valori şi vectori proprii Definiţia 5.1 Fie A C n n. Un vector x C n n este un vector propriu al matricei A, asociat valorii proprii λ C, dacă sunt satisfăcute

Διαβάστε περισσότερα

Capitolul ASAMBLAREA LAGĂRELOR LECŢIA 25

Capitolul ASAMBLAREA LAGĂRELOR LECŢIA 25 Capitolul ASAMBLAREA LAGĂRELOR LECŢIA 25 LAGĂRELE CU ALUNECARE!" 25.1.Caracteristici.Părţi componente.materiale.!" 25.2.Funcţionarea lagărelor cu alunecare.! 25.1.Caracteristici.Părţi componente.materiale.

Διαβάστε περισσότερα

Probleme. c) valoarea curentului de sarcină prin R L şi a celui de la ieşirea AO dacă U I. Rezolvare:

Probleme. c) valoarea curentului de sarcină prin R L şi a celui de la ieşirea AO dacă U I. Rezolvare: Pobleme P Pentu cicuitul din fig P, ealizat cu amplificatoae opeaţionale ideale, alimentate cu ±5V, să se detemine: a) elaţia analitică a tensiunii de ieşie valoile tensiunii de ieşie dacă -V 0V +,8V -V

Διαβάστε περισσότερα

Circuite cu diode în conducţie permanentă

Circuite cu diode în conducţie permanentă Circuite cu diode în conducţie permanentă Curentul prin diodă şi tensiunea pe diodă sunt legate prin ecuaţia de funcţionare a diodei o cădere de tensiune pe diodă determină valoarea curentului prin ea

Διαβάστε περισσότερα

Transformata Laplace

Transformata Laplace Tranformata Laplace Tranformata Laplace generalizează ideea tranformatei Fourier in tot planul complex Pt un emnal x(t) pectrul au tranformata Fourier ete t ( ω) X = xte dt Pt acelaşi emnal x(t) e poate

Διαβάστε περισσότερα

2. STATICA FLUIDELOR. 2.A. Presa hidraulică. Legea lui Arhimede

2. STATICA FLUIDELOR. 2.A. Presa hidraulică. Legea lui Arhimede 2. STATICA FLUIDELOR 2.A. Presa hidraulică. Legea lui Arhimede Aplicația 2.1 Să se determine ce masă M poate fi ridicată cu o presă hidraulică având raportul razelor pistoanelor r 1 /r 2 = 1/20, ştiind

Διαβάστε περισσότερα

2. CALCULE TOPOGRAFICE

2. CALCULE TOPOGRAFICE . CALCULE TOPOGRAFICE.. CALCULAREA DISTANŢEI DINTRE DOUĂ PUNCTE... CALCULAREA DISTANŢEI DINTRE DOUĂ PUNCTE DIN COORDONATE RECTANGULARE Distanţa în linie dreaptă dintre două puncte se poate calcula dacă

Διαβάστε περισσότερα

Universitatea din Bucureşti Facultatea de Matematică şi Informatică. Matematică (Varianta 2) x 1 x+1 dx, n N atunci valoarea limitei

Universitatea din Bucureşti Facultatea de Matematică şi Informatică. Matematică (Varianta 2) x 1 x+1 dx, n N atunci valoarea limitei Universitatea din ucureşti 6.7.7 Facultatea de Matematică şi nformatică oncursul de admitere iulie 7 omeniul de licenţă alculatoare şi Tehnologia nformaţiei Matematică (Varianta ). acă (a n ) n N este

Διαβάστε περισσότερα

Conf.dr.ing. Gabriela Ciuprina

Conf.dr.ing. Gabriela Ciuprina Conf.dr.ing. Universitatea "Politehnica" Bucureşti, Facultatea de Inginerie Electrică, Departamentul de Electrotehnică Suport didactic pentru disciplina Algoritmi Numerici, 2012 Cuprins 1 2 3 4 5 6 În

Διαβάστε περισσότερα

Progresii aritmetice si geometrice. Progresia aritmetica.

Progresii aritmetice si geometrice. Progresia aritmetica. Progresii aritmetice si geometrice Progresia aritmetica. Definitia 1. Sirul numeric (a n ) n N se numeste progresie aritmetica, daca exista un numar real d, numit ratia progresia, astfel incat a n+1 a

Διαβάστε περισσότερα

cercului circumscris triunghiului ABE.

cercului circumscris triunghiului ABE. Concursul Gazeta Matematică și ViitoriOlimpici.ro Ediția a IV-a 2012-2013 Problema 1. Rezolvaţi în mulţimea numerelor reale ecuaţia (x 2 + y 2 ) 3 = (x 3 y 3 ) 2. Soluţie. Ecuaţia se scrie echivalent x

Διαβάστε περισσότερα

Prelegerea 10. Sistemul de criptare RSA Descrierea sistemului RSA

Prelegerea 10. Sistemul de criptare RSA Descrierea sistemului RSA Prelegerea 10 Sistemul de criptare RSA 10.1 Descrierea sistemului RSA Sistemul de criptare RSA (Rivest - Shamir - Adlema este în acest moment cel mai cunoscut şi uzitat sistem cu cheie publică 1. Aceasta

Διαβάστε περισσότερα

Εμπορική αλληλογραφία Ηλεκτρονική Αλληλογραφία

Εμπορική αλληλογραφία Ηλεκτρονική Αλληλογραφία - Εισαγωγή Stimate Domnule Preşedinte, Stimate Domnule Preşedinte, Εξαιρετικά επίσημη επιστολή, ο παραλήπτης έχει ένα ειδικό τίτλο ο οποίος πρέπει να χρησιμοποιηθεί αντί του ονόματος του Stimate Domnule,

Διαβάστε περισσότερα

3.5. Forţe hidrostatice

3.5. Forţe hidrostatice 35 oţe hidostatice 351 Elemente geneale lasificaea foţelo hidostatice: foţe hidostatice e suafeţe lane Duă foma eeţilo vasului: foţe hidostatice e suafeţe cube deschise foţe hidostatice e suafeţe cube

Διαβάστε περισσότερα

1. PROPRIETĂȚILE FLUIDELOR

1. PROPRIETĂȚILE FLUIDELOR 1. PROPRIETĂȚILE FLUIDELOR a) Să se exprime densitatea apei ρ = 1000 kg/m 3 în g/cm 3. g/cm 3. b) tiind că densitatea glicerinei la 20 C este 1258 kg/m 3 să se exprime în c) Să se exprime în kg/m 3 densitatea

Διαβάστε περισσότερα

CONCURSUL INTERJUDEȚEAN DE MATEMATICĂ TRAIAN LALESCU, 2017 Clasa a V-a

CONCURSUL INTERJUDEȚEAN DE MATEMATICĂ TRAIAN LALESCU, 2017 Clasa a V-a CONCURSUL INTERJUDEȚEAN DE MATEMATICĂ TRAIAN LALESCU, 2017 Clasa a V-a 1. Fiind dat un număr natural nenul n, vom nota prin n! produsul 1 2 3... n (de exemplu, 4! = 1 2 3 4). Determinați numerele naturale

Διαβάστε περισσότερα

Probleme pentru clasa a XI-a

Probleme pentru clasa a XI-a Probleme pentru clasa a XI-a 1 ( ) 01. Fie A si B doua matrici de ordin n cu elemente numere reale, care satisfac relatia AB = A + B. a) Sa se arate ca det(a 2 + B 2 ) 0. b) Sa se arate ca rang A + B =

Διαβάστε περισσότερα

4/29/2011. Arbori minimi de acoperire

4/29/2011. Arbori minimi de acoperire Arbori minimi de acoperire 1 Planul cursului Arbori minimi de acoperire Definitie Utilizare Algoritmi Operatii cu multimi disjuncte Structuri de date pentru reprezentarea multimilor disjuncte Algoritmi

Διαβάστε περισσότερα

14. Grinzi cu zăbrele Metoda secţiunilor...1 Cuprins...1 Introducere Aspecte teoretice Aplicaţii rezolvate...3

14. Grinzi cu zăbrele Metoda secţiunilor...1 Cuprins...1 Introducere Aspecte teoretice Aplicaţii rezolvate...3 SEMINAR GRINZI CU ZĂBRELE METODA SECŢIUNILOR CUPRINS. Grinzi cu zăbrele Metoda secţiunilor... Cuprins... Introducere..... Aspecte teoretice..... Aplicaţii rezolvate.... Grinzi cu zăbrele Metoda secţiunilor

Διαβάστε περισσότερα

Προσωπική Αλληλογραφία Επιστολή

Προσωπική Αλληλογραφία Επιστολή - Διεύθυνση Andreea Popescu Str. Reşiţa, nr. 4, bloc M6, sc. A, ap. 12. Turnu Măgurele Jud. Teleorman 06102. România. Ελληνική γραφή διεύθυνσης: Όνομα Παραλήπτη Όνομα και νούμερο οδού Ταχυδρομικός κώδικας,

Διαβάστε περισσότερα

CONCURSUL INTERJUDEȚEAN DE MATEMATICĂ TRAIAN LALESCU, 1998 Clasa a V-a

CONCURSUL INTERJUDEȚEAN DE MATEMATICĂ TRAIAN LALESCU, 1998 Clasa a V-a CONCURSUL INTERJUDEȚEAN DE MATEMATICĂ TRAIAN LALESCU, 998 Clasa a V-a. La gara Timișoara se eliberează trei bilete de tren: unul pentru Arad, altul pentru Deva și al treilea pentru Reșița. Cel pentru Deva

Διαβάστε περισσότερα

3. Locuri geometrice Locuri geometrice uzuale

3. Locuri geometrice Locuri geometrice uzuale 3. Locuri geometrice 3.. Locuri geometrice uzuale oţiunea de loc geometric în plan care se găseşte şi în ELEETELE LUI EUCLID se pare că a fost folosită încă de PLATO (47-347) şi ARISTOTEL(383-3). Locurile

Διαβάστε περισσότερα

CURS 11. Rădăcină unei ecuatii: Cum se defineste o rădăcină aproximativă?

CURS 11. Rădăcină unei ecuatii: Cum se defineste o rădăcină aproximativă? CURS 11 Rezolvarea ecuaţiilor transcendente Fie ecuatia: f(x)=0 algebrică - dacă poate fi adusă la o formă polinomială transcendentă dacă nu este algebrică Ecuaţii algebrice: 3x=9; 2x 2-3x+2=0; x5=x(2x-1);

Διαβάστε περισσότερα

Curs 12. RPA (2017) Curs 12 1 / 65

Curs 12. RPA (2017) Curs 12 1 / 65 Reţele Petri şi aplicaţii Curs 12 RPA (2017) Curs 12 1 / 65 Cuprins 1 Modelare utilizând HCPN 2 Reţele Petri colorate cu durate de timp 3 Reţele Petri imbricate RPA (2017) Curs 12 2 / 65 Modelare utilizând

Διαβάστε περισσότερα