24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
Αυτό που ζητάει το θέμα είναι πολύ απλό, και λέγεται reverse engineering. H διαφορά δε σε αυτήν την περίπτωση, καθώς και μεγάλη παράλειψη, αφού ζήτησαν reverse engineering, είναι ότι εδώ δεν μας δόθηκε αυτούσιο το πρόγραμμα σε binary, ώστε να είμαστε σίγουροι ότι για οποιαδήποτε είσοδο του δώσουμε ο κώδικας εκτυπώνει ό,τι πρέπει να εκτυπώνει (τη ζητούμενη ακολουθία δηλαδή), και δεν ζωγραφίζει καρδούλες.
Για παράδειγμα, έτσι όπως είναι αυτή τη στιγμή η εκφώνηση, εγώ μπορώ να φτιάξω ένα πρόγραμμα που για τις εισόδους των παραδειγμάτων, να εκτυπώνει τις εξόδους των παραδειγμάτων, ενώ για οποιαδήποτε άλλη πιθανή είσοδο, να ζωγραφίζει τις καρδούλες που λέγαμε. Πώς θα αξιολογηθεί αυτή η λύση, και γιατί είναι χειρότερη/καλύτερη από κάποια άλλη που εκτυπώνει μια συγκεκριμένη ακολουθία (αυτή που πρέπει να "μαντέψουμε") για οποιαδήποτε είσοδο;
Για παράδειγμα, έτσι όπως είναι αυτή τη στιγμή η εκφώνηση, εγώ μπορώ να φτιάξω ένα πρόγραμμα που για τις εισόδους των παραδειγμάτων, να εκτυπώνει τις εξόδους των παραδειγμάτων, ενώ για οποιαδήποτε άλλη πιθανή είσοδο, να ζωγραφίζει τις καρδούλες που λέγαμε. Πώς θα αξιολογηθεί αυτή η λύση, και γιατί είναι χειρότερη/καλύτερη από κάποια άλλη που εκτυπώνει μια συγκεκριμένη ακολουθία (αυτή που πρέπει να "μαντέψουμε") για οποιαδήποτε είσοδο;
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
Χμ, πιστεύω πως το πρόβλημα απλώς χρειάζεται καλύτερη διατύπωση.
Επιτρέπετε να το διατυπώσω με δικά μου λόγια σε αυτό το topic ή θα δώσω πληροφορίες που δεν πρέπει;
Επιτρέπετε να το διατυπώσω με δικά μου λόγια σε αυτό το topic ή θα δώσω πληροφορίες που δεν πρέπει;
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
Δεν επιτρέπεται να πεις τίποτα που μπορεί να βοηθήσει στην επίλυση του προβλήματος , γιαυτό εξάλλου είναι και διαγωνισμός.dimos έγραψε:Χμ, πιστεύω πως το πρόβλημα απλώς χρειάζεται καλύτερη διατύπωση.
Επιτρέπετε να το διατυπώσω με δικά μου λόγια σε αυτό το topic ή θα δώσω πληροφορίες που δεν πρέπει;
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
Οκ.Πλέον δεν χρειάζεται.Παιδιά πιστεύω τώρα το πρόβλημα έγινε αρκετά κατανοητό(δεν γίνετε άλλο).Για δείτε εδώ: http://pdp.gr/default.asp?pid=6&la=1&fid=1sotiris έγραψε:Δεν επιτρέπεται να πεις τίποτα που μπορεί να βοηθήσει στην επίλυση του προβλήματος , γιαυτό εξάλλου είναι και διαγωνισμός.dimos έγραψε:Χμ, πιστεύω πως το πρόβλημα απλώς χρειάζεται καλύτερη διατύπωση.
Επιτρέπετε να το διατυπώσω με δικά μου λόγια σε αυτό το topic ή θα δώσω πληροφορίες που δεν πρέπει;
![Wink ;)](./images/smilies/icon_e_wink.gif)
- zaxeilasfc
- Δημοσιεύσεις: 118
- Εγγραφή: Δευ Οκτ 18, 2010 8:15 pm
- Τοποθεσία: Macintosh HD
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
Νομίζω οτι πλέον το πρόβλημα είναι πραγματικά για την πλάκα... Δεν χρειαζόταν τοση επεξήγηση για να καταλαβουν τι γίνεται στο πρόβλημα. Ας κρατήσουμε ένα επίπεδο στον διαγωνισμό.dimos έγραψε:
Οκ.Πλέον δεν χρειάζεται.Παιδιά πιστεύω τώρα το πρόβλημα έγινε αρκετά κατανοητό(δεν γίνετε άλλο).Για δείτε εδώ: http://pdp.gr/default.asp?pid=6&la=1&fid=1
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
Παιδιά εγώ έχω ένα περίεργο πρόβλημα... Άμα το output αποτελείται από 666 και πάνω αριθμούς, το βγάζει με τετραγωνάκια! Αν είναι δυνατόν! Με 665 αριθμούς το βγάζει κανονικά! Είχε κανένας κανένα παρόμοιο πρόβλημα;
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
Δεν κατάλαβα το πρόβλημά σου , μπορείς να μας δώσεις το Output να το ελένξουμε;thanos713 έγραψε:Παιδιά εγώ έχω ένα περίεργο πρόβλημα... Άμα το output αποτελείται από 666 και πάνω αριθμούς, το βγάζει με τετραγωνάκια! Αν είναι δυνατόν! Με 665 αριθμούς το βγάζει κανονικά! Είχε κανένας κανένα παρόμοιο πρόβλημα;
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
Γεια σας παιδιά και εγώ παίρνω μέρος στο διαγωνισμό για δεύτερη φορά, αν και θεωρητικής κατευθύνσεως. Κατ΄εμέ το πρόβλημα είναι και εύκολο και εύληπτο και χωρίς τη διευκρίνιση. Το μόνο που απαιτεί είναι παρατηρητικότητα.
Το output αρχείο πρέπει να τελειώνει με τελεστή αλλαγής γραμμής (και σε εμένα έβγαζε κάτι κινέζικα).thanos713 έγραψε:Παιδιά εγώ έχω ένα περίεργο πρόβλημα... Άμα το output αποτελείται από 666 και πάνω αριθμούς, το βγάζει με τετραγωνάκια! Αν είναι δυνατόν! Με 665 αριθμούς το βγάζει κανονικά! Είχε κανένας κανένα παρόμοιο πρόβλημα;
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
@sotiris Τελικά το έλυσα το πρόβλημα.
@stratis Δεν έφταιγε αυτό, πάντα έβαζα newline, δεν κατάλαβα τι ακριβώς έφταιγε, αλλά έκανα 2-3 αλλαγές και όλα τώρα είναι ΟΚ.
@stratis Δεν έφταιγε αυτό, πάντα έβαζα newline, δεν κατάλαβα τι ακριβώς έφταιγε, αλλά έκανα 2-3 αλλαγές και όλα τώρα είναι ΟΚ.
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
Πόσες γραμμές σας βγαίνει περίπου η λύση;;
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
33 γραμμές είναι η δικιά μου λύση , αλλά το μέγεθος εξάλλου δεν μετράει , εσένα σε τι σε βοηθάει η πληροφορία αυτή;bugos έγραψε:Πόσες γραμμές σας βγαίνει περίπου η λύση;;
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
ρε παιδιά..κάτι ψιλοάσχετο...το σύστημα υποβολών για το πρόβλημα της Α φάσης έχει ανοίξει σε εσας? γιατί ενώ γράφει στην κεντρική ιστοσελίδα του διαγωνισμού οτι έχει ανοίξει σε εμένα έχει μήνυμα "περιορισμένη προσβαση" στο helenico...για φέτος έχω επανεγραφεί στο pdp.gr δεν τίθεται τέτοιο ζήτημα!
-
- Δημοσιεύσεις: 6
- Εγγραφή: Τρί Φεβ 07, 2012 10:53 pm
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
ρε παιδια, ειμαι δευτερα λυκειου και ψαχνω για καμια σωστη "ΕΙΣΑΓΩΓΗ"
δεν μπορω να το λυσω![Embarrassed :oops:](./images/smilies/icon_redface.gif)
ειναι κανεις απο κρητη?
μηπως μπορει να βοηθησει κανεις? απλως μια επεξηγηση...
ανοιξα το προγραμματακι που λεει αλλα με το βιβλιο "μαθηματα προγραμματισμου: εισαγωγη με την γλωσσα pascal " δεν κανω και πολλα.... 1 μηνα τωρα τζιφος
δεν μπορω να το λυσω
![Embarrassed :oops:](./images/smilies/icon_redface.gif)
ειναι κανεις απο κρητη?
μηπως μπορει να βοηθησει κανεις? απλως μια επεξηγηση...
ανοιξα το προγραμματακι που λεει αλλα με το βιβλιο "μαθηματα προγραμματισμου: εισαγωγη με την γλωσσα pascal " δεν κανω και πολλα.... 1 μηνα τωρα τζιφος
![Sad :(](./images/smilies/icon_e_sad.gif)
- Spoiler: show
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
Ποιο ακριβώς δεν μπορείς να λύσεις; γίνε πιο συγκεκριμένος..
Και εγώ Κρητικός είμαι, από Ρέθυμνο
Και εγώ Κρητικός είμαι, από Ρέθυμνο
-
- Δημοσιεύσεις: 6
- Εγγραφή: Τρί Φεβ 07, 2012 10:53 pm
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
δεν μπορω καν να το αρχισω....
εγω ηρακλειο...
![Rolling Eyes :roll:](./images/smilies/icon_rolleyes.gif)
εγω ηρακλειο...
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
Α η Β φάση; Καταλαβαίνεις την εκφώνηση;
-
- Δημοσιεύσεις: 6
- Εγγραφή: Τρί Φεβ 07, 2012 10:53 pm
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
πρωτη....
τιποτα
δεν τα εχω ξαναδει...
πρωτη φορα στον διαγωνισμο...
τιποτα
![Sad :(](./images/smilies/icon_e_sad.gif)
πρωτη φορα στον διαγωνισμο...
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
Ναι είναι δύσκολη / ασυνήθιστη. Σου δίνει αρχεία εισόδου - εξόδου ενός προγράμματος και εσύ πρέπει να καταλάβεις πως δουλεύει και να φτιάξεις ένα δικό σου που να κάνει το ίδιο πράγμα.
Αν κοιτάξεις προσεκτικά τα αρχεία εισόδου - εξόδου, ίσως να παρατηρήσεις πως τα νούμερα τις εξόδου είναι πρώτοι αριθμοί. http://el.wikipedia.org/wiki/%CE%A0%CF% ... F%8C%CF%82
Αφού καταλάβεις αυτό, παρατηρείς ακόμα πως επηρεάζει η είσοδος, την έξοδο. Αν δώσεις είσοδο 1 10 το πρόγραμμα θα σου απαντήσει όλους τους πρώτους αριθμούς από το 1 μέχρι το 10.
Ύστερα πρέπει να γράψεις κώδικα που να κάνει το ίδιο.
Αν είσαι αρχάριος και δεν έχεις μάθει έστω τα βασικά από μια γλώσσα προγραμματισμού, λογικό είναι αυτά να σου φαίνονται βουνό. Μην απελπιστείς! Απλά ξεκίνησες από τα βαθιά.
Γράψε τι ακριβώς εμπειρία έχεις με τον προγραμματισμό, αν ξέρεις καμια γλώσσα έστω και λιγο κλπ.
Γενικά να είσαι πιο συγκεκριμένος όταν ρωτάς ώστε να μπορούμε να σε βοηθάμε. Αλήθεια, τι τάξη είσαι;
Αν κοιτάξεις προσεκτικά τα αρχεία εισόδου - εξόδου, ίσως να παρατηρήσεις πως τα νούμερα τις εξόδου είναι πρώτοι αριθμοί. http://el.wikipedia.org/wiki/%CE%A0%CF% ... F%8C%CF%82
Αφού καταλάβεις αυτό, παρατηρείς ακόμα πως επηρεάζει η είσοδος, την έξοδο. Αν δώσεις είσοδο 1 10 το πρόγραμμα θα σου απαντήσει όλους τους πρώτους αριθμούς από το 1 μέχρι το 10.
Ύστερα πρέπει να γράψεις κώδικα που να κάνει το ίδιο.
Αν είσαι αρχάριος και δεν έχεις μάθει έστω τα βασικά από μια γλώσσα προγραμματισμού, λογικό είναι αυτά να σου φαίνονται βουνό. Μην απελπιστείς! Απλά ξεκίνησες από τα βαθιά.
Γράψε τι ακριβώς εμπειρία έχεις με τον προγραμματισμό, αν ξέρεις καμια γλώσσα έστω και λιγο κλπ.
Γενικά να είσαι πιο συγκεκριμένος όταν ρωτάς ώστε να μπορούμε να σε βοηθάμε. Αλήθεια, τι τάξη είσαι;
-
- Δημοσιεύσεις: 6
- Εγγραφή: Τρί Φεβ 07, 2012 10:53 pm
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
απο προγραμματισμο καναμε στη 3η γυμνασιου logo...
οπως ειπα και πιο πανω ειμαι 2α λυκειου...
οπως ειπα και πιο πανω ειμαι 2α λυκειου...
- zaxeilasfc
- Δημοσιεύσεις: 118
- Εγγραφή: Δευ Οκτ 18, 2010 8:15 pm
- Τοποθεσία: Macintosh HD
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
Ίσως να ξεκινήσεις απο κάτι πιο εύκολο αφου είσαι αρχάριος. Τα θέματα του διαγωνισμού είναι αρκετά δύσκολα για κάποιον που έπιασε πρώτη φορά προγραμματισμό στα χέρια του εδώ και ένα μήνα.
Δεν γνωρίζω pascal αλλα απο όσα ξέρω εγώ δεν θα προτιμούσα να ξεκινήσω με pascal. Τέλοσπαντων το σημαντικό δεν είναι εκεί. Θα σου πρότεινα γραφτείς και να ξεκινήσεις να λύνεις απο http://hellenico.gr/ για να μπεις σιγά - σιγά στην αλγοριθμική σκέψη.
Το πρόβλημα της πρώτης φάσης ειναι αυτό που σου εξηγεί πολύ αναλυτικά ο 'bugos'.
Δεν γνωρίζω pascal αλλα απο όσα ξέρω εγώ δεν θα προτιμούσα να ξεκινήσω με pascal. Τέλοσπαντων το σημαντικό δεν είναι εκεί. Θα σου πρότεινα γραφτείς και να ξεκινήσεις να λύνεις απο http://hellenico.gr/ για να μπεις σιγά - σιγά στην αλγοριθμική σκέψη.
Το πρόβλημα της πρώτης φάσης ειναι αυτό που σου εξηγεί πολύ αναλυτικά ο 'bugos'.