Divide et impera. Metodei şi aplicaţii - презентация, доклад, проект скачать

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

Divide et impera. Metodei şi aplicaţii, слайд №1

Divide et impera. Metodei şi aplicaţii, слайд №2

Divide et impera. Metodei şi aplicaţii, слайд №3

Divide et impera. Metodei şi aplicaţii, слайд №4

Divide et impera. Metodei şi aplicaţii, слайд №5

Divide et impera. Metodei şi aplicaţii, слайд №6

Divide et impera. Metodei şi aplicaţii, слайд №7

Divide et impera. Metodei şi aplicaţii, слайд №8

Divide et impera. Metodei şi aplicaţii, слайд №9

Divide et impera. Metodei şi aplicaţii, слайд №10

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Divide et impera. Metodei şi aplicaţii. Доклад-сообщение содержит 10 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1

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

“Divide et Impera” PREZENTAREA METODEI ŞI APLICAŢII

Слайд 2

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

Descrierea metodei Metoda Divide Et Impera constă în împărţirea problemei de rezolvat în două sau mai multe probleme similare celei iniţiale, dar de dimensiune mai mică şi apoi combinarea soluţiilor pentru a creea o soluţie a problemei iniţiale. Procedeul se reia pentru fiecare din subproblemele obţinute până când (în urma descompunerilor repetate) se ajunge la probleme ce admit rezolvare imediată. OBS: Deoarece problemele rezultate sunt similare celei iniţiale, metoda se poate exprima recursiv, dar admite şi varianta iterativă.

Слайд 3

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

Etapele metodei Divide: Se împarte problema în subprobleme de acelaşi tip, dar de dimensiune mai mică; Impera: Se rezolvă fiecare dintre subprobleme – direct dacă acestea sunt simple – sau continuă cu divide prin reducerea acestora la alte subprobleme, recursiv; Impera: Se combină soluţiile subproblemelor, pentru obţinerea soluţiei problemei iniţiale. Obs: Procesul de descompunere în subprobleme se opreşte când acestea permit o rezolvare directă. Această metodă se aplică în general, pentru prelucrarea vectorilor dar şi a altor tipuri de date.

Слайд 4

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

Aplicaţii Să se determine cea mai mare valoare dintr-un şir de n numere întregi, folosind metoda Divide et Impera. Rezolvare: Dacă şirul are un singur element, acesta va fi elementul maxim. Pentru un subşir oarecare de cel mult 2 elemente vom avea următoarele etape: Împărţim şirul iniţial x [ p . . q ] în două subşiruri x [ p . . m] şi x [ m+1 . . q], unde m este mijlocul şirului: m=[(p+q)/2]. Cele două subşiruri pot fi împărţite la rândul lor în alte două şiruri până se ajunge la un subşir de dimensiune 1. Notăm cu x [p . . q] subşirul format din toate elementele şirului dintre x[p] şi x[q]. Se determină recursiv elementul maxim pentru cele două subşiruri (a şi b). Se combină cele două maxime obţinute pentru aflarea maximului din şirul iniţial.

Слайд 5

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

Exemplu numeric

Слайд 6

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

Subprogramul maxim Type vector=array[1..100] of integer; Var x:vector; i,n:integer; function maxim ( p , q : integer ) : integer; var m, a, b : integer; begin if p < q then begin m := ( p + q ) div 2; a := maxim ( p , m ); b := maxim ( m + 1 , q ) ; if a > b then maxim := a else maxim := b; end else maxim := x [ p ]; end;

Слайд 7

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

Programul principal begin write(‘n=‘); readln(n); for i:=1 to n do begin write(‘x[‘, i ,’]=‘); readln ( x[i] ); end; writeln (‘ maximul=‘, maxim ( 1, n )); readln; end.

Слайд 8

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

Aplicaţii grilă 1. Ce va afişa programul următor? var v : array [ 1 . . 50 ] of integer ; i : integer; function s ( a , b : byte ): longint; begin if a > b then s := 0 else if a=b then s := v [ a ] else s := s ( a , ( a + b ) div 2 ) + s ( ( a + b ) div 2 + 1 , b ); end; begin for i := 1 to 20 do v [ i ] := i; writeln ( s ( 5 , 9 ) ); readln; end. a) 29 b) 35 c) 45 d) 14

Слайд 9

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

Aplicaţii grilă 2. Ce va afişa programul pentru n = 10 ? var n : integer; function s ( a , b : integer ) : longint ; var m : byte; begin if a

Слайд 10

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

Probleme propuse Se citeşte n un număr natural. Să se calculeze produsul primelor n numere naturale P=1*2*...*n, folosind metoda Divide et Impera. Se dau cele n elemente ale unui vector. Să se determine cu metoda Divide et Impera suma elementelor din vector. Se citesc cele n elemente ale unui vector cu valori întregi. Să se determine maximul dintre elementele impare din vector, cu metoda Divide et Impera.