Αποστολέας Θέμα: ΑΠΟΡΙΑ ΣΕ ΑΣΚΗΣΗ ΟΥΡΑΣ  (Αναγνώστηκε 4959 φορές)

vav

  • Βετεράνος
  • ****
  • Μηνύματα: 54
ΑΠΟΡΙΑ ΣΕ ΑΣΚΗΣΗ ΟΥΡΑΣ
« στις: 03 Απρ 2008, 01:29:40 μμ »
Έστω μία ουρά που υλοποιείται με πίνακα 10 θέσεων με δύο δείκτες : τον ΕΜΠΡΟΣ και ΠΙΣΩ
και έστω ότι η ουρά έχει τα εξής τρία στοιχεία:

27, 53, 8    (Άρα ΕΜΠΡΟΣ=1 και ΠΙΣΩ=3)

Έστω ότι θέλω να εξάγω ένα στοιχείο τότε θα εξαχθεί το 27 και ο ΕΜΠΡΟΣ θα αυξηθεί κατά 1 και θα γίνει 2,  ενώ ο ΠΙΣΩ θα παραμείνει ο ίδιος, σωστά?
Ναι, αλλά θα μεταφερθούν τα στοιχεία από τον δείκτη ΕΜΠΡΟΣ και πίσω μία θέση μπροστά και η ουρά θα γίνει:

53, 8               

και οι δείκτες ΕΜΠΡΟΣ και ΠΙΣΩ θα ελλατωθούν κατά ένα (ʼρα ΕΜΠΡΟΣ=1 και ΠΙΣΩ=2)

Ερώτηση: Αν δινόνταν αυτή άσκηση στις εξετάσεις και ζητούσε τις τιμές των ΕΜΠΡΟΣ και ΠΙΣΩ μετά την εξαγωγή, οι μαθητές ποια από τα ζεύξη τιμών έπρεπε να δώσουν ως σωστό:

α) ΕΜΠΡΟΣ=2    ΠΙΣΩ=3
ή
β) ΕΜΠΡΟΣ=1 και ΠΙΣΩ=2

Ευχαριστώ

petrosp13

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 2199
Απ: ΑΠΟΡΙΑ ΣΕ ΑΣΚΗΣΗ ΟΥΡΑΣ
« Απάντηση #1 στις: 03 Απρ 2008, 02:03:55 μμ »
Αυτό είναι καθαρά θέμα υλοποίησης της ουράς
Και αν κρίνουμε από το σχήμα που δίνει το βιβλίο, τότε μάλλον τα στοιχεία δεν μετακινούνται προς την θέση 1, αλλά παραμένουν ως έχουν



Άρα, ο δείκτης front θα έχει την τιμή 2
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

vav

  • Βετεράνος
  • ****
  • Μηνύματα: 54
Απ: ΑΠΟΡΙΑ ΣΕ ΑΣΚΗΣΗ ΟΥΡΑΣ
« Απάντηση #2 στις: 03 Απρ 2008, 03:27:27 μμ »
Και τι γίνεται στην περίπτωση συμφώνα με όσα λες που η ουρά μετά από κάποια φάση έχει τα εξής στοιχεία:

_ _ _ _ _ _ _  34 78 90  (ΕΜΠΡΟΣ=8 και ΠΙΣΩ=10)

και θέλω να εισάγω και άλλο στοιχείο ???

Ενώ υπάρχουν κενές θέσεις μπροστά δεν θα μπορέσω λόγω του ότι ο ΠΙΣΩ=10




Laertis

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 1465
  • Δεν αντέχω την (συμ)-πίεσηηη .......
    • ΑΣΚΗΣΕΙΣ-ΘΕΜΑΤΑ ΑΕΠΠ
Απ: ΑΠΟΡΙΑ ΣΕ ΑΣΚΗΣΗ ΟΥΡΑΣ
« Απάντηση #3 στις: 03 Απρ 2008, 03:52:40 μμ »
Τότε φέρνεις τα στοιχεία στις 3 πρώτες θέσεις και συνεχίζεις.
Αυτό όμως είναι θέμα υλοποίησης και είναι εκτός ύλης. Η στοίβα και ουρά εξετάζονται μόνο θεωρητικά
Νικολακάκης Γιώργος
Μηχανικός Η/Υ Συστημάτων
Καθηγητής Πληροφορικής
http://users.sch.gr/gnikola

Michael

  • Βετεράνος
  • ****
  • Μηνύματα: 79
