Menu
Coddy logo textTech
Ścieżka nauki

Algorytmy i struktury danych w Dart

Biblioteki podstawowe Darta idą dalej niż większość, z Queue, LinkedList i drzewami splay w dart:collection, ale podstawowe SDK nie ma kopca ani kolejki priorytetowej. W tej ścieżce budujesz każdą strukturę w Dart, gdzie solidne null safety sprawia, że każde brakujące połączenie to Node?, które musisz sprawdzić. 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 Dart 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 Dart. Trzy kursy, które nie są jeszcze prowadzone w Dart, 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 Dart, a potem użyta do rozwiązywania zadań. Po tym kroku wiesz, co robią za ciebie List, Queue i Map, i dlaczego literał Map pamięta kolejność, w jakiej wstawiano klucze.Zacznij
  2. 2
    Zacznij ten krokZacznijLista dwukierunkowa, kopce i kolejki priorytetowe, drzewa trie, grafy i samorównoważące się drzewo AVL. Po tym kroku DoubleLinkedQueue to struktura, której kod znasz, kopiec, którego brakuje w podstawowym SDK, to coś, co potrafisz napisać, a SplayTreeMap to uporządkowane drzewo, które rozumiesz: samodostosowujące się tam, gdzie twoje jest zrównoważone wysokością.Zacznij
  3. 3
    Zacznij ten krokZacznijSortowanie bąbelkowe, przez wybieranie, przez wstawianie, przez scalanie, szybkie, przez kopcowanie, przez zliczanie i pozycyjne, napisane w Dart i oglądane w wizualizatorze. List.sort przyjmuje komparator, taki jak (a, b) => a.compareTo(b). Po tym kroku potrafisz napisać algorytm stojący za tym wywołaniem.Zacznij
  4. 4
    Zacznij ten krokZacznijWyzwania z rekurencji w Dart, gdzie null safety wymusza jawny przypadek bazowy: funkcja działająca na Node? musi obsłużyć null, zanim wywoła się rekurencyjnie, a promocja typu pozwala po tym sprawdzeniu swobodnie używać węzła. Niekontrolowana rekurencja kończy się błędem StackOverflowError. 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 Dart, na grafie zbudowanym w kroku drugim. Podstawowe SDK 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 Dart z Coddy

  • Null safety tam, gdzie ma największe znaczenie. Lista wiązana czy drzewo to referencje, których może brakować, a solidne null safety w Dart sprawia, że każda z nich jest Node?, który trzeba sprawdzić, zanim się za nim pójdzie. Błąd pustego wskaźnika, który inne języki znajdują w czasie działania, kompilator Darta zgłasza, jeszcze zanim skończysz pisać strukturę.
  • Przygotowanie do rekrutacji dla programistów Fluttera. Dart to język, w którym myślisz, pisząc we Flutterze, a rozmowy na stanowiska mobilne w wielu firmach obejmują rundę algorytmiczną. Drzewo widżetów Fluttera też jest drzewem, więc przechodzenie drzew, którego się tu uczysz, ma kształt frameworka używanego na co dzień.
  • Prawie cała ścieżka w Dart. Każda struktura danych, sortowanie, algorytm grafowy, wyzwanie z rekurencji i pakiet rekrutacyjny jest prowadzony w Dart. 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 Darta, który ma te same &, |, ^, ~, << i >> co C++.
  • Oceniane jak na rozmowie rekrutacyjnej. Każda lekcja kończy się wyzwaniem w Dart 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 Dart

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

Tak. Jest typowany i oparty na klasach, podobny w kształcie do Javy czy C#, więc klasa Node<T> z nullowalnym next jest dokładnie tym, na co wygląda, a dart:collection obejmuje więcej niż większość bibliotek standardowych. Warto wiedzieć dwie rzeczy: podstawowe SDK nie ma kolejki priorytetowej, a literał Map albo Set to LinkedHashMap albo LinkedHashSet, który pamięta kolejność wstawiania. To wygodne przy wypisywaniu wyników, ale to nie ta sama obietnica co mapa posortowana.

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

List to tablica dynamiczna i twój stos. Map i Set to tablice mieszające, domyślnie uporządkowane według kolejności wstawiania. dart:collection dodaje Queue (czyli ListQueue, bufor cykliczny, chyba że wybierzesz DoubleLinkedQueue), LinkedList dla elementów rozszerzających LinkedListEntry oraz SplayTreeMap i SplayTreeSet, samodostosowujące się drzewa uporządkowane. Kopiec zapewnia PriorityQueue z pakietu package:collection zespołu Darta. Drzewa trie i grafy trzeba napisać samodzielnie.

Czy Dart ma kolejkę priorytetową?

Nie w podstawowym SDK. dart:collection kończy się na kolejkach, listach wiązanych i drzewach splay, a PriorityQueue znajduje się w package:collection, pakiecie utrzymywanym przez zespół Darta, który jednak dodajesz samodzielnie. Dlatego napisanie kopca to uczciwe zadanie na rozmowie rekrutacyjnej z Darta, a krok drugi to miejsce, w którym go piszesz.

Czym jest drzewo splay i kiedy używać SplayTreeMap?

Drzewo splay to samodostosowujące się drzewo BST: każdy dostęp przenosi dotknięty węzeł do korzenia, więc do niedawno używanych kluczy można szybko wrócić, a operacje kosztują O(log n) w ujęciu zamortyzowanym, bez gwarancji dla każdego pojedynczego wywołania. Używaj SplayTreeMap, gdy potrzebujesz kluczy w kolejności posortowanej, najmniejszego lub największego klucza albo najbliższego klucza po dowolnej stronie wartości, przez firstKeyAfter i lastKeyBefore. Drzewo AVL budowane w kroku drugim działa inaczej: równoważy się przy każdej zmianie, żeby ściśle ograniczyć swoją wysokość.

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

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 Dart to List albo Map, a toRadixString(2) wypisuje int w postaci binarnej, co jest najszybszym sposobem, żeby sprawdzić, co naprawdę zawiera maska.

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

Przynajmniej klasy, typy generyczne, listy, mapy i null safety. Jeśli to dla ciebie nowość, kurs Darta 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ę