P3 - Politecnico di Torino

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