Algorytmy i Struktury Danych, semestr zimowy, 2022/2023

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

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

2023-01-25 (ćwiczenia)

• 13 i 14. zadania - moodle
• aisd13.pdf - rozwiązania zadań (teksty)
• wizualizacje drzewa sufiksowego:
  • https://hwv.dk/st.html
  • https://brenden.github.io/ukkonen-animation/

2023-01-23 (laboratorium)

• konsultacje indywidualne

2023-01-18 (ćwiczenia)

• 12. zadania - moodle
• aisd12.pdf - rozwiązania zadań (Find-Union)

2023-01-16 (laboratorium)

• egzamin próbny:
  • Odwracanie tekstu
  • Propaganda

2023-01-11 (ćwiczenia)

• 11. zadania - moodle
• aisd11.pdf - rozwiązania zadań

2023-01-09 (laboratorium)

• ASD Playground - zadania z egzaminów praktycznych z poprzednich lat:
  • wybrane zadania:
    • Przedziały
    • Szczepionka
    • Urozmaicone podciągi
    • Perfekcjonista

2022-12-21 (ćwiczenia)

• 10. zadania - moodle
• aisd10.pdf - rozwiązania zadań

2022-12-19 (laboratorium)

• zadanie LEX

2022-12-14 (ćwiczenia)

• 9. zadania - moodle
• aisd09.pdf - rozwiązania zadań

2022-12-12 (laboratorium)

• zadanie PAR

2022-11-30 i 2022-12-07 (ćwiczenia)

• 8. zadania - moodle
• aisd08.pdf - rozwiązania zadań

2022-12-05 (laboratorium)

• zadanie KAP

2022-11-28 (laboratorium)

• zadanie PRJ

2022-11-23 (ćwiczenia)

• 7. zadania - moodle
• aisd07.pdf - rozwiązania zadań

2022-11-21 (laboratorium)

• zadanie CHO

2022-11-16 (ćwiczenia)

• 5 i 6. zadania - moodle
• aisd06.pdf - rozwiązania zadań
• wizualizacje:
  • AVL
  • drzewa czerwono-czarne
  • kopce lewicowe
  • kopce dwumianowe
  • kopce Fibonacciego

2022-11-14 (laboratorium)

• zadanie DYN

2022-11-09 (ćwiczenia)

• 4. zadania - moodle
• aisd05.pdf - rozwiązania zadań
• aisd.mimuw.edu.pl - archiwum zadań z egzaminów i kolokwiów z AISD

2022-11-07 (laboratorium)

• zadanie MAL

2022-11-03 (laboratorium)

• zadanie KIN
  • mini omówienie
  • omówienie w Moodle
  • slajdy w Moodle
• zadanie zaliczeniowe KOM
• 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

2022-10-26 (ćwiczenia)

• 3. zadania - moodle
• aisd04.pdf - rozwiązania zadań z 3. ćwiczeń

2022-10-24 (laboratorium)

• zadanie MEC
• Uwaga! 2022-10-25 zostanie udostępnione 1. zadanie zaliczeniowe

2022-10-19 (ćwiczenia)

• ciąg dalszy zadań z 2. listy
• 3. zadania - moodle

2022-10-17 (laboratorium)

• zadanie SOR

2022-10-12 (ćwiczenia)

• 2. zadania - moodle
• aisd02.pdf - rozwiązania zadań z 2. ćwiczeń

2022-10-10 (laboratorium)

• zadania BAZ i MAT

2022-10-05 (ćwiczenia)

• 1. zadania - moodle
• aisd01.pdf - rozwiązania zadań z 1. ćwiczeń

2022-10-03 (dzień wolny od zajęć dydaktycznych)

• https://www.uw.edu.pl/3-pazdziernika-dniem-wolnym-od-zajec-dydaktycznych/

Linki

• aisd.mimuw.edu.pl - archiwum zadań z egzaminów i kolokwiów z AISD
• 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
• Wizualizacje wielu struktur danych i algorytmów