ΑΛΓΟΡΙΘΜΙΚΗ

​ΑΛΓΟΡΙΘΜΟΣ
ΚΑΙ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

By Δέs Χατζηχριστοδούλου

Open Ended

Δώστε ένα ορισμό για το πρόβλημα

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

​Προβλήματα αντιμετωπίζουμε καθημερινά, όπως:

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

​

​

​Πολύπλοκα:η ρύπανση της ατμόσφαιρας, η εξοικονόμηση ενέργειας, η θεραπεία ορισμένων ασθενειών,

​Απλά: ποιος είναι ο πιο σύντομος δρόμος, για να πάμε στο σχολείο μας

Κατηγορίες Προβλημάτων

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

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

​ΕΧΟΥΝ ΛΥΣΗ

​ΔΕΝ ΕΧΟΥΝ ΛΥΣΗ

​ΒΗΜΑΤΑ-ΕΝΕΡΓΕΙΕΣ ΓΙΑ ΤΗΝ ΕΠΙΛΥΣΗ ΠΡΟΒΛΗΜΑΤΟΣ

Κατανόηση προβλήματος

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

• καταγραφή ζητούμενων. Σε κάθε πρόβλημα ψάχνουμε να βρούμε την απάντηση σε μια ερώτηση. Αυτό που ψάχνουμε είναι το ζητούμενο.

• το σύνθετο πρόβλημα είναι αναγκαίο να το αναλύσουμε σε απλούστερα προβλήματα

Home

Open in new tab

Copy link

​Τι είναι Αλγόριθμος

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

​Συνταγή για μακαρονάδα

​Συνταγή για μακαρονάδα

​Ιδιότητες ενός Αλγορίθμου

​Τα βήματα που αποτελούν έναν αλγόριθμο ονομάζονται οδηγίες ή εντολές.

• Αν υλοποιήσουμε τον αλγόριθμο πρέπει κάποτε να τελειώσει επιτυγχάνοντας τον αρχικό σκοπό

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

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

Open Ended

Ποια είναι τα δεδομένα, ποιοι οι περιορισμοί και ποια τα ζητούμενα του προβλήματος;

​Υλοποίηση Αλγορίθμου με υπολογιστή - Προγραμματισμός

​Ένα πρόγραμμα είναι η αναπαράσταση ενός αλγορίθμου γραμμένη σε γλώσσα κατανοητή για έναν υπολογιστή.

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

Η εργασία σύνταξης των προγραμμάτων ονομάζεται προγραμματισμός, ενώ τα άτομα που γράφουν και συντάσσουν ένα πρόγραμμα ονομάζονται προγραμματιστές.

​Γλώσσες Προγραμματισμού

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

Χαρακτηριστικά Γλωσσών Προγραμματισμού

• αλφάβητο : σύνολο των χαρακτήρων

• λεξιλόγιο : το σύνολο των λέξεων

• συντακτικό : το σύνολο των κανόνων

​Λάθη προγραμματιστών

• Συντακτικά

• Λογικά

​

Γλώσσα Μηχανής Όπως έχει αναφερθεί στη Β΄ Γυμνασίου, η λειτουργία των υπολογιστών βασίζεται στην αναπαράσταση μόνο δύο ψηφίων, των «0» και «1». Στα πρώτα βήματα της ιστορίας των υπολογιστών οι άνθρωποι, για να επικοινωνήσουν με τον υπολογιστή,

έπρεπε να χρησιμοποιούν μία γλώσσα που είχε ως αλφάβητο το «0» και το «1». Αν ήθελαν λοιπόν να δώσουν μία απλή εντολή στον υπολογιστή, π.χ. να προσθέσει το 3+5 και να εμφανίσει το αποτέλεσμα, έπρεπε να μετατρέψουν όλη την εντολή σε μία γραμμή από 0 και 1. Η γλώσσα αυτή ονομάστηκε γλώσσα μηχανής. Η γλώσσα μηχανής είναι αρκετά δύσκολη για να την μάθει κάποιος, γιατί είναι πολύ διαφορετική από τη φυσική μας γλώσσα (Εικόνα 1.3). Επίσης δεν είναι ενιαία σε όλους τους υπολογιστές, μια και κάθε τύπος υπολογιστή (με διαφορετικό επεξεργαστή) έχει τη δική του γλώσσα μηχανής.

​Στάδια εκτέλεσης αλγόριθμου από ΚΜΕ