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

Méret: px
Mutatás kezdődik a ... oldaltól:

Download "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"

Átírás

1 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 Május Június írásban elégségeshez: 50% Segédanyag oldalon A félév célja algoritmikus gondolkodás kifejlesztése Ismétlés Ismétlés II. 3 4 Algoritmus Pontos előírás, amely megmondja, hogy egy adott típushoz tartozó összes feladat megoldásakor a kezdeti adatokon milyen műveleteket milyen meghatározott sorrendben kell elvégezni. Tulajdonságai meghatározott széleskörű véges megvalósítható Algoritmus ábrázolása szerkezeti diagram pszeudo kód Programozás fázisai Problémafelvetés () Specifikáció a további lépések a kódoláshoz kapcsolódnak Ismétlés III. Két egész szám viszonya 5 Határozzuk meg, hogy hogyan viszonyul egymáshoz két egész szám (kisebb, nagyobb egyenlő)! (a, b) a és b vizsgálata Egész a Egész b Be: a Be: b Ha a < b akkor Kiír: a kisebb b-nél // változók definiálása //változók bekérése //1. feltétel //ha az 1. feltétel teljesül : a kisebb b-nél a < b a > b //ha az 1. feltétel nem teljesül Ha a > b akkor //2. feltétel Kiír: a nagyobb b-nél //ha a 2. feltétel teljesül //ha a 2. feltétel nem teljesül : a nagyobb b-nél : a egyenlő b-vel Kiír: a egyenlő b-vel 6

2 Ismétlés IV. Melyik szám nagyobb? Határozzuk meg, hogy két egész szám közül melyik a nagyobb! (a, b) a és b vizsgálata Egész a Egész b Be: a Be: b Ha a > b akkor Kiír: a nagyobb b-nél // változók definiálása //változók bekérése //1. feltétel //ha az 1. feltétel teljesül //ha az 1. feltétel nem teljesül : a nagyobb b-nél a > b b > a Ha b > a akkor //2. feltétel Kiír: b nagyobb a-nál //ha a 2. feltétel teljesül //ha a 2. feltétel nem teljesül : b nagyobb a-nál : a egyenlő b-vel Kiír: a egyenlő b-vel 7 8 Ismétlés V. Melyik szám kisebb? Határozzuk meg, hogy két egész szám közül melyik a kisebb! (a, b) a és b vizsgálata Egész a Egész b Be: a Be: b Ha a < b akkor Kiír: a kisebb b-nél // változók definiálása //változók bekérése //1. feltétel //ha az 1. feltétel teljesül //ha az 1. feltétel nem teljesül : a kisebb b-nél a < b b < a Ha b < a akkor //2. feltétel Kiír: b kisebb a-nál //ha a 2. feltétel teljesül //ha a 2. feltétel nem teljesül : b kisebb a-nál : a egyenlő b-vel Kiír: a egyenlő b-vel 9 10 Algoritmusok Algoritmusok II Számítsuk ki, hogy a nap két időpontja között mennyi idő telt el! Specifikáció Input két időpont (óra, perc formában) O1, P1, O2, P2 Bemeneti feltétel az óra és perc értékek a valóságnak megfeleljenek Output O és P az eltelt idő Az eltelt idő percben kifejezve (O2 * 60 + P2) (O1 * 60 + P1) = K, ahol K az eltelt idő percben Egész o1, o2, p1, p2 Egész o, p Egész k Be: o1, p1 Be: o2, p2 Vizsgáld meg, hogy helyesek-e az adatok! k = (o2 * 60 + p2) (o1 * 60 + p1) o = k / 60 egészrésze p = k / 60 maradéka Ki: Az eltelt idő:, o, óra és, p, perc.

3 Eltelt idő Algoritmusok III. 14 K = a különbség percben K = (o2 * 60 + p2) - (o1 * 60 + p1) Számítás o és p kiszámítása O = K / 60 egészrésze P = K / 60 maradéka Határozzuk meg, hogy milyen háromszöget határoz meg három egész szám, mint a háromszög három oldalhosszúsága! Specifikáció Input a, b, c pozitív egész számok Bemeneti feltétel adatok átrendezése szükséges, hogy a b c teljesüljön. Hogyan lehet átrendezni/cserélni az értékeket? Átrendezés után Nem háromszög, ha a b + c Szabályos háromszög, ha a = b és b = c Egyenlőszárú háromszög, ha a = b vagy b = c vagy a = c Derékszögű háromszög, ha a 2 = b 2 + c 2 13 Output A háromszög típusa Algoritmusok IV. Algoritmusok V Egész a, b, c Be: a, b, c Cseréld ki a változók értékét, hogy a b c teljesüljön Ha a b + c akkor Ki: Ez nem háromszög. Ha a = b és b = c akkor Ki: Szabályos háromszög. Ha a = b vagy b = c vagy a = c akkor Ha a 2 = b 2 + c 2 akkor Ki: Egyenlőszárú derékszögű háromszög. Ki: Egyenlőszárú háromszög. Ha a 2 = b 2 + c 2 akkor Ki: Derékszögű háromszög. Ki: Egyéb háromszög. Háromszög Osztályozás a, b, c átrendezése Osztályozás a és b átrendezése a és c átrendezése b és c átrendezése N Sz E D i a < b n i a < c n i b < c n Nem háromszög Szabályos háromszög Egyenlőszárú háromszög Derékszögű háromszög Egyéb D a és b cseréje a és c cseréje b és c cseréje i n m = a 17 a = b b = m m = a a = c c = m m = b b = c c = m 18 Egyenlőszárú derékszögű háromszög Egyenlőszárú háromszög

