Αποστολέας Θέμα: Ερώτηση για κριτήριο περατότητας  (Αναγνώστηκε 3615 φορές)

denia_k

  • Βετεράνος
  • ****
  • Μηνύματα: 84
Ερώτηση για κριτήριο περατότητας
« στις: 23 Οκτ 2012, 03:32:56 μμ »
Σε μία δομή επανάληψης είναι δυνατόν όσο ισχύει μία συνθήκη, ο "αλγόριθμος" να μην τελειώνει ποτέ! Άρα παραβιάζεται το κριτήριο της περατότητας του αλγορίθμου. Σωστά;;;

lxart

  • Βετεράνος
  • ****
  • Μηνύματα: 78
  • Γράψτε το προσωπικό σας σλόγκαν!
Απ: Ερώτηση για κριτήριο περατότητας
« Απάντηση #1 στις: 23 Οκτ 2012, 05:21:29 μμ »
Ο "αλγόριθμος" και όχι ο ΑΛΓΟΡΙΘΜΟΣ.

*************
Διαγράφτηκε απο την Ομάδα Διαχείρισης ως προβλητικό/ειρωνικό σχόλιο
« Τελευταία τροποποίηση: 28 Οκτ 2012, 08:23:46 μμ από Laertis »

denia_k

  • Βετεράνος
  • ****
  • Μηνύματα: 84
Απ: Ερώτηση για κριτήριο περατότητας
« Απάντηση #2 στις: 23 Οκτ 2012, 05:30:21 μμ »
 "αλγόριθμος" : μπήκε σε εισαγωγικά συνειδητά και όχι λόγω τρικυμίας εν κρανίω, καθώς η ερώτηση ήταν σχετική περί αμφισβήτησης ύπαρξης της έννοιας του αλγορίθμου στη συγκεκριμένη περίπτωση.

Θα σε παρακαλούσα άλλη φορά να διαβάζεις προσεκτικότερα, προτού αναρτήσεις τα ειρωνικά σχολιάκια σου! Ευχαριστώ!  :)

P.Tsiotakis

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 3309
  • agent romanoff you miss me?
    • P.Tsiotakis
Απ: Ερώτηση για κριτήριο περατότητας
« Απάντηση #3 στις: 24 Οκτ 2012, 08:40:53 πμ »
δεν είναι σωστά διατυπωμένη η ερώτηση. Το κρίσιμο είναι το αν έστω και μια μεταβλητή που εμπλέκεται στη συνθήκη συνέχειας/τερματισμού της δομής να τροποποιείται εντός του βρόχου.

γιατί "όσο ισχύει η συνθήκη ο αλγόριθμος δεν τελειώνει" είναι σωστό: δε σημαίνει οτι δε θα τελειώσει κάποτε
το ποτέ στην πρόταση δε στέκει.
Αν μπήκε εκεί (η λέξη ποτέ) για να καταστήσει την πρόταση Λανθασμένη (το πιθανότερο κατά τη γνώμη μου), δεν την καθιστά ορθά διατυπωμένη πρόταση Σ/Λ....

denia_k

  • Βετεράνος
  • ****
  • Μηνύματα: 84
Απ: Ερώτηση για κριτήριο περατότητας
« Απάντηση #4 στις: 24 Οκτ 2012, 11:47:12 μμ »
Η ερώτησή μου ήταν γενική.Δείτε π.χ. το παράδειγμα 7 στη σελίδα 40 του σχολικού. O αλγόριθμος αυτός πότε τελειώνει;;;

Νίκος Αδαμόπουλος

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 2824
  • Πύργος Ηλείας
Απ: Ερώτηση για κριτήριο περατότητας
« Απάντηση #5 στις: 25 Οκτ 2012, 12:32:54 πμ »
Στην 100η επανάληψη το i θα πάρει τιμή 101 οπότε η Όσο θα σταματήσει και ο αλγόριθμος θα τελειώσει... Κάτι άλλο εννοείς μάλλον...

P.Tsiotakis

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 3309
  • agent romanoff you miss me?
    • P.Tsiotakis
