Algoritmi e strutture dati in C

Con un array di bucket, una funzione hash che trasforma una chiave in un indice e una regola per due chiavi che finiscono nello stesso bucket: di solito una lista concatenata per bucket (chaining) o la ricerca del prossimo slot libero (probing). Quando la tabella supera un fattore di carico prestabilito, allochi un array più grande e reinserisci tutto. Il corso sulle tabelle hash del primo passo ne costruisce una da zero.

Pochi candidati fanno i colloqui in C al di fuori dei ruoli embedded e di sistema, perché scrivere una tabella hash da zero durante un colloquio costa tempo che altri linguaggi ti regalano. Le conoscenze però si trasferiscono del tutto, e il C++ è a un passo: stessa sintassi, più la STL. Una strada comune è imparare le strutture in C e poi affrontare i pacchetti per i colloqui in C++, Java o Python, tutti offerti da questo percorso.

In C per capire le strutture, in C++ per usarle. In C costruisci tutto, ed è per questo che così tanti corsi di laurea insegnano la materia in C; in C++ costruisci ogni struttura una volta e poi ricorri alla STL, ed è per questo che la usano i programmatori competitivi. Partire dal C e passare al C++ non fa perdere nulla.

Sì. Completa ogni passo e ricevi un certificato gratuito per l'intero percorso Algoritmi e strutture dati. Elenca ogni corso completato lungo il percorso, e rimanda al certificato di ogni corso, così chiunque può verificare ogni competenza indicata. Puoi aggiungerlo al tuo profilo LinkedIn. È un certificato di completamento di Coddy, non una qualifica accreditata.