4 Sorok, sorozatok Sorok, sorozatok II Dolgok egy listája pl. számok, függvények, betűk, stb. A lista tagjainak sorrendje jól meghatározott Y, C, R nem ugyanaz mint R, Y, C Egy elem többször is előfordulhat Megnevezések Sorozat tagjai elemek Elemek száma sorozat hosszúsága Elemek számától függően Véges sorozat A, B, C, D Végtelen sorozatok pl. a pozitív páros számokból (2, 4, 6 ) képzett sorozat Részsorozat az eredeti sorozat néhány elemének elhagyásával kapjuk az elemek egymáshoz viszonyított sorrendjét nem változtatjuk meg Sorok, sorozatok: Számtani sorozat Sorok, sorozatok: Számtani sorozat II Aritmetikai sorozat Legalább három számból álló (véges, végtelen) sorozat A szomszédos elemek különbsége állandó különbség differencia (d) Példák csupa azonos elemből álló konstans sorozat: 1, 1, 1, 1,... (d = 0) természetes számok sorozata: 0, 1, 2, 3, 4,... (d = 1) páros számok sorozata: 0, 2, 4, 6, 8,... (d = 2) 101, 81, 61, 41, 21, 1, -19,... (d = -20) A számtani sorozat n. eleme a n = d * n + (a 1 d) vagy a n = a 1 + (n - 1) * d; Írjuk ki a számtani sorozat első n db elemét! Egész a1, d Egész ai, i Be: a1 Be: d i vegye fel 1-től db-ig az értékeket és hajtsd végre ai = d * i + (a1 d) Sorok, sorozatok: Számtani sorozat III. 23 Számtani sorozat A ciklus másképpen ai = a1 i vegye fel 1-től db-ig az értékeket és hajtsd végre ai = ai + d; i = 1 db ai = d * i + (a1 d) 24

5 Sorok, sorozatok: Mértani sorozat Sorok, sorozatok: Mértani sorozat II Legalább három számból álló (véges, végtelen) sorozat A szomszédos elemek (bármelyik tag és az azt megelőző tag) hányadosa állandó hányados kvóciens (q) Példa: csupa azonos elemből álló konstans sorozat: 2, 2, 2, 2,... (q = 1) 2, 6, 18, 54, (q = 3) 90, 30, 10, (q = 1/3) A mértani sorozat n. eleme a n = a 1 *q n-1 : Írjuk ki a mértani sorozat első n db elemét! : Egész a1, q Egész ai, i Be: a1 Be: q i vegye fel 1-től db-ig az értékeket és hajtsd végre ai = a1 * q i-1 Sorok, sorozatok: Mértani sorozat III. 27 A ciklus másképpen Mértani sorozat ai = a1 i vegye fel 1-től db-ig az értékeket és hajtsd végre i = 1 db ai = ai * q; ai = a1 * q i-1 28 Sorok, sorozatok: Fibonacci sorozat Sorok, sorozatok: Fibonacci sorozat II Az első két elem 0 és 1 A további elemeket az előző kettő összegeként kapjuk Fibonacci-sorozat első néhány eleme: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, A Fibonacci sorozat n. eleme a n = a n 1 + a n 2 Természetben megfigyelt Fibonacci-számok Írjuk ki a Fibonacci sorozat első n db elemét! Egész a1, a2 Egész ai, i a1 = 0 a2 = 1 Ki: A sorozat 1. eleme, a1 Ki: A sorozat 2. eleme, a2 i vegye fel 3-tól db-ig az értékeket és hajtsd végre ai = a i-1 + a i-2

6 Sorozatok összegzése Fibonacci sorozat i = 3 db 32 Nevezetes sorozatok összegzése az első n elem összege Számtani sorozat első n elemének összege ((a 1 + a n ) * n) / 2 a i = a i-1 + a i-2 Mértani sorozat első n elemének összege (a 1 * (q n 1)) / (q 1) 31 Sorozatok összegzése II. Számtani sorozat összegzése 33 Határozzuk meg egy számtani sorozat első n db elemének összegét! Egész a1, an Egész d Egész összeg Be: a1 Be: d an = d * db + (a1 d) összeg = ((a1 + an) * db) / 2 Ki: A mértani sorozat első n elemének összege:, összeg an kiszámítása an = d * n + (a1 d) Számítás Összeg kiszámítása összeg = ((a1 + an) * n) / 2 34 Sorozatok összegzése III. 35 Határozzuk meg egy mértani sorozat első n db elemének összegét! Mértani sorozat összegzése Egész a1 Egész q Egész összeg Be: a1 Be: q összeg = (a1 * (q db 1)) / (q 1) Ki: A számtani sorozat első n elemének összege:, összeg Számítás Összeg kiszámítása összeg = (a1 * (q db 1)) / (q 1) 36

7 Sorozatok összegzése IV. Sorozatok összegzése V Határozzuk meg egy egész számsorozat legkisebb és legnagyobb elemét, valamint a sorozat átlagát! Specifikáció Input számsorozat, melyet egy végjel zár le, amit a felhasználó ad meg a számsorozat előtt Egész szám, végjel Egész min, max, átlag, db, összeg Be: végjel, szám összeg = 0 db = 0 max = szám min = szám Amíg a szám <> végjel addig hajtsd végre összeg = összeg + szám db = db + 1 Ha a szám < min akkor min = szám egyébként Ha szám > max akkor max = szám Be: szám Ha db = 0 akkor Ki: Üres sorozat. egyébként átlag = összeg / db Ki: A megadott számsorozat minimuma, maximuma és átlaga:, min, max, átlag Min-max-átlag Prímszámkeresés Erathosztenész szitájával 40 Inicializálás szám <> végjel Szám feldolgozása (szám) szám < min Összeg és db feldolgozása szám > max min = szám max = szám 39 Ezzel a módszerrel meghatározhatjuk az n-nél nem nagyobb prímszámokat 1. lépés Írjuk fel egy tetszőlegesen nagy n-ig az 1-nél nagyobb természetes számokat 2. lépés A 2 kivételével töröljük közülük a 2-vel oszthatóakat 3. lépés A megmaradó számok közül a legkisebbel, a 3-al megismételjük az előző eljárást 4. lépés Folytatjuk a fenti módszert, amíg van nem törölt szám 5. lépés A megmaradó számok az n-nél nem nagyobb prímszámok lesznek Faktoriális számítása 41 Faktoriális n! n faktoriális, ahol n 0 egész szám n! = 1 * 2 * 3 * 4 * * n Faktoriális kiszámítása Határozzuk meg n! értékét! Egész n, fakt Egész i Be: n fakt = 1 i vegye fel 1-től n-ig az értékeket és hajtsd végre fakt = fakt * i Ki: A faktoriális értéke:, fakt i = 1 n fakt = fakt * i 42

