Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

MENUMENU
  • Τμήμα
      • Φυσιογνωμία
      • Διδάσκοντες
      • Πολιτική Ποιότητας
      • Νέο Κτίριο
      • Διοίκηση
      • Προσωπικό
      • Αξιολόγηση Τμήματος
  • Σπουδές
    • Γνωστικά Αντικείμενα
    • Προπτυχιακές Σπουδές
    • Μεταπτυχιακές Σπουδές
      • Π.Μ.Σ. στην «Επιστήμη και Τεχνολογία ΗΜΜΥ»
      • Π.Μ.Σ. στα «Ευφυή Δίκτυα Ηλεκτρικής Ενέργειας»
      • Π.Μ.Σ. στην «Εφαρμοσμένη Πληροφορική»
      • Υπότροφοι Π.Μ.Σ. «Επιστήμη και Τεχνολογία ΗΜΜΥ»
      • Υπότροφοι Π.Μ.Σ. «Εφαρμοσμένη Πληροφορική»
    • Διδακτορικές Σπουδές
    • Κινητικότητα Erasmus+
    • Κατάλογος Μαθημάτων
      • Προπτυχιακά Μαθήματα
      • Μεταπτυχιακά Μαθήματα
        • Επιστήμη και Τεχνολογία ΗΜΜΥ
        • Ευφυή Δίκτυα Ηλεκτρικής Ενέργειας
        • Εφαρμοσμένη Πληροφορική
      • Erasmus
    • Πιστωτικές Μονάδες ECTS
    • Ακαδημαϊκό Ημερολόγιο
    • Ωρολόγιο Π.Π.Σ. Εαρινού
      • Εβδομαδιαίο Ωρολόγιο Π.Π.Σ. Χειμερινού Εξαμήνου
      • Ανα Έτος Ωρολόγιο Π.Π.Σ. Χειμερινού Εξαμήνου
      • Μαθήματα Π.Π.Σ. Χειμερινού που διδάσκονται τώρα
      • Εβδομαδιαίο Ωρολόγιο Π.Π.Σ. Εαρινού Εξαμήνου
      • Ανα Έτος Ωρολόγιο Π.Π.Σ. Εαρινού Εξαμήνου
      • Μαθήματα Π.Π.Σ. Εαρινού που διδάσκονται τώρα
    • Ωρολόγιο Π.Μ.Σ. Εαρινού
      • Επιστήμη και Τεχνολογία ΗΜΜΥ
        • Ωρολόγιο Π.Μ.Σ. Χειμερινού Εξαμήνου
        • Μαθήματα Π.Μ.Σ. Χειμερινού που διδάσκονται τώρα
        • Ωρολόγιο Π.Μ.Σ. Εαρινού Εξαμήνου
        • Μαθήματα Π.Μ.Σ. Εαρινού που διδάσκονται τώρα
      • Ευφυή Δίκτυα Ηλεκτρικής Ενέργειας
        • Ωρολόγιο Π.Μ.Σ. Χειμερινού Εξαμήνου
        • Μαθήματα Π.Μ.Σ. Χειμερινού που διδάσκονται τώρα
        • Ωρολόγιου Π.Μ.Σ. Εαρινού Εξαμήνου
        • Μαθήματα Π.Μ.Σ. Εαρινού που διδάσκονται τώρα
      • Εφαρμοσμένη Πληροφορική
        • Ωρολόγιο Π.Μ.Σ. Χειμερινού Εξαμήνου
        • Μαθήματα Π.Μ.Σ. Χειμερινού που διδάσκονται τώρα
        • Ωρολόγιο Π.Μ.Σ. Εαρινού Εξαμήνου
        • Μαθήματα Π.Μ.Σ. Εαρινού που διδάσκονται τώρα
    • Επαγγελματικά Θέματα
    • Πιστοποιήσεις
      • Πρόγραμμα Εξειδίκευσης στην «Επιστήμη Δεδομένων»
    • Υποστήριξη Φοιτητών
      • Υποστήριξη ΦμεΑ
      • Συχνές Ερωτήσεις
      • Παρενόχληση - Εκφοβισμός
      • Μήνυμα Προέδρου
    • Πρακτική Άσκηση
  • Έρευνα
    • Εργαστήρια
    • Ερευνητικά Έργα
    • Μεταδιδακτορική Έρευνα
    • Υποψήφιοι Διδάκτορες
    • Διατριβές – Εργασίες
    • Ερευνητικά Έργα σε Εξέλιξη

      SL-ReDu: Αναγνώριση Νοηματικής Γλώσσας στην Εκπαίδευση

      Επιστ. Υπεύθυνος

      Ποταμιάνος ΓεράσιμοςΠοταμιάνος Γεράσιμος, Αναπληρωτής Καθηγητής
      E-mail: gpotamianos@e-ce.uth.gr

      Τίτλος SL-ReDu: Αναγνώριση Νοηματικής Γλώσσας στην Εκπαίδευση
      Διάρκεια 2020 – 2023
      Ιστοσελίδα https://sl-redu.e-ce.uth.gr/

      Περισσότερα →

      Qualcomm Faculty R&D Award 2019

      Επιστ. Υπεύθυνος

      Σωτηρίου ΧρήστοςΣωτηρίου Χρήστος, Αναπληρωτής Καθηγητής
      E-mail: chsotiriou@e-ce.uth.gr

      Τίτλος Qualcomm Faculty R&D Award 2019
      Διάρκεια 2019 – 2023
      Ιστοσελίδα https://caslab.e-ce.uth.gr/

      Περισσότερα →

      Characterisation of LN2 UUI

      Επιστ. Υπεύθυνος

      Σωτηρίου ΧρήστοςΣωτηρίου Χρήστος, Αναπληρωτής Καθηγητής
      E-mail: chsotiriou@e-ce.uth.gr

      Τίτλος Characterisation of LN2 UUI
      Διάρκεια 2019 – 2023
      Ιστοσελίδα https://caslab.e-ce.uth.gr/

      Περισσότερα →

      BigOptiBase - Βελτιστοποίηση Κατανάλωσης Ενέργειας Σταθμών Βάσης με Τεχνολογίες Διαχείρισης Μεγάλου Όγκου Δεδομένων

      Συμμετέχοντα Μέλη ΔΕΠ

      Σταμούλης Γεώργιος, Καθηγητής
      E-mail: georges@e-ce.uth.gr

      Τίτλος BigOptiBase – Βελτιστοποίηση Κατανάλωσης Ενέργειας Σταθμών Βάσης με Τεχνολογίες Διαχείρισης Μεγάλου Όγκου Δεδομένων
      Διάρκεια 2019 – 2022
      Ιστοσελίδα http://www.bigoptibase.gr/

      Περισσότερα →

      PV-Auto-Scout: Integrated System for the Automated Inspection of Photovoltaic Parks using IR-thermography via Autonomous Aerial Vehicles (drones)

      Επιστ. Υπεύθυνος

      Λάλης ΣπύροςΛάλης Σπύρος, Καθηγητής
      E-mail: lalis@e-ce.uth.gr

      Τίτλος PV-Auto-Scout: Integrated System for the Automated Inspection of Photovoltaic Parks using IR-thermography via Autonomous Aerial Vehicles (drones)
      Διάρκεια 2018 – 2022
      Ιστοσελίδα http://www.pvautoscout.com/

      Περισσότερα →

  • Δραστηριότητες
    • Διαλέξεις
    • Σεμινάρια Π.Μ.Σ
    • Ημερίδες & Συνέδρια
    • Ημερολόγιο Εκδηλώσεων
  • Απόφοιτοι
      • Ισοτιμία ΜΗΥΤΔ με ΗΜΜΥ
      • Γνώμες Αποφοίτων
      • Διδάκτορες
  • Υπηρεσίες
    • Γραμματεία
      • Πληροφορίες
      • Γενικά Έντυπα
    • Τεχνική Υποστήριξη
  • Ανακοινώσεις
    • Γενικές Ανακοινώσεις
    • Ακαδημαϊκά Νέα
    • Αποφοίτων
    • Πρακτική Άσκηση
    • Θέσεις Εργασίας
    • Εκδηλώσεις
    • Υποτροφίες
    • Πρόσφατες Ανακοινώσεις

      • 27/05/2022 Υποτροφίες Κληροδοτήματος Νικ. Δ. Χρυσοβέργη 2022-2023
      • 16/05/2022 Κατατακτήριες Εξετάσεις 2022-2023 (Ύλη Μαθημάτων, Υποβολή Δικαιολογητικών, Διεξαγωγή Εξετάσεων)
      • 16/05/2022 Υποβολή Αιτήσεων Σίτισης και Στέγασης 2022-2023
      • 13/05/2022 Διεθνές Θερινό Σχολείο για την Καινοτομία στο Βόλο, ΤΗΜΜΥ, 9 – 15 Μαΐου 2022
      • 06/05/2022 Μαθητές για τη Βιωσιμότητα με Σχεδιαστική Σκέψη από την Ομάδα Δημιουργικών Τεχνολογιών Μάθησης
  • Επικοινωνία
    • Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
      • Σέκερη και Χέυδεν
        Πεδίον Άρεως, κτίριο ΤμΗΜΜΥ
        ΤΚ 383 34, Βόλος
      Τηλ. +30 24210 74967
      e-mail gece ΑΤ e-ce.uth.gr
      Τηλ. Π.Μ.Σ. +30 24210 74934
      e-mail Π.Μ.Σ. pgsec ΑΤ e-ce.uth.gr
      Fax +30 24210 74997
  • Είσοδος

