Μάθημα : [ΕΠΑΛ - Β΄ Τάξη] Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

[ΕΠΑΛ - Β΄ Τάξη] Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

eaey - ΧΡΗΣΤΟΣ ΡΕΤΣΑΣ

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

3. Αλγόριθμοι

2. Η έννοια του προβλήματος

Η ενότητα αυτή έχει ως στόχους οι μαθητές/-τριες:

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

Σύνδεσμοι
Ο αλγόριθμος του Ευκλείδη

Διαδραστικό μαθησιακό αντικείμενο που προσομοιώνει την εκτέλεση ενός αλγορίθμου, ο οποίος υλοποιεί τον αλγόριθμο του Ευκλείδη για την εύρεση του μέγιστου κοινού διαιρέτη δύο θετικών ακεραίων αριθμών. Η περιγραφή του αλγορίθμου γίνεται με χρήση εντολών της αλγοριθμικής γλώσσας προγραμματισμού ΓΛΩΣΣΑ και με τη μορφή διαγράμματος ροής.

Σύνδεσμοι
Το προβλημα υπολογισμου της τελικης αξίας είδους (εφαρμογή ΦΠΑ)

Διαδραστικό μαθησιακό αντικείμενο που προσομοιώνει την εκτέλεση ενός αλγορίθμου, ο οποίος υλοποιεί τον υπολογισμό της τελικής αξίας είδους με εφαρμογή ΦΠΑ. Η περιγραφή του αλγορίθμου γίνεται με χρήση εντολών της αλγοριθμικής γλώσσας προγραμματισμού ΓΛΩΣΣΑ και με τη μορφή διαγράμματος ροής.

Σύνδεσμοι
Το προβλημα υπολογισμού απόλυτης τιμής αριθμού

Διαδραστικό μαθησιακό αντικείμενο που προσομοιώνει την εκτέλεση ενός αλγορίθμου, ο οποίος υλοποιεί τον υπολογισμό της απόλυτης τιμής. Η περιγραφή του αλγορίθμου γίνεται με χρήση εντολών της αλγοριθμικής γλώσσας προγραμματισμού ΓΛΩΣΣΑ και με τη μορφή διαγράμματος ροής.

Μέγιστος Κοινός Διαιρέτης (ΜΚΔ) - Αλγόριθμος του Ευκλείδη

3.1 Η έννοια του αλγορίθμου

Σύνδεσμοι
3.1 Η έννοια του αλγορίθμου

Παρουσίαση της ενότητας 3.1 Η έννοια του αλγορίθμου

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

Στον Η/Υ σας εκτελέστε τα ακόλουθα:

  1. Επισκεφτείτε την ιστοσελίδα στην ακόλουθη διεύθυνση: https://studio.code.org/hoc/1
    ΠΡΟΣΟΧΗ: Η ιστοσελίδα που παραπέμπει ο υπερσύνδεσμος ανοίγει σε νέα καρτέλα του φυλλομετρητή.

  2. Δημιουργήστε τα προγράμματα 1-20 που υλοποιούν τον αλγόριθμο ο οποίος επιλύει το πρόβλημα της καθοδήγησης ενός εικονικού χαρακτήρα (π.χ. Angry Bird) ώστε να φτάσει στον στόχο του (π.χ. Angry Bird την πράσινη κακία).
    Για το σκοπό αυτό

    1. τοποθετείστε τα διαθέσιμα πλακίδια-εντολές (μπλοκ) στην σωστή σειρά. Κάθε πλακίδιο-εντολή μπορεί να χρησιμοποιηθεί στο πρόγραμμά σας όσες φορές επιθυμείτε.

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

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

Δραστηριότητα 3.1-2. Δημιουργούμε τον αλγόριθμο επίλυσης του προβλήματος εύρεσης αν ένας μαθητής είναι ενήλικος ή ανήλικος

🎯 Σκοπός

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

 

📜 Το Πρόβλημα

Σύμφωνα με την ελληνική νομοθεσία:

  1. Ένα άτομο χαρακτηρίζεται Ανήλικο αν η ηλικία του είναι μικρότερη από 18 έτη.

  2. Ένα άτομο χαρακτηρίζεται Ενήλικο αν η ηλικία του είναι ίση με ή μεγαλύτερη από 18 έτη.

 

💡 Ζητούμενα

Να διατυπώσετε σε ΦΥΣΙΚΗ ΓΛΩΣΣΑ τον αλγόριθμο που επιλύει το πρόβλημα εύρεσης αν ένας μαθητής είναι ενήλικος ή ανήλικος (βάσει της ηλικίας του).

Εργασίες

🎯 Σκοπός

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

 

📜 Το Πρόβλημα

Ένας μαθητής χαρακτηρίζεται ότι έχει Μη Επαρκή Φοίτηση (χάνει το δικαίωμα συμμετοχής στις προαγωγικές/απολυτήριες εξετάσεις) αν ισχύει μία από τις ακόλουθες συνθήκες:

  1. Οι Αδικαιολόγητες Απουσίες του ξεπεράσουν τις 50.

  2. Οι Συνολικές Απουσίες του (Δικαιολογημένες + Αδικαιολόγητες) ξεπεράσουν τις 114.

Σε οποιαδήποτε άλλη περίπτωση, ο μαθητής χαρακτηρίζεται ότι έχει Επαρκή Φοίτηση.

 

💡 Ζητούμενα

Καλείστε να διατυπώσετε σε ΦΥΣΙΚΗ ΓΛΩΣΣΑ τον αλγόριθμο που θα χρησιμοποιούσε ένα σχολικό σύστημα (π.χ., το MySchool) για να αποφασίζει αυτόματα τον χαρακτηρισμό φοίτησης ενός μαθητή.

3.2. Χαρακτηριστικά αλγορίθμων

Σύνδεσμοι
3.2. Χαρακτηριστικά αλγορίθμου

Παρουσίαση της ενότητας 3.2 Χαρακτηριστικά αλγορίθμου

3.4. Βασικοί τύποι αλγορίθμων

3.5. Αναπαράσταση αλγορίθμου

Σύνδεσμοι
3.5. Αναπαράσταση αλγορίθμου

Παρουσίαση της ενότητας 3.5. Αναπαράσταση αλγορίθμου

Ετικέτες: Αλγόριθμοι