Βοήθεια/Απορίες στην ΑΕΠΠ - Ασκήσεις

Τι πιστεύετε για την ΑΕΠΠ;

Αποτελέσματα της δημοσκόπησης (Ψήφισαν 53)
  • Εύκολη

    Ψήφοι: 30 56.6%
  • Δύσκολη

    Ψήφοι: 23 43.4%
  • ΔΞ/ΔΑ

    Ψήφοι: 0 0.0%

tebelis13

Πολύ δραστήριο μέλος

Ο tebelis13 αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι Πτυχιούχος. Έχει γράψει 1,256 μηνύματα.
Ποτέ δεν θα ζητηθεί η αποδοτικότερη λύση.


Φέτος στην ύλη της ΑΕΠΠ είναι ΚΑΙ η πολυπλοκότητα συνεπώς κανείς δεν μπορεί να αποκλείσει ότι μπορεί να ζητηθεί κάτι τέτοιο.

Μας παρακολουθούν και μαθητές που δίνουν το μάθημα, άρα ας είμαστε προσεκτικοί.
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Vold

Πολύ δραστήριο μέλος

Ο Vold αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 28 ετών, Φοιτητής και μας γράφει απο Ηράκλειο (Κρήτη). Έχει γράψει 1,629 μηνύματα.
πάντως το ότι λέμε να επιλέγεις τα πιο γνωστά γιατί ο διορθωτής μπορεί να ξέρει μόνο bubblesort κι όχι insertion sort πχ και να σου κόψει με ξεπερνά... γράψτε merge sort με αναδρομικό για τη τρολιά έχω περιέργια να δω τι θα δώσουν.

Και λίγο Heap sort να γουστάρουμε ! χαχα
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Johnny15

Επιφανές μέλος

Ο Γιάννης? αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι Πτυχιούχος και μας γράφει απο Γερμανία (Ευρώπη). Έχει γράψει 12,749 μηνύματα.
Εγώ θα θελα να δω radix sort (lsd) :D
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Τελευταία επεξεργασία:

Chris1993

Περιβόητο μέλος

Ο Χρήστος αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 31 ετών, Μεταπτυχιούχος και μας γράφει απο Αθήνα (Αττική). Έχει γράψει 4,920 μηνύματα.
Φέτος στην ύλη της ΑΕΠΠ είναι ΚΑΙ η πολυπλοκότητα συνεπώς κανείς δεν μπορεί να αποκλείσει ότι μπορεί να ζητηθεί κάτι τέτοιο.

Μας παρακολουθούν και μαθητές που δίνουν το μάθημα, άρα ας είμαστε προσεκτικοί.

Σαν θεωρία η πολυπλοκότητα μπορεί να πέσει. Σε άσκηση αποκλείεται.
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

manolis_98

Πολύ δραστήριο μέλος

