From 6be7c4cefed96181f72660682da94c47f21c3b05 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?T=C3=B3th=20=C3=81d=C3=A1m?= Date: Sun, 12 Jan 2025 18:55:45 +0100 Subject: [PATCH] =?UTF-8?q?Tusjak=20=C3=B3ra=20(2025.=2001.=2009.)?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../Elmélet/2024. 12. 13.txt | 4 +-- .../Elmélet/2025. 01. 09.txt | 32 +++++++++++++++++++ 2 files changed, 33 insertions(+), 3 deletions(-) create mode 100644 Suli/13.b/Programozás (Tusjak Brigitta)/Elmélet/2025. 01. 09.txt 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