THMMY.gr

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

Ποιος κάνει το μάθημα φέτος? Έχει εργασίες?

Ζιούτας και Κουγιουμτζής και ναι έχει εργασίες. Όταν βρω χρόνο θα τις ανεβάσω. Δεν μας έχει βάλει προθεσμία

Αυτό μήπως είναι για Πιθανότητες-Στατιστική; γιατί από οσο ξέρω Διακριτά κάνει ο Πιτσούλης

Απ' οτι βλέπω στο pdf με το πρόγραμμασπουδών 2018-2019. Τα διακριτά μαθηματικά τα έχει ακόμα ο Πιτσούλης.

http://ee.auth.gr/wp-content/uploads/2013/04/%CE%A0%CE%A1%CE%9F%CE%93%CE%A1%CE%91%CE%9C%CE%9C%CE%91-%CE%A3%CE%A0%CE%9F%CE%A5%CE%94%CE%A9%CE%9D-THMMY-%CE%91%CE%A0%CE%98-2018-19-7.pdf (http://ee.auth.gr/wp-content/uploads/2013/04/%CE%A0%CE%A1%CE%9F%CE%93%CE%A1%CE%91%CE%9C%CE%9C%CE%91-%CE%A3%CE%A0%CE%9F%CE%A5%CE%94%CE%A9%CE%9D-THMMY-%CE%91%CE%A0%CE%98-2018-19-7.pdf)

έκαν σήμερα μάθημα? έχει πει κάτι για ύλη?

http://prntscr.com/mrkqdb
ακυρώθηκε

έχει πει κάτι για την ύλη παιδιά? τι έχετε κάνει μέχρι στιγμής?

Πρώτη Εργασία 2019 - Διακριτά Μαθηματικά

Προθεσμία: 14/04/2019

Η εργασία αυτή είναι προαιρετική, αλλά δίδει bonus για τον τελικό βαθμό.

Εκφώνηση:
Θεωρούμε ένα σύνολο S = {1, 2, 3, ..., n}.
Το σύνολο αυτό έχει n!  n-μεταθέσεις, δηλαδή "αναγραμματισμούς" των στοιχείων του σε αριθμούς των n ψηφίων.
Για παράδειγμα, το σύνολο S = {1, 2, 3}  έχει 3!=6 3-μεταθέσεις, τις:
(123, 132, 213, 231, 312, 312).
Αναζητούμε έναν αριθμό που στο εσωτερικό του θα περιέχει όλες τις μεταθέσεις.
πχ, για n=3, ένας τέτοιος αριθμός είναι ο 123 132 213 231 312 321 με 18 ψηφία (που περιέχει όλες τις μεταθέσεις, την μια δίπλα στην άλλη).
Ένας άλλος τέτοιος αριθμός είναι ο 12321 13231 21312 με 15 ψηφία (που περιέχει πάλι όλες τις μεταθέσεις αλλά με μικρότερο συνολικό αριθμό ψηφίων).
Τρίτος αριθμός είναι ο 123121321 με 9 ψηφία

Ζητείται να γραφεί πρόγραμμα αυστηρά σε Python, που θα λαμβάνει ως είσοδο τον αριθμό n και ως έξοδο θα δίδει έναν αριθμό που θα περιέχει όλες τις μεταθέσεις (όπως στο παράδειγμα) και θα έχει όσο το δυνατόν μικρότερο πλήθος ψηφίων.
Μπορούν να χρησιμοποιηθούν έτοιμες βιβλιοθήκες.

Βαθμολογία:
Κάθε φοιτητής του οποίου το πρόγραμμα θα επιστρέφει λύση που δεν είναι η τετριμμένη λύση (δηλαδή η απλή τοποθέτηση όλων των μεταθέσεων με την σειρά, όπως στο πρώτο παράδειγμα) θα λάβει 0.5 μονάδες επιπλέον στον τελικό βαθμό του εξαμήνου.
Επιπλέον, οι φοιτητές που θα επιτύχουν το μικρότερο δυνατό μέγεθος του ζητούμενου αριθμού, ανάμεσα σε όλα τα προγράμματα που θα παραδοθούν, θα λάβει 1 μονάδα επιπλέον, σύνολο 1,5, στον τελικό βαθμό.

Μέχρι στιγμής έχει τελειώσει την συνδυαστική και έχει προχωρήσει στην προτασιακή λογική.
Μέχρι και σήμερα, από προτασιακή λογική έχει μιλήσει για την Γλώσσα Γ0, μεταβλητές, συνδέσμους, εκφράσεις, τύπους, την αρχή της επαγωγής, προτεραιότητα συνδέσμων, αποτιμήσεις, ταυτολογίες, τους νόμους της προτασιακής λογικής, τους νόμους της αντικατάστασης, πληρότητα και συναρτήσεις Boole.

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

αψογος. Μικρή λεπτομέρεια, την εισοδο την δεχομαστε απο τον χρήστη ή μπορουμε να την βάλουμε με μια randint?
επισης υπαρχει καποιος περιορισμος στο ευρος του n? γιατι τα παραγοντικα βγαινουν στον θεο για αριθμους πανω απο 10