Απ: Ερώτηση για κριτήριο περατότητας
« Απάντηση #6 στις: 25 Οκτ 2012, 09:21:25 πμ »
Διάβασε χ
Όσο χ <>0 επανάλαβε
Διάβασε χ
Τέλος_επανάληψης

πότε τελειώνει;;; άγνωστο, εξαρτάται από την είσοδο
ΑΡΚΕΙ να τροποποιείται η συνθήκη συνέχειας εντός του βρόχου. αυτό εξασφαλίζει οτι ΥΠΑΡΧΕΙ Η ΔΥΝΑΤΟΤΗΤΑ να κλείσει η επανάληψη...

denia_k

  • Βετεράνος
  • ****
  • Μηνύματα: 84
Απ: Ερώτηση για κριτήριο περατότητας
« Απάντηση #7 στις: 25 Οκτ 2012, 11:21:51 πμ »
Κατάλαβα! Ευχαριστώ πολύ!

Λευτέρης Δουκέρης

  • Ομάδα διαγωνισμάτων 2013
  • *
  • Μηνύματα: 185
  • ΝΑ ΔΙΝΟΥΜΕ ΑΞΙΑ ΣΤΑ ΠΡΑΓΜΑΤΑ ΓΙΑ ΑΥΤΟΠΟΥ ΣΗΜΑΙΝΟΥΝ
    • ΓΥΜΝΑΣΙΟ ΛΑΥΡΙΟΥ
Απ: Ερώτηση για κριτήριο περατότητας
« Απάντηση #8 στις: 26 Οκτ 2012, 10:21:07 μμ »
Καλησπέρα.
Το κριτήριο της περατότητας παραβιάζεται όταν ο "αλγόριθμος" εκτελείται άπειρες φορές (αν και τότε δεν μιλάμε για αλγόριθμο αλλα για υπολογιστική διαδικασία).

Να μία δομή επανάληψης που μπορεί να  ισχύει πάντα μία συνθήκη, ο "αλγόριθμος" να μην τελειώνει ποτέ! Άρα να παραβιάζεται το κριτήριο της περατότητας του αλγορίθμου.

i <--1
Οσο I <= 10 επανάλαβε
εντολές
!δεν βάζω εντολή που μεταβάλει το βήμα
Τέλος_επανάληψης
ΛΕΥΤΕΡΗΣ  ΚΕΡΑΤΕΑ
http://glavrio.blogspot.com"Ο ιδανικός δάσκαλος είναι εκείνος που γίνεται γέφυρα για να περάσει αντίπερα ο μαθητής του και όταν , πια του διευκολύνει το πέρασμα , αφήνεται χαρούμενα να γκρεμιστεί , ενθαρρύνοντας το μαθητή του να φτιάξει τις δικές του γέφυρ

denia_k

  • Βετεράνος
  • ****
  • Μηνύματα: 84
Απ: Ερώτηση για κριτήριο περατότητας
« Απάντηση #9 στις: 29 Οκτ 2012, 12:41:29 μμ »
Λευτέρη σε ευχαριστώ πολύ!  :) Συνεπώς το παράδειγμα που έγραψες θεψρείται υπολογιστική διαδικασία και όχι αλγόριθμος, αν θέλουμε να είμαστε τυπικοί. (βλ.σελ.25 σχολικό--> "Κάθε αλγόριθμος απαραίτητα ικανοποιεί τα επόμενα κριτήρια.")

Λευτέρης Δουκέρης

  • Ομάδα διαγωνισμάτων 2013
  • *
  • Μηνύματα: 185
  • ΝΑ ΔΙΝΟΥΜΕ ΑΞΙΑ ΣΤΑ ΠΡΑΓΜΑΤΑ ΓΙΑ ΑΥΤΟΠΟΥ ΣΗΜΑΙΝΟΥΝ
    • ΓΥΜΝΑΣΙΟ ΛΑΥΡΙΟΥ
