Programmazione

A partire da due sequenze ordinate, v1 e v2, si vuole realizzare una terza sequenza ordinata v3. Esempi v1 = (1,2,4,5)v2 = ()v3 = (1,2,4,5) Se una due sequenze è vuota è sufficiente copiare gli elementi dell’altra. v1 = (1,2,4,5)v2 = (20,30,40,60)v3 = (1,2,4,5,20,30,40,60) Se tutti gli elementi di una sequenza sono minori di tutti … Leggi tutto

La ricerca binaria si applica agli array ordinati. Essa controlla se l’elemento richiesto si trova nella posizione centrale dell’array altrimenti concentra la ricerca nella parte e continua finché Nel caso ottimo …l’elemento richiesto occupa la posizione centrale,basta un unico passo. Nel caso pessimo… sono necessari 3 passi. Se l’elemento non è presente…si scopre dopo i … Leggi tutto

Individuare la posizione di un certo elemento all’interno di una sequenza data. Posizione di un valore k all’interno di un array v Restituisce la posizione dell’ultimo valore presente… Posizione di un elemento (la prima…) Semplifico il ciclo La ricerca sequenziale effettua una scansione dell’array finché non trova il valore richiesto, se presente, o l’array finisce. … Leggi tutto

Quando è necessario scegliere chi interrogare oppure chi spostare in classe potrebbe essere utili avere un generatore automatico di sequenze casuali di vittime predestinate del sistema scolastico nazionale… Algoritmo Quanti allievi in classe? Acquisisci tutti nomi Mescola i nomi in modo imparziale Comunica la sequenza di nomi Esempio Elenco prima = { ‘Antoniol’, ‘Canzio’, ‘Cappellaro’, ‘Casanova … Leggi tutto