Section outline

  • Collapse Expand

    Presentazione del corso

    Collapse all Expand all

    Obiettivo

    Obiettivo di questi due insegnamenti è presentare i fondamenti della programmazione strutturata. Python è il linguaggio scelto per illustrare i concetti, ma i principi appresi si applicano a qualunque linguaggio di programmazione. I due insegnamenti sono strettamente correlati: in Programmazione e Algoritmi 1 si svolgono le lezioni frontali, mentre in Laboratorio di Programmazione 1 si svolgono le esercitazioni pratiche. Non è un obiettivo di questi insegnamenti quello di presentare la programmazione ad oggetti, che sarà uno dei punti centrali dell'insegnamento di Programmazione e Algoritmi 2, al secondo anno.

    Programma

    Introduzione alla programmazione. Introduzione a Python. Selezione. Iterazione definita. Iterazione indefinita. Funzioni. Liste. Gestione dei file. Eccezioni. Ricorsione. Algoritmi di ordinamento e ricerca. Cenni di complessità computazionale.
     
     

    Ricevimento studenti

    Gli insegnamenti saranno tenuto dal prof. Gianluca Amato. Il prof. Amato, oltre alla lezioni in aula e/o in laboratorio, è a disposizione degli studenti durante il proprio orario di ricevimento, per chiarire dubbi su qualunque aspetto, organizzativo o disciplinare, di questo insegnamento. È possibile recarsi al ricevimento studenti sia a titolo personale che in gruppo. Si rimanda alla pagina del profilo del docente per l'indicazione del giorno e orario del ricevimento studenti. È Inoltre possibile contattare il docente tramite email all'indirizzo: gianluca.amato@unich.it. Sempre per email è possibile fissare un appuntamento con il docente in alternativa all'orario di ricevimento standard.

    Modalità didattica

    Gli insegnamenti si terranno in presenza. In particolare, Programmazione e Algoritmi 1 si svolgerà tramite lezioni frontali. Diversa invece l'organizzazione per il Laboratorio di Programmazione 1 che si terrà in aula formatica: ogni lezione sarà costituta da una parte di didattica frontale ed una parte di esercitazione autonoma dello studente al calcolatore, sotto la guida del docente. L'insegnamento di Laboratorio di Programmazione 1 è diviso in due canali, a seconda della lettera inziale del cognome dello studente.

    Alcuni studenti con particolari requisiti potranno accedere alle lezioni in streaming e registrate:

    Gli studenti che hanno diritto ad accedere alle lezioni on-line saranno inseriti automaticamente all'interno del team. Richieste estemporanee non saranno accettate.

  • Collapse Expand

    Materiale didattico generale

    Questa sezione contiene il materiale didattico che non è strettamente collegato ad una specifica lezione. Nelle sezioni successive troverete l'elenco dettagliato delle lezioni e, per ogni lezione, il materiale didattico relativo.

    • Il libro di testo Page

      Il libro di testo è pensato per essere letto e studiato, quanto meno nelle parti che vengono trattate in questo insegnamento e che saranno evidenziate nell'elenco dettagliato delle lezioni, più sotto in questa stessa pagina. Il libro, molto probabilmente, sarà utilizzato anche per il corso di "Programmazione e Algoritmi 2". Leggere, studiare e capire il libro di testo è essenziale per trarre profitto da questo corso: slide e materiale di altro tipo che verranno distribuiti nel corso dell'anno vanno intesi come ausilio e integrazione al libro di testo, e non come sostituti. Il libro contiene anche una nutrita selezione di esercizi.

    • Programma dettagliato dell'insegnamento (bozza) Page

      Questo è il programma dettagliato (congiunto) degli insegnamenti di Programmazione e Algoritmi 1 e di Laboratorio di Programmazione 1 per l'anno accademico 2025/26. Il programma è attualmente allo stato di bozza. Piccole variazioni potrebbero essere apportate durante lo svolgimento degli insegnamenti.

    • Installazione dell'ambiente di sviluppo (Python + Visual Studio Code + librerie varie) Page

      Un breve documento con le istruzioni per installare l'ambiente di sviluppo che utilizziamo (Python + Visual Studio Code + estensioni di VS Code) nei sistemi Windows, macOS e Linux.

    • Notebook e programmi di esempio dell'a.a. 2024/25 Folder

      Trovate qui dentro tutti i notebook e i programmi d'esempio utilizzati come materiale didattico nell'a.a. 2024/25. Tutto ciò che è contenuto in questa cartella è fornito soprattutto per chi ha piacere ad anticipare lo studio di un argomento prima di seguire la corrispondente lezione. Tenete conto però che gli argomenti potrebbero essere trattati in modo leggermente diverso da quanto fatto quest'anno. In ogni caso, è possibile accedere liberamente alla pagina web del corso di Programmazione e Algortimi 1 + Laboratorio dell'a.a. 2024/25.

    • Notebook e programmi d'esempio dell'a.a. 2025/26 Folder

      Trovate qui dentro tutti i notebook e i programmi d'esempio utilizzati come materiale didattico nell'a.a. 2025/2026. La cartella verrà aggiornata giorno per giorno in parallelo allo svolgimento dell'insegnamento.

    • Modulo per l'esecuzione passo-passo File PDF

      Questo modulo viene utilizzato per gli esercizi in cui bisogna eseguire il programma passo-passo, tenendo traccia dei valori delle variabili durante l'esecuzione.

  • Collapse Expand

    Lezioni di Programmazione e Algoritmi 1

    Questo è l'enco dettagliato delle lezioni di "Programmazione e Algoritmi 1". Per ogni lezione elenchiamo il materiale didattico relativo. I numeri tra parentesi si riferiscono alla sezione del libro di testo corrispondente. Il materiale didattico etichettato con la stringa (approfondimento) non fa parte ufficialmente del programma del corso. I file notebook devono essere aperti con Visual Studio Code.

  • Collapse Expand

    Lezioni di Laboratorio di Programmazione 1

    Questo è l'enco dettagliato delle lezioni di "Laboratorio di Programmazione 1". Per ogni lezione elenchiamo il materiale didattico relativo. I file notebook devono essere aperti con Visual Studio Code.

  • Collapse Expand

    Esame

    Il corso di Programmazione e Algoritmi 1 e quello di Laboratorio di Programmazione 1 sono a tutti gli effetti due insegnamenti separati. Pertanto, si svolgeranno due esami distinti, con modalità completamente diverse tra di loro. Tra questi due esami non c'è nessuna relazione di propedeuticità, potete sostenerli nell'ordine che volete.

    Le regole qui sotto valgono per gli studenti degli anni accademici a partire dal 2023/24. Per gli studenti degli anni accademici 2022/23 e precedenti ci sono regole leggermente diverse, per le quali vi invito a consultare la sezione specifica.
      • Collapse Expand

        Programmazione e Algoritmi 1

        Per il corso di Programmazione e Algoritmi 1, l'esame è costituito da una prova scritta ed una prova orale. La prova scritta è divisa in due parti, che si svolgono lo stesso giorno, una immediatamente dopo l'altra:

        • Parte analogica: si svolge su carta, senza l'ausilio di computer o altri strumenti di calcolo. Comprende:
          • esercizi di programmazione, in cui si chiede di sviluppare un programma secondo certe specifiche;
          • esercizi in cui si chiede di mostrare la traccia di esecuzione passo-passo di un programma dato;
          • esercizi e domande a risposta aperta (ad esempio, ma non esclusivamente, sulla shell di Linux, la complessità computazionale e gli algoritmi studiati studiati durante il corso).
        • Parte digitale: è previsto l'uso dei computer dell'aula informatica, e consiste essenzialmente in esercizi di programmazione, più articolati di quelli della prova scritta. Durante lo svolgimento è possibile consultare le pagine su FAD, la documentazione ufficiale di Python e il libro di testo.

        Chi ha ottenuto nella prova scritta un voto maggiore o uguale a 18, a meno di diversa indicazione del docente, può verbalizzare direttamente il voto conseguito. Tuttavia, in questo modo, il voto massimo verbalizzabile è 26: un voto superiore ottenuto allo scritto sarà comunque verbalizzato come 26. Chi vuole un voto superiore a 26 deve obbligatoriamente sostenere la prova orale.

        La prova orale consiste in domande teoriche o pratiche su tutto il programma del corso. Alla prova orale si accede su richiesta del docente o dello studente che abbia superato la prova scritta. Il voto conseguito nella prova orale costituirà il voto finale dell'esame, e potrà essere superiore o inferiore a quello della prova scritta.

        • Compiti degli a.a. precedenti Folder

          Questo è l'elenco dei compiti di Programmazione e Algoritmi 1 in Python assegnati negli a.a. 2023/24 e 2024/25, alcuni con soluzioni. Si noti che la struttura dei compiti potrebbe essere diversa da quella dell'a.a. 2025/26, ma gli esercizi in essi presenti sono comunque rilevanti.

      • Collapse Expand

        Laboratorio di Programmazione 1

        La modalità di svolgimento dell'esame di Laboratorio di Programmazione 1 non è ancora stata del tutto finalizzata, ma comprenderà sicuramente lo sviluppo di un progetto, da svolgere da soli o in gruppo.
      • Collapse Expand

        Studenti degli a.a. 2022/23 e precedenti

        Gli studenti degli a.a. 2022/23 e precedenti possono scegliere se sostenere l’esame in Python o Java.

        • Se volete sostenere l'esame in Python, esso si svolgerà esattamente come quello per l’a.a. 2025/26. Tuttavia, poiché dal punto di vista formale fino all’a.a. 2022/23 la parte di laboratorio era accorpata a quella teorica in un singolo esame da 9 CFU, non sarà possibile verbalizzarlo finché non verrà superata sia la prova di Programmazione e Algoritmi 1 che quella di Laboratorio di Programmazione 1. Le due prove vanno superate nello stesso anno accademico. A parte questo, resta valido il fatto che non esiste propedeuticità tra di esse.

        • Se volete sostenere l'esame in Java, esso consisterà esclusivamente in una prova orale, comprendente esercizi di programmazione e domande teoriche su algoritmi, complessità computazionale, etc... Il programma dell'esame è quello del corso di "Programmazione e Algoritmi 1" dell'a.a. 2022/23, che è l'ultimo che si è tenuto in Java. 

          Per partecipare all'esame, non dovete iscrivervi all'appello ufficiale di "PROGRAMMAZIONE E ALGORITMI 1", ma alla prova parziale denominata "Prova orale per programmazione in Java". Le prove orali si svolgeranno nel mio ufficio.