Zakładka: wybór artykułów o algorytmach - wykłady, pytania do wywiadów i recenzje książek

Dla wygody studentów JavaRush postanowiliśmy zebrać wykłady i artykuły dotyczące najważniejszych tematów w programowaniu. Trzeci wybór dotyczy algorytmów. W miniporadniku pokrótce przedstawiamy istotę artykułów, a jeśli klikniesz w link, możesz dowiedzieć się więcej na interesujący Cię temat. Dodaj kolekcję do zakładek i wróć do niej w razie potrzeby.

Materiały o algorytmach

Artykuły i wykłady

Algorytmy sortowania. Sortowanie przez scalanie

Kurs Harvarda „CS50. Podstawy programowania” obejmuje podstawową wiedzę, jaką musi posiadać programista. W tym wykładzie omawiamy algorytm zwany sortowaniem przez scalanie. Algorytm ten jest rekurencyjny; dzieli jeden duży problem sortowania na podzadania, których wykonanie przybliża rozwiązanie pierwotnego dużego problemu. Wykład dostępny jest zarówno w formie tekstowej, jak i wideo.

Algorytmy sortowania. Sortowanie według wyboru

Kolejny wykład z harwardzkiego kursu „CS50. Podstawy programowania” dotyczy sortowania przez selekcję. Na przykładzie sortowania tablicy liczb omówiony zostanie ten algorytm sortowania. Podobnie jak w przypadku poprzedniego wykładu, możesz go przeczytać lub obejrzeć film, w zależności od tego, jak łatwiej ci będzie przyswoić informacje.

Algorytmy sortowania. Sortowanie przez wstawianie

Kolejny wykład z kursu na Harvardzie przetłumaczony przez JavaRush na język rosyjski. Główną ideą tego algorytmu (sortowanie przez wstawianie) jest podzielenie tablicy na dwie części, posortowaną i niesortowaną. Na każdym etapie algorytmu liczba przesuwa się od części nieposortowanej do posortowanej.

Algorytmy sortowania. Sortowanie bąbelkowe

Prowadzący na prostych przykładach wyjaśnia działanie algorytmu sortowania bąbelkowego. Algorytm ten jest bardzo przejrzysty i najłatwiejszy do wdrożenia. Dlatego początkujący bardzo to uwielbiają. Przeczytaj wykład i obejrzyj film, aby nauczyć się sortowania bąbelkowego.

Algorytmy sortujące w teorii i praktyce

Sortowanie elementów to jedna z kategorii algorytmów, do których programista musi się przyzwyczaić. W artykule autor analizuje algorytmy sortowania: sortowanie proste, sortowanie przez selekcję, sortowanie przez wstawianie, sortowanie wahadłowe, sortowanie powłokowe i inne. Materiał dołączony do artykułu pozwoli Ci dowiedzieć się jeszcze więcej, ponieważ jest to artykuł poglądowy. Jego celem jest krótkie wprowadzenie.

Tłumaczenie artykułu. Najlepsze algorytmy do pisania kodu

To jest tłumaczenie artykułu o algorytmach pisania kodu. Autor tłumaczenia zakłada, że ​​artykuł przeczytają osoby, które znają już podstawy języka i chcą nieco poszerzyć swoją wiedzę na temat algorytmów. Typowe podejścia do rozwiązywania problemów przedstawionych poniżej obejmują: sortowanie, wyszukiwanie binarne, tablice mieszające, sterty , drzewa, przeszukiwanie w głąb , programowanie dynamiczne .

Złożoność algorytmu

Artykuł wprowadzający na temat algorytmów. Krok po kroku, na przykładzie problemu, który należy rozwiązać, tekst wyjaśnia algorytmy i sposób ich wykorzystania. Na końcu wykładu znajduje się lista przydatnych źródeł informacji o algorytmach.

Algorytmy w „pytaniach i odpowiedziach do wywiadu”

O co pytają na rozmowie kwalifikacyjnej: przegląd algorytmów, część 1

Różne typy algorytmów wykorzystywane są w projektach częściej niż mogłoby się wydawać. Musimy na przykład posortować niektóre dane według określonych parametrów (kolumn), abyśmy mogli bez większego wysiłku się po nich poruszać. Dlatego podczas rozmów kwalifikacyjnych można ich zapytać o konkretny podstawowy algorytm i być może otrzymać zadanie jego wdrożenia za pomocą kodu. W tym artykule możesz zapoznać się z kilkoma podstawowymi algorytmami i konkretnymi przykładami ich implementacji w Javie.

O co pytają na rozmowie kwalifikacyjnej: przegląd algorytmów, część 2

W poprzednim artykule autor mówił o różnych algorytmach sortowania tablic oraz o tzw. algorytmie zachłannym.W tym artykule omówiono grafy i algorytmy z nimi związane.

Premia

„Rosnące algorytmy”, czyli bezbolesne wprowadzenie do algorytmów

Bardzo szczegółowa recenzja książki „Grocking Algorithms” autorstwa Adityi Bhargavy. Autor szczegółowo analizuje każdy rozdział książki: czy temat został przedstawiony w przystępny sposób, czy podano wystarczającą ilość informacji. Przeczytaj recenzję i zdecyduj, czy kupić książkę o algorytmach.

Recenzja książki: „Struktury i algorytmy danych Java”, Robert Laforet

Książka ta poświęcona jest badaniu i wykorzystaniu struktur danych i algorytmów w programowaniu. Omówi, w jaki sposób struktury danych determinują sposób organizacji danych w pamięci oraz w jaki sposób algorytmy wykonują różne operacje na tych strukturach.