User John Squirrels
John Squirrels
Poziom 41
San Francisco

Legendarny kurs Harvard CS50 po polsku: Wykład 3 Część 2

Opublikowano w grupie Poland
Legendarny kurs Harvard CS50 po polsku: Wykład 3 Część 1 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! Legendarny kurs Harvard CS50 po polsku: Wykład 4 Część 1
Komentarze
TO VIEW ALL COMMENTS OR TO MAKE A COMMENT,
GO TO FULL VERSION