[Δομές Δεδομένων] Αυτοαξιολόγηση - απαντήσεις;

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

[ΚΗΜΜΥ]

Mπραβο που τα ανεβασες Selportion!

[Salvation]

Ερώτηση: Δίνεται ο παρακάτω πίνακας ακεραίων. Χρησιμοποιώντας τον αλγόριθμο ταξινόμησης φυσαλίδας, να δώσετε τη μορφή του πίνακα μετά από 5 συγκρίσεις. Προσοχή! Συγκρίσεις μεταξύ δύο στοιχείων και όχι πλήρεις σαρώσεις του πίνακα. Σημειώστε πως τα αριθμητικά ψηφία έχουν μικρότερη τιμή από τα αλφαβητικά. ΑΡΧΙΚΟΣ ΠΙΝΑΚΑΣ Z A Γ Ο Ρ Α Κ Η Σ


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

[ΚΗΜΜΥ]

Επειδη δεν το εχω δει ακομα, δοκιμασε σαν το ASCII ενα πραμα

δηλ Α<Β<...<Ω

κανενας αλλος που το εκανε?

[Sunshine]

ρε παιδιά οι απαντήσεις στην δεύτερη αυτοαξιολόγηση στις ερωτήσεις ταξινόμησης μήπως είναι λανθασμένες? σχεδόν πάντα μου βγάζει λάθος.. είναι δυνατόν να κάνω λάθος ακόμα και στην bubble sort?

[foititis007]

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

[COACH]

εμένα στο τέλος (ειχαν μεινει 2 ερωτησεις) μου έβγαλε ένα    ???el_GR.null???  και δνε μπορω να απαντησω η εστω να καταθεσω οσα εκανα μεχρι τωρα. ξερει κανεις τι ειναι;

[leon-SPT]

Eστειλα ε-μαιλ για να δω τι παίζει και μου πανε απο αύριο ξανά αξιολόγηση

[xarxarias]

  ???el.null???  ....

wtf

[leon-SPT]

Παιδιά παλιότερα έπεσε το εξής θέμα. Να ταξινομηθεί με quicksort η λέξη ΔΟΜΗΜΕΝΟ..
Μπορει να καταλάβει κανείς πώς γίνεται..
Αρχισα έβαλα Δ  = 4 κλπ.. Αλλά παίζει πρόβλημα.
ΚΑΙ ΠΡΟΦΑΝΩΣ τα παραδείγματα στο βιβλίο  και στις αξιολογήσεις είναι εύκολα και στις εξετάσεις πέφτει το παλούκι. Αν μπορεί κανείς να το λύσει και να δημοσιεύσει την λύση θα βοηθούσε πολύ...

[Sunshine]

Παιδιά παλιότερα έπεσε το εξής θέμα. Να ταξινομηθεί με quicksort η λέξη ΔΟΜΗΜΕΝΟ..
Μπορει να καταλάβει κανείς πώς γίνεται..
Αρχισα έβαλα Δ  = 4 κλπ.. Αλλά παίζει πρόβλημα.
ΚΑΙ ΠΡΟΦΑΝΩΣ τα παραδείγματα στο βιβλίο  και στις αξιολογήσεις είναι εύκολα και στις εξετάσεις πέφτει το παλούκι. Αν μπορεί κανείς να το λύσει και να δημοσιεύσει την λύση θα βοηθούσε πολύ...

Εγώ φαντάζομαι οτι απλά αντικαθιστάς τα γράμματα με αριθμους, δλδ α=1, β=2 ...

δλδ το κάνεις 4 15 12 7 12 5 13 15
κ μετά κάνεις κανονικά quicksort

[leon-SPT]

Οπως έγραψα το έκανα αυτό... Το θέμα είναι μετά απο αυτό..... Αν προλαβαίνεις λύσ' την.. Γιατί απο εκεί και πέρα αρχίζουν τα περίεργα,,

[il capitano]

Περιεργα λεγοντας? Δεν βρισκω κανενα προβλημα :S

[chris21]

Λογικα με οποιον αλγόριθμο και αν ταξινομίσεις ενα πίνακα το ίδιο αποτέλεσμα θα πάρεις, δεν αλλάζει κάτι! Σίγουρα έλεγε μονο αυτό η εκφώνηση? Μου φαίνεται πόλυ χαζό....

[leon-SPT]

επιμέμω ¨)
παιδια στο ερωτιμα με το δεντρο αναζητησης οπου διαγραφουμε τιμες 50,35,20.........

λεει ποιος αριθμος θα ειναι στον κομβο με το *........
απ οτι ειδα.....στο τεστ δεχεται σωστο το 40....αν το κανεισ ομως στο http://webpages.ull.es/users/jriera/Docencia/AVL/AVL%20tree%20applet.htm
δοκιμη βγαινει το 25.....................
ποιο ειναι σωστο τελικα...???????
ΒΟΗΘΕΙΑ ΠΛΗΖΖΖΖΖΖΖΖ

Εγώ σήμερα έβαλα στην αυτοαξοιλόγηση το 25 και μου το πήρε σωστό!!!

γιατι ομως να δεχεται το40 ως σωστο... ?????
καλσσικο BUG μαλλον

Λοιπον κοίταξα απο το βιλίο.. Αμα θέλουμε να διαγράψουμε το 50 το ανταλασσουμε με το δεξί παιδί του αριστερού του παιδιού.ΑΝ δεν υπάρχει το ανταλάσσουμεμε το αριστερό παιδί του δεξιού του παιδιού. Οπότε έχουμε τώρα το 35 στην θέση του 50
Απο εκεί και πέρα πρεπει να κατεβάσουμε το 35 , σωστα?
Με ποιο απο τα 25 και 40 το ανταλασσουμε? Δηλαδή ακολουθούμε το αριστερό ή το δεξί παιδί??

Οποιος το έχει καταλάβει ας το πει.. Θα βοηθούσε πολύ

[ΚΗΜΜΥ]

Oταν διαγραφουμε κομβο σε δυαδικο δεντρο αναζητησης, στη θεση αυτουνου που σουταρουμε βαζουμε τον κομβο που βρισκουμε ως εξης: απο τη θεση διαγραφης κατεβαινουμε στο δεξι παιδι και αν δεν εχει αριστερο παιδι βαζουμε αυτο. Αν εχει, παμε στο αριστερο του αριστερου κλπ μεχρι να φτασουμε σε φυλλο (δεν ξερω αμα καταλαβαινεις τι λεω)
Με αυτη τη διαδικασια εχουμε διαλεξει την μικροτερη τιμη του δεξιου υποδεντρου του κομβου που διαγραφεται

Στο παραδειγμα: διαγραφουμε το 50, παμε στο δεξι παιδι κ μετα στο αριστερο του δλδ 76 κ μετα 65 κ το ανεβαζουμε στη θεση του 50 (ειναι η αμεσως μεγαλυτερη τιμη)
Μετα, διαγραφουμε το 35 παμε δεξι παιδι το 40, δεν εχει αριστερο παιδι, το ανεβαζουμε, τελος.
Και οταν διαγραφουμε το 20 παμε δεξια (τωρα ειναι το 40) κ νομιζω αριστερα (25) κ ξανα αριστερα 21

Θα το ξαναδω παντως...