Αποστολέας Θέμα: ΚΑΘΟΡΙΣΤΙΚΟΤΗΤΑ Η΄ ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑ  (Αναγνώστηκε 1823 φορές)

droopy

  • Θαμώνας
  • ***
  • Μηνύματα: 36
  • you know what... i'm happy
ΚΑΘΟΡΙΣΤΙΚΟΤΗΤΑ Η΄ ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑ
« στις: 17 Ιαν 2011, 12:56:18 πμ »
Στον παρακάτω αλγόριθμο:

β <-- 6
Διάβασε α
Αν α>β τοτε
γ <-- β / α-β
Τέλος_αν
Εκτύπωσε γ

στην περίπτωση που α <= β η εντολή Εκτύπωσε γ ποιο κριτηριο παραβιάζει
δεδομένου ότι το γ δεν έχει τιμή;

Ευχαριστώ

olga_ath

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 64
Απ: ΚΑΘΟΡΙΣΤΙΚΟΤΗΤΑ Η΄ ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑ
« Απάντηση #1 στις: 17 Ιαν 2011, 01:22:37 πμ »
Νομίζω και αν κάνω λάθος ας με διορθώσουν οι υπόλοιποι πιο έμπειροι συνάδελφοι η αναφορα σε μια θέση μνημης η οποία δεν έχει αρχικοποιηθεί παραβιάζει την αποτελεσματικότητα.
Doubt everyone and first of all yourself

petrosp13

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 2212
Απ: ΚΑΘΟΡΙΣΤΙΚΟΤΗΤΑ Η΄ ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑ
« Απάντηση #2 στις: 17 Ιαν 2011, 01:42:53 πμ »
Άποψη μου είναι ότι παραβιάζεται η καθοριστικότητα, αφού υπάρχει αμφιβολία για την εκτέλεση της εντολής "Εκτύπωσε β" σε αυτή την περίπτωση
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

kadafi

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 105
    • Προσωπική ιστοσελίδα
Απ: ΚΑΘΟΡΙΣΤΙΚΟΤΗΤΑ Η΄ ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑ
« Απάντηση #3 στις: 17 Ιαν 2011, 03:14:42 μμ »
θα συμφωνήσω με τον petrosp13
Ελευθερίου Κωστής
Μηχανικός Υπολογιστών
Καθηγητής Πληροφορικής (ΠΕ20)

Eri

  • Καθηγήτρια Πληροφορικής
  • Δεινόσαυρος
  • *****
  • Μηνύματα: 139
Απ: ΚΑΘΟΡΙΣΤΙΚΟΤΗΤΑ Η΄ ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑ
« Απάντηση #4 στις: 17 Ιαν 2011, 03:35:49 μμ »
Μπορεί κανείς να δώσει ένα αντιπροσωπευτικό παράδειγμα αλγορίθμου που να παραβιάζει την αποτελεσματικότητα;

sstergou

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 983
  • Program or be Programmed
    • pseudoglossa.gr
Απ: ΚΑΘΟΡΙΣΤΙΚΟΤΗΤΑ Η΄ ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑ
« Απάντηση #5 στις: 17 Ιαν 2011, 04:10:12 μμ »
Μπορεί κανείς να δώσει ένα αντιπροσωπευτικό παράδειγμα αλγορίθμου που να παραβιάζει την αποτελεσματικότητα;

Αλγόριθμος τάδε
Αν 4 είναι ο μεγαλύτερος ακέραιος ν για τον οποίο ισχύει α^ν + β^ν + γ^ν = ζ^ν τότε....
  εντολές
αλλιώς
  εντολές
Τέλος_αν
Τέλος τάδε

το παράδειγμα υπάρχει στο βιβλίο του knuth από το οποίο μάλλον προέρχονται και τα "κριτήρια" στο βιβλίο της ΑΕΠΠ.

Αν δεν βαριέσαι ρίξε μια ματιά εδώ http://alkisg.mysch.gr/steki/index.php?topic=2609.0 όπου αρχικά συζητείται το θέμα της αποτελεσματικότητας.
Στάθης Στέργου - sstergouATgmailDOTcom - http://www.pseudoglossa.gr

kadafi

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 105
    • Προσωπική ιστοσελίδα
Απ: ΚΑΘΟΡΙΣΤΙΚΟΤΗΤΑ Η΄ ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑ
« Απάντηση #6 στις: 17 Ιαν 2011, 07:58:12 μμ »
Για να είμαι ειλικρινής δεν έβγαλα ακριβές συμπεράσματα για την αποτελεσματικότητα.
Πραγματικά μου είναι δύσκολο να σκεφτώ  κάποιο αντιπροσωπευτικό παράδειγμα .
Να ρωτήσω κάτι… ο παρακάτω αλγόριθμος :

α<-- 'Κ'
β<-- 'Λ'
γ<-- α+β

παραβιάζει κάποιο κρητίριο ; Σίγουρα ναι, αλλά παραβιάζεται η καθοριστικότητα ή η αποτελεσματικότητα;
Ο αλγόριθμος τι λάθος έχει; Συντακτικό ή λογικό;
Ελευθερίου Κωστής
Μηχανικός Υπολογιστών
Καθηγητής Πληροφορικής (ΠΕ20)

petrosp13

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 2212
Απ: ΚΑΘΟΡΙΣΤΙΚΟΤΗΤΑ Η΄ ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑ
« Απάντηση #7 στις: 17 Ιαν 2011, 08:01:13 μμ »
Συντακτικό λάθος, εκτός αν η γλώσσα υποστηρίζει συνένωση αλφαριθμητικών
Αποτελεσματικότητα θα έλεγα γιατί η εντολή δεν είναι εκτελέσιμη, δεν αρκεί να έχει ορισθεί
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

kadafi

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 105
    • Προσωπική ιστοσελίδα
Απ: ΚΑΘΟΡΙΣΤΙΚΟΤΗΤΑ Η΄ ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑ
« Απάντηση #8 στις: 17 Ιαν 2011, 08:19:01 μμ »
Και εγώ αποτελεσματικότητα θα έλεγα . Αλλά το πεδίο είναι λίγο θολό και δεν θα έπρεπε να ήταν γιατί είναι κρίμα ένα παιδί να χάσει μόρια από τέτοιου είδους ερωτήσεις.
Ελευθερίου Κωστής
Μηχανικός Υπολογιστών
Καθηγητής Πληροφορικής (ΠΕ20)

Καρκαμάνης Γεώργιος

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 1087
Απ: ΚΑΘΟΡΙΣΤΙΚΟΤΗΤΑ Η΄ ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑ
« Απάντηση #9 στις: 17 Ιαν 2011, 11:51:37 μμ »
Μπορεί κανείς να δώσει ένα αντιπροσωπευτικό παράδειγμα αλγορίθμου που να παραβιάζει την αποτελεσματικότητα;

Μια εντολή που δεν εκτελείται λόγω ότι δεν έχει οριστεί στην ΓΛΩΣΣΑ η παρουσιάζει συντακτικό λάθος  πχ Γ -->Α +  Β