Εθνικό Μετσόβιο Πολυτεχνείο
Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών

Συστήματα Τύπων των Γλωσσών Προγραμματισμού

https://courses.softlab.ntua.gr/typesys/

Συστήματα Τύπων των Γλωσσών Προγραμματισμού

Μεταπτυχιακό μάθημα, χειμερινού εξαμήνου
(ΣΗΜΜΥ, κωδικός 631 — ΑΛΜΑ)

Εξάμηνο: Χειμερινό 2018
Διδάσκων:
Νίκος Παπασπύρου   ()   γρ. 1.1.21   τηλ: 210-772-3393

Ανακοινώσεις | Υλικό: Γενικά, Ασκήσεις, Παλαιότερα έτη
Διαλέξεις: 1/11 | 5/11 | 12/11 | 19/11 | 26/11 | 3/12 | 13/12 | 20/12 | 7/1 | 14/1 | 21/1 | 31/1

 

Ανακοινώσεις

25/11/2018

Το μάθημα της Δευτέρας 10/12 θα γίνει την Πέμπτη 13/12, ώρα 10:00.

31/10/2018

Οι διαλέξεις θα γίνονται κάθε Δευτέρα, ώρα 10:00–13:00, στο Εργαστήριο Λογισμικού που βρίσκεται στην αίθουσα 1.1.25 του Παλιού Κτιρίου ΗΜΜΥ, ΕΜΠ, στην Πολυτεχνειούπολη Ζωγράφου. Κάποιες εβδομάδες κατά τη διάρκεια του εξαμήνου αναμένεται το μάθημα να γίνει Πέμπτη, αντί Δευτέρας, την ίδια ώρα. Θα υπάρχει σχετική ανακοίνωση.

28/10/2018

Η πρώτη διάλεξη του μαθήματος θα γίνει την Πέμπτη 1/11, ώρα 11:00–14:00, στο Εργαστήριο Λογισμικού που βρίσκεται στην αίθουσα 1.1.25 του Παλιού Κτιρίου ΗΜΜΥ, ΕΜΠ, στην Πολυτεχνειούπολη Ζωγράφου.

 

Υλικό

Γενικά

   

Benjamin C. Pierce, Types and Programming Languages, MIT Press, 2002.

Τμήμα του βιβλίου (ps.gz, 460KB) διατίθεται online για εκπαιδευτικό σκοπό μόνο στους σπουδαστές που παρακολουθούν το μάθημα και μόνο μέσω IP διευθύνσεων του ΕΜΠ. Αν παρακολουθείτε το μάθημα και δεν έχετε την δυνατότητα να συνδεθείτε μέσω διεύθυνσης IP του ΕΜΠ, στείλτε e-mail στο διδάσκοντα.

Οι σπουδαστές θα βρουν ιδιαίτερα χρήσιμη την ιστοσελίδα του παραπάνω βιβλίου, την οποία συντηρεί ο συγγραφέας του, και κυρίως τις υλοποιήσεις ελεγκτών τύπων και αποτιμητών για τις γλώσσες που θα μελετηθούν. Για να εκτελέσετε αυτές τις υλοποιήσεις θα χρειαστείτε το μεταγλωττιστή της OCaml, διαθέσιμο από το: https://ocaml.org/.

CoqΤο σύστημα υποστήριξης αποδείξεων (proof assistant) Coq είναι διαθέσιμο από το: https://coq.inria.fr/.

Ασκήσεις

Οι ασκήσεις θα παραδίδονται στον διδάσκοντα μέσω e-mail σε ηλεκτρονική μορφή (LaTeX). Μπορείτε να παραλείψετε μία σειρά ασκήσεων. Καθυστερημένες ασκήσεις θα βαθμολογούνται με μικρότερο βαθμό, αντιστρόφως ανάλογα προς το χρόνο καθυστέρησης.

Μπορείτε να βασιστείτε σε αυτό το template (TEX). Είναι προσαρμοσμένο για υποστήριξη ελληνικών χαρακτήρων μέσω του XeLaTeX (άλλη εναλλακτική λύση είναι το πακέτο babel). Επίσης, για το typesetting των inference rules ίσως χρειαστεί να εγκαταστήσετε το πακέτο semantic.

Παλαιότερα έτη

 

Διαλέξεις

Παράδοση 1/11/2018

Παράδοση 5/11/2018

Παράδοση 12/11/2018

Παράδοση 19/11/2018

Παράδοση 26/11/2018

Παράδοση 3/12/2018

Παράδοση 13/12/2018

Παράδοση 20/12/2018

Παράδοση 7/1/2019

Παράδοση 14/1/2019

Παράδοση 21/1/2019

Παράδοση 31/1/2019

 

Τελευταία αλλαγή: 28/10/2018, 21:13 UTC.