Per il corso di Medicina e Chirurgia TD Interateneo – UniCz – Magna Graecia

SYLLABUS

Contenuti

Fondamenti, Struttura e Complessità

• Modello Run-time e Struttura del Programma Python
• Complessità di Calcolo (Approfondimento sulla notazione Big O)

Tecniche Algoritmiche: Ricorsione e Divide et Impera

• Ricorsione (Approfondimento e Applicazioni)
• Tecnica Divide et Impera (Principio, Ricerca Binaria, Merge Sort – Concetto e implementazione)

Strutture Dati

• Array, Puntatori e Linked List
• Pila, Coda
• Alberi e implementazione con puntatori
• Algoritmi su Array e Liste

Cenni su Grafi e Applicazioni Mediche

• Grafi
• Dijkstra
• Applicazione: percorso minimo sinaptico

Argomenti Libro

Libro: Introduzione Agli Algoritmi E Strutture Dati (Cormen, Leiserson, Rivest, Stein) – 3a Edizione

• Cap 1:
  • 1.1 Algoritmi
  • 1.2 Algoritmi come tecnologia
• Cap 2:
  • 2.2 Analisi degli algoritmi
  • 2.3 Progettare gli algoritmi (Solo Big O)
• Cap 10:
  • 10.1 Stack e Code
  • 10.2 Liste concatenate (Sentinelle NO)
• Cap 24:
  • 24.1 Definizioni e proprietà dei cammini minimi
  • 24.4 Algoritmo di Dijkstra

Obiettivi

Padroneggiare le tecniche studiate, essendo in grado sia di analizzare codice che di implementarlo.

Risorse

Nota: Le slide e gli esercizi sono in continuo aggiornamento.

ULTIMO AGGIORNAMENTO: 29/05/2026

Fondamenti Struttura e Complessita: https://www.diariodiunanalista.it/posts/algoritmi-e-strutture-dati-per-la-data-science-in-python-parte-1/

Tecniche Algoritmiche: Ricorsione e Divide et Impera: https://www.mat.unical.it/terracina/fondamenti2/divideetimpera.pdf

Tecnica Greedy e Strutture Lineari https://dario.ostuni.xyz/sfide/

Strutture Dati Ad Albero https://dario.ostuni.xyz/sfide/

Cenni su Grafi e Applicazioni Mediche https://dario.ostuni.xyz/sfide/

Esame

Esame scritto di teoria con domande miste a risposta multipla o aperta.
Esame scritto di programmazione con esercizi in python o pseudocodice da analizzare o da svolgere.
Orale a discrezione del docente.