Scuola di Medicina e Chirurgia

Università Magna Graecia di Catanzaro


TECNICHE DI PROGRAMMAZIONE

Medicina e Chirurgia TD Interateneo (LM-41)

Collegamenti Veloci:
Docente:
Vittorio Lumare
Insegnamento SSD:
ING-INF/05 - Sistemi di elaborazione delle informazioni

CFU:
3
Obiettivi del Corso e Risultati di apprendimento attesi

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

Programma

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)

Tecnica Greedy e Strutture Lineari

  • Tecnica Greedy (Principio ed esempi)
  • Algoritmi su Array e Liste (Analisi degli ordinamenti semplici, implementazione e analisi della Ricerca Binaria)
  • Pila e Coda (Definizione, operazioni, implementazione base in Python)

Strutture Dati Ad Albero

  • Concetti Base sugli Alberi (Definizioni, Tipi)
  • Attraversamenti di Alberi Binari (Visite in profondità – concetti e implementazione base)
  • Alberi Binari di Ricerca (BST) (Proprietà, Operazioni di base: Ricerca, Inserimento)

Cenni su Grafi e Applicazioni Mediche

  • Introduzione ai Grafi (Definizioni, Rappresentazioni: Matrice e Lista di adiacenza)
  • Cenni agli Attraversamenti di Grafi (Idea generale di BFS e DFS)
  • Applicazioni in Ambito Medico-Clinico (Esempi di modellazione e applicazione delle tecniche/strutture studiate)

Risorse per l'apprendimento

ondamenti 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/

Modalità di accertamento

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