Professional and reliable web hosting reviews and hosting guide. InMotion Reviews and testimonials customer ratings.

Home

Β Λυκείου

Print
Category: Uncategorised
Published Date
Written by Super User Hits: 1204

ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ Η/Υ

Το μάθημα είναι γενικής παιδείας.

 Διδακτέα ύλη για το σχολ. έτος 2016-17

Διδακτικές Ενότητες

ΕΝΟΤΗΤΑ  2η

Κεφάλαιο 2.1

Κεφάλαιο 2.2

(Εκτός των : 2.2.2, 2.2.3, 2.2.4, 2.2.7.5, 2.2.7.6, 2.2.8 και 2.2.10)

Κεφάλαιο 2.3

(Εκτός των : 2.3.1.2, 2.3.1.3, 2.3.2, 2.3.3.

ΕΝΟΤΗΤΑ 

Κεφάλαιο 3.2

Κεφάλαιο 3.3

 

Σημειώσεις θεωρίας για το 1ο και 2ο κεφάλαιο, σελίδες 13 έως και 18:

    Κεφ. 1.1  και  Κεφ. 2.1

 Σημειώσεις για την ενότητα 2.2.7.4. για τις τρείς(3) δομές επανάληψης. (σελ. 38-41)

 Σημειώσεις για την ενότητα 2.2.8. για τις αλγοριθμικές λειτουργίες Δομών Δεδομένων. (σελ. 43-48)

Αλγόριθμος

Print
Category: Uncategorised
Published Date
Written by Super User Hits: 2181

Λίγα λόγια για την έννοια του Αλγόριθμου.

Τι είναι ο Αλγόριθμος.; και πώς πήρε το όνομα αυτό.;

Τον 9ου  αιώνα στη Βαγδάτης είχε ιδρυθεί μια ακαδημία που λεγόταν Εστία της Σοφίας και στην οποία συγκεντρώνονταν όλοι οι μαθηματικοί  Άραβες. Ένας από αυτούς ήταν και ο Al-Khwarizmi (Αλ Χουαρίζμι), όπου από το όνομά του προήλθε στη συνέχεια ο όρος “Αλγόριθμος”. Η μελέτη του Πέρση μαθηματικού σχετιζόταν με την αυτοματοποίηση –τυποποίηση των λύσεων σε αλγεβρικά κυρίως προβλήματα.

Αργότερα η μελέτη αυτή μεταφράστηκε στα Λατινικά και άρχιζε με τη φράση ‘Algorithmi dixit ’ (δηλ. ο Αλγόριθμος είπε …), όπου σιγά-σιγά  στα επόμενα 1000 χρόνια καθιερώθηκε λεκτικά και εννοιολογικά. Τον σύγχρονο προσδιορισμό του τον οφείλει στη ραγδαία ανάπτυξη των ηλεκτρονικών υπολογιστών τα τελευταία 50 με 60 περίπου χρόνια.

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

Οι ενέργειες –τα βήματα που θα κάνουμε πρέπει να :

α) να είναι σε μια καθορισμένη σειρά

β) το πλήθος τους να είναι πεπερασμένο

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

Προφανώς, η προηγούμενη σειρά εκτέλεσης των βημάτων οδηγεί στο επιθυμητό αποτέλεσμα. Δεν είναι όμως η μοναδική για την επίτευξη του σκοπού, αφού μπορεί να αλλάξει η σειρά των βημάτων (π.χ. πρώτα να τοποθετήσει τις πόρτες και μετά τα παράθυρα, ή πρώτα την παροχή του νερού και μετά του ρεύματος ). Όμως αν αλλάξει τη σειρά δημιουργίας των ορόφων (δηλ. να φτιάξει πρώτα τον 2ο και μετά τον 1ο όροφο) δεν θα φτάσει ποτέ στο επιθυμητό αποτέλεσμα. Ωστόσο το νόημα είναι πως η κατάτμηση μιας σύνθετης εργασίας σε διακριτά βήματα που εκτελούνται διαδοχικά, είναι ο πιο πρακτικός τρόπος επίλυσης πολλών προβλημάτων.

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

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

Αυτός είναι ο λόγος που η Αλγοριθμική σχετίζεται άμεσα με τον Προγραμματισμό. Ο Προγραμματισμός γίνεται - υλοποιείται μέσω διαφόρων τρόπων, όπου ένας απ' αυτούς είναι μέσω των γνωστών Γλωσσών Προγραμματισμού σε Ηλεκτρονικό Υπολογιστή. Αν δεν υπάρξει Αλγόριθμος δεν μπορεί να πραγματοποιηθεί Προγραμματισμός.

Η Αλγοριθμική είναι ένα καθημερινό φαινόμενο από τα αρχαία χρόνια.

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

Μπορείτε να σκεφτήτε πόσα πράγματα από την καθημερινή σας ζωή κάνετε αυτόματα και να καταγράψετε τα βήματα που αποτελούνται...(στο υποσυνείδητό σας) ; Σίγουρα ναι. Π.χ. τη σειρά βημάτων που κάνετε για να ετοιμαστείτε για την εργασία σας.

 

 

 

Joomla 2.5 Templates designed by Website Hosting