"Come è piccolo il mondo" - Seminario: Matematica, un approccio algoritmico

50 %
50 %
Information about "Come è piccolo il mondo" - Seminario: Matematica, un approccio algoritmico
Education

Published on February 16, 2014

Author: AlumniMathematica

Source: slideshare.net

Description

"Come è piccolo il mondo" è un evento organizzato da Alumni Mathematica presso il Liceo Scientifico Aldo Moro di Margherita di Savoia (BAT).
Seminario dal titolo "Matematica, un approccio algoritmo". Viene introdotto il concetto di algoritmo e vengono fatti alcuni esempi.
Relatore: Stefano Franco

Alumni Mathematica Come la scienza ci aiuta a risolvere i problemi quotidiani Matematica: un approccio algoritmico Stefano Franco stefano@alumnimathematica.org 15 febbraio 2014 Liceo Scientifico “Aldo Moro”

Quanti di voi conoscono la parola ALGORITMO?

Cosa c’entra Google con gli algoritmi?

1. Algoritmo, cenni storici Abū Jaʿfar Muhammad ibn Mūsā al-Khwārizmī (vissuto tra il 780–850 ca)

2. Cos’è un algoritmo? Un algoritmo è un procedimento che risolve un problema mediante un certo numero di passaggi INPUT (dati iniziali) ALGORITMO OUTPUT (risultato)

Ogni giorno applichiamo algoritmi senza saperlo

3. L’universalità Ogni algoritmo si costruisce in modo tale che sia vero per ogni caso ALGORITMO

Gli algoritmi hanno grandissima applicazione nell’automazione

Esempio 1: il MCD (massimo comun divisore) Dati due numeri, il MCD è il più grande divisore comune tra i due numeri 42 = 2 x 3 x 7 56 = 2 x 2 x 2 x 7 MCD(42, 56) = 2 x 7 = 14

Algoritmo MCD ha due operazioni: 1. Scompone i numeri in fattori primi 2. Estrae i componenti comuni MCD(42, 56) 42, 56 N1, N2 (il primo numero da scomporre lo chiamiamo N1, il secondo N2) MCD - operazione 1 - operazione 2 MCD( N1, N2)

4. Non unicità Gli algoritmi non sono unici, ossia dato un certo problema ci possono essere più algoritmi che lo risolvono

Esempio 2: il problema dell’ordinamento Data una certa sequenza di numeri interi riordinarli dal più grande al più piccolo INPUT 9 2 5 OUTPUT 2, 5, 9, 18, 67 18 67

Come far funzionare questo algoritmo? Quali operazioni servono?

Come far funzionare questo algoritmo? Quali e quante operazioni servono? Servono due operazioni 1. Confrontare due elementi (ossia trovare il più piccolo) 2. Spostare un elemento

1. Confrontare due elementi (ossia trovare il più piccolo) 2. Spostare un elemento X 18 2 , 5 , 9 , 18 , 67 67 9 2 X X 5 X

A che serve?

E voi ne siete in grado?

E voi ne siete in grado? Sei il capitano di una flotta navale: trova un algoritmo che ti permetta di organizzare le tue navi in modo che davanti ci siano le navi più piccole e via via le navi più grandi

Cosa c’entra Google con gli algoritmi?

Cosa c’entra Google con gli algoritmi? Page Ranking ALGORITHM

“Prendete la vostra vita e fatene [Karol Wojityla] un capolavoro” www.alumnimathematica.org stefano@alumnimathematica.org

Add a comment

Related presentations

Related pages

"Come è piccolo il mondo" - Seminario: Matematica, un ...

Matematica, un approccio algoritmico My seminar "Matematica, un approccio algoritmico" during the event "Come è piccolo il mondo" organised by Alumni ...
Read more

Come è piccolo il mondo | Matematica, un approccio ...

... Matematica, un approccio algoritmico ... l'Associazione Alumni Mathematica ha organizzato l'evento "Come è piccolo il mondo" presso il ...
Read more

Matematica, un approccio algoritmico - Education

My seminar "Matematica, un approccio algoritmico" during the ... event "Come è piccolo il mondo" organised ... Seminario: Matematica, un approccio ...
Read more

Come è piccolo il mondo | Navigare sul mondo | 15 ...

Come è piccolo il mondo ... illustrate alcune applicazioni della matematica nella vita di ... Matematica, un approccio algoritmico ...
Read more

Matematicamente.it • "algebra - un approccio algoritmico ...

Il Forum di Matematicamente.it, comunità di studenti, insegnanti e appassionati di matematica. ... un approccio algoritmico" + testi colla. 06/03/2011, 12:04.
Read more

METODI DI FATTORIZZAZIONE: UN APPROCCIO ALGORITMICO

Corso di Laurea Triennale in Matematica ... UN APPROCCIO ALGORITMICO Relatore: Prof. Umberto Cerruti Candidato: Paolo Lella ... 1.1 Un approccio ingenuo ...
Read more

Mi consigliate un buon libro di ALGEBRA 1? | Yahoo Answers

sono iscritta al corso di laurea in matematica.. un libro che tratti bene le ... un approccio algoritmico" di Giulia Maria Piacentini ...
Read more

TNTforum -> G. M. Piacentini Cattaneo - Algebra - Un ...

Un approccio algoritmico Autore: Giulia Cattaneo Piacentini Anno: 1996 ... si presta ad essere utilizzato anche per un corso di diploma in matematica.
Read more