Learn Data Structures Offline

Naucz się struktur danych i algorytmów, poznaj struktury danych w języku Python, naucz się algorytmów. Struktury danych to programowy sposób przechowywania danych, który umożliwia ich efektywne wykorzystanie. Prawie każda aplikacja korporacyjna wykorzystuje różne typy struktur danych w taki lub inny sposób. Ten samouczek pozwoli Ci dobrze zrozumieć struktury danych potrzebne do zrozumienia złożoności aplikacji na poziomie przedsiębiorstwa oraz zapotrzebowania na algorytmy i struktury danych.

Ta aplikacja jest przeznaczona dla absolwentów informatyki, a także dla programistów, którzy chcą nauczyć się struktur danych i programowania algorytmów w prostych i łatwych krokach.

Przed przystąpieniem do korzystania z tej aplikacji należy mieć podstawową wiedzę na temat języka programowania C, edytora tekstu i wykonywania programów itp.

Tematy

Wprowadzenie do struktur danych i algorytmów

Struktury danych i algorytmy Konfiguracja środowiska

Poznaj podstawy algorytmów

Analiza asymptotyczna

Chciwe algorytmy

Dziel i rządź

Programowanie dynamiczne

Poznaj struktury danych

Poznaj podstawy struktury danych

Poznaj strukturę danych tablicy

Połączone listy

Podstawy listy połączonej

Lista podwójnie połączona

Lista połączona cyklicznie

Stos i kolejka

Analiza wyrażeń

Techniki wyszukiwania

Wyszukiwanie liniowe

Wyszukiwanie binarne

Wyszukiwanie interpolacyjne

Hash Table

Techniki sortowania

Algorytmy sortowania

Sortowanie bąbelkowe

Sortowanie przez wstawianie

Sortowanie przez wybór

Merge Sort

Sortowanie powłoki

Szybkie sortowanie

Struktura danych wykresu

Głębokie pierwsze przejście

Pierwsze przejście szerokości

Struktura danych drzewa

Tree Traversal

Drzewo wyszukiwania binarnego

Drzewo AVL

Drzewo opinające

Sterta

Poznaj strukturę danych i algorytmy

Struktury danych

to programowy sposób przechowywania danych, który umożliwia ich efektywne wykorzystanie. Prawie każda aplikacja korporacyjna wykorzystuje różne typy struktur danych w taki lub inny sposób. Ta aplikacja zapewni Ci doskonałą wiedzę na temat struktur danych potrzebnych do zrozumienia złożoności aplikacji na poziomie przedsiębiorstwa oraz zapotrzebowania na algorytmy i struktury danych.

Poznaj algorytmy

Algorytm

to procedura krok po kroku, która definiuje zestaw instrukcji, które mają być wykonane w określonej kolejności, aby uzyskać żądany wynik. Algorytmy są generalnie tworzone niezależnie od języków bazowych, tj. Algorytm można zaimplementować w więcej niż jednym języku programowania.

Poznaj strukturę danych drzewa

Drzewo reprezentuje węzły połączone krawędziami. W szczególności omówimy drzewo binarne lub drzewo wyszukiwania binarnego. Drzewo binarne to specjalna struktura danych używana do przechowywania danych. Drzewo binarne ma specjalny warunek, że każdy węzeł może mieć maksymalnie dwoje dzieci. Drzewo binarne ma zalety zarówno uporządkowanej tablicy, jak i połączonej listy, ponieważ wyszukiwanie jest tak szybkie, jak w posortowanej tablicy, a operacje wstawiania lub usuwania są tak szybkie, jak w przypadku listy połączonej.

Learn Stack

Stos jest abstrakcyjnym typem danych, powszechnie używanym w większości języków programowania. Nazywa się stos, ponieważ zachowuje się jak stos w świecie rzeczywistym.

Dowiedz się Heap

Sterta to szczególny przypadek zbalansowanej struktury danych drzewa binarnego, w którym klucz węzła głównego jest porównywany z jego potomkami i odpowiednio układany.

Naucz się analizy asymptotycznej

Analiza asymptotyczna

algorytmu odnosi się do zdefiniowania matematycznego ograniczenia / ramkowania jego wydajności w czasie wykonywania. Korzystając z analizy asymptotycznej, możemy bardzo dobrze wywnioskować najlepszy, średni i najgorszy scenariusz algorytmu.

Naucz się wyszukiwania liniowego

Wyszukiwanie liniowe to bardzo prosty algorytm wyszukiwania. W przypadku tego typu wyszukiwania wyszukiwanie sekwencyjne obejmuje wszystkie elementy jeden po drugim. Każdy element jest sprawdzany i jeśli zostanie znaleziony odpowiednik, zwracany jest ten konkretny element, w przeciwnym razie wyszukiwanie trwa do końca zbierania danych.

Poznaj listę połączonych struktur danych

Lista połączona to sekwencja struktur danych, które są połączone ze sobą za pomocą łączy.

Lista połączona to sekwencja łączy, która zawiera elementy. Każde łącze zawiera połączenie z innym łączem. Lista połączona jest drugą najczęściej używaną strukturą danych po tablicy.