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

[goudas]

Γεια σας.. εχω ενα προβλημα.. Η καθηγητρια στο φροντιστηριο που μας κανει προγραμματισμο δν μας δινει σχεδον τιποτα απο ερωτησεις θεωριας, σωστου λαθους κτλ.... Κυριως ασκησεις... θελω να μου πει καποιος που μπορω να βρω ασκησεις θεωριας,σωστου λαθους κλπ... Ευχαριστω!!

 

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

[Pilasboy]

Υπάρχει Μονοδιάστατος Πίνακας 1200θέσεων γεμάτος με αριθμητικές τιμές.Να γίνει αλγόριθμος που να μεταφέρει ολα τ στοιχεια του μονοδιάστατου πίνακα σε εναν ΔΙΣΔΙΑΣΤΑΤΟ 30*40 θέσεων . Η συμπλήρωση του Δισδιάστατου πίνακα πρέπει να γίνεται σειρά-σειρά!






ΠλΙΖ hElp........!!!!

 

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

[m3Lt3D]

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

 

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

[Pilasboy]

καντην λιγο για να ειμαι σιγουρος οτι ειναι σωστη η ασκηση!!ευχαριστω

 

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

[m3Lt3D]

κ<-0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 30
  ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 40
    κ<-κ+1
    Π[i,j]<-Μ[κ]
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

 

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

[Pilasboy]

Σε ευχαριστώ.

 

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

[Pilasboy]

Να γινει αλγορι8μος π ν γεμιζει 2 μονοδιαστατουσ πίνακες Μ θέσεων ο καθένας.Στον πρωτο να τοποθετουμε τ ονόματα των Μ πόλεων στον δε δευτερο τις Χιλιομετρικες αποστάσεις από την Θεσσαλονικη.Στη συνεχεια ο αλγόριθμος να διαβαζει μια πόλη.Αν η πόλη υπάρχει στον πίνακα να εμφανίζει την χιλιομετρική απόσταση.αν η πόλη δεν υπαρχει στον πίνακα να εμφανίζει καποιο μήνυμα..!

 

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

[Ntzios Kostas]

Φίλε Γιώργο το συγκεκριμένο θέμα είναι ένα κλασικό θέμα αναζήτησης. Θα πρέπει την αναζήτηση να τη προσέξεις πάρα πολύ, γιατί είναι ένα πολύ συνηθισμένο θέμα για τις εξετάσεις. Παρακάτω θα σου δώσω δύο λύσεις, μία λύση που να συνεχίζει την αναζήτηση ασχέτως αν βρει το στοιχείο και μία λύση που αν βρει το στοιχείο η αναζήτηση να σταματήσει .

Αλγόριθμος Πόλεις

δεδομένα //Μ//
!εισαγωγή τιμών
!για κάθε πόλη από την 1η μέχρι και την Μη
για πολ από 1 μέχρι Μ
διάβασε Ον[πολ], Απ[πολ] !διάβασε το όνομα της πόλης και την απόσταση της πόλης
τέλος_επανάληψης

διάβασε όνομα
!ξεκινάει η αναζήτηση
βρέθηκε<-ψευδής
για πολ από 1 μέχρι Μ
αν Ον[πολ] = όνομα τότε ! αν το όνομα της πόλης είναι ίσο με το όνομα
βρέθηκε <- αληθής ! η πόλη βρέθηκε
εμφάνισε Απ[πολ] !εμφάνισε την απόσταση της πόλης
τέλος_αν
τέλος_επανάληψης

αν βρέθηκε = ψευδής τότε !αν δεν βρέθηκε το όνομα
εμφάνισε 'το όνομα δεν υπάρχει'
τέλος_αν
Τέλος Πόλεις


2ο τρόπος
Αλγόριθμος Πόλεις
δεδομένα //Μ//
!εισαγωγή τιμών
!για κάθε πόλη από την 1η μέχρι και την Μη
για πολ από 1 μέχρι Μ
διάβασε Ον[πολ], Απ[πολ] !διάβασε το όνομα της πόλης και την απόσταση της πόλης
τέλος_επανάληψης

διάβασε όνομα
!ξεκινάει η αναζήτηση
βρέθηκε<-ψευδής
πολ<- 1
πόλη_που_βρέθηκε<-0
όσο πολ<=Μ και βρέθηκε = ψευδής επανάλαβε
αν Ον[πολ]= όνομα τότε ! αν το όνομα της πόλης είναι ίσο με το όνομα
βρέθηκε<-αληθής
πόλη_που_βρέθηκε<-πολ
αλλιώς
πολ<-πολ+1 !να επεξεργαστούμε την επόμενη πόλη
τέλος_αν
τέλος_επανάληψης

!εμφάνιση αποτελεσμάτων
αν βρέθηκε = ψευδής τότε !αν δεν βρέθηκε το όνομα
εμφάνισε 'το όνομα δεν υπάρχει'
αλλιώς
εμφάνισε Απ[πολη_που_βρέθηκε] !εμφάνισε την απόσταση της πόλης που βρέθηκε
τέλος_αν
Τέλος Πόλεις

 

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

[Pilasboy]

ευχαριστω πολύ αλλα τ δεδομενα //μ// τ ειναι?

 

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

[Black_Butterfly]

ευχαριστω πολύ αλλα τ δεδομενα //μ// τ ειναι?

σημαίνει πως είναι δεδομένες οι θέσεις του πίνακα από την άσκηση

Έχω την εντύπωση πως δεν είναι απαραίτητο να μπεί?

 

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

[Ntzios Kostas]

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


Αλεξάνδρα πρέπει να μπει.

 

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

[Black_Butterfly]

Αλεξάνδρα πρέπει να μπει.

Δεν θα πρεπε όμως η εκφώνιση να έλεγε θεωρήστε δεδομένο το μέγεθος του πίνακα ή κάτι τέτοιο?

Γιατί έκανα αυτή την ερώτηση σε μια αντίστοιχη άσκηση στον καθηγητή μου και μου είπε να μην το βάζω

 

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

[Ntzios Kostas]

Αν δεν βάλεις αυτή την εντολή τότε η πρώτη εντολή του αλγόριθμού σου θα ήταν:
για πολ από 1 μέχρι Μ
...

Η ερώτηση που θα προκύψει είναι, τι τιμή θα έχει το Μ;

 

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

[Pilasboy]

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

 

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

[Zed]

Κάνεις την δήλωση κάπως έτσι:

ΠΡΟΓΡΑΜΜΑ BARIEMAI
[B][I]ΜΕΤΑΒΛΗΤΕΣ[/I]
  ΑΚΕΡΑΙΕΣ: M,πολ
  ΧΑΡΑΚΤΗΡΕΣ: input,city[100],distance[100]
  ΛΟΓΙΚΕΣ: βρέθηκε[/B]
ΑΡΧΗ
....

 

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

[Pilasboy]

δν ειναι προγραμμα ομως
αλγοριθμο ζηταει

 

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

[Black_Butterfly]

Αν δεν βάλεις αυτή την εντολή τότε η πρώτη εντολή του αλγόριθμού σου θα ήταν:
για πολ από 1 μέχρι Μ
...

Η ερώτηση που θα προκύψει είναι, τι τιμή θα έχει το Μ;

α κατάλαβα , δεν θα ξέρουμε πότε θα σταματήσει

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

To έχει μέσα το βιβλίο

 

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

[Zed]

Τότε το γράφεις έτσι όπως το είπε ο καθηγητής.

 

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

[Ntzios Kostas]

Δες για παράδειγμα σχολικό βιβλίο σελίδα 58. Δεν νομίζω πάντως να σου έβαλε ο καθηγητής σου τέτοια άσκηση και να μην θεωρεί ότι γνωρίζετε το δεδομένα //Μ//.

 

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

[ptsiotakis]

όταν σε μια άσκηση, πρέπει να γνωρίζουμε το μέγεθος του πίνακα, αλλά αυτό δεν είναι μια σταθερά (αριθμός), αλλά πχ το Μ όπως στην περίπτωση παραπάνω, ΠΡΕΠΕΙ αυτό να εισαχθεί στον αλγόριθμο (διαφορετικά η μεταβλητής αυτή δεν έχει αρχικοποιηθεί).

Η εντολή ΔΙΑΒΑΣΕ χρησιμοποιείται στην κωδικοποίηση, όταν η εκφώνηση αναφέρει πως πρέπει να διαβάζεται κάτι. Σε διαφορετική περίπτωση πρέπει να χρησιμοποιείται η εντολή Δεδομένα // ... //.

Φυσικά ο καθηγητής που έβαλε την άσκηση γνωρίζει την εντολή απο το σχολικό βιβλίο (χρησιμοποιείται σε όλο το κεφάλαιο 3).

Η εντολή αυτή (συμπληρωματικά σε όσα έγραψε πρωτύτερα ο Κώστας), επιτελεί αυτόματη είσοδο, δηλαδή δε μας απασχολεί εκείνη τη στιγμή ο τρόπος εισόδου.
Κλασικό παράδειγμα είναι το θέμα 3 των ενιαίων 2002 ( https://users.kor.sch.gr/ptsiotakis/aepp/aepp_panel_en_2002.htm ), που φωτοκύτταρα δίνουν τιμές στον αλγόριθμο.

 

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