Επαγγελματικό Λύκειο > Προγραμματισμός Υπολογιστών

Βασικές Αλγοριθμικές δομές...Μια απορία.

(1/2) > >>

stratosg:
Καλησπέρα σας και καλή χρονιά. Στην ανακεφαλαίωση του κεφαλαίου 4, υπάρχει η υπ' αριθμό 4 ερώτηση.
   "4. Ποιές είναι οι βασικές αλγοριθμικές δομές; "

Όπως γνωρίζετε η παράγραφος 4.4.4 με τίτλο αναδρομή είναι εκτός ύλης. Η δική μου απορία είναι η απάντηση αυτής της ερώτησης. Υποθετικά η ερώτηση αυτή τίθεται στους μαθητές. Αυτοί θα πρέπει να συμπεριλάβουν στην απάντηση τους την αναδρομή (που είναι εκτός ύλης) ή όχι;

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

Εσείς τί λέτε;

gedeon:
Κατ΄αρχάς Χρόνια Πολλά και Καλή Χρονιά σε όλες και όλους, εντός και εκτός του forum...

Καλησπέρα stratosg,
εύλογο το ερώτημά σου. Μπορεί ο μαθητής να απαντά κι ας είναι εκτός ύλης η απάντησή του. Όμως είναι υποχρεωμένος να τη τεκμηριώσει κάτι που ίσως τον οδηγήσει σε 2 ειδών λάθη :

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

stratosg:
Ευχαριστώ για την άμεση απάντηση, όμως η ερώτηση στο βιβλίο (σελ. 33) δεν ζητά κάποια τεκμηρίωση - ανάλυση. Το μόνο που ζητά είναι ονομαστικά τις βασικές αλγοριθμικές δομές, εκτός αν εγώ δεν μπορώ να καταλάβω την ερώτηση. Αν όμως κατάλαβα καλά τότε τι κάνει κάποιος; Συμπεριλαμβάνει την αναδρομή στην απάντηση του (που είναι εκτός ύλης) ή όχι. Δηλαδή οι πιθάνες απάντήσεις είναι :

Απάντηση 1η (Με την αναδρομή)             Απάντηση 2η (Χωρίς την αναδρομή)
 Οι βασικές αλγοριθμικές δομές είναι :                    Οι βασικές αλγοριθμικές δομές είναι :
 1. Ακολουθία                                                    1. Ακολουθία
 2. Επιλογή (αν...τότε...αλλιώς)                            2. Επιλογή (αν...τότε...αλλιώς)
 3. Επανάληψη                                                   3. Επανάληψη
 4. Αναδρομή                                                     

Αν λοιπόν βάζατε αυτή την ερώτηση σε κάποιο διαγώνισμα ποια από τις δυο απαντήσεις θα αξιολογούσατε ως σωστή;

pgrontas:
Η αναδρομή μπερδεύει αρκετά τα πραγματα καθώς καθιστά την δομή επανάληψης(όπως την γνωρίζουμε) περιττή.
Εφόσον λοιπόν μιλάμε για βασικές δομές η απάντηση είναι για να το θέσω με τους όρους σου είναι :
1.Ακολουθία
2.Επιλογή
3.Αναδρομή.

Βέβαια στην πραγματικότητα το παραπάνω ισοδυναμεί με
1.Ακολουθία
2.Επιλογή
3.Επανάληψη

Άσχετα δηλαδή με το πως υλοποιείς την επανάληψη είναι μια βασική δομή.

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

evry:

  Ο Παναγιώτης έχει δίκιο. Η επανάληψη είναι ένα κατασκεύασμα που μας βοηθά στον προγραμματισμό. Όλες οι αποδείξεις σε θεωρητικό επίπεδο στην υπολογισιμότητα έχουν να κάνουν με αναδρομή και πιο συγκεκριμένα με αναδρομικές συναρτήσεις. Θα έλεγα ότι η βασική έννοια στην αλγοριθμική είναι η αναδρομή, τουλάχιστον σε θεωρητικό επίπεδο.

 Τώρα όσον αφορά την ερώτηση του βιβλίου προφανώς και ο μαθητής πρέπει να απαντήσει
1. Ακολουθία
2. Επιλογή
3. Επανάληψη

γιατί πολύ απλά δεν ξέρει την αναδρομή. Δηλαδή αν τον μάθουμε να λέει απέξω τη λέξη αναδρομή σημαίνει ότι την έμαθε? Ποιον διδακτικό στόχο πετυχαίνουμε με αυτόν τον τρόπο? Προφανώς τον ίδιο διδακτικό στόχο που είχε το θέμα στις εξετάσεις του 2008 όπου ρώταγε ποιες είναι οι τεχνικές σχεδίασης αλγορίθμων. Ρώταγε να τους πουν τα παιδιά τρεις λέξεις ονομαστικά χωρίς να ξέρουν τι σημαίνουν. Αν αυτός δεν είναι ο ορισμός της απόλυτα στείρας παπαγαλίας τότε ποιος είναι?

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

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

1. Ακολουθία
2. Επιλογή
3. Επανάληψη
4. Εντολή Άλματος Goto

Προσέξτε η ερώτηση είναι
Ποιές είναι οι βασικές αλγοριθμικές δομές;
και όχι
Ποιές είναι οι βασικές αλγοριθμικές δομές του δομημένου προγραμματισμού.

Πλοήγηση

[0] Λίστα μηνυμάτων

[#] Επόμενη σελίδα

Μετάβαση στην πλήρη έκδοση