Font Size

SCREEN

Profile

Layout

Menu Style

Cpanel

Αλγόριθμος & Προγραμματισμός

rubik

 

Εισαγωγή στην έννοια του Αλγορίθμου και στον Προγραμματισμό

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

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

Σε κάθε πρόβλημα ψάχνουμε να βρούμε την απάντηση σε μια ερώτηση, δηλαδή, ψάχνουμε το ζητούμενο.

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

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

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

 

Ένας αλγόριθμος πρέπει κάποτε να τελειώνει.

 

Αν παραλείψουμε κάποια εντολή, μπορεί να μην έχουμε το αναμενόμενο αποτέλεσμα.

 

Πρόγραμμα

 program

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

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

 

Γλώσσες Προγραμματισμού είναι τεχνητές γλώσσες που χρησιμοποιούνται για την επικοινωνία του ανθρώπου με τη μηχανή όπως: Pascal, VisualBasic, C++, Java, Logo (MicroWorlds Pro, Byob, Scratch) κ.α.

logo           C++        html

Κάθε γλώσσα προγραμματισμού έχει τα παρακάτω βασικά χαρακτηριστικά:

  • αλφάβητο
  • λεξιλόγιο
  • συντακτικό

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

Το λεξιλόγιο μιας γλώσσας είναι το σύνολο των λέξεων που αναγνωρίζει η γλώσσα και έχουν συγκεκριμένη και μοναδική σημασία.

Το συντακτικό μιας γλώσσας είναι το σύνολο των κανόνων που πρέπει να ακολουθούμε, για να συνδέουμε λέξεις σε προτάσεις.

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

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

Τα προγράμματα που μετατρέπουν τις εντολές σε 0 και 1 χωρίζονται σε δύο κατηγορίες:

  • μεταγλωττιστές (compilers) και
  • διερμηνείς (interpreters)

Οι μεταγλωττιστές ελέγχουν όλο το πρόγραμμα για συντακτικά λάθη και μετά το μετατρέπουν σε 0 και 1 , ώστε να μπορεί να εκτελεστεί από τον επεξεργαστή του υπολογιστή.

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

Τα στάδια για την εκτέλεση ενός αλγορίθμου από την Κ.Μ.Ε. του υπολογιστή φαίνονται παρακάτω:

Πρόβλημα arrow Αλγόριθμος arrow Πρόγραμμα arrow Μετατροπή του προγράμματος σε γλώσσα μηχανής (0 & 1) arrow Εκτέλεση του προγράμματος από την Κ.Μ.Ε.

 

 

 

 

 

 

 

 

 

 

 

 

ΑΣΦΑΛΕΙΑ ΣΤΟ ΔΙΑΔΙΚΤΥΟ