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

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

      MORCIC: Μείωση Τάξης Μεγέθους Ηλεκτρομαγνητικών Μοντέλων για Μεγάλα Ολοκληρωμένα Κυκλώματα

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

      Ευμορφόπουλος ΝέστωρΕυμορφόπουλος Νέστωρ, Αναπληρωτής Καθηγητής
      E-mail: nestevmo@e-ce.uth.gr

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

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

      Τσομπανοπούλου ΠαναγιώταΤσομπανοπούλου Παναγιώτα, Αναπληρώτρια Καθηγήτρια
      E-mail: yota@e-ce.uth.gr

      Τίτλος MORCIC: Μείωση Τάξης Μεγέθους Ηλεκτρομαγνητικών Μοντέλων για Μεγάλα Ολοκληρωμένα Κυκλώματα
      Διάρκεια 2021 – 2023

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

      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/

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

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

      • 28/06/2022 Ορισμός Βαθμολογητών_Αναβαθμολογητών Κατατακτηρίων Εξετάσεων 2022-2023
      • 28/06/2022 Επιτροπή Κατατακτηρίων Εξετάσεων 2022-2023
      • 28/06/2022 Εκπαίδευση Διδασκόντων από Πανεπιστήμια της Ασίας σε Σχεδιαστική Σκέψη και Παιγνιδοποίηση στο Ανόι, Βιετνάμ
      • 27/06/2022 Διάκριση Καλύτερης Εργασίας για την Υπ. Διδάκτωρ του ΤΗΜΜΥ, Ολυμπία Αξελού
      • 16/06/2022 Ημερίδα του Ερευνητικού Έργου MORCIC με Προσκεκλημένη την ANSYS, Inc.
  • Επικοινωνία
    • Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
      • Σέκερη και Χέυδεν
        Πεδίον Άρεως, κτίριο ΤμΗΜΜΥ
        ΤΚ 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
  • Είσοδος

ECE216 Αλγόριθμοι

Αρχική » Σπουδές » Προπτυχιακές Σπουδές » Προπτυχιακά Μαθήματα » ECE216 Αλγόριθμοι

Loading…

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

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


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


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


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

Γνωστικό Αντικείμενο Εφαρμογών και Θεμελιώσεων της Επιστήμης των Υπολογιστών (ΕΘ)
Εξάμηνο Εξάμηνο 4 – Εαρινό
Τύπος Μαθήματος Υποχρεωτικό
Ώρες Διδασκαλίας 4
Μονάδες ECTS 6
Συνιστώμενα Μαθήματα
  • ECE118 Διακριτά Μαθηματικά
  • ECE215 Δομές Δεδομένων

Σελίδα Μαθήματος https://courses.e-ce.uth.gr/ECE216/
Υπεύθυνος Μαθήματος

Κατσαρός ΔημήτριοςΚατσαρός Δημήτριος, Αναπληρωτής Καθηγητής
E-mail: dkatsar@e-ce.uth.gr

Διδάσκων
  • Κατσαρός Δημήτριος, Αναπληρωτής Καθηγητής
    E-mail: dkatsar@e-ce.uth.gr
Συγγράμματα
  • Αλγόριθμοι, Π. Μποζάνης, Εκδόσεις Α. Τζιόλα & Υιοί Ο.Ε., 2006, Θεσ/νίκη
  • Προβλήματα και Ασκήσεις στους Αλγορίθμους, Π. Μποζάνης, Εκδόσεις Α. Τζιόλα & Υιοί Ο.Ε., 2009, Θεσ/νίκη
  • Ανάλυση και Σχεδίαση Αλγορίθμων, 2η έκδοση, A. Levitin, Εκδόσεις Α. Τζιόλα & Υιοί Ο.Ε., 2008, Θεσ/νίκη
Πρόγραμμα Εαρινού Εξαμήνου Ακ. Έτους 2021 – 2022
Ημέρα Ώρα Τύπος Αίθουσα Διδάσκων
Δευτέρα 15:00 – 17:00 Διάλεξη Αμφ. 1 (106)
  • Κατσαρός Δημήτριος
Πέμπτη 13:00 – 15:00 Διάλεξη Αμφ. 1 (106)
  • Κατσαρός Δημήτριος
  • Περιγραφή
  • Μαθησιακά Αποτελέσματα

Το μάθημα αποτελεί μία εισαγωγή στις τεχνικές σχεδιασμού και μαθηματικής αναλύσεως των ιδιοτήτων των αλγορίθμων, με σκοπό την εύρεση της χρονικής και χωρικής υπολογιστικής πολυπλοκότητας στην μέση, την χειρότερη και την καλύτερη περίπτωση. Τα καλυπτόμενα θέματα περιλαμβάνουν: Γενικές τεχνικές σχεδιασμού αλγορίθμων, όπως διαίρει-και-βασίλευε, δυναμικός προγραμματισμός και άπληστοι αλγόριθμοι. Βασικές έννοιες της ανάλυσης αλγορίθμων, π.χ. μέση, χειρότερη και κατανεμημένη συμπεριφορά. Εισαγωγή στους αλγορίθμους γραφημάτων (αναπαράσταση και διέλευση γραφημάτων, συνεκτικές συνιστώσες, ισχυρώς συνεκτικές συνιστώσες και δισυνεκτικότητα, ελάχιστα επικαλύπτοντα δένδρα, συντομότερα μονοπάτια, ροές και ταιριάσματα). Βασικοί αλγόριθμοι συμβολοσειρών. Ανταγωνιστική ανάλυση και ‘on-line’ Αλγόριθμοι. Αριθμητικοί Αλγόριθμοι και RSA. Εισαγωγή στην πληρότητα NP και τις τάξεις της, Προσεγγιστικοί Αλγόριθμοι, Σχεδιασμός αλγορίθμων για προβλήματα NPC

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

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

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

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

Τίτλος Μαθήματος Ανάλυση Αλγορίθμων
Κωδικός Μαθήματος HY208
Εξάμηνο Εξάμηνο 4 – Εαρινό
Τύπος Μαθήματος Υποχρεωτικό
Μονάδες ECTS 5
Συνιστώμενα Μαθήματα
  • ECE116 Προγραμματισμός ΙΙ
  • ECE118 Διακριτά Μαθηματικά
  • ECE215 Δομές Δεδομένων

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

  • 28/06/2022 Ορισμός Βαθμολογητών_Αναβαθμολογητών Κατατακτηρίων Εξετάσεων 2022-2023
  • 28/06/2022 Επιτροπή Κατατακτηρίων Εξετάσεων 2022-2023
  • 28/06/2022 Εκπαίδευση Διδασκόντων από Πανεπιστήμια της Ασίας σε Σχεδιαστική Σκέψη και Παιγνιδοποίηση στο Ανόι, Βιετνάμ
  • 27/06/2022 Διάκριση Καλύτερης Εργασίας για την Υπ. Διδάκτωρ του ΤΗΜΜΥ, Ολυμπία Αξελού

e-Yπηρεσίες

Επικοινωνία

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

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

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

Θα μας Βρείτε

  • Facebook
  • Twitter
  • Youtube
  • Linkedin
© Copyright 2022 Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Ο παρών ιστότοπος χρησιμοποιεί cookies για να εξασφαλίσει την καλύτερη δυνατή εμπειρία σου στο site μας.ΕΝΗΜΕΡΩΘΗΚΑΠληροφορίες