Να δοθεί Πρόγραμμα το οποίο να αντιστρέφει τα στοιχεία ενός πίνακα π.χ. το Α[1] να πηγαίνει στο Α[12] κ.ο.κ χρησιμοποιώντας αυτόν τον πίνακα

Transcript

1 ΠΙΝΑΚΕΣ

2

3 Να δοθεί Πρόγραμμα το οποίο να αντιστρέφει τα στοιχεία ενός πίνακα π.χ. το Α[1] να πηγαίνει στο Α[12] κ.ο.κ χρησιμοποιώντας αυτόν τον πίνακα

4 ΠΡΟΓΡΑΜΜΑ Αντιστροφή_πινάκων ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: A[12], temp ΑΚΕΡΑΙΕΣ: Ι, J ΑΡΧΗ!Εισαγωγή δεδομένων ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 12 ΓΡΑΨΕ 'Δώσε μια τιμή' ΔΙΑΒΑΣΕ A[Ι]!Διαδικασία αντιστροφής ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 6 temp <- A[Ι] A[Ι] <- A[13 - Ι] A[13 - Ι] <- temp ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

5 Σε ένα μουσείο υπάρχουν 10 διαφορετικές αίθουσες που περιέχουν διάφορα έργα της ελληνιστικής περιόδου. Κάθε αίθουσα έχει τον δικό της αριθμό που είναι από 101,102...έως 110. Να δοθεί Πρόγραμμα που θα διαβάζει τον αριθμό των επισκεπτών κάθε αίθουσας για μία ημέρα και θα υπολογίζει το μέσο όρο των επισκεπτών από όλες τις αίθουσες. Στη συνέχεια το πρόγραμμα θα πρέπει να εκτυπώνει τους αριθμούς των αιθουσών που είχαν περισσότερους επισκέπτες από τον μέσο όρο των επισκεπτών.

6 ΠΡΟΓΡΑΜΜΑ Επισκέπτες_μουσείου ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: ΜΟ ΑΚΕΡΑΙΕΣ: Ι, Α[10], Μ[10], SUM ΑΡΧΗ SUM <- 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 Α[Ι] < Ι ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 ΓΡΑΨΕ 'Δώσε τον αριθμό επισκεπτών' ΔΙΑΒΑΣΕ Μ[Ι] SUM <- SUM + Μ[Ι] ΜΟ <- SUM/10 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 ΑΝ Μ[Ι] > ΜΟ ΤΟΤΕ ΓΡΑΨΕ 'Η αίθουσα', Α[Ι], ' έχει περισσότερους επισκέπτες απο το μέσο όρο' ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

7 Σε μια κατασκήνωση υπάρχουν 250 παιδιά και καθένα απο αυτά έχει μοναδικό αριθμό απο το 1 έως το 250. Να δοθεί Πρόγραμμα το οποίο θα αποθηκεύει την ηλικία κάθε παιδιού, να υπολογίζεται η μεγαλύτερη και στη συνέχεια να εκτυπώνεται η ηλικία καθώς και ο κωδικός του μικρότερου παιδιού.

8 ΠΡΟΓΡΑΜΜΑ Στοιχεία_κατασκήνωσης ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: ΗΛ[10], ΜΑΧ, MIN ΑΚΕΡΑΙΕΣ: Ι, θ ΑΡΧΗ ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 ΓΡΑΨΕ 'Δώσε την ηλικία' ΔΙΑΒΑΣΕ ΗΛ[Ι] MIN <- ΗΛ[1] ΜΑΧ <- ΗΛ[1] ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 10 ΑΝ ΗΛ[Ι] > ΜΑΧ ΤΟΤΕ ΜΑΧ <- ΗΛ[Ι] ΑΝ ΗΛ[Ι] < MIN ΤΟΤΕ θ <- Ι MIN <- ΗΛ[Ι] ΓΡΑΨΕ 'Η μεγαλυτερη ηλικια είναι', ΜΑΧ ΓΡΑΨΕ 'Ο κωδικός του μαθητή με τη ΜΙΚΡΟΤΕΡΗ ηλικία είναι', θ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

9 Να δοθεί Πρόγραμμα το οποίο να διαβάζει τα ονόματα 50 αεροπορικών εταιριών και τις αντίστοιχες εισπράξεις τους. Να τυπώνει τα ονόματα των εταιριών που έχουν εισπράξεις μεγαλύτερες απο τον μέσο όρο.

10 ΠΡΟΓΡΑΜΜΑ Αεροπορικές_Εταιρίες ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: ΕΙΣ[50], SUM, ΜΟ ΑΚΕΡΑΙΕΣ: Ι, J ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[50] ΑΡΧΗ!Εισαγωγή δεδομένων ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 50 ΓΡΑΨΕ 'Δώσε το ονομασία της εταιρίας' ΔΙΑΒΑΣΕ ΟΝ[Ι] ΓΡΑΨΕ 'Δώσε την είσπραξη' ΔΙΑΒΑΣΕ ΕΙΣ[Ι]!Εύρεση Μέσου όρου εισπράξεων SUM <- 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 50 SUM <- SUM + ΕΙΣ[Ι] ΜΟ <- SUM/50!Εμφάνιση ονομάτων ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 50 ΑΝ ΕΙΣ[Ι] > ΜΟ ΤΟΤΕ ΓΡΑΨΕ 'Η εταιρία ', ΟΝ[Ι], 'έχει είσπραξη μεγαλύτερη από μέσο όρο' ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

11 Στην Ολυμπιάδα Πληροφορικής υπήρξαν 300 διαγωνιζόμενοι. Στο δεύτερο γύρο προκρίνονται οι διαγωνιζόμενοι που πέρασαν τα 4/5 του συνολικού μέσου όρου των διαγωνιζομένων. Να δοθεί Πρόγραμμα που να διαβάζει το όνομα και τη βαθμολογία όλων των διαγωνιζομένων και να υπολογίζει και να εμφανίζει. 1. Το όνομα ή τα ονόματα και τη βαθμολογία του καλύτερου διαγωνιζόμενου. 2. Το όνομα και τη βαθμολογία για κάθε διαγωνιζόμενο που προκρίθηκε στο δεύτερο γύρο. 3. Το μέσο όρο των διαγωνιζόμενων που προκρίθηκαν.

12 ΠΡΟΓΡΑΜΜΑ Ολυμπιάδα_Πληροφορικής ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: ΒΑΘ[300], ΜΑΧ, SUM, SUM2, MO, MO45, SUM1 ΑΚΕΡΑΙΕΣ: Ι, J ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[300] ΑΡΧΗ!Εισαγωγή δεδομένων ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 300 ΓΡΑΨΕ 'Δώσε βαθμολογία και όνομα' ΔΙΑΒΑΣΕ ΒΑΘ[Ι], ΟΝ[Ι]!Υπολογισμός αθροίσματος ΜΟ SUM <- 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 300 ΓΡΑΨΕ 'Δώσε βαθμολογία' SUM <- SUM + ΒΑΘ[Ι] MO <- SUM/300 MO45 <- 4/5* MO!Υπολογισμός καλύτερου διαγωνιζομένου ΜΑΧ <- ΒΑΘ[1] ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 300 ΑΝ ΒΑΘ[Ι] > ΜΑΧ ΤΟΤΕ ΜΑΧ <- ΒΑΘ[Ι] ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 300 ΑΝ ΒΑΘ[Ι] > ΜΑΧ ΤΟΤΕ ΓΡΑΨΕ 'Ο διαγωνιζόμενος ', ΟΝ[Ι], 'έχει τον μεγαλύτερο βαθμό και είναι ο ', ΜΑΧ!Διαγωνιζόμενοι με βαθμό μεγαλύτερο απο 4/5 ΜΟ SUM1 <- 0 SUM2 <- 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 300 ΑΝ ΒΑΘ[Ι] > MO45 ΤΟΤΕ ΓΡΑΨΕ 'Ο διαγωνιζόμενος', ΟΝ[Ι], 'έχει βαθμό', ΒΑΘ[Ι] SUM1 <- SUM1 + 1 SUM2 <- SUM2 + ΒΑΘ[Ι] MO45 <- SUM2/SUM1 ΓΡΑΨΕ 'Ο ΜΟ των διαγωνιζομένων που προκρίθηκαν είναι', MO45 ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

13 Να δοθεί Πρόγραμμα το οποίο αρχικά θα διαβάζει το πλήθος των εργατών που δουλεύουν σε μια επιχείρηση,το επώνυμο και την ηλικία τους και θα αποθηκεύει τα στοιχεία σε δύο μονοδιάστατους πίνακες με Ονομα και Ηλικία αντίστοιχα. Στη συνέχεια να υπολογίζει το μέσο όρο ηλικίας των εργαζομένων στην εταιρία, και τέλος να εμφανίζει το πλήθος και τα ονόματα των εργαζομένων των οποίων η ηλικία είναι μικρότερη απο το μέσο όρο. ( Θεωρείστε ότι το πλήθος δεν μπορεί να είναι μεγαλύτερο από ).

