Μετάβαση στο περιεχόμενο

Ανάλυση προβλήματος και βασικές έννοιες αλγορίθμων

Διαγώνισμα στις ενότητες: Ανάλυση προβλήματος · Βασικές έννοιες αλγορίθμων.

Λύσε το στην οθόνη ή στο χαρτί. Τα ανοιχτά θέματα τα γράφεις στο τετράδιο. Με την «Παράδοση» η σελίδα βαθμολογεί τις κλειστές ερωτήσεις και σου δείχνει τις λύσεις για τις υπόλοιπες.

Πληροφορική · Γ΄ Λυκείου

Ανάλυση προβλήματος και βασικές έννοιες αλγορίθμων

Διάρκεια 45΄ · 100 μονάδες

Θέμα Α25 μονάδες

Στην ερώτηση 1 να χαρακτηρίσεις κάθε πρόταση ως Σωστή ή Λανθασμένη. Στις ερωτήσεις 2–4 να επιλέξεις τη σωστή απάντηση.

  1. 1.

    Χαρακτήρισε κάθε πρόταση ως Σωστή (Σ) ή Λανθασμένη (Λ).(10 μονάδες)

    • Πρόταση αα)Ένα πρόβλημα που δεν έχει λυθεί ακόμα, χωρίς να έχει αποδειχθεί ότι δεν λύνεται, λέγεται ανοικτό.
    • Πρόταση ββ)Τα τρία κριτήρια κατάταξης των προβλημάτων είναι εναλλακτικά: κάθε πρόβλημα παίρνει μία μόνο ετικέτα.
    • Πρόταση γγ)Η πληροφορία που βγαίνει από ένα στάδιο επεξεργασίας μπορεί να είναι δεδομένο για το επόμενο.
    • Πρόταση δδ)Κάθε αλγόριθμος πρέπει να δέχεται τουλάχιστον μία τιμή εισόδου.
    • Πρόταση εε)Στο διάγραμμα ροής μια εντολή εκχώρησης παριστάνεται με ορθογώνιο.
  2. 2.
    Μια διαδικασία ξεκινά με X=5X = 5 και επαναλαμβάνει «όσο το XX δεν είναι μηδέν, πρόσθεσε στο XX το 22». Ποιο κριτήριο αλγορίθμου παραβιάζει;(5 μονάδες)
  3. 3.
    Ποιο από τα παρακάτω είναι πρόβλημα απόφασης;(5 μονάδες)
  4. 4.
    Με αρχικές τιμές 77 στο Α και 33 στο Β εκτελούνται με τη σειρά οι εντολές Α ← Α + Β, Β ← Α * 2 και Α ← Β - Α. Ποιες είναι οι τελικές τιμές;(5 μονάδες)

Θέμα Β25 μονάδες

  1. 1.

    Δίνεται το πρόβλημα «ποιες σχολές θα δηλώσει ένας υποψήφιος στο μηχανογραφικό του και με ποια σειρά».

    1. α)

      Να κατατάξεις το πρόβλημα ως προς τον βαθμό δόμησης και να αιτιολογήσεις.(6 μονάδες)

    2. β)

      Ποιο μέρος της λύσης μπορεί να αναλάβει ένας υπολογιστής, και ποιο μένει στον υποψήφιο;(6 μονάδες)

  2. 2.

    Δίνεται ο παρακάτω αλγόριθμος, που δέχεται έναν τριψήφιο θετικό ακέραιο Ν.

    ΑΛΓΟΡΙΘΜΟΣ Αντιστροφή
    ΔΕΔΟΜΕΝΑ // Ν //
      Ε ← Ν DIV 100
      Δ ← (Ν DIV 10) MOD 10
      Μ ← Ν MOD 10
      Α ← Μ * 100 + Δ * 10 + Ε
      Δια ← Α - Ν
    ΑΠΟΤΕΛΕΣΜΑΤΑ // Α, Δια //
    ΤΕΛΟΣ_ΑΛΓΟΡΙΘΜΟΥ
    1. α)

      Να γράψεις τις τιμές όλων των μεταβλητών, με τη σειρά που υπολογίζονται, για Ν = 352352.(8 μονάδες)

    2. β)

      Ποιες τιμές εμφανίζει ο αλγόριθμος για Ν = 407407;(5 μονάδες)

Θέμα Γ25 μονάδες

  1. Ένας χώρος στάθμευσης μετρά τον χρόνο σε ακέραια λεπτά Λ. Κάθε ώρα ή κλάσμα ώρας κοστίζει 33 €. Ζητείται αλγόριθμος που δέχεται το Λ και εμφανίζει τον χρόνο σε ώρες και λεπτά (π.χ. 135135 λεπτά είναι 22 ώρες και 1515 λεπτά) και το κόστος.

    1. α)

      Να καθορίσεις τις απαιτήσεις του προβλήματος: δεδομένα εισόδου, επεξεργασία, ζητούμενα.(6 μονάδες)

    2. β)

      Να γράψεις σε ψευδογλώσσα αλγόριθμο που υπολογίζει και εμφανίζει τις ώρες και τα λεπτά.(7 μονάδες)

    3. γ)

      Το κόστος υπολογίζεται με την εντολή κόστος ← ((Λ + 59) DIV 60) * 3. Πόσο είναι για Λ = 135135 και πόσο για Λ = 120120;(6 μονάδες)

    4. δ)

      Γιατί προστίθεται το 5959 πριν από τη διαίρεση; Ποιος περιορισμός στα δεδομένα πρέπει να δηλωθεί;(6 μονάδες)

Θέμα Δ25 μονάδες

  1. Η παρακάτω περιγραφή σε φυσική γλώσσα κατά βήματα θέλει να υπολογίσει τον μέσο όρο τριών βαθμών: «1. Διάβασε τρεις βαθμούς. 2. Πρόσθεσέ τους. 3. Διαίρεσε το άθροισμα με έναν κατάλληλο αριθμό. 4. Πήγαινε στο βήμα 2.»

    1. α)

      Ποιο κριτήριο αλγορίθμου παραβιάζει το βήμα 3;(5 μονάδες)

    2. β)

      Ποιο κριτήριο παραβιάζει το βήμα 4;(5 μονάδες)

    3. γ)

      Ποιο ακόμη κριτήριο δεν ικανοποιείται, ακόμη κι αν διορθωθούν τα βήματα 3 και 4;(5 μονάδες)

    4. δ)

      Να γράψεις σωστό αλγόριθμο σε ψευδογλώσσα.(6 μονάδες)

    5. ε)

      Τι αποτέλεσμα δίνει ο σωστός αλγόριθμος για βαθμούς 1414, 1717 και 18,518{,}5; Τι θα έδινε αν έλειπαν οι παρενθέσεις;(4 μονάδες)

Καλή επιτυχία!

8 κλειστές απαντήσεις είναι ακόμα κενές.

Όλες οι ενότητες