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!



Statystyki zobacz

© copyright 2020 by Wykop.pl