PROGRAMMAZIONE: ESERCITAZIONE N. 6
|
|
- Gastone Boscolo
- 6 anni fa
- Visualizzazioni
Transcript
1 PROGRAMMAZIONE: ESERCITAZIONE N. 6 Esercizi su stru+ure condizionali e itera1ve Conoscenze richieste: LC1+LC2+LC3+LC4+LC5+LC6
2 Esercizio 1 Acquisire un numero positivo N e calcolarne la radice quadrata intera (ovvero il massimo intero x tale che x 2 N). NB: in caso di difficoltà rivedere i lucidi di teoria dove si descrive Esercizio 2 un algoritmo mediante diagrammi di flusso. Scrivere un programma che riceva in ingresso un numero positivo N e determini il massimo intero K tale che la somma dei primi K interi sia minore o uguale a N. Ad esempio, se N=20 allora K risulta 5, infatti = 15 mentre = 21 Elementi di Informatica e Programmazione Università di Brescia 2
3 Esercizio 3 Acquisire una serie di numeri da tastiera finché viene inserito lo zero e stampare la somma degli ultimi tre numeri inseriti (0 escluso). NB: in caso di difficoltà rivedere nei lucidi l esempio sulla serie di Fibonacci. Esercizio 4 Scrivere un programma C che, ricevendo in ingresso una sequenza di lunghezza arbitraria di numeri interi terminata da uno zero, produca in uscita la sequenza di tre elementi contigui la cui somma è massima (se sono presenti più sequenze con somma massima, è sufficiente stampare la prima). Per semplicità, si assuma che la sequenza inserita comprenda almeno tre numeri interi oltre lo zero. Ad esempio, se l'utente inserisce la sequenza 7, 2, 19, 4, 45, 3, 7, 9, 3, 0 il programma termina e stampa 19, 4, 45. Elementi di Informatica e Programmazione Università di Brescia 3
4 Esercizio 5 Acquisire un intero N>0, ripetendo l acquisizione se l utente non inserisce un valore strettamente positivo. Stampare quindi il numero di cifre che costituiscono il numero. Ad esempio, se l utente inserisce 123 il programma stampa 3, se l utente inserisce il programma stampa 5. Esercizio 6 Acquisire un intero N>0, ripetendo l acquisizione se l utente non inserisce un valore strettamente positivo. Stampare quindi la cifra di valore minimo e la cifra di valore massimo tra quelle che costituiscono il numero. Ad esempio, se l utente inserisce 123 il programma stampa 1 e 3, se l utente inserisce il programma stampa 0 e 5. Elementi di Informatica e Programmazione Università di Brescia 4
5 NOTA: gli esercizi seguenti richiedono la conoscenza degli operatori logici &&, ecc. Elementi di Informatica e Programmazione Università di Brescia 5
6 Esercizio 7: dal tema d esame ING-INF del 28 gennaio 2009 Si sviluppi un programma in linguaggio C che, come nel caso di una macchina distributrice di caffè, riceve in ingresso un numero intero positivo N (corrispondente ad un importo da pagare in centesimi) e, successivamente, una sequenza di numeri interi corrispondenti alle monete inserite, che possono essere da 1, 5, 10, 20 e 50 centesimi. Il programma deve ripetere l acquisizione di ciascun numero se non corrisponde ad una moneta tra quelle indicate. Appena l importo richiesto N viene raggiunto o superato, il programma interrompe l acquisizione della sequenza e restituisce una serie di numeri interi corrispondenti al resto in monete da 1 e 5 centesimi. Ad esempio, se il programma riceve N=101 e la sequenza 50, 20, 20, 20, produce in uscita 5, 1, 1, 1, 1 Elementi di Informatica e Programmazione Università di Brescia 6
7 Esercizio 8 Calcolare il massimo comun divisore e il minimo comune multiplo di due numeri interi forniti dall utente. NB: in caso di difficoltà rivedere nei lucidi l esempio sulla verifica di numero primo. Esercizio 9 Scrivere un programma che acquisisca da tastiera un numero intero assicurandosi che sia positivo e, successivamente, stampi a video i 5 anni bisestili strettamente superiori al numero acquisito. NB: la regola per riconoscere un anno bisestile è stata spiegata in aula (ovviamente si supponga di averla a disposizione!). Elementi di Informatica e Programmazione Università di Brescia 7
8 Esercizio 10 Tema d esame 17 febbraio 2011, esercizio 2 (scaricabile dal sito) Elementi di Informatica e Programmazione Università di Brescia 8
9 SOLUZIONI DISPONIBILI Gli studenti sono fortemente incoraggiati a sperimentare le proprie soluzioni al calcolatore. Nel correggere gli errori che inevitabilmente saranno commessi, si suggerisce di non procedere per tentativi bensì di identificare precisamente la causa del comportamento inatteso del programma sviluppato. Elementi di Informatica e Programmazione Università di Brescia 9
10 SOLUZIONE ESERCIZIO 2 Scrivere un programma che riceva in ingresso un numero positivo N e determini il massimo intero K tale che la somma dei primi K interi sia minore o uguale a N. Ad esempio, se N=20 allora K risulta 5, infatti = 15 mentre = 21 Primo passo (se si è in difficoltà): provare a risolvere a mano qualche istanza del problema P. es. N= = = 10 > 6 Risultato: 3 Elementi di Informatica e Programmazione Università di Brescia 10
11 Secondo passo: individuare un metodo risolutivo Dato N - una variabile i scandisce i numeri 1, 2, 3, (userò un ciclo) - una variabile somma tiene conto della somma parziale SOMMA = SOMMA + i FERMATI QUANDO (i 1) + i > N RISULTATO Elementi di Informatica e Programmazione Università di Brescia 11
12 Terzo passo: sviluppare l algoritmo: è importante dare un significato preciso alle variabili! int i, somma, N, K; printf( Inserire il numero positivo N\n ); scanf( %d, &N); i=1; // ultimo indice già sommato somma=1; // somma corrente (avendo già sommato i) while(somma<=n){ // esci quando somma supera strettamente N i=i+1; somma=somma+i; } K = i-1; Elementi di Informatica e Programmazione Università di Brescia 12
13 SOLUZIONE ESERCIZIO 7 Si sviluppi un programma in linguaggio C che, come nel caso di una macchina distributrice di caffè, riceve in ingresso un numero intero positivo N (corrispondente ad un importo da pagare in centesimi) e, successivamente, una sequenza di numeri interi corrispondenti alle monete inserite, che possono essere da 1, 5, 10, 20 e 50 centesimi. Il programma deve ripetere l acquisizione di ciascun numero se non corrisponde ad una moneta tra quelle indicate. Appena l importo richiesto N viene raggiunto o superato, il programma interrompe l acquisizione della sequenza e restituisce una serie di numeri interi corrispondenti al resto in monete da 1 e 5 centesimi. Ad esempio, se il programma riceve N=101 e la sequenza 50, 20, 20, 20, produce in uscita 5, 1, 1, 1, 1 Elementi di Informatica e Programmazione Università di Brescia 13
14 NOTA: a scopo didattico si risolverà il problema senza utilizzare le operazioni di divisione intera e di resto, che semplificano il problema (gli studenti invece erano autorizzati ad usarle) Elementi di Informatica e Programmazione Università di Brescia 14
15 Primo passo (se si è in difficoltà): provare a risolvere a mano qualche istanza del problema ES: N=96 e inserisco 50, 20, 20, 50 continua continua SI FERMA: la somma =140 >= 96 continua Poi devo restituire un resto di = 44 in monete da 5 e 1 conto fino ad arrivare a 40 poi conto fino ad arrivare a 44 Si è già individuato un metodo risolutivo! Elementi di Informatica e Programmazione Università di Brescia 15
16 Secondo passo: una prima scomposizione (tipicamente a mente) Acquisisci N e una successione di monete dall utente, calcolando l importo pagato A questo punto resto= pagato-n Ciclo per calcolare le monete da 5 (sommo 5 fino a resto + o ) Ciclo per calcolare le monete da 1 (sul resto mancante) Elementi di Informatica e Programmazione Università di Brescia 16
17 Terzo passo: individuare un metodo risolutivo per il primo punto Dato N importo da pagare: - devo fare un ciclo che continua ad acquisire una moneta - scopo del ciclo: calcolare la somma pagata, immagazzinata in una variabile che chiamo pagato - la variabile pagato tiene conto della somma parziale pagato = pagato + moneta FERMATI QUANDO >= N Elementi di Informatica e Programmazione Università di Brescia 17
18 Ultimo passo: sviluppare l algoritmo: è importante dare un significato preciso alle variabili! int N, pagato, moneta, resto; printf( Inserisci l importo\n ); scanf( %d, &N); printf( Inserisci sequenza monete\n ); pagato=0; // somma corrente (già sommata ultima moneta) while(pagato<n) { // esci quando somma è maggiore o uguale a N <Acquisisci moneta controllandola>; } pagato=pagato+moneta; resto=pagato-n; //somma da restituire! while(resto>=5){ //esci quando somma da restituire <5 printf( 5 ); resto=resto-5; } Elementi di Informatica e Programmazione Università di Brescia 18
19 //resto contiene ancora la somma da restituire while(resto>0){ printf( 1 ); resto=resto-1; } //continua se c è ancora qualcosa da restituire A questo punto bisogna solo esplodere la pseudoistruzione <Acquisisci moneta controllandola>; Ecco come: do scanf( %d, &moneta); while(moneta!=1 && moneta!=5 && moneta!=10 && moneta!=20 && moneta!=50); Elementi di Informatica e Programmazione Università di Brescia 19
20 Programma completo #include <stdio.h> #include <stdlib.h> int main() { int N, pagato, moneta, resto; printf("inserisci l'importo\n"); scanf("%d", &N); printf("inserisci sequenza monete\n"); pagato=0; // somma corrente (già sommata ultima moneta) while(pagato<n){ // esci quando somma è maggiore o uguale a N do scanf("%d", &moneta); while(moneta!=1 && moneta!=5 && moneta!=10 && moneta!=20 && moneta!=50); pagato=pagato+moneta; } while(resto>=5){ //esci quando somma da restituire <5 printf("5 "); resto=resto-5; } while(resto>0){ //continua se c è ancora qualcosa da restituire printf("1 "); resto=resto-1; } printf("\n"); system("pause"); return 0; } resto=pagato-n; //somma da restituire! Elementi di Informatica e Programmazione Università di Brescia 20
21 SOLUZIONE (PARZIALE) ESERCIZIO 9 Scrivere un programma che acquisisca da tastiera un numero intero assicurandosi che sia positivo e, successivamente, stampi a video i 5 anni bisestili strettamente superiori al numero acquisito. Sul problema c è poco da capire: la difficoltà sta nell algoritmo acquisisci N; numbisestili=0; ultbisestile=n; // numero di anni trovati (e stampati) // ultimo anno bisestile trovato (quasi) while(numbisestili<5){ // esci quando sono già stati trovati 5 anni } calcola e stampa il primo anno bisestile superiore a ultbisestile; aggiorna ultbisestile con l anno trovato; numbisestili++; VEDIAMO LA PARTE CENTRALE DEL CODICE Elementi di Informatica e Programmazione Università di Brescia 21
22 numbisestili=0; ultbisestile=n; // numero di anni trovati e stampati // (serve trovare il successivo bisestile) while(numbisestili<5){ Trova bisestile successivo } ultbisestile++; while(!( ((ultbisestile % 100!= 0) && (ultbisestile % 4 ==0)) (ultbisestile % 400 ==0)) ) ultbisestile++; numbisestili++; printf("anno bisestile successivo numero %d = %d\n", numbisestili, ultbisestile); Elementi di Informatica e Programmazione Università di Brescia 22
Esercitazione 4. Comandi iterativi for, while, do-while
Esercitazione 4 Comandi iterativi for, while, do-while Comando for for (istr1; cond; istr2) istr3; Le istruzioni vengono eseguite nel seguente ordine: 1) esegui istr1 2) se cond è vera vai al passo 3 altrimenti
DettagliCorso di Fondamenti di Informatica Classi di istruzioni 2
Corso di Informatica Classi di istruzioni 2 Anno Accademico 2010/2011 Francesco Tortorella Strutture di controllo Caratteristica essenziale degli algoritmi è la possibilità di decidere le operazioni da
DettagliESAME DI FONDAMENTI DI INFORMATICA I ESAME DI ELEMENTI DI INFORMATICA. 28 Gennaio 1999 PROVA SCRITTA
28 Gennaio 1999 PROVA SCRITTA Esercizio 1 Un elaboratore rappresenta numeri interi in complemento a due su 8 bit e numeri reali in utilizzando un byte per la mantissa normalizzata e un byte per l esponente
Dettagli1 Multipli di un numero
Multipli di un numero DEFINIZIONE. I multipli di un numero sono costituiti dall insieme dei prodotti ottenuti moltiplicando quel numero per la successione dei numeri naturali. I multipli del numero 4 costituiscono
DettagliPROGRAMMAZIONE STRUTTURATA
PROGRAMMAZIONE STRUTTURATA Programmazione strutturata 2 La programmazione strutturata nasce come proposta per regolamentare e standardizzare le metodologie di programmazione (Dijkstra, 1965) Obiettivo:
DettagliLinguaggio C: introduzione
Dipartimento di Elettronica ed Informazione Politecnico di Milano Informatica e CAD (c.i.) - ICA Prof. Pierluigi Plebani A.A. 2008/2009 Linguaggio C: introduzione La presente dispensa e da utilizzarsi
DettagliTEOREMA DEL RESTO E REGOLA DI RUFFINI
TEOREMA DEL RESTO E REGOLA DI RUFFINI ALCUNI TEOREMI IMPORTANTI Prendiamo una divisione intera tra numeri: 6 : 3 = 2. Il resto di questa divisione è 0, e questo significa che moltiplicando il quoziente
DettagliIntroduzione a Visual Basic Lezione 2 Cicli e anomalie
a Visual Basic Lezione 2 Mario Alviano Introduzione all informatica Università della Calabria http://alviano.net/introinfo A.A. 2008/09 Introduzione Perché i cicli? Un esempio concreto Finora abbiamo visto
DettagliAppunti di informatica. Lezione 4 anno accademico 2015-2016 Mario Verdicchio
Appunti di informatica Lezione 4 anno accademico 2015-2016 Mario Verdicchio Numeri primi Si definisce primo un numero intero maggiore di 1 che ha due soli divisori: se stesso e 1 Esempi di numeri primi:
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,
Dettagli1 L estrazione di radice
1 L estrazione di radice Consideriamo la potenza 3 2 = 9 di cui conosciamo: Esponente 3 2 = 9 Valore della potenza Base L operazione di radice quadrata consiste nel chiedersi qual è quel numero x che elevato
Dettagli1 Multipli e sottomultipli. Divisibilità
Multipli e sottomultipli. Divisibilità LA TEORIA Se la divisione fra due numeri naturali è propria (cioè il resto è uguale a 0) i due numeri si dicono divisibili. Per esempio, nella divisione 8 : diciamo
DettagliSomma di numeri floating point. Algoritmi di moltiplicazione e divisione per numeri interi
Somma di numeri floating point Algoritmi di moltiplicazione e divisione per numeri interi Standard IEEE754 " Standard IEEE754: Singola precisione (32 bit) si riescono a rappresentare numeri 2.0 10 2-38
Dettagli= < < < < < Matematica 1
NUMERI NATURALI N I numeri naturali sono: 0,1,2,3,4,5,6,7,8,9,10,11,12,13,... L insieme dei numeri naturali è indicato con la lettera. Si ha cioè: N= 0,1,2,3,4,5,6,7,.... L insieme dei naturali privato
DettagliDIVISIBILITA, DIVISORI E MULTIPLI. Conoscenze
DIVISIBILITA, DIVISORI E MULTIPLI Conoscenze 1. Completa: a) Dati due numeri naturali a e b, con b diverso da..., si dice che a è divisibile per b se... b) In N la divisione è possibile solo se... 2. Sostituisci
DettagliLaboratorio di Programmazione Lezione 1. Cristian Del Fabbro
Laboratorio di Programmazione Lezione 1 Cristian Del Fabbro Reperibilità homepage corso: https://users.dimi.uniud.it/~cristian.delfabbro/teaching.php email: cristian.delfabbro@uniud.it telefono: 0432 558676
DettagliMetodo alternativo per il calcolo delle divisioni.
Metodo alternativo per il calcolo delle divisioni. A cura di Eugenio Amitrano Contenuto dell articolo: 1. Introduzione........ 2 2. Descrizione......... 2 3. Conclusioni......... 1. Introduzione Il presente
Dettagligiapresente( ) leggi( ) char * strstr(char * cs, char * ct) NULL
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
DettagliIl calcolatore. Architettura di un calcolatore (Hardware)
Il calcolatore Prima parlare della programmazione, e' bene fare una brevissima introduzione su come sono strutturati i calcolatori elettronici. I calcolatori elettronici sono stati progettati e costruiti
DettagliLa codifica. dell informazione
La codifica dell informazione (continua) Codifica dei numeri Il codice ASCII consente di codificare le cifre decimali da 0 a 9 fornendo in questo modo un metodo per la rappresentazione dei numeri Il numero
DettagliPROGRAMMAZIONE DIDATTICA DI MATEMATICA
ISTITUTO COMPRENSIVO F. D'ASSISI TEZZE SUL BRENTA (VI) PROGRAMMAZIONE DIDATTICA DI MATEMATICA CLASSE 3^ OBIETTIVI FORMATIVI: I NUMERI CONOSCENZE ABILITA COMPETENZE Leggere, rappresentare e utilizzare i
DettagliLe Strutture di controllo Del Linguaggio C. Prof. Francesco Accarino IIS Altiero Spinelli Sesto San Giovanni
Le Strutture di controllo Del Linguaggio C Prof. Francesco Accarino IIS Altiero Spinelli Sesto San Giovanni STRUTTURE DI CONTROLLO PRIMITIVE SEQUENZA SELEZIONE (o scelta logica) ITERAZIONE NON PRIMITIVE
DettagliInformatica di Base - 6 c.f.u.
Università degli Studi di Palermo Dipartimento di Ingegneria Informatica Informatica di Base - 6 c.f.u. Anno Accademico 2007/2008 Docente: ing. Salvatore Sorce Algoritmi Introduzione L informatica è una
DettagliVariabili. Unità 2. Domenico Daniele Bloisi. Corso di Programmazione e Metodi Numerici Ingegneria Aerospaziale BAER
Corso di Programmazione e Metodi Numerici Ingegneria Aerospaziale BAER Domenico Daniele Bloisi Docenti Metodi Numerici prof. Vittoria Bruni vittoria.bruni@sbai.uniroma1.it Programmazione prof. Domenico
DettagliSCOMPOSIZIONE IN FATTORI PRIMI:
SCOMPOSIZIONE IN FATTORI PRIMI: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229
DettagliIstruzioni di ciclo. Unità 4. Corso di Laboratorio di Informatica Ingegneria Clinica BCLR. Domenico Daniele Bloisi
Corso di Ingegneria Clinica BCLR Domenico Daniele Bloisi Docente Ing. Domenico Daniele Bloisi, PhD Ricercatore Dipartimento di Ingegneria Informatica, Automatica e Gestionale Antonio Ruberti Via Ariosto
DettagliUNIVERSITÀ DEGLI STUDI DI PAVIA FACOLTÀ DI INGEGNERIA. Matlab: esempi ed esercizi
UNIVERSITÀ DEGLI STUDI DI PAVIA FACOLTÀ DI INGEGNERIA Matlab: esempi ed esercizi Sommario e obiettivi Sommario Esempi di implementazioni Matlab di semplici algoritmi Analisi di codici Matlab Obiettivi
DettagliCorso di Laurea Ingegneria Informatica Fondamenti di Informatica 1
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica 1 Dispensa E03 Esempi di algoritmi e programmi A. Miola Settembre 2006 http://www.dia.uniroma3.it/~java/fondinf1/ Esempi di algoritmi e
DettagliIstruzioni iterative. Istruzioni iterative
Istruzioni iterative Esempio: Leggere 5 interi, calcolarne la somma e stamparli. Variante non accettabile: 5 variabili, 5 istruzioni di lettura, 5... int i1, i2, i3, i4, i5; scanf("%d", &i1):... scanf("%d",
DettagliDIVISIBILITA, DIVISORI E MULTIPLI. Conoscenze
DIVISIBILITA, DIVISORI E MULTIPLI Conoscenze 1. Completa: a) Dati due numeri naturali a e b, con b diverso da zero, si dice che a è divisibile per b se la divisione a : b è esatta, cioè ha resto 0 b) In
DettagliCOSA SONO I FLOW CHART
COSA SONO LOW CHART flow chart sono schemi che descrivono visivamente come procede l esecuzione di un programma. Essi non sono legati ad uno specifico linguaggio: dato un flow chart, il programmatore può
DettagliESERCIZI SU IF/WHILE. Esercizio 1) Legge due numeri e controlla se il primo è multiplo del secondo.
ESERCIZI SU IF/WHILE Esercizio 1) Legge due numeri e controlla se il primo è multiplo del secondo. #include void main () int m, n; printf("inserire il primo numero:\n"); scanf ("%d", &m); printf("inserire
DettagliInput/output in C e in C++
FONDAMENTI DI INFORMATICA Prof. PIER LUCA MONTESSORO Ing. DAVIDE PIERATTONI Facoltà di Ingegneria Università degli Studi di Udine Input/output in C e in C++ 2001 Pier Luca Montessoro - Davide Pierattoni
DettagliObiettivi di questa esercitazione
Fondamenti di Informatica T-1 Modulo 2 1 Obiettivi di questa esercitazione 1. Array e funzioni 2. Array e funzioni ricorsive 3. Array e confronto di array 2 1 Esercizio 1 Creare un programma che legga
Dettaglifloat somma_float(float a, float b) int get_ascii(char c)
Una funzione è caratterizzata da: Tipo di dato restituito void (non restituisce nulla) int, una struttura definita dal programmatore ecc Nome della funzione Elenco parametri in ingresso, specifica: il
DettagliB7. Problemi di primo grado
B7. Problemi di primo grado B7.1 Problemi a una incognita Per la risoluzione di problemi è possibile usare le equazioni di primo grado. Il procedimento può essere solo indicativo; è fondamentale fare molta
DettagliEsame Informatica Generale 13/04/2016 Tema A
Esame Informatica Generale 13/04/2016 Tema A! 1/! Quesito 1 (punteggio 2) Si considerino le seguenti istruzioni del linguaggio c/c++. int x[100]; void fz(int[], double[], double*); // puntatori void fz(int[],
DettagliLiceo scientifico Pascal Manerbio Esercizi di matematica per le vacanze estive
Di alcuni esercizi non verranno riportati i risultati perché renderebbero inutile lo svolgimento degli stessi. Gli esercizi seguenti risulteranno utili se i calcoli saranno eseguiti mentalmente applicando
DettagliRisoluzione di problemi ingegneristici con Excel
Risoluzione di problemi ingegneristici con Excel Problemi Ingegneristici Calcolare per via numerica le radici di un equazione Trovare l equazione che lega un set di dati ottenuti empiricamente (fitting
DettagliIntroduzione al Linguaggio C ed all IDE DEV-C++
Microsoft Windows e Dev-C++ Introduzione al Linguaggio C ed all IDE DEV-C++ 1 Le Esercitazioni in Laboratorio! MTA + MLAB1/2: Edificio Via Valotti, primo piano e piano interrato! Orario: Giovedì 14:30-17:30!
DettagliStringhe di caratteri
Linguaggio C Stringhe di caratteri 1 Variabili e costanti stringa! Una stringa letterale è una sequenza di caratteri racchiusa tra doppi apici! Può essere scritta su più righe utilizzando il backslash
Dettagliradice quadrata.notebook January 19, 2016 La radice quadrata nov 14 14.22
La radice quadrata nov 14 14.22 1 Dato un numero, per esempio 25 vogliamo trovare quel numero che moltiplicato per se stesso fornisce come risultato 25, cioè la radice quadrata di 25, 25 Il numero che
DettagliNumeri frazionari. sistema posizionale. due modi: virgola fissa virgola mobile. posizionale, decimale
Numeri frazionari sistema posizionale due modi: virgola fissa virgola mobile posizionale, decimale 0,341=tre decimi più quattro centesimi più un millesimo cifre dopo la virgola: decimi centesimi millesimi
DettagliCodice binario. Codice. Codifica - numeri naturali. Codifica - numeri naturali. Alfabeto binario: costituito da due simboli
Codice La relazione che associa ad ogni successione ben formata di simboli di un alfabeto il dato corrispondente è detta codice. Un codice mette quindi in relazione le successioni di simboli con il significato
DettagliProblema: calcolare il massimo tra K numeri
Problema: calcolare il massimo tra K numeri Scrivere un algoritmo che fornisca in input ad un programma un numero K e K interi positivi. L algoritmo deve restituire il valore massimo tra quelli introdotti
DettagliCodifica dei Numeri. Informatica ICA (LC) 12 Novembre 2015 Giacomo Boracchi
Codifica dei Numeri Informatica ICA (LC) 12 Novembre 2015 Giacomo Boracchi giacomo.boracchi@polimi.it Rappresentazione dei Numeri Codifica dei Numeri in Base 10 Le cifre che abbiamo a disposizione sono
DettagliAE RZT QSO RKPT SQZC
Laboratorio di Informatica Lezione 1: Introduzione al corso Prof. Riccardo Cassinis Dott. Marzia Tassi Siete seduti nel posto giusto? AE RZT QSO RKPT SQZC PRFGE BERTSZ KDTVSU ZQRPDE 2 1 Prima di cominciare,
DettagliDaniela Lera A.A. 2008-2009
Daniela Lera Università degli Studi di Cagliari Dipartimento di Matematica e Informatica A.A. 2008-2009 Equazioni non lineari Metodo di Newton Il metodo di Newton sfrutta le informazioni sulla funzione
DettagliCreare una funzione float square(float x). La funzione deve restituire il quadrato del parametro x.
Funzioni Esercizio 1 Creare una funzione float square(float x). La funzione deve restituire il quadrato del parametro x. Creare un altra funzione, di nome float cube(float x), che restituisce invece il
DettagliPROPORZIONI 6 : 3 10 : 5 8 : 4 42 : 21...
LE PROPORZIONI I rapporti 6 : 3 10 : 5 8 : 4 42 : 21... sono tutti uguali, a due. Una serie di rapporti uguali costituiscono una catena di rapporti 6: 3 = 10 : 5 = 8 : 4 = 42 : 21 =... L'uguaglianza tra
DettagliFILIPPO GIOVANOLLA CLASSE IV A MERCURIO PROGRAMMA PASCAL E C++ DISEQUAZIONI DI PRIMO E SECONDO GRADO
FILIPPO GIOVANOLLA CLASSE IV A MERCURIO PROGRAMMA PASCAL E C++ DISEQUAZIONI DI PRIMO E SECONDO GRADO INDICE: Traccia del problema Analisi di massima Tabella delle variabili Pseudocodifica Listato del programma
DettagliLEZIONE 1. del 10 ottobre 2011
LEZIONE 1 del 10 ottobre 2011 CAPITOLO 1: Numeri naturali N e numeri interi Z I numeri naturali sono 0, 1, 2, 3, 4, 5, Questi hanno un ordine. Di ogni numero naturale, escluso lo 0, esistono il precedente
DettagliIl concetto di calcolatore e di algoritmo
Il concetto di calcolatore e di algoritmo Elementi di Informatica e Programmazione Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin Informatica
DettagliLa gestione dei caratteri in C
in C In C i caratteri sono gestiti mediante variabili di tipo char (interi a 8 bit) Ad ogni carattere corrisponde un codice numerico ASCII (American Standard Code for Information Interchange) Un esempio
DettagliARITMETICA. Scomposizione dei numeri in relazione al calcolo. Possibili agganci calcolo mentale. Ciclo. Titolo e data Contenuto Scopo N.o pag.
ARITMETICA Scomposizione dei numeri in relazione al calcolo Titolo e data Contenuto Scopo N.o pag. Carte - comporre un numero - riflettere sulle relazioni 1) 10 dato in tre modi diversi e tra i tre o i
DettagliANAGRAFE NAZIONALE CREDITI FORMATIVI. Manuale utente
ANAGRAFE NAZIONALE CREDITI FORMATIVI Manuale utente Versione 1.0.0 APRILE 2015 1. Registrazione Per accedere al Sistema è necessario avere un nome utente e una password, ottenibili mediante una semplice
DettagliLa divisione esatta fra a e b è l operazione che dati i numeri a e b (con a multiplo di b) permette di trovare un terzo numero c tale che c b = a.
Significato Significato della divisione esatta La divisione esatta fra a e b è l operazione che dati i numeri a e b (con a multiplo di b) permette di trovare un terzo numero c tale che c b = a. Descrivendo
DettagliLezioni di Informatica di Base per la Facoltà di Lettere e Filosofia. Algoritmi
Università degli Studi di Palermo Dipartimento di Ingegneria Chimica, Gestionale, Informatica, Meccanica Lezioni di Informatica di Base per la Anno Accademico 2012/20103 Docente: ing. Salvatore Sorce Algoritmi
DettagliInformatica/ Ing. Meccanica/ Prof. Verdicchio/ 14/02/2012 / Foglio delle domande / VERSIONE 1
Informatica/ Ing. Meccanica/ Prof. Verdicchio/ 14/02/2012 / Foglio delle domande / VERSIONE 1 1) Il bus in un computer trasporta a) solo dati b) solo istruzioni c) sia dati sia istruzioni 2) In una sequenza
DettagliALLEGATO: ISTRUZIONI PER L OPERATORE DI SEDE PER ACQUISIRE LE DOMANDE TELEMATICHE DI RICONGIUNZIONE
ALLEGATO: ISTRUZIONI PER L OPERATORE DI SEDE PER ACQUISIRE LE DOMANDE TELEMATICHE DI RICONGIUNZIONE Di seguito la descrizione dettagliata degli adempimenti a carico dell operatore. Una volta che la domanda
DettagliDISPENSA NUMERI MULTIPLI, DIVISORI, PRIMI, MCD E mcm DEFINIZIONI. Multiplo di un numero
DISPENSA NUMERI MULTIPLI, DIVISORI, PRIMI, MCD E DEFINIZIONI Multiplo di un numero Scegliendo un numero e moltiplicandolo per la serie di tutti i numeri naturali ottengo i suoi multipli. Es i multipli
DettagliSi dice multiplo di un numero a diverso da zero, ogni numero naturale che si ottiene moltiplicando a per ciascun elemento di N.
MULTIPLI E DIVISORI Si dice multiplo di un numero a diverso da zero, ogni numero naturale che si ottiene moltiplicando a per ciascun elemento di N. Poiché N = 0,1,2,3...7...95,..104.. Zero è multiplo di
DettagliEspressioni aritmetiche e ordine delle operazioni
Le operazioni fondamentali Espressioni aritmetiche (UbiMath) - 1 Le operazioni fondamentali Espressioni aritmetiche e ordine delle operazioni Nella risoluzione di problemi compaiono spesso valori legati
DettagliRichiami di aritmetica
Richiami di aritmetica I numeri naturali L insieme dei numeri naturali, che si indica con N, comprende tutti i numeri interi maggiori di zero. Operazioni fondamentali OPERAZIONE SIMBOLO RISULTATO TERMINI
DettagliLe frazioni algebriche
Le frazioni algebriche Le frazioni algebriche, a differenza delle frazioni numeriche, sono frazioni che prevedono al denominatore espressioni polinomiali. Le seguenti, ad esempio, sono frazioni algebriche
DettagliEsame di INFORMATICA (*) Operazioni Aritmetiche: Somma. Lezione 3. Operazioni Aritmetiche: Somma. Operazioni Aritmetiche: Somma
Università degli Studi di L Aquila Facoltà di Biotecnologie Esame di INFORMATICA A.A. 2008/09 Lezione 3 Operazioni Aritmetiche: Somma + 1 0 1 0 (*) 1 0 1 0 (*) con riporto di 1 2 Operazioni Aritmetiche:
DettagliSommario. Calcolo della radice quadrata. Calcolo della radice quadrata. y0 a rappresenta un approssimazione per eccesso dll della radice. y 1 a.
Sommario Valutazione numerica della radice quadrata di un numero positivo ii (esempio di soluzione di un esercitazione): Descrizione i teorica dl del problema e dll della sua soluzione. Interpretazione
Dettaglialgebra: insiemi numerici N e Q +, proprietà operazioni e calcolo linguaggio degli insiemi
Liceo B. Russell VIA IV NOVEMBRE 35, 3803 CLES Indirizzo: Scienze umane CLASSE Programmazione Didattica a. s. 00/0 UB Disciplina: Matematica Prof. Ore effettuate 08 + 6 recupero Carlo Bellio PROGRAMMA
DettagliArchitettura di un calcolatore e linguaggio macchina. Primo modulo Tecniche della programmazione
Architettura di un calcolatore e linguaggio macchina Primo modulo Tecniche della programmazione CPU Central Processing Unit, processore Unita logica/aritmetica: elaborazione dati Unita di controllo: coordina
Dettagli4 0 = 4 2 = 4 4 = 4 6 = 0.
Elementi di Algebra e Logica 2008. Esercizi 4. Gruppi, anelli e campi. 1. Determinare la tabella additiva e la tabella moltiplicativa di Z 6. (a) Verificare dalla tabella moltiplicativa di Z 6 che esistono
DettagliAnno 2. Radicali algebrici e aritmetici: condizioni di esistenza
Anno 2 Radicali algebrici e aritmetici: condizioni di esistenza 1 Introduzione Perché studiare i radicali? In matematica ogni volta che facciamo un operazione dobbiamo anche vedere se è possibile tornare
DettagliIndividuazione di sottoproblemi
Individuazione di sottoproblemi Quando il problema è complesso conviene partire con una individuazione di sottoproblemi Scriviamo un algoritmo contenente azioni o condizioni complesse per l esecutore che
DettagliESAME DI FONDAMENTI DI INFORMATICA I ESAME DI ELEMENTI DI INFORMATICA. 28 Gennaio 1999 PROVA SCRITTA
28 Gennaio 1999 PROVA SCRITTA Esercizio 1 Un elaboratore rappresenta numeri interi in complemento a due su 8 bit e numeri reali in utilizzando un byte per la mantissa normalizzata e un byte per l esponente
DettagliISTITUTO COMPRENSIVO ALLENDE SCUOLA SECONDARIA DI PRIMO GRADO ALLENDE Paderno Dugnano
ISTITUTO COMPRENSIVO ALLENDE SCUOLA SECONDARIA DI PRIMO GRADO ALLENDE Paderno Dugnano Linee progettuali disciplinari a.s. 2014/2015 classe 1^ AREA DISCIPLINARE : MATEMATICO TECNICO - SCIENTIFICA materia:
DettagliAnno 3. Funzioni esponenziali e logaritmi: le 4 operazioni
Anno 3 Funzioni esponenziali e logaritmi: le 4 operazioni 1 Introduzione In questa lezione impareremo a conoscere le funzioni esponenziali e i logaritmi; ne descriveremo le principali caratteristiche e
DettagliSequenze di controllo C:
Sequenze di controllo C:! sequenza! if-else! while! do-while! for!break!switch 1 Sequenza Una sequenza di istruzioni è racchiusa sempre tra parentesi graffe. Per esempio: leggere e sommare due numeri scanf(a);
DettagliSistemi Operativi Anno Accademico 2011/2012. Segnali: Interrupt software per la gestione di eventi asincroni
Anno Accademico 2011/2012 Segnali: Interrupt software per la gestione di eventi asincroni Concetto di segnale Un segnale è un interrupt software Un segnale può essere generato da un processo utente o dal
DettagliAlgoritmi. Un tema centrale dell informatica è lo studio degli algoritmi.
Algoritmi Un tema centrale dell informatica è lo studio degli algoritmi. Ora nostro obiettivo sarà quello di esplorare a sufficienza questa materia fondamentale per poter capire e apprezzare appieno l
DettagliProcedura operativa per la gestione della funzione di formazione classi prime
Procedura operativa per la gestione della funzione di formazione classi prime Questa funzione viene fornita allo scopo di effettuare la formazione delle classi prime nel rispetto dei parametri indicati
DettagliSOTTOSPAZI E OPERAZIONI IN SPAZI DIVERSI DA R n
SPAZI E SOTTOSPAZI 1 SOTTOSPAZI E OPERAZIONI IN SPAZI DIVERSI DA R n Spazi di matrici. Spazi di polinomi. Generatori, dipendenza e indipendenza lineare, basi e dimensione. Intersezione e somma di sottospazi,
DettagliCongruenze. Trovare la cifra dell unità dei seguenti numeri 2013 2013 [3] 2014 2014 [6] 2015 2015 [5]
Congruenze Trovare la cifra dell unità dei seguenti numeri 2013 2013 [3] 2014 2014 [6] 2015 2015 [5] (basta fare una congruenza modulo 10) Trovare la cifra dell unità e la cifra delle decine dei seguenti
DettagliAlberi binari di ricerca
Alberi binari di ricerca Ilaria Castelli castelli@dii.unisi.it Università degli Studi di Siena Dipartimento di Ingegneria dell Informazione A.A. 2009/20010 I. Castelli Alberi binari di ricerca, A.A. 2009/20010
DettagliIntroduzione alle macchine a stati (non definitivo)
Introduzione alle macchine a stati (non definitivo) - Introduzione Il modo migliore per affrontare un problema di automazione industriale (anche non particolarmente complesso) consiste nel dividerlo in
DettagliSCUOLA PRIMARIA MATEMATICA (Classe 1ª)
SCUOLA PRIMARIA MATEMATICA (Classe 1ª) Operare con i numeri nel calcolo scritto e mentale Leggere e scrivere numeri naturali in cifre e lettere. Contare in senso progressivo e regressivo. Raggruppare,
DettagliSistemi Web per il turismo - lezione 3 -
Sistemi Web per il turismo - lezione 3 - Software Si definisce software il complesso di comandi che fanno eseguire al computer delle operazioni. Il termine si contrappone ad hardware, che invece designa
DettagliMini-Corso di Informatica
Mini-Corso di Informatica CALCOLI DI PROCESSO DELL INGEGNERIA CHIMICA Ing. Sara Brambilla Tel. 3299 sara.brambilla@polimi.it Note sulle esercitazioni Durante le esercitazioni impareremo a implementare
DettagliStrutture di controllo in C++
Strutture di controllo in C++ Fondamenti di Informatica R. Basili a.a. 2006-2007 Il controllo: selezione Spesso la sequenza delle istruzioni non e prevedibile a priori ma dipende strettamente dalle configurazioni
DettagliCURRICOLO di MATEMATICA classe terza
CURRICOLO di MATEMATICA classe terza 1 TERZA NUCLEO DISCIPLINARE: A - NUMERI OBIETTIVO GENERALE: A1 - Operare con i numeri oralmente e per scritto LA QUANTITA NUMERICA 1. Costruire la serie numerica raggiungendo
Dettaglim = a k n k + + a 1 n + a 0 Tale scrittura si chiama rappresentazione del numero m in base n e si indica
G. Pareschi COMPLEMENTI ED ESEMPI SUI NUMERI INTERI. 1. Divisione con resto di numeri interi 1.1. Divisione con resto. Per evitare fraintendimenti nel caso in cui il numero a del Teorema 0.4 sia negativo,
DettagliCos è un algoritmo. Si dice algoritmo la descrizione di un metodo di soluzione di un problema che sia
Programmazione Un programma descrive al computer, in estremo dettaglio, la sequenza di passi necessari a svolgere un particolare compito L attività di progettare e realizzare un programma è detta programmazione
DettagliUnità Didattica 3 Linguaggio C. Generalità sulle Funzioni. Variabili locali e globali. Passaggio di parametri per valore.
Unità Didattica 3 Linguaggio C Generalità sulle Funzioni. Variabili locali e globali. Passaggio di parametri per valore. Funzioni Generalizzazione del concetto di funzione algebrica: legge che associa
DettagliGuida alla gestione delle domande di Dote Scuola per l A.S. 2016-2017 Scuole Paritarie
Guida alla gestione delle domande di Dote Scuola per l A.S. 2016-2017 Scuole Paritarie Questo documento contiene informazioni utili al personale delle scuole paritarie per utilizzare l applicativo web
DettagliEquazioni Polinomiali II Parabola
Equazioni Polinomiali II Parabola - 0 Equazioni Polinomiali del secondo grado (Polinomi II) Forma Canonica e considerazioni La forma canonica dell equazione polinomiale di grado secondo è la seguente:
DettagliInformatica A - Gestionali
Informatica A - Gestionali Docente: Vito Perrone (perrone@elet.polimi.it) Esercitatore: Roberto Tedesco (tedesco@elet.polimi.it) Politecnico di Milano Ingegneria Gestionale Laboratorio: Sabrina Cecilia
DettagliMonomi e Polinomi. Monomio Si dice monomio un espressione letterale in cui figurano solo operazioni di moltiplicazione.
Monomi e Polinomi Monomio Si dice monomio un espressione letterale in cui figurano solo operazioni di moltiplicazione. ) Sono monomi: 5 a 3 b 2 z; 2 3 a2 c 9 ; +7; 8a b 3 a 2. Non sono monomi: a + 2; xyz
DettagliMETODI E TECNOLOGIE PER L INSEGNAMENTO DELLA MATEMATICA. Lezione n 4 2016
METODI E TECNOLOGIE PER L INSEGNAMENTO DELLA MATEMATICA Lezione n 4 2016 GLI INSIEMI NUMERICI N Numeri naturali Z : Numeri interi Q : Numeri razionali R : Numeri reali Q A meno di isomorfismi!!! R 5 π
DettagliStrutture di accesso ai dati: B + -tree
Strutture di accesso ai dati: B + -tree A L B E R T O B E L U S S I S E C O N D A P A R T E A N N O A C C A D E M I C O 2 0 0 9-2 0 0 Osservazione Quando l indice aumenta di dimensioni, non può risiedere
DettagliSTIMA PIU CHE PUOI Un gioco per diventare abili stimatori
ISTITUTO COMPRENSIVO DI MONTALE ISTITUTO COMPRENSIVO B. da Montemagno DI QUARRATA a.s. 2012-2013 GRUPPO DI RICERCA-AZIONE DI MATEMATICA STIMA PIU CHE PUOI Un gioco per diventare abili stimatori Classi
DettagliAUTOAGGIORNAMENTO GIUGNO 2006 REVISIONE PROGRAMMAZIONE DI CIRCOLO INDIVIDUAZIONE PUNTI NODALI COSTRUZIONE MAPPE CONCETTUALI PUNTI NODALI
AUTOAGGIORNAMENTO GIUGNO 2006 REVISIONE PROGRAMMAZIONE DI CIRCOLO INDIVIDUAZIONE PUNTI NODALI COSTRUZIONE MAPPE CONCETTUALI Durante il lavoro di autoaggiornamento, il gruppo di matematica ha preso in esame
DettagliLA CALCOLATRICE. come non farsi prendere la mano nell'uso dello strumento e non cadere in panico se per caso ci accorgessimo che ha le pile scariche!
LA CALCOLATRICE come non farsi prendere la mano nell'uso dello strumento e non cadere in panico se per caso ci accorgessimo che ha le pile scariche! Tutto il materiale riprodotto è tratto dal testo " La
Dettagli