Paradigme de proiectare a algoritmilor - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Paradigme de proiectare a algoritmilor, слайд №1

Paradigme de proiectare a algoritmilor, слайд №2

Paradigme de proiectare a algoritmilor, слайд №3

Paradigme de proiectare a algoritmilor, слайд №4

Paradigme de proiectare a algoritmilor, слайд №5

Paradigme de proiectare a algoritmilor, слайд №6

Paradigme de proiectare a algoritmilor, слайд №7

Paradigme de proiectare a algoritmilor, слайд №8

Paradigme de proiectare a algoritmilor, слайд №9

Paradigme de proiectare a algoritmilor, слайд №10

Paradigme de proiectare a algoritmilor, слайд №11

Paradigme de proiectare a algoritmilor, слайд №12

Paradigme de proiectare a algoritmilor, слайд №13

Paradigme de proiectare a algoritmilor, слайд №14

Paradigme de proiectare a algoritmilor, слайд №15

Paradigme de proiectare a algoritmilor, слайд №16

Paradigme de proiectare a algoritmilor, слайд №17

Paradigme de proiectare a algoritmilor, слайд №18

Paradigme de proiectare a algoritmilor, слайд №19

Paradigme de proiectare a algoritmilor, слайд №20

Paradigme de proiectare a algoritmilor, слайд №21

Paradigme de proiectare a algoritmilor, слайд №22

Paradigme de proiectare a algoritmilor, слайд №23

Paradigme de proiectare a algoritmilor, слайд №24

Paradigme de proiectare a algoritmilor, слайд №25

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Paradigme de proiectare a algoritmilor. Доклад-сообщение содержит 25 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Paradigme de proiectare a algoritmilor Despre paradigme de proiectare a algoritmilor Paradigma divide-et-impera Prezentarea generala a paradigmei Studii de caz cautare binara constructia arborelui binar de cautare sortare prin interclasare sortare rapida (quick sort) selectionare transformarea Fourier rapida “chess board cover” linia orizontului

Слайд 2

Описание слайда:

Despre paradigmele de proiectare a algoritmilor Avantajele aduse de constructia modelului matematic: eliminarea ambiguitatilor si inconsistentelor utilizarea intrumentelor matematice de investigare diminuarea efortului de scriere a programelor

Слайд 3

Описание слайда:

Paradigma divide-et-impera Modelul matematic P(n): problema de dimensiune n baza daca n  n0 atunci rezolva P prin metode elementare divide-et-impera divide P in a probleme P1(n1), ..., Pa(na) cu ni  n/b, b > 1 rezolva P1(n1), ..., Pa(na) in aceeasi maniera si obtine solutiile S1, ..., Sa asambleaza S1, ..., Sa pentru a obtine solutia S a problemei P

Слайд 4

Описание слайда:

Paradigma divide-et-impera: algoritm procedure DivideEtImpera(P, n, S) begin if (n

Слайд 5

Описание слайда:

Paradigma divide-et-impera: complexitate presupunem ca divizarea + asamblarea necesita timpul O(nk)

Слайд 6

Описание слайда:

Cautare binara generalizare: s[p..q] baza: p  q divide-et-impera divide: m = [(p + q)/2] subprobleme: daca a < s[m] atunci cauta in s[p..m-1], altfel cauta in s[m+1..q] asamblare: nu exista complexitate: aplicind teorema: a = 1, b = 2, k = 0  T(n) = O(log n) calculind recurenta: T(n) = T(n/2) + 2 = T(n/4) + 4 = ... = T(1) + 2h = 2log n + 1

Слайд 7

Описание слайда:

Constructia arborelui binar problema intrare: o lista ordonata crescator s = (x0 < x1 < ... < xn-1) iesire: arbore binar de cautare echilibrat care memoreaza s algoritm generalizare: s[p..q] baza: p > q  arborele vid divide-et-impera divide: m = [(p + q)/2] subprobleme: s[p..m-1]  t1, s[m+1..q]  t2 asamblare: construieste arborele binar t cu radacina s[m], t1 subarbore stinga si t2 subarbore dreapta. complexitate: aplicam teorema: a = 2, b = 2, k = 0  T(n) = O(n)

Слайд 8

Описание слайда:

Sortare prin interclasare (Merge sort) generalizare: a[p..q] baza: p  q divide-et-impera divide: m = [(p + q)/2] subprobleme: a[p..m], a[m+1..q] asamblare: interclaseaza subsecventele sortate a[p..m] si a[m+1..q] initial memoreaza rezultatul interclasarii in temp copie din temp[0..p+q-1] in a[p..q] complexitate: timp a = 2, b = 2, k = 1 T(n) = O(n log n) spatiu suplimentar: O(n)

Слайд 9

Описание слайда:

Sortare rapida (Quick sort) generalizare: a[p..q] baza: p  q divide-et-impera divide: determina k intre p si q prin interschimbari a.i. dupa determinarea lui k avem: p  i  k  a[i]  a[k] k < j  q  a[k]  a[j]

Слайд 10

Описание слайда:

Quick sort: partitionare initial: x  a[p] (se poate alege x arbitrar din a[p..q]) i  p+1 ; j  q pasul curent: daca a[i]  x atunci i  i+1 daca a[j]  x atunci j  j-1 daca a[i] > x > a[j] si i < j atunci swap(a[i], a[j]) i  i+1 j  j-1 terminare: conditia i > j operatii k  i-1 swap(a[p], a[k])

Слайд 11

Описание слайда:

Quick sort: complexitate complexitatea in cazul cel mai nefavorabil: T(n) = O(n2) complexitatea medie

Слайд 12

Описание слайда:

Selectionare problema intrare: o lista a = (x0, x1, ..., xn-1) iesire: cel de-al k+1-lea numar cel mai mic algoritm pp. i  j  a[i]  a[j] cel de-al k+1-lea numar cel mai mic este caracterizat de: (i)i < k  a[i]

Слайд 13

Описание слайда:

Transformata Fourier discreta I descrierea unui semnal domeniul timp: f(t) domeniul frecventa: F() Transformata Fourier directa:

Слайд 14

Описание слайда:

Transformata Fourier discreta - aplicatie Filtrarea imaginilor transformata Fourier a unei functii este echivalenta cu reprezentarea ca o suma de functii sinus eliminand frecventele foarte inalte sau foarte joase nedorite (adica eliminand niste functii sinus) si aplicand transformata Fourier inversa pentru a reveni in domeniul timp, se obtine o filtrare a imaginilor prin eliminarea “zgomotelor” Compresia imaginilor o imagine filtrata este mult mai uniforma si deci va necesita mai putini biti pentru a fi memorata