Paolo Bison. Fondamenti di Informatica A.A. 2006/07 Università di Padova
|
|
- Bruno Simoni
- 6 anni fa
- Visualizzazioni
Transcript
1 Pseudo codice Paolo Bison Fondamenti di Informatica A.A. 2006/07 Università di Padova Pseudo codice, Paolo Bison, FI06, p.1 Pseudo codice linguaggio testuale mix di linguaggio naturale ed elementi linguistici con sintassi ben definita e semantica univoca elementi espressioni istruzioni Pseudo codice, Paolo Bison, FI06, p.2
2 Espressioni elementi del linguaggio la cui valutazione fornisce un determinato valore costituite, in prima approssimazione, da operandi ed operatori espressioni matematiche consideriamo operandi a valore intero operatori aritmetici (espressioni numeriche) + / operatori di confronto (espressioni logiche/predicati) = > < Pseudo codice, Paolo Bison, FI06, p.3 Come si scrivono le espressioni? sintassi descrizione di come si scrivono espressioni corrette combinando simboli base (cifre, operatori, parentesi) notazioni infissa op1 oper op / 9 postfissa op1 op2 oper / prefissa oper op1 op2 / Pseudo codice, Paolo Bison, FI06, p.4
3 Come si valutano le espressioni? - I TEST: Qual è il valore di dipende / 2 Pseudo codice, Paolo Bison, FI06, p.5 Come si valutano le espressioni? - II semantica regole per valutare una espressione significato degli operatori ordine di valutazione Pseudo codice, Paolo Bison, FI06, p.6
4 Significato degli operatori operazione matematica associata ai simboli di operatore + addizione sottrazione moltiplicazione / divisione - intera - decimale Pseudo codice, Paolo Bison, FI06, p.7 Ordine di valutazione la sequenza in cui vengono applicati gli operatori agli operandi ordine di scrittura da sx a dx / 2 = 4 da dx a sx / 2 = 6 priorità predefinite,/ valutati prima di +, ordine esplicito parentesi ( ) Pseudo codice, Paolo Bison, FI06, p.8
5 Espressioni logiche espressioni che ritornano un valore di verità (vero,falso) predicati operatori di confronto = > < esempi lato quadrato 0 primo numero secondo numero Pseudo codice, Paolo Bison, FI06, p.9 Istruzioni elementi del linguaggio che definiscono le azioni da svolgere modifica dati flusso di esecuzione istruzioni base struttura sequenziale struttura condizionale struttura iterativa istruzione di assegnazione Pseudo codice, Paolo Bison, FI06, p.10
6 Struttura sequenziale sequenza di passi da eseguirsi uno di seguito all altro sintassi passi scritti uno per riga semantica passi eseguiti uno alla volta ciascun passo è eseguito una sola volta e nessuno è omesso o ripetuto l ordine di esecuzione è quello di scrittura algoritmo termina con il termine dell ultimo passo struttura rigida esecuzione non può essere modificata Pseudo codice, Paolo Bison, FI06, p.11 Es. struttura sequenziale somma delle radici quadrate di tre numeri J,K,L calcola J calcola K calcola L somma le tre radici quadrate Pseudo codice, Paolo Bison, FI06, p.12
7 Struttura di selezione permette di eseguire istruzioni differenti al verificarsi o meno di una condizione (espressione logica) sintassi if predicato istr_1 else istr_2 semantica se il predicato è vero si esegue istr_1, altrimenti istr_2 variante ad una sola via if predicato istr_1 Pseudo codice, Paolo Bison, FI06, p.13 Es. struttura di selezione dati due numeri,sommare al primo il valore assoluto del secondo if il secondo numero < 0 sottrai il secondo dal primo else somma il primo con il secondo Pseudo codice, Paolo Bison, FI06, p.14
8 Indentazione rientranza a dx nella scrittura delle istruzioni per indicare quali istruzioni sono sotto il controllo di una clausola if o else dati quattro numeri A,B,C,D sommare A con B e moltiplicare C con D se A maggiore di B if A > B somma A con B moltiplica C con D if A > B somma A con B moltiplica C con D Pseudo codice, Paolo Bison, FI06, p.15 Gerarchie di selezione sequenze in cascata di costrutti di selezione: if annidati (nested) scelta del massimo tra tre numeri X,Y e Z if X > Y if X > Z X è max else Z è max else if Y > Z Y è max else Z è max numero di vie selezionabili arbitrario ma finito Pseudo codice, Paolo Bison, FI06, p.16
9 Es. ricerca ricerca di un indirizzo in un archivio dato il nome leggi nome della prima scheda if è il nome cercato estrai indirizzo else leggi nome della seconda scheda if è il nome cercato estrai indirizzo else if... non è possibile esprimere algoritmi la cui lunghezza dipenda da fattori esterni Pseudo codice, Paolo Bison, FI06, p.17 Strutture iterativa ripetizione di istruzioni per un numero arbitrario, ma finito di volte ciclo (loop) permette di descrivere una elaborazione di durata indeterminata con un numero finito di istruzioni Pseudo codice, Paolo Bison, FI06, p.18
10 Tipi di iterazione definita durata determinata e conosciuta prima dell esecuzione termine garantito indefinita durata indeterminata termine dipende dal verificarsi o meno della condizione di terminazione Pseudo codice, Paolo Bison, FI06, p.19 Ciclo while sintassi while predicato istr semantica - si valuta il predicato - se vero - si esegue istr - e si torna a valutare il predicato altrimenti termina l esecuzione iterazione indefinita Pseudo codice, Paolo Bison, FI06, p.20
11 Es. while ricerca in un archivio di schede leggi nome da prima scheda while nome non è quello cercato e vi sono ancora schede leggi nome da scheda successiva if hai trovato il nome leggi indirizzo da scheda ciclo errato se archivio vuoto Pseudo codice, Paolo Bison, FI06, p.21 Ciclo do while sintassi do istr while predicato semantica - si esegue istr - si valuta il predicato - se vero si rieseguono i passi precedenti altrimenti termina l esecuzione iterazione indefinita Pseudo codice, Paolo Bison, FI06, p.22
12 Ciclo repeat sintassi repeat espressione istr semantica - si valuta l espressione che deve ritornare un valore intero positivo - si esegue istr per un numero di volte pari a tale valore iterazione definita Pseudo codice, Paolo Bison, FI06, p.23 Es. repeat stampa di 100 asterischi * repeat 100 stampa * Pseudo codice, Paolo Bison, FI06, p.24
13 Programmazione strutturata teorema di Jacopini-Böhm ogni algoritmo può essere espresso utilizzando solo tre strutture di controllo struttura sequenziale struttura di selezione un ciclo indefinito (while) do istr while predicato istr while predicato istr Pseudo codice, Paolo Bison, FI06, p.25 Variabile elemento che può assumere un qualunque valore ma che in ogni momento dell esecuzione è associato ad uno ed uno solo valore nome (identificatore) sequenza di caratteri alfanumerici ris x0 st etichetta di un contenitore ris -150 x st hello operandi in espressioni condivisione di dati tra istruzioni Pseudo codice, Paolo Bison, FI06, p.26
14 Operazioni su variabile accesso al valore attuale x0+ris-7 ris 34 x0-10 valore dell espressione: 17 modifica del valore associato istruzione di assegnazione Pseudo codice, Paolo Bison, FI06, p.27 Istruzione di assegnazione sintassi id espressione a a altri simboli := = semantica al termine dell esecuzione alla variabile id è associato il valore ottenuto valutando l espressione esempio ris 34 prima: ris -150 dopo: ris 34 Pseudo codice, Paolo Bison, FI06, p.28
15 Significato identificatori nell assegnazione cnt cnt + 1 lato destro accesso al valore corrente cnt 17 lato sinistro riferimento al contenitore risultato cnt 17 cnt 18 Pseudo codice, Paolo Bison, FI06, p.29 Ordine di esecuzione n m m r m r n m dati m 17 n 23 r 31 n m m r m r n m m 31 n 17 r 31 m 31 n 31 r 31 Pseudo codice, Paolo Bison, FI06, p.30
16 Scambio tra due variabili scambio di valori tra m e n ERRATO scambio diretto m n n m CORRETTO uso di una terza variabile per salvare il valore di una delle due da scambiare t m m n n t Pseudo codice, Paolo Bison, FI06, p.31 Programma equivalente per repeat uso di una variabile come contatore repeat n istr _i 1 while _i n istr _i _i + 1 Pseudo codice, Paolo Bison, FI06, p.32
17 Algoritmi moltiplicazione divisione intera somma di n numeri somma di n numeri pari fattoriale massimo comun divisore numero primo? Pseudo codice, Paolo Bison, FI06, p.33 Moltiplicazione calcolo di m n, m,n 0, come addizioni ripetute ciclo repeat ris 0 repeat n ris ris + m m n = m+m+ +m }{{} n ciclo while ris 0 i 1 while i n ris ris + m i i + 1 Pseudo codice, Paolo Bison, FI06, p.34
18 Divisione intera calcolo di m/n, m 0, n > 0, come sottrazioni ripetute m/n = q,qn+r = m,q 0,0 r < n q 0 while m n m m - n q q + 1 } m n {{ n n } < n q Pseudo codice, Paolo Bison, FI06, p.35 Somma di n numeri calcolo della somma dei primi n numeri interi naturali s 0 i 1 while i n s s + i i i (n 1)+n Pseudo codice, Paolo Bison, FI06, p.36
19 Somma di n numeri pari calcolo della somma dei primi n numeri naturali pari (n 1)+2n s 0 i 2 while i 2 n if i - i / 2 2 = 0 s s + i i i + 1 Pseudo codice, Paolo Bison, FI06, p.37 Fattoriale n! = { n(n 1)(n 2) 2 1 n > 0 1 n = 0 Ciclo che moltiplica tutti i numeri tra n e 1 1 n (n 1) (n 2) 2 fat 1 while n > 1 fat fat n n n - 1 Pseudo codice, Paolo Bison, FI06, p.38
20 Massimo Comun Divisore - I Dati due numeri m,n > 0 trovare MCD metodo 1 Sia m n, con ciclo da 2 a n si verifica quali sono i numeri che dividono esattamente sia m che n. Il MCD è il massimo di tali numeri. Nota: un numero è divisibile per un altro se il resto della divisione è zero. Pseudo codice, Paolo Bison, FI06, p.39 Massimo Comun Divisore - II algoritmo 1 if m < n t m m n n t i 2 mcd 1 while i n if m - m / i i = 0 if n - n / i i = 0 if i > mcd mcd i i i + 1 Pseudo codice, Paolo Bison, FI06, p.40
21 Massimo Comun Divisore - III metodo 2 - Metodo di Euclide Dato m n, qualunque numero che divide sia m che n divide anche il resto della divisione m/n m = qn + r m - qn = r 0 q m k - qq n k = r k(q m - qq n ) = r Si calcola il resto r di m/n. Se tale resto è zero n è il MCD, altrimenti n e r diventano m e n e si riapplica il passo precedente. Pseudo codice, Paolo Bison, FI06, p.41 Massimo Comun Divisore - IV algoritmo 2 if m < n t m m n n t r m - m / n n while r 0 m n n r r m - m / n n Pseudo codice, Paolo Bison, FI06, p.42
22 Massimo Comun Divisore - V metodo 3 - Metodo di Euclide (senza divisione) Se m=n il MCD è m, altrimenti se m >n m diventa m-n altrimenti è n che diventa n - m, e si ricontrolla l eventuale uguaglianza di m con n algoritmo 3 while m n if m > n m m - n else n n - m Pseudo codice, Paolo Bison, FI06, p.43 Numero primo Dato un numero intero n >0 si dica se è primo Ciclo di verifica che n non sia esattamente divisibile da un numero tra n/2 e 2. div n / 2 r n - n / div div while r 0 div div - 1 r n - n / div div if div 1 n è primo else n non è primo Pseudo codice, Paolo Bison, FI06, p.44
23 ? Cosa produce questo algoritmo? while n 1 stampa n if n - n / 2 2 = 0 n n / 2 else n n Pseudo codice, Paolo Bison, FI06, p.45 Do it yourself Minimo comune multiplo di due numeri m e n Calcolo della radice quadrata intera di un numero n > 0; la radice intera è quel numero m che soddisfa le condizioni m 2 n e (m+1) 2 > n Calcolo approssimato dell integrale definito R x 1 x 0 f(x) come area sottesa da f(x) tra x 0 e x 1 con f(x) > 0 per x 0 x x 1. Calcolo dei coefficienti dell equazione della retta ax+by+c = 0 dati due punti (x 0,y 0 ) e (x 1,y 1 ) Pseudo codice, Paolo Bison, FI06, p.46
+ / 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
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
DettagliPROGRAMMAZIONE STRUTTURATA
PROGRAMMAZIONE STRUTTURATA Programmazione strutturata 2 La programmazione strutturata nasce come proposta per regolamentare e standardizzare le metodologie di programmazione (Dijkstra, 1965) Obiettivo:
DettagliDiagrammi a blocchi 1
Diagrammi a blocchi 1 Sommario Diagrammi di flusso, o a blocchi. Analisi strutturata. Esercizi. 2 Diagrammi a blocchi È un linguaggio formale di tipo grafico per rappresentare gli algoritmi. Attraverso
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
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 π
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
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",
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
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:
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
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
DettagliVBA è un linguaggio di scripting derivato da Visual Basic, da cui prende il nome. Come ogni linguaggio ha le sue regole.
Excel VBA VBA Visual Basic for Application VBA è un linguaggio di scripting derivato da Visual Basic, da cui prende il nome. Come ogni linguaggio ha le sue regole. 2 Prima di iniziare. Che cos è una variabile?
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:
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
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
DettagliEsercitazioni di Reti Logiche. Lezione 1 Rappresentazione dell'informazione. Zeynep KIZILTAN zkiziltan@deis.unibo.it
Esercitazioni di Reti Logiche Lezione 1 Rappresentazione dell'informazione Zeynep KIZILTAN zkiziltan@deis.unibo.it Introduzione Zeynep KIZILTAN Si pronuncia Z come la S di Rose altrimenti, si legge come
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
DettagliIterazione determinata e indeterminata
Iterazione determinata e indeterminata Le istruzioni iterative permettono di ripetere determinate azioni più volte: un numero di volte fissato = iterazione determinata Esempio: fai un giro del parco di
DettagliLe quattro operazioni fondamentali
1. ADDIZIONE Le quattro operazioni fondamentali Def: Si dice ADDIZIONE l operazione con la quale si calcola la somma; i numeri da addizionare si dicono ADDENDI e il risultato si dice SOMMA o TOTALE. Proprietà:
DettagliLa tabella dell addizione Completa la tabella e poi rispondi alle domande.
La tabella dell addizione Completa la tabella e poi rispondi alle domande. CCCCCCCCCCCC + 0 4 5 6 7 8 9 0 0 4 5 6 7 8 9 0 A ogni coppia ordinata di numeri naturali corrisponde sempre un numero naturale?
DettagliAnalisi e Programmazione
Algoritmi 1 Analisi e Programmazione I Calcolatori Elettronici si differenziano da altri tipi di macchine per il fatto che possono essere predisposti alla risoluzione di problemi di diversa natura. A tale
DettagliUn esempio di if annidati
Programmazione A.A. 2002-03 I Costrutti di base ( Lezione XIV, parte I ) Costrutto di selezione switch Prof. Giovanni Gallo Dr. Gianluca Cincotti Dipartimento di Matematica e Informatica Università di
DettagliPROGETTAZIONE DISCIPLINARE MATEMATICA classe 2^
PROGETTAZIONE DISCIPLINARE MATEMATICA classe 2^ PER RICONOSCERE, RAPPRESENTARE E RISOLVERE PROBLEMI I. Q. II. Q. CONTENUTI / ATTIVITA 1 bim. 2 bim. 3 bim. 4 bim. 1a) Individuazione di situazioni problematiche
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
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
DettagliRichiami di aritmetica(2)
Richiami di aritmetica() Frazioni definizioni, operazioni, espressioni Numeri decimali Rapporti e proporzioni Percentuali Materia Matematica Autore Mario De Leo Le frazioni La frazione è un operatore che
DettagliCURRICOLO DI MATEMATICA CLASSE PRIMA
CURRICOLO DI MATEMATICA CLASSE PRIMA INDICATORI OBIETTIVI SPECIFICI CONTENUTI NUMERI Eseguire le quattro operazioni con i numeri interi. Elevare a potenza numeri naturali e interi. Comprendere il significato
DettagliLe quattro operazioni fondamentali
SINTESI Unità 3 Le quattro operazioni fondamentali Addizione Si dice somma di due numeri naturali il numero che si ottiene contando di seguito al primo tanti numeri consecutivi quante sono le unità del
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
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
DettagliLezione 7: La Formalizzazione degli Algoritmi - Strutture di Controllo e Selettive La Programmazione Strutturata (3 p) Giovedì 21 Ottobre 2010
Università di Salerno Corso di FONDAMENTI DI INFORMATICA Corso di Laurea Ingegneria Corso B Docente : Ing. Anno Accademico 2010-2011 Lezione 7: La Formalizzazione degli Algoritmi - Strutture di Controllo
Dettagli- Spiega il procedimento seguito, anche in forma scritta, mantenendo il controllo sia sul processo risolutivo, sia sui risultati.
SCUOLA SECONDARIA TRAGUARDI DI SVILUPPO DELLE COMPETENZE MATEMATICA - L alunno si muove con sicurezza nel calcolo anche con i numeri razionali, ne padroneggia le diverse rappresentazioni e stima la grandezza
DettagliInformatica Teorica. Macchine a registri
Informatica Teorica Macchine a registri 1 Macchine a registri RAM (Random Access Machine) astrazione ragionevole di un calcolatore nastro di ingresso nastro di uscita unità centrale in grado di eseguire
DettagliLezione 4. Sommario. L artimetica binaria: I numeri relativi e frazionari. I numeri relativi I numeri frazionari
Lezione 4 L artimetica binaria: I numeri relativi e frazionari Sommario I numeri relativi I numeri frazionari I numeri in virgola fissa I numeri in virgola mobile 1 Cosa sono inumeri relativi? I numeri
DettagliPROGRAMMA DI SCIENZE E TECNOLOGIE APPLICATE 2015/2016 Classe 2ª Sez. C Tecnologico
ISTITUTO TECNICO STATALE MARCHI FORTI Viale Guglielmo Marconi n 16-51017 PESCIA (PT) - ITALIA PROGRAMMA DI SCIENZE E TECNOLOGIE APPLICATE 2015/2016 Classe 2ª Sez. C Tecnologico Docente PARROTTA GIOVANNI
DettagliEspressioni ed Equazioni
Espressioni ed Equazioni Introduzione espressioni ed equazioni Espressioni Algebriche ed Equazioni: è qui che comincia il tuo lavoro. Si sta per iniziare a lavorare con le lettere dell'alfabeto, numeri
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
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
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,
DettagliI RADICALI QUADRATICI
I RADICALI QUADRATICI 1. Radici quadrate Definizione di radice quadrata: Si dice radice quadrata di un numero reale positivo o nullo a, e si indica con a, il numero reale positivo o nullo (se esiste) che,
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
DettagliCifre significative delle misure di grandezze fisiche
Cifre significative delle misure di grandezze fisiche Si definiscono grandezze fisiche tutte quelle entità con cui vengono descritti i fenomeni fisici e che sono suscettibili di una definizione quantitativa,
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
DettagliCorso di Laurea in Matematica a.a. 2009/2010
Corso di Laurea in Matematica a.a. 009/010 (1) Il numero ( 5) 4 è uguale a: (a) 5 (b) 8 5 (c) 5 (d) 4 5 () Il numero log 4 16 è uguale a: (a) 4 (b) 8 (c) (d) 1/ (3) È vero che: (a) 5 > 3 4 (b) 5 > 8 5
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
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
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
DettagliGRIGLIA DI CORREZIONE 2012 Matematica Classe II Scuola Secondaria di secondo grado
GRIGLIA DI CORREZIONE 2012 Matematica Classe II Scuola Secondaria di secondo grado LEGENDA AMBITI: NU (Numeri), SF (Spazio e figure), DP (Dati e previsioni), RF (Relazioni e funzioni) LEGENDA PROCESSI:
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
DettagliEsercitazione 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
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
DettagliGiovanna Carnovale. October 18, Divisibilità e massimo comun divisore
MCD in N e Polinomi Giovanna Carnovale October 18, 2011 1 Divisibilità e massimo comun divisore 1.1 Divisibilità in N In questa sezione introdurremo il concetto di divisibilità e di massimo comun divisore
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
DettagliMATEMATICA E COMPETENZE DI BASE IN SCIENZA E TECNOLOGIA MATEMATICA CONCORRENTI DISCIPLINA DI RIFERIMENTO: MATEMATICA COMPETENZA DISCIPLINE tutte
MATEMATICA E COMPETENZE DI BASE IN SCIENZA E TECNOLOGIA MATEMATICA CONCORRENTI DISCIPLINA DI RIFERIMENTO: MATEMATICA COMPETENZA DISCIPLINE tutte MATEMATICA CLASSE PRIMA COMPETENZE ABILITÀ CONOSCENZE Utilizzare
Dettagli04 - Numeri Complessi
Università degli Studi di Palermo Scuola Politecnica Dipartimento di Scienze Economiche, Aziendali e Statistiche Appunti del corso di Matematica 04 - Numeri Complessi Anno Accademico 2015/2016 M. Tumminello,
DettagliIstituto Comprensivo di Pralboino Curricolo Verticale
MATEMATICA CLASSE SECONDA SECONDARIA INDICATORE NUMERI TRAGUARDI OBIETTIVI di APPRENDIMENTO CONTENUTI L alunno si muove con sicurezza nel calcolo anche con i numeri razionali, ne padroneggia le diverse
DettagliALGORITMI 2 FINALITÁ
INFORMATICA MODULO 9 Algoritmi e A cura di Mimmo Corrado Maggio 2012 ALGORITMI 2 FINALITÁ Il Modulo Algoritmi e linguaggio Java introduce lo studente nel mondo della programmazione nel linguaggio Java.
DettagliINFORMATICA GENERALE Prof. Alberto Postiglione Dipartimento Scienze della Comunicazione Università degli Studi di Salerno
INFORMATICA GENERALE Prof. Alberto Postiglione Dipartimento Scienze della Comunicazione Università degli Studi di Salerno : Gli Algoritmi INFORMATICA GENERALE Prof. Alberto Postiglione Dipartimento Scienze
DettagliRappresentazioni numeriche
Rappresentazioni numeriche Un numero è dotato di un valore una rappresentazione La rappresentazione di un numero è il sistema che utilizziamo per indicarne il valore. Normalmente è una sequenza (stringa)
Dettagliper un altro; le più importanti sono quelle di seguito elencate.
2 Abilità di calcolo I quiz raccolti in questo capitolo sono finalizzati alla valutazione della rapidità e della precisione con cui esegui i calcoli matematici. Prima di cimentarti con i test proposti,
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
DettagliALGORITMI. Obiettivo: risolvere problemi mediante l uso di un elaboratore elettronico. Elaboratore elettronico
ALGORITMI Obiettivo: risolvere problemi mediante l uso di un elaboratore elettronico Dati input Elaboratore elettronico Risultati Per risolvere un problema è necessario fornire una descrizione chiara e
DettagliCifre significative. Andrea Bussani. 4 novembre 2012
Cifre significative Andrea Bussani 4 novembre 2012 Numero di cifre significative Valore misura Cifre significative Numero di cifre significative (evidenziate in rosso) 12 12 2 12,5 12,5 3 1,25 1,25 3 125
DettagliAlgoritmi e dintorni: La radice quadrata Prof. Ettore Limoli. Formule iterative
Algoritmi e dintorni: La radice quadrata Prof. Ettore Limoli Formule iterative L algoritmo che, comunemente, viene presentato a scuola per l estrazione della radice quadrata è alquanto laborioso e di scarsa
DettagliRaccolta degli esercizi svolti in aula
Raccolta degli esercizi svolti in aula ed esercizi proposti Alfredo Paolillo apaolillo@unisa.it Versione del: 18 marzo 2011 1 3 marzo 2010: Struttura Sequence e Sub-VI La struttura Sequence permette di
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
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
DettagliLe disequazioni di primo grado
Le disequazioni di primo grado Cos è una disequazione? Una disequazione è una disuguaglianza tra due espressioni algebriche (una delle quali deve contenere un incognita) che può essere vera o falsa a seconda
DettagliI.I.S. "Morea-Vivarelli" -- Fabriano CORSO DI TECNOLOGIE E TECNICHE DI RAPPRESENTAZIONE GRAFICA
I.I.S. "Morea-Vivarelli" -- Fabriano CORSO DI TECNOLOGIE E TECNICHE DI RAPPRESENTAZIONE GRAFICA Classe II a Agrario Modulo A UNITÀ 1 ANGOLI E FUNZIONI GONIOMETRICHE AMODULO PROVE Questionario Vero/Falso
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
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
DettagliPotenziamento formativo, Infermieristica, M. Ruspa RIPASSO DI MATEMATICA
RIPASSO DI MATEMATICA MATEMATICA DI BASE CHE OCCORRE CONOSCERE Numeri relativi ed operazioni con i medesimi Frazioni Potenze e relative proprieta Monomi, polinomi, espressioni algebriche Potenze di dieci
DettagliLe tecniche di calcolo mentale rapido usano alcune proprietà delle operazioni. Le principali proprietà utilizzate sono: 3 + 2 = 2 + 3 3 2 = 2 3
Calcolo mentale rapido Proprietà delle operazioni Le tecniche di calcolo mentale rapido usano alcune proprietà delle operazioni. Le principali proprietà utilizzate sono: Proprietà commutativa dell addizione
DettagliINFORMATICA GENERALE Prof. Alberto Postiglione. Università degli Studi di Salerno. UD 3.1a: Gli Algoritmi
INFORMATICA GENERALE Prof. Alberto Postiglione Scienze della Comunicazione Università degli Studi di Salerno : Gli Algoritmi INFORMATICA GENERALE Prof. Alberto Postiglione Scienze della Comunicazione Università
DettagliProntuario degli argomenti di Algebra
Prontuario degli argomenti di Algebra NUMERI RELATIVI Un numero relativo è un numero preceduto da un segno + o - indicante la posizione rispetto ad un punto di riferimento a cui si associa il valore 0.
DettagliDisequazioni in una incognita. La rappresentazione delle soluzioni
Disequazioni in una incognita Una disequazione in una incognita è una disuguaglianza tra due espressioni contenenti una variabile (detta incognita) verificata solo per particolari valori attribuirti alla
DettagliDon Bosco, A.S. 2013/14 Compiti per le vacanze - 1C
Don Bosco, A.S. 01/14 Compiti per le vacanze - 1C 1. Rappresenta per elencazione ciascuno dei seguenti insiemi: A { x x è una lettera della parola cattedra } B { x N x < 7 } C { x N x è pari x 10 } D {
DettagliEXCEL: FORMATTAZIONE E FORMULE
EXCEL: FORMATTAZIONE E FORMULE Test VERO o FALSO (se FALSO giustifica la risposta) 1) In excel il contenuto di una cella viene visualizzato nella barra di stato 2) In excel il simbolo = viene utilizzato
DettagliMinistero dell Istruzione, dell Università e della Ricerca Ufficio Scolastico Regionale per la Sardegna
Ministero dell Istruzione, dell Università e della Ricerca Ufficio Scolastico Regionale per la Sardegna ISTITUTO DI ISTRUZIONE SUPERIORE BUCCARI MARCONI Indirizzi: Trasporti Marittimi / Apparati ed Impianti
DettagliANALISI CHIMICO FARMACEUTICA I
Prof. Gianluca Sbardella : 089 969770 : gsbardella@unisa.it L INCERTEZZA E LE CIFRE SIGNIFICATIVE Tutte le misure sono affette da un certo grado di incertezza la cui entità può dipendere sia dall operatore
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
DettagliCURRICOLO VERTICALE PER COMPETENZE DISCIPLINARI. Scuola Secondaria di Primo Grado Matematica -
CURRICOLO VERTICALE PER COMPETENZE DISCIPLINARI Scuola Secondaria di Primo Grado Matematica - Classe Prima COMPETENZA CHIAVE EUROPEA: COMPETENZA MATEMATICA Profilo dello studente al termine del Primo ciclo
DettagliRADICALI QUADRATICI E NON Applicazione geometrica 1 (lato di un quadrato)
RADICALI QUADRATICI E NON Applicazione geometrica 1 (lato di un quadrato) Se un quadrato ha l'area di 25 mq, qual è la misura del suo perimetro? E se l'area vale 30 mq? Table 1 Risoluzione 1 Poichè l'area
Dettagli1. riconoscere la risolubilità di equazioni e disequazioni in casi particolari
Secondo modulo: Algebra Obiettivi 1. riconoscere la risolubilità di equazioni e disequazioni in casi particolari 2. risolvere equazioni intere e frazionarie di primo grado, secondo grado, grado superiore
DettagliL insieme dei numeri naturali e le quattro operazioni aritmetiche
n L insieme dei numeri naturali e le quattro operazioni aritmetiche [p. 23] n Le potenze [p. 27] n Espressioni [p. 30] n Divisibilità, numeri primi, MCD e mcm [p. 34] L insieme dei numeri naturali e le
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
DettagliNumeri naturali ed operazioni con essi
Liceo B. Russell VIA IV NOVEMBRE 35, 38023 CLES Indirizzo: Liceo Linguistico CLASSI Programmazione Didattica 1 e Disciplina: MATEMATICA Ore annue: 110 MODULO 1 TEORIA DEGLI INSIEMI E INSIEMI NUMERICI settembre
DettagliTI-5640. 1998 Texas Instruments Incorporated
TI-5640 1998 Texas Instruments Incorporated Introduzione Installazione del rullo di carta 1. Sollevare il supporto carta in modo che passi sopra il vano stampante. 2. Estrarre il coperchio del vano stampante
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
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
DettagliConoscenze. 1. L addizione è l operazione che associa a due numeri, detti, un... numero, detto, che si ottiene...
Conoscenze 1. L addizione è l operazione che associa a due numeri, detti, un... numero, detto, che si ottiene...... 2. La sottrazione è l operazione che associa a due numeri, detti rispettivamente... e..,
DettagliClasse ALLENAMENTO INVALSI MATEMATICA (4) - Numeri (2) Cognome e Nome Classe Data
Classe 1-3 - ALLENAMENTO INVALSI MATEMATICA (4) - Numeri (2) Cognome e Nome Classe Data 1. Quale valore deve avere il perché la seguente uguaglianza sia vera? 24,5 : 100 = 2,45 : [ ] B. 1 [ ] C. 0,1 [
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
DettagliEsercizio. Sia a R non nullo e siano m, n numeri interi non nulli con m n. Allora a m /a n è uguale a. [1] 1/a n m [2] 1/a m n [3] 1/a n m [4] a n m
Sia a R non nullo e siano m, n numeri interi non nulli con m n. Allora a m /a n è uguale a [1] 1/a n m [2] 1/a m n [3] 1/a n m [4] a n m Vale la [1] perché per le proprietà delle potenze risulta a m a
DettagliFondamenti di Programmazione
Fondamenti di Programmazione (con linguaggio di riferimento C++) Gianfranco Rossi Università di Parma Dip. di Matematica e Informatica 43100 Parma (Italy) gianfranco.rossi@unipr.it Indice 1 Introduzione
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
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);
DettagliGeneralità sugli algoritmi
Appunti di Fondamenti di Informatica Generalità sugli algoritmi La nozione di algoritmo...1 Rappresentazione grafica degli algoritmi...2 Diagrammi di flusso...4 Esempi di algoritmi numerici...6 La strutturazione
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
Dettagli