Come affrontare un problema
|
|
- Florindo Marchese
- 5 anni fa
- Visualizzazioni
Transcript
1 Come affrontare un problema Marco D. Santambrogio Ver. aggiornata al 3 Novembre 2015
2 Compitino! 2
3 Compitino! 25 Novembre 3
4 Compitino! 25 4
5 Massimo Comune Divisore Definizione Dicesi Massimo Comune Divisore (M.C.D.) il piu grande tra i divisori comuni a due o piu numeri Il nostro problema: Dati due numeri interi, si trovi il MCD 5
6 Parte 0/4: La brutta notizia! Abbiamo un problema!!!! Dati due numeri interi, si trovi il MCD how to solve it di Poyla G
7 Come realizzare un algoritmo Parte 1/4: Capire il problema Quale e il problema generale che si scerca di risolvere? 7
8 Parte 1/4: Capire il problema Abbiamo un solo problema? Dati due numeri interi, si trovi il MCD P1: Ci servono due numeri interi P2: Dobbiamo trovare il MCD di due numeri 8
9 Abbiamo solo P1 e P2? Dati due numeri interi, si trovi il MCD P1: Ci servono due numeri interi P1.1: Ci servono due scatole per salvare i due numeri P1.2: I numeri devono essere maggiori uguali a 1 P2: Dobbiamo trovare il MCD di due numeri P2.1: Dobbiamo trovare tutti i divisori di un numero (X) P2.2: Dobbiamo trovare tutti i numeri {C} in comune a due sequenze {S1, S2} di numeri P2.3: Dobbiamo trovare il maggiore tra N numeri 9
10 Come realizzare un algoritmo Parte 2/4: Fare/creare un piano Ci possono essere diverse strategie per risolvere lo stesso problema Ipotizzare e verificare Cercare dei pattern Risolvere problemi più piccoli Disegnare uno schema 10
11 Parte 2/4: Fare/creare un piano Dati due numeri interi, si trovi il MCD P1: Ci servono due numeri interi P1.1: Ci servono due scatole per salvare i due numeri P1.2: I numeri devono essere maggiori uguali a 1 P2: Dobbiamo trovare il MCD di due numeri P2.1: Dobbiamo trovare tutti i divisori di un numero (X) P2.2: Dobbiamo trovare tutti i numeri {C} in comune a due sequenze {S1, S2} di numeri P2.3: Dobbiamo trovare il maggiore tra N numeri 11
12 P1: Fare/creare un piano P1: Ci servono due numeri interi P1.1: Ci servono due scatole per salvare i due numeri Di che tipo sono i numeri che ci servono? P1.2: I numeri devono essere maggiori uguali A 1 Come facciamo a garantire che il numero inserito sia maggiore uguale a 1? 12
13 P1.2: Fare/creare un piano P1.2: I numeri devono essere maggiori uguale a 1 Come facciamo a garantire che il numero inserito sia maggiore uguale a 1? A. Inserisci il numero B. Il numero è maggiore o uguale a 1 a. Se si FINE b. Se no, torna a A 13
14 P1.2: Chiariamo meglio P1.2: I numeri devono essere maggiori uguale a 1 Come facciamo a garantire che il numero inserito sia maggiore uguale a 1? A. Inserisci il numero B. Finché Il numero è minore di 1, torna ad A 14
15 P1.1+P1.2: P1 risolto 1. P1.1: Leggo un dato intero N1 2. P1.2: Finché N1 è minore di 1, torna ad 1 3. P1.1: Leggo un dato intero N2 4. P1.2: Finché N2 è minore di 1, torna ad 3 15
16 P2: Fare/creare un piano P2: Dobbiamo trovare il MCD di due numeri P2.1: Dobbiamo trovare tutti i divisori di un numero (X) P2.2: Dobbiamo trovare tutti i numeri {C} in comune a due sequenze {S1, S2} di numeri P2.3: Dobbiamo trovare il maggiore tra N numeri 16
17 P2.1: Fare/creare un piano P2.1: Dobbiamo trovare tutti i divisori di un numero (X) Definisco D come numero che varia tra 1 e X Dati X e D, interi positivi se X/D da resto 0, D è divisore di X 17
18 P2.2: Fare/creare un piano P2.2: Dobbiamo trovare tutti i numeri {C} in comune a due sequenze {S1, S2} di numeri Dato X1 appartenente a S1 Dato X2 appartenente a S2 Se X1 è uguale a X2 allora il valore è comune a S1 e S2 18
19 P2.3: Chiariamo meglio P2.3: Dobbiamo trovare il maggiore tra N numeri 1. Il maggiore è il primo numero di N 2. Vi è un altro numero in N? A. Si a. Confronto il maggiore con il successivo b. Il successivo è maggiore? c. Si: il maggiore diventa il successivo d. Vado a 2 B. No: vado a 3 3. Il maggiore è maggiore 19
20 P2.3: Fare/creare un piano P2.3: Dobbiamo trovare il maggiore tra N numeri 1. Il maggiore è il primo numero di N 2. Finché vi sono numeri in N? a. Confronto il maggiore con il successivo b. Il successivo è maggiore? c. Si: il maggiore diventa il successivo d. Vado a 2 3. Il maggiore è maggiore 20
21 P2.1+P2.2: Fare/creare un piano P2.1: Dobbiamo trovare tutti i divisori di un numero P2.2: Dobbiamo trovare tutti i numeri {C} in comune a due sequenze {S1, S2} di numeri Come sono i numeri in {C}? (P2.2) Sono divisori di un numero! (P1.1) 21
22 P2.1+P2.2: Ricordiamo P2.1: Dobbiamo trovare tutti i divisori di un numero (X) Definisco D come numero che varia tra 1 e X Dati X e D, interi positivi se X/D da resto 0, D è divisore di X P2.2: Dobbiamo trovare tutti i numeri {C} in comune a due sequenze {S1, S2} di numeri Dato D1 appartenente a S1 Dato D2 appartenente a S2 Se D1 è uguale a D2 allora il valoro è comune a S1 e S2 22
23 P2.1+P2.2: ma quindi Dati due numeri N1 e N2 P2.1: D1 divide N1 (appartiene a S1) P2.1: D2 divide N2 (appartiene a S2) P2.2: D1 è uguale a D2? SI: D1 (o D2) è un divisore comune a N1 e a N2 Se D1 è maggiore di N2? Se D2 è maggiore di N1? 23
24 P2.1+P2.2: e ancora Dati due numeri N1 e N2 X = 1 Finché X è minore o uguale a N1 e a N2 P2.1: X divide N1? e X divide N2? SI: P2.2 X è divisore comune a N1 e a N2 Incremento X E cosa facciamo a P2.3? 24
25 P2.3: Fare/creare un piano P2.3: Dobbiamo trovare il maggiore tra N numeri 1. Il maggiore è il primo numero di N 2. Finché vi sono numeri in N? a. Confronto il maggiore con il successivo b. Il successivo è maggiore? c. Si: il maggiore diventa il successivo d. Vado a 2 3. Il maggiore è maggiore E se gli N numeri fossero ordinati in ordine crescente? 25
26 P2.3: Numeri ordinati P2.3: Dobbiamo trovare il maggiore tra N numeri 1. Il maggiore è l ultimo numero di N Essendo ordinati in ordine crescente Ogni successero è maggiore del precedente Come usiamo questa idea? 26
27 P2.1+P2.2+P2.3 Dati due numeri N1 e N2 X = 1 Finché X è minore o uguale a N1 e a N2 P2.1: X divide N1? e X divide N2? SI: P2.2 X è divisore comune a N1 e a N2 Incremento X P2.3: Dobbiamo trovare il maggiore tra N numeri Come varia X? In ordine crescente :) 27
28 P2: risolto Dati due numeri N1 e N2 X = 1 e TMP = 1 Finché X è minore o uguale a N1 e a N2 P2.1: X divide N1? e X divide N2? SI: P2.2: X è divisore comune a N1 e a N2 P2.3: TMP = X Incremento X TMP è il MCD 28
29 P1 + P2: mettiamo tutto insieme 1. P1.1: Leggo un dato intero N1 2. P1.2: Finché N1 è minore di 1, torna ad 1 3. P1.1: Leggo un dato intero N2 4. P1.2: Finché N2 è minore di 1, torna ad 3 5. X = 1 e TMP = 1 6. Finché X è minore o uguale a N1 e a N2 1. P2.1: X divide N1? e X divide N2? 1. SI: 1. P2.2: X è divisore comune a N1 e a N2 2. P2.3: TMP = X 2. Incremento X 7. TMP è il MCD 29
30 Come realizzare un algoritmo Parte 3/4: Portare avanti il piano Mettere in azione il vostro piano! Rimanere sul piano deciso a meno che non vi siano evidenti motivi per credere che esso non funzionerà più La pazienza è il vostro miglior alleato 30
31 Parte 3/4: Portare avanti il piano Quante e quali variabili ci servono? 1. P1.1: Leggo un dato intero N1 2. P1.2: Finché N1 è minore di 1, torna ad 1 3. P1.1: Leggo un dato intero N2 4. P1.2: Finché N2 è minore di 1, torna ad 3 5. X = 1 e TMP = 1 6. Finché X è minore o uguale a N1 e a N2 1. P2.1: X divide N1? e X divide N2? 1. SI: 1. P2.2: X è divisore comune a N1 e a N2 2. P2.3: TMP = X 2. Incremento X 7. TMP è il MCD 31
32 Parte 3/4: Portare avanti il piano Quante e quali variabili ci servono? 32
33 Parte 3/4: Portare avanti il piano 1. P1.1: Leggo un dato intero N1 2. P1.2: Finché N1 è minore di 1, torna ad 1 33
34 Parte 3/4: Portare avanti il piano 5. X = 1 e TMP = 1; 34
35 Definisco la condizione 6. Finché X è minore o uguale a N1 e a N2 A: X <= N1 B: X <= N2 A B uscita Finché ((X<=N1) AND (X<=N2)) 35
36 Parte 3/4: Portare avanti il piano 6. Finché X è minore o uguale a N1 e a N2 1. P2.1: X divide N1? e X divide N2? 1. SI: 1. P2.2: X è divisore comune a N1 e a N2 2. P2.3: TMP = X 2. Incremento X 36
37 Funzioni equivalenti 1 A: N1%X B: 0 A B uscita 0 0 0!0 0 1 uscita è identica ad A uscita = A NO!!!!! NOTA: l espressione (N1%X)==) è un solo letterale, è stata sdoppiata su due, per chiarire meglio l esempio, ma non è in realtà una cosa giusta da farsi 37
38 Vediamo il codice 38
39 Vediamo il codice: debug 39
40 Vediamo il codice: debug 40
41 Funzioni equivalenti 1: corretta A: N1%X B: 0 A B uscita 0 0 1!0 0 0 uscita è identica all inverso di A uscita =!A NOTA: l espressione (N1%X)==) è un solo letterale, è stata sdoppiata su due, per chiarire meglio l esempio, ma non è in realtà una cosa giusta da farsi 41
42 Funzioni equivalenti 2 è equivalente a 42
43 Parte 3/4: Portare avanti il piano 1. P1.1: Leggo un dato intero N1 2. P1.2: Finché N1 è minore di 1, torna ad 1 3. P1.1: Leggo un dato intero N2 4. P1.2: Finché N2 è minore di 1, torna ad 3 5. X = 1 e TMP = 1; 6. Finché X è minore o uguale a N1 e a N2 1. P2.1: X divide N1? e X divide N2? 1. SI: 1. P2.2: X è divisore comune a N1 e a N2 2. P2.3: TMP = X 2. Incremento X 7. TMP è il MCD 43
44 MCD: Finito 44
45 Come realizzare un algoritmo Parte 4/4: Ragionare e comprendere Comprendere quello che si è fatto e dove l algoritmo individuato possa essere applicato al meglio La pratica è fondamentale! 45
46 Ma scusate N1 = N2 = Vogliamo veramente partire da 1 Finché ((X<=N1) AND (X<=N2))?????? 46
47 P2: risolto Dati due numeri N1 e N2 X = 1 e TMP = 1 Finché X è minore o uguale a N1 e a N2 P2.1: X divide N1? e X divide N2? SI: P2.2: X è divisore comune a N1 e a N2 P2.3: TMP = X Incremento X TMP è il MCD 47
48 Tornado nel passato 48
49 P2: risolto Dati due numeri N1 e N2 X = min (N1,N2) Finché P2.1: X non divide N1 e N2 Decremento X P2.2 e P2.3: X è divisore comune a N1 e a N2 49
50 Definisco la condizione Finché X non divide N1 e N2 A: N1%X B: N2%X A B uscita Finché!(!(N1%x) AND!(N2%X)) 50
51 Definisco la condizione A B!A!B (!A &&!B)!(!A &&!B) Continuo finché 1 51
52 MCD: Finito! 52
53 MCD: Finito! 53
Come affrontare un problema
Come affrontare un problema Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 24 Agosto 2015 Massimo Comune Divisore Definizione Dicesi Massimo Comune Divisore (M.C.D.) il piu grande
DettagliAlgoritmi e basi del C
Algoritmi e basi del C Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 9 Marzo 2016 Info logistiche Sito del corso Le lezioni sono TUTTE già online http://home.deib.polimi.it/santambr/dida/ieim/2016/docs.htm
DettagliAlgoritmi e basi del C
Algoritmi e basi del C Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 4 O/obre 2013 What it s all about! 2 What it s all about! 3 What it s all about! 4 Obiettivi Algoritmi Pseudocodice
DettagliDIPARTIMENTO DI ELETTRONICA E INFORMAZIONE. Marco D. Santambrogio Ver. aggiornata al 9 O/obre 2010
Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 9 O/obre 2010 Algoritmi Pseudocodice Diagramma di flusso Una prima introduzione al C Un primo programma Tipi di dato Strutture di controllo
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:
DettagliSoluzioni. Matematica. Dividere le figure. Nome:
1) Dividi la figura in 6 parti uguali e indica a 2) Dividi la figura in 3 parti uguali e indica a 3) Dividi la figura in 4 parti uguali e indica a 4) Dividi la figura in 8 parti uguali e indica a 5) Dividi
DettagliProgrammazione strutturata IV e Gli array. Dove siamo. Un esercizio. Oggi. Schema 1. Prima idea. 7. Programmazione strutturata 4 & Array
Programmazione strutturata IV e Gli array Stefano Mizzaro Dipartimento di matematica e informatica Università di Udine http://www.dimi.uniud.it/mizzaro/ mizzaro@uniud.it Programmazione, lezione 7 18/10/2013
DettagliPer la terza classe della scuola secondaria di I grado. Numeri e rettangoli
Per la terza classe della scuola secondaria di I grado Numeri e rettangoli Qui sotto vedete due rettangoli, disegnati sulla carta a quadretti: il primo ha un lato di 39 quadretti e l altro di 27; il secondo
DettagliDIPARTIMENTO DI ELETTRONICA E INFORMAZIONE. Costrutti iterativi. Marco D. Santambrogio Ver. aggiornata al 27 Marzo 2015
Costrutti iterativi Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 27 Marzo 2015 Umh Per farvi aggiungere al gruppo su Facebook usate un nome significativo! 2 Umh Per farvi aggiungere
DettagliSegno di espressioni quoziente di due espressioni elementari Vediamo di ragionare su un esempio pratico. Consideriamo un'espressione del tipo
Segno di espressioni quoziente di due espressioni elementari Vediamo di ragionare su un esempio pratico. Consideriamo un'espressione del tipo x < 0.Vogliamo trovare l'insieme dei valori che posso assegnare
DettagliDisuguaglianze. Disequazioni di primo grado
Disuguaglianze Una disuguaglianza è una proposizione in cui compare uno dei predicati: maggiore di, minore di, maggiore o uguale a, minore o uguale a. Sono disuguaglianze: 4
Dettagliosservazione: 1 MCD(m,n) min(m,n) = si provano i numeri compresi tra 1 e min(m,n) conviene iniziare da min(m,n) e scendere verso 1
Esempio: Leggere due interi positivi e calcolarne il massimo comun divisore. MCD(12, 8) = 4 MCD(12, 6) = 6 MCD(12, 7) = 1 Sfruttando direttamente la definizione di MCD osservazione: 1 MCD(m,n) min(m,n)
Dettagli7. Programmazione strutturata 4 & Array. ! No lezione il marzo. ! Lab.? ! Esempio. ! Introduzione agli array
Programmazione strutturata IV e Gli array Stefano Mizzaro Dipartimento di matematica e informatica Università di Udine http://www.dimi.uniud.it/mizzaro/ mizzaro@uniud.it Programmazione, lezione 7 16/03/2015
DettagliAlgoritmi e basi del C Struttura di un programma
Algoritmi e basi del C Struttura di un programma Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 17 Marzo 2015 Compitini Compitini di INFO: 24 Aprile 2015 4.15pm @ C.G.1 (Ed. 9) 21
DettagliA lezione sono stati presentati i seguenti passi per risolvere un problema:
Calcolo delle radici di un polinomio Problema: Dati i coefficienti a,b,c di un polinomio di 2 grado della forma: ax^2 + bx + c = 0, calcolare le radici. A lezione sono stati presentati i seguenti passi
DettagliLa Programmazione particolare insieme di azioni particolare tipologia di dati risolvere un problema
La Programmazione È l'attività con cui si predispone l'elaboratore ad eseguire un particolare insieme di azioni su una particolare tipologia di dati, allo scopo di risolvere un problema. 1 La Programmazione
DettagliDefinizione: Due monomi si dicono simili se hanno la stessa parte letterale.
CALCOLO LETTERALE Definizione: Data una formula si dicono variabili le lettere alle quali può essere sostituito qualsiasi valore numerico; i numeri si dicono, invece, costanti. Nella formula per il calcolo
DettagliDue numeri naturali non nulli a, b tali che MCD(a,b) = 1 si dicono coprimi o relativamente primi.
MASSIMO COMUNE DIVISORE E ALGORITMO DI EUCLIDE L algoritmo di Euclide permette di calcolare il massimo comun divisore tra due numeri, anche se questi sono molto grandi, senza aver bisogno di fattorizzarli
DettagliEsercitazioni di Matematica Generale A.A. 2016/2017 Pietro Pastore Lezione del 25 Gennaio Studio di Funzione
Esercitazioni di Matematica Generale A.A. 2016/2017 Pietro Pastore Lezione del 25 Gennaio 2017 Studio di Funzione 1. Si consideri la funzione reale di variabile reale così definita f() = 2 + 4. (a) Determinare
DettagliDIPARTIMENTO DI ELETTRONICA E INFORMAZIONE. Costrutti iterativi. Marco D. Santambrogio Ver. aggiornata al 26 Marzo 2014
Costrutti iterativi Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 26 Marzo 2014 Mi mancano 2 Mi mancano 3 Obiettivi Costrutti iterativi do.. while While for 4 Problema: caratteri
DettagliL ELABORATORE ELETTRONICO
L ELABORATORE ELETTRONICO Il calcolatore elettronico è uno strumento in grado di eseguire insiemi di azioni ( mosse ) elementari le azioni vengono eseguite su oggetti (dati) per produrre altri oggetti
Dettagliosservazione: 1 MCD(m,n) min(m,n) = si provano i numeri compresi tra 1 e min(m,n) conviene iniziare da min(m,n) e scendere verso 1
Esempio: Leggere due interi positivi e calcolarne il massimo comun divisore. MCD(12, 8) = 4 MCD(12, 6) = 6 MCD(12, 7) = 1 Sfruttando direttamente la definizione di MCD osservazione: 1 MCD(m,n) min(m,n)
DettagliDivisibilità per 5 Un numero è divisibile per 5 se termina con 0 o con 5. Esempi: 380, 125, 465 sono divisibili per non è divisibile per 5
Multipli e divisori Def: Si dice multiplo di un numero naturale ogni numero che si ottiene moltiplicando tale numero per qualsiasi numero naturale. 14 è un multiplo di 7 perché 7 2 = 14. Si dice che 14
DettagliProgrammazione. Dipartimento di Matematica. Ing. Cristiano Gregnanin. 29 febbraio Corso di laurea in Matematica
Programmazione Dipartimento di Matematica Ing. Cristiano Gregnanin Corso di laurea in Matematica 29 febbraio 2016 1 / 33 INTRODUZIONE AGLI ALGORITMI Prima di riuscire a scrivere un programma, bisogna conoscere
DettagliDIPARTIMENTO DI ELETTRONICA E INFORMAZIONE. Costrutti iterativi. Marco D. Santambrogio Ver. aggiornata al 20 Marzo 2013
Costrutti iterativi Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 20 Marzo 2013 WAT? WAT Il bello dei feedback l'ingegnere Nacci è stato molto chiaro nelle spiegazioni L'esercitatore
DettagliIl concetto di algoritmo. Il concetto di algoritmo. Costruire un algoritmo. Il concetto di algoritmo (più tecnico) Dati di ingresso (input)
Il concetto di algoritmo Il concetto di algoritmo Dati di ingresso (input) Risultati in Uscita (output) 9 10 Il concetto di algoritmo (più tecnico)! Il problema della radice quadrata intera Y di un numero
DettagliAlgoritmi e basi del C
Algoritmi e basi del C Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 24 Agosto 2015 Benvenuti nel fantastico mondo del C 2 Il primo programma: ciao mondo 3 Ciao Mondo: stdio.h Come
DettagliAppunti di informatica. Lezione 7 anno accademico Mario Verdicchio
Appunti di informatica Lezione 7 anno accademico 2016-2017 Mario Verdicchio L algoritmo di Euclide per l MCD Dati due numeri A e B, per trovare il loro MCD procedere nel seguente modo: 1. dividere il maggiore
DettagliPseudo codice. Paolo Bison. Fondamenti di Informatica 1 A.A. 2003/04 Università di Padova. Pseudo codice, Paolo Bison, A.A , p.
Pseudo codice Paolo Bison Fondamenti di Informatica 1 A.A. 2003/04 Università di Padova Pseudo codice, Paolo Bison, A.A. 2003-04, 2003-09-30 p.1/38 Pseudo codice linguaggio testuale mix di linguaggio naturale
DettagliAlgoritmi e basi del C
Algoritmi e basi del C Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 3 O/obre 2013 Installation Party Dove: L.06 Quando: Sabato 12 Ottobre 9.00am - 12.00pm 2 WAT Il docente ha messo
DettagliPolinomi Definizioni fondamentali
Polinomi. Definizioni fondamentali Definizione.. Un polinomio è un espressione algebrica letterale che consiste in una somma algebrica di monomi. Esempio.. Sono polinomi: 6a + b, 5a b + 3b, 6x 5y x, 7ab
DettagliUn esempio per iniziare. Il controllo del programma in C. Altri cenni su printf() Esercizi (printf) printf( 8!=%d, fatt);
Un esempio per iniziare Il controllo del programma in C DD Cap.3 pp.91-130 /* calcolo di 8!*/ #include #define C 8 int main() int i=1; int fatt=1; while (i
DettagliALGORITMI: PROPRIETÀ FONDAMENTALI
ALGORITMI: PROPRIETÀ FONDAMENTALI Non si può risolvere un problema senza prima fissare un insieme di azioni, i di mosse elementari possibili per l'esecutore. Bisogna conoscerne le caratteristiche, le mosse
DettagliUn esempio di calcolo di complessità: insertion sort
Un esempio di calcolo di complessità: insertion sort Vediamo su un esempio come si può calcolare la complessità di un algoritmo... L esempio è un metodo semplice per ordinare arrays: insertion sort, o
DettagliCasi di prova. Il problema dell ordinamento. Casi di prova. Casi di prova. Casi di prova
Casi di prova Casi di prova Quando si vuole testare un algoritmo si devono costruire vari casi di prova. Invece di eseguire il programma più volte si può costruire un file di dati contenente tutti i casi
DettagliLe equazioni lineari
Perchè bisogna saper risolvere delle equazioni? Perché le equazioni servono a risolvere dei problemi! Le equazioni lineari Un problema è una proposizione che richiede di determinare i valori di alcune
DettagliALGEBRA 1 Secondo esame scritto soluzioni 18 Luglio x 15 mod 21 44x 20 mod 12 6x mod 15
ALGEBRA 1 Secondo esame scritto soluzioni 18 Luglio 2011 (1) Risolvere il seguente sistema di congruenze lineari: 3x 15 mod 21 44x 20 mod 12 6x 6 1000 mod 15 Soluzione: Richiedere la validità della congruenza
DettagliAlgoritmi e basi del C Struttura di un programma
Algoritmi e basi del C Struttura di un programma Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 11 Marzo 2014 Informazione: dato + significato Che giorno è oggi? 14 Marzo o anche
DettagliU.D. N 04 I polinomi
Unità Didattica N 0 I polinomi U.D. N 0 I polinomi 0) Monomi 0) Somma algebrica di monomi simili 0) Prodotto di due i più monomi 0) Quoziente di due monomi 05) Potenza di un monomio 06) Massimo comune
DettagliEsercitazione pre 1ma prova in itinere
Esercitazione pre 1ma prova in itinere Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 13 Novembre 2015 Info logistiche 2 Info logistiche Ven 20 Novembre: NO lezione 3 Info logistiche
DettagliIntroduzione agli Algoritmi 4. Problemi. Dal Problema alla Soluzione
Sommario Problemi e soluzioni Definizione informale di algoritmo e esempi Proprietà degli algoritmi Input/Output, Variabili Algoritmi senza input o output 1 2 Problema Definizione (dal De Mauro Paravia):
DettagliMonomi L insieme dei monomi
Monomi 10 10.1 L insieme dei monomi Definizione 10.1. Un espressione letterale in cui numeri e lettere sono legati dalla sola moltiplicazione si chiama monomio. Esempio 10.1. L espressione nelle due variabili
DettagliFondamenti di Informatica Laurea in Ingegneria Civile e Ingegneria per l ambiente e il territorio
Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma Il problema di fondo Fondamenti di Informatica Laurea in Ingegneria Civile e Ingegneria per l ambiente e il territorio Algoritmi
Dettagli10. Soluzione degli esercizi su: equazioni esponenziali in 8.
M. arlotti Soluzioni per gli Esercizi di Algebra v.!". Capitolo 10 Pag. 1 10. Soluzione degli esercizi su: equazioni esponenziali in 8. Esercizio 10.1 "!!!!! Calcolare il resto della divisione per (( di.
DettagliImpariamo a programmare con Scratch. Lezione 3: Proviamo a muoverci da soli
Impariamo a programmare con Scratch Lezione 3: Proviamo a muoverci da soli Cosa abbiamo visto fino a oggi... Scratch è un LINGUAGGIO DI PROGRAMMAZIONE Linguaggio di Programmazione: In informatica, insieme
Dettaglia p a (p) (a + 1) p = i=0 sono noti come coefficienti binomiali 2 e sono numeri interi (a + 1) p a p + 1 (p) (a + 1) p a + 1 (p)
Appunti quarta settimana Iniziamo con un risultato molto importante che ha svariate conseguenze e che3 sarà dimostrato in modi diversi durante il corso: Esercizio 1.[Piccolo teorema di Fermat] Dimostrare
DettagliL ELABORATORE ELETTRONICO!
L ELABORATORE ELETTRONICO! Il calcolatore elettronico è uno strumento in grado di eseguire insiemi di azioni ( mosse ) elementari le azioni vengono eseguite su oggetti (dati) per produrre altri oggetti
DettagliLaboratorio di Python
Problem solving, Ricorsione, Università di Bologna 13 e 15 marzo 2013 Sommario 1 2 3 4 Errore di semantica Esercizio def vocali(s): voc='' for c in s: if c in 'aeiou': voc=voc+c return voc Cerchiamo di
DettagliU.D. N 04 I polinomi
8 U.D. N 04 I polinomi 0) Monomi 0) Somma algebrica di monomi simili 0) prodotto di due i più monomi 04) Quoziente di due monomi 05) Potenza di un monomio 06) Massimo comune divisore di due o più monomi
DettagliIntroduzione agli Algoritmi 4
Introduzione agli Algoritmi Sommario Problemi e soluzioni Definizione informale di algoritmo e esempi Proprietà degli algoritmi Input/Output, Variabili Algoritmi senza input o output Introduzione agli
DettagliElaboratore Elettronico
L ELABORATORE ELETTRONICO Il calcolatore elettronico è uno strumento in grado di eseguire insiemi di azioni ( mosse ) elementari le azioni vengono eseguite su oggetti (dati)) per produrre rre altri oggetti
DettagliArgomenti della lezione. Criteri di divisibilità fattorizzazione m.c.m. e M.C.D. frazioni ed espressioni
Argomenti della lezione Criteri di divisibilità fattorizzazione m.c.m. e M.C.D. frazioni ed espressioni Quale cifra deve assumere la lettera c affinché i numeri 821c e 82c1 siano divisibili per 2? Un numero
DettagliElementi di Informatica e Programmazione
Università degli Studi di Brescia Elementi di Informatica e Programmazione ESERCITAZIONE Docente: A. Saetti Esercitatori: M. Sechi, A. Bonisoli Vers. 04/10/2017 Docente: Alessandro Saetti Elementi di informatica
DettagliAritmetica 2016/2017 Esercitazione guidata - decima settimana
Aritmetica 2016/2017 Esercitazione guidata - decima settimana Massimo Caboara caboara@dm.unipi.it 2016 1. Elencare i polinomi irriducibili di Z2[x] di grado 4. x x + 1 x 2 + x + 1 x 3 + x 2 + 1 x 3 + x
DettagliL ELABORATORE ELETTRONICO
L ELABORATORE ELETTRONICO Il calcolatore elettronico è uno strumento in grado di eseguire insiemi di azioni ( mosse ) elementari le azioni vengono eseguite su dati in ingresso (input) per produrre uno
DettagliIl nano sulle spalle del gigante
Il nano sulle spalle del gigante il sottile legame che separa matematica e informatica Miriam Di Ianni Università di Roma Tor Vergata Cosa è un problema? Dal dizionario: In matematica e in altre scienze,
DettagliRecap su: array e puntatori
Recap su: array e puntatori Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 20 Aprile 2015 Sui codici a lunghezza fissa 2 Sui codici a lunghezza fissa 3 Sui codici a lunghezza fissa
DettagliCORSO ZERO DI MATEMATICA per Ing. Chimica e Ing. delle Telecomunicazioni MONOMI E POLINOMI Prof. Erasmo Modica
CORSO ZERO DI MATEMATICA per Ing. Chimica e Ing. delle Telecomunicazioni MONOMI E POLINOMI Prof. Erasmo Modica erasmo@galois.it MONOMI In una formula si dicono variabili le lettere alle quali può essere
DettagliFormali. Corso di Automi e Linguaggi. Gennaio- Marzo Docente: Francesca Rossi,
Corso di Automi e Linguaggi Formali Gennaio- Marzo 2004 Docente: Francesca Rossi, frossi@math.unipd.it Corso di Automi e Linguaggi Formali Gennaio-Marzo 2004 p.1/30 Dati del corso Orario: Lunedi 15:50-17:30,
DettagliALGEBRA I: SOLUZIONI TERZA ESERCITAZIONE 11 aprile 2011
ALGEBRA I: SOLUZIONI TERZA ESERCITAZIONE 11 aprile 2011 Esercizio 1. Siano m e n due numeri interi positivi tali che m + n è un numero primo. Mostrare che m e n sono coprimi. Soluzione. Sia d = (m, n)
DettagliNote per la Lezione 2 Ugo Vaccaro
Progettazione di Algoritmi Anno Accademico 2018 2019 Note per la Lezione 2 Ugo Vaccaro Dati un intero n 1 ed una generica sequenza a = a[0]a[1] a[n 1] di numeri (che possono essere sia positivi o negativi),
Dettagli292 Capitolo 11. Polinomi Scrivi un polinomio di terzo grado nelle variabili a e b che sia omogeneo.
9 Capitolo. Polinomi.8 Esercizi.8. Esercizi dei singoli paragrafi. - Definizioni fondamentali.. Riduci in forma normale il seguente polinomio: 5a 4ab + a + ab a a. Svolgimento: Evidenziamo i termini simili
Dettagli10 STRUTTURE DI CONTROLLO REPEAT E WHILE. Strutture di controllo e variabili strutturate
LABORATORIO DI PROGRAMMAZIONE Corso di laurea in matematica 10 STRUTTURE DI CONTROLLO REPEAT E WHILE Marco Lapegna Dipartimento di Matematica e Applicazioni Universita degli Studi di Napoli Federico II
DettagliScomposizione di un polinomio in fattori
Scomposizione di un polinomio in fattori Scomporre in fattori primi un polinomio significa esprimerlo come il prodotto di due più polinomi non più scomponibili. Ad esempio x 2 9 = x 3) x + 3) }{{} fattore
DettagliDall algoritmo al calcolatore: concetti introduttivi. Algoritmo. Problema: consumo medio 9/27/2018. Fondamenti di Programmazione 3
Dall algoritmo al calcolatore: concetti introduttivi Fondamenti di Programmazione Algoritmo Problema o compito Preparazione di una torta Programmazione del VCR MCD tra due numeri Algoritmo sequenza precisa
DettagliDIPARTIMENTO DI ELETTRONICA E INFORMAZIONE. Array e stringhe. Marco D. Santambrogio Ver. aggiornata al 6 Aprile 2016
Array e stringhe Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 6 Aprile 2016 Logistica Laboratori 2 Logistica Laboratori @DrepssedDarth 3 Logistica Laboratori Lunedì (3.30pm 6pm)
DettagliUniversità degli Studi di Roma Tor Vergata Facoltà di Ingegneria Corso di Laurea in Ingegneria Medica. Algoritmi
Università degli Studi di Roma Tor Vergata Facoltà di Ingegneria Corso di Laurea in Ingegneria Medica Algoritmi Rev..0 of 0-0- Elaborazione dati Problemi che si presentano spesso sono. ricerca del minimo
DettagliESERCITAZIONI ANALISI ESEMPI PROGETTAZIONE PROGRAMMAZIONE ELABORAZIONE CONCLUSIONE
Nome Scuola ITIS Vimercate Classe 2 a C A.S. 2015-2016 Prof. Claudio CANCELLI Data 12 mag. 2016 Materia Scienze Tecnologiche Esercitazione n. 1 ANALISI ESEMPI PROGETTAZIONE PROGRAMMAZIONE ELABORAZIONE
DettagliStrutture di controllo iterative
Andrea Marin Università Ca Foscari Venezia Laurea in Informatica Corso di Programmazione part-time a.a. 2011/2012 Introduzione Problema Scrivere un programma che acquisisca da standard input un intero
DettagliAritmetica sui numeri interi
CHAPTER 1 Aritmetica sui numeri interi L insieme dei numeri naturali N è certamente l insieme numerico più familiare. Non consideriamo lo zero 0 come elemento dell insieme N; non è stata infatti naturale
DettagliCodice Gray. (versione Marzo 2007)
Codice Gray (versione Marzo 27) Data una formula booleana con n variabili, per costruire una tavola di verità per questa formula è necessario generare tutte le combinazioni di valori per le n variabili.
DettagliRACCOLTA DI ALCUNI ESERCIZI TRATTI DA COMPITI D ESAME SUL SISTEMA CRITTOGRAFICO RSA
RACCOLTA DI ALCUNI ESERCIZI TRATTI DA COMPITI D ESAME SUL SISTEMA CRITTOGRAFICO RSA Attenzione: questi sono alcuni esercizi d esame, sugli argomenti di questa dispensa. Non sono una selezione di quelli
DettagliII Esonero di Matematica Discreta - a.a. 06/07. Versione B
II Esonero di Matematica Discreta - a.a. 06/07 1. Nell anello dei numeri interi Z: Versione B a. Determinare la scrittura posizionale in base 9 del numero che in base 10 si scrive) 5293 e la scrittura
DettagliDIVISORI E MULTIPLI DI UN NUMERO
DIVISORI E MULTIPLI DI UN NUMERO CONSIDERIAMO LA DIVISIONE 15 : 5 SICCOME IL RESTO E ZERO DICIAMO: 15 E DIVISIBILE PER (cioè lo possiamo dividere per ) E DIVISORE DI 15 (cioe divide 15) MA PROPRIO PER
DettagliCorso di Informatica
Corso di Informatica Modulo T1 2-Iterazione 1 Prerequisiti Salto condizionato Salto incondizionato Espressione logica 2 1 Introduzione In alcuni casi si presenta la necessità di eseguire un ciclo, ossia
DettagliProgrammazione in Java (I modulo) Lezione 11: Metodi della classe Math
Programmazione in Java (I modulo) Lezione 11: Metodi della classe Math Dalla lezione scorsa... Ricordiamo cosa sono e come si definiscono i metodi statici Metodi static o metodi di classe Sono metodi che
DettagliAlgoritmi e strutture dati
Algoritmi e strutture dati Roberto Cordone A. A. 2015-16 Capitolo 3 Implementazioni dei dizionari ordinati Nota: queste dispense sono un rapido riassunto delle lezioni svolte nel dicembre 2015 e gennaio
DettagliESERCIZI DI PROGRAMMAZIONE DA SVOLGERE INDIVIDUALMENTE - parte 1 -
ESERCIZI DI PROGRAMMAZIONE DA SVOLGERE INDIVIDUALMENTE - parte 1 - Elementi di Informatica e Programmazione Università di Brescia 1 1: ESERCIZI DI BASE - di livello di difficoltà inferiore rispetto all
DettagliProgrammazione modulare
Programmazione modulare Indirizzo: Informatica Disciplina: MATEMATICA Classi: 3A SIRIO Prof.ssa Clara Di Giacinto Ore settimanali previste: 3 N. Titolo Modulo Titolo unità didattiche in cui è diviso il
DettagliINSIEME. Gruppo di elementi con caratteristica comune individuabile. Es: Giorni della settimana Numeri naturali Numeri pari
matematica INSIEME Gruppo di elementi con caratteristica comune individuabile. Es: Giorni della settimana Numeri naturali Numeri pari Un insieme può essere FINITO se il numero di elementi è finito INFINITO
DettagliEsempio: Problema 2 Il Progetto degli Algoritmi (Il linguaggio degli schemi a blocchi: seconda parte)
Esempio: Problema 2 Il Progetto degli Algoritmi (Il linguaggio degli schemi a blocchi: sea parte) ondamenti di Informatica A Ingegneria Gestionale Università degli Studi di Brescia Docente: Prof. Alfonso
DettagliLezione 3 - Teoria dei Numeri
Lezione 3 - Teoria dei Numeri Problema 1 Trovare il più piccolo multiplo di 15 formato dalle sole cifre 0 e 8 (in base 10). Il numero cercato dev'essere divisibile per 3 e per 5 quindi l'ultima cifra deve
DettagliClassi: Prime Disciplina: MATEMATICA Ore settimanali previste: 4
Classi: Prime Disciplina: MATEMATICA Ore settimanali previste: 4 N. modulo Titolo Modulo Titolo unità didattiche Ore previste Periodo Competenze Prerequisiti per l'accesso al modulo 1: Conoscenze di base
DettagliClassi: Prime Disciplina: MATEMATICA Ore settimanali previste: 4
Classi: Prime Disciplina: MATEMATICA Ore settimanali previste: 4 N. modulo Titolo Modulo Titolo unità didattiche Ore previste Periodo Competenze Prerequisiti per l'accesso al modulo 1: Conoscenze di base
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
DettagliProgetto Informatica. Primo esempio Gruppo 1. Laura Tarsitano
Progetto Informatica Primo esempio Gruppo 1 Laura Tarsitano laura.tarsitano@criadcoding.it Come costruire un micromondo Quando si costruisce un micromondo su Snap! bisogna immaginare di costruire uno spettacolo
DettagliProgrammazione ricorsiva
Programmazione ricorsiva Fondamenti di Informatica Ricorsione q Che cos è la ricorsione? Un sottoprogramma P richiama se stesso (ricorsione diretta) Un sottoprogramma P richiama un altro sottoprogramma
DettagliELEMENTI DI INFORMATICA L. Ing. Claudia Chiusoli
ELEMENTI DI INFORMATICA L Ing. Claudia Chiusoli Materiale Lucidi delle lezioni Date degli appelli Esempi di Testi di esame Informazioni e contatti http://www.lia.deis.unibo.it/courses/ Programma del corso
DettagliClassi: Prime Disciplina: MATEMATICA Ore settimanali previste: 4
Classi: Prime Disciplina: MATEMATICA Ore settimanali previste: 4 MACRO UNITÀ PREREQUISITI TITOLO UNITÀ DI APPRENDIMENTO COMPETENZE ORE PREVISTE PERIODO INSIEMI NUMERICI Conoscenze di base sulle operazioni
DettagliAlgoritmi Unità 85. Verifiche. Una breve sintesi per domande e risposte.
Prerequisiti: - Conoscenza degli insiemi dei numeri naturali e interi. - Acquisizione del concetto di successione. Questa unità è riservata agli Istituti Tecnici e agli Istituti Professionali (5 a classe).
DettagliFUNZIONI ALGEBRICHE PARTICOLARI
FUNZIONI ALGEBRICHE PARTICOLARI (al massimo di secondo grado in x) Appunti presi dalle lezioni del prof. Nedo Checcaglini Liceo Scientifico di Castiglion Fiorentino (Classe 4 B) September 9, 003 1. FUNZIONI
DettagliIstituzioni di Matematiche (V): Seconda Prova Parziale, 13 Gennaio 2015 (versione 1)
Istituzioni di Matematiche (V): Seconda Prova Parziale, 13 Gennaio 015 (versione 1) Nome e Cognome: Numero di matricola: Esercizio 1 Esercizio Esercizio 3 Esercizio 4 Esercizio 5 Totale 4 6 6 8 6 Tutte
DettagliIntroduzione agli Algoritmi 4
Sommario Definizione informale di algoritmo e esempi Proprietà degli algoritmi Input/Output, Variabili Algoritmi senza input o output 1 2 Esempi di Algoritmi Serie di prescrizioni o istruzioni che specifica
DettagliSCHEMI DI MATEMATICA
SCHEMI DI MATEMATICA SCHEMA 1: somme algebriche tra numeri ( ci sono sia somme che sottrazioni) Obiettivo dello schema1: saper risolvere espressioni come : -3-6 Metodo: se il segno dei due numeri è uguale
DettagliCORSO ZERO DI MATEMATICA
UNIVERSITÀ DEGLI STUDI DI PALERMO FACOLTÀ DI ARCHITETTURA CORSO ZERO DI MATEMATICA CALCOLO LETTERALE Dr. Erasmo Modica erasmo@galois.it MONOMI In una formula si dicono variabili le lettere alle quali può
DettagliAlgoritmi di Ricerca Ordinamento
Algoritmi di Ricerca e Ordinamento Prof. Francesco Accarino IIS Altiero Spinelli Sesto San Giovanni Appunti Di Informatica Prof. Accarino 1 Algoritmi classici In ambito informatico alcuni problemi si presentano
Dettaglia x 2 + b x + c Se b è pari: formula ridotta (da sapere e da utilizzare!!) a > 0 a < 0 Scomposizione del trinomio (se possibile) Risolvere l equazione
OPERAZIONI CON TRINOMI DI II GRADO a 2 + b + c Equazioni Equazioni di II : a 2 + b+c=0 Risolvere l equazione Scomposizione del trinomio (se possibile) Disegnare la parabola associata Se b è pari: formula
Dettagli