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

Ποιο ή ποια αλγοριθμικά κριτήρια παραβιάζει το
παρακάτω  σύνολο εντολών και γιατί;
     Αλγόριθμος ΕΛ
     Διάβασε Χ
     Όσο Χ <= 100 επανάλαβε
          Εμφάνισε (Χ+3)/(Χ-31)
          Διάβασε Χ
     Τέλος_επανάληψης
     Εμφάνισε Υ+Χ
     Τέλος ΕΛ

Απάντηση

Καθοριστικότητα, γιατί αν Χ = 31 η παράσταση (Χ+3)/(Χ-31)
δεν μπορεί να υπολογιστεί.
Είσοδος, γιατί η μεταβλητή Υ δεν έχει πάρει τιμή από πουθενά.

Ποια είναι η τελική τιμή;

Θεωρήστε ένα ακέραιο πίνακα Α[12, 3] που περιέχει
περιττές τιμές. Πόσες φορές θα τυπωθεί η
λέξη 'τεστ' μετά την εκτέλεση των παρακάτω εντολών;
       Για κ από 100 μέχρι (Α[1,2]+Α[2,1]) mod 2  με_βήμα -1
             Εμφάνισε 'τεστ'
       Τέλος_επανάληψης

Απάντηση

 Αφού όλες οι τιμές του Α είναι περιττές, το άθροισμα
 Α[1,2]+Α[2,1] θα είναι άρτιο και κατά συνέπεια
      (Α[1,2]+Α[2,1]) mod 2  = 0
 Άρα η λέξη 'τεστ' θα εμφανιστεί:
      (0-100) div (-1) + 1 = 100 div 1 + 1 = 100+1 = 101 φορές

Διόρθωση λανθασμένων προτάσεων

Διορθώστε τις παρακάτω προτάσεις και επαναδιατυπώστε τις
με  σωστό τρόπο
1. Τα προβλήματα διακρίνονται σε δομημένα, ημιδομημένα
    και αδόμητα, με κριτήριο το βαθμό δόμησης των λύσεων
    τους.
2. Οποτεδήποτε καλείται ένα υποπρόγραμμα, η διεύθυνση
    επιστροφής του απωθείται από τη στοίβα χρόνου
    εκτέλεσης.
3. Σ' ένα διάγραμμα ροής, η εντολή εκχώρησης
    παριστάνεται με ένα πλάγιο παραλληλόγραμμο.
4. Τα στοιχεία ενός πίνακα καταλαμβάνουν
    διάσπαρτες θέσεις της κύριας μνήμης του υπολογιστή.
5. Τα προγράμματα σε γλώσσα BASIC εκτελούνται με τη
    βοήθεια συμβολομεταφραστή.



Απαντήσεις

1. Τα επιλύσιμα προβλήματα διακρίνονται σε δομημένα,
    ημιδομημένα  και αδόμητα, με κριτήριο το βαθμό δόμησης
    των λύσεων τους.
2. Οποτεδήποτε καλείται ένα υποπρόγραμμα, η διεύθυνση
    επιστροφής του ωθείται στη  στοίβα χρόνου
    εκτέλεσης.
3. Σ' ένα διάγραμμα ροής, η εντολή εκχώρησης
    παριστάνεται με ένα ορθογώνιο παραλληλόγραμμο.
4. Τα στοιχεία ενός πίνακα καταλαμβάνουν
    συνεχόμενες θέσεις της κύριας μνήμης του υπολογιστή.
5. Τα προγράμματα σε γλώσσα BASIC εκτελούνται με τη
    βοήθεια διερμηνευτή.

Ερωτήσεις πολλαπλής επιλογής

Επιλέξτε τη σωστή απάντηση

1. Η γλώσσα COBOL
    A. είναι γενικής χρήσης
    Β. χρησιμοποιήθηκε για τη δημιουργία επιστημονικών
        εφαρμογών
    Γ. χρησιμοποιήθηκε για τη δημιουργία εμπορικών
        εφαρμογών
    Δ. είναι αντικειμενοστραφής

