Β Λυκείου - Κατάληψη

Β Λυκείου - Κατάληψη

By Ιωάννης Σαββίδης

Κατηγορίες Προβλημάτων

Multiple Choice

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

• Υπολογιστικά

• Ψυχολογικά

• Κοινωνικά

• Πληροφοριακά

• Μη επιλύσιμα

Multiple Select

Ανάλογα την λύση ενός προβλήματος κατηγοριοποιείται σε 3 κατηγορίες. Ποιες είναι αυτές; (ολόσωστα 2 πόντους, έστω ένα λάθος 1 πόντος)

• Κατανοητά

• Ανοικτά

• Άλυτα - Μη επιλύσημα

• Πολύπλοκα

• Επιλύσημα

​Αναπαράσταση λύσεων προβλήματων

Multiple Choice

Πως ονομάζεται εάν αναπαραστήσουμε έναν αλγόριθμο με σχήματα;

• Στατική αναπαράσταση

• Διαγραμματική αναπαράσταση

• Δομημένη αναπαράσταση

​Βασικές έννοιες

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

​

1. Ξεκινούν με γράμμα

2. ​Μπορούν να περιέχουν αριθμούς

3. ​Μπορεί να περιέχει και το σύμβολο _

​Τύποι μεταβλητών είναι η αποτύπωση των δεδομένων ψηφιακά.

1. Αριθμητικοί: Ακέραιες, Πραγματικές πχ 4, 5, -1​, 7.5, 2.1, 0.1

2. Χαρακτήρες: (οτιδήποτε είναι εντός εισαγωγικών) πχ "Γιάννης", 'Μαρία'

3. Λογικοί: Αληθής, Ψευδής​

Multiple Choice

Μπορεί να είναι όνομα μεταβλητής το α1;

• Ναι

• Όχι

Multiple Choice

Μπορεί να είναι όνομα μεταβλητής το B_1;

• Ναι

• Όχι

Multiple Choice

Μπορεί να είναι όνομα μεταβλητής το 1_Φ;

• Ναι

• Όχι

Multiple Choice

Μπορεί να είναι όνομα μεταβλητής το χ23;

• Ναι

• Όχι

Multiple Choice

Μπορεί να είναι όνομα μεταβλητής το 256;

• Ναι

• Όχι

Multiple Choice

Μπορεί να είναι όνομα μεταβλητής το α&;

• Ναι

• Όχι

Multiple Choice

Μπορεί να είναι όνομα μεταβλητής το Άννα;

• Ναι

• Όχι

Multiple Choice

Μπορεί να είναι όνομα μεταβλητής το Τιμή_Αγοράς;

• Ναι

• Όχι

Multiple Choice

Μπορεί να είναι όνομα μεταβλητής το 'Μαρία';

• Ναι

• Όχι

Multiple Choice

Μπορεί να είναι όνομα μεταβλητής το Αληθής;

• Ναι

• Όχι

​MOD και DIV

Το mod είναι ο τελεστής της πράξης που υπολογίζει το υπόλοιπο. Δηλαδή 5 mod 2 = 1. Όταν ένα αριθμός λέμε ότι διαιρείται ακριβώ με έναν άλλον τότε εννοούμε ότι αποτέλεσμα του mod είναι 0. Όπως 12 mod 2 = 0. Αντίστοιχα οι περιττοί αριθμοί δια 2 έχουν αποτέλεσμα 1.

​

Το div είναι ο τελεστής της πράξης που υπολογίζει την ακέραια διαίρεση. Δηλαδή 5 div 2 = 2

Multiple Choice

Έστω ότι Α mod N = B και A div N = D. Ποια από τις παρακάτω ισότητες ισχύει;

• A + B = D

• N*D + B = A

• B = D

• A*B = N

Multiple Choice

123123433423412342234234321853 mod 2 = ;

• 0

• 1

• Άγνωστο

Multiple Choice

982398493829489834987239870 mod 2 = ;

• 0

• 1

• Άγνωστο

Multiple Choice

Χ mod Ν = ; Επιλέξτε την σωστή απάντηση.

• Οποιωσδήποτε θετικός ακέραιος αριθμός.

• 1, 2, 3, ..., Ν-2, Ν-1, Ν

• 0, 1, 2, 3, ..., Ν-2, Ν-1

​Εντολές εκχώρησης

​Κάθε πράξη αποτυπώνεται σε γραμμή. Χρησιμοποιούμε τους παρακάτω τελεστές.

1. -, +, /, *, ^ και ( )​

2. ΚΑΙ, Η, ΟΧΙ ()

3. <, >, =​, >=, <=

Multiple Choice

$$χ=\frac{α+2}{2}$$  Που αντιστοιχεί η παραπάνω πράξης

• Χ -> α + 2 / 2

• Χ <- α + 2 / 2

• Χ <- (α+2)/2

Multiple Choice

$$y\ =\ x^2$$  

• y <- x*2

• y <- x^2

• y <- x%2

Multiple Choice

$$z\ =\ \frac{x^2+\ y^2}{2}$$  

• z <- (x^2 +y^2)/2

• z <- x^2 + y^2/2

Multiple Choice

y <- 1

y <- y + 2

y <- y - 1

Τι τιμή έχει το y;

• 1

• 2

• 3

​Δομή επιλογής και Δομή επανάληψης

Fill in the Blanks

Εάν διαβάσει ο αλγόριθμος -1 τι θα εμφανίσει στην οθόνη;

Multiple Choice

Τι τιμή θα έχει η μεταβλητή Ι όταν θα εκτυπωθεί;

• 9

• 10

• 11

Multiple Choice

Τι τιμή θα έχει η μεταβλητή Ι όταν θα εκτυπωθεί;

• 9

• 10

• 11