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

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

[Δείτε περισσότερα εδώ...]

Συμβουλές καλής χρήσης του φόρουμ: Youtube embed code and links, Shoutbox, Notify, ...

Δείτε περισσότερα εδώ...

[TechSupport]

Topic που αφορά γενικές απορίες και ανακοινώσεις/επικαιρότητα σχετικά με το μάθημα. Stay on topic!

[nohponex]

Μήνυμα εκπαιδευτή: Leonidas Pitsoulis

Ακύρωση μαθήματος

ανακοινώνεται ότι το αυριανό μάθημα 1-4-2015 ακυρώνεται λόγω ασθένειας. Σε περίπτωση που θα χρειαστεί να ακυρωθεί και το μάθημα της Πέμπτης θα βγεί επιπλέον ανακοίνωση.

 

ο διδάσκων

[nohponex]

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

[Dimitris1989]

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

Ανέβηκε πουθενά; Στο eclass δεν υπάρχει κάτι

[nohponex]

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

Ανέβηκε πουθενά; Στο eclass δεν υπάρχει κάτι

Δεν θα την ανεβάσει (οπως και τις άλλες χρονιές), γιατί η εκφώνηση ήταν μεγάλη και ήθελε εξήγηση..

[olgatsim]

Υπάρχει καμια περίπτωση να την ανεβάσει κανείς εδώ?

[mitsoschelsea]

Υπάρχει καμια περίπτωση να την ανεβάσει κανείς εδώ?

Και αν είναι εύκολο κάποια υποτυπώδης εξήγηση!

Ευχαριστούμε!

[Λήσταρχος Γιαγκούλας]

Παίδες θα κάνω μια προσπάθεια να δώσω μια καλή προσέγγιση της εκφώνησης και των ζητουμένων άυριο μεθάυριο...αν αργήσω στείλτε κανα pm να μου το θυμήσετε...

[nohponex]

Πολύ raw εκδοσή για όποιον θέλει να δει τι είναι. Θα συνεχίζω να τη κανω update στο ιδιο ποστ.
Εργασία 1

εχει k εκφρασεις n μεταβλητων η καθε εκφραση εχει βαρος w_i
εισοδος:
δίνεις είσοδο το n,k (σε μια γραμμή)
n*k στοιχειά (σε μια γραμμή)
που παιρνουν τιμές: {0,1,-1}
και k στοιχειά w(i) (σε μια γραμμή)

0 μηδέν λεει οτι δεν υπάρχει η μεταβλητή στην έκφραση το 1 υπαρχει το -1 οτι ειναι με NOT

η έκφραση είναι το OR όλων των μεταβλητών της
πρέπει να βρεις την αποτίμηση που μεγιστοποιεί το άθροισμα των w_i
 
(το βάρος προστίθεται στο άθροισμα οταν η έκφραση είναι true)
έξοδος: η αποτίμηση

Να γίνει οποία γλώσσα θέλουμε,
python, c ή οτιδήποτε άλλο.

Να παραδοθούν και παραδείγματα εκτέλεσης (είσοδοι και έξοδοι)

[changelog]

• Γλώσσες υλοποίησης
• παραδείγματα εκτέλεσης

[Dimitris1989]

Προγραμματιστικη είναι η εργασία; αν ναι, σε matlab η έχουμε το ελεύθερο σε όποια γλώσσα θέλουμε;

[nohponex]

Προγραμματιστικη είναι η εργασία; αν ναι, σε matlab η έχουμε το ελεύθερο σε όποια γλώσσα θέλουμε;

Σε οτι θες.

[Dimitris1989]

Έδωσε κάποιο παράδειγμα εισόδου και την αντίστοιχη έξοδο;

[Λήσταρχος Γιαγκούλας]

Εργασία στα Διακριτά Μαθηματικά.Σημείωσα ότιδήποτε είπε και μπορεί να φανεί χρήσιμο.Οι φωτός στα συνημμένα.

[provato]

Την περασμένη Πέμπτη έβαλε το Πρόβλημα 2 (θεωρητικό) και ένας συμφοιτητής μας ζήτησε την εκφώνηση, οπότε ορίστε η εκφώνηση.
Να αποδειχθεί (ή να καταριφθεί με κατάλληλο αντιπαράδειγμα) ότι οποιαδήποτε ακολουθία ακεραίων (προφανώς εννοούσε μη αρνητικούς) μπορεί να αποτυπωθεί σε γράφο.
Σημείωση: παίζουν και μη απλοί γράφοι, (οπότε παίζουν και ανακυκλώσεις)

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


Σήμερα μας έβαλε και το Πρόβλημα 3, υπολογιστικό που είναι μέχρι το τέλος του εξαμήνου.
Αν θέλει κανείς την εκφώνηση ας σφυρίξει.

[Κηπουρίδης]

Την περασμένη Πέμπτη έβαλε το Πρόβλημα 2 (θεωρητικό) και ένας συμφοιτητής μας ζήτησε την εκφώνηση, οπότε ορίστε η εκφώνηση.
Να αποδειχθεί (ή να καταριφθεί με κατάλληλο αντιπαράδειγμα) ότι οποιαδήποτε ακολουθία ακεραίων (προφανώς εννοούσε μη αρνητικούς) μπορεί να αποτυπωθεί σε γράφο.
Σημείωση: παίζουν και μη απλοί γράφοι, (οπότε παίζουν και ανακυκλώσεις)

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


Σήμερα μας έβαλε και το Πρόβλημα 3, υπολογιστικό που είναι μέχρι το τέλος του εξαμήνου.
Αν θέλει κανείς την εκφώνηση ας σφυρίξει.

Να σαι καλα αδερφε. Μπορεις να βοηθησεις λιγο γιατι δεν καταλαβα τι ακριβως θελουμε; Προφανως το αντιπαραδειγμα, αν υπαρχει, δε θα βγαινει πολυ ευκολα, μπορεις να δωσεις ομως ενα παραδειγμα ακολουθιας που να αποτυπωνεται σε γραφο;