Αποστολέας Θέμα: oura kai stoiva  (Αναγνώστηκε 5660 φορές)

zwoula

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 277
  • agapame programmatismo!!!
oura kai stoiva
« στις: 26 Νοέ 2009, 11:45:19 μμ »
ειδα παλιοτερο θεμα σχετικα με το αν η ουρα και η στοιβα ανοικουν στις στατικες η δυναμικες δομες και πρεπει να πω οτι σαν μαθητρια με μπερδεψατε περισσοτερο. τελικα ποια ειναι η απαντηση? στατικες η δυναμικες?
« Τελευταία τροποποίηση: 27 Νοέ 2009, 08:54:42 πμ από zwoula »
Κάποτε είχαμε χρόνο για τον εαυτό μας.
Σήμερα δεν έχουμε χρόνο για κανένα....
Αυτό το «Κάποτε», το έλεγαν ζωή..

ikariofil

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 128
  • Γράψτε το προσωπικό σας σλόγκαν!
Απ: oura kai stoiva
« Απάντηση #1 στις: 27 Νοέ 2009, 08:42:46 πμ »
Θα την έχεις την απάντηση αν σταματήσεις να γράφεις greeklish

zwoula

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 277
  • agapame programmatismo!!!
Απ: oura kai stoiva
« Απάντηση #2 στις: 27 Νοέ 2009, 09:03:39 πμ »
εχεις απολυτο δικιο.εκανα τροποποιηση...
Κάποτε είχαμε χρόνο για τον εαυτό μας.
Σήμερα δεν έχουμε χρόνο για κανένα....
Αυτό το «Κάποτε», το έλεγαν ζωή..

ikariofil

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 128
  • Γράψτε το προσωπικό σας σλόγκαν!
Απ: oura kai stoiva
« Απάντηση #3 στις: 27 Νοέ 2009, 10:01:03 πμ »
κανονικά είναι δυναμικές δομές αλλά όπως προσομοιώνονται στο βιβλίο με τη βοήθεια στατικών πινάκων (τελευταία παράγραφοσ της 3.4 και 3.5) δημιουργείται σύγχιση

Σπύρος Δουκάκης

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 831
  • Έτερος εξ ετέρου σοφός, το τε πάλαι το τε νυν
    • http://sdoukakis.wordpress.com/
Απ: oura kai stoiva
« Απάντηση #4 στις: 27 Νοέ 2009, 10:19:17 πμ »
Το θέμα έχει συζητηθεί στο

https://alkisg.mysch.gr/steki/index.php?topic=1227.0

με σκοπό να μειωθεί η σύγχυση


gpapargi

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 2457
  • I 'm not young enough to know everything
Απ: oura kai stoiva
« Απάντηση #5 στις: 27 Νοέ 2009, 10:37:08 πμ »
Ανάλογα με την υλοποίηση. Αν την υλοποίησεις με δείκτες είναι δυναμική. Αν την υλοποιήσεις με πίνακα είναι στατική. Τα εντός ύλης κομμάτια του βιβλίου δεν ασχολούνται με δείκτες οπότε η μόνη εντός ύλης υλοποίηση που θα μπορούσε να γίνει είναι με πίνακα.
Αλλά τονίζω ότι κάλλιστα μπορεί μια στοίβα/ουρά να είναι δυναμική αν υλοποιηθεί με δείκτες έτσι ώστε να μην είναι συγκεκριμένος ο χώρος που έχει δεσμευτεί για αποθήκευση στη μνήμη του υπολογιστή. Με τον πίνακα (στατική υλοποίηση) ο χώρος που δεσμεύεται στη μνήμη είναι συγκεκριμένος ακόμα κι αν η στοίβα/ουρά είναι άδεια.

gthal

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 945
Απ: oura kai stoiva
« Απάντηση #6 στις: 27 Νοέ 2009, 10:59:09 πμ »
Γεια σου Σπύρο,
διάβασα κι εγώ το topic και ... ζαλίστηκα περισσότερο   :D

Προσπαθώ λοιπόν να καταλήξω σε ένα resume του topic :

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

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

zwoula, βγαίνει νόημα ?   :)
Φιλικά,
Γιώργος Θαλασσινός

gpapargi

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 2457
  • I 'm not young enough to know everything
Απ: oura kai stoiva
« Απάντηση #7 στις: 27 Νοέ 2009, 11:26:21 πμ »
Άλλο ο αφηρημένος τύπος δεδομένων στοίβα (δηλαδή οι λειτουργίες) και άλλο ο τρόπος υλοποίησης. Το αν είναι στατική ή δυναμική έχει να κάνει με τον τρόπο υλοποίησης.
Για μένα το κριτήριο για στατική/δυναμική δομή είναι το αν ο αποθηκευτικός χώρος είναι σταθερός (στατικός) ή μεταβάλλεται (δυναμικός).
Το αν οι θέσεις μνήμης είναι συνεχόμενες είναι μια ιδιότητα και δεν είναι αυτό που καθορίζει το στατικό και το δυναμικό. Αν ξέρεις εκ των προτέρων πόσες είναι οι θέσεις μνήμης (στατικό) είναι λογικό να τις κάνεις και συνεχόμενες για να κερδίσεις κάποια πράγματα σε χειρισμό πινάκων.   

