Zadání příkladů k procvičení v předmětech APR/PRO - únor 2003

Sada 1 - Matice

• Ve vstupním souboru jsou uloženy prvky matice celých čísel. Seřaďte prvky na vedlejší diagonále tak, aniž by se změnila hodnost matice.
• Program má přečíst ze vstupu dvě matice celých čísel o rozměrech M=4, N=9 a provést jejich součet do výsledné matice. Matice jsou na vstupu uloženy po řádcích.
• Program má přečíst ze vstupu čtvercovou matici o rozměru N naplněnou nulami a jedničkami a zjistit, zda tato matice má v hlavní a vedlejší diagonále samé nuly. Dále má program zjisti celkový počet jedniček a nul v matici.
• Napište program, který přečte matici, jejíž rozměr je dán explicitně a která je naplněna nulami a jedničkami. Dále má zjistit indexy těch řádků a sloupců, které obsahují samé jedničky.
• Napište program, který přečte matici po řádcích a vytiskne ji po spirále počínajíc od levého horního rohu směrem doprava.
• Vytvořte program pro součin dvou matic C = A . B. Čtení prvků matice A a B proveďte po řádcích. (Maximální počet sloupců a řádků matic je 8.)
• Mějme soustavu tří lineárních rovnic o třech neznámých. Najděte a vytiskněte její kořeny. Ošetřete situace, kdy nemá soustava řešení, nebo, když jich má nekonečně mnoho.
• Napište proceduru pro výpočet součtu dvou matic typu M x N. Prvky matic jsou reálná čísla. Matice budou parametry procedury. Deklarujte všechny potřebné typy.

  Na konec zadání

Sada 2 - Výpočty

