Vyuka

Cvicim programovani pro prvaky matematiky. Pro ostatni lidi tako stranka asi neni moc zajimava...

Sem budu prubezne pridavat jednotlive zapoctaky (pokud to jejich licence dovoli :-) a budu se snazit udrzovat seznam lidi a toho, co uz jsem od nich videl. Pokud na tomto seznamu nejste, tak mi poslete mail s vybranym zapoctakem (ve vlastnim zajmu co nejdriv).

Pokud jste si jeste nesehnali zapoctove tema, podivejte se na Martinuv seznam temat na http://atrey.karlin.mff.cuni.cz/~mj/vyuka/.

Vsechny programy by meli obsahovat neco jako

{
         Copyright 1998 Jmeno Autora
	 Distribute under terms of General Public Licence
}
(tedy pokud nemate nic proti GPL...)
Jan Vybiral - vyrazova kalkulacka, test na bod uvnitr n-uhelnika
Radka Svarcova - Karel
Filipek Svobodu - formatovac paskalskych zdrojaku
Petr Hodan - logik s dablem, tic-tac-toe
Vyvialova Svatava - kreslicka funkci
Kamil Zak - reversi, knihovna na pocitani s maticemi
Sykora Jan - 3d prohlizecka
Matej Stransky - auticka, konstruktivni geometrie ve 2D
Jana Zelinkova - kalendar, kalkulacka
Jitka Spoustova - operace s dlouhymi cisly, ???
Radek Vohnout - textovy prohlizec, hledani duplikatu
Lukas Stanek - nejblizsi dvojice, kmitani
Stuchlikova Zuzana - hangman, piskvorky 1
Zelinkova Magdalena - hadankarsky slovnik, perioda
Michal Wokoun - interpretter vlastniho jazyka
David Vozabal - Logik (pocitac hraje), ctyri ctyrky
Michal Vyoral - nejblizsi dvojice bodu, AVL stromy

Skolni rok 1999/2000

Necekejte nic super (jsou to prvaci fyzici), ale meli by to byt hratelne hry pod GPL: Tady jich je vetsina, Julia Sokolovicova, Jiri Sebor.

Skolni rok 2000/2001

Daniel Estok		bielohlav@hotmail.com			mail->sms gateway
Jiri Fellinghauer	fellic@editel.cz			Vzdalenosti mest
Vita Cip		vitavino@post.cz			Vyhledavani spojeni
Dolejsek Zbynek		klon@papouch.cz				Komprese
Duchacek Martin		duchacek.martin@centrum.cz		Zjisteni jestli dany vlak jede v dany den
Cermak Petr		cermak01@seznam.cz			Konverze z .html do .tt
Drazan Jaroslav		jaroslavdrazan@seznam.cz		Uzivatelske rozhrani k hledani v jizdnich radech
Danihelka Michal	danihelka@mbox.dkm.cz			Vyhazovani stanic z databaze .tt
Fila Peter		petsuyk@centrum.cz			Prevod cisla do cestiny
Ertl Marian		marian.ertl@post.sk			Zakazana mesta
Cervak Jiri		george.w@email.cz			Vzdalenosti mest

Danihelka Michal:
Tady se ti pokusim popsat presne jeho cinnost:
Pracuje s databazi VLAK.TT. Uzivatel zada bud soubor, kde je seznam stanic
vlaku, ktere chce vyhodit z databaze nebo je primo napise (ty stanice).
Potom probiha vyhazovani stanic a to tim zpusobem, ze se akorat upravi pocet
kilometru a casy mezi zbyvajicimi stanicemi a vsechny zadane stanice se
vyhodi. S poznamkama se nic nedeje. Kdyz se vyhodi vsechny stanice z celeho
vlaku, tak se ten vlak cely zrusi. Jenom nechapu, jestli se ty zmeny maji
delat do souboru VLAK.TT nebo do nejakeho uzivatelem vybraneho souboru nebo
do nejakeho predem urceneho souboru. V poslednich dvouch pripadech by bylo
asi nutne se uzivatele na zacatku zeptat s jakou databazi hodla pracovat.

Daniel Estok:
      Bude bezat zacykleny a kontrolovat velkost mail suboru (nastavit
      kontrolu na kazde 2 min. aby sa HD neprepracoval?). Ak sa
      zvacsi, tak pozrie co prislo. Podla priority (od koho mail bol
      poslany (radi dopredu kamaratov) a aky je velky (radi dopredu
      mensie maily)) ich potom posiela (neviem poslat mail - ale rad sa
      naucim) rozdelene na velkost .... ?(aku) na zadanu adresu. Tot
      vse. A este by sa tam asi mohlo zadat blokovanie prichozich mailov
      od neziaducich ludi.

   Meno : Marian Ertl
   Studijna skupina : I1/32
   Nazov programu : Floodfill
   Strucny popis : Program pracuje s databazou cestovneho poriadku. Na vstupe dostane meno vychodzej stanice a (za nim) zoznam
