VŠB-TU Ostrava >> Fakulta elektrotechniky a informatiky >> Katedra informatiky >> Petr Berek

Náměty projektů

  1. Aritmetické operace

    Jedná se o program zpracovávající jednoduché matematické operace nad čísly. Čísla mohou mít velké množství cifer (i nad 10 tisíc). Program bude pracovat s aritmetickými operacemi součtu, rozdílu, součinu a mocniny. Pro operaci podílu bude stačit podíl n-ciferného čísla dvouciferným číslem. Pro zájemce je možné operaci podílu zobecnit na libovolné množství cifer.
    Vstupy: Program dostane na svůj vstup dvě libovolně velká čísla oddělena znaménkem operace
    12345678901234567890 + 12345678901234567890
    12345678901234567890 - 12345678901234567890
    12345678901234567890 x 12345678901234567890
    12345678901234567890 / 12
    12345678901234567890 ^ 12
    Výstupy: Jako výstup program vygeneruje HTML stránku, která bude obsahovat zadání (vstup) a také výsledek operace.
    12345678901234567890
    + 12345678901234567890
    -------------------------------------
    24691357802469135780
    Pro operaci násobení bude potřeba aby ve výsledku byl zobrazený i posun při násobení druhou, třetí .. cifrou.
  2. Výpočet druhé odmocniny

    Program provede výpočet druhé odmocniny. Číslo, z kterého se bude odmocnina vypočítávat může obsahovat velké množství cifer (i nad 10 tisíc). Vstupy: Program dostane na svůj vstup libovolně velké číslo.
    Výstupy: Program zobrazí do HTML souboru výsledek výpočtu druhé odmocniny. Náležitě bude také zobrazen průběh výpočtu.
  3. Maticové operace

    Program bude provádět maticové operace (násobení skalárem, sčítání matic, násobení vektorem, násobení matic). Vstupy: Program dostane na svůj vstup soubor se zadanými maticemi a operací. Výstupy: Program vygeneruje HTML soubor, do kterého zapíše průběh a výsledek výpočtu operace.
  4. Výpočet čísla PI

    Program vypočítá číslo PI na stanový počet desetinných míst (i více než 10 tisíc). Vstupy: Program dostane na svůj vstup číslo, která znamená počet desetinných míst, na které se vypočítá číslo PI. Výstupy: Program vygeneruje HTML soubor, ve kterém bude zobrazeno číslo PI a veškeré desetinné čísla budou zarovnány pod sebou.
    3.
    1415926535 8979323846 2643383279 5028841971 6939937510 5820974944 5923078164 0628620899 8628034825 3421170679 8214808651 3282306647 0938446095 5058223172 5359408128 4811174502 8410270193 8521105559 6446229489 5493038196 4428810975 6659334461 2847564823 3786783165 2712019091 4564856692 3460348610 4543266482 1339360726 0249141273 7245870066 0631558817 4881520920 9628292540 9171536436 7892590360 0113305305 4882046652 1384146951 9415116094 3305727036 5759591953 0921861173 8193261179 3105118548 0744623799 6274956735 1885752724 8912279381 8301194912 9833673362 4406566430 8602139494 6395224737 1907021798 6094370277 0539217176 2931767523 8467481846 7669405132 0005681271 4526356082 7785771342 7577896091 7363717872 1468440901 2249534301 4654958537 1050792279 6892589235 4201995611 2129021960 8640344181     5981362977      4771309960    5187072113      4999999837
  5. Šifrovací program

    Program bude provádět šifrování vstupního souboru pomocí tabulky uložené v jiném souboru. Vstupy: Program dostane na svůj vstup soubor s textem, který má zašifrovat a soubor s kódy, podle kterých bude provádět šifrování.
    Příklad tabulky kódů
    A;0
    B;1
    C;2
    D;3
    Výstupy: Program vypíše do HTML souboru zašifrovaný text.
  6. Dešifrovací program

    Program bude provádět dešifrování vstupního souboru pomocí tabulky uložené v jiném souboru. Vstupy: Program dostane na svůj vstup soubor s textem, který má dešifrovat a soubor s kódy, podle kterých bude provádět dešifrování.
    Příklad tabulky kódů
    A;0
    B;1
    C;2
    D;3
    Výstupy: Program vypíše do HTML souboru dešifrovaný text.
  7. Převod mezi arabskými a římskými číslicemi

    Převod mezi AaŘ číslicemi
    Program bude provádět převod (oběma směry) mezi arabskými a římskými číslicemi. Vstupy: Program dostane na svůj vstup soubor, který bude na řádcích obsahovat římské, nebo arabské číslo
    Výstupy: Výstupem bude HTML soubor s tabulkou, ve které bude uvedeno původní číslo a k tomu jeho převedená varianta.
  8. Hra život

    Hra života
    Ve hře života existuje svět rozdělený do mřížky (dvojrozměrná matice) libovolné velikosti. V každém čtverečku této mřížky existuje tvoreček, který je buď živý anebo mrtvý. Při začátku hry jsou někteří tvoreččci živý. Hra poté postupuje krok po kroku dále v čase. V každém kroku se změní stav tvorečků dle následujících pravidel:
    1. Každý živý tvoreček s méně než dvěma živými sousedy zemře.
    2. Každá živý tvoreček se dvěma nebo třemi živými sousedy zůstává žít.
    3. Každá živý tvoreček s více než třemi živými sousedy zemře.
    4. Každá mrtvý tvoreček s právě třemi živými sousedy oživne.
    Sousedy se rozumí osm sousedních buněk.
    Vstupy: Vstupem bude soubor, kde na prvním řádku budou dvě čísla udávající rozměry světa (matice). Každý další řádek pak obsahuje informaci o umístění tvorečka v buňce. Dalším parametrem bude údaj o počtu kroků.
    Výstupy: Program po spuštění vykreslí na konzoli zadané společenství a po stisku klávesy zapíše aktuální konfiguraci do HTML souboru, smaže obrazovku a vykreslí další konfiguraci podle zadaných pravidel. Program skončí až provede všechny kroky zadané pomocí parametru.
  9. Výpočet obsahu plochy pod křivkou

    Program vypočítá obsah plochy pod zadanou křivkou. Nejde o žádný složitý program, jedná se o sčítání obsahů obdélníků pod křivkou. Obdélníky mají na ose x jednu hranu (a), která má co nejmenší možný interval. Druhá hrana (b) má hodnotu funkční hodnoty funkce v bodě x0.
    Vstupy: Program bude očekávat na vstupu libovolnou funkci. Dále bude na vstupu hodnota, která určí velikost intervalu pro délku jednotlivých obdélníků.
    Výstupy: Program vypíše do HTML souboru funkci, která byla zadaná na vstupu a vypíše všechny hodnoty v bodech, které tvoří rohy obdélníků a vypíše rozdíl mezi funkční hodnotou funkce a funkčí hodnotou v rozích pod křivkou. Program tak vypočítá i určitou odchylku od skutečného obsahu. Nakonec program vypíše vypočtenou plochu pod křivkou.
  10. Převody mezi číselnými soustavami

    Program bude převádět mezi číselnými soustavami (binární, osmičková, desítková, šesnáctková).
    Vstupy: Program bude očekávat na vstupu libovolně velké číslo (i přes tisíc cifer), soustavu, ve které je zadané číslo a soustavu, do které se má zadané číslo převést.
    Výstupy: Program vypíše HTML souboru postup převodu a převedené číslo.
  11. Vykreslování obrázku

    Program bude vykreslovat obrázky podle souřadnic zadaných ve vstupním souboru
    Vstupy: Na vstupu bude soubor, který bude obsahovat souřadnice, na kterých se má vytisknout nějaký znak. Ypsilonová souřadnice bude určena číslem řádku souboru a x souřadnice bude určena číslem, které je na daném řádku zapsáno. Takže pokud bude v soboru na řádku 2 zapsáno 1, 15, 20, 50, zobrazí se nějaký znak na pozici (1, 2), (15, 2), (20, 2) a (50, 2).
    Výstupy: Program vytiskne do výstupního textového souboru znaky, které budou na místech, jež odpovídají souřadnicím ve vstupním souboru.