Esercizio. Pseudocodice
|
|
- Costanza Volpe
- 8 anni fa
- Visualizzazioni
Transcript
1 Esercizio Trovare quoziente e resto di una divisione intera per differenze successive (supponendo cioè di non disporre dell operatore di divisione) Dati di Input: D, D1 (supponiamo D1>0) Dati di Output: Q, R (quoziente e resto) 1 Pseudocodice leggi D, D1 R = D Q = 0 Mentre (R >= D1) Esegui R = R D1 Q = Q + 1 FineEsegui scrivi Q, R 2
2 Soluzione 3 Esercizio Sommare i primi N numeri interi positivi e scrivere il risultato Dati di Input: N (con N > 0) Dati di Output: S (somma dei primi N numeri) 4
3 leggi N I = 0 S = 0 Esegui S = S + I I = I + 1 Mentre (I <= N) scrivi S Pseudocodice 5 Soluzione 6
4 Esercizio Leggere N numeri e scrivere la loro somma Dati di Input: N, ed N numeri Dati di Output: S (somma di questi N numeri) 7 Pseudocodice leggi N I = 1 S = 0 Mentre (I <= N) Esegui leggi NUM S = S + NUM I = I + 1 FineEsegui scrivi S 8
5 Soluzione 9 Esercizi con strutture sequenziali Leggere prezzo unitario, quantità e percentuale di sconto relativa a una data merce e calcolare l'importo, l'importo scontato e lo sconto Letti i voti di tre materie, calcolare il voto medio Acquisito il lato di un quadrato, calcolarne perimetro ed area 10
6 Esercizi con strutture condizionali Inserire un numero dall'esterno, dire se diverso da 0, in caso affermativo visualizzare il suo quadrato in caso negativo dire che è uguale a 0 Inseriti due numeri dall'esterno dire se sono uguali tra loro o diversi Leggere un numero dall'esterno e segnalare se è pari o dispari 11 Esercizi con strutture condizionali Inseriti due numeri dall'esterno stamparli in ordine crescente Per un servizio fotografico vengono offerte le seguenti tariffe: 200 lire a scatto più un fisso di lire, oppure 300 lire a scatto. Inserito il numero di scatti dire quale delle due tariffe risulta la più conveniente 12
7 Esercizi con strutture condizionali Un certo prodotto costa 1000 lire al pezzo se si acquistano fino a 10 pezzi, 800 lire a pezzo se si acquistano da 11 a 50 pezzi, 500 lire se si acquistano più di 50 pezzi. Dare in input il numero di pezzi e visualizzare l importo da pagare Il biglietto per entrare a un parco di divertimenti costa lire a persona. Il biglietto è ridotto del 20% per i ragazzi fino a 12 anni di età e del 40% per gli anziani oltre i 60 anni. Inserita dall esterno l età visualizzare l importo da pagare 13 Esercizi con strutture iterative Inseriti 15 numeri dall esterno eseguire la somma Inserire un numero positivo, visualizzare i suoi primi cinque multipli Inserire dall esterno sei numeri qualsiasi. Visualizzare quanti sono i numeri negativi tra quelli inseriti Inserito un numero n dall esterno, visualizzare i primi n numeri naturali 14
8 Esercizi con strutture iterative Stampare la somma dei primi n numeri naturali pari Inserire dall esterno 5 numeri qualsiasi positivi. Emettere qual è il più grande Inseriti dall esterno N numeri positivi, visualizzare il più grande, il più piccolo e la loro media Leggere 100 numeri interi e calcolare la percentuale dei positivi 15
9 Università C. Cattaneo Algoritmi: esercizi Esercizi /1 1. Si realizzi il diagramma di flusso di un algoritmo in cui l esecutore legge l età di ciascuno di una classe di 40 studenti e calcola e stampa il numero totale di maggiorenni. 2. Si realizzi il diagramma di flusso di un algoritmo che legge i 13 simboli corrispondenti ai risultati delle partite inserite in una schedina del totocalcio e calcola e stampa il numero di occorrenze dei simboli 1, X e Si realizzi il diagramma di flusso di un algoritmo che, per ogni studente di una classe di 30, legge il voto della prova teorica e quello della prova pratica di un esame. Se almeno un voto è inferiore a 18 il voto finale è insufficiente ; se entrambi sono maggiori o uguali a 18 il voto finale è pari al valore medio. Per ogni coppia di valori l algoritmo deve stampare il voto complessivo conseguito ("insufficiente" in caso di voto insufficiente o la media dei due valori nel caso di voto sufficiente). Alla fine deve stampare il numero totale di voti insufficienti. 12/10/2004 Ingegneria - Informatica - A.A Ingegneria - Informatica - A.A
10 Università C. Cattaneo Esercizi /2 4. All ingresso di un teatro si decide di applicare uno sconto al prezzo del biglietto per tutti gli spettatori minorenni o con più di 60 anni. Si realizzi il diagramma di flusso di un algoritmo che, dati in ingresso i 1000 numeri corrispondenti alle età di tutti gli spettatori presenti, calcola e stampa il numero totale di biglietti a cui applicare lo sconto. 5. L azienda XYZ ha deciso di dotare i propri 250 dipendenti di un telefono cellulare. I dipendenti di livello inferiore (dal I al IV livello) riceveranno un modello base che costa 150, quelli di livello intermedio (V e VI) ne riceveranno uno migliore (costo pari a 200 ), mentre i dipendenti di livello più elevato (VII e VIII) avranno un telefono che costa 300. Scrivere il diagramma di flusso dell algoritmo che riceve la sequenza dei 250 numeri interi che rappresentano il livello di ciascun dipendente e che calcola (e stampa) la spesa complessiva. 6. Si realizzi il diagramma di flusso di un algoritmo che legge i 21 valori di temperature registrati nei capoluoghi di regione italiani e al termine stampa il valore massimo e il valore minimo di temperatura registrati. 12/10/2004 Ingegneria - Informatica - A.A Esercizi /3 7. Dati in ingresso i valori IVA esclusa di un certo numero di fatture, si calcoli e si stampi l importo complessivo di IVA da versare tenendo presente che nello stato di LIUClandia vengono applicate le seguenti aliquote IVA: per ogni fattura di importo fino a 5000 l aliquota applicata è del 10%; per ogni fattura di importo superiore a 5000 l aliquota applicata è del 20%. Si consideri che la sequenza di valori in ingresso termina quando viene inserita una fattura con valore totale pari a zero. 8. Il Comune di Castellanza ha deciso di effettuare una serie di rilevazioni della concentrazione di polveri sottili in "N" giorni successivi, dove il valore N è deciso dal sindaco. Il rilevatore deve innanzitutto leggere il numero N. Durante l analisi, ogni qual volta il valore di concentrazione è maggiore di 50 si deve stampare il messaggio allarme. Alla fine delle rilevazioni, che coincide con la terminazione della analisi, si devono stampare: il valore massimo e il numero che identifica il giorno in cui è stato ottenuto, il valore minimo e il numero che identifica il giorno in cui è stato ottenuto, e la variazione percentuale, cioè: (massimo-minimo)/minimo. 12/10/2004 Ingegneria - Informatica - A.A Ingegneria - Informatica - A.A
11 Università C. Cattaneo Esercizi /4 9. Un negozio di scarpe decide di applicare uno sconto di fine serie per quelle scarpe che normalmente rimangono a magazzino, cioè per le scarpe da uomo il cui numero è minore di 39 e maggiore di 45. In magazzino sono presenti 12 modelli diversi di scarpe per un totale di 350 scatole. Su ogni scatola è presente il numero che indica la misura della scarpa. Si realizzi il diagramma di flusso di un algoritmo che, per ognuno dei 12 modelli: - legge il numero di scatole di tale modello - per ogni scatola legge la misura stampata - calcola e stampa il numero totale di scatole di tale modello a cui applicare lo sconto. 10. L ufficio censimenti vuole aggiornare i dati relativi alla densità di popolazione nei comuni situati nel territorio dei 21 capoluoghi di regione italiani. Si realizzi il diagramma di flusso di un algoritmo che, per ciascuno dei 21 capoluoghi di regione: - legge un valore N corrispondente al numero di comuni presenti nel territorio del capoluogo; - legge l insieme degli N valori corrispondenti al numero di abitanti di ciascuno dei comuni; - calcola e stampa la media di tali N valori. 12/10/2004 Ingegneria - Informatica - A.A Ingegneria - Informatica - A.A
12 Esercizi Svolti di Programmazione Walter Cazzola DICo - Dipartimento di Informatica e Comunicazione Università degli Studi di Milano cazzola@dico.unimi.it Introduzione Di seguito sono riportati alcuni esercizi svolti di programmazione, lo scopo è sia quello di darvi degli esercizi con soluzione, sia quello di farvi vedere cosa è necessario produrre per l esame. A lezione si è introdotto un processo di sviluppo del software composto di quattro passi: analisi del problema, specifica funzionale, outline dell algoritmo (contenitori dei dati e diagramma di flusso) e scrittura del programma. In questo foglio mi limiterò a riportare il diagramma di flusso ed il programma nel linguaggio LP, mentre per l esame dovrete produrre anche un analisi del problema e della soluzione proposta. Nota, siccome è stata presentata a lezione, includo anche il codice C della soluzione. Esercizio: Radici Calcolare le radici di un equazione di secondo grado. Diagramma di Flusso.
13 Esercizi Svolti di Programmazione 2 Programma LP. Programma C. var a, b, c, delta: int begin read(a); read(b); read(c); delta := b*b-4*a*c; if delta < 0 then write( Nessuna soluzione. ); else if delta = 0 then write( Radici coincidenti =,-b/(2*a)); else write( Radici distinte =, (-b+sqrt(delta))/(2*a), e, (-b-sqrt(delta))/(2*a)); endif endif end. #include <stdio.h> int main() { int a, b, c, delta; printf("a = "); scanf("%d", &a); printf("b = "); scanf("%d", &b); printf("c = "); scanf("%d", &c); delta = b*b-4*a*c; if (delta < 0) { printf("nessuna soluzione.\n"); } else { if (delta == 0) { printf("coincidenti = %lf\n", -b/(2*a)); } else { printf("radici distinte = %lf e %lf\n", (-b+sqrt((double)delta))/(2*a), (-b-sqrt((double)delta))/(2*a)); } } }
14 3 Walter Cazzola Esercizio: Ricerca del Minimo. Ricerca del minimo tra i K (1 K 50) numeri introdotti come input. Diagramma di Flusso. Programma LP. var K,i,min,x: int, begin read(k); i:=1; read(min); while i<=k do read(x); if x < min then min:=x; endif i :=i+1; write(min); end.
15 Esercizi Svolti di Programmazione 4 Esercizio: Conversioni Temperature Programma di conversione delle temperature date in input da gradi Celsius a gradi Fahrenheit (t F = 9 5 t C + 32). Il programma si ferma quando si introduce il numero zero. Alla fine stampiamo la somma delle temperature sia Celsius che Fahrenhait calcolate e la loro media. Diagramma di Flusso. Programma LP. var SC,SF,C,F: float, i: int; begin read(c); i:=0; SC:=C; SF:=0; while not(c=0) do F := 9/5*C+32; write(c, C =, F, F ); SC:= SC+C; SF:= SF+F; i:=i+1; read(c); write( Totale, SC, C =, SF, F ); write( Media, SC/i, C =, SF/i, F ); end.
16 5 Walter Cazzola Esercizio: Moltiplicazione Calcolare la moltiplicazione di due numeri interi dati in input avendo a disposizione solo addizione e sottrazione. Diagramma di Flusso. Programma LP. var mul, a, b: int; begin read(a); read(b); write(a, x, b, = ); mul := 0; while b>0 do mul := mul + a; b := b - 1; write(mul); end.
17 Esercizi Svolti di Programmazione 6 Esercizio: Ordinamento di un Array Ordinare in ordine crescente e stampare un array di K interi con 1 K 50. Nota nel seguente diagramma sia la lettura che la scrittura di un array sono indicate in modo compatto con leggi A e scrivi A. Diagramma di Flusso. Programma LP. var A: array of int, K,i,j,l,min: int; begin read(k); i := 0; while i<k do read(a[i]); i := i+1; i := 0; while i<k do min := A[i]; l := i; j := i+1; while j<k do if A[j] < min then l:=j; min:=a[j]; endif j := j+1; A[l] := A[i]; A[i] := min; i := i +1; i := 0; while i<k do write(a[i]); i := i+1; end.
18 7 Walter Cazzola Esercizio: Agenda Telefonica. Implementare un agenda telefonica contenente esattamente 100 nominativi. Ogni nominativo è composto da: Nome, Cognome e numero di telefono. L agenda è ordinata lessicograficamente. Scrivere l algoritmo di ordinamento e l algoritmo per ritrovare un numero dato il cognome ed il nome. Sono valide le stesse considerazioni fatte sul diagramma dell esercizio precedente. Diagramma di Flusso: Ordinamento Agenda Diagramma di Flusso: Ricerca in Agenda
19 Esercizi Svolti di Programmazione 8 Programma LP. const K=100; var agenda: array 1..K of record nome: string; cognome: string; numero: int; end; var i,j,l: int, tmp: record nome: string; cognome: string; numero: int; end; begin i := 0; while i<k do l:=i; j :=i+1; while j<k do if (agenda[j].cognome < agenda[l].cognome) or ((agenda[j].cognome = agenda[l].cognome) and (agenda[j].nome < agenda[l].nome)) then l:=j; endif j := j+1; tmp := agenda[l]; agenda[l] := agenda[i]; agenda[i] := tmp; i := i +1; end. var elem: record nome: string; cognome: string; numero: int; end; min, max, med: int; begin read(elem.nome); read(elem.cognome); read(elem.numero); min := 1; max := K; med := (max-min)/2; while not ((elem.cognome=agenda[med].cognome) and (elem.nome=agenda[med].nome)) and not (med = min) do if (elem.cognome < agenda[med].cognome or ((elem.cognome=agenda[med].cognome) and (elem.nome < agenda[med].nome))) then max := med; else min := med; endif med := min + (max-min)/2; write(med); end.
20 9 Walter Cazzola Esercizio: Crittografia. Realizzare un sistema crittografico che translittera un testo secondo uno schema (carattere nel testo, carattere con cui sostituirlo) dato in input. Il testo da codificare sarà al più di 5000 caratteri. Nota: supponiamo l esistenza di una funzione ord() che passatogli un carattere restituisce la sua posizione nell alfabeto, es. ord( A ) ritorna 1 e ord( Z ) ritorna 26. Diagramma di Flusso. Programma LP. const card_alfabeto = 26; var schema : array 1..card_alfabeto of char; testo : array of char; i,n: int; begin i := 1; while i <= card_alfabeto do read(schema[i]); i := i+1; read(n); i := 1; while i <= n do read(testo[i]); testo[i] := schema[ord(testo[i])]; i := i +1; i := 1; while i <= n do write(testo[i]); i := i +1; end.
Esercizi Svolti di Programmazione
Esercizi Svolti di Programmazione Walter Cazzola DICo - Dipartimento di Informatica e Comunicazione Università degli Studi di Milano cazzola@dico.unimi.it Introduzione Di seguito sono riportati alcuni
DettagliDescrizione di un algoritmo
Descrizione di un algoritmo Un algoritmo descrive due tipi fondamentali di oper: calcoli ottenibili tramite le oper primitive su tipi di dato (valutazione di espressioni) che consistono nella modifica
DettagliProf. Giuseppe Chiumeo. Avete già studiato che qualsiasi algoritmo appropriato può essere scritto utilizzando soltanto tre strutture di base:
LA STRUTTURA DI RIPETIZIONE La ripetizione POST-condizionale La ripetizione PRE-condizionale INTRODUZIONE (1/3) Avete già studiato che qualsiasi algoritmo appropriato può essere scritto utilizzando soltanto
DettagliEsercizi di programmazione in C
Esercizi di programmazione in C Esercizio 1 Scrivere un programma in linguaggio C che legga da tastiera una sequenza di lunghezza ignota a priori di numeri interi positivi. Il programma, a partire dal
DettagliFasi di creazione di un programma
Fasi di creazione di un programma 1. Studio Preliminare 2. Analisi del Sistema 6. Manutenzione e Test 3. Progettazione 5. Implementazione 4. Sviluppo 41 Sviluppo di programmi Per la costruzione di un programma
DettagliDall Algoritmo al Programma. Prof. Francesco Accarino IIS Altiero Spinelli Sesto San Giovanni
Dall Algoritmo al Programma Prof. Francesco Accarino IIS Altiero Spinelli Sesto San Giovanni IL PROGRAMMA Gli algoritmi sono modelli di descrizione astratti e per controllarne il funzionamento devono essere
DettagliRAPPRESENTAZIONE GRAFICA DEGLI ALGORITMI
RAPPRESENTAZIONE GRAFICA DEGLI ALGORITMI Diagramma di flusso L algoritmo può essere rappresentato in vari modi, grafici o testuali. Uno dei metodi grafici più usati e conosciuti è il cosiddetto diagramma
DettagliLa selezione binaria
Andrea Marin Università Ca Foscari Venezia Laurea in Informatica Corso di Programmazione part-time a.a. 2011/2012 Introduzione L esecuzione di tutte le istruzioni in sequenza può non è sufficiente per
DettagliINTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI
INTRODUZIONE AGLI ALGORITMI Prima di riuscire a scrivere un programma, abbiamo bisogno di conoscere un metodo risolutivo, cioè un metodo che a partire dai dati di ingresso fornisce i risultati attesi.
DettagliLABORATORIO DI PROGRAMMAZIONE 2012 2013 EDIZIONE 1, TURNO B
LABORATORIO DI PROGRAMMAZIONE 2012 2013 EDIZIONE 1, TURNO B 23.XI.2012 VINCENZO MARRA Indice Esercizio 1 1 Menu 1 Tempo: 35 min. 2 Commento 1 2 Esercizio 2 2 Ordinamento e ricerca binaria con la classe
DettagliESERCIZI DI PROBLEM SOLVING E COMPOSIZIONE DEI DIAGRAMMI DI FLUSSO per le classi terza
ESERCIZI DI PROBLEM SOLVING E COMPOSIZIONE DEI DIAGRAMMI DI FLUSSO per le classi terza vers.3 in lavorazione Docente SAFFI FABIO Contenuti 01.Esercizi generici sul diagramma di flusso - flow chart... 2
DettagliEsame del 3 febbraio 2010
Fondamenti di Informatica CdL in Ingegneria Gestionale a.a. 2009/2010 Docente: Andrea Prati Esame del 3 febbraio 2010 Esercizio 1 Vettori Sia data un vettore (array monodimensionale) di interi: int VETT[N];
DettagliEsempi di algoritmi. Lezione III
Esempi di algoritmi Lezione III Scopo della lezione Implementare da zero algoritmi di media complessità. Verificare la correttezza di un algoritmo eseguendolo a mano. Imparare a valutare le prestazioni
DettagliEsercizio: numero primo
Esercizio: numero primo Dato un numero N scrivere un algoritmo che verifichi se N è un numero primo e stampi un relativo messaggio Il numero N è un numero primo se è divisibile solo per 1 e per N Quindi,
DettagliIntroduzione a Visual Basic Lezione 1 Concetti base e istruzioni condizionali
a Visual Basic Lezione 1 Concetti base e istruzioni condizionali Mario Alviano Introduzione all informatica Università della Calabria http://alviano.net/introinfo A.A. 2008/09 Introduzione Un esempio:
DettagliIntroduzione alla programmazione in C
Introduzione alla programmazione in C Testi Consigliati: A. Kelley & I. Pohl C didattica e programmazione B.W. Kernighan & D. M. Ritchie Linguaggio C P. Tosoratti Introduzione all informatica Materiale
DettagliAlgoritmi di Ricerca. Esempi di programmi Java
Fondamenti di Informatica Algoritmi di Ricerca Esempi di programmi Java Fondamenti di Informatica - D. Talia - UNICAL 1 Ricerca in una sequenza di elementi Data una sequenza di elementi, occorre verificare
DettagliAlgoritmi e diagrammi di flusso
Algoritmi e diagrammi di flusso Un algoritmo può essere descritto come una sequenza finita ed ordinata di operazioni che descrivono la soluzione di un problema. Per sequenza finita si intende che un algoritmo
DettagliOTTAVA ESPERIENZA DI LABORATORIO. L elaborazione dei files in C
CORSO DI LABORATORIO DI INFORMATICA CORSO DI LAUREA IN SDM ANNO ACCADEMICO 2011-2012 Docente: R. Sparvoli Esercitazioni: R. Sparvoli, F. Palma OTTAVA ESPERIENZA DI LABORATORIO L elaborazione dei files
DettagliEsercizi di programmazione
Esercizi di programmazione SEQUENZA 1. Scrivere un algoritmo che calcoli il doppio di un numero fornito in input. 2. Scrivere un algoritmo che, dati tre numeri reali X, Y e Z calcoli il risultato di (X
DettagliCorso di Laurea in Matematica
Corso di Laurea in Matematica Laboratorio di Informatica (a.a. 2002-03) Esercizi 1 Docente: Monica Nesi 1. Scrivere un programma in C che, dati in ingresso due numeri naturali, calcola il loro prodotto
DettagliDAL DIAGRAMMA AL CODICE
DAL DIAGRAMMA AL CODICE Un diagramma di flusso Appare, come un insieme di blocchi di forme diverse che contengono le istruzioni da eseguire, collegati fra loro da linee orientate che specificano la sequenza
DettagliRICERCA DI UN ELEMENTO
RICERCA DI UN ELEMENTO Si legga da tastiera un array di N elementi (N stabilito dall utente) Si richieda un elemento x il programma deve cercare l elemento x nell array Se l elemento è presente, deve visualizzare
DettagliIntroduzione al MATLAB c Parte 2
Introduzione al MATLAB c Parte 2 Lucia Gastaldi Dipartimento di Matematica, http://dm.ing.unibs.it/gastaldi/ 18 gennaio 2008 Outline 1 M-file di tipo Script e Function Script Function 2 Costrutti di programmazione
DettagliTraccia di soluzione dell esercizio del 25/1/2005
Traccia di soluzione dell esercizio del 25/1/2005 1 Casi d uso I casi d uso sono in Figura 1. Ci sono solo due attori: il Capo officina e il generico Meccanico. Figura 1: Diagramma dei casi d uso. 2 Modello
DettagliCorso di Informatica
Corso di Informatica Modulo T3 1-Sottoprogrammi 1 Prerequisiti Tecnica top-down Programmazione elementare 2 1 Introduzione Lo scopo di questa Unità è utilizzare la metodologia di progettazione top-down
DettagliDAL PROBLEMA ALL'ALGORITMO AL PROGRAMMA SCRITTO IN Come. Scopo principale dell informatica è risolvere problemi con i calcolatori.
DAL PROBLEMA ALL'ALGORITMO AL PROGRAMMA SCRITTO IN Come Scopo principale dell informatica è risolvere problemi con i calcolatori. Non tutti i problemi sono risolvibili con i calcolatori. Si può dimostrato
DettagliTesti di Esercizi e Quesiti 1
Architettura degli Elaboratori, 2009-2010 Testi di Esercizi e Quesiti 1 1. Una rete logica ha quattro variabili booleane di ingresso a 0, a 1, b 0, b 1 e due variabili booleane di uscita z 0, z 1. La specifica
DettagliEsercitazione 3. Corso di Fondamenti di Informatica
Dipartimento di Informatica e Sistemistica Antonio Ruberti Sapienza Università di Roma Esercitazione 3 Corso di Fondamenti di Informatica Laurea in Ingegneria Informatica (Canale di Ingegneria delle Reti
DettagliLab 04 Istruzioni, cicli e array"
Fondamenti di Informatica e Laboratorio T-AB e Fondamenti di Informatica T1 Ingegneria Elettronica e Telecomunicazioni e Ingegneria dell Automazione a.a. 2011/2012 Lab 04 Istruzioni, cicli e array" Lab04
DettagliGESTIONE MANUALE DEI CREDITI E DEI RESIDUI
GESTIONE MANUALE DEI CREDITI E DEI RESIDUI Il riferimento al manuale è il menù DR capitolo Prospetti di compensazione-deleghe GESTIONE MANUALE DEI CREDITI E possibile intervenire manualmente nella gestione
DettagliAPPUNTI SUL LINGUAGGIO DI PROGRAMMAZIONE PASCAL
APPUNTI SUL LINGUAGGIO DI PROGRAMMAZIONE PASCAL In informatica il Pascal è un linguaggio di programmazione creato da Niklaus Wirth ed é un linguaggio di programmazione strutturata. I linguaggi di programmazione
DettagliEsercitazione 7. Procedure e Funzioni
Esercitazione 7 Procedure e Funzioni Esercizio Scrivere un programma che memorizza in un array di elementi di tipo double le temperature relative al mese corrente e ne determina la temperatura massima,
DettagliAppello di Informatica B
Politecnico di Milano Facoltà di Ingegneria Industriale 19 febbraio 2004 Appello di Informatica B Prof. Angelo Morzenti - Prof. Vincenzo Martena Cognome e nome: Matricola: Tipo di prova: recupero I prova
DettagliElementi di Informatica
Università degli Studi di Udine Facoltà di Ingegneria CORSO DI LAUREA IN SCIENZE dell ARCHITETTURA Elementi di Informatica Algoritmi, e Programmi D. Gubiani 29 marzo 2010 D. Gubiani Algoritmi, e Programmi
DettagliProcesso di risoluzione di un problema ingegneristico. Processo di risoluzione di un problema ingegneristico
Processo di risoluzione di un problema ingegneristico 1. Capire l essenza del problema. 2. Raccogliere le informazioni disponibili. Alcune potrebbero essere disponibili in un secondo momento. 3. Determinare
DettagliSWIM. SKF World-class Invoice Matching. fatture e documenti di consegna. Rev 04
SWIM SKF World-class Invoice Matching Specifiche SKF per fatture e documenti di consegna Rev 04 Indice 1 Scopo...3 2 Introduzione...3 3 Dati contenuti in fattura...3 4 Dati obbligatori richiesti in una
DettagliMatrice Excel Calcolo rata con IMPORTO DEL FINANZIAMENTO determinato dall'utente
Matrice Excel Calcolo rata con IMPORTO DEL FINANZIAMENTO determinato dall'utente L'acquisto di un immobile comporta un impegno finanziario notevole e non sempre è possibile disporre della somma di denaro
DettagliEsempio: dest = parolagigante, lettere = PROVA dest (dopo l'invocazione di tipo pari ) = pprrlogvgante
Esercizio 0 Scambio lettere Scrivere la funzione void scambiolettere(char *dest, char *lettere, int p_o_d) che modifichi la stringa destinazione (dest), sostituendone i caratteri pari o dispari (a seconda
Dettagli10 - Programmare con gli Array
10 - Programmare con gli Array Programmazione e analisi di dati Modulo A: Programmazione in Java Paolo Milazzo Dipartimento di Informatica, Università di Pisa http://www.di.unipi.it/ milazzo milazzo di.unipi.it
DettagliCorso di Laurea Ingegneria Informatica Fondamenti di Informatica
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica Dispensa E01 Esempi di programmi A. Miola Ottobre 2011 1 Contenuti Vediamo in questa lezione alcuni primi semplici esempi di applicazioni
DettagliMatematica - SMID : Programmazione Febbraio 2009 FOGLIO RISPOSTE
Matematica - SMID : Programmazione Febbraio 2009 FOGLIO RISPOSTE NOME: COGNOME: ============================================================== Esercizio 1 ci sono tante "righe"; non è detto servano tutte...
DettagliLe Macchine di Turing
Le Macchine di Turing Come è fatta una MdT? Una MdT è definita da: un nastro una testina uno stato interno un programma uno stato iniziale Il nastro Il nastro è infinito suddiviso in celle In una cella
DettagliDI D AGRA R MM M I M A BLOCC C H C I TEORI R A E D D E SERC R I C ZI 1 1
DIAGRAMMI A BLOCCHI TEORIA ED ESERCIZI 1 1 Il linguaggio dei diagrammi a blocchi è un possibile formalismo per la descrizione di algoritmi Il diagramma a blocchi, o flowchart, è una rappresentazione grafica
DettagliMODULO 5 ACCESS Basi di dati. Lezione 4
MODULO 5 ACCESS Basi di dati Lezione 4 ARGOMENTI Lezione 4 Filtrare i dati Esempio 1 Query Cos è Creare Query in visualizza struttura Criteri di ricerca Esempio 2 Esempio 3 Esempio 4 Creare Query in creazione
Dettagli4 3 4 = 4 x 10 2 + 3 x 10 1 + 4 x 10 0 aaa 10 2 10 1 10 0
Rappresentazione dei numeri I numeri che siamo abituati ad utilizzare sono espressi utilizzando il sistema di numerazione decimale, che si chiama così perché utilizza 0 cifre (0,,2,3,4,5,6,7,8,9). Si dice
DettagliInformatica B. Sezione D. Scuola di Ingegneria Industriale Laurea in Ingegneria Energetica Laurea in Ingegneria Meccanica
Scuola di Ingegneria Industriale Laurea in Ingegneria Energetica Laurea in Ingegneria Meccanica Dipartimento di Elettronica, Informazione e Bioingegneria Informatica B Sezione D Franchi Alessio Mauro,
DettagliEsercizi su. Funzioni
Esercizi su Funzioni ๒ Varie Tracce extra Sul sito del corso ๓ Esercizi funz_max.cc funz_fattoriale.cc ๔ Documentazione Il codice va documentato (commentato) Leggibilità Riduzione degli errori Manutenibilità
Dettagli13. Campi vettoriali
13. Campi vettoriali 1 Il campo di velocità di un fluido Il concetto di campo in fisica non è limitato ai fenomeni elettrici. In generale il valore di una grandezza fisica assegnato per ogni punto dello
Dettagli1 introdurre le monete per l importo necessario. 2 selezionare la quantità di zucchero. 3 selezionare la bevanda desiderata
Esempi di Problema: Prendere un Caffè al Distributore Università degli Studi di Udine Facoltà di Ingegneria CORSO DI LAUREA IN SCIENZE dell ARCHITETTURA Elementi di Informatica, e Programmi D. Gubiani
DettagliSCHEDA DI RECUPERO SUI NUMERI RELATIVI
SCHEDA DI RECUPERO SUI NUMERI RELATIVI I numeri relativi sono l insieme dei numeri negativi (preceduti dal segno -) numeri positivi (il segno + è spesso omesso) lo zero. Valore assoluto di un numero relativo
Dettaglihttp://esamix.labx Quotazione compareto( ) Quotazione piurecente( ) Quotazione Quotazione Quotazione non trovato count( )
Materiale di ausilio utilizzabile durante l appello: tutto il materiale è a disposizione, inclusi libri, lucidi, appunti, esercizi svolti e siti Web ad accesso consentito in Lab06. L utilizzo di meorie
DettagliSiamo così arrivati all aritmetica modulare, ma anche a individuare alcuni aspetti di come funziona l aritmetica del calcolatore come vedremo.
DALLE PESATE ALL ARITMETICA FINITA IN BASE 2 Si è trovato, partendo da un problema concreto, che con la base 2, utilizzando alcune potenze della base, operando con solo addizioni, posso ottenere tutti
DettagliUniversità di Torino Facoltà di Scienze MFN Corso di Studi in Informatica. Programmazione I - corso B a.a. 2009-10. prof.
Università di Torino Facoltà di Scienze MFN Corso di Studi in Informatica Programmazione I - corso B a.a. 009-10 prof. Viviana Bono Blocco 9 Metodi statici: passaggio parametri, variabili locali, record
DettagliINFORMATICA 1 L. Mezzalira
INFORMATICA 1 L. Mezzalira Possibili domande 1 --- Caratteristiche delle macchine tipiche dell informatica Componenti hardware del modello funzionale di sistema informatico Componenti software del modello
DettagliMatrice Excel Calcolo rata con DURATA DEL FINANZIAMENTO determinata dall'utente
Matrice Excel Calcolo rata con DURATA DEL FINANZIAMENTO determinata dall'utente L'acquisto di un immobile comporta un impegno finanziario notevole e non sempre è possibile disporre della somma di denaro
DettagliSono casi particolari di MCF : SPT (cammini minimi) non vi sono vincoli di capacità superiore (solo x ij > 0) (i, j) A : c ij, costo di percorrenza
Il problema di flusso di costo minimo (MCF) Dati : grafo orientato G = ( N, A ) i N, deficit del nodo i : b i (i, j) A u ij, capacità superiore (max quantità di flusso che può transitare) c ij, costo di
Dettagli(Esercizi Tratti da Temi d esame degli ordinamenti precedenti)
(Esercizi Tratti da Temi d esame degli ordinamenti precedenti) Esercizio 1 L'agenzia viaggi GV - Grandi Viaggi vi commissiona l'implementazione della funzione AssegnaVolo. Tale funzione riceve due liste
DettagliSOLUZIONE ESERCIZIO 1
SOLUZIONE ESERCIZIO 1 Progettare un algoritmo che dati tre numeri (voti) a, b, c che possono assumere i valori interi da 18 a 30, calcoli la loro media. #include void main() { int a, b, c; float
DettagliGESTIONE DEI BENI USATI
GESTIONE DEI BENI USATI Di seguito vengono elencate le modalità per gestire l acquisto e la cessione dei beni usati OPERAZIONI PRELIMINARI Per gestire l acquisto e la cessione di beni usati è necessario:
Dettaglivoid funzioneprova() { int x=2; cout<<"dentro la funzione x="<<x<<endl; }
FUNZIONI 57. Cosa servono le funzioni? A spezzare il programma in diverse parti relativamente indipendenti fra loro, ovvero interagenti sono attraverso i parametri di input ed IL VALORE di uscita. In questo
DettagliLAVORO ESTIVO DI INFORMATICA CLASSE 2O
LAVORO ESTIVO DI INFORMATICA CLASSE 2O PER COLORO CHE HANNO AVUTO LA SOSPENSIONE DEL GIUDIZIO, GLI ESERCIZI SVOLTI DEVONO ESSERE CONSEGNATI TASSATIVAMENTE IL GIORNO DELL'ESAME SCRITTO. A CHI È STATO ASSEGNATO
DettagliESAME SCRITTO DI ELEMENTI DI INFORMATICA E PROGRAMMAZIONE. 10 Settembre 2013
COGNOME E NOME: MATRICOLA: Civile Ambiente e Territorio Non si possono consultare manuali, appunti e calcolatrici. Esercizio 1: Rappresentare i numeri 37 e 90 (in base 10) in notazione binaria in complemento
DettagliAlcune regole di base per scrivere un programma in linguaggio C
Alcune regole di base per scrivere un programma in linguaggio C Un programma il linguaggio C (listato) viene scritto in formato testo ed archiviato in un file: *.c Per scrivere un listato C si utilizza
DettagliLaboratorio di architettura degli elaboratori Progetto finale AA 2005/2006
Laboratorio di architettura degli elaboratori Progetto finale AA 2005/2006 Esercizio 1 - Heapsort Si consideri la seguente struttura dati, chiamata heap. Essa è un albero binario semi-completo (ossia un
DettagliSistemi di Numerazione
Fondamenti di Informatica per Meccanici Energetici - Biomedici 1 Sistemi di Numerazione Sistemi di Numerazione I sistemi di numerazione sono abitualmente posizionali. Gli elementi costitutivi di un sistema
Dettagli3 - Variabili. Programmazione e analisi di dati Modulo A: Programmazione in Java. Paolo Milazzo
3 - Variabili Programmazione e analisi di dati Modulo A: Programmazione in Java Paolo Milazzo Dipartimento di Informatica, Università di Pisa http://www.di.unipi.it/ milazzo milazzo di.unipi.it Corso di
DettagliEsercitazione n.1 (v.c. Binomiale, Poisson, Normale)
Esercizio 1. Un azienda produce palline da tennis che hanno probabilità 0,02 di essere difettose, indipendentemente l una dall altra. La confezione di vendita contiene 8 palline prese a caso dalla produzione
DettagliUniversità di Roma La Sapienza, Facoltà di Ingegneria
Università di Roma La Sapienza, Facoltà di Ingegneria Corso di PROGETTAZIONE DEL SOFTWARE I (Ing. Informatica, Nuovo Ordinamento) Prof. Marco Cadoli, Canale A-L, A.A. 2005-06 Esercitazione numero 6 LA
DettagliPROGRAMMA SVOLTO NELLA SESSIONE N.
Università C. Cattaneo Liuc, Corso di Statistica, Sessione n. 1, 2014 Laboratorio Excel Sessione n. 1 Venerdì 031014 Gruppo PZ Lunedì 061014 Gruppo AD Martedì 071014 Gruppo EO PROGRAMMA SVOLTO NELLA SESSIONE
DettagliFondamenti di Informatica T-1, 2009/2010 Modulo 2 Prova d Esame 5 di Giovedì 15 Luglio 2010 tempo a disposizione 2h30'
Prima di cominciare: si scarichi dal sito http://esamix.labx il file StartKit5.zip contenente i file necessari (solution di VS2008 e progetto compresi). Avvertenze per la consegna: apporre all inizio di
DettagliCapitolo 13: L offerta dell impresa e il surplus del produttore
Capitolo 13: L offerta dell impresa e il surplus del produttore 13.1: Introduzione L analisi dei due capitoli precedenti ha fornito tutti i concetti necessari per affrontare l argomento di questo capitolo:
DettagliFondamenti di Informatica 2
Fondamenti di Informatica 2 della prova scritta del 28 Febbraio 2006 Esercizio 1 (4 punti) Date le seguenti variabili int A[] = 2,3,7,-2,5,8,-4; int N = 7; int min = 3; int i; Scrivere la porzione di codice
DettagliGestione dei File in C
Gestione dei File in C Maurizio Palesi DIIT Università di Catania Viale Andrea Doria 6, 95125 Catania mpalesi@diit.unict.it http://www.diit.unict.it/users/mpalesi Sommario In questo documento saranno introdotte
DettagliProgetto MIPS/SPIM. Descrizione. Questa tipologia di progetto consiste in
Progetto MIPS/SPIM Descrizione Questa tipologia di progetto consiste in Inoltre, Infine, Sviluppare un programma in linguaggio MIPS assembly Simulare il programma in QtSPIM Preparare una relazione del
DettagliEsercitazioni di Progettazione del Software. Esercitazione (Prova al calcolatore del 17 settembre 2010)
Sapienza - Università di Roma Facoltà di Ingegneria dell Informazione, Informatica e Statistica Corso di Laurea in Ingegneria Informatica ed Automatica, Ingegneria dei Sistemi Informatici Esercitazioni
DettagliINFORMATICA - I puntatori Roberta Gerboni
1 2 I puntatori in C++ Il puntatore un tipo di dato scalare, che consente di rappresentare gli indirizzi delle variabili allocate in memoria. Dominio: Il dominio di una variabile di tipo puntatore è un
DettagliDAL PROBLEMA AL CODICE: ATTRAVERSO LO PSEUDOCODICE
DAL PROBLEMA AL CODICE: ATTRAVERSO LO PSEUDOCODICE Il problema Un computer è usato per risolvere dei problemi Prenotazione di un viaggio Compilazione e stampa di un certificato in un ufficio comunale Preparazione
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Docente: V. Lonati Progetto Compagnie aeree valido per la prova in itinere di gennaio 2013 1 Il problema Numerose compagnie aeree si spartiscono il traffico aereo
DettagliMetodologie di programmazione in Fortran 90
Metodologie di programmazione in Fortran 90 Ing. Luca De Santis DIS - Dipartimento di informatica e sistemistica Anno accademico 2007/2008 Fortran 90: Metodologie di programmazione DIS - Dipartimento di
DettagliESAME SCRITTO DI ELEMENTI DI INFORMATICA E PROGRAMMAZIONE. 13 Settembre 2011. COGNOME E NOME: MATRICOLA: Civile Ambiente e Territorio
COGNOME E NOME: MATRICOLA: Civile Ambiente e Territorio Non si possono consultare manuali, appunti e calcolatrici. Esercizio 1: Rappresentare come numero binario su 8 bit il numero decimale 108. Rappresentare
DettagliPROBLEMA DELLA RICERCA DI UN ELEMENTO IN UN ARRAY E ALGORITMI RISOLUTIVI
PROBLEMA DELLA RICERCA DI UN ELEMENTO IN UN ARRAY E ALGORITMI RISOLUTIVI PROBLEMA DELLA RICERCA in termini generali: Dati in input un insieme S di elementi (numeri, caratteri, stringhe, ) e un elemento
DettagliESAME SCRITTO DI ELEMENTI DI INFORMATICA E PROGRAMMAZIONE. 9 Settembre 2015
COGNOME E NOME: MATRICOLA: Civile Ambiente e Territorio Non si possono consultare manuali, appunti e calcolatrici. Esercizio 1: Rappresentare i numeri 43 e 81 (in base 10) in notazione binaria in complemento
Dettagli+ / operatori di confronto (espressioni logiche/predicati) / + 5 3 9 = > < Pseudo codice. Pseudo codice
Pseudo codice Pseudo codice Paolo Bison Fondamenti di Informatica A.A. 2006/07 Università di Padova linguaggio testuale mix di linguaggio naturale ed elementi linguistici con sintassi ben definita e semantica
Dettagli1) Dati in ingresso 2 numeri, l algoritmo calcola e stampa a video la loro somma
Algoritmo: E un insieme finito di azioni che risolvono un determinato problema, trasformando i dati di input in di dati di output (o risultati) attraverso relazioni o formule che legano i dati in ingresso
DettagliGli algoritmi: definizioni e proprietà
Dipartimento di Elettronica ed Informazione Politecnico di Milano Informatica e CAD (c.i.) - ICA Prof. Pierluigi Plebani A.A. 2008/2009 Gli algoritmi: definizioni e proprietà La presente dispensa e da
DettagliMANUALE ESSE3 Gestione Registro delle lezioni
MANUALE ESSE3 Gestione Registro delle lezioni DOCENTI 1 INDICE 1. INTRODUZIONE E ACCESSO... 3 2. GESTIONE DEL REGISTRO... 4 2.1. Informazioni generali... 6 2.2. Stato del Registro... 7 2.2.1. Transizioni
DettagliLe variabili. Olga Scotti
Le variabili Olga Scotti Cos è una variabile Le variabili, in un linguaggio di programmazione, sono dei contenitori. Possono essere riempiti con un valore che poi può essere riletto oppure sostituito.
DettagliObiettivi dell esercitazione. Requisiti (cont.) Requisiti. Università di Roma La Sapienza A.A. 2008-2009. Facoltà di Ingegneria Sede di Latina
Università di Roma La Sapienza A.A. 2008-2009 Facoltà di Ingegneria Sede di Latina Laurea in Ingegneria Informatica ed Ingegneria dell Informazione Corso di PROGETTAZIONE DEL SOFTWARE Esercitazione sulla
DettagliMatrice Excel Calcolo rata con TASSO DI INTERESSE determinato dall'utente
Matrice Excel Calcolo rata con TASSO DI INTERESSE determinato dall'utente L'acquisto di un immobile comporta un impegno finanziario notevole e non sempre è possibile disporre della somma di denaro sufficiente
DettagliGli attributi di STUDENTE saranno: Matricola (chiave primaria), Cognome, Nome.
Prof. Francesco Accarino Raccolta di esercizi modello ER Esercizio 1 Un università vuole raccogliere ed organizzare in un database le informazioni sui propri studenti in relazione ai corsi che essi frequentano
DettagliPROGRAMMA SVOLTO DI INFORMATICA ANNO SCOLASTICO 2013/2014. DOCENTE: Villani Chiara
LICEO SCIENTIFICO STATALE "FILIPPO LUSSANA" V i a A n g e l o Ma j, 1 2 4 1 2 1 B E R G A M O 035 237502 Fax: 035 236331 Sito e contatti: www.liceolussana.com Codice fiscale: 80026450165 PROGRAMMA SVOLTO
DettagliIl software e la programmazione
Il software e la programmazione Concetti base sul software Elementi di programmazione Cenni sul linguaggio Pascal Che cosa è il software Determina ciò che un computer può fare Include istruzioni memorizzate
DettagliRicerca Operativa e Logistica
Ricerca Operativa e Logistica Dott. F.Carrabs e Dott.ssa M.Gentili A.A. 2011/2012 Lezione 10: Variabili e vincoli logici Variabili logiche Spesso nei problemi reali che dobbiamo affrontare ci sono dei
DettagliCaratteri e stringhe Esercizi risolti
Esercizi risolti 1 Esercizio: Conta vocali e consonanti Scrivere un programma in linguaggio C che legga una frase introdotta da tastiera. La frase è terminata dall introduzione del carattere di invio.
DettagliLab 11 Gestione file di testo"
Fondamenti di Informatica e Laboratorio T-AB Ingegneria Elettronica e Telecomunicazioni Lab 11 Gestione file di testo" Lab15 1 Esercizio 1 n Realizzare un programma che, aperto un file di testo di nome
DettagliRisolvere un problema significa individuare un procedimento che permetta di arrivare al risultato partendo dai dati
Algoritmi Algoritmi Risolvere un problema significa individuare un procedimento che permetta di arrivare al risultato partendo dai dati Il procedimento (chiamato algoritmo) è composto da passi elementari
DettagliGian Luca Marcialis studio degli algoritmi programma linguaggi LINGUAGGIO C
Università degli Studi di Cagliari Corso di Laurea in Ingegneria Biomedica (Industriale), Chimica, Elettrica, e Meccanica FONDAMENTI DI INFORMATICA 1 http://www.diee.unica.it/~marcialis/fi1 A.A. 2010/2011
DettagliAlgoritmi e Strutture Dati
Algoritmi e Strutture Dati Soluzione esercizi di approfondimento Stefano Leucci stefano.leucci@univaq.it Una terza variante dell IS InsertionSort3 (A) 1. for k=1 to n-1 do 2. x = A[k+1] 3. j = ricerca_binaria(a[1,k],x)
DettagliFile di testo e file binari Directory
File di testo e file binari Directory Dove salvare i file perché vengano ritrovati dal programma? CASO 1 Programma eseguito da ambiente di lavoro (MS Visual C++). La directory in cui viene creato/letto
Dettagli