Percorso di apprendimento

Algoritmi in C/C++

Ricerca, ordinamento, ricorsione e trucchi sui bit, implementati fianco a fianco in C e C++.

7 lezioni · 9 sfide

Inizia il percorso →
  1. Lezione 1 sfida La ricerca lineare in C e C++ In questa lezione troverai la posizione di un valore in un array non ordinato con l'algoritmo di ricerca lineare.
  2. Lezione 1 sfida La ricerca binaria in C e C++ 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++.
  3. Lezione 1 sfida L'ordinamento a bolle (bubble sort) in C e C++ In questa lezione implementerai il bubble sort scambiando ripetutamente le coppie di elementi vicini che sono nell'ordine sbagliato.
  4. Lezione 1 sfida L'ordinamento rapido (quick sort) in C e C++ In questa lezione implementerai il quick sort partizionando l'array attorno a un elemento perno (pivot).
  5. Lezione 1 sfida L'ordinamento per fusione (merge sort) in C e C++ In questa lezione implementerai il merge sort con la strategia divide et impera, che richiede sempre tempo O(n log n).
  6. Lezione 2 sfide La ricorsione e lo stack delle chiamate in C e C++ In questa lezione calcolerai il fattoriale con una funzione ricorsiva e capirai il caso base e il costo in memoria della ricorsione.
  7. Lezione 2 sfide La manipolazione dei bit in C e C++ In questa lezione accenderai, spegnerai, invertirai e controllerai i singoli bit di un intero per memorizzare più stati acceso/spento.