Rozcvičky z Programovania 3 zimný semester 2009/2010

Rozcvička 15.12.2009

Fotograf ma k dispozicii casy, kedy pride nejaka celebrita na vystavu. Chce odfotit presne k celebrit. Vasou ulohou je zratat, aky najkratsi cas moze byt na vystave, aby odfotil k celebrit. Doprogramujte triedu Fotograf tak, aby funkcia cas vratila najmensi mozny cas, ktory musi byt fotograf na vystave, aby odfotil k celebrit. Ak raz fotograf pride na vystavu, nemoze z nej odist kym nenafoti vsetkych k celebrit. Funkcia cas ma dva parametre:

• int k -- pocet celebrit
• List<List<Integer>> list -- zoznam, v ktorm na i-tej pozicii je zoznam casov, kedy bude i-ta celebrita na vystave.

class Fotograf {
	static int cas(List<List<Integer>> list, int k) {
		// v casoch zo zoznamu list prichadzaju celebrity
		// fotograf chce sfotit aspon k z nich
		// minimalne ako dlho bude musiet stat (pride, stoji, odide),
		// aby splnil svoju ulohu?
	}
}

Rozcvička 8.12.2009

Mame dane zaciatky a konce jednotlivych prednasok, pricom vieme, ze kazda prednaska trva rovnako dlho. Vasou ulohou je urcit maximalny pocet prednasok, na ktorych sa mozme zucastnit. Ak na niektoru prednasku pojdeme, musime tam byt az do konca.

Vytvorte v subore Rozcvicka.java triedu Rozcvicka s metodou

	public static int pocetPrednasok(String fileName).

Rozcvička 1.12.2009

Vašou úlohu je napísať triedu SubstringIterator implementujúcu rozhranie Iterator<String>.
Táto trieda by mala pri volaní metódy next() prechádzať v lexikografickom poradí (pozri String.compareTo()) cez všetky neprázdne reťazce obsiahnuté v danom reťazci s; next() nesmie vrátiť dva rovnaké reťazce (pozri String.equals()). Neprázdny reťazec String s je argumentom konštruktora.
Metóda hasNext() má zodpovedať uvedenému popisu, metóda remove() nemusí robiť nič.

Navyše by trieda SubstringIterator mala mať metódu public Map<String, Integer> poctyVyskytov(), ktorá vráti asociatívne pole obsahujúce dvojice (ss, n), kde ss je podreťazec reťazca s a n je počet výskytov ss v s. (nesmie tam byť nič navyše).

Rozcvička 24.11.2009:

Vytvorte v subore Rozcvicka.java triedu Rozcvicka s metodou

    public static ArrayList<String> grepFileSpecial(String fileName, String word).

Rozcvička 10.11.2009:

1. int[] arraySort(int[] p, Boolean ascending) - metoda vrati utriedene pole p bud od najvacsieho po najmensi, alebo opacne (zalezi na parametri ascending). Pozor - netriedte pole, ktore dostanete v parametry, ale vytvorte si nove.
2. int median(int[] p) - vrati prvok, ktory je median v danom poli
3. double average(int[] p) - vrati priemer vsetkych prvkov pola
4. String arrayToString(String separator, int[] p) - vsetky prvky pola vypise do Stringu, pricom prvky budu odelene separatorom

Rozcvička 03.11.2009:

• void pocetZnakov(String file), ktorá vráti počet znakov v nejakom súbore, ktorého cesta je v parametry "file". Je potrebné prejsť celý súbor po znakoch a znaky spočítať.
• void spoj(String[] files, String outputFile), ktorá dostane na vstupe pole files so zoznamom ciest k textovým súborom, ktoré spojí do súbora outputFile.
• void rozspoj(String outputFile), ktorá dostane na vstupe cestu k súboru, ktorý bol vytvorený Vašou metódou spoj(...) a tento súbor "rozpojí", t.j. vytvorí a naplní pôvodné súbory.

pocet_spojenych_suborov
nazov_suboru1
pocet_znakov_v_subore1
text_suboru1

nazov_suboru2
pocet_znakov_v_subore2
text_suboru2

nazov_suboru3
pocet_znakov_v_subore3
text_suboru3
...

	BufferedReader in = new BufferedReader(new FileReader("cesta_k_suboru.txt"));
	PrintWriter out = new PrintWriter(new FileWriter("cesta_k_suboru.txt",append)); //parameter append je nepovinny

Rozcvička 27.10.2009:

Vytvorte interface Serializable obsahujúci dve verejné metódy String serialize() a void unserialize(String src).

Triedy implementujúce tento interface, by pomocou metody serialize ulozili stav instancie do stringu a pomocou unserialize by ho vedeli znovu nacitat.

Ďalej vytvoríme triedu reprezentujúcu graf. Vrcholy tohto grafu sú čísla od 1 do n, kde n je počet vrcholov. Na vnútornú reprezentáciu grafu využite pole polí susedov.

Vytvorte triedu Graph implementujúcu interface Serializable s nasledujúcimi metódami:

• konštruktor public Graph(int[][] neighbours),
• public int[][] getAdjacencyMatrix(), -- vráti maticu susedností, t.j. maticu M rozmerov n x n, kde M[i][j] = 1, ak i je sused j, inak M[i][j]=0
• public int[] neighbours(int vertex) -- vráti pole s číslami susedov daného vrchola,
• public int degree(int vertex) -- vráti stupeň daného vrchola,
• public int maxDegree() -- vráti maximálny stupeň vrchola.

Rozcvička 20.10.2009:

• konštruktorom Rozcvicka3(String[][] tabulka), ktorý slúži na inicializáciu premennej triedy Rozcvicka3
• public String[] prienik(), ktorá vráti pole reťazcov, ktoré sa nachádzajú v každom riadku tabuľky (výsledné pole nesmie obsahovať ten istý reťazec viac ako raz)
• public String[] zjednotenie(), ktorá vráti pole reťazcov, ktoré sa nachádzajú v aspoň jednom riadku tabuľky (výsledne pole nesmie obsahovať ten istý reťazec viac ako raz)
• public static void main(String args[]), ktorá vytvorí inštanciu triedy Rozcvicka3 (argument konštruktora je {{"ahoj", "jozko", "mrkvicka"},{"jozko","mrkvicka","bluzni"},{"mrkvicka","ryba","jozko"}}), zavolá metódy prienik() a zjednotenie() a vypíše ich výstup. (správny výstup by mal byť pre prienik {"jozko","mrkvicka"} a pre zjednotenie {"ahoj","jozko","mrkvicka","bluzni","ryba"}.

Rozcvička 13.10.2009:

Rozcvička 6.10.2009:

F_0 = 0
F_1 = 1
F_n = F_(n-2)+F_(n-1);

0,1,1,2,3,5,8,13,21,34,...