8 Faktoriális alkalmazása n alatt k Faktoriális alkalmazása n alatt k II Határozzuk meg n alatt k értékét! n alatt k = n! / (k! * (n k)!) nem célszerű a faktoriálisokat egyenként kiszámolni, mert ezek nagy értékek lennének a nevező egyik tényezőjével tudunk egyszerűsíteni Egész n, k Egész nak Egész i Be: n, k Ha n k és k 1 akkor nak = 1 i vegye fel 1-től k-ig az értékeket és hajtsd végre nak = nak * (n i + 1) / i Ki: n alatt k értéke:, nak Ki: Nem megfelelő értékeket adott meg. További algoritmusok n alatt k 46 Matematikai algoritmusok n k és k 0 Másodfokú egyenlet gyökeinek meghatározása A legnagyobb közös osztó meghatározása Számrendszerek közötti átváltások (2-16) Különböző számrendszereken (2-10) belül végzett műveletek nak = 1 i = 1 k Rendezések Nem matematikai algoritmusok nak = nak * (n i + 1) / i Szöveges (string) típusú változók alkalmazása és ezekkel kapcsolatos műveletek problémái 45 Köszönöm a figyelmet!

Sorozatok 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 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észletesebben

Sorozatok I. Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma)

Sorozatok 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észletesebben

Programozás alapjai 1.Gy: Algoritmizálás P R O

Programozás alapjai 1.Gy: Algoritmizálás P R O Programozás alapjai 1.Gy: Algoritmizálás. P R O A L A G 1/13 B ITv: MAN 2018.09.20 Algoritmus leírási módszerek Szöveges leírás Pszeudokód Folyamatábra Struktogram Jackson diagram 2/13 Folyamatábra elemek

Részletesebben

Számelmélet Megoldások

Számelmélet Megoldások Számelmélet Megoldások 1) Egy számtani sorozat második tagja 17, harmadik tagja 1. a) Mekkora az első 150 tag összege? (5 pont) Kiszámoltuk ebben a sorozatban az első 111 tag összegét: 5 863. b) Igaz-e,

Részletesebben

Gyakorló feladatok az 1. nagy zárthelyire

Gyakorló feladatok az 1. nagy zárthelyire Gyakorló feladatok az 1. nagy zárthelyire 2012. október 7. 1. Egyszerű, bevezető feladatok 1. Kérjen be a felhasználótól egy sugarat. Írja ki az adott sugarú kör kerületét illetve területét! (Elegendő

Részletesebben

Programozás alapjai (ANSI C)

Programozás alapjai (ANSI C) Programozás alapjai (ANSI C) 1. Előadás vázlat A számítógép és programozása Dr. Baksáné dr. Varga Erika adjunktus Miskolci Egyetem, Informatikai Intézet Általános Informatikai Intézeti Tanszék www.iit.uni-miskolc.hu

Részletesebben

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Számelmélet

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Számelmélet MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Számelmélet A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek

Részletesebben

Bánsághi Anna 2014 Bánsághi Anna 1 of 68

Bánsághi Anna 2014 Bánsághi Anna 1 of 68 IMPERATÍV PROGRAMOZÁS Bánsághi Anna anna.bansaghi@mamikon.net 3. ELŐADÁS - PROGRAMOZÁSI TÉTELEK 2014 Bánsághi Anna 1 of 68 TEMATIKA I. ALAPFOGALMAK, TUDOMÁNYTÖRTÉNET II. IMPERATÍV PROGRAMOZÁS Imperatív

Részletesebben

2015, Diszkrét matematika

2015, Diszkrét matematika Diszkrét matematika 4. 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ámtartományok:

Részletesebben

Algoritmizálás, adatmodellezés tanítása 1. előadás

Algoritmizálás, adatmodellezés tanítása 1. előadás Algoritmizálás, adatmodellezés 1. előadás Az algoritmus fogalma végrehajtható (van hozzá végre-hajtó) lépésenként hajtható végre a lépések maguk is algoritmusok pontosan definiált, adott végre-hajtási

Részletesebben

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Sorozatok II.

Bró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észletesebben

Osztályozóvizsga követelményei

Osztályozóvizsga követelményei Osztályozóvizsga követelményei Képzés típusa: Tantárgy: Nyolcosztályos gimnázium Matematika Évfolyam: 7 Emelt óraszámú csoport Emelt szintű csoport Vizsga típusa: Írásbeli Követelmények, témakörök: Gondolkodási

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)

Ö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észletesebben

Előfeltétel: legalább elégséges jegy Diszkrét matematika II. (GEMAK122B) tárgyból

Előfeltétel: legalább elégséges jegy Diszkrét matematika II. (GEMAK122B) tárgyból ÜTEMTERV Programozás-elmélet c. tárgyhoz (GEMAK233B, GEMAK233-B) BSc gazdaságinformatikus, programtervező informatikus alapszakok számára Óraszám: heti 2+0, (aláírás+kollokvium, 3 kredit) 2019/20-es tanév

Részletesebben

Felvételi tematika INFORMATIKA

Felvé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észletesebben

1. Feladat: beolvas két számot úgy, hogy a-ba kerüljön a nagyobb

1. Feladat: beolvas két számot úgy, hogy a-ba kerüljön a nagyobb 1. Feladat: beolvas két számot úgy, hogy a-ba kerüljön a nagyobb #include main() { int a, b; printf( "a=" ); scanf( "%d", &a ); printf( "b=" ); scanf( "%d", &b ); if( a< b ) { inttmp = a; a =

