Temy, navrhy, idei pre zapoctove programy Prg1-M Jan Hric, KTIML 10.12.2008 (vznika) Temy/oblasti obvykle potrebuju upresnenie. Je vhodne, ak je z vaseho navrhu jasne, co vas zaujima. Rozpracujem(e) a upresnim(e) :-) alebo Vas odmietnem :-( Ak uz tema bola zadana a zaujima vas, ponuknem (obvykle) variantu. Roky v zatvorkach oznacuju vymyslenie temy (pre mna). Vy si mozete si vyberat bez ohladu na roky. Terminy: Prve odovzdanie: 7.3. Zaverecne odovzdanie: 31.3. 1. lepsi odstavcovac 2. analyza zatvoriek 2a html; options: ignorovat velkost pismen 2b dvojznakove; options: povolene druhe znaky - pripadne pre kazdy druh zatvorky 2c mozne poziadavky na vystup: c1) indentacia c2) cislovanie (begin, end) c3) umiestnenie na samostatne riadky c4) len kontrola spravnosti. 2d definovane zatvorky; begin end... 3. gausova eliminacia na matici (B) viac pravych stran (C) spocitanie inverznej matice 4? pocitanie v Z_n 4a v polskej notacii 4b v prefixnej notacii 5. simulator robota 6? simulator kolonie 7. davkovy editor (riadkovy) 8. hladanie vzoru v piskvorkach - vcetne otoceni 8a vzory s 'nezalezi' 8a ... 9. grafove ulohy 9a) dve vrcholovo disjunktne cesty 9b) n vrcholovo disjunktne cesty 9c? dve hranovo disjunktne cesty 9d? n hranovo disjunktne cesty 9x .... 10. prostredie pre fourCross Hra (jednoho hraca) FourCross () zacina v pozicii XXXX X X X X XXXX XXXX X X X X XXXX XXXX X X X X XXXX Ak su z piatich susednych 4 obsadene a pouzitelne, je mozne doplnit piate policko (a vytvorit piskvorek dlzky 5). Pre dany smer su policka v piskvorku v buducnosti nepouzitelne. Ulohou je, ak dostanete postupnost tahov (tj. umiestnenie noveho policka a smer piskvorku), skontrolovat, ze tahy su platne, a pripadne vypisat prvy chybny tah. (B) Varianta: pre kazdu situaciu spocitat pocet platnych tahov, resp. (B1) pocet obsaditelnych policiek, resp. (B2) vypisat konkretne tahy (nielen pocet). 11? prostredie pre samotara Analogicky k 10. 12 Jachta. Jachta sa ma dostat na (omedzenej) celociselnej rovinnej mriezke z bodu A do bodu B. Pre kazdy bod mriezky je dany smer vetra (tj. veterne pole), v jednom z 8 smerov k jednomu z blizkych susedov. Podla uhla jachty a vetra trva cesta do dalsieho bodu nejaky cas. Proti vetru sa plachtit neda, pre ostatne smery je doba do usedneho bodu dana vyctom. Najdite trasu, ktora minimalizujete cas. (B) Vietor ma okrem smeru v kazdom bode aj silu, ktorou sa deli cas useku. (C) Naviac, kazda zmena nastavenia plachiet (tj. iny smer vetra k lodi) je penalizovana, podla druhu prenastavovania. (nie je penalizovana zmena smeru jachty, tj. kormidlovanie) (C1) lahsia varianta: penalizacia je konstanta, bez ohladu na druh prenastavenia. (D) Penalizacia za prenastavovanie ma okrem pevnej zlozky aj zlozku, ktora sa linearne zvacsuje s celkovou dobou plavby (tj. unavou) (D1) alebo nejak inac nez linearne.