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

Γενικό Λύκειο => Γενικές εξετάσεις => Γ΄ Λυκείου => Εξετάσεις 2009-2010 => Μήνυμα ξεκίνησε από: Γιώργος Λάμπρου στις 30 Μάι 2010, 01:22:37 μμ

Τίτλος: Μια λύση για το Δ4...
Αποστολή από: Γιώργος Λάμπρου στις 30 Μάι 2010, 01:22:37 μμ
θα ήθελα να παραθέσω μία λύση που έδωσα στο Δ4 ερώτημα του ΘΕΜΑΤΟΣ Δ και να μου πείτε τη γνώμη σας, αν έχω κάπου λάθος, ή αν έχω τον κίνδυνο να μην την καταλάβει ο εξεταστής:

Αρχικά ταξινόμησα τους πινακες των ονομάτων, των σχ.χρόνων και των κατηγοριών με βάση την αύξουσα διάταξη των κατηγοριών (έτσι ώστε πανω πάνω στον πινακα να είναι τα C1,απο κάτω τα C2 και τέλος τα C3).
Στη συνέχεια αφου είχα διαμορφώσει έτσι τους πίνακες, ταξινόμησα το κάθε τμήμα των πινάκων χωριστά με βάση τον σχετικό χρόνο. Αφου ήξερα το πλήθος των σκαφών που ανήκουν σε κάθε κατηγορία έκανα ταξινόμηση με βάση το σχ.χρόνο στις θέσεις 1 έως PL1(για τα σκάφη της κατηγ. C1), μετα στις θέσεις PL1+1 έως PL1+PL2( για τα σκάφη της C2) και μετα στις PL1+PL2+1 έως 35(για τα σκάφη της C3). έτσι πήρα απο κάθε κατηγορία τους 3 πρώτους και "τους έδωσα τα μετάλλια τους" και μετά έκανα μια ταξινόμηση σε ολόκληρους τους πίνακες των ονομάτων και των σχ.χρόνων με βάση την αύξουσα διάταξη των χρόνων για να βρώ τους τρείς πρώτους της γενικής κατηγορίας, και τους "έδωσα τα μετάλλια τους"

Σωστή η λύση και θα την καταλάβουν οι εξεταστές???
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: bagelis στις 30 Μάι 2010, 01:23:09 μμ
ναι σωστότατη...
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: gthal στις 30 Μάι 2010, 04:01:57 μμ
Σωστή η λύση και θα την καταλάβουν οι εξεταστές???
Σωστή και ωραιότατη !
Φυσικά και θα την καταλάβουν. Τι; Επιστήμονες του κλάδου είναι!
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: Γιώργος Λάμπρου στις 30 Μάι 2010, 04:04:09 μμ
Σωστή και ωραιότατη !
Φυσικά και θα την καταλάβουν. Τι; Επιστήμονες του κλάδου είναι!

Ελπίζω, απλά πολλά ακούγονται για την ταχύτητα με την οποία διορθώνονται τα διαγωνίσματα και γι αυτό φοβάμαι ότι αν κάποιος δεί κάτι διαφορετικό δεν θα κάτσει να σκάσει και πάρα πολύ για να δεί αν τρεχει....:S
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: noname στις 30 Μάι 2010, 04:11:56 μμ
Σωστή και ωραία η λύση σου! Αρκεί στις τμηματικές ταξινομήσεις να μην ξέχασες και τον πίνακα ονομάτων. :)
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: gthal στις 30 Μάι 2010, 04:32:33 μμ
Ελπίζω, απλά πολλά ακούγονται για την ταχύτητα με την οποία διορθώνονται τα διαγωνίσματα και γι αυτό φοβάμαι ότι αν κάποιος δεί κάτι διαφορετικό δεν θα κάτσει να σκάσει και πάρα πολύ για να δεί αν τρεχει....:S
Ελπίζω πως μια στοιχειώδη προσοχή τη δίνουν σε κάτι διαφορετικό.
Αλλιώς καήκαμε. Γενικώς.
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: karaberis στις 30 Μάι 2010, 06:43:31 μμ
Και η δική μου απάντηση που χάθηκε (την έφαγε το χάος του topic στο οποίο είχες αναρτήσει την αρχική σου ερώτηση!!!!)

