Παρασκευή 6 Μαΐου 2011

Άσκηση : συγγραφή συνάρτησης

Γράψτε συνάρτηση που δέχεται ως παραμέτρους τρεις
ακέραιες τιμές Α, Β, Γ και βρίσκει ποιο από τα Β, Γ
είναι πιο κοντά στο Α (θεωρείστε ότι τα Α, Β, Γ είναι
διαφορετικά μεταξύ τους).

Λύση

       ΣΥΝΑΡΤΗΣΗ ΚΟΝΤΑ(Α, Β, Γ) : ΑΚΕΡΑΙΑ
       ΜΕΤΑΒΛΗΤΕΣ
              ΑΚΕΡΑΙΕΣ: Α, Β, Γ
       ΑΡΧΗ
              ΑΝ Α_Τ(Α-Β) < Α_Τ(Α-Γ) ΤΟΤΕ
                  ΚΟΝΤΑ <-- Β
              ΑΛΛΙΩΣ
                  ΚΟΝΤΑ <-- Γ
              ΤΕΛΟΣ_ΑΝ
       ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

Πέμπτη 5 Μαΐου 2011

Ερωτήσεις σωστού λάθους

Ποιες από τις παρακάτω προτάσεις είναι σωστές και ποιες
λάθος;
1. Σε μια μεταβλητή ακεραίου τύπου μπορούμε να
    εκχωρήσουμε και το αποτέλεσμα μιας αριθμητικής
    παράστασης.
2. Μια τυπική επεξεργασία πινάκων είναι και η συγχώνευση.
3. Ο τμηματικός προγραμματισμός είναι μια τεχνική σχεδίαση
    προγραμμάτων που ξεκίνησε ως μια προσπάθεια περιο-
    ρισμού της εντολής GOTO.
4. Η ανάλυση ενός προβλήματος μπορεί να γίνει με μοναδικό  
    τρόπο.
5. Η παράσταση ΟΧΙ (Χ Ή Υ) έχει τιμή ΑΛΗΘΗΣ μόνο όταν
    τόσο το Χ όσο και το Υ έχει την τιμή ΨΕΥΔΗΣ.




Απάντηση

1. Λ
2. Σ
3. Λ
4. Λ
5. Σ

Τρίτη 3 Μαΐου 2011

άσκηση : πρόγραμμα+συνάρτηση

α) Γράψτε συνάρτηση που δέχεται ως παραμέτρους τα μήκη
    α, β των δύο κάθετων πλευρών ενός ορθογωνίου τριγώνου
    και υπολογίζει το μήκος της υποτείνουσάς του.
β) Γράψτε πρόγραμμα το οποίο:
    * διαβάζει τα μήκη α,β κάποιων ορθογωνίων τριγώνων
       (η είσοδος  δεδομένων ολοκληρώνεται μόλις δοθεί η
        απάντηση 'ΝΑΙ' στην υποβαλλόμενη προς το χρήστη
        ερώτηση 'Ολοκλήρωσες;'),
    * καλώντας τη συνάρτηση που γράψατε στο α) υπολογίζει
       το μήκος της υποτείνουσας κάθε ορθογωνίου τριγώνου
       και στη συνέχεια το εμφανίζει στην οθόνη με κατάλληλα
       διαμορφωμένο μήνυμα.

Λύση

      ΠΡΟΓΡΑΜΜΑ ΤΡΙΓΩΝ
      ΜΕΤΑΒΛΗΤΕΣ
            ΠΡΑΓΜΑΤΙΚΕΣ : α, β, γ
            ΧΑΡΑΚΤΗΡΕΣ: Απ
      ΑΡΧΗ
            ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
                  ΔΙΑΒΑΣΕ α, β
                  γ <-- Υποτείνουσα(α, β)
                  ΓΡΑΨΕ 'α =', α, 'β = ', β, 'Υποτείνουσα = ', γ
                  ΓΡΑΨΕ 'Ολοκλήρωσες;'
                  ΔΙΑΒΑΣΕ Απ
            ΜΕΧΡΙΣ_ΟΤΟΥ Απ = 'ΝΑΙ'
      ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ


       ΣΥΝΑΡΤΗΣΗ Υποτείνουσα(α, β) : ΠΡΑΓΜΑΤΙΚΗ
       ΜΕΤΑΒΛΗΤΕΣ
            ΠΡΑΓΜΑΤΙΚΕΣ: α, β
       ΑΡΧΗ
            Υποτείνουσα <-- Τ_Ρ(α^2+β^2)
       ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

