PROGRAMMA EFFETTIVAMENTE SVOLTO

Transcript

1 A.S. 2015/2016 CLASSE 2 SEZ P PROGRAMMA EFFETTIVAMENTE SVOLTO DOCENTE Prof. Massimo Leone DISCIPLINA Informatica UDA1: Dal problema al programma. Le strutture di controllo Definizione di algoritmo Le operazioni sui dati e l'istruzione di assegnazione Le strutture di controllo: la sequenza, la selezione e l'iterazione Teorema di Bohm-Jacopini Rappresentazione degli algoritmi tramite diagrammi di flusso o pseudocodifica UDA2: Introduzione all'ambiente di programmazione C++ I linguaggi di programmazione, compilatori ed interpreti Primi programmi in linguaggio C++. Dichiarazione di variabili Tipi fondamentali: int, short int, char, float, double Il casting implicito ed esplicito. Notazione prefissa e postfissa Installare e configurare l'ambiente di sviluppo Dev C++ Input e output dei dati Generazione di numeri casuali Istruzioni in sequenza Il commento al codice UDA3: Programmazione C++ Istruzione condizionale: codificare la selezione semplice e doppia Utilizzare le variabili di tipo bool Operatori logici e bitwise; tipi di dato interi con e senza segno Combinare più selezioni con condizioni logiche composte Istruzioni di selezione annidate Istruzione switch case Algoritmi iterativi Il ciclo while Il ciclo post condizionato: do...while Individuare errori nel codice: la trace table Il ciclo for

2 UDA4: Le funzioni Scomposizione top-down di un programma I sottoprogrammi: funzioni e procedure Variabili locali e globali Prototipo, chiamata e dichiarazione di una funzione Parametri formali e parametri attuali Passaggio di parametri per valore Passaggio di parametri per riferimento UDA5: I vettori e le matrici Gli array a una dimensione: i vettori Dichiarazione e popolamento di un vettore Ricerca lineare di un elemento all'interno di un vettore Ordinamento di un vettore: algoritmo selection sort Stringhe in C++: principali librerie e funzioni utilizzate Gli array a due dimensioni: le matrici. Dichiarazione, popolamento e gestione delle matrici con l'utilizzo del ciclo for annidato

3 LAVORO ESTIVO Per quanto riguarda il materiale teorico si fa riferimento a quello fornito dal docente durante l'anno scolastico e caricato sul registro elettronico nella sezione Didattica. Per chi volesse o avesse bisogno di approfondire i concetti è stata caricata sul registro, sezione Didattica, una dispensa con gli stessi contenuti delle slide citate precedentemente ma più dettagliati. Il nome del file (in formato pdf) è Dispensa C++. Esercizi di programmazione 1. Scrivere un programma in C++ che calcoli e visualizzi il numero di KWh da addebitare e l'ammontare della bolletta della luce di un utente ricevendo in input: il nome dell'utente, il numero di KWh della lettura precedente, il numero di KWh della lettura attuale. L'ammontare della bolletta è dato da una quota fissa (Canone), che deve essere fornita in input, e dall'importo relativo al consumo, considerando costante (ad esempio di euro 0,07) il costo per Kwh. 2. La tassa per la raccolta dei rifiuti urbani in comune viene calcolata rispetto alle dimensioni dell'appartamento espresse in metri quadri, in ragione di X euro per ogni mq. All'importo così determinato viene poi aggiunta una cifra fissa di Y euro; sul totale, inoltre, viene calcolata un'addizionale pari al P%. I valori dei parametri X, Y e P sono forniti all'inizio digitandoli da tastiera. Si vuole ottenere la stampa dell'importo totale per un appartamento dopo aver introdotto da tastiera la superficie in mq. 3. Dati il codice e il prezzo di un prodotto, calcolare il prezzo da pagare sapendo che se il prezzo è superiore a una determinata cifra (costante) si applica il 6% di sconto, e se il pagamento è fatto in contanti si applica un ulteriore sconto del 2%. 4. Una nuova compagnia telefonica ha promosso l'offerta "oltre80": alla cifra fissa di 0,10 euro (costo della risposta) occorre aggiungere la cifra di 0,15 euro per ogni secondo del tempo della telefonata; però oltre gli 80 secondi la tariffa per ogni secondo è di 0,09. Fornito da tastiera il numero dei secondi della telefonata, visualizzare il costo totale della chiamata. 5. Scrivi un programma che, data in input una sequenza di numeri chiusa dallo zero, determini tutti i numeri che risultano maggiori della somma di tutti i precedenti. 6. Scrivi un programma all'interno del quale viene effettuata una chiamata ad un sottoprogramma che riceve un numero intero e visualizzi in output tanti asterischi quanti sono indicati dal parametro trasmesso. Il numero intero non può essere maggiore di Scrivi un programma all'interno del quale viene effettuata una chiamata ad un sottoprogramma che riceve un numero intero minore o uguale a dodici e visualizzi il corrispondente in lettere. 8. Scrivi un programma all'interno del quale viene effettuata una chiamata ad un sottoprogramma che riceve un numero reale e visualizzi separatamente la parte intera e quella decimale. 9. Scrivi un sottoprogramma che richiesti in input il nome e l'età di tre persone visualizzi i dati in ordine alfabetico e in ordine di età. Inserisci la chiamata al sottoprogramma all'interno di un programma chiamante (main) realizzato opportunamente.

