Algoritmi di ordinamento. I principali algoritmi: selection sort, merge sort, quick sort, merge sort, bubble sort. Sviluppati in linguaggio C, in C++, Scratch, Javascript, e tanti altri.
In questa lezione realizzemo un gioco con gli indovinelli con Scratch. Proporremo 4 semplici indovinelli: 1) Giro curioso nel bosco fitto e frondoso. Mi arrotolo in palla, sono piccolo e gioioso. 2) Mi nutro di insetti nell’oscurità , Un piccolo mammifero nella mia verità . 3) Nella notte mi senti cantare, Con occhi grandi posso guardare. 4) … Leggi tutto
In questa lezione affronteremo l’insertion sort in C++, un algoritmo di ordinamento che utilizza un metodo molto simile a quello usato da un essere umano per ordinare un mazzo di carte. L’algoritmo di ordinamento insertion sort è molto semplice da implementare e non utilizza un array di appoggio, è dunque un algoritmo in place. In … Leggi tutto
In questa lezione affronteremo il selection sort in C++, cioè un algoritmo di ordinamento che consiste nel selezionare volta per volta un elemento, quello minore o quello maggiore, all’interno dell’array per poi posizionarlo nella sequenza ordinata. L’algoritmo selection sort è anche conosciuto come algoritmo per minimi successivi. L’algoritmo ha una complessità esponenziale θ (n2) sia … Leggi tutto
In questa lezione svilupperemo l’algoritmo bubble sort in C++. Il bubble sort è l’algoritmo di ordinamento più semplice da implementare, ma è anche poco efficiente. Il bubble sort è utilizzato in ambito didattico per far apprendere le logiche e le basi della programmazione. Il metodo che utilizza consiste nel confrontare elementi vicini tra loro portando … Leggi tutto
Algoritmo di ordinamento Quick sort che utilizza il metodo divide et impera. Quick sort è un algoritmo ricorsivo.
In questa lezione implementeremo l’algoritmo merge sort in C, un algoritmo di ordinamento che sfrutta la tecnica “divide et impera” per ottenere una soluzione efficiente. Ideato da John von Neumann nel 1945, il merge sort è noto per la sua efficacia con grandi insiemi di dati, avendo una complessità temporale pari a Θ(n log n) … Leggi tutto
In questa lezione ci concentreremo sullo sviluppo dell’algoritmo di selection sort in linguaggio C, un metodo di ordinamento ampiamente utilizzato nella pratica della programmazione. Il selection sort è noto per la sua semplicità concettuale e la relativa facilità di implementazione, rendendolo un punto di partenza ideale per comprendere i concetti fondamentali degli algoritmi di ordinamento. … Leggi tutto
In questa lezione, esploreremo l’algoritmo di ordinamento insertion sort in linguaggio C. L’insertion sort, come suggerisce il nome, opera su un principio di inserimento graduale degli elementi nella giusta posizione. È simile al modo in cui una persona ordina le carte in mano: si prende una carta alla volta e la si inserisce nella posizione … Leggi tutto