άσκηση : πορτοφόλι

Έχετε στη διάθεσή σας 135 ευρώ για την αγορά αγαθών από
ένα σουπερ μάρκετ. Γράψτε αλγόριθμο που:
α) διαβάζει την τιμή κάθε υποψήφιου προς αγορά προϊόντος
    ( οι αγορές ολοκληρώνονται όταν διατεθούν τουλάχιστον
       τα 134 ευρώ),
β) υπολογίζει και εμφανίζει:
    * πόσα προϊόντα αγοράστηκαν συνολικά,
    * το περίσσευμα των χρημάτων (αν υπάρχει),
    * το συνολικό ποσό που διατέθηκαν για αγορές.

Λύση

      Αλγόριθμος ΑΣΚ
      Διαθ <-- 135
      ΣΤΟΠ <-- Ψευδής
      Πρ <-- 0
      Όσο ΣΤΟΠ = Ψευδής επανάλαβε
            Διάβασε Τιμή
            Αν Διαθ >= Τιμή  τότε
                  Διαθ <-- Διαθ-Τιμή
                  Πρ <-- Πρ+1
            αλλιώς
                  Αν Διαθ <= 1 τότε
                        ΣΤΟΠ <-- Αληθής
                  Τέλος_αν
            Τέλος_αν             
      Τέλος_επανάληψης
      Αγορές <-- 135-Διαθ
      Εμφάνισε Πρ, Αγορές
      Αν Διαθ > 0 τότε
            Εμφάνισε Διαθ
      αλλιώς
            Εμφάνισε 'Δεν υπάρχει περίσσευμα'
      Τέλος_αν 
      Τέλος ΑΣΚ 

Δευτέρα 2 Μαΐου 2011

Κυκλώστε τα σωστά

Ποιά από τα παρακάτω ισχύουν για τον μεταγλωττιστή;
1. Παράγει ως αποτέλεσμα το αντικείμενο  πρόγραμμα.
2. Εντοπίζει τα λογικά λάθη.
3. Εντοπίζει τα συντακτικά λάθη.
4. Μεταφράζει και εκτελεί μια-μια τις εντολές.
5. Εξασφαλίζει μεγαλύτερη ταχύτητα εκτέλεσης των
    προγραμμάτων από τους διερμηνευτές.
6. Είναι αναπόσπαστο στοιχείο σε ένα προγραμματιστικό
    περιβάλλον.

Απάντηση

        1, 3,5, 6


Κυκλώστε τα σωστά

Ποιά από τα παρακάτω ισχύουν για τις γλώσσες 4ης γενιάς;
1. Απαιτούν τη χρήση συμβολομεταφραστή για την εκτέλεση
    των προγραμμάτων τους.
2. Αποκρύπτουν λεπτομέρειες από την αρχιτεκτονική του
    υπολογιστή.
3. Μπορούν να χρησιμοποιηθούν και από άτομα που δεν
    έχουν ιδιαίτερες γνώσεις προγραμματισμού.
4. Αποκαλούνται και γλώσσες 3ης γενιάς.
5. Παρέχουν τη δυνατότητα στο χρήστη να υποβάλλει
    ερωτήσεις στο σύστημα.
6. Έχουν κυριότερο εκπρόσωπό τους τη γλώσσα LOGO.

Απάντηση

       2, 3, 5


Κυριακή 1 Μαΐου 2011

Έλεγχος αλγοριθμικών κριτηρίων

Ποιό ή ποιά αλγοριθμικά κριτήρια παραβιάζονται και γιατί;
     Αλγόριθμος ΑΣΚ
     Αν α > β τότε
          γ <-- α+β
     αλλιώς
          γ <-- α-β
     Τέλος_αν
     δ <-- 2*γ
     Τέλος ΑΣΚ

Απάντηση

     α) Είσοδος, γιατί τα α, β δεν έχουν τιμή.
     β) Έξοδος, γιατί ο αλγόριθμος δεν εμφανίζει κανένα
         αποτέλεσμα