Gyakorló feladatok az 1. nagy zárthelyire

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

Információk. Ismétlés II. Ismétlés. Ismétlés III. A PROGRAMOZÁS ALAPJAI 2. Készítette: Vénné Meskó Katalin. Algoritmus. Algoritmus ábrázolása

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

Megjegyzés: A programnak tartalmaznia kell legalább egy felhasználói alprogramot. Példa:

Szoftvertervezés és -fejlesztés I.

Számelmélet Megoldások

Objektumorientált Programozás III.

Bevezetés a programozásba I.

Bevezetés a programozásba I.

Felvételi tematika INFORMATIKA

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

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

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

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

Programozás I. házi feladat

START. Billentyűzár ki. Üss be egy számot. Beütöttem az összes számot. Hívás. Várakozás. felveszik. Beszélek. Befejezem a beszélgetést.

Programozás I. Matematikai lehetőségek Műveletek tömbökkel Egyszerű programozási tételek & gyakorlás V 1.0 OE-NIK,

Változók. Mennyiség, érték (v. objektum) szimbolikus jelölése, jelentése Tulajdonságai (attribútumai):

Az egyszerűsítés utáni alak:

3. feladat Hány olyan nél kisebb pozitív egész szám van, amelyben a számjegyek összege 2?

Gyakorló feladatok 9.évf. halmaznak, írd fel az öt elemű részhalmazokat!. Add meg a következő halmazokat és ábrázold Venn-diagrammal:

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

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

I. ALAPALGORITMUSOK. I. Pszeudokódban beolvas n prim igaz minden i 2,gyök(n) végezd el ha n % i = 0 akkor prim hamis

HALMAZOK TULAJDONSÁGAI,

Számelmélet, műveletek, egyenletek, algebrai kifejezések, egyéb

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

Algoritmizálási feladatok

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

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

Programozás alapjai 5. gyakorlat Vezérlési szerkezetek egymásba ágyazása

Az egyenlőtlenség mindkét oldalát szorozzuk meg 4 16-al:

Gyakorló feladatok javítóvizsgára szakközépiskola matematika 9. évfolyam

Gyakorló feladatok. Az alaputasítások olyanok, mint C-ben. (Részleteket ld. segedletek/02.pdf vagy bármelyik Java tutorial.)

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

KÉSZÍTSÜNK ÁBRÁT évfolyam

Programozás alapjai gyakorlat. 4. gyakorlat Konstansok, tömbök, stringek

NULLADIK MATEMATIKA ZÁRTHELYI

Próbaérettségi feladatsor_b NÉV: osztály Elért pont:

c.) Mely valós számokra teljesül a következő egyenlőtlenség? 3

Oszthatósági problémák

Tömbök kezelése. Példa: Vonalkód ellenőrzőjegyének kiszámítása

Írjon olyan programot a standard könyvtár alkalmazásával, amely konzolról megadott valós adatokból meghatározza és kiírja a minimális értékűt!

A képernyőre írást igénylő részfeladatok eredményének megjelenítése előtt írja a képernyőre a feladat sorszámát (például: 3. feladat:)!

Programozási technológia I. 1. beadandó feladatsor

11. gyakorlat Sturktúrák használata. 1. Definiáljon dátum típust. Olvasson be két dátumot, és határozza meg melyik a régebbi.

1. Jelölje meg az összes igaz állítást a következők közül!

Minden egész szám osztója önmagának, azaz a a minden egész a-ra.

7. Számelmélet. 1. Lehet-e négyzetszám az a pozitív egész szám, amelynek tízes számrendszerbeli alakjában 510 darab 1-es és valahány 0 szerepel?

3 A C programozási nyelv szintaktikai egységei

PROGRAMOZÁS ALAPFELADATOK

Egyszerű programozási tételek

I. PROCEDURÁLIS PROGRAMOZÁS

BME MOGI Gépészeti informatika 1.

Gyakorló feladatok Gyakorló feladatok

Számelmélet. 4. Igazolja, hogy ha hat egész szám összege páratlan, akkor e számok szorzata páros!

Webprogramozás szakkör

Bevezetés a programozásba I.

Azonosító jel: MATEMATIKA EMELT SZINTŰ ÍRÁSBELI VIZSGA október 25., 8:00. Az írásbeli vizsga időtartama: 240 perc OKTATÁSI MINISZTÉRIUM

PRÓBAÉRETTSÉGI VIZSGA január 18.

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

