Εισοδος Αλγορίθμου

[P.Tsiotakis]

κάθε αλγόριθμος πρέπει απαραίτητα να πληρεί το κριτήριο της εισόδου     

[Laertis]

Πρέπει κάποια στιγμή να εξετάσουμε αν αυτή η κουβέντα ικανοποιεί το κριτήριο της περατότητας .....

[evry]

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

[Σούλας Βασίλης]

Να γραφεί αλγόριθμος που να διαβάζει την βάση και το ύψος ενός τριγώνου και υπολογίζει το εμβαδό του.

Αλγόριθμος τρίγωνο
Εμφάνισε 'Δώσε την βάση του τριγώνου'
Διάβασε βάση
Εμφάνισε 'Δώσε το ύψος του τριγώνου'
Διάβασε ύψος
Ε<--Τ_Ρ((βάση*ύψος/2)^3) !???
Εμφάνισε 'Το εμβαδό είναι:',Ε
Τέλος

Ερωτήματα : Είναι αλγόριθμος; Αν ναι το κριτήριο της αποτελεσματικότητας που είναι; Λύνει το πρόβλημα μου;

Η αποψή μου. Είναι αλγόριθμος αν τον δεις απλά σαν κώδικα αλλά αν τον δεις σε σχέση με το πρόβλημα που καλείται να επιλύσει δεν είναι σωστός. Το σωστός έχει το νόημα αν με το πρόβλημα που πάει σετ το επιλύει (αποτελεσματικότητα). Δεν πρέπει να βλέπουμε τον κώδικα απλά ξεκομένο από το πρόβλημα. Η άποψη είναι ότι στο βιβλίο έπρεπε να γράφει κριτήρια σωστού αλγορίθμου. Το σωστού με την έννοια ότι ελέγχω αυτά τα κριτήρια όχι νέτα σκέτα πάνω στο κώδικα αλλά σε σχέση με το πρόβλημα. Ο αλγόριθμος είναι αλληλένδετος με το πρόβλημα που επιλύει. Άλλωστε η αποτελεσματικότητα μόνο έτσι ελέγχεται.

[ntzios kostas]

Δεν πρέπει να βλέπουμε τον κώδικα απλά ξεκομένο από το πρόβλημα.

Αυτό είναι σωστό. Έρχεσαι στα λόγια μου.


Αποτελεσματικότητα; Λέω είναι πολύ αργά για τέτοια κουβέντα. .

[alkisg]

Η αποτελεσματικότητα ορίζεται σε επίπεδο λειτουργίας, όχι σε επίπεδο αλγορίθμου:
https://alkisg.mysch.gr/steki/index.php?topic=29.msg8748#msg8748

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

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

Οποιοδήποτε πρόγραμμα μπορεί να εκτελεστεί από υπολογιστή, ικανοποιεί εξ' ορισμού την αποτελεσματικότητα, ανεξάρτητα από το αν λύνει κάποιο πρόβλημα, από το αν το λύνει λάθος κτλ.

[ntzios kostas]

Οποιοδήποτε πρόγραμμα μπορεί να εκτελεστεί από υπολογιστή, ικανοποιεί εξ' ορισμού την αποτελεσματικότητα, ανεξάρτητα από το αν λύνει κάποιο πρόβλημα, από το αν το λύνει λάθος κτλ.

Ειλικρινά χαίρομαι που συμφωνούμε

[Petros]

κάθε αλγόριθμος πρέπει απαραίτητα να πληρεί το κριτήριο της εισόδου     

σωστά αφού σαφώς αναφέρεται ανάμεσα στα κριτήρια που οφείλει να πληρεί κάθε αλγόριθμος. Βέβαια ο ορισμός του κριτηρίου παρακάτω, απλώς το καθιστά αδύνατο να μην μπορεί να τηρηθεί! η είσοδος είναι πεπερασμένος αριθμός δεδομένων. Το "0 1 ή και περισσότερα" απλώς περιλαμβάνει οποιαδήποτε δυνατή περίπτωση!
   

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

...που οφείλει να πληροί κάθε αλγόριθμος...

[Petros]

...που οφείλει να πληροί κάθε αλγόριθμος...

ο debuger χτύπησε...   

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

...που οφείλει να πληροί κάθε αλγόριθμος...

ο debuger χτύπησε...   

?