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

Rempeskes · 28-12-11

Αναλογα με το τι σου ζητάει η άσκηση.

Εάν έχεις μια συνθήκη που δεν πρέπει να παραβιαστεί ή ένα δεδομένο πλήθος επαναλήψεων,
προτιμάς την "όσο (συνθηκη αληθής) ή (επαναλήψεις <πληθος)"
Εάν αντίθετα έχεις ένα άγνωστο πλήθος επαναλήψεων και μια ζητούμενη συνθήκη, προτιμάς την "μεχρις_οτου (συνθήκη αληθής)".

Δες τα ακολουθα προβληματακια και προσπάθησε να βρεις τι απο τα δυι απαιτείται.

1) Θέλω να βρω μια προσέγγιση στο π=3,14159...
Γνωρίζω έναν αλγόριθμο Α(1),Α(2),... ο οποίος μου δίνει όλο και καλύτερες προσεγγίσεις.
Ποιά συνθήκη θα γράψω στην "για" ώστε ο αριθμος Α(ν) (ν άγνωστο...) που θα πάρω ως αποτέλεσμα του αλγορίθμου,
να διαφέρει απο το π όχι περισσότερο από 0.05?

2) 'Εχω μια λίστα των υψών Ν ατόμων.
Ξεκινώ παίρνοντας ένα από τα άτομα, ονομάζοντας τον Χ,
και συγκρίνοντας το ύψος του με το ύψος των υπολοίπων της λιστας.
Ποια συνθήκη πρέπει να γράψω ώστε, εάν προκύψει κάποιος ψηλότερος από τον Χ,
να σταματά η διαδικασία σύγκρισης;

υγ. με πρόλαβε ο Δρ, ο οποιος τα λεει μια χαρα.

Mizzkaterinoula · 2 Ιανουαρίου 2012

Σ ευχαριστω πολυ. Και γω κατι τετοιο σκεφτηκα αλλα δεν ημουν σιγουρη κατα ποσο θα ηταν σωστο γιατι δεν εχω ξαναδει τετοιο θεμα. Ευχαριστω και παλι

Α κατι ακομη. Αν δεν γνωριζουμε αν τ βημα ειναι θετικο ή αρνητικο; Η ακομα αν ειναι διαφορο του 1. πχ 10;
Για παραδειγμα...
Για κ απο τιμη1 μεχρι τιμη2 με βημα β
εντολες
τελος_επαναληψης
και θελει αυτο να το κανουμε με οσο. Ειναι καθαρα μια θεωρητικη ασκηση

Α και κατι ασχετο με αυτο. Μπορει να μου θυμισεις καποιος πως εμφανιζουμε τα ονοματα των μαθητων που ειχαν για παραδειγμα τον μικροτερο αριθμο απουσιων. Για εναν ξερω αλλα οταν υπαρχει ισοβαθμια και με αλλον δεν θυμαμαι πως ακριβως γινεται :hmm:

drosos · 29-12-11

Αν δεν ξερεις το βημα δεν ξερεις καν αν εκτελεστει ο παραπανω αλγοριθμος :/ Δεν προκειται δηλαδη να σου ζητησουν κατι τετοιο... Βεβαια μπορεις να παρεις περιπτωσεις
Για το δευτερο που λες το εννοεις με πινακες;;

Mizzkaterinoula · 30-12-11

Ναι με πινακα
Κι οσο για το προηγουμενο αν ξερω οτι γινεται θα ηταν σωστο μεσα στην εντολη να εβαζα κ<-κ + β
με β=το βημα που εχουμε;

Δηλαδη να γινοταν για παραδειγμα
κ<-10
Οσο κ<=100 επαναλαβε
κ<-κ + 10
τελος επαναληψης

Αυτο ως απαντηση σε ασκηση που ελεγε
Για κ απο 10 μεχρι 100 με_βημα 10
εντολες
τελος_επαναληψης

g1wrg0s · 30-12-11

Αν μεσα στην Οσο βαλεις και τις εντολες τοτε και τα δυο κανουν το ιδιο πραγμα.

Mizzkaterinoula · 30-12-11

Αρα ηταν σωστο σαν σκεψη; Ευχαριστω πολυ

g1wrg0s · 30-12-11

