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

Γενικό Λύκειο => Γ΄ Λυκείου => Θεωρία => Μήνυμα ξεκίνησε από: zwoula στις 26 Νοε 2009, 11:45:19 ΜΜ

Τίτλος: oura kai stoiva
Αποστολή από: zwoula στις 26 Νοε 2009, 11:45:19 ΜΜ
ειδα παλιοτερο θεμα σχετικα με το αν η ουρα και η στοιβα ανοικουν στις στατικες η δυναμικες δομες και πρεπει να πω οτι σαν μαθητρια με μπερδεψατε περισσοτερο. τελικα ποια ειναι η απαντηση? στατικες η δυναμικες?
Τίτλος: Απ: oura kai stoiva
Αποστολή από: ikariofil στις 27 Νοε 2009, 08:42:46 ΠΜ
Θα την έχεις την απάντηση αν σταματήσεις να γράφεις greeklish
Τίτλος: Απ: oura kai stoiva
Αποστολή από: zwoula στις 27 Νοε 2009, 09:03:39 ΠΜ
εχεις απολυτο δικιο.εκανα τροποποιηση...
Τίτλος: Απ: oura kai stoiva
Αποστολή από: ikariofil στις 27 Νοε 2009, 10:01:03 ΠΜ
κανονικά είναι δυναμικές δομές αλλά όπως προσομοιώνονται στο βιβλίο με τη βοήθεια στατικών πινάκων (τελευταία παράγραφοσ της 3.4 και 3.5) δημιουργείται σύγχιση
Τίτλος: Απ: oura kai stoiva
Αποστολή από: Σπύρος Δουκάκης στις 27 Νοε 2009, 10:19:17 ΠΜ
Το θέμα έχει συζητηθεί στο

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

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

Τίτλος: Απ: oura kai stoiva
Αποστολή από: gpapargi στις 27 Νοε 2009, 10:37:08 ΠΜ
Ανάλογα με την υλοποίηση. Αν την υλοποίησεις με δείκτες είναι δυναμική. Αν την υλοποιήσεις με πίνακα είναι στατική. Τα εντός ύλης κομμάτια του βιβλίου δεν ασχολούνται με δείκτες οπότε η μόνη εντός ύλης υλοποίηση που θα μπορούσε να γίνει είναι με πίνακα.
Αλλά τονίζω ότι κάλλιστα μπορεί μια στοίβα/ουρά να είναι δυναμική αν υλοποιηθεί με δείκτες έτσι ώστε να μην είναι συγκεκριμένος ο χώρος που έχει δεσμευτεί για αποθήκευση στη μνήμη του υπολογιστή. Με τον πίνακα (στατική υλοποίηση) ο χώρος που δεσμεύεται στη μνήμη είναι συγκεκριμένος ακόμα κι αν η στοίβα/ουρά είναι άδεια.
Τίτλος: Απ: oura kai stoiva
Αποστολή από: gthal στις 27 Νοε 2009, 10:59:09 ΠΜ
Γεια σου Σπύρο,
διάβασα κι εγώ το topic και ... ζαλίστηκα περισσότερο   :D

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

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

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

zwoula, βγαίνει νόημα ?   :)
Τίτλος: Απ: oura kai stoiva
Αποστολή από: gpapargi στις 27 Νοε 2009, 11:26:21 ΠΜ
Άλλο ο αφηρημένος τύπος δεδομένων στοίβα (δηλαδή οι λειτουργίες) και άλλο ο τρόπος υλοποίησης. Το αν είναι στατική ή δυναμική έχει να κάνει με τον τρόπο υλοποίησης.
Για μένα το κριτήριο για στατική/δυναμική δομή είναι το αν ο αποθηκευτικός χώρος είναι σταθερός (στατικός) ή μεταβάλλεται (δυναμικός).
Το αν οι θέσεις μνήμης είναι συνεχόμενες είναι μια ιδιότητα και δεν είναι αυτό που καθορίζει το στατικό και το δυναμικό. Αν ξέρεις εκ των προτέρων πόσες είναι οι θέσεις μνήμης (στατικό) είναι λογικό να τις κάνεις και συνεχόμενες για να κερδίσεις κάποια πράγματα σε χειρισμό πινάκων.   
Τίτλος: Απ: oura kai stoiva
Αποστολή από: Σπύρος Δουκάκης στις 27 Νοε 2009, 11:38:43 ΠΜ
Με πρόλαβε ο Γιώργος Γιώργο!

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

