Περιγραφή θέματος
Πρόγραμμα διδασκαλίας
Η διδασκαλία του μαθήματος θα αρχίσει την Παρασκευή 11 Νοεμβρίου στην αίθ. συνεδριάσεων του Β' ορόφου Β' φάσης κτηρίου ΣΗΜΜΥ.
Παρακαλείστε να φοράτε μάσκα FFP2 κατά τη διάρκεια της παραμονής σας στο κτήριο της σχολής και γενικότερα να τηρείτε τους κανόνες υγιεινής, βλ. και ανακοίνωση της σχολής.
Ημερομηνία Θέμα παράδοσης 11/11/2022 Γράφοι και ροές 18/11/2022 Mοντέλα ροής 25/11/2022 Eισαγωγή στο γραμμικό προγραμματισμό 2/12/2022 Eλάχιστο μονοπάτι 9/12/2022 Mέγιστη ροή - ελάχιστη τομή 16/12/2022 Ασκήσεις 13/1/2023 Eισαγωγή στους αλγόριθμους και τη θεωρία πολυπλοκότητας - Προσεγγιστικοί αλγόριθμοι 20/1/2023 Aλγόριθμοι online 27/1/2023 Το πρόβλημα του περιοδεύοντος πωλητή 3/2/2023 Δέντρο Steiner 10/2/2023 Μέθοδοι Monte Carlo 17/2/2023 Κατανεμημένη συναίνεση 24/2/2023 Ασκήσεις Παρουσιάσεις
- Γράφοι και ροές Αρχείο 1.1MB Έγγραφο PDF
- Προβλήματα βελτιστοποίησης της ροής Αρχείο 352.4KB Έγγραφο PDF
- Εισαγωγή στον γραμμικό προγραμματισμό Αρχείο 465.6KB Έγγραφο PDF
- Ελάχιστο μονοπάτι Αρχείο 2.2MB Έγγραφο PDF
- Μέγιστη ροή - ελάχιστη τομή Αρχείο 406.5KB Έγγραφο PDF
- Ασκήσεις 16/12 Αρχείο 187.5KB Έγγραφο PDF
- Εισαγωγή στη θεωρία πολυπλοκότητας Αρχείο 251.2KB Έγγραφο PDF
- Προσεγγιστικοί αλγόριθμοι Αρχείο 410.7KB Έγγραφο PDF
- Αλγόριθμοι online Αρχείο 504.8KB Έγγραφο PDF
- Το πρόβλημα του περιοδεύοντος πωλητή Αρχείο 1.4MB Έγγραφο PDF
- Το δέντρο Steiner Αρχείο 671.1KB Έγγραφο PDF
- Πρωτόκολλα κατανεμημένης συναίνεσης Αρχείο 168.2KB Έγγραφο PDF
Ασκήσεις για παράδοση
ΟΔΗΓΙΕΣ ΓΙΑ ΤΙΣ ΑΣΚΗΣΕΙΣ ΠΟΥ ΠΑΡΑΔΙΔΟΝΤΑΙ
Βαθμολόγηση: Κάθε σειρά ασκήσεων υπολογίζεται × 0,5. Οι ασκήσεις υπολογίζονται προσθετικά στον τελικό βαθμό.
Επεξηγήσεις: Στις ασκήσεις πρέπει να εξηγείτε με τα κατάλληλα μαθηματικά ή με περιγραφές τα βήματα που κάνετε και τη λογική που χρησιμοποιείτε, ακόμη και αν χρησιμοποιείτε μαθηματικά εργαλεία ή κώδικα.
Προθεσμίες: Οι λύσεις παραδίδονται αναρτημένες σε pdf μέσα σε δύο εβδομάδες από την ημέρα ανάρτησης των εκφωνήσεων.
Οδηγίες για σκανάρισμα χειρόγραφων ασκήσεων: Το αποδεκτό αρχείο είναι ένα ενιαίο pdf, μεγέθους το πολύ 5 ΜΒ. Αν φωτογραφίζετε με κινητό, καλό είναι να γίνεται αυτό με ομοιόμορφο φωτισμό. Αποθηκεύετε τις σελίδες σε jpg, ελέγχετε αν είναι αποδεκτής ποιότητας (αν μπορεί να διαβαστεί το κείμενο) και τις συναρμολογείτε σε ένα pdf. Κανονικά ένα jpg μιας σελίδας μέσης ποιότητας δεν χρειάζεται πάνω από 0,2 ΜΒ, οπότε και το συνολικό pdf εύκολα γίνεται μικρότερο από ένα MB.
Εκτυπώσεις, κώδικας κ.λπ.: Αν έχετε αποτελέσματα από μαθηματικό εργαλείο, εκτύπωση αποτελεσμάτων από πρόγραμμα, σχήματα, κώδικα κ.λπ. είναι σκόπιμο να τα μετατρέψετε σε pdf που θα ενώσετε με το υπόλοιπο pdf των λύσεών σας.
- Άνοιξε: Τρίτη, 6 Δεκεμβρίου 2022, 12:00 πμΛήγει: Σάββατο, 7 Ιανουαρίου 2023, 11:59 μμ
- Άνοιξε: Παρασκευή, 24 Φεβρουαρίου 2023, 12:00 πμΛήγει: Παρασκευή, 10 Μαρτίου 2023, 11:59 μμ