ECE440 Ακέραιος Προγραμματισμός και Συνδυαστική Βελτίωση

Αρχική » Σπουδές » Προπτυχιακές Σπουδές » Προπτυχιακά Μαθήματα » ECE440 Ακέραιος Προγραμματισμός και Συνδυαστική Βελτίωση

Loading…

Δομή Προαπαιτούμενων Μαθημάτων

Xρώμα κόμβου:
1ο Έτος 2ο Έτος 3ο Έτος 4ο-5ο Έτος


Σχήμα Κόμβου:
Κύκλος: Υποχρεωτικό Μάθημα
Τετράγωνο: Μάθημα Επιλογής
Αστεράκι: Μάθημα για το οποίο γίνεται η αναζήτηση των προαπαιτουμένων


Σύρσιμο Κόμβου:
Κάνοντας κλίκ στον κόμβο και μετακινώντας το ποντίκι.


Μεγένθυση & Μετακίνηση Γραφήματος:
Κάνοντας κύλιση (scrolling) και σύρσιμο (dragging) του ποντικιού.

Γνωστικό Αντικείμενο Εφαρμογών και Θεμελιώσεων της Επιστήμης των Υπολογιστών (ΕΘ)
Εξάμηνο Εξάμηνο 8 – Εαρινό
Τύπος Μαθήματος Επιλογής
Ώρες Διδασκαλίας 4
Μονάδες ECTS 6
Σελίδα Μαθήματος https://eclass.uth.gr/courses/E-CE_U_102
Υπεύθυνος Μαθήματος

