[Δομές δεδομένων] Απορίες στις ασκήσεις 2016-17

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

[Escobar]

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

[ilektrik]

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

[smegalou]

ναι γενικά κάθε κουτάκι/κυκλάκι σε ένα δέντρο είτε ρίζα είτε φύλλο θεωρείται κόμβος! Οι γραμμές ονομάζονται ακμές

[yolanda]

παιδια εχει λύσει κανεις αναλυτικα απο τα θεματα Φεβρουαριου του 16, το 2o θεμα - Β;

[gal]

μπορει καποιος να ανεβασει λυση φεβ.2016 θεμα 2ο το Β ερωτημα ??? ειτε απο την Α ειτε απο την Β ομαδα

[gal]

 

παιδια εχει λύσει κανεις αναλυτικα απο τα θεματα Φεβρουαριου του 16, το 2o θεμα - Β;

[ilektrik]

ναι γενικά κάθε κουτάκι/κυκλάκι σε ένα δέντρο είτε ρίζα είτε φύλλο θεωρείται κόμβος! Οι γραμμές ονομάζονται ακμές

Θενκ γιου! 

[yolanda]

τελειο!   

[raptalex]

μπορει καποιος να ανεβασει λυση φεβ.2016 θεμα 2ο το Β ερωτημα ??? ειτε απο την Α ειτε απο την Β ομαδα

[yolanda]

θενξ! 

[raptalex]

Κάποιος να λύσει αναλυτικό παράδειγμα με χρήση : αναζήτηση άλματος,δυαδική αναζήτηση (βλέπε πολλαπλής το 16) και με ΚΜΠ αλγόριθμο BF, ΒΜ κτλπ κάποιο help Σε αυτά αν γίνεται!! (πχ Αύγουστος το 2007 3ο θέμα)

[yolanda]

Κάποιος να λύσει αναλυτικό παράδειγμα με χρήση : αναζήτηση άλματος,δυαδική αναζήτηση (βλέπε πολλαπλής το 16) και με ΚΜΠ αλγόριθμο BF, ΒΜ κτλπ κάποιο help Σε αυτά αν γίνεται!! (πχ Αύγουστος το 2007 3ο θέμα)

αυτα μηπως ειναι εκτος; γιατι ο ψωμοπουλος στις παραδοσεις φετος θυμαμαι να τις περνουσε αυτες τις διαφανειες χωρις να δινει σημασια.. ας επιβεβαιωσει και καποιος

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

[MrRobot]

Κάποιος να λύσει αναλυτικό παράδειγμα με χρήση : αναζήτηση άλματος,δυαδική αναζήτηση (βλέπε πολλαπλής το 16) και με ΚΜΠ αλγόριθμο BF, ΒΜ κτλπ κάποιο help Σε αυτά αν γίνεται!! (πχ Αύγουστος το 2007 3ο θέμα)

Λοιπόν δεν το έχω διδαχθεί το μαθημα αλλά επειδή έχω διαβάσει γενικά αλγορίθμους μπορώ να βοηθήσω (το λεω για να μη σας πάρω στο λαιμό μου).

Τώρα για το πολλαπλής του 2016. Γενικά η δυαδική αναζήτη τρέχει σε O(logn) ενώ η αναζήτηση άλματος (αν κατάλαβα καλά τι είναι) τρεχει σε χρόνο O(log logn) αν επιλεγεί σωστά το άλμα και τα στοιχεία έχουν ομοιόμορφη κατανομή, ενώ τρέχει σε χείριστο χρόνο O(sqrt(n)) αν δεν υπάρχει η παραπάνω κατανομή αλλά γίνει σωστά η επιλογή του βήματος. Για το συγκεκριμένο παράδειγμα μπορείς να δεις ότι η δυαδική αναζήτη θα τσεκάρει αρχικα το 15 με το στοιχείο που ψάχνεις. Μετά το low θα γίνει ίσο με το index του 18, δηλαδή 6 και στον επόμενο έλεγχο θα βρει το 24.
Η αναζήτηση με άλμα αυτό που θα κάνει είναι κάθε φορά να ξεκινάει από την αρχή και να ψάχνει ανα τόσο στοιχεία όσο είναι το άλμα. Αν πέσει σε μεγαλύτερο στοιχείο γυρνάει πίσω μέχρι να πετύχει το σωστό, που αν το τρέξεις με το χέρι θα δεις ότι θέλει παραπάνω πράξεις.

Για τον KMP μπορεις να δεις αυτό και μετά αυτό το βιντεο. Επειδή δίνω αύριο δεν προλαβαίνω σήμερα να κάνω το θέμα του 2007 που ζήτας. Αν μπορέσω αύριο θα το κοιτάξω και θα το ανεβάσω.

[ctosoun]

Στα θεματα που εχουν ανεβασει Φεβρουαριος 2016 ομαδα Β

Στο θεμα με τον κατακερματισμο στο 2ο ερωτημα ο φιλος γραφει για i=13 ομως εγω βρισκω οτι μπαινει σε εκεινη τη θεση για i=3

Αν καταλαβαινω καλα προσθετουμε 1-4-9-16 απο την αρχη καθε φορα και οχι απο εκει που σταματησαμε... διορθωστε με αν εχω λαθος

[dimikotz]

Νομίζω υπάρχουν πολλά λάθη στις λυμένες του downloads...Στου Φεβρουαρίου 2016Β για παράδειγμα Θέμα 1ο γ) βρίσκω Β)2 και στο δ) το Β)Δυαδική μιας και το βρίσκει στον 1ο έλεγχο αφού mid=13...