Ασκήσεις ΑΕΠΠ κεφ 2

1)      Να υπολογίσετε την τιμή της αριθμητικής έκφρασης

B*(ADIVB)+(AMODB)

Για τις παρακάτω τιμές

a.       Α= 10 , Β = 5

b.      Α= -5 και Β=1

c.       Α=1 και Β= 5

2)      Να γραφεί  αλγόριθμος ο οποίος δέχεται έναν αριθμό από το πληκτρολόγιο και υπολογίζει και εκτυπώνει την απόλυτη τιμή του. Ο Αλγόριθμος να σχεδιαστεί και με διάγραμμα ροής .

3)      Να σχεδιαστεί διάγραμμα ροής και να γραφεί αλγόριθμος ο οποίος να δέχεται αριθμό n και να υπολογίζει και να εκτυπώνει την τιμή της έκφρασης :

(-1)^ⁿ

χωρίς να χρησιμοποιεί συνάρτηση.

                                                                                                                                                                

4)      Περιγράψτε τη λειτουργία του παρακάτω αλγορίθμου

B ←  10

Διάβασε Α

Β ← Α

Αν Α<0    τότε

                   Β ← -Α

Τέλος_Αν

Α ← 0

Εμφάνισε Β

5)      Δίνεται ο παρακάτω αλγόριθμος

Διάβασε αρ

Αν αρ = '0' τότε

                                Εκτύπωσε  ' Μηδέν'

Τέλος_αν

Αν αρ = '1' τότε

                                Εκτύπωσε  ' Ένα'

Τέλος_αν

Αν αρ <> '0' και αρ <> '1' τότε

                                Εκτύπωσε  ' Ο αριθμός που δόθηκε δεν είναι δυαδικός '

Τέλος_αν

Να μετατραπεί σε εμφωλευμένη επιλογή.

6)      Γράψτε αλγόριθμο και διάγραμμα ροής  που να διαβάζει έναν αριθμό α και να υπολογίζει και να εκτυπώνει α) το ακέραιο μέρος του  και β) την απόλυτη τιμή του ακέραιου μέρους του. 

Σημ Θεωρείστε γνωστές τις συναρτήσεις:

Α_Τ (x) που υπολογίζει την απόλυτη τιμή του x , και

A_M(x) που υπολογίζει το ακέραιο μέρος του x.

7)      Δίνεται θετικός ακέραιος διψήφιος αριθμός α. Να γράψετε αλγόριθμο που να υπολογίζει και να εκτυπώνει το άθροισμα των ψηφίων του.

8)      Να γράψετε αλγόριθμο σε ψευδογλώσσα  ο οποίος να διαβάζει ένα θετικό ακέραιο τριψήφιο αριθμό  α και να εμφανίζει τον κατοπτρικό του. Κατοπτρικός ενός αριθμού είναι ο αριθμός που έχει τα ψηφία του πρώτου σε αντίστροφη σειρά. (πχ ο κατοπτρικός του 123 είναι ο 321).

9)      Να γράψετε αλγόριθμο σε ψευδογλώσσα  ο οποίος να διαβάζει ένα θετικό ακέραιο τετραψήφιο  αριθμό α και να εμφανίζει το άθροισμα των ψηφίων και τον κατοπτρικό του.

10) 

Δίνονται τρεις αριθμοί   α,β,γ . Να εκτυπωθούν με σειρά από το μεγαλύτερο προς τον μικρότερο.  Δεν εξαιρείται η περίπτωση ισότητας.

11)  Δίνεται ο παρακάτω αλγόριθμος

Αλγόριθμος ασκηση_11

Διάβασε χ

Αν χ<=10 τότε

        α← χ+2

        Εμφάνισε α

αλλιώς_αν  χ<=30 τότε

        Εμφάνισε χ

αλλιώς_αν  χ<=50 τότε

        β← χ+2

        Εμφάνισε β

αλλιώς

        Εμφάνισε 2006

