[Θ.Υ.Α.] Επικαιρότητα, απορίες, ασκήσεις 2021-2022

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[Rick Deckard]

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

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

[Nickgian]

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

sent from mTHMMY 

[Rick Deckard]

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

[Nickgian]

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

[fuzzywuzzy]

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

Κάποιος μπορεί να μου εξηγήσει λιγο τον αλγόριθμο μετατροπής ΜΑΠΑ -> ΑΠΑ

Εν συντομία, ξεκινάς απο την αρχική κατάσταση (σε περιπτωση που έχουμε 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 πρέπει να είσαι λίγο πιο λεπτομερής. Γενικά τσέκαρε τις σημειώσεις και σε συνδυασμό βλέπε λυμμένα θέματα για "παραδείγματα" αν δεν βοηθάει μόνο η θεωρία.

[Nickgian]

Είναι αρκετά αυτά που ζητάς, μπορείς να δεις τα βιντεάκια του ψούνη για να καταλάβεις σε πολλά σημεία αλλά δε σε καλύπτουν στη μεθοδολογία που απαιτείται για να λύσεις τα θέματα όπως θέλει ο ντελό. Για μεθοδολογία τσέκαρε τι παίζει στις σημειώσεις που είναι ανεβασμένες, είναι αρκετά καλές.
Εν συντομία, ξεκινάς απο την αρχική κατάσταση (σε περιπτωση που έχουμε 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 πρέπει να είσαι λίγο πιο λεπτομερής. Γενικά τσέκαρε τις σημειώσεις και σε συνδυασμό βλέπε λυμμένα θέματα για "παραδείγματα" αν δεν βοηθάει μόνο η θεωρία.

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

[fuzzywuzzy]

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

[Nickgian]

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

[Πατερ Ημμυων]

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

[fuzzywuzzy]

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

[alextsigilis]

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

[tiger_lily]

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

[Πατερ Ημμυων]

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

[Nickgian]

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

sent from mTHMMY 

[Nickgian]

Εξέταση 11/2/22 @ 8:30πμ
από Ντελόπουλος Αναστάσιος - Thursday, 10 February 2022, 12:14 PM
Αριθμός απαντήσεων: 0
Η εξέταση του μαθήματος θα πραγματοποιηθεί δια ζώσης στο Μικρό Αμφιθέατρο της Πολυτεχνικής Σχολής.