Σπύρος Δουκάκης

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 831
  • Έτερος εξ ετέρου σοφός, το τε πάλαι το τε νυν
    • http://sdoukakis.wordpress.com/
Απ: oura kai stoiva
« Απάντηση #8 στις: 27 Νοέ 2009, 11:38:43 πμ »
Με πρόλαβε ο Γιώργος Γιώργο!

Συμφωνώ πλήρως.

ΣΔ

P.Tsiotakis

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 3302
  • agent romanoff you miss me?
    • P.Tsiotakis
Απ: oura kai stoiva
« Απάντηση #9 στις: 27 Νοέ 2009, 12:08:35 μμ »
αν η ουρα και η στοιβα ανοικουν στις στατικες η δυναμικες δομες;

στατικές

gthal

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 945
Απ: oura kai stoiva
« Απάντηση #10 στις: 27 Νοέ 2009, 12:32:54 μμ »
Το αν οι θέσεις μνήμης είναι συνεχόμενες είναι μια ιδιότητα και δεν είναι αυτό που καθορίζει το στατικό και το δυναμικό.   
Συμφωνώ απόλυτα κι εγώ με αυτό. Μα δεν είναι ορισμοί αυτά που έγραψα.
Προσπαθώ απλά να δείξω τις διαφορές μεταξύ των δύο υλοποιήσεων για να καταλάβει (βάσει του βιβλίου) αυτός  που ρωτάει (αν δεν κάνω λάθος, το σχολ. βιβλίο ως διαφορές των στατικών και των δυναμικών αυτά τα δύο χαρακτηριστικά δεν αναφέρει ;  )
Φιλικά,
Γιώργος Θαλασσινός

pgrontas

  • Ομάδα διαγωνισμάτων 2016
  • *
  • Μηνύματα: 1426
  • There are always possibilities...
Απ: oura kai stoiva
« Απάντηση #11 στις: 27 Νοέ 2009, 01:32:32 μμ »
Πάντως αυτό που θέλω να επισημάνω είναι ότι κακώς το βιβλίο μπλέκεται με λεπτομέρειες υλοποίησης και ειδικά στο κεφάλαιο 3, που υποτίθεται απασχολούμαστε με αλγορίθμους σε ψευδογλώσσα. Εδώ θα έπρεπε να βλέπουμε την στοίβα ως αφηρημένη δομή δεδομένων.
Ίσως τέτοια σημεία θα ήταν ενδιαφέρον να συζητηθούν στην ημερίδα, όπως και άλλα που έχουν επισημανθεί κατά καιρούς.
Σχετικά με το στατική ή δυναμική, παρά το γεγονός ότι στις παλαιότερες συζητήσεις αμφιταλαντεύομουν, τώρα έχω πειστεί ότι μάλλον στις στατικές πρέπει να καταταχθεί. Βέβαια εξακολουθώ να πιστεύω ότι πρέπει να αποφεύγουμε τέτοιες ερωτήσεις.
Programs must be written for people to read, and only incidentally for machines to execute - Harold Abelson

gthal

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 945
Απ: oura kai stoiva
« Απάντηση #12 στις: 27 Νοέ 2009, 02:07:01 μμ »
Ψάχνοντας για ερώτηση σχετικά με πίνακες και μνήμη (από άλλο post)
βρήκα και ετούτο το ενδιαφέρον στο βιβλίο του καθηγητή, σελ 78

Συμπληρώστε με σωστό ή λάθος
...
3. Δυναμικές είναι οι δομές που αποθηκεύονται σε συνεχόμενες θέσεις μνήμης

και παρακάτω δίνει την απάντηση:
3: λάθος       

έχω δηλ την εντύπωση ότι χρησιμοποιεί  την ιδιότητα σαν ορισμό τους   ;D
Φιλικά,
Γιώργος Θαλασσινός

zwoula

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 277
  • agapame programmatismo!!!
Απ: oura kai stoiva
« Απάντηση #13 στις: 27 Νοέ 2009, 08:04:14 μμ »
@gpapargi , τι εννοεις αναλογα με την υλοποιηση?δηλαδη αλλες φορες ειναι στατικες και αλλες φορες δυναμικες?
Κάποτε είχαμε χρόνο για τον εαυτό μας.
Σήμερα δεν έχουμε χρόνο για κανένα....
Αυτό το «Κάποτε», το έλεγαν ζωή..

