Algorytmy i złożoność obliczeniowa (Algorithms and Complexity) 2020/21:

Ostateczne poprawki, zaliczenia, konsultacje - sobota 20.02.2021 - godz. 11:30 https://meet.google.com/tgz-gsrx-xws

Studia stacjonarne

• Wykład 1
  
• Wykład 2
  
• Wykład 3
  Wstawianie i usuwanie elementów z listy
  Operacje na listach z przykładami w C++
• Wykład 4. Grafy.
• Wykład 5. Najkrótsze ścieżki w grafach.
• Wykład 6 i 7. Drzewa.
• Wykład 8 i 9. Algorytmy sortowania.
• Wykład 10 i 11. Algorytmy sortowania (2).
• Wykład 12. Algorytmy sortowania (3).
• Wykład 13. Algorytmy tekstowe - problem wyszukiwania wzorca.
• Wykład 14. Procedury rekurencyjne.
• Wykład 15. Problemy NP.
• Problem SAT. Przegląd najważniejszych algorytmów i ich optymalizacje.
  Interaktywny przewodnik: DPLL vs CDCL

Zadania do samodzielnego opracowania - przygotowanie się do zajęć laboratoryjnych:
Tasks for self-study - preparation for laboratory classes

• Przygotowanie do Lab 2
  Preparation for Laboratory 2
• Przygotowanie do Lab 3 - stosy
  Preparation for Laboratory 3 - stacks
• Przygotowanie do Lab 4 - listy
  Preparation for Laboratory 4 - lists
• Przygotowanie do Lab 5 - grafy
• Przygotowanie do Lab 6 i 7 - przeszukiwanie grafów
• Przygotowanie do Lab 8 - grafy ważone
• Przygotowanie do Lab 9 - drzewa binarne, drzewa BST
• Przygotowanie do Lab 10 - algorytmy sortowania
• Przygotowanie do Lab 11 - algorytmy sortowania c.d.
• Przygotowanie do Lab 12 - Algorytmy sortowania c.d. i wyszukiwanie wzorca w tekście.
• Przygotowanie do Lab 13 - Wyszukiwanie wzorca w tekście.

Laboratoria:

• Zadania na laboratorium 1: Java - powtórzenie
  Laboratory 1: Java repetition
• Zadania na laboratorium 2: Operacje na zbiorach, pliki, tablice.
  Laboratory 2: Sets, files, arrays.
• Zadania na laboratorium 3 - Stosy
  Laboratory 3 - Stacks
• Zadania na laboratorium 4 - Listy. Klasy generyczne.
  Laboratory 4 - Linked lists. Generic programming.
  Klasy i interfejsy do pobrania (java files to download)
• Zadania na laboratorium 5 - Macierzowa i listowa reprezentacja grafów
  Klasa abstrakcyjna AGraph
• Zadania na laboratorium 6 - Przeszukiwanie grafu wszerz (BFS)
  Klasy i interfejsy do pobrania
  
• Zadania na laboratorium 7 - Listowa reprezentacja grafów. Przeszukiwanie grafu wgłąb (DFS)
  Klasa LGraph
  
• Zadania na laboratorium 8 - Grafy ważone
  Interfejs grafu ważonego
• Zadania na laboratorium 9 - Drzewa BST
  Klasa BinaryTreeNode Klasa Pair
• Zadania na laboratorium 10 - Algorytmy sortowania
  Klasa Sort
• Zadania na laboratorium 11 - Algorytmy sortowania c.d.
  Klasa Sort2
• Zadania na laboratorium 12 - Algorytmy sortowania c.d. i wyszukiwanie wzorca w tekście.
• Zadania na laboratorium 13 - Algorytmy tekstowe - wyszukiwanie wzorca.
• Zadania na laboratorium 14 - Algorytmy z nawrotami.

Studia niestacjonarne:

Zadania do samodzielnego opracowania - przygotowanie się do zajęć laboratoryjnych:

• Przygotowanie do Lab 2 - to samo co przygotowanie do lab 4 dla stacjonarnych
• Przygotowanie do Lab 3
• Przygotowanie do Lab 4

Laboratoria:

• Laboratorium 1 - powtórzenie, stosy. Pliki do pobrania - IStos, SElem
• Laboratorium 2 - listy jedno i dwukierunkowe. Klasy generyczne.
  Pliki do pobrania
• Zadania na laboratorium 3 - grafy
  Klasa abstrakcyjna AGraph
• Zadania na laboratorium 4 - drzewa binarne i drzewa BST
  Pliki do pobrania:   BTN.java   Pair.java
• Zadania na laboratorium 5 - algorytmy sortowania
  Klasa abstrakcyjna SortZ