2015, Diszkrét matematika
|
|
- Léna Vörösné
- 7 évvel ezelőtt
- Látták:
Átírás
1 Diszkrét matematika 4. előadás Sapientia Egyetem, Műszaki és Humántudományok Tanszék Marosvásárhely, Románia 2015, őszi félév
2 Miről volt szó az elmúlt előadáson? Számtartományok: valós számok, komplex számok, Algoritmusok Python-ban. híresebb irracionális számok számjegyeinek a kigenerálása, n-ik gyök meghatározása: Newton módszerrel. logaritmus maghatározása másodfokú egyenlet komplex gyökei fraktálok: Mandelbrot, Julia
3 Miről lesz szó? számtani, mértani, harmonikus számsorozatok sajátos számsorozatok: a faktoriális függvény Stirling számok Fibonacci számok Lucas számok Catalan számok algoritmusok Python-ban
4 Számsorozatok, haladványok Számtani sorozat: a, a + d, a + 2d,..., a + nd,..., ahol az a kezdő tag és a d különbség (differencia) valós számok. A számtani sorozat az f (x) = d x + a lineáris függvény diszkrét analógja. Mértani sorozat: a, ar, ar 2,..., ar n,..., ahol az a kezdő tag és az r hányados valós számok. A mértani sorozat az f (x) = a r x exponenciális függvény diszkrét analógja. Harmonikus sorozat: olyan 1 a n sorozat, ahol a tagok inverzei számtani sorozatot alkotnak. Pl. a n = 1 n, ahol a sorozat első 4 tagja a következő: 1, 1 2, 1 3, 1 4,...
5 1.feladat: Az a kezdő tagú, d különbségű számtani sorozat első n tagjának kíırása: def aseq (a, d, n): i = 0 s = a while i < n: print s, s += d i += 1 Kérdések: Milyen bemenetre kell meghívni a fenti függvényt, hogy a következő sorozatokat kapjuk? 1, 3, 7, 11, 15,... 7, 4, 1, 2, 5,... 1, 2, 3, 4, 5,... 0, 2, 4, 6, 8,... 5, 3, 1, 1, 3,...
6 Számtani sorozat, rekurziós képlet: def aseq_r2 (s, d, i): if i == 0: return s print s return aseq_r2 (s+d, d, i-1) meghívás: aseq_r2(7, -3, 10) x 0 = a, x n = d + x n 1
7 2.feladat: Az a kezdő tagú, r hányadosú mértani sorozat első n tagjának kíırása: def gseq (a, r, n): i = 0 p = a while i < n: print p, p *= r i += 1 Kérdések: Milyen bemenetre kell meghívni a fenti függvényt, hogy a következő sorozatokat kapjuk? 1, 1, 1, 1, 1,... 1, 2, 4, 8, 16,... 1, 3, 9, 27, 81,... 1, 0.5, 0.25, 0.125, ,... 2, 10, 50, 250, 1250,...
8 Mértani sorozat, rekurziós képlet: def gseq_r2 (p, r, i): if i == 0 : return p print p return gseq_r2 (r*p, r, i-1) meghívás: gseq_r2(1, 1/2.0, 10) x 0 = a, x n = r x n 1
9 Számtani sorozatok Rekurziós képlet: A sorozat n-ik tagjának kiszámítása: A sorozat első n tagjának összege: s n = x 1 = a, x n = d + x n 1 x n = x 1 + d (n 1) 2 x1 + d (n 1) 2 n
10 Mértani sorozatok Rekurziós képlet: A sorozat n-ik tagjának kiszámítása: A sorozat első n tagjának összege: x 1 = a, x n = r x n 1 x n = x 1 r n 1 s n = x 1 r n 1 r 1, r 1
11 3.feladat: Egy személy S euro összeget tett be egy bankba, k%-os évi kamatra. N év után mennyi pénzt tud felvenni a bankból: ( ciklussal és képlettel: S 1 + k ) N 100 def bank (S, k, N): msum = S for i in range(0, N): msum += msum * (k/100.0) return msum, S * ((1 + k/100.0) ** N)
12 4.feladat: Egy személy N éven keresztül minden év elején S euro összeget tett be egy bankba, k%-os évi kamatra. N év után mennyi pénzt tud felvenni a bankból: ( ( ciklussal és képlettel: s n = S 1 + k ) k ) n ( 1 + k ) def bank1 (S, k, N): msumv = 0 for j in range (1, N + 1): msum = S for i in range(0, j): msum += msum * (k/100.0) msumv += msum k1 = 1 + k/100.0 return msumv, S * k1 * (k1 ** N - 1) / (k1-1)
13 5.feladat: Határozzuk meg az n-ik Harmonikus számot a képlet: H n = n k=1 1 k az első harmonikus számok: 1, 3 2, 11 6, 25 12, ,... def osszeg (x, y, a, b): sz = x * b + y * a n = y * b g = lnko (sz, n) return sz/g, n/g def harmonikus (n): s1, s2 = 1, 1 for i in range (2, n+1): a, b = 1, i s1, s2 = osszeg(s1, s2, a, b) return s1, s2
14 Sajátos számsorozatok A faktoriális függvény: n! = 1 2 (n 1) n A számsorozat: 1, 1, 2, 6, 24, 120, 720,..., F 0 = 1, F 1 = 1, F 2 = 2,... A rekurziós képlet: F n = n F n 1, A Catalan számok: A számsorozat: 1, 1, 2, 5, 14, 42, 132,..., C 0 = 1, C 1 = 1, C 2 = 2,... A számítási képlet: C n = 1 n + 1 ( 2n n 2(2n + 1) A rekurziós képlet: C n+1 = C n, n + 2 alkalmazási terület: kombinatorika ) = (2n)! (n + 1)! n!,
15 6.feladat: A faktoriális függvény, iteratív változat: def fakti (n): p = 1 for i in range (1, n+1): p *= i return p 7.feladat: A faktoriális függvény, az összes érték kiiratása: def fakti1 (n): p = 1 print p, for i in range (1, n+1): p *= i print p,
16 8.feladat: A faktoriális függvény, listába: def fakti2 (n): p = 1 L = [] for i in range (1, n+1): p *= i L += [p] return L
17 9.feladat: A faktoriális függvény, rekurzív változat I: def faktr (n): if n == 0: return 1 return n * faktr (n-1) 10.feladat: A faktoriális függvény, rekurzív változat II: def faktr1 (n, res): if n == 0: return res return faktr1 (n-1, n * res) Meghívás: faktr1 (10, 1)
18 Sajátos számsorozatok A Stirling számok Elsőfajú Stirling számok: az [ x (x 1) (x 2)... (x n + 1) együtthatója n k] = s(n, k) = s(n 1, k 1) (n 1) s(n 1, k), n k, Másodfajú Stirling számok: meghatározza, hogy egy n elemű halmaz hány k elemű nem üres részhalmazra { bontható n } k = s(n, k) = s(n 1, k 1) + k s(n 1, k), n k, ha k == 0, akkor s(n, 0) = 0 ha n == k, akkor s(n, k) = 1 [ ] kapcsolat a Harmonikus számokkal: H n = 1 n! n + 1 2
19 Stirling számok 11.feladat: kapcsolat a harmonikus számok és Stirling számok között: def stirling1 (n, k): if k == 0: return 0 if n == k: return 1 return stirling1(n-1, k-1) - (n-1) * stirling1(n-1, k) def harmonikus(n): return stirling1(n+1, 2), fakti(n)
20 Sajátos számsorozatok A Fibonacci számok: A számsorozat: 0, 1, 1, 2, 3, 5, 8, 13,..., A rekurziós képlet: F 0 = 0, F 1 = 1, F n = F n 1 + F n 2, léteznek hatékonyabb rekurziós összefüggések, alkalmazásuk: A Lucas számok: kombinatorika, algoritmusok futási idejének elemzése, minden pozitív egész szám feĺırható Fibonacci számok összegeként, aranymetszés, zene, művészetek, természet. A számsorozat: 2, 1, 3, 4, 7, 11, 18, 29, 47,..., A rekurziós képlet: L 0 = 2, L 1 = 1, L n = L n 1 + L n 2,
21 12.feladat: Fibonacci számok, klasszikus rekurzív megoldás, nem hatékony: def fibr (n): if n == 0: return 0 if n == 1: return 1 return fibr (n-1) + fibr (n-2) 13.feladat: Fibonacci számok listába, iteratív megoldás, lineáris futási idő: def fibl (n): a, b = 0, 1 L = [a, b] for i in range (1, n): L += [a + b] temp = a + b a = b b = temp return L
22 14.feladat: Fibonacci számok, rekurzív megoldás hatékony, logaritmikus futási idő: a feladat visszavezethető a gyorshatványozás algoritmusára: F n = [ ] n 1, F 5 = [ ] 4 = [ és 2 2 mátrixszorzásokra, ahol a mátrix speciális alakú: [ ] [ ] [ ] a b a b a 2 + b 2 b (a + c) = b c b c b (a + c) b 2 + c 2 a mátrixot egy számhármassal tudjuk reprezentálni: (a, b, c) ]
23 A gyors-hatványozás másképp: def my_pow (x, n): if n == 0: return 1 temp = my_pow (x, n/2) if n % 2 == 1: return x * temp * temp else: return temp * temp Fibonacci számok, gyors-hatványozásra visszavezetve: def fibr1 (n): (a, b, c) = sfib (n) return b def sfib (n): if n == 0: return (1, 0, 1) (a, b, c) = sfib (n / 2) (a, b, c) = (a*a + b*b, b*(a+c), b*b + c*c) if n % 2 == 1: return (a+b, a, b) else: return (a, b, c)
2016, Diszkrét matematika
Diszkrét matematika 2. előadás Sapientia Egyetem, Műszaki és Humántudományok Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2016, őszi félév Miről volt szó az elmúlt előadáson? Követelmények,
Részletesebben2016, Diszkrét matematika
Diszkrét matematika 7. előadás Sapientia Egyetem, Műszaki és Humántudományok Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2016, őszi félév Miről volt szó az elmúlt előadáson? az ord, chr függvények
Részletesebben2018, Diszkrét matematika
Diszkrét matematika 3. előadás mgyongyi@ms.sapientia.ro Sapientia Egyetem, Matematika-Informatika Tanszék Marosvásárhely, Románia 2018, őszi félév Miről volt szó az elmúlt előadáson? számtartományok: természetes
Részletesebben2018, Diszkrét matematika
Diszkrét matematika 4. előadás mgyongyi@ms.sapientia.ro Sapientia Egyetem, Matematika-Informatika Tanszék Marosvásárhely, Románia 2018, őszi félév Miről volt szó az elmúlt előadáson? számtartományok: racionális
Részletesebben2018, Diszkrét matematika
Diszkrét matematika 5. előadás mgyongyi@ms.sapientia.ro Sapientia Egyetem, Matematika-Informatika Tanszék Marosvásárhely, Románia 2018, őszi félév Miről volt szó az elmúlt előadáson? Python alapfogalmak:
Részletesebben2018, Diszkre t matematika. 10. elo ada s
Diszkre t matematika 10. elo ada s MA RTON Gyo ngyve r mgyongyi@ms.sapientia.ro Sapientia Egyetem, Matematika-Informatika Tansze k Marosva sa rhely, Roma nia 2018, o szi fe le v MA RTON Gyo ngyve r 2018,
Részletesebben2015, 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,
Részletesebben2016, Diszkrét matematika
Diszkrét matematika 3. előadás Sapientia Egyetem, Műszaki és Humántudományok Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2016, őszi félév Miről volt szó az elmúlt előadáson? A gyorshatványozás
Részletesebben2016, Diszkrét matematika
Diszkrét matematika 8. előadás Sapientia Egyetem, Műszaki és Humántudományok Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2016, őszi félév Miről volt szó az elmúlt előadáson? a Fibonacci számsorozat
Részletesebben2017, Diszkrét matematika
Diszkrét matematika 10. előadás Sapientia Egyetem, Matematika-Informatika Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2017, őszi félév Miről volt szó az elmúlt előadáson? a prímszámtétel prímszámok,
RészletesebbenSorozatok határértéke SOROZAT FOGALMA, MEGADÁSA, ÁBRÁZOLÁSA; KORLÁTOS ÉS MONOTON SOROZATOK
Sorozatok határértéke SOROZAT FOGALMA, MEGADÁSA, ÁBRÁZOLÁSA; KORLÁTOS ÉS MONOTON SOROZATOK Sorozat fogalma Definíció: Számsorozaton olyan függvényt értünk, amelynek értelmezési tartománya a pozitív egész
Részletesebben1. Egészítsük ki az alábbi Python függvényt úgy, hogy a függvény meghatározza, egy listába, az első n szám faktoriális értékét:
Az írásbeli vizsgán, az alábbiakhoz hasonló, 8 kérdésre kell választ adni. Hasonló kérdésekre lehet számítani (azaz mi a hiba, egészítsük ki, mi a függvény kimeneti értéke, adjuk meg a függvényhívást,
Részletesebben2018, Diszkrét matematika
Diszkrét matematika 12. előadás mgyongyi@ms.sapientia.ro Sapientia Egyetem, Matematika-Informatika Tanszék Marosvásárhely, ománia 2018, őszi félév Miről volt szó az elmúlt előadáson? a diszkrét logaritmus,
Részletesebben2016, Diszkrét matematika
Diszkrét matematika 11. előadás Sapientia Egyetem, Műszaki és Humántudományok Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2016, őszi félév Miről volt szó az elmúlt előadáson? legnagyobb közös
RészletesebbenInformá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
RészletesebbenTANTÁRGYI ADATLAP. 2.7 A tantárgy jellege DI
TANTÁRGYI ADATLAP 1. Programadatok 1.1 Intézmény Sapientia, Erdélyi Magyar Tudományegyetem 1.2 Kar Műszaki és Humántudományok 1.3 Intézet Matematika Informatika 1.4 Szak Informatika 1.5 Tanulmányi típus
RészletesebbenDifferenciál és integrálszámítás diszkréten
Differenciál és integrálszámítás diszkréten Páles Zsolt Debreceni Egyetem, Matematikai Intézet MAFIÓK, Békéscsaba, 010. augusztus 4-6. Páles Zsolt (Debreceni Egyetem) Diff. és int.-számítás diszkréten
Részletesebben2018, Diszkre t matematika. 8. elo ada s
Diszkre t matematika 8. elo ada s MA RTON Gyo ngyve r mgyongyi@ms.sapientia.ro Sapientia Egyetem, Matematika-Informatika Tansze k Marosva sa rhely, Roma nia 2018, o szi fe le v MA RTON Gyo ngyve r 2018,
RészletesebbenSorozatok I. Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma)
Sorozatok I. DEFINÍCIÓ: (Számsorozat) A számsorozat olyan függvény, amelynek értelmezési tartománya a pozitív egész számok halmaza, értékkészlete a valós számok egy részhalmaza. Jelölés: (a n ), {a n }.
Részletesebben2019, Funkcionális programozás. 2. el adás. MÁRTON Gyöngyvér
Funkcionális programozás 2. el adás Sapientia Egyetem, Matematika-Informatika Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2019, tavaszi félév Mir l volt szó? Követelmények, osztályozás Programozási
RészletesebbenInformá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ó
RészletesebbenINFORMATIKA javítókulcs 2016
INFORMATIKA javítókulcs 2016 ELMÉLETI TÉTEL: Járd körbe a tömb fogalmát (Pascal vagy C/C++): definíció, egy-, két-, több-dimenziós tömbök, kezdőértékadás definíciókor, tömb típusú paraméterek átadása alprogramoknak.
RészletesebbenOsztályozóvizsga és javítóvizsga témakörei Matematika 9. évfolyam
Osztályozóvizsga és javítóvizsga témakörei Matematika 9. évfolyam 1. félév Gondolkozás, számolás - halmazok, műveletek halmazokkal, intervallumok - racionális számok, műveletek racionális számokkal, zárójel
RészletesebbenFelvételi tematika INFORMATIKA
Felvételi tematika INFORMATIKA 2016 FEJEZETEK 1. Természetes számok feldolgozása számjegyenként. 2. Számsorozatok feldolgozása elemenként. Egydimenziós tömbök. 3. Mátrixok feldolgozása elemenként/soronként/oszloponként.
RészletesebbenAnalízis előadás és gyakorlat vázlat
Analízis előadás és gyakorlat vázlat Készült a PTE TTK GI szakos hallgatóinak Király Balázs 2010-11. I. Félév 2 1. fejezet Számhalmazok és tulajdonságaik 1.1. Nevezetes számhalmazok ➀ a) jelölése: N b)
RészletesebbenTanmenet a évf. fakultációs csoport MATEMATIKA tantárgyának tanításához
ciklus óra óra anyaga, tartalma 1 1. Év eleji szervezési feladatok, bemutatkozás Hatvány, gyök, logaritmus (40 óra) 2. Ismétlés: hatványozás 3. Ismétlés: gyökvonás 4. Értelmezési tartomány vizsgálata 2
RészletesebbenFunkcionális és logikai programozás. { Márton Gyöngyvér, 2012} { Sapientia, Erdélyi Magyar Tudományegyetem }
Funkcionális és logikai programozás { Márton Gyöngyvér, 2012} { Sapientia, Erdélyi Magyar Tudományegyetem } http://www.ms.sapientia.ro/~mgyongyi ` 1 Jelenlét: Követelmények, osztályozás Az első 4 előadáson
RészletesebbenSapientia Egyetem, Műszaki és Humántudományok Tanszék. mgyongyi@ms.sapientia.ro
Kriptográfia és Információbiztonság 4. előadás Sapientia Egyetem, Műszaki és Humántudományok Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2015 Miről volt szó az elmúlt előadáson? blokk-titkosító
Részletesebben17.2. Az egyenes egyenletei síkbeli koordinátarendszerben
Tartalom Előszó 13 1. Halmazok; a matematikai logika elemei 15 1.1. A halmaz fogalma; jelölések 15 1.2. Részhalmazok; komplementer halmaz 16 1.3. Halmazműveletek 17 1.4. A halmazok ekvivalenciája 20 1.5.
RészletesebbenRekurzí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
RészletesebbenBBTE Matek-Infó verseny mintatételsor Informatika írásbeli vizsga
BABEȘ BOLYAI TUDOMÁNYEGYETEM MATEMATIKA ÉS INFORMATIKA KAR A. tételsor (30 pont) 1. (5p) Tekintsük a következő alprogramot: Alprogram f(a): Ha a!= 0, akkor visszatérít: a + f(a - 1) különben visszatérít
RészletesebbenSapientia Egyetem, Matematika-Informatika Tanszék.
Kriptográfia és Információbiztonság 8. előadás Sapientia Egyetem, Matematika-Informatika Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2018 Miről volt szó az elmúlt előadáson? az RSA titkosító
RészletesebbenOsztályozó- és javítóvizsga témakörei MATEMATIKA tantárgyból 2016 / tanév
9. évfolyam I. Halmazok Osztályozó- és javítóvizsga témakörei MATEMATIKA tantárgyból 2016 / 2017. tanév 1. Halmaz, részhalmaz fogalma, részhalmazok száma, jelölések 2. Intervallumok 3. Halmazműveletek
RészletesebbenMatematika szóbeli érettségi témakörök 2016/2017-es tanév őszi vizsgaidőszak
Matematika szóbeli érettségi témakörök 2016/2017-es tanév őszi vizsgaidőszak Halmazok Halmazok egyenlősége Részhalmaz, valódi részhalmaz Üres halmaz Véges és végtelen halmaz Halmazműveletek (unió, metszet,
Részletesebben2010. október 12. Dr. Vincze Szilvia
2010. október 12. Dr. Vincze Szilvia Tartalomjegyzék 1.) Sorozat definíciója 2.) Sorozat megadása 3.) Sorozatok szemléltetése 4.) Műveletek sorozatokkal 5.) A sorozatok tulajdonságai 6.) A sorozatok határértékének
RészletesebbenKombinatorikai algoritmusok. (Horváth Gyula és Szlávi Péter előadásai felhasználásával)
Kombinatorikai algoritmusok (Horváth Gyula és Szlávi Péter előadásai felhasználásával) Kombinatorikai algoritmusok A kombinatorika: egy véges halmaz elemeinek valamilyen szabály alapján történő csoportosításával,
RészletesebbenSapientia Egyetem, Műszaki és Humántudományok Tanszék.
Kriptográfia és Információbiztonság 8. előadás Sapientia Egyetem, Műszaki és Humántudományok Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2017 Miről volt szó az elmúlt előadáson? A Crypto++
RészletesebbenKombinatorikai algoritmusok
Kombinatorikai algoritmusok (Horváth Gyula és Szlávi Péter előadásai felhasználásával) Kombinatorikai algoritmusok A kombinatorika: egy véges halmaz elemeinek valamilyen szabály alapján történő csoportosításával,
RészletesebbenIntergrált Intenzív Matematika Érettségi
. Adott a mátri, determináns determináns, ahol,, d Számítsd ki:. b) Igazold, hogy a b c. Adott a az 6 0 egyenlet megoldásai. a). c) Számítsd ki a d determináns értékét. d c a b determináns, ahol abc,,.
Részletesebben2016, Funkcionális programozás
Funkcionális programozás 11. előadás Sapientia Egyetem, Műszaki és Humántudományok Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2016, tavaszi félév Miről volt szó? Haskell I/O műveletek, feladatok:
Részletesebben11. Sorozatok. I. Nulladik ZH-ban láttuk:
11. Sorozatok I. Nulladik ZH-ban láttuk: 1. Egy számtani sorozat harmadik eleme 15, a nyolcadik eleme 30. Mely n természetes számra igaz, hogy a sorozat első n elemének összege 6? A szokásos jelöléseket
RészletesebbenMatematika tanmenet 12. osztály (heti 4 óra)
Matematika tanmenet 12. osztály (heti 4 óra) Tankönyv: Ábrahám Gábor Dr. Kosztolányiné Nagy Erzsébet Tóth Julianna: Matematika 12. középszint Példatárak: Fuksz Éva Riener Ferenc: Érettségi feladatgyűjtemény
RészletesebbenA félév során előkerülő témakörök
A félév során előkerülő témakörök rekurzív algoritmusok rendező algoritmusok alapvető adattípusok, adatszerkezetek, és kapcsolódó algoritmusok dinamikus programozás mohó algoritmusok gráf algoritmusok
RészletesebbenOsztályozó- és javítóvizsga. Matematika tantárgyból
Osztályozó- és javítóvizsga Matematika tantárgyból 2018-2019 A vizsga 60 perces írásbeli vizsga (feladatlap) a megadott témakörökből. A megjelölt százalék (50%) nem teljesítése esetén szóbeli vizsga is,
RészletesebbenOsztályozó- és javítóvizsga témakörei MATEMATIKA tantárgyból
Osztályozó- és javítóvizsga témakörei MATEMATIKA tantárgyból 9. évfolyam I. Halmazok 1. Alapfogalmak, jelölések 2. Halmaz, részhalmaz fogalma, részhalmazok száma, jelölések 3. Nevezetes számhalmazok (N,
Részletesebben2018, Diszkrét matematika
Diszkrét matematika 7. előadás mgyongyi@ms.sapientia.ro Sapientia Egyetem, Matematika-Informatika Tanszék Marosvásárhely, Románia 2018, őszi félév Miről volt szó az elmúlt előadáson? számrendszerek számrendszerek
RészletesebbenProgramozási módszertan. Mohó algoritmusok
PM-08 p. 1/17 Programozási módszertan Mohó algoritmusok Werner Ágnes Villamosmérnöki és Információs Rendszerek Tanszék e-mail: werner.agnes@virt.uni-pannon.hu PM-08 p. 2/17 Bevezetés Dinamikus programozás
RészletesebbenSorozatok, sorok, függvények határértéke és folytonossága Leindler Schipp - Analízis I. könyve + jegyzetek, kidolgozások alapján
Sorozatok, sorok, függvények határértéke és folytonossága Leindler Schipp - Analízis I. könyve + jegyzetek, kidolgozások alapján Számsorozatok, vektorsorozatok konvergenciája Def.: Számsorozatok értelmezése:
RészletesebbenINFORMATIKA tétel 2019
INFORMATIKA tétel 2019 ELIGAZÍTÁS: 1 pont hivatalból; Az 1-4 feladatokban (a pszeudokód programrészletekben): (1) a kiír \n utasítás újsorba ugratja a képernyőn a kurzort; (2) a / operátor osztási hányadost
RészletesebbenBABEŞ-BOLYAI TUDOMÁNYEGYETEM MATEMATIKA-INFORMATIKA KAR Felvételi verseny - minta Informatika írásbeli
BABEŞ-BOLYAI TUDOMÁNYEGYETEM MATEMATIKA-INFORMATIKA KAR Felvételi verseny - minta Informatika írásbeli A versenyzők figyelmébe: 1. Minden tömböt 1-től kezdődően indexelünk. 2. A rácstesztekre (A rész)
Részletesebben2018, Funkcionális programozás
Funkcionális programozás 6. előadás Sapientia Egyetem, Matematika-Informatika Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2018, tavaszi félév Miről volt szó? Haskell modulok, kompilálás a
RészletesebbenTANMENET. a matematika tantárgy tanításához a 12. E osztályok számára
Az iskola fejbélyegzője TANMENET a matematika tantárgy tanításához a 12. E osztályok számára Készítette: Természettudományi Munkaközösség matematikát tanító tanárai Készült: a gimnáziumi tanterv alapján
RészletesebbenMATEMATIKA EMELT SZINTŰ SZÓBELI VIZSGA TÉMAKÖREI (TÉTELEK) 2005
2005 1. * Halmazok, halmazműveletek, nevezetes ponthalmazok 2. Számhalmazok, halmazok számossága 3. Hatványozás, hatványfüggvény 4. Gyökvonás, gyökfüggvény 5. A logaritmus. Az exponenciális és a logaritmus
RészletesebbenPTE PMMFK Levelező-távoktatás, villamosmérnök szak
PTE PMMFK Levelező-távoktatás, villamosmérnök szak MATEMATIKA (A tantárgy tartalma és a tananyag elsajátításának időterve.) Összeállította: Kis Miklós adjunktus Tankönyvek (mindhárom félévre): 1. Scharnitzky
RészletesebbenAz osztályozóvizsgák követelményrendszere 9. évfolyam
Az osztályozóvizsgák követelményrendszere 9. évfolyam Kombinatorika, halmazok Összeszámlálási feladatok Halmazok, halmazműveletek, halmazok elemszáma Logikai szita Számegyenesek intervallumok Algebra és
RészletesebbenTartalomjegyzék Algoritmusok - pszeudókód... 1 42
Tartalomjegyzék Algoritmusok - pszeudókód... 1 42 Abszolút érték...1 Hányados ismételt kivonással...1 Legnagyobb közös osztó... 1 2 Páros számok szűrése...2 Palindrom számok... 2 3 Orosz szorzás...3 Minimum
RészletesebbenProgramozási módszertan. Dinamikus programozás: A leghosszabb közös részsorozat
PM-07 p. 1/13 Programozási módszertan Dinamikus programozás: 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 PM-07
RészletesebbenDiszkrét matematika 1.
Diszkrét matematika 1. 201. ősz 1. Diszkrét matematika 1. 1. előadás Mérai László diái alapján Komputeralgebra Tanszék 201. ősz Kombinatorika Diszkrét matematika 1. 201. ősz 2. Kombinatorika Kombinatorika
RészletesebbenARANYMETSZÉS. - érettségi dolgozat védése analízis és algebrából - Készítette: Szénási Eszter Mentor: Dr. Péics Hajnalka június 11.
ARANYMETSZÉS - érettségi dolgozat védése analízis és algebrából - Készítette: Szénási Eszter Mentor: Dr. Péics Hajnalka 2014. június 11. Zenta TARTALMI ÁTTEKINTÉS Az aranymetszés fogalma eredete és előfordulása
Részletesebben9.fejezet: Függvények és külső eljárások
9.fejezet: Függvények és külső eljárások Úgy érzem, éppen itt az ideje, hogy összeszedjünk mindent, amit az eljárásokról, illetve a függvényekről tudni kell és rendszerezzük!nos, az alapvető eljárás ugye
Részletesebben6. gyakorlat Egydimenziós numerikus tömbök kezelése, tömbi algoritmusok
6. gyakorlat Egydimenziós numerikus tömbök kezelése, tömbi algoritmusok 1. feladat: Az EURO árfolyamát egy negyedéven keresztül hetente nyilvántartjuk (HUF / EUR). Írjon C programokat az alábbi kérdések
RészletesebbenMatematika osztályozó vizsga témakörei 9. évfolyam II. félév:
Matematika osztályozó vizsga témakörei 9. évfolyam II. félév: 7. Függvények: - függvények fogalma, megadása, ábrázolás koordináta- rendszerben - az elsőfokú függvény, lineáris függvény - a másodfokú függvény
RészletesebbenDiszkrét matematika 1.
Diszkrét matematika 1. 2017. ősz 1. Diszkrét matematika 1. 1. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra Tanszék
RészletesebbenAlgoritmusok pszeudókód... 1
Tartalomjegyzék Algoritmusok pszeudókód... 1 Abszolút érték... 1 Hányados ismételt kivonással... 1 Legnagyobb közös osztó... 2 Páros számok szűrése... 2 Palindrom számok... 2 Orosz szorzás... 3 Minimum
Részletesebben2018, Funkcionális programozás
Funkcionális programozás 10. előadás Sapientia Egyetem, Matematika-Informatika Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2018, tavaszi félév Miről volt szó? a foldl és foldr függvények lista
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. középszint 2017. ősz 1. Diszkrét matematika 1. középszint 8. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra
RészletesebbenBrósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Sorozatok II.
Sorozatok II. DEFINÍCIÓ: (Mértani sorozat) Az (a n ) valós számsorozatot mértani sorozatnak nevezzük, ha van olyan valós szám, amellyel a sorozat bármely tagját megszorozva a következő tagot kapjuk. Jelöléssel:
RészletesebbenM. 33. Határozza meg az összes olyan kétjegyű szám összegét, amelyek 4-gyel osztva maradékul 3-at adnak!
Magyar Ifjúság 6 V SOROZATOK a) Három szám összege 76 E három számot tekinthetjük egy mértani sorozat három egymás után következő elemének vagy pedig egy számtani sorozat első, negyedik és hatodik elemének
Részletesebbenn n (n n ), lim ln(2 + 3e x ) x 3 + 2x 2e x e x + 1, sin x 1 cos x, lim e x2 1 + x 2 lim sin x 1 )
Matek szigorlat Komplex számok Sorozat határérték., a legnagyobb taggal egyszerűsítünk n n 3 3n 2 + 2 3n 2 n n + 2 25 n 3 9 n 2 + + 3) 2n 8 n 3 2n 3,, n n5 + n 2 n 2 5 2n + 2 3n 2) n+ 2. e-ados: + a )
RészletesebbenÉrettségi feladatok: Egyenletek, egyenlőtlenségek 1 / 6. 2005. május 29. 13. a) Melyik (x; y) valós számpár megoldása az alábbi egyenletrendszernek?
Érettségi feladatok: Egyenletek, egyenlőtlenségek 1 / 6 Elsőfokú 2005. május 28. 1. Mely x valós számokra igaz, hogy x 7? 13. a) Oldja meg az alábbi egyenletet a valós számok halmazán! x 1 2x 4 2 5 2005.
RészletesebbenÖSSZEVONT ÓRÁK A MÁSIK CSOPORTTAL. tartósság, megerősítés, visszacsatolás, differenciálás, rendszerezés. SZÁMTANI ÉS MÉRTANI SOROZATOK (25 óra)
Tantárgy: MATEMATIKA Készítette: KRISTÓF GÁBOR, KÁDÁR JUTKA Osztály: 12. évfolyam, fakultációs csoport Vetési Albert Gimnázium, Veszprém Heti óraszám: 6 Éves óraszám: 180 Tankönyv: MATEMATIKA 11 és MATEMATIKA
RészletesebbenOrszágos Középiskolai Tanulmányi Verseny 2009/2010 Matematika I. kategória (SZAKKÖZÉPISKOLA) 2. forduló feladatainak megoldása
Oktatási Hivatal Országos Középiskolai Tanulmányi Verseny / Matematika I. kategória (SZAKKÖZÉPISKOLA) 2. forduló feladatainak megoldása. Oldja meg a valós számok legbővebb részhalmazán a egyenlőtlenséget!
RészletesebbenA 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
RészletesebbenMatematika. 9.osztály: Ajánlott tankönyv és feladatgyűjtemény: Matematika I-II. kötet (Apáczai Kiadó; AP-090803 és AP-090804)
Matematika A definíciókat és tételeket (bizonyítás nélkül) ki kell mondani, a tananyagrészekhez tartozó alap- és közepes nehézségű feladatokat kell tudni megoldani A javítóvizsga 60 -es írásbeliből áll.
RészletesebbenOsztályozó és Javító vizsga témakörei matematikából 9. osztály
Osztályozó és Javító vizsga témakörei matematikából 9. osztály 1. félév 1. Kombinatorika, halmazok Számoljuk össze! Összeszámlálási feladatok Matematikai logika Halmazok Halmazműveletek Halmazok elemszáma,
RészletesebbenAlgoritmusok Tervezése. 6. Előadás Algoritmusok 101 Dr. Bécsi Tamás
Algoritmusok Tervezése 6. Előadás Algoritmusok 101 Dr. Bécsi Tamás Mi az algoritmus? Lépések sorozata egy feladat elvégzéséhez (legáltalánosabban) Informálisan algoritmusnak nevezünk bármilyen jól definiált
RészletesebbenAdattípusok, vezérlési szerkezetek. Informatika Szabó Adrienn szeptember 14.
Informatika 1 2011 Második előadás, vezérlési szerkezetek Szabó Adrienn 2011. szeptember 14. Tartalom Algoritmusok, vezérlési szerkezetek If - else: elágazás While ciklus For ciklus Egyszerű típusok Összetett
RészletesebbenMatematika. Specializáció. 11 12. évfolyam
Matematika Specializáció 11 12. évfolyam Ez a szakasz az eddigi matematikatanulás 12 évének szintézisét adja. Egyben kiteljesíti a kapcsolatokat a többi tantárggyal, a mindennapi élet matematikaigényes
RészletesebbenAlkalmazott modul: Programozás 4. előadás. Procedurális programozás: iteratív és rekurzív alprogramok. Alprogramok. Alprogramok.
Eötvös Loránd Tudományegyetem Informatikai Kar Alkalmazott modul: Programozás 4. előadás Procedurális programozás: iteratív és rekurzív alprogramok Giachetta Roberto groberto@inf.elte.hu http://people.inf.elte.hu/groberto
RészletesebbenAdatszerkezetek II. 10. előadás
Adatszerkezetek II. 10. előadás Kombinatorikai algoritmusok A kombinatorika: egy véges halmaz elemeinek valamilyen szabály alapján történő csoportosításával, kiválasztásával, sorrendbe rakásával foglalkozik
RészletesebbenMás szavakkal formálisan:, ahol olyan egész szám, hogy. Más szavakkal formálisan:, ahol olyan egész szám, hogy.
Bevezetés 1. Definíció. Az alsó egészrész függvény minden valós számhoz egy egész számot rendel hozzá, éppen azt, amely a tőle nem nagyobb egészek közül a legnagyobb. Az alsó egészrész függvény jele:,
RészletesebbenTartalomjegyzék. 3. Elsőfokú egyenletek és egyenlőtlenségek... 8 3.1. Elsőfokú egyenletek... 8 3.2. Valós szám abszolút értéke...
Tartalomjegyzék 1. Műveletek valós számokkal... 1 1.1. Gyökök és hatványozás... 1 1.1.1. Hatványozás... 1 1.1.2. Gyökök... 1 1.2. Azonosságok... 2 1.3. Egyenlőtlenségek... 3 2. Függvények... 5 2.1. A függvény
Részletesebben5.13. A szinusz függvény Az árkusz-szinusz függvény A koszinusz függvény Az árkusz-koszinusz függvény...
Tartalomjegyzék 1 A matematikai logika elemei 1 11 Az ítéletkalkulus elemei 1 12 A predikátum-kalkulus elemei 5 13 Halmazok 7 14 A matematikai indukció elve 10 2 Valós számok 13 21 Valós számhalmazok 13
RészletesebbenOeconomicus Napocensis Verseny Március 24 és május IV. szekció Tantárgy: MATEMATIKA I
Str. Teodor Mihali nr. 58-6 Cluj-Napoca, RO-495 Tel.: 64-4.86.5-5 Fa: 64-4.5.7 Március 4 és május 5 8 IV. szekció Tantárgy: MATEMATIKA I TEMATIKA: Valós számok; komple számok; számtani és mértani sorozatok;
RészletesebbenHalmazelméleti alapfogalmak
Halmazelméleti alapfogalmak halmaz (sokaság) jól meghatározott, megkülönböztetett dolgok (tárgyak, fogalmak, stb.) összessége. - halmaz alapfogalom. z azt jelenti, hogy csak példákon keresztül magyarázzuk,
RészletesebbenPolinomok (el adásvázlat, április 15.) Maróti Miklós
Polinomok (el adásvázlat, 2008 április 15) Maróti Miklós Ennek az el adásnak a megértéséhez a következ fogalmakat kell tudni: gy r, gy r additív csoportja, zéruseleme, és multiplikatív félcsoportja, egységelemes
RészletesebbenProgramozási módszertan. Függvények rekurzív megadása "Oszd meg és uralkodj" elv, helyettesítő módszer, rekurziós fa módszer, mester módszer
PM-03 p. 1/13 Programozási módszertan Függvények rekurzív megadása "Oszd meg és uralkodj" elv, helyettesítő módszer, rekurziós fa módszer, mester módszer Werner Ágnes Villamosmérnöki és Információs Rendszerek
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. középszint 2017. ősz 1. Diszkrét matematika 1. középszint 7. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra
RészletesebbenMATEMATIKA. Szakközépiskola
MATEMATIKA Szakközépiskola Az osztályozóvizsga írásbeli feladatlap. Az osztályozó vizsgán az osztályzás a munkaközösség által elfogadott egységes követelményrendszer alapján történik. A tanuló az osztályozó
RészletesebbenFelvételi vizsga mintatételsor Informatika írásbeli vizsga
BABEȘ BOLYAI TUDOMÁNYEGYETEM MATEMATIKA ÉS INFORMATIKA KAR A. tételsor (30 pont) Felvételi vizsga mintatételsor Informatika írásbeli vizsga 1. (5p) Egy x biten tárolt egész adattípus (x szigorúan pozitív
RészletesebbenMatematika 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
RészletesebbenRekurzív sorozatok oszthatósága
Debreceni Egyetem Természettudományi Kar Matematikai Intézet Szakdolgozat Rekurzív sorozatok oszthatósága készítette: Barta Attila Matematika BSc szakos hallgató témavezet : Dr Tengely Szabolcs egyetemi
RészletesebbenOSZTÁLYOZÓVIZSGA TÉMAKÖRÖK 9. OSZTÁLY
OSZTÁLYOZÓVIZSGA TÉMAKÖRÖK 9. OSZTÁLY ALGEBRA ÉS SZÁMELMÉLET Halmazok Halmazműveletek Halmazok elemszáma Logikai szita Számegyenesek intervallumok Gráfok Betűk használata a matematikában Hatványozás. A
Részletesebben2019, Diszkrét matematika. 1. el adás
Diszkrét matematika 1. el adás mgyongyi@ms.sapientia.ro Sapientia Egyetem, Matematika-Informatika Tanszék Marosvásárhely, Románia 2019, szi félév Követelmények, osztályozás Végs jegy: (írásbeli jegy +
RészletesebbenHogyan folytatnád? Gellért-hegy, Kékes. /Kilimandzsáró,, Mount Everest,Mount Blanc/ Háromszögszámok
SOROZATOK Alapok Hogyan folytatnád? Gellért-hegy, Kékes. /Kilimandzsáró,, Mount Everest,Mount Blanc/ Háromszögszámok. 1, 1, 2, 3, 5,. 1,4,7,10,.. 1, 2,4,8,16,32,.(Sakktábla és búza története) 1, ½,1/3,
RészletesebbenMATE-INFO UBB verseny, március 25. MATEMATIKA írásbeli vizsga
BABEŞ-BOLYAI TUDOMÁNYEGYETEM, KOLOZSVÁR MATEMATIKA ÉS INFORMATIKA KAR MATE-INFO UBB verseny, 218. március 25. MATEMATIKA írásbeli vizsga FONTOS TUDNIVALÓK: 1 A feleletválasztós feladatok,,a rész esetén
RészletesebbenMegoldás: Mindkét állítás hamis! Indoklás: a) Azonos alapú hatványokat úgy szorzunk, hogy a kitevőket összeadjuk. Tehát: a 3 * a 4 = a 3+4 = a 7
A = {1; 3; 5; 7; 9} A B = {3; 5; 7} A/B = {1; 9} Mindkét állítás hamis! Indoklás: a) Azonos alapú hatványokat úgy szorzunk, hogy a kitevőket összeadjuk. Tehát: a 3 * a 4 = a 3+4 = a 7 Azonos alapú hatványokat
RészletesebbenAz osztályozóvizsgák követelményrendszere MATEMATIKA
Az osztályozóvizsgák követelményrendszere MATEMATIKA 1. Számok, számhalmazok A 9. évfolyam során feldolgozásra kerülő témakörök: A nyelvi előkészítő és a két tanítási nyelvű osztályok tananyaga: A számfogalom
Részletesebben2019, Funkcionális programozás. 5. el adás. MÁRTON Gyöngyvér
Funkcionális programozás 5. el adás Sapientia Egyetem, Matematika-Informatika Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2019, tavaszi félév Mir l volt szó? a Haskell kiértékelési stratégiája
RészletesebbenMATEMATIKA ÉRETTSÉGI október 19. KÖZÉPSZINT
MATEMATIKA ÉRETTSÉGI 010. október 19. KÖZÉPSZINT 1) Adott az A és B halmaz: Aa; b; c; d, B a; b; d; e; f felsorolásával az A I.. Adja meg elemeik B és A B halmazokat! A B a; b; d A B a; b; c; d; e; f Összesen:
Részletesebben