Strumenti per ragionare

Slides:



Advertisements
Presentazioni simili
Un esempio di presentazione
Advertisements

Strumenti per ragionare
Algoritmi e Strutture Dati
IL NUMERO …qualche idea…..
Algoritmi e Strutture Dati (Mod. B)
LOGICA.
Sintassi (prima parte)
Traduzione guidata dalla sintassi
C’era una volta un albero…
Matematica scienze storia geografia ”
Il problema del … problema! Si definisce problema una situazione in cui vengono fornite delle informazioni e ne vengono richieste altre: Le informazioni.
COME COSTRUIRE UN GRAFICO
grafi nel mondo reale: reti stradali internet incontri sportivi nodi = incroci, archi = strade internet nodi = pagine, archi = links incontri sportivi.
Capitolo 4 Ordinamento Algoritmi e Strutture Dati.
Macchine non completamente specificate
Esercizi su alberi binari
Capitolo 4 Ordinamento Algoritmi e Strutture Dati.
Capitolo 4 Ordinamento Algoritmi e Strutture Dati.
Flusso Massimo Applicazione di algoritmi
Esercizi di riepilogo Gabriella Puppo.
Attività sulla costruzione di frazioni
Attività sulla costruzione di frazioni Comprendere il significato delle frazioni come parti di un tutto unità
Algoritmi e Strutture Dati (Mod. A)
Algoritmi e Strutture Dati
Esercizi su alberi binari
Qualche esempio di tableaux
GLI INSIEMI Presentazione a cura della Prof.ssa anNUNZIAta DI BIASE
Corso classe 1a 4° incontro.
Fai questo esercizio matematico che ti sorprenderá.
Regolo a numeri decimali
Figure sul reticolo cartesiano
MOLTIPLICAZIONE COMBINATORIA
Il Cerca – costellazioni
Descrivere situazioni possibili
LE AVVENTURE DELLA PRINCIPESSA NUMERINA
Adesso vi insegnerò un gioco moooooolto divertente,
Lavoro di gruppo di: Giusy Pinio Vittoria Peditto Liliana Villa
Ispezione lineare La funzione hash h(k,i) si ottiene da una funzione hash ordinaria h'(k) ponendo L’esplorazione inizia dalla cella h(k,0) = h'(k) e continua.
GLI ALUNNI DELLA I SEZ A I.C. D’ANGIO’ TRECASE
Alberi binari Definizione della struttura dati: struct tree { };
IDEA DI PROBABILITÀ MATEMATICA
Probabilità ed eventi casuali (Prof. Daniele Baldissin)
Scuola Salvemini Virgilio
FRAZIONI E NUMERI DECIMALI
Alberi Alberi radicati : alberi liberi in cui un vertice è stato scelto come radice. Alberi liberi : grafi non orientati connessi e senza cicli. Alberi.
Grammatiche Grammatiche libere da contesto Grammatiche regolari
Flusso Massimo Applicazione di algoritmi
1 Ordinamento (Sorting) Input: Sequenza di n numeri Output: Permutazione π = tale che: a i 1  a i 2  ……  a i n Continuiamo a discutere il problema dell’ordinamento:
Codici prefissi Un codice prefisso è un codice in cui nessuna parola codice è prefisso (parte iniziale) di un’altra Ogni codice a lunghezza fissa è ovviamente.
Il problema della ricerca Algoritmi e Strutture Dati.
Flusso di Costo Minimo Applicazione di algoritmi: Cammini Minimi Successivi (SSP) Esercizio 1 Sia data la seguente rete di flusso, in cui i valori riportati.
Dal concetto di estensione all’area di semplici figure piane
Il ciclo di vita dei prodotti
Unisci i puntini Mettiti alla prova le tue abilità mentali con questo gioco Fai clic sulla freccia per iniziare.
Frazioni decimali sotto forma di numeri con la virgola
Frazioni e problemi.
DISEQUAZIONI DI II GRADO. Lo studio del segno di un trinomio Considerando che il coefficiente a sia sempre positivo cioè a>0 per risolvere le disequazioni.
METODO DI STUDIO prime tappe per imparare a studiare
Costruiamo il più bell’anno della nostra vita! 2016.
Le caratteristiche dei numeri naturali
Fab Lab Junior Bagnacavallo Centra il bersaglio 16 Luglio 2014 Associazione Acrylico.
SCUOLA FESTA DELLA MATEMATICA. 14 marzo : per i matematici è un giorno importante. Nel 2009 il presidente degli Stati Uniti Obama ha dichiarato il 14.
LA VISITA AL MUSEO S.GIULIA. Alla visita al museo S. Giulia di Brescia hanno partecipato i bambini di quattro anni. L’uscita didattica ha avuto come tema.
Parsing ricorsivo discendente Il parsing ricorsivo discendente (recursive descent parsing) è un metodo di tipo top-down che può essere facilmente codificato.
Concetto di funzione Funzione y = ax² + bx + c Equazione ax² + bx + c = 0 Disequazioni 2° grado Chiudi.
Prof.ssa Livia Brancaccio 2015/16
S ISTEMI DI NUMERAZIONE By A.Manfrini. S ISTEMA DECIMALE È quello comunemente usato in matematica È posizionale= la cifra vale a seconda di dove è scritta.
Logica Lezione 11, Annuncio Non si terrà la lezione di Lunedì 16 Marzo.
SCUOLA DELL’INFANZIA STATALE ARCOBALENO DI MUSSONS
IL NUMERO …qualche idea…..
Transcript della presentazione:

