Menu
Coddy logo textTech
Ścieżka nauki

Algorytmy i struktury danych w Ruby

Ruby daje ci Array, Hash i Set, ale nie ma kopca, kolejki priorytetowej, listy wiązanej ani drzewa. W tej ścieżce budujesz każdą brakującą strukturę w Ruby, gdzie przejście po elementach to jeden blok each, potem sortujesz, stosujesz rekurencję i przeszukujesz z nimi grafy, a na koniec rozwiązujesz oceniane zadania rekrutacyjne. Za darmo, w przeglądarce, z certyfikatem w większości kursów.

377 lekcje228 wyzwania702 pytania quizowe

Algorytmy i struktury danych w Ruby krok po kroku

38 kursy377 lekcje228 wyzwania702 pytania quizowe

Każdy krok to zestaw istniejących kursów Coddy, a każdy przycisk Start otwiera je w Ruby. Trzy kursy, które nie są jeszcze prowadzone w Ruby, są wymienione po krokach.

  1. 1
    Zacznij ten krokZacznijStos, kolejka, drzewo binarne, tablica mieszająca i lista wiązana, każda struktura zbudowana od zera w Ruby, a potem użyta do rozwiązywania zadań. Po tym kroku Array jako stos albo kolejka i Hash jako tablica wyszukiwania to wybory, które potrafisz uzasadnić, a nie nawyki.Zacznij
  2. 2
    Zacznij ten krokZacznijLista dwukierunkowa, kopce i kolejki priorytetowe, drzewa trie, grafy i samorównoważące się drzewo AVL: wszystko poza Array, Hash i Set, co Ruby zostawia tobie. Kopiec, który tu piszesz, to kolejka priorytetowa potrzebna w kroku o grafach.Zacznij
  3. 3
    Zacznij ten krokZacznijSortowanie bąbelkowe, przez wybieranie, przez wstawianie, przez scalanie, szybkie, przez kopcowanie, przez zliczanie i pozycyjne, napisane w Ruby i oglądane w wizualizatorze. Array#sort nie obiecuje stabilności. Po tym kroku wiesz, które z ośmiu sortowań mogłyby ją zagwarantować.Zacznij
  4. 4
    Zacznij ten krokZacznijWyzwania z rekurencji w Ruby. Niekontrolowana rekurencja rzuca SystemStackError (stack level too deep), a Ruby domyślnie nie optymalizuje wywołań ogonowych, więc warto pilnować głębokości nawet w tak wyrozumiałym języku. Programowanie dynamiczne i operacje na bitach są wymienione po krokach, bo prowadzi się je w Pythonie i C++.ZacznijOsobna strona
  5. 5
    Zacznij ten krokZacznijPrzeszukiwanie wszerz i w głąb, Dijkstra, Bellman-Ford, sortowanie topologiczne, Kruskal i Prim w Ruby, na grafie zbudowanym w kroku drugim. Ruby nie ma kolejki priorytetowej, więc kopiec z kroku drugiego to ten, którego potrzebuje algorytm Dijkstry.Zacznij
  6. 6
Co dostajesz
Wszystko, czego potrzebujesz do nauki programowania

Ucz się w praktyce

Pisz prawdziwy kod, odpytuj bazy danych, twórz strony internetowe i opanuj prompty AI. Nasze interaktywne lekcje obejmują wszystkie umiejętności, których potrzebuje współczesny programista.

playground.js
Edytor kodu
1const greeting = "Hello, Coddy!"
2function sayHi(name) {
3    return greeting + " " + name
4}
5
bottombar Collapse icon
Test #1test Case Success icon
Test #2test Case Success icon
Test #3test Case Failure icon
Dane wejściowe
"Alex"
Wynik
"Hello, Coddy! Alex"

Buduj swoją serię

Ucz się regularnie i patrz, jak rosną twoje postępy! Śledź codzienny nawyk programowania, chroń serię dzięki zamrożeniom i zdobywaj nagrody za każdy dzień nauki.

12 dni serii

Wróć jutro, aby utrzymać serię!

fire Filled icon
left icon

January 2026

right icon

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

21

22

23

24

25

26

27

28

29

30

product Double Or Nothing icon

Podwójnie albo nic

Dzień 5 z 7

fire Freeze icon

Zamrożenie serii

2 left

Programuj wszędzie