14 ΠΡΟΓΡΑΜΜΑ Εργαζόμενοι ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: ΗΛΙΚΙΑ[10000], SUM, ΜΟ ΑΚΕΡΑΙΕΣ: Ι, ΕΡΓΑΤΕΣ, PLITHOS ΧΑΡΑΚΤΗΡΕΣ: ΟΝΟΜΑ[10000] ΑΡΧΗ ΓΡΑΨΕ 'Δώσε το πλήθος των εργατών' ΔΙΑΒΑΣΕ ΕΡΓΑΤΕΣ SUM <- 0!Καταχώρηση ηλικίας και ονομάτων ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ ΕΡΓΑΤΕΣ ΓΡΑΨΕ 'Δώσε το όνομα του εργαζομένου' ΔΙΑΒΑΣΕ ΟΝΟΜΑ[Ι] ΓΡΑΨΕ 'Δώσε και την αντίστοιχη ηλικία' ΔΙΑΒΑΣΕ ΗΛΙΚΙΑ[Ι]!Εμφάνιση εργαζομένων με ηλικία < ΜΟ και υπολογισμός πλήθους τους PLITHOS <- 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ ΕΡΓΑΤΕΣ ΑΝ ΗΛΙΚΙΑ[Ι] < ΜΟ ΤΟΤΕ ΓΡΑΨΕ 'Ο εργαζόμενος', ΟΝΟΜΑ[Ι], 'έχει ηλικία μικρότερη απο το μέσο όρο' PLITHOS <- PLITHOS + 1 ΓΡΑΨΕ 'Το πλήθος των εργαζομένων με ηλικία μικρότερη απο το μέσο όρο είναι', PLITHOS ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ SUM <- SUM + ΗΛΙΚΙΑ[Ι] ΜΟ <- SUM/ΕΡΓΑΤΕΣ

15

16 Να δοθεί Πρόγραμμα το οποίο να καταχωρεί τους βαθμούς 5 μαθητών σε 8 μαθήματα και να υπολογίζει: Τον μεγαλύτερο βαθμό κάθε μαθήματος για τους μαθητές. Τον μικρότερο βαθμό κάθε μαθητή στα μαθήματα του Σημείωση: Να κάνετε έλεγχο εγκυρότητας στους βαθμούς

17 ΠΡΟΓΡΑΜΜΑ Υπολογισμός_ΜΟ_Μαθητών_μαθημάτων ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: ΒΑΘ[5, 8], ΜΑΧ, ΜΙΝ ΑΚΕΡΑΙΕΣ: Ι, J ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[5], ΜΑΘ[8] ΑΡΧΗ!Εισαγωγή βαθμών ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 8 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ 'Δώσε τον βαθμό για τον ', Ι, 'ο μαθητή και το ', J, 'o μάθημα' ΔΙΑΒΑΣΕ ΒΑΘ[Ι, J] ΜΕΧΡΙΣ_ΟΤΟΥ ΒΑΘ[Ι, J] >= 0 ΚΑΙ ΒΑΘ[Ι, J] <= 20!ΜΕΓΑΛΥΤΕΡΟΣ ΒΑΘΜΟΣ ΑΝΑ ΜΑΘΗMA ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 8 ΜΑΧ <- ΒΑΘ[1, J] ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 5 ΑΝ ΜΑΧ < ΒΑΘ[Ι, J] ΤΟΤΕ ΜΑΧ <- ΒΑΘ[Ι, J] ΓΡΑΨΕ 'Ο μέγιστος βαθμός του ', J, 'μαθήματος είναι', ΜΑΧ!ΜΙΚΡΟΤΕΡΟΣ ΒΑΘΜΟΣ ΑΝΑ ΜΑΘΗΤΗ ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 ΜΙΝ <- ΒΑΘ[Ι, 1] ΓΙΑ J ΑΠΟ 2 ΜΕΧΡΙ 8 ΑΝ ΜΙΝ > ΒΑΘ[Ι, J] ΤΟΤΕ ΜΙΝ <- ΒΑΘ[Ι, J] ΓΡΑΨΕ 'Ο μικρότερος βαθμός του ', Ι, 'μαθητή είναι', ΜΙΝ ΓΡΑΨΕ 'ΤΕΛΟΣ' ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

18 Να δοθεί Πρόγραμμα το οποίο να καταχωρεί τους βαθμούς 5 μαθητών σε 8 μαθήματα και να υπολογίζει τον μέσο όρο κάθε μαθητή και τον μέσο όρο σε κάθε μάθημα. Επίσης στο τέλος να εμφανίζεται το όνομα κάθε μαθητή και μαθήματος με τον αντίστοιχο μέσο όρο.

19 ΠΡΟΓΡΑΜΜΑ Υπολογισμός_ΜΟ_Μαθητών_μαθημάτων ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: ΒΑΘ[5, 8], SUM, MO ΑΚΕΡΑΙΕΣ: Ι, J ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[5], ΜΑΘ[8] ΑΡΧΗ!Εισαγωγή μαθητών μαθημάτων ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 ΓΡΑΨΕ 'Δώσε το όνομα μαθητή' ΔΙΑΒΑΣΕ ΟΝ[Ι] ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 8 ΓΡΑΨΕ 'Δώσε το όνομα μαθήματος' ΔΙΑΒΑΣΕ ΜΑΘ[J]!Εισαγωγή βαθμών ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 ΓΡΑΨΕ 'Για τον ', ΟΝ[Ι], 'μαθητή' ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 8 ΓΡΑΨΕ 'Δώσε τον βαθμό του στο μάθημα', ΜΑΘ[J] ΔΙΑΒΑΣΕ ΒΑΘ[Ι, J]!ΜΟ κάθε μαθητή ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 SUM <- 0 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 8 SUM <- SUM + ΒΑΘ[Ι, J] MO <- SUM/8 ΓΡΑΨΕ 'Ο ΜΟ του', ΟΝ[Ι], 'μαθητή είναι', MO!ΜΟ κάθε μαθήματος ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 8 SUM <- 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 SUM <- SUM + ΒΑΘ[Ι, J] MO <- SUM/5 ΓΡΑΨΕ 'Ο ΜΟ του', ΜΑΘ[J], 'μαθήματος είναι', MO ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

20 Να δοθεί Πρόγραμμα το οποίο 1. Να διαβάζει τους βαθμούς 5 μαθητών σε 8 μαθήματα. 2. Να διαβάζει τα ονόματα των μαθητών και των μαθημάτων. 3. Να υπολογίζει την μεγαλύτερη βαθμολογία από όλους τους βαθμούς. 4. Να εμφανίζει το όνομα ή τα ονόματα των μαθητών που είχαν αυτή την βαθμολογία καθώς και το αντίστοιχο όνομα του μαθήματος.

21 ΠΡΟΓΡΑΜΜΑ Υπολογισμός_ΜΑΧ_Μαθητών_μαθημάτων ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: ΒΑΘ[5, 8], ΜΑΧ ΑΚΕΡΑΙΕΣ: Ι, J ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[5], ΜΑΘ[8] ΑΡΧΗ!Εισαγωγή μαθητών μαθημάτων ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 ΓΡΑΨΕ 'Δώσε το όνομα μαθητή' ΔΙΑΒΑΣΕ ΟΝ[Ι] ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 8 ΓΡΑΨΕ 'Δώσε το όνομα μαθήματος' ΔΙΑΒΑΣΕ ΜΑΘ[J]!Εισαγωγή βαθμών ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 ΓΡΑΨΕ 'Για τον ', ΟΝ[Ι], 'μαθητή' ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 8 ΓΡΑΨΕ 'Δώσε τον βαθμό του στο μάθημα', ΜΑΘ[J] ΔΙΑΒΑΣΕ ΒΑΘ[Ι, J]!Συνολικός μέγιστος ΜΑΧ <- ΒΑΘ[1, 1] ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 8 ΑΝ ΒΑΘ[Ι, J] > ΜΑΧ ΤΟΤΕ ΜΑΧ <- ΒΑΘ[Ι, J]!Εμφάνιση ονομάτων ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 8 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 ΑΝ ΒΑΘ[Ι, J] = ΜΑΧ ΤΟΤΕ ΓΡΑΨΕ ' Μαθητής:', ΟΝ[Ι], 'Μάθημα', ΜΑΘ[J] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

22 Να δοθεί Πρόγραμμα το οποίο να καταχωρεί τους βαθμούς 5 μαθητών σε 8 μαθήματα, τα ονόματα των μαθητών και τις ονομασιες των μαθημάτων.να εμφανίζει το όνομα ή τα ονόματα των μαθητών που έχουν τον μεγαλύτερο ΜΟ.

23 ΠΡΟΓΡΑΜΜΑ Υπολογισμός_Μαθητών_μαθημάτων ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: ΒΑΘ[5, 8], ΜΑΧ, SUM, MO, ΜΟ[5] ΑΚΕΡΑΙΕΣ: Ι, J ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[5], ΜΑΘ[8] ΑΡΧΗ!Εισαγωγή μαθητών μαθημάτων ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 ΓΡΑΨΕ 'Δώσε το όνομα μαθητή' ΔΙΑΒΑΣΕ ΟΝ[Ι] ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 8 ΓΡΑΨΕ 'Δώσε το όνομα μαθήματος' ΔΙΑΒΑΣΕ ΜΑΘ[J]!Εισαγωγή βαθμών ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 ΓΡΑΨΕ 'Για τον ', ΟΝ[Ι], 'μαθητή' ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 8 ΓΡΑΨΕ 'Δώσε τον βαθμό του στο μάθημα', ΜΑΘ[J] ΔΙΑΒΑΣΕ ΒΑΘ[Ι, J]!ΜΟ κάθε μαθητή ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 SUM <- 0 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 8 SUM <- SUM + ΒΑΘ[Ι, J] ΜΟ[Ι] <- SUM/8!Υπολογισμός max MO μαθητών ΜΑΧ <- ΜΟ[1] ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 ΑΝ ΜΟ[Ι] > ΜΑΧ ΤΟΤΕ ΜΑΧ <- ΜΟ[Ι] ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 ΑΝ ΜΟ[Ι] > ΜΑΧ ΤΟΤΕ ΓΡΑΨΕ 'Ο μεγαλύτερος ΜΟ είναι', ΜΑΧ, 'και ο μαθητής είναι ο', ΟΝ[Ι] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

24 Να δοθεί Πρόγραμμα το οποίο να υπολογίζει το αθροισμα των στοιχείων δύο πινάκων 3Χ5 και να καταχωρεί τα αποτελέσματα σε έναν τρίτο πίνακα.

25 ΠΡΟΓΡΑΜΜΑ Αθροισμα_πινάκων ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: Α[3, 5], B[3, 5], Γ[3, 5 ] ΑΚΕΡΑΙΕΣ: Ι, J ΑΡΧΗ!Εισαγωγή δεδομένων ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 3 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 5 ΓΡΑΨΕ 'Δώσε μια τιμή' ΔΙΑΒΑΣΕ Α[Ι, J] ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 3 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 5 ΓΡΑΨΕ 'Δώσε μια τιμή' ΔΙΑΒΑΣΕ B[Ι, J]!Υπολογισμός αθροίσματος ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 3 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 5 Γ[Ι, J] <- Α[Ι, J] + B[Ι, J] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

26 Να δοθεί Πρόγραμμα το οποίο να διαβάζει πίνακα Α. Μετά να αντιστρέφει τα στοιχεία του πίνακα στα στοιχεία ενός άλλου πίνακα Β. π.χ. το Α[1] πηγαίνει στο Β[10], το Α[2] στο Β[9]. Οι πίνακες είναι μονοδιάστατοι και ίδιας διάστασης.

27 ΠΡΟΓΡΑΜΜΑ Αντιστροφή_πινάκων ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: Α[10], Β[10] ΑΚΕΡΑΙΕΣ: Ι, J ΑΡΧΗ!Εισαγωγή δεδομένων ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 ΓΡΑΨΕ 'Δώσε μια τιμή' ΔΙΑΒΑΣΕ Α[Ι]!Διαδικασία αντιστροφής ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 Β[Ι] <- Α[11 - Ι] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

28 Σε ένα ξενοδοχείο που μπορεί να φιλοξενήσει 100 πελάτες σε κάθε μια απο τις 8 πτέρυγες ο υπάλληλος του ταμείου τηρεί στοιχεία εισπράξεων που παριστάνονται με την εξής μορφή: ονοματεπώνυμο και ποσό που πλήρωσε ο πελάτης. Να δοθεί Πρόγραμμα που να διαβάζει δεδομένα αυτής της μορφής και να εμφανίζει: Α. Το ονοματεπώνυμο του πελάτη που πλήρωσε το μεγαλύτερο ποσό. Β. Τον αριθμό της πτέρυγας στην οποία φιλοξενήθηκε. Γ. Τις συνολικές εισπράξεις του ξενοδοχείου.

29 ΠΡΟΓΡΑΜΜΑ Οικονομικά_στοιχεία_ξενοδοχείου ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: ΠΟΣΟ[8, 100], MAX, SUM ΑΚΕΡΑΙΕΣ: Ι, J ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[8, 100] ΑΡΧΗ!Εισαγωγή δεδομένων ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 8 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 100 ΓΡΑΨΕ 'Δώσε το ονοματεπώνυμο του πελάτη' ΔΙΑΒΑΣΕ ΟΝ[Ι, J] ΓΡΑΨΕ 'Δώσε το ποσό που του αναλογεί' ΔΙΑΒΑΣΕ ΠΟΣΟ[Ι, J]!Εύρεση το πελάτη με το μεγαλύτερο ποσό MAX <- ΠΟΣΟ[1, 1] ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 8 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 100 ΑΝ ΠΟΣΟ[Ι, J] > MAX ΤΟΤΕ MAX <- ΠΟΣΟ[Ι, J]!Εμφάνιση πελατών με το μεγαλύτερο ποσό ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 8 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 100 ΑΝ ΠΟΣΟ[Ι, J] > MAX ΤΟΤΕ ΓΡΑΨΕ ΟΝ[Ι, J], Ι!Συνολικές εισπράξεις SUM <- 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 8 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 100 SUM <- SUM + ΠΟΣΟ[Ι, J] ΓΡΑΨΕ 'Οι συνολικές εισπράξεις είναι,', SUM ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

30 Να δοθεί Πρόγραμμα το οποίο να : α. Να διαβάζει τα ονόματα 10 κινηματογράφων και τις αντίστοιχες εισπράξεις τους για κάθε ημέρα μιας εβδομάδας. β. Να υπολογίζει και να εκτυπώνει το άθροισμα των εισπράξεων κάθε κινηματογράφου. γ. Να υπολογίζει και να εκτυπώνει το άθροισμα των εισπράξεων κάθε ημέρας. δ. Να εμφανίζει το όνομα ή τα ονόματα των κινηματογράφων με την μεγαλύτερη εβδομαδιαία είσπραξη.

31 ΠΡΟΓΡΑΜΜΑ Εισπράξεις_Κινηματογράφων ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: ΕΙΣ[10, 7], SUM[10], ΜΑΧ ΑΚΕΡΑΙΕΣ: Ι, J ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[10] ΑΡΧΗ!Αποθήκευση εισπράξεων ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 ΓΡΑΨΕ 'Δώσε το όνομα του κινηματογράφου' ΔΙΑΒΑΣΕ ΟΝ[Ι] ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 7 ΓΡΑΨΕ 'Δώσε είσπραξη' ΔΙΑΒΑΣΕ ΕΙΣ[Ι, J]!Υπολογισμός εβδομαδιαίας είσπραξης κάθε κινηματογράφου ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 SUM[Ι] <- 0 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 7 SUM[Ι] <- SUM[Ι] + ΕΙΣ[Ι, J] ΓΡΑΨΕ 'H συνολική είσπραξη του ', ΟΝ[Ι], 'κινηματογράφου είναι', SUM[Ι]!Υπολογισμος μέγιστης εβδομαδιαίας είσπραξης ΜΑΧ <- SUM[1] ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 ΑΝ SUM[Ι] > ΜΑΧ ΤΟΤΕ ΜΑΧ <- SUM[Ι] ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 ΑΝ SUM[Ι] = ΜΑΧ ΤΟΤΕ ΓΡΑΨΕ 'Η μέγιστη συνολική είσπραξη είναι του κινηματογράφου', ΟΝ[Ι], ' και είναι', ΜΑΧ!Υπολογισμός συνολικών εισπράξεων κάθε ημέρας από όλους τους κινηματογράφους ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 7 SUM[J] <- 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 SUM[J] <- SUM[J] + ΕΙΣ[Ι, J] ΓΡΑΨΕ 'H συνολική είσπραξη της ', J, 'ημέρας είναι', SUM[J] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

32 Οι ομάδες μπάσκετ των ΠΑΟ και ΟΣΦΠ με 10 παίκτες η κάθε μία δίνουν αγώνα μπάσκετ. Να δοθεί Πρόγραμμα το οποίο 1. Να διαβάζει τον αριθμό φανέλας και τους πόντους που πέτυχε κάθε παίκτης στον μεταξύ τους αγώνα μπάσκετ. 2. Να υπολογίζει ποιά ομάδα κέρδισε. 3. Να εμφανίζει τον αριθμό ή τους αριθμούς φανέλας των παικτώνπου πέτυχαν τους περισότερους πόντους.

33 ΠΡΟΓΡΑΜΜΑ Ομάδες_Μπάσκετ ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: ΠΦ[10], ΠΠ[10], ΟΦ[10], ΟΠ[10], ΜΑΧ1, ΜΑΧ2, ΜΑΧ, SUM1, SUM2 ΑΚΕΡΑΙΕΣ: Ι ΑΡΧΗ!ΠΑΟ ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 ΓΡΑΨΕ 'Δώσε το νούμερο της φανέλας' ΔΙΑΒΑΣΕ ΠΦ[Ι] ΓΡΑΨΕ 'Δώσε τους πόντους που σημείωσε' ΔΙΑΒΑΣΕ ΠΠ[Ι] SUM1 <- 0 ΜΑΧ1 <- ΠΠ[1] ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 SUM1 <- SUM1 + ΠΠ[Ι] ΑΝ ΠΠ[Ι] > ΜΑΧ1 ΤΟΤΕ ΜΑΧ1 <- ΠΠ[Ι]!ΟΣΦΠ ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 ΓΡΑΨΕ 'Δώσε το νούμερο της φανέλας' ΔΙΑΒΑΣΕ ΟΦ[Ι] ΓΡΑΨΕ 'Δώσε τους πόντους που σημείωσε' ΔΙΑΒΑΣΕ ΟΠ[Ι] SUM2 <- 0 ΜΑΧ2 <- ΟΠ[1] ΓΡΑΨΕ 'Υπολογισμός πόντων ΟΣΦΠ' ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 SUM2 <- SUM2 + ΟΠ[Ι] ΑΝ ΟΠ[Ι] > ΜΑΧ2 ΤΟΤΕ ΜΑΧ2 <- ΟΠ[Ι] ΑΝ SUM1 > SUM2 ΤΟΤΕ ΓΡΑΨΕ 'Νικητής είναι ο ΠΑΟ' ΑΛΛΙΩΣ ΓΡΑΨΕ 'Νικητής είναι ο ΟΣΦΠ' ΑΝ ΜΑΧ1 > ΜΑΧ2 ΤΟΤΕ ΜΑΧ <- ΜΑΧ1 ΑΛΛΙΩΣ ΜΑΧ <- ΜΑΧ2 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 ΑΝ ΠΠ[Ι] > ΜΑΧ ΤΟΤΕ ΓΡΑΨΕ 'Ο αριθμός φανέλας του παίκτη με τους περισσότερους πόντους για ΠΑΟ είναι', ΠΦ[Ι] ΑΝ ΟΠ[Ι] > ΜΑΧ ΤΟΤΕ ΓΡΑΨΕ 'Ο αριθμός φανέλας του παίκτη με τους περισσότερους πόντους για ΟΣΦΠ είναι', ΟΦ[Ι] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

34

35 Να δοθεί πρόγραμμα το οποίο 1. Να διαβάζει τα ονόματα και τις βαθμολογίες 100 μαθητών. 2. Να εμφανίζει τα ονόματα ταξινομημένα κατά αύξουσα σειρά με βάση την βαθμολογία τους.