ΣΔ
Τίτλος: Απ: oura kai stoiva
Αποστολή από: P.Tsiotakis στις 27 Νοε 2009, 12:08:35 ΜΜ
Παράθεση από: zwoula στις 26 Νοε 2009, 11:45:19 ΜΜ
αν η ουρα και η στοιβα ανοικουν στις στατικες η δυναμικες δομες;

στατικές
Τίτλος: Απ: oura kai stoiva
Αποστολή από: gthal στις 27 Νοε 2009, 12:32:54 ΜΜ
Παράθεση από: gpapargi στις 27 Νοε 2009, 11:26:21 ΠΜ
Το αν οι θέσεις μνήμης είναι συνεχόμενες είναι μια ιδιότητα και δεν είναι αυτό που καθορίζει το στατικό και το δυναμικό.   
Συμφωνώ απόλυτα κι εγώ με αυτό. Μα δεν είναι ορισμοί αυτά που έγραψα.
Προσπαθώ απλά να δείξω τις διαφορές μεταξύ των δύο υλοποιήσεων για να καταλάβει (βάσει του βιβλίου) αυτός  που ρωτάει (αν δεν κάνω λάθος, το σχολ. βιβλίο ως διαφορές των στατικών και των δυναμικών αυτά τα δύο χαρακτηριστικά δεν αναφέρει ;  )
Τίτλος: Απ: oura kai stoiva
Αποστολή από: pgrontas στις 27 Νοε 2009, 01:32:32 ΜΜ
Πάντως αυτό που θέλω να επισημάνω είναι ότι κακώς το βιβλίο μπλέκεται με λεπτομέρειες υλοποίησης και ειδικά στο κεφάλαιο 3, που υποτίθεται απασχολούμαστε με αλγορίθμους σε ψευδογλώσσα. Εδώ θα έπρεπε να βλέπουμε την στοίβα ως αφηρημένη δομή δεδομένων.
Ίσως τέτοια σημεία θα ήταν ενδιαφέρον να συζητηθούν στην ημερίδα, όπως και άλλα που έχουν επισημανθεί κατά καιρούς.
Σχετικά με το στατική ή δυναμική, παρά το γεγονός ότι στις παλαιότερες συζητήσεις αμφιταλαντεύομουν, τώρα έχω πειστεί ότι μάλλον στις στατικές πρέπει να καταταχθεί. Βέβαια εξακολουθώ να πιστεύω ότι πρέπει να αποφεύγουμε τέτοιες ερωτήσεις.
Τίτλος: Απ: oura kai stoiva
Αποστολή από: gthal στις 27 Νοε 2009, 02:07:01 ΜΜ
Ψάχνοντας για ερώτηση σχετικά με πίνακες και μνήμη (από άλλο post)
βρήκα και ετούτο το ενδιαφέρον στο βιβλίο του καθηγητή, σελ 78

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

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

έχω δηλ την εντύπωση ότι χρησιμοποιεί  την ιδιότητα σαν ορισμό τους   ;D
Τίτλος: Απ: oura kai stoiva
Αποστολή από: zwoula στις 27 Νοε 2009, 08:04:14 ΜΜ
@gpapargi , τι εννοεις αναλογα με την υλοποιηση?δηλαδη αλλες φορες ειναι στατικες και αλλες φορες δυναμικες?
Τίτλος: Απ: oura kai stoiva
Αποστολή από: zwoula στις 27 Νοε 2009, 08:07:25 ΜΜ
@gthal , 'όταν υλοποιούνται με πίνακες (όπως στο σχολ. βιβλίο) η ουρά και η στοίβα είναι στατικές δομές..' και συμπληρωνεισ..  'στην πραγματικότητα όμως, η στοίβα και η ουρά δεν υλοποιούνται με πίνακες (αλλά με άλλους τρόπους)'...αρα η απαντηση σου ειναι οτι ειναι δυναμικες.σωστα καταλαβα?
Τίτλος: Απ: oura kai stoiva
Αποστολή από: zwoula στις 27 Νοε 2009, 08:15:02 ΜΜ
πιστευω οτι το βιβλιο τις χαρακτηριζει ξεκαθαρα στατικες και αυτο μπορουμε να το δουμε σελ:56 που λεει:εμεις στη συνεχεια θα εξετασουμε ΜΟΝΟ τις στατικες δομες...   και σελ:73 που λεει:κοινο γνωρισμα των δομων που εξετασθηκαν προηγουμενως ειναι οτι οι διαδοχικοι κομβοι αποθηκευονται σε συνεχομενες θεσεισ...
Τίτλος: Απ: oura kai stoiva
Αποστολή από: Laertis στις 27 Νοε 2009, 08:30:32 ΜΜ
Ετσι είναι στο βιβλίο zwoula και έτσι θα απαντηθεί απο τους μαθητές.
Ξεχώρισε όμως το τι λέει το βιβλίο σε αυτό το θέμα απο το τι ισχύει στην πραγματικότητα. Ο gpapargi μιλά το τι γίνεται στην πράξη και όχι στο βιβλίο.

