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

Γενικό Λύκειο => Γ΄ Λυκείου => Τμηματικός προγραμματισμός => Μήνυμα ξεκίνησε από: penynikol στις 16 Μαΐου 2011, 07:39:26 ΜΜ

Τίτλος: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Αποστολή από: penynikol στις 16 Μαΐου 2011, 07:39:26 ΜΜ
Καλησπέρα Συνάδελφοι,

Θα ήθελα να ρωτήσω αν έχετε εμβαθύνει στο κομμάτι αποθήκευσης των παραμέτρων των υποπρογραμμάτων σε στοίβα, ή αν έχετε κάποια άσκηση κατά νου που θα μπορούσε να εξεταστεί.

Προσωπικά θεωρώ ότι επειδή μιλάει για διευθύνσεις επιστροφής κλπ είναι αρκέτα εκτός των πλαισίων του μαθήματος και δεν έχω βρει και κάποια σχετική άσκηση.
Τίτλος: Απ: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Αποστολή από: johngreek στις 16 Μαΐου 2011, 08:12:54 ΜΜ
Μήπως εννοείς την αποθήκευση των διευθύνσεων επιστροφής σε στοίβα (χρόνου εκτέλεσης ) ;
Τίτλος: Απ: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Αποστολή από: penynikol στις 16 Μαΐου 2011, 09:11:05 ΜΜ
Ναι αυτό ακριβώς εννοώ..
Τίτλος: Απ: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Αποστολή από: spantoulis στις 16 Μαΐου 2011, 09:54:50 ΜΜ
Πιστεύω η σελ. 219 καλύπτει απόλυτα οτιδήποτε ζητηθεί.
Εξάλλου η στοίβα εξετάζεται μόνο ως θεωρία.
Τίτλος: Απ: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Αποστολή από: johngreek στις 16 Μαΐου 2011, 11:27:59 ΜΜ
Πιστεύω οτι μια θεωρητική στο θέμα 2 όπου σου δίνει μια στοίβα με δυο τρείς διευθύνσεις , ένα πρόγραμμα και κανα δυο υποπρογράμματα και σου ζητά να γράψεις ποιο (υπο)πρόγραμμα εκτελείται σε διαφορετικές φάσεις της στοίβας δεν είναι και απίθανη .Ειδικά από τη στιγμή που δεν έχει ξαναμπεί τέτοιο θέμα
Τίτλος: Απ: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Αποστολή από: Stefevan στις 17 Μαΐου 2011, 12:57:49 ΠΜ
Όπως μπήκε θεωρητική άσκηση με στοίβα και ουρά στις επαναληπτικές του 2006. Υπάρχουν τόσοι αλγόριθμοι , ασκήσεις και οι εξεταστές έχουν κολλήσει σε 3-4 είδη ασκήσεων και σε αλγόριθμους του βιβλίου (copy paste). Στα μαθηματικά κατεύθυνσης τα παραδείγματα του βιβλίου δε μπαίνουν ποτέ!
Τίτλος: Απ: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Αποστολή από: penynikol στις 19 Μαΐου 2011, 07:09:19 ΜΜ
Απλά αυτό αποτελεί κάτι το οποίο δεν δίνει κανένα παράδειγμα ολοκληρωμένο το βιβλίο. Το μόνο που δίνει είναι μια εφαρμογή με 1 υποπρόγραμμα..και τίποτα παραπάνω. Είστε σίγουροι ότι είναι ξεκάθαρο στους μαθητές το πως θα το αντιμετώπιζαν?
Τίτλος: Απ: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Αποστολή από: Stefevan στις 19 Μαΐου 2011, 07:25:40 ΜΜ
Ένα πολύ μικρό ποσοστό μαθητών θα ακουμπούσε μια τέτοια άσκηση, ειδικά αν έμπαινε για πρώτη φορά!! Έχει μπει σε Σ-Λ στις Επαναληπτικές 2007 και νομίζω μόνο για Σ-Λ είναι κατάλληλο.
Τίτλος: Απ: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Αποστολή από: Καρκαμάνης Γεώργιος στις 19 Μαΐου 2011, 11:52:06 ΜΜ
Αν ένα παιδί κατανοήσει τι ακριβώς γίνεται με τη στοίβα χρόνου εκτέλεσης, τότε ότι ζητηθεί πάνω σε αυτό θα του είναι εύκολο να το απαντήσει.

