8 marca (środa) w godz. od 13:30 do 14:00 w pok. 1220 bud. 12 możliwe będzie obejrzenie prac egzaminacyjnych z egzaminu ZTP. Osoby zainteresowane proszę o mail potwierdzający obecność.
Archiwa kategorii: Zaawansowane Techniki Programowania 2022
ZTP2022: Wyniki z egzaminu w terminie drugim
Lista ocen osób, które uczestniczyły w egzaminie w drugim terminie. Wiersze zawierają: trzy ostatnie cyfry nr indeksu, liczbę zdobytych punktów i proponowaną ocenę.
- ***050 6 2
- ***172 8 2
- ***261 8 2
- ***268 12 + ε 3
- ***360 10 2
- ***560 15 3.5
W razie niejasności, proszę o kontakt mailowy.
ZTP2022: terminy w sesji poprawkowej
- Poprawa oceny z zajęć lab.: 27 lutego (poniedziałek) w godz. 17:00-20:00, sala 119 w bud. 21. Do wykonania będzie jeden program obejmujący swym zakresem materiał z całego semestru.
- Egzamin z ZTP, drugi termin: 28 lutego (wtorek) w godz. 13:00-15:00, sala 424 w bud. 23. Formuła egzaminu taka sama jak w pierwszym terminie:
- Egzamin jest pisemny. Proszę zabrać ze sobą kartki papieru i długopisy oraz legitymacje studenckie. Osoby spóźnione nie zostaną wpuszczone na salę.
- Szczegółowe zasady udziału są opisane na stronie www: Zasady zaliczenia wykładu, ale nie ma części praktycznej, to znaczy, nie będzie kartki z kodem programu, dla którego należy podać komunikaty wypisywane w oknie konsoli.
ZTP2022: Wgląd do pracy egzaminacyjnej z ZTP, termin 1
7 lutego (wtorek) w godz. od 14:30 do 15:00 (lub dłużej, aż do ostatniego zainteresowanego) w pok. 1247 bud. 12 możliwe będzie obejrzenie prac egzaminacyjnych z egzaminu ZTP.
ZTP2022: Wyniki z egzaminu w terminie pierwszym
Lista ocen osób, które uczestniczyły w egzaminie w pierwszym terminie. Wiersze zawierają: trzy ostatnie cyfry nr indeksu, liczbę zdobytych punktów i proponowaną ocenę.
- ***050 4 2
- ***140 12 + ε 3
- ***172 7.5 2
- ***246 18 4
- ***261 6.5 2
- ***271 13 3
- ***274 10.5 2
- ***293 19 4
- ***560 10.5 2
- ***563 12 + ε 3
- ***621 12 + ε 3
- ***867 0 2
W razie niejasności, proszę o kontakt mailowy.
ZTP2022: Wyniki z egzaminu zerowego
Lista osób, które otrzymały ocenę pozytywną z zajęć lab. ale nie zostały zwolnione z egzaminu 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ę.
- ***160 15 3.5
- ***170 12.5 3
- ***230 17 4
- ***232 17 4
- ***241 18.5 4
- ***263 20 4.5
- ***269 18 4
- ***273 16.5 3.5
- ***295 21 4.5
- ***306 23.5 5
- ***384 20 4.5
- ***490 21.5 5
- ***817 18.5 4
- ***896 23.5 5
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.
- ***050
- ***140
- ***271
- ***274
- ***293
- ***621
W razie niejasności, proszę o kontakt mailowy.
ZTP2022: Lista osób zwolnionych z egzaminu
Lista zawiera trzy ostatnie cyfry numeru indeksu osób zwolnionych z egzaminu za bardzo dobre wyniki na zajęciach lab. oraz proponowaną ocenę.
- ***046 5
- ***055 5
- ***182 5
- ***225 5
- ***226 5
- ***227 5
- ***229 5
- ***233 5
- ***238 5
- ***239 5
- ***244 5
- ***254 5
- ***275 5
- ***809 5
- ***851 4.5
- ***859 4.5
- ***980 4.5
- ***982 5
Osoby te z egzaminu z wykładu otrzymują ocenę taką, jaką otrzymały z zajęć lab. tj. 5 (bardzo dobry) albo 4.5 (dobry plus), która zostanie wpisana do protokołu USOS jako ocena zdobyta w pierwszym terminie.
W razie niejasności proszę o kontakt mailowy.
Informacje organizacyjne
Egzamin zerowy
- Dn. 25 stycznia (środa) w sali wykładowej 114, bud. 21, w godz. 9:45 – 11:15 planowany jest egzamin zerowy z ZTP.
- Egzamin jest pisemny. Proszę zabrać ze sobą kartki papieru i długopisy oraz legitymacje studenckie. Osoby spóźnione nie zostaną wpuszczone na salę (radzę ten jeden raz przyjechać na uczelnię wcześniejszym autobusem).
- Szczegółowe zasady udziału są opisane na stronie www: Zasady zaliczenia wykładu, ale uwaga: (1) egzamin nie ma części praktycznej, to znaczy, nie będzie kartki z kodem programu, dla którego należy podać komunikaty wypisywane w oknie konsoli, (2) wszystkie osoby, które mają szansę na ocenę pozytywną z lab. na koniec semestru są oczekiwane na egzaminie.
- Ocenie podlegają prace egzaminacyjne tylko tych osób, które na koniec semestru, tj. 27 stycznia (piątek) będą miały z zajęć lab. dostateczną liczbę punktów oraz spełnią warunki gwarantujące ocenę pozytywną.
- Oceny pozytywne uzyskane z tego egzaminu są wpisywane do protokołu jako zdobyte w pierwszym terminie.
- Oceny negatywne nie są nigdzie wpisywane i są zapominane.
- Jeżeli będą takie osoby, które zostaną zwolnione z egzaminu za bardzo dobre wyniki lab., to proponowana im ocena zastąpi ocenę z egzaminu zerowego. Jednak decyzja o zastosowaniu w tym roku zwolnień z egzaminu za bardzo dobre wyniki jeszcze nie została podjęta.
- Brak zainteresowania (niedostateczna liczba studentów na sali) spowoduje odwołanie egzaminu zerowego.
Zwracam uwagę na zasadę: Na egzaminie nie wolno sięgać do telefonów komórkowych. Telefony w czasie egzaminu muszą być wyciszone i schowane np. w torbie czy plecaku. Niestosowanie się do tej zasady skutkuje natychmiastowym zakończeniem egzaminu przez studenta i opuszczeniem sali.
Poprawa jednej oceny z zajęć lab.
- Dn. 25 stycznia (środa) w pracowni komputerowej 119, bud. 21, w godz. 11:30 – 14:45 odbędą się zajęcia lab., na których będzie można uzyskać ocenę, która zastąpi jedną z ocen uzyskanych na zajęciach lab. w semestrze.
- Zajęcia lab. w dn. 25 stycznia nie są obowiązkowe. Są to zajęcia tylko dla osób, które mają powody, aby chcieć skasować jedną ze swoich ocen i zastąpić ja oceną zdobytą na tych zajęciach. Np. jeżeli ktoś ma trzy zera z zajęć, co oznacza, że otrzyma ocenę negatywną z lab., może przyjść, aby zdobyć lepszą ocenę, która zastąpi jedno z tych zer.
- Przed rozpoczęciem zajęć wszystkim uczestnikom kasowana jest jedna, wskazana przez nich ocena z zajęć lab. w semestrze. Jeżeli jest to ocena inna niż zero punktów, wskazane punkty są tracone bezpowrotnie.
- Na zajęciach będzie do zrobienia jedno zadanie, za które można zdobyć do 10 pkt. Zadanie obejmuje materiał całego semestru. Warunki realizacji są takie same jak na zajęciach w semestrze, tj. praca samodzielna bez korzystania z zasobów internetu (za wyjątkiem strony https://cplusplus.com/ oraz platformy learningowej UKSW).
- Zajęcia w tej sali są wspólne dla zainteresowanych z wszystkich trzech grup.
W razie niejasności proszę o pytania mailem. Pytania o warunki zwolnienia z egzaminu za bardzo dobre wyniki z lab. będą ignorowane – tak jak mówiłem, te warunki zostaną ustalone dopiero po zakończeniu semestru, kiedy będą znane wszystkie wyniki z lab.
ZTP2022: Zadania przed lab.7
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.
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 (w przestrzeni 2-wymiarowej) o promieniu 1 (zobacz Zadania przed lab. 6: zadanie #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.). Uwaga: 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.
Hint: Zadanie dotyczące znajdowania zbioru punktów niezdominowanych może pojawić się na lab.7. Na zajęciach można będzie wykorzystać fragmenty własnego kodu opracowanego w domu.
ZTP2022: Wykład 4 stycznia 2023
W związku z Decyzją Nr 40/2022 Prorektora ds. Studenckich i Kształcenia UKSW z 14.12.2022 r. w sprawie organizacji zajęć dydaktycznych w UKSW w okresie 2 stycznia – 5 stycznia 2023 r., wykład ZTP odbędzie się 4 stycznia zgodnie z planem w trybie zdalnym na platformie MS Teams. Aby uczestniczyć w wykładzie należy dołączyć do zespołu WM-I-S1-E3-ZTP_2022/23_Z_WYK_GR1 korzystając z kodu: xa0nijf