Algoritmi e strutture dati per sviluppatori - corso gratuito di Skillbox, formazione, Data: 29 novembre 2023.

Introduzione agli algoritmi
Acquisisci familiarità con la struttura del corso, i concetti di algoritmo e struttura dei dati, nonché gli algoritmi più semplici sugli array.

Algoritmo di ricerca binaria
Imparerai cos'è la ricerca binaria, come funziona, perché e quanto è più efficace della semplice ricerca con forza bruta, così come le sue capacità e sottigliezze.

Tabelle hash e funzioni hash
Studia i principi della costruzione delle tabelle hash e le caratteristiche di lavorare con esse, familiarizza con il concetto di funzione hash, il problema delle loro collisioni e la soluzione a questo problema.

Elenchi collegati
Imparerai i principi in base ai quali vengono costruite le liste collegate singolarmente e doppiamente collegate e come funzionano, perché sono migliori e perché sono peggiori degli array.

Impila e metti in coda
Conosci le strutture dei dati: stack, coda e deck (coda doppiamente connessa), apprendi i principi della loro costruzione e funzionamento.

Algoritmi di ordinamento
Scopri i principi e le caratteristiche dei più diffusi algoritmi di ordinamento: SelectionSort, QuickSort e MergeSort. Impara a valutare la complessità degli algoritmi in termini di tempo e memoria usando i loro esempi.

Algoritmi ricorsivi
Impara a creare e applicare algoritmi ricorsivi e acquisisci familiarità con i principi della stima della loro complessità.

Complessità dell'algoritmo e notazione O
Imparerai cos'è la notazione O, imparerai a valutare la complessità degli algoritmi e a distinguerli in base alla memoria e al tempo.

Algoritmi golosi
Conosci i principi di funzionamento degli algoritmi grezzi usando l'esempio delle iterazioni con due e tre indici, nonché gli algoritmi sulle stringhe.

Alberi. Alberi di ricerca binaria
Imparerai i principi di funzionamento e le caratteristiche degli alberi usando l'esempio di un albero binario. Familiarizza con gli algoritmi per cercare, aggiungere e rimuovere elementi da esso.

Alberi. Attraversamento in larghezza e profondità
Conosci i complessi tipi di alberi utilizzati nella pratica. Scopri come funzionano e impara a lavorare con loro.

Mucchio
Impara i principi di base del bilanciamento degli alberi. Acquisire familiarità con la struttura dei dati dell'heap.

Bor. Albero dei suffissi. B-albero
Scopri cosa sono gli alberi dei suffissi e come vengono utilizzati negli algoritmi di ricerca e compressione.

Grafici e algoritmi ricorsivi
Imparerai cosa sono i grafici, cosa sono un bordo, un vertice, un grafico pesato e diretto.

Ordinamento topologico e applicazioni non ovvie dei grafi
Impara a risolvere i problemi relativi all'attraversamento di grafici in ampiezza e in profondità e a trovare il percorso più breve. Acquisisci familiarità con i principi dell'ordinamento topologico e altri problemi risolti sui grafici.

Algoritmi di compressione delle informazioni
Impara gli algoritmi di compressione senza perdite. Imparerai i principi in base ai quali funzionano i moderni algoritmi di archiviazione e quali algoritmi vengono utilizzati per comprimere file audio e immagini.

Algoritmi di bit
Impara a lavorare con operazioni di bit e algoritmi di base che vengono spesso utilizzati nella pratica. Impara le maschere e gli indici di bit.

Algoritmi hash. Algoritmi crittografici.
Impara i principi di funzionamento dell'algoritmo di checksum CRC e degli algoritmi di hashing MD5 e SHA. Scopri gli algoritmi di crittografia simmetrica e asimmetrica, nonché i popolari algoritmi RSA e AES.