[Δομές Δεδομένων] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2015-16

[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.

[airguitar]

καναμε Arraylist φετος ?
αν π.χ θελω να κανω δυναμικο πινακα πως θα τον κανω ?
Νομιζω επεσε κατι παρομοιο περυσι οπου ζητουσε να φτιαξω πινακα με ν στοιχεια (δεν ηξερα ποσα θα ηταν)

κάναμε στα εργαστηρια ναι, και στην εργασια επισης μπορουσες να χρησιμοποιησεις arraylist!
δες τις διαφανειες του εργαστηριου 

Τον δυναμικο πινακα τον κανω με τα Vectors που λεει στις σημειωσεις ?

[Vlassis]

Τον δυναμικο πινακα τον κανω με τα Vectors που λεει στις σημειωσεις ?

Με arraylist μπορεις να τον κανεις, πινακας μεταβλητου μεγεθους είναι κι αυτο

[airguitar]

Τον δυναμικο πινακα τον κανω με τα Vectors που λεει στις σημειωσεις ?

Με arraylist μπορεις να τον κανεις, πινακας μεταβλητου μεγεθους είναι κι αυτο

Και για πινακα 2 διαστασεων με ArrayList ειναι παρομοια διαδικασια ?

[Vlassis]

Και για πινακα 2 διαστασεων με ArrayList ειναι παρομοια διαδικασια ?

ναι μεσα στην arraylist μπορεις να αποθηκευσεις οτι θελεις, αρα αν ειναι σταθερη η 2η σου διασταση μπορεις να αποθηκευεις σε καθε θεση της arraylist εναν πινακα σταθερο ακόμη και μια arraylist για να ειναι μεταβλητος

[airguitar]

Και για πινακα 2 διαστασεων με ArrayList ειναι παρομοια διαδικασια ?

ναι μεσα στην arraylist μπορεις να αποθηκευσεις οτι θελεις, αρα αν ειναι σταθερη η 2η σου διασταση μπορεις να αποθηκευεις σε καθε θεση της arraylist εναν πινακα σταθερο ακόμη και μια arraylist για να ειναι μεταβλητος

Θα ειναι ετσι δλδ π.χ ArrayList<Float,Float> matrix1;
                               matrix1=new ArrayList<Float,Float>(n) ?
ή γραφω οτι να ναι ?

[Vlassis]

Και για πινακα 2 διαστασεων με ArrayList ειναι παρομοια διαδικασια ?

Θα ειναι ετσι δλδ π.χ ArrayList<Float,Float> matrix1;
                               matrix1=new ArrayList<Float,Float>(n) ?
ή γραφω οτι να ναι ?

οοοχι.
για να κανεις μια arraylist που καθε στοιχειο της θα ειναι πινακας γραφεις το εξης:
Arraylist<Float[]> matrix1;    matrix1=new Arraylist<Float[]> ();

δηλαδη μεσα στα <> βαζεις τι τυπου ειναι τα αντικειμενα της arraylist. στη συγκρεκριμενη περιπτωση εσυ θες να ειναι float πινακας..

[airguitar]

Και για πινακα 2 διαστασεων με ArrayList ειναι παρομοια διαδικασια ?

Θα ειναι ετσι δλδ π.χ ArrayList<Float,Float> matrix1;
                               matrix1=new ArrayList<Float,Float>(n) ?
ή γραφω οτι να ναι ?

οοοχι.
για να κανεις μια arraylist που καθε στοιχειο της θα ειναι πινακας γραφεις το εξης:
Arraylist<Float[]> matrix1;    matrix1=new Arraylist<Float[]> ();

δηλαδη μεσα στα <> βαζεις τι τυπου ειναι τα αντικειμενα της arraylist. στη συγκρεκριμενη περιπτωση εσυ θες να ειναι float πινακας..

ωραιος τωρα καταλαβα ναι
οταν θελω ομως να γεμισω αυτον τον 2διαστατο πινακα τι θα γραψω ?
π.χ με random αριθμους...
με for λογικα ?

[Vlassis]

Και για πινακα 2 διαστασεων με ArrayList ειναι παρομοια διαδικασια ?

ωραιος τωρα καταλαβα ναι
οταν θελω ομως να γεμισω αυτον τον 2διαστατο πινακα τι θα γραψω ?
π.χ με random αριθμους...
με for λογικα ?

μπορεις με μια for na δημιουργησεις εναν πινακα float, έστω τον table1, να τον γεμισεις, και μετα κανεις matrix1.add(table1) ;
όπου matrix1 λεγεται η arraylist σου
τις εντολες add, get κλπ τις εχεις στις διαφανειες απο τα εργαστηρια 

[Vlassis]

 Πως σας φανηκαν τα θέματα; 

[ablaoublas]

Πως σας φανηκαν τα θέματα; 

Πολλά : δέντρα, ουρές , στοίβες , κλειδιά , πίνακες κατακερματισμού, φυσαλίδες , ταξινομήσεις , swaps,πολυπολυπλοκότητες ... απ' όλα είχαν τα  θέματα

ΥΓ: Στα @@@ μας τι κάνει η Βανδή μόνη της στο σαλόνι , δεν θέλω να το φανταστώ 

[Apostolof]

Πως σας φανηκαν τα θέματα;  

Καλά ήταν... Κάποιος καλά διαβασμένος δεν νομίζω να είχε μεγάλο πρόβλημα με κάποιο θέμα. Εγώ βέβαια δεν ήξερα ούτε ο πολλαπλασιασμός πινάκων πως γίνετε οπότε έφυγε ο μισός κώδικας (καλά όχι ότι αν ήξερα το πολλαπλασιασμό θα προλάβαινα να τον υλοποιήσω στη java.... άλλο αυτό)
Γιατί heapsort ΓΙΑΤΙ;;

ΓΙΑΤΙ;;;ΓΙΑΤΙ;;;ΓΙΑΤΙ;;;ΓΙΑΤΙ;;;ΓΙΑΤΙ;;;

[Vlassis]

ωραια συμφωνουμε :Ρ
και η java με φανηκε σαν να ηταν λιγο μεγαλη και πιο δυσκολη απο αλλες φορες και οτι καναμε στο εργαστηριο. σε συνδυασμο με τα αλλα η ωρα ηταν ισα-ισα

anyway στις ηλεκτρονικες ηταν καλα. κολλουσε το ethmmy αφου μπηκαμε ολοι, μετα επεσε ο server, για καποια λεπτα ημασταν σε φαση παιζει να εχουν χαθει ολες οι απαντησεις μας για παντα  

@ablaoublas ασε ρε που δεν θες

[K]

Κάποιος που είχε ομάδα D, ας πει λίγο τα πολλαπλής επιλογής( εκτός αν ήταν ίδια σε όλους αλλά με άλλη σειρά)

[Apostolof]

Κάποιος που είχε ομάδα D, ας πει λίγο τα πολλαπλής επιλογής( εκτός αν ήταν ίδια σε όλους αλλά με άλλη σειρά)

Αν έχει κανείς στο D αποτελέσματα συγκρίνετε λίγο με τα δικά μου:

Θέμα Α: n^2,3,3,Β=δυαδική

Στον κατακερματισμό:
                                               0         1         2         3         4         5      6      7        8        9
Με γραμμική διερεύνηση:    6949 | 3461 | 9199 | 3143 | 1603 | 3434 |      |       |          | 1539
Με τετραγωνική εξέταση:     6949 | 3461 |          | 3143 | 1603 | 3434 |      |       | 9199 | 1539
Με διπλό κατακερματισμό:   1603 | 3461 | 9199 | 3143 | 3434 | 6949 |      |       | 9199 | 1539

Δυαδικό αναζήτησης:
                             18
                     10             21
                 7      12             22
              6             14             48
            4

AVL:
                                 56
                        33               65
                  24       39     61      82
                      32                    78
                   29

Heapsort:  68,97,53,83,66,4,41,55,69,21 (μάλλον απέτυχα οικτρά σε αυτό...)

δέντρο από heapsort:
                             97
                    83               53
             69         66      4      41
        55    68   21

Αργότερα όταν συνέλθω θα βγάλω και τις εκφωνήσεις στο περίπου.

[K]

Στα πολλαπλής βρήκα:
Πολυπλοκότητα O(n^2)
Μετά τις διαγραφές στο β-δέντρο θα μείνουν 3 κόμβοι.
Στα άλλα δύο έβαλα random επιλογές(διαφορετικές από τις δικές σου)

Το AVL δέντρο παίζει και να το έχουμε ίδιο δε θυμάμαι.

Στον κατακερματισμό στην τετραγωνική εξέταση νομίζω το 9199 εμένα δε μου έμπαινε.