Σαχαρίδης Γεώργιος, Δ.Ε.Π.
E-mail: saharidis@gmail.com

Διδάσκων
  • Σαχαρίδης Γεώργιος, Δ.Ε.Π.
    E-mail: saharidis@gmail.com
Πρόγραμμα Εαρινού Εξαμήνου Ακ. Έτους 2021 – 2022
Ημέρα Ώρα Τύπος Αίθουσα Διδάσκων
Δευτέρα 14:00 – 16:00 Διάλεξη Προκάτ Α2
  • Σαχαρίδης Γεώργιος
Τετάρτη 16:00 – 18:00 Διάλεξη Προκάτ Α2
  • Σαχαρίδης Γεώργιος
  • Περιγραφή
  • Μαθησιακά Αποτελέσματα

Μορφοποίηση και εφαρμογές προβλημάτων ακέραιου και μεικτού ακέραιου προγραμματισμού. Ευφυείς χρήσεις δυαδικών μεταβλητών στη μορφοποίηση μοντέλων. Μέθοδος διακλάδωσης και φραγμού (branch and bound). Μέθοδος επίπεδων τομών (cutting planes). Σχεδιασμός και ανάλυση αλγορίθμων συνδυαστικής βελτιστοποίησης. Πολυπλοκότητα αλγορίθμων. Εφαρμογές σε δίκτυα και γραφήματα. Επίλυση προβλημάτων με τη χρήση τεχνικών τοπικής βελτιστοποίησης, δυναμικού προγραμματισμού, μυωπικών αλγορίθμων, προσεγγιστικών και ευρετικών μεθόδων.Εφαρμογες επιχειρησιακής ερευνας.

