ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ

Ξεκίνησε από penynikol, 16 Μαΐου 2011, 07:39:26 ΜΜ

« προηγούμενο - επόμενο »

penynikol

Καλησπέρα Συνάδελφοι,

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

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

johngreek

Μήπως εννοείς την αποθήκευση των διευθύνσεων επιστροφής σε στοίβα (χρόνου εκτέλεσης ) ;

penynikol


spantoulis

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

johngreek

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

Stefevan

Όπως μπήκε θεωρητική άσκηση με στοίβα και ουρά στις επαναληπτικές του 2006. Υπάρχουν τόσοι αλγόριθμοι , ασκήσεις και οι εξεταστές έχουν κολλήσει σε 3-4 είδη ασκήσεων και σε αλγόριθμους του βιβλίου (copy paste). Στα μαθηματικά κατεύθυνσης τα παραδείγματα του βιβλίου δε μπαίνουν ποτέ!

penynikol

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

Stefevan

Ένα πολύ μικρό ποσοστό μαθητών θα ακουμπούσε μια τέτοια άσκηση, ειδικά αν έμπαινε για πρώτη φορά!! Έχει μπει σε Σ-Λ στις Επαναληπτικές 2007 και νομίζω μόνο για Σ-Λ είναι κατάλληλο.

Καρκαμάνης Γεώργιος

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

Πιο πιθανό είναι μια πρόταση Σ/Λ

kpde

Στην αρχική σου ερώτηση..

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

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

Το ΜΟΝΟ που αναφερεται αφορά στη διεύθυνση επιστροφής στη ΣΧΕ (σελ.219)

nikolasmer

Καλησπέρα σε όλους.
Όταν καλείται μια συνάρτηση μέσα σε μια άλλη ως εξής
ΓΡΑΨΕ ΣΥΝ1(ΣΥΝ2(α,β),γ)
τότε ο δείκτης top  στην στοιβα χρόνου εκτέλεσης μπορεί ποτέ να πάρει την τιμή 2 ή η μέγιστη τιμή του είναι 1;
Ειλικρινά δεν γνωρίζω και δεν μπορώ να δώσω απάντηση. Αν μπορεί κάποιος/α ας μου δώσει τα φώτα του/της.
Ευχαριστώ.
Μερεντίτης Νικόλαος
Πληροφορικός

petrosp13

Γιατί να είναι η μέγιστη τιμή 1;;;
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

nikolasmer

Παράθεση από: petrosp13 στις 04 Μαΐου 2014, 11:36:58 ΜΜ
Γιατί να είναι η μέγιστη τιμή 1;;;

Πέτρο παραθέτω ένα άλλο post του χρήστη kris , σχετικά με τη στοίβα χρόνου εκτέλεσης για την παρακάτω εντολή.
ΠαράθεσηΈχω την άποψη ότι, κατά την εκτέλεση της εντολής   
                                                                        Π[1 - ι] ← Α_Μ(Α_Τ(ι/ 2 - 1))
πρώτα καλείται η Α_Τ(top<-1), επιστρέφει μια τιμή (top<-0) και κατόπιν καλείται η Α_Μ με παράμετρο την τιμή που επιστράφηκε(top<-1)
Αρχικά πίστευα πως η μέγιστη τιμή του δείκτη top ήταν 2 αλλά μετά από την παρέμβασή του προβληματίστηκα.
Μερεντίτης Νικόλαος
Πληροφορικός

petrosp13

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

nikolasmer

Παράθεση από: petrosp13 στις 05 Μαΐου 2014, 12:58:29 ΠΜ
Σε αυτή την περίπτωση, ο δείκτης φτάνει μέχρι 1
Γενικότερα, φτάνει όσο θέλουμε (μέσα στα πλαίσια της υλοποίησης της γλώσσας φυσικά)
ΟΚ Ευχαριστώ.
Μερεντίτης Νικόλαος
Πληροφορικός