Tydzień 14: egzamin, strumienie

Ćwiczenia

Genom (egzamin z roku 2015/2016)

Laboratorium

1. Napisz program, który wypisuje na ekran zawartość pliku tekstowego. Nazwę pliku do wypisania wczytaj ze standardowego wejścia za pomocą odpowiednich strumieni.
2. Napisz program, który dla podanego pliku wypisze, z ilu bajtów składa się ten plik.
3. Napisz program, który dla danego pliku tekstowego wypisze liczbę znaków oraz liczbę białych znaków w tym pliku.
4. (a) Napisz program, który kopiuje znak po znaku pliki tekstowe.
   (b) Zmień program z poprzedniego punktu tak, aby czas kopiowania był mierzony i wypisywany na konsole. Sprawdź, jaki wpływ na efektywność ma użycie buforowania.
5. Napisz program, który odwróci zawartość pliku tekstowego w nastepujący sposób:
   (a) Odwróci kolejność wierszy.
   (b) W każdym wierszu odwróci kolejność słów.
   (c) W nazwie pliku odwróci kolejność liter, pomijając ewentualne rozszerzenie .txt.
6. Napisz Iterator<String>, w którym metoda next() zwraca kolejne linie wczytane z Readera. Konstruktor ma dostawać obiekt Readera. Po wczytaniu wszystkiego Reader ma zostać zamknięty. Zauważ, że Iterator nie może rzucać wyjątków IOException. Niech przechwyci taki wyjątek i pozwoli normalnie iterować po wszystkich poprawnie wczytanych liniach.
   Wskazówka: BufferedReader ma metodę readLine(); zwraca ona null, gdy napotka koniec pliku.
   Wskazówka 2: aby hasNext() działał poprawnie, trzeba zawsze mieć wczytana i spamiętaną jedną linie w przód. 

Inne egzaminy

System finansowy (egzamin z roku 2007/2008)
Żaba (egzamin z roku 2008/2009).
Egzamin z PO (egzamin z roku 2009/2010)
Klasyfikacja (egzamin z roku 2010/2011) 
Sprawdzanie egzaminu z PO (egzamin z roku 2011/2012)
Platforma eTam (egzamin z roku 2012/2013).
Wycieczka objazdowa (Egzamin z roku 2013/2014) 
Portal sprzedaży nieruchomości (egzamin z roku 2014/2015)

Tydzień 13: kolekcje, egzamin

Ćwiczenia

Portal sprzedaży nieruchomości - egzamin z roku 2014/2015.

Laboratorium

1. Proszę sprawdzić, czy wszystkie małe prace domowe, które Państwo wysłali są uwzględnione w arkuszu Małe zadania domowe.
2. MasterMind to gra planszowa dla dwóch osób. Gracze mają do dyspozycji pionki w sześciu kolorach. Pierwszy gra układa z pionków kod czteroelementowy, kolory w kodzie mogą się powtarzać. Zadaniem drugiego gracza jest odgadnięcie kodu wybranego przez pierwszego gracza.
   Drugi gracz ma parzystą liczbę prób (zwykle 10). W każdej próbie gracz podejmuje próbę odgadnięcia kodu wybranego przez przeciwnika. Pierwszy gracz ocenia próbę drugiego gracza za pomocą białych i czarnych pionków. Za każdy pionek we właściwym kolorze i na właściwej pozycji przyznaje czarny pionek. Za każdy pionek we właściwy kolorze, ale na niewłaściwej pozycji przyznaje biały pionek. Następnie drugi gracz ma prawo podjąć kolejną próbę.
   Zaimplementować jeden krok algorytmu grającego w MasterMind. Zaimplementujemy algorytm, który trzyma zbiór możliwych jeszcze układów. Zgadywanie polega na wybraniu ze wszystkich możliwych jeszcze układów takiego, który najlepiej dzieli ten zbiór (generuje podział minimalizujący wielkość największego zbioru możliwych układów po zapytaniu). Przy parametrach standardowego MasterMinda taki algorytm radzi sobie bez problemu.

Tydzień 12: kolekcje

Ćwiczenia