Egyszerű programok készítése Kifejezések Bitszintű műveletek Relációs műveletek... 58

A félév során előkerülő témakörök

7. gyakorlat Sorozatok, Fájlkezelés

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

Programozási tételek. Dr. Iványi Péter

Programozási tételek feladatok

Programozás I. Gyakorlás egydimenziós tömbökkel Többdimenziós tömbök Gyakorló feladatok V 1.0 ÓE-NIK-AII,

Pásztor Attila. Algoritmizálás és programozás tankönyv az emeltszintű érettségihez

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

HEXAÉDEREK. 5. Hányféleképpen lehet kiolvasni Erdős Pál nevét, ha csak jobbra és lefelé haladhatunk?

SZÁMTANI SOROZATOK. Egyszerű feladatok

HHF0CX. k darab halmaz sorbarendezésének a lehetősége k! Így adódik az alábbi képlet:

BME MOGI Gépészeti informatika 13.

4,5 1,5 cm. Ezek alapján 8 és 1,5 cm lesz.

Változók. Mennyiség, érték (v. objektum) szimbolikus jelölése, jelentése Tulajdonságai (attribútumai):

1. feladat Készítse el szövegszerkesztővel, majd mentse osztály.txt néven a következő tartalmú szöveges fájlt:

Próbaérettségi 2004 MATEMATIKA. PRÓBAÉRETTSÉGI május EMELT SZINT. 240 perc

KÖZÉPSZINTŰ ÍRÁSBELI VIZSGA

Arany Dániel Matematikai Tanulóverseny 2010/2011-es tanév 1. forduló haladók III. kategória

2016, Diszkrét matematika

PYTAGORIÁDA. 1. Két szám összege 156. Az első összeadandó a 86 és a 34 különbsége. Mekkora a másik összeadandó?

Programozás I. Egyszerű programozási tételek. Sergyán Szabolcs

Megyei matematikaverseny évfolyam 2. forduló

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

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Megoldás

2018, Funkcionális programozás

Objektum Orientált Programozás VII.

BME MOGI Gépészeti informatika 5.

Kisérettségi feladatsorok matematikából

Programozás I. Sergyán Szabolcs Óbudai Egyetem Neumann János Informatikai Kar szeptember 10.

Algoritmusok, adatszerkezetek, objektumok

Egyszerű példaprogramok gyakorláshoz

AWK programozás, minták, vezérlési szerkezetek

Azonosító jel: MATEMATIKA EMELT SZINTŰ ÍRÁSBELI VIZSGA május 5. 8:00. Az írásbeli vizsga időtartama: 240 perc

A továbbiakban Y = {0, 1}, azaz minden szóhoz egy bináris sorozatot rendelünk

hiányzott szeptemberben vagy A tanuló nem hiányzott szeptemberben szöveget

BME MOGI Gépészeti informatika 6.

I. RÉSZ. 1. Írja fel annak az egyenesnek az egyenletét, amelyik áthalad az A(5;-3) és B(7;4) pontokon!

NÉGYOSZTÁLYOS FELVÉTELI Részletes megoldás és pontozás a Gyakorló feladatsor II.-hoz

Átírás:

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ő 3,14-dal számolni, amely akár egy double típusú változóban is tárolható.) 2. Kérjen be a felhasználótól négy egész számot (az A pontba mutató a és a B pontba mutató b helyvektor koordinátáit)! Írja ki az AB helyvektor koordinátáit! 3. Kérjen be a felhasználótól egy számot! Írja ki, hogy negatív, ha a szám negatív, és írja ki, hogy pozitív, ha pozitív! nullá -t írjon ki, ha a szám 0! 4. Kérjen be a felhasználótól egy egész számot! Írja ki, hogy osztható, ha ez a szám osztható néggyel, egyébként írja ki, hogy nem osztható. 5. Kérjen be a felhasználótól három egész számot (egy háromszög oldalainak hosszát)! Döntse el, hogy létezik-e ilyen háromszög! 1 6. 7. Írja ki a páros számokat 0-tól 100-ig! Írja ki 1-től 100-ig az összes nyolccal osztható számot! 8. Kérje be a felhasználótól egy hónap nevét! Írja ki, hogy ez a hónap melyik évszakban van! 9. Kérje be a felhasználótól egy hónap nevét! megadott hónap! Írja ki, hogy hány napos a 1 Egy háromszög akkor létezik, ha a legnagyobb oldal hossza kisebb, mint a másik két oldal hosszának összege. 1

