Να σημειώσεις, στο τετράδιό σου, όλα τα βήματα για τον υπολογισμό του 4!, τόσο με τη χρήση επαναληπτικής διαδικασίας όσο και με τη χρήση αναδρομικής, σύμφωνα με τα προγράμματα που δίνονται στο βιβλίο σου.
ΛΥΣΗ (περισσότερα…)
Πολλά από τα προγράμματα που αναπτύχθηκαν στα προηγούμενα κεφάλαια μπορούν να γραφούν καλύτερα με τη χρήση υποπρογραμμάτων. Εδώ θα δούμε το πρόγραμμα που υπολογίζει τα βασικά στατιστικά μεγέθη, τη μέση τιμή, την τυπική απόκλιση και τη διάμεσο τιμή που παρουσιάστηκε στο βιβλίο σου στο κεφάλαιο 9. Το πρόγραμμα χρησιμοποιεί τις εξής διαδικασίες και συναρτήσεις:
Υπολόγισε_ΜΟ_ΤυπΑπ: Υπολογίζει τη μέση τιμή και την τυπική απόκλιση ακεραίων αριθμών. Το τμήμα αυτό θα μπορούσε να υλοποιηθεί και με δύο συναρτήσεις, μία για τον υπολογισμό της μέσης τιμής και μίας δεύτερης για τον υπολογισμό της τυπικής απόκλισης.
Ταξινόμησε: Η διαδικασία αυτή ταξινομεί τα στοιχεία του πίνακα χρησιμοποιώντας μία παραλλαγή του αλγορίθμου που παρουσιάστηκε στο βιβλίο σου.
Υπολογισμός_Διαμέσου: Πραγματική συνάρτηση η οποία υπολογίζει τη διάμεσο τιμή. (περισσότερα…)
Ένα χαρακτηριστικό πρόβλημα το οποίο λύνεται εύκολα με τη χρήση αναδρομής, ενώ είναι πολύ δύσκολο με επαναληπτική διαδικασία, είναι οι πύργοι του Ανόι. Στο πρόβλημα των πύργων του Ανόι υπάρχουν τρεις στύλοι και στον πρώτο από αυτούς βρίσκονται περασμένοι δίσκοι διαφορετικής διαμέτρου, έτσι ώστε οι διάμετροι των δίσκων να μικραίνουν από κάτω προς τα πάνω. Όλοι οι δίσκοι, που βρίσκονται στον πρώτο στύλο, πρέπει να μεταφερθούν στο τρίτο ακολουθώντας τους εξής κανόνες:
Το παιγνίδι είναι σχετικά εύκολο να λυθεί για μικρό αριθμό δίσκων, τρεις-τέσσερις, αλλά δυσκολεύει εξαιρετικά όσο ο αριθμός των δίσκων αυξάνεται. Η γενική διατύπωση της λύσης όμως με χρήση αναδρομικής διαδικασίας είναι αρκετά απλή και περιγράφεται από τα παρακάτω βήματα:
Να γράψετε ένα πρόγραμμα το οποίο να διαβάζει τον αριθμό των τερμάτων που σημειώθηκαν στους αγώνες ποδοσφαίρου μίας αγωνιστικής της Α κατηγορίας (9 τιμές), να υπολογίζει το μέσο αριθμό τερμάτων καθώς και το εύρος των τερμάτων (δηλαδή τη διαφορά της μεγαλύτερης από τη μικρότερη τιμή).
ΛΥΣΗ
ΠΡΟΓΡΑΜΜΑ Ποδόσφαιρο ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: αγώνας, Άθροισμα, εύρος, μέγιστος, ελάχιστος, Τέρματα[9] ΠΡΑΓΜΑΤΙΚΕΣ: ΜΟ ΑΡΧΗ
ΓΙΑ αγώνας ΑΠΟ 1 ΜΕΧΡΙ 9 ΓΡΑΨΕ 'Δώσε αριθμό τερμάτων αγώνα ', αγώνας ΔΙΑΒΑΣΕ Τέρματα[Αγώνας] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΑΘΡΟΙΣΜΑ <-- 0 ΓΙΑ αγώνας ΑΠΟ 1 ΜΕΧΡΙ 9 Άθροισμα <-- Άθροισμα + Τέρματα[Αγώνας] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΜΟ <-- Άθροισμα / 9 ΓΡΑΨΕ 'Ο μέσος αριθμός τερμάτων είναι ', ΜΟ μέγιστος <-- Τέρματα[1] ΓΙΑ αγώνας ΑΠΟ 1 ΜΕΧΡΙ 9 ΑΝ Τέρματα[αγώνας] > μέγιστος ΤΟΤΕ μέγιστος <-- Τέρματα[αγώνας] ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ελάχιστος <-- Τέρματα[1] ΓΙΑ αγώνας ΑΠΟ 1 ΜΕΧΡΙ 9 ΑΝ Τέρματα[αγώνας] < ελάχιστος ΤΟΤΕ ελάχιστος <-- Τέρματα[αγώνας] ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ εύρος <-- μέγιστος - ελάχιστος ΓΡΑΨΕ 'Το εύρος τερμάτων είναι ', εύρος ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Να γράψετε το πρόγραμμα του παραδείγματος 2 (επίπεδα θορύβου αυτοκινήτων) και να το εκτελέσετε για τις τιμές που δίνονται στον πίνακα του παραδείγματος. Το πρόγραμμά σας να τυπώνει τον πίνακα με τα επίπεδα θορύβου για κάθε μοντέλο. ΔΕΣ Παράδειγμα 2
Να γράψετε την άσκηση ΔΕ4 (ρύπανση ατμόσφαιρας) του προηγουμένου κεφαλαίου χρησιμοποιώντας πίνακες για την αποθήκευση των τιμών καθώς και των ονομάτων των σταθμών μέτρησης.
ΛΥΣΗ
ΠΡΟΓΡΑΜΜΑ Ρύποι ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ:NO2[5,6], O3[5,6], μετρήσεις, σταθμός ΠΡΑΓΜΑΤΙΚΕΣ:ΜΟ_NO2[5], ΜΟ_O3[5], max_NO2, max_O3, Αθροιστής_NO2, Αθροιστής_O3 ΑΡΧΗ ΓΙΑ σταθμός ΑΠΟ 1 ΜΕΧΡΙ 5 ΓΡΑΨΕ 'Μετρήσεις Σταθμού ', σταθμός ΓΙΑ μετρήσεις ΑΠΟ 1 ΜΕΧΡΙ 6 ΓΡΑΨΕ 'Δώσε την τιμή του Διοξειδίου του αζώτου ', μετρήσεις, ' από 6' ΔΙΑΒΑΣΕ NO2[σταθμός, μετρήσεις] ΓΡΑΨΕ 'Δώσε την τιμή του Όζοντος', μετρήσεις, ' από 6' ΔΙΑΒΑΣΕ O3[σταθμός, μετρήσεις] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Αθροιστής_NO2 <-- 0 Αθροιστής_O3 <-- 0 ΓΙΑ σταθμός ΑΠΟ 1 ΜΕΧΡΙ 5 ΓΙΑ μετρήσεις ΑΠΟ 1 ΜΕΧΡΙ 6 Αθροιστής_NO2 <-- Αθροιστής_NO2 + NO2[σταθμός, μετρήσεις] Αθροιστής_O3 <-- Αθροιστής_O3 + O3[σταθμός, μετρήσεις] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΜΟ_NO2[σταθμός] <-- Αθροιστής_NO2 / 6 ΜΟ_O3[σταθμός] <-- ΑΘροιστής_O3 / 6 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ max_NO2 <-- ΜΟ_NO2[1] max_O3 <-- ΜΟ_O3[1] ΓΙΑ σταθμός ΑΠΟ 2 ΜΕΧΡΙ 5 ΑΝ max_NO2 < ΜΟ_NO2[σταθμός] ΤΟΤΕ max_NO2 <-- ΜΟ_NO2[σταθμός] ΤΕΛΟΣ_ΑΝ ΑΝ max_O3 < ΜΟ_O3[σταθμός] ΤΟΤΕ max_O3 <-- ΜΟ_O3[σταθμός] ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΑΝ max_NO2 > 700 Ή max_O3 > 500 ΤΟΤΕ ΓΡΑΨΕ 'ΠΑΡΑ ΠΟΛΥ ΥΨΗΛΟΙ ΡΥΠΟΙ ΑΠΑΓΟΡΕΥΣΗ ΚΥΚΛΟΦΟΡΙΑΣ' ΑΛΛΙΩΣ_ΑΝ max_NO2 > 500 Ή max_O3 > 300 ΤΟΤΕ ΓΡΑΨΕ 'ΠΟΛΥ ΥΨΗΛΟΙ ΡΥΠΟΙ ΕΚΤΑΚΤΑ ΜΕΤΡΑ' ΑΛΛΙΩΣ_ΑΝ max_NO2 > 400 Ή max_O3 > 250 ΤΟΤΕ ΓΡΑΨΕ 'ΠΡΟΣΟΧΗ ΥΨΗΛΟΙ ΡΥΠΟΙ' ΑΛΛΙΩΣ ΓΡΑΨΕ 'Ρύποι μέσα στα όρια' ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Να γράψετε πρόγραμμα το οποίο να ταξινομεί τα μοντέλα αυτοκινήτων του παραδείγματος 2, κατά αύξουσα σειρά του μέσου επιπέδου θορύβου κάθε μοντέλου.
ΛΥΣΗ
ΠΡΟΓΡΑΜΜΑ ΗΧΟΡΥΠΑΝΣΗ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Ταχύτητα[5], Θόρυβος[4,5], i, j, Ολ_Θόρυβος ΠΡΑΓΜΑΤΙΚΕΣ: Μέσος_Θόρυβος[4], βοηθητική1 ΧΑΡΑΚΤΗΡΕΣ: Μοντέλο[4], βοηθητική2 ΑΡΧΗ !Εισαγωγή Δεδομένων ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 5 ΓΡΑΨΕ 'Δώσε ταχύτητα' ΔΙΑΒΑΣΕ Ταχύτητα[i] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 4 ΓΡΑΨΕ 'Δώσε Μοντέλο' ΔΙΑΒΑΣΕ Μοντέλο[i] ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 5 ΓΡΑΨΕ 'Δώσε τα επίπεδα θορύβου του μοντέλου ', Μοντέλο[i], 'στα ', Ταχύτητα[j], 'Km/h' ΔΙΑΒΑΣΕ Θόρυβος[i,j] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ !Άθροισμα κατά γραμμές του Θόρυβος !Υπολογισμός του μέσου θόρυβου ανά μοντέλο. ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 4 Ολ_Θόρυβος <--0 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 5 Ολ_Θόρυβος <-- Ολ_Θόρυβος + Θόρυβος[i,j] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Μέσος_Θόρυβος[i] <-- Ολ_Θόρυβος / 5 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ !Ταξινόμηση του Μοντέλα με βάση το επίπεδο θορύβου (Μέσος_Θόρυβος) ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 5 ΓΙΑ j ΑΠΟ 5 ΜΕΧΡΙ i ΜΕ ΒΗΜΑ -1 ΑΝ Μέσος_Θόρυβος[j-1]>Μέσος_Θόρυβος[j] ΤΟΤΕ βοηθητική1 <-- Μέσος_Θόρυβος[j] Μέσος_Θόρυβος[j] <-- Μέσος_Θόρυβος[j-1] Μέσος_Θόρυβος[j-1]<-- βοηθητική1 βοηθητική2 <-- Μοντέλο[j] Μοντέλο[j] <-- Μοντέλο[j-1] Μοντέλο[j] <-- βοηθητική2 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 5 ΓΡΑΨΕ Μοντέλο[i] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Να γράψετε τις δηλώσεις των παρακάτω πινάκων, καθώς και τις εντολές με τις οποίες εκχωρούνται οι τιμές σε αυτά.
Α) Πίνακας 5 στοιχείων που κάθε στοιχείο έχει την τιμή του δείκτη του.
Β) Πίνακας που θα περιέχει τα ψηφία.
Γ) Πίνακας που περιέχει τα ονόματα των συμμαθητών σου.
Δ) Πίνακας με 10 στοιχεία, πρώτο στοιχείο τον αριθμό 500 και κάθε επόμενο στοιχείο να είναι το μισό του προηγούμενου, δηλαδή το δεύτερο 250, το τρίτο 125 κ.ο.κ.
ΛΥΣΗ (περισσότερα…)
Έχουμε δύο πίνακες, ο ένας με τα μοντέλα των υπολογιστών και ο δεύτερος με τις τιμές τους. Να γράψετε τις εντολές που βρίσκουν και τυπώνουν το φθηνότερο μοντέλο καθώς και το ακριβότερο.
ΛΥΣΗ (περισσότερα…)
Να γράψετε τις εντολές που δίνουν τις ακόλουθες τιμές σε έναν πίνακα ακεραίων Α.
ΛΥΣΗ (περισσότερα…)
Να γραφούν οι εντολές που ανταλλάσσουν τα στοιχεία της τρίτης και της έκτης στήλης σε έναν πίνακα ακεραίων 5×6.
ΛΥΣΗ (περισσότερα…)
Να συμπληρώσετε το παράδειγμα 1 (εισπράξεις αεροπορικών εταιρειών), ώστε να τυπώνει και αυτές που έχουν εισπράξεις κάτω από το μέσο όρο, να βρίσκει και να τυπώνει την εταιρεία με τις λιγότερες και με τις περισσότερες εισπράξεις.
ΛΥΣΗ (περισσότερα…)
Πρόσφατα σχόλια