A 2017/2018 tanévi Országos Középiskolai Tanulmányi Verseny második fordulójának feladatai. INFORMATIKA II. (programozás) kategória
|
|
- Vilmos Kiss
- 5 évvel ezelőtt
- Látták:
Átírás
1 Oktatási Hivatal A 1/18 tanévi Országos Középiskolai Tanulmányi Verseny második fordulójának feladatai INFORMATIKA II. (programozás) kategória 1. feladat: K-homogén sorozat ( pont) Azt mondjuk, hogy az (a 1,..,a n) sorozat K-homogén, ha a sorozat legfeljebb K elemét törölve csupa azonos elemek maradnak. Például a (3,,,,,1,) sorozat 3-homogén, de nem -homogén. Készíts programot, amely meghatározza egy számsorozat leghosszabb K-homogén összefüggő részsorozatát! A standard bemenet első sora a számsorozat hosszát (1 N ), a számsorozat elemeinek felső korlátját (1 M ) és a K értékét ( K N) tartalmazza. A második sor tartalmazza a számsorozatot (1 Si M). A standard kimenet első sorába annak a leghosszabb összefüggő részsorozat H hosszát kell írni, amely K-homogén! A második sor tartalmazza ezen sorozat első elemének pozícióját, ha több ilyen lenne, akkor a legkisebbet! A pontok % szerezhető olyan esetek megoldására, ahol N 1 és M 1. A pontok % szerezhető olyan esetek megoldására, ahol N 1 és M. Időlimit:. mp OKTV 1/18 1. oldal. forduló
2 . feladat: Virágok ( pont) Egy különleges virágot fedeztek fel a trópusi dzsungelben. A virág N évig él, élete M. évétől kezdve K évben egy-egy magot hoz, amelyből a következő évben újabb virág kel ki (azaz pl. az első évben ültetett virág az M., M+1... M+K-1. évben hoz magot, amit újra elültetünk belőlük az M+1., M+K. évben kel ki virág, az N. évben még él, az N+1.-ben pedig elpusztul). Beszereztünk L egyéves virágot és elültettük egy kertészet üvegházába (ők az M. évben hoznak először magot, M=1 esetén már az ültetés évében). Készíts programot, amely megadja, hogy az X. évben hány virágunk lesz! Mivel ez a szám nagyon nagy is lehet, ezért a mal vett osztási maradékát kell kiírni! A standard bemenet első sorában a virágok életévei száma (1 N 1), az első magot hozó évének sorszáma (1 M<N), a magot hozó évei K száma (1 K N, M+K-1 N) és az első évben elültetett virágok száma (1 L 1) van. A második sorban az X értéke szerepel (1 X 1 ). A standard kimenet első sorába az X. évben az X évben élő virágok számának mal vett osztási maradékát kell írni! Év Összes növény Magyarázat: 1. év: 1 db virágunk van, nevezzük ezt 1-es virágnak, neki ez az első életéve, nem hoz magot.. év: Az 1-es virág egy magot hoz, amit elültetünk (-es virág lesz belőle). 1 db virágunk van. 3. év: Kikel a -es virág. Az 1-es virág egy magot hoz (3-as virág lesz belőle). db virágunk van.. év: Az 1-es virág elpusztult. Kikel a 3-as virág. A -es virág egy magot hoz (-es virág lesz belőle). db virágunk van.. év: Kikel a -es virág. A -es és a 3-as virág egy-egy magot hoz (-ös, és -os virág lesz belőlük). 3 db virágunk van.. év: A -es virág elpusztult. Kikel az -ös és -os virág. A 3-as és -es virág egy-egy magot hoz. db virágunk van. Időlimit:. mp OKTV 1/18. oldal. forduló
3 3. feladat: Fa szélső pontjai ( pont) Egy irányított rendezett fa olyan pontját, amelynek szintjén nincs tőle balra, vagy jobbra más pont, szélső pontnak nevezzük. Készíts programot, amely meghatározza egy fa szélső pontjait! A standard bemenet első sorában a fa pontjainak száma (1 N 3 ) van. A fa pontjait az 1,,N számokkal azonosítjuk, a gyökér azonosítója 1. A további N sor mindegyikében egy pont közvetlen leszármazott pontjai vannak. Az i+1-edik sorban az i-edik pont közvetlen leszármazottjai vannak felsorolva, balról jobbra haladva. Minden sorban a felsorolást a szám zárja. A standard kimenet első sorába a bemeneti fa szélső pontjainak az M számát kell írni! A második sor tartalmazza a szélső pontokat, tetszőleges sorrendben Időlimit:. mp OKTV 1/18 3. oldal. forduló
4 . feladat: Országok (3 pont) Adott N ország, ismerjük mindenkinek a szomszédjait. Van közöttük R agresszív ország, ami el akar foglalni másokat. Egy évben minden ország elfoglalhatja az összes olyan szomszédját, akinek nincs más agresszív szomszédja, majd az elfoglaltakat magához csatolja. A következő években ugyanígy járnak el. Készíts programot, amely megadja, hogy K év után melyik agresszív ország hány országot foglalt el! A standard bemenet első sorában az országok száma (1 N 3 ), az agresszív országok száma (1 R N) és az évek száma (1 K 1) van. Az országokat az 1,,N számokkal azonosítjuk, az első R sorszámú ország az agresszív ország. A következő N sorban a szomszédságok leírása van. Közülük az i-edik sorban az i-edik ország szomszédjai sorszáma szerepel (1 Si,j N), soronként legfeljebb 1. Minden sorban a felsorolást a szám zárja. A standard kimenetre R számú sort kell írni. Az i-edik sorba azon országok számát, akiket az adott sorszámú agresszív ország a K. évig elfoglalt, majd ezen országok következzenek a sorban (tetszőleges sorrendben)! A tesztek 3%-ában N 1. Időlimit:. mp OKTV 1/18. oldal. forduló
5 . feladat: Négyszög (3 pont) A síkon négy pont által meghatározott négyszöget konvexnek nevezünk, ha mind a négy csúcsához tartozó szög kisebb 18 foknál. Készíts programot, amely eldönti, hogy adott ponthalmazoknak van-e olyan négy pontja, amelyek konvex négyszöget alkotnak.! A standard bemenet első sorában a ponthalmazok száma (1 T ) van. Ezt T számú ponthalmaz megadása követi. A leírás első sorában a pontok száma ( N 1 ) van. A további N sor mindegyikében egy-egy pont x- és y-koordinátája van (-1 X,Y 1 ). A standard kimenetre T sort kell írni! Az i-edik sorba a VAN szót kell írni, ha az i-edik ponthalmaznak van olyan négy pontja, amelyek konvex négyszöget alkotnak, egyébként pedig a NINCS szót! VAN NINCS A pontok 3%-át lehet szerezni olyan bemenetekre, ahol N legfeljebb 1. Időlimit:. mp OKTV 1/18. oldal. forduló
A 2014/2015 tanévi Országos Középiskolai Tanulmányi Verseny döntő forduló javítási-értékelési útmutató. INFORMATIKA II. (programozás) kategória
Oktatási Hivatal A 2014/2015 tanévi Országos Középiskolai Tanulmányi Verseny döntő forduló javítási-értékelési útmutató INFORMATIKA II. (programozás) kategória Kedves Versenyző! A megoldások értékelésénél
RészletesebbenA 2017/2018 tanévi Országos Középiskolai Tanulmányi Verseny döntő fordulójának feladatai. INFORMATIKA II. (programozás) kategória
Oktatási Hivatal A 217/218 tanévi Országos Középiskolai Tanulmányi Verseny döntő fordulójának feladatai 1. feladat: Csatornák (24 pont) INFORMATIKA II. (programozás) kategória Egy város csomópontjait csatornahálózat
RészletesebbenOktatási Hivatal. A 2014/2015 tanévi Országos Középiskolai Tanulmányi Verseny döntő fordulójának feladatai. II. (programozás) kategória
Oktatási Hivatal A 2014/2015 tanévi Országos Középiskolai Tanulmányi Verseny döntő fordulójának feladatai II. (programozás) kategória Kedves Versenyző! A megoldások értékelése automatikusan, online módon
RészletesebbenNemes Tihamér Nemzetközi Informatikai Tanulmányi Verseny 2-3. korcsoport. Maximális növekedés
Maximális növekedés N napon keresztül naponta feljegyeztük az eladott mobiltelefonok számát. Készíts programot, amely megadja két olyan nap sorszámát, amelyek közötti napokon az első napon volt a legkevesebb,
RészletesebbenA 2016/2017 tanévi Országos Középiskolai Tanulmányi Verseny döntő forduló javítási-értékelési útmutató. INFORMATIKA II. (programozás) kategória
Oktatási Hivatal A 2016/2017 tanévi Országos Középiskolai Tanulmányi Verseny döntő forduló javítási-értékelési útmutató INFORMATIKA II. (programozás) kategória 1. feladat: Csapatösszeállítás (30 pont)
RészletesebbenIdőjárási csúcsok. Bemenet. Kimenet. Példa. Korlátok. Nemes Tihamér Nemzetközi Informatikai Tanulmányi Verseny, 2-3. korcsoport
Időjárási csúcsok Ismerjük N napra a déli hőmérséklet értékét. Lokálisan melegnek nevezünk egy napot (az első és az utolsó kivételével), ha az aznap mért érték nagyobb volt a két szomszédjánál, lokálisan
RészletesebbenA 2016/2017 tanévi Országos Középiskolai Tanulmányi Verseny második fordulójának feladatai. INFORMATIKA II. (programozás) kategória
Oktatási Hivatal A 2016/2017 tanévi Országos özépiskolai Tanulmányi Verseny második fordulójának feladatai INFORMATIA II. (programozás) kategória 1. feladat: Legalább 2 bolygón volt élet (33 pont) Egy
RészletesebbenA 2013/2014 tanévi Országos Középiskolai Tanulmányi Verseny döntő forduló javítási-értékelési útmutató. INFORMATIKA II. (programozás) kategória
Oktatási Hivatal A 201/2014 tanévi Országos Középiskolai Tanulmányi Verseny döntő forduló javítási-értékelési útmutató INFORMATIKA II. (programozás) kategória 1. feladat: Metró (20 pont) Egy metróállomásra
RészletesebbenA 2016/2017 tanévi Országos Középiskolai Tanulmányi Verseny második forduló javítási-értékelési útmutató. INFORMATIKA II. (programozás) kategória
Oktatási Hivatal A 2016/2017 tanévi Országos özépiskolai Tanulmányi Verseny második forduló javítási-értékelési útmutató INFORMATIA II. (programozás) kategória 1. feladat: Legalább 2 bolygón volt élet
RészletesebbenA 2010/2011 tanévi Országos Középiskolai Tanulmányi Verseny második fordulójának megoldása. II. (programozás) kategória
Oktatási Hivatal A 20/2011 tanévi Országos Középiskolai Tanulmányi Verseny második fordulójának megoldása II. (programozás) kategória Kérjük a tisztelt kollégákat, hogy az egységes értékelés érdekében
RészletesebbenA 2010/2011 tanévi Országos Középiskolai Tanulmányi Verseny döntő fordulójának megoldása. II. (programozás) kategória
Oktatási Hivatal A 2010/2011 tanévi Országos Középiskolai Tanulmányi Verseny döntő fordulójának megoldása II. (programozás) kategória 1. feladat: Párok (15 pont) Egy rendezvényre sok vendéget hívtak meg.
RészletesebbenA 2014/2015 tanévi Országos Középiskolai Tanulmányi Verseny második forduló javítási-értékelési útmutató. INFORMATIKA II. (programozás) kategória
Oktatási Hivatal A 2014/2015 tanévi Országos Középiskolai Tanulmányi Verseny második forduló javítási-értékelési útmutató INFORMATIKA II. (programozás) kategória Kérjük a tisztelt kollégákat, hogy az egységes
RészletesebbenOKTV 2005/2006 döntő forduló
Informatika I. (alkalmazói) kategória feladatai OKTV 2005/2006 döntő forduló Kedves Versenyző! A megoldások értékelésénél csak a programok futási eredményeit vesszük tekintetbe. Ezért igen fontos a specifikáció
RészletesebbenOKTV 2007/2008 Informatika II. kategória döntő forduló Feladatlap. Oktatási Hivatal
Feladatlap Kedves Versenyző! A megoldások értékelésénél csak a programok futási eredményeit vesszük tekintetbe. Ezért igen fontos a specifikáció pontos betartása. Ha például a feladat szövege adatok valamilyen
RészletesebbenOktatási Hivatal. A 2014/2015 tanévi Országos Középiskolai Tanulmányi Verseny első fordulójának feladatai. II. (programozás) kategória
Oktatási Hivatal A 201/2015 tanévi Országos Középiskolai Tanulmányi Verseny első fordulójának feladatai II. (programozás) kategória 1. feladat: Sorminta (3 pont) Fordítsuk meg: a mintából kell kitalálni
RészletesebbenO k t a t á si Hivatal
O k t a t á si Hivatal A 2012/201 tanévi Országos Középiskolai Tanulmányi Verseny második fordulójának feladatlapja INFORMATIKÁBÓL II. (programozás) kategóriában Munkaidő: 300 perc Elérhető pontszám: 150
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észletesebbenA 2013/2014 tanévi Országos Középiskolai Tanulmányi Verseny első forduló javítási-értékelési útmutató. INFORMATIKA II. (programozás) kategória
Oktatási Hivatal 2013/2014 tanévi Országos Középiskolai Tanulmányi Verseny első forduló javítási-értékelési útmutató INFORMTIK II. (programozás) kategória Kérjük a tisztelt tanár kollégákat, hogy a dolgozatokat
RészletesebbenA 2016/2017 tanévi Országos Középiskolai Tanulmányi Verseny első forduló javítási-értékelési útmutató. INFORMATIKA II. (programozás) kategória
Oktatási Hivatal A 2016/2017 tanévi Országos Középiskolai Tanulmányi Verseny első forduló javítási-értékelési útmutató INFORMATIKA II. (programozás) kategória Kérjük a tisztelt tanár kollégákat, hogy a
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é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észletesebbenArany Dániel Matematikai Tanulóverseny 2012/2013-as tanév 1. forduló haladók III. kategória
Bolyai János Matematikai Társulat Arany Dániel Matematikai Tanulóverseny 0/03-as tanév. forduló haladók III. kategória Megoldások és javítási útmutató. Egy kör kerületére felírjuk -től 3-ig az egészeket
RészletesebbenA 2015/2016 tanévi Országos Középiskolai Tanulmányi Verseny első forduló javítási-értékelési útmutató. INFORMATIKA II. (programozás) kategória
Oktatási Hivatal 2015/2016 tanévi Országos Középiskolai Tanulmányi Verseny első forduló javítási-értékelési útmutató INFORMTIK II. (programozás) kategória Kérjük a tisztelt tanár kollégákat, hogy a dolgozatokat
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é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 2013/2014 tanévi Országos Középiskolai Tanulmányi Verseny második forduló javítási-értékelési útmutató. INFORMATIKA II. (programozás) kategória
Oktatási Hivatal A 2013/2014 tanévi Országos Középiskolai Tanulmányi Verseny második forduló javítási-értékelési útmutató INFORMATIKA II. (programozás) kategória Kérjük a tisztelt kollégákat, hogy az egységes
RészletesebbenA 2015/2016 tanévi Országos Középiskolai Tanulmányi Verseny második forduló javítási-értékelési útmutató. INFORMATIKA II. (programozás) kategória
Oktatási Hivatal A 015/016 tanévi Országos Középiskolai Tanulmányi Verseny második forduló javítási-értékelési útmutató INFORMATIKA II. (programozás) kategória 1. feladat: Épület (5 pont) Egy N szintes
RészletesebbenEGYSZERŰ, NEM IRÁNYÍTOTT (IRÁNYÍTATLAN) GRÁF
Összefoglaló Gráfok / EGYSZERŰ, NEM IRÁNYÍTOTT (IRÁNYÍTATLAN) GRÁF Adott a G = (V, E) gráf ahol a V a csomópontok, E az élek halmaza E = {(x, y) x, y V, x y (nincs hurokél) és (x, y) = (y, x)) Jelölések:
RészletesebbenArany Dániel Matematikai Tanulóverseny 2012/2013-as tanév 2. forduló haladók II. kategória
Bolyai János Matematikai Társulat Arany Dániel Matematikai Tanulóverseny 2012/2013-as tanév 2. forduló haladók II. kategória Megoldások és javítási útmutató 1. Az a b pozitív egészek és tudjuk hogy a 2
RészletesebbenA 2010/2011 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása. INFORMATIKÁBÓL II. (programozás) kategóriában
Oktatási Hivatal A 2010/2011 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása INFORMATIKÁBÓL II. (programozás) kategóriában Kérjük a tisztelt tanár kollégákat, hogy a
RészletesebbenA 2012/2013 tanévi Országos Középiskolai Tanulmányi Verseny második fordulójának megoldása. informatika II. (programozás) kategória
Oktatási Hivatal A 2012/2013 tanévi Országos Középiskolai Tanulmányi Verseny második fordulójának megoldása informatika II. (programozás) kategória Kérjük a tisztelt kollégákat, hogy az egységes értékelés
RészletesebbenA 2007/2008 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása. II. (programozás) kategória
Oktatási Hivatal A 2007/2008 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása II. (programozás) kategória Kérjük a tisztelt tanár kollégákat, hogy a dolgozatokat az egységes
RészletesebbenA 2017/2018 tanévi Országos Középiskolai Tanulmányi Verseny első fordulójának feladatai. INFORMATIKA II. (programozás) kategória
Oktatási Hivatal A 2017/2018 tanévi Országos Középiskolai Tanulmányi Verseny első fordulójának feladatai 1. feladat: Repülők (20 pont) INFORMATIKA II. (programozás) kategória Ismerünk városok közötti repülőjáratokat.
Részletesebben2. Készítsen awk szkriptet, amely kiírja az aktuális könyvtár összes alkönyvtárának nevét, amely februári keltezésű (bármely év).
1. fejezet AWK 1.1. Szűrési feladatok 1. Készítsen awk szkriptet, ami kiírja egy állomány leghosszabb szavát. 2. Készítsen awk szkriptet, amely kiírja az aktuális könyvtár összes alkönyvtárának nevét,
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észletesebbenEgy negyedikes felvételi feladattól az egyetemi matematikáig
Egy negyedikes felvételi feladattól az egyetemi matematikáig Tassy Gergely Veres Péter Gimnázium, Budapest ELTE Matematikatanár-délután Kombinatorika és gráfelmélet a középiskolában 2015. február 18. I.
RészletesebbenOrszágos Középiskolai Tanulmányi Verseny, 2004/2005-ös tanév INFORMATIKA, II. (programozói) kategória második fordulójának javítási útmutatója
Országos Középiskolai Tanulmányi Verseny, 2004/2005-ös tanév INFORMATIKA, II. (programozói) kategória második fordulójának javítási útmutatója Kérjük a tisztelt kollégákat, hogy az egységes értékelés érdekében
RészletesebbenMegjegyzés: A programnak tartalmaznia kell legalább egy felhasználói alprogramot. Példa:
1. Tétel Az állomány két sort tartalmaz. Az első sorában egy nem nulla természetes szám van, n-el jelöljük (5
RészletesebbenMegoldás meghatározása Ez a szakasz kitölti a c és S táblázatokat, a kiíratás S alapján egy rekurzív algoritmussal megtehető.
Leghosszabb közös részsorozat Egy sorozat, akkor részsorozata egy másiknak, ha abból elemeinek elhagyásával megkapható. A feladat két sorozat X = (x 1,...,x m ) és Y = (y 1,...,y n ) leghosszabb közös
RészletesebbenGEOMETRIA 1, alapszint
GEOMETRIA 1, alapszint Kiss György 4-723 Fogadóóra: péntek 8. 15-10. 00 email: kissgy@cs.elte.hu Előadás: 11. 15-13. 45, közben egyszer 15 perc szünet GEOMETRIA 1, alapszint Ajánlott irodalom: Hajós Gy.:
RészletesebbenVektorgeometria (1) First Prev Next Last Go Back Full Screen Close Quit
Vektorgeometria (1) First Prev Next Last Go Back Full Screen Close Quit 1. A térbeli irányított szakaszokat vektoroknak hívjuk. Két vektort egyenlőnek tekintünk, ha párhuzamos eltolással fedésbe hozhatók.
RészletesebbenAlgoritmizá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észletesebbenAlgoritmizá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észletesebbenAz Országos Középiskolai Tanulmányi Verseny tanévi első fordulójának feladatmegoldásai
Az Országos Középiskolai Tanulmányi Verseny 008-009. tanévi első fordulójának feladatmegoldásai matematikából, a II. kategória számára. Határozzuk meg az alábbi egyenletrendszer valós megoldásait. ( x
Részletesebben48. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY Megyei forduló HETEDIK OSZTÁLY MEGOLDÁSOK = = 2019.
8. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY Megyei forduló HETEDIK OSZTÁLY MEGOLDÁSOK 1. Bizonyítsd be, hogy 019 db egymást követő pozitív egész szám közül mindig kiválasztható 19 db úgy, hogy az összegük
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észletesebbenDiszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 11. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenSorozatok és Sorozatok és / 18
Sorozatok 2015.11.30. és 2015.12.02. Sorozatok 2015.11.30. és 2015.12.02. 1 / 18 Tartalom 1 Sorozatok alapfogalmai 2 Sorozatok jellemz i 3 Sorozatok határértéke 4 Konvergencia és korlátosság 5 Cauchy-féle
RészletesebbenAz Országos Középiskolai Tanulmányi Verseny 2005-2006. tanévi első fordulójának feladatmegoldásai. 81f 2 + 90l 2 f 2 + l 2
Az Országos Középiskolai Tanulmányi Verseny 2005-2006. tanévi első fordulójának feladatmegoldásai matematikából, a II. kategória számára 1. Két iskola tanulói műveltségi vetélkedőn vettek részt. A 100
Részletesebben1. megold s: A keresett háromjegyű szám egyik számjegye a 3-as, a két ismeretlen számjegyet jelölje a és b. A feltétel szerint
A 004{005. tan vi matematika OKTV I. kateg ria els (iskolai) fordul ja feladatainak megold sai 1. feladat Melyek azok a 10-es számrendszerbeli háromjegyű pozitív egész számok, amelyeknek számjegyei közül
RészletesebbenArany Dániel Matematikai Tanulóverseny 2009/2010-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 009/00-es tanév első (iskolai) forduló haladók II.
RészletesebbenA 2008/2009 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása. INFORMATIKÁBÓL II. (programozás) kategóriában
Oktatási Hivatal A 2008/2009 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása INFORMATIKÁBÓL II. (programozás) kategóriában Kérjük a tisztelt tanár kollégákat, hogy a
RészletesebbenKoordináta-geometria feladatok (emelt szint)
Koordináta-geometria feladatok (emelt szint) 1. (ESZÉV Minta (2) 2004.05/7) Egy ABC háromszögben CAB = 30, az ACB = 45. A háromszög két csúcsának koordinátái: A(2; 2) és C(4; 2). Határozza meg a harmadik
RészletesebbenA 2009/2010 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása. INFORMATIKÁBÓL II. (programozás) kategóriában
Oktatási Hivatal A 2009/2010 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása INFORMATIKÁBÓL II. (programozás) kategóriában Kérjük a tisztelt tanár kollégákat, hogy a
RészletesebbenMindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé.
HA 1 Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) HA 2 Halmazok HA 3 Megjegyzések A halmaz, az elem és az eleme fogalmakat nem definiáljuk, hanem alapfogalmaknak
RészletesebbenIII. Gráfok. 1. Irányítatlan gráfok:
III. Gráfok 1. Irányítatlan gráfok: Jelölés: G=(X,U), X a csomópontok halmaza, U az élek halmaza X={1,2,3,4,5,6}, U={[1,2], [1,4], [1,6], [2,3], [2,5], [3,4], [3,5], [4,5],[5,6]} Értelmezések: 1. Fokszám:
RészletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2017. tavasz 1. Diszkrét matematika 2.C szakirány 4. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2017.
Részletesebben17. előadás: Vektorok a térben
17. előadás: Vektorok a térben Szabó Szilárd A vektor fogalma A mai előadásban n 1 tetszőleges egész szám lehet, de az egyszerűség kedvéért a képletek az n = 2 esetben szerepelnek. Vektorok: rendezett
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észletesebbenAlgoritmuselmélet. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem. 13.
Algoritmuselmélet NP-teljes problémák Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 13. előadás Katona Gyula Y. (BME SZIT) Algoritmuselmélet
RészletesebbenA számok kiírása is alapvetően karakterek kiírásán alapul, azonban figyelembe kell venni, hogy a számjegyeket, mint karaktereket kell kiírni.
Példák számok kiírására A számok kiírása is alapvetően karakterek kiírásán alapul, azonban figyelembe kell venni, hogy a számjegyeket, mint karaktereket kell kiírni. Decimális számok kiírása Az alábbi
RészletesebbenHasonlóság 10. évfolyam
Hasonlóság Definíció: A geometriai transzformációk olyan függvények, melyek értelmezési tartománya, és értékkészlete is ponthalmaz. Definíció: Két vagy több geometriai transzformációt egymás után is elvégezhetünk.
RészletesebbenBá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észletesebbenFibonacci számok. Dinamikus programozással
Fibonacci számok Fibonacci 1202-ben vetette fel a kérdést: hány nyúlpár születik n év múlva, ha feltételezzük, hogy az első hónapban csak egyetlen újszülött nyúl-pár van; minden nyúlpár, amikor szaporodik
RészletesebbenEdényrendezés. Futási idő: Tegyük fel, hogy m = n, ekkor: legjobb eset Θ(n), legrosszabb eset Θ(n 2 ), átlagos eset Θ(n).
Edényrendezés Tegyük fel, hogy a rendezendő H = {a 1,...,a n } halmaz elemei a [0,1) intervallumba eső valós számok. Vegyünk m db vödröt, V [0],...,V [m 1] és osszuk szét a rendezendő halmaz elemeit a
RészletesebbenXXIII. Vályi Gyula Emlékverseny május 13. V. osztály
XXIII. Vályi Gyula Emlékverseny Marosvásárhely 207. május 3. V. osztály. Sári néni a piacon 00 db háromféle tojást vásárolt 00 RON értékben. Tudva azt, hogy a tyúktojás ára 50 bani, a libatojás 5 RON és
RészletesebbenGráfelmélet. I. Előadás jegyzet (2010.szeptember 9.) 1.A gráf fogalma
Készítette: Laczik Sándor János Gráfelmélet I. Előadás jegyzet (2010.szeptember 9.) 1.A gráf fogalma Definíció: a G=(V,E) párt egyszerű gráfnak nevezzük, (V elemeit a gráf csúcsainak/pontjainak,e elemeit
RészletesebbenOrszágos Középiskolai Tanulmányi Verseny 2006/2007-os tanév INFORMATIKA, II. (programozás) kategória második fordulójának feladatai
Országos Középiskolai Tanulmányi Verseny 2006/2007-os tanév INFORMATIKA, II. (programozás) kategória második fordulójának feladatai Iskola neve:... Iskola székhelye:... Versenyző neve:... Évfolyama/osztálya:...
RészletesebbenSZÁ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észletesebbenA 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észletesebbenGyakorló 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észletesebbenProgramozás I. Sergyán Szabolcs Óbudai Egyetem Neumann János Informatikai Kar szeptember 10.
Programozás I. 1. előadás Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar 2012. szeptember 10. Sergyán (OE NIK) Programozás I. 2012. szeptember 10. 1 /
RészletesebbenBÖ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észletesebbenMindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) Halmazok 1
Halmazok 1 Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) Halmazok 2 A fejezet legfontosabb elemei Halmaz megadási módjai Halmazok közti műveletek (metszet,
RészletesebbenSZÁ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észletesebben1. 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észletesebbenGyakorló feladatok ZH-ra
Algoritmuselmélet Schlotter Ildi 2011. április 6. ildi@cs.bme.hu Gyakorló feladatok ZH-ra Nagyságrendek 1. Egy algoritmusról tudjuk, hogy a lépésszáma O(n 2 ). Lehetséges-e, hogy (a) minden páros n-re
Részletesebben2016/2017. Matematika 9.Kny
2016/2017. Matematika 9.Kny Gondolkodási módszerek 1. Számhalmazok: N, Z, Q, Q*, R a számhalmazok kapcsolata, halmazábra 2. Ponthalmazok: o 5. oldal K I. fejezet: 172-178., 180-185., 191. feladat távolsággal
RészletesebbenAdatbázis és szoftverfejlesztés elmélet. Programozási tételek
Adatbázis és szoftverfejlesztés elmélet Témakör 8. 1. Egy sorozathoz egy érték hozzárendelése Az összegzés tétele Összefoglalás Programozási tételek Adott egy számsorozat. Számoljuk és írassuk ki az elemek
RészletesebbenA 2011/2012 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása. INFORMATIKÁBÓL II. (programozás) kategóriában
Oktatási Hivatal A 2011/2012 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása INFORMATIKÁBÓL II. (programozás) kategóriában Kérjük a tisztelt tanár kollégákat, hogy a
RészletesebbenElemi feladatsorok; 2G
Elemi feladatsorok; 2G 1. Hányféle végeredménye lehet egy olyan futóversenynek, melyen 90-en vesznek részt és az első öt helyezést rögzítik? 2. Hányféle lottóhúzás lehetséges a 90-ből 5-öt lottón? 3. Ha
RészletesebbenPróbaérettségi feladatsor_b NÉV: osztály Elért pont:
Próbaérettségi feladatsor_b NÉV: osztály Elért pont: I. rész A feladatsor 12 példából áll, a megoldásokkal maimum 30 pont szerezhető. A kidolgozásra 45 perc fordítható. 1. feladat Egy derékszögű háromszög
RészletesebbenMEGOLDÁSOK Pontszerző Matematikaverseny 2016/2017 tanév 3. forduló
MEGOLDÁSOK Pontszerző Matematikaverseny 2016/2017 tanév 3. forduló 1. feladat Péter egy építőjátékot kapott ajándékba. A játékban piros és kék színű golyók vannak, amelyekhez mágneses pálcikákat rögzítettek.
Részletesebben47. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY Megyei forduló NYOLCADIK OSZTÁLY JAVÍTÁSI ÚTMUTATÓ
7. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY Megyei forduló NYOLADIK OSZTÁLY JAVÍTÁSI ÚTMUTATÓ 1. Hány különböző módon lehet felírni az 102-et két pozitív négyzetszám összegeként? (Az összeadás sorrendje
RészletesebbenNULLADIK 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észletesebbenProgramozás I. Sergyán Szabolcs Óbudai Egyetem Neumann János Informatikai Kar szeptember 10.
Programozás I. 1. előadás Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar 2012. szeptember 10. Sergyán (OE NIK) Programozás I. 2012. szeptember 10. 1 /
RészletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2015. tavasz 1. Diszkrét matematika 2.C szakirány 1. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu Komputeralgebra Tanszék 2015. tavasz Gráfelmélet Diszkrét
RészletesebbenGráfelméleti alapfogalmak
1 Gráfelméleti alapfogalmak Gráf (angol graph= rajz): pontokból és vonalakból álló alakzat. pontok a gráf csúcsai, a vonalak a gráf élei. GRÁ Irányítatlan gráf Vegyes gráf Irányított gráf G H Izolált pont
RészletesebbenELLENİRIZD, HOGY A MEGFELELİ ÉVFOLYAMÚ FELADATSORT KAPTAD-E!
Varga Tamás Matematikaverseny iskolai forduló 2010. 1. feladat Kata egy dobozban tárolja 20 darab dobókockáját. Mindegyik kocka egyszínő, piros, fehér, zöld vagy fekete. 17 kocka nem zöld, 12 nem fehér,
RészletesebbenInformatikai tehetséggondozás:
Ég és Föld vonzásában a természet titkai Informatikai tehetséggondozás: Rendezések TÁMOP-4.2.3.-12/1/KONV-2012-0018 Az alapfeladat egy N elemű sorozat nagyság szerinti sorba rendezése. A sorozat elemei
RészletesebbenBevezeté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- hányadost és az osztót összeszorozzuk, majd a maradékot hozzáadjuk a kapott értékhez
1. Számtani műveletek 1. Összeadás 73 + 19 = 92 összeadandók (tagok) összeg Összeadáskor a tagok felcserélhetőek, az összeg nem változik. a+b = b+a Összeadáskor a tagok tetszőlegesen csoportosíthatóak
RészletesebbenDiszkrét matematika 1. estis képzés
Diszkrét matematika 1. estis képzés 2019. tavasz 1. Diszkrét matematika 1. estis képzés 9. 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
RészletesebbenA rész (30 pont) A.1. Vajon mit csinál? (5 pont) A generál(n) algoritmus egy n természetes számot dolgoz fel (0 < n < 100).
BABEŞ-BOLYAI TUDOMÁNYEGYETEM MATEMATIKA-INFORMATIKA KAR Felvételi verseny - szeptember 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észletesebbenA 2014/2015. tanévi Országos Középiskolai Tanulmányi Verseny első forduló MATEMATIKA I. KATEGÓRIA (SZAKKÖZÉPISKOLA) Javítási-értékelési útmutató
Oktatási Hivatal 04/0 tanévi Országos Középiskolai Tanulmányi Verseny első forduló MTEMTIK I KTEGÓRI (SZKKÖZÉPISKOL) Javítási-értékelési útmutató Határozza meg a tízes számrendszerbeli x = abba és y =
RészletesebbenMegyei matematikaverseny évfolyam 2. forduló
Megyei matematikaverseny 0. 9. évfolyam. forduló. Mennyi a tizenkilencedik prím és a tizenkilencedik összetett szám szorzata? (A) 00 (B) 0 (C) 0 (D) 04 (E) Az előző válaszok egyike sem helyes.. Az 000
Részletesebben30. ERŐSEN ÜSSZEFÜGGŐ KOMPONENSEK
30. ERŐSEN ÜSSZEFÜGGŐ KOMPONENSEK A gráfos alkalmazások között is találkozunk olyan problémákkal, amelyeket megoldását a részekre bontott gráfon határozzuk meg, majd ezeket alkalmas módon teljes megoldássá
RészletesebbenNÉGYOSZTÁLYOS FELVÉTELI Részletes megoldás és pontozás a Gyakorló feladatsor I-hez
NÉGYOSZTÁLYOS FELVÉTELI Részletes megoldás és pontozás a Gyakorló feladatsor I-hez Számadó László (Budapest) 1. Számold ki! a) 1 2 3 + 4 5 6 ; b) 1 2 3 + 4 5 6. 2 3 4 5 6 7 2 3 5 6 7 a) 1 2 3 4 2 3 4 +5
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észletesebben43. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY ORSZÁGOS DÖNTŐ 1. forduló NYOLCADIK OSZTÁLY- MEGOLDÁSVÁZLATOK
43. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY ORSZÁGOS DÖNTŐ 1. forduló NYOLCADIK OSZTÁLY- MEGOLDÁSVÁZLATOK 1. A 2014-et felírtuk három természetes szám összegeként úgy, hogy ha az első számot elosztjuk
Részletesebben