Részletesebben

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Számelmélet I.

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Számelmélet I. Számelmélet I. DEFINÍCIÓ: (Osztó, többszörös) Ha egy a szám felírható egy b szám és egy másik egész szám szorzataként, akkor a b számot az a osztójának, az a számot a b többszörösének nevezzük. Megjegyzés:

Részletesebben

Programozás alapjai. 6. gyakorlat Futásidő, rekurzió, feladatmegoldás

Programozás alapjai. 6. gyakorlat Futásidő, rekurzió, feladatmegoldás Programozás alapjai 6. gyakorlat Futásidő, rekurzió, feladatmegoldás Háziellenőrzés Egészítsd ki úgy a simplemaths.c programot, hogy megfelelően működjön. A program feladata az inputon soronként megadott

Részletesebben

Osztá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 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észletesebben

Összetett programozási tételek Rendezések Keresések PT egymásra építése. 10. előadás. Programozás-elmélet. Programozás-elmélet 10.

Összetett programozási tételek Rendezések Keresések PT egymásra építése. 10. előadás. Programozás-elmélet. Programozás-elmélet 10. Összetett programozási tételek Sorozathoz sorozatot relő feladatokkal foglalkozunk. A bemenő sorozatot le kell másolni, s közben az elemekre vonatkozó átalakításokat lehet végezni rajta: Input : n N 0,

Részletesebben

A PROGRAMOZÁS ALAPJAI 3. Készítette: Vénné Meskó Katalin

A PROGRAMOZÁS ALAPJAI 3. Készítette: Vénné Meskó Katalin 1 A PROGRAMOZÁS ALAPJAI 3 Készítette: Vénné Meskó Katalin Információk 2 Elérhetőség meskokatalin@tfkkefohu Fogadóóra: szerda 10:45-11:30 Számonkérés Időpontok Dec 19 9:00, Jan 05 9:00, Jan 18 9:00 egy

Részletesebben

SZÁMTANI SOROZATOK. Egyszerű feladatok. 1. Egy számtani sorozatban:

SZÁMTANI SOROZATOK. Egyszerű feladatok. 1. Egy számtani sorozatban: SZÁMTANI SOROZATOK Egyszerű feladatok. Egy számtani sorozatban: a) a, a 29, a? 0 b) a, a, a?, a? 80 c) a, a 99, a?, a? 0 20 d) a 2, a2 29, a?, a90? 2 e) a, a, a?, a00? 2. Hány eleme van az alábbi sorozatoknak:

Részletesebben

ÍRÁSBELI BELSŐ VIZSGA MATEMATIKA 8. évfolyam reál tagozat Az írásbeli vizsga gyakorlati és elméleti feladatai a következő témakörökből származnak.

ÍRÁSBELI BELSŐ VIZSGA MATEMATIKA 8. évfolyam reál tagozat Az írásbeli vizsga gyakorlati és elméleti feladatai a következő témakörökből származnak. ÍRÁSBELI BELSŐ VIZSGA MATEMATIKA 8. évfolyam reál tagozat Az írásbeli vizsga gyakorlati és elméleti feladatai a következő témakörökből származnak. Időtartam: 60 perc 1. Halmazműveletek konkrét halmazokkal.

Részletesebben

I. Specifikáció készítés. II. Algoritmus készítés

I. Specifikáció készítés. II. Algoritmus készítés Tartalomjegyzék I. Specifikáció készítés...2 II. Algoritmus készítés...2 Egyszerű programok...6 Beolvasásos feladatok...10 Elágazások...10 Ciklusok...1 Vegyes feladatok...1 1 I. Specifikáció készítés A

Részletesebben

Matematika 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 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észletesebben

2016, Diszkrét matematika

2016, 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észletesebben

1. tétel. 1. Egy derékszögű háromszög egyik szöge 50, a szög melletti befogója 7 cm. Mekkora a háromszög átfogója? (4 pont)

1. tétel. 1. Egy derékszögű háromszög egyik szöge 50, a szög melletti befogója 7 cm. Mekkora a háromszög átfogója? (4 pont) 1. tétel 1. Egy derékszögű háromszög egyik szöge 50, a szög melletti befogója cm. Mekkora a háromszög átfogója? (4 pont). Adott az ábrán két vektor. Rajzolja meg a b, a b és az a b vektorokat! (6 pont)

Részletesebben

Követelmény az 5. évfolyamon félévkor matematikából

Követelmény az 5. évfolyamon félévkor matematikából Követelmény az 5. évfolyamon félévkor matematikából Gondolkodási és megismerési módszerek Néhány elem kiválasztása adott szempont szerint. Néhány elem sorba rendezése, az összes lehetséges sorrend felsorolása.

Részletesebben

Az értékelés a következők szerint történik: 0-4 elégtelen 5-6 elégséges 7 közepes 8 jó 9-10 jeles. A szóbeli vizsga várható időpontja

Az értékelés a következők szerint történik: 0-4 elégtelen 5-6 elégséges 7 közepes 8 jó 9-10 jeles. A szóbeli vizsga várható időpontja 2016/17 I. félév MATEMATIKA szóbeli vizsga 1 A szóbeli vizsga kötelező eleme a félév teljesítésének, tehát azok a diákok is vizsgáznak, akik a többi számonkérést teljesítették. A szóbeli vizsgán az alább

Részletesebben

A sorozat fogalma. függvényeket sorozatoknak nevezzük. Amennyiben az értékkészlet. az értékkészlet a komplex számok halmaza, akkor komplex

A sorozat fogalma. függvényeket sorozatoknak nevezzük. Amennyiben az értékkészlet. az értékkészlet a komplex számok halmaza, akkor komplex A sorozat fogalma Definíció. A természetes számok N halmazán értelmezett függvényeket sorozatoknak nevezzük. Amennyiben az értékkészlet a valós számok halmaza, valós számsorozatról beszélünk, mígha az

Részletesebben

