[Δομές Δεδομένων] Γενικές απορίες και ανακοινώσεις 2017-18

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

[Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ]

Επίσημη ενημέρωση για Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ και η συζήτηση στο forum.

[PNyktwr]

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

[mar_ko]

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

[Prison Mike]

Στις εργαστηριακές ασκήσεις απο ότι παρατήρησα υλοποιησει γίνεται μόνο μιας ουράς. Παρ'όλα αυτά στην εξέταση υπάρχει περίπτωση να μας βάλει να κάνουμε δενδρα η hashing και δεν ξέρω και εγώ τι αλλο για τα οποία μονο θεωρητικά μάθαμε; Των κωδικα τέτοιων υλοποιήσεων απο που πρεπει να τον διαβάσουμε ?

[leukosaraphs!]

ΑΝ και δεν νομιζω να σας βαλλουν απο τα ιδια θεματα (ειδικα στον κωδικα):

1η ερωτηση: Σχετικα με πολυπλοκοτητα

2η ερωτηση: Ειχε μια συναρτηση που αξιοποιουσε την εντολη switch() και σου ελεγε τι θα εκτυπωσει

3η ερωτηση: Ειχες ενα δεντρο, κι σου ελεγε αν το διαβασεις με προ/μετα/ενδο- διατεταγμενη ποια θα ηταν η σειρα των αριθμων.

4η ερωτηση: Συγκριση μεταξυ των αλγοριθμων για sorting. Διαφορες εκδοχες (ειτε για 15 συγκρισεις ειτε για Χ ανταλλαγες).

5η ερωτηση: Ενα AVL δεντρο, τελικη μορφη αν εισηγαγες με συγκεκριμενη σειρα καποιους αριθμους.

6η ερωτηση (κωδικας) : Ειτε hashing ειτε BinaryTree σε αναπαρασταση πινακα.

Γενικα ομως υπηρε ΟΟΟΟΟΟΛΗ η υλη μεσα, δηλαδη και KMP, BRUTOFORCE, BOYER MOORE.... hashing γενικα οτι σκεφτειτε :Ρ

[MrRobot]

Και τα δικά μου:

1η ερώτηση: Το ίδιο

2η ερώτηση: Το ίδιο

3η ερώτηση: Κατακερματισμός με συνάρτηση k mod m. Να διαλέξεις το m ώστε να έχεις ένα αποτέλεσμα που σου παρουσίαζαν.

4η ερώτηση: Ίδιο με το θέμα που εισάγεις/εξάγεις δεδομένα απο μια στοίβα, μια ουρα, μια ουρά προτεραιότητας και ένα δυαδικό δέντρο, αλλά με λιγότερες εντολες και χωρίς ουρά και στοίβα.

5η ερώτηση: Σύγκριση αριθμού συγκρίσεων brute force και boyre - moore

6η ερώτηση: Τα ίδια.

[Φασολάκια με Πρόβειο]

Τον κώδικα τον γράφεις και αυτόν στο elearning? Θέλω να πω δεν θα έχουμε τίποτα compiler να βγάζει τα errors κλπ

[leukosaraphs!]

εχεις τον eclipse!

θα ανεβασεις απλα τα 2 αρχεια σου μετα, στο elearning

[Prison Mike]

Ωραία για τις θεωρητικές ασκησεις λογικό να βάλει αυτά που αναφέρετε πιο πάνω ομώς οταν θα πρέπει να γράψουμε προγραμμα αφου δεν διδαχτήκαμε στα εργαστήρια κατι εκτός απο υλοποίηση ουράς στην εξέταση υπάρχει περίπτωση να μας βάλει να κάνουμε δενδρα η hashing και δεν ξέρω και εγώ τι αλλο για τα οποία μονο θεωρητικά μάθαμε; Των κωδικα τέτοιων υλοποιήσεων απο που πρεπει να τον διαβάσουμε ?

[leukosaraphs!]

Ωραία για τις θεωρητικές ασκησεις λογικό να βάλει αυτά που αναφέρετε πιο πάνω ομώς οταν θα πρέπει να γράψουμε προγραμμα αφου δεν διδαχτήκαμε στα εργαστήρια κατι εκτός απο υλοποίηση ουράς στην εξέταση υπάρχει περίπτωση να μας βάλει να κάνουμε δενδρα η hashing και δεν ξέρω και εγώ τι αλλο για τα οποία μονο θεωρητικά μάθαμε; Των κωδικα τέτοιων υλοποιήσεων απο που πρεπει να τον διαβάσουμε ?