Τέλος_αν

Τέλος ασκηση_11

Να μετατραπεί σε διάγραμμα ροής. Ακολούθως να μετατραπεί ο κώδικας σε ψευδογλώσσα έτσι ώστε να διαβάζει το χ εως ότου το χ πάρει τιμή 0. Οταν πάρει τιμή 0 να τυπώνει σχετικό μήνυμα και να σταματάει χωρίς να κάνει έλεγχο.

12)

Δίνεται ο ακόλουθος αλγόριθμος

Αλγόριθμος  ασκηση_12                       !Πινακας_τιμων

δ← 2

για χ απο 2 μεχρι 5 με_βημα 2

                α← 10*χ

                β← 5*χ+10

                γ← α+β-(5*χ)

                δ← 3*δ-5

                Υ← α+β-γ+δ

Τέλος_επανάληψης

Εκτύπωσε "α:",α," β:", β," γ:", γ, " δ:", δ,"  χ:", χ," Υ", Υ

Τέλος   ασκηση_12

Να δημιουργήσετε πίνακα τιμών.

Τι εκτυπώνεται;

Να τροποποιήσετε τον αλγόριθμο ώστε να χρησιμοποιείται τη δομή επανάληψης ΟΣΟ

13)

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

Α

Αν <συνθηκη1>  τότε

                <διαδικασία_1>

Αλλιώς_αν  <συνθήκη 2> τότε

                <διαδικασία 2>

 Αλλιώς_αν  <συνθήκη 3> τότε

                <διαδικασία 3>

Αλλιώς

<διαδικασία 4>

Τέλος_αν

Β

Αν <συνθηκη1>  τότε

                <διαδικασία_1>

Τελος_αν

Αν όχι <συνθήκη 1>  και συνθήκη 2 τότε

                <διαδικασία 2>

Τελος_αν

Αν όχι <συνθήκη 2>  και συνθήκη 3 τότε

                <διαδικασία 2>

Τελος_αν

14 )

Δίνεται τμήμα αλγορίθμου:

             Χ ¬ 13

             ΄Οσο Χ<=20 επανάλαβε

                                εμφάνισε Χ

                                Χ ¬ Χ+2

             Τέλος_επανάληψης

             εμφάνισε Χ

α) Για ποια τιμή του Χ τερματίζεται ο αλγόριθμος;

β) Κατά την εκτέλεση του τμήματος αλγορίθμου ποιες είναι οι τιμές του Χ που θα εμφανιστούν;

γ) Να γραφεί το παραπάνω τμήμα αλγορίθμου με τη χρήση των εντολών Αρχή_επανάληψης ….. μέχρις_ότου και Για ….από …. μέχρι , έτσι ώστε να εμφανίζονται οι ίδιες ακριβώς τιμές.

15)

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

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

16)

Στο video club της γειτονιάς ο δανεισμός ταινιών γίνεται βάση του ακόλουθου τιμοκαταλόγου

Ημέρες	Τιμή ανά ημέρα
Από 1 έως 5 ημέρες	0,5
Από 6 έως 10 ημέρες	0,3
Περισσότερες από 11 ημέρες	0,2

Δημιουργείστε αλγόριθμο που να δέχεται τις ημέρες δανεισμού και να υπολογίζει την χρέωση

Α) αν η χρέωση γίνεται κλιμακωτά και

Β) αν η χρέωση γίνεται κλιμακούμενα

17)

Δημιουργήστε αλγόριθμο σε ψευδογλώσσα ο οποίος

•       Να διαβάζει δύο ακέραιους  αριθμούς Μ1 και Μ2

•       Οσο ο εκάστοτε δεύτερος αριθμός Μ2 είναι μεγαλύτερος από το 0 να κάνει τα εξής

–      Αν ο εκάστοτε δεύτερος Μ2είναι περιττός να προσθέτει τον δεύτερο σε στο εκάστοτε περιεχόμενο  μεταβλητής Ρ.

