Matematica, un approccio algoritmico

67 %
33 %
Information about Matematica, un approccio algoritmico
Education

Published on February 16, 2014

Author: stefanofran1987

Source: slideshare.net

Description

My seminar "Matematica, un approccio algoritmico" during the event "Come è piccolo il mondo" organised by Alumni Mathematica association. I introduce the notion of algorithm and some exemples of it for young students.

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

Algebra. Un approccio algoritmico - Navy Beats

un amnxcio algoritmico . Title: Algebra. Un approccio algoritmico Created Date: 10/22/2015 10:38:56 PM ...
Read more

Amazon.it: Algebra. Un approccio algoritmico - Giulia M ...

Un approccio algoritmico - Giulia M. Piacentini Cattaneo - Libri Amazon.it Iscriviti a ... Per studenti di informatica, ingegneria, fisica e matematica.
Read more

Algebra. Un approccio algoritmico - Piacentini Cattaneo ...

Algebra. Un approccio algoritmico è un libro di Piacentini Cattaneo Giulia M. pubblicato da Zanichelli : € 35,70 di IBS.it
Read more

Algebra. Un approccio algoritmico (Collana di matematica ...

- Algebra. Un approccio algoritmico (Collana di matematica. Testi e manuali) jetzt kaufen. ISBN: 9788808162700, Fremdsprachige Bücher - Fremdsprachige Bücher
Read more

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

Titolo: Matematica, un approccio algoritmico Relatore: Stefano Franco Abstract: durante il talk verrà introdotto il concetto di "Algoritmo" e ...
Read more

Algebra Un approccio algoritmico PDF - PDFaz.COM

Algebra Un approccio algoritmico. Un approccio algoritmico. ... Analisi matematica 1; Geometria analitica con elementi di algebra lineare Con aggiornamento ...
Read more

Algebra. Un approccio algoritmico - Giulia M. Piacentini ...

Acquista online il libro Algebra. Un approccio algoritmico di Giulia M. Piacentini Cattaneo in offerta a prezzi imbattibili su Mondadori Store.
Read more

Algebra. Un approccio algoritmico - Piacentini Cattaneo ...

Algebra. Un approccio algoritmico è un libro scritto da Piacentini Cattaneo Giulia M. pubblicato da Zanichelli nella collana Collana di matematica. Testi ...
Read more

Leggi argomento - Algebra 1? • Forum Scienze Matematiche

Se cerchi un libro elementare ma rigoroso e con molti esempi e esercizi puoi provare "Algebra e Matematica ... "Algebra un approccio algoritmico" di ...
Read more