δεν θα σου βαλει να κανεις κατι τρομερο. Εχεις εναν πινακα που ξεκιναει να μετραει απο το 1 και σου λεει να κανεις διαφορες συναρτησεις cool και αν εχεις χρονο :Ρ βγαινει.

Για το αλλο δεν ξερω :Ρ

[Xplicit]

Σε μένα έπεσε να φτιάξω hashtable που να έχει κάποιες βασικές συναρτήσεις και μια πιο σύνθετη που ουσιαστικά έβαζε τιμές στον πίνακα μέσω κατακερματισμού προσέχοντας και τις συγκρούσεις γραμμικά. Η δική μου συμβουλή είναι να κάνετε τα επιλογής και τις 2 ασκήσεις. Μετά πιάστε τζάβα για να έχετε μπόλικο χρόνο και επιστρέψτε στην 3η άσκηση που συνήθως θέλει βαρετή προσεκτική δουλειά. Εγω που δεν το έκανα έχασα τζάμπα τη μισή τζάβα λόγω χρόνου.

[Prison Mike]

δεν θα σου βαλει να κανεις κατι τρομερο. Εχεις εναν πινακα που ξεκιναει να μετραει απο το 1 και σου λεει να κανεις διαφορες συναρτησεις cool και αν εχεις χρονο :Ρ βγαινει.

Για το αλλο δεν ξερω :Ρ

Καλός. Θα δείξει η νεκροψία τότε! 

Σε μένα έπεσε να φτιάξω hashtable που να έχει κάποιες βασικές συναρτήσεις και μια πιο σύνθετη που ουσιαστικά έβαζε τιμές στον πίνακα μέσω κατακερματισμό προσέχοντας και τις συγκρούσεις γραμμικά. Η δική μου συμβουλή είναι να κάνετε τα επιλογής και τις 2 ασκήσεις. Μετά πιάστε τζάβα για να έχετε μπόλικο χρόνο και επιστρέψτε στην 3η άσκηση που συνήθως θέλει βαρετή προσεκτική δουλειά. Εγω που δεν το έκανα έχασα τζάμπα τη μισή τζάβα λόγω χρόνου.

Έγινε ευχαριστώ μαλλον έτσι θα το κάνω!

[Φασολάκια με Πρόβειο]

Υπάρχει κανείς που θα μπορούσε να ανεβάσει τα θέματα που έκαναν στο τελευταίο/τελευταία μαθήματα?

[Patatompataria]

Τουρνουά Pacman

13 Φεβ 2018 7:30 μμ
Τσάπανος

Στο  Υλικο  μαθήματος  ->  Εργασία  2017-2018  Pacman  θα  βρείτε  τα  απαραίτητα  αρχεία  καθώς  και  οδηγίες  για  την  συμμετοχή  σας  στο  τουρνουά.

Προθεσμία  υποβολής  Τετάρτη  21  Φεβρουαρίου.

Δικό μου σχόλιο: μπορούν να συμμετάσχουν μόνο όσοι υπέβαλαν και τα 3 κομμάτια της εργασίας. Επίσης υπάρχει ένα μπόνους στο βαθμό του μαθήματος.

[Prison Mike]

   
Διαγωνιμσός Pacmna

22 Φεβ 2018 1:06 μμ
Τσάπανος

Ο διαγωνιμσός γοα τις Δομές Δεδομέων θα πραγματοποιηθεί το Σάββατο 24 Φεβρουάρίου στις 17.00
και θα μεταδωσεί live στο link https://www.twitch.tv/michtsap.

Συμμετοχή δήλωσαν 30 ομάδες οι οποίες θα αναμτετρηθούν σε τουρνουά τύπου knock-out.

[Prison Mike]

Διαγωνιμσός Pacmna

22 Φεβ 2018 1:06 μμ
Τσάπανος

Ο διαγωνιμσός γοα τις Δομές Δεδομέων θα πραγματοποιηθεί το Σάββατο 24 Φεβρουάρίου στις 17.00
και θα μεταδωσεί live στο link https://www.twitch.tv/michtsap.

Συμμετοχή δήλωσαν 30 ομάδες οι οποίες θα αναμτετρηθούν σε τουρνουά τύπου knock-out.