tebelis13
Πολύ δραστήριο μέλος
Στον αλγόριθμο της εξαγωγής (ουρά) η παρακάτω συνθήκη ελέγχου για την εκτέλεση της εντολής είναι σωστή;
Αν Πίσω≥Εμπρός τοτε ..., θεωρώντας αρχη της ουράς απο δεξιά ((δείκτης)Πίσω:τελευταίο στοιχείο//(δείκτης)Εμπρός:πρώτο στοιχείο)
Γεια σου Μανώλη.
Υποθέτω πως αναφέρεσαι σε αλγόριθμο γραμμικής υλοποίησης.
Πρέπει να ελέγξεις αν είναι άδεια η ουρά ( front=0 ΚΑΙ rear=0).
Αν είναι άδεια, δεν μπορείς να κάνεις εξαγωγή.
Αν πάλι δεν είναι άδεια, πρέπει να ελέγξεις αν έχει μόνο ένα στοιχείο (front=rear) ώστε να μηδενίσεις μετά τους δυο δείκτες.
Αν δεν είναι άδεια και έχει παραπάνω απο ένα στοιχείο ότι είσαι κομπλέ, κάνεις εξαγωγή και αυξάνεις τον front κατά ένα.
Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
tebelis13
Πολύ δραστήριο μέλος
Ποτέ δεν θα ζητηθεί η αποδοτικότερη λύση.
Φέτος στην ύλη της ΑΕΠΠ είναι ΚΑΙ η πολυπλοκότητα συνεπώς κανείς δεν μπορεί να αποκλείσει ότι μπορεί να ζητηθεί κάτι τέτοιο.
Μας παρακολουθούν και μαθητές που δίνουν το μάθημα, άρα ας είμαστε προσεκτικοί.
Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
tebelis13
Πολύ δραστήριο μέλος
Η τάξη του εξαρτάται από τον κυρίαρχο όρο της χρονικής πολυπλοκότητας, ο οποίο είναι .
Αλλά η χρονική πολυπλοκότητα είναι αρκετά παραπάνω από , μιας και συνυπολογίζονται όλες οι εντολές που εκτελούνται.
Η χρονική πολυπλοκότητα του αλγορίθμου εξαρτάται και από πλήθος άλλων παραγόντων.
Η απόδειξη της τάξης πολυπλοκότητας (big-O complexity) του αλγορίθμου μας καλύπτει.
Δεν γνωρίζω τι λέει το βιβλίο αλλά αφού το λέει τότε ασφαλώς αυτό ακολουθεί για "τα μάτια του κόσμου" βέβαια
Σωστά , αν και βγήκαμε εκτός.
Οτιδήποτε άλλο θες, σε ΠΜ.
Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
tebelis13
Πολύ δραστήριο μέλος
Τάξη πολυπλοκότητας του αλγορίθμου θα εννοείς και όχι χρονική.Αν και δεν έχει σημασία μιας και δεν παίζει να ζητηθεί κάτι τέτοιο, και η insertion sort έχει την ίδια χρονική πολυπλοκότητα στην χείριστη περίπτωση, με τις υπόλοιπες..
Κανονικά ναι, αλλά σύμφωνα με το σχολικό βιβλίο ΟΧΙ.
Μπούσουλας του μαθητή είναι το σχολικό βιβλίο το οποίο αναφέρει ότι έχει .
Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
tebelis13
Πολύ δραστήριο μέλος
Παιδιά σε περίπτωση που ζητηθεί ταξινόμηση , ποια μέθοδο προτείνετε να ακολουθήσω;(πχ για πινακα με στοιχεια≥20)
Να χρησιμοποιήσεις μια από αυτές που είναι εντός ύλης (φυσαλίδα,ευθείας ανταλλαγής, εισαγωγής) χωρίς βέβαια να είναι απαγορευτικό να χρησιμοποιήσεις κάποια εκτός ύλης αλλά έτσι ίσως μπερδέψεις τον διορθωτή (ξέρω, τραγικό αλλά συμβαίνει).
Εκτός αν σου πει να διαλέξεις την αποδοτικότερη από τις παραπάνω, τότε επιλέγεις την εισαγωγής διότι οι παραπάνω έχουν τάξη .
Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
tebelis13
Πολύ δραστήριο μέλος
λοιπόν λέει
να γραφει αλγόριθμος που θα διαβαζει δυο ακεραιους αριθμούς x και y. θα διαβαζε ι επίσης εναν από τους τρεις χαρακτηρες +,- και * .Αναλογα με το χαρακτηρα που διαβαζει θα κανει και την αναλογη πραξη και θα εμφανιζει τα καταλλήλα μηνυματα
ΠΡΟΓΡΑΜΜΑ anna__
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: χ, ψ
ΧΑΡΑΚΤΗΡΕΣ: πράξη
ΑΡΧΗ
ΔΙΑΒΑΣΕ χ, ψ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ πράξη
ΜΕΧΡΙΣ_ΟΤΟΥ πράξη= '+' Η πράξη= '-' Η πράξη= '*'
ΑΝ πράξη= '+' ΤΟΤΕ
ΓΡΑΨΕ χ + ψ
ΑΛΛΙΩΣ_ΑΝ πράξη= '-' ΤΟΤΕ
ΓΡΑΨΕ χ - ψ
ΑΛΛΙΩΣ
ΓΡΑΨΕ χ*ψ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
tebelis13
Πολύ δραστήριο μέλος
Δυστυχως πιανει η θεωρια, 8 με 15 μοριακα τα πιανει (εκτος απο τα Σ-Λ..)
Εγω τωρα λεω να ξεκινησω διαβασμα παντως..!! (Τουλαχιστον 1ο,2ο,6ο τα ψιλοθυμαμαι..)
Δεν νομιζω τοσο πολυ.Τσεκαρε το 2009,μόνο 6 επιανε!(Γ1 και Γ2α) και περσι δεν ειχε καν....Μακαρι να τιμησουν και φετος αυτο το "εθιμο"
Σημείωση: Το μήνυμα αυτό γράφτηκε 13 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
tebelis13
Πολύ δραστήριο μέλος
Σημείωση: Το μήνυμα αυτό γράφτηκε 13 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
tebelis13
Πολύ δραστήριο μέλος
ουυ! εσυ κ η μιση ελλαδα!
κανουμε προσευχες να βαλουν δυσκολα κ πανω απο ολα ΟΧΙ ΘΕΩΡΙΑ!
ας ελπιζουμε οτι καποιος απο την επιτροπη διαβαζει ischool!
Είναι κρίμα ρε γαμώτο να χάσουμε 1 στις 20 (τόσο νομίζω πιάνει) απο την γαμωθεωρία...
Σημείωση: Το μήνυμα αυτό γράφτηκε 13 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
tebelis13
Πολύ δραστήριο μέλος
Σημείωση: Το μήνυμα αυτό γράφτηκε 13 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
tebelis13
Πολύ δραστήριο μέλος
Σημείωση: Το μήνυμα αυτό γράφτηκε 13 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
tebelis13
Πολύ δραστήριο μέλος
Στο σχολικο ομως δεν λεει κατι τετοιο και στο σχολειο μας λεει οτι δεν ισχυει και κανουμε τις λογικες πραξεις με την σειρα οπως της βλεπουμε
^από αριστερά προς τα δεξιά
Σημείωση: Το μήνυμα αυτό γράφτηκε 13 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
tebelis13
Πολύ δραστήριο μέλος
Μακάρι να μη βάλλουν και φέτος μιας που δεν έκατσα να τα μάθω (πέρα από 1 φορά που τα διάβασα)
Aυτό λίγο το λές?
Καμία εδώ!
Ελπίζω στις 2.5 μερούλες
Σημείωση: Το μήνυμα αυτό γράφτηκε 13 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
tebelis13
Πολύ δραστήριο μέλος
Σημείωση: Το μήνυμα αυτό γράφτηκε 13 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
tebelis13
Πολύ δραστήριο μέλος
β)εφόσον η αποσταση είναι σε εκατοστά ....Διένυσε 80*Ν DIV 10^5 km,(80*Ν MOD 10^5) DIV 100 m,(80*Ν ΜΟD 10^5)MOD 100 DIV 100 cm
Σημείωση: Το μήνυμα αυτό γράφτηκε 13 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
-
Το forum μας χρησιμοποιεί cookies για να βελτιστοποιήσει την εμπειρία σας.
Συνεχίζοντας την περιήγησή σας, συναινείτε στη χρήση cookies στον περιηγητή σας.