Laboratorio di Programmazione (in Italian)

2023-2024, I e II semestre, Laurea Triennale in Informatica, Università di Udine

Orario lezioni di laboratorio di programmazione

• I semestre: le lezioni di laboratorio si svolgeranno in due turni
  • martedì dalle 14:30 alle 16:30 (matricole pari)
  • giovedì dalle 16:30 alle 18:30 (matricole dispari)
• II semestre: mercoledì dalle 8:30 alle 10:30

Testi

Testo di riferimento sulla programmazione funzionale:
M. Hailperin, B. Kaiser, K. Knight
"Concrete Abstractions"
Disponibile online (Ediz. originale: Brooks/Cole)

Lezioni

Lezioni di teoria tenute da me (le altre sono offerte dal prof. Claudio Mirolo)

I semestre

• Lezione 7 (lunedì 23/10/23, 11:30-13:30): costrutto LET (cont'd'); rappresentazione di un intero non negativo in base due [Parziale numero ore: 2]
  
  Materiale:

  [23_10_23_codice.rkt]
• Lezione 8 (venerdì 27/10/23, 11:30-13:30): interpretazione di una rappresentazione numerica in base generica; rappresentazione di un intero non negativo in base generica; sistema ternario bilanciato: introduzione [Parziale numero ore: 4]
  
  Materiale:

  [slides by Claudio Mirolo]

  [27_10_23_codice.rkt]
• Lezione 9 (lunedì 30/10/23, 11:30-13:30): sistema ternario bilanciato: rappresentazione e interpretazione; problemi di tassellazione: introduzione [Parziale numero ore: 6]
  
  Materiale:

  [30_10_23_codice.rkt]
• Lezione 24 (venerdì 12/1/24, 11:30-13:30): Esercitazione su temi d'esame [Parziale numero ore: 8]
  

Lezioni di laboratorio

I semestre

• Lezione 1 (martedì 31/10/23, 14:30-16:30, e giovedì 2/11/23 mercoledì 8/11/23, 16:30-18:30): Problemi 1 (coniugare frasi) e 2 (puzzle con piastrelle) [Parziale numero ore: 4]
  
  Materiale:

  [problema1.pdf]
  [problema2.pdf] [teachpack] [puzzle.rkt]
  Per scaricare il teachpack usare il tasto destro del mouse (o qualcosa di equivalente in sistemi Apple) e selezionare, nel menù risultante, la voce "save link as"
• Lezione 2 (martedì 7/11/23, 14:30-16:30, e giovedì 9/11/23, 16:30-18:30): Problema 3 (determinare il valore di rappresentazioni numeriche in una data base) [Parziale numero ore: 8]
  
  Materiale:

  [problema3.pdf]
• Lezione 3 (martedì 14/11/23, 14:30-16:30, e giovedì 16/11/23, 16:30-18:30): Problema 4 (somma di stringhe rappresentanti numeri in notazione ternaria bilanciata) [Parziale numero ore: 12]
  
  Materiale:

  [problema4.pdf] [btr_digit_sum.scm] [balanced_ternary.scm (per verifica)]
• Lezione 4 (martedì 21/11/23, 14:30-16:30, e giovedì 23/11/23, 16:30-18:30): Problemi 5 (percorsi di Manhattan tridimensionali) e 6 (tassellazione di una regione ad L) [Parziale numero ore: 16]
  
  Materiale:

  [problema5.pdf]
  [problema6.pdf] [teachpack] [tiles.rkt]
  Per scaricare il teachpack usare il tasto destro del mouse (o qualcosa di equivalente in sistemi Apple) e selezionare, nel menù risultante, la voce "save link as"
• Lezione 5 (martedì 28/11/23, 14:30-16:30, e giovedì 30/11/23, 16:30-18:30): Problema 7 (manipolazione di liste di numeri) [Parziale numero ore: 20]
  
  Materiale:

  [problema7.pdf]
  
• Lezione 6 (martedì 5/12/23, 14:30-16:30, e giovedì 7/12/23, 16:30-18:30): Problema 8 (torre di Hanoi) [Parziale numero ore: 24]
  
  Materiale:

  [problema8.pdf] [teachpack]
  Per scaricare il teachpack usare il tasto destro del mouse (o qualcosa di equivalente in sistemi Apple) e selezionare, nel menù risultante, la voce "save link as"
• Lezione 7 (martedì 12/12/23, 14:30-16:30, e giovedì 14/12/23, 16:30-18:30): Esercitazione su temi d'esame [Parziale numero ore: 28]
  
  Materiale:

  [esercitazione.pdf]
• Lezione 8 (martedì 19/12/23, 14:30-16:30, e giovedì 21/12/23, 16:30-18:30): Problema 9 (funzioni di ordine superiore, ossia procedure con argomenti e valori procedurali – cifrario di Cesare e composizione di funzioni) [Parziale numero ore: 30]
  
  Materiale:

  [problema9.pdf]
  L'esercitazione di giovedì 21/12/23 viene tenuta dal prof. Claudio Mirolo

II semestre

• Lezione 9 (mercoledì 27/3/24, 8:30-10:30): Esercitazione sulla codifica in Java [Parziale numero ore: 32]
  
  Materiale:

  [27-03-24.pdf] [recursion_strings.scm]
• Lezione 10 (mercoledì 3/4/24, 8:30-10:30): Problema 10 (implementazione e testing della classe StringSList) [Parziale numero ore: 34]
  
  Materiale:

  [03-04-24.pdf] [IntSList.java]
• Lezione 11 (mercoledì 10/4/24, 8:30-10:30): Problema 11 (rompicapo della conta dei cavalieri attorno alla tavola rotonda, tratto dal racconto di Giuseppe Flavio) [Parziale numero ore: 36]
  
  Materiale:

  [10-04-24.pdf] [RoundTable.java] [josephus_every_3rd.jar]
• Lezione 12 (mercoledì 17/4/24, 8:30-10:30): Problema 12 (rompicapo delle N regine) [Parziale numero ore: 38]
  
  Materiale:

  [17-04-24.pdf] [IntSList.java] [Queens.java]
• Lezione 13 (mercoledì 24/4/24, 8:30-10:30): Problema 13 (rompicapo delle N regine con l'utilizzo di liste di liste e interfaccia grafica) [Parziale numero ore: 40]
  
  Materiale:

  [24-04-24.pdf] [SList.java] [Queens.java] [queens.jar] [package_doc.txt]
• Lezione 14 (giovedì 2/5/24, 10:30-12:30): Progetto "Longest Increasing Subsequence" – I parte [Parziale numero ore: 42]
  
  Materiale:

  [02-05-24.pdf]
• Lezione 15 (mercoledì 8/5/24, 8:30-10:30): Progetto "Longest Increasing Subsequence" – II parte [Parziale numero ore: 44]
  
  Materiale:

  [08-05-24.pdf] [llis_bottom_up.pdf] [lis_path.pdf] [BottomUpLIS.java]