Μάθημα : ΠΛΗΡΟΦΟΡΙΚΗ Γ' Γυμνασίου

Κωδικός : G1209106

G1209106 - ΠΑΝΑΓΙΩΤΙΔΟΥ ΑΝΝΑ-ΜΑΡΙΑ

Ενότητες μαθήματος

2-Η έννοια "Αλγόριθμος"

Ασκήσεις

Διαβάζουμε

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

  • Οι οδηγίες για το πώς να φορτώσεις το κινητό σου με μονάδες
  • Οι οδηγίες πάνω σε ένα κουτί σκόνης ζελέ για το πώς να παρασκευάσεις ζελέ
  • Οι οδηγίες πάνω σε πλοίο για το πώς να βάλουμε ένα σωσίβιο

Ο ορισμός λοιπόν της έννοιας Αλγόριθμος είναι:

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

 

Εκτελούμε: ***** με τις λωρίδες εντολών που παραλάβατε *****

Πρόβλημα:

Από τους 2 βαθμούς ενός μαθητή (γραπτό και προφορικό), να βρεθεί ο μέσος όρος και να εξεταστεί αν ο μαθητής περνάει την τάξη του.

Αλγόριθμος προς επίλυση του προβλήματος: Χμμ οι οδηγίες για τον αλγόριθμο σας δίνονται παρακάτω ανακατεμένες. Μόλις τις βάλετε στη σωστή σειρά θα έχετε τον αλγόριθμο που επιλύει το πρόβλημά μας. Όταν νομίζετε πως βάλατε τις οδηγίες στη σωστή σειρά, δοκιμάστε να τρέξετε τον αλγόριθμό σας (ένας από εσάς ρωτάει και ένας απαντάει τους βαθμούς) για να δείτε αν δουλεύει σωστά

Οδηγίες ανακατεμένες:

 Ζητάμε τον πρώτο βαθμό

 Μας δίνεται ο δεύτερος βαθμός

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

 Προσθέτουμε τους τρεις βαθμούς σε ένα σύνολο

 Ζητάμε τον δεύτερο βαθμό

 Διαιρούμε αυτό το σύνολο με το 2 και έτσι έχουμε τον μέσο όρο

 Μας δίνεται ο πρώτος βαθμός

 

Σκεφτείτε τώρα τις παρακάτω ερωτήσεις:

     Ποια εντοπίζετε ως ζητούμενα του προβλήματος;

     Ποια είναι τα δεδομένα του προβλήματος;

 

 

 

 

 

Ασκήσεις

Πρώτα, διαβάζουμε…

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

  • Οι οδηγίες για το πώς να φορτώσεις το κινητό σου με μονάδες
  • Οι οδηγίες πάνω σε ένα κουτί σκόνης ζελέ για το πώς να παρασκευάσεις ζελέ
  • Οι οδηγίες πάνω σε πλοίο για το πώς να βάλουμε ένα σωσίβιο

Ο ορισμός λοιπόν της έννοιας Αλγόριθμος είναι:

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

 

Μετά, εκτελούμε…

Πρόβλημα:

Από τους 2 βαθμούς (γραπτό και προφορικό) ενός μαθητή, να βρεθεί ο μέσος όρος και να εξεταστεί αν ο μαθητής περνάει την τάξη του.

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

Από την η-τάξη. Έγγραφα επιλέξτε την άσκηση Δρ1-Αλγόριθμος Ροής, κατεβάστε το αρχείο και αποσυμπιέστε το. Επιλέξτε και ανοίξτε το αρχείο ΑΛΓΟΡΙΘΜΟΣ_ροής. Θα εμφανιστεί ένα νέο περιβάλλον όπου θα βλέπετε τον γνωστό αλγόριθμο με διάφορα σχήματα. Πατήστε το πράσινο κουμπί (σαν κουμπί play) για να εκτελέσετε τον αλγόριθμο. Στο μαύρο μικρό παράθυρο που θα εμφανιστεί, τροφοδοτήστε τις βαθμούς που θέλετε. Καθώς ο αλγόριθμος εκτελείτε ελέγξτε το προηγούμενο φύλλο εργασίας σας για να δείτε αν η σειρά με την οποία ταξινομήσατε τις οδηγίες είναι ίδια με αυτή του αλγορίθμου που εκτελείται.

 

Όταν είστε έτοιμοι, σκεφτείτε τις παρακάτω ερωτήσεις:

 Επιλύει ο αλγόριθμος το αρχικό πρόβλημα;

 Έχει ο αλγόριθμος αρχή και τέλος;

 Έχει σημασία η σειρά με την οποία εκτελούνται οι εντολές;

 Είναι οι εντολές τοποθετημένες στη σωστή λογική σειρά;

 Είναι οι εντολές σαφείς (ξεκάθαρες) ή μπερδεύεται ο χρήστης για το τι πρέπει να κάνει;

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

Εργασίες

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

Κείμενο για συγκεντρωμένη ανάγνωση:

Σύνδεση με έννοια Πρόγραμμα: «Τα πολλά διαφορετικά προγράμματα που μπορεί να εκτελεστούν σε έναν υπολογιστή, αποτελούν τον κύριο λόγο που χρησιμοποιούμε σήμερα τους υπολογιστές για διαφορετικές χρήσεις. Οι υπολογιστές χρησιμοποιούνται σε επιχειρήσεις - οργανισμούς, στη δημόσια διοίκηση, σε εκπαιδευτικά ιδρύματα, αλλά και σε σπίτια. Κάθε υπολογιστής γίνεται μια διαφορετική μηχανή ανάλογα με το πρόγραμμα που εκτελεί και αυτό είναι το μεγάλο του πλεονέκτημα. Τι είναι όμως ένα πρόγραμμα;

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

Τώρα πάμε για παιχνίδι:

Ζωγραφίστε ένα λουλούδι

Πώς "τρέχει" ένας Αλγόριθμος (Πρόγραμμα) μέσα στον υπολογιστή;