Αρχική » Εκπαιδευτικό Υλικό

Αρχείο κατηγορίας Εκπαιδευτικό Υλικό

Ιστορικό

Translate

ΑΛΓΟΡΙΘΜΙΚΗ ΣΚΕΨΗ

Για να λειτουργήσει ο Ηλεκτρονικός Υπολογιστής χρειάζεται εντολές από τον άνθρωπο. Μια ακολουθία εντολών που είναι κατανοητές από τον Η.Υ. ονομάζεται πρόγραμμα.

Μια σειρά από οδηγίες (βήματα σε συγκεκριμένη σειρά) για την εκτέλεση μιας εργασίας ή τη λύση ενός προβλήματος ονομάζεται αλγόριθμος.

alkhowarizmiΗ λέξη αλγόριθμος προέρχεται από το όνομα του Πέρση μαθηματικού του 8ου αιώνα Αλ Χουαρίζμι (Abu Ja’far Mohammed ibn Musa Αl-Khwarismi), η οποία περιείχε συστηματικές τυποποιημένες λύσεις αλγεβρικών προβλημάτων. Πέντε αιώνες αργότερα, η μετάφραση των συγγραμμάτων του στα Λατινικά άρχιζε με τη φράση «Algorithmi dixit …» (ο Αλγόριθμος λέει …). Έτσι το όνομά του ταυτίστηκε με τη περιγραφή του τρόπου επίλυσης κάποιου προβλήματος.

Δομή Ακολουθίας

Η δομή της ακολουθίας είναι η πιο απλή απο τις τρείς δομές . Στη δομή αυτή οι εντολές που περιγράφουμε εκτελούνται όλες η μια μετά απο την άλλη , ακολουθιακά!

Μορφές Δομής Επανάληψης

Προκειμένου να αντιμετωπίσουμε τέτοιου είδους προβλήματα θα μελετήσουμε τρεις διαφορετικές δομές επανάληψης, την δομή επανάληψης «ΓΙΑ…ΑΠΟ…ΜΕΧΡΙ…» ή πιο απλά «για», την δομή επανάληψης «ΟΣΟ…ΕΠΑΝΑΛΑΒΕ» και την δομή επανάληψης «ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ…ΜΕΧΡΙΣ_ΟΤΟΥ».

Δομή Επανάληψης

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

Οι μορφές της Δομής Επιλογής

Οι μορφές της Δομής Επιλογής

Υπάρχουν τέσσερις μορφές επιλογής :

1. Η Απλή Επιλογή
2. Η Σύνθετη Επιλογή
3. Η Πολλαπλή Επιλογή , και
4. Η Εμφωλευμένη Επιλογή

 

Η απλή επιλογή

Διάγραμμα ροής της απλής επιλογής

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

ΑΣΚΗΣΗ ΣΤΗΝ ΔΟΜΗ ΕΠΙΛΟΓΗΣ

 

Δείτε το στο slideshare.net

 

Αλλαγή μεγέθους γραμματοσειράς
Αντίθεση