Webprogramozás szakkör

Webprogramozás szakkör Webprogramozás szakkör Előadás 5 (2012.04.09) Programozás alapok Eddig amit láttunk: Programozás lépései o Feladat leírása (specifikáció) o Algoritmizálás, tervezés (folyamatábra, pszeudokód) o Programozás

Részletesebben

Analízis előadás és gyakorlat vázlat

Analí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észletesebben

C programozás. { Márton Gyöngyvér, 2009 } { Sapientia, Erdélyi Magyar Tudományegyetem } http://www.ms.sapientia.ro/~mgyongyi

C programozás. { Márton Gyöngyvér, 2009 } { Sapientia, Erdélyi Magyar Tudományegyetem } http://www.ms.sapientia.ro/~mgyongyi C programozás Márton Gyöngyvér, 2009 Sapientia, Erdélyi Magyar Tudományegyetem http://www.ms.sapientia.ro/~mgyongyi 1 Könyvészet Kátai Z.: Programozás C nyelven Brian W. Kernighan, D.M. Ritchie: A C programozási

Részletesebben

MATEMATIKA TANMENET. 9. osztály. 4 óra/hét. Budapest, 2014. szeptember

MATEMATIKA TANMENET. 9. osztály. 4 óra/hét. Budapest, 2014. szeptember MATEMATIKA TANMENET 9. osztály 4 óra/hét Budapest, 2014. szeptember 2 Évi óraszám: 144 óra Heti óraszám: 4 óra Ismerkedés, év elejei feladatok, szintfelmérő írása 2 óra I. Kombinatorika, halmazok 13 óra

Részletesebben

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Számelmélet

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Számelmélet MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Számelmélet A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek

Részletesebben

MATEMATIKA TANMENET 9.B OSZTÁLY FIZIKA TAGOZAT HETI 6 ÓRA, ÖSSZESEN 216 ÓRA

MATEMATIKA TANMENET 9.B OSZTÁLY FIZIKA TAGOZAT HETI 6 ÓRA, ÖSSZESEN 216 ÓRA MATEMATIKA TANMENET 9.B OSZTÁLY FIZIKA TAGOZAT HETI 6 ÓRA, ÖSSZESEN 216 ÓRA A TÁMOP 3.1.4. EU-s pályázat megvalósításához a matematika (9. b/fizika) tárgy tanmenete a matematika kompetenciaterület A típusú

Részletesebben

Matematika 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: 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észletesebben

Követelmény a 6. évfolyamon félévkor matematikából

Követelmény a 6. évfolyamon félévkor matematikából Követelmény a 6. évfolyamon félévkor matematikából Gondolkodási és megismerési módszerek Halmazba rendezés adott tulajdonság alapján, részhalmaz felírása, felismerése. Két véges halmaz közös részének,

Részletesebben

Hatványozás. A hatványozás azonosságai

Hatványozás. A hatványozás azonosságai Hatványozás Definíció: a 0 = 1, ahol a R, azaz bármely szám nulladik hatványa mindig 1. a 1 = a, ahol a R, azaz bármely szám első hatványa önmaga a n = a a a, ahol a R, n N + n darab 3 4 = 3 3 3 3 = 84

Részletesebben

Objektumorientált Programozás III.

Objektumorientált Programozás III. Objektumorientált Programozás III. Vezérlési szerkezetek ismétlés Matematikai lehetőségek Feladatok 1 Hallgatói Tájékoztató A jelen bemutatóban található adatok, tudnivalók és információk a számonkérendő

Részletesebben

Egyszerű programozási tételek

Egyszerű programozási tételek Egyszerű programozási tételek 2. előadás Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar 2011. szeptember 15. Sergyán (OE NIK) AAO 02 2011. szeptember 15.

Részletesebben

Arany Dániel Matematikai Tanulóverseny 2008/2009-es tanév első (iskolai) forduló haladók II. kategória

Arany Dániel Matematikai Tanulóverseny 2008/2009-es tanév első (iskolai) forduló haladók II. kategória Bolyai János Matematikai Társulat Oktatási és Kulturális Minisztérium Támogatáskezelő Igazgatósága támogatásával Arany Dániel Matematikai Tanulóverseny 00/009-es tanév első (iskolai) forduló haladók II.

Részletesebben

Osztályozó- és javítóvizsga témakörei MATEMATIKA tantárgyból 2016 / tanév

Osztá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észletesebben

Adatszerkezetek 2. Dr. Iványi Péter

Adatszerkezetek 2. Dr. Iványi Péter Adatszerkezetek 2. Dr. Iványi Péter 1 Fák Fákat akkor használunk, ha az adatok között valamilyen alá- és fölérendeltség van. Pl. könyvtárszerkezet gyökér (root) Nincsennek hurkok!!! 2 Bináris fák Azokat

Részletesebben

NULLADIK MATEMATIKA ZÁRTHELYI

NULLADIK MATEMATIKA ZÁRTHELYI A NULLADIK MATEMATIKA ZÁRTHELYI 20-09-2 Terem: Munkaidő: 0 perc. A dolgozat megírásához íróeszközön kívül semmilyen segédeszköz nem használható! Csak és kizárólag tollal tölthető ki a feladatlap, a ceruzával

Részletesebben

2. Adott a valós számok halmazán értelmezett f ( x) 3. Oldja meg a [ π; π] zárt intervallumon a. A \ B = { } 2 pont. függvény.

2. Adott a valós számok halmazán értelmezett f ( x) 3. Oldja meg a [ π; π] zárt intervallumon a. A \ B = { } 2 pont. függvény. 1. Az A halmaz elemei a ( 5)-nél nagyobb, de 2-nél kisebb egész számok. B a pozitív egész számok halmaza. Elemeinek felsorolásával adja meg az A \ B halmazt! A \ B = { } 2. Adott a valós számok halmazán

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. 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

SZÁMTANI SOROZATOK. Egyszerű feladatok