+stanic, ktore su \"zakazane\" (cez ne sa nesmie prejst ani do nich vstupit). Na vystup vrati zoznam vsetkych cielovych stanic,
+ktore je mozne dosiahnut z danej vychodzej stanice bez pouzitia, prechodu alebo vstupu do \"zakazanych stanic\" (teda nesmie sa+v nich ani prestupovat).
   Vyuzitie : napr. na vyhladanie vsetkych stanic v danej oblasti (napr. vsetky stanice v Ceskej republike).

Dolejsek Zbynek:
a) klon@papouch.cz nefunguje.
	cil: stahnout velikost vlak.tt pod 1.5MB.

2001 - letni semestr

Jarda Drazan:
R.projekt: Interface2 k timetebu, bude to delat to co si rikal, zatim sem dal na web novejsi verzi nez si videl, funguje klikani na mesta, dal jsem tlacitka na zavreni na "o programu", funguje trideni dle
+dat, zbytek asi budu delat o prazdninach.   
Zapoctak:
opravi mesto(pokud to pude), zkontroluje datum a cas, popripade upravi viz Today atd..., u casu reaguji pouze na Now(case nesenzitive).
zde ti posilam cast zdrojaku co mam, zklada se ze tri programu, zatim , aby si mohl snadno zkontrolovat datum, cas, ta mesta jeste nefungujou uplne, budu je muset dodelat.
zatim jsem to vzdy compiloval pouze pod windows pomoci freepascalu, ale nepouzivam zadne jednotky ani nic jineho(snad), co by neznal puvodni pascal, dyztak to zkus zkompilovat pod linux, abych vedel jestli
+to de tim pascalem, co pouzivas ty.
co se tyce toho programu datum2, ukoncis ho but datumem 314, nebo ctrl+c.

Marian Ertl:
1. Zapoctak - Vyhladavanie spojenia v PID.
    (s pravdepodobnostou "chytenia" spoja)

      Program bude pracovat nad databazou spojeni v .tt formate.
    Na vstupe dostane bod A a bod B (startovu a cielovu zastavku),
    pozadovany cas odchodu z A a minimalnu pravdepodobnost
    "chytenia" spoja.
    Vysledkom programu bude najrychlejsi spoj z A do B iduci v danom
    case a aspon so ziadanou pravdepodobnostou.
      Program buse zrejme schopny navrhnut alternativne spojenia typu:
    'Ak ti tamten spoj ujde, pockaj na tento spoj a budes tam o x min.   
    neskor', alebo 'v tomto useku mozes pouzit linku xyz, zyx alebo abc'.
      Bude pocitat s tym, ze pravdepodobnost prichodu urcitej linky na
    dane miesto sa meni viac-menej spojite (nie 0%/100%).

2. Rocnikovy projekt I. - Graficky front-end k Maxime.
      Maxima je nastroj pre strojove symbolicke pocitanie (integraly,
    matice, faktorizacia, ...). Problemom je casto neprijemne zadavanie
    vstupov a nepekny vypis vysledkov v textovom prostredi.
      Program bude umoznovat jednoduhsie a pohodlnejsie zadavanie
    zakladnych uloh (diferencialny pocet, rovnice, matice) a bude
    poskytovat krajsi vypis vysledkov (rozne fonty a velkosti pisma,
    mozno aj v grafickej podobe).
      Bude zrejme poskytovat moznost zadavat vstupy v povodnej syntaxi
    (komplikovane vypocty alebo specialne parametre).

charnger:

Zapoctak:
Umozneni vystupu na vice kanalu (speakeru) knihovny OpenAl
OpenAl je knihovna, ktera mixuje 3D zvuky. Ted vsechnu praci dela
(na linuxu) softwarove. Chtel bych omoznit vystup pres vice
kanalu (-> jiny hlasitosti dopredu a dozadu) a pripadne skusit
vyuzit mixovani jednotlivych kanalu do sebe (ted je vystup z
openAl skutecne jenom "backend" -> i kdyz dost karet ma vic
hardwarovych kanalu a mixuje je do sebe hardwarove, openAl to do
sebe mixuje softwarove.

RP:
X - program pro ovladani ntpd

Peter Fila:
Rocnikovy projekt : Bludisko (a la ravensburger)
Zapoctak : Aproximacia PID
> > Takze mam temu aproximacia cestovneho poriadku autobusov
prazskej
> > integrovanej dopravy. Casy v databaze cestovnych poriadkov
mam
> > upravit na intervaly tak, aby priemerna (resp. celkova)
odchylka
> > bola co najmensia (tak do 2 min).
> > Potrebujem len vediet, odkial si mam tie cestovne poriadky
> > stiahnut.


Alan 
a) vyhledavani vlaku pres pulnoc = uzivatel zada dve mesta a cas a ja vypisu
spojeni podle poctu prestupu.
b) rozvrh hodin - z internetu (coz zatim jeste nejak nejde) si stahnu
rozvrh a pak si uzivatel naklika co chce a ja mu to vyplivnu v VCalendaru.

