A KöMaL 2026. januári informatika feladatai

I-jelű feladatok A beküldési határidő: 2026. február 16.. 24:00 (UTC+01:00).

I. 683. Egy kötéltáncos a házak fölé kifeszített kötélen szeretne végigsétálni (természetesen megfelelő biztosítással). A kijelölt házsorban azonos szélességű, de változó emeletszámú házak vannak. A kötéltáncos azt szeretné, hogy a két szélső – a kötél rögzítésre választott ház – a lehető legtávolabb legyen egymástól és közöttük csak náluk alacsonyabb épületek legyenek.

Készítsünk programot i683 néven, amely megadja a két rögzítésre javasolt ház távolságát, azaz hány másik ház van közöttük.

A program standard bemenetének első sorában a házsorban az épületek \(\displaystyle N\) száma (\(\displaystyle {1\leq N\leq 1000}\)) található. A következő sorban az egyes épületek emeletszáma (\(\displaystyle {1\leq E_i\leq 100}\)) szerepel szóközzel elválasztva.

A program standard kimenetére a kiválasztott épületek közötti házak számát írjuk. Ha nem lehet kiválasztani a feltételnek eleget tevő két házat, akkor \(\displaystyle {-1}\) értéket írjunk.

Beküldendő egy tömörített i683.zip állományban a program forráskódja és rövid dokumentációja, amely tartalmazza a megoldás rövid leírását, és megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.

(10 pont)

I. 684. Az egyszavas anagrammák úgy készülnek, hogy egy adott szó betűinek sorrendjét felcseréljük. Például KAROM – MAROK – RAKOM – ARMOK – KORMA – AORKM – AKMOR ... Amint látjuk, egy szó egyszavas anagrammái között előfordulhatnak értelmes szavak is, de a többségük nyelvileg értelmezhetetlen betűsor.

1. Nyissunk meg egy üres táblázatkezelő munkafüzetet és egy munkalapján adjuk meg a következő feladat megoldásait.

Készítsük el a PATAKI és KOBOLD szavak összes egyszavas anagrammáját növekvő ábécérendben

2. az A és J oszlopba azokat, amelyek nem kezdődnek ,,K'' betűvel,
3. a B és K oszlopba azokat, amelyek nem kezdődnek mássalhangzóval,
4. a C és L oszlopba azokat, amelyek magánhangzóval kezdődnek,
5. a D és M oszlopba azokat, amelyek magánhangzóval kezdődnek és arra is végződnek,
6. az E és N oszlopba azokat, amelyek harmadik betűje ,,K'',
7. az F és O oszlopba azokat, amelyeknél az első és második betű azonos,
8. a G és P oszlopba azokat, amelyeknél az azonos betűk nem állnak egymás mellett.

Segédszámításokat a Q oszloptól jobbra vagy egy újonnan felvett munkalapon lehet végezni. A megoldásban saját függvény vagy makró nem használható.

Beküldendő egy tömörített i684.zip állományban az anagramma néven mentett táblázatkezelő munkafüzet és egy rövid dokumentáció, amelyben szerepel az összes, a megoldásnál bevetett furfang magyarázata, a táblázatkezelő neve, verziószáma.

(10 pont)

I. 685. A mesterséges intelligencia az elkövetkező években alaposan átalakíthatja az ember által végzett munkákat. A feladatban szereplő adatok az MI hatását vizsgálják az egyes munkakörökre. Az adatok forrása https://www.kaggle.com/datasets/khushikyad001/ai-impact-on-jobs-2030. A táblázat minden egyes sorában egy tipikus amerikai munkavállaló adatai szerepelnek. A táblázat oszlopainak jelentése a következő:

A feladat megoldásaként egy prezentációt kell elkészítenünk, amely a kiértékelt adatokat is tartalmazza, és röviden válaszol a feltett kérdésekre. A megoldás során tetszőleges táblázatkezelő, számítógépes program vagy adatbázis-kezelő használható az adatok előkészítéséhez és értékeléséhez.

A prezentációban bemutatandó témák:

1. Van-e összefüggés az adatok alapján a kitettség és az automatizálás, valamint a növekedés üteme között?
2. Milyen összefüggés mutatható ki a nagy kitettségű (\(\displaystyle \geq0{,}5\)) munkakörök esetében a munkatapasztalat éveinek száma és az automatizálás között?
3. Mennyire igaz az állítás, hogy a legalacsonyabb, illetve a legmagasabb képzettséget igénylő munkakörökre van a legkisebb hatással az MI?
4. Mennyire igaz az egyes munkaterületeken, hogy a pályakezdők (legföljebb 2 év munkatapasztalat) munkáját lehet a legjobban automatizálni?
5. Soroljuk be az adatok egy részét a három alábbi kategóriába, és hasonlítsuk össze a kategóriákat a kitettség mértékét és az automatizálás szintjét vizsgálva:
1. az első csoportba az informatikához közvetlenül kapcsolódó munkakörök kerüljenek;
2. a második csoportba az emberekhez és emberi kapcsolatokhoz sorolható foglalkozások, például orvos, ügyvéd, HR-szakember;
3. a harmadikban az ipari termeléshez és a pénzügyekhez kapcsolódó szakmák jelenjenek meg, például szerelő, pénzügyi szakember.

A bemutatóban mindegyik kérdésre 1-2 diával adjuk meg a választ. A diák tartalmazzanak az elemzésben feltárt adatokból készült diagramokat és ábrákat. Minden diának legyen megfelelő címe, és tartalmazzon egy-egy néhány szavas utalást a dia témájára. Teljes mondatok és hosszabb szövegek ne szerepeljenek, a dia tartalmából lehessen megállapítani a mondanivalót.

Beküldendő egy tömörített i685.zip állományban az elkészített bemutató, valamint az ahhoz felhasznált táblázatok, adatbázisok vagy programok forrása.

Letölthető állomány: jobs30.csv.

(10 pont)

I. 686. A pozitív egész számokat láthatatlan kapcsolatok kötik össze. Egy ilyen például a számok közötti oszthatósági kapcsolat, vagy ha két szám összege egy harmadik. Tekintsük úgy, hogy a pozitív egészek egy irányított gráf csúcsai. Minden összetett számtól egy irányított él indul ki a szám összes prímosztójához. Tehát a 24-estől egy-egy él indul ki a 2-eshez és a 3-ashoz. Ezenkívül minden egymás utáni prímszámtól egy irányított él indul ki a két szám összegéhez. Például a 2-estől és a 3-astól az 5-öshöz, a 3-astól és az 5-östől a 8-ashoz stb.

Keressük meg ebben a gráfban, hogy két pozitív egész szám összeköttetésben áll-e egymással, tehát el lehet-e jutni az egyiktől indulva a másik számhoz egy útvonalon a gráfban.

Készítsünk programot i686 néven, amely bekéri a két egész számot, és megad a két szám között egy lehetséges útvonalat, vagy megadja, hogy nem állnak összeköttetésben.

A program standard bemenetének első sorában a két pozitív egész szám szerepel (\(\displaystyle {1\leq a, b\leq 100}\)). A program a standard kimenet egyetlen sorába írjon ki egy lehetséges útvonalat a gráfban a két szám között az érintett csúcsok segítségével, vagy \(\displaystyle {-1}\)-et, ha a számok nem állnak összeköttetésben.

Beküldendő egy tömörített i686.zip állományban a program forráskódja és rövid dokumentációja, amely tartalmazza a megoldás rövid leírását, és megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.

(10 pont)