SZÁMTANI SOROZATOK. Egyszerű feladatok SZÁMTANI SOROZATOK Egyszerű feladatok. Add meg az alábbi sorozatok következő három tagját! a) ; 7; ; b) 2; 5; 2; c) 25; 2; ; 2. Egészítsd ki a következő sorozatokat! a) 7; ; 9; ; b) 8; ; ; 9; c) ; ; ;

Részletesebben

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 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 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észletesebben

2018, Diszkrét matematika

2018, 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észletesebben

Bevezetés az informatikába

Bevezetés az informatikába Bevezetés az informatikába 6. előadás Dr. Istenes Zoltán Eötvös Loránd Tudományegyetem Informatikai Kar Programozáselmélet és Szoftvertechnológiai Tanszék Matematikus BSc - I. félév / 2008 / Budapest Dr.

Részletesebben

Bevezetés a programozásba. 5. Előadás: Tömbök

Bevezetés a programozásba. 5. Előadás: Tömbök Bevezetés a programozásba 5. Előadás: Tömbök ISMÉTLÉS Specifikáció Előfeltétel: milyen körülmények között követelünk helyes működést Utófeltétel: mit várunk a kimenettől, mi az összefüggés a kimenet és

Részletesebben

Osztályozó- és javítóvizsga. Matematika tantárgyból

Osztá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észletesebben

Analízis I. Vizsgatételsor

Analízis I. Vizsgatételsor Analízis I. Vizsgatételsor Programtervező Informatikus szak 2008-2009. 2. félév Készítette: Szabó Zoltán SZZNACI.ELTE zotyo@bolyaimk.hu v.0.6 RC 004 Forrás: Oláh Gábor: ANALÍZIS I.-II. VIZSGATÉTELSOR 2006-2007-/2

Részletesebben

Megoldá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

Megoldá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észletesebben

MATEMATIKA C 12. évfolyam 4. modul Még egyszer!

MATEMATIKA C 12. évfolyam 4. modul Még egyszer! MATEMATIKA C 1. évfolyam 4. modul Még egyszer! Készítette: Kovács Károlyné Matematika C 1. évfolyam 4. modul: Még eygszer! Tanári útmutató A modul célja Időkeret Ajánlott korosztály Modulkapcsolódási pontok

Részletesebben

352 Nevezetes egyenlôtlenségek. , az átfogó hossza 81 cm

352 Nevezetes egyenlôtlenségek. , az átfogó hossza 81 cm 5 Nevezetes egyenlôtlenségek a b 775 Legyenek a befogók: a, b Ekkor 9 + $ ab A maimális ab terület 0, 5cm, az átfogó hossza 8 cm a b a b 776 + # +, azaz a + b $ 88, tehát a keresett minimális érték: 88

Részletesebben

Hogyan folytatnád? Gellért-hegy, Kékes. /Kilimandzsáró,, Mount Everest,Mount Blanc/ Háromszögszámok

Hogyan 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észletesebben

Intergrált Intenzív Matematika Érettségi

Intergrá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észletesebben

Oktatási Hivatal. 1 pont. A feltételek alapján felírhatók az. összevonás után az. 1 pont

Oktatási Hivatal. 1 pont. A feltételek alapján felírhatók az. összevonás után az. 1 pont Oktatási Hivatal Öt pozitív egész szám egy számtani sorozat első öt eleme A sorozatnak a különbsége prímszám Tudjuk hogy az első négy szám köbének összege megegyezik az ezen öt tag közül vett páros sorszámú

Részletesebben