10. Kérje be a felhasználótól a hét egy napjának nevét, és írja ki, hogy hétvégén vagy hét közben van-e az a nap! 2. Feladatok ciklusokkal 1. Kérjen be a felhasználótól három számot (egy háromszög három oldalának hosszát)! Csak akkor fogadja el a bevitelt, ha a háromszög létezik, egyébként kérje újra! 2. Kérjen be a felhasználótól egész számokat addig, amíg három egymás után beírt szám összege 8 nem lesz! 3. Kérjen be a felhasználótól egy pozitív egész számot, majd írja ki annak összes pozitív osztóját! 4. Kérjen be a felhasználótól egy pozitív egész számot, majd vizsgálja meg, hogy a beírt szám prímszám-e 2! (A vizsgálat szépsége most lényegtelen, viszont az eredménynek korrektnek kell lennie.) 5. Kérjen be a felhasználótól egy pozitív egész számot, és számolja ki annak faktoriálisát 3! 6. Kérjen be a felhasználótól egy pozitív egész számot, és írassa ki a Fibonacci-számsorozat azon elemeit, amelyek kisebbek ennél a számnál! (Fibonacci-számsor: Az első két elem 0 és 1, a további elemeket az előző kettő összegeként kapjuk 4.) 7. Írja ki a felhasználónak 1-től 10-ig az egész számokat úgy, hogy az 1-et egyszer, a 2-t kétszer, a 3-at háromszor stb. írja ki! (Egymás alá írja ki a számokat, de az azonos számok egy más mellé szóközzel elválasztva írja!) 8. Kérjen be a felhasználótól egész számokat! Negatív szám jelentse a bevitel végét. Írja vissza a felhasználónak a negatív szám előtt beírt összes számot a bevitel fordított sorrendjében egymás mellé, szóközökkel elválasztva! A feladathoz nem használhat tömböt, illetve listát vagy bármilyen más gyűjteményt. 2 Azok a pozitív egész számok a prímszámok, melyeknek pontosan kettő osztójuk van. Így minden olyan szám prímszám, amelynek csak az egy és maga a szám az osztója. Az 1 viszont nem prím! 3 Az N szám faktoriálisa (jelölése: N!) az első N darab pozitív egész szorzata: N! = 1 2... N. 4 Fibonacci-számok: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,... 2

9. Írja ki egy tetszőleges uint típusú szám bináris megfelelőjét úgy, hogy bitenkénti operátorokat használ a feladathoz! 3. Összetett feladatok A feladatok megoldása során, ha szükséges, használja a megfelelő programozási tételeket! 1. Kérjen be a felhasználótól egész számokat, addig, amíg egy néggyel oszthatót nem kap! Írja ki az eddig beolvasott számok összegét! 2. Kérjen be a felhasználótól egy évszámot, majd egy hónapot, majd egy napot! Írja ki, hogy ez a nap hányadik napja az évnek! (Vegye figyelembe a szökőéveket, illetve hogy melyik hónap hány napos.) 3. Kérjen be a felhasználótól egy egész számot! Adja meg azt a kettőhatványt 5, amely a felhasználó számához a legközelebb esik, de annál nagyobb. (Ciklussal kell megoldania, nem használhat pl. logaritmusfüggvényt.) 4. Kérjen be a felhasználótól egy egész számot! Adja meg a felhasználó számához legközelebb eső kettőhatványt! (Ciklussal kell megoldania, nem használhat pl. logaritmusfüggvényt.) 5. Kérjen be a felhasználótól 20 darab egész számot! Írja ki, mi volt az a legnagyobb érték, amely két egymás után beadott szám összegéből keletkezett! 6. Kérjen be a felhasználótól két pozitív egész számot, és írja ki azok legnagyobb közös osztóját! (Használja ehhez az euklideszi algoritmust 6.) 7. Kérje be a felhasználótól a bankbetétje összegét, majd a bankszámla típusát (bronze, silver, gold). A különböző típusú bankszámlákra lekötés esetén különböző havi kamatok vonatkoznak (bronze=0.45%, silver =0.6%, gold =0.75%), a kamattal keletkező összeget minden hó végén hozzáadják a lekötött összeghez. Kérje be a felhasználótól, hogy hány hónapig akarja lekötni a pénzét, aztán írja ki neki, mekkora összeg lesz a számláján az időszak végére! 5 Olyan egész szám, amely előállítható 2 egész kitevőjű hatványaként. Pl.: 1, 2, 4, 8, 16, 32,... 6 Ld. első előadás anyaga 3

