Μάθημα : Α' ΓΥΜΝΑΣΙΟΥ ΠΛΗΡΟΦΟΡΙΚΗ

Κωδικός : G253138

G253138  -  ΧΡΙΣΤΙΝΑ ΣΟΡΟΒΟΥ

Ενότητες μαθήματος - ΕΝΟΤΗΤΑ 8.3 - ΑΛΓΟΡΙΘΜΟΣ

ΕΝΟΤΗΤΑ 8.3 - ΑΛΓΟΡΙΘΜΟΣ

Aλγόριθμος (algorithm) είναι μια ακολουθία από αυστηρά καθορισμένα βήματα που είναι εκτελέσιμα σε πεπερασμένο χρόνο και έχουν στόχο την επίλυση ενός προβλήματος.

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

 

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

Κάθε αλγόριθμος καθορίζεται από πέντε 5 χαρακτηριστικά :
Καθοριστικότητα: Κάθε βήμα πρέπει να είναι αυστηρά καθορισμένο και εκτελέσιμο σε κάθε περίπτωση.
Περατότητα: Ο αλγόριθμος πρέπει να τερματίζει μετά από την εκτέλεση πεπερασμένου πλήθους
βημάτων.
Είσοδος: Ένας αλγόριθμος μπορεί να έχει καμία, μία ή περισσότερες εισόδους, οι οποίες αντιστοιχούν στα δεδομένα που πρέπει να χρησιμοποιήσει για να επιλύσει το πρόβλημα.
Έξοδος: Ένας αλγόριθμος, πρέπει να έχει τουλάχιστον μία έξοδο, η οποία αντιστοιχεί στη λύση του προβλήματος.
Αποτελεσματικότητα: Κάθε βήμα του αλγορίθμου πρέπει να είναι αρκετά απλό, ώστε να μπορεί να εκτελεστεί από την υπολογιστική μηχανή για την οποία απευθύνεται. Για παράδειγμα, αν ο αλγόριθμος απευθύνεται σε ανθρώπους, θα πρέπει να μπορεί να εκτελεστεί με χαρτί και μολύβι από έναν άνθρωπο ακολουθώντας απλές και κατανοητές εντολές.

 

Παραδείγματα:

 

Το τετράγωνο

Η μακαρονάδα

Το πιάτο στο οποίο μακαρόνια σίτου με την κόκκινη σάλτσα Χορτοφάγος κύριων  πιάτων Χορτοφάγο ενιαίο εικονίδιο πιάτων στο ύφος κινο Διανυσματική  απεικόνιση - εικονογραφία από : 88004644

Αλγόριθμος δημιουργίας λουλουδιού: http://photodentro.edu.gr/v/item/ds/8521/723

_____________________________________________________________________________________________________________________________

Ας προσπαθήσουμε να το λύσουμε:

https://photodentro.edu.gr/v/item/ds/8521/760

_____________________________________________________________________________________________________________________________

Ταξινόμηση φυσαλίδας: https://photodentro.edu.gr/v/item/ds/8521/6230

 

ΕΡΓΑΣΙΕΣ

 

Ας παίξουμε με τους αλγορίθμους του

BEBRAS GR

 

Επιλέξτε το σύνδεσμο 

Θέματα Κάστορα Ελλάδας 2018-2019 (Α' - Β' Γυμνασίου (13 -14 ετών))

για να πειραματιστείτε με τους αλγόριθμους

  • ΛΑΒΥΡΙΝΘΟΣ ΜΕ ΒΕΛΗ 
  • ΧΡΩΜΑΤΙΣΜΟΣ      
  • ΑΤΕΛΕΙΩΤΟ ΠΑΓΩΤΟ