george.w@email.cz:

Tema meho zapoctaku je:
Program dostane na vstupu databazi vlaku,
na vystupu bude seznam stanic,
ktere nejsou dulezite (nebude se v nich prestupovat)

Rocnikovy projekt:
Predelat hru z Atarka, sice simulator rizeni provozu letadel (Myslim, ze se to jmenuje Kennedy approach a doufam ze si to nevzal+mezitim nekdo jinej)

Jarda Ciml
zapoctak: jizdni rady - vyhledavani spoje podle poctu prestupu v
komprimovanem formatu (program na kompresi je myslim zapoctak
Zbynka Dolejska ze zimniho semestru)
rocnikovy projekt: kontrola pravopisu - moznost vratit se k
predchozim chybam, oznaceni bloku

Michal Danihelka
This program works with database .tt. It finds the best combination of
   tickets

   which you have to buy to go from one station to another for minimum
   price in

   time interval which you chose.

   Rocnikovy projekt: vygeneruju tabulku nahodnzch znaku a uzivatel bude
   v nejakem case hledat ceska a anglicka slova (a pak mu akorat oznamim
   kolik jsem jich nasel ja a kolik on a jake on nenasel a ja nenasel)

Petr Cermak

Zapoctak (co jsi mi navrhl ty):
> *) rozchodit kompresi (snad by to nemelo byt tak tezky).
Vlastni program:
> *) -l: vypsat vsechna mesta
> *) -L: vypsat vsechna jmena spoju
> *) -c : vypsat dany spoj
> *) -A     : vypsat vsechny prime
> spojeni z daneho mista v mezi cas1 a cas2.
> *) -B      : vypsat
> vsechny prime spojeni z daneho mista v mezi cas1 a cas2, ktera vedou
> do stanice2.

RP:
Interface k zapoctaku.
* GUI bude asi podobnejsi Jardovu zapoctaku (nadstavba pro
timetab)
* tvorba tiskovych sestav + tisk (v ramci moznosti)
* mozna export do neceho rozumnyho (XML, HTML ??)
* co me napadne

Mattes Dolak:
Moc se omlouvam, az ted jsem zjistil ze jsem mel poslat zadani zapoct.
programu. Doufam ze jeste neni uplne prilis pozde na to abych se
"zucastnil".

Zapoctovy program:
  vstup = nazev mesta
  vystup = souradnice mesta na mape CR, pripadne dalsi informace
  program se bude pouzivat jako knihovna pro podporu programu rocnikoveho
projektu.
  potrebne informace si program zjisti z libovolneho internetoveho serveru

Rocnikovy projekt:
  vstup = trasa spojeni (seznam nazvu mest)
  vystup = (GUI) vektorova mapa spojeni
  program bude vyuzivat knihovnu vytvorenou jako zapoctovy program
  program bude pouzivan jako modul pro vyssi organizacni celek
  program bude napsan v delphi 3 (win)

K obema knihovnam bude vytvorena webova stranka.

Doufam ze toto zadani bude prijato.

Matyas Dolak  (aka _Xoft(o) )

Daniel Etok:
Cize:
Rocnikovy pr: Program co bude umet porazit zacatecnika v hokeji coz je
logicka stolni hra na ctvereckovym papirku... Snad se to podari...
Zapoctak: Hleda a zvyraznuje rozdily v souborech HTML. Tady bych se te chtel
zeptat, co vsechno ma umet v html rozpoznat a porovnat. Nekdo rikal, ze pri
v HTML muze byt cela kopa veci, tak kdyz je to pravda tak by me zajimalo,
jestli to ma umet vsecko nebo co to vlasnte ma umet rozpoznat. Tedy jestli
ma rici, ze tohleto je jina barva, nebo jenom najit rozdil v textu HTML bez
toho aby vedelo, co je vlastne jineho...

Marian Cerny


Highlighting chyb do lazarusu + html frontend.


Pavel Machek
pavel@atrey.karlin.mff.cuni.cz