Please use this identifier to cite or link to this item: https://apothesis.eap.gr/handle/eap/653
Title: Κεφάλαιο Α: Σχεδιασμός και ανάλυση αλγορίθμων δυναμικού προγραμματισμού - Κεφάλαιο B: Μη κανονικές γλώσσες (Λήμμα Άντλησης)
Authors: ΚΑΠΟΡΗΣ, ΑΛΕΞΙΟΣ (ΔΙΔΑΚΤΩΡ ΤΜΗΜΑΤΟΣ ΜΗΧΑΝΙΚΩΝ Η/Υ & ΠΛΗΡΟΦΟΡΙΚΗΣ, ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ)
Advisor: ΧΑΤΖΗΛΑΚΟΣ, ΑΘΑΝΑΣΙΟΣ (ΑΝΑΠΛΗΡΩΤΗΣ ΚΑΘΗΓΗΤΗΣ, ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ)
Keywords: Κεφάλαιο Α: δυναμικός προγραμματισμός, πρόβλημα βελτιστοποίησης, ιδιότητα βέλτιστων επιμέρους δομών, ιδιότητα επικαλυπτόμενων επιμέρους προβλημάτων, στρατηγικές top-down και bottom-up - Κεφάλαιο B: μη κανονικές γλώσσες, πεπερασμένη μνήμη αυτομάτου, αδυναμία αναγνώρισης γλωσσών που απαιτούν μεγάλη μνήμη, λήμμα άντλησης, αλγόριθμοι και προβλήματα απόφασης. Chapter A: algorithms, dynamic programming algorithm, optimum solution, overlapping subproblems, optimal substructure, memorization, bottom-up and top-down approach, recurrence - Chapter B: formal languages, computability theory, pumping lemma, infinite language, non regular languages, finite automata, finite memory
Issue Date: 2008
Abstract: Το ΕΔΥ αποτελείται από δύο κεφάλαια. Το πρώτο κεφάλαιο παρουσιάζει μεθοδολογία επίλυσης με Δυναμικό Προγραμματισμό μιας σειράς από τα πλέον αντιπροσωπευτικά προβλήματα που μπορεί να βρει ένας φοιτητής ανατρέχοντας στη διεθνή ξένη βιβλιογραφία. Το δεύτερο κεφάλαιο παρουσιάζει τρόπο μεθοδικής εργασίας με χρήση του Λήμματος Άντλησης για να δείξουμε ότι μια γλώσσα είναι μη κανονική. Έχουν επιλεγεί αντιπροσωπευτικά παραδείγματα μη κανονικών γλωσσών. Και στα δύο κεφάλαια τα παραδείγματα είναι κλιμακωτής δυσκολίας. Σχεδόν σε κάθε παράδειγμα, παρουσιάζουμε και ένα λανθασμένο τρόπο επίλυσης, καταδεικνύοντας τη «λογική» που συχνά οδηγεί στο λάθος.
Appears in Collections:ΠΛΗ30 Ψηφιακό Εκπαιδευτικό Υλικό (ΨΕΥ)

Files in This Item:
File Description SizeFormat 
pli 30_kaporis.rar69.89 MBUnknownView/Open


Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.