• Vytvořte funkci pro výpočet 2. odmocniny iterační metodou z nezáporného čísla C s přesností EPS. (X[0]:= počáteční aproximace = C; X[I+1]:= 0.5 * (C/X[I]+X[I]).
• V lese rostou smrky, jedle a borovice u nichž se sleduje jejich počet a přibližně hmotnost. Napište program, který zjistí a vytiskne celkový počet a celkovou hmotnost všech stromů v lese. Použijte typ definovaný výčtem.
• Napište program, který určí kořen: x3 - 2x - 5 = 0 v intervalu <x1,x2 > metodou půlení intervalu. Kořen stanovte s přesností EPS=0,0001 v intervalu <2,3>.
• Zadaná celá kladná čísla ze vstupního souboru rozložte na součiny prvočísel. Vytiskněte vždy číslo a činitele součinu.
• Najděte koeficienty pascalova trojúhelníka o N řádcích. Získané koeficienty tiskněte ve tvaru rovnostranného trojúhelníka. Koeficienty vypočítejte ze vzorce pro výpočet kombinačního čísla.
• Vytvořte program, který vypočte, kolik dnů, hodin, minut sekund a setin sekund uběhlo v rozmezí dvou zadaných dat a časů. Příklad vstupního zadání: 12.01.1981.12:06:51,35-19.06.1983.23:07:01,67
• Vytvořte program, který vypočte mocniny od čísla 2 až do čísla o 100 platných cifrách.
• Vytvořte funkci, která vypočítá hodnotu funkce ln(x) pouze pomocí základních aritmetických operací (+,-,*,/).
• Vytvořte funkci, která vypočítá hodnotu funkce sin(x) pouze pomocí základních aritmetických operací (+,-,*,/).
• Vytvořte funkci, která vypočítá hodnotu funkce e^x pouze pomocí základních aritmetických operací (+,-,*,/).

  Na konec zadání

Sada 3 - Obecné příklady

• Proveďte rotaci daného pole celých čísel o zadaný počet míst doleva (doprava). Předpokládejte, že je znám počet čísel N.
• V zadaném poli celých čísel obraťte pořadí čísel, aniž byste použili pole pomocného.
• Upravte zadaný text tak, aby se každé slovo (oddělené od ostatních slov mezerou) tisklo na samostatný řádek. Text ukončují dvě po sobě jdoucí mezery.
• Proveďte grafický tisk hodnot prvků pole, jimiž jsou libovolná reálná čísla <-12,12> tak, aby se místo čísel tiskly hvězdičky v pozicích řádku, odpovídajících hodnotám čísel. Předpokládejte, že je znám počet čísel N < 80.
• Napište program, který provádí převod celých čísel z arabské do zjednodušené římské notace. Převádí se všechna čísla z intervalu <1,N>, kde N je vstupní údaj, který je vždy menší než 500. Na výstupu tiskněte číslo v arabské i římské notaci.
• Napište program, který načte dva šestnácti prvkové vektory celých čísel a zjistí, zda jsou si jejich odpovídající prvky rovny. Pokud ne, uloží do nich součet obou čísel. Výsledek vytiskněte.
• Vytvořte soubor, který bude naplněn zápornými reálnými čísly, konec bude indikován nulou. Vytiskněte hodnotu aritmetického průměru a hodnotu odchylek jednotlivých čísel od něj.
• Vytvořte šifru, která umožní z textového souboru zašifrovat text do souboru celých čísel tak, že každý znak je transformován na pořadí v kódu ASCII, ale číslovaném opačně. (0 až 127 => 127 až 0.)
• V souboru celých čísel je text. Text je zašifrován v opačném pořadí znaků v ASCII kódu (0 - 127). Rozšifrujte jej.
• Textový soubor obsahuje údaje o neznámém počtu osob. Každý řádek souboru obsahuje jméno, příjmení, rok narození a pohlaví. Údaje na řádku jsou odděleny jednou mezerou. Pohlaví je rozlišeno písmenem M pro muže a písmenem Z pro ženy. Předpokládejte, že v souboru nejsou žádné chyby. Napište úplný program, který převede uvedený soubor do souboru nad typem záznam.
• Vstupní textový soubor je naplněn celými čísly z intervalu 0..255. Zjistěte s použitím množiny, kolik hodnot leží v každém z těchto intervalů: <MIN1,MAX1>, <MIN2,MAX2>,<MIN3,MAX3>, jsou-li MIN1...MAX3 celočíselné konstanty opět z intervalu 1..255.
• Je dán vstupní soubor jmen zaměstnanců a jejich měsíční platy. Vytiskněte předpis pro nasáčkování výplat bankovkami a mincemi a výčetku potřebných bankovek a mincí pro všechny výplaty. Předpis pro nasáčkování realizujte tak, aby výplata obsahovala co nejméně bankovek a mincí. Je-li výplata větší, než 100 Kčs, musí obsahovat alespoň jednu stokorunu a jednu minci. Výplatu zaokrouhlete na koruny.
• Vytvořte datový typ definovaný výčtem. Přečtěte ze vstupního souboru dvě množiny tohoto typu, proveďte jejich průnik, sjednocení a rozdíl a vytiskněte výsledek.
• V textovém řetězci najdete všechny palindromické podřetězce o délce >1. Mezery a neabecední znaky ignorujte. Pro palindrom platí:

Sada 4 - Obecné příklady

• Všechna slova ze vstupního textového souboru, v nichž jsou po obojetné souhlásce tvrdá Y vytiskne setříděně podle těchto obojetných hlásek.
• Textový soubor tiskněte tak, aby tvořil sloupek o 60 znacích posazený doprostřed obrazovky o 80 znacích. Rovnoměrným rozložením mezer dosáhnete zarovnání okrajů.
• Ze souboru čtěte program v Pascalu. Vytiskněte jej tak, aby slova BEGIN END VAR CONST TYPE byla podtržena.
• Ve vstupním souboru jsou za sebou záznamy o kartách z 32 kartového balíčku. Záznamy tvoří dva setříděné balíčky ukončené žolíkem. Vytvořte jeden setříděný balíček a vytiskněte jej.
• Najděte a vytiskněte všechny slovní anagramy délky 3 v daném abecedním textu. Slovo je anagramem k jinému slovu, je-li sestaveno ze stejného počtu stejných ale jinak uspořádaných písmen. Např. Eva Ave, Lok Kol a pod.
• Vytiskněte kalibrovaný řádkový histogram absolutní četnosti výskytu samohlásek ve vstupním souboru.
• Pod každým řádkem textu ze souboru vytiskněte řádek, v němž budou pomlčky pod každou skupinou po sobě jdoucích souhlásek (alespoň tři) v jednom slově.
• Vytiskněte kalibrovaný sloupcový histogram relativní četnosti písmen v daném abecedním textu.
• Sestavte program pro dekódovaní zpráv zapsaných v Morseově abecedě ve vstupním souboru. Kombinace značek ".", a "- ", vyjadřující jedno písmeno jsou od následujících odděleny jedním lomítkem, konec slova vyjadřuje další lomítko.
• Sestavte program pro kódování textu do Morseovy abecedy. Kombinace značek ".", a "- ", vyjadřující jedno písmeno budou od následujících odděleny jedním lomítkem, konec slova vyjadřuje další lomítko.
• Vytvořte funkci typu string, která provede obrácení (reverse) řetězce.
• Sestavte program, který vypíše ta slova vstupního textu, která obsahují zadaný podřetězec. Současně vypíše čísla řádků, na kterých se slova se zadaným podřetězcem vyskytují a počet slov se zadaným podřetězcem na tom kterém řádku.
• Sestavte program, který z textového souboru čte trojice řádků a vypíše ty znaky, které se vyskytují současně ve všech třech řádcích. V případě, že se ve všech třech řádcích současně nevyskytne žádné písmeno, vypište o tom hlášení. Pro řešení použijte datový typ množina.
• Vytvořte funkci pro výpočet faktoriálu celého čísla.

  Na konec zadání

Sada 5 - Seznamy

• Napište program, který ze vstupního souboru přečte jména a zařadí je podle abecedy do jednosměrně orientovaného seznamu. Dále program přečte jedno libovolné další jméno a bude-li v seznamu, vyřadí je.
• Vytvořte podprogram, který po přečtení seřazených celých čísel vytvoří jednosměrně vázaný seznam a zařadí do něj další prvek. Čísla jsou ukončena 0.
• Simulujte hru DOMINO s využitím oboustranně ukončené fronty. Stanovte jednoduchá pravidla hry a tiskněte průběh.
• Napište program, který načte celá čísla, vytvoří z nich dvousměrně vázaný seznam dynamických proměnných, ten seřadí (metodou bubble sort) a provede výpis.
• Ze dvou jednosměrných lineárně vázaných seznamů reálných čísel vytvořte cyklický seznam, jehož ukazatel bude směřovat na dynamickou proměnnou s maximální položkou.
• Ze vstupního souboru dat vytvořte jednosměrně vázaný lineární seznam; z něj vytvořte obousměrně vázaný cyklický seznam, jehož výpis proveďte oběma směry.
• Jsou dány dva řetězce formou jednosměrně vázaných seznamů znaků. Napište program, který zjistí zda hlavní řetězec obsahuje podřetězec a pokud ano, vyřadí jej (z hlavního řetězce).
• Vytvořte v programu funkci, která zjistí shodnost dvou cyklických jednosměrně vázaných seznamů celých čísel.
• Vytvořte v programu proceduru, která daný jednosměrně vázaný lineární seznam booleovských hodnot, reprezentující posuvný registr, posune o N položek doprava a zleva doplní hodnotou první položky.
• Vytvořte v programu funkci, která vrací pozici výskytu podřetězce v daném řetězci nebo nulu (není-li tam). Řetězce jsou implementovány jako jednosměrně vázané lineární seznamy znaků.
• Napište program, jehož klíčovou částí je funkce, která srovná dva řetězce znaků implementované jako jednosměrně vázané lineární seznamy, přičemž koncové mezery řetězců se ignorují.
• Vytvořte v rámci programu funkci, která posune zadaný cyklický jednosměrně vázaný seznam celých čísel o N položek zpět a vrátí ukazatel na nový začátek.

  Na konec zadání

Sada 6 - Řazení a vyhledávání

• Vyhledejte maximální a minimální hodnotu čísla z posloupnosti celých čísel. Určete počet kladných, záporných a nulových čísel. V případě nenumerického zadání hlaste chybu.
• Ve vstupním souboru je N celých čísel. Seřaďte je podle velikosti metodou hledání maxima (select sort).
• Ve vstupním souboru je N celých čísel. Seřaďte je vzestupně metodou záměny dvojic (bubble sort).
• Seřaďte čísla typu INTEGER metodou přímého vkládání (nsert sort).

• Vytiskněte z daného pole celých čísel nejdelší rostoucí posloupnost.
• Najděte v daném poli celých čísel nejdelší nerostoucí posloupnost.
• Čtěte N + 1 čísel typu INTEGER. První číslo udává jejich počet. Zjistěte zda jde o posloupnost ryze monotónní a vytiskněte dvě největší čísla.
• Napište program, který ze dvou polí, naplněných vzestupně setříděnými reálnými čísly vytvoří pole třetí, tentokrát sestupně setříděné. (První pole má 8, druhé 16 prvků).
• Napište program, který provede seřazení dvou předřazených souborů reálných čísel do souboru jediného. Soubory jsou seřazeny od největšího do nejmenšího, tj. sestupně.
• Napište program, který vytiskne jméno staršího a jméno většího státu z pěti států, zadaných na vstupu. Každá země je určena 10-ti znakovým jménem, rokem založení a počtem obyvatel. Předpokládejte, že státy nebyly založeny ve stejném roce a že mají různý počet obyvatel.
• Vytvořte program pro tisk výsledků v cyklistické časovce jednotlivců. Vstupní data mají tvar: JMÉNO - STÁT - HOD:MIN:SEC:SET - HOD:MIN:SEC:SET ..... ATD. DATA představují čas startu a cíle. Vytvořte přehlednou tabulku výsledků.
• Vytvořte pole záznamů o knihách obsahující autora, název, obor knihy (naučná, pohádky,...). Vytvořte program, který vyhledá knihy jednoho oboru a vytiskne abecedně setříděné pole všech oborů podle názvu.
• Záznam o domech obsahuje majitele, popisné číslo a typ domu (rodinný, továrna, úřad, činžák). Existuje pole těchto záznamů. Vytiskněte údaje o domech podle vzestupných čísel domů.

• Ze zadaných výsledků MS v hokeji (kopané) vytiskněte tabulku, ve které budou účastníci seřazeni podle umístění. Do tabulky zahrňte počet zápasů, vítězství, remíz, proher, skóre a počet získaných bodů každého státu.

• Vytvořte program pro výpočet výsledků při závodech ve sjezdu na lyžích. Po každém přijatém čase jízdy tiskněte pořadí prvních 3 závodníků. Vstupní data mají tvar: jméno-stat-hod:min:sec:set Čas představuje dobu jízdy.

• Vytvořte program pro tisk výsledků při krasobruslení.

• Ve vstupním souboru jsou na jednotlivých řádcích informace, potřebné k zařazení obyvatel do telefonního seznamu: jméno, adresa a telef. číslo. Údaje načtěte a uspořádejte podle abecedy, aniž byste přesouvali vlastní informace. Vytiskněte obsah seřazeného telefonního seznamu a dynamickou paměť navraťte.
• Napište program, který načte do jednosměrně vázaného seznamu dynamických proměnných zadaná celá čísla a metodou bublinového řazení provede jejich uspořádání.
• Sestavte program, který zjistí frekvenci výskytu slov v textu. Ve výsledcích se zobrazí vždy slovo a počet výskytů seřazené jednou abecedně podle slov a podruhé sestupně podle počtu výskytů. Uvažujte i případ, že se bude zjišťovat frekvence slov z více zadaných souborů současně.

Na začátek zadání | Algoritmy a programování |  Programovací seminář  | Informace k projektům