diff --git a/Suli/13.b/Programozás (Tusjak Brigitta)/Elmélet/2024. 12. 13.txt b/Suli/13.b/Programozás (Tusjak Brigitta)/Elmélet/2024. 12. 13.txt index 967db57..4fc2929 100644 --- a/Suli/13.b/Programozás (Tusjak Brigitta)/Elmélet/2024. 12. 13.txt +++ b/Suli/13.b/Programozás (Tusjak Brigitta)/Elmélet/2024. 12. 13.txt @@ -12,6 +12,4 @@ j = i - 1 tmp = a[i] amíg (j >= 0) és (a[j] > tmp) a[j + 1] = a[j] -a[j + 1] = tmp - -Gyorsrendezés (quick sort) \ No newline at end of file +a[j + 1] = tmp \ No newline at end of file diff --git a/Suli/13.b/Programozás (Tusjak Brigitta)/Elmélet/2025. 01. 09.txt b/Suli/13.b/Programozás (Tusjak Brigitta)/Elmélet/2025. 01. 09.txt new file mode 100644 index 0000000..983eeca --- /dev/null +++ b/Suli/13.b/Programozás (Tusjak Brigitta)/Elmélet/2025. 01. 09.txt @@ -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 \ No newline at end of file