Παράθεση
Προσωπική γνώμη:

Η ΛΟΓΙΚΗ της προτεινόμενης λύσης σου είναι σωστή. Αν διατυπώθηκε και σωστά δεν νομίζω να έχεις κάποιο πρόβλημα.
Βέβαια για να διευκολύνεις το βαθμολογητή, καλό (αλλά όχι υποχρεωτικό) θα ήταν να εξηγείς (όπως εδώ) τη λογική σου, είτε με ελεύθερο κείμενο είτε με σχόλια μέσα στον αλγόριθμό σου.

Βέβαια, αν βαθμολογούσαμε και την ποιότητα της λύσης (που ΔΕΝ το κάνουμε), επειδή κάνεις περισσότερες ταξινομήσεις, η λύση σου είναι δυσκολότερη στην κατανόηση και στην πιθανή μελλοντική συντήρηση της. Όσο για την απόδοσή της, θα πρέπει να υπολογίσουμε το πλήθος των επαναλήψεων κάθε λύσης. Με μια πρώτη σκέψη η δική σου λύση είναι μάλλον λιγότερο αποδοτική διότι κάνει 4 ταξινομήσεις, αντί μίας που είναι το ελάχιστο απαιτούμενο με τον άλλο τρόπο. Αλλά όλα αυτά ξεφεύγουν από τα πλαίσια της εξεταστέας ύλης. Πάντως συγχαρητήρια για την λύση σου γιατί δείχνει δημιουργικότητα και φαντασία που είναι και η χαρά του προγραμματισμού...
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: Γιώργος Λάμπρου στις 30 Μάι 2010, 08:18:15 μμ
Και η δική μου απάντηση που χάθηκε (την έφαγε το χάος του topic στο οποίο είχες αναρτήσει την αρχική σου ερώτηση!!!!)

1) ευχαριστώ για τα καλά σας λόγια και χαίρομαι ιδιαίτερα.
2)Γνωρίζω ότι η λύση δεν είναι εξίσου αποδοτική με τις υπολοιπες που μπορούσαν να δωθούν καθώς επίσης ότι απαιτεί πολυ χρόνο και κούραση για την συγγραφή της(πιστέψτε με το έζησα..χαχα). Παρ' όλα αυτά, καθώς την έγραφα έβαλα αρκετα σχόλια μεταξύ των διάφορων ταξινομίσεων προκειμένου να μην "κουραστεί" και μπερδευτεί ο εξεταστής και τελικά την πληρώσω εγω...:P
3) Καθώς την έγραφα, επειδή βαρέθηκα να ταξινομώ, σκέφτηκα "Τι ωραία θα ήταν να έκανα ένα υποπρόγραμμα και να το καλούσα συνέχεια να μου κάνει τη δουλειά, αλλα είπα μην το τραβήξω..χαχα
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: petrosp13 στις 30 Μάι 2010, 09:33:39 μμ
H λύση που έκανες ήταν η πρώτη σκέψη σε πολλούς από εμάς, πίστεψε με
Απλά, αναζητήσαμε κάποια πιο σύντομη λύση για να παρουσιάσουμε και αυτό κάναμε
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: Γιώργος Λάμπρου στις 30 Μάι 2010, 09:40:19 μμ
H λύση που έκανες ήταν η πρώτη σκέψη σε πολλούς από εμάς, πίστεψε με
Απλά, αναζητήσαμε κάποια πιο σύντομη λύση για να παρουσιάσουμε και αυτό κάναμε


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

Επίσης συγχαρητήρια που παρουσιάσατε μια πιο σύντομη και αποδοτική λύση, απλά ίσως η ψυχολογία των εξετάσεων δεν μου άφησε περιθώρια να αναζητήσω "καποια πιο σύντομη λύση για να παρουσιάσω", για αυτό και δεν το έκανα.
Η ανάρτηση έγινε απο μένα έγινε απλά και μόνο για να εξακριβώσω εάν αυτή η όχι και τόσο σύντομη λύση που έδωσα θα μπορέσει να μου δώσει αυτο που θέλω, δηλ. να την καταλάβει ο εξεταστής και να πιάσω το άριστα... :-\
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: petrosp13 στις 30 Μάι 2010, 10:28:41 μμ
Ναι ρε μικρέ, μη στραβώνεις  :)

