Β επαλ θεωρ_ασκ Κεφ 2-3-4

Multiple Choice

Η εντολή Εμφάνισε είναι η εντολή εισόδου της Ψευδογλώσσας.

• Λάθος

• Σωστό

Multiple Choice

Η γενική μορφή της εντολής εκχώρησης τιμής είναι Έκφραση ←Μεταβλητή

• Λάθος

• Σωστό

​https://photodentro.edu.gr/lor/r/8521/10784#

​https://photodentro.edu.gr/lor/r/8521/10784#

​Για την αναπαράσταση των αλγορίθμων του κεφαλαίου θα χρησιμοποιήσουμε μια Ψευδογλώσσα με κωδικοποιημένες εντολές χωρίς να μας απασχολεί η αυστηρότητα που διέπει μια επίσημη γλώσσα προγραμματισμού. Γενικά, η μορφή ενός αλγορίθμου σε Ψευδογλώσσα πρέπει να ακολουθεί την παρακάτω σύνταξη:
Αλγόριθμος Όνομα
Εντολές
.......
.Τέλος Όνομα.

Multiple Choice

Ποια είναι η σημασία της κατανόησης της έννοιας του προβλήματος στην επιστήμη των υπολογιστών και στην καθημερινή ζωή;

• Μας βοηθά να λύνουμε μόνο μαθηματικά προβλήματα.

• Αφορά μόνο τους επιστήμονες.

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

• Δεν είναι σημαντικό για τις καθημερινές δραστηριότητες.

Multiple Choice

Αν ως κριτήριο θέσουμε τη δυνατότητα επίλυσής τους, τα προβλήματα διακρίνονται σε:

• Επιλύσιμα

  Ανοικτά

  Μη επιλύσιμα

• Αριθμητικά

  Φραστικά

  Σχηματικά

Dropdown

Η γήρανση του ανθρώπου είναι πρόβλημα ​

Select answer

Drag and Drop

Τα προβλήματα που δίνονται προς επίλυση στον υπολογιστή έχουν να κάνουν με τη διενέργεια υπολογισμών λέγονται ​​

Placeholder

Drag these tiles and drop them in the correct blank above

υπολογιστικά

συναισθηματικά

σκέψης

κατηγορίες υπολογιστικών προβλημάτων :

Στα υπολογιστικά προβλήματα ζητούμε να βρούμε την απάντηση που ικανοποιεί τα δεδομένα του προβλήματος. Η πλειοψηφία των προβλημάτων απαιτούν τη διενέργεια πράξεων υπάρχουν όμως, και υπολογιστικά προβλήματα απόφασης ή βελτιστοποιήσης. Απόφασης είναι ένα πρόβλημα στο οποίο η απάντηση είναι ένα ναι ή ένα όχι. Για παράδειγμα, δεδομένου ότι ο καιρός είναι άστατος, να πάω στο σχολείο με το ποδήλατο; Βελτιστοποίησης είναι ένα πρόβλημα στο οποίο αναζητοε την απάντηση που ικανοποιεί κατά τον καλύτερο τρόπο τα δεδομένα του. Για παράδειγμα, δεδομένου ότι διαθέτω 100 ευρώ, ποιο είναι το καλύτερο κινητό που μπορώ να αγοράσω;

Dropdown

Απόφασης είναι ένα πρόβλημα στο οποίο η απάντηση είναι ​ ​​

Select answer

Multiple Choice

Δεδομένο προβλήματος ονομάζεται

• ένα άγνωστό στοιχείο το οποίο δε χρησιμοποιείται ως βάση ή προϋπόθεση για την επίλυση του προβλήματος

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

Multiple Select

Ανεξάρτητα από το είδος τους, τα δεδομένα και τα ζητούμενα πρέπει να έχουν τρεις (3) σημαντικές ιδιότητες:

• ορθότητα

• πληρότητα

• σαφήνεια

• πολυπλοκότητα

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

Multiple Choice

κάθε εντολή πρέπει να είναι απλά διατυπωμένη και εκτελέσιμη

• Καθοριστικότητα

• Περατότητα

• αποτελεσματικότητα

• είσοδος

• έξοδος

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

Multiple Choice

Βλέπετε την εκτέλεση τμημάτων αλγορίθμου. Επιλέξτε , σύμφωνα με τη διπλανή εικονα, τι τύπο επεξεργασίας περιγράφει το σχήμα (α) και (β) αντίστοιχα:

• (α) σειριακή επεξεργασία

  (β) παραλληλη επεξεργασια

• (α) παραλληλη επεξεργασία

  (β) σειριακή επεξεργασια

