Τι καλείται αξιολόγηση αλγορίθμου;
Αξιολόγηση ενός αλγορίθμου ονομάζεται η διαδικασία της αποτίμησής του λαμβάνοντας υπόψη συγκεκριμένες παραμέτρους.
Αξιολόγηση ενός αλγορίθμου ονομάζεται η διαδικασία της αποτίμησής του λαμβάνοντας υπόψη μόνο την ταχύτητά εκτέλεσής του
Για ποιο λόγο σήμερα μπορούμε να έχουμε ευχερέστερο έλεγχο της ορθότητας ενός αλγορίθμου;
Σήμερα, ο έλεγχος της ορθότητας ενός αλγορίθμου είναι ευχερής διότι
α) είναι προσιτή η χρήση του υπολογιστή (από άποψη τόσο του υλικού όσο και του λογισμικού) σε αντίθεση με τα παλαιότερα χρόνια
β)οι γλώσσες προγραμματισμού έχουν αναπτυχθεί πάρα πολύ, ώστε να είναι εύχρηστες τόσο, όσο ο ψευδοκώδικας.
α) η νέα γεννιά έχει γνώση αρκετή ώστε να κατανοήσει ευκολότερα τον αλγόριθμο
β) Η ραγδαία εξέλιξη και ταχύτητα των επεξεργαστών κάνει τον έλεγχο γρηγορότερο
Τι καλείται δομημένος προγραμματισμός;
Δομημένος προγραμματισμός καλείται η τεχνική σχεδίασης αλγορίθμου και του αντίστοιχου προγράμματος, η οποία χρησιμοποιεί τις αρχές του ιεραρχικού και του τμηματικού προγραμματισμού. Στον δομημένο προγραμματισμό ο αλγόριθμος αποτελείται από ανεξάρτητα τμήματα με βάση ένα προκαθορισμένο σχέδιο. Έτσι, με τον ίδιο τρόπο θα αναπτυχθεί αμέσως μετά και η κωδικοποίηση του αλγορίθμου σε γλώσσα προγραμματισμού δημιουργώντας τελικά το πρόγραμμα. Ο δομημένος προγραμματισμός χρησιμοποιεί μόνο τις βασικές αλγοριθμικές δομές της ακολου-θίας, της επιλογής και της επανάληψης ενώ αποφεύγει τη χρήση της εντολής GO TO. Ένα δομημένο πρόγραμμα διαβάζεται και συντηρείται εύκολα.
Δομημένος προγραμματισμός καλείται η τεχνική σχεδίασης αλγορίθμου κατά την οποία το πρόβλημα διασπάται σε μια σειρά από απλούστερα προβλήματα , τα οποία όταν επιλυθούν, οδηγούν στην επίλυση του αρχικού προβλήματος. Η σχεδί-αση του προγράμματος πρέπει να προχωρά από πάνω προς τα κάτω
Η αξιολόγηση ενός αλγορίθμου εξαρτάται και από την απασχόληση της ______ή άλλων αντίστοιχων ____του συστήματος.
μνήμης ROM
service pack
μνήμης
πόρων
Ένα διάγραμμα HIPO αποτελείται από τρία βασικά τμήματα, τα οποία περιγράφουν την ______των δεδομένων , την ______και _____________
κατανόηση
δομή
συμπεράσματα
readln
writeln
:=
είσοδο
επεξεργασία
αποτελέσματα (έξοδο).
Τι καλείται τμηματικός προγραμματισμός;
Τμηματικός προγραμματισμός ονομάζεται η εργασία που ακολουθεί την ιεραρχική σχεδίαση και είναι η υλοποίηση του προγράμματος μέσα από ανεξάρτητες λογικές ενότητες ? τμήματα. Τα μεμονωμένα τμήματα πρέπει να είναι όσο το δυνατόν μικρότερα ώστε να είναι εύκολο να διορθωθούν.
Τμηματικός προγραμματισμός ονομάζεται η εργασία η οποία αφορά τη δημιουργία τμημάτων, δηλαδή τη δημιουργία τμημάτω - θέσεων εργασίας, σε μια εταιρία πληροφορικής
Τμηματικός προγραμματισμός ονομάζεται η δημιουργία ενός διαγράμματος ροής και ο χωρισμός του σε τμήματα
Ποια είναι τα τρία βασικά τμήματα ενός διαγράμματος HIPO;
Τα τρία βασικά τμήματα ενός διαγράμματος HIPO είναι αυτά που περιγράφουν την αρχή (έλλειψη), την εντολή διάβασε και γράψε (πλάγιο παραλληλόγραμμο), την εκχώρηση τιμή (ορθογώνιο παρ/μμο), την συνθήκη (ρόμβος) και το τέλος (έλλειψη).
Τα τρία βασικά τμήματα ενός διαγράμματος HIPO είναι αυτά που περιγράφουν την είσοδο των δεδομένων, την επεξεργασία και τα αποτελέσματα που απαιτεί ένας αλγόριθμος.
Να αντιστοιχήσετε τις σωστές λέξεις με τις αντίστοιχες προτάσεις
Ποια τα βασικά κριτήρια αξιολόγησης;
Τα βασικά κριτήρια αξιολόγησης ενός αλγορίθμου είναι: ? Η δυνατότητα που παρέχει για ελαχιστοποίηση του κόστους ελέγχου της ορθότητάς του. ? Η δυνατότητα που παρέχει για εύκολη συντήρηση και ευκολία για αλλαγές και επε-κτάσεις. ? Η δυνατότητα που παρέχει για εύκολη ανάπτυξη σε γλώσσα προγραμματισμού , ανάλογα με την υφή του.
Τα βασικά κριτήρια αξιολόγησης ενός αλγορίθμου είναι: ? Η δυνατότητα που παρέχει για βελτιστοποίηση της ταχύτητάς του. ? Η δυνατότητα που παρέχει για την εύκολη μετατροή του και σε άλλες γλώσσες προγραμματισμού
Τι καλείται εκσφαλμάτωση;
Εκσφαλμάτωση (debugging) είναι η διαδικασία εύρεσης των συντακτικών λαθών ενός αλγορίθμου.
Εκσφαλμάτωση (debugging) είναι η διαδικασία εύρεσης των λογικών λαθών ενός αλγο-ρίθμου.
Τι καλείται έλεγχος δεδομένων;
Έλεγχος δεδομένων καλείται η διαδικασία επιλογής δεδομένων με τέτοιο τρόπο έτσι ώστε αυτά να αντιστοιχούν και σε ένα διαφορετικό παράδειγμα καλύπτοντας κατ? αυτό τον τρόπο κάθε δυνατή περίπτωση πραγματικών δεδομένων.π.χ. η βαθμολογία να είναι από 0 έως 100
Έλεγχος δεδομένων καλείται η διαδικασία επιλογής δεδομένων με τέτοιο τρόπο ώστε η υλοποίηση του αλγορίθμου να γίνει με εύκολο και γρήγορο τρόπο
Αντιστοιχήστε τα κενά με τις απαραίτητες λέξεις
Τι καλείται ιεραρχικός προγραμματισμός;
Ιεραρχικός προγραμματισμός καλείται η τεχνική σχεδίασης αλγορίθμου κατά την οποία το πρόβλημα διασπάται σε μια σειρά από απλούστερα προβλήματα , τα οποία όταν επιλυθούν, οδηγούν στην επίλυση του αρχικού προβλήματος. Η σχεδί-αση του προγράμματος πρέπει να προχωρά από πάνω προς τα κάτω. Στα ανώτερα επίπεδα ξεκινάμε από τα γενικά και προχωρούμε σε κατώτερα επίπεδα προσθέτο-ντας λεπτομέρειες. Η ανάλυση σε κατώτερα επίπεδα σταματά όταν η επεξεργασία περιέχει τόσες λεπτομέρειες ώστε να μπορεί να κωδικοποιηθεί σε μια γλώσσα προ-γραμματισμού.
Ιεραρχικός προγραμματισμός καλείται η ιεραρχία στους τελεστές. Για την ακρίβεια στους αριθμητικούς τελεστές, προηγούνται οι παρενθέσεις, μετέπειτα τα DIV, MOD, *, / και τέλος τα -, +. Στην περίπτωση ίδιας ιεραρχίας
Ποια η μεθοδολογία ανεύρεσης λογικών λαθών;
? Διαπίστωση του είδους του λάθους. ? Διόρθωση του συντακτικού σφάλματος με τη βοήθεια του μεταγλωτιστή
? Διαπίστωση του είδους του λάθους. ? Ανεύρεση του ανεξάρτητου τμήματος του αλγορίθμου που εκτελεί τη λανθασμένη λειτουργία. ? Ανεύρεση του λάθους μέσα σε αυτό το ανεξάρτητο τμήμα.
? Διαπίστωση του είδους του λάθους. ? Διόρθωση του συντακτικού λάθους με τη βοήθεια του μεταγλωττιστή
Ποια είναι τα απαραίτητα βήματα για τον έλεγχο ενός αλγορίθμου;
Για να ελέγξουμε έναν αλγόριθμο εκτελούμε τα παρακάτω βήματα: ? Ελέγχουμε την πληρότητα των δεδομένων ?Ελέγχουμε την ορθότητα ?Δημιουργούμε το διάγραμμα ροής
Για να ελέγξουμε έναν αλγόριθμο εκτελούμε τα παρακάτω βήματα: ? Καταγράφουμε εικονικά δεδομένα σύμφωνα με τις απαιτήσεις του προβλήματος. ? Εξάγουμε τα αποτελέσματα σύμφωνα με τα βήματα του αλγορίθμου με χειρογραφικό τρόπο. ? Κωδικοποιούμε τον αλγόριθμο σε μία γλώσσα προγραμματισμού. ? Εκτελούμε το πρόγραμμα σε υπολογιστή και καταγράφουμε τα αποτελέσματα. ? Συγκρίνουμε τα χειρογραφικά και τα αποτελέσματα από την εκτέλεση του προγράμματος.
Η αξιολόγηση βέβαια ενός αλγορίθμου ______από την επίδοσή του σε χρόνο εκτέλεσης του προγράμματος.
εξαρτάται
είναι άσχετη
Ποια είναι τα πλεονεκτήματα του δομημένου προγραμματισμού;
Τα κύρια πλεονεκτήματα του δομημένου προγραμματισμού είναι: ? Η σχεδίαση του προγράμματος προχωρά από πάνω προς τα κάτω ? Η δομή του αποτελείται από ένα ενιαίο τμήμα, άρα δεν είναι εξαρτώμενο από άλλα ? Γρηγορότερη εκτέλεση προγραμμάτων λόγω των παραπάνω
Τα κύρια πλεονεκτήματα του δομημένου προγραμματισμού είναι: ? Διευκόλυνση στην ανάπτυξη αλγορίθμων κατά τμήματα. ? Ευκολία και ταχύτητα στην κωδικοποίηση. ? Καλύτερη ποιότητα προγραμμάτων. ? Ευκολία στις διορθώσεις και τη συντήρηση. ? Τεκμηρίωση που περιέχεται σχεδόν εξ ολοκλήρου στο ίδιο το πρόγραμμα.
Ποιες είναι οι βασικές αρχές που χρησιμοποιεί ο δομημένος προγραμματισμός;
Ο δομημένος προγραμματισμός χρησιμοποιεί τις βασικές αρχές του ιεραρχικού και του τμηματικού προγραμματισμού.
Ο δομημένος προγραμματισμός χρησιμοποιεί τις βασικές αρχές της γλώσσας μηχανής
Τι καλείται διάγραμμα HIPO;
Το διάγραμμα HIPO είναι μια τεχνική υλοποίησης του Δομημένου Προγραμματισμού και των αρχών του Ιεραρχικού και του Τμηματικού προγραμματισμού με τη χρήση διαγραμμάτων.
Ένα διάγραμμα HIPO αποτελείται από τρία βασικά τμή-ματα, τα οποία περιγράφουν την είσοδο των δεδομένων, την επεξεργασία και τα αποτελέσματα που απαιτεί ένας αλγόριθμος και το αντίστοιχο πρόγραμμα. Στα δια-γράμματα αυτά εμφανίζονται τα διάφορα επίπεδα ιεραρχίας και τα τμήματα του αλγορίθμου ? προγράμματος με αριθμό σύμφωνα με τη σειρά εκτέλεσής τους. Στο ανώτερο επίπεδο υπάρχει μια περιγραφή της όλης διαδικασίας, στο αμέσως επό-μενο επίπεδο διακρίνονται σε τμήματα οι τρείς βασικές λειτουργίες (είσοδος, επε-ξεργασία, έξοδος), οι οποίες μπορεί να αναλύονται περαιτέρω σε άλλα υποτμή-ματα
Το διάγραμμα HIPO είναι μια τεχνική υλοποίησης του Δομημένου Προγραμματισμού και των αρχών του Ιεραρχικού και του Τμηματικού προγραμματισμού με τη χρήση διαγραμμάτων ροής.
Το διάγραμμα ροής αποτελείτε από σχήματα το καθένα από τα οποία σχετίζεται με συγκεκριμένες εντολές. Η αρχή και το τέλος, για παράδειγμα, είναι το σχήμα της έλλειψης.
Τι καλείται δοκιμή αλγορίθμου;
Δοκιμή αλγορίθμου λέμε τον έλεγχο του αλγορίθμου για την ορθότητα των αποτελε-σμάτων του
Δοκιμή αλγορίθμου λέμε τη μετατροπή του σε κώδικα μιας γλώσσας προγραμματισμού. π.χ της Pascal
Δοκιμή αλγορίθμου λέμε τη μεταγλώτισσή του