1. Zaimplementuj prostą książkę telefoniczną w telefonie komórkowym. Książka powinna zawierać następujące operacje:
   
   • wyszukiwanie numeru telefonu podanej osoby,
   • zwracanie uporządkowanej alfabetycznie listy osób, których numery telefonu mamy,
   • rozpoznawanie numeru telefonu (identyfikacja, kto do nas dzwoni),
   • dodawanie osoby razem z numerem telefonu,
   • usuwanie osoby.
   Dla uproszczenia można założyć, że każda osoba ma tylko jeden numer telefonu. 
   
2. Anagramy to słowa, które składają się z tych samych liter, ale w różnej kolejności. Napisz program, który dla danej listy słów wypisze wszystkie grupy anagramów pojawiające się na tej liście.
3. Napisz program, który dla danego pliku tekstowego wypisze nastepujące informacje:
   1. z ilu słów składa się plik,
   2. słowo na pozycji 45,
   3. z ilu różnych słów składa się plik,
   4. wszystkie słowa pliku w kolejności alfabetycznej (każde słowo na liście pojawia się tylko raz),
   5. dla każdego słowa, ile razy to słowo występuje w pliku,
   6. wszystkie słowa, które mają więcej niż 6 liter, w kolejności alfabetycznej, bez powtórzeń. Do rozwiązania zadania należy uzyć odpowiednich kolekcji.

Laboratorium

1. Przejść tutorial do Swinga w Netbeans.
2. Uruchom programy Zagadka.java i Zagadka2.java. Wyjaśnij, dlaczego programy tak się zachowują. Co trzeba zmienić, żeby programy zachowywały się zgodnie z oczekiwaniami autora?
3. Anagramy to słowa, które składają się z tych samych liter, ale w różnej kolejności. Napisz program, który dla danej listy słów wypisze wszystkie grupy anagramów pojawiające się na tej liście.
4. Napisz własną implementację listy wraz z iteratorem. Twoja lista powinna mieć nastepujące operacje:
   • dodawanie nowego elementu,
   • rozmiar,
   • test niepustości,
   • iterowanie przy pomocy pętli foreach.
   Wskazówki:
   
   • Pętlą foreach można iterować po obiektach implementujących interfejs Iterable.
   • Do implementacji iteratora trzeba użyć klas wewnętrznych (ang. inner classes). Klasa wewnętrzna ma dostęp do prywatnych składowych otaczającego obiektu.
   • Warto przeczytać rozdział o klasach wewnętrznych z tutorialu na stronie Oracle.
   • Ściągawkę, jak napisać własny iterator można znaleźć w klasie java.util.AbstractList. W Eclipse trzeba mieć podpięte źródła Javy. 

Tydzień 11: typy generyczne i kolekcje

Ćwiczenia

1. Napisz własne drzewo BST, parametryzowane typem elementów przechowywanych w drzewie. Porządek powinien być zadany jako java.util.Comparator lub java.util.Comparable.
2. Napisz procedurę sortującą tablicę dowolnego typu. Porządek definiujemy jak w zadaniu 2.

Laboratorium

Stworzyć własną klasę Lista.

• Lista ma zawierać elementy wskazanego typu (parametr klasy).  
• Lista ma mieć metody umożliwiające sprawdzenie rozmiaru listy, dostęp do i-tego elementu listy, dodanie elementu na i-tym miejscu (pozostałe elementy przesuwają się), zamiana i-tego elementu listy na inny, usunięcie i-tego elementu z listy (pozostałe elementy przesuwają się).
• Dodatkowo lista ma mieć metodę sortuj (dowolny algorytm przez porównywanie) z parametrem klasy implementującej interfejs java.util.Comparator.

Praca domowa nr 11 (nieobowiązkowa)

Zadanie o liście.


Zasady:

• Rozwiązanie w należy wysłać mailem na adres kozubek (at) mimuw.edu.pl do 30 maja 2017 r.
• Rozwiązanie powinno mieć postać jednego pliku. Jeśli chcemy wysłać kilka plików, należy spakować je zip-em. Nazwa pliku powinna zawierać imię i nazwisko autora, np. JanKowalski.zip.
• Temat wiadomości to PO11.

Film: The Good, Bad, and Ugly of Java Generics

Polecam ciekawy film o niespodziankach, jakie sprawiają typy generyczne w Javie.

