Ścieżka nauki

Algorytmy i struktury danych w Dart

Q: 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.

Q: 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.

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.

Zacznij naukę(za darmo)

377 lekcje284 wyzwania702 pytania quizowe

Dla początkujących
Pomoc AI przy programowaniu
Praktyczne, interaktywne lekcje
Narracja audio w każdej lekcji
Quizy sprawdzające wiedzę
Certyfikat ścieżki na końcu, a po drodze jeszcze 23

Algorytmy i struktury danych w Dart krok po kroku

38 kursy377 lekcje284 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
Krok 1
Seria Struktury danych, część pierwsza
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
Kursy po kolei: 5
66 lekcje56 wyzwania4 projekty
2
Krok 2
Seria Struktury danych, część druga
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
Kursy po kolei: 5
72 lekcje62 wyzwania3 projekty
3
Krok 3
Algorytmy sortowania
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
Kursy po kolei: 8
74 lekcje38 wyzwania319 pytania7 projekty
4
Krok 4
Myślenie rekurencyjneOsobna strona
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++.Zacznij Osobna strona15 lekcje15 wyzwania
5
Krok 5
Algorytmy grafowe
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
Kursy po kolei: 7
63 lekcje28 wyzwania383 pytania7 projekty
6
Krok 6
Praktyka rekrutacyjna
Zacznij ten krokZacznijDziesięć pakietów wyzwań rekrutacyjnych i dwa banki zadań programistycznych w Dart, oceniane przez testy: nieznane zadania rozwiązywane bez samouczka, z null safety sprawdzającym każde połączenie, za którym idziesz.Zacznij
Kursy po kolei: 12
87 lekcje85 wyzwania

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

Test #1

Test #2

Test #3

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ę!

January 2026

Podwójnie albo nic

Dzień 5 z 7

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.

Pobierz zApp Store

Pobierz zGoogle Play

250

Zmienne

Kontynuuj

4.9

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 ChallengerAwansuje 7 najlepszych

Alex7+ Days

2840

Jordan7+ Days

2650

Sam7+ Days

2420

Casey

2180

Morgan7+ Days

1950

Strefa awansu

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.

Certyfikat ukończenia

Certyfikat dlaJan Kowalskiza pomyślne ukończenie kursu

Podstawy Pythona

Datasty 2026

Dodaj 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.

Czy dostanę certyfikat za ścieżkę Algorytmy i struktury danych?

Tak. Ukończ każdy krok, a dostaniesz jeden darmowy certyfikat za całą ścieżkę Algorytmy i struktury danych. Wymienia on każdy kurs ukończony po drodze oraz linkuje do certyfikatu każdego kursu, więc każdy może sprawdzić każdą wymienioną umiejętność. Możesz dodać go do profilu na LinkedInie. To certyfikat ukończenia od Coddy, a nie akredytowana kwalifikacja.

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ę