Να γραφεί πρόγραμμα το οποίο να δέχεται δύο τετραγωνικούς δισδιάστατους πίνακες και να υπολογίζει το άθροισμα και το γινόμενό τους.
Υπόδειξη: Αν a και b είναι οι αρχικοί πίνακες και c ο τελικός, τότε ισχύει:
ΛΥΣΗ (περισσότερα…)
Να γραφεί πρόγραμμα που να υπολογίζει το άθροισμα των κυρίων διαγωνίων τετραγωνικού πίνακα ΝxΝ.
ΛΥΣΗ (περισσότερα…)
Να γραφεί ένα πρόγραμμα το οποίο να δέχεται έναν ακέραιο αριθμό d και μία βάση μετατροπής b, όπου 2 ≤ b ≤ 16 και να μετατρέπει τον αριθμό d σε σύστημα αρίθμησης με βάση b.
ΛΥΣΗ (περισσότερα…)
Δίνεται ένας πίνακας Α που περιέχει Ν τυχαίους ακεραίους αριθμούς. Να γραφεί πρόγραμμα το οποίο να διαβάζει έναν αριθμό και να ελέγχει αν ο αριθμός υπάρχει στον πίνακα. Για την αναζήτηση να χρησιμοποιηθεί ο αλγόριθμος της σειριακής αναζήτησης που παρουσιάστηκε στο κεφάλαιο 3.
ΛΥΣΗ (περισσότερα…)
Δίνονται οι πίνακες Σ1(Κ,Κ) και Π1(Κ,Κ) που περιέχουν τα αποτελέσματα των αγώνων ομίλου του EuroBasket. Ο πίνακας Σ1 περιέχει τα αποτελέσματα των αγώνων (Ν (νίκη) ή Η (ήττα)), ενώ ο πίνακας Π1 τη διαφορά πόντων για κάθε αγώνα. Να γραφεί πρόγραμμα το οποίο θα βρίσκει και θα εκτυπώνει την τελική βαθμολογία του ομίλου. Σε περίπτωση ισοβαθμίας προηγείται η ομάδα που έχει την καλύτερη διαφορά πόντων από τις ισόβαθμές της.
Παρατήρηση: Τα στοιχεία της κύριας διαγωνίου δεν περιέχουν καμία πληροφορία (καμία ομάδα δεν παίζει με τον εαυτό της!). Ο πίνακας περιέχει στοιχεία μόνο κάτω ή πάνω από τη διαγώνιό του, είναι δηλαδή τριγωνικός (κάθε ομάδα παίζει μόνο μία φορά με κάθε αντίπαλο).
ΛΥΣΗ: (περισσότερα…)
Να γραφεί πρόγραμμα το οποίο διαβάζει τα ονόματα 50 αεροπορικών εταιρειών και τις αντίστοιχες εισπράξεις τους. Να τυπώνει τα ονόματα των εταιρειών που έχουν εισπράξεις περισσότερες από το μέσο όρο.
ΠΡΟΓΡΑΜΜΑ Αεροπορικές_εταιρείες ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Ν,Ι, Εισπράξεις[50], Σύνολο ΠΡΑΓΜΑΤΙΚΕΣ:ΜΟ ΧΑΡΑΚΤΗΡΕΣ: Εταιρεία[50] ΑΡΧΗ ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ 'Αριθμός εταιρειών.. (μικρότερο από 50)' ΔΙΑΒΑΣΕ Ν ΜΕΧΡΙΣ_ΟΤΟΥ Ν<=50 Σύνολο <-- 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ Ν ΓΡΑΨΕ 'Δώσε αεροπορική εταιρεία …' ΔΙΑΒΑΣΕ Εταιρεία[Ι] ΓΡΑΨΕ 'Δώσε εισπράξεις …' ΔΙΑΒΑΣΕ Εισπράξεις[Ι] Σύνολο <-- Σύνολο+Εισπράξεις[Ι] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΜΟ <-- Σύνολο/Ν ΓΡΑΨΕ 'Μεγαλύτερες από το μέσο όρο' ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ Ν ΑΝ Εισπράξεις[Ι]> ΜΟ ΤΟΤΕ ΓΡΑΨΕ Εταιρεία[Ι] ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Οι παραπάνω πίνακες λέγονται παράλληλοι. Δύο ή περισσότεροι πίνακες λέγονται παράλληλοι, αν σε αυτούς έχουμε αποθηκεύσει τα χαρακτηριστικά οντοτήτων με τέτοιο τρόπο ώστε τα δεδομένα κάθε οντότητας να βρίσκονται σε στοιχεία με την ίδια τιμή δείκτη. Στο παραπάνω παράδειγμα οι πίνακες Εισπράξεις και Εταιρεία είναι παράλληλοι αφού τα στοιχεία που αναφέρονται σε κάθε γραμμή τους, δηλαδή το όνομα και οι εισπράξεις, αφορούν την ίδια εταιρεία.
Μία εταιρεία κατασκευής αυτοκινήτων έχει μετρήσεις από το επίπεδο θορύβου όλων των μοντέλων της (σε decibel -dB). Οι μετρήσεις γίνονται για διαφορετικές ταχύτητες και δίνονται από τον παρακάτω πίνακα:
Μοντέλο
Να γραφεί πρόγραμμα το οποίο θα υπολογίζει και θα τυπώνει το μέσο επίπεδο θορύβου για κάθε μοντέλο, το μέσο επίπεδο θορύβου για κάθε ταχύτητα και το συνολικό μέσο επίπεδο θορύβου όλων των αυτοκινήτων.
ΠΡΟΓΡΑΜΜΑ Αυτοκίνητα ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ:Θόρυβος[4,5],I,J,Ταχύτητα[5],Άθροισμα, Συν_Άθροισμα ΧΑΡΑΚΤΗΡΕΣ:Μοντέλο[4] ΠΡΑΓΜΑΤΙΚΕΣ:ΜΟ,Συν_ΜΟ !Εισαγωγή δεδομένων ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 ΓΡΑΨΕ 'Δώσε ταχύτητα.. ' ΔΙΑΒΑΣΕ Ταχύτητα[Ι] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 4 ΓΡΑΨΕ 'Δώσε μοντέλο.. ' ΔΙΑΒΑΣΕ Μοντέλο[Ι] ΓΡΑΨΕ 'Δώσε επίπεδα θορύβου.. ' ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 5 ΔΙΑΒΑΣΕ Θόρυβος[I,J] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ! Υπολογισμοί μέσων τιμών Συν_Άθροισμα <-- 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 4 Άθροισμα <-- 0 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 5 Άθροισμα <-- Άθροισμα+Θόρυβος[I,J] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Συν_Άθροισμα <-- Συν_Άθροισμα+Άθροισμα ΜΟ <-- Άθροισμα/5 ΓΡΑΨΕ Μοντέλο[I], ' :', ΜΟ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 5 Άθροισμα <-- 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 4 Άθροισμα <-- Άθροισμα+Θόρυβος[I,J] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΜΟ <-- Άθροισμα/4 ΓΡΑΨΕ Ταχύτητα[J] ' :', ΜΟ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Συν_ΜΟ <-- Συν_Άθροισμα/20 ΓΡΑΨΕ 'Συνολικό μέσο επίπεδο θορύβου :', Συν_ΜΟ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Δίνονται δύο ταξινομημένοι κατά αύξουσα σειρά μονοδιάστατοι πίνακες, ακεραίων αριθμών. Να γραφεί πρόγραμμα το οποίο να συγχωνεύει τους δύο πίνακες σε έναν τρίτο ο οποίος να είναι επίσης ταξινομημένος κατά αύξουσα σειρά. Οι δύο αρχικοί πίνακες δεν μπορούν να περιέχουν περισσότερα από 100 στοιχεία ο καθένας.
Η συγχώνευση είναι μία βασική λειτουργία των πινάκων και γενικότερα των δομών δεδομένων. Στη συνέχεια δίνεται ένας πολύ απλός αλγόριθμος συγχώνευσης δύο ταξινομημένων πινάκων σε έναν τρίτο ταξινομημένο πίνακα.
Θεωρείται ότι στην είσοδο του αλγορίθμου συγχώνευσης δίνονται δύο ταξινομημένοι, κατά αύξουσα σειρά, πίνακες Α και Β, μεγέθους Ν και Μ στοιχείων αντίστοιχα, ενώ στην έξοδο προκύπτει ένας τρίτος πίνακας Γ με Ν+Μ ταξινομημένα στοιχεία επίσης κατά αύξουσα σειρά.
Στο πρόγραμμα Συγχώνευση που ακολουθεί οι μεταβλητές i, j και k είναι δείκτες για την κίνηση μέσα στους πίνακες Α, Β και Γ. Η μέθοδος προχωρεί ως εξής: Το μικρότερο στοιχείο από τους πίνακες Α και Β τοποθετείται στον πίνακα Γ με ταυτόχρονη αύξηση του αντίστοιχου δείκτη. Η διαδικασία αυτή επαναλαμβάνεται μέχρις ότου τελειώσουν τα στοιχεία του ενός πίνακα.
Στη συνέχεια τα υπόλοιπα στοιχεία του άλλου πίνακα μεταφέρονται στον πίνακα Γ.
ΠΡΟΓΡΑΜΜΑ Συγχώνευση ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Α[100], B[100], Γ[200], I, J, Κ, Ν, Μ, Λ ! Α και Β αρχικοί πίνακες ! Γ τελικός πίνακας ΑΡΧΗ ! Διάβασε τα δεδομένα ΓΡΑΨΕ 'Δώσε το πλήθος των στοιχείων του πίνακα Α (<100)' ΔΙΑΒΑΣΕ Ν ΓΙΑ I ΑΠΟ 1 ΜΕΧΡΙ Ν ΔΙΑΒΑΣΕ Α[I] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ 'Δώσε το πλήθος των στοιχείων του πίνακα Β(<100)' ΔΙΑΒΑΣΕ Μ ΓΙΑ I ΑΠΟ 1 ΜΕΧΡΙ Μ ΔΙΑΒΑΣΕ B[I] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ! Συγχώνευση πινάκων ! I είναι ο δείκτης για τον πίνακα Α ! J είναι ο δείκτης για τον πίνακα Β ! Κ είναι ο δείκτης για τον πίνακα Γ I <-- 1 J <-- 1 Κ <-- 1 ΟΣΟ I <= Ν ΚΑΙ J <= Μ ΕΠΑΝΑΛΑΒΕ ! Όσο και τα δύο έχουν στοιχεία ΑΝ Α[I] < B[J] ΤΟΤΕ Γ[Κ] <-- Α[I] Κ <-- Κ+1 I <-- I+1 ΑΛΛΙΩΣ Γ[Κ] <-- B[J] Κ <-- Κ+1 J <-- J +1 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ! Μεταφορά των υπολοίπων στοιχείων του Α ή του Β ΑΝ I > Ν ΤΟΤΕ ΓΙΑ Λ ΑΠΟ Κ ΜΕΧΡΙ Ν+Μ Γ[Λ] <-- B[J] J <-- J +1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΑΛΛΙΩΣ ΓΙΑ Λ ΑΠΟ Κ ΜΕΧΡΙ Ν+Μ Γ[Λ] <-- Α[I] I <-- I+1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΑΝ ! Εκτύπωση τελικού πίνακα ΓΙΑ Λ ΑΠΟ 1 ΜΕΧΡΙ Ν+Μ ΓΡΑΨΕ Γ[Λ] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Για τη μέτρηση της ποιότητας της ατμόσφαιρας στην Αθήνα, όπως και σε κάθε μεγάλη πόλη που έχει πρόβλημα μόλυνσης της ατμόσφαιρας, μετρούνται συνεχώς τα επίπεδα συγκεκριμένων βλαβερών συστατικών της, που είναι γνωστά ως ρύποι. Οι ρύποι αυτοί είναι το διοξείδιο του αζώτου (ΝO2), το μονοξείδιο του άνθρακα (CO), το διοξείδιο του θείου (SO2), το όζον (O3) και ο καπνός. Για τον περιορισμό της ρύπανσης σε περιπτώσεις που σημειώνεται σημαντική αύξηση των τιμών των ρύπων χρησιμοποιούνται τα όρια εκτάκτων μέτρων. Τα όρια αυτά που ισχύουν για την περιοχή της Αθήνας για δύο από τους πλέον συχνά εμφανιζόμενους ρύπους O3 και ΝO2 παρουσιάζονται στον παρακάτω πίνακα.
Να γραφεί πρόγραμμα το οποίο διαβάζει τις τιμές του ΝΟ2 και του Ο3 και να τυπώνει το αντίστοιχο μήνυμα σύμφωνα με τον παρακάτω πίνακα.
ΛΥΣΗ
ΠΡΟΓΡΑΜΜΑ Ρύποι
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ:ΝO2, O3
ΑΡΧΗ
ΓΡΑΨΕ 'Δώσε την τιμή του Διοξειδίου του αζώτου'
ΔΙΑΒΑΣΕ ΝO2
ΓΡΑΨΕ 'Δώσε την τιμή του Όζοντος'
ΔΙΑΒΑΣΕ O3
ΑΝ ΝO2>700 Ή O3 > 500 ΤΟΤΕ
ΓΡΑΨΕ 'ΠΑΡΑ ΠΟΛΥ ΥΨΗΛΟΙ ΡΥΠΟΙ ΑΠΑΓΟΡΕΥΣΗ ΚΥΚΛΟΦΟΡΙΑΣ'
ΑΛΛΙΩΣ_ΑΝ ΝO2 > 500 Ή O3 > 300 ΤΟΤΕ
ΓΡΑΨΕ 'ΠΟΛΥ ΥΨΗΛΟΙ ΡΥΠΟΙ ΕΚΤΑΚΤΑ ΜΕΤΡΑ'
ΑΛΛΙΩΣ_ΑΝ ΝO2 > 400 Ή O3 > 250 ΤΟΤΕ
ΓΡΑΨΕ 'ΠΡΟΣΟΧΗ ΥΨΗΛΟΙ ΡΥΠΟΙ'
ΑΛΛΙΩΣ
ΓΡΑΨΕ 'Ρύποι μέσα στα όρια'
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Ο λογαριασμός του νερού είναι τριμηνιαίος και υπολογίζεται με βάση την κατανάλωση νερού. Η αξία του νερού υπολογίζεται από τον παρακάτω πίνακα.
Στην αξία του νερού προστίθεται το πάγιο (έστω 1,47€), η αποχέτευση 40% της αξίας του νερού, άλλες επιβαρύνσεις 1% καθώς και το ΦΠΑ που είναι 18% στο σύνολο του λογαριασμού. Να γραφεί πρόγραμμα που διαβάζει το ονοματεπώνυμο του καταναλωτή, τον αριθμό του μετρητή νερού, την κατανάλωση (ανά τρίμηνο) και να υπολογίζει και να τυπώνει τα ποσά του λογαριασμού. Η διαδικασία επαναλαμβάνεται συνεχώς για διάφορους καταναλωτές και τερματίζεται με την είσοδο του 0 ως αριθμού μετρητή.
ΛΥΣΗ
Παραθέτουμε τη λύση του, μέ τη χρήση ΑΛΛΙΩΣ ΑΝ (αντί της ΕΠΙΛΕΞΕ)
ΠΡΟΓΡΑΜΜΑ ΛΟΓΑΡΙΑΣΜΟΣ_ΝΕΡΟΥ
ΣΤΑΘΕΡΕΣ
ΦΠΑ=0.18
ΤΙΜΗ1=0,34
ΤΙΜΗ2=0,52
ΤΙΜΗ3=1,51
ΤΙΜΗ4=2,11
ΤΙΜΗ5=2,64
ΠΑΓΙΟ=1,47
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Μετρητής
ΠΡΑΓΜΑΤΙΚΕΣ: Κατανάλωση, Τιμή, Αποχέτευση, Άλλα, Αξία_ΦΠΑ, Αξία, & Τελική_Τιμή
ΧΑΡΑΚΤΗΡΕΣ: Όνομα, Επώνυμο
ΑΡΧΗ
ΓΡΑΨΕ 'Δώσε Αριθμό του μετρητή (0 για τέλος)'
ΔΙΑΒΑΣΕ Μετρητής
ΟΣΟ Μετρητής <> 0 ΕΠΑΝΑΛΑΒΕ
ΓΡΑΨΕ 'Δώσε το Ονοματεπώνυμο'
ΔΙΑΒΑΣΕ Επώνυμο, Όνομα
ΓΡΑΨΕ 'Δώσε την Κατανάλωση'
ΔΙΑΒΑΣΕ Κατανάλωση
ΑΝ Κατανάλωση <= 15 ΤΟΤΕ
Αξία <- Κατανάλωση*ΤΙΜΗ1
ΑΛΛΙΩΣ_ΑΝ Κατανάλωση <= 60 ΤΟΤΕ
Αξία <- 15*ΤΙΜΗ1 + (Κατανάλωση-15)*ΤΙΜΗ2
ΑΛΛΙΩΣ_ΑΝ Κατανάλωση <= 81 ΤΟΤΕ
Αξία <- 15*ΤΙΜΗ1 + 45*ΤΙΜΗ2 + (Κατανάλωση-60)*ΤΙΜΗ3
ΑΛΛΙΩΣ_ΑΝ Κατανάλωση <= 105 ΤΟΤΕ
Αξία <- 15*ΤΙΜΗ1 + 45*ΤΙΜΗ2 + 21*ΤΙΜΗ3 + (Κατανάλωση-81)*ΤΙΜΗ4
ΑΛΛΙΩΣ
Αξία <- 15*ΤΙΜΗ1+45*ΤΙΜΗ2+21*ΤΙΜΗ3+24*ΤΙΜΗ4+(Κατανάλωση-105)*ΤΙΜΗ5
ΤΕΛΟΣ_ΑΝ
Αποχέτευση <- Αξία*0.4
Άλλα <- Αξία*0.01 Τιμή <- Αξία+ Αποχέτευση+ Άλλα+ ΠΑΓΙΟ
Αξία_ΦΠΑ <- Τιμή* ΦΠΑ Τελική_τιμή <- Τιμή + Αξία_ΦΠΑ
ΓΡΑΨΕ 'Ο λογαριασμός του', Επώνυμο,' είναι ', Τελική_τιμή
ΓΡΑΨΕ 'Αξία νερού:', Αξία ΓΡΑΨΕ 'άλλα:', Αποχέτευση+ Άλλα, 'ΦΠΑ:', Αξία_ΦΠΑ
ΓΡΑΨΕ 'Δώσε Αριθμό του επόμενου μετρητή (0 για τέλος)'
ΔΙΑΒΑΣΕ Μετρητής
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Στο παράδειγμα 1 του προηγούμενου κεφαλαίου με την μπάλα που εκτοξεύεται στον αέρα η γωνία βολής μπορεί να μεταβάλλεται από 20 έως 80 μοίρες σε βήματα των 10 μοιρών. Επίσης η αρχική ταχύτητα μπορεί να μεταβάλλεται από 10 μ/sec έως 40 μ/sec σε βήματα των 10 μ/sec. Να γραφεί πρόγραμμα που να υπολογίζει την οριζόντια απόσταση (το βεληνεκές) για κάθε συνδυασμό γωνίας και αρχικής ταχύτητας.
ΠΡΟΓΡΑΜΜΑ Τροχιά_μπάλας2
ΣΤΑΘΕΡΕΣ
G = 9.81
ΜΕΤΑΒΛΗΤΕΣ
ΠΡΑΓΜΑΤΙΚΕΣ:V0,VX0,VY0,Θ, Βεληνεκές
ΑΡΧΗ
ΓΙΑ Θ ΑΠΟ 20 ΜΕΧΡΙ 80 ΜΕ ΒΗΜΑ 10
ΓΡΑΨΕ 'Γωνία:',Θ
ΓΙΑ V0 ΑΠΟ 10 ΜΕΧΡΙ 40 ΜΕ ΒΗΜΑ 10
VX0 <-- V0*ΣΥΝ(Θ)
VY0 <-- V0*ΗΜ(Θ)
Βεληνεκές <-- 2*VX0*VY0/G
ΓΡΑΨΕ 'Ταχύτητα:',V0,'Βεληνεκές:',Βεληνεκές
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Αν η μεταβλητή Α έχει την τιμή 10, η μεταβλητή Β έχει την τιμή 5 και η μεταβλητή Γ έχει την τιμή 3, ποιες από τις παρακάτω εκφράσεις είναι αληθείς και ποιες ψευδείς.
A) ΟΧΙ (Α > Β)
B) Α > Β ΚΑΙ Α < Γ Η Γ <= Β
Γ) Α > Β ΚΑΙ (Α < Γ Η Γ <= Β
Δ) Α = Β Η (Γ-Β) < 0
Ε) (Α > Β ΚΑΙ Γ < Β) Η (Β <> Γ ΚΑΙ Α < Γ)
ΛΥΣΗ (περισσότερα…)
Πρόσφατα σχόλια