Ο manolis_98 αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι Φοιτητής και μας γράφει απο Αθήνα (Αττική). Έχει γράψει 1,055 μηνύματα.
Στον αλγόριθμο της εξαγωγής (ουρά) η παρακάτω συνθήκη ελέγχου για την εκτέλεση της εντολής είναι σωστή;
Αν Πίσω≥Εμπρός τοτε ..., θεωρώντας αρχη της ουράς απο δεξιά ((δείκτης)Πίσω:τελευταίο στοιχείο//(δείκτης)Εμπρός:πρώτο στοιχείο)
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Τελευταία επεξεργασία:

tebelis13

Πολύ δραστήριο μέλος

Ο tebelis13 αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι Πτυχιούχος. Έχει γράψει 1,256 μηνύματα.
Στον αλγόριθμο της εξαγωγής (ουρά) η παρακάτω συνθήκη ελέγχου για την εκτέλεση της εντολής είναι σωστή;
Αν Πίσω≥Εμπρός τοτε ..., θεωρώντας αρχη της ουράς απο δεξιά ((δείκτης)Πίσω:τελευταίο στοιχείο//(δείκτης)Εμπρός:πρώτο στοιχείο)

Γεια σου Μανώλη.

Υποθέτω πως αναφέρεσαι σε αλγόριθμο γραμμικής υλοποίησης.

Πρέπει να ελέγξεις αν είναι άδεια η ουρά ( front=0 ΚΑΙ rear=0).

Αν είναι άδεια, δεν μπορείς να κάνεις εξαγωγή.

Αν πάλι δεν είναι άδεια, πρέπει να ελέγξεις αν έχει μόνο ένα στοιχείο (front=rear) ώστε να μηδενίσεις μετά τους δυο δείκτες.

Αν δεν είναι άδεια και έχει παραπάνω απο ένα στοιχείο ότι είσαι κομπλέ, κάνεις εξαγωγή και αυξάνεις τον front κατά ένα.
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Krasti

Νεοφερμένος

Ο Krasti αυτή τη στιγμή δεν είναι συνδεδεμένος. Έχει γράψει 33 μηνύματα.
καλησπερα.ξερεις κανεις ποσο χανεται αν ξεχασεις να δηλωσεις το i?
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Δημοσιοκαφρος-γραφος

Διακεκριμένο μέλος

Ο Σωτήρης αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 27 ετών, Μεταπτυχιούχος και μας γράφει απο Πειραιάς (Αττική). Έχει γράψει 6,890 μηνύματα.
καλησπερα.ξερεις κανεις ποσο χανεται αν ξεχασεις να δηλωσεις το i?

Μπορεί και πάρα πολύ αλλά ότι πει το υπουργείο
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Resistance

Νεοφερμένος

Ο Resistance αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι Μαθητής Β' λυκείου και μας γράφει απο Καλαμάτα (Μεσσηνία). Έχει γράψει 81 μηνύματα.
Παιδιά υπάρχει κάποια συνθήκη για ομόσημους αριθμούς ή πάμε με την πεπατημένη;
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Chris1993

Περιβόητο μέλος

Ο Χρήστος αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 31 ετών, Μεταπτυχιούχος και μας γράφει απο Αθήνα (Αττική). Έχει γράψει 4,920 μηνύματα.
Πεπατημένη.

Code:
Αν ((Χ>0) ΚΑΙ (Y>0)) Ή ((Χ<0) KAI (Y<0)) τότε
 Εμφάνισε "Οι αριθμοί X,Y είναι ομόσημοι" 
τέλος_αν
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Resistance

Νεοφερμένος

Ο Resistance αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι Μαθητής Β' λυκείου και μας γράφει απο Καλαμάτα (Μεσσηνία). Έχει γράψει 81 μηνύματα.
Ευχαριστωωω με αλλιώς_αν γίνεται;
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Chris1993

Περιβόητο μέλος

Ο Χρήστος αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 31 ετών, Μεταπτυχιούχος και μας γράφει απο Αθήνα (Αττική). Έχει γράψει 4,920 μηνύματα.
Ευχαριστωωω με αλλιώς_αν γίνεται;

Και με αλλιώς_αν γίνεται όπως και με εμφωλευμένες αν. αλλά αυτός είναι ο πιο σύντομος τρόπος με μια μόνο συνθήκη.
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Resistance

Νεοφερμένος

Ο Resistance αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι Μαθητής Β' λυκείου και μας γράφει απο Καλαμάτα (Μεσσηνία). Έχει γράψει 81 μηνύματα.
:D ;)
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Resistance

Νεοφερμένος

Ο Resistance αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι Μαθητής Β' λυκείου και μας γράφει απο Καλαμάτα (Μεσσηνία). Έχει γράψει 81 μηνύματα.
Παιδιά έχω απορία σε μία άσκηση.Όποιος μπορεί ας βοηθήσει...
Η εταιρεία καρτοκινητής τηλεφωνίας CityTel CartU προσφέρει σύνδεση στο τηλεφωνικό δίκτυό της χωρίς πάγιο, συμβόλαιο και άλλες δεσμεύσεις. Η χρέωση κάθε κλήσης πραγματοποιείται κάθε 30 δευτερόλεπτα (μια κλήση που διαρκεί 35'' θα στοιχίσει όσο μια των 60''). Το κόστος για κάθε μισό λεπτό είναι 0.05 €, ωστόσο αν μια κλήση διαρκέσει πέραν των 2 λεπτών η χρέωση του επιπλέον χρόνου είναι 2€. Να αναπτυχθεί αλγόριθμος που θα διαβάζει το όνομα του πελάτη και τη χρονική διάρκεια μιας κλήσης και την χρέωση της κλήσης αυτής. Σημειώνεται ότι στα παραπάνω ποσά υπάρχει επιβάρυνση ΦΠΑ 19%.
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Chris1993

Περιβόητο μέλος

Ο Χρήστος αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 31 ετών, Μεταπτυχιούχος και μας γράφει απο Αθήνα (Αττική). Έχει γράψει 4,920 μηνύματα.
Παιδιά έχω απορία σε μία άσκηση.Όποιος μπορεί ας βοηθήσει...
Η εταιρεία καρτοκινητής τηλεφωνίας CityTel CartU προσφέρει σύνδεση στο τηλεφωνικό δίκτυό της χωρίς πάγιο, συμβόλαιο και άλλες δεσμεύσεις. Η χρέωση κάθε κλήσης πραγματοποιείται κάθε 30 δευτερόλεπτα (μια κλήση που διαρκεί 35'' θα στοιχίσει όσο μια των 60''). Το κόστος για κάθε μισό λεπτό είναι 0.05 €, ωστόσο αν μια κλήση διαρκέσει πέραν των 2 λεπτών η χρέωση του επιπλέον χρόνου είναι 2€. Να αναπτυχθεί αλγόριθμος που θα διαβάζει το όνομα του πελάτη και τη χρονική διάρκεια μιας κλήσης και την χρέωση της κλήσης αυτής. Σημειώνεται ότι στα παραπάνω ποσά υπάρχει επιβάρυνση ΦΠΑ 19%.

Περίεργο θέμα αν εννοεί ότι μετά τα 2 λεπτά η χρέωση ανά 30 δευτερόλεπτα είναι 2€.
Αν εννοεί ότι όλος ο επιπλέον χρόνος κοστίζει 2€ τότε ΟΚ.
Αν εννοεί το δεύτερο τότε αλλάζεις το (Y-4)*2 και το (Y-3)*2 με 2 σκέτο στη παρακάτω λύση:

Code:
Αλγόριθμος Χρέωση
 Διάβασε ΟΝ, ΧΡΔ
  Y <-- ΧΡΔdiv30 
  Z <-- ΧΡΔmod30
  Αν Z = 0 τότε
    Αν Y <= 4 τότε
     ΧΡΕΩΣΗ <-- 0,05*Y
    αλλιώς 
     ΧΡΕΩΣΗ <-- 0,2 + (Υ-4)*2
    τέλος_αν
  αλλιώς
    Αν Υ < 4 τότε
      ΧΡΕΩΣΗ <-- 0,05 + 0,05*Y
    αλλιώς 
     ΧΡΕΩΣΗ <--  0,2 + (Υ-3)*2
  τέλος_αν 
 τέλος_αν
 ΤΕΛΧΡ <-- 1,19*ΧΡΕΩΣΗ
 Εμφάνισε ΤΕΛΧΡ
Τέλος Χρέωση
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Τελευταία επεξεργασία:

Resistance

Νεοφερμένος

Ο Resistance αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι Μαθητής Β' λυκείου και μας γράφει απο Καλαμάτα (Μεσσηνία). Έχει γράψει 81 μηνύματα.
Και εγώ σε εκείνο το σημείο στο τέλος κόλλησα.Ευχαριστώ πάντως.Αύριο θα ανεβάσω και τη δική μου λύση να δεις αν είναι σωστή.Πρέπει να υπάρχει ασάφεια στην εκφώνηση εκεί.
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Chris1993

Περιβόητο μέλος

Ο Χρήστος αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 31 ετών, Μεταπτυχιούχος και μας γράφει απο Αθήνα (Αττική). Έχει γράψει 4,920 μηνύματα.
Και εγώ σε εκείνο το σημείο στο τέλος κόλλησα.Ευχαριστώ πάντως.Αύριο θα ανεβάσω και τη δική μου λύση να δεις αν είναι σωστή.Πρέπει να υπάρχει ασάφεια στην εκφώνηση εκεί.

Έχει ασάφεια αλλά μην ανησυχείς δεν υπάρχουν τέτοιες ασάφειες στις πανελληνιες. Αν είχε πέσει αυτό το θέμα με τη χρέωση ανά 30 δευτερόλεπτα και μετά τα 2 λεπτά θα είχαν κλάψει μανούλες. Ειναι μπελαλιδικη η εκτελεση του. Θα περιμένω τη λύση σου.
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Resistance

Νεοφερμένος

Ο Resistance αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι Μαθητής Β' λυκείου και μας γράφει απο Καλαμάτα (Μεσσηνία). Έχει γράψει 81 μηνύματα.
Είναι μια από τις 2-3 περίεργες ασκήσεις με κλιμακωτή χρέωση,div και mod μαζί με κάτι άλλες με μισάωρα αν έχεις δει...π.χ.Internet Cafe.
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Chris1993

Περιβόητο μέλος

Ο Χρήστος αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 31 ετών, Μεταπτυχιούχος και μας γράφει απο Αθήνα (Αττική). Έχει γράψει 4,920 μηνύματα.
Είναι μια από τις 2-3 περίεργες ασκήσεις με κλιμακωτή χρέωση,div και mod μαζί με κάτι άλλες με μισάωρα αν έχεις δει...π.χ.Internet Cafe.

Καλά εγώ είχα λύσει άπειρες ασκήσεις ΑΕΠΠ. Όλα μου φαινοντουσαν παιχνίδι. Έλυνα σε 1 ώρα 4 θέματα ολοκληρα ΟΕΦΕ. Στο τέλος την πάτησα από την θεωρία που άφησα για το τέλος και δεν τη διάβασα ΠΌΤΕ.

Αποτέλεσμα (πανελληνιες 2011) Α) 94 Β) 98 19,2
Την δεύτερη φορά που έδωσα, φέτος δηλαδή, πήγα δίχως καν να διαβάσω τίποτα, έπεσε ένα κομμάτι θεωρίας που ούτε καν θυμομουν κατι και έτσι πήρα Α) 87 Β) 90 17,7
Όλα ήταν όλο σωστά πλην της θεωρίας 10 μορίων. Δεν ξέρω που τα βρήκε τα 3 μορια. Παρόλο που είχα να τα δω 5 χρόνια.
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Resistance

Νεοφερμένος

Ο Resistance αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι Μαθητής Β' λυκείου και μας γράφει απο Καλαμάτα (Μεσσηνία). Έχει γράψει 81 μηνύματα.
Συμπαθητικό μαθηματάκι είναι το είχα πάρει σοβαρά από την Β'(έκανα μάθημα) και μου φαίνονται πιο εύκολα τα πράγματα.
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Top