Algorytmy i struktury danych II - laboratorium
Zajęcia na odległość: Będziemy kontynuować programowanie zadań i przesyłanie rozwiązań tak jak dotychczas, zgodnie z podawanymi terminami. Ewentualne pytania proszę zadawać pocztą.
zajęcia 24.03.2020: proponuję krótkie spotkanie na Skype, na którym skomentuję obecne zadanie z algorytmu Huffmana. Będzie okazja żeby się skomunikować. Czas: o 12.30 dla grupy z godziny 12.15 i o 14.15 dla grupy z 14.00
Dostępne (również bez rejestracji do Skype) z przeglądarki Chrome, Edge lub IE. Link: https://join.skype.com/igWPV9K2JfZV
Zapraszam
zajęcia 31.03.2020: spotkanie zdalne, na którym skomentuję nowe zadanie z B-drzew. Czas: o 12.15 i o 14.00 (można nie przestrzegać podziału na grupy).
Link: https://join.skype.com/Tg6yKdixsOOz
zajęcia 7.04.2020: Od 12.15 do 15.30 jestem dostępny na Skype pawelpaczkowskiskype gdyby były jakieś pytania. Można też zawsze zadawać pytania pocztą.
zajęcia 21.04.2020: spotkanie zdalne, na którym skomentuję nowe zadanie z rodzin zbiorów rozłącznych. Czas: o 12.15 i o 14.00 (można nie przestrzegać podziału na grupy).
Link do spotkania: https://join.skype.com/keAoLgkw8ivr
zajęcia 28.04.2020: Od 12.15 do 15.30 jestem dostępny na Skype pawelpaczkowskiskype gdyby były jakieś pytania. Zachęcam również do demonstrowania przez Skype nadesłanych już programów - nie jest to obowiązkowe (o ile o to nie poproszę indywidualnie) ale przyśpieszy sprawdzanie. Można też zawsze zadawać pytania pocztą. Przypominam o obowiązkowym wpisaniu się na listę obecności jak opisane poniżej.
zajęcia 5.05.2020: spotkanie zdalne, na którym skomentuję nowe zadanie z wyszukiwania wzorca w tekście Czas: o 12.15 i o 14.00. Zachęcam również do demonstrowania przez Skype nadesłanych już programów - nie jest to obowiązkowe ale przyśpieszy sprawdzanie. Przypominam o obowiązkowym wpisaniu się na listę obecności jak opisane poniżej. Link do spotkania: https://join.skype.com/jB3qESOluLsO
zajęcia 12.05.2020: Od 12.15 do 15.30 jestem dostępny do konsultacji. Można zadawać pytania lub zademonstrować nadesłane już rozwiązania - to przyśpieszy sprawdzanie. Link do spotkania: https://join.skype.com/p7B4SXD0WmXm Przypominam o obowiązkowym wpisaniu się na listę obecności jak opisane poniżej.
zajęcia 19.05.2020: spotkanie na Skype, na którym skomentuję nowe zadanie z przeszukiwania grafów Czas: o 12.15 i o 14.00. Zachęcam również do demonstrowania przez Skype nadesłanych już programów - to przyśpieszy sprawdzanie. Link do spotkania: https://join.skype.com/mAa0hR54YaMw Przypominam o obowiązkowym wpisaniu się na listę obecności jak opisane poniżej.
zajęcia 26.05.2020: Od 12.15 do 15.30 jestem dostępny do konsultacji. Można zadawać pytania lub zademonstrować nadesłane już rozwiązania - to przyśpieszy sprawdzanie. Link do spotkania: https://join.skype.com/pzbatYFAW4jT Przypominam o obowiązkowym wpisaniu się na listę obecności jak opisane poniżej.
zajęcia 2.06.2020: Proszę sprawdzić, czy nie macie Państwo jakichś uwag to wpisanych punktów, czy np. coś przysłane pocztą nie zostało pominięte. Osoby, które mają poniżej 50% - proszę też się kontaktować: można będzie jeszcze dosłać jakieś zaległe programy a nawet w pewnych sytuacjach podejść do egzaminu z brakiem zaliczenia (ponieważ nie można było zdobywać punktów na sprawdzianach, dopuszczam możliwość uzupełnienia punktów na zaliczenie z tej części egzaminu, która pokrywa się ze sprawdzianami).
Od 12.15 do 15.30 jestem dostępny do konsultacji. Można zadawać pytania, demonstrować rozwiązania. Link do spotkania: https://join.skype.com/joZdRl7r6Wau Można też kontaktować się pocztą. Przypominam o obowiązkowym wpisaniu się na listę obecności jak opisane poniżej.
Ważne: nowy sposób sprawdzania obecności na zajęciach Zgodnie z zaleceniami Dziekana motywowanymi potrzebą przejrzystego dokumentowania obecności na zajęciach wprowadzam nowy, dodatkowy wymóg. Będziemy wpisywać się na listę obecności na każdych zajęciach (nie zwalnia z tego fakt przysłania zadań, traktowany dotychczas jako obecność) i to w godzinach trwania zajęć według normalnego planu Wpisujemy obecność poprzez formularz MsForms dostępny pod linkiem
https://forms.office.com/Pages/ResponsePage.aspx?id=7FC5suMenU2sXk3Z214LczSee9u86LNJg2kOIOqyG7BUM1gwN1RJUEhRV040UDJOVFlEOEJDVkIzUy4u dla grupy 2 z godziny 12.15
https://forms.office.com/Pages/ResponsePage.aspx?id=7FC5suMenU2sXk3Z214LczSee9u86LNJg2kOIOqyG7BUMFhDTlM4WlJCNDNPNzk1STEwWDVVMkQxNy4u dla grupy 5 z godziny 14.00
Na końcową ocenę składają się programy (około 70%) sprawdziany
(około 30%)
i punkty za aktywność na zajęciach
Programy należy przedstawiać do oceny w podawanych terminach. Za opóźnienie będą odejmowane punkty (co tydzień jeden punkt). Na zajęciach należy zademonstrować działanie programu i umieć wyjaśnić szczegóły kodu (nawet jeżeli kod został napisany na podstawie podręczników, źródeł internetowych, itd.). Ponadto program należy przesłać używając
http://inf.ug.edu.pl/~pmp/Z/zadania/?s=ASDwt12 dla grupy wtorkowej z godziny 12.15
http://inf.ug.edu.pl/~pmp/Z/zadania/?s=ASDwt14 dla grupy wtorkowej z godziny 14.00
Semestr wiosenny
8. (17.02.2020) Drzewa czerwono-czarne: zadanie AL8 (można wykorzystać funkcje rysujące drzewo podane w programie czcz14.c.) Termin: na zajęcia za 2 tygodnie czyli 3.03.2020. Na zajęciach za tydzień (24.02.2020) będzie sprawdzian z drzew czerwono-czarnych: rotacja, wstawianie i usuwanie. Na sprawdzianie można używać wydrukowanych materiałów czczWUd.pdf, czczWUd4.pdf lub innej tego typu pomocy naukowej na papierze (z wizualizacji nie wolno korzystać).
9. (3.03.2020) Najdłuższy wspólny podciąg
zadanie AL9
( pseudokod,
przykład).
Termin: na zajęcia za 2 tygodnie czyli 17.03.2020.
Na zajęciach za tydzień (10.03.2020)
będzie sprawdzian z tego algorytmu.
Uwaga Ponieważ zawieszenie zajęć i kontynuacja na odległość mogła
wprowadzić pewne zamieszanie, przedłużam termin przesyłania zadania AL9 o
tydzień czyli do 24.03.2020
10. (17.03.2020) Algorytm Huffmana: zadanie AL10, ( teoria i pseudokod, przykład ). Należy wybrać tylko jedno zadanie spośród AL10.5, AL10.6. Termin: na 31.03.2020 Sprawdzian: ilustracja działania algorytmu na konkretnym przykładzie - termin będzie ogłoszony w przyszłości.
11. (31.03.2020) B-drzewa: zadanie AL11. Materiały uzupełniające: przykładowy program budujący drzewo i drukujący je budujB.c, pseudokod i przykłady wstawiania i usuwania są na stronie wykładu. Termin: na 21.04.2020. Sprawdzian - zrobimy w przyszłości.
Na następne zajęcia (7.04.2020) należy zrobić zadania AL11.1 i AL11.2 - przysłać skan rozwiązania na kartce lub w innej formie. Wprowadzenie do tych zadań na zajęciach 31.03.2020. Oto przykład z tych zajęć zapisany w pliku tekstowym.
12. (21.04.2017) Rodziny zbiorów rozłącznych: zadanie AL12, materiały z wykładu: pseudokod, przykład, algorytm Kruskala. Termin: na 5.05.2020. Sprawdzian ( zadanie podobne do AL12.1) - zrobimy w przyszłości.
Na następne zajęcia (28.04.2020) należy zrobić zadanie AL12.1 - przysłać skan rozwiązania na kartce lub w innej formie. Wprowadzenie do tych zadań na zajęciach 21.04.2020. Tu będzie przykład z tych zajęć zapisany w pliku tekstowym.
13. (5.05.2020) Wyszukiwanie wzorca w tekście: zadanie AL13, przykład, pseudokod. Należy wybrać tylko jedno zadanie spośród AL13.1, AL13.2. Termin: na 19.05.2020. Sprawdzian znowu jest odłożony na przyszłość ( zadanie podobne do przykładu powyżej).
14. (19.05) Przeszukiwanie grafów: zadanie AL14, pseudokod. Należy wybrać tylko jedno zadanie spośród AL14.3, AL14.4. Termin: na ostatnie zajęcia w semestrze - 2.06.2020 (ale zachęcam do wcześniejszego zrobienia zadania).