Απ: ΑΠΟΡΙΑ ΣΕ ΑΣΚΗΣΗ ΟΥΡΑΣ
« Απάντηση #4 στις: 03 Απρ 2008, 04:13:01 μμ »
Και ήμουν έτοιμος να απαντήσω ότι αφού δεν υπάρχει χώρος για την εισαγωγή, δεν μπορεί να εισαχθεί το νέο στοιχείο. ???
Δηλαδή η σωστή απάντηση είναι ότι μετά την εισαγωγή του νέου στοιχείου οι δείκτες είναι front=1 και rear=4? Ρωτάω γιατί το θέμα μου φαίνεται μια χαρά θεωρητικό και εντός ύλης...

vav

  • Βετεράνος
  • ****
  • Μηνύματα: 54
Απ: ΑΠΟΡΙΑ ΣΕ ΑΣΚΗΣΗ ΟΥΡΑΣ
« Απάντηση #5 στις: 03 Απρ 2008, 04:35:51 μμ »
Μήπως πλατιάσαμε λίγο ως προς την ουσία της ερώτησής μου ?

Τελικά τι πιστεύετε ως προς τις τιμές των δείκτων ΕΜΠΡΟΣ και ΠΙΣΩ ?

ποιο ζεύγος τιμών θα έπρεπε να είναι η σωστή απάντηση ?

Υ.Σ. : Laerti αυτό που λες στην ουσία είναι το ίδιο πράγμα με αυτό που λέω εγώ.


petrosp13

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 2199
Απ: ΑΠΟΡΙΑ ΣΕ ΑΣΚΗΣΗ ΟΥΡΑΣ
« Απάντηση #6 στις: 03 Απρ 2008, 05:48:54 μμ »
Νομίζω ότι η απάντηση μου σε κάλυψε πλήρως
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

vav

  • Βετεράνος
  • ****
  • Μηνύματα: 54
Απ: ΑΠΟΡΙΑ ΣΕ ΑΣΚΗΣΗ ΟΥΡΑΣ
« Απάντηση #7 στις: 03 Απρ 2008, 05:57:00 μμ »
Κι εγώ πιστεύω ότι είναι το σωστό (λόγω βιβλίου όπως είπες) απλώς ήθελα και μια δεύτερη γνώμη.

Ευχαριστώ..

anasta

  • Βετεράνος
  • ****
  • Μηνύματα: 58
  • Ok, yes... Ok, yes...
Απ: ΑΠΟΡΙΑ ΣΕ ΑΣΚΗΣΗ ΟΥΡΑΣ
« Απάντηση #8 στις: 03 Απρ 2008, 08:48:48 μμ »
Και τι γίνεται στην περίπτωση συμφώνα με όσα λες που η ουρά μετά από κάποια φάση έχει τα εξής στοιχεία:

_ _ _ _ _ _ _  34 78 90  (ΕΜΠΡΟΣ=8 και ΠΙΣΩ=10)

και θέλω να εισάγω και άλλο στοιχείο ???

Ενώ υπάρχουν κενές θέσεις μπροστά δεν θα μπορέσω λόγω του ότι ο ΠΙΣΩ=10




ΣΤΗΝ ΠΕΡΙΠΤΩΣΗ ΠΟΥ ΘΕΛΩ ΝΑ ΕΙΣΑΓΩ ΣΤΟΙΧΕΙΑ ΣΤΗΝ ΟΥΡΑ,
Η ΤΕΛΕΥΤΑΙΑ ΘΕΣΗ ΠΕΡΙΕΧΕΙ ΔΕΔΟΜΕΝΑ
Κ ΟΙ ΠΡΩΤΕΣ ΘΕΣΕΙΣ ΣΤΗΝ ΟΥΡΑ ΕΙΝΑΙ ΚΕΝΕΣ
ΤΟΤΕ ΚΑΝΩ "ΑΝΑΔΙΟΡΓΑΝΩΣΗ" ΣΤΗΝ ΟΥΡΑ
ΔΗΛΑΔΗ ΜΕΤΑΦΕΡΩ ΤΑ ΣΤΟΙΧΕΙΑ ΤΗΣ ΟΥΡΑΣ ΣΤΙΣ ΠΡΩΤΕΣ ΘΕΣΕΙΣ
ΔΙΑΤΗΡΩΝΤΑΣ ΦΥΣΙΚΑ ΤΗΝ ΣΕΙΡΑ