• (α) παραλληλη επεξεργασία

  (β) παράλληλη επεξεργασια

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



1.Η φυσική γλώσσα
2.Το διάγραμμα ροής
3.Οι γλώσσες περιγραφής αλγορίθμων
4.Οι γλώσσες προγραμματισμού

Dropdown

τρόπος αναπαραστασης αλγορίθμου​ ​

Select answer

​Τα σχήματα που χρησιμοποιούνται σε ένα διάγράμμα ροής φαίνονται στον παρακάτω πίνακα:














Κάντε κλικ στον παρακάτω σύνδεσμο :
https://puzzel.org/en/matching-pairs/play?p=-Oc4UO9eGxewa2KhLqeO

Dropdown

τρόπος αναπαραστασης αλγορίθμου​

Select answer

Dropdown

τρόπος αναπαραστασης αλγορίθμου​

Select answer

Dropdown

τρόπος αναπαράστασης αλγορίθμου​

Select answer

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

​Σταθερά είναι μια ποσότητα που η τιμή της δεν αλλάζει κατά τη διάρκεια εκτέλεσης του αλγορίθμου.
Μεταβλητή είναι μια ποσότητα που αναπαριστά ένα στοιχείο που έχει νόημα στον πραγματικό κόσμο. Η τιμή της μεταβλητής μπορεί να αλλάζει κατά τη διάρκεια εκτέλεσης του αλγορίθμου. Μια μεταβλητή αντιστοιχεί σε μια θέση μνήμης στον υπολογιστή. Το περιεχόμενό της θέσης μνήμης είναι η τιμή της μεταβλητής. Οι σταθερές και οι μεταβλητές αποτελούν τα δεδομένα που υφίστανται επεξεργασία από τις εντολές του αλγορίθμου. Τόσο οι σταθερές, όσο και οι μεταβλητές είναι κάποιου συγκεκριμένου είδους, που λέγεται τύπος του δεδομένου.

Στην Ψευδογλώσσα υποστηρίζονται 4 βασικοί τύποι δεδομένων: Ακέραιος, Πραγματικός, Λογικός, Χαρακτήρες.

Multiple Choice

Σταθερά είναι μια ποσότητα που η τιμή της ΔΕΝ ΑΛΛΑΖΕΙ κατά τη διάρκεια εκτέλεσης του αλγορίθμου

• Σωστό

• Λάθος

Multiple Choice

Μεταβλητή είναι μια ποσότητα που η τιμή της ΑΛΛΑΖΕΙ κατά τη διάρκεια εκτέλεσης του αλγορίθμου

• Σωστό

• Λάθος

​ΚΑΝΟΝΕΣ ΟΝΟΜΑΤΟΛΟΓΙΑΣ :
Κάθε μεταβλητή ή σταθερά έχει όνομα που εκφράζει το περιεχόμενό της. Το όνομα πρέπει:

• να μην έχει κενά
• να μην έχει σύμβολα (+,-,*,$,%)
• να μην ξεκινά από αριθμό, αν και μπορεί να περιέχει.
• να μην είναι δεσμευμένη λέξη (λέξη που χρησιμοποιείται στη γλώσσα για ειδικό σκοπό) π.χ.
Αν , διάβασε, εμφάνισε , τότε , Αληθής, Ψευδής, Αλγόριθμος, Τέλος

Categorize

Options (4)

αποδεκτό

έγκυρο

μη αποδεκτό

μη έγκυρο

χαρακτηρίστε τα ονόματα ως έγκυρα/αποδεκτά ή άκυρα/μη αποδεκτά :

ΦΠΑ

Χ15

3.14Χ

Χ 10

Categorize

Options (4)

μηαποδεκτό

έγκυρο

μη αποδεκτό

μη έγκυρο

χαρακτηρίστε τα ονόματα ως (έγκυρα/αποδεκτά) ή (άκυρα/μη αποδεκτά) :

Φ.Π.Α.

ηλικια

διαβασε

Χ$10

Match

Αντιστοιχίστε τα (πάνω ) μεγέθη / τιμές με το σωστό τύπο δεδομένων (κάτω)

• μέγεθος μνήμης π.χ. 1024

• Τιμή κινητού π.χ. 120.50

• Κωδικός μοντέλου π.χ. "S34-1G"

• Υποστηρίζει 4G ;

Ακέραιος

Πραγματικός

Χαρακτήρες

Λογικός

• Ακέραιος

• Πραγματικός

• Χαρακτήρες

• Λογικός

Match

Αντιστοιχίστε τα (πάνω ) μεγέθη / τιμές με το σωστό τύπο δεδομένων (κάτω)

• πλήθος μαθητών π.χ. 24

• Τιμή καφέ π.χ. 2.50

• Κωδικός κινητού (PIN) π.χ. "ERT5"

• Είσαι κάτοικος Τρικάλων ;

Ακέραιος

Πραγματικός

Χαρακτήρες

Λογικός

• Ακέραιος

• Πραγματικός

• Χαρακτήρες

• Λογικός

Categorize

Options (4)

Χαρακτήρες

Ακέραιοι

Πραγματικοί

Λογικοί

Αντιστοιχίστε τα μεγέθη με το σωστό τύπο δεδομένων

"επαλ"

15

3.14

Αληθής

Fill in the Blanks

Categorize

Options (4)

7

10

25

3

Αντιστοιχίστε τα αποτελέσματα εκτελώντας τις πράξεις των τελεστών:

5+2

5-2

5*2

5^2

Categorize

Options (4)

2.5

2

1

Αληθής

Αντιστοιχίστε τα αποτελέσματα εκτελώντας τις πράξεις των τελεστών:

5/2

5 DIV 2

5 MOD 2

5 > 2

Categorize

Options (4)

5.2

27

2

Ψευδής

Αντιστοιχίστε τα αποτελέσματα εκτελώντας τις πράξεις των τελεστών:

11/2

3^3

5 MOD 2 + 1

9 < 3

Multiple Choice

Μια σταθερά μπορεί να είναι ακέραια, πραγματική, λογική ή χαρακτήρες.

• Σωστό

• Λάθος

Multiple Choice

Το Β*2 είναι αποδεκτό / έγκυρο όνομα για μια μεταβλητή

• Σωστό

• Λάθος

Multiple Choice

Μια έκφραση (π.χ. 5+Α-4>Χ) περιέχει μόνο σταθερές και μεταβλητές.

• Σωστό

• Λάθος

Categorize

Options (4)

μεταβλητή

τελεστής

ακέραιος

έκφραση

Αντιστοιχίστε τα στοιχεία (επάνω) με το κατάλληλο στοιχείο / χαρακτηρισμό (κάτω) :

ΥΨΟΣ

^

7

Χ>5

Categorize

Options (4)

μεταβλητή

τελεστής

ακέραιος

έκφραση

Αντιστοιχίστε τα στοιχεία (επάνω) με το κατάλληλο στοιχείο / χαρακτηρισμό (κάτω) :

ΒΑΡΟΣ

*

-90

Α DIV 2

ΠΛΗΚΡΟΛΟΓΕΙΤΑΙ ΜΙΑ ΤΙΜΗ ΓΙΑ ΤΗ ΜΕΤΑΒΛΗΤΗ ΜΕ ΟΝΟΜΑ Χ
ΕΚΤΕΛΟΥΝΤΑΙ ΟΙ ΠΡΑΞΕΙΣ ΚΑΙ ΕΚΧΩΡΕΙΤΑΙ Η ΤΙΜΗ ΣΤΗ ΜΕΤΑΒΛΗΤΗ Υ
ΕΜΦΑΝΙΖΕΤΑΙ Η ΤΙΜΗ ΤΗΣ Χ ΣΤΗΝ ΟΘΟΝΗ ΤΟΥ ΥΠΟΛΟΓΙΣΤΗ

ΤΙ ΚΑΝΕΙ

ΔΙΑΒΑΣΕ Χ


Υ<-- Χ+10




ΕΜΦΑΝΙΣΕ Χ

​ΒΑΣΙΚΕΣ ΕΝΤΟΛΕΣ

ΔΟΜΗ ΑΚΟΛΟΥΘΙΑΣ

Multiple Choice

Κατά την εκτέλεση του αλγορίθμου η εντολή ΔΙΑΒΑΣΕ διακόπτει προσωρινά την ροή εκτέλεσής του και περιμένει την εισαγωγή τιμών από το πληκτρολόγιο

• Σωστό

• Λάθος

Multiple Choice

Κατά την εκτέλεση του αλγορίθμου η εντολή ΕΜΦΑΝΙΣΕ παρουσιάζει τα αποτελέσματα του αλγόριθμου στην οθόνη.

• Σωστό

• Λάθος

Multiple Choice

Κατά την εκτέλεση του αλγορίθμου η εντολή μεταβλητή<- έκφραση ( για πράδειγμα : χ <- α * β) εκτελεί πράξη που υπάρχει στην έκφραση, υπολογίζεται η τιμή της και αποδίδεται στη μεταβλητή.

