Závěrečné příklady - odevzdat s názvem prijmeni_zaver.pas do 18.4.2011

  1. Palindrom (anglicky palindrome) je řetězec, který je stejně čten odzadu jako odpředu: "Kobyla ma maly bok" nebo "Java horko ma, mokro Havaj". Jak vidíte, na velikost písmen a na diakritická znaménka (háčky a čárky) se ohled nebere, i když existují české palindromy i bez diakritiky, např. "Anna", "kajak", "Jelenovi pivo nelej". Napište program, který zjistí, zda je zadaný řetězec palindrom. Stačí palindrom bez dikritiky a mezer.


  2. Bude zadáno přirozené číslo. Vypište jeho prvočíselný rozklad.
    3. Mullner

  3. Vytiskněte všechna trojciferná čísla s daným ciferným součtem.


  4. Převeďte dané přirozené číslo do dvojkové soustavy a naopak. Ihned po spuštění programu se objeví volba pro převod (1 znamená 2->10, 2 znamená 10->2).
    5. Novotná

  5. Zjistěte počet jednotlivých písmen v souboru text.txt. Zjištěné počty vypište jednak číslem, jedna pomocí řádkového histogramu, např.:
    A: 5 *****
    B: 11 ***********
    ....
    6. Kubalec

  6. Vytvořte a odlaďte program, který přečte 2 časové údaje ve tvaru hhmmss a vytiskne kolik hodin, minut a sekund uplynulo mezi těmito časy. Příklad: budou-li zadána čísla 123456 (tj. 12 h 34 min 56 s) a 132155 (13 h 21 min 55 s), má program vytisknout něco jako Od 12:34:56 do 13:21:55 uplynul cas 0:46:59 Výsledek se tedy bude tisknout jako počet uplynulých hodin, minut a sekund.

  7. Napište program, který převede vstupní text na text napsaný pomocí Morseovy abecedy. Nastavte rozumnou prodlevu ve vypisování čárek a teček. Pokuste se vypisování doplnit i zvukovou kulisou.


    8. Karásek
  8. Úkol z kryptografie. Bude zadána zpráva. Potom se rozhodneme, jestli budeme tuto zprávu šifrovat nebo dešifrovat. Následně se tato zpráva (šifrovaná nebo dešifrovaná) uloží do souboru zprava.txt. Po dešifrování zprávy musíme samozřejmě dostat původní zprávu. Mohlo by to vypadat takto (Pro vyzkoušení si soubor uložte - po spuštění se vytvoří soubor sifra.txt).
    9. Sychra

  9. Napište program, který bude fungovat jako diskuzní fórum. Po otevření se uživatel na základě nabídky rozhodne, zda si vypíše již zadané zprávy nebo přidá novou zprávu nebo se program ukončí. Zkuste vymyslet, aby se zprávy zadané jako poslední zobrazovali při výpisu jako první.


  10. Vytvořte a odlaďte program, který přečte koncové body dvou úseček v rovině (tedy 4 páry souřadnic, každá v pořadí x, y) a spočítá nejkratší vzdálenost obou úseček.
    Před čtením vstupních dat by měl každý program vypsat pokyn, co má uživatel zadat a v jakém tvaru. Předpokládejte, že vstupní data jsou zadána jako čísla.
    Úsečky mohou být zadány libovolně, program musí být schopen akceptovat třeba i úsečku rovnoběžnou s osou y nebo obě úsečky totožné. Jako chybu však musí ohlásit případ, kdy je počáteční bod úsečky totožný s jejím bodem koncovým.
    Nejkratší vzdálenost může být vzdálenost mezi krajními body obou úseček (obrázek A), může to být kolmá vzdálenost jednoho krajního bodu k bodu někde uvnitř druhé úsečky (obrázek C), nebo může být nulová (úsečky mají společný bod - obrázky B). Obrázek
    Ve výpisu proto kromě nejkratší vzdálenosti uvádějte také, jakého typu je ta vzdálenost, např. něco jako:
    • Nejkratší vzdálenost 24.5 je mezi začátkem úsečky 1 a koncem úsečky 2
    • Úsečky se protínají, vzdálenost = 0
    • Nejkratší je vzdálenost 13.333 od začátku úsečky 2 kolmo k úsečce 1
    Kubíčková

  11. Napište funkci na výpočet největšího společného dělitele daných dvou celých čísel. S použitím této funkce vytvořte funkci, která převede daný zlomek na základní tvar (tj. zkrátím ho co nejvíc, jak je to možné). Zlomek je předán jako dvojice celých čísel představujících jeho čitatele jmenovatele.


  12. Napište program, který bude chtít zadat místo umístění dámy na šachovnici. Následně vytiskněte schéma šachového pole. Pole s dámou označte jako D a všechna pole, které dáma ohrožuje označte *. Ostatní pole označte -.


  13. Napište program, který pro zadaný polygon spočítá jeho obsah.
    Ze standardního vstupu program přečte x-ové a y-ové souřadnice vrcholů polygonu (v běžné kartézské souřadné soustavě). Souřadnice prvního vrcholu budou zadány dvakrát - jednou na začátku vstupní posloupnosti a jednou na konci vstupní posloupnosti. Polygon bude mít alespoň tři vrcholy, budou tedy zadány alespoň čtyři páry čísel. V jednom místě prostoru se může vyskytovat pouze jeden vrchol polygonu, nemůže se tedy stát, že se v jednom bodě budou setkávat více než dvě hrany.
    Program na standardní výstup vypíše obsah polygonu zadaného jeho souřadnicemi. Vypíše rovněž, o kolikaúhelník se jedná.
    Více zde.