Το Στέκι των Πληροφορικών

Γενικό Λύκειο => Γ΄ Λυκείου => Μήνυμα ξεκίνησε από: lala στις 05 Νοε 2025, 09:14:27 ΠΜ

Τίτλος: Αλγοριθμικά κριτήρια
Αποστολή από: lala στις 05 Νοε 2025, 09:14:27 ΠΜ
Στον παρακάτω αλγόριθμο θεωρείτε ότι εκτός από την περατότητα παραβιάζεται και η είσοδος?

ΓΙΑ I ΑΠΟ 2 ΜΕΧΡΙ 10 ΜΕ_ΒΗΜΑ 0
          S ← S + I
 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  ΓΡΑΨΕ S


Ευχαριστώ
Τίτλος: Απ: Αλγοριθμικά κριτήρια
Αποστολή από: petrosp13 στις 05 Νοε 2025, 10:49:56 ΠΜ
Δεν νομίζω, ειδικά αφού επιτρέπεται να μην έχει κάποιο δεδομένο επειδή μπορεί να δημιουργεί μόνος του τιμές
Αν και γενικά το κριτήριο της εισόδου δεν πρέπει να το αγγίζουμε σε θέματα
Τίτλος: Απ: Αλγοριθμικά κριτήρια
Αποστολή από: alkisg στις 05 Νοε 2025, 11:33:41 ΠΜ
Είσοδος: δεν δημιουργεί ούτε επεξεργάζεται πρωτογενείς τιμές, άρα θα έπρεπε να έχει είσοδο
Καθοριστικότητα: τι κάνει η S <- S + I όταν δεν έχει αρχικοποιηθεί το S;
Περατότητα: άπειρο loop
Τίτλος: Απ: Αλγοριθμικά κριτήρια
Αποστολή από: lala στις 05 Νοε 2025, 12:21:22 ΜΜ
Εννοείς για το S που δεν αρχικοποιείται ότι παραβιάζεται το κριτήριο της εισόδου? Γιατι η εντολή Για i απο 2 μεχρι...κρύβει
 i <--2. Οπότε έχουμε μια είσοδο! Το S που δεν παίρνει τιμή αρχική με προβληματίζει
Ευχαριστώ 
Τίτλος: Απ: Αλγοριθμικά κριτήρια
Αποστολή από: alkisg στις 05 Νοε 2025, 12:25:45 ΜΜ
Το S που δεν παίρνει αρχική τιμή παραβιάζει την καθοριστικότητα, γιατί εξ' αιτίας του δεν ξέρουμε τι ακριβώς θα κάνει η εντολή S <- S+I, και η ΓΡΑΨΕ στη συνέχεια.

Το I <- 2 δεν έχει σχέση με είσοδο. Η είσοδος γίνεται είτε με την ΔΙΑΒΑΣΕ είτε με τα Δεδομένα της Ψευδογλώσσας (είτε στην περίπτωση υποπρογράμματος, αν το θεωρήσουμε ξεχωριστό αλγόριθμο από το κυρίως πρόγραμμα, και παρομοιάσουμε τις παραμέτρους εισόδου με τα Δεδομένα, με αυτές).
Οι σταθερές τιμές που βάζει ο προγραμματιστής εντός του προγράμματος δεν αποτελούν είσοδο.
Η είσοδος είναι "εκτός" του αλγορίθμου, δεν αποτελεί μέρος του κώδικά του.
Τίτλος: Απ: Αλγοριθμικά κριτήρια
Αποστολή από: George Eco στις 05 Νοε 2025, 01:06:46 ΜΜ
'Οτι είπε ο Άλκης. Καθοριστικότητα για το μη αρχικοποιημένο S και περατότητα για το μηδενικό βήμα.
Τίτλος: Απ: Αλγοριθμικά κριτήρια
Αποστολή από: epsilonXi στις 05 Νοε 2025, 01:14:57 ΜΜ
ενδιαφέρον...η είσοδος δηλαδή δε μπορεί να είναι ΚΑΙ στοιχεία που δίνονται στην εκφώνηση;

π=4( 1/1 -1/3 +1/5 -1/7 +...-...)
γράψτε τις εντολές που υπολογίζουν το άθροισμα των πρώτων 100 όρων της παραπάνω παράστασης:

Κώδικας [Επιλογή]
αθρ <- 0
παρ <- 1
προ <- 1
για χ από 1 μέχρι 100
   αθρ <- αθρ + 1/παρ*προ
   παρ <- παρ + 2
   προ <- προ * (-1)
τέλος_επανάληψης
π <- 4*αθρ
το παραπάνω δηλαδή δεν αποτελεί αλγόριθμο;
Τίτλος: Απ: Αλγοριθμικά κριτήρια
Αποστολή από: alkisg στις 05 Νοε 2025, 02:01:21 ΜΜ
Με βάση το βιβλίο, Knuth κλπ, ναι δεν αποτελεί αλγόριθμο. Ή τουλάχιστον "δεν σέβεται τα κριτήρια/χαρακτηριστικά ενός καλού αλγορίθμου".
Όπως και το ΓΡΑΨΕ "Hello world!", ο πρώτος "αλγόριθμος" που διδασκόμαστε σε κάθε γλώσσα προγραμματισμού, πάλι δεν αποτελεί "καλό" αλγόριθμο, δεν επιλύει κάποιο πρόβλημα που "δεν είναι προφανές" κλπ κλπ.
Ή αν κάποιος μας πει "κάντε έναν αλγόριθμο που να υπολογίζει το 1000στό ψηφίο του π", εμείς δεν πρέπει να απαντήσουμε "ΓΡΑΨΕ 9" επειδή το βρήκαμε στο Google.

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

Βασικό χαρακτηριστικό της εισόδου είναι ότι χωρίς να ξαναγράψουμε τον αλγόριθμο, χωρίς να πειράξουμε ούτε μια γραμμή κώδικα, μπορούμε να αλλάξουμε την έξοδό του, μεταβάλλοντας την είσοδό του.
Τίτλος: Απ: Αλγοριθμικά κριτήρια
Αποστολή από: epsilonXi στις 05 Νοε 2025, 03:03:45 ΜΜ
οκ, αντιλαμβάνομαι τη λογική, αλλά δε μου κάθεται πολύ καλά!

και αναπροσαρμόζω την εκφώνηση :P   :D :
 
π=4( 1/1 -1/3 +1/5 -1/7 +...-...)
γράψτε τις εντολές που θα ρωτούν τον χρήστη αν επιθυμεί να δει την τιμή του π όπως θα προέκυπτε από 100 όρους της παραπάνω παράστασης, και σε περίπτωση καταφατικής απάντησης θα την υπολογίζει και θα την εμφανίζει