Kombinatorikai 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 (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észletesebben

Kombinatorikai algoritmusok

Kombinatorikai 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észletesebben

OOP I. Egyszerő algoritmusok és leírásuk. Készítette: Dr. Kotsis Domokos

OOP I. Egyszerő algoritmusok és leírásuk. Készítette: Dr. Kotsis Domokos OOP I. Egyszerő algoritmusok és leírásuk Készítette: Dr. Kotsis Domokos Hallgatói tájékoztató A jelen bemutatóban található adatok, tudnivalók és információk a számonkérendı anyag vázlatát képezik. Ismeretük

Részletesebben

A(a; b) = 2. A(a; b) = a+b. Példák A(37; 49) = x 2x = x = : 2 x = x = x

A(a; b) = 2. A(a; b) = a+b. Példák A(37; 49) = x 2x = x = : 2 x = x = x 10. osztály:nevezetes középértékek Összeállította:Keszeg ttila 1 1 számtani közép efiníció 1. (Két nemnegatív szám számtani közepe) Két nemnegatív szám számtani közepének a két szám összegének a felét

Részletesebben

Az osztályozóvizsgák követelményrendszere MATEMATIKA

Az 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észletesebben

Bevezetés a programozásba I 4. gyakorlat. PLanG: Szekvenciális fájlkezelés

Bevezetés a programozásba I 4. gyakorlat. PLanG: Szekvenciális fájlkezelés Pázmány Péter Katolikus Egyetem Információs Technológiai Kar Bevezetés a programozásba I 4. gyakorlat PLanG: 2011.10.04. Giachetta Roberto groberto@inf.elte.hu http://people.inf.elte.hu/groberto Fájlok

Részletesebben

2010. október 12. Dr. Vincze Szilvia

2010. 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észletesebben

1.1. Definíció. Azt mondjuk, hogy a oszója b-nek, vagy más szóval, b osztható a-val, ha létezik olyan x Z, hogy b = ax. Ennek jelölése a b.

1.1. Definíció. Azt mondjuk, hogy a oszója b-nek, vagy más szóval, b osztható a-val, ha létezik olyan x Z, hogy b = ax. Ennek jelölése a b. 1. Oszthatóság, legnagyobb közös osztó Ebben a jegyzetben minden változó egész számot jelöl. 1.1. Definíció. Azt mondjuk, hogy a oszója b-nek, vagy más szóval, b osztható a-val, ha létezik olyan x Z, hogy

Részletesebben

11. Sorozatok. I. Nulladik ZH-ban láttuk:

11. 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észletesebben

// keressük meg a legnagyobb faktoriális értéket, ami kisebb, // mint százmillió

// keressük meg a legnagyobb faktoriális értéket, ami kisebb, // mint százmillió BME MOGI Gépészeti informatika 3. 1. feladat Végezze el a következő feladatokat! Kérjen be számokat 0 végjelig, és határozza meg az átlagukat! A feladat megoldásához írja meg a következő metódusokat! a.

Részletesebben

A programozás alapjai 1 Rekurzió

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

Részletesebben

BÖLCS BAGOLY LEVELEZŐS MATEMATIKAVERSENY IV. forduló MEGOLDÁSOK

BÖLCS BAGOLY LEVELEZŐS MATEMATIKAVERSENY IV. forduló MEGOLDÁSOK IV. forduló 1. Hány olyan legfeljebb 5 jegyű, 5-tel nem osztható természetes szám van, amelynek minden jegye prím? Mivel a feladatban számjegyekről van szó, akkor az egyjegyű prímszámokról lehet szó: 2;

Részletesebben

ELEMI PROGRAMOZÁSI TÉTELEK

ELEMI PROGRAMOZÁSI TÉTELEK ELEMI PROGRAMOZÁSI TÉTELEK 1. FELADATMEGOLDÁS PROGRAMOZÁSI TÉTELEKKEL 1.1 A programozási tétel fogalma A programozási tételek típusalgoritmusok, amelyek alkalmazásával garantáltan helyes megoldást adhatunk

Részletesebben

4. A kézfogások száma pont Összesen: 2 pont

4. A kézfogások száma pont Összesen: 2 pont I. 1. A páros számokat tartalmazó részhalmazok: 6 ; 8 ; 6 ; 8. { } { } { }. 5 ( a ) 17 Összesen: t = = a a Összesen: ot kaphat a vizsgázó, ha csak két helyes részhalmazt ír fel. Szintén jár, ha a helyes

Részletesebben

A 2006-2007. tanévi matematika OKTV I. kategória első (iskolai) fordulójának pontozási útmutatója

A 2006-2007. tanévi matematika OKTV I. kategória első (iskolai) fordulójának pontozási útmutatója SZAKKÖZÉPISKOLA A 006-007. tanévi matematika OKTV I. kategória első (iskolai) fordulójának pontozási útmutatója. Feladat: Egy számtani sorozat három egymást követő tagjához rendre 3-at, -et, 3-at adva

Részletesebben

Bevezetés a programozásba I.

Bevezetés a programozásba I. Bevezetés a programozásba I. 3. gyakorlat Tömbök, programozási tételek Surányi Márton PPKE-ITK 2010.09.21. ZH! PlanG-ból papír alapú zárthelyit írunk el reláthatólag október 5-én! Tömbök Tömbök Eddig egy-egy

Részletesebben

Matematika tanmenet 12. osztály (heti 4 óra)

Matematika 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észletesebben

TANMENET. a matematika tantárgy tanításához 10. E.osztályok számára

TANMENET. a matematika tantárgy tanításához 10. E.osztályok számára Az iskola fejbélyegzője TANMENET a matematika tantárgy tanításához 10. 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észletesebben

Algoritmizálás. Horváth Gyula Szegedi Tudományegyetem Természettudományi és Informatikai Kar

Algoritmizálás. Horváth Gyula Szegedi Tudományegyetem Természettudományi és Informatikai Kar Algoritmizálás Horváth Gyula Szegedi Tudományegyetem Természettudományi és Informatikai Kar horvath@inf.u-szeged.hu 0.1. Az algoritmikus tudás szintjei Ismeri (a megoldó algoritmust) Érti Le tudja pontosan

Részletesebben

Matematika. 1. évfolyam. I. félév

Matematika. 1. évfolyam. I. félév Matematika 1. évfolyam - Biztos számfogalom a 10-es számkörben - Egyjegyű szám fogalmának ismerete - Páros, páratlan fogalma - Sorszám helyes használata szóban - Növekvő, csökkenő számsorozatok felismerése

Részletesebben

A 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 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észletesebben

ALGEBRAI KIFEJEZÉSEK, EGYENLETEK

ALGEBRAI KIFEJEZÉSEK, EGYENLETEK ALGEBRAI KIFEJEZÉSEK, EGYENLETEK AZ ALGEBRAI KIFEJEZÉS FOGALMÁNAK KIALAKÍTÁSA (7-9. OSZTÁLY) Racionális algebrai kifejezés (betűs kifejezés): betűket és számokat a négy alapművelet véges sokszori alkalmazásával

Részletesebben

TANMENETJAVASLAT. Dr. Korányi Erzsébet MATEMATIKA. Tankönyv nyolcadikosoknak. címû tankönyveihez

TANMENETJAVASLAT. Dr. Korányi Erzsébet MATEMATIKA. Tankönyv nyolcadikosoknak. címû tankönyveihez TANMENETJAVASLAT Dr. Korányi Erzsébet MATEMATIKA Tankönyv nyolcadikosoknak címû tankönyveihez 8. OSZTÁLY Óraszám 1. 1 2. Halmazok ismétlés Tk. 6/1 5. Gyk. 3 6/1 10. 2. 3 4. A logikai szita Tk. 9 10/6 20.

Részletesebben

Rendezések. Sergyán Szabolcs Óbudai Egyetem Neumann János Informatikai Kar október 24.

Rendezések. Sergyán Szabolcs Óbudai Egyetem Neumann János Informatikai Kar október 24. Rendezések 8. előadás Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar 2011. október 24. Sergyán (OE NIK) AAO 08 2011. október 24. 1 / 1 Felhasznált irodalom

Részletesebben

SPECIÁLIS HELYI TANTERV SZAKKÖZÉPISKOLA. matematika

SPECIÁLIS HELYI TANTERV SZAKKÖZÉPISKOLA. matematika SPECIÁLIS HELYI TANTERV SZAKKÖZÉPISKOLA matematika 9. évfolyam 1. Számtan, algebra 15 óra 2. Gondolkodási módszerek, halmazok, kombinatorika, valószínűség, statisztika 27 óra 3. Függvények, sorozatok,

Részletesebben

TANMENET 2015/16. Készítette: KOVÁCS ILONA, Felhasználja: Juhász Orsolya

TANMENET 2015/16. Készítette: KOVÁCS ILONA, Felhasználja: Juhász Orsolya Tantárgy: Matematika Osztály: 10. B Készítette: KOVÁCS ILONA, Felhasználja: Juhász Orsolya Vetési Albert Gimnázium, Veszprém Heti óraszám: 3 Éves óraszám: 108 Tankönyv: Hajdu Sándor Czeglédy István Hajdu

Részletesebben

Az osztályozóvizsgák követelményrendszere 9. évfolyam

Az 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észletesebben

Bevezetés a programozásba I 3. gyakorlat. PLanG: Programozási tételek. Programozási tételek Algoritmusok

Bevezetés a programozásba I 3. gyakorlat. PLanG: Programozási tételek. Programozási tételek Algoritmusok Pázmány Péter Katolikus Egyetem Információs Technológiai Kar Bevezetés a programozásba I 3. gyakorlat PLanG: 2011.09.27. Giachetta Roberto groberto@inf.elte.hu http://people.inf.elte.hu/groberto Algoritmusok

Részletesebben

1. Olvassuk be két pont koordinátáit: (x1, y1) és (x2, y2). Határozzuk meg a két pont távolságát és nyomtassuk ki.

1. Olvassuk be két pont koordinátáit: (x1, y1) és (x2, y2). Határozzuk meg a két pont távolságát és nyomtassuk ki. Számítás:. Olvassuk be két pont koordinátáit: (, y) és (2, y2). Határozzuk meg a két pont távolságát és nyomtassuk ki. 2. Olvassuk be két darab két dimenziós vektor komponenseit: (a, ay) és (b, by). Határozzuk

Részletesebben

Mit emelj ki a négyjegyűben?

Mit emelj ki a négyjegyűben? Mit emelj ki a négyjegyűben? Már többször észrevettem, hogy az érettségi előtt állók, nem tudják használni a négyjegyű függvénytáblázatot. Ez nem az ő hibájuk... sajnos az oktatás nem tér ki erre... ezt

Részletesebben

Osztá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 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észletesebben

illetve a n 3 illetve a 2n 5

illetve a n 3 illetve a 2n 5 BEVEZETÉS A SZÁMELMÉLETBE 1. Határozzuk meg azokat az a természetes számokat ((a, b) számpárokat), amely(ek)re teljesülnek az alábbi feltételek: a. [a, 16] = 48 b. (a, 0) = 1 c. (a, 60) = 15 d. (a, b)

Részletesebben

Analízis I. beugró vizsgakérdések

Analízis I. beugró vizsgakérdések Analízis I. beugró vizsgakérdések Programtervező Informatikus szak 2008-2009. 2. félév Készítette: Szabó Zoltán SZZNACI.ELTE zotyo@bolyaimk.hu v1.7 Forrás: Dr. Weisz Ferenc: Prog. Mat. 2006-2007 definíciók

Részletesebben

TANMENET ... Az iskola fejbélyegzője. a matematika tantárgy. tanításához a 9. a, b osztályok számára

TANMENET ... Az iskola fejbélyegzője. a matematika tantárgy. tanításához a 9. a, b osztályok számára Az iskola fejbélyegzője TANMENET a matematika tantárgy tanításához a 9. a, b 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észletesebben

4. Sorozatok. 2. Igazoljuk minél rövidebben, hogy a következő egyenlőség helyes: 100 =

4. Sorozatok. 2. Igazoljuk minél rövidebben, hogy a következő egyenlőség helyes: 100 = 4. Sorozatok Megjegyzés: A szakirodalomban használt a sorozat tagjáról, máskor eleméről beszélni. Az alábbiakban mindkét kifejezést használtuk megtartva a feladatok eredeti fogalmazását. I. Feladatok.

Részletesebben

Rekurzió. Dr. Iványi Péter

Rekurzió. Dr. Iványi Péter Rekurzió Dr. Iványi Péter 1 Függvényhívás void f3(int a3) { printf( %d,a3); } void f2(int a2) { f3(a2); a2 = (a2+1); } void f1() { int a1 = 1; int b1; b1 = f2(a1); } 2 Függvényhívás void f3(int a3) { printf(

Részletesebben

Informatikai tehetséggondozás:

Informatikai tehetséggondozás: Ég és Föld vonzásában a természet titkai Informatikai tehetséggondozás: Rekurzió TÁMOP-4.2.3.-12/1/KONV 1. A faktoriális függvény A rekurzió, mint eszköz felbukkan specifikációs, algoritmikus, implementációs

Részletesebben

pontos értékét! 4 pont

pontos értékét! 4 pont DOLGO[Z]ZATOK 10. kifejezést, és adjuk meg az értelmezé-. Írjuk fel gyökjel nélkül a si tartományát! 9x 1x1 3. Határozzuk meg azt az x valós számot, amelyre igaz, hogy x 1!. Határozzuk meg a következő

Részletesebben

Egy halmazt elemei megadásával tekintünk ismertnek. Az elemeket felsorolással,vagy ha lehet a rájuk jellemző közös tulajdonság megadásával adunk meg.

Egy halmazt elemei megadásával tekintünk ismertnek. Az elemeket felsorolással,vagy ha lehet a rájuk jellemző közös tulajdonság megadásával adunk meg. Halmazelmélet A matematikai halmazelmélet megalapítója Georg Cantor (1845 1918) matematikus. Cantor Oroszországban született, de életét Németországban töltötte. Egy halmazt elemei megadásával tekintünk

Részletesebben

Tanmenet a évf. fakultációs csoport MATEMATIKA tantárgyának tanításához

Tanmenet 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észletesebben