36 ΠΡΟΓΡΑΜΜΑ ταξινόμηση1 ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: Β[100], temp1 ΑΚΕΡΑΙΕΣ: Ι, j ΧΑΡΑΚΤΗΡΕΣ: ON[100], temp2 ΑΡΧΗ ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 100 ΓΡΑΨΕ 'Δώσε βαθμό και όνομα' ΔΙΑΒΑΣΕ Β[Ι], ON[Ι] ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 100 ΓΙΑ j ΑΠΟ 100 ΜΕΧΡΙ Ι ΜΕ_ΒΗΜΑ -1 ΑΝ Β[j - 1] > Β[j] ΤΟΤΕ temp1 <- Β[j - 1] Β[j - 1] <- Β[j] Β[j] <- temp1 temp2 <- ON[j - 1] ON[j - 1] <- ON[j] ON[j] <- temp2 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 100 ΓΡΑΨΕ ON[Ι] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

37 Να δοθεί πρόγραμμα το οποίο 1. Να διαβάζει τα ονόματα 50 μαθητών. 2. Να διαβάζει τις βαθμολογίες τους σε 10 μαθήματα. 3. Να υπολογίζει το μέσο όρο κάθε μαθητή 4. Να εμφανίζει τα ονόματα των μαθητών με τους 10 καλύτερους μέσους όρους.σε περίπτωση ίσων μέσων όρων να γίνεται αλφαβητική ταξινόμηση των ονομάτων.

38 ΠΡΟΓΡΑΜΜΑ ταξινόμηση2 ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: Β[50, 10], MO[50], Temp1, SUM ΑΚΕΡΑΙΕΣ: Ι, J ΧΑΡΑΚΤΗΡΕΣ: ON[50], temp2 ΑΡΧΗ ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 50 ΓΡΑΨΕ 'Δώσε όνομα' ΔΙΑΒΑΣΕ ON[Ι] ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 10 ΓΡΑΨΕ 'Δώσε ΒΑΘΜΌ' ΔΙΑΒΑΣΕ Β[Ι, J] ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 50 SUM <- 0 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 10 SUM <- SUM + Β[Ι, J] MO[Ι] <- SUM/10 ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 50 ΓΙΑ J ΑΠΟ 50 ΜΕΧΡΙ Ι ΜΕ_ΒΗΜΑ -1 ΑΝ MO[J - 1] > MO[J] ΤΟΤΕ Temp1 <- MO[J - 1] MO[J - 1] <- MO[J] MO[J] <- Temp1 temp2 <- ON[J - 1] ON[J - 1] <- ON[J] ON[J] <- temp2 ΑΛΛΙΩΣ_ΑΝ MO[J - 1] = MO[J] ΤΟΤΕ ΑΝ ON[J - 1] > ON[J] ΤΟΤΕ temp2 <- ON[J - 1] ON[J - 1] <- ON[J] ON[J] <- temp2 ΓΙΑ Ι ΑΠΟ 41 ΜΕΧΡΙ 50 ΓΡΑΨΕ ON[Ι] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

39 Να δοθεί πρόγραμμα το οποίο να καταχωρεί τους τίτλους και το έτος κυκλοφορίας των CD που δίνει ένας χρήστης. Κάθε φορά το πρόγραμμα να ρωτάει τον χρήστη εάν θέλει να συνεχίσει ή όχι. Η καταχώρηση θα σταματάει όταν ό χρήστης δώσει απάντηση ΟΧΙ. Θεωρείστε ότι δίνονται στοιχεία το πολύ για 500 CD. 1. Να εμφανίζει τους τίτλους των CD που έχουν καταχωρηθεί κατά φθίνουσα σειρά με βάση το έτος κυκλοφορίας. 2. Να υπολογίζει το πλήθος των CD με έτος κυκλοφορίας μεγαλύτερο του 1995

40 ΠΡΟΓΡΑΜΜΑ ταξινόμηση3 ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: E[500], temp1, SUM ΑΚΕΡΑΙΕΣ: Ι, J, Κ, Ρ ΧΑΡΑΚΤΗΡΕΣ: Τ[500], temp2, answer ΑΡΧΗ Ι <- 0 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ Ι <- Ι + 1 ΓΡΑΨΕ ' Δώσε τίτλο' ΔΙΑΒΑΣΕ Τ[Ι] ΓΡΑΨΕ ' Δώσε έτος' ΔΙΑΒΑΣΕ E[Ι] ΓΡΑΨΕ ' Θέλεις να συνεχίσεις?' ΔΙΑΒΑΣΕ answer ΜΕΧΡΙΣ_ΟΤΟΥ answer = 'ΟΧΙ! Ταξινόμηση πίνακα cd και πίνακα έτους ΓΙΑ Κ ΑΠΟ 2 ΜΕΧΡΙ Ι ΓΙΑ J ΑΠΟ Ι ΜΕΧΡΙ Κ ΜΕ_ΒΗΜΑ -1 ΑΝ E[J - 1] < E[J] ΤΟΤΕ temp1 <- E[J - 1] E[J - 1] <- E[J] E[J] <- temp1 temp2 <- Τ[J - 1] Τ[J - 1] <- Τ[J] Τ[J] <- temp2! Εμφανίζει τους τίτλους cd κατά φθίνουσα τάξη ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ Ι ΓΡΑΨΕ Τ[Κ] Ρ <- 0! Υπολογίζει το πλήθος των CD με έτος κυκλοφορίας μεγαλύτερο του 1995 ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ Ι ΑΝ E[Κ] > 1995 ΤΟΤΕ Ρ <- Ρ + 1 ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

41 Να δοθεί πρόγραμμα το οποίο 1. Να διαβάζει τα ονόματα 50 μαθητών. 2. Να διαβάζει τις βαθμολογίες τους σε 10 μαθήματα. 3. Να εμφανίζει όλους τους βαθμούς των μαθητών με τους 5 καλύτερους μέσους όρους.

42 ΠΡΟΓΡΑΜΜΑ ταξινόμηση5 ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: Β[50, 10], MO[50], Temp1, SUM, temp2 ΑΚΕΡΑΙΕΣ: I, J, K ΧΑΡΑΚΤΗΡΕΣ: ON[50] ΑΡΧΗ!Διαβάζει τα ονόματα των 50 μαθητών ΓΙΑ I ΑΠΟ 1 ΜΕΧΡΙ 50 ΓΡΑΨΕ ' Δώσε όνομα' ΔΙΑΒΑΣΕ ON[I] ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 10 ΓΡΑΨΕ ' Δώσε ΒΑΘΜΌ' ΔΙΑΒΑΣΕ Β[I, J]!Υπολογίζειτων μέσο όρο των 50 μαθητών στα μαθηματα τους ΓΙΑ I ΑΠΟ 1 ΜΕΧΡΙ 50 SUM <- 0 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 10 SUM <- SUM + Β[I, J] MO[I] <- SUM/10!Ταξινομεί τον πίνακα των Μέσων Όρων. Κάθε φορά που αλλάζει θέση στο!πίνακα ΜΟ αλλάζει την θέση του και στον πίνακα των βαθμών!αυτό σημαίνει πως αλλάζει όλη την στήλη του πίνακα Β ΓΙΑ I ΑΠΟ 2 ΜΕΧΡΙ 50 ΓΙΑ J ΑΠΟ 50 ΜΕΧΡΙ I ΜΕ_ΒΗΜΑ -1 ΑΝ MO[J - 1] > MO[J] ΤΟΤΕ Temp1 <- MO[J - 1] MO[J - 1] <- MO[J] MO[J] <- Temp1 ΓΙΑ K ΑΠΟ 1 ΜΕΧΡΙ 10 temp2 <- Β[J - 1, K] Β[J - 1, K] <- Β[J, K] Β[J, K] <- temp2 ΓΙΑ I ΑΠΟ 46 ΜΕΧΡΙ 50 ΓΡΑΨΕ Β[I, J] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

43 Ενας διαγωνισμός τραγουδιού στην Ευρώπη διεξάγεται ως εξής. Γίνεται μια πρώτη ακρόαση των τραγουδιών( σύνολο = 50 ) κάθε χώρας απο την κριτική επιτροπή η οποία δίνει κάποιους βαθμούς σε κάθε τραγούδι (1-100). Στον δεύτερο γύρο παιρνούν τα τραδούδια με την μεγαλύτερη βαθμολογία κάθε φορά αρκεί το άθροισμα των βαθμολογιών τους να μην ξεπερνάει τις 1000 μονάδες. Να δοθεί Πρόγραμμα το οποίο. 1. Να διαβάζει τον βαθμό και τον τίτλο του κάθε τραγουδιού. 2. Να εμφανίζει τους τίτλους των τραγουδιών που πέρασαν στο δεύτερο γύρο. 3. Να υπολογίζει το ΜΟ βαθμολογίας των τραγουδιών που πέρασαν στο δεύτερο γύρο.

44 ΠΡΟΓΡΑΜΜΑ Διαγωνισμός ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: Β[50], Temp1, SUM, ΜΟ ΑΚΕΡΑΙΕΣ: I, J ΧΑΡΑΚΤΗΡΕΣ: ON[50], temp2 ΑΡΧΗ ΓΙΑ I ΑΠΟ 1 ΜΕΧΡΙ 50 ΓΡΑΨΕ ' Δώσε όνομα' ΔΙΑΒΑΣΕ ON[I] ΓΡΑΨΕ ' Δώσε ΒΑΘΜΌ' ΔΙΑΒΑΣΕ Β[I]!Ταξινόμηση με βάση την βαθμολογία ΓΙΑ I ΑΠΟ 2 ΜΕΧΡΙ 50 ΓΙΑ J ΑΠΟ 50 ΜΕΧΡΙ I ΜΕ_ΒΗΜΑ -1 ΑΝ Β[J - 1] < Β[J] ΤΟΤΕ Temp1 <- Β[J - 1] Β[J - 1] <- Β[J] Β[J] <- Temp1 temp2 <- ON[J - 1] ON[J - 1] <- ON[J] ON[J] <- temp2!ευρεση τραγουδιών που περνάνε στην επόμενη φάση SUM <- 0 I <- 0 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ I <- I + 1 SUM <- SUM + Β[I] ΓΡΑΨΕ ON[I] ΜΕΧΡΙΣ_ΟΤΟΥ SUM + Β[I + 1] > 1000 ΜΟ <- SUM/I ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