zwoula

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 277
  • agapame programmatismo!!!
Απ: oura kai stoiva
« Απάντηση #14 στις: 27 Νοέ 2009, 08:07:25 μμ »
@gthal , 'όταν υλοποιούνται με πίνακες (όπως στο σχολ. βιβλίο) η ουρά και η στοίβα είναι στατικές δομές..' και συμπληρωνεισ..  'στην πραγματικότητα όμως, η στοίβα και η ουρά δεν υλοποιούνται με πίνακες (αλλά με άλλους τρόπους)'...αρα η απαντηση σου ειναι οτι ειναι δυναμικες.σωστα καταλαβα?
Κάποτε είχαμε χρόνο για τον εαυτό μας.
Σήμερα δεν έχουμε χρόνο για κανένα....
Αυτό το «Κάποτε», το έλεγαν ζωή..

zwoula

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 277
  • agapame programmatismo!!!
Απ: oura kai stoiva
« Απάντηση #15 στις: 27 Νοέ 2009, 08:15:02 μμ »
πιστευω οτι το βιβλιο τις χαρακτηριζει ξεκαθαρα στατικες και αυτο μπορουμε να το δουμε σελ:56 που λεει:εμεις στη συνεχεια θα εξετασουμε ΜΟΝΟ τις στατικες δομες...   και σελ:73 που λεει:κοινο γνωρισμα των δομων που εξετασθηκαν προηγουμενως ειναι οτι οι διαδοχικοι κομβοι αποθηκευονται σε συνεχομενες θεσεισ...
Κάποτε είχαμε χρόνο για τον εαυτό μας.
Σήμερα δεν έχουμε χρόνο για κανένα....
Αυτό το «Κάποτε», το έλεγαν ζωή..

Laertis

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 1515
  • Sky's the limit
    • ΑΣΚΗΣΕΙΣ-ΘΕΜΑΤΑ ΑΕΠΠ
Απ: oura kai stoiva
« Απάντηση #16 στις: 27 Νοέ 2009, 08:30:32 μμ »
Ετσι είναι στο βιβλίο zwoula και έτσι θα απαντηθεί απο τους μαθητές.
Ξεχώρισε όμως το τι λέει το βιβλίο σε αυτό το θέμα απο το τι ισχύει στην πραγματικότητα. Ο gpapargi μιλά το τι γίνεται στην πράξη και όχι στο βιβλίο.

Συμβουλή: Καλό είναι να φιλτράρεις αυτά που λέγονται εδώ μέσα και αφορούν κάποια λάθη ή ατελή σημεία του βιβλίου. Εσύ σαν υποψήφια για 2η χρονιά θα εξεταστείς με βάση το βιβλίο, οπότε για ξέχνα τις δυναμικές δομές και τη στοίβα και ουρά. Για τις εξετάσεις και την ύλη που έχεις η στοίβα και η ουρά είναι στατικές δομές. Τέλος.
Νικολακάκης Γιώργος
Μηχανικός Η/Υ Συστημάτων
Καθηγητής Πληροφορικής
http://users.sch.gr/gnikola

zwoula

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 277
  • agapame programmatismo!!!
Απ: oura kai stoiva
« Απάντηση #17 στις: 27 Νοέ 2009, 08:37:19 μμ »
επισης οι διαφορες ειναι 4νομιζω... :οι δυναμικες...1.δεν αποθηκευονται σε συνεχομενες θεσεισ μνημης(δυναμικη παραχωρηση μνημης) 2.δεν εχουν σταθερο μεγεθος 3.υποστηριζονται απο ολεσ τις συγχρονες γλωσσες προγραμματισμου και 4.οι πινακες δεν αποτελουν παραδειγμα τους .οι στατικες τα αντιθετα....
Κάποτε είχαμε χρόνο για τον εαυτό μας.
Σήμερα δεν έχουμε χρόνο για κανένα....
Αυτό το «Κάποτε», το έλεγαν ζωή..

zwoula

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 277
  • agapame programmatismo!!!
Απ: oura kai stoiva
« Απάντηση #18 στις: 27 Νοέ 2009, 08:38:44 μμ »
γνωριζω οτι συμφωνα με το βιβλιο ειναι στατικες...απλα με ενδιαφερει το θεμα...
Κάποτε είχαμε χρόνο για τον εαυτό μας.
Σήμερα δεν έχουμε χρόνο για κανένα....
Αυτό το «Κάποτε», το έλεγαν ζωή..

Laertis

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 1515
  • Sky's the limit
    • ΑΣΚΗΣΕΙΣ-ΘΕΜΑΤΑ ΑΕΠΠ
