Ενότητα 1: Εισαγωγή στην Έννοια του Αλγορίθμου και στον Προγραμματισμό - PowerPoint PPT Presentation

Ενότητα 1: Εισαγωγή στην Έννοια του Αλγορίθμου και στον...
Download
1 / 14

  • 85 Views
  • Uploaded on
  • Presentation posted in: General

Ενότητα 1: Εισαγωγή στην Έννοια του Αλγορίθμου και στον Προγραμματισμό. Γ’ Γυμνασίου Νικόλαος Μπεγέτης. Εισαγωγή στην Έννοια του Αλγορίθμου. Ορισμός προβλήματος. Δεδομένα προβλήματος Ζητούμενα προβλήματος Επίλυση προβλήματος. Επίλυση προβλήματος. Κατανόηση προβλήματος

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

Download Presentation

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

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


1 6062077

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

Γ’ Γυμνασίου

Νικόλαος Μπεγέτης


1 6062077

Εισαγωγή στην Έννοια του Αλγορίθμου


1 6062077

Ορισμός προβλήματος

  • Δεδομένα προβλήματος

  • Ζητούμενα προβλήματος

  • Επίλυση προβλήματος


1 6062077

Επίλυση προβλήματος

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

  • Κατανόηση παραμέτρων

  • Ανάλυση πλαισίου προβλήματος

  • Ανάλυση σε μικρότερα προβλήματα


1 6062077

Αλγόριθμος

  • Τι είναι ο αλγόριθμος;

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

  • Σχεδίαση αλγορίθμου

    • Πρέπει να βάζουμε σε λογική σειρά τις οδηγίες


1 6062077

Παράδειγμα αλγορίθμου

  • Άνοιξε το μάτι της κουζίνας στο 2

  • Βάλε 3 λίτρα νερό σε μία κατσαρόλα χωρητικότητας 4 λίτρων.

  • Τοποθέτησε την κατσαρόλα στο μάτι της κουζίνας, που έχεις ήδη ανάψει.

  • Πρόσθεσε στην κατσαρόλα μία κουταλιά του καφέ αλάτι.

  • Περίμενε μέχρι να βράσει το νερό.

  • Βγάλε τα μακαρόνια από το πακέτο.

  • Βάλε τα μακαρόνια στην κατσαρόλα.

  • Ανακάτευε τα μακαρόνια για 10 λεπτά.

  • Κλείσε το μάτι της κουζίνας που άνοιξες.

  • Βγάλε την κατσαρόλα από το μάτι της κουζίνας.

  • Άδειασε τα μακαρόνια από την κατσαρόλα σε ένα σουρωτήρι.

  • Ρίξε κρύο νερό από τη βρύση στα μακαρόνια για 20 δευτερόλεπτα.

  • Άφησε για 2 λεπτά τα μακαρόνια να στραγγίξουν.

  • Σερβίρισε τα μακαρόνια στο πιάτο.

  • Πρόσθεσε σε κάθε πιάτο 3 κουταλιές της σούπας τριμμένο τυρί.


1 6062077

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

  • Πρέπει να τελειώνει

  • Βήματα καθορισμένα με ακρίβεια και σαφήνεια

  • Απόλυτα κατανοητός

  • Γενικός

  • Να επιλύει το πρόβλημα


1 6062077

Εισαγωγή στον Προγραμματισμό


1 6062077

Πρόγραμμα

  • Τι είναι ένα πρόγραμμα;

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

  • Προγραμματισμός - Προγραμματιστές

  • Ανάλυση - Αναλυτές


1 6062077

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

  • Επίπεδα:

    • Χαμηλού επιπέδου

    • Υψηλού επιπέδου

    • Πολύ υψηλού επιπέδου

    • Φυσικές γλώσσες

  • Εξαρτώνται από τα επίπεδα:

    • Η ταχύτητα εκτέλεσης:

      • Όσο πιο χαμηλό επίπεδο  μεγαλύτερη ταχύτητα

    • Η κατανόηση της γλώσσας από τον άνθρωπο:

      • Όσο πιο υψηλό επίπεδο  καλύτερη κατανόηση


1 6062077

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

  • Αλφάβητο

  • Λεξιλόγιο

  • Συντακτικό


1 6062077

Ολοκληρωμένο προγραμματιστικό περιβάλλον

  • Φιλικό προς το χρήστη

  • Γρήγορη ανάπτυξη προγραμμάτων

  • Παρέχει εργαλεία:

    • Εξειδικευμένο κειμενογράφο που ελέγχει τη σύνταξη και τη διορθώνει

    • Πρόγραμμα-μεταφραστή που μετατρέπει τις οδηγίες μας στη μορφή που τις καταλαβαίνει ο επεξεργαστής του υπολογιστή (0 και 1).


Compilers interpreters

Μεταγλωττιστές (compilers) και Διερμηνευτές (interpreters) – Συντακτικό Λάθος

  • Μεταγλωττιστές:

    • Έλεγχος για συντακτικά λάθη και μετατροπή σε ακολουθία 0 και 1

    • Ο έλεγχος γίνεται σε όλο το πρόγραμμα και στο τέλος δίνεται μία συνολική λίστα λαθών (π.χ. μεταγλωττιστής gccτης γλώσσας C)

  • Διερμηνευτές:

    • Έλεγχος για συντακτικά λάθη και μετατροπή σε ακολουθία 0 και 1

    • Ελέγχει μία-μία τις εντολές του προγράμματος και όταν βρει συντακτικό λάθος σταματάει και το αναφέρει(π.χ. διερμηνέας SWI-Prolog της γλώσσας Prolog)


1 6062077

Λογικό λάθος

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

  • Έλεγχος για λογικά λάθη: Δίνω στο πρόγραμμα δεδομένα που ξέρω τι αποτέλεσμα θα δώσουν


  • Login