Zabierz naukę programowania ze sobą! Bez konfiguracji i pobierania plików: po prostu otwórz i zacznij kodować. Dostępne na iOS, Androida i w przeglądarce, z oceną 4,9 gwiazdki.

Python
7Seria
250Wynik
5Energia
Zmienne
journey Hex Done Base iconjourney Hex Done Shadow iconjourney Hex Done Top iconjourney Lesson Done icon
journey Path Right Done icon
journey Hex Done Base iconjourney Hex Done Shadow iconjourney Hex Done Top iconjourney Lesson Done icon
journey Path Left Done icon
journey Hex Active Base iconjourney Hex Active Shadow iconjourney Hex Active Top iconjourney Lesson Theory Challenge icon
KONTYNUUJ
journey Path Right icon
journey Hex Locked Base iconjourney Hex Locked Shadow iconjourney Hex Locked Top iconjourney Lesson Theory Challenge icon
journey Path Left icon
journey Hex Locked Base iconjourney Hex Locked Shadow iconjourney Hex Locked Top iconjourney Lesson All icon
Ścieżka
Cele
Ranking
Profil
4.9
GwiazdkaGwiazdkaGwiazdkaGwiazdkaGwiazdka
Ocena

Nie uczysz się w pojedynkę

Rywalizuj w globalnych rankingach, zapraszaj znajomych po nagrody i świętujcie wspólnie swoje sukcesy. Z przyjaciółmi programuje się lepiej!

Liga Challenger
Liga ChallengerAwansuje 7 najlepszych
leaderboard First icon1
avatar 1 icon
fire Filled icon
Alex7+ Days
2840
leaderboard Second icon2
avatar 2 icon
fire Filled icon
Jordan7+ Days
2650
leaderboard Third icon3
avatar 3 icon
fire Filled icon
Sam7+ Days
2420
4
avatar 4 icon
Casey
2180
5
avatar placeholder icon
fire Filled icon
Morgan7+ Days
1950
leaderboard Arrow Up iconStrefa awansuleaderboard Arrow Up icon

Każdy sposób nauki

Czytaj, słuchaj, sprawdzaj się, pytaj AI albo wracaj do tego, co już znasz. Każda lekcja dopasowuje się do ciebie.

Wprowadzenie do zmiennych
Audio

Zmienna to nazwany pojemnik przechowujący wartość, do której możesz później odwołać się w programie.

W Pythonie tworzysz ją, pisząc nazwę, znak równości, a potem wartość, którą chcesz zapisać.

Wartość może się zmieniać: ponowne przypisanie po prostu wskazuje nazwą nową wartość.

1xZofia

Zdobądź certyfikat

Zdobywaj certyfikaty za każdy ukończony kurs. Dodaj je do profilu na LinkedIn i CV, aby pokazać pracodawcom swoje umiejętności programistyczne.

CoddyCertyfikat ukończenia
Certyfikat dlaJan Kowalskiza pomyślne ukończenie kursu
python iconPodstawy Pythona
Zweryfikowano
Datasty 2026
LinkedInDodaj do LinkedIn

Dlaczego warto uczyć się algorytmów w Ruby z Coddy

  • Struktury, których Ruby nie ma. Array to jednocześnie stos i kolejka, Hash to tablica mieszająca zachowująca kolejność wstawiania, a Set jest w bibliotece standardowej. Poza tym nie ma kopca, kolejki priorytetowej, listy wiązanej ani drzewa. Gdy zadanie na rozmowie z Ruby wymaga jednej z nich, oczekuje się, że ją napiszesz, i w tej ścieżce to robisz.
  • Krótki kod, czytelne algorytmy. Bloki i Enumerable (each, map, select, reduce) mieszczą przejście po strukturze w jednej albo dwóch linijkach, więc przeszukiwanie wszerz czy scalanie czyta się prawie jak pseudokod. Pamiętaj tylko, że każde z tych wywołań to pętla z kosztem, a liczenia tych kosztów uczy ta ścieżka.
  • Prawie cała ścieżka w Ruby. Każda struktura danych, sortowanie, algorytm grafowy, wyzwanie z rekurencji i pakiet rekrutacyjny jest prowadzony w Ruby. Trzy kursy są prowadzone w innych językach i wymienione po krokach, każdy z linkiem: programowanie dynamiczne i seria rekrutacyjna w Pythonie oraz operacje na bitach w C++. Operacje na bitach łatwo czytać z perspektywy Ruby, który ma te same operatory, działające na liczbach całkowitych, które nigdy się nie przepełniają.
  • Oceniane jak na rozmowie rekrutacyjnej. Każda lekcja kończy się wyzwaniem w Ruby sprawdzanym przez testy, a gdy coś nie przechodzi, Bugsy czyta twój kod i naprowadza cię na poprawkę, nie podając gotowej odpowiedzi. Darmowy certyfikat w większości kursów, każdy do zweryfikowania pod własnym adresem URL.