Είσαι αρχηγός και σε χαιρόμαστε που προτίμησες την δύσκολη οδό

Απλά καταλαβαίνεις ότι αν παρουσιάζαμε αυτή την λύση, θα δυσκολεύαμε πολύ κόσμο στην κατανόηση

Καλά αποτελέσματα, αν και θεωρώ ότι μάλλον θα έσκισες  :D
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: xara_pap στις 31 Μάι 2010, 01:21:56 πμ
Ναι ναι έσκισε!!! Είχε λύση άριστα όλα τα διαγωνίσματα από στέκι κι από παντού. Περίπατο πήγε στις πανελλήνιες. Δεν είναι κρίμα να χάσει 1,2,3 μόρια για τους πίνακες??

Καλά αποτελέσματα george!
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: gthal στις 31 Μάι 2010, 01:49:38 πμ
. . .
2)  . . . Παρ' όλα αυτά, καθώς την έγραφα έβαλα αρκετα σχόλια μεταξύ των διάφορων ταξινομίσεων προκειμένου να μην "κουραστεί" και μπερδευτεί ο εξεταστής και τελικά την πληρώσω εγω...:P
Καλά έκανες. Και θα τον βοηθήσεις και θα τον ευχαριστήσεις.

3) Καθώς την έγραφα, επειδή βαρέθηκα να ταξινομώ, σκέφτηκα "Τι ωραία θα ήταν να έκανα ένα υποπρόγραμμα και να το καλούσα συνέχεια να μου κάνει τη δουλειά, αλλα είπα μην το τραβήξω..χαχα
Τι ωραίο που θα' ταν αυτό !
Αλλά δυστυχώς δεν ήταν πρόγραμμα ...  :(
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: pkatogian στις 31 Μάι 2010, 11:21:48 πμ
ΜΠΡΑΒΟ ΚΑΙ ΑΠΟ ΜΕΝΑ ΓΙΩΡΓΟ ΓΙΑ ΤΗ ΛΥΣΗ ΣΟΥ. ΜΗΝ ΑΝΗΣΥΧΕΙΣ.....

ΚΑΛΑ ΑΠΟΤΕΛΕΣΜΑΤΑ ΚΑΙ ΚΑΛΗ ΕΠΙΤΥΧΙΑ ΣΕ ΟΤΙ ΚΑΙ ΑΝ ΑΚΟΛΟΥΘΗΣΕΙΣ.
ΕΙΜΑΙ ΣΙΓΟΥΡΗ ΟΤΙ ΘΑ ΤΑ ΚΑΤΑΦΕΡΕΙΣ.

ΠΕΠΗ ΚΑΤΩΓΙΑΝΝΗ
ΜΗΧΑΝΙΚΟΣ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: Γιώργος Λάμπρου στις 31 Μάι 2010, 05:29:32 μμ
ΜΠΡΑΒΟ ΚΑΙ ΑΠΟ ΜΕΝΑ ΓΙΩΡΓΟ ΓΙΑ ΤΗ ΛΥΣΗ ΣΟΥ. ΜΗΝ ΑΝΗΣΥΧΕΙΣ.....

ΚΑΛΑ ΑΠΟΤΕΛΕΣΜΑΤΑ ΚΑΙ ΚΑΛΗ ΕΠΙΤΥΧΙΑ ΣΕ ΟΤΙ ΚΑΙ ΑΝ ΑΚΟΛΟΥΘΗΣΕΙΣ.
ΕΙΜΑΙ ΣΙΓΟΥΡΗ ΟΤΙ ΘΑ ΤΑ ΚΑΤΑΦΕΡΕΙΣ.

ΠΕΠΗ ΚΑΤΩΓΙΑΝΝΗ
ΜΗΧΑΝΙΚΟΣ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ

Κυρία Κατωγιάννη, παρατηρώ ότι έχετε γράψει 1 μόνο μήνυμα με το συγκεκριμένο προφίλ, και όπως φαίνεται αυτό είναι σε δική μου δημοσίευση και να πώ την αλήθεια χαίρομαι...:)

