Άλλα μηνύματα του μέλους variax σε αυτό το thread

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

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

Εγώ τον έλεγχο θα τον έβγαζα έξω από την επανάληψη, δεν χρειάζεται να ελέγχει 150 φορές την τιμή του κ

Click για ανάπτυξη...

Δηλαδή εννοείς:
Και στις δύο υλοποιήσεις η πολυπλοκότητα του Αλγορίθμου είναι η ίδια. Σ' αυτήν όμως έχουμε σχετικά περισσότερες εντολές να γράψουμε και επιπλέον με την αρχική υλοποίηση μεταφράζουμε σχεδόν κατά λέξη την εκφώνηση (συνήθως αυτό διευκολύνει τους μαθητές). Φυσικά θα μπορούσε να ήταν και έτσι:
Στην παραπάνω υλοποίηση έχουμε τους ελάχιστους δυνατούς ελέγχους και πράξεις. Βέβαια όλα τα παραπάνω όπως πολυπλοκότητα αλγορίθμου, απόδοση αλγορίθμου κ.λ.π. δεν αφορούν εξεταστικά το μάθημα της ΑΕΠΠ.

Ο δαίμων του copy-paste έβαλε το χέρι του

Αλγόριθμος ΒΟΗΘΕΙΑ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
Διάβασε κ
ΜΕΧΡΙΣ_ΟΤΟΥ (κ>0) ΚΑΙ (Α_Μ(κ)=κ)
Για Ι από 1 μέχρι 150
Αν κ>500 τότε
Π[Ι] <-- 3Κ^3 - 3
Αλλιώς
Π[Ι] <-- 2Κ^2 +2
Τέλος_αν
Τέλος_επανάληψης
Για Ι από 1 μέχρι 150
Εμφάνισε Π[Ι]
Τέλος_επανάληψης
Τέλος ΒΟΗΘΕΙΑ

Για τον έλεγχο της τιμής του κ είναι:
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
Διάβασε κ
ΜΕΧΡΙΣ_ΟΤΟΥ (κ>0) ΚΑΙ (Α_Μ(κ)=κ)
(Θα μπορούσε και να γίνει χωριστά ο έλεγχος δηλαδή πρώτα αν είναι θετικός και μετά αν είναι ακέραιος)
Για τα υπόλοιπα το χ τι ρόλο παίζει? Κάτι δεν έχεις γράψει σωστά!!!

Αρχική Δημοσίευση από James Fallen:

Βέβαια ακόμη και στις πανελλαδικές μπορεί να δημιουργηθούν ενδοιασμοί στο μαθητή για το αν θα ελέγξει π.χ. αν ο χρήστης δώσει λάθος ζητούμενο. Καμιά φορά δεν το ζητάει και δεν ξέρεις τι να κάνεις. Και οι καθηγητές στο σχολείο έχουν διάφορες απόψεις για αυτά τα θέματα. Όπως είναι π.χ. η εντολή αντιμετάθεσε, Δεδομένα κ.λ.π. Κάποιοι λένε πως μπορείς να τις χρησιμοποιήσεις και κάποιοι άλλοι όχι. Ευχαριστώ πάντως για την βοήθεια και τους δυο σας.

Click για ανάπτυξη...

Φίλε Δημήτρη, θεωρώ απαράδεκτη και ανεύθυνη τη σύγχιση που επικρατεί ανάμεσα σε καθηγητές κυρίως, σχετικά με το τι πρέπει να χρησιμοποιείται και τι όχι (π.χ. πότε μπορώ να χρησιμοποιώ την αντιμετάθεσε, πότε πρέπει να κάνω τη δήλωση δεδομένα, πότε πρέπει να κάνω έλεγχω εισαγωγής δεδομένων κ.λ.π.) δεδομένου ότι το μάθημα πλέον, έπειτα από 9 χρόνια εξεταστικής πρακτικής, έχει ωριμάσει και μάλιστα αν δεις τα θέματα των εξετάσεων τα τελευταία 3 χρόνια κάθε τι που ζητείται είναι σαφώς διατυπωμένο (π.χ. ο έλεγχος ορθής καταχώρησης, πότε χρειάζεται να γράψω σε ΓΛΩΣΣΑ, αν πρέπει ή όχι να κάνω κλιμακωτό υπολογισμό κ.λ.π.). Απλά το πρόβλημα έχει δημιουργηθεί γιατί το Υπουργείο δεν μπήκε ποτέ στον κόπο να κάνει επιμόρφωση σχετικά με αυτό το μάθημα στους καθηγητές των σχολείων, τη στιγμή μάλιστα που οι περισσότεροι απ' αυτούς είναι νέοι στο χώρο της εκπαίδευσης χωρίς προηγούμενη εκπαιδευτική εμπειρία,ούτε φρόντισε ποτέ να στείλει σχετικές διευκρινήσεις για ένα σωρό ασάφειες του διδακτικού πακέτου. Αν σε ενδιαφέρει ιδιαίτερα το μάθημα της ΑΕΠΠ κάνε μια επίσκεψη στο παρακάτω forum: https://users.sch.gr/alkisg/tosteki/index.php?board=9.0 το οποίο είναι ιδιαίτερα κατατοπιστικό για το τι συμβαίνει. Καλή επιτυχία στις Πανελλαδικές Εξετάσεις!!!

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