Docenti: Prof. Erik Demaine, Dr. Jason Ku, Prof. Justin Solomon

Video: YouTube – Lecture 1

🎯 Obiettivi della lezione

• Comprendere cosa si intende per algoritmo e modello computazionale
• Introdurre il RAM model (Random Access Machine)
• Capire come si misura l’efficienza di un algoritmo
• Intuire perché la progettazione algoritmica è cruciale nella programmazione

⚙️ Contenuti principali

1. Cosa sono gli algoritmi

Un algoritmo è una sequenza finita di passi non ambigui per risolvere un problema.

Esempi:

• Ordinare una lista
• Cercare un elemento
• Calcolare un percorso minimo in un grafo

Proprietà:

• Finitudine
• Correttezza
• Efficienza