3
Με μια απλοποιημένη προσέγγιση, αλγόριθμος είναι μια "συνταγή" που προσδιορίζει τι πρέπει να κάνουμε κάτω από ορισμένες συνθήκες, έτσι ώστε να φτάσουμε στον επιθυμητό σκοπό. Διάβασε=εκτελεστέα εντολή Αλγόριθμος=δηλωτική εντολή Η συνθήκη είναι μια λογική έκφραση. ii+1 η νέα τιμή της μεταβλητής i είναι η προηγούμενη συν ένα" Το τμήμα του αλγόριθμου που επαναλαμβάνεται, δηλαδή από την εντολή Όσο μέχρι το Τέλος _επανάληψης αποκαλείται βρόχος. Ο βρόγχος μιας επανάληψης μπορεί να μην εκτελεστεί καμία φορά, αν η πρώτη τιμή που διαβάζεται είναι αρνητική. Sum <- Sum +1 Η νέα τιμή του Sum είναι η παλιά συν 1 Η εντολή Αρχή_επανάληψης...Μέχρις_ότου εκτελείται οπωσδήποτε μια φορά Ο βρόχος Για k από 5 μέχρι 5 εκτελείται ακριβώς μία φορά Ο βρόχος Για k από 5 μέχρι 1 δεν εκτελείται καμία φορά Μια θέση μνήμης (byte) έχει ως περιεχόμενο 11110001. Η τιμή μπορεί να παριστάνει: -Το χαρακτήρα '_' στον κώδικα ASCII 437 - Το χαρακτήρα 'ρ' στον κώδικα ΕΛΟΤ 928 - Το χαρακτήρα ' 1' στον κώδικα EBCDIC - Την τιμή 241 στο δυαδικό σύστημα (ως μη προσημασμένο ακέραιο) - Την τιμή -14 στο δυαδικό σύστημα (ως προσημασμένο ακέραιο στο συμπλήρωμα ως προς 1) - Την τιμή -15 στο δυαδικό σύστημα (ως προσημασμένο ακέραιο στο συμπλήρωμα ως προς 2) Ακόμη μπορεί να είναι τμήμα ενός ακέραιου σε 2 ή 4 bytes, καθώς και ενός αριθμού κινητής υποδιαστολής. Όσον αφορά στη φυσική σημασία της, αν μεν είναι χαρακτήρας, τότε αποτελεί μέρος μιας αλφαριθμητικής σταθεράς, ενώ αν πρόκειται για αριθμητική τιμή, τότε μπορεί να είναι δεδομένο, διεύθυνση μνήμης ή κώδικας εντολής προγράμματος. Για την ταξινόμηση δεδομένων έχουν εκπονηθεί πάρα πολλοί αλγόριθμοι. Άλλοι σχετικά απλοί αλγόριθμοι είναι η ταξινόμηση με επιλογή και η ταξινόμηση με παρεμβολή. O πιο γρήγορος αλγόριθμος ταξινόμησης είναι η "γρήγορη ταξινόμηση" (quicksort). Η ταξινόμηση φυσσαλίδας είναι ο πιο απλός και ταυτόχρονα ο πιο αργός αλγόριθμος ταξινόμησης

TOOLTIPS ΑΕΠΠ

Embed Size (px)

Citation preview

Page 1: TOOLTIPS ΑΕΠΠ

Με μια απλοποιημένη προσέγγιση, αλγόριθμος είναι μια "συνταγή" που προσδιορίζει τι πρέπει να κάνουμε κάτω από ορισμένες συνθήκες, έτσι ώστε να φτάσουμε στον επιθυμητό σκοπό.

Διάβασε=εκτελεστέα εντολή Αλγόριθμος=δηλωτική εντολή Η συνθήκη είναι μια λογική έκφραση. ii+1 η νέα τιμή της μεταβλητής i είναι η προηγούμενη συν ένα" Το τμήμα του αλγόριθμου που επαναλαμβάνεται, δηλαδή από την εντολή Όσο μέχρι το Τέλος

_επανάληψης αποκαλείται βρόχος. Ο βρόγχος μιας επανάληψης μπορεί να μην εκτελεστεί καμία φορά, αν η πρώτη τιμή που

