adamtoth/Kingston_Pendrive
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Tusjak óra (2025. 01. 09.)

Browse Source
This commit is contained in:
Tóth Ádám 2025-01-12 18:55:45 +01:00
parent df5d992bf4
commit 6be7c4cefe
2 changed files with 33 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
Suli/13.b/Programozás (Tusjak Brigitta)/Elmélet/2024. 12. 13.txt
View File

@ -12,6 +12,4 @@ j = i - 1
tmp = a[i] tmp = a[i]
amíg (j >= 0) és (a[j] > tmp) amíg (j >= 0) és (a[j] > tmp)
a[j + 1] = a[j] a[j + 1] = a[j]
a[j + 1] = tmp a[j + 1] = tmp
Gyorsrendezés (quick sort)

32
Suli/13.b/Programozás (Tusjak Brigitta)/Elmélet/2025. 01. 09.txt Normal file
View File

@ -0,0 +1,32 @@
Gyorsrendezés (quick sort)
A gyorsrendezés az "oszd meg és uralkodj" elven működik.
Lépései a következők:
1. Kiválasztunk a tömbből egy tetszőleges elemet. Ez lesz az ún. vezérelem.
2. Az ennél kisebbek a tömb elejére kerülnek.
3. Az ennél nagyobbak a tömb végére kerülnek.
Az algoritmus hatékonysága azon múlik, hogy sikerül-e jó vezérelemet választani.
Az algoritmus O(n log n) időben tud teljesíteni, de a legrosszabb esetben O(n2) időben fut le.
i = kez
j = veg
pivot = a[(i + j) / 2]
AMÍG i <= j
AMÍG a[i] < pivot
i növelése
AMÍG a[j] > pivot
j csökkentése
HA i <= j AKKOR
csere a[i] a[j]
Rekurzió
Fibonacci sorozat
A Fibonacci számok matematikában az egyik legismertebb rekurzív sorozatot alkotják. A faktoriálishoz hasonló módon definiáljuk őket, az első két elemet konkrétan meghatározzuk (0 és 1), a további elemeket pedig mindig a sorozatban
Az iteratív módszer előnyei:
Hatékonyság:
Az iteráció során