Συμβουλή: Καλό είναι να φιλτράρεις αυτά που λέγονται εδώ μέσα και αφορούν κάποια λάθη ή ατελή σημεία του βιβλίου. Εσύ σαν υποψήφια για 2η χρονιά θα εξεταστείς με βάση το βιβλίο, οπότε για ξέχνα τις δυναμικές δομές και τη στοίβα και ουρά. Για τις εξετάσεις και την ύλη που έχεις η στοίβα και η ουρά είναι στατικές δομές. Τέλος.
Τίτλος: Απ: oura kai stoiva
Αποστολή από: zwoula στις 27 Νοε 2009, 08:37:19 ΜΜ
επισης οι διαφορες ειναι 4νομιζω... :οι δυναμικες...1.δεν αποθηκευονται σε συνεχομενες θεσεισ μνημης(δυναμικη παραχωρηση μνημης) 2.δεν εχουν σταθερο μεγεθος 3.υποστηριζονται απο ολεσ τις συγχρονες γλωσσες προγραμματισμου και 4.οι πινακες δεν αποτελουν παραδειγμα τους .οι στατικες τα αντιθετα....
Τίτλος: Απ: oura kai stoiva
Αποστολή από: zwoula στις 27 Νοε 2009, 08:38:44 ΜΜ
γνωριζω οτι συμφωνα με το βιβλιο ειναι στατικες...απλα με ενδιαφερει το θεμα...
Τίτλος: Απ: oura kai stoiva
Αποστολή από: Laertis στις 27 Νοε 2009, 08:56:10 ΜΜ
οκ zwoula.
Εύχομαι να περάσεις σε σχολή Πληροφορικής για να δεις όλα αυτά τα "ενδιαφέροντα" απο κοντά.  ;)
Τίτλος: Απ: oura kai stoiva
Αποστολή από: zwoula στις 27 Νοε 2009, 09:00:58 ΜΜ
ευχαριστω! :)και γω το ευχομαι οσο τιποτα αλλο...αν και ειμαι λιγο μπερδεμενη στο τι θα επιλεξω! :-\
Τίτλος: Απ: oura kai stoiva
Αποστολή από: gthal στις 27 Νοε 2009, 11:15:26 ΜΜ
Παράθεση από: zwoula στις 27 Νοε 2009, 08:07:25 ΜΜ
@gthal , 'όταν υλοποιούνται με πίνακες (όπως στο σχολ. βιβλίο) η ουρά και η στοίβα είναι στατικές δομές..' και συμπληρωνεισ..  'στην πραγματικότητα όμως, η στοίβα και η ουρά δεν υλοποιούνται με πίνακες (αλλά με άλλους τρόπους)'...αρα η απαντηση σου ειναι οτι ειναι δυναμικες.σωστα καταλαβα?
zwoula καλά κατάλαβες αλλά κράτα το μόνο ως εγκυκλοπαιδική γνώση.
Κατά τα άλλα πείστηκα κι εγώ από τα παραπάνω ότι όπως παρουσιάζονται στο βιβλίο σας οι δομές αυτές είναι στατικές.

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

(ΥΓ. αναθεωρώ και το ότι "στην πραγματικότητα η στοίβα και η ουρά υλοποιούνται ως δυναμικές" - όχι πάντα ! )
Τίτλος: Απ: oura kai stoiva
Αποστολή από: Λάμπρος Μπουκουβάλας στις 28 Νοε 2009, 11:02:55 ΠΜ
Καλή επιτυχία και από εμένα zwoula!

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

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

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

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