διαβάζεται είναι αρνητική. Sum <- Sum +1 Η νέα τιμή του Sum είναι η παλιά συν 1 Η εντολή Αρχή_επανάληψης...Μέχρις_ότου εκτελείται οπωσδήποτε μια φορά Ο βρόχος Για k από 5 μέχρι 5 εκτελείται ακριβώς μία φορά Ο βρόχος Για k από 5 μέχρι 1 δεν εκτελείται καμία φορά Μια θέση μνήμης (byte) έχει ως περιεχόμενο 11110001. Η τιμή μπορεί να παριστάνει:

-Το χαρακτήρα '_' στον κώδικα ASCII 437 - Το χαρακτήρα 'ρ' στον κώδικα ΕΛΟΤ 928 - Το χαρακτήρα ' 1' στον κώδικα EBCDIC - Την τιμή 241 στο δυαδικό σύστημα (ως μη προσημασμένο ακέραιο) - Την τιμή -14 στο δυαδικό σύστημα (ως προσημασμένο ακέραιο στο συμπλήρωμα ως προς 1) - Την τιμή -15 στο δυαδικό σύστημα (ως προσημασμένο ακέραιο στο συμπλήρωμα ως προς 2)

Ακόμη μπορεί να είναι τμήμα ενός ακέραιου σε 2 ή 4 bytes, καθώς και ενός αριθμού κινητής υποδιαστολής.

Όσον αφορά στη φυσική σημασία της, αν μεν είναι χαρακτήρας, τότε αποτελεί μέρος μιας αλφαριθμητικής σταθεράς, ενώ αν πρόκειται για αριθμητική τιμή, τότε μπορεί να είναι δεδομένο, διεύθυνση μνήμης ή κώδικας εντολής προγράμματος.

Για την ταξινόμηση δεδομένων έχουν εκπονηθεί πάρα πολλοί αλγόριθμοι. Άλλοι σχετικά απλοί αλγόριθμοι είναι η ταξινόμηση με επιλογή και η ταξινόμηση με παρεμβολή. O

πιο γρήγορος αλγόριθμος ταξινόμησης είναι η "γρήγορη ταξινόμηση" (quicksort). Η ταξινόμηση φυσσαλίδας είναι ο πιο απλός και ταυτόχρονα ο πιο αργός

αλγόριθμος ταξινόμησης Ενα πρόγραμμα σε γλώσσα μηχανής είναι μια ακολουθία δυαδικών ψηφίων, που αποτελούν

εντολές προς τον επεξεργαστή για στοιχειώδεις λειτουργίες. Οι εντολές σε συμβολική γλώσσα αποτελούνται από συμβολικά ονόματα που αντιστοιχούν σε

εντολές της γλώσσας μηχανής. Οι συμβολικές γλώσσες είναι συνδεδεμένες με την αρχιτεκτονική κάθε υπολογιστή

Οι γλώσσες υψηλού επιπέδου χρησιμοποιούν ως εντολές απλές λέξεις της αγγλικής γλώσσας ακολουθώντας αυστηρούς κανόνες σύνταξης, οι οποίες μεταφράζονται από τον ίδιο τον υπολογιστή σε εντολές σε γλώσσα μηχανής

Κάθε γλώσσα προσδιορίζεται από το αλφάβητο της, το λεξιλόγιο της, τη γραμματική της και τη σημασιολογία της

Η ιεραρχική σχεδίαση ή ιεραρχικός προγραμματισμός χρησιμοποιεί τη στρατηγική της συνεχούς διαίρεσης του προβλήματος σε υποπροβλήματα.

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

Page 2: TOOLTIPS ΑΕΠΠ

Στην πραγματικότητα τα δεδομένα καταχωρούνται οτη μνήμη του υπολογιστή καταλαμβάνοντας συγκεκριμένο αριθμό θέσεων (bytes). Ανάλογα με τον τύπο του δεδομένου και το διατιθέμενο αριθμό bytes ποικίλει και το εύρος τιμών που μπορούν να λάβουν. Έτσι στον υπολογιστή διαθέτουμε ένα υποσύνολο ακεραίων ή πραγματικών αριθμών. Συνήθεις τύποι δεδομένων στις διάφορες γλώσσες προγραμματισμού είναι ο ακέραιος (integer) σε 1,2 ή 4 bytes και ο πραγματικός (real) οε 4 ή 8 bytes.