Κανεις σωστη αρχικοποιηση.
Κοιτας για το καταλληλο βημα (να μη ειναι και ατερμων βροχος) .Σωστο ειναι!

Συμβουλη: Αν θες να ελεγχεις οταν μεταφερεις την μια δομη επαναληψης σε μια αλλη τοτε αρκει να πραγματοποιησεις και τις δυο επαναληψεις σε ενα κομματι χαρτι , ωστε να διαπιστωσεις και η ιδια αν κανουν το ιδιο αριθμο επαναληψεων ΚΑΙ εαν επιστρεφουν τα ιδια πραγματα.(βαρετο πολλες φορες αλλα σωτηριο)

Σημειωση! Δεν εχει σημασια για το ερωτημα σου αλλα νομιζω (δεν ειμαι σιγουρος) οτι στην ΟΣΟ εχεις ξεχασει μια κατω παυλα αναμεσα στο Τελος και το επαναληψης.

Mizzkaterinoula · 30-12-11

Χαχα ναι σωστο
Σ ευχαριστω πολυ για την βοηθεια σου

dark_knight · 02-01-12

Να κατασκευάσετε ένα πρόγραμμα που θα ζητά από το χρήστη να δώσει έναν άρτιο αριθμό και στη συνέχεια να γράφει τον αριθμό αυτό ως άθροισμα δύο πρώτων.

Code:

ΠΡΟΓΡΑΜΜΑ γκόλντμπαχ
ΜΕΤΑΒΛΗΤΕΣ
  ΑΚΕΡΑΙΕΣ: α, γ, ι, κ, χ, ψ, ξ, ω, πρώτος[2000] 
ΑΡΧΗ
  γ <- 0
  κ <- 1
  ξ <- 1
  ω <- 1
  ΓΡΑΨΕ 'Δώσε μου έναν άρτιο αριθμό μικρότερο του 2000 και εγώ θα τον γράψω σαν άθροισμα δύο πρώτων...'
  ΔΙΑΒΑΣΕ α
  ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ α
    γ <- πληθοςδιαιρετων(ι) 
    ΑΝ γ = 1 ΤΟΤΕ
      πρώτος[κ] <- ι
      κ <- κ + 1
    ΤΕΛΟΣ_ΑΝ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

  ΓΙΑ ξ ΑΠΟ 1 ΜΕΧΡΙ κ - 1
    ΓΙΑ ω ΑΠΟ ξ ΜΕΧΡΙ κ - 1
      ΑΝ (πρώτος[ξ] + πρώτος[ω] = α) ΤΟΤΕ
        ΓΡΑΨΕ πρώτος[ξ], '+', πρώτος[ω], '=', α
      ΤΕΛΟΣ_ΑΝ
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ



ΣΥΝΑΡΤΗΣΗ πληθοςδιαιρετων(α): ΑΚΕΡΑΙΑ
ΜΕΤΑΒΛΗΤΕΣ
  ΑΚΕΡΑΙΕΣ: α, β, γ
ΑΡΧΗ
  γ <- 0
  ΓΙΑ β ΑΠΟ 1 ΜΕΧΡΙ α - 1
    ΑΝ α mod β = 0 ΤΟΤΕ
      γ <- γ + 1
    ΤΕΛΟΣ_ΑΝ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  πληθοςδιαιρετων <- γ
ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

christina123 · 5 Ιανουαρίου 2012

[FONT=&quot]37. [/FONT][FONT=&quot]Ένας συλλέκτης γραμματοσήμων επισκέπτεται στο διαδίκτυο το αγαπημένο του ηλεκτρονικό κατάστημα φιλοτελισμού προκειμένου να αγοράσει γραμματόσημα. Προτίθεται να ξοδέψει μέχρι 1500 ευρώ. Να αναπτύξετε αλγόριθμο ο οποίος:[/FONT]

[FONT=&quot]α)[/FONT][FONT=&quot] Για κάθε γραμματόσημο, να διαβάζει την τιμή και την προέλευσή του (ελληνικό/ξένο) και να επιτρέπει την αγορά του, εφόσον η τιμή του δεν υπερβαίνει το διαθέσιμο υπόλοιπο χρημάτων. Διαφορετικά να τερματίζει τυπώνοντας το μήνυμα «ΤΕΛΟΣ ΑΓΟΡΩΝ».[/FONT]
[FONT=&quot]ΣΗΜΕΙΩΣΗ:[/FONT][FONT=&quot] Δεν απαιτείται έλεγχος εγκυρότητας για τα δεδομένα εισόδου. [/FONT]

[FONT=&quot](Μονάδες 10)[/FONT]

[FONT=&quot]β)[/FONT][FONT=&quot] Να τυπώνει:[/FONT]
[FONT=&quot]1. Το συνολικό ποσό που ξόδεψε ο συλλέκτης.[/FONT]
[FONT=&quot]2. Το πλήθος των ελληνικών και το πλήθος των ξένων γραμματοσήμων που αγόρασε.[/FONT]

[FONT=&quot](Μονάδες 4)[/FONT]

[FONT=&quot]3. Το ποσό που περίσσεψε, εφόσον υπάρχει, διαφορετικά το μήνυμα «ΕΞΑΝΤΛΗΘΗΚΕ ΟΛΟ ΤΟ ΠΟΣΟ».[/FONT]

[FONT=&quot](Μονάδες 4)[/FONT]

(3ο Θέμα Πανελληνίων Μάϊος 2007)

Για την ασκηση αυτη εχωκανει μια λυση αλλα ειναι σιγουρα λαθος
αν μπορειτε να μου πειτε που ειναι και πως θα μπορουσε να γινει καλυτερα χωρις πολλες αλλαγες....

Code:

ΠΡΟΓΡΑΜΜΑ ΓΡΑΜΜΑΤΟΣΗΜΑ
  ΜΕΤΑΒΛΗΤΕΣ
    ΠΡΑΓΜΑΤΙΚΕΣ: ΜΕΤΡ1, ΜΕΤΡ2, SUM, ΥΠΟΛΟΙΠΟ, ΤΙΜΗ
    ΧΑΡΑΚΤΗΡΕΣ: ΠΡΟΕΛΕΥΣΗ
  ΑΡΧΗ
    ΜΕΤΡ1<-0 
    ΜΕΤΡ2<-0
    SUM<-0
    SUM<-SUM+ ΤΙΜΗ
    ΥΠΟΛΟΙΠΟ<-1500-SUM
    ΟΣΟ ΤΙΜΗ <=ΥΠΟΛΟΙΠΟ ΕΠΑΝΑΛΑΒΕ
      ΔΙΑΒΑΣΕ ΠΡΟΕΛΕΥΣΗ
      ΑΝ ΠΡΟΕΛΕΥΣΗ ="ΕΛΛΗΝΙΚΗ" ΤΟΤΕ
        ΜΕΤΡ1<-ΜΕΤΡ1+ 1
      ΤΕΛΟΣ_ΑΝ
      ΑΝ ΠΡΟΕΛΕΥΣΗ ="ΞΕΝΗ" ΤΟΤΕ
        ΜΕΤΡ2<-ΜΕΤΡ2+1
      ΤΕΛΟΣ_ΑΝ
      ΔΙΑΒΑΣΕ ΤΙΜΗ
      ΑΝ ΤΙΜΗ<=ΥΠΟΛΟΙΠΟ ΤΟΤΕ
        SUM<-SUM + ΤΙΜΗ
        ΥΠΟΛΟΙΠΟ<-1500-SUM
      ΤΕΛΟΣ_ΑΝ
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
    ΕΜΦΑΝΙΣΕ "ΤΟ ΣΥΝΟΛΙΚΟ ΠΟΣΟ ΠΟΥ ΞΟΔΕΨΕ ΕΙΝΑΙ:",SUM,"ε"
    ΕΜΦΑΝΙΣΕ ΜΕΤΡ1
    ΕΜΦΑΝΙΣΕ ΜΕΤΡ2
    ΑΝ ΥΠΟΛΟΙΠΟ >0 ΤΟΤΕ
      ΕΜΦΑΝΙΣΕ "ΤΟ ΥΠΟΛΟΙΠΟ ΕΙΝΑΙ:"ΥΠΟΛΟΙΠΟ
    ΑΛΛΙΩΣ
      ΕΜΦΑΝΙΣΕ "ΕΞΑΝΤΛΗΘΗΚΕ ΟΛΟ ΤΟ ΠΟΣΟ"
    ΤΕΛΟΣ_ΑΝ
  ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

g1wrg0s · 4 Ιανουαρίου 2012

η μεταβλητη ΤΙΜΗ αρχικοποιείται;

Αν υποθεσουμε οτι την αρχικοποιεις και οτι ειναι η τιμη του πρωτου γραμματοσημου τοτε :

ΕΠισης Αν η πρωτη τιμη του εισητηριου ειναι 1000 ευρω τοτε δεν θα μπει μεσα στην ΟΣΟ και δεν θα ελεγχει καν αν ειναι ξενο ή ελληνικο.Με λιγα λογια θα εμφανισει σωστα το υπολοιπο αλλα ΜΕΤΡ1=ΜΕΤΡ2 =0.

OLSon-X · 04-01-12

αν εχεις το βοηθημα του τσιωτακη εχει πισο την λυση αυτη η λυση σοθ ειναι λαθος..

christina123 · 05-01-12

O g1wrg0s Δεν υπάρχει δεν μπορώ, υπάρχει δεν θέλω! έγραψε στις 17:31, Χθες:

η μεταβλητη ΤΙΜΗ αρχικοποιείται;

Αν υποθεσουμε οτι την αρχικοποιεις και οτι ειναι η τιμη του πρωτου γραμματοσημου τοτε :

ΕΠισης Αν η πρωτη τιμη του εισητηριου ειναι 1000 ευρω τοτε δεν θα μπει μεσα στην ΟΣΟ και δεν θα ελεγχει καν αν ειναι ξενο ή ελληνικο.Με λιγα λογια θα εμφανισει σωστα το υπολοιπο αλλα ΜΕΤΡ1=ΜΕΤΡ2 =0.

βασικα ξεχασα να γραψω διαβασε ΤΙΜΗ πριν την εντολη SUM<-SUM + ΤΙΜΗ
τωρα διορθωνεται καπως;
τα αλλα που λες δυστυχως δεν τα καταλαβαινω...

antwwwnis · 05-01-12

Ας κάνω κάποιες ερωτήσεις πού μου δημιουργήθηκαν στις διακοπές.

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

2) Στους πίνακες, οι ασκήσεις του βοηθήματος διαθέτουν ένα βρόχο επανάληψης για κάθε ερώτημα. Μόνο έτσι είναι σωστό; Δηλαδή, για παράδειγμα, σε ένα βρόχο να βάζω να διαβάζεται ένας πίνακας και επιτόπου να μετρώ το πλήθος των θετικών.

3) Τα προγράμματα πρέπει υποχρεωτικά να τα γράφω με κεφαλαία;

ellhnaras · 05-01-12

Nα δημιουργήσετε αλγόριθμο ο οποίος θα βρίσκει και θα εκτυπώνει όλους τους θετικούς 3ψήφιους αριθμούς,των οποίων η τιμή είναι ίση με το άθροισμα των κύβων των ψηφίων του.
Μπορεί κάποιος να μου υποδείξει τη λύση αυτής της άσκησης,καθώς και τον τρόπο με τον οποίο λύνονται παρόμοιες ασκήσεις(δηλαδή καποια συγκεκριμένα βήματα,αν υπάρχουν);

Ευχαριστώ εκ των προτέρων...

Γιώργος · 05-01-12

Αρχική Δημοσίευση από ellhnaras:
Nα δημιουργήσετε αλγόριθμο ο οποίος θα βρίσκει και θα εκτυπώνει όλους τους θετικούς 3ψήφιους αριθμούς,των οποίων η τιμή είναι ίση με το άθροισμα των κύβων των ψηφίων του.
Μπορεί κάποιος να μου υποδείξει τη λύση αυτής της άσκησης,καθώς και τον τρόπο με τον οποίο λύνονται παρόμοιες ασκήσεις(δηλαδή καποια συγκεκριμένα βήματα,αν υπάρχουν);

Πρέπει να σπάσεις έναν αριθμό στα ψηφία του, όπως βλέπεις. Σκέψου λίγο πώς μπορείς να το κάνεις αυτό (hint: το πρώτο ψηφίο του αριθμού τι δείχνει; Πόσες εκατοντάδες έχεις ... )

Αρχική Δημοσίευση από antwwwnis:
Ας κάνω κάποιες ερωτήσεις πού μου δημιουργήθηκαν στις διακοπές.

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

2) Στους πίνακες, οι ασκήσεις του βοηθήματος διαθέτουν ένα βρόχο επανάληψης για κάθε ερώτημα. Μόνο έτσι είναι σωστό; Δηλαδή, για παράδειγμα, σε ένα βρόχο να βάζω να διαβάζεται ένας πίνακας και επιτόπου να μετρώ το πλήθος των θετικών.

3) Τα προγράμματα πρέπει υποχρεωτικά να τα γράφω με κεφαλαία;

1) Όπως θες, αρκεί να δουλεύει. Ωστόσο, συμβουλή μου είναι stick to the book, γιατί υπάρχουν βλάχοι που δεν ξέρουν πού πάνε τα πέντε και θα κοιτάξουν το βιβλίο. Δηλαδή: σειριακή αναζήτηση (δεν θυμάμαι αν είναι εντός ύλης η δυαδική, που χρησιμοποιείται σε ταξινομημένους).
Γενικά όχι πολύπλοκα πράγματα, για να μην μπερδέψεις τους εξεταστές. Ναι, δυστυχώς στην Ελλάδα του φραπέ θα πρέπει να το προσέχεις αυτό.

2) Σωστό είναι ό,τι δουλεύει. Period. Τα θες όλα σε ένα; Τα θες σπαστά; Κάνεις ό,τι γουστάρεις, αρκεί ΝΑ ΔΟΥΛΕΥΕΙ.

3) ΝΑΙ. Το ΠΡΟΓΡΑΜΜΑ το γράφεις ΑΚΡΙΒΩΣ όπως ορίζεται στο βιβλίο. Έλα, απλώς το γράφεις ΚΕΦΑΛΑΙΑ, μην κολλάς!

Guest 515609 · 06-01-12

1)Χαχαχαχαχ οντως αυτο ισχυει και μου συναιβει.Η καθηγητρια μας στο σχολειο ηταν εντελως βουρλο και αλλη λυση εκτος απο αυτην που ειχε σκεφτει στο σπιτι της δεν δεχοταν η εκανε 5 ωρες να την επεξεργαστει.Τραγικο.

2)Οσο λιγοτερες γραμμες κωδικα τοσο το καλυτερο δεν ειναι?Οποτε γραψτα οσο μπορεις πιο συμπικνωμενα,μπορει να μετραει και στην βαθμολογια αυτο.

Γιώργος · 06-01-12

Αρχική Δημοσίευση από Giannoutas:
2)Οσο λιγοτερες γραμμες κωδικα τοσο το καλυτερο δεν ειναι?Οποτε γραψτα οσο μπορεις πιο συμπικνωμενα,μπορει να μετραει και στην βαθμολογια αυτο.

2) ΔΕΝ βαθμολογείται. Βαθμολογείσαι μόνο με το αν ΔΟΥΛΕΥΕΙ. Χέστηκαν αν έχεις 10 ή 100 γραμμές κώδικα. Χέστηκαν αν θα διατρέχεις μία ή 42 φορές τον πίνακα. Να ΔΟΥΛΕΥΕΙ και να ανταποκρίνεται στην εκφώνηση κατά 100%. Αυτό μετράει.

antwwwnis · 06-01-12

Άλλωστε η αποδοτικότητα αλγόριθμων είναι εκτός ύλης...

Γιώργος · 06-01-12

Αρχική Δημοσίευση από antwwwnis:
Άλλωστε η αποδοτικότητα αλγόριθμων είναι εκτός ύλης...

Ακριβώς. Μην σκέφτεσαι αν είναι αποδοτικό, just make it work!

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

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

Εύκολη

Δύσκολη

ΔΞ/ΔΑ

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

Νεοφερμένος

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

Νεοφερμένος

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

Νεοφερμένος

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

Νεοφερμένος

Νεοφερμένος

Δραστήριο μέλος

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

Εκκολαπτόμενο μέλος

Δραστήριο μέλος

Διάσημο μέλος

Νεοφερμένος

Τιμώμενο Μέλος

Guest 515609

Επισκέπτης

Τιμώμενο Μέλος

Διάσημο μέλος

Τιμώμενο Μέλος