miv
Επιφανές μέλος
Ο Babis αυτή τη στιγμή δεν είναι συνδεδεμένος. Μας γράφει απο Βόρεια Μακεδονία (Ευρώπη). Έχει γράψει 8,275 μηνύματα.
19-12-09
01:53
@miv
Το ανέφερα ήδη ότι το πρόβλημα αυτό δεν έχει σχέσης με πανελλίνιες, είναι εκτός, το ξέρω. Για κάποιον όμως που έχει καταβάλει την φιλοσοφία του προγραμματισμού είναι καλό να εξασκηθεί και πάνω σε αυτό το πρόβλημα. Μια παραπάνω άσκηση δεν έβλαψε ποτέ κανένα...
Όσο για τις οικονομικές γνώσεις φυσικά και αποτελέι ειρωνία, αλλά σίγουρα θα συμφνωνήσεις ότι το 80% τον ασκήσεων που υπάρχουν στο βιβλίο και στα βοηθητικά έχουν να κάνουν με χρεώσεις,επιδόματα,επιτόκια κτλ. Κατανοώ τον προβληματισμό όλων εδώ, προσωπικά όμως την άσκηση αυτή την έβαλα για να ξεφύγουμε, όσοι θέλουμε, απο την καθημερινή ρουτίνα των ασκήσεων αυτών. Ίσως όμως να έχετε και δίκιο στο ότι η άσκηση αυτή είναι αρκετά δύσκολη για το πνεύμα τον εξετάσεων. Τότε οκ πάω πάσο.
@Eruyomo
Η άσκηση αυτή όπως είχα αναφέρει σχετικά βρίσκεσαι σε μια ιστολίδα στο hellenico και πιο συγκεκριμένα εδώ -> https://www.hellenico.gr/
Είναι μια ιστοσελίδα στην οποία υπάρχουν πολλά προβλήματα για τον μαθητή και το πιο σπουδαίο είναι ότι τα προβλήματα ελέγχονται αυτόματα απο κατάλληλο πρόγραμμα. Θέλω να καταλήξω στο ότι το πρόβλημα αυτό το ανέβασα και αξιολογήθηκε με 10 διαφορετικές μετρήσεις στις οποίες τα αποτέλεσματα ήταν 100% επιτυχίας. Τώρα να το έχουν λύσει λάθος 3-4 άτομα που έχουν αναλάβει αυτή την εργασία το βρίσκω σχεδόν παράλογο.
Και τέλος όσο για την επίδοση του αλγορίθμου, φυσικά καλός προγραμματιστής είναι αυτός που ξέρει να φιάχνει σωστό κώδικα και τηρεί όλους τυπικούς άγραφους κανόνες προγραμματισού(οι οποιοι παρεπτιπτόντως είναι πολλοί).
Αν μιλούσατε και οι 2 γενικα για την απόδοση αλγορίθμου συμφωνώ και απαυξάνω, αν μιλήσατε όμως για την απόδηση του αλγόριθμου που πόσταρα προηγουμένως, ακόμα και με 100000 κύβους ολοκληρώνεται σε 0 σεκοντς.(Γραμμένο σε C και με βάση τις αξιολογήσεις του hellenico)...
Τέλος, η απόδοση ενός αλγόριθμου επιμένω πως δεν είναι κάτι που πρέπει να έχουν στο μιαλό τους οι μαθητές αυτή την στιγμή. Για να μπορέσεις να βελτιστποιήσης με όλη την σημασία της λέξης, ένα αλγόριθμο θα πρέπει να μπεις και στο κλίμα φιλοσοφίας του προγραμματισμού που δυστυχώς δε το έχουν οι περισσότεροι.(Εννοώ για την 3η λυκείου)...
Αλγοριθμικά είναι τα προβλήματα που σε βάζουν να λύσεις, τι σε νοιάζει το περιεχόμενο; Στην υλοποίηση αλγορίθμων που να κάνουν μια συγκεκριμένη δουλειά εξετάζεσαι, όχι στο τι δουλειά θα κάνουν. Κι αν το θέλεις κι αλλιώς, πιθανότερο είναι ως προγραμματιστής κάποτε να δουλεύεις σε τράπεζες ή ERP, παρά σε εταιρεία κατασκευής ρομπότ...
Επιμένω ότι δεν χρειάζεται να διδάσκεται κάτι παραπάνω στην τρίτη, συνεχίζεις ν'αγνοείς ότι μιλαμε για μαθημα που απευθύνεται σε αρχάριους και η πλειοψηφία αυτών δεν έχει καν στόχο ν'ασχοληθεί περισσότερο με το αντικείμενο. Τι παραπάνω προτείνεις να διδάσκεται και με ποιο διαφορετικό τρόπο, για να μιλάμε και επι της ουσίας;
-----------------------------------------
Ρε βαζω κενα οταν γραφω, αλλα μου τα βγαζει στην ιδια σειρα η βλακεια. Εννοειται οτι αφηνω κενα(ισα με ενα πατημα tab περιπου:p) για να μην μπερδευομαι και γω.
Δεν εφαρμοζεται το tab στις δημοσιεύσεις, χρησιμοποιησε space καλύτερα.
Σημείωση: Το μήνυμα αυτό γράφτηκε 14 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
miv
Επιφανές μέλος
Ο Babis αυτή τη στιγμή δεν είναι συνδεδεμένος. Μας γράφει απο Βόρεια Μακεδονία (Ευρώπη). Έχει γράψει 8,275 μηνύματα.
18-12-09
20:05
Αχ χαλαλι σου.
Αλγοριθμος Ασκηση1
πληθοςα<-0
πληθοςπ<-0
Για ι απο 1 μεχρι 20
Για ξ απο 1 μεχρι 30
Εμφανισε ''Δωσε εναν αριθμο"
Διαβασε Α[ι,ξ]
Αν Α[ι,ξ]mod2=0 τοτε
πληθοςα<-πληθοςα+1
Αλλιως
πληθοςπ<-πληθοςπ+1
Τελος_αν
Τελος_επαναληψης
Τελος_επαναληψης
πος_αρτιων<-πληθοςα/600*100 !το πληθος ολων των αριθμων ειναι 600, αφου ο πινακας ειναι 20Χ30..
πος_περιττων<-πληθοςπ/600*100
Αν πος_αρτιων>πος_περιττων τοτε
Εμφανισε "περισσοτεροι οι αρτιοι, με ποσοστο:", πος_αρτιων
Αλλιως_αν πος_περιττων>πος_αρτιων τοτε
Εμφανισε "περισσοτεροι οι περιττοι, με ποσοστο:", πος_περιττων
Αλλιως
Εμφανισε ''Ισα ποσοστα:", πος_αρτιων!οποιο και να εμφανισεις εδω το ιδιο ειναι
Τελος_αν
Τελος Ασκηση1
Νομιζω ειναι σωστη
Σωστή είναι. Γενικά πάντως είναι καλό να προσέχετε τα φωλιάσματα των εντολών και σε επίπεδο Πανελληνίων και αργότερα στα προγραμματιστικά μαθήματα του πανεπιστημίου. Εν ολίγοις να γράφουμε:
Αν (συνθήκη) τότε
(εντολή)
αλλιώς_αν
(εντολή2)
αλλιώς
(εντολή3)
Τέλος_αν
Διαβάζεται και διορθώνεται καλύτερα. Και μάλλον Ράνια φαντάζομαι στο τετράδιο όπως το λέω το κάνεις, απλά εδώ χαλάει τη μορφή το σύστημα. Γενικα να το έχετε στο νου σας, δημιουργει πολυ καλυτερη προδιαθεση στο διορθωτή. Και είναι και καλό συνηθειο για μετά, εμένα δυστυχώς όλοι οι συνάδελφοι με τους οποίους συνεργάζομαι στη σχολή μου στέλνουν εργασίες με κώδικα απ'τον οποίο λείπει κάθε έννοια φωλιάσματος, με αποτέλεσμα για να τα διαβαζω να πρέπει πρώτα να κάνω ένα...πρώτο compiling με τα μάτια μου.
-----------------------------------------
Για να δούμε τι ξέρετε απο ΠΡΑΓΜΑΤΙΚΟ προγραματισμό και ΟΧΙ σαν κάτι άλλες που νομίζουν πως αυτό που κανουν λέγετε προγραμματισμός. Όπως επίσης ο προγραμματισμός που κάνουμε στο σχολείο μόνο προγραμματισμός δεν είναι παίδες. Έχει καταντήσει να κάνουμε οικονομία πλέον ΛΟΛ... Το περίμενα εντελώς διαφορετικό, πλήρης απογοήτευση...
Οι ασκήσεις αυτές απευθύνονται και σε καθηγητές. Τις έχω λύσει με 100% βαθμό επιτυχίας μόνος. Οι ασκήσεις είναι οι παρακάτω. Copyrighted Hellenico(Αλλαγές απο μένα)
Σου έχουν δωθεί Ν κυβοι 1x1x1 τους οποίους θες να τους στοιβάξεις με τέτοιο τρόπο έτσι ώστε να δημιουργήσεις μια σκάλα. Στόχος σου είναι να χρησιμοποιήσεις αυτή τη σκάλα για να φτάσεις ένα συγκεκριμένο ύψος. Πρέπει να φτιάξεις τη σκάλα με τέτοιο τρόπο ώστε να μη χρειαστεί πηδώντας από τη μία σκάλα στην άλλη να ανέβεις ύψος μεγαλύτερο από Κ κύβους.
Έστω Η(Ν,Κ) το μέγιστο ύψος που μπορείς να ανέβεις χρησιμοποιώντας Ν κύβους αν μπορείς να ανεβαίνεις το πολύ Κ κύβους τη φορά. Η παρακάτω εικόνα δείχνει τη λύση για μικρές τιμές του Ν και του Κ.
Καλείσαι να φτίαξεις έναν αλγόριθμο που θα υπολογίζει το Η(Ν,Κ).
Ο αλγόριθμος θα διαβάζει τα Ν,Κ και θα τυπώνει το ζητούμενο.
Υ.Γ Δεκτή κάθε λυση γραμμένη σε C/C++,Pascal και ψευδοκώδικα.
Το πρόγραμμα αυτό είανι το μόνο που αρμόζει για τις συγκεκριμένες γνώσεις που έχουν τα παιδιά μέχρι στιγμής.
Έτσι να αποκτήσει λίγο ενδιαφέρον.
Για ποιο λόγο είσαι τόσο απαξιωτικός; Δεν έχει να προσφέρει κάτι αυτό το πρόβλημα στα πλαίσια της ΑΕΠΠ που έχει στόχο την πρώτη εξοικείωση με κώδικα και την ανάπτυξη μιας στοιχειώδους μαθηματικής/προγραμματιστικής λογικής. Σαφώς και είναι προγραμματισμός αυτό που κάνετε, αλλά απευθύνεται σε αρχάριους, η μαγκιά ενός guru wannabe είναι ότι μπορεί να μάθει προγραμματισμό μέσω Google χωρίς να έχει ανάγκη κανένα μάθημα σχολείου ή πανεπιστημίου. Αν θεωρείς ότι ανήκεις σ'αυτην την κατηγορία, τα συγχαρητήριά μου, σίγουρα όμως δεν ειναι υποχρεωμένοι να ανήκουν ολοι οι μαθητές της Τεχνολογικής. Δεν είναι ανάγκη να έχεις τέτοιο υφάκι, αυτό που έχεις ν'αποδείξεις, απόδειξέ το πρώτα απ'ολα στον εαυτό σου στη σχολή Πληροφορικής που θα περάσεις με το καλό του χρόνου. Σου διαφεύγει, επίσης, το ότι ισως ενας μαθητής τεχνολογικής να μην σκέφτεται καν να περάσει σε σχετική σχολή...
-----------------------------------------
Καλησπέρα... Δεν έχω κανένα απαξιωτικό υφάκι και λάθος μου αν αυτό δείχνω. Προς τους συμμαθητές μου κανένα προβλημα και πότε δεν νομίζω να ανέφερα κάτι τέτοιο. Πρόβλημα έχω με το μάθημα αυτό, μπορεί να μην φταίει και κανένας, όμως προσωπικά θέλω να ξεφύγω απο τις ασκήσεις που γίνονται γι αυτό και πρότεινα αυτή...
Δεν νομίζω να διαφωνείτε οτι το μάθημα αυτό στηρίζεται πιο πολύ σε οικονομικές γνώσεις παρά σε προγραμματισμό. Τουλάχιστον μέχρι κάποιο σημείο ναι... Αυτό σίγουρα ισχύει. Όπως και να έχει όμως η άσκηση αυτή μπορεί να μην είναι εύκολη, μπορεί να μην είναι βατή με τις εξετάσεις, είναι όμως μια καλή άσκηση και τα παιδιά μπαίνουν στο πραγματικό κλίμα του τι σημαίνει προγραμματισμός. Προσωπικά αν ξέρεις να λύνεις μια τέτοια άσκηση τότε είναι σχεδόν σίγουρο πως και οι εξετάσεις θα είναι γελοίες. Αν υπάρχει βέβαια και η απαιτούμενη προσοχή και ωριμότητα...
Το συγκεκριμένο πρόβλημα δεν είναι επιπέδου ολυμπιάδας σε καμία περίπτωση. Δεν νομίζω ότι είναι κάτι το απίστευο. Η εκφώνηση λέει πολύ πιο πολλά σε σχέση με τον κώδικα που πρέπει να γράψεις...
Όχι κ.teacher () δεν είπα ότι είμαι ο τέλειος, ο super duper ouaou αλλά κάποιες παραπάνω γνώσεις τις έχω μιας και ασχολούμε χρόνια με τον προγραμματισμό. Compiler δεν μπορώ να φτιάξω, απαιτεί πολύ διάβασμα και δεν νομίζω ότι είανι κάτι που θα με βοηθήσει...
Αφού θεωρείται ότι το παραπάνω πρόβλημα δεν είανι προγραμματισμός τότε σίγουρα συμφωνείτε σε αυτό που είπα και το οποίο σχολιάσατε... Πέρα όμως από αυτό, μια χαρά προγραμματισμός λέγεται. Δεν είναι προχωρημένος όμως
Και τέλος, το χειρότερο πραμα για μένα και νομίζω ότι θα συμφωνήσουμε σε αυτό είναι πως πολλοί καθηγητές δεν ξέρουν να λύνουν τέτοια ήδους προβλήματα. Προσωπικά μου φαίνεται εντελώς γελείο κάποιος να ονομάζει τον ευατό του προγραμματιστή ενώ δεν έχει γνώσεις σε καμία γλώσσα προγραμματισμού, γνωρίζει μόνο ψευδοκώδικα. Εγώ αυτό τον άνθρωπο μόνο προγραμματιστή δε το θεωρώ. Η αρχική μου εισαγωγή πήγαινε σε μια συγκεκριμένη και δεν αφορά το όλο πλήθος...
Ίσως οι αντιλήψεις μου να είναι αντίθετες απο αυτό που υποστηρίζουν μερικοί, αλλά χαίρομαι γιατί τις είπα μια προς μια. Ας μην χαλάσουμε όμως το Thread με τα offtopics και τα flames... Ας μην την προσπαθήσει κανείς την άσκηση, ούτε θα στεναχωρηθώ ούτε τίποτα.
Εδώ είναι η λύση της ασκήσης, όποιος θέλει να την προσπαθήσει ας μη το δει...
Δν νομίζω ότι είναι κάτ το εξωπραγματικό...Code:Αλγόριθμος σκάλα Διάβασε Ν,Κ c[1] <- Ν Για i από 2 μέχρι Ν c[i] <- 0 Τέλος_επανάληψης skales <- 1 Όσο (c[1]-c[2]) > Κ επανάλαβε Για i από 1 μέχρι skales Αν ((c[i]-c[i+1]) > Κ) τότε c[i] <- c[i] - 1 c[i+1] <- c[i+1] + 1 τέλος_αν Τέλος_επανάληψης Αν c[skales] > 0 τότε skales <- skales + 1 Τέλος_επανάληψης Εμφάνισε c[1] Τέλος σκάλα
Αυτά απο μένα
φιλικά
Τι εννοείς οικονομικές γνώσεις; Δεν καταλαβαίνω που είναι το πρόβλημά σου, για έναν άνθρωπο που δεν έχει ασχοληθεί ποτέ με προγραμματισμό τι περιμένεις να διδάσκει η ΑΕΠΠ; Σίγουρα αν σκεφτούμε οτι πλέον τα παιδια κανουν και στην τριτη γυμνασίου, ίσως μπορεί να επεκταθεί η ύλη, αλλά μην το παρακάνεις.
Δεν ειναι κατι εξωπραγματικο το πρόβλημα που βάζεις, αλλά στο επίπεδο της ΑΕΠΠ για έναν αρχάριο και κάποιον που προς το παρόν θελει απλα να γράψει Πανελλήνιες, δεν έχει να προσφέρει τίποτα.
Θα διαφωνήσω επίσης σ'αυτο που λες...Ο προγραμματιστής που κατέχει τη φιλοσοφία από 3-4 είδη προγραμματισμού κι απο κει και πέρα δουλεύει με manuals είναι πολύ πιο προγραμματιστής από κάποιον που ξέρει όλες τις βιβλιοθήκες της Java απ'εξω αλλά δε μπορεί να δουλέψει σε περιβάλλον που διαφέρει ως προς το είδος και τη φιλοσοφία από το στυλ C++/Java. Τον προγραμματιστή δεν τον κάνουν το πόσες εντολές ξέρει, αλλά το πόσο αποδοτικά προγράμματα φτιάχνει κι αυτό απαιτεί πολύ πιο βαθιές και ουσιαστικές γνώσεις κι εμπειρία απ'το να ξέρεις πολύ καλά μία συγκεκριμένη γλώσσα που ναι, είναι trivial.
-----------------------------------------
Ναι έχεις δίκιο, ισχύουν κάποιοι περιορισμοί για τα N και K
Είναι Ν (1<=Ν<=100000) και Κ (1<=Κ<=1000).
Με βάση τα παραδείγματα που έχουν δωθεί στην εικόνα μπορείς να καταλάβεις τι ακριβώς χρειάζεται το πρόβλημα
Προφανώς και ισχύει αυτό που λες. Αλλά η απόδοση ενος αλγόριθμου ειδικά σε αυτή την τάξη είναι κάτι που δεν μας καίει τόσο πολύ. Ας λύσουμε το πρόβλημα σωστά και βλέπουμε
Φιλικά
Χωρίς να θέλω να σε κοντράρω, εσύ λες οτι δεν αξιζει να λέγεται "προγραμματισμός" το μάθημα στην τάξη αυτή και τώρα λες ότι δε μας αφορά η πολυπλοκότητα;
Χωρίς πλάκα, έχει τεράστια διαφορά ένα πολυωνυμικό πρόβλημα από ένα πχ. εκθετικό σε Ν βήματα...και φυσικά αυτό δεν είναι αμελητέο. Αν έχεις ένα πρόβλημα που λύνεται με πολυωνυμικό αλγόριθμο σε 100μs και με εκθετικό σε 10 αιώνες, είναι κάτι που σίγουρα δε μπορείς να αγνοήσεις.
Σημείωση: Το μήνυμα αυτό γράφτηκε 14 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
miv
Επιφανές μέλος
Ο Babis αυτή τη στιγμή δεν είναι συνδεδεμένος. Μας γράφει απο Βόρεια Μακεδονία (Ευρώπη). Έχει γράψει 8,275 μηνύματα.
11-11-07
14:19
Ναι, στο τελευταιο γενικα συμφωνω κι εγω. Να μαθαινουμε τελοσπαντων πρωτα τη λογικη και μετα να γινεται εφαρμογη στον προγραμματισμο.
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
miv
Επιφανές μέλος
Ο Babis αυτή τη στιγμή δεν είναι συνδεδεμένος. Μας γράφει απο Βόρεια Μακεδονία (Ευρώπη). Έχει γράψει 8,275 μηνύματα.
11-11-07
13:51
Δεν ξερω ειναι η αληθεια. Περιμενω να παω Γ' να δω τι παιζει, απλα απο αυτα που ακουω και βλεπω γνωριζω καποια πραγματακια.
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
miv
Επιφανές μέλος
Ο Babis αυτή τη στιγμή δεν είναι συνδεδεμένος. Μας γράφει απο Βόρεια Μακεδονία (Ευρώπη). Έχει γράψει 8,275 μηνύματα.
11-11-07
03:47
Δεν ειπα οτι εχει καμια διαφορα σε θεωρητικο επιπεδο, οπως δηλαδη διδασκεται η ΑΕΠΠ, απλα επειδη καποιος ειπε οτι η pascal δεν θα επρεπε να μεταφραζεται, αλλα να διδασκεται στα αγγλικα. Και απλα συμφωνησα, λεγοντας οτι σχεδον ολοι ξερουν τα απαιτουμενα αγγλικα γι'αυτο.
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
miv
Επιφανές μέλος
Ο Babis αυτή τη στιγμή δεν είναι συνδεδεμένος. Μας γράφει απο Βόρεια Μακεδονία (Ευρώπη). Έχει γράψει 8,275 μηνύματα.
10-11-07
12:56
Προβλημα τους. Οι απλες εντολες στα αγγλικα καλυπτονται μια χαρα απο τα Αγγλικα του Γυμνασιου.
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.