Insertion sort in C++

Insertion sort in C++

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 […]

Selection sort in C++

Selection sort in C++

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 […]

bubble sort in C++

Bubble sort in C++

In questa lezione svilupperemo il 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 […]

ricerca binaria

Ricerca binaria

L’algoritmo di ricerca binaria o dicotomica è un algoritmo che viene utilizzato per trovare elementi in un array ordinato. Si usa il termine dicotomica (dal greco: tagliare in due) perché si procede a divisioni successive dell’array. Questo algoritmo rientra dunque nella famiglia degli algoritmi che utilizzano il metodo divide et impera. Utilizzare la ricerca binaria […]

c++ random

C++ random

C++ random – La libreria del linguaggio C++ include alcune funzioni per il calcolo dei numeri pseudo casuali, ovvero dei numeri random. Avevamo già studiato in C, come generare i numeri random in questa lezione: array con numeri random in C. Quindi analizzeremo innanzitutto la funzione rand() in C++ che serve a generare dei numeri […]

ricerca in un array ordinato

Ricerca in un array ordinato

Proponiamo un problema di ricerca in un array ordinato. Prendere in input un array di N numeri interi, ordinato in modo crescente.Viene fornito in input un numero intero X. Dire se nell’array è presente una coppia di numeri tali che sommati diano come risultato il numero X. Dato che l’array è ordinato posso procedere in […]

ricerca sequenziale in C++

Ricerca sequenziale in C++

Realizziamo in questo semplice tutorial alcuni esempi che riguardano la ricerca sequenziale in C++, detta anche ricerca lineare. Vedremo in seguito invece la ricerca binaria in un array. In una ricerca di tipo sequenziale gli elementi vengono confrontati appunto in sequenza e quando si trova il valore si termina la ricerca. Quindi tutti gli elementi […]

Esercizi con gli array in C++

Esercizi con gli array in C++

In questa lezione vedremo altri semplici esercizi con gli array in C++, al fine di comprendere meglio l’argomento. Abbiamo, nelle scorse lezioni, già definito gli array in C++ e abbiamo anche proposto alcune esercitazioni. Continuamo presentando altri esercizi da poter risolvere con gli array. Esercizio 1 con gli array in C++ Ecco il primo degli […]

esercitazione sugli array in C++

Esercitazione sugli array in C++

Oggi faremo qualche semplice esercitazione sugli array in C++, al fine di consolidare l’argomento. Nella scorsa lezione abbiamo visto come si dichiarano e inizializzano gli array in C++, di seguito il link per chi volesse consultare la lezione prima di affrontare gli esercizi: array in C++. Primo esercizio Cominciamo la nostra esercitazione sugli array in […]

array in C++

Array in C++

Affronteremo in questa lezione gli array in C++. Ricordiamo innanzitutto che gli array (vettori) sono strutture omogenee che contengono elementi dello stesso tipo. E’ possibile identificare ciascun elemento tramite un indice numerico che generalmente parte da zero (o anche da uno). Quindi ad esempio per un array di n elementi l’indice parte da 0 ed […]