A.S Classe III H Informatica. Programma didattico finale e indicazioni per il recupero estivo relativi all'insegnamento di Informatica

Transcript

1 O. BELLUZZ I - L. DA VINCI Prot.8480/6.3 del 05/07/2017 A.S Classe III H Informatica Programma didattico finale e indicazioni per il recupero estivo relativi all'insegnamento di Informatica Proff. Albertini Filippo Corbelli Fabio Modulo INTRODUZIONE ALLA PROGRAMMAZIONE Contenuti Primi elementi di programmazione. Dal problema al programma. Definizione di algoritmo. Variabili e costanti. Tipi di dati: numerici, caratteri, booleani. I diagrammi di flusso: simboli impiegati nei diagrammi e loro significato, assegnazione, controllo, input e output, salto, inizio e fine dell algoritmo. Gli schemi di composizione fondamentale e la programmazione strutturata: sequenza, selezione ed iterazione. I cicli strutturati: ciclo postcondizionale e precondizionale. LE VARIABILI STRUTTURATE ED IL LORO USO Variabili semplici e variabili strutturate. I vettori e la loro manipolazione. L elaborazione dei vettori. Le matrici e la loro manipolazione. L elaborazione delle matrici. Le stringhe di caratteri e la loro manipolazione. Le strutture. GLI ALGORITMI FONDAMENTALI Gli algoritmi di ordinamento: per affioramento (bubble sort), Operazioni sulle matrici: somma, differenza, prodotto. Metodo di Gauss-Jordan. LA METODOLOGIA TOP-DOWN E I SOTTOPROGRAMMI L approccio top-down. Vantaggi della programmazione modulare. I sottoprogrammi e le funzioni. Parametri formali ed attuali. Variabili globali e locali. Lo stack. Esempi ed applicazioni. LABORATORIO Sviluppo di programmi C# in Visual Studio Realizzazione di programmi Console e Windows Form di complessità gradualmente crescente fino a gestire e visualizzare collezioni di dati (Array) Costrutti C#: switch, foreach, cast di tipo, struct. Lavorare con informazioni salvate in un file di testo: streamreader e streamwriter. Approfondimenti su C#: Datagridview, Form modale, tab control. Pagina 1 di 7

2 Esercizi: Calcolo anno Bisestile, Numeri Triangolari, Conversione da decimale a Binario, Ricerca delle terne pitagoriche, Numeri di Fibonacci, Fattoriale, MCD e mcm, esercizi su vettori e matrici, implementazione di Rete Logica combinatoria, implementazione di automa a stati finiti. Esercizi per casa: convertitore numeri decimali in numeri romani, algoritmo di compressione RLE, cruciverba. Libro di testo: Editore: Titolo: Linx CORSO DI INFORMATICA TERZO ANNO Autori: Barbero Alberto Vaschetto Francesco Pagina 2 di 7

