Algorytmy i Struktury Danych, semestr zimowy, 2021/2022

Ćwiczenia: środy 10:15, sala 3250, w przypadku spotkań zdalnych link zoom

Laboratorium: poniedziałek 16:15, sala 3045, w przypadku spotkań zdalnych link zoom

2022-01-25 (ćwiczenia)

• budowanie drzew sufiksowych:
  • https://brenden.github.io/ukkonen-animation/
  • https://hwv.dk/st.html
• algorytm KMP i tablica P
  • https://cmps-people.ok.ubc.ca/ylucet/DS/KnuthMorrisPratt.html
• aisd15.pdf - zadania tekstowe

2022-01-24 (laboratorium) - zdalnie

• konsultacje
• slajdy

2022-01-19 (ćwiczenia) - na MIM oraz zdalnie

• Find-Union
• aisd14.pdf - zadania z 12 serii

2022-01-17 (laboratorium) - na MIM

• konkurs testowy, zadania PRZ i SZC

2021-01-12 (ćwiczenia) - na MIM

• algorytmy grafowe

2022-01-10 (laboratorium) - na MIM

• konkurs ASD Playground zawierający archiwalne zadania::
  • Fabryki
  • Trójki

2021-12-22 (ćwiczenia) - zdalnie

• zadania z 10 serii

2021-12-15 (ćwiczenia) - zdalnie

• aisd11.pdf - zadania z 9 serii

2021-12-08 (ćwiczenia) - zdalnie

• Wizualizacje algorytmów - wiele różnych wizualizacji, w tym AVL, drzewa czerwono czarne, B-drzewa,
• 2-3-4 drzewa
• aisd10.pdf - rozwiązania zadań z 8. serii.

2021-12-06 (laboratorium) - zdalnie

• zadanie KAP
• https://szkopul.edu.pl/c/asd-playground/ - konkurs ASD playground, który zawiera zadania z poprzednich egzaminów

2021-12-01 (ćwiczenia) - zdalnie

• aisd09.pdf - rozwiązania zadań z 1. kolokwium
• zadania z 7 serii

2021-11-29 (laboratorium) - zdalnie

• zadanie PRJ
• STL priority_queue

2021-11-24 (ćwiczenia) - zdalnie

• aisd08.pdf - notatki z ćwiczeń – rozwiązania zadań z poprzednich kolokwiów

2021-11-22 (laboratorium) - zdalnie

• 2. zadanie zaliczeniowe DIN
• Scenariusz dotyczący C++ w Moodle
  • przykładowy program do scenariusza

2021-11-17 (ćwiczenia) - zdalnie

• materiał: analiza zamortyzowana i wzbogacanie struktur danych
• aisd07.pdf - notatki z ćwiczeń – rozwiązania zadań 7. serii
• slajdy z konsultacji - 2021-11-16

2021-11-15 (laboratorium) - na MIM oraz zdalnie

• zadanie PAR
  • O dwóch równoważnych problemach (Jakub Radoszewski)
• slajdy do zadania PAR

2021-11-10 (ćwiczenia) - na MIM oraz zdalnie

• Dijkstra i kolejki
• aisd05.pdf - notatki z ćwiczeń – rozwiązania z 5. serii

2021-11-08 (laboratorium) - na MIM oraz zdalnie

• zadanie MAL
  • https://www.cplusplus.com/reference/set/set/lower_bound/

2021-11-03 (ćwiczenia) - na MIM oraz zdalnie

• aisd04.pdf - notatki z ćwiczeń – rozwiązania z 4. serii

2021-10-27 (ćwiczenia) - na MIM oraz zdalnie

• zadania – zaległe zadania z 3 serii
• aisd03.pdf - notatki z ćwiczeń – rozwiązania z 3. serii

2021-10-25 (laboratorium) - na MIM oraz zdalnie

• zadanie KIN
  • mini omówienie
  • pełne slajdy i omówienie będzie dostępne w Moodlu po 2021-10-29
• zadanie zaliczeniowe WEH
• drzewa przedziałowe:
  • Codeforces - Efficient and easy segment trees
  • filmy na youtube o drzewach przedziałowych:
    • Wykład 2. Zastosowania drzew przedziałowych - Jakub Radoszewski
    • OKI #3 - Olimpiada Informatyczna DLA ZAAWANSOWNANYCH - Drzewa przedziałowe
    • Olimpiada Informatyczna dla Juniorów - ZWOJ 2021: Drzewa przedziałowe

2021-10-20 (ćwiczenia) - na MIM oraz zdalnie

• zadania – robiliśmy jeszcze zadania z serii 2 (scalanie w miejscu)

2021-10-18 (laboratorium)

• zadanie MEC
• Power up C++ with the Standard Template Library Part One

2021-10-13 (ćwiczenia) - na MIM oraz zdalnie

• zadania
• aisd02.pdf - notatki z ćwiczeń

2021-10-11 (laboratorium)

• zadanie SOR

2021-10-06 (ćwiczenia)

• zadania
• aisd01.pdf - notatki z ćwiczeń

2021-10-04 (laboratorium)

• omówienie zadań rozgrzewkowych Bazarek i Matryca:
  • zadanie BAZ, slajdy
  • zadanie MAT, slajdy
• link do rejestracji na konkurs o zwolenienie z labów (2021-10-14): formularz
• link do formularza zgłaszani zwolnień z AiSD: formularz

Linki

• kurs ćwiczeń i wykładu w Moodle
• serwer konkursowy w systemie Szkopuł
• kurs laboratorium w Moodle
• Środowiska programistyczne:
  • Clion, program edukacyjny: link
  • JetBrains Knowledge Day: CLion, Because C++ Can Be Competitive from Phil Nash
• prosty skrypt testujący
• Overleaf - edytor Latex online
• Excelidraw - wygodne narzędzie online do rysunków
• Theoretical Computer Science Cheat Sheet