Να είστε και σείς πάντα καλά,  και καλή συνέχεια στον δύσβατο δρόμο της εκπαίδευσης της ΑΕΠΠ στο δημόσιο σχολείο(παίρνοντας παράδειγμα απο την φετινή μας τάξη!xaxa) :):)
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: Γιώργος Λάμπρου στις 31 Μάι 2010, 05:34:04 μμ
Ναι ρε μικρέ, μη στραβώνεις  :)

Είσαι αρχηγός και σε χαιρόμαστε που προτίμησες την δύσκολη οδό

Απλά καταλαβαίνεις ότι αν παρουσιάζαμε αυτή την λύση, θα δυσκολεύαμε πολύ κόσμο στην κατανόηση

Καλά αποτελέσματα, αν και θεωρώ ότι μάλλον θα έσκισες  :D

:)...Οι παρεξηγήσεις είναι για να γίνονται και μετά να λύνονται...:)

Παρεπιπτώντως, εξαιρετικά ενδιαφέρουσα η επιστολή του Πάνου Κατσιμίχα που διάβασα στο Blog σας!!
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: Γιώργος Λάμπρου στις 31 Μάι 2010, 05:46:50 μμ
Ναι ναι έσκισε!!! Είχε λύση άριστα όλα τα διαγωνίσματα από στέκι κι από παντού. Περίπατο πήγε στις πανελλήνιες.

Με όποιον δάσκαλο καθίσεις....Τέτοια γράμματα θα μάθεις... :D :P ;)
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: atsigdin στις 01 Ιούν 2010, 01:15:21 μμ
Αν καποιος μαθητης το τεταρτο θεμα το λυσει αντι για αλγοριθμο με προγραμμα και φτιαξει υποπρογραμμα για την ταξηνομηση των πινακων ειναι σωστο? του κοβονται μοναδες?
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: Γιώργος Λάμπρου στις 01 Ιούν 2010, 01:22:03 μμ
Αν καποιος μαθητης το τεταρτο θεμα το λυσει αντι για αλγοριθμο με προγραμμα και φτιαξει υποπρογραμμα για την ταξηνομηση των πινακων ειναι σωστο? του κοβονται μοναδες?

Σου απαντάω καθαρά σαν μαθητής εκφράζοντας την προσωπική μου άποψη, χωρίς απαραίτητα να ισχύει..

Νομίζω ότι θα καπούν μερικές μονάδες στην προκειμένη περίπτωση καθως:
1) ζητούσε ρητά αλγόριθμο
2) Δεν ζητούσε υποπρόγραμμα

Σαν λογική είναι σωστή νομίζω αλλά στα πλαίσια του Λυκείου νομίζω δύσκολα θα επιαναν την λύση αυτή ώς απόλυτα σωστή..
Προσωπική μου άποψη επαναλαμβάνω όμως...
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: Σπύρος Δουκάκης στις 01 Ιούν 2010, 01:24:23 μμ
Όχι. Δεν θα κοπούν μονάδες καθόλου.

Αν καποιος μαθητης το τεταρτο θεμα το λυσει αντι για αλγοριθμο με προγραμμα και φτιαξει υποπρογραμμα για την ταξηνομηση των πινακων ειναι σωστο? του κοβονται μοναδες?
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: gthal στις 01 Ιούν 2010, 06:17:30 μμ
Αν καποιος μαθητης το τεταρτο θεμα το λυσει αντι για αλγοριθμο με προγραμμα και φτιαξει υποπρογραμμα για την ταξηνομηση των πινακων ειναι σωστο? του κοβονται μοναδες?
Δεν νομίζω κι εγώ.
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: karaberis στις 01 Ιούν 2010, 11:18:20 μμ
Να πω και εγώ τη γνώμη μου:

Δεν πρέπει να κόψουν μονάδες και θα εξηγήσω παρακάτω γιατί. Αλλά με το μπάχαλο που παρατηρείται στον τρόπο αξιολόγησης των γραπτών, όλα είναι πιθανά. :'(

