Άσκηση : αναζήτηση τιμής σε πίνακα

Ας θεωρήσουμε τους πίνακες  Λ[100], ΜΑΘ[100] που
περιέχουν τις επωνυμίες 100 γενικών λυκείων και το
πλήθος των φοιτούντων σε αυτά μαθητών αντίστοιχα.
Γράψτε αλγόριθμο που με δεδομένους τους παραπάνω
πίνακες:
α) διαβάζει την επωνυμία ενός λυκείου και την καταχωρεί
    στην αλφαριθμητική μεταβλητή ΛΥΚΕΙΟ,
β) ελέγχει αν το ΛΥΚΕΙΟ είναι ένα από τα  παραπάνω
    100 γενικά λύκεια,
γ) σε περίπτωση που η απάντηση στο ερώτημα β) είναι
    καταφατική, εμφανίζεται στη μονάδα εξόδου το πλήθος
    των φοιτούντων μαθητών του σχολείου αυτού,
δ) αν η απάντηση στο ερώτημα β) είναι αρνητική,
    εμφανίζεται στη μονάδα εξόδου το μήνυμα:
        Η επωνυμία αυτή δεν αντιστοιχεί σε λύκειο


Λύση

     Αλγόριθμος ΓενΛΥΚΕΙΑ
     Δεδομένα // Λ, ΜΑΘ //
     Διάβασε ΛΥΚΕΙΟ
     απ <-- Ψευδής
     μ <-- 1
     Όσο (μ <= 100) ΚΑΙ (απ = Ψευδής) επανάλαβε
           Αν Λ[μ] = ΛΥΚΕΙΟ τότε
                απ <-- Αληθής
                θ <-- μ
           αλλιώς
                μ <-- μ+1
           Τέλος_αν
     Τέλος_επανάληψης
     Αν  απ = Αληθής τότε
            Γράψε  Λ[θ]
     αλλιώς
            Γράψε 'Η επωνυμία αυτή δεν αντιστοιχεί σε λύκειο'
     Τέλος_αν
     Τέλος ΓενΛΥΚΕΙΑ

Άσκηση : γέμισμα μονοδιάστατου πίνακα

Γράψτε αλγόριθμο που να γεμίζει τον πίνακα Σ[10] με
τις τιμές : 10, 20, 30, ...., 100.

Λύση

      α' τρόπος

      Αλγόριθμος Γέμισμα
      Για ρ από 1 μέχρι 10
          Σ[ρ] <-- ρ*10
      Τέλος_επανάληψης
      Αποτελέσματα  // Σ //
      Τέλος Γέμισμα

      β' τρόπος

      Αλγόριθμος Γέμισμα2
      Υ <-- 10
      Για ρ από 1 μέχρι 10
          Σ[ρ] <-- Υ
          Υ <-- Υ+10
      Τέλος_επανάληψης
      Αποτελέσματα  // Σ //
      Τέλος Γέμισμα2

Άσκηση : έλεγχος ιδιότητας ανά γραμμή και ανά στήλη

Γράψτε αλγόριθμο  που:
α) διαβάζει τα μηνιαία έσοδα  8   γυμναστηρίων  της
     πόλης σας, για τη χρονιά που πέρασε (πρέπει  να
      διασφαλίζεται ότι οι τιμές εισόδου είναι θετικοί
       αριθμοί),
β) υπολογίζει και εμφανίζει πόσα γυμναστήρια είχαν
    τουλάχιστον 4 φορές μηνιαία έσοδα μεγαλύτερα
    από 5000 ευρώ,
γ) υπολογίζει και εμφανίζει το ποσοστό (%) των μηνών
    στους οποίους τουλάχιστον ένα γυμναστήριο κατέ-
    γραψε μηνιαία έσοδα κάτω από 2000 ευρώ.


Λύση

     
    Αλγόριθμος Γυμναστήρια
    Για κ από 1 μέχρι 8
        Για β από 1 μέχρι 12
              Αρχή_επανάληψης
                   Διάβασε Έσοδα[κ, β]
              Μέχρις_ότου  (Έσοδα[κ, β] > 0)
        Τέλος_επανάληψης
    Τέλος_επανάληψης
    Γυμν <-- 0
    Για κ από 1 μέχρι 8
         φ <-- 0
         Για β από 1 μέχρι 12
              Αν Έσοδα[κ, β] > 5000 τότε
                   φ <-- φ+1
              Τέλος_αν
         Τέλος_επανάληψης
         Αν φ >= 4  τότε
              Γυμν <-- Γυμν+1
         Τέλος_αν
    Τέλος_επανάληψης
    Γράψε Γυμν
    Μην <-- 0
    Για β από 1 μέχρι 12
          απ <-- Ψευδής
          κ <-- 1
          Όσο (κ <= 8) ΚΑΙ (απ = Ψευδής) επανάλαβε
                Αν Έσοδα[κ, β] < 2000 τότε
                      απ <-- Αληθής
                αλλιώς
                      κ <-- κ+1
                Τέλος_αν
          Τέλος_επανάληψης
          Αν απ = Αληθής τότε
                Μην <-- Μην+1
          Τέλος_αν
    Τέλος_επανάληψης
    Ποσοστό <--  100*Μην/12
    Γράψε Ποσοστό
    Τέλος Γυμναστήρια

Άσκηση : Επεξεργασία σε συγκεκριμένη γραμμή και στήλη

