Liceo Matematico@Sapienza - Argomenti: Algoritmi

Le proposte didattiche sono suddivise in base al contenuto.  Cliccare sul titolo del contenuto per aprire/chiudere la corrispondente sezione e visualizzare l'elenco delle proposte con i materiali disponibili.

Titolo  Descrizione delle proposte didattiche  biennio/classe   Elementi di
interdisciplinarità 
 Materiale 
   Algoritmo euclideo e MCD 
  • Scheda operativa 1 "I contenitori": scheda di lavoro per gli studenti dove si richiedono strategie aritmetiche.
  • Scheda operativa 2 "L'algoritmo euclideo": scheda di lavoro per gli studenti con attività sul MCD e l'algoritmo di Euclide.
  • Scheda operativa 3 "MCD e mcm": scheda di lavoro per gli studenti in cui è richiesto di calcolare mcm e MCD.
I biennio   scheda 1
scheda 2
scheda 3 
Algoritmo euclideo e identità di Bezout Scheda di presentazione dell'algoritmo euclideo e dell'identità di Bezout con esercizi per lo studente. I biennio   scheda
L'algoritmo di Euclide per il calcolo del MCD
  • Scheda 1: definizioni e algoritmo per il calcolo del MCD con proposte di lavoro per gli studenti.
  • Scheda 2: indicazioni per l'implementazione del foglio elettronico per il calcolo del MCD tramite l'algoritmo delle sottrazioni successive.
I biennio   scheda 1
scheda 2
Titolo  Descrizione delle proposte didattiche   biennio/classe   Elementi di
interdisciplinarità 
 Materiale 
L'algoritmo Storia dell'algoritmo con alcuni esempi. I biennio Informatica presentazione
AlgoBuild Introduzione al linguaggio C++ e al programma AlgoBuild. I biennio Informatica scheda
Algoritmi
  • Presentazione 1 "Problemi e soluzioni con l’aiuto della matematica": si ripercorre la storia degli algoritmi e se ne presentano alcune applicazioni, proponendo degli esercizi.
  • Presentazione 2: presentazione di procedure ben strutturate per la risoluzione di problemi attraverso l'uso di un linguaggio di programmazione. Rappresentazioni e approssimazioni dei numeri, anche in basi diverse da 10.
I biennio Informatica, Linguaggio di programmazione presentazione 1
presentazione 2
Algoritmi e dimostrazioni Presentazione di due laboratori: uno riguardante le dimostrazioni, la retorica, la dialettica e la logica e uno riguardante gli algoritmi e alcuni esempi di quest'ultimi. I biennio Informatica presentazione
Laboratorio PLS "verso il Liceo Matematico": dimostrazione e algoritmo Storia del concetto di algoritmo e presentazione di alcuni algoritmi. I biennio Linguaggio di programmazione presentazione
Algoritmi, diagrammi di flusso e fogli di calcolo
  • Scheda 1 "Algoritmi": rappresentazione di un algoritmo in un diagramma di flusso con proposte di lavoro.
  • Scheda 2 "Diagrammi di flusso": costruzione di diagrammi di flusso con proposte di lavoro.
  • Scheda 3 "Introduzione al foglio elettronico": inserimento di formule sul foglio elettronico con esempi.
I biennio   scheda 1  
scheda 2 
scheda 3
Algoritmi di ordinamento Descrizione di alcuni algoritmi di ordinamento e scheda di lavoro per lo studente I biennio   scheda 1
scheda 2
Titolo Descrizione delle proposte didattiche  biennio/classe   Elementi di
interdisciplinarità 
 Materiale 
Python Introduzione al linguaggio di programmazione python con esempi e proposte di lavoro.
  • Scheda 1: presentazione del linguaggio e primi esempi di programmi.
  • Scheda 2: iterazione con l'uso del ciclo for e modulo decimal con esempi di programmi.
I biennio   scheda 1
scheda 2
Python Introduzione al linguaggio python con esempi ed esercizi.
  • Scheda 1: introduzione
  • Scheda 2: Input
  • Scheda 3: istruzione for
  • Scheda 4: istruzione if ... else
  • Scheda 5: ciclo while
I biennio   scheda 1
scheda 2
scheda 3
scheda 4
scheda 5
Python Schede di lavoro sul linguaggio python con proposte di attività.
  • Scheda 1: print
  • Scheda 2: input
  • Scheda 3: ciclo for
  • Scheda 4: la clausola if e il ciclo while
  • Scheda 5: le funzioni (e i commenti)
  • Scheda 6: le liste
  • Scheda 7: attività riassuntive per la gara a squadre. 
I biennio   scheda 1
scheda 2
scheda 3
scheda 4
scheda 5
scheda 6
scheda 7 
Algoritmo di cifratura RSA in python

 Scheda con implementazione in linguaggio python dell'algoritmo RSA.

I biennio/classi II

 

scheda

Python e Colab

Scheda di presentazione di due percorsi:

  • percorso 1: dall’algebra modulare all’ algoritmo di crittografia RSA con Python in Colab.
  • percorso 2: il progetto klein, le trasformazioni affini nel piano e i loro invarianti. La gestione delle immagini con Python in Colab.
classi IV   scheda
Titolo  Descrizione delle proposte didattiche  biennio/classe   Elementi di
interdisciplinarità 
 Materiale 
 L'algoritmo di Erone  Scheda operativa: vengono proposte alcune attività propedeutiche e successivamente, attraverso costruzioni geometriche, si trova un'approssimazione di rad(2). I biennio   scheda

© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma