Η δομή επιλογής στον Προγραμματισμό

Η δομή επιλογής στον προγραμματισμό

Αγγελική Αλεξανδροπούλου, ΠΕ86

Διδακτική Ενότητα

• Η συγκεκριμένη διδασκαλία είναι σύμφωνη με το Αναλυτικό Πρόγραμμα Σπουδών του μαθήματος «Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ» της Β’ τάξης Γενικού Λυκείου.

• Αναφέρεται στην 2η ενότητα του σχολικού εγχειριδίου με τίτλο "Θέματα Θεωρητικής Επιστήμης των Υπολογιστών" και συγκεκριμένα στην παράγραφο 2.2.7.3 "Δομή επιλογής".

• Η συγκεκριμένη ενότητα προσβλέπει στην επέκταση και την ενίσχυση των προγραμματιστικών δεξιοτήτων των μαθητών σχετικά με την έννοια της «Δομής Επιλογής» στον Προγραμματισμό.

Σκοπός της διδασκαλίας

Σκοπός της διδασκαλίας είναι η εξοικείωση των μαθητών με την δομή επιλογής

Στόχοι της διδασκαλίας

Οι ειδικότεροι στόχοι είναι οι μαθητές:

1.Να αντιλαμβάνονται την αναγκαιότητα/χρησιμότητα των δομών επιλογής

2.Να αναπαριστούν τη δομή επιλογής με παραδείγματα από την καθημερινότητα

3.Να αναφέρουν τις βασικές δομές επιλογής

4.Να διακρίνουν τη διαφορά απλής, σύνθετης και πολλαπλής δομής επιλογής

5.Να κωδικοποιούν μια δομή επιλογής με συγκεκριμένη σύνταξη

6.Να αποκωδικοποιούν ένα διάγραμμα ροής

7.Να αντιλαμβάνονται την αλλαγή της απόδοσης όταν αλλάξει η υπόθεση

8.Να υιοθετήσουν τον αλγοριθμικό τρόπο σκέψης

Poll

Έχετε στο παρελθόν ασχοληθεί με κάποια μορφή προγραμματισμού;

• ΝΑΙ

• ΟΧΙ

Fill in the Blank

Η γραφική αναπαράσταση μια προγραμματιστικής δομής ονομάζεται διάγραμμα …..

Multiple Choice

Στο διάγραμμα ροής η μιας συνθήκης αναπαρίσταται με το παρακάτω σχήμα

Multiple Choice

Στο διάγραμμα ροής η εκτέλεση της εντολής/εντολών αναπαρίσταται με το παρακάτω σχήμα

Poll

Στην προηγούμενη ενότητα μελετήσαμε την δομή ακολουθίας στον προγραμματισμό. Θεωρείται πως υπάρχουν πολλά προβλήματα που μπορούν να λυθούν με σειριακή δομή ενεργειών;

• Τα περισσότερα

• Λίγα

Open Ended

Μπορείτε να σκεφτείτε κάποιο παράδειγμα από την καθημερινότητά σας που χρειάστηκε να πάρετε κάποια απόφαση εξετάζοντας κάποια κριτήρια;

Αναφέρετε ένα ...

Η Επιλογή στην καθημερινότητα

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

Η δομή Επιλογής στον προγραμματισμό

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

• Η συνθήκη που ελέγχεται παίρνει δύο πιθανές τιμές (αληθής ή ψευδής)

• Εκτελούνται διαφορετικές ενέργειες ανάλογα με την τιμή της συνθήκης

Η δομή Επιλογής στον προγραμματισμό

Απαντάται σε τρεις βασικές μορφές

Απλή δομή Επιλογής

• Σύνταξη

• ΑΝ <Συνθήκη> ΤΟΤΕ

    Εντολή ή Εντολές

  ΤΕΛΟΣ_ΑΝ

Απλή δομή Επιλογής - Παράδειγμα

Σύνταξη

ΑΝ <Βρέξει> ΤΟΤΕ

  Θα πάρω ομπρέλα

ΤΕΛΟΣ_ΑΝ

Σύνθετη δομή Επιλογής

Σύνταξη

ΑΝ <Συνθήκη> ΤΟΤΕ

  Εντολή1 ή Εντολές1

ΑΛΛΙΩΣ

  Εντολή2 ή Εντολές2

ΤΕΛΟΣ_ΑΝ

Σύνθετη δομή Επιλογής - Παράδειγμα

Σύνταξη

ΑΝ <Το φανάρι είναι πράσινο> ΤΟΤΕ

  Πέρασε τη διάβαση