45

46 Να δοθεί Πρόγραμμα το οποίο : 1. Να διαβάζει 2000 χαρακτήρες και να τους καταχωρεί σε ένα πίνακα 20 Χ Να εκτυπώνει τις συντεταγμένες του πίνακα (γραμμή, στήλη) στις οποίες έχει καταχωρηθεί ο χαρακτήρας 'Κ'. 3. Να υπολογίζει και να εκτυπώνει τον συνολικό αριθμό εμφανίσεων του χαρακτήρα 'Κ' στον πίνακα.

47 ΠΡΟΓΡΑΜΜΑ Επεξεργασία_χαρακτήρων ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Ι, J, PLITHOS ΧΑΡΑΚΤΗΡΕΣ: Μ[20, 100] ΑΡΧΗ PLITHOS <- 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 20 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 100 ΓΡΑΨΕ 'Δώσε χαρακτήρα' ΔΙΑΒΑΣΕ Μ[Ι, J] ΑΝ Μ[Ι, J] = 'K' ΤΟΤΕ ΓΡΑΨΕ 'Οι συντεταγμένες του χαρακτήρα είναι', Ι, J PLITHOS <- PLITHOS + 1 ΓΡΑΨΕ 'Ο χαρακτήρας Κ εμφανίστηκε', PLITHOS, 'φορές' ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

48 Να δοθεί πρόγραμμα το οποίο να διαβάζει 20 αριθμούς ταξινομημένους. Στη συνέχεια θα δίνουμε έναν αριθμό και θα τον εντοπίζει με την βοήθεια της «Δυαδικής Αναζήτησης»

49 ΠΡΟΓΡΑΜΜΑ δυαδική_αναζήτηση ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: A[20], Left, Right, M, k, S, i ΛΟΓΙΚΕΣ: f ΑΡΧΗ ΓΡΑΨΕ 'Οι αριθμοί που θα δοθούν πρέπει να είναι ταξινομημένοι κατά αύξουσα τάξη' ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20 ΓΡΑΨΕ 'Δώσε το ', i, 'ο στοιχείο του πίνακα' ΔΙΑΒΑΣΕ A[i] ΓΡΑΨΕ 'Δωσε τιμή για αναζήτηση: ' ΔΙΑΒΑΣΕ S Left <- 1 Right <- 20 k <- 0 f <- ΨΕΥΔΗΣ ΟΣΟ (Left <= Right) ΚΑΙ (f = ΨΕΥΔΗΣ) ΕΠΑΝΑΛΑΒΕ M <- (Left + Right) div 2 ΑΝ A[M] = S ΤΟΤΕ k <- M f <- ΑΛΗΘΗΣ ΑΛΛΙΩΣ ΑΝ A[M] < S ΤΟΤΕ Left <- M + 1 ΑΛΛΙΩΣ Right <- M - 1 ΑΝ f = ΑΛΗΘΗΣ ΤΟΤΕ ΓΡΑΨΕ "Το στοιχείο,", S, "υπάρχει στη θέση:", M ΑΛΛΙΩΣ ΓΡΑΨΕ "Το στοιχείο,", S, " δεν υπάρχει στον πίνακα" ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ δυαδική_αναζήτηση

50 Να δοθεί πρόγραμμα το οποίο να διαβάζει 15 αριθμούς και να τους καταχωρεί σε έναν πίνακα Α. Στη συνέχεια να ζητάει από τον χρήστη ένα στοιχείο προς αναζήτηση. Το στοιχείο αυτό να το αναζητεί στον πίνακα κι όταν το εντοπίσει να διακόπτει την διαδικασία της αναζήτησης και να εμφανίζει την θέση στην οποία εντοπίστηκε.

51 ΠΡΟΓΡΑΜΜΑ Αναζήτηση1 ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: A[15], key, POS ΑΚΕΡΑΙΕΣ: I ΛΟΓΙΚΕΣ: F ΑΡΧΗ ΓΙΑ I ΑΠΟ 1 ΜΕΧΡΙ 15 ΓΡΑΨΕ 'Δώσε αριθμό' ΔΙΑΒΑΣΕ A[I] ΓΡΑΨΕ 'Δώσε αριθμό προς αναζήτηση' ΔΙΑΒΑΣΕ key F <- ΨΕΥΔΗΣ POS <- 0 I <- 1 ΟΣΟ I < 15 ΚΑΙ F = ΨΕΥΔΗΣ ΕΠΑΝΑΛΑΒΕ ΑΝ A[I] = key ΤΟΤΕ F <- ΑΛΗΘΗΣ POS <- I I <- I + 1 ΓΡΑΨΕ POS ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

52 Να δοθεί πρόγραμμα το οποίο 1. Να διαβάζει τις επωνυμίες 15 νησιών της Ελλάδος και την ημερήσιες αφίξεις τουριστών τον μήνα Αυγουστο. 2. Να διαβάζει μία επωνυμία νησιού και να εμφανίζει τον ΜΟ αφίξεων που αυτό έχει. Σε περίπτωση που το όνομα δεν υπάρχει να εμφανίζει κατάλληλο μήνυμα. 3. Να διαβάζει τον αύξων αριθμό μίας ημέρας και να εμφανίζει μία λίστα με τις επωνυμίες των νησίων κάθως και το πλήθος αφίξεων την συγκεκριμένη ημέρα από κάθε νησί.

53 ΠΡΟΓΡΑΜΜΑ ΝΗΣΙΑ ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: ΑΦ[15, 31], MO[15], SUM ΑΚΕΡΑΙΕΣ: I, J, ΜΗΝΑΣ, ΘΕΣΗ, ΗΜΕΡΑ ΧΑΡΑΚΤΗΡΕΣ: ΟΝΟΜΑ, ΟΝ[15] ΛΟΓΙΚΕΣ: ΒΡΕΘΗΚΕ ΑΡΧΗ!Διαβαζει τα ονοματα των νησιών και τις αφίξεις ανα ημέρα για κάθε νησί ΓΙΑ I ΑΠΟ 1 ΜΕΧΡΙ 15 ΔΙΑΒΑΣΕ ΟΝ[I] ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 31 ΔΙΑΒΑΣΕ ΑΦ[I, J] αφίξεων ανά νησί ΓΙΑ I ΑΠΟ 1 ΜΕΧΡΙ 15 SUM <- 0 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 31 SUM <- SUM + ΑΦ[I, J] MO[I] <- SUM/31! Υπολογίζει τον μέσο όρο!διαβάζει επωνυμία νησιού και εμφανίζει τον ΜΟ αφίξεων που έχει ΔΙΑΒΑΣΕ ΟΝΟΜΑ ΒΡΕΘΗΚΕ <- ΨΕΥΔΗΣ ΘΕΣΗ <- 0 I <- 1 ΟΣΟ I < 15 ΚΑΙ ΒΡΕΘΗΚΕ = ΨΕΥΔΗΣ ΕΠΑΝΑΛΑΒΕ ΑΝ ΟΝ[I] = ΟΝΟΜΑ ΤΟΤΕ ΒΡΕΘΗΚΕ <- ΑΛΗΘΗΣ ΘΕΣΗ <- I I <- I + 1 ΑΝ ΒΡΕΘΗΚΕ = ΑΛΗΘΗΣ ΤΟΤΕ ΓΡΑΨΕ MO[ΘΕΣΗ] ΑΛΛΙΩΣ ΓΡΑΨΕ 'ΔΕΝ ΥΠΑΡΧΕΙ ΑΥΤΟ ΤΟ ΟΝΟΜΑ'! Διαβάζει την ημέρα και εμφανίζει πλήθος αφίξεων για την ημέρα ανά νησί ΔΙΑΒΑΣΕ ΗΜΕΡΑ ΓΙΑ I ΑΠΟ 1 ΜΕΧΡΙ 15 ΓΡΑΨΕ ΑΦ[I, ΗΜΕΡΑ], ΟΝ[I] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

54 Να δοθεί πρόγραμμα το οποίο 1. Θα διαβάζει τις ονομασίες 20 νομών της Ελλάδος και τον αντίστοιχο πληθυσμό τους και θα τα αποθηκεύει σε πίνακες ΝΟΜ και ΠΛ αντίστοιχα. 2. Για κάθε νομό επιπλέον θα διαβάζει τις ονομασίες 10 πόλεων και θα τις αποθηκεύει σε πίνακα ΠΟΛΕΙΣ. 3. Θα διαβάζει την ονομασία ενός νομού και θα εμφανίζει τον πληθυσμό του καθώς και λίστα με τις πόλεις. Σε περίπτωση που δεν υπάρχει να εμφανίζει κατάλληλα διαμορφωμένο μήνυμα.

