Segnalibro: una selezione di articoli sugli algoritmi: conferenze, domande di interviste e recensioni di libri

Per comodità degli studenti JavaRush, abbiamo deciso di raccogliere lezioni e articoli sugli argomenti più importanti della programmazione. La terza selezione riguarda gli algoritmi. Nella miniguida descriviamo brevemente l'essenza degli articoli e, seguendo il collegamento, potrai approfondire l'argomento di interesse. Aggiungi la raccolta ai tuoi segnalibri e torna ad essa quando necessario.

Materiali sugli algoritmi

Articoli e conferenze

Algoritmi di ordinamento. Unisci ordinamento

Il corso di Harvard "CS50. Fondamenti di programmazione" copre le conoscenze di base che uno sviluppatore deve avere. Questa lezione parla di un algoritmo chiamato merge sort. Questo algoritmo è ricorsivo; suddivide un grande problema di ordinamento in sottoattività, la cui esecuzione lo avvicina alla risoluzione del grande problema originale. Questa lezione è disponibile sia in formato testo che video.

Algoritmi di ordinamento. Ordinamento per selezione

La prossima lezione del corso di Harvard "CS50. Fondamenti di programmazione" parlerà dell'ordinamento di selezione. Utilizzando l'esempio dell'ordinamento di una matrice di numeri, questo algoritmo di ordinamento verrà discusso nella lezione. Come per la lezione precedente, puoi leggerla o guardare il video, a seconda di come ritieni più facile assorbire le informazioni.

Algoritmi di ordinamento. Ordinamento di inserimento

Un'altra conferenza da un corso di Harvard tradotta da JavaRush in russo. L'idea principale di questo algoritmo (insertion sort) è dividere l'array in due parti, ordinate e non ordinate. Ad ogni passo dell'algoritmo, il numero si sposta dalla parte non ordinata a quella ordinata.

Algoritmi di ordinamento. Ordinamento delle bolle

Il docente utilizza semplici esempi per spiegare come funziona l'algoritmo di bubble sort. Questo algoritmo è molto chiaro e facile da implementare. Ecco perché i principianti lo adorano moltissimo. Leggi la lezione e guarda il video per imparare a usare il bubble sort.

Algoritmi di ordinamento in teoria e pratica

L'ordinamento degli elementi è una delle categorie di algoritmi a cui uno sviluppatore deve abituarsi. In questo articolo, l'autore esamina gli algoritmi di ordinamento: ordinamento semplice, ordinamento per selezione, ordinamento per inserzione, ordinamento navetta, ordinamento Shell e altri. Il materiale allegato all'articolo ti consentirà di saperne ancora di più, poiché si tratta di un articolo di revisione. E il suo scopo è quello di fornire una breve introduzione.

Traduzione dell'articolo. I migliori algoritmi per scrivere codice

Questa è la traduzione di un articolo sugli algoritmi per la scrittura del codice. L'autore della traduzione presuppone che l'articolo verrà letto da persone che conoscono già le basi della lingua e desiderano ampliare leggermente la propria conoscenza degli algoritmi. Gli approcci comuni per risolvere i problemi presentati di seguito includono: ordinamento, ricerca binaria, tabelle hash, heap , alberi, ricerca approfondita , programmazione dinamica .

Complessità dell'algoritmo

Articolo introduttivo sugli algoritmi. Passo dopo passo, utilizzando l'esempio di un problema da risolvere, il testo spiega gli algoritmi e come utilizzarli. Alla fine della lezione c'è un elenco di fonti utili con informazioni sugli algoritmi.

Algoritmi nelle “domande e risposte dell’intervista”

Cosa chiedono durante un colloquio: ripasso degli algoritmi, parte 1

Vari tipi di algoritmi vengono utilizzati nei progetti più spesso di quanto si possa pensare. Ad esempio, dobbiamo ordinare alcuni dati secondo determinati parametri (colonne) in modo da poterli navigare senza troppi sforzi. Pertanto, durante i colloqui di lavoro, potrebbe essere loro chiesto informazioni su un particolare algoritmo di base e magari affidato il compito di implementarlo utilizzando il codice. In questo articolo puoi familiarizzare con alcuni algoritmi di base ed esempi specifici della loro implementazione in Java.

Cosa chiedono durante un colloquio: revisione degli algoritmi, parte 2

In un precedente articolo l'autore ha parlato di vari algoritmi per l'ordinamento degli array e del cosiddetto algoritmo greedy, in questo articolo si parla dei grafici e degli algoritmi ad essi correlati.

Bonus

"Algoritmi in crescita" o un'introduzione indolore agli algoritmi

Una recensione molto dettagliata del libro "Grocking Algorithms" di Aditya Bhargava. L'autore esamina passo dopo passo ogni sezione del libro: l'argomento è presentato in modo accessibile, vengono fornite informazioni sufficienti. Leggi la recensione e decidi se acquistare un libro sugli algoritmi.

Recensione del libro: "Strutture dati e algoritmi Java", Robert Laforet

Questo libro è dedicato allo studio e all'utilizzo delle strutture dati e degli algoritmi nella programmazione. Discuterà di come le strutture di dati determinano il modo in cui i dati sono organizzati in memoria e di come gli algoritmi eseguono varie operazioni su queste strutture.