REKURZIÓ. Rekurzív: önmagát ismétlő valami (tevékenység, adatszerkezet stb.) Rekurzív függvény: függvény, amely meghívja saját magát.
|
|
|
- Amanda Bognár
- 8 évvel ezelőtt
- Látták:
Átírás
1 1. A REKURZIÓ FOGALMA REKURZIÓ Rekurzív: önmagát ismétlő valami (tevékenység, adatszerkezet stb.) Rekurzív függvény: függvény, amely meghívja saját magát. 1.1 Bevezető példák: Faktoriális Nemrekurzív specifikáció: n! = 1 * 2 * 3 * * n ha n > 0 n! = n * (n 1)! ha n > 0 Függvény Faktoriális(n: egész): egész Ha n > 0 akkor Faktoriális := n * Faktoriális(n 1) különben Faktoriális := 1 A rekurzió folyamata: a függvény a faktoriális számítását visszavezeti 1-gyel kisebb egész szám faktoriálisának a kiszámítására, amíg lehet. a számítás elvégzése közben újra és újra meghívja magát, miközben a számítás folytatásához szükséges értékeket és a visszatérési címeket verembe teszi. a folyamat legalsó szintjét a Faktoriális(0) jelenti, amelynek az értéke definíció szerint 1, itt ér véget a rekurzív hívások sorozata. ezután folyamatos visszahelyettesítések következnek, a folyamat minden szintjén, és a legfelső szinten meghatározásra kerül n! értéke. Példa n=4 esetén: Faktoriális(4) = 4 * Faktoriális(3) = (verembe: 4, és visszatérési cím) 3 * Faktoriális(2) = (verembe: 3, és visszatérési cím) 2 * Faktoriális(1) = (verembe: 2, és visszatérési cím) 1 * Faktoriális(0) (verembe: 1, és visszatérési cím) Faktoriális(0)=1 1 * Faktoriális(0) (1*1= 1) (veremből: 1, és visszatérési cím) 2 * Faktoriális(1) = (2*1= 2) (veremből: 2, és visszatérési cím) 3 * Faktoriális(2) = (3*2= 6) (veremből: 3, és visszatérési cím) 4 * Faktoriális(3) = (4*6=24) (veremből: 4, és visszatérési cím) Faktoriális(4) = 24 1
2 1.1.2 Hatvány függvény x n = x * x n -1 ha n > 0 Függvény Hatvány(x: valós, n: egész): valós Ha n > 0 akkor Hatvány := x * Hatvány(x, n-1) különben Hatvány := Fibonacci sorozat A Fibonacci-sorozat rekurzívan definiált sorozat, a soron következő elemét az előző kettő összegeként kapjuk. A Fibonacci-sorozat első néhány eleme: 0,1,1,2,3,5,8,13,21,34, Rekurzív specifikáció Fibonacci n := Fibonacci n-1 + Fibonacci n-2 ha n > 1 n ha n=0 vagy n=1 Függvény Fibonacci(n: egész): egész Ha n > 1 akkor Fibonaccin := Fibonacci(n 1) + Fibomacchi(n 2) különben Fbonacchi := n A Fibonacci sorozat rekurzív hívásai: Fibonacci(4) Fibonacci(3) + Fibonacci(2) Fibonacci(2) + Fibonacci(1) Fibonacci(1) + Fibonacci(0) Fibonacci(1) + Fibonacci(0) Megjegyzés: látható, hogy a dupla rekurzió miatt sok felesleges függvényhívás történik, vagyis újra kiszámolunk korábban már kiszámolt értékeket. Nagyobb paraméterek esetében a függvény végrehajtása rendkívüli mértékben lelassulhat. A probléma megoldása: a rekurzió feloldása A Fibonacci-sorozat elemeinek a meghatározásakor megtehetjük, hogy rekurzió helyett iteratív algoritmust alkalmunk, amely a rekurzió gondolatát megtartja, de rekurzió helyett a sorozat korábban kiszámolt elemeit eltároljuk. 2
3 Függvény Fibonacci(n: egész): egész // Nemrekurzív megoldás Ha (n>1) akkor F[0]:=1 // F: egészeket tartalmazó tömb, lokális változóban F[1]:=1 Ciklus i:=2-től n-ig F[i]:=F[i-1]+F[i-2] Ciklus vége Fibonacci:=F[n] különben Fibonacci:=n Binomiális együttható A matematikában sok helyen alkalmazzuk az ún. Pascal háromszöget: 1 (0. sor) 1 1 (1. sor) (2. sor) (3. sor) (4. sor) A háromszög 1-től különböző értékeit úgy kapjuk meg, hogy az előző sor két, a számítandó érték fölött elhelyezkedő értékét összeadjuk. Az n. sor k. elemét Bin(n,k)-val jelöljük. Megfigyelhető, hogy: Bin(n,k) =Bin(n-1,k-1) + Bin(n-1,k) ha ((k = 0) vagy (n = k)) 1 ha (k = 0) vagy (n = k) Függvény Bin(n, k: egész): egész Ha (k > 0) és (k < n) akkor Bin := Bin(n-1, k-1) + Bin(n-1, k) különben Bin := 1 Megjegyzés: a dupla rekurzió miatt itt is sok felesleges függvényhívás történik. A rekurzió feloldása ez esetben egy mátrix segítségével oldható meg. 3
4 1.1.5 Hanoi-tornyai Adott 3 pálca, és az egyiken N db korong, különböző méretűek, méret szerint csökkenően, a legnagyobb alul. Feladat: rakosgassuk át a korongokat egy másik pálcára úgy, hogy soha ne tegyünk kisebb korongra nagyobbat. Mindhárom pálcát használhatjuk. Kérdés: Hol a rekurzió ebben a feladatban? Válasz: N korong átrakása visszavezethető kétszer N-1 korong átrakására, közben a legalsó korong áthelyezésére. Specifikáció: n: korongok száma Honnan: melyik pálcáról kell, hogy átrakjuk a korongokat Hová: melyik pálcára kell, hogy átrakjuk a korongokat Mivel: melyik pálca segítségével rakjuk át a korongokat Eljárás Hanoi(n, Honnan, Hova, Mivel) Ha n > 0 akkor Hanoi(n-1, Honnan, Mivel, Hova) Átrak(Honnan,Hová) Ha n > 0 akkor Hanoi(n-1, Mivel, Hova, Honnan) Eljárás vége Quicksort rendezés Ld. külön fájlban Maximum-kiválasztás Feladat: Határozzuk meg egy sorozat legnagyobb elemének a sorszámát rekurzívan! Megoldás: Függvény Maxind(A: tömb, N: egész): egész Változó i: egész Ha N > 1 akkor i := Maxind(A, N-1) Ha A[Maxind(A, -1)] > A[N] akkor Maxind := Maxind(A, N-1) Különben Maxind := N különben Maxind := 1 4
5 2. A REKURZIÓ HATÉKONYSÁGA A hatékonyság szempontjainak vizsgálata Végrehajtási idő o A rekurzív megoldás sokszor feleslegesen, többször számol, vagy hajt végre o Emiatt a végrehajtási idő drasztikusan megnövekedhet o A függvényhívás, paraméterátadás is plusz időt vesz igénybe Tárigény: o A részeredmények tárolása sok helyet foglal (verem) o Gyakran többszörösen is tárolni kell az adatokat o Veremkezelés szükséges a visszatérési címek miatt is Bonyolultság: o A rekurzív algoritmus általában egyszerűbb, néha sokkal egyszerűbb Rekurzió feloldása Az előzőek miatt egy feladat rekurzív megoldását hatékonyság szempontjából mindig elemeznünk kell, és ha szükséges, akkor célszerű átírni nem rekurzívvá. Ez a rekurzió feloldása. A rekurzió feloldásának általában igényli: A rekurzió által meghatározott részeredmények eltárolását, tömbben, vagy mátrixban. A direkt veremkezelést. 5
Szeminárium-Rekurziók
1 Szeminárium-Rekurziók 1.1. A sorozat fogalma Számsorozatot kapunk, ha pozitív egész számok mindegyikéhez egyértelműen hozzárendelünk egy valós számot. Tehát a számsorozat olyan függvény, amelynek az
2015, Diszkrét matematika
Diszkrét matematika 5. előadás Sapientia Egyetem, Műszaki és Humántudományok Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2015, őszi félév Miről volt szó az elmúlt előadáson? számtani, mértani,
Rekurzív algoritmusok
Rekurzív algoritmusok 11. előadás Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar 2011. november 14. Sergyán (OE NIK) AAO 11 2011. november 14. 1 / 32 Rekurzív
RENDEZÉSEK, TOVÁBBI PROGRAMOZÁSI TÉTELEK
RENDEZÉSEK, TOVÁBBI PROGRAMOZÁSI TÉTELEK 1. EGY SOROZATHOZ EGY SOROZATOT RENDELŐ TÉTELEK 1.1 Rendezések 1.1.1 Kitűzés Adott egy sorozat, és a sorozat elemein értelmezett egy < reláció. Rendezzük a sorozat
Operációkutatás vizsga
Tel.: (0) 9- Operációkutatás vizsga A csoport Budapesti Corvinus Egyetem 007. január. Egyéb gyakorló és vizsgaanyagok találhatók a honlapon a Letölthető vizsgasorok, segédanyagok menüpont alatt. OPERÁCIÓKUTATÁS,
XIII. Bolyai Konferencia Bodnár József Eötvös József Collegium, ELTE TTK, III. matematikus. A véletlen nyomában
XIII. Bolyai Konferencia Bodnár József Eötvös József Collegium, ELTE TTK, III. matematikus A véletlen nyomában Mi is az a véletlen? 1111111111, 1010101010, 1100010111 valószínűsége egyaránt 1/1024 Melyiket
ű Ö ű ű Ú Ú ű
ű Ö ű ű Ú Ú ű Á Á Ö Ö Ö Ö Ö Ö Á Ö Á Á Á Ú Á Á Á Á Ö ű ű Á ű ű ű Ö Ö Á Á Á Á Á ű Ú Ö ű Ú Ú ű Ú Á Á ű ű ű ű ű ű Á ű ű Á Á Ő Á Á Á Á Á Á Ö Á ű ű Ö Ö ű Ú Ö Ú ű Ú ű ű ű ű ű Ö Á Ú ű Á Ö Á Ú Á Á Á Á Á Á Ö Ö Á
Analízis lépésről - lépésre
Analízis lépésről - lépésre interaktív tananyag Dr. Stettner Eleonóra Klingné Takács Anna Analízis lépésről - lépésre: interaktív tananyag írta Dr. Stettner Eleonóra és Klingné Takács Anna Tartalom Előszó...
Informatikai tehetséggondozás:
Ég és Föld vonzásában a természet titkai Informatikai tehetséggondozás: Multihalmaz típus TÁMOP-4.2.3.-12/1/KONV Értékhalmaz: az alaphalmaz (amely az Elemtípus és egy darabszám által van meghatározva)
Egyszerű programozási tételek
Egyszerű programozási tételek Sorozatszámítás tétele Például az X tömbben kövek súlyát tároljuk. Ha ki kellene számolni az összsúlyt, akkor az S = f(s, X(i)) helyére S = S + X(i) kell írni. Az f0 tartalmazza
ü ű ö Á ö Ü Ú Ö Á Á ö ő ö ö ö ű ű ö ő ő ö ő ü Ú ú ü ö ö ő Ö ö ő ö ő ő ö ú ö ő ő ö ö ú ö ő ö ö ő ö ö ő ö ő ö Ö ö ö ö ő ö ő ö ö ö ü ű ö ö ő ö ö ű ö ő ö ö ű ö ü ö ö ö ő ö ö ő ű ö ö ü ű ö ö ő ö ö ü ő ő ő ő
Bináris keres fák kiegyensúlyozásai. Egyed Boglárka
Eötvös Loránd Tudományegyetem Természettudományi Kar Bináris keres fák kiegyensúlyozásai BSc szakdolgozat Egyed Boglárka Matematika BSc, Alkalmazott matematikus szakirány Témavezet : Fekete István, egyetemi
Programozás I. Metódusok C#-ban Egyszerű programozási tételek. Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu
Programozás I. 3. előadás Tömbök a C#-ban Metódusok C#-ban Egyszerű programozási tételek Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar Szoftvertechnológia
ó ó ó ú ó ó ó ó ó ú ő ú ú ó ű ü ó ü ő ú ü ű ó ű ű ő ő ó ó ű ő ú ó ű ó ó ó ó ű ü ü ó ü ó ó ü ú ó ó ű ó ú ó ú ő ú ó ű ü ő ő ó ü ó ó ű ó ű ó ó ó ó ú ó ű ó ó ű ü ó ü ű ü ó ü ő ó ű ú ó ű ó ő ó ű ó ó ú ó ű ó
Algoritmusok és adatszerkezetek I. 7. előadás
Algoritmusok és adatszerkezetek I. 7. előadás Feladat 1. változat Visszalépéses keresés Egy vállalkozás N különböző állásra keres munkásokat. Pontosan N jelentkező érkezett, ahol minden jelentkező megmondta,
E B D C C DD E E g e 112 D 0 e B A B B A e D B25 B B K H K Fejhallgató Antenna A B P C D E 123 456 789 *0# Kijelzés g B A P D C E 0 9* # # g B B 52 Y t ] [ N O S T \ T H H G ? > < p B E E D 0 e B D
Matematika emelt szint a 11-12.évfolyam számára
Német Nemzetiségi Gimnázium és Kollégium Budapest Helyi tanterv Matematika emelt szint a 11-12.évfolyam számára 1 Emelt szintű matematika 11 12. évfolyam Ez a szakasz az érettségire felkészítés időszaka
Információs Technológia
Információs Technológia Rekurzió, Fa adatszerkezet Fodor Attila Pannon Egyetem Műszaki Informatika Kar Villamosmérnöki és Információs Rendszerek Tanszék foa@almos.vein.hu 2010. november 18. Rekurzió Rekurzió
INFORMATIKAI ALAPISMERETEK
Informatikai alapismeretek középszint 0521 É RETTSÉGI VIZSGA 2005. október 24. INFORMATIKAI ALAPISMERETEK KÖZÉPSZINTŰ ÍRÁSBELI ÉRETTSÉGI VIZSGA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ OKTATÁSI MINISZTÉRIUM I. rész
Véletlenszám generátorok
Véletlenszám generátorok Bevezetés Nincs elfogadott megközelítése a témának Alapvetően 2 fajta generátor: Szoftveres Hardveres Egyik legjobb szoftveres generátor: Mersenne Twister 2^19937 1 periódusú,
DUMASZÍNHÁZ, FÉNYFESTÉS ÉS SÁRKÁNYHAJÓZÁS VISSZAESÉS A RENDEZVÉNYPIACON
DUMASZÍNHÁZ, FÉNYFESTÉS ÉS SÁRKÁNYHAJÓZÁS VISSZAESÉS A RENDEZVÉNYPIACON Továbbra sem indult meg a kilábalás a rendezvényes szakma válságából, a 2009 és 2010-es súlyos visszaesés után a gödör mélyén vegetál
A Rubik kocka kirakása (Bővített változat)
A Rubik kocka kirakása (Bővített változat) 1.) Fehér kereszt kirakása Ennél a lépésnél megkeressük egymás után a 4 olyan élkockát (élkocka az, aminek csak két színe van), amiben van fehér szín. Ezeket
É Ő É É Á É Á Ü Ú ű Á ü Á ú ü ú ü Á Á Ú Ü ü ű ú ü ú Ü ű Ü ü ü ű ü ü ű ű ü ü ü ü ü ü ú ü ü ú ű ü ü ü ü ü ü ú Ü ü ü Á Ü ú ü ú ü ü ü ü ü ü ú ü Ú ú ü ü ü ü ú ú ű ú ü ü ú ű ü ü É ú ü ü ü ü ú Á ü ü É Á ü ü ü
ö ö ö ö ő ö ö ő ö ő ő ő ö ö ő ő ö ö ő ő ű ű ő ő ö ű ő ö ö ő ö ő ö ú ő ö ű ű ő ő ö ű ő ö ö ű ű ő ö ű ő ö ö ű ű ű ű ű ű ű ö ű ő É ö ú ö ö ö ö Ő ö ö ö ö ő ö ö ő ö ö ő ö ö ő ű ö ö ö ö ö ö ő Ö ő ö ö ő ö ő ö
á ú é é ő é ő á ő ő á á ú ű é é ö ő á ő ú ő ő á é Ü Ü á é á é á é á é á ö ö á é ő á ú ű é é á é é ő á ö ö á á é é ú é é ú á á ő é é é ö ö á á é ű ő á é ű ő ú ő á á é á ú é é á é ö á á ö Ü á á é é ú á á
K Ü L Ö N L E G E S T R A N S Z F O R M Á T O R O K
VILLANYSZERELŐ KÉPZÉS 0 5 K Ü L Ö N L E G E S T R A N S Z F O R M Á T O R O K ÖSSZEÁLLÍTOTTA NAGY LÁSZLÓ MÉRNÖKTANÁR - - Tartalomjegyzék Különleges transzformátorok fogalma...3 Biztonsági és elválasztó
Programozási módszertan. Dinamikus programozás: Nyomtatási feladat A leghosszabb közös részsorozat
PM-04 p. 1/18 Programozási módszertan Dinamikus programozás: Nyomtatási feladat A leghosszabb közös részsorozat Werner Ágnes Villamosmérnöki és Információs Rendszerek Tanszék e-mail: werner.agnes@virt.uni-pannon.hu
ű ú ü ö ö ü ö ö ö ú ü ü ö ö ö ú ö ö ü ű ö ö ö ö ü ö ö ü ö ö ú ö ü ö ü ü ü ú ö ö ü ö ü ü ö Ó ü ű ö ö ü ö ü ö ú ö ö ö ö ű ú ú ű ö ö ü ö ö ö ö ü ú ö ü ö ü ü ö ú ü ü ü ű ú ö ü ö ö ö ü ö ü ú ö ö ö ü Ú ű ü ö
ő Ö ő ó ő ó ő ő ó ő ő ő ó ő ú ó ő ú ő ú ő ő ú ó ő ő ú ő ő ő ú ú ű ú ő ó ő ű ó ő ő ú ő ő ő ú ú ő ó ű ő ő Ö úú ő ó ú Ö ó ó ő ő Ö ó ú ő ő ő ú ő ó ő ó Ö ó ú Ű ő ő ó ő ő ó ő ú Ö ú Ö ő ő ú ú ő ő ú ú ó ó ő ó
A programozás alapjai 1 Rekurzió
A programozás alapjai Rekurzió. előadás Híradástechnikai Tanszék - preorder (gyökér bal gyerek jobb gyerek) mentés - visszaállítás - inorder (bal gyerek gyökér jobb gyerek) rendezés 4 5 6 4 6 7 5 7 - posztorder
ő ü ő ü ő ü ő Ő ü ő ú ő ű ü ú ő ű ű ű ú ű ő ő ő ő ő Ó Á Á ő ő ő ő ő ő ő ő Ó Ó ü ő ő ő ő ő ő ő ü ő ü ő ü ü ü ü ü ő Á ő ő ő ő ő ő ő ő ő ő ü ő ü ü ő ű ő ü ő ő ü ő ő ő ü ű ű ű ű ű ú ű ú ű ú ü É ü ő É ű ő ű
Programozás alapjai C nyelv 5. gyakorlat. Írjunk ki fordítva! Írjunk ki fordítva! (3)
Programozás alapjai C nyelv 5. gyakorlat Szeberényi Imre BME IIT Programozás alapjai I. (C nyelv, gyakorlat) BME-IIT Sz.I. 2005.10.17. -1- Tömbök Azonos típusú adatok tárolására. Index
ő ő Ü ü Á ú ú ü ú ú ü ú ü ú ú ü ő ú Á ü ú Á ü ü ü ú Á Á Ó Ü ő ü ú ú ú ü ű ú Ü ü ű Ü ú Á ú Ó ő ü Ú ú Á ő ő ú ű Á ú ü ő Á ú ú Á ú Á ú Ü Á Ö ú ú ő ő ú ű ü ő Á ő Ú ü Ö Á Á Á Á ő Ü Ö ü Ú Ö Á Á ú ő Ú Á Á ü
4. Fejezet : Az egész számok (integer) ábrázolása
4. Fejezet : Az egész számok (integer) ábrázolása The Architecture of Computer Hardware and Systems Software: An InformationTechnology Approach 3. kiadás, Irv Englander John Wiley and Sons 2003 Wilson
Ú Ó ö Ő ö Ú Ú Ó Á Á ü ő ö Ú Ú Ó ű ő ő ő ő ü Á ö ü ö ö ő Ó Á Á ő Á Ú ö Ó Ű Ú Ó ű Á ő ő ő ö Ú ö ű ö ö ö ő Ó Á Á ű ű ö ü ű ü Á Á ű ű ö ü ű ü ü ö ü ő ü Ó Ó ő ő ő ő ű ö ő ű ü Á Á ő ü ő Ú Ó ü ö ő ő ö ő ö ö ő
ű ű ú ű ű ú ú Í É ú ú ű ú ű ű ű ű Í ű ú Ü ű ű ú ú ú ú ú ű ű Á Í Ú ú Í ú ű ú ú ú ú ú ú ú ú ú ú ú ú ű ú ű Ú ú ú Í ú ú Ü ű ű ű ú ű Í ú ú ű ű ű ű ű Í ú ű ű ű Í ű ú ú ű Á ú ú ú ű ú ú ú ú ú ű Í ú ú ú ű ű ű ű
1. AZ MI FOGALMA. I. Bevezetés. Tulajdonságok. Kezdet ELIZA. Első szakasz (60-as évek)
1. AZ MI FOGALMA I. Bevezetés Nincs pontos definíció Emberi gondolkodás számítógépes reprodukálása Intelligens viselkedésű programok Az ember számára is nehéz problémák számítógépes megoldása Intellektuálisan
Ü Ú Ú Á Á Ő É é ö é é é é é ü ö é é é é é é é é é é ö é ö ö ö é é é é é é ö é é é é ö é ű é é é ö é é é é éé ö é éö é é ö é é é é ö é ű é é é ö ö é é é é é ö é ö é é ö ö é ö é é é é é é ü é é ö é é é é
Á ö ö ö ö ö ű ö ű ö ö ú ö ö ö ö ö ö ö ú ü ö ö ü ü ö ü ö ú ö ö ú ű Á Ú ű Á ö ö ú ű Á ú ű Á ö ö ú ü ö ú ö ú ú ú ú ú ú ú ö ö ö ú Á Á Á Á ú Á ö ö Á ö Á ö Á ú Á Á ö Á ű Á ú Á Á ö Á Á ú ö ü ö ö ö ö ű ö ü Í ö
Scherlein Márta Dr. Hajdu Sándor Köves Gabriella Novák Lászlóné MATEMATIKA 1. A FELMÉRŐ FELADATSOROK ÉRTÉKELÉSE
Scherlein Márta Dr. Hajdu Sándor Köves Gabriella Novák Lászlóné MATEMATIKA 1. A FELMÉRŐ FELADATSOROK ÉRTÉKELÉSE A felmérő feladatsorok értékelése A felmérő feladatsorokat úgy állítottuk össze, hogy azok
ú ú ú Ú ú ú ő ő ú ű ú ő ő ú ő ú ő ő Ó Ó ő ű ő ő ú ő Ó Ó ú ú ú Ú ü ú ú ő Ü ü ő ü ő ő ú ú ő ő ú ő ő ü ü ú ő ű ü ő ő Ü ű ű ű ű ú ü ü ő ú Ö ű ű ő ú Ü ú ü ő ú ő ü ő ű Á Ü Ó Ó ű ü Ü ü ú Ü ő ő ő ő ő ő ő ü Ü ü
Í Á É ő ő ő ú ú ő ő ő ő ő ő ő ő í ő ő ő ő ő ű í ő ű ő ú ő ű ő ő ő ő Á í í í ő ő ő ő í í ő í ü ő í ő í í í ő í ő í ő í ő ő í í ő ő ü ő í ő í ő ő ő ő í í í ő í ő ü í í ő ő ő ő ő í ü ű ő í í í ő í í ő ő ő
JANUS PANNONIUS TUDOMÁNYEGYETEM. Schipp Ferenc ANALÍZIS I. Sorozatok és sorok
JANUS PANNONIUS TUDOMÁNYEGYETEM Schipp Ferenc ANALÍZIS I. Sorozatok és sorok Pécs, 1994 Lektorok: Dr. FEHÉR JÁNOS egyetemi docens, kandidtus. Dr. SIMON PÉTER egyetemi docens, kandidtus 1 Előszó Ez a jegyzet
Ó Á Á Í Á ő ő ő ő ű ő Í ü ú ű ú ú ü ü ő ú ő ő ü ű ü ő ő ü ő ő ő ő ú Á Ú ú ő ő ő ő ú ú ü ő ő ú ú ő ü ü ü Í Í ő ü Á ő ő ő ú Í ü Ó Á Á Á ű Ó Á Á Í Á Á Í ü Í ü ő ő Ú ú ő Í ü ü Á ÍÁ ú Í ő Á Á Ó Á ú ő ő Á Ó
Í ű ű ő ő Á Ü Ü Ü Ü Í ü Í Í ő ü ü Ü ő ő Ü ő Ü ő ű ö ő Ü ő ö ő ő ú ö ő ű ö ű ü ű ö ö ő ő ö ő ú ő ö ö ő Ü ő ö ö ő Á Ü Ú Ü Ü ÍÍ Ü ú ú ü Ü ü ő Ü ő Ü ö ő ö ő ü ö ő ő ú ö ő ő ű ö ö ű ö ü ű ö ö ő ő ö ő ú ő Í
Alkalmazott modul: Programozás
Eötvös Loránd Tudományegyetem Informatikai Kar Alkalmazott modul: Programozás Feladatgyűjtemény Összeállította: Giachetta Roberto groberto@inf.elte.hu http://people.inf.elte.hu/groberto Frissítve: 2015.
REKURZIÓK SZÁMÍTÓGÉPES PROGRAMOK SEGÍTSÉGÉVEL
EÖTVÖS LORÁND TUDOMÁNYEGYETEM TERMÉSZETTUDOMÁNYI KAR REKURZIÓK SZÁMÍTÓGÉPES PROGRAMOK SEGÍTSÉGÉVEL -SZAKDOLGOZAT- Készítette: Csapó Zsuzsanna (Matematika Bsc, Tanár) Témavezető: Gémes Margit (Analízis
Í ó Ü Á Ü Ü Ü Ú Ü Ü Á Ü Ü Í Ü Ü Ü Ü Ü Ü Ü Ü Ű Ü Ü Í Í Ü Ü Ü Ü Ü Í Á ó Á Í Í Í Ü Á Í Í Ü Í Ü Ü Ü Í Ő Á Á Í Ü Ü Ü Ü Ü Ü Ü Ü Á Í Í Ü Ü Ü Ü Ü Ü Ü Ü Ü Ó Á Á Á Ü Í Á Ü Ü Í Í Ü Ü Ü Í Í Á Ü Ü Ü Ú Ü Ü Ü Ü Ü Ü Ü
Darts: surranó nyilak, gondolkodtató problémák Kombinatorika 6. feladatcsomag
Darts: surranó nyilak, gondolkodtató problémák Kombinatorika 6. feladatcsomag Életkor: Fogalmak, eljárások: 15 18 év összeszámolási módszerek (permutáció, variáció, kombináció) sorozatok rekurzív megadása
Az első kiegyensúlyozott fa algoritmus. Kitalálói: Adelson-Velskii és Landis (1962)
6. előadás AVL fák Az első kiegensúlozott fa algoritmus Kitalálói: Adelson-Velskii és Landis (196) Tulajdonságok Bináris rendezőfa A bal és jobb részfák magassága legfeljebb 1-gel különbözik A részfák
EGÉSZSÉGÜGYI DÖNTÉS ELŐKÉSZÍTŐ
EGÉSZSÉGÜGYI DÖNTÉS ELŐKÉSZÍTŐ MODELLEZÉS Brodszky Valentin, Jelics-Popa Nóra, Péntek Márta BCE Közszolgálati Tanszék A tananyag a TÁMOP-4.1.2/A/2-10/1-2010-0003 "Képzés- és tartalomfejlesztés a Budapesti
Á Á É É É ö É Ó ú Á ú Á Á Á Á ö Á ő ű ú ö ö ú ű ú É ő ö ú ú ű ö ű ő Ú Ú ú ő ö ö ő ö ö Á ö Á ö ú ű ö ö ö ö ö ö ö ö ö ő ö ö ö ö ő ö Á ö ő ö ö ő ú ú ö ö ő ö ö ö ö ú ö ú ö ő ú ö ö ö ö ö ú ö ú ú ö Ú ő ű ő ö
Információk. Ismétlés II. Ismétlés. Ismétlés III. A PROGRAMOZÁS ALAPJAI 2. Készítette: Vénné Meskó Katalin. Algoritmus. Algoritmus ábrázolása
1 Információk 2 A PROGRAMOZÁS ALAPJAI 2. Készítette: Vénné Meskó Katalin Elérhetőség mesko.katalin@tfk.kefo.hu Fogadóóra: szerda 9:50-10:35 Számonkérés időpontok Április 25. 9 00 Május 17. 9 00 Június
Matematikai alapok. Dr. Iványi Péter
Matematikai alapok Dr. Iványi Péter Számok A leggyakrabban használt adat típus Egész számok Valós számok Bináris számábrázolás Kettes számrendszer Bitek: 0 és 1 Byte: 8 bit 128 64 32 16 8 4 2 1 1 1 1 1
É ú ú ú ú ú ú ú ú ú É É ú ű ú ű ú Ú Ü ú ú ú ú ű ú ú ű ú ú ú ú ú ú ű ú ú ű Ü ű ű ú É É ű É ű É ú ú ú ű É ú ú ú ú ú ú ú ú ú ú ú ű ú ú ű Á ú É ű ű ú ú ú ú ű ű ű ú ű ú ú ú ú ú ú ű ú ú Ú ű ú ű ű ú ú ű Ü ú ű
É ú ú Á É ú É ű Á Ú ú ú ú ű ú É ű ú ú ű ú ú ű ú ú ű ú ú ú ú ú ú ű ű ű ú Á Á ű É É ú ú ú ú ú ú ű Ü ű ű ű Ö Ú ú Ú ú ű ú ú ű ú ű ű ú ú Ö ű ú ú ú ű ű ű ű ú ú É É ű ű É É ú ú ű Á ú ú ú É Ú ű ú ú ű ú ú ú Ü ú
Újrakristályosodás (Rekristallizáció)
Név: Szatai Sebestyén Zalán Neptun-kód: C7283Z N I 11 A Újrakristályosodás (Rekristallizáció) Eszközök: 99,99%-os tisztaságú alumínium próbatest Fém körző Vonalzó Karcolótű Fémnyújtó C-ra hevített kemence
hatására hátra lép x egységgel a toll
Ciklusszervező utasítások minden programozási nyelvben léteznek, így például a LOGO-ban is. LOGO nyelven, (vagy legalábbis LOGO-szerű nyelven) írt programok gyakran szerepelnek az iskola számítástechnikai
ú Á ö ü ö ú ű ü ü ö ö ű ö ö ö ü ö ü ö ű ü ö ú ú ü ü ü ú ö ö ö ű ű ü ú ű ü ö ö Á ö ü ű ö ö ü ö ü ö ö ü ö ö ü ö ö ö Á ü ú ö ö ü ö ö ö ú ö ü ö ö ú ú ü ö ű ö ö ö úö ö ö ö ö ö ű ö ú ö ö ö ü ü ö ú ö ö ú ö ö
TANMENETJAVASLAT AZ ÚJ KERETTANTERVHEZ MATEMATIKA 1. ÉVFOLYAM KÉSZÍTETTÉK: KURUCZNÉ BORBÉLY MÁRTA ÉS VARGA LÍVIA TANKÖNYVSZERZŐK 2013
TANMENETJAVASLAT AZ ÚJ KERETTANTERVHEZ MATEMATIKA 1. ÉVFOLYAM KÉSZÍTETTÉK: KURUCZNÉ BORBÉLY MÁRTA ÉS VARGA LÍVIA TANKÖNYVSZERZŐK 2013 1 Kedves Kollégák! Tanmenet javaslatunkkal segítséget kívánunk nyújtani
ö ü ö ú ú ö Á Ú ü ö ö ü ű É ú ü ü ű ö ö ö ö ö ö ö ö ű ú ü ö ü ü ű ö ö ö ö ö ö ö ü ö ű ű ú ö ü ö ö ö ű ö ű ö ö ü ú ü ö ü ö ü ü ö ö ö ö ö ü ö ű ü ö ö ű ö ö ö ö ü ú É ö ö ö ö ö ö ö ú ú ö ö ö ö ö ö ú ú ú ú
Á ö ü ö ő ö ű ö ú ú ö ú ő ő Á ő ő ö ú ü ő ő ú ő ő ő ő ö ü ő ő ú ő ö ö ü ü ő ö ü ü ö ő ú ő ő ő ö ú ú ö ö ú ő ü ü Ü ő ö ő ű ü ö ú ú ú ö ő ö ő ö ú ö ű ő ő ö ő ö ü ö É É É É Ú É É É É É öö É É ő É ö É
ő Á ú ő ú ő ú ú ú ő ő ő ű ú ű ő ő ú ő ő ő ú Á ő ú ő ő ú ő ő É É ú ő ő Ú ő É ú ú ő ő ő ő ő É ő ő ú É ű ű ű ú ő ő É ő ű ő ő É ú É ú ő ő ű ú ű ő ő ú ú Ú ú Ü ő ű ú ő ű ő ő ú ő ő ő ő ú ő ő ú ú ő ú ő ú ű ű É
É Ú ú Á Ú Ú Á Á Ú ú ú ú Ú ú Á Ú Ü Ü ű ű ú ú ú ú Ü ú Ü Ú ú ű ú É ú Ü ű ú ú Ú É É Á Á Á Á Ü ú Á Á É Ú É ú Á Ü É Ü Ü Ü Ü Á Á ű ú ű ú Ü ű Á ú ű ű ú ű ű ű ú ű ű ű ű ú Ü É ű ú ű Ü ű ú ű Ü Ü Ü ú Ú ú ú ú ű ú ű
ü Ü ö ö ö Á ő ö ö ö ü ú ö ő Á ő ö ő ü ú ő ő ő ö ö ö ő ú ő ő ő ö ő ö ű ő ő ő Ú ö ü ő ő ú ú ö ő ö ő ú ú ő ú ö ö ő ú ő ü Ü ö ő É ő ő ü ö ő ú ő ö ű ő ő ü ő Ú ű Ö ü ő ú ő ő ő ú Ú ü ö ő ő ú ő ű ő ö ö ü ö ö ő
Á ú Ö Ú Á Á ú ú ú ú ü ü ú É ő ú ű ú ü Á É Á Í Á ú ú ú ű ú Ö ú ü ú ú ü ú ú ü ú ü ü ú ü ü ú ú ú ü ű ü ü ü ü ú ü ú ő ő ú ü ű ü ő ú ő ú ü ú ü ő ű ő ő ő ő ő ü ú ú ü ő ü ü ú ő ü ü ü ü ő ü Á ú ő ú ú ú ő Á ú ü
Á ű Ú ÚÉ Á Á Ü Ü ű Ü Ü Ü Ú Ü Ü Ü É Ú Ü ű Ü Ü Ö ű ű Ü Ü Ü Ü Ü ű ű ű Ú ű ű Ú ű ű ű ű Á Ú É Á ű Á É Á Ú ű Á Á Á Á Á Á Á Á Á Á Á Á Á Á Á Á Á Á ű Á Á Á Á Á É ű Ü ű Á ű ű ű Á ű Ú Ó Á Á ű Ú ű Ü ű Ü Á Á ű ű É
ú ő ü ő ő ü ő ű ű ő ü ü ő ő Ü Á ő ü ő ő ü ő ő ü ő ú ő ő ő ü ő ő ő ő ő ő ü ő ü ő ő ű ű ő ü ő ő ő ü ő ü ő ű ő ü ő ő ő ő ü ü ü ő ő ű ú ü ü ő ő ő ő ü ü ő ő ő ü ő ő ő ő ű ő ú ő ő ü ő ő ü ő ő ő ű ő ő ű ü ü ő
É Ő É é ö í é í é í í Ú é é é í í ő ö ö é É Ó É Á í é ő é í í í Í Í í í É É É í é é í Í é Íő é í é í é í í Í ú é é ű í í é í í Í ö ö ő é ö ö é é í Á ő é é é í é Í ö é é é é é é ö Í ö é é é í í é ö í í
ű É ű Á Ü É É ű ű Ű ÓÓ Ü É Ü Ú Ú ű Ú Ö Ö Ü ű ű Ű Ú Ö Ü Ö Ú Ó Ó Á É Ú Ű Ú Ú Ú Ú Ú ű Ú Ű Ú ű ű Ú ű ű Ú Ú É Á Ú Ú É É ű ű ű Ú ű ű Ú ű Ú Ó É Ű Ó ű Ú ű ű ű Á ű ű Ú ű ű É ű ű ű ű Ó Ú Á Ú ű Á ű Á Ú Ó ű ű Á ű
É É É É É Ö Á Á É Ő ű ű ű Ü ű ű ű Ú Á ű Ö ű Ú Á Ú ű Ó Ú Ú Ú Ú ű Ú Ú ű É ű ű É É É ű É É Ü ű ű É Á ű Á Á Ü Á Ü É Ú Á Ú Ó Ü Ü Ú ű ű Ú Ü Ü ű Ú É Ö ű ű Ü Ó Á Ö Ö ű Ö É É ű ű É ű ű ű Ú ű Ö É Ó ű Ú Ú Ú É Ú Ú
7. 8. évfolyam MEGOLDÁS
2. forduló 7. 8. évfolyam MEGOLDÁS Csak logikusan 1. Egy teremben a falra 3 izzólámpát szereltek. Kapcsolójuk a termen kívül, a bejáratnál van. Mielőtt bemegyünk a terembe, a kapcsolókhoz hozzányúlhatunk,
A sorozatok az egyetemen és a középiskolákban
A sorozatok az egyetemen és a középiskolákban Szakdolgozat Készítette: Piliszky András Matematika BSc, Matematika tanári szakirány Témavezető: Munkácsy Katalin, főiskolai docens ELTE TTK, Matematikatanítási
ő ő ő ü ő ő ő ő ő ő ő ű Ö ő Ö ő ő ő ő ő ő ő ő ü Ö ő ő ü É ő ő ü ő Ú üü ő ő Á Á É É Á ü Ú ő Ó ű ő É ő ű ő ő ő ő ő ű É Ö ű Ú Ö É ő ű ü ő ü É É É É É ő É ü ű ő ü űú ű ü ű Ú É ü ű É É É ő Ó ő ű Á ÚÚ ő ő É
ö ű ö ö ö ö ü ö ö ü ö ö ö ö ö ö ű ö ü ú ö ö ö ö ű ü ü Ö ü ö ű ű ű ö ú Ü Á Á Á ö ö ú ü ú Ü ö ö ö ö ö ú Ü Ü ö ö Ü ö ü ö ú ö ü ö ü ü Ü ü ű ö ü ö Ü Ú Ü ü Ü ü Ü ú Ü ö ö ü ö ö ű ű ü ö ű Á ö ü ö ö ú ö Ü Á Ü Ő
ú ú ű ú ú Ú É É Ó ű ű ü ú ü ű ü ú ú ü ü ü ú ü ú ü ü ü ü ú ű ü ü ú ű ü ü ü Á ű ű ú ű ü ü ú ű ü ű ú ü ü ü ú ű ü ü ü ű ú ü ú ü ü ü ű ű ú ü ú ű Ö ú ü ü ü ü ü ú ű Ö ü Ú É ú ú ü ü ü ü ü ü ü ü ü ú ü ú ü ú ü ü
Ú ű Ú ű ű ű Á ű Ö Á ű ű ű ű ű ű Ö ű Á ű ű Á ű ű ű ű ű Á ű Ú Ü Ü ű ű Ü Ü Ö ű ű ű ű ű Ú Ü ű ű ű ű ű Ú Ó ű ű ű Á É ű ű ű Ű ű ű ű É Á Á Á Á Ó Ó ű Ü Ú Ú Ö Ú ű Ö Ő Ú Ú ű Ó Ő Ú Ö Ö Ő Ű É ű Ó É Á Á ű ű Ú Á É É
É Ó Ö Á ú Á ú ú ú ú Ó ú ú ú ú ű ú Á ÁÉ Á ű ű ú ú É ú É É ű ű É ű Ú ű Ü ú ű ú Ö Ú ű Ö Ö ú Ő ú ű Ö ú ú Ú Ó ú ú ű ú Ö Ú Ü Á Á Á É Ü ű Ü Ö É Á Ü Ó É Ö É ű Ü Á Á Á ú Ü Ö Á É Ü Á ú Ö Ö ú Ö Á ú É É Ö É Á Á Á
Ó Ú Ö Ú É Ö É Á ű ű ű ű ű ű ű ű Á ű Á Ú ű Ü ű ű Ü ű Ó ű ű Ú ű Ö Ö ű ű ű ű Á É Ó ű ű Ü Ö ű ű Ü Ú É ű ű ű ű É Ü Ü Ü É Ü Ü Ü Ü ű ű ű ű ű ű ű Ú É ű ű ű ű É Ü ű ű ű ű ű ű ű ű ű Ú ű Ö ű Ü ű ű ű ű É ű Ó ű ű É
ó á á á á á ó á ó Á ö é á ó Ú á á á ó Á ö é á á á ó ó ó á á ó á ó Ú á é á ó ü é ü é á á á á ó é é á ú á ó á é ó á ó Ó é á ó é á ó ó á Ó Ö é á ó á ó é é é ü é ó á Ó é é é ó ó ó á ó é é ó á ü ó é á ó é é
Á ú ő ú Ú ü Ö ú Á Ó ú ü ő ő ő ú Ö ú É ú ű ü É ü ú ő ő ő ú ú ü ü Ö Ö ú ő ő ű É ü ü ü ú ő ő ú ü ü ő ő ő ú ü ő Ö ű ő ü ő ü ő ő Á É ő ü ő ü ú ú ő ü ü ü ő ü ő Ó ü ü ü ü ú É ő ü ü ü ú ő ü Ó ü ü ő ú ő ő ü ü ú
É É Á É É ó ó ö ű ó ó ó ű ó ö ö ű ó ó ő ö ű ó ó ű ú ö ű ó ó ó ó ö ű ó ó ó ö ű ő ő ő ó ö ű ú ö ó ó ó ú ő ő ü ó ó ó ö ű ű ö ő ó ú ó ö ü ö ű ó ó ö ő ö ó ö ö ő ő ö ó ő ö ő ó ő ó ő ú ú ö ű ó ú ö ő ű ö ó ó ó
Ó Á É Ő É ő ő ő ó ó ó ó ó ő Ö ó ő ó ü ő ó ő ű ó ó ó ő ő ő ő ő ű ő ó ü ó ő ő ő ő ó ü ó ó ó ű ő ó ő ó ő ú ő ő ü ő ó ü ó ő ő ő ü ó ó ő ő ü ő ó ő ó ő ű ő ő ű ő ó ó ó ó ó ó ő ő ó ó ó ő ó ő ü ó ű ő ő Á ó ó Ó
Ú ő É ő ű ő ű Á É ő Ó Á Á ő ű ű Á ű Ú É ő É Ú Ö ő ő Á ő ő Á É É Á ő ő ő ő ő ő Á Ó Á É Ú Á Á Á ő Á Á Á Á Á É ő ő ű ő ő É ő ő Á Á Ó Ü Á É Á ő Á ő ő ő Á É Ü ő Á Á ő Ö ő ő Á É ő ő ű ő Ö Á Á Ú Á Á Á É É ő ű
Á Á ó ő ő ó Ő ó ó ó Ó Ó Ó ó Ó Ó Ó Ó ó ő ó ó Ő Ó Ó Ó Ó ó Ó Ó Ó Á Ó ó Ó ó Ó Ó Ó ó Ó ó Ó Ó Ó Ó Ó Ó ó Ó ó Ó Ó Ó Ó Ó Ó ó Á Ó ó ó Ő ó ó ó Ó ó Ú ó Ó Ó ó Ó Ó Ő ó Ó ó ó Ó ó Ó Ó Ó ó ó ó Ó ó ó ó Ó Ú Ó Ó ó ó ő ö Ó
ö Á É É ö ö Ö ö ű ö ő ö ő ö ú ü ö Ü ö ö ö ö ü ö ú ö ő ü ö Ú ü ü ö Ü ö ö ö ö ö ö ö ö ö ö ö ö ü ő ö ú ö ö ü ö ö ö ö ő ő ö ű ö ö ű ö ö ő Ü ö Ü ö ü Ü ö ö ö ú Ó ö ö ö ö ö ő ö ö ú ö ő ö ö ő ő ö ö ö ü ö ö É ö