Nemes Tihamér OKSzTV'96

1. feladat: Televízióadások (55 pont)

A TV-készülékeden egyszerre N televíziócsatornát foghatsz. A szilveszteri műsort mindegyik adó igyekszik jó filmekkel kitölteni. Előfordulhat, hogy nem tudod mind megnézni. Készíts programot, amely az alábbi szempontok szerint válogatja ki a filmeket:

• A lehető legtöbb filmet szeretnéd megnézni.
• Csak teljes filmeket nézel meg (azaz ha akár egyetlen percet elmulasztasz egy filmből, akkor azt már nem nézed meg).
• Egyszerre csak egy filmet nézhetsz a TV-készülékeden.
A számodra érdekes filmeket (amelyek közül a program válogat) a TVx.BE állományban tároljuk. Az állomány soronként egy film leírását tartalmazza, a soron belül az adatokat egy-egy szóköz választja el. A film leírása a következő elemekből áll:
• adó sorszáma, kezdési idő (óra, perc), befejezési idő (óra, perc)
• Az állomány sorairól semmiféle rendezettség nem tehető fel.
Példa:
1 18 0 22 0
1 6 0 10 0

1: 

3 8 0 10 0
3 14 0 18 0

3: 

2 12 0 20 0

2: 

Készíts menürendszerű programot az alábbi funkciók végrehajtására:

A. Az összes film kiírása a TVx.KIA állományba és a képernyőre TV-csatornák, s ezen belül kezdési idő szerinti sorrendben!

B. A lehető legtöbb film adatai felsorolása (a TVx.KIB állományban és a képernyőn) kezdési idő szerinti sorrendben, amit megnézhetsz. Ha több megoldás is van, akkor azt kell megadni, amelynek az összideje a legnagyobb. (Törekedj arra, hogy a program e része optimális futási idejű legyen!)

C. A lehető legtöbb film adatai felsorolása (a TVx.KIC állományban és a képernyőn) kezdési idő szerinti sorrendben, amit megnézhetsz vagy felvehetsz videóra, ha van egy videomagnód, amelyre a nézett filmmel párhuzamosan felvehetsz egy másik csatornán sugárzott filmet. Ha több megoldás is van, akkor azt kell megadni, amelyben több műsort nézel meg élőben.

Egy-egy film adatait követően írd ki a TV szót, ha azonnal megnézed a filmet, illetve a VIDEO szót, ha felveszed későbbi megnézés céljából.

D. A lehető legtöbb film adatai felsorolása (a TVx.KID állományban és a képernyőn) kezdési idő szerinti sorrendben, amit megnézhetsz, vagy felveheted videóra, ha van egy videomagnód, amelyre a nézett filmmel párhuzamosan felvehetsz egy másik csatornán sugárzott filmet, de csak egyetlen tetszőleges hosszúságú filmet vehetsz fel, s az újabb film felvétele előtt a korábban felvettet meg kell nézned. Éjfélig (24 óra 0 percig) az utolsó videokazettára felvett filmet is meg kell nézned.

Egy-egy film adatait követően írd ki a TV szót, ha azonnal megnézed a filmet, a VIDEOFELVÉTEL szót, ha felveszed későbbi megnézés céljából, illetve a VIDEOLEJÁTSZÁS szót, ha a kazettán levő filmet nézed (az előtte levő számok ilyenkor a lejátszás időpontjait jelentik).

E. Befejezés.

2. feladat: Maga mindent kétszer mond, kétszer mond? (20 pont)

Az XY jelöléssel (szabállyal) azt fejezzük ki, hogy az X halmazba tartozó értékek egyértelműen meghatározzák az Y halmazba tartozó értékeket.

Például a személyi szám (S) meghatározza egy személy nevét (N), címét (C), telefonszámát (T) és születési helyét (H), azaz SN, SC, ST és SH, vagy tömörebben SNCTH. Az NCT szabály azt jelenti, hogy egy személy neve és címe alapján megtudhatjuk a telefonszámát. Az SN, SC és NCT szabályok mellett az ST szabály nem mond újat, hiszen a személyi számból meghatározható a név és a cím, e kettő alapján pedig a telefonszám, ezért az ST szabályt felesleges megadni.

Írj olyan programot, amely a KMKMx.BE szöveges állományból

(1) beolvassa szabályok egy halmazát, amelyben nincs felesleges szabály

(2) beolvas egy újabb szabályt, és kiírja a KMKMx.KI állományba, hogy ez a szabály felesleges-e, azaz levezethető-e az (1) lépésben megadott szabályokból,

(3) a (2) lépést addig ismétli, amíg újabb szabályhalmazra nem bukkan,

(4) az (1), (2) és (3) lépéseket addig ismétli, amíg van mit olvasnia a bemeneti állományból.

A KMKMx.BE bemeneti állomány szerkezete:

A szöveges állományban tetszőleges számú, szintaktikailag helyes szabálycsoport van. Egy-egy szabálycsoport három részből áll: egy egész számból, egy szabályhalmazból és további szabályokból. A szám 0-99 közötti érték lehet, és azt mondja meg, hogy a szabályhalmazban hány szabály van. A szabályhalmaz után tetszőleges számú további szabály következhet, ezek felesleges voltát kell megállapítania a programnak. Minden szabálynak egy vagy több nagybetűből álló bal és jobb oldala van, a két oldalt a -> jelpár választja el egymástól. A szabálycsoport kezdetét jelző egész szám és minden egyes szabály is új sorban van. Mivel szabályok csak nagybetűvel kezdődhetnek, újabb szabálycsoport kezdetét a szabályhalmaz elemeinek számát megadó egész szám jelzi; ha ez 0, a bemeneti állománynak vége van. A bemeneti állományban nincs szóköz, sem üres sor.

A KMKMx.KI bemeneti állomány szerkezete:

A kimeneti állományba és a képernyőre át kell másolni az összes olyan szabályt a bemeneti állományból (az előfordulásuk sorrendjében), amelyek feleslegesek. Minden sorba egy szabályt és utána a felesleges szót, ha nincs felesleges szabály, akkor a Semmi sem felesleges szöveget kell írni. Az eredetileg külön szabálycsoportokba tartozó szabályokat a Szabálycsoport #n szöveget tartalmazó sorral kell bevezetni, ahol n a szabálycsoport sorszáma (1-től kezdve, folyamatos sorszámozással).