55 ΠΡΟΓΡΑΜΜΑ ΣΕΙΡΙΑΚΗ ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: ΠΛ[20] ΑΚΕΡΑΙΕΣ: Ι, ΘΕΣΗ, Κ ΧΑΡΑΚΤΗΡΕΣ: ΝΟΜ[20], ΠΟΛΕΙΣ[20, 10], ΟΝΟΜΑ ΛΟΓΙΚΕΣ: ΒΡΕΘΗΚΕΣ ΑΡΧΗ ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 20 ΓΡΑΨΕ 'ΔΩΣΕ ΝΟΜΟ ΚΑΙ ΠΛΥΘΗΣΜΟ' ΔΙΑΒΑΣΕ ΝΟΜ[Ι], ΠΛ[Ι] ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 10 ΓΡΑΨΕ 'ΔΩΣΕ ΟΝΟΜΑ ΠΟΛΗΣ' ΔΙΑΒΑΣΕ ΠΟΛΕΙΣ[Ι, Κ] ΓΡΑΨΕ 'ΔΩΣΕ ΟΝΟΜΑΣΙΑ' ΔΙΑΒΑΣΕ ΟΝΟΜΑ ΒΡΕΘΗΚΕΣ <- ΨΕΥΔΗΣ Ι <- 1 ΘΕΣΗ <- 0 ΟΣΟ Ι < 20 ΚΑΙ ΒΡΕΘΗΚΕΣ = ΨΕΥΔΗΣ ΕΠΑΝΑΛΑΒΕ ΑΝ ΝΟΜ[Ι] = ΟΝΟΜΑ ΤΟΤΕ ΒΡΕΘΗΚΕΣ <- ΑΛΗΘΗΣ ΘΕΣΗ <- Ι ΑΛΛΙΩΣ Ι <- Ι + 1 ΑΝ ΒΡΕΘΗΚΕΣ = ΑΛΗΘΗΣ ΤΟΤΕ ΓΡΑΨΕ 'Ο ΝΟΜΟΣ', ΟΝΟΜΑ, ' ΕΧΕΙ ΠΛΥΘΗΣΜΟ', ΠΛ[ΘΕΣΗ] ΓΡΑΨΕ 'ΛΙΣΤΑ ΜΕ ΠΟΛΕΙΣ' ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 ΓΡΑΨΕ Ι, 'η ΠΟΛΗ :', ΠΟΛΕΙΣ[ΘΕΣΗ, Ι] ΑΛΛΙΩΣ ΓΡΑΨΕ 'ΔΕΝ ΥΠΑΡΧΕΙ Ο ΝΟΜΟΣ', ΟΝΟΜΑ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

56 Να δοθεί πρόγραμμα το οποίο. 1. Θα διαβάζει τις ονομασίες 80 ξενοδοχείων, τις ημερήσιες εισπράξεις του κάθε ξενοδοχείου για διάστημα 15 ημερών καθώς και το νησί της Ελλάδος στο οποίο δραστηριοποιείται το κάθε ξενοδοχείο (Θεωρείστε ότι κάθε ξενοδοχείο δραστηριοποιείται σε κάποιο νησί). Τα δεδομένα να αποθηκεύονται σε κατάλληλους πίνακες. 2. Να διαβάζει την ονομασία κάποιου νησιού. Εάν αυτό υπάρχει τότε να διαβάζει την ονομασία κάποιου ξενοδοχείου κι εάν αυτό υπάρχει στο συγκεκριμένο νησί να εμφανίζει τον μέσο όρο εισπράξεων. Σε περίπτωση που κάποιο από τα προηγούμενα δεδομένα δεν υπάρχει να εμφανίζονται κατάλληλα διαμορφωμένα μυνήματα.

57 ΠΡΟΓΡΑΜΜΑ ΣΕΙΡΙΑΚΗ ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: ΕΙΣ[80, 15], ΑΘΡ, ΜΟ ΑΚΕΡΑΙΕΣ: Ι, Κ, ΘΕΣΗ1, ΘΕΣΗ2 ΧΑΡΑΚΤΗΡΕΣ: ΟΝΞ[80], ΟΝΟΜΑ1, ΟΝΟΜΑ2, ΝΗΣΞ[80] ΛΟΓΙΚΕΣ: ΒΡΕΘΗΚΕ ΑΡΧΗ ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 80 ΓΡΑΨΕ 'ΔΩΣΕ ΟΝΟΜΑ ΞΕΝΟΔΟΧΕΙΟΥ ΚΑΙ ΝΗΣΙ' ΔΙΑΒΑΣΕ ΟΝΞ[Ι], ΝΗΣΞ[Ι] ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 15 ΓΡΑΨΕ 'ΔΩΣΕ ΗΜΕΡΗΣΙΑ ΕΙΣΠΡΑΞΗ' ΔΙΑΒΑΣΕ ΕΙΣ[Ι, Κ] ΓΡΑΨΕ 'ΔΩΣΕ ΟΝΟΜΑ ΝΗΣΙΟΥ' ΔΙΑΒΑΣΕ ΟΝΟΜΑ1 ΒΡΕΘΗΚΕ <- ΨΕΥΔΗΣ Ι <- 1 ΘΕΣΗ1 <- 0 ΟΣΟ Ι < 80 ΚΑΙ ΒΡΕΘΗΚΕ = ΨΕΥΔΗΣ ΕΠΑΝΑΛΑΒΕ ΑΝ ΝΗΣΞ[Ι] = ΟΝΟΜΑ1 ΤΟΤΕ ΒΡΕΘΗΚΕ <- ΑΛΗΘΗΣ ΘΕΣΗ1 <- Ι ΑΛΛΙΩΣ Ι <- Ι + 1 ΑΝ ΒΡΕΘΗΚΕ = ΨΕΥΔΗΣ ΤΟΤΕ ΓΡΑΨΕ ' ΤΟ ΝΗΣΙ ', ΟΝΟΜΑ1, 'ΔΕΝ ΥΠΑΡΧΕΙ' ΑΛΛΙΩΣ ΓΡΑΨΕ 'ΔΩΣΕ ΟΝΟΜΑ ΞΕΝΟΔΟΧΕΙΟΥ' ΔΙΑΒΑΣΕ ΟΝΟΜΑ2 ΒΡΕΘΗΚΕ <- ΨΕΥΔΗΣ Ι <- 1 ΘΕΣΗ2 <- 0 ΟΣΟ Ι < 80 ΚΑΙ ΒΡΕΘΗΚΕ = ΨΕΥΔΗΣ ΕΠΑΝΑΛΑΒΕ ΑΝ ΟΝΞ[Ι] = ΟΝΟΜΑ2 ΚΑΙ ΝΗΣΞ[Ι] = ΝΗΣΞ[ΘΕΣΗ1] ΤΟΤΕ ΒΡΕΘΗΚΕ <- ΑΛΗΘΗΣ ΘΕΣΗ2 <- Ι ΑΛΛΙΩΣ Ι <- Ι + 1 ΑΝ ΒΡΕΘΗΚΕ = ΨΕΥΔΗΣ ΤΟΤΕ ΓΡΑΨΕ ' ΤΟ ΞΕΝΟΔΟΧΕΙΟ', ΟΝΟΜΑ2, 'ΔΕΝ ΥΠΑΡΧΕΙ ΣΤΟ ΝΗΣΙ', ΝΗΣΞ[ΘΕΣΗ1] ΑΛΛΙΩΣ ΑΘΡ <- 0 ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 15 ΑΘΡ <- ΑΘΡ + ΕΙΣ[ΘΕΣΗ2, Κ] ΜΟ <- ΑΘΡ/15 ΓΡΑΨΕ ΜΟ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

58

59 Μία εταιρεία κατασκευής αυτοκινήτων έχει μετρήσεις από το επίπεδο θορύβου όλων των μοντέλων της (σε decibel - db). Οι μετρήσεις γίνονται για διαφορετικές ταχύτητες και δίνονται από τον παρακάτω πίνακα: Να γραφεί πρόγραμμα το οποίο θα υπολογίζει και θα τυπώνει το μέσο επίπεδο θορύβου για κάθε μοντέλο, το μέσο επίπεδο θορύβου για κάθε ταχύτητα και το συνολικό μέσο επίπεδο θορύβου όλων των αυτοκινήτων.

60 ΠΡΟΓΡΑΜΜΑ Αυτοκίνητα ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Θόρυβος[4, 5], Ι, J, Ταχύτητα[5], Άθροισμα, Συν_Άθροισμα ΧΑΡΑΚΤΗΡΕΣ: Μοντέλο[4] ΠΡΑΓΜΑΤΙΚΕΣ: ΜΟ, Συν_ΜΟ ΑΡΧΗ!Εισαγωγή δεδομένων ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 ΓΡΑΨΕ 'Δώσε ταχύτητα.. ' ΔΙΑΒΑΣΕ Ταχύτητα[Ι] ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 4 ΓΡΑΨΕ 'Δώσε μοντέλο.. ' ΔΙΑΒΑΣΕ Μοντέλο[Ι] ΓΡΑΨΕ 'Δώσε επίπεδα θορύβου.. ' ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 5 ΔΙΑΒΑΣΕ Θόρυβος[Ι, J]! Υπολογισμοί μέσων τιμών Συν_Άθροισμα <- 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 4 Άθροισμα <- 0 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 5 Άθροισμα <- Άθροισμα + Θόρυβος[Ι, J] Συν_Άθροισμα <- Συν_Άθροισμα + Άθροισμα ΜΟ <- Άθροισμα/5 ΓΡΑΨΕ Μοντέλο[Ι], ' = ', ΜΟ ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 5 Άθροισμα <- 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 4 Άθροισμα <- Άθροισμα + Θόρυβος[Ι, J] ΜΟ <- Άθροισμα/4 ΓΡΑΨΕ Ταχύτητα[J], ' :', ΜΟ Συν_ΜΟ <- Συν_Άθροισμα/20 ΓΡΑΨΕ 'Συνολικό μέσο επίπεδο θορύβου :', Συν_ΜΟ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

61

62 Να διαβαστεί πίνακας με 20 μισθούς υπαλλήλων και να ταξινομηθεί με την μέθοδο ταξινόμησης bublle sort

