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



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

Przy pierwszym użyciu należy się wpisać na przedmiot. (W razie problemów ze stroną proszę się kontaktować z prowadzącym zajęcia: pawel.paczkowski@inf.ug.edu.pl) Punkty za program są przyznawane po spełnieniu obydwóch waruków: zademonstrowanie na zajęciach i przesłanie przez formularz.



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).