Venkat Subramaniam, który prowadzi ten wykład, jest bardzo znaną postacią w środowisku Javowym i znakomitym mówcą. Wszystkie jego wykłady o Javie można oglądać "w ciemno", wszystkie są bardzo wartościowe. Venkat Subramaniam pojawia się czasem na dużych konferencjach Javowych w Polsce. Gorąco polecam udział w jego wykładzie, jeśli będą mieli Państwo okazję wysłuchać go na żywo.

Tydzień 10: typy generyczne

Ćwiczenia

Proszę pójść na ćwiczenia do grupy pana Konrada Durnogi, sala 3130. 

Laboratorium

1. Przeczytaj informacje o typach generycznych.
2. Dodatkowe wyjaśnienia na temat wyjątków można znaleźć na ważniaku oraz w tutorialu firmy Oracle.
3. Zaimplementuj stos parametryzowany typem elementów przechowywanych na stosie. Twoje rozwiązanie powinno mieć dwie klasy: klasę Stos<T> implementującą stos oraz klasę ElementStosu<T> implementującą element stosu. Klasa Stos<T> używa klasy ElementStosu<T> do przechowywania elementów stosu. Użytkownik używa klasy Stos<T> i jej interfejsu. Zaimplementuj też krótki program pokazujący działanie Twojego stosu (np. liczenie wartości wyrażeń w odwrotnej notacji polskiej lub badanie, czy podane wyrażenie nawiasowe jest poprawne.)
4. Stos parametryzowany typem elementów, implementacja za pomocą tablicy. Uwaga: to zadanie jest trudniejsze technicznie niż poprzednie. W Javie nie można tworzyć tablic z parametrem typowym. Żeby to obejść, trzeba utworzyć tablicę obiektów Object i wykonać odpowienie rzutowania. Zaimplementuj krótki program pokazujący działanie Twojego stosu.
5. Napisz własne drzewo BST, parametryzowane typem elementów przechowywanych w drzewie. Porządek powinien być zadany jako java.util.Comparator lub java.util.Comparable.

Praca domowa nr 10

Do wyboru: zadanie 3, zadanie 4 lub zadanie 5.

Zasady:

• Rozwiązanie w należy wysłać mailem na adres kozubek (at) mimuw.edu.pl do 23 maja 2017 r.
• Rozwiązanie powinno mieć postać jednego pliku. Jeśli chcemy wysłać kilka plików, należy spakować je zip-em. Nazwa pliku powinna zawierać imię i nazwisko autora, np. JanKowalski.zip.
• Temat wiadomości to PO10.

Tydzień 9: wyjątki

Ćwiczenia

Proszę pójść na ćwiczenia do grupy pana Konrada Durnogi, sala 3130.

Laboratorium

1. Przeczytaj informacje o wyjątkach.
2. Dodatkowe wyjaśnienia na temat wyjątków można znaleźć na ważniaku oraz w tutorialu firmy Oracle.
3. Implementacja stosu liczb całkowitych za pomocą tablicy.
   1. Zaprojektuj interfejs Stos reprezentujący stos liczb całkowitych.
   2. Zaimplementuj interfejs Stos za pomocą tablicy liczb całkowitych. Rozmiar tablicy ma być podany w konstruktorze i dla ustalonego stosu jest niezmienny. Twoja implementacja powinna rzucać odpowiedni wyjątki (trzeba je zdefiniować) przy próbie zdjęcia elementu z pustego stosu i położenia elementu na przepełniony stos.
   3. Napisz program, który wczytuje (z linii poleceń lub ze standardowego wejścia) wyrażenie w odwrotnej notacji polskiej (z działaniami +, −, *) i wylicza jego wartość używając stosu z poprzedniego zadania.

Praca domowa nr 9

Zadanie 3 o implemetacji i użyciu stosu. Zasady:

• Rozwiązanie w należy wysłać mailem na adres kozubek (at) mimuw.edu.pl do 16 maja 2017 r.
• Rozwiązanie powinno mieć postać jednego pliku. Jeśli chcemy wysłać kilka plików, należy spakować je zip-em. Nazwa pliku powinna zawierać imię i nazwisko autora, np. JanKowalski.zip.
• Temat wiadomości to PO9.