Najczęstsze pytania o algorytmy i struktury danych w Ruby

Czy Ruby nadaje się do nauki algorytmów i struktur danych?

Tak, do nauki i na rozmowy w firmach pracujących z Rails: kod jest tak krótki jak w Pythonie, a bloki sprawiają, że przejścia po strukturach wyglądają jak sam algorytm. Warto znać dwie luki. Biblioteka standardowa nie ma kopca, kolejki priorytetowej, listy wiązanej ani drzewa, więc piszesz je samodzielnie. Poza tym Array#sort nie obiecuje stabilności, więc gdy równe elementy muszą zachować kolejność, sortuj po parze: sort_by.with_index { |x, i| [x, i] }.

Które klasy Ruby odpowiadają którym strukturom danych?

Array to tablica dynamiczna, która służy jako stos (push, pop) i kolejka (push, shift). Hash to tablica mieszająca pamiętająca kolejność wstawiania, a Set z biblioteki standardowej to zbiór oparty na haszowaniu. I to cała lista. Nie ma kopca, kolejki priorytetowej, listy wiązanej, drzewa, drzewa trie ani grafu, więc te budujesz samodzielnie, w krokach pierwszym i drugim.

Jak napisać kolejkę priorytetową w Ruby?

Ruby nigdy jej nie dostarczył, więc są trzy uczciwe odpowiedzi: sortować tablicę po każdym wstawieniu, O(n log n) za każde dodanie; utrzymywać ją posortowaną przez bsearch_index i insert, O(n) za każde dodanie; albo napisać kopiec binarny na Array, O(log n) zarówno dla dodania, jak i zdjęcia. Trzeciej odpowiedzi szuka rekruter, a w kroku drugim ją budujesz.

Dlaczego kolejność wstawiania w Hash w Ruby ma znaczenie dla algorytmów?

Bo zamienia niektóre klasyczne projekty w kilka linijek. Pamięć podręczna LRU, ulubione zadanie rekrutacyjne, to Hash, w którym odczyt usuwa klucz i wstawia go ponownie, żeby przenieść go na koniec, a usuwanie najstarszego wpisu to shift. W większości języków wymaga to tablicy mieszającej i listy dwukierunkowej, czyli struktur, które budujesz w krokach pierwszym i drugim, więc potrafisz wyjaśnić, co Ruby robi za ciebie.

Które kursy z tej ścieżki nie są prowadzone w Ruby?

Trzy: programowanie dynamiczne i seria rekrutacyjna w Pythonie, prowadzone w Pythonie, oraz operacje na bitach, prowadzone w C++. Są wymienione po krokach, każdy z linkiem, który otwiera go w jego własnym języku. Memoizacja w Ruby może być Hash z domyślnym blokiem, jak w Hash.new { |h, n| h[n] = n < 2 ? n : h[n - 1] + h[n - 2] }, a n[i] odczytuje bit i liczby całkowitej bezpośrednio, tam gdzie C++ pisze (n >> i) & 1.

Czy muszę znać Ruby, zanim zacznę tę ścieżkę?

Przynajmniej metody, bloki, tablice, hashe i klasy. Jeśli to dla ciebie nowość, kurs Ruby w Coddy najpierw cię tam doprowadzi, za darmo, a ta ścieżka zaczyna się tam, gdzie on się kończy.

Inne ścieżki nauki

Te same kursy, ułożone pod inną rolę. Postępy się przenoszą: kurs ukończony na jednej ścieżce liczy się na każdej ścieżce, która go zawiera.

Wszystkie ścieżki nauki
Ilustracja języków programowania w Coddy

Zacznij ścieżkę Algorytmy i struktury danych za darmo

Zacznij naukę