Strumenti per ragionare I Grafi ad Albero Strumenti per ragionare

Grafi ad albero Quanti e quali sono i possibili numeri di tre cifre, diverse tra loro, che si possono ottenere utilizzando le cifre del numero 357?

Grafi ad albero E se usassimo un grafo ad albero?

Grafi ad albero Ma come è stato costruito il grafo? Prendi il quaderno e: Fissa nella parte centrale del foglio, verso il bordo sinistro il nodo iniziale dell’albero. Dal nodo iniziale fai uscire tre rami, uno per ciascuna cifra iniziale.

Grafi ad albero Chiudi ogni ramo con un tondino: sono i nodi terminali di primo livello. Ad ogni tondino corrisponde una cifra.

Grafi ad albero Per ciascun nodo terminale devi far uscire tanti rami quante sono le cifre che possono occupare nel numero il posto delle decine. Poiché queste cifre sono due, da ogni nodo farai uscire 2 rami.

Grafi ad albero Chiudi ogni ramo con un tondino: sono i nodi terminali di secondo livello; contrassegna ogni tondino con una delle 2 cifre rimaste.

Grafi ad albero Da ciascun nodo terminale di secondo livello devi far uscire tanti rami quante sono le cifre che possono occupare nel numero il posto delle unità. Poiché si tratta di una sola cifra, da ogni nodo farai uscire un solo ramo.

Grafi ad albero Chiudi ogni ramo con un tondino e contrassegnalo con quella delle tre cifre che manca per completare il numero.

Grafi ad albero Esercizio: Completa sul tuo quaderno l’albero disegnato sotto, quindi scrivi tutti i possibili numeri di tre cifre, diverse tra loro, che si possono ottenere con le cifre 4, 9, 2.

Grafi ad albero Un altro problema: Scrivi tutti i numeri di tre cifre che si possono formare usando le cifre 4 e 5. Attento! In questo caso il problema non pone la condizione che i numeri da costruire siano formati da cifre tutte diverse tra loro.

Grafi ad albero Costruisci il grafo ad albero:

Grafi ad albero Risolvi ora il quesito: Scrivi tutti i numeri di tre cifre che si possono formare con le cifre 5 e 7con la condizione che la cifra non sia usata più di due volte.

Grafi ad albero Risolvi ora il quesito: I ragazzi delle sezioni A, B, C, e D della scuola “Abbasso la pigrizia” hanno organizzato un torneo di calcio. Se ogni squadra incontrasse le altre una sola volta, quante partite si giocherebbero in tutto?

Grafi ad albero La risposta la trovi nel grafo seguente: