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

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[Ancient]

Φεβρουάριος 2008, Θέμα 2...Η λύση είναι η παρακάτω ή όχι;
Άξονας 1-->29
Άξονας 2-->3
Άξονας 3-->41

3 7 20 18 5 29 32 41 90 62

εμενα μου βγαινουν
Άξονας 1-->29
Άξονας 2-->3
Άξονας 3-->41

3 7 20 18 5 29 41 32 90 62

μπορει και να χω καποιο λαθος...(νομιζω ομως ο δεικτης left θα περασει τη θεση που ειναι το 41 γιατι ικανοποιει την συνθηκη 41<=pivot(=41) οποτε θα παει στο επομενο που ειναι το 62  ενω ο δεικτης right θα μεινει στο 32 οποτε θα κανουμε αυτα τα δυο swap...μετα την αλλαγη ο δεικτης right θα γινει μικροτερος απο τον low) αμα εχω πει/καταλαβει κατι λαθος διορθωστε με

Ξέχασες να αλλάξεις τον right=32 με το pivot=41 στο τέλος του αλγορίθμου. Γενικά για να καταλαβαίνεις αν το έκανες σωστά, να κοιτάς αν τα νούμερα δεξιά του άξονα είναι μεγαλύτερα του άξονα, και αν τα νούμερα αριστερά του άξονα είναι μικρότερα από τον άξονα.

γιατι όχι 3 7 20 18 5 29 41 62 90 32  ??? που κανω λαθος??? 

Μήπως δε σταμάτησες απευθείας το δείκτη right από την αρχή, αφού 32<41?

[NaVi.Mitsos]

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

4 άτομα ψάχνουμε τόση ώρα τι λάθος κάναμε. Έχεις χάσει ένα Α. Θέλει 3

για το 3ο Α τι λέμε ελέγχουμε το 1+1^2=2(γεματο) μετα το 1+2^2=5(γεματο) μετα το 1+3^2=10 (γεματος) και μετα το 1+4^2 =17 17-17 =0 άρα θα μπει στο 0;Μπορεί κάποιος να επιβεβαιώσει;


επίσης για  hashing με συνδεδεμένες λίστες ξέρει κανείς πως να λυθεί; το ξέρω οτι το λέει στη θεωρία αλλά δεν το πιάνω

νομιζω το 3ο Α παει στο 15 γιατι 1+1^2=2(γεματο) 2+2^2=6(γεματο) 6+2^3=15 δεν προσθετεις απλα 1,4,9,16 κλπ αν σου δινει τον αλγοριθμο.

Επισης ειναι λαθος η λυση μου οντως ξεχασα ενα Α τωρα την ξαναελυσα
αλλα εχω θεμα με το Ι στο τελος κανω την διαδικασια με τον αλγοριθμο αλλα ολες οι θεσεις ειναι κατειλημμενες
μετα απο ενα σημειο αν αφαιρεσω το 17 βγαινει παλι αριθμος μεγαλυτερος του 17 εκει τι κανω ?

   νομίζω ότι το λέω σωστά και στις λύσεις 2014-2015 το έχει λάθος ας επιβεβαιώσει ένας

[NaVi.Mitsos]

Παιδια στις ασκησεις κατακερματισμου οταν κανεις τετραγωνικη εξεταση το i τι ειναι;

;Έστω λ η θέση του πίνακα  τοότε αν έχει h(k)=kmod 7 και h'(κ)=i^2, οπου i η συγκρουση.Αν έχεις τον αριθμο 40 θα πεις
40mod7=5 άρα θα μπει στη θεση λ=5 το 40 του πινακα αν είναι πιασμένη(συγκρουση) θα πάει στην  5+1^2 =8=λ(για μια συγκρουση) ,αν είναι και αυτη γεμάτη τότε θα παει στη θεση 5+2^2=9 (i=2) κλπ κλπ

[NaVi.Mitsos]

Παιδια στην quickshort  τους 2008 οι αριθμοι 6,2,8 που ακριβώς χρησιμεύουν;

[BADBANE]

απαντησεις καποιος στα θεματα του 8 για να τα τσεκαρουμε? Αυτα που απαντιουνται ευκολα μονο μη καθιστε να γραψετε ολοκληρο δεντρο 

[Kthulu]

Μια ερώτηση γιατί έχω μπερδευτεί λίγο.. Πότε ένα δέντρο είναι ισοζυγισμένο;

[Belegk]

Έχει κάνει κάποιος το 3β του 2008; Αν ναι, wtf ειναι η απάντηση στο ερώτημα ii; Απαιτεί σκέψη and i won't even...

[Cern O' Bill]

Φεβρουάριος 2008, Θέμα 2...Η λύση είναι η παρακάτω ή όχι;
Άξονας 1-->29
Άξονας 2-->3
Άξονας 3-->41

3 7 20 18 5 29 32 41 90 62

εμενα μου βγαινουν
Άξονας 1-->29
Άξονας 2-->3
Άξονας 3-->41

3 7 20 18 5 29 41 32 90 62

μπορει και να χω καποιο λαθος...(νομιζω ομως ο δεικτης left θα περασει τη θεση που ειναι το 41 γιατι ικανοποιει την συνθηκη 41<=pivot(=41) οποτε θα παει στο επομενο που ειναι το 62  ενω ο δεικτης right θα μεινει στο 32 οποτε θα κανουμε αυτα τα δυο swap...μετα την αλλαγη ο δεικτης right θα γινει μικροτερος απο τον low) αμα εχω πει/καταλαβει κατι λαθος διορθωστε με

Ξέχασες να αλλάξεις τον right=32 με το pivot=41 στο τέλος του αλγορίθμου. Γενικά για να καταλαβαίνεις αν το έκανες σωστά, να κοιτάς αν τα νούμερα δεξιά του άξονα είναι μεγαλύτερα του άξονα, και αν τα νούμερα αριστερά του άξονα είναι μικρότερα από τον άξονα.

ναι το ειδα μετα  ευχαριστω!!

[Vlassis]

Μια ερώτηση γιατί έχω μπερδευτεί λίγο.. Πότε ένα δέντρο είναι ισοζυγισμένο;

ισοζυγισμενα πρεπει να ειναι τα AVL δέντρα.
για να δεις αν ειναι ξεκινάς από τη ρίζα και πας απο το αριστερο παιδι προς τα κατω στο τελευταιο φυλλο και απο το δεξιο παιδι στο τελευταιο φυλλο. τελευταιο εννοω το φυλλο που φτανει σε μεγαλυτερο βαθος
αν για καθε κομβο μετρας +1 πρεπει η διαφορα στο τελος απο τα αριστερα και τα δεξια να ειναι 0 ή 1 συνολικα

[NaVi.Mitsos]

Καμία ιδέα για το Hashing με συνδεδεμένες λίστες;

[Catalystt]

Mporeis mipos kapoios na eksigisei pos linete to thema 2b tou febrouariou 08?
Μπορεί μήπως κάποιος να εξηγήσει πως λύνεται το θέμα 2β του φεβρουαρίου 08?

edit: όχι greeklish

[lodi]

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

[emoustri]

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

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

[airguitar]

Γραφω εδω οτι ελυσα απο θεματα φυσικα οπου εχω λαθος διορθωστε με !!

Θεματα Αυγουστος 2007

1α) σωστο το Δ) πολυπλοκοτητα Ο(n^3)
 η πρωτη λουπα 1---->n αρα O(n)
 η δευτερη λουπα 1--->3n αρα O(n)
 h τριτη λουπα  κ=j αρα παλι Ο(n)

1β) σωστο το Α το Β απλη περιστροφη στο 23 στο 31

1γ) σωστο το Β (πρωτα κανεις το δεντρο με προδιατεταγμενη και απο αυτο βρισκεις την μεταδιατεταγμενη)
 
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β πειτε μου αν εχω λαθος....

[lodi]

Υπάρχουν πολλοί τρόποι να διαγραφεί ένα στοιχείο από τα Β δέντρα ή ένας κ μοναδικός ;;;