Τελικό Επαναληπτικό Διαγώνισμα 2008-2009 από το Στέκι

Ξεκίνησε από Laertis, 05 Απρ 2009, 07:32:03 ΜΜ

« προηγούμενο - επόμενο »

gpapargi

Παράθεση από: xpanta στις 07 Απρ 2009, 05:19:43 ΜΜ
Ελπίζω στα επόμενα χρόνια να μπορώ να βοηθήσω με κάποιον τρόπο αντίστοιχα.

Η ομάδα είναι ανοιχτή για όλο τον κόσμο. Βγαίνει κάποια πρόσκληση και όποιος θέλει συμμετέχει ελεύθερα. Κάθε συμμετοχή είναι καλοδεχούμενη  ;)


ΤΙΜ


andreas_p

Μικρές διορθώσεις :

Θ1. Δ. Ερώτ.  1    Ποιες ...
Θ3.  συνάδελφου
Θ4. Ερ. δ)  15 και όχι 16

veni

Θέλω να ευχαριστήσω όλους εκείνους που αφιέρωσαν τον ελεύθερο τους χρόνο για μία πολύ καλή δουλειά.

Ως κάτοικος του Αιγ...ίου  :D Πελάγους και εραστής της γαλάζιας αγαπημένης θα ήθελα οι αποστάσεις μεταξύ των πανέμορφων αυτών νησιών να είναι οι σωστές.

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

Συγχαρητήρια και πάλι.



Βενιέρης Γεώργιος
Καθηγητής Πληροφορικής
Πιλοτικό (R.I.P.)  Γυμνάσιο

Laertis

Ευχαριστώ Ανδρέα,

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

Γιώργο Βενιέρη δεκτή η πρότασή σου μιάς και είσαι στην περιοχή που αναφέρει το Θ4  :)

Έγιναν νέες μικρές διορθώσεις και τροποποιήσεις σύμφωνα με τα παραπάνω που προτάθηκαν. Ξανακατεβάστε απο το 1ο post......

Το θέμα είναι ότι αν είχαμε αυτή τη συμμετοχή και στη δημιουργία δε θα χρειάζονταν τόσες διορθώσεις  μετά τη δημοσίευση.

Ευχαριστώ πάντως όλους τους συναδέλφους για το ενδιαφέρον τους και τη συμπαράσταση .... :police:
Νικολακάκης Γιώργος
Μηχανικός Η/Υ Συστημάτων
Καθηγητής Πληροφορικής
http://users.sch.gr/gnikola

andreas_p

Καλημέρα σας.

Γιώργο Ν. εμείς ευχαριστούμε για την τεράστια υπομονή  και επιμονή που έδειξες.

veni : 

Εύστοχη η παρέμβασή σου έστω και την τελευταία στιγμή. Βλέπεις εμείς οι ηπειρωτικοί τύποι έχουμε χάσει την αίσθηση των θαλάσσιων αποστάσεων.


P.Tsiotakis

Πάντως το διαγώνισμα του Δημήτρη Θώμου που όλοι είδαμε είναι πάρα πολύ καλό με ωραία θεματάκια.
Το SOS ίσως λίγο υπερβολικό για τελικό διαγώνισμα Απριλίου, αλλά δεν αλλάζει τη γενική εικόνα που αποκόμισα

P.Tsiotakis


Laertis

Ρε Παπαργύρη εσύ δεν υπέγραφες παλιά με ψευδώνυμο κουασιμόδος  ;D
Νικολακάκης Γιώργος
Μηχανικός Η/Υ Συστημάτων
Καθηγητής Πληροφορικής
http://users.sch.gr/gnikola

katie

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

nefeli1


Ο δείκτης σε μια κενή στοίβα ειναι κ=0 ή κ=1 ?
Ισχύει το ίδιο για την ουρά

evry

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

Παράθεση από: katie στις 12 Απρ 2009, 09:07:14 ΠΜ
που μπορω να βρω τις λυσεις των επαναληπτικων θεματων?
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

andreas_p


evry

Όσον αφορά τη στοίβα, από τη στιγμή που ο δείκτης αναφέρεται στο στοιχείο που είναι στην κορυφή της στοίβας σίγουρα δεν είναι 1. Διότι αν είχε μόνο ένα στοιχείο πάλι 1 θα ήταν. Το τι είναι έχει να κάνει με την υλοποίηση. Θα μπορούσε να είναι 0 ή -1 ή κάποιος μη-θετικός αριθμός.
Στο βιβλίο καθηγητή πάντως που υλοποιεί την Απώθηση θεωρεί ότι η στοίβα είναι κενή αν top < 1.

Στην ουρά τώρα τα πράγματα είναι λίγο πιο πολύπλοκα μια και ο αντίστοιχος αλγόριθμος που έχει το βιβλίο καθηγητή μου φαίνεται λάθος, αλλά το σίγουρο είναι πως όταν front=rear>0 τότε η ούρα περιέχει ένα ακριβώς στοιχείο. Όταν δεν περιέχει κανένα στοιχείο πως πρέπει να είναι? μήπως front = rear = 0 ή -1??
Είναι θέμα υλοποίησης.
Πάντως σε πολλά βιβλία ο rear δεν δείχνει στο τελευταίο στοιχείο αλλά στην επόμενη διαθέσιμη θέση. Έτσι όταν front=rear ξέρεις ότι η ουρά είναι κενή

Παράθεση από: nefeli1 στις 12 Απρ 2009, 11:23:43 ΠΜ
Ο δείκτης σε μια κενή στοίβα ειναι κ=0 ή κ=1 ?
Ισχύει το ίδιο για την ουρά
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

summer

#29
προς την συγγραφική ομάδα...
Στο 4ο θέμα στο διαβασμα του πίνακα Απόσταση η παρακατω απαντηση αρκει;
Για i απο 1 μεχρι 15
  Για j απο 1 μεχρι 15
     Αν i>j τοτε
      Αρχή_Επανάληψης
            Διαβασε απόσταση[i,j]
      Μέχρις_ότου (αποσταση[i,j]>0 και Α_Μ(αποσταση[i,j])=αποσταση[i,j])
     Τελος_Αν
   Τελος_επαναληψης
Τελος_επαναληψης

ή αυτή;

Για i απο 1 μεχρι 15
  j<--1
flag<--αληθης
Οσο j<=15 και flag=αληθης επανελαβε
      Αν i>j τοτε
       Αρχή_Επανάληψης
                Διαβασε απόσταση[i,j]
      Μέχρις_ότου (αποσταση[i,j]>0 και Α_Μ(αποσταση[i,j])=αποσταση[i,j])
        j<--j+1
     αλλιώς
       flag<--ψευδης
     Τελος_Αν
Τελος_επαναληψης
Τελος_επαναληψης

ή έχετε σκεφτεί κάτι άλλο;