Πιο πιθανό είναι μια πρόταση Σ/Λ
Τίτλος: Απ: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Αποστολή από: kpde στις 19 Μαΐου 2011, 11:57:04 ΜΜ
Στην αρχική σου ερώτηση..

Παράθεση από: penynikol στις 16 Μαΐου 2011, 07:39:26 ΜΜ
Θα ήθελα να ρωτήσω αν έχετε εμβαθύνει στο κομμάτι αποθήκευσης των παραμέτρων των υποπρογραμμάτων σε στοίβα, ή αν έχετε κάποια άσκηση κατά νου που θα μπορούσε να εξεταστεί.

ΠΟΥΘΕΝΑ δεν αναφέρεται η χρήση της στοίβας για το πέρασμα των παραμέτρων.  Αν και θα ήταν χρήσιμο αφού θα ξεκαθάριζε και προβλήματα που έχουν αναφερθεί παλαιότερα όπως η χρήση της ίδιας μεταβητής για δύο πραγματικές παραμέτρους διαδικασίας.  Με τη χρήση της στοίβας για το πέρασμα θα ήταν μονοσήμαντα ορισμένη η απάντηση σε "σπαζοκεφαλιές" του είδους : ΚΑΛΕΣΕ Διαδ(α, α)

Το ΜΟΝΟ που αναφερεται αφορά στη διεύθυνση επιστροφής στη ΣΧΕ (σελ.219)
Τίτλος: Απ: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Αποστολή από: nikolasmer στις 04 Μαΐου 2014, 09:46:19 ΜΜ
Καλησπέρα σε όλους.
Όταν καλείται μια συνάρτηση μέσα σε μια άλλη ως εξής
Κώδικας [Επιλογή]
ΓΡΑΨΕ ΣΥΝ1(ΣΥΝ2(α,β),γ) τότε ο δείκτης top  στην στοιβα χρόνου εκτέλεσης μπορεί ποτέ να πάρει την τιμή 2 ή η μέγιστη τιμή του είναι 1;
Ειλικρινά δεν γνωρίζω και δεν μπορώ να δώσω απάντηση. Αν μπορεί κάποιος/α ας μου δώσει τα φώτα του/της.
Ευχαριστώ.
Τίτλος: Απ: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Αποστολή από: petrosp13 στις 04 Μαΐου 2014, 11:36:58 ΜΜ
Γιατί να είναι η μέγιστη τιμή 1;;;
Τίτλος: Απ: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Αποστολή από: nikolasmer στις 04 Μαΐου 2014, 11:45:20 ΜΜ
Παράθεση από: petrosp13 στις 04 Μαΐου 2014, 11:36:58 ΜΜ
Γιατί να είναι η μέγιστη τιμή 1;;;

Πέτρο παραθέτω ένα άλλο post του χρήστη kris , σχετικά με τη στοίβα χρόνου εκτέλεσης για την παρακάτω εντολή.
ΠαράθεσηΈχω την άποψη ότι, κατά την εκτέλεση της εντολής   
                                                                        Π[1 - ι] ← Α_Μ(Α_Τ(ι/ 2 - 1))
πρώτα καλείται η Α_Τ(top<-1), επιστρέφει μια τιμή (top<-0) και κατόπιν καλείται η Α_Μ με παράμετρο την τιμή που επιστράφηκε(top<-1)
Αρχικά πίστευα πως η μέγιστη τιμή του δείκτη top ήταν 2 αλλά μετά από την παρέμβασή του προβληματίστηκα.
Τίτλος: Απ: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Αποστολή από: petrosp13 στις 05 Μαΐου 2014, 12:58:29 ΠΜ
Σε αυτή την περίπτωση, ο δείκτης φτάνει μέχρι 1
Γενικότερα, φτάνει όσο θέλουμε (μέσα στα πλαίσια της υλοποίησης της γλώσσας φυσικά)
Τίτλος: Απ: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Αποστολή από: nikolasmer στις 05 Μαΐου 2014, 01:25:47 ΠΜ
Παράθεση από: petrosp13 στις 05 Μαΐου 2014, 12:58:29 ΠΜ
Σε αυτή την περίπτωση, ο δείκτης φτάνει μέχρι 1
Γενικότερα, φτάνει όσο θέλουμε (μέσα στα πλαίσια της υλοποίησης της γλώσσας φυσικά)
ΟΚ Ευχαριστώ.