Συνιστάται τα ονόματα των μεταβλητών και των σταθερών να ανάγουν στο περιεχόμενο τους Ο τελεστής div χρησιμοποιείται αι για τον υπολογισμό του πηλίκου μιας διαίρεσης ακεραίων

αριθμών, ενώ ο τελεστής mod για το υπόλοιπο. Π.χ . 7 div 2 = 3 και 7 mod 2 = 1

Πάντα πρέπει να χρησιμοποιούνται ζεύγη παρενθέσεων. Διαφορετικός αριθμός αριστερών από δεξιές παρενθέσεις στην ίδια έκφραση είναι ένα από τα πιο συνηθισμένα λάθη.

Σε μια εντολή εκχώρησης η μεταβλητή και η έκφραση πρέπει να είναι του ιδίου τύπου. Όταν αριθμητικοί και συγκριτικοί τελεστές συνδυάζονται σε μια έκφραση, οι αριθμητικές

πράξεις εκτελούνται πρώτες. Ακόμη, οι λογικοί τελεστές έχουν χαμηλότερη ιεραρχία από τους συγκριτικούς.

Να αποφεύγεται, αν είναι δυνατόν, η χρήση των εμφωλευμένων ΑΝ, και στη θέση τους να χρησιμοποιούνται απλούστερες δομές που διευκολύνουν την ανάγνωση και την κατανόηση του προγράμματος

Στην πρώτη εντολή ΑΛΛΙΩΣ_ΑΝ ο έλεγχος της συνθήκης Ποσότητα>50 είναι περιττός Η εντολή επανάληψης ΜΕΧΡΙΣ_0Τ0Υ εκτελείται υποχρεωτικά τουλάχιστον μία φορά Η εντολή ΓΙΑ...ΑΠΟ...ΜΕΧΡΙ χρησιμοποιείται στην περίπτωση που πρέπει να επαναληφθεί η

εκτέλεση κάποιων εντολών για προκαθορισμένο αριθμό επαναλήψεων. Κάθε επανάληψη που εκτελείται με μία εντολή ΠΑ..ΑΠ0..ΜΕΧΡΙ, μπορεί να υλοποιηθεί και με τη

χρήση των βασικών εντολών επανάληψης ΟΣΟ..ΕΠΑΝΑΛΑΒΕ και ΜΕΧΡΙΣ..ΟΤΟΥ. Ο δείκτης είναι μια μεταβλητή οή που μπορεί να έχει οποιοδήποτε δεκτό όνομα. Είναι σύνηθες

όμως στον προγραμματισμό ως δείκτες να χρησιμοποιούνται οι μεταβλητές i, j, k. Η ανάγνωση, η επεξεργασία και η εκτύπωση των στοιχείων των πινάκων γίνεται πάντοτε από

βρόχους, οι οποίοι επαναλαμβάνονται προκαθορισμένο αριθμό φορών, όσα είναι τα στοιχεία του πίνακα και υλοποιούνται καλύτερα στον προγραμματισμό με την εντολή επανάληψης ΓΙΑ

Η ανάγνωση, η επεξεργασία καθώς και η εκτύπωση των στοιχείων πολυδιάστατων πινάκων γίνεται πάντοτε από βρόχους, οι οποίοι υλοποιούνται στον προγραμματισμό με εμφωλευμένες εντολές επανάληψης ΠΑ.

Η λίστα των τυπικών παραμέτρων (formal parameter list) καθορίζει τις παραμέτρους στη δήλωση του υποπρογράμματος. Η λίστα των πραγματικών παραμέτρων (actual parameter list) καθορίζει τις παραμέτρους στην κλήση του υποπρογράμματος

Μερικές γλώσσες προγραμματισμού ονομάζουν ορίσματα τις τυπικές παραμέτρους και απλά παραμέτρους τις πραγματικές παραμέτρους