Ocena efektywności algorytmu na przykładzie szukania indeksu minimum i maksimum

• Autorzy: Tutajewicz Robert
• Języki publikacji: PL

Abstrakty

PL

W artykule na przykładzie problemu poszukiwania indeksów największego i najmniejszego elementu w tablicy pokazano, w jaki sposób należy analizować algorytmy pod kątem oceny ich efektywności czasowej. Przedstawiono także, czym jest złożoność obliczeniowa algorytmu i jak ją szacować uwzględniając wpływ operacji dominującej na czas wykonania. Zaproponowano 6 różnych wersji algorytmów rozwiązujących postawione zadanie i dla każdej z nich policzono złożoność danego algorytmu.

Słowa kluczowe

PL

efektywność algorytmów; optymalizacja programu; złożoność obliczeniowa; operacja dominująca

EN

algorithms’ efficiency; program optimization; computational complexity; dominant operator

• Wydawca: Politechnika Śląska, Wydział Matematyki Stosowanej, Katedra Matematyki
• Czasopismo: MINUT Matematyka i Informatyka na Uczelniach Technicznych
• Rocznik: 2021
• Tom: Nr 3
• Strony: 153--165
• Opis fizyczny: Bibliogr. 10 poz.

Twórcy

autor

Tutajewicz Robert

• Katedra Informatyki Stosowanej, Politechnika Śląska, ul. Akademicka 16, 44-100 Gliwice

Bibliografia

• 1. Avocado Software, Analiza sprawności algorytmów, xion.org.pl/files/texts/mgt/pdf/M_B.pdf. [Dostęp 15.09.2021].
• 2. L. Banachowski, K. Diks, W. Rytter, Algorytmy i struktury danych, Wydawnictwa Naukowo-Techniczne, Warszawa 2006.
• 3. T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Wprowadzenie do algorytmów, Wydawnictwa Naukowo-Techniczne, Warszawa 2004.
• 4. Kurs C - programowanie, Kanał o wszystkim, https://www.youtube.com/playlist?list=PL6aekdNhY7DBvSnK0HUUBb-OH4y41HoZw [Dostęp 15.09.2021].
• 5. M. Piaszczak, Kurs języka C, http://kurs-c.manifo.com/ [Dostęp 15.09.2021].
• 6. Przekazywanie parametru przez wartość i referencję, https://4programmers.net/C/Przekazywanie_parametru_przez_wartość_i_referencje. [Dostęp 15.09.2021].
• 7. Samouczek programisty, https://www.samouczekprogramisty.pl/podstawy-zlozonosci-obliczeniowej/. [Dostęp 15.09.2021].
• 8. Tablica jako argument funkcji, http://www.algorytm.edu.pl/tablice-w-c/tablica-jako-argument-funkcji.html. [Dostęp 15.09.2021].
• 9. R. Tutajewicz, Wprowadzenie do algorytmów rekurencyjnych, MINUT 2021 (3), 87-97.
• 10. E. W. Weisstein, Euler-Mascheroni Constant, MathWorld - A Wolfram Web Resource, https://mathworld.wolfram.com/Euler-MascheroniConstant.html. [Dostęp 15.09.2021].

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa nr SONP/SP/546092/2022 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2024).