Strona dla studentów
Informacje i materiały dla studentów

Wstęp do programowania

Laboratorium 9 (podstawowe algorytmy)

Zadanie 1

Zaimplementuj w języku Python algorytm sortowania bąbelkowego. Użytkownik ma podawać rozmiar listy a dalej jej zawartość (liczby całkowite), natomiast program ma wyświetlić posortowaną listę.

Zadanie 2

Zaimplementuj w języku Python algorytm sortowania przez wstawianie. Użytkownik ma podawać rozmiar listy a dalej jej zawartość (liczby całkowite), natomiast program ma wyświetlić posortowaną listę.

Zadanie 3

Zaimplementuj w języku Python algorytm sortowania przez wybór. Użytkownik ma podawać rozmiar listy a dalej jej zawartość (liczby całkowite), natomiast program ma wyświetlić posortowaną listę.

Zadanie 4 (dla chętnych)

Zaimplementuj w języku Python algorytm sortowania przez kopcowanie. Użytkownik ma podawać rozmiar listy a dalej jej zawartość (liczby całkowite), natomiast program ma wyświetlić posortowaną listę.

Zadanie 5

Zaimplementuj w języku Python algorytm wyszukiwania binarnego.Program ma na początku wyświetlić posortowaną listę a użytkownik ma podać jej szukany element. Dalej program ma wypisać indeks szukanego elementu lub informację, że tego elementu nie ma w przeszukiwanej liście.