Naucz się programowania na Harvardzie za darmo, siedząc na kanapie - W. 3 Cz. 2

Witamy ponownie na Harvardzie! Oto CS50 i CodeGym. Nowy wykład już na Ciebie czeka! Sortowanie Algorytmów jest głównym tematem tego filmu.

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!

[pokusof]

No dobrze, tylko po co mam się uczyć sortowania przez bomblowanie czy scalanie. Dajcie od razu najszybsze sortowanie na wszechświecie ( ͡° ͜ʖ ͡°)

[endriu440]

@pokusof: bo jak bede cie rekrutowal do swojefo zespolu, moge kazqc Ci rozpisac tego typu algorytm na tablicy.

[Bele2000]

Teraz uczyć się programowania to chyba tylko dla pasji. Bo dostać się na rekrutację graniczy z cudem.

[FuriousJanush]

@Bele2000: wystarczy się czymś wyróżnić. Link do githuba gdzie ma się przykłady kodu (swojego!) powinien być wystarczający. Wiekszość osób, które trafia na rozmowy jest słabiutka więc konkurencja jest ciągle mała.

[Bele2000]

@FuriousJanush: Słowo klucz: wystarczy ;)

[k.....f]

Ja się nauczyłem. A potem się zesrałem.

[pdt_87]

Po co?
Jak można mądrzyć się na wykopie na każdy temat, albo przeglądać memy całe dnie i narzekać jak to w PL jest #!$%@?.

[W.....y]

Jeśli chodzi o naukę to zawsze warto, ale...myślę, że lepiej postawić na studia i do tego dołożyć swoją ciężką pracę + robić swoje projekty, atakować jakieś staże.

[W.....y]

@ciachostko: To zdaję się, że było to - https://4programmers.net/Forum/Kariera/321079-myslisz_o_przebranzowieniu_na_zawod_programisty_warto_to_wiedziec?page=1

[endriu440]

@zdalny_robol: tylko zależy jakie studia, jaki kierunek. Są w Polsce wydziały gdzie naprawdę dobrze przygotowują. Oczywiście praktyka doświadczenie są jeszcze ważniejsze, ale podstawy teoretyczne będziesz musiał nadrobić prędzej czy później, jeżeli chcesz naprawdę coś osiągnąć.

[Codegym_Oficjalny]

Treść została ukryta... Pokaż treść

[f.....a]

@Codegym_Oficjalny: Dzięki, walczę - choć niestety (albo stety) praca artystyczna odżyła z przytupem i czasu brak.

[Codegym_Oficjalny]

Treść została ukryta... Pokaż treść

[Barto_]

Proszę mnie nie wołać
@Codegym_Oficjalny

[Codegym_Oficjalny]

Jeszcze jeden wykład Harvarda CS50 w języku polskim jest już na Wykope. Możesz być zainteresowany:

[W.....1]

Każdy może zostać programista, tak naprawdę wystarczy tylko chcieć! Szacuje się, że w Polsce brakuje około 100 tysięcy programistów na rynku pracy i liczba ta stale wzrasta. Bardzo dobrze, że powstają takie inicjatywy.

[piatek]

Każdy może zostać programista, tak naprawdę wystarczy tylko chcieć!

@WujekMalysz11: to jest prawda.

Druga prawda jest taka, że ogłoszeń gdzie szuka się programistów jest mnóstwo, ale jak przychodzi co do czego to najchętniej firmy chciałyby za 2k zatrudnić w jednej osobie super programistę, grafika, webmastera, bazodanowca i helpdesk. I to jest ta druga prawda o której nikt nie mówi :)

[piatek]

no i co z tego,

@WujekMalysz11: a to z tego że w Biedronce więcej płacą :) :)

[Codegym_Oficjalny]

Treść została ukryta... Pokaż treść