Vettori in C++

Vettori in C++

In questa lezione proponiamo un esercizio sui vettori in C++. Dato in input un array non ordinato, per ogni elemento dell’array stampare in output il successivo numero più grande. Se il numero più grande non esiste stampare in output il valore -1. Quindi ad esempio, avendo come input: [4, 5, 2, 25, 10] l’output sarà […]

array e funzioni in C++

Array e funzioni

Affronteremo oggi un esercizio su array e funzioni in C++, creando un menù di scelta che consente di scegliere quali operazioni eseguire sugli array. In particolare il problema si occupa di generare un array di 50 numeri casuali compresi fra 1 e 100 e offrire a menu le seguenti scelte:1. Calcolare la media2. Visualizzare il […]

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