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

• Πολυπλοκότητα
• Ασυμπτωματική πολυπλοκότητα
• Ανάλυση αλγορίθμων, εύρεση πολυπλοκότητας
• Μέθοδοι σχεδίασης αλγορίθμων (διαίρει και βασίλευε, μέθοδος της απληστίας, δυναμικός προγραμματισμός, οπισθοδρόμηση, αναδρομή, διεξοδική διερεύνηση και διελεύσεις με διακλάδωση και περιορισμό, κ.ά.)
• Κατηγορίες προβλημάτων και αντίστοιχοι αλγόριθμοι (ταξινόμηση, αναζήτηση, επιλογή, αλγόριθμοι σε γράφους, δίκτυα ταξινόμησης, αλγόριθμοι για πίνακες, αριθμητική ακεραίων και πολυωνύμων, αλγόριθμοι χειρισμού αλυσίδων, υπολογιστική γεωμετρία, κ.ά.)
• Κλάσεις πολυπλοκότητας P, NP
• Ειδικά θέματα

Διδάσκοντες

• Επίκουρος Καθηγητής Ν. Γλυνός

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

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

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

Διδάσκοντες

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

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

Περιγραφή

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

Διδάσκοντες

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

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

Περιγραφή

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

Διδάσκοντες

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

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