Απ: oura kai stoiva
« Απάντηση #19 στις: 27 Νοέ 2009, 08:56:10 μμ »
οκ zwoula.
Εύχομαι να περάσεις σε σχολή Πληροφορικής για να δεις όλα αυτά τα "ενδιαφέροντα" απο κοντά.  ;)
Νικολακάκης Γιώργος
Μηχανικός Η/Υ Συστημάτων
Καθηγητής Πληροφορικής
http://users.sch.gr/gnikola

zwoula

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 277
  • agapame programmatismo!!!
Απ: oura kai stoiva
« Απάντηση #20 στις: 27 Νοέ 2009, 09:00:58 μμ »
ευχαριστω! :)και γω το ευχομαι οσο τιποτα αλλο...αν και ειμαι λιγο μπερδεμενη στο τι θα επιλεξω! :-\
Κάποτε είχαμε χρόνο για τον εαυτό μας.
Σήμερα δεν έχουμε χρόνο για κανένα....
Αυτό το «Κάποτε», το έλεγαν ζωή..

gthal

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 945
Απ: oura kai stoiva
« Απάντηση #21 στις: 27 Νοέ 2009, 11:15:26 μμ »
@gthal , 'όταν υλοποιούνται με πίνακες (όπως στο σχολ. βιβλίο) η ουρά και η στοίβα είναι στατικές δομές..' και συμπληρωνεισ..  'στην πραγματικότητα όμως, η στοίβα και η ουρά δεν υλοποιούνται με πίνακες (αλλά με άλλους τρόπους)'...αρα η απαντηση σου ειναι οτι ειναι δυναμικες.σωστα καταλαβα?
zwoula καλά κατάλαβες αλλά κράτα το μόνο ως εγκυκλοπαιδική γνώση.
Κατά τα άλλα πείστηκα κι εγώ από τα παραπάνω ότι όπως παρουσιάζονται στο βιβλίο σας οι δομές αυτές είναι στατικές.

Σου εύχομαι κι εγώ καλή επιτυχία και χαίρομαι για το ενδιαφέρον που δείχνεις.

(ΥΓ. αναθεωρώ και το ότι "στην πραγματικότητα η στοίβα και η ουρά υλοποιούνται ως δυναμικές" - όχι πάντα ! )
Φιλικά,
Γιώργος Θαλασσινός

Λάμπρος Μπουκουβάλας

  • Η παιδεία είναι: στους φτωχούς, ΠΛΟΥΤΟΣ. Στους πλούσιους, ΣΤΟΛΙΔΙ. Στους νέους, ΚΑΙ ΤΑ ΔΥΟ (Διογένης) !
  • Δεινόσαυρος
  • *****
  • Μηνύματα: 1229
    • Το μπλογκάκι μου
Απ: oura kai stoiva
« Απάντηση #22 στις: 28 Νοέ 2009, 11:02:55 πμ »
Καλή επιτυχία και από εμένα zwoula!

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

Στην πράξη, η ουρά και η στοίβα είναι καθαρά θέμα σχεδιαστικής αρχιτεκτονικής: μπορούν να υλοποιηθούν σαν στατικές και σαν δυναμικές, ενώ στην αγορά κυκλοφορούν και υβριδικές καταστάσεις. Έχει άραγε κάποια σημασία αυτό; Μάλλον όχι...

Για έναν μαθητή της ΑΕΠΠ η ουρά και η στοίβα ΥΛΟΠΟΙΟΥΝΤΑΙ με τη χρήση πινάκων. Για τον μαθητή οι πίνακες που διδάσκεται στις ασκήσεις του είναι στατικοί. Αυτό σημαίνει ότι η ουρά και η στοίβα (πάντα για την ΑΕΠΠ) ΥΛΟΠΟΙΟΥΝΤΑΙ ως στατικές δομές.

ΥΛΟΠΟΙΟΥΝΤΑΙ σημαίνει ότι "δες την ουρά και τη στοίβα σαν μονοδιάστατους πίνακες, για να μπορέσεις να καταλάβεις μια απλή αρχιτεκτονική τους". Το υλοποιούνται δε σημαίνει κατ' ανάγκη ότι είναι ΜΟΝΟ στατικές δομές, αλλά για τον υποψήφιο ΟΥΡΑ & ΣΤΟΙΒΑ = ΣΤΑΤΙΚΕΣ ΔΟΜΕΣ.
Λάμπρος Μπουκουβάλας
MSc - MRes

http://blogs.sch.gr/lambrosbouk

Ο Θουκυδίδης  (που τον διαβάζουν οι ξένοι, αλλά όχι εμείς)  έγραφε: «Αταλαίπωρος τοις πολλοίς η ζήτησις της αληθείας, και επί τα ετοίμα μάλλον τρέπονται» (Ι, 20, 3). Οι περισσότεροι δηλαδή αναζητούν αβασάνιστα την αλήθεια και στρέφονται σε ό,τι βρίσκουν έτοιμο. Δεν προβληματίζονται…