Τώρα γιατί προσωπικά πιστεύω ότι δεν πρέπει να κοπούν μονάδες: Το πρόγραμμα είναι και αυτό μια μορφή αναπαράστασης αλγορίθμων, συνεπώς όποιος κάνει πρόγραμμα φτιάχνει αλγόριθμο (και κάνει και πολλές επιπλέον λειτουργίες μερικές από τις οποίες ανέφερες: χωρίζει ένα μεγάλο και σύνθετο αλγόριθμο σε μικρότερους - τα υποπρογράμματα, δηλώνει τις απαραίτητες μεταβλητές και δομές δεδομένων κ.α.) Συνεπώς κάνει ΤΟ ΖΗΤΟΥΜΕΝΟ και προσθέτει και άλλα στοιχεία.

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

Ελπίζω να σε κάλυψα...  ???
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: Καρκαμάνης Γεώργιος στις 02 Ιούν 2010, 12:33:51 πμ
Ελπίζω, απλά πολλά ακούγονται για την ταχύτητα με την οποία διορθώνονται τα διαγωνίσματα και γι αυτό φοβάμαι ότι αν κάποιος δεί κάτι διαφορετικό δεν θα κάτσει να σκάσει και πάρα πολύ για να δεί αν τρεχει....:S
Η ταχύτητα της διόρθωσης δεν είναι μεγάλη και όποια λύση είναι λίγο διαφορετική από κάποιες άλλες τότε εξετάζεται ποιο αναλυτικά για να μην αδικήσουμε κανένα μαθητή.
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: Σπύρος Δουκάκης στις 02 Ιούν 2010, 12:39:24 πμ
Πρώτα από όλα δεν υπάρχει διόρθωση γραπτών, αλλά βαθμολόγηση. Κατά δεύτερον θα ήθελα να ήξερα από πού έχεις ακούσει εσύ για "ταχύτητα διόρθωσης βαθμολόγησης" και ότι δεν θα ασχοληθεί ο βαθμολογητής με το γραπτό που είναι διαφορετικό.

Ελπίζω, απλά πολλά ακούγονται για την ταχύτητα με την οποία διορθώνονται τα διαγωνίσματα και γι αυτό φοβάμαι ότι αν κάποιος δεί κάτι διαφορετικό δεν θα κάτσει να σκάσει και πάρα πολύ για να δεί αν τρεχει....:S
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: atsigdin στις 02 Ιούν 2010, 10:19:25 πμ
Ευχαριστω για τις απαντησεις που μου δωσατε.Συφωνω με την αποψη οτιδεν πρεπει να κωπουν μοναδες και με τη τεκμηριωση που
δινει ο κ. Κarabelis οτι καθε Προγραμα ειναι ενας τροπος αναπαραστασης Αλγοριθμου οπως φαινεται καθαρα και στη σελιδα 28 του σχολικου βιβλιου που αναφαιρει τεσσερις τροπους αναπαραστασης αλγοριθμων και ο ενας  ειναι η κωδικοποιηση.
Βεβαια δεν μπορω να εχω αποψη με ποιο τροπο βαθμολογουν και τι οδηγιες υπαρχουν αν και ειμαι μαθηματικος και ασχολουμε με
το προγραμματιμο πανω απο 20 χρονια δεν εχω ομωσς ασχοληθει με την εκπαιδευση ποτε φετο μονο ειδα τα σχολικα βιβλια επειδη
εδωσε ο γιυος μου Πανελληνιες.
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: Γιώργος Λάμπρου στις 02 Ιούν 2010, 05:23:42 μμ
Πρώτα από όλα δεν υπάρχει διόρθωση γραπτών, αλλά βαθμολόγηση. Κατά δεύτερον θα ήθελα να ήξερα από πού έχεις ακούσει εσύ για "ταχύτητα διόρθωσης βαθμολόγησης" και ότι δεν θα ασχοληθεί ο βαθμολογητής με το γραπτό που είναι διαφορετικό.

Δεν είπα ότι ισχύει, απλά είπα ότι "φήμες λένε..."...
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: Καρκαμάνης Γεώργιος στις 06 Ιούν 2010, 12:49:01 πμ
Νομίζω ότι θα καπούν μερικές μονάδες στην προκειμένη περίπτωση καθως:
1) ζητούσε ρητά αλγόριθμο
2) Δεν ζητούσε υποπρόγραμμα

