Computer Science is no more about computers than astronomy is about telescopes
--- Edsger W. Dijkstra
You think you know when you learn, are more sure when you can write, even more when you can teach, but certain when you can program.
--- Alan Perlis
Στη σελίδα αυτή θα ανεβάζω προβλήματα, που έχουν κατά τη γνώμη μου, ενδιαφέρον και ξεφεύγουν από τα στενά όρια του μαθήματος του Λυκείου, χωρίς όμως να θεωρούνται εκτός ύλης. Είναι προβλήματα με τα οποία αξίζει να ασχοληθεί κάποιος. Μπορούν να λυθούν από μαθητές αλλά θα χρειαστεί αρκετός χρόνος και πείσμα.... Τα προβλήματα δίνονται με τυχαία σειρά δυσκολίας και μας ενδιαφέρει η ποιότητα της λύσης. Επίσης μπορούν να λύθουν όλα με τη ΓΛΩΣΣΑ του σχολικού βιβλίου.
Πρόβλημα Προγραμματισμού
Να γράψετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο να εμφανίζει...... τον εαυτό του!!! (Για τους πονηρούς: Η ΓΛΩΣΣΑ δεν έχει λειτουργίες αρχείων :-) )
1.Να γράψετε αλγόριθμο ο οποίος να διαβάζει τους βαθμούς 5 μαθητών οι οποίοι είναι ακέραιοι αριθμοί στο διάστημα [1,20] και να εμφανίζει πόσοι από αυτούς έχουν πάρει 10 ακριβώς και πόσοι έχουν άριστα (πάνω από 18) χωρίς να χρησιμοποιήσετε δομή επιλογής ή δομή επανάληψης.
2.Να γράψετε αλγόριθμο ο οποίος θα υπολογίζει τον Μέγιστο Κοινό Διαιρέτη 2 αριθμών Μ, Ν (Μ<Ν) χωρίς να ελέγξετε όλους τους διαιρέτες του Μ και χωρίς να χρησιμοποιήσετε τον αλγόριθμο του Ευκλείδη.
3.Να γράψετε αλγόριθμο ο οποίος να διαβάζει το όνομα και την ακτίνα κάθε πλανήτη του σύμπαντος και να εμφανίζει τα ονόματα των εκατό μεγαλύτερων πλανητών με τη σειρά που τους διάβασε. Ο αλγόριθμος θα τερματίζει όταν δοθεί πλανήτης με μηδενική ακτίνα. (Αλγόριθμος με ταξινόμηση της φυσαλίδας δεν θεωρείται λύση :-) )
4. Δίνεται το έτος γέννησης και το έτος θανάτου Ν κροκοδείλων. Το πρόβλημα έγκειται στην εύρεση του μέγιστου πλήθους κροκοδείλων σε οποιαδήποτε χρονική στιγμή. (Πανελλήνιος Διαγωνισμός Πληροφορικής)
5. Σου έχουν δοθεί Ν κύβοι 1x1x1 τους οποίους θες να τους στοιβάξεις με τέτοιο τρόπο έτσι ώστε να δημιουργήσεις μια σκάλα. Στόχος σου είναι να χρησιμοποιήσεις αυτή τη σκάλα για να φτάσεις ένα συγκεκριμένο ύψος. Πρέπει να φτιάξεις τη σκάλα με τέτοιο τρόπο ώστε να μη χρειαστεί πηδώντας από τη μία σκάλα στην άλλη να ανέβεις ύψος μεγαλύτερο από Κ κύβους. Έστω Η(Ν, Κ) το μέγιστο ύψος που μπορείς να ανέβεις χρησιμοποιώντας Ν κύβους αν μπορείς να ανεβαίνεις το πολύ Κ κύβους τη φορά. Η παρακάτω εικόνα δείχνει τη λύση για μικρές τιμές του Ν και του Κ.
Καλείσαι να φτιάξεις ένα πρόγραμμα που θα υπολογίζει το H(N, K). (www.hellenico.gr). (η λύση του προβλήματος είναι πολύ πιο απλή από ότι φαίνεται αρχικά :-) )