ΑΛΛΙΩΣ

  Περίμενε μέχρι να ανάψει πράσινο

ΤΕΛΟΣ_ΑΝ

Πολλαπλή δομή Επιλογής

Σύνταξη

ΑΝ <Συνθήκη1> ΤΟΤΕ

  Εντολή1 ή Εντολές1

ΑΛΛΙΩΣ_ΑΝ <Συνθήκη2>

  Εντολή2 ή Εντολές2

ΑΛΛΙΩΣ_ΑΝ <Συνθήκη3>

 Εντολή3 ή Εντολές3

.....

ΑΛΛΙΩΣ

 Εντολή_n ή Εντολές_n

ΤΕΛΟΣ_ΑΝ

Παράδειγμα

Σύνταξη

ΑΝ <Βαθμός<9.5> ΤΟΤΕ

  Απορρίπτεται

ΑΛΛΙΩΣ_ΑΝ < Βαθμός<12.5 >

  Μέτρια

ΑΛΛΙΩΣ_ΑΝ < Βαθμός<15.5 >

  Καλά

ΑΛΛΙΩΣ_ΑΝ < Βαθμός<18.5 >

  Πολύ καλά

ΑΛΛΙΩΣ

  Άριστα

ΤΕΛΟΣ_ΑΝ

Απορίες;;;;;

Open Ended

Μπορείτε να αναφέρετε δύο από τις βασικές δομές επιλογής;

Open Ended

Ολοκληρώστε την παρακάτω απλή δομή επιλογής:

ΑΝ < αριθμός >0 > ΤΟΤΕ

...

ΤΕΛΟΣ_ΑΝ

Open Ended

ΑΝ <ο ουρανός είναι βροχερός> ΤΟΤΕ

θα πάρω αδιάβροχο

ΑΛΛΙΩΣ

θα πάρω ζακέτα

ΤΕΛΟΣ_ΑΝ

Γράψτε ένα αντίστοιχο παράδειγμα στο οποίο καλείστε να πάρετε 2 διαφορετικές αποφάσεις ανάλογα με την τιμή μιας συνθήκης, ακολουθώντας την δεδομένη σύνταξη

Open Ended

ΑΝ <σύμβολο = "+" > ΤΟΤΕ

Κάνε πρόσθεση

ΑΛΛΙΩΣ_ΑΝ < σύμβολο = "-" >

Κάνε αφαίρεση

ΑΛΛΙΩΣ_ΑΝ < .......... >

Ολοκλήρωσε την παραπάνω πολλαπλή δομή επιλογής.

Open Ended

ΑΝ < ηλικία > 18 έτη > ΤΟΤΕ

θεωρείσαι ενήλικας

ΑΛΛΙΩΣ

θεωρείσαι ανήλικος

ΤΕΛΟΣ_ΑΝ

Τροποποιήστε την παρακάτω απόδοση αν η υπόθεση αλλάξει ως εξής:

ΑΝ < ηλικία < 18 έτη > ΤΟΤΕ

ΑΛΛΙΩΣ

ΤΕΛΟΣ_ΑΝ

Παρατηρήστε.....

Παρατηρήστε το συγκεκριμένο διάγραμμα ροής προκειμένου ν α απαντήσετε στην επόμενη ερώτηση

Open Ended

Περιγράψτε με δικά σας λόγια το προηγούμενο διάγραμμα ροής

Multiple Choice

Η δομή επιλογής στο προγραμματισμό απαντάται κυρίως σε πόσες μορφές;

Fill in the Blank

"Αν αύριο έχω διαγώνισμα θα διαβάσω μέχρι αργά αλλιώς θα δω τηλεόραση".

Η δομή που περιγράφεται σε αυτή την περίπτωση είναι --------- δομή επιλογής

Multiple Select

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

• απλή

• σύνθετη

• Πολλαπλή

• Όλα τα παραπάνω

Multiple Select

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

• απλή

• σύνθετη

• Πολλαπλή

• Τίποτα από τα παραπάνω

Multiple Choice

Ένα σύνολο εντολών σε μία απλή δομή επιλογής ΑΝ εκτελείται όταν η συνθήκη της ΑΝ είναι ___________________.

• Απλή

• Αληθής

• Ψευδής

• Ανάλογη

Multiple Choice

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

• Σωστό

• Λάθος

Multiple Choice

Στη σύνθετη δομή επιλογής μπορεί μία ή περισσότερες εντολές να μην εκτελεστούν

• Σωστό

• Λάθος

... και έχει και συνέχεια....

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

Poll

Πως σας φάνηκε αυτή η διδασκαλία;