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 .
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
kontrola uzavorkovani v C zdrojaku zde .
printf bez printf zde .
archivator (jako tar) zde .
Na procvičení
- Necroman
- Supermatfyz(ák|ačka)
- Příspěvky: 459
- Registrován: 20. 1. 2005 19:46
- Typ studia: Informatika Mgr.
- Login do SIS: suchm4am
- Bydliště: Louny / kolej Jednota, Praha
- Kontaktovat uživatele:
Na procvičení
WANTED:
Dead or Alive
^-^
( ^ )
Schroedinger's Cat
Dead or Alive
^-^
( ^ )
Schroedinger's Cat
- 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řejít na
- Aktuální informace
- ↳ Studijní oddělení
- ↳ Knihovna
- ↳ Studentská komora Akademického senátu (SKAS)
- ↳ Volby na ak. rok 2013/2014
- Všichni
- ↳ Práce
- ↳ Klubovna
- ↳ Toto fórum
- ↳ Státní závěrečná zkouška
- ↳ Bakalářské SZZ
- ↳ Magisterské SZZ
- ↳ Info for foreign students
- ↳ Akce
- ↳ Fotbalový turnaj 2008
- Informatika ZS
- ↳ Výuka ZS 1. ročník
- ↳ DMI002 Diskrétní matematika
- ↳ 2007
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ MAI054 Matematická analýza I
- ↳ 2007
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ MAI057 Lineární algebra I
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ PRG030 Programování I
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ SWI120 Principy počítačů a operačních systémů
- ↳ SWI087 Principy počítačů
- ↳ Ostatní
- ↳ DMI051 Úvod do řešení problémů kombinatorických, mat. i jiných (IPS) II
- ↳ Výuka ZS 2. ročník
- ↳ MAI056 Matematická analýza III
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ OFY016 Fyzika pro nefyziky I - Svět kolem nás
- ↳ SWI089 Ochrana informace I
- ↳ SWI096 Internet
- ↳ TIN061 Algoritmy a datové struktury II
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ Ostatní
- ↳ Aplikační software
- ↳ NPRG035 Jazyk C# a platforma .NET
- ↳ NPRG041 Programování v C++
- ↳ AIL062 Výroková a predikátová logika
- ↳ 2007
- ↳ 2006
- ↳ 2005
- ↳ PGR013 Java
- ↳ MAI059 Pravděpodobnost a statistika
- ↳ Výuka ZS 3. ročník
- ↳ SWI099 Administrace Systemu Windows
- ↳ SWI015 Programování v Unixu
- ↳ SWI098 Principy překladačů
- ↳ 2006
- ↳ Ostatní
- ↳ DBI007 Organizace a zpracování dat I
- ↳ 2006
- ↳ MAI062 Algebra I
- ↳ PGR003 Počítačová grafika I
- ↳ SWI090 Počítačové sítě I
- ↳ Výuka ZS NMgr.
- ↳ TIN066 Datové struktury I
- ↳ TIN062 Složitost I
- ↳ TIN064 Vyčíslitelnost I
- ↳ MAI060 Pravděpodobnostní metody
- ↳ SWI004 Operační systémy
- ↳ SWI106 Administrace Unixu
- ↳ Ostatní
- ↳ NTIN090 Základy složitosti a vyčíslitelnosti
- ↳ OPT042 Programování s omezujícími podmínkami
- ↳ AIL002 Neuronové sítě
- ↳ AIL025 Evoluční algoritmy I
- ↳ AIL069 Umělá inteligence I
- ↳ NDBI001 Dotazovací jazyky I
- ↳ TIN070 Testování software
- ↳ NDBI027 Datové sklady a analytické metody pro Business Intelligence
- ↳ NDBI034 Vyhledávání multimediálního obsahu na webu
- ↳ NPRG023 Softwarový projekt
- Informatika LS
- ↳ Výuka LS 1. ročník
- ↳ MAI055 Matematická analýza II
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ MAI058 Lineární algebra II
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ PRG031 Programování II
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ TIN060 Algoritmy a datové struktury I
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ SWI095 Úvod do UNIXu
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ Ostatní
- ↳ Výuka LS 2. ročník
- ↳ SWI071 Ochrana informace II
- ↳ TIN071 Automaty a gramatiky
- ↳ PRG033 Ročníkový projekt - specifikace
- ↳ DMI011 Kombinatorika a grafy I
- ↳ DBI025 Databázové systémy
- ↳ Ostatní
- ↳ SWI036 Programování pro Windows I & II
- ↳ SWI096 Internet
- ↳ PRG005 Neprocedurální programování
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ NSWI143 Architektura počítačů
- ↳ Výuka LS 3. ročník
- ↳ Ostatní
- ↳ PGR004 Počítačová grafika II
- ↳ PRG036 Technologie XML
- ↳ SZZ026 Bakalářská práce
- ↳ PRG003 Metodika programování a filozofie programovacích jazyků
- ↳ MAI064 Matematické struktury
- ↳ MAI042 Numerická matematika
- ↳ SWI021 Počítačové sítě II
- ↳ SWI045 Rodina protokolů TCP/IP
- ↳ NPRG038 Pokročilé programování pro .NET
- ↳ Výuka LS NMgr.
- ↳ SWI109 Konstrukce překladačů
- ↳ NPRG042 Programování v paralelním prostředí
- ↳ SWI117 Technologie vývoje webových aplikací
- ↳ SWI026 Softwarové inženýrství
- ↳ MAI061 Metody matematické statistiky
- ↳ I1 Ostatní Teoretická informatika
- ↳ I2 Ostatní Softwarové systémy
- ↳ I3 Ostatní Matematická lingvistika
- ↳ I4 Ostatní Diskrétní modely a algoritmy
- ↳ AIL026 Evoluční algoritmy II
- ↳ AIL070 Umělá inteligence II
- ↳ NDBI010 Dokumentografické informační systémy
- ↳ NDBI023 Dobývání znalostí
- ↳ NDBI016 Transakce
- ↳ NDBI006 Dotazovací jazyky II
- ↳ NAIL029 Strojové učení
- Matematika
- ↳ Výuka LS 1. ročník
- ↳ Lineární algebra 2
- ↳ Programování 2
- ↳ Matematická analýza 1b
- ↳ Volitelné předměty
- ↳ Výuka LS 2. ročník
- ↳ Pravděpodobnost a statistika
- ↳ Teorie Míry a integrálu II
- ↳ Algebra II
- ↳ Matematická analýza 2b
- ↳ Ostatní
- ↳ Výuka LS 3. ročník
- ↳ Předměty numeriky
- ↳ Úvod do funcionální analýzy
- ↳ Funkcionální analýza I
- ↳ Vybrané partie z funkcionální analýzy
- ↳ Náhodné procesy 2
- ↳ Matematická statistika 2
- ↳ Teorie pravděpodobnosti 2
- ↳ Matematická ekonomie
- ↳ Ostatní
- ↳ LS - Předměty MMIB a pokročilé Algebry
- ↳ Všeobecná diskuse
- ↳ Počítačová algebra
- ↳ Teorie čísel a RSA
- ↳ Aplikovaná kryptografie II
- ↳ Standardy v kryptografii
- ↳ Kryptoanalytické útoky
- ↳ Aplikace bezpečnostních mechanismů
- ↳ Kvantové a DNA počítače
- ↳ Faktorizace velkých čísel
- ↳ Algebraická geometrie v kladné charakteristice
- ↳ Výuka ZS 1. ročník
- ↳ MAA001 Matematická analýza 1a
- ↳ PRM044 Programování I
- ↳ MAA079 Proseminář z kalkulu 1a
- ↳ DMA005 Diskrétní matematika
- ↳ ALG001 Lineární algebra a geometrie I
- ↳ Ostatní
- ↳ Volitelné předměty
- ↳ Výuka ZS 2. ročník
- ↳ MIB
- ↳ Matematická analýza 2a
- ↳ Teorie míry a integrálu
- ↳ Numerika
- ↳ Algebra
- ↳ Předměty finanční matematiky
- ↳ Ostatní
- ↳ Výuka ZS 3. ročník
- ↳ Matematická statistika
- ↳ Teorie pravděpodobnosti
- ↳ Náhodné procesy
- ↳ Optimalizace
- ↳ Předměty numeriky
- ↳ Předměty finanční matematiky
- ↳ Komplexní analýza
- ↳ Funcionální analýza
- ↳ Ostatní
- ↳ ZS - předměty MMIB a pokročilé Algebry
- ↳ Úvod do algebry
- ↳ Složitost pro kryptografii
- ↳ Samoopravné kódy
- ↳ Teoretická kryptografie
- ↳ Aplikovaná kryptografie I
- ↳ Datové a procesní modely
- ↳ Eliptické křivky
- ↳ Členění kryptografických standardů
- ↳ Kryptografické protokoly
- ↳ Úvod do teorie grup
- ↳ Právní aspekty zabezpečení dat
- ↳ Komutativní okruhy
- Fyzika ZS
- ↳ Výuka ZS 1. ročník
- ↳ OFY067 Fyzika v experimentech I
- ↳ MAF027 Lineární algebra I
- ↳ OFY021 Fyzika I (mechanika a molekulová fyzika)
- ↳ OFY056 Programování pro fyziky
- ↳ MAF033 Matematická analýza I
- Oborový mix aktuální
- ↳ Anglický jazyk
- ↳ Tělesná výchova
- ↳ Granty GAUK
- Odkazy
- ↳ Wiki
- ↳ SKAS
- ↳ Spolek Matfyzák
- Matematika Archiv
- ↳ Výuka LS 2006/2007 3. ročník
- ↳ Předměty numeriky
- ↳ Úvod do funcionální analýzy
- ↳ Náhodné procesy 2
- ↳ Matematická statistika 2
- ↳ Teorie pravděpodobnosti 2
- ↳ Matematická ekonomie
- ↳ Výuka LS 2006/2007 2. ročník
- ↳ Pravděpodobnost a statistika
- ↳ Teorie Míry a integrálu II
- ↳ Angličtina
- ↳ Algebra II
- ↳ Matematická analýza 2b
- ↳ Ostatní
- ↳ Výuka LS 2006/2007 1. ročník
- ↳ Volitelné předměty
- ↳ Lineární algebra 2
- ↳ Programování 2
- ↳ Matematická analýza 1b
- Zrušené předměty
- ↳ SWI087 Principy počítačů
- ↳ SWI120 Principy počítačů a operačních systémů
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ PRG029 Programování v C++
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ PRG032 Objektově orientované programování
- ↳ 2006
- ↳ 2005
- ↳ 2004
- ↳ SWI097 Základy operačních systémů
- ↳ NDBI003 Organizace a zpracování dat II
- Roztřídit (resty)
- ↳ Výuka ZS 2005/06 2. ročník
- ↳ Předměty informační bezpečnosti
- ↳ Předměty finanční matematiky
- ↳ Teorie míry a integrálu
- ↳ Numerika
- ↳ Algebra
- ↳ Analýza/kalkulus
- ↳ Matematika obecně
- ↳ Výuka LS 2005/06 2.ročník
- ↳ Základy matematického modelování
- ↳ Finanční management
- ↳ Úvod do optimalizace
- ↳ Numerika
- ↳ Kalkulus
- ↳ Angličtina
- ↳ Diferenciální geometrie
- ↳ Pravděpodobnost a statistika
- ↳ Teorie míry a integrálu II
- ↳ Algebra II
- ↳ Analýza 2b