Kategoria: Zaawansowane Programowanie Obiektowe 2018

ZPO 2018: Wyniki z egzaminu w terminie pierwszym

Lista ocen osób, które brały udział w egzaminie. Wiersze zawierają: trzy ostatnie cyfry nr indeksu, liczbę zdobytych punktów i proponowaną ocenę.

  1. 045 13.5 3.0
  2. 050 9.5 2.0
  3. 052 12+ε 3.0
  4. 146 14 3.0
  5. 175 16 3.5
  6. 218 12+ε 3.0
  7. 229 10 2.0
  8. 308 5.5 2.0
  9. 367 10.5 2.0
  10. 375 13 3.0
  11. 395 14 3.0
  12. 396 10 2.0
  13. 399 17.5 4.0
  14. 409 14 3.0
  15. 419 17.5 4.0
  16. 592 9.5 2.0

W razie niejasności proszę o kontakt.

ZPO2018: Wyniki z egzaminu zerowego

Lista osób, które otrzymały ocenę pozytywną z zajęć lab. i osiągnęły co najmniej 50% pkt. na egzaminie zerowym. Wiersze zawierają: trzy ostatnie cyfry nr indeksu, liczbę zdobytych punktów i proponowaną ocenę.

  1. 039 12.5 3.0
  2. 058 19 4.0
  3. 060 15.5 3.5
  4. 064 14.5 3.5
  5. 131 17 4.0
  6. 219 16 3.5
  7. 232 15.5 3.5
  8. 292 13 3.0
  9. 9366 15.5 3.5
  10. 7366 16.5 3.5
  11. 368 12.5 3.0
  12. 376 13.5 3.0
  13. 381 14 3.0
  14. 382 20 4.5
  15. 383 12.5 3.0
  16. 408 14.5 3.5
  17. 410 12.5 3.0
  18. 415 12+ε 3.0
  19. 654 17 4.0

Lista osób, które otrzymały ocenę pozytywną z zajęć lab. i uczestniczyły w egzaminie zerowym, ale liczba zdobytych na egzaminie punktów nie przekroczyła progowej wartości 50% możliwych do zdobycia. Wiersze zawierają trzy ostatnie cyfry nr indeksu.

  1. 045
  2. 050
  3. 146
  4. 175
  5. 218
  6. 229
  7. 367
  8. 395
  9. 396
  10. 409

W razie niejasności, proszę o kontakt. Oceny nie podlegają negocjacji.

ZPO 2018: Zadania przed lab.7

Zadania, które dotyczą zakresu materiału, jaki będzie poruszany na lab. 7. Rozwiązanie nie jest wymagane. Zadania stanowią wyłącznie pomoc w przygotowaniu się do zajęć.

Założenia

Przyjmijmy, że mamy zbiór punktów w przestrzeni n-wymiarowej, przy czym współrzędne pojedynczego punktu są reprezentowane w postaci wektora liczb rzeczywistych o długości n. Mówimy, że punkt A dominuje nad punktem B, jeżeli dla każdej współrzędnej A(i) odpowiadająca jej współrzędna B(i) jest mniejsza lub równa, oraz istnieje co najmniej jedna taka współrzędna j dla której A(j)>B(j). Można też wtedy powiedzieć, że B jest zdominowane przez A. Jeżeli natomiast dla pary punktów taki warunek nie jest spełniony, tj. ani A nie dominuje nad B, ani B nad A, wtedy uważamy punkty A i B za nieporównywalne względem siebie. W zbiorze punktów punkt niezdominowany to taki, który może tylko dominować lub być nieporównywalnym z wszystkimi pozostałymi punktami.

Zbiór 20 punktów
Przykład: zbiór 20 punktów z zaznaczonymi na czerwono punktami niezdominowanymi

Zbiór 100 punktów
Przykład: zbiór 100 punktów z zaznaczonymi na czerwono punktami niezdominowanymi

Zadanie 1

Wygeneruj zbiór 100 losowych punktów w przestrzeni n-wymiarowej, po czym znajdź w nim zbiór punktów niezdominowanych. Algorytm znajdowania punktów niezdominowanych polega na porównaniu każdego punktu ze wszystkimi pozostałymi (nie dokonujemy porównania punktu z samym sobą). Jeżeli dla aktualnie sprawdzanego punktu z żadnego porównania nie wyniknie, że jest zdominowany, to znaczy, że jest niezdominowany. Znaleziony punkt niezdominowany należy zapisać w kontenerze pomocniczym. Na koniec sprawdzania kontener pomocniczy zawiera wyłącznie punkty niezdominowane.
Algorytm można zrealizować z pomocą dwóch kontenerów zawierających zestawy tych samych 100 punktów oraz kontenera pomocniczego, który początkowo jest pusty. Punkty z pierwszego kontenera są punktami sprawdzanymi, a punkty z drugiego – punktami z którymi dokonywane jest sprawdzenie. Do kontenera pomocniczego trafiają kopie tych punktów z kontenera pierwszego, które okazały się niezdominowane. Realizacja czynności odbywa się za pomocą dwóch pętli for – zewnętrznej (punkty z pierwszego kontenera) i wewnętrznej (punkty z drugiego kontenera).
Po zaimplementowaniu algorytmu spróbuj zaimplementować go ponownie, ale tym razem bez używania pętli for, while, repeat, natomiast stosując algorytmy STL oraz własne lub biblioteczne obiekty funkcyjne. Sprawdź, czy uzyskałeś ten sam wynik.

Zadanie 2

Wygeneruj zbiór 100 punktów losowo rozłożonych na okręgu o promieniu 1 (Algorytm 2), po czym znajdź w nim zbiór punktów niezdominowanych. W kontenerze uporządkuj rosnąco niezdominowane punkty pod względem ich pierwszej współrzędnej. Wykorzystując algorytm adjacent_difference (slajdy 122 i 123, wykład 9) policz odległości euklidesowe miedzy sąsiednimi punktami (tj. między punktami 1 i 2, 2 i 3, 3 i 4, itd.). W obiekcie funkcyjnym służącym do obliczenia odległości euklidesowej miedzy dwoma punktami skorzystaj z algorytmu inner_product, tak jak to jest pokazane na slajdzie 121 wykładu 9. Policzone odległości zapisz do pomocniczego kontenera, a na koniec policz średnią odległość między punktami oraz wariancję tej odległości.
Przy pisaniu kodu programu unikaj pętli for, while, repeat, a zamiast nich stosuj algorytmy STL oraz własne lub biblioteczne obiekty funkcyjne.