Do wszystkich zaliczanych algorytmów powinny być dołączone

Do wszystkich zaliczanych algorytmów powinny być dołączone schematy blokowe.
Zadania na 3 - wybieramy trzy zadania
Napisz implementacje następujących algorytmów:
1.1)
1.2)
2.1)
2.2)
sortowanie bąbelkowe (8 osób);
sortowanie przez wstawianie (8 osób);
Floyda-Warshalla (8 osób);
naiwne wyszukiwanie wzorca (8 osób);
Struktury danych:
3.1) zaimplementuj (dynamicznie) stos (dodawanie, usuwanie oraz wyszukiwanie elementów) (5 osób);
3.2) zaimplementuj (dynamicznie) kolejkę (dodawanie, usuwanie oraz wyszukiwanie elementów) (5 osob);
3.3) zaimplementuj (dynamicznie) listę dwukierunkową (dodawanie, usuwanie oraz wyszukiwanie elementów) (5 osób);
Uwaga. Do zadań 1.1 oraz 1.2 dołączamy dowód poprawności algorytmu oraz analizę
złożoności obliczeniowej.
Zadania na 4 - wybieramy dwa zadania
Napisz implementacje następujących algorytmów:
1.1)
1.2)
2.1)
2.2)
3.1)
3.2)
4.1)
4.2)
5.1)
5.2)
sortowanie szybkie;
sortowanie przez scalanie;
przeszukiwanie grafu wszerz;
przeszukiwanie grafu w głąb;
Kruskala;
Prima;
Dijkstra;
Bellmana-Forda;
Rabina-Karpa;
Huffmana;
Uwaga. Do jednego z wybranych zadań dołączamy dowód poprawności algorytmu oraz
analizę złożoności obliczeniowej.
Zadania na 5 - wybieramy jedno zadanie
1)
2)
3)
4)
5)
sortowanie przez kopcowanie;
optymalne nawiasowanie mzcierzy;
sortowanie topologiczne acyklicznego grafu skierowanego;
problem wydawania reszty;
otoczka wypukła;
Uwaga. Do wybranego zadania dołączamy dowód poprawności algorytmu oraz analizę
złożoności obliczeniowej.
1