Στόχος είναι η εισαγωγή των φοιτητών στις θεμελιώδεις αρχές του ακέραιου προγραμματισμού και της συνδυαστικής βελτιστοποίησης, καθώς και στις εφαρμογές τους. Παράλληλα, δίνεται έμφαση σε διαδικασίες σχεδιασμού και ανάλυσης αλγορίθμων βελτιστοποίησης. Μετά το πέρας του μαθήματος, οι φοιτητές πρέπει να είναι εξοικειωμένοι με τη μορφοποίηση προβλημάτων, την ανάπτυξη τεχνικών βελτιστοποίησης, το σχεδιασμό λύσεων και τη χρήση προηγμένων εργαλείων επίλυσης.

Με την επιτυχή ολοκλήρωση του μαθήματος ο/η φοιτητής / τρια θα είναι σε θέση να:

  • Να αναπτύση μια μέθοδο μοντελοποίησης πολλών προβλημάτων στον χώρο του μηχανικού
  • Να ορίζει τα μαθηματικά μοντέλα περιγραφής διαφόρων προβλημάτων στον χώρο του μηχανικού
  • Να βρησκει τις κατάληλες μεθόδους επίλυσης
  • Να χρησιμοποιεί προγράμματα βελτιστοποίησης

Στοιχεία Μαθήματος για Παλιό Πρόγραμμα Σπουδών

Τίτλος Μαθήματος Ακέραιος Προγραμματισμός και Συνδυαστική Βελτίωση
Κωδικός Μαθήματος ΗΥ413
Εξάμηνο Εξάμηνο 8 – Εαρινό
Τύπος Μαθήματος Επιλογής
Μονάδες ECTS 5

Πρόσφατες Ανακοινώσεις

  • 27/05/2022 Υποτροφίες Κληροδοτήματος Νικ. Δ. Χρυσοβέργη 2022-2023
  • 16/05/2022 Κατατακτήριες Εξετάσεις 2022-2023 (Ύλη Μαθημάτων, Υποβολή Δικαιολογητικών, Διεξαγωγή Εξετάσεων)
  • 16/05/2022 Υποβολή Αιτήσεων Σίτισης και Στέγασης 2022-2023
  • 13/05/2022 Διεθνές Θερινό Σχολείο για την Καινοτομία στο Βόλο, ΤΗΜΜΥ, 9 – 15 Μαΐου 2022

e-Yπηρεσίες

Επικοινωνία

  • Σέκερη και Χέυδεν, Πεδίον Άρεως, Βόλος
  • Τηλέφωνο: +30 24210 74967
  • Fax: +30 24210 74997
  • Email: gece@e-ce.uth.gr

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

  • Γενικές Ανακοινώσεις
  • Ακαδημαϊκά Νέα
  • Θέσεις Εργασίας
  • Υποτροφίες
  • Αποφάσεις Συλλογικών Οργάνων

Θα μας Βρείτε

  • Facebook
  • Twitter
  • Youtube
  • Linkedin
© Copyright 2022 Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών