[Δομές δεδομένων] Απορίες στις ασκήσεις 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 με προσοχή στα ονόματα των αρχείων!

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[Vlassis]

Θεματα Αυγουστος 2007
2β) ii) 0  1   2   3   4   5  6  7  8  9  10  11  12  13  14  15  16
         Ρ  Ρ  Α   Γ  Τ   Υ  Ζ  Ι   Α  Ι   Κ               Ν   Ο   Π
        0  1   2   3   4   5  6  7  8  9  10  11  12  13  14  15  16
            Ρ  Α   Γ  Τ   Υ  Α     Ζ   Ι   Κ    Ο        Ν   Ρ   Α    Π (Δεν ειμαι 100% σιγουρος επισης το τελευταιο Ι δεν υπαρχει κενο για να μπει)

Διορθωσα το 2β πειτε μου αν εχω λαθος....

εγώ βρήκα:
0 1  2  3  4   5  6 7  8  9 10  11 12 13 14 15 16
Α Ρ Α  Γ  Τ  Α  Ζ _  Π  Ι  Κ    Ι   Υ  Ν   _  Ο   Ρ

[Ancient]

Υπάρχουν διαφορές διότι ο ένας προσθέτει το h'(k) από το αρχικό σημείο, ενώ ο άλλος από το τελευταίο σημείο σύγκρουσης. Ανάλογα το τι θα λέει η εκφώνηση.

[airguitar]

Υπάρχουν διαφορές διότι ο ένας προσθέτει το h'(k) από το αρχικό σημείο, ενώ ο άλλος από το τελευταίο σημείο σύγκρουσης. Ανάλογα το τι θα λέει η εκφώνηση.

ναι αυτο ειναι παντως σε μαιλ που εστειλα λεει δινει το κωδικα συνηθως.

[Catalystt]

Μηπως  μπορει να ανεβασει καποιος λυση γ αυτην?

2) Η φραση
ΝΕΟΣΑΡΧΙΕΠΙΣΚΟΠΟΣ
προκυπτει αν διασχισουμε ενα σχεδον πληρες δυαδικο δενδρο με προδιατεταγμενη διασχιση Αν .
διασχισουμε το ιδιο δενδρο με μεταδιατεταγμενη διασχιση ποια φραση προκυπτει ;
( : ) Απ ΑΡΣΧΟΕΠΙΕΚΟΣΟΣΠΙ

[NaVi.Mitsos]

Νομίζω το έχεις λάθος Η σειρα είναι ΡΑΔ οπότε ξεκινάς απο την ρίζα πας αριστερά μετα πρέπει να εφαρμόσεις το ΡΑΔ για τον υποκόμβο και πάει λέγοντας, είναι σαν εμφωλευμένα  ΡΑΔ για κάθε κόμβο,ελπίζω να σε βοήθησα.
Σωστό το έχεις νόμιζα η λέξη είναι αρχιεπίσκοπος αλλά είναι Νεοςαρχιεπισκοπος, σορρυ μαν.

[Kthulu]

Η συνάρτηση σφάλματος f(j) πως βγαίνει;

[Vlassis]

Η συνάρτηση σφάλματος f(j) πως βγαίνει;

τι ειν τουτο; 

[Kthulu]

Η συνάρτηση σφάλματος f(j) πως βγαίνει;

τι ειν τουτο;  

Προκύπτει απο τον Αλγοριθμο KMP (σελ 11 διαφ αναζητησης)
Αυγουστ 2007 θεμα 3γ

[Vlassis]

ααα δεν ηξερα οτι λεγεται ετσι
μου εστειλε ο navi.mitsos αυτο το βιντεακι  που το εξηγει καλα, απο εδω το καταλαβα και γω.. μετα το 5ο λεπτο περιπου δες το ..

[Kthulu]

ααα δεν ηξερα οτι λεγεται ετσι
μου εστειλε ο navi.mitsos αυτο το βιντεακι  που το εξηγει καλα, απο εδω το καταλαβα και γω.. μετα το 5ο λεπτο περιπου δες το ..

Ευχαριστω ήταν πολύ βοηθητικό!!
για την f βρήκα 0 1 0 1 2 2 3 0 0
μπορει καποιος να πει αν βρηκε το ιδιο;

[K]

ααα δεν ηξερα οτι λεγεται ετσι
μου εστειλε ο navi.mitsos αυτο το βιντεακι  που το εξηγει καλα, απο εδω το καταλαβα και γω.. μετα το 5ο λεπτο περιπου δες το ..

Ευχαριστω ήταν πολύ βοηθητικό!!
για την f βρήκα 0 1 0 1 2 2 3 0 0
μπορει καποιος να πει αν βρηκε το ιδιο;

Θα κοπείς ότι και να σου πούμε...

[NaVi.Mitsos]

ααα δεν ηξερα οτι λεγεται ετσι
μου εστειλε ο navi.mitsos αυτο το βιντεακι  που το εξηγει καλα, απο εδω το καταλαβα και γω.. μετα το 5ο λεπτο περιπου δες το ..

Ευχαριστω ήταν πολύ βοηθητικό!!
για την f βρήκα 0 1 0 1 2 2 3 0 0
μπορει καποιος να πει αν βρηκε το ιδιο;

Αυτό βρήκα και εγώ

[Kthulu]

ααα δεν ηξερα οτι λεγεται ετσι
μου εστειλε ο navi.mitsos αυτο το βιντεακι  που το εξηγει καλα, απο εδω το καταλαβα και γω.. μετα το 5ο λεπτο περιπου δες το ..

Ευχαριστω ήταν πολύ βοηθητικό!!
για την f βρήκα 0 1 0 1 2 2 3 0 0
μπορει καποιος να πει αν βρηκε το ιδιο;

Θα κοπείς ότι και να σου πούμε...

[K]

χαχαχα καλή επιτυχία ρε

[Apostolof]

Αν έχει κανείς στο 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

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