Σαν λογική είναι σωστή νομίζω αλλά στα πλαίσια του Λυκείου νομίζω δύσκολα θα επιαναν την λύση αυτή ώς απόλυτα σωστή..
Προσωπική μου άποψη επαναλαμβάνω όμως...
Αν όλα είναι σωστά κυρίως κατά την κλήση του υποπρογράμματος, το είδος του, το πέρασμα πίνακα τότε δεν θα κοπούν μονάδες.
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: evry στις 06 Ιούν 2010, 03:29:14 πμ
Να το έχει σωστό λίγο δύσκολο το βλέπω γιατί θα πρέπει να περνάει σαν παραμέτρους όχι μόνο τους πίνακες αλλά και το πλήθος των στοιχείων του κάθε πίνακα. Επίσης τους πίνακες θα τους δηλώνει με μέγεθος 35, αλλά θα χρησιμοποιεί μόνο ένα υποσύνολο των θέσεών τους.
   Αν είχε την ψυχραιμία να κάνει όλα αυτά και να δηλώσει υποπρόγραμμα ώστε να μην επαναλαμβάνεται ο κώδικας του εγώ προσωπικά παραπάνω θα του έβαζα όχι να του έκοβα ;)
  Πάντως, μέχρι στιγμής όσα γραπτά έχω δει με υποπρόγραμμα όλο και κάποιο λάθος έχουν κάνει.
Αν καποιος μαθητης το τεταρτο θεμα το λυσει αντι για αλγοριθμο με προγραμμα και φτιαξει υποπρογραμμα για την ταξηνομηση των πινακων ειναι σωστο? του κοβονται μοναδες?
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: Sergio στις 06 Ιούν 2010, 12:47:07 μμ
Αν καποιος μαθητης το τεταρτο θεμα το λυσει αντι για αλγοριθμο με προγραμμα και φτιαξει υποπρογραμμα για την ταξηνομηση των πινακων ειναι σωστο? του κοβονται μοναδες?

Σε καμία περίπτωση δε θα κοβόντουσαν μονάδες.

Η διάκριση αλγορίθμου - προγράμματος δεν είναι αμφιμονοσήμαντη:
1) το πρόγραμμα ΕΙΝΑΙ αλγόριθμος (κωδικοποιημένος σε μια γλώσσα προγραμματισμού)
2) ο αλγόριθμος ΜΠΟΡΕΙ να κωδικοποιηθεί ως πρόγραμμα, μπορεί όμως να αναπαρασταθεί και με άλλους τρόπους

Επομένως, όποτε ζητείται η ανάπτυξη αλγόριθμου, ο λύτης μπορεί να επιλέξει ΟΠΟΙΟΝΔΗΠΟΤΕ τρόπο αναπαράστασης προτιμά.

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

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

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

Συγχαρητήρια για τη σκέψη σου και καλά αποτελέσματα.
Τίτλος: Απ: Μια λύση για το Δ4...
Αποστολή από: Γιάννης Αναγνωστάκης στις 08 Ιούν 2010, 01:21:46 μμ
Να το έχει σωστό λίγο δύσκολο το βλέπω γιατί θα πρέπει να περνάει σαν παραμέτρους όχι μόνο τους πίνακες αλλά και το πλήθος των στοιχείων του κάθε πίνακα. Επίσης τους πίνακες θα τους δηλώνει με μέγεθος 35, αλλά θα χρησιμοποιεί μόνο ένα υποσύνολο των θέσεών τους.
   Αν είχε την ψυχραιμία να κάνει όλα αυτά και να δηλώσει υποπρόγραμμα ώστε να μην επαναλαμβάνεται ο κώδικας του εγώ προσωπικά παραπάνω θα του έβαζα όχι να του έκοβα ;)
  Πάντως, μέχρι στιγμής όσα γραπτά έχω δει με υποπρόγραμμα όλο και κάποιο λάθος έχουν κάνει.

Η μόνη λεπτομέρεια που μπορεί να του στερησει - ελάχιστα βέβαια - είναι να φτιάξει υποπρόγραμμα το οποίο ταξινομεί πίνακα πραγματικών αριθμών και με το ίδιο υποπρόγραμμα ταξινομήσει τον πίνακα χαρακτήρων...