Laboratorio di Programmazione ad Oggetti ( 09CBIPC, 09CBIMQ ) Corsi di Laurea in Ingegneria del cinema e dei mezzi di comunicazione Matematica per l’Ingegneria Silvano Rivoira - Dipartimento di Automatica e Informatica - Politecnico di Torino 1 Esercizio 7 • Sviluppare un programma Java che legga da tastiera un intero positivo N e, successivamente, legga e memorizzi in un array una sequenza di N valori interi compresi tra 0 e 9. • Verificare se la sequenza inserita è palindrome, sia in modo iterativo sia in modo ricorsivo • Es: • • • • • 7 55 3993 39493 35825452853 Silvano Rivoira - Dipartimento di Automatica e Informatica - Politecnico di Torino 2 Esercizio 8 • Sviluppare un programma Java che legga da tastiera un intero positivo N e, successivamente, legga e memorizzi in un array un insieme di N valori interi. • Determinare il valore massimo dell’insieme, sia in modo iterativo, sia in modo ricorsivo Silvano Rivoira - Dipartimento di Automatica e Informatica - Politecnico di Torino 3 Esercizio 9 • Sviluppare un programma Java che legga da tastiera un intero positivo N e, successivamente, legga e memorizzi in un array un insieme di N valori interi. • Ordinare gli elementi dell’insieme per valori decrescenti mediante gli algoritmi di ordinamento per selezione, inserimento, Quicksort e Mergesort visualizzando le permutazioni intermedie prodotte da ciascun algoritmo Silvano Rivoira - Dipartimento di Automatica e Informatica - Politecnico di Torino 4