Απ: Ερώτηση για κριτήριο περατότητας
« Απάντηση #10 στις: 29 Οκτ 2012, 10:05:13 μμ »
καλησπέρα denia_k
Έχει γραφτεί εδώ στο στέκι παλιότερα , πολύ εύστοχα κατά την γνώμη μου απο συναδέρφους , που και πως μπορεί να βρει μια υπολογιστική διαδικασία (ένας "ατέρμων βρόχος") πρακτική εφαρμογή. Είχε αναφερθεί μια υπολογιστική διαδικασία που ελέγχει , τα φανάρια ενός δρόμου (που προφανώς είναι σκόπιμο να εκτελείται επ άπειρων)
ΛΕΥΤΕΡΗΣ  ΚΕΡΑΤΕΑ
http://glavrio.blogspot.com"Ο ιδανικός δάσκαλος είναι εκείνος που γίνεται γέφυρα για να περάσει αντίπερα ο μαθητής του και όταν , πια του διευκολύνει το πέρασμα , αφήνεται χαρούμενα να γκρεμιστεί , ενθαρρύνοντας το μαθητή του να φτιάξει τις δικές του γέφυρ

denia_k

  • Βετεράνος
  • ****
  • Μηνύματα: 84
Απ: Ερώτηση για κριτήριο περατότητας
« Απάντηση #11 στις: 29 Οκτ 2012, 10:58:39 μμ »
Σ'ευχαριστώ πολύ ξανά!  :)

DaKnOb

  • Software Developer. Vulnerability Researcher.
  • Θαμώνας
  • ***
  • Μηνύματα: 38
  • Software Developer. Vulnerability Researcher.
    • DaKnOb
Απ: Ερώτηση για κριτήριο περατότητας
« Απάντηση #12 στις: 25 Ιαν 2013, 04:15:02 μμ »
Όταν λένε στα διαγωνίσματα "Δίνεται το παρακάτω τμήμα αλγορίθμου, πόσες φορές θα τρέξει" και η απάντηση είναι "άπειρες", τι πρέπει να πούμε; Που είναι το τμήμα αλγορίθμου, δεν το βλέπω;  :P

gthal

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 947
Απ: Ερώτηση για κριτήριο περατότητας
« Απάντηση #13 στις: 26 Ιαν 2013, 07:52:49 μμ »
Σωστός  ! ;D
Φιλικά,
Γιώργος Θαλασσινός

gthal

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 947
Απ: Ερώτηση για κριτήριο περατότητας
« Απάντηση #14 στις: 20 Απρ 2013, 01:29:29 πμ »
Μια νέα απορία μου γεννήθηκε...
είχαμε πει εδώ ...
Διάβασε χ
Όσο χ <>0 επανάλαβε
Διάβασε χ
Τέλος_επανάληψης

πότε τελειώνει;;; άγνωστο, εξαρτάται από την είσοδο
ΑΡΚΕΙ να τροποποιείται η συνθήκη συνέχειας εντός του βρόχου. αυτό εξασφαλίζει οτι ΥΠΑΡΧΕΙ Η ΔΥΝΑΤΟΤΗΤΑ να κλείσει η επανάληψη...
ότι δεν παραβιάζεται η περατότητα - και συμφωνώ πλήρως - αφού "εξασφαλίζει οτι ΥΠΑΡΧΕΙ Η ΔΥΝΑΤΟΤΗΤΑ να κλείσει η επανάληψη".

Τι γίνεται τότε με το παρακάτω;
Κώδικας: [Επιλογή]
Σ <- 0
Αρχή_επανάληψης
  Διάβασε χ
  Σ <- Σ + χ
μέχρις_ότου Σ = 500
την παραβιάζει ή όχι; και ετούτο εξασφαλίζει ότι υπάρχει η δυνατότητα να κλείσει η επανάληψη, αλλά για να συμβεί αυτό, θα πρέπει κανείς να είναι... πολύ πολύ τυχερός!! ::)
Εγώ, καθαρά από διαίσθηση, θα έλεγα ότι την παραβιάζει αλλά πώς θα το δικαιολογούσα και τι ακριβώς το διαφοροποιεί από το προηγούμενο;
Φιλικά,
Γιώργος Θαλασσινός