Ο Πιτσουλης ειπε οτι μπορουμε ειτε να δεχομαστε εισοδο απο τον χρηστη ειτε να βαλουμε ενα δικο μας και αμα ειναι το αλλαζει εκείνος.
Το θεμα ειναι οτι επειδη θα συγκρίνει τα διαφορετικά αποτελεσματα για να βρει το καλυτερο, υποχρεωτικα θα πρεπει να δωσει μια τιμη της επιλογής του, οποτε αστο με εισοδο του χρηστη κατα την γνωμη μου.
Οσο για το οριο του n, προσωπικα ο υπολογιστης μου αντεξε μεχρι το 8, που εκανε κανενα λεπτο να τελειωσει. Στο 9 το αφησα καμια ωρα αλλα δεν ειδα προκοπη. Αλλα υποθετω οτι θα κυμανθει σε λογικες τιμες.

Υπάρχει κάτι στις σημειώσεις του ή σ αυτά που έχει κάνει μέχρι στιγμής στο μάθημα, που να βοηθάει με την λύση της άσκησης σε python ?

Επίσης ξέρουμε αν θα βάλει κ άλλες ασκήσεις πέρα απο αυτή ?

Ουσιαστικά, η θεωρία της συνδυαστικής βοηθάει μέχρι το σημείο να βρεθούν οι διαφορετικες μεταθέσεις.

Από εκεί και στο εξής, δυστυχώς δεν υπάρχει κάτι στις σημειώσεις που να βοηθήσει περισσότερο συν επίλυση της άσκησης .

Βοηθήματα και tutorial για python υπάρχουν πολλά στο ίντερνετ αλλα πέραν αυτού, δυστυχως είσαι μονος σου.

Εν τέλει η εργασία αλγοριθμικά είναι πιο δύσκολη απ' ότι αρχικά φαίνεται. Μετά από 3 μέρες ενασχόλησης κατάφερα να ρίξω τον χρόνο εκτέλεσης δραματικά.
Μέχρι πριν 3 μέρες για n=9 απλά κατέβαζε ρολά ο υπολογιστής
Σήμερα:
Δεν ξέρω πως το έχει δουλέψει όποιος έχει ασχοληθεί γενικά, αλλά εγώ εν τέλει πέταξα εκτός τα itertools που χρησιμοποιούσα στην αρχή για να πάρω τα permutation.

Νομίζω θα σε βοηθήσει να κοιτάξεις στο elearning θεωρία γραφων

Γενικά έχει πει αν τον ενδιαφέρει ο χρόνος εκτέλεσης; Γιατί π.χ. και εμένα μέχρι n=7 μένει σε λογικά χρονικά πλαίσια.

Όχι, δεν έχει πει κάτι. Υποθέτω όμως, οτι δεν θα κατσε να περιμένει με τις ώρες να τελειώσει το πρόγραμμα σου, οπότε μην το παρατραβήξεις.

Και εμένα για n=7 κάνει γύρω στα 7 δευτερόλεπτα, μάλλον θα το αφήσω έτσι.

Την εργασία θα την στείλουμε στο e-mail του ή κάπου αλλού ? 
Επίσης πρέπει να κάνουμε και κάποια αναφορά ή επαλήθευση αποτελεσμάτων?

Μπορεί να ανεβάσει κάποιος σημειώσεις από 04/04 ?
Dank je.

Παιδιά στο mail του Πιτσούλη στέλνουμε την εργασία; Χρειάζεται κάποια αναφορά;

Παιδιά έχει πει για 2η άσκηση ?

+1

Είπε τίποτα για βαθμούς από την πρώτη;

2η εργασια anyone?

ακομα ρε μαγκες;

Κανενας / Καμία που να γνωρίζει;

Δεν υπάρχει 2η εργασία

Παιδιά σήμερα γιατί δεν έγινε μάθημα;;

τη δευτερα ηταν το τελευταιο μαθημα

Παιδιά έχει να προτείνει κάποιος να διαβάσουμε από κάπου ?

Επίσης μπορούμε να έχουμε τίποτα μαζί μας στις εξετάσεις?

Ο καθηγητής που το κάνει είναι ο ίδιος με παλιά ή το ανέλαβε τελευταία?

θα υπάρξει εξεταστική Σεπτέμβρη;

Είπε θα δει εάν θα υπάρξει προσέλευση και θα μιλήσει με τον υπέυθυνο του προγράμματος.

Τώρα κάτσε και βγάλε συμπέρασμα.

ήρθε mail από γραμματεία για ανανεωμένο πρόγραμμα εξεταστικής σεπτεμβρίου και έχουν βάλει τα διακριτά στις 19/09.

Ξέρει κανείς ποιο είναι το e-mail του καθηγητή ? Του έχω στείλει στο pitsouli@auth.gr και pitsouli@ece.auth.gr και δεν απαντάει σε κανένα απ τα δύο.  :???: :???: