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

manouno · 14-12-09

Αρχική Δημοσίευση από Teoubas:
Δε θέλω να ξανακούσω άσκηση με τράπεζες. Αν βάλετε καμια τέτοια άσκηση εγώ παίρνω απουσία και έξω PP

Μια γλώσσα λιγότερη δηλαδή απο την τάξη!!!!!χαχαχαχαχα

akikos · 14-12-09

Εγώ απορώ πως θεωρείτε κάποιοι ότι η άσκηση με την τράπεζα είναι δύσκολη και η afroditeEEEEEEE που σκέφτεται να τη βάλει και bonus. Την άσκηση την έλυσε ο Τeoubas σωστά παίρνοντας τις δικές του παραδοχές αφού η ίδια η άσκηση ήταν γεμάτο ασάφειες και κακώς διατυπωμένη. Η άσκηση είναι εντελώς γελοία.... όσο κι αν λένε κάποιοι το αντίθετο.

Πάρτε και μια άσκηση από μενα

Υποθέστε ότι σε ενα πίνακα Α είναι αποθηκευμένoi ακέραιοι αριθμοί εκτός του μηδενός σχηματίζοντας μια αριθμοσειρά και μετά στην αμέσως επόμενη θέση του πίνακα είναι αποθηκευμένο ένα μηδενικό. Ελέξτε αν αυτή η σειρά των αριθμών είναι παλινδρομική.

παλινδρομικές λέξεις: 1111, 1221, 13333331, 1234321

Υ.Γ Η άσκηση είναι χωρίς copyright:xixi:

redalert19882000 · 15-12-09

akikos πολύ καλή άσκηση!

Πάρε μια γρήγορη και απλή λύση

Code:

πλήθος <- χ ! Το πλήθος των στοιχείων του πίνακα + το 0 (x enoeite akeraios)
k ← 1 ! 1 γιατί το τελεταίο element του πίνακα είναι  το 0
i ←  1
stop ←  1 ! Θα το γυρίσουμε σε 0 αν δούμε ότι η λέξη δεν είναι παλινδρομική
Αν (πλήθος-1) mod 2 <> 0 τότε
	to ←  Α_Μ((πλήθος-1)/2)-1
αλλιώς
         to ←  Α_Μ((πλήθος-1)/2) 
τέλος_αν
Όσο i <= to και stop = 1 επανάλαβε
	Αν όχι(A[i] = A[πλήθος-k]) τότε
		εμφάνισε "Δεν είναι..."
		stop ←  0
	τέλος_Αν
	k ←  k + 1
	i ←  i + 1
τέλος_επανάληψης
Αν stop = 1 τότε εμφάνισε "είναι"

Ελπίζω να μην έκανα λάθος βιασύνης

Υ.Γ Αν δεν ξέρουμε το πλήθος της λέξης ή του αριθμου γενικά τότε μπορούμε να κάνουμε ένα Όσο μέχρι να φτάσουμε στο 0 και να μετρήσουμε πιο είναι το πλήθος. Το θεωρώ δεδομένο γι αυτό και δε το έκανα...

akikos · 15-12-09

Δεν είναι ιδιαίτερα δύσκολη (βέβαια για τις πανελλαδικές θεωρείται δύσκολη) απλώς η άσκηση με την τράπεζα δεν είναι απλώς εύκολη είναι γελοία.

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

Τώρα βλέπω ότι το κατάλαβες και εσύ το λάθος

Εκτός κι αν σε αυτό τον πίνακα αποθηκεύονται πολλές λέξεις και πρέπει να ξέρουμε που θα σταματήσουμε

lol γι´ αυτό το έβαλα. Αλλιώς αν ήξερες π.χ αν το μήκος=4 η άσκηση θα λυνόταν αν απλώς έλεγχες a[1]==a[4] και α[2]==α[3]. Βέβαια έσενα η λύση σου δεν ήταν με αυτό τον τρόπο αλλά με αυτόν που ήθελα να γράψεις και το έγραψες άρα η λύση σου είναι σωστή. Κακώς το θεώρησες δεδομένο (γιατί σίγουρα ήξερες πως θα το κάνεις) αλλά υποθέτω αν ήταν θέμα σε εξετάσεις δεν θα το θεωρούσες δεδομένο και θα υπολόγιζες μέσω του αλγορίθμου σου το μήκος.

Υ.Γ Τα άλλαξα σε αριθμούς γιατί δεν ήξερα αν επιτρέπονται στη Γλωσσομάθεια συγκρίσεις μεταξύ αλφαριθμητικών (θετική ήμουνα)

ptsiotakis · 15-12-09

Αρχική Δημοσίευση από akikos:
Υποθέστε ότι σε ενα πίνακα Α είναι αποθηκευμένoi ακέραιοι αριθμοί εκτός του μηδενός σχηματίζοντας μια αριθμοσειρά και μετά στην αμέσως επόμενη θέση του πίνακα είναι αποθηκευμένο ένα μηδενικό. Ελέξτε αν αυτή η σειρά των αριθμών είναι παλινδρομική.

παλινδρομικές λέξεις: 1111, 1221, 13333331, 1234321

Η άσκηση πρέπει να αναφέρει το μέγιστο πλήθος θέσεων του πίνακα. Και στην ψευδογλώσσα είναι σημαντικό αλλά φυσικά, αν κάποιος πάει να την επιλύσει με ΓΛΩΣΣΑ πρέπει να μπορεί να το πράξει

redalert19882000 · 15-12-09

Ναι το θεώρησα δεδομένο γιατί είναι εύκολο...

Τέλος πάντων για να βρούμε το πλήθος απλά κάνουμε αυτό:

i <- 1
stop <- 1
Όσο stop = 1 επανάλαβε
Αν A = 0 τότε
πλήθος <- i
stop <- 0
τέλος_αν
i <- i + 1
τέλος_Επανάληψης

Ελπίζω να μην έκανα κανένα λάθος...

Εννοείτε στις εξετάσεις θα το έγραφα όλο...

Spyros2309 · 15-12-09

Αρχική Δημοσίευση από ptsiotakis:
Οι μεταβλητές Ράνια και κάψιμο, πρέπει να λάβουν αρχική τιμή πριν το βρόχο

Αρχική Δημοσίευση από Rania.:
Εμ με κοροιδευει, εμ το κανει και λαθος!

Πωπω εκεί κολλήσατε. Ορίστε
Ράνια <-- 17
κάψιμο <-- Ράνια^Ράνια

miv · 18-12-09

Αρχική Δημοσίευση από ptsiotakis:
Ο κος Αρβίλογλου ως βιοπαλαιστής έχει περάσει δια πυρός και σιδήρου στη ζωή του.

Από εργάτης, έμπορος, φροντιστής αγγλικών, έμπορος, βιοτέχνης, δήμαρχος Τενεούπολης και βέβαια μανάβης

Αυτό τον Αρβίλογλου κι αυτή την Τενεούπολη δεν πρόκειται να τα ξεχάσω ποτε. :lol:

manouno · 20-12-09

Ο κ. Τσιωτάκης απ' οτι φαίνεται έβαλε όλη του τη φαντασία σε αυτές τις ασκήσεις στο . βοήθημά του. Σελ. 307 ασκηση 32.4. Θα μπορούσε να λυθεί κι έτσι ???
ΣΥΜ <-- 0
ΚΙΛΑ <-- 0
ΟΣΟ ΚΙΛΑ<=350 ΕΠΑΝΑΛΑΒΕ
ΔΙΑΒΑΣΕ ΒΑΡΟΣ
ΑΝ ΚΙΛΑ+ΒΑΡΟΣ<=350 ΤΟΤΕ
ΚΙΛΑ <-- ΚΙΛΑ+ΒΑΡΟΣ
ΣΥΜ <-- ΣΥΜ+1
ΑΛΛΙΩΣ
ΓΡΑΨΕ 'ΔΕΝ ΜΠΑΙΝΟΥΝ ΑΛΛΑ ΑΤΟΜΑ'
ΓΡΑΨΕ 'ΣΤΟ ΑΣΑΝΣΕΡ ΘΑ ΜΠΟΥΝΕ:', ΣΥΜ
ΓΡΑΨΕ 'ΤΑ ΚΙΛΑ ΣΤΟ ΑΣΑΝΣΕΡ ΕΙΝΑΙ:', ΚΙΛΑ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
-----------------------------------------
Η εκφώνηση της παραπάνω άσκησης είναι: Ένα ασανσέρ έχει όριο βάρους τα 350 κιλά. Να γράψετε αλγόριθμο ο οποίος θα ελέγχει πόσα άτομα μπορούν να εισέλθουν, διαβάζοντας το βάρος του εισερχόμενου ατόμου μέχρι ν' αποφασίσει ότι δεν επιτρέπεται η εισοδος σε άλλον, οπότε και θα εμφανίσει το συνολικό βάρος και τον αριθμό τω νατόμων μέσα στο ασανσέρ.

ptsiotakis · 20-12-09

Έτσι, πως θα σταματήσει η επανάληψη?
-----------------------------------------
Δες για την ίδια άσκηση (που ήταν και θέμα εξετάσεων) 3 προσεγγίσεις για τη λύση της
Θέμα 3, https://users.kor.sch.gr/ptsiotakis/aepp/aepp_panel_gen_2007.htm

αυτές τις ονομάζω "ένα βήμα πριν"

MarkosPap · 25-12-09

Σε μια ασκηση μου ζηταει να διαβαζει ο αλγοριθμος μου εναν αριθμο και να ελεγχει αν ειναι ακεραιος ή οχι...πως γινετε αυτο??
με div και mod οπως για τον ελεγχο αν ειναι περιττος ή αρτιος??

Rania. · 25-12-09

Αν α=Α_Μ(α)

MarkosPap · 25-12-09

Πωωωωωωωωωωω και δεν το ειχα σκεφτει τοσι ωρα....
Ευχαριστω πολυ

Rania. · 25-12-09

Σιγα μωρε, ολοι κολλαμε που και που :p
Πιστευω ξερεις τι συμβαινει οταν χρησιμοποιεις τη συναρτηση Α_Μ() ε.

agiostimotheos · 28-12-09

hello

μπορείται να με βοηθήσετε να επαληθεύσω την λύση?
ευχαριστώ εκ των πρωτέρων.

-- Να αναπτυχθεί αλγόριθμος που θα διαβάζει Ν ακέραιους ( όπου Ν δεδομένος ακέραιος) και θα υπολογίζει και θα εκτυπώνει το άθροισμα και τον μέσο όρο των άρτιων.

πάνω στην δομή επανάληψης Για

agiostimotheos · 28-12-09

όχι μόνο τις μεταβλητές σου.
τις δεσμευμένες λέξεις-εντολές πάντα με κεφαλαία

Rania. · 28-12-09

Αλγοριθμος
Δεδομενα \\ Ν\\
πληθος<-0
αθροισμα<-0
Για ι απο 1 μεχρι Ν
Διαβασε α
Αν αmod2=0 τοτε
πληθος<-πληθος_1
αθροισμα<-αθροισμα+α
Τελος_αν
Τελος_επαναληψης

Μετα βαλε και μια δομη επιλογης σε περιπτωση που το πληθος ειναι μηδεν.

agiostimotheos · 28-12-09

αν το Ν είναι αρνητικός δεν πρέπει να εξετάσουμε και αυτή την περίπτωση?

Στην εντολή μετά το αmod2=0 μάλλον εννοείς πλήθος<-- πλήθος + 1
-----------------------------------------
ή αν Ν=0 ?

Rania. · 28-12-09

Σορρυ μου ξεφυγε το _ :p
Αφου σου λεει οτι το Ν ειναι δεδομενος ακεραιος δεν νομιζω οτι χρειαζεται να γινει ελεγχος.

agiostimotheos · 28-12-09

οι ακέραιοι είναι όμως Ζ= (......-3,-2,-1,0,1,2,3.......)
-----------------------------------------
Θα ανεβάσω και άλλη μια ωραία που έχω να λύσω και προβληματίζομαι

Να αναπτυχθεί αλγόριθμος που θα διαβάζει για μια ομάδα 2000 ανθρώπων το όνομα το φύλο το ύψος και το βάρος και θα εκτυπώνει

-- το όνομα του πιο βαρύ άντρα
-- το όνομα της πιο ψηλής γυναίκας
-- το μέσο ύψος των γυναικών

Να θεωρήσεται ότι στο δείγμα υπάρχει τουλάχιστον ένας άντρας και μια γυναίκα

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

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

Εύκολη

Δύσκολη

ΔΞ/ΔΑ

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

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

Νεοφερμένο μέλος

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

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

Νεοφερμένο μέλος

Νεοφερμένο μέλος

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

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

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

Νεοφερμένο μέλος

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

Νεοφερμένο μέλος

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

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

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

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

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

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

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