Μετάβαση στο κύριο περιεχόμενο

Αναρτήσεις

10 Επαναληπτικές Ασκήσεις στην Πληροφορική (2021)

Πρόσφατες αναρτήσεις

Πληροφορική Γ' Λυκείου: Επαναληπτική Άσκηση #6 (2021)

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

Πληροφορική Γ' Λυκείου: Επαναληπτική Άσκηση #5 (2021)

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

Πληροφορική Γ' Λυκείου: Επαναληπτική Άσκηση #4 (2021)

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

Πληροφορική Γ' Λυκείου: Επαναληπτική Άσκηση #3 (2021)

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

Πληροφορική Γ' Λυκείου: Επαναληπτική Άσκηση #2 (2021)

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

Πληροφορική Γ' Λυκείου: Επαναληπτική Άσκηση #1 (2021)

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