Na procvičení

Uživatelský avatar
Necroman
Supermatfyz(ák|ačka)
Příspěvky: 459
Registrován: 20. 1. 2005 19:46
Typ studia: Informatika Mgr.
Bydliště: Louny / kolej Jednota, Praha
Kontaktovat uživatele:

Na procvičení

Příspěvek od Necroman »

Ahoj, blíží se zápočtové zkoušky a tak mě napadlo, že by bylo dobré začit zjišťovat, co by tak člověka mohlo u zápočtu potkat...
Následující seznam loňských temat pochází z fearu:

+++++++++++++++++++++
Vyhodnotit vyraz v INFIXu. Operatory: +,-,*,/ Cisla jsou float. +,- jsou unarni operatory.
Jsou povoleny vyrazy jako +++---5 - je to to same jako +(+(+(-(-(-(5)))) ). zavorky jsou take povoleny.
+++++++++++++++++++
Meli jsme zkontrolovat uzavorkovani v c-ckovym zdrojaku. Zavorky jsou (), [], {},
v komentarich (/* ... */) a retezcovych (" ... ") a znakovych ('#') konstantach se nekontroluji,
detail upresneny az v prubehu psani - ve stringu samozrejme muze byt \", ve znakove konstante \', takze jsme to museli brat v potaz.
++++++++++++++++++++
spustas prikazom: grep regexp subor
a on vypise pocet vyskytov regexpu v danom subore (tie "namatchovane" retazce sa mozu prekryvat)
- nemozete si nacitat cely subor do pamate
- mozete predpokladat nejaku maximalnu dlzku riadku
regexp moze obsahovat:
? hocijaky znak (nie novy riadok)
@ pismeno
# cislica
mozte takisto predpokladat, ze ?,@ a # sa vo vstupnom subore neobjavia...
+++++++++++++++++++++++++++
- jednoduchy prettyprinter na C (odsadit kazdy radek podle hloubky vnoreni
{}, osetrit spravne '', "", /**/)
- spocitat cetnosti slov ve vstupnim souboru a vypiste n nejcastejsich
- zjednoduseny grep (vyhledavani v jedinem souboru, vyhledavany retezec s
wildcardy ? a * jako u dir/ls)
- zalamani textoveho souboru na zadany pocet sloupcu (odstavce oddeleny
prazdnymi radky nebo indentaci prvniho radku; preformatovani odstavcu a
oboustranne zarovnani mezerami uvnitr radek; neni limit delky odstavce)
- transponujte matici zadanou ve tvaru ( ( 1 2 3 ) ( 4 5 6.7 ) ) a vypiste
v temze tvaru ( ( 1 4 ) ( 2 5 ) ( 3 6.7 ) ) (neni predem znam odhad poctu
radek a sloupcu)
- spoctete hodnotu vyrazu zadaneho v C-notaci (+-*/() a cela cisla)
- vypiste zadany vyraz jako zlomek s vodorovnymi lomitky:
++++++++++++++++++++++++++++++++
zadání je zarovnat text ze souboru DOLEVA na standartní výstup.
první parametrem programu mělo být délka výstupní řádky a druhým parametrem
jméno vstupního a zároveň výstupního souboru. Pokud bylo nějaké slovo delší
než délka řádky, mělo se vypsat na samostatný řádek. Vícenásobné mezery se měly převést na jednoduché.
++++++++++++++++++++++++++++
printf bez printf -> prostě naprogramit fci printf, pouze s těmito možnými parametry - %c, %s, %d
++++++++++++++++++++++++
Cetnosti slov
Napiste program, ktery:
1. precte vstupni textovy soubor
2. spocita cetnosti slov (slovo je posloupnost malych a velkych pismen)
3. seradi je podle cetnosti
4. vypise N nejcetnejsich slov, vcetne cetnosti
Program dostane na prikazove radce jako prvni argument N, dalsi argumenty
jsou jmena souboru. Pokud neni zadny soubor zpracovava se standardni vstup.
Pro kazdy textovy soubor se statistika vyhodnocuje zvlast, pokud bylo souboru vice, program vypise i celkovou statistiku
++++++++++++++++++++++++++
archivator.exe {C|L|X} jmenu_archivu [soubory...]
Create - vytvori archiv ze souboru zadanych jako parametry
(bez podpory wildcards *,? a podadresaru)
List - vypise seznam souboru v archivu
eXtract - vybali soubory (bud vsechny nebo zadanych seznam)
++++++++++++++++++++++++
Zadani: Napište jprintf (int width, char *format...), kde se jedná o klasické printf s řetězi a chary
(tedy %c a %s), kde width je šířka, na kterou se to zarovná. Zarovnání probíhá skrz mezery.
př.: jprintf(9, "a b c") -> a b c
jprintf (9,"a b%cc", ' ') -> a b c
++++++++++++++++++++++++
Mali sme naprogramovat vlastnu verziu unixovskeho prikazu tac. Je to program, ktory reverzne vypisuje riadky zo vstupu.
Podporovany je jeden prepinac, za ktorym nasleduje oddelovac riadkov (jeden znak, ktorym su oddelene riadky vo vystupe).
Ak je prikaz volany bez prepinaca, pouzije sa standardny oddelovac '
'
++++++++++++++++++++++++
Napiste program, ktery setridi radky vstupniho textu podle N - teho slova na teto radce.
parametry:
Sort [-i] N [vstup[vystup]]
-i - ignoruje velka a mala pismena
N - cislo slova
vicenasobne mezery se pri pocitani slov neuvazuji
ani slova ani radky a ani pocet radku NEJSOU omezene
(realloc)
PR: sort 3
aaa Karle mano
bbb Jirko anco
...
bbb Jirko anco
aaa Karle mano
++++++++++++++++++++++
Napiste program, ktery setridi podle radku straaasne dlouhy soubor.
Pouzijte algoritmus VNEJSIHO trideni.
Delka radku muze byt omezena, pocet radku samozrejme nikoliv.
******************************

Docela sila, rekl bych :roll: .

Par mych zpracovanych prikladu:
zarovnavani vstupniho souboru doprava, doleva, na stred a do bloku (justify) - jako ve Wordu zde (opraveno).
Pozn. vstupni parametry jsou vc. pomlcky:
-ixxx(xxx-vstupni file) -oxxx(xxx-vystupni file) -j(justify) -s(stred) -l(levo) -p(pravo) -wxxx(xxx-sirka zarovnani)
program si zatim neporadi se slovy delsimi nez sirka zarovnani, to by melo jit ale v poho osetrit :wink:
kontrola uzavorkovani v C zdrojaku zde .
printf bez printf zde .
archivator (jako tar) zde .
WANTED:
Dead or Alive
^-^
( ^ )
Schroedinger's Cat
Uživatelský avatar
WildOrchid
Matfyz(ák|ačka) level II
Příspěvky: 96
Registrován: 3. 10. 2005 21:28
Typ studia: Informatika Bc.
Bydliště: Praha-Větrník/ Prostějov/ olomoucko...
Kontaktovat uživatele:

Příspěvek od WildOrchid »

skoda ze odkazy uz nefungujou
Odpovědět

Zpět na „2005“