4 10. Scrivi un sottoprogramma che riceve in input il nome e l'età di una serie di n persone (n<=10). Visualizzare su richiesta dell'utente la media dell'età, la persona più giovane, la persona più grande. Inserisci la chiamata al sottoprogramma all'interno di un programma chiamante (main) realizzato opportunamente. 11. Scrivere un programma che, letti due vettori di n numeri interi (n<=50), crei successivamente i vettori somma e differenza dei due vettori precedentemente letti. 12. Un'azienda ha 10 dipendenti. Essi possono fare, al massimo 30 giorni di ferie e avere, al massimo, 40 giorni di malattia (dopodiché non saranno più pagati). I totali dei giorni di ferie (di tutti i dipendenti) sono registrati in un vettore, i totali dei giorni di malattia (di tutti i dipendenti) sono registrati in un secondo vettore e i nominativi dei dipendenti in un terzo vettore. Dati in input: il nominativo di un dipendente il numero di giorni di permesso che desidera avere il tipo di permesso (ferie o malattia)pi bisogna fornire in output l'esito della concessione di tale permesso (positivo nel caso in cui il dipendente non ha superato il tetto massimo previsto, negativo nel caso contrario). Se il permesso viene accordato, aggiorna il totale che lo interessa. L'algoritmo, inoltre, dovrà fornire in output la trattenuta relativa al permesso concesso tenendo conto che per ogni giorno di ferie vengono trattenuti 5 euro, mentre per ogni giorno di malattia vengono trattenuti 3 euro. 13. Scrivere un programma che verifichi se un vettore di caratteri è palindromo (cioè se risulta uguale partendo da sinistra o da destra). 14. In un vettore viene memorizzato un testo di caratteri. Ogni frase è chiusa da un punto e le singole parole sono divise da spazi. Occorre contare il numero di frasi presenti nel testo e, per ognuna, fornire anche il numero di parole di cui è composta. 15. I dati di N prodotti (descrizione, prezzo e quantità, scorta minima) vengono memorizzati in quattro vettori paralleli. Stampa tutti quelli che hanno prezzo superiore a un valore X richiesto in input e, successivamente, tutti quelli che risultano sotto scorta, ossia tutti quelli la cui quantità presente in magazzino è inferiore alla scorta minima. 16. Sono dati in input il codice, la descrizione e la quantità in magazzino. A ogni ordine occorre detrarre la quantità richiesta del prodotto indicato in base al codice; se la quantità in magazzino non è sufficiente, l'ordine non può essere soddisfatto; a una specifica richiesta termina il programma producendo la quantità rimasta in magazzino per i vari tipi di merce e un messaggio per la produzione con il totale degli ordini non soddisfatti per ogni tipo di prodotto. 17. Si svolge una gara di ciclismo con N concorrenti. Ogni concorrente è identificato dal numero di maglia (da 1 a N). Costruisci un vettore con i tempi di arrivo. Inizialmente i tempi sono 0 per tutti. All'arrivo del ciclista, invece, si registra il suo tempo. Finita la gara si vuole conoscere: il tempo impiegato dai ciclisti di cui sono forniti i numeri lo scarto di ogni tempo dalla media dei tempi il numero di maglia e il nome del concorrente primo arrivato e quello dell'ultimo.

5 18. L'utente inserisce una matrice NxM composta da numeri interi. Il programma scambia le righe pari con quelle dispari. Le dimensioni della matrice vengono scelte dall'utente. 19. Dati due array bidimensionali (matrici) di interi, trova gli elementi con lo stesso valore e indicane la posizione. 20. Scrivere un programma C++ che consideri una matrice rettangolare intera con N righe e M colonne, con N e M minori di 50, e che svolga le seguenti operazioni: determini se gli elementi nulli della matrice sono in percentuale maggiore dell 80% del totale degli elementi; se nel passo precedente la risposta è stata affermativa, visualizzi i soli elementi non nulli della matrice stessa. 21. Scrivere un programma in C++ che: legge una matrice nxm di numeri interi, con n ed m letti da tastiera; costruisca un vettore v di dimensione n i cui elementi sono ottenuti calcolando il massimo di ogni riga della matrice. Visualizzi il vettore v ottenuto. 22. Costruire una matrice le cui colonne rappresentino le colonne di una schedina. Leggere la colonna vincente del totocalcio in un vettore. Controllare il numero di risultati esatti per ogni colonna della schedina e stampare, eventualmente, la colonna vincente.