Lezioni di C e C++

Algoritmi C/C++

Ricerca, ordinamento, ricorsione e manipolazione dei bit con codice da eseguire.

7 lezioni C/C++

In questa lezione troverai la posizione di un valore in un array non ordinato con l'algoritmo di ricerca lineare.

In questa lezione cercherai in un array ordinato in tempo O(log n) con un ciclo scritto a mano in C e con std::lower_bound in C++.

In questa lezione implementerai il bubble sort scambiando ripetutamente le coppie di elementi vicini che sono nell'ordine sbagliato.

In questa lezione implementerai il merge sort con la strategia divide et impera, che richiede sempre tempo O(n log n).

In questa lezione implementerai il quick sort partizionando l'array attorno a un elemento perno (pivot).

In questa lezione accenderai, spegnerai, invertirai e controllerai i singoli bit di un intero per memorizzare più stati acceso/spento.

In questa lezione calcolerai il fattoriale con una funzione ricorsiva e capirai il caso base e il costo in memoria della ricorsione.