–      Σε κάθε περίπτωση να

•       Διπλασιάζει τον εκάστοτε πρώτο Μ1 και

•       Να υποδιπλασιάζει τον εκάστοτε  δεύτερο  Μ2 (κρατώντας το ακέραιο μέρος)

•       Να εκτυπώνει τη μεταβλητή Ρ

18)

Να δημιουργήσετε αλγόριθμο με διάγραμμα ροής και ψευδογλώσσα  ο οποίος να εκτυπώνει την προπαίδεια

19)

Να γράψετε στο τετράδιό σας τις τιμές των μεταβλητών Ν, Μ και Β, όπως αυτές τυπώνονται σε κάθε επανάληψη, και την τιμή της μεταβλητής Χ που τυπώνεται μετά το τέλος της επανάληψης, κατά την εκτέλεση του παρακάτω αλγόριθμου.

Αλγόριθμος Αριθμοί

Α ← 1

Β ← 1

Ν ← 0

Μ ← 2

Όσο Β < 6 επανάλαβε

                Χ ← Α + Β

                Αν Χ MOD 2 = 0 τότε

                                                Ν ← Ν + 1

                αλλιώς

                                                Μ ← Μ + 1

                Τέλος_αν

       Α ← Β

       Β ← Χ

Εμφάνισε Ν, Μ, Β

                   Τέλος_επανάληψης

Εμφάνισε Χ

Τέλος Αριθμοί

20)

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

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

Παραλλαγή 1

Ο αλγόριθμος σταματάει όταν διαβάσει κωδικό 0.

Παραλλαγή 2

Ο αλγόριθμος  σταματάει όταν περάσουν 30 άτομα από την είσοδο του κτιρίου

Παραλλαγή 3

Ο αλγόριθμος  σταματάει όταν οι υπάλληλοι που πέρασαν είναι περισσότεροι από 15.

Παραλλαγή 4

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

21)

ΘΕΜΑ 3ο  (2007)

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

            Να αναπτύξετε αλγόριθμο ο οποίος:

–     α. Για κάθε γραμματόσημο, να διαβάζει την τιμή και την προέλευσή του (ελληνικό/ξένο) και να επιτρέπει την αγορά του, εφόσον η τιμή του δεν υπερβαίνει το διαθέσιμο υπόλοιπο χρημάτων. Διαφορετικά να τερματίζει τυπώνοντας το μήνυμα «ΤΕΛΟΣ ΑΓΟΡΩΝ».

–     ΣΗΜΕΙΩΣΗ: Δεν απαιτείται έλεγχος εγκυρότητας για τα δεδομένα εισόδου.

–     β. Να τυπώνει:

•      1. Το συνολικό ποσό που ξόδεψε ο συλλέκτης.

•      2. Το πλήθος των ελληνικών και το πλήθος των ξένων γραμματοσήμων που αγόρασε.

•      3. Το ποσό που περίσσεψε, εφόσον υπάρχει, διαφορετικά το μήνυμα «ΕΞΑΝΤΛΗΘΗΚΕ ΟΛΟ ΤΟ ΠΟΣΟ».

22)

Δίνεται το παρακάτω τμήμα αλγορίθμου σε φυσική γλώσσα κατά βήματα:

Βήμα 1: Αν Α > 0 τότε πήγαινε στο Βήμα 5

Βήμα 2: Αν Α = 0 τότε πήγαινε στο Βήμα 7

Βήμα 3: Τύπωσε “Αρνητικός’’

Βήμα 4: Πήγαινε στο Βήμα 8

Βήμα 5: Τύπωσε “Θετικός’’

Βήμα 6: Πήγαινε στο Βήμα 8

Βήμα 7: Τύπωσε “Μηδέν’’

Βήμα 8: Τύπωσε “Τέλος’’

1.  Να σχεδιάσετε το ισοδύναμο διάγραμμα ροής.

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