Download præsentationen
Præsentation er lastning. Vent venligst
1
Rekursion og rekursive algoritmer Rekursion Sorteringsalgoritmer Forklaring af sorteringsalgoritmer Rasmus D. Lehrmann1
2
Rekursion I programmering er en rekursion når en program kalder sig selv. Man bruger rekursion til f.eks. at sorterer datamængder. Rekursion bruger ved, at man deler et stort problem ind i mindre problemer og løser dem, og så kombiner det til et problem Rasmus D. Lehrmann2
3
Rekursion fra 1-10 nn! 11 22 36 424 5120 6720 75.040 840.320 9362.880 103.628.800 Rasmus D. Lehrmann3 Eks. 5!=1*2*3*4*5=120
4
Sorteringsalgoritmer Bubble sort Merge sort Rasmus D. Lehrmann4
5
Bubble sort ( 5 1 4 2 8 ) ( 1 5 4 2 8 ) ( 1 5 4 2 8 ) ( 1 4 5 2 8 ) ( 1 4 5 2 8 ) ( 1 4 2 5 8 ) ( 1 4 2 5 8 ) ( 1 4 2 5 8 ) ( 1 4 2 5 8 ) ( 1 4 2 5 8 ) ( 1 4 2 5 8 ) ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) Rasmus D. Lehrmann5
6
Merge sort Del de usorteret ind i 2 lister Gentag på de delte tal Sammensæt de sorterede tal og sorter Rasmus D. Lehrmann6
Lignende præsentationer
![Algoritmer og Datastrukturer 1 Merge-Sort [CLRS, kapitel 2.3] Heaps [CLRS, kapitel 6] Gerth Stølting Brodal.](/8/2323032/big_thumb.jpg "Algoritmer og Datastrukturer 1 Merge-Sort [CLRS, kapitel 2.3] Heaps [CLRS, kapitel 6] Gerth Stølting Brodal.>")
![Datastruktur & Algoritmik1 Sidste gang For j:=2 to len(A) do key:=A[j] (* indsæt key *) i:=j-1 while i>0 and A[i]>key do A[i+1]:=A[i] i-- A[i+1]:=key For.](/8/2566751/big_thumb.jpg "Datastruktur & Algoritmik1 Sidste gang For j:=2 to len(A) do key:=A[j] (* indsæt key *) i:=j-1 while i>0 and A[i]>key do A[i+1]:=A[i] i-- A[i+1]:=key For.>")