• Σωστό

• Λάθος

Categorize

Options (4)

ακέραιος

Πραγματικός

Αληθής

χαρακτήρας

Αντιστοιχίστε κάθε εντολή (επάνω) με τον κατάλληλη λειτουργία (κάτω).

Α ← 14 div 5

Γ ← 8.6

Ζ ← Αληθής

Η<-' Γιάννης'

Categorize

Options (4)

Π<-Π+1

Π<-2*Π

Αθρ<-Αθρ+χ

Αθρ<-Αθρ-1

Να αντιστοιχίσετε μετατρέψετε τις παρακάτω προτάσεις στις σωστές εντολές εκχώρησης τιμής

Αύξησε το πλήθος (Π) κατά μία μονάδα

Διπλασίασε το Π

Αύξησε το άθροισμα (Αθρ) κατά χ

Μείωσε το άθροισμα (Αθρ) κατά 1 μονάδα

ασκηση 1η:
Να γράψετε αλγόριθμο που θα διαβάζει από το πληκτρολόγιο δύο αριθμούς (α) , (β) και  υπολογίζει και στη συνέχεια εμφανίζει το άθροισμά τους.

ασκηση 2η:
Να γράψετε αλγόριθμο που θα διαβάζει από το πληκτρολόγιο την πλευρά (α ) ενός τετραγώνου και  υπολογίζει και στη συνέχεια εμφανίζει το εμβαδόν του τετραγώνου.                                                Θεωρείστε γνωστό ότι : Ε=α ²

ασκηση 3η:

Να γράψετε αλγόριθμο ο οποίος δέχεται (από το πληκτρολόγιο) τη βάση και το ύψος ενός τριγώνου , υπολογίζει και εμφανίζει  το εμβαδόν του . Θεωρείστε γνωστό ότι : Ε=β∙υ / 2

ασκηση 4η:

Γράψτε αλγόριθμο ο οποίος δέχεται/διαβάζει (από το πληκτρολόγιο) τα ύψη τριών  μαθητών , υπολογίζει και εμφανίζει  το μέσο ύψος τους .

ΕΡΩΤΗΣΕΙΣ ΣΧΟΛΙΚΟΥ ΒΙΒΛΙΟΥ ΣΕΛ .49:

ΕΡΩΤΗΣΕΙΣ ΣΧΟΛΙΚΟΥ ΒΙΒΛΙΟΥ ΣΕΛ .53:

ΔΟΜΗ ΕΠΙΛΟΓΗΣ

ασκηση 1η:

Γράψτε αλγόριθμο ο οποίος δέχεται/διαβάζει (από το πληκτρολόγιο) τη θερκοκρασία (Θ) και αν αυτή ξεπερνάει τους 20 βαθμους Κελσίου να εμφανίζει  το μνμ "ΟFF" για το κλιματιστικό διαφορετικά το μνμ "ΟΝ" .

ασκηση 2η-δομή επιλογης:

Γράψτε αλγόριθμο ο οποίος δέχεται/διαβάζει (από το πληκτρολόγιο) την πλευρά (α) του τετραγώνου και αν αυτή είναι θετική να υπολογίζει και εμφανίζει το εμβαδόν του διαφορετικά να εμφανίζει το μήνυμα "Λάθος τιμή". Δινεται ότι Ε=α ²

ασκηση 3η-δομή επιλογης:

Γράψτε αλγόριθμο ο οποίος δέχεται/διαβάζει (από το πληκτρολόγιο) δυο αριθμούς ( χ,y) , υπολογίζει και εμφανίζει τον μεγαλύτερο από αυτούς ( max).

Multiple Choice

Κατά την εκτέλεση του αλγορίθμου η εντολή :

Αν συνθήκη τότε

Εντολές Α

Τελος_αν

οι εντολές Α εκτελούνται όταν η συνθήκη είναι Αληθής

• Σωστό

• Λάθος

Multiple Choice

Κατά την εκτέλεση του αλγορίθμου η εντολή :

Αν συνθήκη τότε

Εντολές Α

αλλιώς

Εντολές Β

Τέλος_αν

οι εντολές Β εκτελούνται όταν η συνθήκη είναι Ψευδής

• Σωστό

• Λάθος

Multiple Choice

Κατά την εκτέλεση των εντολών του τμήματος αλγορίθμου :

χ<- 3

Αν χ< 10 τότε

Εμφάνισε "Ναι"

αλλιώς

Εντολές "Οχι"

Τέλος_αν

Τι θα εμφανιστεί στην οθόνη ;

• Ναι

• Οχι