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

[tebelis13]

Ποτέ δεν θα ζητηθεί η αποδοτικότερη λύση.

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

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

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

 

[Vold]

πάντως το ότι λέμε να επιλέγεις τα πιο γνωστά γιατί ο διορθωτής μπορεί να ξέρει μόνο bubblesort κι όχι insertion sort πχ και να σου κόψει με ξεπερνά... γράψτε merge sort με αναδρομικό για τη τρολιά έχω περιέργια να δω τι θα δώσουν.

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

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

 

[Johnny15]

Εγώ θα θελα να δω radix sort (lsd)

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

 

[Chris1993]

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

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

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

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

 

[manolis_98]

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

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

 

[tebelis13]

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

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

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

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

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

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

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

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

 

[Krasti]

καλησπερα.ξερεις κανεις ποσο χανεται αν ξεχασεις να δηλωσεις το i?

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

 

[Αντικειμενικός]

καλησπερα.ξερεις κανεις ποσο χανεται αν ξεχασεις να δηλωσεις το i?

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

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

 

[Resistance]

Παιδιά υπάρχει κάποια συνθήκη για ομόσημους αριθμούς ή πάμε με την πεπατημένη;

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

 

[Chris1993]

Πεπατημένη.

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

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

 

[Resistance]

Ευχαριστωωω με αλλιώς_αν γίνεται;

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

 

[Chris1993]

Ευχαριστωωω με αλλιώς_αν γίνεται;

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

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

 

[Resistance]

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

 

[Resistance]

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

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

 

[Chris1993]

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

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

Αλγόριθμος Χρέωση
 Διάβασε ΟΝ, ΧΡΔ
  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*ΧΡΕΩΣΗ
 Εμφάνισε ΤΕΛΧΡ
Τέλος Χρέωση

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

 

[Resistance]

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

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

 

[Chris1993]

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

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

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

 

[Resistance]

Είναι μια από τις 2-3 περίεργες ασκήσεις με κλιμακωτή χρέωση,div και mod μαζί με κάτι άλλες με μισάωρα αν έχεις δει...π.χ.Internet Cafe.

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

 

[Chris1993]

Είναι μια από τις 2-3 περίεργες ασκήσεις με κλιμακωτή χρέωση,div και mod μαζί με κάτι άλλες με μισάωρα αν έχεις δει...π.χ.Internet Cafe.

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

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

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

 

[Resistance]

Συμπαθητικό μαθηματάκι είναι το είχα πάρει σοβαρά από την Β'(έκανα μάθημα) και μου φαίνονται πιο εύκολα τα πράγματα.

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