Απορίες στις Δομές Δεδομένων

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

Για ανανέωση (ή προσθήκη νέου) avatar, πρέπει η μεγαλύτερη διάσταση της εικόνας να είναι 110 pixels.

[bjork]

όπως τα λέει η athanasia...

[MARIOS]

όπως τα λέει η athanasia...

Να 'στε καλά ευχαριστώ πολύ!!!!  

[adianohtos]

Παιδια αν καποιος εχει λυσει το θεμα της java Φεβρουαριου 2008 ας το ανεβασει πλζ!!

[conquer]

Καποιος που να εκανε το θεμα με τον κατακερματισμο της ΔΙΑΠΛΟΚΗΣ???
ΔΕΝ το καταλαβαινω με τπτ

[2bleDooR]

τσεκαρε αυτο http://www.thmmy.gr/smf/index.php?topic=26468.0 , αν κ ειναι μονο για το πρωτο μερος.Αν καποιος μπορει να ανεβασει τη λυση του θεματος της java (οπως ειπε κι ο adianohtos) πλζ?

[ampoulog]

Για την ΔΙΑΠΛΟΚΗ
Βήμα 1: Γραφείς την ΑΒΓ...... και αντιστοιχεις :
-Α->1
-Β->2
-Γ->3
-Δ->4
κ.ο.κ
Βημα 2 : Βρισκεις τις θεσεις των αριθμων στον πίνακα κατακερματισμού . δηλαδή για το Δ πχ 4mod9=4
              Για τις συγκρούσεις κανεις ότι σου λέει σε κάθε περιπτωση .
Βήμα 3 : Κατασκευάζεις τους πίνακες με αριθμούς και στη συνέχει τους μετασχηματίζεις σε γράμματα δλδ 4->Δ

[ampoulog]

Δίνεται ταξινομημένος πίνακας με τα εξής στοιχεία: 6, 10, 13, 20, 22, 27, 55, 58, 87, 99, 121 Να βρείτε το συνολικό αριθμό των συγκρίσεων που απαιτούνται για την εύρεση του 99 με αναζήτηση άλματος με άλμα ίσο με 3.

Πώς βρίσκουμε αποτέλεσμα  ???????????

Το δοκίμασα με το άλμα αλλά στην αυτοαξιολόγηση μου βγάζει λάθος.

[fpsom]

Από τις σημειώσεις μόνο αν διαβάσω είμαι καλυμένος???

Κάποιος ρε παιδιά!!!!

Αν κατέχεις σε ικανοποιητικό βαθμό τις σημειώσεις που έχουν ανέβει στο eTHMMY, ναι, θα είσαι καλυμένος...

[george88thess]

παιδια, οταν κανουμε τον πινακα κατακερματισμου υπαρχει ενας στανταρ αριθμος θεσεων? απ οτι ειδα απο διαφορα παραδειγματα συνηθως δημιουργει τοσες θεσεις οσες λεει η συναρτηση κατακερματισμου (πχ αν κ mod 13 απο 0 μεχρι 12) αλλα εχω πετυχει παραδειγματα που κραταει μια παραπανω. τι γινεται??????

[conquer]

Το θεμα ειναι οτι οταν στο παραδειγμα των σημειωσεων το κλειδι 44 κανονικα θα πρεπε να παει στη θεση 13! (η οποια δεν υπαρχει σε εκεινο τον πινακα για καποιο λογο).ΑΛΛΑ στο θεμα του φεβ.2008 για την ΔΙΑΠΛΟΚΗ στη λυση υπαρχει αλλη μια θεση που βαζει αυτος επιπλεον.Ξερει κανεις τι πρεπει να γινεται??

δλδ οταν η συναρτηση κατακερματισμου ειναι πχ Κmodx ,τοτε πρεπει να εχω x θεσεις μνημης η να βαλω οτι να ναι??

[ampoulog]

Οι θέσεις θα είναι σίγουρα παραπάνω από τα στοιχεία που θέλεις να βάλεις . Συνήθως για 8 στοιχεία παίρνουμε 12 θέσεις . ( όπως στο παράδειγμα στις διαφάνειες ) Αν είναι περισσότερα πιθανολογώ ότι εξαρτάται από τον χώρο που θέλουμε να διαθέσουμε κάθε - μάλλον που έχουμε για να διαθέσουμε - σε έναν υπολογιστή . Για την εξέταση φαντάζομαι αν δεν είναι κάποιο στάνταρ πλήθος (πχ 8-9->12) φαντάζομαι θα τις δίνει .

[Laza G]

Δίνεται ταξινομημένος πίνακας με τα εξής στοιχεία: 6, 10, 13, 20, 22, 27, 55, 58, 87, 99, 121 Να βρείτε το συνολικό αριθμό των συγκρίσεων που απαιτούνται για την εύρεση του 99 με αναζήτηση άλματος με άλμα ίσο με 3.

Πώς βρίσκουμε αποτέλεσμα  ???????????

Το δοκίμασα με το άλμα αλλά στην αυτοαξιολόγηση μου βγάζει λάθος.

Mην ξεχνάτε ότι η αναζήτηση στο  (55, 99) θα γίνει σειριακά...Άρα έχουμε 3 συγκρίσεις μέχρι να βρούμε το 99 (το κλειδί μας δεν έιναι μεγαλύτερο απο το 99) και άλλες 2 συγκρίσεις(55 με 87 και 87 με 99) ...σύνολο 5...Ετσι το καταλαβαίνω, αν υπάρχει λαθος παρακαλώ διορθώστε..

[ampoulog]

To πρωτο άλμα θα είναι απο :
6-20
το δευτερο απο 20-55
το τριτο απο 55-99
Αρα τρεις  βγάζω εγώ

Και μου λέει οτι είναι λανθασμενη στην αυτοαξιολόγηση
Μάλλον κάτι δεν καταλαβαίνω καλά ή είναι λάθος της βάσης δεδομένων .

Αν κάποιος το βγάζει αλλιώς ας πει

Γιατί η αναζήτηση από 55-99 να είναι σειριακή ???

[mysterious]

Πρώτα θα συγκριθεί και με το 6 άρα 4 συγκρίσεις!

[ampoulog]

Αυτό ακούγεται πιο σωστό !