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

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

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