Algorytmy i Struktury Danych, semestr zimowy, 2024/2025

Ćwiczenia: środy 14:15, sala 3130

Laboratorium: poniedziałek 14:15, sala 3043

2024-12-11 (ćwiczenia)

• zadania na 9. ćwiczenia
• aisd09.pdf - rozwiązania zadań serii 9

2024-12-11 (ćwiczenia)

• zadania na 8. ćwiczenia
• aisd08.pdf - rozwiązania zadań serii 8

2024-12-09 (laboratorium)

• zadanie PAR
• problemy RMQ i LCA:
  • https://www.deltami.edu.pl/2007/09/o-dwoch-rownowaznych-problemach/
  • https://www.deltami.edu.pl/2007/11/problem-rmq/
• ciekawe zadanie na zastosowanie drzew przedziałowych (część 2 w czasie $O(n \log n)$):
  • https://adventofcode.com/2024/day/9

2024-12-04 (ćwiczenia)

• zadania na 7-BIS. ćwiczenia
• aisd07.pdf - rozwiązania zadań serii 7-BIS

2024-11-27 (ćwiczenia)

• zadania na 7. ćwiczenia
• aisd06.pdf - rozwiązania zadań 7 serii

2024-11-25 (laboratorium)

• zadanie PRJ

2024-11-20 (ćwiczenia)

• aisd-rozwiazania-kol.pdf - rozwiązania zadań z poprzednich kolokwiów

2024-11-18 (laboratorium)

• zadanie DYN

2024-11-13 (ćwiczenia)

• zadania na 5. ćwiczenia
• aisd05.pdf - rozwiązania zadań z 5. ćwiczeń

2024-11-06 (ćwiczenia)

• zadania na 4. ćwiczenia
• aisd04.pdf - rozwiązania zadań z 4. ćwiczeń

2024-10-04 (laboratorium)

• zadanie MAL

2024-10-30 (ćwiczenia)

• zadania na 3. ćwiczenia – ciąg dalszy
• aisd03.pdf - rozwiązania zadań z 3. ćwiczeń

2024-10-28 (laboratorium)

• zadanie KIN

2024-10-23 (ćwiczenia)

• zadania na 3. ćwiczenia

2024-10-21 (laboratorium)

• zadanie DOM

2024-10-15 (ćwiczenia)

• zadania na 2. ćwiczenia
• aisd02.pdf - rozwiązania zadań z 2. ćwiczeń
• merge sort - w miejscu i stabilnie

2024-10-14 (laboratorium)

• zadanie MEC

2024-10-09 (ćwiczenia)

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

2024-10-07 (laboratorium)

• zadanie SOR

2024-10-02 (laboratorium)

• zadania BAZ i MAT

Linki

• aisd.mimuw.edu.pl - archiwum zadań z egzaminów i kolokwiów z AISD
• serwer konkursowy w systemie Szkopuł
• Ś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