THMMY.gr

Οποιαδήποτε  απορία έχετε για το μάθημα ή ανακοινώσεις σχετικά μ'αυτό.

Το παρόν τόπικ θα χρησιμοποιείτα και για την πορεία της ύλης και για απορίες σε ασκήσεις. Αν δημιουργηθεί πρόβλημα, λόγω της συμπύκνωσης των topics, τα επιμέρους topics θα χωριστούν αναλόγως. Για παλιά θέματα  εδώ (https://www.thmmy.gr/smf/index.php?topic=1894.0)

Μπορεί κάποιος να ανεβάσει και να πει τι κάναμε σήμερα.

Όπως σας ανέφερα και στο μάθημα η διάλεξη της Τετάρτης 27.10.2021 θα πραγματοποιηθεί μόνο μέσω Zoom

Κάποιος μπορεί να μου εξηγήσει λιγο τον αλγόριθμο μετατροπής ΜΑΠΑ -> ΑΠΑ
Επίσης σε ασκήσεις για της οποιες ζηταειυ Δυναμικό Προγραμματισμό  το πινακάκι πως το συπληρωνουμε;
Και την κατασκευη Μηχανης Tuning
Και πως υπολογίζω το ελάχιστο ΑΠΑ

Είναι αρκετά αυτά που ζητάς, μπορείς να δεις τα βιντεάκια του ψούνη για να καταλάβεις σε πολλά σημεία αλλά δε σε καλύπτουν στη μεθοδολογία που απαιτείται για να λύσεις τα θέματα όπως θέλει ο ντελό. Για μεθοδολογία τσέκαρε τι παίζει στις σημειώσεις που είναι ανεβασμένες, είναι αρκετά καλές.

Εν συντομία, ξεκινάς απο την αρχική κατάσταση (σε περιπτωση που έχουμε e είναι παραπάνω απο μία) και γράφεις σε ποια/ες κατάσταση/εις πηγαίνει για a  και μετα για b. Έτσι δημιουργούνται κάποια καινούργια σύνολα καταστάσεων για τα οποία κάνεις το ίδιο( για α και β). Συνεχίζεις μέχρι να μην δημιουργούνται καινούργια σύνολα. Αυτά τα νέα σύνολα είναι οι καταστάσεις του ΑΠΑ σου.

Χωρίζεις τις καταστάσεις( τις νέες που δημιούργησεις πριν) σε δύο κλάσεις αρχικά, αυτές που αποτελούν τελική κατάσταση και αυτές που δεν. Στη συνέχεια βλέπεις η κάθε κατάσταση που πηγαίνει για α και β, αυτό που σε ενδιαφέρει είναι να βρεις ποιες καταστάσεις( ίδιας κλάσης) πηγαίνουν ξεχωριστά για α και ξεχωριστα για β σε κατάστασεις που ανήκουν στην ίδια κλασή. Πχ έχουμε τις κλάσεις  K-F: Q0,Q1,Q4  F:Q2, Q3 , ξεκινάω για K-F και έστω Q0,a->Q2 Q0,b->Q1   Q1,a->Q3  Q1,b->Q4   Q4,a->Q2 Q4,b->Q3. Tα Q0,Q1 ειναι ισοδύναμα οπώς λέει στις σημειώσεις, αλλά όχι το Q4. Έτσι η Κ-F θα γίνει {Q0,Q1}  {Q4} . Συνεχίζεις μέχρι να μην υπάρξουν νέες κλάσεις. Αν κάποια κλάση πάνω απο μια κατάσταση, τότε αυτές συγχωνεύονται.

Για ΔΠ δε θυμάμαι, για MT πρέπει να είσαι λίγο πιο λεπτομερής. Γενικά τσέκαρε τις σημειώσεις και σε συνδυασμό βλέπε λυμμένα θέματα για "παραδείγματα" αν δεν βοηθάει μόνο η θεωρία.

Μετα την διαδικασια ελαχιστοποιησης αυτα που μενουν στο τελος δημιουργουν το ελαχιστο ΑΠΑ αν το κανω σχηματατικα και δεν θα υπαρχει καποια ελλειψη στο σχημα για να μην ειναι σωστο;;
Και σε ευχαριστω πολυ!

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

Το μαθημα κανονικα απο κοντα εξεταση οχι εξ αποστασεως?

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

Ναι δίκιο έχεις, δεδομένου ότι το κενό είναι αριστερά του β

Στην εξέταση μπορούμε να έχουμε σημειώσεις μαζί μας;

η εξέταση πόση ώρα είναι;

Ξέρουμε αν η εξέταση είναι απο κοντά ή εξ αποστάσεως?

Θα ανακοινωθεί αύριο ο τρόπος εξέτασης

Έχεις δίκιο γιατί το space στο οποίο μας στέλνει η L_ είναι πριν από το πρώτο b, το οποίο b μάλιστα δεν αντικαθίσταται από d.

ΑΝ

"Κατά την εξέταση μπορείτε να έχετε μαζί σας σημειώσεις και βιβλία αλλά όχι πρόσβαση στο internet"

By Ντελόπουλος Αναστάσιος

Οποτε τελικα δεν προβλεπεται τιποτα ουτε για μερικως εξ αποστασεως η εξεταση;