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

2 Plan wystąpienia Cel pracy Wymagania wobec rozwiązaniaMoż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ązaniaPredefiniowane 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ę