Φύλλο Εργασίας 006-001

Κεφάλαιο 6ο
Έλεγχος Αλγορίθμων


Α. Θεωρητικό Μέρος

 
1. Να απαντήσετε στα παρακάτω ερωτήματα :
  • Τι καλείται δοκιμή αλγορίθμου;
  • Ποια είναι τα απαραίτητα βήματα για τον έλεγχο ενός αλγορίθμου;
  • Τι καλείται εκσφαλμάτωση;
  • Ποια η μεθοδολογία ανεύρεσης λογικών λαθών;
  • Τι καλείται έλεγχος δεδομένων;
  • Τι καλείται αξιολόγηση αλγορίθμου;
  • Ποια τα βασικά κριτήρια αξιολόγησης;
  • Για ποιο λόγο σήμερα μπορούμε να έχουμε ευχερέστερο έλεγχο της ορθότητας ενός αλγορίθμου;
2. Να απαντήσετε στα Ερωτήματα του Φύλλου Εργασίας :

Φύλλο Εργασίας : Κεφ_006

 

Β. Εργαστηριακό Μέρος

 
1. Να βρεθεί αλγόριθμος για την επίλυση της διτετράγωνης εξίσωσης
     (α·x^2 + β·x + γ = 0).
Ως δεδομένα θα δίνονται στο πρόγραμμα οι σταθεροί συντελεστές του x (δηλ. οι αριθμοί α, β, γ).
a) Να αποτυπώσετε τον αλγόριθμο με ψευδοκώδικα ή λογικό διάγραμμα.
β
) Να ελεγχθεί ο αλγόριθμος χειρογραφικά με εικονικές τιμές

2. Δίνονται τα ονοματεπώνυμα των μαθητών μιας τάξης και οι βαθμοί τους σε κάθε μάθημα. Ζητείται ο αλγόριθμος (σε μορφή ψευδοκώδικα ή λογικού διαγράμματος) για την εμφάνιση των ονοματεπώνυμων μόνο των αριστούχων μαθητών δηλαδή αυτών που έχουν Μ.Ο. ≥ 18.Να καταγραφούν εικονικά δεδομένα και να γίνει έλεγχος της ορθότητάς τους. Να εξαχθούν αποτελέσματα με χειρογραφικό τρόπο και να ελεγχθεί η ορθότητά τους.