Automatyczne wyznaczanie złożoności obliczeniowej algorytmów

Prezentacja na temat: "Automatyczne wyznaczanie złożoności obliczeniowej algorytmów"— Zapis prezentacji:

1 Automatyczne wyznaczanie złożoności obliczeniowej algorytmów
Promotor dr inż. Roman Starosolski Autor Krzysztof Pawełczyk

2 Plan wystąpienia Cel pracy Wymagania wobec rozwiązania
Możliwe rozwiązania Struktura rozwiązania Stan prac Podsumowanie

3 Cel pracy Wyznaczanie złożoności obliczeniowej za pomocą metod analitycznych. Chęć sprawdzenia szacunków. Poznanie faktycznych złożoności dla praktycznych danych. 1. Da się wyznaczyć złożoność, a właściwie tylko jej przybliżenie. Ograniczenie się do liczenia operacji dominujących.

4 Wymagania wobec rozwiązania
Łatwość użycia i niska ingerencja w kod algorytmu Zliczanie wszystkich operacji Obsługa liczb stało- i zmiennopozycyjnych, znaków Tablice jedno- i wielowymiarowe

5 Możliwe rozwiązania Implementacja wymaganego minimalnego zbioru klas „na sztywno”. Wykorzystanie szablonów klas. +Możliwość całkowitego zamknięcia kodu klas w bibliotece lib. – Brak elastyczności, zamknięty zbiór typów danych Elastyczność. Nie można zamknąć kodu w bibliotece lib.

6 Struktura rozwiązania
Predefiniowane typy danych Szablony typów danych Integer DataTypeTemplate Char Counter BasicDataTypeTemplate Control Predefiniowane typy danych zbudowane na bazie sazblonów. Szablon podstawowy zawiera statyczny obiekt typu Counter, który rejestrowany jest w obiekcie Control. Obiekt Control jest singletonem, zawiera adresy wszystkich counterów. MathDataTypeTemplate XMLWriter Table

7 Stan prac Pozostało: XMLWriter. Predefiniowane typy danych.
Testowanie (UnitTesty). Przeanalizowanie działania na podstawie dwóch algorytmów. Napisanie pracy inżynierskiej. 

8 Podsumowanie Zestaw szablonów klas i klas.
Zliczanie wszystkich operacji. Wynik w postaci pliku XML.

9 Podsumowanie Mała ingerencja w kod:

10 Podsumowanie Mała ingerencja w kod:

11 Dziękuję za uwagę