2. Για να χρησιμοποιήσουμε ένα μονοδιάστατο
    πίνακα σ' ένα πρόγραμμα πρέπει να γνωρίζουμε
    Α. το ανώτερο δυνατό πλήθος των δεδομένων που
         θα επεξεργαστούμε
    Β. το ακριβές πλήθος των δεδομένων που
        θα επεξεργαστούμε
    Γ. τον τύπο των δεδομένων που θα επεξεργαστούμε
    Δ. την αρχιτεκτονική του υπολογιστή που θα
        χρησιμοποιήσουμε

3. Τα υποπρογράμματα
    Α. έχουν μία έξοδο και μία ή περισσότερες εισόδους
    Β. γράφονται πρώτα από το κύριο πρόγραμμα που
         τα καλεί
    Γ.  εξασφαλίζουν την ορθότητα και την αποδοτικότητα
         ενός προγράμματος
    Δ.  πρέπει να ανεξάρτητα μεταξύ τους

4. Τα προβλήματα
     Α. μπορεί να έχουν προφανή λύση
     Β. έχουν μία ή περισσότερες λύσεις
     Γ. λύνονται με τη βοήθεια του ηλεκτρονικού
         υπολογιστή
     Δ. διατυπώνονται από το δημιουργό και
         επιλύονται από τον επιλυτή (εφόσον αυτό
         είναι δυνατό)

5. Αν μια λογική παράσταση περιλαμβάνει 4 λογικές
    μεταβλητές και μόνο λογικές πράξεις, οι δυνατοί
    συνδυασμοί τιμών του πίνακα αλήθειας είναι:
   Α. 4
   Β. 16
   Γ. 8
   Δ. 32

Απαντήσεις

1. Γ
2. Α
3. Δ
4. Δ
5. Β

Συμπλήρωση κενών

Συμπληρώστε τα κενά που λείπουν
1. Η γλώσσα μηχανής έχει υψηλή ___________.
2. Οι γλώσσες ____________ δίνουν τη δυνατότητα στο
    χρήστη να υποβάλλει ερωτήσεις στο σύστημα και
    να ανακτά τις πληροφορίες που χρειάζεται από
    μια βάση δεδομένων.
3. Μια παράμετρος είναι μια ειδική μορφή _______.
4. Ο αλγόριθμος ολοκληρώνει το έργο του μέσα σε
     _________ χρόνο.
5. Κάθε συνάρτηση μπορεί να μετατραπεί σε _________
    αλλά το αντίστροφο δεν ισχύει.


Απαντήσεις

1. μεταφερσιμότητα
2. ερωταπαντήσεων
3. μεταβλητής
4. πεπερασμένο
5. διαδικασία

Απλοποίηση

Ξαναγράψτε το παρακάτω σύνολο εντολών με
απλούστερο τρόπο, έτσι ώστε όμως το νέο
σύνολο εντολών να εμφανίζει τα ίδια αποτελέσματα.
      Για Μ από 4 μέχρι 8 με_βήμα 9
            Για Ν από 5 μέχρι 2 με_βήμα -6
                Για Ξ από 12 μέχρι 25 με_βήμα 18
                     Εμφάνισε Μ+Ν+Ξ
                Τέλος_επανάληψης
            Τέλος_επανάληψης
      Τέλος_επανάληψης
      Εμφάνισε Μ+Ν+Ξ

Λύση

      Εμφάνισε 4+5+12
      Εμφάνισε 30-1+13
      

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

Ποιες από τις παρακάτω προτάσεις είναι σωστές και ποιες λάθος;
1. Τα προγράμματα σε γλώσσα μηχανής έχουν υψηλή
    μεταφερσιμότητα.
2. Η σταθερά ΑΛΗΘΗΣ είναι αλφαριθμητική.
3. Τα αρχεία εγγραφών είναι στατικές δομές δεδομένων
    της δευτερεύουσας μνήμης.
4. Οι συναρτήσεις ενεργοποιούνται με ειδική εντολή.
5. Οι διαδικασίες έχουν το δικό τους τμήμα δήλωσης
    συμβολικών σταθερών.

Απαντήσεις

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