Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

A KöMaL 2018. decemberi informatika feladatai

Kérjük, ha még nem tetted meg, olvasd el a versenykiírást.


Feladat típusok elrejtése/megmutatása:


I-jelű feladatok

A beküldési határidő 2019. január 10-én LEJÁRT.


I. 469. A következő egyszemélyes játékot játsszuk. Egy három sorból és négy oszlopból álló táblázatba az angol ábécé első 12 betűjét írjuk. Ha rábökünk egy sorra, akkor minden karakter jobbra mozdul, az utolsó karakter az első helyére kerül. Ha rá­bökünk egy oszlopra, akkor minden karakter lefelé mozdul, az alsó karakter pedig a felső helyre kerül.

Készítsünk programot, amely megad egy lehetséges lépéssorozatot, amellyel egy adott állapotból a jobbra látható rendezett állapotba jutunk.

A program standard bemenetére három sor kerül, soronként négy karakter szerepel egymástól egy-egy szóközzel elválasztva, amely a kiindulási állapot. A minden sorában két karakter szerepel: az első jelöli, hogy sor vagy oszlop mozdul, a második pedig megadja a sor vagy oszlop számát. Ha nem állítható elő az eredeti állapot, akkor a kimenet egyetlen sora -1 tartalmú legyen.

Példa bemenet (a / jel sortörést helyettesít)Példa kimenet
B F D H / E J G I / C K L Ao 4 / s 3 / o 2 / s 1

Értékelés: a tesztesetek felénél legfeljebb 5 lépésben elérhető a rendezett állapot.

Beküldendő egy i469.zip tömörített állományban a program forráskódja és a működéséhez szükséges egyéb fájlok, továbbá a hozzá kapcsolódó dokumentáció. Utóbbi a problémamegoldás lényeges elemeire világít rá, valamint tartalmazza, hogy a forrásállomány melyik fejlesztő környezetben fordítható.

(10 pont)


I. 470. (É). A Forbes amerikai kiadó- és médiavállalat, melyet 1917-ben alapítottak az Amerikai Egyesült Államokban. A feladat nyolc ország 50 leggazdagabb emberének összehasonlítása lesz különböző szempontok szerint a Forbes magazin online listájának felhasználásával. Forrás: https://www.forbes.com/worlds-billionaires/ (utolsó letöltés: 2018. 11. 11.).

1. Töltsük be a honlapunkról elérhető leggazdagabbak.txt szövegfájlt a táblázatkezelő egy munkalapjára az A1-es cellától kezdődően.

2. Munkánkat i470 néven mentsük el a táblázatkezelő alapértelmezett formátumában.

3. A táblázatban összesen 400 ember adata szerepel. Tudjuk, hogy a legfiatalabb 33, a legidősebb 98 éves; akiről nincsen megadva, hogy hány éves, ott ,,-'' szerepel. A H2-es cellába kerüljön a ,,-'' jel, mellette pedig adjuk meg, hány embernek nem ismerjük az életkorát. A kövekező három sorban adjunk meg közel azonos lépésenkénti életkortartományhoz tartozó darabszámot.

4. A listában dollár milliomosok (M) és milliárdosok (B) vannak megadva. Ábrázoljuk kördiagramon ezek arányát a listán szereplők számához képest százalékban megadva. A diagramnak legyen adatfelirata és címe, mely utal a tartalomra.

5. Új munkalapon jelenítsük meg minden országból az első 10 helyezett minden adatát egymás alatt. Az adatok frissülésére nem kell felkészíteni táblázatunkat.

6. A bevétel (Net Worth) oszlopban függvény(ek) segítségével oldjuk meg, hogy számok szerepeljenek. Kihasználható, hogy csak dollármilliárdosok vannak az oszlopban és a ,,B'' jelzés, valamint a dollárjel elhagyható.

7. I4-es cellától kezdve adjuk meg az öt leggazdagabb személy helyezését, nevét, vagyonát, életkorát és országát függvények segítségével.

8. A fenti cellatartományt formázzuk belül vékony, kívül vastag szegéllyel. Készítsünk oszlopfeliratokat.

9. Soroljuk fel az előző elkészített táblázat alatt azt a nyolc országot, mely szerepel a listában.

10. Jelenleg a világ leggazdagabb embere Jeff Bezos (54 éves, amerikai) az Amazon alapítója, vagyona 160 milliárd dollár. Az egyes országok mellett adjuk meg, hogy mennyivel tér el az első tíz ember összvagyona az adott országban, mint Jeff Bezosé. A feladat megoldása során használjunk másolható képletet.

Beküldendő egy tömörített i470.zip állományban a megoldást adó táblázatkezelő munkafüzet és egy rövid dokumentáció, amely megadja a felhasznált táblázatkelő nevét és verzióját.

Letölhető állomány: leggazdagabbak.txt

(10 pont)