8. Kérjen be a felhasználótól egész számokat! Negatív szám megadása a bevitel végét jelenti. Számítsa ki (ciklus segítségével; tehát nem használhat sem stringhosszt, sem pedig logaritmust) és írja ki azt, hogy a felhasználó által beírt számok összege hány számjegyű szám! 9. Kérjen be a felhasználótól egy néggyel osztható számot! Amennyiben nem néggyel osztható számot kapott bemenetként, a bekérést maximum háromszor ismételnie kell. Írja ki a kapott szám azon osztóit, amelyek maguk nem oszthatók hárommal! 4. Bonyolultabb összetett feladatok 1. Egy célhardverrel ph-méréseket végzünk különféle élelmiszereken. A ph-mérő műszer 1-től 14-ig terjedő (egész) értékeket képes mérni. Sajnos, a műszer néha hibásan mér: ha egy mérés nem sikerül, azt 0 értékkel jelzi. 40 féle élelmiszert kell vizsgálni, így kezdetben egy 40 elemű üres tömbünk van. (a) Írjon metódust, amely elvégez egy ph-mérést. (Reprezentálja ezt 0-14-ig terjedő véletlenszám kisorsolásával.) Mérjen ph-t mind a 40 élelmiszerre. Ha egy mérésben a műszer 0-t mér, meg kell ismételnie a mérést, de maximum 3 alkalommal! (b) Írja ki a sikeres mérések és a sikertelen mérések számát. (Sikertelen, ahol mindhárom alkalommal 0-t adott vissza a műszer.) (c) Válogassa szét a savas és lúgos mérések sorszámait egy-egy külön tömbbe. (Savas ph: < 7, lúgos ph: > 7, semleges ph: 7.) Írja ki az összes savas, az összes semleges, illetve összes lúgos kémhatású élelmiszer sorszámát. Amennyiben nem volt savas/lúgos/semleges élelmiszer, akkor a felsorolás helyett írja ki, hogy pl. Nem volt savas kémhatású élelmiszer. (d) Vizsgálja a savas, illetve lúgos élelmiszerek tömbjeit a következőképpen: Mennyi volt az átlagos kémhatás? A savas élelmiszerek esetén a 2-nél kisebb, a lúgosak esetén a 9-nél nagyobb értékeket mérési hibára gyanúsnak tekintjük, mert valószínűtlen, hogy élelmiszereknek ilyen ph-juk lenne. Írja ki mind a savas, mind a lúgos tömb esetén a gyanús mérések sorszámait. 4

2. Spamprogramot szeretnénk készíteni. Már írtunk egy programot, a- mely tetszőleges weboldalakról e-mail címeket gyűjt ki, és most szeretnénk a begyűjtött címeket feldolgozni. A bemenet stringek egy tömbje, amelyben vegyesen vannak valós e- mail-címek és hibásak. A bemenetben egy cím akár többször is előfordulhat. Valós e-mail címnek a következő számít: [nem 0 hosszúságú karaktersorozat, amiben pont is lehet]@[nem 0 hosszúságú karaktersorozat, amiben pont is lehet].[nem 0 hosszúságú karaktersorozat] (Ennél szigorúbban nem kell ellenőrizni a címeket, csak a fent leírt feltételnek kell megfelelni.) Példa bemenet: kissg@freemail.hu almos@yahoo.com almos.2@hu.google.com feri@dot:com peter KUKAC dot.com alma@alma.hu alma@alma.hu KISSG@FREEMAIL.HU //nem helyes e-mail cím //nem helyes e-mail cím, de már másodszor, de már másodszor (a) Készítsünk egy olyan tömböt, amiben csak a valós e-mail címek szerepelnek, és minden cím csak egyszer szerepel benne, csupa kisbetűvel! Írjuk ki a képernyőre az e-mail címeket! A fenti bemenetre a kiválogatás után a következő címek maradnak: kissg@freemail.hu, almos@yahoo.com, almos.2@hu.google.com, alma@alma.hu (b) Statisztikai okokból szükségünk van arra, hogy tudjuk: hány hibás formátumú e-mail cím volt az eredeti listában, és hány valós címet dobtunk ki a listáról azért, mert már legalább egyszer szerepelt. Írjuk ki ezt az információt is a képernyőre. (c) Végül állítsuk össze a levél címzését egy stringben a következő módon: e-mail1, e-mail2, email-3, email- 4... és írjuk ki ezt a stringet a képernyőre. 5