Ας θεωρήσουμε τον πίνακα ΒΑΘΜΟΙ[58, 6] που περιέχει
τους βαθμούς που συγκέντρωσαν οι 58 μαθητές της Γ΄τάξης
ενός γενικού λυκείου στα 6 πανελλαδικώς εξεταζόμενα
μαθήματα. Γράψτε αλγόριθμο, που με δεδομένο τον παραπάνω
πίνακα,υπολογίζει και εμφανίζει:
α) το μέσο όρο βαθμολογίας του 17ου μαθητή,
β) το ποσοστό (%) των μαθητών που έγραψαν τουλάχιστον
    80 στο 6ο μάθημα.

Λύση

    Αλγόριθμος ΠΑΝΕΛ
    Δεδομένα // ΒΑΘΜΟΙ //
    σ <-- 0
    Για λ από 1 μέχρι 6
         σ <-- σ+ΒΑΘΜΟΙ[17, λ]
    Τέλος_επανάληψης
    Μέσος <-- σ/6
    Γράψε Μέσος
    Πλήθος <-- 0
    Για λ από 1 μέχρι 58
         Αν ΒΑΘΜΟΙ[λ, 6] >= 80 τότε
               Πλήθος <-- Πλήθος+1
         Τέλος_αν
    Τέλος_επανάληψης
    Ποσοστό <-- 100*Πλήθος/58
    Γράψε Ποσοστό
    Τέλος ΠΑΝΕΛ

Άσκηση : Ταξινόμηση με διπλό κριτήριο

Δίνονται οι πίνακες Β[28], Υ[28] που περιέχουν τα βάρη
και τα ύψη των 28 μαθητών μιας τάξης. Γράψτε αλγόριθμο,
που με δεδομένους τους παραπάνω πίνακες, εμφανίζει τα
βάρη και τα ύψη των μαθητών κατά φθίνουσα σειρά ως
προς το ύψος (σε περίπτωση που δύο ή περισσότεροι
μαθητές έχουν το ίδιο ύψος προηγούνται στη σειρά
εμφάνισης οι ελαφρότεροι).

Απάντηση

      Αλγόριθμος ΤΑΞ
      Δεδομένα // Β, Υ //
      Για μ από 2 μέχρι 28
          Για ν από 28 μέχρι μ με_βήμα -1
               Αν Υ[ν-1] < Υ[ν] τότε
                    Τ1 <-- Β[ν-1]
                    Β[ν-1] <-- Β[ν]
                    Β[ν] <-- Τ1
                    Τ2 <-- Υ[ν-1]
                    Υ[ν-1] <-- Υ[ν]
                    Υ[ν] <-- Τ2
               αλλιώς
                     Αν (Υ[ν-1] = Υ[ν]) ΚΑΙ (Β[ν-1] > Β[ν]) τότε
                           Τ1 <-- Β[ν-1]
                           Β[ν-1] <-- Β[ν]
                           Β[ν] <-- Τ1
                     Τέλος_αν
               Τέλος_αν
          Τέλος_επανάληψης
      Τέλος_επανάληψης
      Για μ από 1 μέχρι 28
           Γράψε Β[μ], Υ[μ]
      Τέλος_επανάληψης
      Τέλος ΤΑΞ

Προσδιορίστε την τιμή των λογικών μεταβλητών

Ας θεωρήσουμε τις ακόλουθες λογικές παραστάσεις
  1) α Ή (β ΚΑΙ γ)
  2) ΟΧΙ α ΚΑΙ ΟΧΙ (β Ή γ)
Ποιές πρέπει να είναι οι τιμές των α, β, γ για να έχει
η 2η παράσταση την τιμή Αληθής και η 1η την τιμή
Ψευδής.

Απάντηση

    1) Για να έχει η παράσταση την τιμή Ψευδής πρέπει:
          α = Ψευδής           β ΚΑΙ γ = Ψευδής
        Κατά συνέπεια οι συνδυασμοί τιμών που δίνουν
        το επιθυμητό αποτέλεσμα είναι:
             α = Ψευδής    β = Ψευδής  γ = Ψευδής
             α = Ψευδής    β = Ψευδής  γ = Αληθής
             α = Ψευδής    β = Αληθής  γ = Ψευδής
       
    2) Για να έχει η παράσταση την τιμή Αληθής πρέπει:
          ΟΧΙ α = Αληθής, και άρα α = Ψευδής
          ΟΧΙ (β Ή γ) = Αληθής,  και άρα β Ή γ = Ψευδής
        Ο μοναδικός συνδυασμός τιμών που δίνει το
        επιθυμητό αποτέλεσμα είναι :
              α = Ψευδής    β = Ψευδής  γ = Ψευδής

Ποιό είναι το μεγαλύτερο και το μικρότερο στοιχείο;

Ας θεωρήσουμε τον ακέραιο πίνακα Χ[1000]. Αν ο πίνακας
αυτός είναι ταξινομημένος ποιό είναι το μεγαλύτερο και
το μικρότερο στοιχείο του;

Απάντηση
Δεν διευκρινίζει η εκφώνηση αν η σειρά της ταξινόμησης
είναι αύξουσα ή φθίνουσα και έτσι απαιτείται διερεύνηση.
Αν ο πίνακας είναι ταξινομημένος κατά αύξουσα σειρά,
το μικρότερο στοιχείο είναι το Χ[1] και το μεγαλύτερο
είναι το Χ[1000]. Αν όμως η σειρά ταξινόμησης είναι
φθίνουσα, το μικρότερο στοιχείο είναι το Χ[1000] και το
μεγαλύτερο  είναι το Χ[1].