[Διακριτά Μαθηματικά] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 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 με προσοχή στα ονόματα των αρχείων!

[12:00-13:30]

Η γραμματεία είναι ανοιχτή καθημερινά 12:00-13:30

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

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

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


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

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

Φίλε αν μπορείς κάνε τον κόπο και ανέβασε την εργασία... Ευχαριστώ εκ των προτέρων.

[provato]

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

ελπίζω να το έγραψα κάπως καθαρά

[provato]

Η εργασία που μας έβαλε σήμερα:
(έχοντας κάνει πίνακες γειτνίασης και πίνακες εφαπτομένων ακμών)

Να γραφεί αλγόριθμος που θα παίρνει έναν πίνακα γειτνίασης και θα τον μετατρέπει στη μορφή του πίνακα γειτνίασης συνεκτικών συνιστωσών.
*Να γραφεί και αντίστοιχος αλγόριθμος για είσοδο πίνακα εφαπτομένων ακμών.

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

Έδωσε και tip: να πάρουμε μια μεταβλητή, να δούμε με ποιες συνδέεται, μετά να πάρουμε αυτές και να δούμε με ποιές συνδέονται κλπ ώστε να φτιάξουμε μια ομάδα/συνεκτική συνιστώσα,

Υ.Γ. μαζί με τον κώδικα θέλει και εξήγηση του αλγορίθμου/κώδικα

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

Η εργασία που μας έβαλε σήμερα:
(έχοντας κάνει πίνακες γειτνίασης και πίνακες εφαπτομένων ακμών)

Να γραφεί αλγόριθμος που θα παίρνει έναν πίνακα γειτνίασης και θα τον μετατρέπει στη μορφή του πίνακα γειτνίασης συνεκτικών συνιστωσών.
*Να γραφεί και αντίστοιχος αλγότιθμος για είσοδο πίνακα εφαπτομένων ακμών.

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

Έδωσε και tip: να πάρουμε μια μεταβλητή, να δούμε με ποιες συνδέεται, μετά να πάρουμε αυτές και να σούμε με ποιές συνδέονται κλπ ώστε να φτιάξουμε μια ομάδα/συνεκτική συνιστώσα,

Υ.Γ. μαζί με τον κώδικα θέλει και εξήγηση του αλγορίθμου/κώδικα

Ευχαριστώ πολύ φίλε provato.

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

Eπιπλέον δεν ξέρω αν θυμάμαι καλά αλλά ο Πιτσούλης είχε πει ότι θα λέιπει την επόμενη βδομάδα???

Ας επιβεβαιώσει κάποιος...

[provato]

Ναι έτσι είχε πει.
Να θυμηθούμε να τον ρωτήσουμε και αύριο για επιβεβαίωση,
αλλά ότι το είπε, το είπε

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

Που στελνουμε λυσεις;

Επισης, ενας κομβος ενος μη απλου γραφου μπορει να εχει οσες ανακυκλωσεις θελει; Πχ ο ιδιος κομβος να εχει 3 ακμες προς τον εαυτο του;
Η ιδια ερωτηση και για παραλληλες ακμες; Μπορει να εχω 5 παραλληλες ακμες απο τον 2 στον 12;

[nohponex]

Που στελνουμε λυσεις;

Leonidas Pitsoulis <pitsouli@auth.gr>

Επισης, ενας κομβος ενος μη απλου γραφου μπορει να εχει οσες ανακυκλωσεις θελει; Πχ ο ιδιος κομβος να εχει 3 ακμες προς τον εαυτο του;
Η ιδια ερωτηση και για παραλληλες ακμες; Μπορει να εχω 5 παραλληλες ακμες απο τον 2 στον 12;

Ναι.

[nohponex]

Δεν θα γίνουν τα μαθήματα της επόμενης εβδομάδας. (13-14/5)

[filip]

Χθές έδωσε και άλλη εργασία για μισή μονάδα. Άμα έχει κάποιος λίγο χρόνο ας την ανεβάσει και αυτή...

[nohponex]

Χθές έδωσε και άλλη εργασία για μισή μονάδα. Άμα έχει κάποιος λίγο χρόνο ας την ανεβάσει και αυτή...

#2
Δείξτε οτι κυβος Q_n+1, k<n+1 περιέχει  , κύβους Q_k

[mitsoschelsea]

Συγκεντρωτικά, πόσες μονάδες αντιστοιχούν σε ποιές εργασίες;

[nohponex]

+0.5 μονάδα στη κάθε μια από τις δύο θεωρητικές, για τον πρώτο που θα την απαντήσει.

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

Είπε ότι θα βάλει και άλλη αν θυμάμαι καλά.

[mitsoschelsea]

+0.5 μονάδα στη κάθε μια από τις δύο θεωρητικές, για τον πρώτο που θα την απαντήσει.

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

Είπε ότι θα βάλει και άλλη αν θυμάμαι καλά.

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

[nohponex]

Ναι, για κάθε μοναδική (unique) λύση θα δίνει