Laertis

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 1465
  • Δεν αντέχω την (συμ)-πίεσηηη .......
    • ΑΣΚΗΣΕΙΣ-ΘΕΜΑΤΑ ΑΕΠΠ
Απ: ΑΠΟΡΙΑ ΣΕ ΑΣΚΗΣΗ ΟΥΡΑΣ
« Απάντηση #9 στις: 03 Απρ 2008, 10:37:00 μμ »
Και τι γίνεται στην περίπτωση συμφώνα με όσα λες που η ουρά μετά από κάποια φάση έχει τα εξής στοιχεία:

_ _ _ _ _ _ _  34 78 90  (ΕΜΠΡΟΣ=8 και ΠΙΣΩ=10)

και θέλω να εισάγω και άλλο στοιχείο ???

Ενώ υπάρχουν κενές θέσεις μπροστά δεν θα μπορέσω λόγω του ότι ο ΠΙΣΩ=10


Υ.Σ. : Laerti αυτό που λες στην ουσία είναι το ίδιο πράγμα με αυτό που λέω εγώ.


Φίλε vav έκανες μια ερώτηση και απάντησα στη συγκεκριμένη ερώτηση. Δε βλέπω να υποστήριξες κάτι και να επανάλαβα το ίδιο ...
Το θέμα είναι ότι δεν αναφέρεται στο βιβλίο ότι γίνεται αναδιάταξη των θέσεων στην ουρά. Θεωρείς φίλε Michael πιθανό ένα τέτοιο θέμα σαν αυτό που αναφέρει ο vav ;

 
Νικολακάκης Γιώργος
Μηχανικός Η/Υ Συστημάτων
Καθηγητής Πληροφορικής
http://users.sch.gr/gnikola

Michael

  • Βετεράνος
  • ****
  • Μηνύματα: 79
Απ: ΑΠΟΡΙΑ ΣΕ ΑΣΚΗΣΗ ΟΥΡΑΣ
« Απάντηση #10 στις: 04 Απρ 2008, 12:03:08 πμ »
Καταρχήν ευχαριστώ για τη διευκρίνηση, νόμιζα ότι οι δείκτες συνεχώς αυξάνονται μέχρι να φτάσουμε στα όρια του πίνακα οπότε και η διαδικασία σταματάει (ανεξάρτητα από το αν οι πρώτες θέσεις είναι κενές).
Το θεωρώ πιθανό θέμα θεωρίας, με την έννοια ότι εξετάζει πότε μπορεί να εισαχθεί ένα στοιχείο στην ουρά και πότε όχι. Τώρα καταλαβαίνω ότι η μόνη περίπτωση να μην μπορεί, είναι όταν όλες οι θέσεις του πίνακα είναι κατειλημμένες. Έβλεπα τους δείκτες να αυξάνονται συνεχώς και θεωρώντας τους πίνακες πεπερασμένους, κάπου εκεί έγινε το μπέρδεμα. Ευχαριστώ και πάλι.

andreas_p

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 1012
Απ: ΑΠΟΡΙΑ ΣΕ ΑΣΚΗΣΗ ΟΥΡΑΣ
« Απάντηση #11 στις: 04 Απρ 2008, 11:19:39 πμ »
α) ΕΜΠΡΟΣ=2    ΠΙΣΩ=3

Αν θέλει αναδιάταξη θα πρέπει να ζητείται με μια ξεκέθαρη περιγραφή.

(δλδ τα στοιχεία των θέσεων 8, 9 και 10 να μεταφερθούν στις 1-3)

Ανδρέας

EleniK

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 708
Απ: ΑΠΟΡΙΑ ΣΕ ΑΣΚΗΣΗ ΟΥΡΑΣ
« Απάντηση #12 στις: 06 Απρ 2008, 09:58:25 πμ »
Νομίζω ότι σύμφωνα με την ύλη του σχολικού βιβλίου δεν γίνεται ταυτόχρονα και ολίσθηση.
Ελένη Κοκκίνου
Καθηγήτρια Πληροφορικής, ΠΕ19

klitos

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 133
Απ: ΑΠΟΡΙΑ ΣΕ ΑΣΚΗΣΗ ΟΥΡΑΣ
« Απάντηση #13 στις: 07 Μάι 2008, 03:29:15 μμ »
Σωστη απαντηση το α)
Ξεκαθαρα πραγματα
Δεν γινεται μετακινηση των στοιχείων ... εκτος και αν ζητειται κατι τετοιο
κλητος χατζηγεωργιου