Abilități de codificare LevelUp. Unde să aflați despre structurile de date

După cum probabil știți, programarea este o profesie foarte solicitantă de cunoștințe. Pe lângă faptul că stăpânirea cu adevărat a oricărui limbaj de programare va necesita mult timp și experiență practică, de multe ori nu este suficient. Pentru a avea succes ca inginer de software profesionist, vi se va cere adesea să cunoașteți mai multe alte domenii și componente ale activității de dezvoltare software. Chiar dacă la CodeGym scopul nostru este să ne pregătim studenții pentru a deveni adevărați dezvoltatori Java funcționali gata de angajare, un singur curs, chiar și la fel de grozav și de bine structurat ca este CG, pur și simplu nu vă poate oferi toate cunoștințele de care aveți nevoie ca dezvoltator de software pro. De aceea am decis să scriem o serie de articole despre subiecte suplimentare legate de programare care nu fac parte din cursul CodeGym, cu link-uri și recomandări despre unde le puteți învăța. Astăzi vom vorbi despre structurile de date.

Ce este Structurile de date

O structură de date este un format de organizare, gestionare și stocare a datelor care permite accesul și modificarea eficient. Mai precis, o structură de date este o colecție de valori de date, relațiile dintre ele și funcțiile sau operațiile care pot fi aplicate datelor." Această definiție este puțin confuză, dar esenta ei este clară. O structură de date este un un fel de depozit în care stocăm date pentru utilizare ulterioară.În programare, există o mare varietate de structuri de date.La rezolvarea unor probleme specifice, de foarte multe ori cel mai important lucru este să alegem cea mai potrivită structură de date pentru problemă. De aceea, fiind este necesar să cunoașteți bine structurile de date de la mulți dezvoltatori de software profesioniști.

Unde să înveți Structurile de date

1. Cărți

• Structuri de date și algoritmi în Java de Robert Lafore

Structurile și algoritmii de date în Java sunt concepute pentru a fi ușor de citit și de înțeles, deși subiectul în sine este complicat. Pe lângă exemple de programe clare și simple, autorul include un atelier ca un mic program demonstrativ executabil pe un browser web. Programele demonstrează în formă grafică cum arată structurile de date și cum funcționează.

• Structuri și algoritmi de date de Alfred Aho, Jeffrey Ullman și John Hopcroft

Un foarte vechi (publicat pentru prima dată în 1983), dar încă unul dintre cele mai populare manuale introductive despre structurile de date și algoritmi. Tratamentul autorilor asupra structurilor de date în Structuri și algoritmi de date este unificat de o noțiune informală de „tipuri de date abstracte”, permițând cititorilor să compare diferite implementări ale aceluiași concept. Tehnicile de proiectare a algoritmului sunt, de asemenea, accentuate și analiza algoritmului de bază este acoperită. Majoritatea programelor sunt scrise în Pascal.

• Structuri de date și algoritmi simplificați de Narasimha Karumanchi

Un alt manual bun pentru începătorii în structurile de date. „Data Structures And Algorithms Made Easy: Data Structures and Algorithmic Puzzles” este o carte care oferă soluții pentru structurile complexe de date și algoritmi. Există mai multe soluții pentru fiecare problemă, iar cartea este codificată în C/C++. Această carte poate servi drept ghid pentru pregătirea pentru interviuri, examene și munca în campus.

• Structuri avansate de date de Peter Brass

Advanced Data Structures prezintă o privire cuprinzătoare asupra ideilor, analizei și detaliilor de implementare ale structurilor de date ca subiect specializat în algoritmi aplicați. Acest text examinează modalități eficiente de a căuta și actualiza seturi de numere, intervale sau șiruri de caractere după diferite structuri de date, cum ar fi arbori de căutare, structuri pentru seturi de intervale sau funcții constante pe bucăți, structuri de căutare ortogonale, grămezi, structuri de găsire a uniunii , dinamizarea și persistența structurilor, structurilor pentru șiruri și tabele hash.

2. Cursuri online

• Fundamentele structurilor de date

„Un algoritm bun vine de obicei împreună cu un set de structuri de date bune care permit algoritmului să manipuleze datele în mod eficient. În acest curs, parte a programului MicroMasters Algoritmi și Structuri de Date, luăm în considerare structurile comune de date care sunt utilizate în diferite probleme de calcul. Veți afla cum sunt implementate aceste structuri de date în diferite limbaje de programare și veți exersa implementarea lor în sarcinile noastre de programare. Acest lucru vă va ajuta să înțelegeți ce se întâmplă în interiorul unei anumite implementări încorporate a unei structuri de date și la ce să vă așteptați de la aceasta. Veți învăța, de asemenea, cazuri de utilizare tipice pentru aceste structuri de date”, spun autorii cursului.

• Algoritmi și structuri de date

Preț: gratuit, dar trebuie să fiți abonat la platforma Pluralsight. Un curs susținut de Robert Horvick, un dezvoltator cu experiență care a petrecut aproape 10 ani la Microsoft lucrând la diverse proiecte. „În acest curs ne vom uita la structurile de date de bază și la algoritmii utilizați în aplicațiile de zi cu zi. Vom discuta compromisurile implicate în alegerea fiecărei structuri de date, împreună cu algoritmii de parcurgere, recuperare și actualizare”, spune Horvick.

• Structuri de date și algoritmi: Deep Dive utilizând Java

Preț: 99,9 USD pe Udemy. Unul dintre cele mai bune cursuri despre structurile de date (și algoritmi) pentru programatorii Java. Acesta este un curs practic destinat codificatorilor Java care încearcă să înțeleagă lucrurile la un nivel profund și lucrează la implementări, mai degrabă decât la teorie. Subiectele abordate includ tablouri, liste legate, arbori, tabele hash, stive, cozi, grămezi, algoritmi de sortare și algoritmi de căutare. De asemenea, cursul petrece mai mult timp decât majoritatea celorlalte cursuri de acest gen uitându-se la ceea ce este disponibil în JDK.

3. Canale YouTube

• Structuri de date și algoritmi în Java privind programarea cu canalul Mosh

Programing with Mosh este un canal popular popular pe YouTube pentru începătorii de programare. Are o mulțime de tutoriale despre Java și alte limbaje de programare, sunt bine structurate și bine prezentate, inclusiv tutorialul despre structurile de date și algoritmi. O modalitate bună de a vă familiariza cu aceste subiecte dacă nu aveți chef să citiți cărți și să plătiți pentru cursuri.

• Structuri de date Curs ușor de avansat pe canalul freeCodeCamp.org

Unul dintre cele mai bune cursuri video gratuite despre structurile de date oferite de inginerul Google William Fiset. Acest curs învață structurile de date pentru începători folosind animații de înaltă calitate pentru a reprezenta vizual structurile de date. Veți învăța cum să codificați diferite structuri de date împreună cu instrucțiuni simple de urmat pas cu pas. Fiecare structură de date prezentată este însoțită de un cod sursă funcțional în Java.