Witamy ponownie na Harvardzie! Oto CS50 i CodeGym. Nowy wykład już na Ciebie czeka!
Sortowanie Algorytmów jest głównym tematem tego filmu:
- David Malan pokazuje, czym jest Sortowanie bąbelkowe - najpierw używając ludzi, aby wyjaśnić, dlaczego sortowanie nazywane jest właśnie „bąbelkowym”, a później w kodzie, więc nie zapomnisz o idei tego algorytmu.
- Wydajność sortowania bąbelkowego w porównaniu do wyszukiwania liniowego.
- Algorytm sortowania przez wybieranie… Czy jest nieco bardziej skuteczny…?
Wracamy na aulę Harvardu! Porozmawiajmy o czasach działania algorytmu i rekurencji:
- Jak poprawić algorytm sortowania bąbelkowego? Po prostu zatrzymaj się wcześniej, jeśli wszystkie elementy zostaną posortowane. David pokazuje, jak to zrobić.
- Zastanawiałeś się kiedyś, jak wyglądają algorytmy sortowania podczas pracy? Dzisiaj przyjrzymy się programowi wizualizacji i porównamy te algorytmy.
- Zasadniczo nowy pomysł na algorytmy: rekurencja (zwana również rekursją).
- Rekurencja vs algorytmy iteratywne.
- Jak użyć rekurencji, aby narysować „piramidę Mario”.
- Aby zrozumieć rekurencję, musisz zrozumieć rekurencję. Co się dzieje, gdy wyszukujesz w google pojęcie “rekurencji”?
Ta część wykładu poświęcona jest Sortowaniu przez scalanie - jednemu ze stosunkowo skutecznych algorytmów.
- David pokazuje, jak używać rekurencji do pisania algorytmu sortowania przez scalanie.
- Na końcu podsumujemy to, co wiemy o skuteczności algorytmów - sortowanie bąbelkowe, sortowanie selekcyjne i sortowanie przez scalanie. Zmierzymy je w notacjach dużego O, Omegi i Theta.
- Spojrzymy na ostateczną wizualizację algorytmów sortowania z większą liczbą danych wejściowych, działających jednocześnie.
Powodzenia w nauce!
***
Kolejny wykład pojawi się na polskiej grupie CodeGym. Nie przegap!
Jeśli chcesz, żebyśmy do Ciebie wołali, kiedy pojawi się następny odcinek - zaplusuj ten wpis.
Bądź na bieżąco i powodzenia w nauce!
Komentarze (122)
najlepsze
:)
@uirapuru: Dokładnie, tylko teraz jest moda na usprawiedliwianie swojego lenistwa i obwinianie swoimi niepowodzeniami (będącymi jego konsekwencjami) wszystkich innych, tylko nie siebie ( ͡° ͜ʖ ͡°)
dla mnie te wszystkie kursy to zerowanie na naiwnych ze zrobisz 10 kursów i możesz zarabiac 10k.
Komentarz usunięty przez moderatora
Nikt nigdy nie zostanie prawdziwym programistą tylko tym jednym kursie, ale jako wstęp CS50x nadaje się perfekcyjnie.
Dzisiaj programista15k (taki przysłowiowy, bo zarobki fakt faktem rosną), to już nie jest gosc, który super ogarnia Javę xD to nie wystarczy - może się jeszcze tacy po korpo chowają,