Αποστολέας Θέμα: Διαγώνισμα Δομές Δεδομένων  (Αναγνώστηκε 3818 φορές)

P.Tsiotakis

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 3302
  • agent romanoff you miss me?
    • P.Tsiotakis
Διαγώνισμα Δομές Δεδομένων
« στις: 07 Φεβ 2009, 07:49:17 μμ »
Αγαπητοί φίλοι, σας παραδίδω ένα νέο διαγώνισμα για τις Δομές Δεδομένων (κεφάλαια 3, 9). Εξετάζει πολύπλευρα το δύσκολο αυτό κομμάτι της ύλης.
Για οποιοδήποτε σχόλιο/λάθος είμαι φυσικά πάντα στη διάθεσή σας.

Δεν έχω πληκτρολογήσει τις λύσεις, όταν το κάνω θα τις αναρτήσω (μπορείτε να βλέπετε και http://users.sch.gr/ptsiotakis)

ΥΓ 1: Αφιερώνω το διαγώνισμα, για το οποίο κόπιασα σε όλους όσους αγαπούν το μάθημα.
ΥΓ 2: Το επόμενο διαγώνισμα θα επιφυλάσσει και εκπλήξεις..

ΥΓ 3: σε λίγο καιρό, το post θα μετακινηθεί στη σχετική ενότητα του forum.

Wizard

  • Επισκέπτης
Απ: Διαγώνισμα Δομές Δεδομένων
« Απάντηση #1 στις: 08 Φεβ 2009, 12:49:50 μμ »
Στο θέμα 2Α η γραμμή
Κώδικας: [Επιλογή]
Αν Β[i] <> Β[i – 1] τότεπρέπει να γίνει
Κώδικας: [Επιλογή]
Αν Α[i] <> Α[i – 1] τότε

P.Tsiotakis

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 3302
  • agent romanoff you miss me?
    • P.Tsiotakis
Απ: Διαγώνισμα Δομές Δεδομένων
« Απάντηση #2 στις: 08 Φεβ 2009, 12:55:34 μμ »
Σωστός, thanks    ;)

vasiko

  • Βετεράνος
  • ****
  • Μηνύματα: 83
  • !!!!...!!!
Απ: Διαγώνισμα Δομές Δεδομένων
« Απάντηση #3 στις: 12 Φεβ 2009, 09:34:27 μμ »
Παναγιώτη τώρα είδα το διαγώνισμα και θέλω να σου δώσω συγχαρητήρια.
Είναι εξαιρετικό.

lykos

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 143
  • Καλύτερα ταξιδάκια, παρά project
Απ: Διαγώνισμα Δομές Δεδομένων
« Απάντηση #4 στις: 15 Φεβ 2009, 11:57:48 μμ »
Καλό!
Ευχαριστούμε!
---------------------
Βασίλης Λυκοστράτης

Apple

  • Νέος
  • *
  • Μηνύματα: 9
Απ: Διαγώνισμα Δομές Δεδομένων
« Απάντηση #5 στις: 20 Φεβ 2009, 09:15:36 πμ »
Στο Θέμα 2Β:

   Για n από 2 μέχρι m
      K[m, n] <-- K[m, n] – K[n, m]
   Τέλος_ επανάληψης

δεν θα πρέπει να υπάρχει κάποιο βήμα -1 ή είναι απλά τρικ της άσκησης?

Επίσης αυτό Τ_Ρ(11) τί ακριβώς είναι?
Μπορεί να είναι και τελείως χαζή η ερώτησή μου...

P.Tsiotakis

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 3302
  • agent romanoff you miss me?
    • P.Tsiotakis
Απ: Διαγώνισμα Δομές Δεδομένων
« Απάντηση #6 στις: 20 Φεβ 2009, 09:22:51 πμ »
- Δεν υπάρχει βήμα -1, κάποιες επαναλήψεις δε θα γίνουν (είναι τρικ της άσκησης)

- για το Τ_Ρ(11), επίσης είναι τρικ, καθώς ΔΕΝ χρειάζεται να το υπολογίσουν
ο μετρητής λαμβάνει ακέραιρες τιμές. η ρίζα είναι σαφώς μεταξύ του 3 και του 4, άρα ουσιαστικά το Για θα είναι μέχρι 3  ;)

Apple

  • Νέος
  • *
  • Μηνύματα: 9
Απ: Διαγώνισμα Δομές Δεδομένων
« Απάντηση #7 στις: 20 Φεβ 2009, 09:32:43 πμ »
Ευχαριστώ πολύ!  8)

Συγχαρητήρια για το διαγώνισμα, πάρα πολύ καλή δουλειά!

GEGO

  • Νέος
  • *
  • Μηνύματα: 6
  • Γράψτε το προσωπικό σας σλόγκαν!
Απ: Διαγώνισμα Δομές Δεδομένων
« Απάντηση #8 στις: 05 Μάρ 2009, 09:30:23 μμ »
Πάρα πολύ καλό ευχαριστούμε πολύ.  ;)

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3514
  • to Iterate is human to Recurse divine
Απ: Διαγώνισμα Δομές Δεδομένων
« Απάντηση #9 στις: 05 Απρ 2009, 10:57:34 πμ »

1.Στο Θέμα 1 λέει
4. Η δυαδική αναζήτηση είναι πιο αποτελεσματική μέθοδος αναζήτησης από τη σειριακή.

Αυτό είναι Σ ή Λ? Στο βιβλίο αναφέρει ότι η Σειριακή αναζήτηση είναι η λιγότερη αποτελεσματική μέθοδος (βλέπε και 10 στο ίδιο θέμα) άρα σύμφωνα με το βιβλίο θεωρείται Σωστό?
 Αυτό όμως που λέει το βιβλίο δεν είναι λάθος? Τι σημαίνει αποτελεσματική? Όλες οι μεθόδοι δεν είναι ίδιο αποτελεσματικές?

Σύμφωνα με τον Knuth
Effectiveness: "... all of the operations to be performed in the algorithm must be sufficiently basic that they can in principle be done exactly and in a finite length of time by a man using paper and pencil"


What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

P.Tsiotakis

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 3302
  • agent romanoff you miss me?
    • P.Tsiotakis
Απ: Διαγώνισμα Δομές Δεδομένων
« Απάντηση #10 στις: 05 Απρ 2009, 11:37:02 πμ »
Είναι όντως πρόταση απο το βιβλίο Ευρυπίδη, αναφέρεται το κείμενο αυτό και στο κεφάλαιο 3 αλλά και στο 9.

είναι Σωστή όπως ακριβώς το αναλύεις.

πιθανώς και στις 2 παραπάνω αναφορές η συγγραφική ομάδα ήθελε να πει "αποδοτική"...