3 Indicazioni per il recupero estivo. Per la verifica estiva (ultima settimana di Agosto) sarà necessario un accurato studio di tutto il programma teorico indicato e lo svolgimento di tutti gli esercizi riportati di seguito. La verifica estiva sarà articolata su una prova scritta ed una prova orale. 1. Elaborare un diagramma di flusso che risolva il seguente problema: dato in ingresso il nome di un dipendente, il numero di ore che ha lavorato durante una settimana e la paga oraria, calcolare la paga settimanale. Si deve controllare che il dipendente abbia lavorato non meno di 40 ore. Ricordare che le ore di straordinario (quelle oltre le 40 ore) sono pagate il doppio. 2. Elaborare un diagramma di flusso che risolva il seguente problema: l utente vuole effettuare delle conversioni di temperatura da gradi Centigradi a Fahrenheit e viceversa. Si deve chiedere all utente cosa vuol fare: digitando il valore intero 1 si intende eseguire la conversione da gradi centigradi a gradi Fahrenheit, digitando il valore intero 2 si intende eseguire la conversione da gradi Fahrenheit a gradi centigradi. Una volta fatta la scelta si inserisce il valore in gradi (anche con la virgola) e si ottiene il corrispondente valore nell altra unità di misura. Le formule che legano le unità di misura di temperatura sono: F = 9 C C = 5 (T 32) 9 3. Elaborare un diagramma di flusso che risolva il seguente problema: dato in ingresso un Anno (ad esempio 1976) dire se siamo in presenza di un anno bisestile. Si ricorda che un anno bisestile è un anno di 366 giorni ed è un numero divisibile per 4 (come il 1980) e non è divisibile per 100 (ad esempio il 1900 non è bisestile), mentre fanno eccezione gli anni divisibili per 400 che sono bisestili (ad esempio il 2000 è bisestile). Queste regole non si applicano prima del 1582 anno di introduzione del calendario gregoriano. 4. Elaborare un diagramma di flusso che risolva il seguente problema: si vogliono inserire da tastiera 100 numeri naturali e si desidera sapere quanti numeri pari e quanti numeri dispari sono stati inseriti. 5. Elaborare un diagramma di flusso che risolva il seguente problema: si vogliono inserire numeri naturali da tastiera fino a quando non se ne inseriscono due consecutivi uguali, individuata questa condizione si desidera stamparne la somma. 6. Elaborare un diagramma di flusso che risolva il seguente problema: dato un numero naturale verificare se è o meno un quadrato perfetto (un quadrato perfetto è un numero X che si può ottenere dal prodotto di Y * Y). Non si può usare l operatore radice quadrata. 7. Elaborare un diagramma di flusso che risolva il seguente problema: leggere da tastiera un vettore di N numeri reali che rappresentano i voti degli studenti. della classe 3I riportati nell ultimo compito in classe di informatica (solo i Pagina 3 di 7

4 voti dei presenti al compito). Calcolare e stampare il numero complessivo dei voti sufficienti, considerando sufficiente un voto che sia maggiore od uguale a sei. 8. Elaborare un diagramma di flusso che risolva il seguente problema: leggere da tastiera un vettore di N numeri interi che rappresentano le età degli studenti della classe 5H. Costruire un vettore di numeri interi contenente gli indici degli elementi del vettore di ingresso corrispondenti agli alunni maggiorenni. Vettore di ingresso indice valore Risultato indice valore Elaborare un diagramma di flusso che risolva il seguente problema: dati in ingresso due numeri interi stampi tutti i numeri interi multipli di 3 compresi fra essi (Non occorre controllare che l operatore inserisca due numeri diversi ed il primo minore del secondo). 10. Elaborare un diagramma di flusso che risolva il seguente problema: dato un vettore di N numeri interi, inserito da tastiera, valutare se è ordinato in senso crescente oppure no. Vettore ordinato in senso crescente Vettore non ordinato in senso crescente Elaborare un diagramma di flusso che risolva il seguente problema: dati due vettori di N numeri interi, inseriti da tastiera, calcolare il prodotto scalare dei due vettori dati e quindi stamparlo. Primo vettore Secondo vettore Il prodotto scalare è: 3*2 + 2*1 + 1*1 + 4*3 = Elaborare un diagramma di flusso che risolva il seguente problema: dato un vettore di N numeri interi, costruire e stampare un nuovo vettore contenente tutti i numeri del primo vettore eliminando i numeri ripetuti. Pagina 4 di 7

5 Primo vettore Secondo vettore Elaborare un diagramma di flusso che risolva il seguente problema: dati due vettori di dimensioni qualunque, contenenti numeri interi senza ripetizioni, costruire e stampare il vettore intersezione, ovvero il vettore che contiene i numeri che appaiono nel primo e nel secondo vettore. Primo vettore Secondo vettore Vettore intersezione Elaborare un diagramma di flusso che risolva il seguente problema: dato un vettore di 5 numeri interi appartenenti al 5 livello del Triangolo di Pascal, elaborare e stampare il vettore contenente il 6 livello del Triangolo. Triangolo di Pascal 1 1 livello livello livello livello livello <- vettore inerito livello <- vettore calcolato 15. Elaborare un diagramma di flusso che risolva il seguente problema: sia data una matrice rettangolare di numeri interi, valutare se nella matrice ci sia almeno un numero pari in ogni riga. Esempi: Output: Requisito trovato Pagina 5 di 7

6 Output: Requisito non trovato ISTITUTO TECNICO TECNOLOGICO STATALE 16. Elaborare un diagramma di flusso che risolva il seguente problema: sia data una matrice quadrata di numeri interi, valutare se la matrice è triangolare superiore. Esempi: Output: Triangolare superiore Output: Non è triangolare superiore 17. Elaborare un diagramma di flusso che risolva il seguente problema: sia data una matrice quadrata di numeri interi, valutare se la matrice è simmetrica rispetto alla diagonale principale. Esempi: Output: simmetrica Output: non simmetrica Pagina 6 di 7

7 18. Elaborare un diagramma di flusso che risolva il seguente problema: letti due interi n>0 e k>0 stampare il risultato della sommatoria k + k 2 + k k n 19. Elaborare un diagramma di flusso che risolva il seguente problema: letta in input una matrice quadrata A di n n numeri interi, stampare il prodotto della somma degli elementi della diagonale principale per la somma degli elementi della diagonale secondaria. Rimini, 7 giugno 2017 Prof. Albertini Filippo Prof. Corbelli Fabio Gli alunni Pagina 7 di 7