Η Πληροφορική στο Σχολείο

Στην τελευταία επαναληπτική άσκηση της σειράς " 10 επαναληπτικές ασκήσεις για το μάθημα της Πληροφορικής " καλείστε να απαντήσετε σε ερωτήματα που αφορούν συνεχόμενες τιμές σε έναν δισδιάστατο πίνακα ενώ επίσης απαιτείται η χρήση εμφωλευμένων δομών επανάληψης, σειριακής αναζήτησης και διαδικασιών.    10η Επαναληπτική Άσκηση Τίτλος: Γκολ Επιθετικών Κατηγορία: Διαδικασίες Έστω ότι έχουμε καταχωρήσει τα γκολ που έβαλαν τρεις επιθετικοί της ομάδας μας σε κάθε αγωνιστική του προηγούμενου πρωταθλήματος. Παρατηρήσαμε ότι, όταν ήταν σε φόρμα, έβαζαν γκολ σε συνεχόμενες αγωνιστικές ενώ όταν δεν ήταν σε φόρμα δε μπορούσαν να βάλουν γκολ σε πολλές συνεχόμενες αγωνιστικές.  Να γραφεί πρόγραμμα το οποίο:  α) Θα διαβάζει τα ονόματα των τριών ποδοσφαιριστών,  β) Θα διαβάζει, για κάθε ποδοσφαιριστή, πόσα γκολ έβαλε σε κάθε μία από τις τριάντα αγωνιστικές του πρωταθλήματος,  γ) Θα εμφανίζει, για κάθε ποδοσφαιριστή, το μεγαλύτερος πλήθος συνεχόμενων αγωνιστικών που δ...

Στην ένατη επαναληπτική άσκηση της σειράς " 10 επαναληπτικές ασκήσεις για το μάθημα της Πληροφορικής " καλείστε να απαντήσετε σε ερωτήματα που αφορούν ένα διαγωνισμό ψαρέματος. Η δυσκολία της άσκησης εντοπίζεται στη σωστή χρήση εμφωλευμένων δομών επανάληψης.    9η Επαναληπτική Άσκηση Τίτλος: Διαγωνισμός Ψαρέματος Κατηγορία: Πίνακες Ένας σύλλογος ερασιτεχνών αλιέων διοργανώνει διαγωνισμό αλιείας σε μία μεγάλη λίμνη της χώρας. Οι διαγωνιζόμενοι συμμετέχουν στον αγώνα ανά ζευγάρια ενώ τα ψάρια τα οποία πιάνονται από τους αγωνιζόμενους αλιείς θα πρέπει να είναι άνω των χιλίων γραμμαρίων. Το πλήθος των ζευγαριών που μπορούν να συμμετέχουν στο διαγωνισμό δε μπορεί να είναι μεγαλύτερο από είκοσι αφού οι διαθέσιμες θέσεις ψαρέματος είναι συγκεκριμένες και είναι συνολικά είκοσι. Στο τέλος του διαγωνισμού βραβεύεται το ζευγάρι αλιέων που έπιασε το μεγαλύτερο ψάρι και το ζευγάρι αλιέων που έπιασε τα περισσότερα κιλά ψάρια. Να γραφεί πρόγραμμα το οποίο:  α) θα διαβάζει, για κάθ...

Στην όγδοη επαναληπτική άσκηση της σειράς " 10 επαναληπτικές ασκήσεις για το μάθημα της Πληροφορικής " καλείστε να διαχειριστείτε έναν μονοδιάστατο πίνακα που έχει ένα μεταβλητό πλήθος στοιχείων. Τα στοιχεία του πίνακα θα πρέπει να καταλαμβάνουν πάντοτε τις πρώτες θέσεις του πίνακα ενώ η εισαγωγή ενός νέου στοιχείου μπορεί να γίνει σε κάθε θέση του πίνακα όπως επίσης και η διαγραφή ενός στοιχείου.   8η Επαναληπτική Άσκηση Τίτλος: Παραδοσιακοί Χοροί Κατηγορία: Διαδικασίες Οι παραδοσιακοί χοροί στην Ελλάδα παρουσιάζουν μεγάλη ποικιλία. Ανάλογα με το σχήμα τους χωρίζονται σε κυκλικούς και σε αντικριστούς χορούς. Στους κυκλικούς χορούς έχουμε συνήθως ανοικτό κύκλο και πιο σπάνια κλειστό. Σε ένα γάμο δέκα άτομα έχουν ξεκινήσει να χορεύουν έναν κυκλικό ανοικτό χορό. Ωστόσο σιγά – σιγά μπαίνουν στο κύκλο και άλλα άτομα είτε στην αρχή του κύκλου (θέση 1) είτε σε μία τυχαία ενδιάμεση θέση Κ (ανάμεσα στους χορευτές που βρίσκονται στις θέσεις Κ - 1 και Κ) είτε στο τέλος του κύκλου...

Στην έβδομη επαναληπτική άσκηση της σειράς " 10 επαναληπτικές ασκήσεις για το μάθημα της Πληροφορικής " καλείστε να ακολουθήσετε ένα μονοπάτι μέσα σε έναν δισδιάστατο πίνακα. Χρειάζεται ιδιαίτερη προσοχή στον τρόπο που θα επιλεγεί το επόμενο κελί που θα μετακινηθείτε (θέλουμε η μετακίνηση να γίνει πάντοτε προς την ίδια κατεύθυνση).     7η Επαναληπτική Άσκηση Τίτλος: Κοντορεβιθούλης Κατηγορία: Δισδιάστατοι Πίνακες Ο Κοντορεβιθούλης είναι ένα από τα αγαπημένα παραμύθια των μικρών παιδιών. Ήρωας του παραμυθιού είναι το μικρότερο αλλά και εξυπνότερο παιδί μιας φτωχής οικογένειας καλαθοποιών. Όταν οι γονείς αφήνουν τα παιδιά τους στο δάσος, ο Κοντορεβιθούλης έχει προνοήσει αφήνοντας, κατά μήκος της διαδρομής, βοτσαλάκια την πρώτη φορά και ψίχουλα τη δεύτερη φορά.  Να γράφει πρόγραμμα το οποίο:  α) Θα διαβάζει για κάθε κελί ενός πλέγματος 20 Χ 20, που αναπαριστά το δάσος, το περιεχόμενο του (τιμή «Δ» αν υπάρχει δέντρο, τιμή «Β» αν υπάρχει βοτσαλάκι και τιμή «.» αν ε...

Στην έκτη επαναληπτική άσκηση της σειράς " 10 επαναληπτικές ασκήσεις για το μάθημα της Πληροφορικής " καλείστε να υλοποιήσετε ένα πρόγραμμα το οποίο θα επιδεικνύει τη χρήση μίας ουράς. Ο χειρισμός των δύο βασικών λειτουργιών της ουράς απαιτείται να γίνει με χρήση διαδικασιών και όχι με χρήση ενός μενού.   6η Επαναληπτική Άσκηση Τίτλος: Επίδειξη Ουράς Κατηγορία: Ουρά Ένας καθηγητής Πληροφορικής επιθυμεί να υλοποιήσει ένα πρόγραμμα το οποίο θα επιδεικνύει τη χρήση μίας ουράς η οποία θα υλοποιείται με έναν μονοδιάστατο πίνακα 50 ακεραίων αριθμών και δύο δείκτες ΕΜΠΡΟΣ και ΠΙΣΩ. Το πρόγραμμα θα πρέπει να περιλαμβάνει ένα υποπρόγραμμα για την εισαγωγή ενός στοιχείου στην ουρά και ένα υποπρόγραμμα για την εξαγωγή ενός στοιχείου από την ουρά (στα υποπρογράμματα θα πρέπει να εμφανίζονται κατάλληλα μηνύματα όταν δεν είναι δυνατό να υλοποιηθεί μία ενέργεια). Να γραφεί πρόγραμμα το οποίο: α) Θα αρχικοποιεί μία ουρά 50 θέσεων και θα εκτελεί, με χρήση κατάλληλων υποπρογραμμάτων, τι...

Η πέμπτη επαναληπτική άσκηση της σειράς " 10 επαναληπτικές ασκήσεις για το μάθημα της Πληροφορικής " είναι μία άσκηση στην οποία ζητείται η χρήση στοίβας. Η χρήση της στοίβας αφορά την αντιστροφή κάποιων αριθμών που βρίσκονται σε έναν μονοδιάστατο πίνακα.     5η Επαναληπτική Άσκηση Τίτλος: Αντιστροφή αριθμών Κατηγορία: Στοίβα Ο καθηγητής Πληροφορικής έδωσε έναν μονοδιάστατο πίνακα Ν ακεραίων αριθμών στους μαθητές του και τους ανάθεσε να αντιστρέψουν τη σειρά μόνο των ακεραίων αριθμών που βρίσκονταν στις άρτιες θέσεις. Ένας από τους μαθητές πρότεινε την εξής λύση: αρχικά θα γίνει εισαγωγή όλων των στοιχείων που βρίσκονται στις άρτιες θέσεις του πίνακα σε μία στοίβα. Στη συνέχεια θα γίνεται αντικατάσταση των στοιχείων στις άρτιες θέσεις του πίνακα με τα στοιχεία που θα βρίσκονται κάθε φορά στην κορυφή της στοίβας. Αυτή η διαδικασία θα συνεχίζεται μέχρι να αδειάσει η στοίβα. Να γραφεί πρόγραμμα το οποίο:  α) Θα διαβάζει το πλήθος των ακεραίων αριθμών (να γίνεται έλεγχ...

Η τέταρτη επαναληπτική άσκηση της σειράς " 10 επαναληπτικές ασκήσεις για το μάθημα της Πληροφορικής " έχει τίτλο " Ταξινόμηση σε δόσεις " και σχετίζεται με την εφαρμογή του αλγορίθμου της ταξινόμησης φυσαλίδας σε ένα μόνο μέρος ενός μονοδιάστατου πίνακα.     4η Επαναληπτική Άσκηση Τίτλος: Ταξινόμηση σε δόσεις Κατηγορία: Ταξινόμηση Ο Σωκράτης επιθυμούσε να ταξινομήσει τριάντα αριθμούς σε αύξουσα σειρά. Η διαδικασία φαινόταν απλή αλλά ο Σωκράτης ήξερε μόνο να ταξινομεί είκοσι αριθμούς. Σκέφτηκε λοιπόν να κάνει το εξής: να ταξινομήσει τους πρώτους είκοσι αριθμούς, στη συνέχεια τους είκοσι τελευταίους και τέλος ξανά τους είκοσι πρώτους.    Να γραφεί πρόγραμμα το οποίο:  α) Θα διαβάζει τα στοιχεία ενός μονοδιάστατου πίνακα τριάντα ακεραίων αριθμών,  β) Θα υλοποιεί διαδικασία η οποία θα δέχεται ως είσοδο έναν μονοδιάστατο πίνακα και δύο ακεραίους αριθμούς Ν και Μ και θα ταξινομεί όλα τα στοιχεία του πίνακα που βρίσκονται μεταξύ των θέσεων Ν και Μ (των...

Η τρίτη επαναληπτική άσκηση της σειράς " 10 επαναληπτικές ασκήσεις για το μάθημα της Πληροφορικής " έχει τίτλο " Τετραγωνική ρίζα αριθμού " και σχετίζεται με την εφαρμογή του αλγορίθμου της δυαδικής αναζήτησης για την εύρεση του ακέραιου μέρους της τετραγωνικής ρίζας ενός αριθμού.     3η Επαναληπτική Άσκηση Τίτλος: Τετραγωνική ρίζα αριθμού Κατηγορία: Δυαδική αναζήτηση Για την εύρεση του ακεραίου μέρους της τετραγωνικής ρίζας ενός θετικού ακέραιου αριθμού Ν μπορούμε να χρησιμοποιήσουμε τις ενσωματωμένες συναρτήσεις μίας γλώσσας προγραμματισμού. Μία εναλλακτική μέθοδος υπολογισμού του ακεραίου μέρους της τετραγωνικής ρίζας ενός αριθμού είναι με εφαρμογή του αλγορίθμου της δυαδικής αναζήτησης στο διάστημα [1, Ν]. Ο αλγόριθμος έχει ως εξής: Αρχικά βρίσκουμε το μεσαίο στοιχείο του διαστήματος και ελέγχουμε το τετράγωνο του μεσαίου αυτού στοιχείου σε σχέση με τον αριθμό Ν. Αν είναι ίσο βρήκαμε την τετραγωνική ρίζα του αριθμού και σταματάμε. Αλλιώς αν είναι μεγαλύ...

Η άσκηση " Κυνήγι σολομού " είναι η δεύτερη άσκηση της σειράς " 10 επαναληπτικές ασκήσεις για το μάθημα της Πληροφορικής ". Δεν έχει μεγάλο βαθμό δυσκολίας αλλά απαιτείται, για την επίλυση της, η σωστή διαχείριση εμφωλευμένων δομών επανάληψης.   2η Επαναληπτική Άσκηση Τίτλος: Κυνήγι σολομού Κατηγορία: Δομή Επανάληψης Ο σολομός είναι ένα μεγάλο ψάρι που ζει στα ψυχρά νερά του Ατλαντικού και Ειρηνικού ωκεανού. Περνά το μεγαλύτερο μέρος της ζωής του στη θάλασσα. Όταν όμως έρθει η εποχή που θα γεννήσει, μεταναστεύει συνήθως στις πηγές των ποταμών που είχε γεννηθεί. Κατά τη διάρκεια αυτής της μετανάστευσης οι σολομοί συναντάνε πολλά εμπόδια μεταξύ των οποίων είναι και οι αρκούδες γκρίζλι. Οι αρκούδες μαζεύονται σε καταρράκτες και περιμένουν τους σολομούς να πηδήξουν έξω από το νερό για να τους πιάσουν. Κάποιες προσπάθειες τους είναι επιτυχημένες αλλά υπάρχουν και πολλές αποτυχημένες προσπάθειες. Έστω λοιπόν ότι σε ένα καταρράκτη ενός ποταμού έχουν μαζευτεί δεκα...

Η άσκηση Ο Γύρος του κόσμου σε 80 ημέρες εγκαινιάζει μία σειρά δέκα επαναληπτικών ασκήσεων για το μάθημα της Πληροφορικής (πρώην ΑΕΠΠ). Εύχομαι η σειρά αυτή να βοηθήσει στην καλύτερη προετοιμασία των μαθητών της ομάδας προσανατολισμού "Οικονομίας και Πληροφορικής".   1η Επαναληπτική Άσκηση Τίτλος: Ο γύρος του κόσμου σε 80 ημέρες Κατηγορία: Δομή Επανάληψης Ο Φιλέας Φογκ και ο βοηθός του, ο Πασπαρτού, είναι οι κεντρικοί ήρωες στο μυθιστόρημα του Ιουλίου Βερν «Ο γύρος του κόσμου σε 80 ημέρες». Ο Φιλέας Φογκ, ένας πλούσιος εκκεντρικός τζέντλεμαν, στοιχημάτισε για 20.000 λίρες ότι θα καταφέρει να κάνει το γύρο του κόσμου σε 80 ημέρες. Έτσι ξεκίνησε, μαζί με το βοηθό του Πασπαρτού, ένα συναρπαστικό ταξίδι το οποίο σε γενικές γραμμές είχες τους εξής σταθμούς: Λονδίνο, Σουέζ, Βομβάη, Καλκούτα, Χονγκ Κονγκ, Γιοκοχάμα, Σαν Φρανσίσκο, Νέα Υόρκη και πάλι Λονδίνο. Η μετακίνηση από το ένα μέρος στο άλλο γινόταν είτε ατμοπλοϊκώς είτε σιδηροδρομικώς (αν και υπήρξαν εξαιρέσεις σε α...

Στα πλαίσια της καλύτερης προετοιμασίας των μαθητών της Γ' Λυκείου στο μάθημα της Πληροφορικής (πρώην ΑΕΠΠ) αποφάσισα και φέτος να αναρτήσω μία σειρά 10 επαναληπτικών ασκήσεων. Η ανάρτηση τους θα γίνεται εβδομαδιαία και θα ξεκινήσει τη Δευτέρα 29 Μαρτίου 2021 . Οι ασκήσεις απευθύνονται σε μαθητές που έχουν ολοκληρώσει την ύλη του μαθήματος και, στα πλαίσια της επανάληψης που κάνουν, επιθυμούν να λύσουν πρωτότυπες ασκήσεις που έχουν παρόμοια ή μεγαλύτερη δυσκολία από τις ασκήσεις που πέφτουν στις Πανελλαδικές Εξετάσεις.   Στην πρώτη άσκηση κάνουμε το γύρο του κόσμου παρέα με το Φιλέα Φογκ και το βοηθό του Πασπαρτού και ανακαλύπτουμε αν τελικά κατάφερε να κερδίσει το στοίχημα των 20.000 λιρών. Στη συνέχεια κάνουμε μία στάση στη Βόρεια Αμερική και παρατηρούμε αρκούδες γκρίζλι να κυνηγάνε σολομούς. Μελετούμε επίσης τον τρόπο με τον οποίο μπορούμε να υπολογίσουμε την τετραγωνική ρίζα ενός αριθμού με τη βοήθεια του αλγορίθμου της δυαδικής αναζήτησης. Βοηθάμε το Σωκράτη να ταξινομήσει τρι...

Η τριακοστή επαναληπτική άσκηση για το μάθημα της Πληροφορικής (πρώην ΑΕΠΠ) αποτελεί την πέμπτη και τελευταία πρόταση για τις Πανελλαδικές Εξετάσεις. Είναι μία άσκηση που θα μπορούσε να αποτελέσει θέμα Δ στις Πανελλαδικές Εξετάσεις. 30η Επαναληπτική Άσκηση Τίτλος: Πρόγραμμα Απόλλων Κατηγορία: Υποψήφιο θέμα Πανελλαδικών Το πρόγραμμα Απόλλων ήταν ένα διαστημικό πρόγραμμα της ΝΑΣΑ που στόχο είχε την επανδρωμένη εξερεύνηση της Σελήνης. Το πρόγραμμα είχε χρονική διάρκεια έντεκα χρόνια (1961-1972) και περιελάμβανε δοκιμαστικές πτήσεις, επανδρωμένες και μη επανδρωμένες αποστολές. Ο στόχος του προγράμματος εκπληρώθηκε όταν οι αστροναύτες Νηλ Άρμστρονγκ και Έντουιν Μπαζ Όλντριν, μέλη του Απόλλων 11, προσσελήνωσαν την σεληνάκατο τους στις 20 Ιουλίου 1969 και έγιναν οι πρώτοι άνθρωποι στην ιστορία που περπάτησαν στην επιφάνεια της Σελήνης. Να γραφεί πρόγραμμα το οποίο: α) Για κάθε επανδρωμένη αποστολή (συνολικά έντεκα), θα διαβάζει το όνομα της, τη διάρκεια της σε ημέρες, ώρες και λε...