Περιγραφή

Αλγοριθμική θεωρία γραφημάτων και θεμελιώδη γραφοθεωρητικά θέματα. Σχεδίαση αποτελεσματικών αλγορίθμων και ανάλυση πολυπλοκότητας παραμετροποιημένων αλγορίθμων για ΝΡ-πλήρη προβλήματα. Τέλεια γραφήματα. Τριγωνικά γραφήματα. Μεταβατικά γραφήματα. Διαχωρίσιμα γραφήματα. Μεταθετικά γραφήματα. Γραφήματα διαστημάτων. Συμπληρωματικά παραγόμενα γραφήματα και κατωφλικά γραφήματα. Αλγοριθμικά θέματα σχετικά με γραφοθεωρητικές παραμέτρους

Διδάσκοντες

• Επίκουρος Καθηγητής Χ. Παπαδόπουλος

Περίγραμμα Μαθήματος

Περιγραφή

Aριθμητική λύση Γραμμικών Συστημάτων: Aπαλοιφή Gauss, Δείκτης Kατάστασης, Σφάλματα στρογγύλευσης, Aνάλυση Cholesky. Aριθμητική λύση μη Γραμμικών Συστημάτων: Παραγωγίσιμες συναρτήσεις στον Rn, Θεώρημα Συστολής, Mέθοδος Nεύτωνα, Θεώρημα Kantorovich. Παρεμβολή: Kατά Lagrange, με τμηματικά γραμμικές συναρτήσεις, με τμηματικά Kυβικές συναρτήσεις Hermite, με κυβικές Splines.

Διδάσκοντες

• Καθηγητής Δ. Νούτσος

Περίγραμμα Μαθήματος

Περιγραφή

Κινηματική των Ρευστών, Ανάλυση της κίνησης του ρευστού, Εξίσωση συνέχειας και ροϊκή συνάρτηση, Εξισώσεις κίνησης ια Ιδανικά και Πραγματικά Ρευστά, Στρωτή και Τυρβώδης ροή, Οριακό στρώμα, Ροή με αντίξοη βαθμίδα πίεσης, Αριθμητικές μέθοδοι στη Ρευστομηχανική, Ταξινόμηση των προβλημάτων της Ρευστοδυναμικής και των αντίστοιχων εξισώσεων που τα περιγράφουν, Βασικά αριθμητικά σχήματα της μεθόδου πεπερασμένων διαφορών, Σφάλμα αποκοπής και η έννοια της συμβατότητας αριθμητικού σχήματος, Ευστάθεια και σύγκλιση αριθμητικού σχήματος, Μέθοδος των πεπερασμένων όγκων, Εισαγωγή στην μέθοδο σταθμισμένων υπολοίπων, Μέθοδος των πεπερασμένων στοιχείων

Διδάσκοντες

• Επίκουρος Καθηγητής Μ. Ξένος

Περίγραμμα Μαθήματος

Περιεχόμενο Μαθήματος

• ΝΡ και υπολογιστική δυσεπιλυσιμότητα
• Η κλάση PSPACE
• Επέκταση των ορίων επιλυσιμότητας
• Προσεγγιστικοί Αλγόριθμοι
• Τοπική Αναζήτηση
• Τυχαιοποιημένοι Αλγόριθμοι

Διδάσκοντες

• Επίκουρος Καθηγητής Χ. Παπαδόπουλος

Περίγραμμα Μαθήματος

Περιγραφή

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

Διδάσκοντες

• Λέκτορας Σ. Μπαλτζής

Περίγραμμα Μαθήματος