W ramach modułu zostanie omówione zagadnienie związane ze złożonością obliczeniową algorytmów oraz przegląd algorytmów do przeszukiwania uwzględniający m.in. przeszukiwanie liniowe i binarne.W ramach opisu zostaną przedstawione oraz omówione elementarne algorytmu sortowania takie jak: sortowanie przez wybieranie (ang. selection sort), sortowanie przez wstawianie (ang. insertion sort), sortowanie przez zamianę (ang. bubble sort). Zostaną przedstawione także bardziej zaawansowane metody sortowania takie jak: sortowanie szybkie (ang. quick sort), sortowanie przez scalanie (ang. merge sort), sortowanie kubełkowe oraz sortowanie przez kopcowanie.  

słowa kluczowe: przeszukiwanie liniowe i binarne, przeszukiwanie tekstów, sortowanie przez wybieranie, sortowanie przez wstawianie, sortowanie przez zamianę, sortowanie szybkie, sortowanie przez scalanie, sortowanie kubełkowe, sortowanie przez kopcowanie. 

Autor: Bartłomiej Fajdek

Ostatnia modyfikacja: wtorek, 1 lipca 2025, 11:53