[Διακριτά Μαθηματικά] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2019

[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 με προσοχή στα ονόματα των αρχείων!

Για οποιοδήποτε πρόβλημα με register/login, στείλτε email στο contact@thmmy.gr.

[The Audacious AI]

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

[ElectroV]

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

[The Audacious AI]

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

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

[kantonio]

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

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

[alextsigilis]

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

Απ' οτι βλέπω στο 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

[ElectroV]

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

[The Audacious AI]

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

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

[ElectroV]

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

[Amethyst]

Πρώτη Εργασία 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, στον τελικό βαθμό.

[Amethyst]

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

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

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

[pesto80]

Πρώτη Εργασία 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, στον τελικό βαθμό.

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

[Amethyst]

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

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

[dinis]

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

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

[Amethyst]

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

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

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

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

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

[xaotikos]

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

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

Code:

Passed
[Finished in 6.306s]

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

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

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