I. 471. A Blender 3D modellező és animációs program segítségével készítsünk egy rövid reklámfilmet a napokban 125. születésnapját ünneplő KöMaL népszerűsítésére. A filmben kockák essenek le egy felületre úgy, hogy a kockák egymáson való bukdácsolása, gurulása után a nyugalomban lévő kockákról kiolvasható legyen a 125-ös szám és a KöMaL felirat. A kockákat készítsük el úgy, hogy azok oldalán számok, matematikai jelek, matematikai ábrák és a KöMaL betűi szerepeljenek, egy-egy kocka mindegyik lapján ugyanaz. A kockák legyenek egyforma méretűek és színűek, csak a feliratukban különbözzenek. A film végén látható 125-ös szám számjegyeit és a KöMaL betűit emeljük ki eltérő színnel a többi kocka feliratainak színei közül.

Beküldendő a kész animációt tartalmazó .blend állomány és az abból készített film online elérhetősége pl. Google Drive-on. A kész film Low minőségben, élsimítás nélkül, 24 fps és 480p paraméterekkel megfelelő.

A kész munkákat megjelenítjük a KöMaL weboldalán a készítő nevének feltüntetésével. Kérjük, hogy akik hozzájárulnak ahhoz, hogy megoldásuk a hon­lapon megjelenjen, azok a munkafüzetben a megoldás mellé megjegyzésként ezt egy mondatban jelezzék.

(10 pont)

megoldás, statisztika


I/S-jelű feladatok

A beküldési határidő 2019. január 10-én LEJÁRT.


I/S. 31. Egy városban a parkokat kétirányú utcák kötik össze. Bármelyik parkból bármelyik parkba pontosan egy úton juthatunk el az utcákon sétálva. Két park távolsága legyen a közöttük levő útvonal utcáinak száma. Az összes parkpárra vett távolságok maximumát nevezzük \(\displaystyle D\)-nek. Ha két park távolsága \(\displaystyle D\), akkor a közöttük levő utat turistaútnak tekintjük. Egy park központi, ha a város összes turistaútvonala áthalad rajta. A város önkormányzata az összes központi parkba szuvenír boltot szeretne építeni. Adjuk meg a központi parkok számát és indexét.

Bemenet: az első sorban a parkok \(\displaystyle N\) száma (a parkok 0-tól \(\displaystyle (N-1)\)-ig vannak indexelve). A következő \(\displaystyle N-1\) sor mindegyike két park indexét tartalmazza, melyeket utca köt össze.

Kimenet: az első sorba írjuk ki a központi parkok számát, a következő sorba a központi parkok indexét növekvő sorrendben.

Korlátok: \(\displaystyle 2\le N\le {10}^{6}\).

Időlimit: 0,5 mp, memórialimit: 100 MiB.

Értékelés: a pontok 20%-a kapható, ha csak egy központi park van; további 20% kapható, ha \(\displaystyle N\le 100\); további 20% kapható, ha \(\displaystyle N\le 1000\); további 40% kapható az eredeti bemenetre.

Beküldendő egy is31.zip tömörített állományban a megfelelően dokumentált és kommentezett forrásprogram, amely tartalmazza a megoldás lépéseit, valamint megadja, hogy melyik fejlesztő környezetben futtatható.

Az I/S és S-jelű feladatok megoldását a http://mester.inf.elte.hu automatikus értékelő rendszer segítségével kipróbálhatod, tesztelheted (Téma: KöMaL - 2018/19).

(10 pont)


S-jelű feladatok

A beküldési határidő 2019. január 10-én LEJÁRT.


S. 130. Az asztalon sorban előttünk van \(\displaystyle N\) darab kártya, mindegyiken egy egész számmal. Válasszuk ki a lehető legkevesebb egymás melletti számkártyát, amik közül a legnagyobb és a legkisebb különbsége legalább \(\displaystyle D\) (ilyen biztosan van).

Bemenet: az első sor a számkártyák \(\displaystyle N\) számát és a \(\displaystyle D\) számot tartalmazza. A következő sor a számkártyákon levő számokat tartalmazza sorban (a kártyákat 0-tól indexeljük). Több megoldás esetén a legkisebb kezdőindexű megoldást kell megadni.

Kimenet: egy sorba írjunk ki két számot: az első és az utolsó kiválasztott kártya indexét.

Korlátok: \(\displaystyle 0\le N\le 3\cdot {10}^{6}\), \(\displaystyle -{10}^{9}\le \text{számkártya számai}\le {10}^{9}\).

Időlimit: 0,5 mp, memórialimit: 100 MiB.

Értékelés: a pontok 20%-a kapható, hogyha \(\displaystyle N\le 100\); további 20% kapható, ha \(\displaystyle N\le 1000\); további 20% kapható, ha \(\displaystyle N\le {10}^{5}\); további 40% kapható az eredeti bemenetre.

Beküldendő egy s130.zip tömörített állományban a megfelelően dokumentált és kommentezett forrásprogram, amely tartalmazza a megoldás lépéseit, valamint megadja, hogy melyik fejlesztő környezetben futtatható.

Az I/S és S-jelű feladatok megoldását a http://mester.inf.elte.hu automatikus értékelő rendszer segítségével kipróbálhatod, tesztelheted (Téma: KöMaL - 2018/19).

(10 pont)


Figyelem!

Az informatika feladatok megoldásait ne e-mailben küldd be! A megoldásokat az Elektronikus munkafüzetben töltheted fel.