63 ΠΡΟΓΡΑΜΜΑ bubble_sort ΣΤΑΘΕΡΕΣ n = 20 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: A[20], x, i, j ΑΡΧΗ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ n ΓΡΑΨΕ 'Δώσε το ', i, 'o στοιχείο του πίνακα' ΔΙΑΒΑΣΕ A[i] Έστω ότι ο αρχικός πίνακας αποτελείται από εννέα κλειδιά τα εξής: 52, 12, 71, 56, 5, 10, 19, 90 και 45. Η μέθοδος εφαρμοζόμενη σε αυτά τα εννέα κλειδιά εξελίσσεται όπως φαίνεται στο επόμενο σχήμα. Κάθε φορά το ταξινομημένο τμήμα του πίνακα εμφανίζεται με χρώμα, ενώ τα στοιχεία που σαν φυσαλίδες ανέρχονται μέσα στον πίνακα εντοπίζονται με το αντίστοιχο βέλος στα δεξιά τους. Κάθε φορά εμφανίζεται η τάξη της επανάληψης (i). ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ n ΓΙΑ j ΑΠΟ n ΜΕΧΡΙ i ΜΕ_ΒΗΜΑ -1 ΑΝ A[j - 1] > A[j] ΤΟΤΕ x <- A[j] A[j] <- A[j - 1] A[j - 1] <- x ΓΡΑΨΕ 'Εκτύπωση με ταξινομημένα τα στοιχεία' ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20 ΓΡΑΨΕ A[i] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ bubble_sort

64 Να διαβαστεί πίνακας με 20 μισθούς υπαλλήλων και να ταξινομηθεί με την μέθοδο ταξινόμησης selection sort

65 ΠΡΟΓΡΑΜΜΑ Selection_Sort ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: A[20], K1, x, i, j ΑΡΧΗ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20 ΓΡΑΨΕ 'Δώσε το ', i, 'o στοιχείο του πίνακα' ΔΙΑΒΑΣΕ A[i] ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 19 K1 <- i x <- A[i] ΓΙΑ j ΑΠΟ i + 1 ΜΕΧΡΙ 20 ΑΝ x > A[j] ΤΟΤΕ K1 <- j x <- A[j] A[K1] <- A[i] A[i] <- x ΓΡΑΨΕ 'Εκτύπωση με ταξινομημένα τα στοιχεία' ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20 ΓΡΑΨΕ A[i] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Selection_Sort

