Αποστολέας Θέμα: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ  (Αναγνώστηκε 3751 φορές)

penynikol

  • Νέος
  • *
  • Μηνύματα: 8
ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
« στις: 16 Μάι 2011, 07:39:26 μμ »
Καλησπέρα Συνάδελφοι,

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

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

johngreek

  • Βετεράνος
  • ****
  • Μηνύματα: 61
Απ: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
« Απάντηση #1 στις: 16 Μάι 2011, 08:12:54 μμ »
Μήπως εννοείς την αποθήκευση των διευθύνσεων επιστροφής σε στοίβα (χρόνου εκτέλεσης ) ;

penynikol

  • Νέος
  • *
  • Μηνύματα: 8
Απ: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
« Απάντηση #2 στις: 16 Μάι 2011, 09:11:05 μμ »
Ναι αυτό ακριβώς εννοώ..

spantoulis

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 109
Απ: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
« Απάντηση #3 στις: 16 Μάι 2011, 09:54:50 μμ »
Πιστεύω η σελ. 219 καλύπτει απόλυτα οτιδήποτε ζητηθεί.
Εξάλλου η στοίβα εξετάζεται μόνο ως θεωρία.
Η χρήση υπολογιστών ΔΕΝ είναι πληροφορική

johngreek

  • Βετεράνος
  • ****
  • Μηνύματα: 61
Απ: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
« Απάντηση #4 στις: 16 Μάι 2011, 11:27:59 μμ »
Πιστεύω οτι μια θεωρητική στο θέμα 2 όπου σου δίνει μια στοίβα με δυο τρείς διευθύνσεις , ένα πρόγραμμα και κανα δυο υποπρογράμματα και σου ζητά να γράψεις ποιο (υπο)πρόγραμμα εκτελείται σε διαφορετικές φάσεις της στοίβας δεν είναι και απίθανη .Ειδικά από τη στιγμή που δεν έχει ξαναμπεί τέτοιο θέμα

Stefevan

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 274
Απ: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
« Απάντηση #5 στις: 17 Μάι 2011, 12:57:49 πμ »
Όπως μπήκε θεωρητική άσκηση με στοίβα και ουρά στις επαναληπτικές του 2006. Υπάρχουν τόσοι αλγόριθμοι , ασκήσεις και οι εξεταστές έχουν κολλήσει σε 3-4 είδη ασκήσεων και σε αλγόριθμους του βιβλίου (copy paste). Στα μαθηματικά κατεύθυνσης τα παραδείγματα του βιβλίου δε μπαίνουν ποτέ!

penynikol

  • Νέος
  • *
  • Μηνύματα: 8
Απ: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
« Απάντηση #6 στις: 19 Μάι 2011, 07:09:19 μμ »
Απλά αυτό αποτελεί κάτι το οποίο δεν δίνει κανένα παράδειγμα ολοκληρωμένο το βιβλίο. Το μόνο που δίνει είναι μια εφαρμογή με 1 υποπρόγραμμα..και τίποτα παραπάνω. Είστε σίγουροι ότι είναι ξεκάθαρο στους μαθητές το πως θα το αντιμετώπιζαν?

Stefevan

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 274
Απ: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
« Απάντηση #7 στις: 19 Μάι 2011, 07:25:40 μμ »
Ένα πολύ μικρό ποσοστό μαθητών θα ακουμπούσε μια τέτοια άσκηση, ειδικά αν έμπαινε για πρώτη φορά!! Έχει μπει σε Σ-Λ στις Επαναληπτικές 2007 και νομίζω μόνο για Σ-Λ είναι κατάλληλο.

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

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 1086
Απ: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
« Απάντηση #8 στις: 19 Μάι 2011, 11:52:06 μμ »
Αν ένα παιδί κατανοήσει τι ακριβώς γίνεται με τη στοίβα χρόνου εκτέλεσης, τότε ότι ζητηθεί πάνω σε αυτό θα του είναι εύκολο να το απαντήσει.

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

kpde

  • Βετεράνος
  • ****
  • Μηνύματα: 85
Απ: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
« Απάντηση #9 στις: 19 Μάι 2011, 11:57:04 μμ »
Στην αρχική σου ερώτηση..

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

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

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

nikolasmer

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 539
  • There can be only one...may it be AEPP.
Απ: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
« Απάντηση #10 στις: 04 Μάι 2014, 09:46:19 μμ »
Καλησπέρα σε όλους.
Όταν καλείται μια συνάρτηση μέσα σε μια άλλη ως εξής
Κώδικας: [Επιλογή]
ΓΡΑΨΕ ΣΥΝ1(ΣΥΝ2(α,β),γ) τότε ο δείκτης top  στην στοιβα χρόνου εκτέλεσης μπορεί ποτέ να πάρει την τιμή 2 ή η μέγιστη τιμή του είναι 1;
Ειλικρινά δεν γνωρίζω και δεν μπορώ να δώσω απάντηση. Αν μπορεί κάποιος/α ας μου δώσει τα φώτα του/της.
Ευχαριστώ.
Απ' τα τσακάλια δεν γλυτώνεις μ'ευχές ή παρακάλια
(Κ. Βάρναλης)

Μερεντίτης Νικόλαος
Καθηγητής Πληροφορικής - Φροντιστής

petrosp13

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 2206
Απ: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
« Απάντηση #11 στις: 04 Μάι 2014, 11:36:58 μμ »
Γιατί να είναι η μέγιστη τιμή 1;;;
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

nikolasmer

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 539
  • There can be only one...may it be AEPP.
Απ: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
« Απάντηση #12 στις: 04 Μάι 2014, 11:45:20 μμ »
Γιατί να είναι η μέγιστη τιμή 1;;;

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

Μερεντίτης Νικόλαος
Καθηγητής Πληροφορικής - Φροντιστής

petrosp13

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 2206
Απ: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
« Απάντηση #13 στις: 05 Μάι 2014, 12:58:29 πμ »
Σε αυτή την περίπτωση, ο δείκτης φτάνει μέχρι 1
Γενικότερα, φτάνει όσο θέλουμε (μέσα στα πλαίσια της υλοποίησης της γλώσσας φυσικά)
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

nikolasmer

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 539
  • There can be only one...may it be AEPP.
Απ: ΣΤΟΙΒΑ - ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
« Απάντηση #14 στις: 05 Μάι 2014, 01:25:47 πμ »
Σε αυτή την περίπτωση, ο δείκτης φτάνει μέχρι 1
Γενικότερα, φτάνει όσο θέλουμε (μέσα στα πλαίσια της υλοποίησης της γλώσσας φυσικά)
ΟΚ Ευχαριστώ.
Απ' τα τσακάλια δεν γλυτώνεις μ'ευχές ή παρακάλια
(Κ. Βάρναλης)

Μερεντίτης Νικόλαος
Καθηγητής Πληροφορικής - Φροντιστής