Jak być może wiesz, programowanie to zawód bardzo wymagający wiedzy. Poza faktem, że prawdziwe opanowanie dowolnego języka programowania zajmie dużo czasu i praktycznego doświadczenia, bardzo często to nie wystarczy. Aby odnieść sukces jako profesjonalny inżynier oprogramowania, często będziesz musiał znać wiele innych obszarów i elementów pracy nad rozwojem oprogramowania. Chociaż w CodeGym naszym celem jest wyszkolenie naszych studentów, aby stali się prawdziwymi funkcjonalnymi programistami Java gotowymi do zatrudnienia, jeden kurs, nawet tak świetny i dobrze zorganizowany jak CG, po prostu nie może dostarczyć całej wiedzy, której możesz potrzebować jako pro programista. Dlatego zdecydowaliśmy się napisać kilka artykułów o dodatkowych przedmiotach związanych z programowaniem, które nie są częścią kursu CodeGym, wraz z linkami i rekomendacjami, gdzie można się ich nauczyć. Dzisiaj porozmawiamy o strukturach danych.
Co to jest Struktury danych
Struktura danych to format organizacji, zarządzania i przechowywania danych, który umożliwia efektywny dostęp i modyfikację. Mówiąc dokładniej, struktura danych to zbiór wartości danych, relacji między nimi oraz funkcji lub operacji, które można zastosować do danych. Ta definicja jest nieco myląca, ale jej sedno jest jasne. Struktura danych to rodzaj repozytorium, w którym przechowujemy dane do wykorzystania w przyszłości.W programowaniu istnieje ogromna różnorodność struktur danych.Przy rozwiązywaniu konkretnych problemów bardzo często najważniejsze jest wybranie najbardziej odpowiedniej struktury danych dla problemu.Dlatego bycie od wielu profesjonalnych programistów wymagana jest dobra znajomość struktur danych.
Struktury danych i algorytmy w Javie zostały zaprojektowane tak, aby były łatwe do odczytania i zrozumienia, chociaż sam temat jest skomplikowany. Poza przejrzystymi i prostymi programami przykładowymi, autor zamieścił warsztat w postaci niewielkiego programu demonstracyjnego, który można wykonać w przeglądarce internetowej. Programy demonstrują w formie graficznej, jak wyglądają struktury danych i jak działają.
Bardzo stary (opublikowany po raz pierwszy w 1983 r.), ale wciąż jeden z najpopularniejszych podręczników wprowadzających do struktur danych i algorytmów. Traktowanie przez autorów struktur danych w Strukturach danych i algorytmach jest ujednolicone przez nieformalne pojęcie „abstrakcyjnych typów danych”, umożliwiające czytelnikom porównanie różnych implementacji tej samej koncepcji. Podkreślono również techniki projektowania algorytmów i omówiono podstawową analizę algorytmów. Większość programów jest napisana w Pascalu.
Kolejny dobry podręcznik dla początkujących w strukturach danych. „Łatwe struktury danych i algorytmy: struktury danych i łamigłówki algorytmiczne” to książka oferująca rozwiązania złożonych struktur danych i algorytmów. Istnieje wiele rozwiązań każdego problemu, a książka jest napisana w języku C/C++. Ta książka może służyć jako przewodnik przygotowujący do rozmów kwalifikacyjnych, egzaminów i pracy w kampusie.
Advanced Data Structures przedstawia kompleksowe spojrzenie na pomysły, analizę i szczegóły implementacji struktur danych jako specjalistycznego tematu w stosowanych algorytmach. Ten tekst bada wydajne sposoby wyszukiwania i aktualizowania zbiorów liczb, przedziałów lub ciągów znaków za pomocą różnych struktur danych, takich jak drzewa wyszukiwania, struktury zbiorów przedziałów lub stałych funkcji fragmentarycznych, struktury wyszukiwania w zakresie ortogonalnym, stosy, struktury znajdowania związków , dynamizacja i trwałość struktur, struktury dla łańcuchów i tablice mieszające.
„Dobry algorytm zwykle łączy się z zestawem dobrych struktur danych, które pozwalają algorytmowi efektywnie manipulować danymi. W tym kursie, będącym częścią programu MicroMasters dotyczącego algorytmów i struktur danych, rozważamy wspólne struktury danych, które są używane w różnych problemach obliczeniowych. Dowiesz się, jak te struktury danych są implementowane w różnych językach programowania i przećwiczysz ich wdrażanie w naszych zadaniach programistycznych. Pomoże ci to zrozumieć, co dzieje się wewnątrz konkretnej wbudowanej implementacji struktury danych i czego się po niej spodziewać. Poznasz też typowe przypadki użycia tych struktur danych” – mówią autorzy kursu.
Cena: bezpłatna, ale wymagana jest subskrypcja platformy Pluralsight. Kurs Roberta Horvicka, doświadczonego programisty, który spędził blisko 10 lat w firmie Microsoft, pracując nad różnymi projektami. „Na tym kursie przyjrzymy się podstawowym strukturom danych i algorytmom używanym w codziennych aplikacjach. Omówimy kompromisy związane z wyborem każdej struktury danych, a także algorytmy przechodzenia, wyszukiwania i aktualizacji” – mówi Horvick.
Cena: 99,9 USD na Udemy. Jeden z najlepszych kursów dotyczących struktur danych (i algorytmów) dla programistów Javy. Jest to praktyczny kurs przeznaczony dla programistów Java, którzy próbują zrozumieć rzeczy na głębokim poziomie i pracują nad implementacjami, a nie nad teorią. Omawiane tematy obejmują tablice, połączone listy, drzewa, tablice skrótów, stosy, kolejki, sterty, algorytmy sortowania i algorytmy wyszukiwania. Na kursie poświęca się też więcej czasu niż na większości innych tego typu kursów na przeglądanie tego, co jest dostępne w pakiecie JDK.
Programming with Mosh to popularny główny kanał YouTube dla początkujących programistów. Zawiera wiele samouczków na temat Javy i innych języków programowania, są one dobrze ustrukturyzowane i dobrze zaprezentowane, w tym samouczek dotyczący struktur danych i algorytmów. Dobry sposób na zapoznanie się z tymi tematami, jeśli nie masz ochoty na czytanie książek i płacenie za kursy.
Jeden z najlepszych bezpłatnych kursów wideo na temat struktur danych autorstwa inżyniera Google, Williama Fiseta. Ten kurs uczy początkujących struktur danych przy użyciu wysokiej jakości animacji do wizualnego przedstawiania struktur danych. Nauczysz się kodować różne struktury danych wraz z prostymi instrukcjami krok po kroku. Każdej prezentowanej strukturze danych towarzyszy działający kod źródłowy w Javie.
Dlatego zdecydowaliśmy się napisać kilka artykułów o dodatkowych przedmiotach związanych z programowaniem, które nie są częścią kursu CodeGym, wraz z linkami i rekomendacjami, gdzie można się ich nauczyć. Dzisiaj porozmawiamy o strukturach danych.
