Επαναληπτικό Διαγώνισμα ΕΦ ΟΛΗΣ Απρίλιος 2025 - Γυφτάκης

Ξεκίνησε από ioannis.giftakis, 14 Απρ 2025, 07:03:21 ΜΜ

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

Νίκος Αδαμόπουλος

Παράθεση από: tg στις 23 Μαΐου 2026, 09:44:58 ΜΜΚαλησπέρα !

Δύο ερωτήσεις πάνω στη λύση του θέματος Γ:

1. Όταν η άσκηση ζητάει αρχικοποίηση της ουράς, δεν αρκει να πούμε: front <- 0  και rear <- 0  ;

2. Μήπως η αρχικοποίηση της ουράς με :  Για ι από 1 μέχρι 50
                                                              ΟΝ[ι] <- ' '
                                                            Τέλος_επανάληψης
    είναι λάθος, γιατί από τη στιγμή που ο πίνακας ΟΝ είναι ουρά, δεν μπορούμε να προσπελάσουμε τα στοιχεία του  με άλλον δείκτη εκτός από τους rear και front ;

  Νομίζω (αν κάνω λάθος διορθώστε με) εάν για κάποιο λόγο, εκτός από την αρχικοποίηση της ουράς με τον μηδενισμό των δεικτών rear και front,  θέλουμε να γεμίσουμε την ουρά με τον χαρακτήρα του κενού, το σωστό θα ήταν να πούμε:

                            front <- 0
                            Για rear από 1 μέχρι 50
                                  ΟΝ [rear] <- ' '
                            Τέλος_επανάληψης
                              rear <- 0

Ευχαριστώ για το ωραίο διαγώνισμα !


Ας μας εξηγήσει κάποιος γιατί να πρέπει, με τον ένα ή τον άλλο τρόπο, να γεμίσουμε τον πίνακα ΟΝ  με ' '  ;

petrosp13

Για κάτι τέτοιους λόγους πρέπει να αποφευχθεί πάση θυσία η επιλογή προγραμματιστικού θέματος με στοίβα-ουρά

Ούτε κι εμείς θα συμφωνήσουμε τελικά

Γενικά, η λογική είναι ότι η στοίβα και η ουρά υλοποιούνται με πίνακα αλλά δεν προσπελαύνονται σαν οποιοσδήποτε πίνακας, δηλαδή δεν μπορείς να κάνεις ταξινόμηση ή αναζήτηση με τους γνωστούς αλγορίθμους

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

Έχω διαβάσει φέτος άπειρα τέτοια θέματα συναδέλφων και στο 90% θεωρώ ότι υπάρχουν ασαφή και θολά κομμάτια
Και πολύς κόσμος του κλάδου μας θεωρεί πολύ πιθανό ότι φέτος θα ζητηθεί ένα τέτοιο θέμα

Αν θέλει κάποιος Moderator, ας ανοίξει ένα νέο τόπικ με αυτή την συζήτηση μήπως και προλάβουμε το κακό
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής