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

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

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

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

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