66 Να διαβαστεί πίνακας με 20 μισθούς υπαλλήλων και να ταξινομηθεί με την μέθοδο ταξινόμησης insertion sort Τα στοιχεία του πίνακα χωρίζονται σε τρία μέρη: `Τρέχον στοιχείο (αυτό που εξετάζεται κάθε φορά ) `Ακολουθία προορισμού (ήδη ταξινομημένα στοιχεία ) `Ακολουθία εισόδου (μη ταξινομημένα στοιχεία ) Ο αλγόριθμος ξεκινά από το δεύτερο στοιχείο (το πρώτο ανήκει ήδη στην ακολουθία προορισμού). Για κάθε στοιχείο που εξετάζεται βρίσκεται η σωστή του θέση στην ακολουθία προορισμού και το στοιχείο τοποθετείται εκεί μετακινώντας τα μεγαλύτερα στοιχεία κατά μια θέση.

67 ΠΡΟΓΡΑΜΜΑ insertion_sort ΣΤΑΘΕΡΕΣ n = 20 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: A[n], key, Ι, j, x, k ΛΟΓΙΚΕΣ: εκτελεση ΑΡΧΗ ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ n ΓΡΑΨΕ 'Δώσε το ', Ι, 'o στοιχείο του πίνακα' ΔΙΑΒΑΣΕ A[Ι] ΓΙΑ j ΑΠΟ 2 ΜΕΧΡΙ n k <- j - 1 εκτελεση <- ΑΛΗΘΗΣ ΟΣΟ (k > 0) ΚΑΙ εκτελεση = ΑΛΗΘΗΣ ΕΠΑΝΑΛΑΒΕ ΑΝ (A[k + 1] < A[k]) ΤΟΤΕ x <- A[k + 1] A[k + 1] <- A[k] A[k] <- x k <- k - 1 ΑΛΛΙΩΣ εκτελεση <- ΨΕΥΔΗΣ ΓΡΑΨΕ 'Εκτύπωση με ταξινομημένα τα στοιχεία' ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ n ΓΡΑΨΕ A[Ι] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ insertion_sort

68

69 Να δοθεί Πρόγραμμα το οποίο : 1. Να δημιουργεί 2 πίνακες σε ΓΛΩΣΣΑ, ο ένας Ο[50] για να κρατά 50 ονόματα μαθητών μιας τάξης και ο δεύτερος Β[50] για τους βαθμούς τους στο μάθημα του ΑΕΠΠ. 2. Στη συνέχεια να ταξινομήστε τους πίνακες έτσι ώστε να εμφανίσετε σε φθίνουσα σειρά (χρησιμοποιώντας τον αλγόριθμο φυσαλίδα) τους βαθμούς και τα ονόματα των παραπάνω μαθητών.

70 ΠΡΟΓΡΑΜΜΑ askhsh_401 ΜΕΤΑΒΛΗΤΕΣ ΧΑΡΑΚΤΗΡΕΣ: Ο[50], Τ1 ΠΡΑΓΜΑΤΙΚΕΣ: Β[50], Τ ΑΚΕΡΑΙΕΣ: κ, λ ΑΡΧΗ!ΓΕΜΙΣΜΑ ΠΙΝΑΚΩΝ ΜΕ ΣΤΟΙΧΕΙΑ ΓΙΑ κ ΑΠΟ 1 ΜΕΧΡΙ 50 ΔΙΑΒΑΣΕ Ο[κ], Β[κ]!ΤΑΞΙΝΟΜΗΣΗ ΦΥΣΑΛΙΔΑΣ ΜΕ ΦΘΙΝΟΥΣΑ ΣΕΙΡΑ ΓΙΑ κ ΑΠΟ 2 ΜΕΧΡΙ 50 ΓΙΑ λ ΑΠΟ 50 ΜΕΧΡΙ κ ΜΕ_ΒΗΜΑ -1 ΑΝ Β[λ - 1] < Β[λ] ΤΟΤΕ!ΑΝΤΑΛΛΑΓΗ ΣΤΟΙΧΕΙΩΝ ΣΤΟΝ Β ΠΙΝΑΚΑ Τ <- Β[λ - 1] Β[λ - 1] <- Β[λ] Β[λ] <- Τ!ΑΝΤΑΛΛΑΓΗ ΑΝΤΙΣΤΟΙΧΩΝ ΣΤΟΙΧΕΙΩΝ ΣΤΟΝ Ο ΠΙΝΑΚ Τ1 <- Ο[λ - 1] Ο[λ - 1] <- Ο[λ] Ο[λ] <- Τ1!ΕΜΦΑΝΙΣΗ ΜΑΘΗΤΩΝ ΚΑΙ ΒΑΘΜΩΝ ΣΕ ΦΘΙΝΟΥΣΑ ΣΕΙΡΑ ΓΙΑ κ ΑΠΟ 1 ΜΕΧΡΙ 50 ΓΡΑΨΕ Ο[κ], Β[κ] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Α

71 Να δοθεί Πρόγραμμα το οποίο : 1. Να εισάγει σε πίνακες Ο και Β 100 θέσεων τα ονόματα 100 μαθητών και τους βαθμούς τους ένα μάθημα. Στη συνέχεια να δημιουργήσετε τους πίνακες Ο1 και Β1 πάλι 100 θέσεων και γεμίστε με '-' τον Ο1 και με -1 τον Β1. 2. Να ελέγχει ποιοι μαθητές έχουν βαθμό μεγαλύτερο από 17,5 και να τοποθετεί τα ονόματα και τους βαθμούς τους στις πρώτες θέσεις των πινάκων Ο1 και Β1 αντίστοιχα. 3. Να γίνει φθίνουσα ταξινόμηση του πίνακα Β1 (χρησιμοποιώντας τον αλγόριθμο φυσαλίδα) και να εμφανίσετε τα ονόματα και τους βαθμούς των μαθητών με βαθμό πάνω από 17,5.

72 ΠΡΟΓΡΑΜΜΑ askhsh_402 ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: Β[100], Β1[100], τ ΧΑΡΑΚΤΗΡΕΣ: Ο[100], Ο1[100], τ1 ΑΚΕΡΑΙΕΣ: ι, μ, κ ΑΡΧΗ!ΓΕΜΙΣΜΑ ΠΙΝΑΚΩΝ ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ 100 ΔΙΑΒΑΣΕ Ο[ι], Β[ι] Ο1[ι] <- '-' Β1[ι] <- -1!ΔΗΜΙΟΥΡΓΙΑ ΠΙΝΑΚΩΝ Ο1, Β1 κ <- 0 ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ 100 ΑΝ Β[ι] > 17.5 ΤΟΤΕ κ <- κ + 1 Β1[κ] <- Β[ι] Ο1[κ] <- Ο[ι]!ΦΘΙΝΟΥΣΑ ΤΑΞΙΝΟΜΗΣΗ ΤΟΥ Β1 ΚΑΙ Ο1 ΓΙΑ ι ΑΠΟ 2 ΜΕΧΡΙ κ ΓΙΑ μ ΑΠΟ κ ΜΕΧΡΙ ι ΜΕ_ΒΗΜΑ -1 ΑΝ Β1[μ - 1] < Β1[μ] ΤΟΤΕ τ <- Β1[μ - 1] Β1[μ - 1] <- Β1[μ] Β1[μ] <- τ τ1 <- Ο1[μ - 1] Ο1[μ - 1] <- Ο1[μ] Ο1[μ] <- τ1 ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ κ ΓΡΑΨΕ Ο1[ι], Β1[ι] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

73 Να δοθεί Πρόγραμμα το οποίο : 1. Να δημιουργεί 3 πίνακες των 300 θέσεων Ο, Τ, ΕΤ για την αποθήκευση στοιχείων των προϊόντων ενός καταστήματος. Ο πίνακας Ο για τα ονόματα, ο Τ για τις τιμές και ο ΕΤ για την εταιρεία του κάθε προϊόντος. 2. Να διαβάζεται το όνομα μιας εταιρείας. Στη συνέχεια να βρίσκονται και να εμφανίζονται με αύξουσα σειρά ως προς την τιμή τους όλα τα στοιχεία για τα προϊόντα της συγκεκριμένης εταιρείας. Σε περίπτωση που κάποια προϊόντα έχουν την ίδια αξία τότε να εμφανίζεται πρώτο το προϊόν με το μικρότερο αλφαβητικά όνομα. Τέλος αν δεν βρεθεί η εταιρεία που εισάγατε να εμφανίζεται το κατάλληλο μήνυμα. 3. Σημείωση: Σε περίπτωση που χρησιμοποιήσετε αλγόριθμο ταξινόμησης χρησιμοποιήστε τον αλγόριθμο ταξινόμησης φυσαλίδα

74 ΑΛΛΙΩΣ_ΑΝ Τ[κ - 1] = Τ[κ] ΤΟΤΕ ΠΡΟΓΡΑΜΜΑ askhsh_403 ΜΕΤΑΒΛΗΤΕΣ ΧΑΡΑΚΤΗΡΕΣ: Ο[50], ΕΤ[50], Τ1, Τ2, ΕΤΑΙΡΕΙΑ ΠΡΑΓΜΑΤΙΚΕΣ: Τ[50], Τ3 ΑΚΕΡΑΙΕΣ: κ, λ, ι ΛΟΓΙΚΕΣ: ΒΡΕΘΗΚΕ ΑΡΧΗ!ΓΕΜΙΣΜΑ ΠΙΝΑΚΩΝ ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ 300 ΔΙΑΒΑΣΕ Ο[ι], Τ[ι], ΕΤ[ι]!ΤΑΞΙΝΟΜΗΣΗ ΣΕ ΑΥΞΟΥΣΑ ΣΕΙΡΑ ΟΛΩΝ ΤΩΝ ΠΙΝΑΚΩΝ ΓΙΑ ι ΑΠΟ 2 ΜΕΧΡΙ 300 ΓΙΑ κ ΑΠΟ 300 ΜΕΧΡΙ ι ΜΕ_ΒΗΜΑ -1 ΑΝ Τ[κ - 1] > Τ[κ] ΤΟΤΕ Τ3 <- Τ[κ - 1] Τ[κ - 1] <- Τ[κ] Τ[κ] <- Τ3 Τ1 <- Ο[κ - 1] Ο[κ - 1] <- Ο[κ] Ο[κ] <- Τ1 Τ2 <- ΕΤ[κ - 1] ΕΤ[κ - 1] <- ΕΤ[κ] ΕΤ[κ] <- Τ2 ΑΝ Ο[κ - 1] > Ο[κ] ΤΟΤΕ Τ1 <- Ο[κ - 1] Ο[κ - 1] <- Ο[κ] Ο[κ] <- Τ1 Τ2 <- ΕΤ[κ - 1] ΕΤ[κ - 1] <- ΕΤ[κ] ΕΤ[κ] <- Τ2!ΑΝΑΖΗΤΗΣΗ ΕΤΑΙΡΕΙΑΣ ΔΙΑΒΑΣΕ ΕΤΑΙΡΕΙΑ κ <- 1 ΒΡΕΘΗΚΕ <- ΨΕΥΔΗΣ ΟΣΟ κ <= 300 ΚΑΙ ΒΡΕΘΗΚΕ = ΨΕΥΔΗΣ ΕΠΑΝΑΛΑΒΕ ΑΝ ΕΤ[κ] = ΕΤΑΙΡΕΙΑ ΤΟΤΕ ΒΡΕΘΗΚΕ <- ΑΛΗΘΗΣ!ΕΜΦΑΝΙΣΗ ΠΡΟΙΟΝΤΩΝ ΕΤΑΙΡΕΙΑΣ (ΑΝ ΑΥΤΗ ΒΡΕΘΗΚΕ) ΑΝ ΒΡΕΘΗΚΕ = ΑΛΗΘΗΣ ΤΟΤΕ ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ 300 ΑΝ ΕΤ[ι] = ΕΤΑΙΡΕΙΑ ΤΟΤΕ ΓΡΑΨΕ Ο[ι], Τ[ι] ΑΛΛΙΩΣ ΓΡΑΨΕ ' Η ΕΤΑΙΡΕΙΑ ΔΕΝ ΒΡΕΘΗΚΕ' ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

75 Να δοθεί Πρόγραμμα το οποίο : 1. Να διαβάζει πίνακα ονομάτων O και μισθών M για 10 εργαζομένους. 2. Να πραγματοποιεί αύξουσα ταξινόμηση ως προς τον μισθό. Στην ταξινόμηση αυτή η διαδικασία να σταματά όταν τα στοιχεία είναι ταξινομημένα 3. Να εμφανίζει τους 3 εργαζομένους με την υψηλότερη αμοιβή. 4. Σημείωση: Να χρησιμοποιήσετε τον αλγόριθμο ταξινόμησης φυσαλίδα

76 ΠΡΟΓΡΑΜΜΑ askhsh404 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: M[10], i, j, K ΧΑΡΑΚΤΗΡΕΣ: O[10], to ΛΟΓΙΚΕΣ: Flag ΑΡΧΗ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 10 ΔΙΑΒΑΣΕ M[i], O[i] Flag <- ΑΛΗΘΗΣ i <- 2 ΟΣΟ i <= 10 ΚΑΙ Flag = ΑΛΗΘΗΣ ΕΠΑΝΑΛΑΒΕ Flag <- ΨΕΥΔΗΣ ΓΙΑ j ΑΠΟ 10 ΜΕΧΡΙ i ΜΕ_ΒΗΜΑ -1 ΑΝ M[j - 1] > M[j] ΤΟΤΕ K <- M[j - 1] M[j - 1] <- M[j] M[j] <- K to <- O[j - 1] O[j - 1] <- O[j] O[j] <- to Flag <- ΑΛΗΘΗΣ i <- i + 1 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 3 ΓΡΑΨΕ O[i], M[i] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

77 Να δοθεί Πρόγραμμα το οποίο : 1. Να διαβάζει σε έναν πίνακα Α τον τελικό βαθμό 50 μαθητών μιας τάξης 2. Nα ταξινομεί από τον μικρότερο στον μεγαλύτερο χρησιμοποιώντας την ταξινόμηση με επιλογή. 3. Στη συνέχεια να εμφανίζει τους 3 καλύτερους βαθμούς

78 ΠΡΟΓΡΑΜΜΑ askhsh405 ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: Α[50], ΜΙΝ, Τ ΑΚΕΡΑΙΕΣ: ι, θ, κ ΑΡΧΗ!ΓΕΜΙΣΜΑ ΠΙΝΑΚΑ Α ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ 50 ΔΙΑΒΑΣΕ Α[ι]!ΤΑΞΙΝΟΜΗΣΗ ΜΕ ΕΠΙΛΟΓΗ ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ 49 θ <- ι ΜΙΝ <- Α[ι] ΓΙΑ κ ΑΠΟ ι + 1 ΜΕΧΡΙ 50 ΑΝ Α[κ] < ΜΙΝ ΤΟΤΕ θ <- κ ΜΙΝ <- Α[κ] Α[θ] <- Α[ι] Α[ι] <- ΜΙΝ!ΕΜΦΑΝΙΣΗ 3 ΤΕΛΕΥΤΑΙΩΝ ΘΕΣΕΩΝ ΤΟΥ ΠΙΝΑΚΑ (3 ΚΑΛΥΤΕΡΟΙ ΒΑΘΜΟΙ) ΓΙΑ ι ΑΠΟ 50 ΜΕΧΡΙ 48 ΜΕ_ΒΗΜΑ -1 ΓΡΑΨΕ Α[ι] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

79 Να δοθεί Πρόγραμμα το οποίο : 1. Να διαβάζει τους μισθούς και τα ονόματα 30 εργαζομένων και να τα αποθηκεύει σε πίνακα Μ και ΕΡ αντίστοιχα 2. Nα ταξινομεί από τον μικρότερο στον μεγαλύτερο χρησιμοποιώντας την ταξινόμηση με επιλογή. Σε περίπτωση που ο πίνακας είναι ταξινομημένος να σταματάει η ταξινόμηση. 3. Στη συνέχεια να εμφανίζει τους 3 καλύτερους βαθμούς

80 ΠΡΟΓΡΑΜΜΑ askhsh405 ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: Μ[30], ΜΙΝ, Τ ΧΑΡΑΚΤΗΡΕΣ: ο[30], οτ ΑΚΕΡΑΙΕΣ: ι, θ, κ ΛΟΓΙΚΕΣ: flag ΑΡΧΗ!ΓΕΜΙΣΜΑ ΠΙΝΑΚΑ Μ & Ο ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ 30 ΔΙΑΒΑΣΕ Μ[ι], ο[ι]!ταξινομηση ΜΕ ΕΠΙΛΟΓΗ ι <- 1 flag <- ΨΕΥΔΗΣ ΟΣΟ ι <= 29 ΚΑΙ flag = ΨΕΥΔΗΣ ΕΠΑΝΑΛΑΒΕ θ <- ι ΜΙΝ <- Μ[ι] flag <- ΨΕΥΔΗΣ ΓΙΑ κ ΑΠΟ ι + 1 ΜΕΧΡΙ 29 ΑΝ Μ[κ] < ΜΙΝ ΤΟΤΕ θ <- κ ΜΙΝ <- Μ[κ] flag <- ΑΛΗΘΗΣ Μ[θ] <- Μ[ι] Μ[ι] <- ΜΙΝ οτ <- ο[θ] ο[θ] <- ο[ι] ο[ι] <- οτ ι <- ι + 1!ΕΜΦΑΝΙΣΗ 3 ΤΕΛΕΥΤΑΙΩΝ ΘΕΣΕΩΝ ΤΟΥ ΠΙΝΑΚΑ (3 ΚΑΛΥΤΕΡΟΙ ΒΑΘΜΟΙ) ΓΙΑ ι ΑΠΟ 30 ΜΕΧΡΙ 28 ΜΕ_ΒΗΜΑ -1 ΓΡΑΨΕ ο[ι], Μ[ι] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