20141110 entypo b lukeiou tzimkas

ΕισαγωγήΣτιςΑρχέςΤηςΕπιστήμηςΤωνΥπολογιστώνΕισαγωγήΣτιςΑρχέςΤηςΕπιστήμηςΤωνΥπολογιστώνΕισαγωγήΣτιςΑρχέςΤηςΕπιστήμηςΤωνΥπολογιστώνΕισαγωγήΣτιςΑρχέςΤηςΕπιστήμηςΤωνΥπολογιστώνΕισαγωγήΣτιςΑρχέςΤηςΕπιστΕισαγωγήΣτιςΑρχέςΤηςΕπιστήμηςΤωνΥπολογιστώνΕισαΤηςΕπιστήμηςΤωνΥπολογιστώνΕισαγωγήΣτιςΑρχέςΤηςΕπιστήμηςΤωνΥπολογιστώνΕισαγωγήΣτιςΑρχέςΤηςΕπιστήμηςΤωνΥπολογιστώνΕισαγωγήΣτιςΑρχέςΤηςΕπιστήμηςΤωνΥπολογιστώνΕισαγωγήΣτιςΑρχέςΤηςΕπιστήμηςΤωνΥπολογιστώνΕισαγωγήΣτιςΑρχέςΤηςΕπιστήμηςΤωνΥπολογιστώνΕισαγωγήΣτιςΑρχέςΤηςΕπιστήμηςΤωνΥπολογιστώνΕισαγωγήΣτιςΑρχέςΤηςΕπιστήμηςΤωνΥπολογιστώνΕισαγωγήΣτιςΑρχέςΤηςΕπιστήμηςΤωνΥπολογιστώνΕισαγωγήΣτιςΑρχέςΤηςΕπιστήμηςΤωνΥπολογιστώνΕισαγωγήΣτιςΑρχέςΤηςΕπιστήμηςΤωνΥπολογιστώνΕισαγωγήΣτιςΑρχέςΤηςΕπιστήμηςΤωνΥπολογιστώνΕισαγωγήΣτιςΑρχέςΤηςΕπιστήμηςΤωνΥπολογιστώνΕισαγωγήΣτιςΑρχέςΤηςΕπΣχολικό Έτος: 2014-2015ώνΕισαγωγήΣτιςΑρχέςΤηςΕπιστήμηςΤωνΥπολογιστώνΕισαγωγήΣτιςΑρχέςΤηςΕπιστήμηςΤωνΥπολογιστώνΕισαγωγήΣτιςΑρχέςΤηςΕπιστήμηςΤ

Εισαγωγή στις Αρχές τηςΕπιστήμης των Η/Υ

Β΄ Λυκείου, Γενικής Παιδείας

Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ, Β΄ Λυκείου, Γενικής Παιδείας

2

ΠεριεχόμεναΚΚΕΕΦΦΑΑΛΛΑΑΙΙΟΟ 22:: ΑΑΛΛΓΓΟΟΡΡΙΙΘΘΜΜΟΟΙΙ--ΔΔΟΟΜΜΗΗ ΑΑΚΚΟΟΛΛΟΟΥΥΘΘΙΙΑΑΣΣ................................................................. 3

ΕΕΠΠΙΙΣΣΗΗΜΜΑΑΝΝΣΣΕΕΙΙΣΣ ΣΣΤΤΗΗ ΘΘΕΕΩΩΡΡΙΙΑΑ........................................................................................................ 3ΜΜΕΕΘΘΟΟΔΔΟΟΛΛΟΟΓΓΙΙΕΕΣΣ ΕΕΠΠΙΙΛΛΥΥΣΣΗΗΣΣ ΑΑΣΣΚΚΗΗΣΣΕΕΩΩΝΝ ...................................................................................... 7ΆΆΛΛΥΥΤΤΕΕΣΣ ΑΑΣΣΚΚΗΗΣΣΕΕΙΙΣΣ ..................................................................................................................... 13

ΑΑ ΣΣ ΚΚ ΗΗ ΣΣ ΕΕ ΙΙ ΣΣ ΑΑ ΠΠ ΟΟ ΘΘ ΕΕ ΜΜ ΑΑ ΤΤ ΑΑ ΠΠ ΑΑ ΝΝ ΕΕ ΛΛ ΛΛ ΗΗ ΝΝ ΙΙ ΩΩ ΝΝ .............................................. 17ΔΔ ΟΟ ΜΜ ΗΗ ΕΕ ΠΠ ΙΙ ΛΛ ΟΟ ΓΓ ΗΗ ΣΣ (( ΑΑ ΝΝ )) ........................................................................................... 19ΔΔ ΟΟ ΜΜ ΗΗ ΕΕ ΠΠ ΑΑ ΝΝ ΑΑ ΛΛ ΗΗ ΨΨ ΗΗ ΣΣ ................................................................................................. 23ΕΕ ΠΠ ΑΑ ΝΝ ΑΑ ΛΛ ΗΗ ΠΠ ΤΤ ΙΙ ΚΚ ΕΕ ΣΣ ΑΑ ΣΣ ΚΚ ΗΗ ΣΣ ΕΕ ΙΙ ΣΣ ΣΣ ΤΤ ΗΗ ΔΔ ΟΟ ΜΜ ΗΗ ΕΕ ΠΠ ΑΑ ΝΝ ΑΑ ΛΛ ΗΗ ΨΨ ΗΗ ΣΣ(( ΘΘ ΕΕ ΜΜ .. ΠΠ ΑΑ ΝΝ ΕΕ ΛΛ ΛΛ ΗΗ ΝΝ ΙΙ ΩΩ ΝΝ )) ............................................................................................. 28ΠΠ ΙΙ ΝΝ ΑΑ ΚΚ ΕΕ ΣΣ ............................................................................................................................... 38ΜΜ ΕΕ ΘΘ ΟΟ ΔΔ ΟΟ ΛΛ ΟΟ ΓΓ ΙΙ ΑΑ ΕΕ ΠΠ ΙΙ ΛΛ ΥΥ ΣΣ ΗΗ ΣΣ ΑΑ ΣΣ ΚΚ ΗΗ ΣΣ ΕΕ ΩΩ ΝΝ ΣΣ ΕΕ ΠΠ ΙΙ ΝΝ ΑΑ ΚΚ ΕΕ ΣΣ ................ 40ΑΑ ΣΣ ΚΚ ΗΗ ΣΣ ΕΕ ΙΙ ΣΣ ΣΣ ΤΤ ΟΟ ΥΥ ΣΣ ΠΠ ΙΙ ΝΝ ΑΑ ΚΚ ΕΕ ΣΣ .............................................................................. 44


3

ΚΚΕΕΦΦΑΑΛΛΑΑΙΙΟΟ 22:: ΑΑΛΛΓΓΟΟΡΡΙΙΘΘΜΜΟΟΙΙ--ΔΔΟΟΜΜΗΗ ΑΑΚΚΟΟΛΛΟΟΥΥΘΘΙΙΑΑΣΣ

ΕΕΠΠΙΙΣΣΗΗΜΜΑΑΝΝΣΣΕΕΙΙΣΣ ΣΣΤΤΗΗ ΘΘΕΕΩΩΡΡΙΙΑΑ

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

2. Ποια χαρακτηριστικά πρέπει να ικανοποιεί ένας αλγόριθμοςΚάθε αλγόριθμος πρέπει να ικανοποιεί τα εξής χαρακτηριστικά:1. Είσοδος: Κάθε αλγόριθμος χρειάζεται να δέχεται ένα σύνολο μεταβλητών εισόδου (που μπορεί να

είναι και το κενό σύνολο), οι οποίες αποτελούν τα δεδομένα του αλγορίθμου.2. Έξοδος: Κάθε αλγόριθμος χρειάζεται να δημιουργεί κάποιο αποτέλεσμα.3. Καθοριστικότητα: Κάθε εντολή πρέπει να καθορίζεται χωρίς καμία αμφιβολία για τον τρόπο

εκτέλεσής της.4. Περατότητα: Ο αλγόριθμος πρέπει να τελειώνει μετά από πεπερασμένα βήματα εκτέλεσης των

εντολών του.5. Αποτελεσματικότητα: Κάθε εντολή ενός αλγορίθμου χρειάζεται να είναι διατυπωμένη απλά και

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

3. Με ποιους τρόπους γίνεται η αναπαράσταση ενός αλγορίθμου.Η αναπαράσταση ενός αλγορίθμου γίνεται με διάφορους τρόπους:

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

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

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

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


4

2.1 Κατηγορίες Μεταβλητών και σταθερών

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

Αριθμητικές (αριθμοί ακέραιοι και δεκαδικοί): Ακέραιες: παίρνουν τιμές ακέραιους αριθμούς: 1, -3, 0, 1452. Πραγματικές: παίρνουν τιμές πραγματικούς αριθμούς (Η υποδιαστολή γράφεται πάντα με

τελεία): 10.5, -158.7, 0.0, 0.192 Αλφαριθμητικές (ΧΑΡΑΚΤΗΡΕΣ)

Δέχονται σαν τιμές έναν ή περισσότερους χαρακτήρες (κείμενο). Τις βάζουμε πάντα μέσα σε διπλά εισαγωγικά: “Παράδειγμα”, “Δώσε τον 1ο αριθμό”, “Το αποτέλεσμα είναι:”.

Λογικές (Αληθής ή Ψευδής) Παίρνουν μόνο δύο διαφορετικές τιμές ΑΛΗΘΗΣ ή ΨΕΥΔΗΣ. Π.χ. 5>3 : ΑΛΗΘΗΣ, Π.χ. 8<-3: ΨΕΥΔΗΣ

2.2 Ποιοι είναι οι αριθμητικοί τελεστές;

Πρόσθεση, αφαίρεση, πολλαπλασιασμός, διαίρεση +, -, *, /

Ύψωση σε δύναμη ^

Ακέραιο Πηλίκο της διαίρεσης δύο αριθμών div

Υπόλοιπο ακέραιης διαίρεσης 2 αριθμών mod

2.3 Ποιοι είναι οι συγκριτικοί τελεστές;

Μεγαλύτερο >Μικρότερο <Μικρότερο ή ίσο <=Μεγαλύτερο ή ίσο >=Ίσο =Διάφορο < >

2.4 Ποιοι είναι οι λογικοί τελεστές;

ΚΑΙ: Η λογική πράξη είναι αληθής όταν και οι δύο ή οι περισσότερες προτάσεις πουσυνδέει είναι αληθής.

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

ΟΧΙ: Η λογική πράξη αντιστρέφει το λογικό αποτέλεσμα της πρότασης.


5

2.5 Σειρά (Ιεραρχία) Πράξεων

Αριθμητικοί Τελεστές Λογικοί Τελεστών Συνδιασμός Τελεστών

1. Πράξεις σε παρενθέσεις2. Δυνάμεις ( ^ ).3. *, /, div και mod4. Πρόσθεση και αφαίρεση.

1. ΟΧΙ

2. ΚΑΙ - Η

1. Αριθμητικοί Τελεστές

2. Συγκριτικοί Τελεστές

3. Λογικοί Τελεστές

Όταν οι πράξεις έχουν την ίδια ιεραρχία εκτελούνται με την σειρά που εμφανίζονται.

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

ΗΜ(χ) ΗμίτονοΣΥΝ(χ): ΣυνημίτονοΕΦ(χ): ΕφαπτομένηΡίζα(χ) ή Τ_Ρ(χ) Τετραγωνική ρίζαΛΟΓ(χ): Λογάριθμος δεκαδικόΕ(χ): ex

Α_Τ(χ): Απόλυτη τιμήΑ_Μ(χ): Ακέραιο μέρος

2.7 Εντολή Εκχώρησης

Μεταβλητή Έκφραση

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

καταχωρήσουμε την τιμή. Π.χ. εάν θέλω στην μεταβλητή α να δώσω την τιμή 23 τότε θα γράψουμε: α 23 Προσοχή για την έκχωρηση τιμής σε μεταβλητή χρησιμοποιούμε το και όχι το = όπως

κάνουμε στα μαθηματικά.

2.8 Ποιες είναι οι κυριότερες δεσμευμένες λέξεις της ψευδογλώσσας;

Οι δεσμευμένες λέξεις χρησιμοποιούνται από την ψευδογλώσσα και απαγορεύονται να χρησιμοποιηθούνως ονόματα μεταβλητών αλγορίθμων και σταθερών. Οι κυριότερες είναι:

Αλγόριθμος Τέλος Διάβασε Εμφάνισε Εκτύπωσε Γράψε

Εκτύπωσε ισοδύναμο με ΕμφάνισεΔιάβασε α, β ισοδύναμο με Δεδομένα //α, β//Εμφάνισε α, β ισοδύναμο με Αποτελέσματα //α, β//! ...κείμενο ελεύθερο αντιστοιχεί σε σχόλια που βάζουμε για να

περιγράψουμε κομμάτια του αλγορίθμου.Δεν εκτελούνται!!!


6

Εκτέλεσε Αν … τότε…

o Αλλιώς_αν (ή Αλλιώς)o Τέλος_αν

Περίπτωση (αλλιώς) Όσο…. Επανέλαβε Αρχή_Επανάληψης Τέλος_Επανάληψης Μέχρις_ότου Για … από …. Μέχρι…. Με_βήμα…

2.9 Ποια σύμβολα χρησιμοποιούνται στα διαγράμματα ροής και τι δηλώνει το καθένα;

Έλλειψη: Δηλώνει την αρχή και τέλος του αλγορίθμου.

Ρόμβος: Δηλώνει ερώτηση (ΑΝ) με 2 ή περισσότερες εξόδους.

Αληθής Ψευδής

Ορθογώνιο: Δηλώνει την εκτέλεση μιας ή περισσοτέρων πράξεων.

Πλάγιο Παραλληλόγραμμο: Δηλώνει είσοδο (ΔΙΑΒΑΣΕ) ή έξοδο (ΕΚΤΥΠΩΣΕ ήΕΜΦΑΝΙΣΕ) στοιχείων.

Αρχή Τέλος

Συνθήκη

ΕκτέλεσηΠράξεων

ΕίσοδοςΈξοδος


7

ΜΜΕΕΘΘΟΟΔΔΟΟΛΛΟΟΓΓΙΙΕΕΣΣ ΕΕΠΠΙΙΛΛΥΥΣΣΗΗΣΣ ΑΑΣΣΚΚΗΗΣΣΕΕΩΩΝΝ

Ι. Κανόνες ονοματολογίας μεταβλητών, σταθερών και αλγορίθμων

1. Τα ονόματα μπορούν να περιέχουν μόνο συνδυασμούς από γράμματα (πεζά ή κεφαλαία), αριθμούςκαι την κάτω παύλα ( _ ). Απαγορεύονται το κενό ( ) και τα σύμβολα ( ? ! @ , . )

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

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

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

Π.χ. Για μια μεταβλητή που υπολογίζει τον Μέσο Όρο Μαθήτή είναι προτιμότερο να ονομαστεί«ΜΟ», για το άθροισμα του μαθητή να χρησιμοποιηθεί όνομα μεταβλητής «ΑΘΡ».

ΙΙ. Εντολή Εκχώρησης

Μεταβλητή Έκφραση

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

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

α Ψευδής (Αποδεκτό, η μεταβλητή α παίρνει λογικές τιμές)

α γ+δ/2 (Αποδεκτό, αρκεί οι μεταβλητές γ και δ να είναι αριθμητικές)

α “HelloStudent” (Αποδεκτό, η μεταβλητή α παίρνει αλφαριθμητικές τιμές)

α 3+2+”HelloStudent” (Μη-Αποδεκτό γιατί σε μία μεταβλήτή καταχωρώ και αριθμητικέςκαι αλφαριθμητικές τιμές που απαγορεύεται)

α+β 3 (Μη-Αποδεκτό γιατί αριστερά από το βελάκι επιτρέπεται ναυπάρχει 1 μόνο όνομα μεταβλητής)

α (α+β)^(1/2)+35-78^2 (Αποδεκτό, αρκεί οι μεταβλητές α και β να είναι αριθμητικές)

α “Αληθής” (Αποδεκτό, η μεταβλητή α παίρνει αλφαριθμητικές τιμές)


8

ΙΙΙ. Τελεστές1. Όταν σε μία έκφραση υπάρχουν μόνο λογικοί τελεστές ΚΑΙ τότε, ελέγχουμε και εάν έστω και μία

πρόταση είναι ΨΕΥΔΗΣ τότε όλη η έκφραση θα είναι ΨΕΥΔΗΣ. ΑΛΗΘΗΣ θα είναι μόνο στηνπερίπτωση που όλες οι προτάσεις της έκφρασης θα είναι ΑΛΗΘΕΙΣ.

2. Όταν σε μία έκφραση υπάρχουν μόνο λογικοί τελεστές Η τότε, ελέγχουμε και εάν έστω και μίαπρόταση είναι ΑΛΗΘΗΣ τότε όλη η έκφραση θα είναι ΑΛΗΘΗΣ. ΨΕΥΔΗΣ θα είναι μόνο στηνπερίπτωση που όλες οι προτάσεις της έκφρασης θα είναι ΨΕΥΔΕΙΣ.

3. Σειρά Πράξεων Λογικών Τελεστών: Σε περίπτωση που υπάρχουν σε μία έκφρασηπερισσότεροι από 1 λογικό τελεστή τότε η σειρά που γίνονται οι πράξεις οι λογικές είναι:

a. Πρώτα οι πράξεις σε Παρενθέσεις.b. Μετά τα ΟΧΙ( )c. Μετά τα ΚΑΙ και τα Η.

Π.χ. ΟΧΙ(5>3) ΚΑΙ (7=8) ΚΑΙ ΟΧΙ(3<2) =ΟΧΙ (αληθής) και (ψευδής) και όχι (Ψευδής)=Ψευδής ΚΑΙ Ψευδής ΚΑΙ Αληθής = Ψευδής

4. Σειρά Πράξεων με διάφορους Τελεστές:Σε περίπτωση που υπάρχουν σε μία έκφραση διάφορα είδη τελεστών η σειρά εκτέλεσης των πράξεωνείναι η εξής:

a. Πρώτα οι αριθμητικοί τελεστές (+, -, *, / κτλ).b. Μετά οι συγκριτικοί τελεστές (>, <, >=, <=, =, < >, κτλ)c. Στο τέλος οι λογικοί τελεστές (και, όχι, ή)

Σύγκριση αλφαριθμητικών δεδομένων: Ισχύει “α”<”β”<”γ”…<…”ψ”<”ω”d. πχ. “Λάζαρος”<”Λάρρυ” (γιατί το ζ < ρ)e. πχ. “Μ”< “Μαθητής” (γιατί η πρώτη λέξη δεν έχει άλλα γράμματα)

ΙV. Εισαγωγή τιμής σε μεταβλητήΓια να εισάγουμε τιμή σε μία μεταβλητή μπορούμε να το κάνουμε με 3 διαφορετικούς τρόπουςανάλογα με την εκφώνηση του προβλήματος:1. Διαβάζοντας την μεταβλητή (η μεταβλητή μπορεί να πάρει οτιδήποτε τιμή εισάγουμε από το

πληκτρολόγιο)2. Εισάγωντας στη μεταβλητή μία συγκεκριμένη τιμή (εντολή εκχώρησης)3. Εισάγωντας στη μεταβλητή μία τιμή που προκύπτει από πράξεις (εντολή εκχώρησης)Πχ.

Διάβασε α α 1 α α+1-α^2

V. Σύνθετες Εμφανίσεις Μηνημάτων1. Μπορούμε να εμφανίζουμε είτε μεμονωμένες μεταβλητές είτε πολλές μεταβλητές χωρισμένες

μεταξύ τους με κόμμα (,)2. Όταν θέλουμε να εμφανίσουμε την τιμή μίας μεταβλητής ακολουθούμενη από το κατάλληλο

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


9

Εντολή Αλγορίθμου Τι εμφανίζεται στην Οθόνηα 1β 2γ α*β+8Εμφάνισε α 1Εμφάνισε α, β 1 2Εμφάνισε γ 10Εμφάνισε “Το αποτέλεσμα είναι:” Το αποτέλεσμα είναι:Εμφάνισε “Το άθροισμα είναι: ”, α+β Το άθροισμα είναι: 3Εμφάνισε “Η τιμή του γ είναι= ”, γ Η τιμή του γ είναι= 10Εμφάνισε “Το α=”, α, “ και το β=”, β, “ πράξη=”, γ Το α=1 και το β=2 πράξη=10

VΙ. Άσκήσεις με ΦΠΑ, Έκπτώσεις, Φόρους, Τόκους κ.τ.λ.

1. Η έκπτωση είναι ένα ποσοστό της αρχικής τιμής το οποίο αφαιρείται από την αρχική τιμή καιπροκύπτει η τελική τιμή που αγοράζουμε το προϊόν.

a. Προσοχή η Αρχική Τιμή (ΑΤ) προϊόντος είναι η τιμή χωρίς την έκπτωση.

b. Προσοχή: η Τελική Τιμή (ΤΤ) προϊόντος είναι η τιμή μετά την έκπτωση.

c. Προσοχή: η Έκπτωση (ΕΚΠ) είναι το ποσό της έκπτωση που αφαιρείται από τηνΑρχική τιμή.

ΕΚΠ X/100*ΑΤΤΤ ΑΤ - ΕΚΠ

d. Αν ένα προϊόν έχει αρχική τιμή (ΑΤ) 100€ και η έκπτωση που έχει είναι 40% επί τηςαρχικής τιμής τότε:

i. το ποσό της έκπτωσης (ΕΚΠ) είναι: ΕΚΠ 40/100*ΑΤ (40 €)

ii. Η τελική τιμή (ΤΤ) προιόντος ορίζεται ως το ποσό της αρχικής τιμής μείον τοποσό που αφαιρείται λόγω της έκπτωσης: ΤΤ ΑΤ – ΕΚΠ (60€)

e. Ακολουθεί παράδειγμα αλγοριθμου που διαβάζει την Αρχική Τιμή ενός προϊόντος καιεμφανίζει την τελική του τιμή εάν εφαρμοστεί έκπτωση 30%.

Αλγόριθμος ΈκπτωσηΔιάβασε ΑΤ

ΕΚΠ 30/100*ΑΤΤΤ ΑΤ - ΕΚΠ

Εμφάνισε ΤΤΤέλος Έκπτωση


10

2. Ο Φ.Π.Α. (Φόρος Προστιθέμενης Αξίας) είναι ένας φόρος που επιβάλλει το κράτος και βαρύνειόλα τα προϊόντα που πωλούνται στην αγορά. Συνεπώς η τελική τιμή ενός προϊόντος πουαγοράζουμε προκύπτει εάν στην αρχικη τιμή του προσθέσουμε και την τιμή του ΦΠΑ που τουαντιστοιχεί.

a. η Αρχική Τιμή (ΑΤ) προϊόντος είναι η τιμή χωρίς το ΦΠΑ.

b. η Τελική Τιμή (ΤΤ) προϊόντος είναι η τιμή με το ΦΠΑ.

c. ο ΦΠΑ είναι το ποσό του φόρου που προστίθεται στην Αρχική Τιμή.

ΦΠΑ 23/100*ΑΤΤΤ ΑΤ + ΦΠΑ

d. Ακολουθεί παράδειγμα αλγοριθμου που διαβάζει την Αρχική Τιμή ενός προϊόντος καιεμφανίζει την τελική του τιμή εάν το ΦΠΑ είναι 23%.

Αλγόριθμος Φόρος_ΦΠΑΔιάβασε ΑΤΦΠΑ 23/100*ΑΤΤΤ ΑΤ + ΦΠΑΕμφάνισε ΤΤ

Τέλος Φόρος_ΦΠΑ

VΙΙ. Εκτεταμένη χρήση των DIV και MOD

1. Χαρακτηρισμός ενός τυχαίου αριθμού χ ως περιττού ή άρτιου.

Αν χ mod 2=0 τότε ο αριθμός χ είναι άρτιοςΑν χ mod 2=1 τότε ο αριθμός χ είναι περιττός

2. Εύρεση του/των τελευταίου/ων ψηφίου/ων ενός τυχαίου αριθμού χ.

ψ χ mod 10, στην μεταβλητή ψ αποθηκεύεται το τελευταίο ψηφίο του αριθμού χ

ψ χ mod 100, στην μεταβλητή ψ αποθηκεύονται τα 2 τελευταία ψηφία του αριθμού χ

ψ χ mod 1000, στην μεταβλητή ψ αποθηκεύονται τα 3 τελευταία ψηφία του αριθμού χ

ψ χ mod 10Ν, στην μεταβλητή ψ αποθηκεύονται τα Ν τελευταία ψηφία του αριθμού χ

3. Αναγωγή δευτερολέπτων (sec) σε λεπτά (min), ώρες (hour) κτλ

min sec div 60, αναγωγή των δευτερολέπτων σε λεπτα (ακέραιο πηλίκο της διαίρεσης)

hour sec div 3600, αναγωγή των δευτερολέπτων σε ώρες

hour min div 60, αναγωγή των λεπτών σε ώρες


11

4. Αναγωγή ενός τυχαίου ποσού χρημάτων (χ) σε συγκεκριμένα χαρτονομίσματα (πχχαρτονομίσματα των 50€, 20€ και 10€).

Μέθοδος: Διαιρώ το αρχικό ποσό με το μεγαλύτερο χαρτονόμισμα (πχ των 50€). Το ακέραιοπηλίκο της διαίρεσης (div) μου δείχνει πόσα χαρτονομίσματα των 50€ θα χρησιμοποιηθούν. Τουπόλοιπο των χρημάτων που μένει (mod) θα το διαιρέσω με το επόμενο σε αξία χαρτονόμισμα καιθα το επαναλάβουμε αυτό με τον ίδιο τρόπο μέχρι να εξαντληθούν όλα τα χαρτονομίσματα.

πενήντα χ div 50, αναγωγή των χρημάτων σε χαρτονομίσματα των 50€.

υπόλοιπο χ mod 50, τα χρήματα που περισσεύουν για να δοθούν με μικρότερης αξίαςχαρτονομίσματα.

είκοσι υπόλοιπο div 20, , αναγωγή των υπόλοιπων χρημάτων σε χαρτονομίσματα των 20€.

υπόλοιπο υπόλοιπο mod 20, τα χρήματα που περισσεύουν για να δοθούν με μικρότερηςαξίας χαρτονομίσματα.

δέκα υπόλοιπο div 10, , αναγωγή των υπόλοιπων χρημάτων σε χαρτονομίσματα των 10€.

υπόλοιπο υπόλοιπο mod 10, τα χρήματα που περισσεύουν τελικά και δεν μπορούν ναδοθούν με τα υπάρχοντα χαρτονομίσματα.

VIΙΙ. Στρογγυλοποίηση ενός πραγματικού αριθμού προς τον πλησιέστερο ακέραιο.

1. Η στρογγυλοποίηση γίνεται ως εξής: Προσθέτουμε στον αριθμό το 0,5 και παίρνουμε το ακέραιομέρος του αριθμού.

2. Δηλαδή: Χ Α_Μ(Αριθμός+0.5)

Στρογγυλλοποίηση του αριθμού 8,3Χ Α_Μ(8.3+0.5)Χ Α_Μ (8.8)Χ 8

Στρογγυλλοποίηση του αριθμού 9,7Χ Α_Μ(9.7+0.5)Χ Α_Μ (10.2)Χ 10


12

ΙV. Πίνακας Τιμών

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

Αλγόριθμος πχ1α 1β 2γ α+β-3+α*βδ γ-β+α+5Εμφάνισε δ, γ, α, βα α+4β β-4+α-γα 15-αδ γ+δ-3*βΕμφάνισε α, δ, γ, βδ 2^3*2-5+2*α-β+2*δγ δ-αΕμφάνισε γ, α, β, δΤέλος πχ1

α β γ δ Οθόνη(Έξοδος)

1

510

2

1

2

30

6

5

40

6 2 1 2

10 5 2 1

30 10 1 40

V. Αντιμετάθεση τιμών 2 μεταβλητών

Για να αντιμεταθέσουμε τις τιμές δύο μεταβλητών (a, b), θα χρησιμοποιήσουμε μία βοηθητική μεταβλητή(temp), στην οποία θα αποθηκεύσουμε προσωρινά την τιμή της μίας μεταβλητής ώστε να κάνουμε τηνανταλλαγή.

Temp aa bb temp

Αυτό γίνεται ευκολότερα αντιληπτό γίνεται εάν σχεδιάσουμε το γνωστό πινακάκι τιμών.

Α Β Temp1 2

12

1


13

ΆΆΛΛΥΥΤΤΕΕΣΣ ΑΑΣΣΚΚΗΗΣΣΕΕΙΙΣΣ

1. Σε τι τύπο μεταβλητής αντιστοιχούν οι ακόλουθες τιμές:a. -48b. “Μεταβλητή”c. -55.7d. 1234e. “18”f. Αληθήςg. “Ψευδής”

2. Ποια από τα παρακάτω ονόματα μεταβλητών είναι αποδεκτά;a. Παράδειγμαb. Πχ1c. Πρόγραμμα-1d. 1ΑΒe. Νέο_όχημαf. 345g. Α100h. Α*Γi. Β__j. Λάζαρος@k. Α.Ε.Ι.l. Β Λυκείου

3. Να υπολογίστε τα ακόλουθα:a) 7 div 3b) 8 div 10c) 44 div 20d) 7 mod 3e) 8 mod 10f) 50 mod 25g) 8 div 3h) 551 mod 2

4. Να υπολογιστεί το αποτέλεσμα των ακόλουθων αριθμητικών πράξεων:a) 7/2*2b) 2^2*4^3c) 3^2*3+3d) (8 div 12) + 5^3 mod 10e) 2+4/2-5*2+8-7


14

5. Στις ακόλουθες εντολές εκχώρησης να αναφερθεί ο τύπος των μεταβλητών.a) α 5b) α -42.5c) α “HelloWorld”d) α “Αληθής”e) α Ψευδήςf) α “12”

6. Αν οι μεταβλητές α και β έχουν τιμές 1 και 2 αντίστοιχα να εξηγηθούν οι ακόλουθες εντολέςεξόδου:

a) Εμφάνισε αb) Εμφάνισε “a”c) Εμφάνισε “x=”, αd) Εμφάνισε “Η τιμή του χ είναι: ”, α+βe) Εμφάνισε “α*β=”, α*β

7. Να χαρακτηριστούν οι ακόλουθες συνθήκες ως Αληθής ή Ψευδής:a) 2>3 ή 4<9b) Όχι(2>-9)c) Όχι (5<9)d) 2>1 και 5>-7e) 2<7 και 7>8f) (2>1 και 7<8) ή (4>2)g) Όχι 7<8 και 6>4h) Όχι 6>2 και όχι 4<5i) (3>1 ή 2>3) και 8>5j) (4<3 ή 8>7) και (5>3 και 7<8).

8. Να υπολογίσετε την τιμή της αριθμητικής έκφρασηςB * (A DIV B) + (A MOD B)

για τις παρακάτω περιπτώσεις :

a) Α = 10 και Β = 5b) Α = -5 και Β = 1c) Α = 1 και Β = 5

9. Αντιστοιχίστε τα σωστά στοιχεία της Στήλης Α με τη Στήλη Β.Στήλη Α, Τιμή Στήλη Β, Τύπος Δεδομένων

1. 345

2. "Αληθής"

3. Ψευδής

4. -15,3

α. Αλφαριθμητικός (συμβολοσειρά)

β. Αριθμητικός (ακέραιος, πραγματικός)

γ. Λογικός


15

10. Ποιο ή ποια λάθη περιέχουν οι ακόλουθοι αλγόριθμοι;

Αλγόριθμος ΑσκησηΔιάβασε α

γ α+βΕμφάνισε α, β, γ, δ

Τέλος Ασκηση

Αλγόριθμος Ασκησηα “Αριθμός 1”β 10γ α+βα 3


11. Τι θα εμφανίσει ο ακόλουθος αλγόριθμος και τι τιμές παίρνουν οι μεταβλητές χ, ψ, ζ;

Αλγόριθμος Ασκησηχ 5ψ χ^2*3+4/2Εμφάνισε χ+ψψ ψ-3χ 10ζ χ*3+ψ-χ+2*ψΕμφάνισε ζ, χ, ψ


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

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

14. Να γράψετε αλγόριθμο που να δέχεται σαν εισόδο δύο αριθμούς και να τυπώνει το γινόμενο καιτον μέσο όρο τους.

15. Να γραφεί αλγόριθμος που να διαβάζει 4 αριθμούς και να εμφανίζει το άθροισμα, το γινόμενο καιτο Μέσο Όρο τους εμφανίζοντας τα κατάλληλα μηνύματα.

16. Να γράψετε αλγόριθμο που να δέχεται στην είσοδο ένα ποσό σε δραχμές και να εμφανίζει το ποσόαυτό σε πόσα Ευρώ αντιστοιχεί και επίσης το ποσό το αρχικό σε πόσες Αγγλικές λίρες αντιστοιχεί.(Ισοτιμίες: 1 ευρώ = 340.75 δρχ, 1 αγγλική λίρα = 600 δρχ )

17. Στην περίοδο των εκπτώσεων ένα ηλεκτρονικό κατάστημα κάνει έκπτωση 70%. Αν δεδομένα είναιη αρχική τιμή ενός προϊόντος να γράψετε αλγόριθμο που να υπολογίζει και να εμφανίζει τηνέκπτωση και την τελική τιμή.


16

18. Να γραφεί αλγόριθμος για ένα κατάστημα πώλησης ενδυμάτων όπου θα δέχεται ως είσοδο τιςτιμές των προϊόντων χωρίς ΦΠΑ (καθαρό ποσό) και θα εμφανίζει την τελική τιμή του προϊόντοςπροσαυξημένη με ΦΠΑ 23%.

19. Η συνολική αντίσταση R δύο αντιστάσεων R1 και R2 συνδεδεμένων σε σειρά είναι R1 + R2 καιπαράλληλα (R1*R2)/(R1+R2) αντίστοιχα. Δεδομένων των τιμών R1 και R2, να γραφεί αλγόριθμοςκαι το σχετικό διάγραμμα ροής που θα υπολογίζει και εμφανίζει τη συνολική αντίσταση R και μετους δύο τρόπους.

20. Ένα κατάστημα πληροφορικής προσφέρει τα προϊόντα του με την εξής πολιτική: 25%προκαταβολή, και το υπόλοιπο ποσό σε 36 άτοκες μηνιαίες δόσεις. Να γίνει αλγόριθμος που θαδιαβάζει το ύψος της αγοράς ενός πελάτη και θα υπολογίζει το ποσό της προκαταβολής και τοποσό κάθε δόσης.

21. Μια εταιρεία κινητής τηλεφωνίας χρεώνει την αποστολή sms προς 0.10€. Στην τιμή αυτή δενσυμπεριλαμβάνεται ο ΦΠΑ (23%). Η εταιρεία αποφάσισε να κάνει έκπτωση στους συνδρομητέςτης 20%. Να γίνει αλγόριθμος, που:

a) θα διαβάζει τον αριθμό των sms που έστειλε κάποιος συνδρομητής καιb) θα εμφανίζει το ποσό που πρέπει να πληρώσει για τα μηνύματα που έστειλε, λαμβάνοντας

υπ’ όψην τον ΦΠΑ χωρίς την έκπτωση εμφανίζοντας το κατάλληλο μήνυμα,c) και να εμφανίζει το ποσό της έκπτωσης που προσφέρει η εταιρεία και την τελική τιμή με

την έκπτωση που θα πληρώσει ο καταναλωτής.

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

23. Να γίνει κυκλική μετάθεση περιεχόμενου για τρεις θέσεις μνήμης. (Tip: χρήση βοηθητικήςμεταβλητής temp)

24. Στο τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών ο τελικός βαθμός ενός φοιτητήστο μάθημα των Υψηλών Τάσεων υπολογίζεται ως εξής:

Το 10% μετρά ο βαθμός της εργασίας του φοιτητή. Το 30% μετρά ο βαθμός της προφορικής εξέτασης στο εργαστήριο. Το 60% μετρά ο βαθμός των γραπτών εξετάσεων.

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

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

a. Κάθε μέρα έχει 8 εργάσιμες ώρες.b. Κάθε μήνας έχει 22 εργάσιμες ημέρες.c. Ο χρόνος έχει 12 μήνες εργάσιμους.d. Το δώρο Χριστουγέννων αντιστοιχεί στον μισθό ενός μήνα.e. Το ΙΚΑ του κρατάει το 16% της αμοιβής με εξαίρεση το δώρο Χριστουγέννων.


17

ΑΑ ΣΣ ΚΚ ΗΗ ΣΣ ΕΕ ΙΙ ΣΣ ΑΑ ΠΠ ΟΟ ΘΘ ΕΕ ΜΜ ΑΑ ΤΤ ΑΑ ΠΠ ΑΑ ΝΝ ΕΕ ΛΛ ΛΛ ΗΗ ΝΝ ΙΙ ΩΩ ΝΝ

26. Ποιες από τις παρακάτω εντολές εκχώρησης είναι συντακτικά σωστές και ποιες λάθοςa. 2 * Α Αb. Α 3 * Α + 5c. Β + 5”A” Επαν. Πανελλ. 2001, Θέμα Α

27. Να αντιστοιχήσετε τα σωστάΤελεστές Σύμβολα

1. αριθμητικός τελεστής α. >2. λογικός τελεστής β. ΜΟD3. συγκριτικός τελεστής γ. *

δ. όχιΕπαν. Πανελλ. 2004, Θέμα Α

28. Αν χ=3, ψ=-2 και ζ=-1, να χαρακτηρίστε τις παρακάτω προτάσεις ως ΑΛΗΘΗΣ ή ΨΕΥΔΗΣa. Πρόταση Α. ( χ + ψ ) * ζ > 0b. Πρόταση Β. ( χ - ψ ) * ζ = -5c. Πρόταση Γ. χ * ζ > 0d. Πρόταση Δ. ζ > ψΣτη συνέχεια να συμπληρώστε τον παρακάτω πίνακα με τις τιμές των λογικών πράξεων μεταξύτων προτάσεων Α, Β, Γ, Δ

Λογική Πράξη ΑποτέλεσμαΑ ή ΒΑ ή ΓΓ και ΔΑ και Δόχι Αόχι Β

Επαν. Πανελλ. 2005, Θέμα Α

29. Να συμπληρώστε τον παρακάτω πίνακα αληθείαςΑ Β (ΟΧΙ Α) ΚΑΙ (ΟΧΙ Β) ((ΟΧΙ Α) ΚΑΙ Β) Ή (Α ΚΑΙ (ΟΧΙ Β))

Ψευδής Ψευδής

Ψευδής Αληθής

Αληθής Ψευδής

Αληθής Αληθής

Επαν. Πανελλ. 2008, Θέμα Β

30. Δίνονται οι τιμές των μεταβλητών Α=3, Β=1, Γ=15 και η παρακάτω έκφραση:


18

(ΟΧΙ (Α+Β*3>10)) ΚΑΙ (Γ ΜΟD (Α-Β)=1)a. Να αντικαταστήσετε τις μεταβλητές με τις τιμές τουςb. Να εκτελέσετε τις αριθμητικές πράξειςc. Να αντικαταστήσετε τις συγκρίσεις με την τιμη ΑΛΗΘΗΣ ή με την τιμή ΨΕΥΔΗΣ και να

υπολογίστε την τελική τιμή της έκφρασης.Επαν. Πανελλ. 2009, Θέμα Β

31. Δίνονται οι τιμές των μεταβλητών Α=5, Β=7 και Γ=-3. Να χαρακτηρίστε κάθε έκφραση πουακολουθεί με το γράμμα Α, αν είναι αληθής ή με το γράμμα Ψ, εάν είναι ψευδής.

a. ΟΧΙ (Α+Β<10)b. (Α>=Β) Ή (Γ<Β)c. ((Α>Β) ΚΑΙ (Γ<Α)) Ή (Γ>5)d. (ΟΧΙ (Α< > Β)) ΚΑΙ (Β+Γ < > 2*Α) Πανελλήνιες 2004, Θέμα Α

32. Να γίνουν οι σωστές αντιστοιχήσεις (Στην στήλη Β υπάρχει ένα επιπλέον στοιχείο).Στήλη Α Στήλη Β

1. “Αληθής” α. Λογικός τελεστής

2. ΚΑΙ β. Μεταβλητή

3. α>12 γ. Αλφαριθμητική σταθερά

4. αριθμός_παιδιών δ. Λογική σταθερά

5. <= ε. Συγκριτικός τελεστής

στ. Συνθήκη

33. Αν α=5, β=7 και γ=10, να χαρακτηρίστε τα παρακάτω ως Αληθής ή Ψευδής.a. Πρόταση Α. (όχι (α+2>=β)) ή β+3=γb. Πρόταση Β. Α+2*β<20 και 2*α=γ

Πανελλήνιες 2006, Θέμα Α

34. Μετατρέψτε σε εντολές εκχώρησης τις παρακάτω φράσεις:a. Εκχώρισε στο Ι τον μέσο όρο των Α, Β, Γb. Αύξησε την τιμή του Μ κατά 2.c. Διπλασίασε την τιμή του Λ.d. Μείωσε την τιμή του Χ κατά την τιμή του Ψ.e. Εκχώρησε στο Α το υπόλοιπο της ακέραιας διαίρεσης του Α με το Β.


35. Να συμπληρώστε τον παρακάτω πίνακα (αναφέρεται στην “ΓΛΩΣΣΑ”)Εντολή Εκχώρησης Τύπος Μεταβλητής Χ Περιεχόμενο μεταβλητής Χ

Χ ‘ΑΛΗΘΗΣ’Χ 11.0 – 13.0Χ 7>4Χ ΨΕΥΔΗΣΧ 4



19

ΔΔ ΟΟ ΜΜ ΗΗ ΕΕ ΠΠ ΙΙ ΛΛ ΟΟ ΓΓ ΗΗ ΣΣ (( ΑΑ ΝΝ ))

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

Απλή Σύνταξη – 1 Περίπτωση Αλλιώς – 2 Περιπτώσεις Σύνθετο ΑΝ – Πολλές Περιπτώσεις

Αν .....(σνυθήκη) τότε

...........(Εντολές).........

Τέλος_αν

Αν ....(συνθήκη) τότε

..........(εντολές 1).......

Αλλιώς

...........(εντολές 2)......

Τέλος_αν

Αν ....................(συνθήκη 1) τότε..........................(εντολές 1)........Αλλιώς_αν ......(συνθήκη 2) τότε..........................(εντολές 2).................Αλλιώς_αν........(συνθήκη Ν-1) τότε...........................(εντολές Ν-1)..........Αλλιώς...........................(εντολές Ν).......Τέλος_αν

Αν ισχύει η συνθήκη τότε εκτελείτις εντολές, αλλιώς δεν εκτελείταιτίποταΕκτελείται πάντα μία ομάδαεντολών

Αν ισχύει η συνθήκη τότεεκτελεί τις εντολές1, αλλιώς σεοποιαδήποτε άλλη περίπτωσηεκτελεί τις εντολές2.Εκτελείται πάντα μία ομάδαεντολών

Μπορώ να βάλω όσες συνθήκες επιθυμώκαι να κάνω όσες περιπτώσεις απαιτείται.Στο τέλος καλό είναι να έχει αλλιώς πουθα εκτελεί τις εντολές σε οποιαδήποτεάλλη περίπτωση.Εκτελείται πάντα μία ομάδα εντολών

Μεθοδολογία Επίλυσης Ασκήσεων

Τρόπος σκέψης:Μεθοδολογία

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

Όταν οι επιλογές είναιδύο και θέλουμε ναεκτελεστεί μόνο μίαεπιλογή, τότεχρησιμοποιούμε το ΑΝ… ΤΟΤΕ … ΑΛΛΙΩΣ… που μπορεί να γραφείως εξής

Όταν οι επιλογές είναιπερισσότερες από δύο καιθέλουμε να εκτελεστεί μόνο μίαεπιλογή, τότε χρησιμοποιούμετο ΑΝ … ΤΟΤΕ …ΑΛΛΙΩΣ_ΑΝ …

ΕκφώνησηΠαραδείγματος

Εμφανίζω μόνοθετικούς αριθμούς

Να εμφανίζει θετικός ότανο αριθμός είναι >0 καιαρνητικός όταν ο αριθμόςείναι <0

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

ΛύσηΠαραδείγματος

Διάβασε χΑν χ>0 τότε

Εμφάνισε “Θετικός”Τέλος_αν


Εμφάνισε “Θετικός”αλλιώς

Εμφάνισε “Αρνητικός”Τέλος_αν


Εμφάνισε “Θετικός αριθμός”Αλλιώς_αν χ<0 τότε

Εμφάνισε “Αρνητικός αριθμός”Αλλιώς_αν χ=0 τότε

Εμφάνισε “Μηδέν”Τέλος_αν


20

ΓΕΝΙΚΕΣ ΠΑΡΑΤΗΡΗΣΕΙΣ1. Όταν έχω μία συνθήκη (αν ή αλλιώς_αν) απαγορεύεται να έχω την εντολή ανάθεσης ( ).

Επιτρέπεται να έχω μόνο συγκριτικούς τελεστές. Π.χ. Αν χ=0 τότε…..2. Επιλογή του κατάλληλου ΑΝ

a. Όταν έχω 1 επιλογή τότε κάνω την 1η σύνταξη του ΑΝb. Όταν έχω 2 επιλογές τότε κάνω την 2η σύνταξη του ΑΝc. Όταν έχω πολλαπλές επιλογές τότε κάνω την 3η σύνταξη του ΑΝ.

3. Κάθε Αν πρέπει να κλεισει με το αντίστοιχο Τέλος_αν. Εξαίρεση αποτελεί η 1η σύνταξη του ΑΝαν το γράψω όλο σε 1 σειρά. Π.χ. Αν χ>0 τότε εμφάνισε “Θετικός”

ΑΣΚΗΣΕΙΣ38. Να γραφεί αλγόριθμος ο οποίος να διαβάζει για έναν εργαζόμενο την οικογενειακή του

κατάσταση (“Έγγαμος” ή “Άγαμος”) να υπολογίζει και να εμφανίζει το επίδομα που πρέπει ναπάρει με βάση τον πίνακα:

Άγαμος 15 €

Έγγαμος 75 €

39. Να γίνει αλγόριθμος που θα διαβάζει την ένδειξη ενός θερμομέτρου (σε βαθμούς Κελσίου) και θαεμφανίζει τα εξής μηνύματα:

a. «Ζεστό δωμάτιο», αν η θερμοκρασία είναι από 26 μέχρι 32b. «Κανονική Θερμοκρασία», αν η θερμοκρασία είναι από 22 μέχρι 25c. «Κρύο Δωμάτιο» αν η θερμοκρασία είναι από 15 μέχρι 21d. «Σφάλμα Μέτρησης» για οποιαδήποτε άλλη θερμοκρασία.

40. Να γραφεί αλγόριθμος που να διαβάζει 1 αριθμό και να τυπώνει ανάλογα με τον αριθμό πουεισήγαγε την αντίστοιχη μέρα της εβδομάδας (πχ. 1=Δευτέρα, 2=Τρίτη κτλ). Εάνπληκτρολογήσει άλλον αριθμό εκτός των 7 να εκτυπώνει μήνυμα “Πληκτρολογήστε αριθμούςμεταξύ 1 και 7”.

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

Βαθμός Χαρακτηρισμός0-9.9 Απορρίπτεται10-14.99 Καλώς15-17.99 Λίαν Καλώς18-20 ΆρισταΆλλος βαθμός Λάθος Δεδομένα

42. Να γραφεί αλγόριθμος που να διαβάζει τους ρύπους που εκπέμπουν τα αυτοκίνητα (gr CO2/km)και να εκτυπώνει ανάλογα με τους ρύπους τα εξής:

a. «Πράσινο όχημα», εάν οι ρύποι είναι μικρότεροι του 100.b. «Μέτρια Ρύπανση», εάν οι ρύποι είναι μεταξύ 100 και 200.c. «Ρυπογόνο όχημα», εάν οι ρύποι είναι μεγαλύτεροι του 200.


21

43. Να γραφεί αλγόριθμος που να διαβάζει το ύψος και το βάρος ενός ανθρώπου και να υπολογίζει καινα εκτυπώνει το ΔΜΣ (Δείκτη Μάζας Σώματος) και να εκτυπώνει επίσης τα μηνύματα που τονχαρακτηρίζουν ως εξής:

a. ΔΜΣ=βάρος/ύψος2.b. Εάν ΔΜΣ<25 τότε το άτομο είναι «αδύνατο»c. Εάν ΔΜΣ μεταξύ 25 και 30 τότε το άτομο είναι «Κανονικό»d. Εάν ΔΜΣ μεγαλύτερος του 30 τότε το άτομο είναι «Υπέρβαρο».

44. Να γραφεί αλγόριθμος που θα δέχεται δύο αριθμούς Χ1 και Χ2 και εφόσον ο Χ2 δεν είναι μηδένθα υπολογίζει και θα εμφανίζει το αποτέλεσμα της διαίρεσής τους.

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

Φύλο Ύψος ΚατηγορίαΆνδρας Μικρότερο 1.50 Κ1Γυναίκα Μικρότερο 1.50 Κ2Άνδρας 1.50 <= ύψος <= 2.00 Κ3Γυναίκα 1.50 <= ύψος <= 2.00 Κ4

Ό,τι άλλο Δεν κατατάσσεται

46. Να γίνει αλγόριθμος που να υπολογίζει τι λογαριασμό θα πληρώσει στην ΔΕΗ. Να διαβάζει πόσεςKWh ημερησίου ρεύματος κατανάλωσε και πόσες νυχτερινού και να εμφανίζει την χρέωση εάν τοημερήσιο ρεύμα κοστίζει 0,08€/KWh και το νυχτερινό 0,05€/KWh. Εάν η κατανάλωσηυπερβεί τα 100€ να βγάζει μήνυμα «Υπερβολική Κατανάλωση», και σε αντίθετη περίπτωση ναβγάζει μήνυμα «Κανονική Κατανάλωση».

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

Μισθός Ποσοστό ΜείωσηςΜέχρι και 1.000€ 0%1.001€ - 1.299€ 15%1.300€ - 1.499€ 20%1.500€ - 2.000€ 25%Πάνω από 2.000€ 35%

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

Τύπος Οχήματος Κόστος ΔιοδίωνΜηχανή 1€Αυτοκίνητο 2€Φορτηγό 5€Λεωφορείο 10€


22

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

Αριθμός Χαρακτηρισμός0 - 4 «Νύχτα»5 - 6 «Ανατολή»7 - 11 «Πρωί»12 - 15 «Μεσημέρι»16 - 20 «Απόγευμα»21 - 23 «Βράδυ»

50. Ένας προμηθευτής πουλάει στους εμπόρους ενός προϊόν σύμφωνα τον επόμενο πίνακα. Να γίνειαλγόριθμος που θα διαβάζει τον αριθμό των τεμαχίων και θα εμφανίζει την τελική τιμή τουπροϊόντος στον καταναλωτή για ένα τεμάχιο. (Απλή χρέωση και όχι κλιμακωτή)

Τεμάχια Τιμή ανά τεμάχιο1 - 50 7,50 €51 - 100 6,20 €101 - 200 5,80 €> 200 5,40 €

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

52. Να γίνει αλγόριθμος που να διαβάζει 2 αριθμούς και να εμφανίζει ποιος είναι ο μεγαλύτερος.

53. Να γραφεί αλγόριθμος που θα διαβάζει 3 αριθμούς, θα τους συγκρίνει και θα εμφανίζει τονμέγιστο.

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

55. Να γραφεί αλγόριθμος που να διαβάζει δύο αριθμούςe. Αν είναι και οι δύο περιττοί ή και οι δύο άρτιοι, να εμφανίζει το γινόμενο τους.f. Αν ο ένας είναι περιττός και ο άλλος άρτιος να εμφανίζει το άθροισμά τους.

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


23

ΔΔ ΟΟ ΜΜ ΗΗ ΕΕ ΠΠ ΑΑ ΝΝ ΑΑ ΛΛ ΗΗ ΨΨ ΗΗ ΣΣΤην δομή επανάληψης την χρησιμοποιούμε όταν έχουμε να επαναλάβουμε πολλές φορές τις ίδιες εντολές

Για …(μεταβλητή).... από ….(αρχή)…. μέχρι ….(τέλος)….. με_βήμα …..(βήμα)……………(εντολές……Τέλος_επανάληψης

Γενικές Παρατηρήσεις:1. Όταν το βήμα είναι +1 τότε παραλείπεται και δεν το γράφουμε2. Το βήμα μπορεί να είναι θετικός, αρνητικός, ακέραιος ή πραγματικός αριθμός.3. Προσοχή όταν:

a. το βήμα είναι θετικό τότε πρέπει η Αρχή <= Τέλοςb. το βήμα είναι αρνητικό τότε πρέπει η Αρχή >= Τέλος

4. Οι εντολές θα εκτελούνται όσο θα ισχύει η επανάληψη.5. Την επανάληψη αυτή την χρησιμοποιούμε όταν γνωρίζουμε αριθμό επαναλήψεων.

Βασικές Μεθοδολογίες Επίλυσης Ασκήσεων

Ζητούμενο ΑρχικοποίησηΠΡΙΝ την Επανάληψη

ΥπολογισμοίΜΕΣΑ στην Επανάληψη

Πλήθος(Πόσοι, Πόσα, κτλ….)

ΠΛ0 ΠΛΠΛ+1

Άθροισμα(Συνολικό, συνολικές, κτλ…)

ΑΘΡ0 ΑΘΡΑΘΡ+Χ

Γινόμενο ΓΙΝ1 ΓΙΝΓΙΝ*Χ

Πλήθος με κριτήρια(Υποπλήθος)

ΠΛ10Αν …..(συνθήκη)….. τότε

ΠΛ1ΠΛ1 +1Τέλος_αν

Άθροισμα με κριτήρια(Υποάθροισμα)

ΑΘΡ10Αν….(συνθήκη)…. τότε

ΑΘΡ1ΑΘΡ1+ΧΤέλος_αν

Μέγιστος(Μεγαλύτερο, καλύτερο κτλ…)

Αρχικοποιώ με κάτι πολύ μικρόΠ.χ. ΜΑΧ-10^12

Αν Χ> ΜΑΧ τότεΜΑΧΧΜΑΧ_ΟΝΟΝ_Χ

Τέλος_αν

Ελάχιστος(Χειρότερο, μικρότερο κτλ…)

Αρχικοποιώ με κάτι πολύ μεγάλοΠ.χ. ΜΙΝ10^12

Αν Χ<ΜΙΝ τότεΜΙΝΧΜΙΝ_ΟΝΟΝ_Χ

Τέλος_ανΕΞΑΙΡΕΣΕΙΣ: Ο Μέσος Όρος (ΜΟ) και το Ποσοστό (ΠΟΣ) υπολογίζονται στο τέλος μετά τηνεπανάληψη

ΜΟ ΑΘΡ/ΠΛ

ΠΟΣΠΛ1/ΠΛ*100


24

ΑΣΚΗΣΕΙΣ57. Πόσες φορές θα εκτελεστούν οι παρακάτω επαναλήψεις;

a. Για i από 1 μέχρι 5 με_βήμα 2b. Για i από 1 μέχρι 5c. Για i από 1 μέχρι 150d. Για i από 10 μέχρι 5 με_βήμα -1e. Για i από 10 μέχρι 20 με_βήμα 3f. Για i από 1 μέχρι 3 με_βήμα 0.5g. Για i από 10 μέχρι 5 με_βήμα 2h. Για i από 9 μέχρι 9 με_βήμα 2i. Για i από 1 μέχρι 100 με_βήμα 0j. Για i από 0 μέχρι 1000

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

Μ ← 0Ζ ← 0για Χ από 0 μέχρι 10 με_βήμα 2

αν Χ5 τότεΖ ← Ζ+Χ

αλλιώςΜ ← Μ+Χ-1

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

59. Βρείτε τι θα τυπώσει το παρακάτω τμήμα αλγορίθμου

Μ ←2Κ ← 50Για Ι από 50 μέχρι 60 με_βήμα 5

Κ ← Κ – 2*ΜΜ ← 3*Μ –1Εμφάνισε Κ, Μ

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

60. Βάλτε αρχική τιμή στο Κ ώστε η επαναληπτική διαδικασία:a. να μην εκτελεστεί καθόλουb. να εκτελεστεί 10 φορές

Κ ← ?Για Ι = 100 μέχρι 10 με_βήμα Κ

Εμφάνισε ΙΤέλος επανάληψης


25

61. Τι θα τυπώσει το παρακάτω πρόγραμμα

Για Κ από 1 μέχρι 5Για Λ από 10 μέχρι 5 με_βήμα -3

Εμφάνισε Κ, ΛΤέλος _επανάληψης


62. Μαθητής για να υπολογίσει το άθροισμα Σ= 1+3+5+7+… 2013 έγραψε τον παρακάτω κώδικα.Τι θα εμφανίσει ο αλγόριθμος; Αν υπάρχει λάθος διορθώστε το.

…..Για Μ από 1 μέχρι 2013 με_βήμα 2

Σ← 0Σ← Σ +Μ

Τέλος_επανάληψηςΕμφάνισε Σ

….

63. Μαθητής για να υπολογίσει το άθροισμα Σ= 1+3+5+7+… 2015 έγραψε τον παρακάτω κώδικα.Τι θα εμφανίσει ο αλγόριθμος; Αν υπάρχει λάθος διορθώστε το

…Σ 0Για Μ από 1 μέχρι 2015 με_βήμα 2

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

Εμφάνισε Σ…...

64. Τρεις μαθητές για τον υπολογισμό του αθροίσματος 1+2+3+…10 έγραψαν τους εξής κώδικες. Τιθα εμφανίσει ο καθένας. Ποιος/οι είναι σωστοί;

Μαθητής Α Μαθητής Β Μαθητής Γ

Σ←0Για Μ από 1 μέχρι 10

Σ←Σ+ΜΤέλος_επανάληψηςΕμφάνισε Σ

Σ←10Κ←1Για Μ από 100 μέχρι 109

Σ←Σ+ΚΚ← Κ+1


Σ←0Μ←1Για Κ από 1 μέχρι 10

Σ← Σ+ΜΜ←Μ+1



26

65. Να γραφεί αλγόριθμος που για 200 μαθητές:a. Να βγάζει μήνυμα “Δώστε όνομα μαθητή και βαθμό από 0-100” και να διαβάζει το όνομα

του μαθητή και τον βαθμό που έγραψε στο μάθημα του ΑΕΠΠb. Να εμφανίζει τον Μέσο Όρο των βαθμών όλων των μαθητών.c. Να εμφανίζει το όνομα του μαθητή με την μεγαλύτερη βαθμολογία.d. Να εμφανίζει το όνομα του μαθητή με την μικρότερη βαθμολογία.e. Να εμφανίζει πόσοι μαθητές έγραψαν πάνω από 90.f. Να εμφανίζει το ποσοστό των μαθητών που έγραψαν κάτω από την βάση (50).

66. Να γίνει αλγόριθμος ο οποίος για 30 ομάδες:a. Να διαβάζει το όνομά τους και τα γκολ που πέτυχε κάθε ομάδα σε μία σεζόν.b. Να εμφανίζει πόσες ομάδες πέτυχαν πάνω από 20 γκολc. Να εμφανίζει ποια ομάδα πέτυχε τα περισσότερα γκολ.d. Να εμφανίζει ποια ομάδα πέτυχε τα λιγότερα γκολ.e. Να εμφανίζει τον ΜΟ των γκολ όλων των ομάδων.f. Να εμφανίζει το ποσοστό των ομάδων που έχουν πετύχει λιγότερα από 10 γκολ.

67. Σε ένα γυμναστήριο προσέρχονται 180 αθλητές. Να γίνει αλγόριθμος ο οποίος:a. Να διαβάζει για κάθε αθλητή το όνομά του, την ηλικία του και το βάρος του.b. Να εμφανίζει την μέση ηλικία όλων των αθλητών.c. Να εμφανίζει ποιοι αθλητές (ονόματα) έχουν βάρος πάνω από 100 κιλά.d. Να εμφανίζει το όνομα του αθλητή με την μικρότερη ηλικία.e. Να εμφανίζει το όνομα του αθλητή με το μεγαλύτερο βάρος.f. Να εμφανίζει το ποσοστό των αθλητών κάτω των 25 ετών που είναι λιγότερο από 60 kg

68. Σε ένα ανθοπωλείο υπάρχουν 350 διαφορετικά είδη λουλουδιών. Να γίνει αλγόριθμος που:a. Να διαβάζει το είδος και την τιμή για κάθε λουλούδι.b. Να εμφανίζει πόσα λουλούδια κοστίζουν λιγότερο από 2 ευρώ.c. Να εμφανίζει το ποσοστό (%) των λουλουδιών με τιμή άνω των 50 ευρώ.d. Να εμφανίζει το είδος του πιο ακριβού λουλουδιού.e. Να εμφανίζει την μέση τιμή των λουλουδιών του καταστήματος.

69. Η εφορία θέλει να συλλέξει στοιχεία για τα οχήματα από 30000 φορολογούμενους. Να γίνειαλγόριθμος που:

a. Να διαβάζει για κάθε φορολογούμενο το μοντέλο του αυτοκινήτου, τα κυβικά και την αξίατου.

b. Να εμφανίζει τον ΜΟ των κυβικών όλων των αυτοκινήτων.c. Να εμφανίζει πόσα αυτοκίνητα είναι άνω των 2000 κυβικών.d. Να εμφανίζει το μοντέλο του αυτοκινήτου με την μεγαλύτερη αξία (είναι μοναδικό)e. Να εμφανίζει το ποσοστό των αυτοκινήτων κάτω των 1200 κυβικών και αξίας άνω των

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

ακόλουθο κανόνα.


27

Κυβισμός οχήματος Τέλη Κυκλοφορίας0-1000cc 50€1001-1399cc 100€1400-1999cc 250€2000cc και άνω 580€

70. Να γίνει αλγόριθμος που για ένα κατάστημα ηλεκτρονικών παιχνιδιών:a. Να διαβάζει για 1500 παιχνίδια, το όνομά τους, το έτος κυκλοφορίας τους και τη τιμή.b. Να εμφανίζει τον ΜΟ των τιμών των παιχνιδιών.c. Να εμφανίζει πόσα παιχνίδια κυκλοφόρησαν το 2013.d. Να εμφανίζει ποια παιχνίδια έχουν τιμή άνω των 50 ευρώ.e. Να εμφανίζει το όνομα και το έτος κυκλοφορίας του πιο φθηνού παιχνιδιού.f. Να εμφανίζει το ποσοστο (%) των παιχνιδιών που κυκλοφόρησαν μετά το 2010 και

κοστίζουν κάτω από 20€.


28

ΕΕ ΠΠ ΑΑ ΝΝ ΑΑ ΛΛ ΗΗ ΠΠ ΤΤ ΙΙ ΚΚ ΕΕ ΣΣ ΑΑ ΣΣ ΚΚ ΗΗ ΣΣ ΕΕ ΙΙ ΣΣ ΣΣ ΤΤ ΗΗ ΔΔ ΟΟ ΜΜ ΗΗΕΕ ΠΠ ΑΑ ΝΝ ΑΑ ΛΛ ΗΗ ΨΨ ΗΗ ΣΣ (( ΘΘ ΕΕ ΜΜ .. ΠΠ ΑΑ ΝΝ ΕΕ ΛΛ ΛΛ ΗΗ ΝΝ ΙΙ ΩΩ ΝΝ ))

71. Δίνεται η παρακάτω αλληλουχία εντολών:Διάβασε α, β

Αν α > β τότεc α / (β - 2)

Τέλος_ανΕκτύπωσε c

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

b. Να αιτιολογήσετε την απάντησή σας.Επαναληπτικές Πανελλήνιες 2003, Θέμα Α

72. Δίνεται η παρακάτω αλληλουχία εντολών:α 1Όσο α <> 6 επανάλαβε

α α + 2Τέλος_επανάληψηςΕκτύπωσε α

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

b. Να αιτιολογήσετε την απάντησή σας.Επαναληπτικές Πανελλήνιες 2003, Θέμα Α

73. Δίνεται ο παρακάτω αλγόριθμος :

Αλγόριθμος Παράδειγμα_1Διάβασε αΑν α < 0 τότε

α α * 5Τέλος_ανΕκτύπωσε α

Τέλος Παράδειγμα_1

Να γράψετε στο τετράδιό σας:a. τις σταθερέςb. τις μεταβλητέςc. τους λογικούς τελεστέςd. τους αριθμητικούς τελεστέςe. τις λογικές εκφράσειςf. τις εντολές εκχώρησης

που υπάρχουν στον παραπάνω αλγόριθμο.

Επαναληπτικές Πανελλήνιες 2003, Θέμα Α


29

74. Η τιμή Α της βαθμολογίας σε ένα θέμα μπορεί να πάρει τις τιμές από 0 μέχρι και 20. ( Το 0 καιτο 20 είναι επιτρεπτές τιμές). Ποια από τις παρακάτω λογικές εκφράσεις ελέγχει αυτή τη συνθήκη ;

a. Α >= 0 ή Α <= 20b. Α >= 0 και Α <= 20c. Α >= 20 και Α <= 0d. Α >= 0 και Α <= 20 Επαναληπτικές Πανελλήνιες 2002, Θέμα Α

75. Να γράψετε στο τετράδιό σας τους αριθμούς της Στήλης Α και δίπλα τα γράμματα της Στήλης Βπου αντιστοιχούν σωστά. (Να σημειωθεί ότι σε κάποιους τελεστές της Στήλης Α αντιστοιχούνπερισσότερα από ένα σύμβολα της Στήλης Β).

Στήλη Α - Τελεστές Στήλη Β - Σύμβολα1. αριθμητικός τελεστής α. >2. λογικός τελεστής β. MOD3. συγκριτικός τελεστής γ. *

δ. όχιΕπαναληπτικές Πανελλήνιες 2004, Θέμα Α

76. Να χαρακτηρίσετε στο τετράδιό σας κάθε έκφραση που ακολουθεί με το γράμμα Α, αν είναιαληθής, ή με το γράμμα Ψ, αν είναι ψευδής. Δίνεται ότι Α=1, Β=5, Γ=10

a. ΟΧΙ (Α+Β<10)b. (Α>=Β) Η (Γ<Β)c. ((Α>Β) ΚΑΙ (Γ<Α)) Η (Γ>5)d. (ΟΧΙ(Α<>Β)) ΚΑΙ (Β+Γ<>2*Α) Πανελλήνιες 2004, Θέμα Α

77. Δίνεται η παρακάτω εντολή:Για i από τ1 μέχρι τ2 με_βήμα β

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

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

a. τ1=5 τ2=0 β=–2b. τ1=5 τ2=1 β=2c. τ1=5 τ2=5 β=1d. τ1=5 τ2=6,5 β=0,5

Πανελλήνιες 2004, Θέμα Α78. Να γράψετε τους αριθμούς της ΣτήληςΑ, που αντιστοιχούν σωστά με το γράμμα της Στήλης Β.

Στήλη ΑΔεδομένα

Στήλη ΒΤύπος μεταβλητής

1. όνομα πελάτη α. Λογικές2. αριθμός παιδιών β. Χαρακτήρες3. ΨΕΥΔΗΣ γ. Πραγματικές4. “Χ” δ. Ακέραιες5. 0.34



30

79. Αν α = 5, β = 7 και γ = 10, να χαρακτηρίσετε στο τετράδιό σας τις παρακάτω προτάσειςχρησιμοποιώντας μία από τις λέξεις ΑΛΗΘΗΣ ή ΨΕΥ∆ΗΣ.Πρόταση Α. (όχι (α + 2 ≥ β)) ή β + 3 = γΠρόταση Β. α + 2 * β < 20 και 2 * α = γ Πανελλήνιες 2006, Θέμα Α

80. Να γράψετε στο τετράδιό σας τους αριθμούς της Στήλης Α και δίπλα το γράμμα της Στήλης Βπου αντιστοιχεί σωστά. Στη Στήλη Β υπάρχει ένα επιπλέον στοιχείο.

Στήλη Α Στήλη Β1. “ΑΛΗΘΗΣ” Α. λογικός τελεστής2. ΚΑΙ β. μεταβλητή3. α > 12 γ. αλφαριθμητική σταθερά4. αριθμός_παιδιών δ. λογική σταθερά5. ≤ ε. συγκριτικός τελεστής

στ. συνθήκηΠανελλήνιες 2006, Θέμα Α

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

ΑΝ ποσότητα <= 50 TOTEΚόστος Ποσότητα * 580

ΑΛΛΙΩΣ_ΑΝ Ποσότητα > 50 ΚΑΙ Ποσότητα <= 100 ΤΟΤΕΚόστοςΠοσότητα * 520

ΑΛΛΙΩΣ_ΑΝ Ποσότητα > 100 ΚΑΙ Ποσότητα <= 200 ΤΟΤΕΚόστος Ποσότητα * 470

ΑΛΛΙΩΣΚόστος Ποσότητα * 440

ΤΕΛΟΣ_ΑΝΕπαναληπτικές Πανελλήνιες 2006, Θέμα Α

82. Να μετατραπεί σε ισοδύναμο με χρήση της δομής Για … από … μέχρι …με_βήμα

Ι2Όσο Ι<=10 επανάλαβε

Διάβασε ΑΕμφάνισε ΑΙΙ+2




31

83. Δίνεται το παρακάτω τμήμα αλγορίθμου. Να μετατρέψτε όλες τις επαναλήψης σε μορφήεπανάληψης Αρχή_Επανάληψης….Μέχρις_Ότου.

α10Για ι από 1 μέχρι 10 με_βήμα 2

α α-2Όσο α>5 επανάλαβε

Για κ από 0 μέχρι ιΕμφάνισε (α+κ)

Τέλος_επανάληψηςβ α+ια α-1

Τέλος_επανάληψηςΕμφάνισε β

Τέλος_επανάληψηςΕμφάνισε α+β

84. Δίνεται το παρακάτω τμήμα αλγορίθμου:

S ← 0Για Ι από 2 μέχρι 100 με_βήμα 2

S ← S + IΤέλος_επανάληψηςΕμφάνισε S

a. Να μετατραπεί σε ισοδύναμο με χρήση της δομής Όσο … Επανάλαβε

b. Να μετατραπεί σε ισοδύναμο με χρήση της δομής αρχή_επανάληψης… μέχρις_ότου.


85. Δίνεται το παρακάτω τμήμα αλγορίθμου.

Για x από 1 μέχρι ΚΕμφάνισε x


Να μετατραπεί σε ισοδύναμο τμήμα αλγορίθμου χρησιμοποιώντας την εντολήΑρχή_Επανάληψης ... Μέχρις_ Ότου



32

86. Δίνεται το παρακάτω τμήμα αλγορίθμου. Να μετατρέψτε όλες τις επαναλήψεις σεΟΣΟ…ΕΠΑΝΑΛΑΒΕ….







87. Δίνεται η παρακάτω αλληλουχία εντολών:

Α xΌσο A < = y επανάλαβε

A Α + zΤέλος_επανάληψης

Να γράψετε στο τετράδιό σας πόσες φορές εκτελείται η εντολή A Α + z για κάθε έναν από τουςπαρακάτω συνδυασμούς των τιμών των μεταβλητών x, y και z:

a. x = 0 y = 8 z = 3b. x = 7 y = 10 z = 5c. x = –10 y = –5 z = –1d. x = 10 y = 5 z = 2


88. Δίνεται το παρακάτω τμήμα αλγορίθμου. Να γράψτε στο τετράδιο σας τι τιμές θα πάρουν οιμεταβλητές και τι τιμές θα εμφανιστούν κατά την εκτέλεση του προγράμματος.








33

89. Δίνεται το παρακάτω τμήμα αλγορίθμου.

Χ 1Όσο Χ<5 επανάλαβεΑ Χ+2Β 3*Α-4C Β-Α+4Αν Α > Β τότε

Αν Α > C τότεMAX A

αλλιώςMAX C

Τέλος αναλλιώς

Αν Β > C τότεMAX Β

αλλιώςMAX C

Τέλος ανΤέλος ανΕμφάνισε Χ, Α, Β, C, MAXΧ Χ+2Τέλος επανάληψης

Ποιες είναι οι τιμές των μεταβλητών Χ, Α, Β, C, MAX που θα εμφανιστούν κατά την εκτέλεση τουπαραπάνω τμήματος αλγορίθμου;

Πανελλήνιες 2001, Θέμα Β

90. Να εκτελέσετε το παρακάτω τμήμα αλγορίθμου, για Κ = 24 και L = 40. Να γράψετε στοτετράδιό σας τις τιμές των μεταβλητών Χ, Υ καθώς αυτές τυπώνονται με την εντολή Εμφάνισε Χ, Υ(τόσο μέσα στη δομή επανάληψης όσο και στο τέλος του αλγορίθμου).

Χ ΚY LΑν Χ < Υ τότε

ΤΕΜΡ ΧΧ ΥΥ ΤΕΜΡ

Τέλος_ανΌσο Υ<>0 επανάλαβε

ΤΕΜΡ ΥΥ Χ ΜOD YΧ TEMPΕμφάνισε Χ, Υ

Τέλος_επανάληψηςΥ (Κ * L) DIV XΕμφάνισε Χ, Υ

Πανελλήνιες 2002, Θέμα Β


34

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

Αλγόριθμος ΑριθμοίΑ 1Β 1Ν 0Μ 2Όσο Β < 6 επανάλαβε

Χ Α + ΒΑν Χ MOD 2 = 0 τότεΝ Ν + 1αλλιώς

Μ Μ + 1Τέλος_ανΑ ΒΒ ΧΕμφάνισε Ν, Μ, Β

Τέλος_επανάληψηςΕμφάνισε ΧΤέλος Αριθμοί

Πανελλήνιες 2003, Θέμα Β92. Δίνεται ο παρακάτω αλγόριθμος :

Αλγόριθμος ΑριθμοίΔιάβασε ΑΕκτύπωσε ΑS 1K 2Αρχή_επανάληψης

Αν Α MOD K = 0 τότεΒ Α DIV KΑν Κ <> Β τότε

S S + K + BΕκτύπωσε Κ, Β

αλλιώςS S + KΕκτύπωσε Κ

Τέλος_ανΤέλος_αν

Κ Κ + 1Μέχρις_ότου Κ > Ρίζα (Α)Αν Α = S τότε

Εκτύπωσε SΤέλος_αν

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

Τι τυπώνει ο παραπάνω αλγόριθμος, αν του δώσουμε τιμές εισόδου: α. 36 και β. 28

Επαναληπτικές Πανελλήνιες 2003, Θέμα Β


35

93. Δίνεται ο παρακάτω αλγόριθμος:

Αλγόριθμος Αριθμοί_ ΜΕΡΣΕΝΔιάβασε ΑΒ 4C 2Aρχή_επανάληψης

Β (Β^2) – 2Εμφάνισε ΒC C + 1

Μέχρις_ότου C > (A – 1)D (2^A) – 1E B MOD DΕμφάνισε DΑν E = 0 τότε

F (2^(C – 1)) * DΕμφάνισε "Τέλειος αριθμός:", FG 0Όσο F > 0 επανάλαβε

G G + 1F F DIV 10

Τέλος_επανάληψηςΕμφάνισε G

Τέλος_ανΤέλος Αριθμοί_ΜΕΡΣΕΝ

Να γράψετε στο τετράδιό σας τις τιμές που τυπώνει ο παραπάνω αλγόριθμος, αν του δώσουμετιμές εισόδου:

a. 3b. 4 Επαναληπτικές Πανελλήνιες 2004, Θέμα Β

94. Κάποια δημοτική αρχή ακολουθεί την εξής τιμολογιακή πολιτική για την κατανάλωση νερού ανάμήνα. Χρεώνει πάγιο ποσό 2 ευρώ και εφαρμόζει κλιμακωτή χρέωση σύμφωνα με τον παρακάτωπίνακα:

Κατανάλωση σε κυβικά μέτρα Χρέωση ανά κυβικό

από 0 έως και 5 δωρεάν

από 5 έως και 10 0,5 ευρώ

από 10 έως και 20 0,7 ευρώ

από 20 και άνω 1,0 ευρώΣτο ποσό που προκύπτει από την αξία του νερού και το πάγιο υπολογίζεται ο Φ.Π.Α. με συντελεστή18%. Το τελικό ποσό προκύπτει από την άθροιση της αξίας του νερού, το πάγιο, το Φ.Π.Α. και τοδημοτικό φόρο που είναι 5 ευρώ. Να γράψετε αλγόριθμο ο οποίος:

a. Να διαβάζει τη μηνιαία κατανάλωση του νερού.


36

b. Να υπολογίζει την αξία του νερού που καταναλώθηκε σύμφωνα με την παραπάνωτιμολογιακή πολιτική.

c. Να υπολογίζει το Φ.Π.Α.d. Να υπολογίζει και να εκτυπώνει το τελικό ποσό.

Επαναληπτικές Πανελλήνιες 2003, Θέμα Γ

95. Σε ένα κέντρο νεοσύλλεκτων υπάρχει η πρόθεση να δημιουργηθούν δύο ειδικές διμοιρίες. Ηδιμοιρία Α θα αποτελείται από νεοσύλλεκτους πτυχιούχους τριτοβάθμιας εκπαίδευσης, ηλικίας από24 έως και 28 χρόνων. Η διμοιρία Β θα αποτελείται από νεοσύλλεκτους απόφοιτουςδευτεροβάθμιας εκπαίδευσης, ηλικίας από 18 έως και 24 χρόνων. Οι υπόλοιποι νεοσύλλεκτοι δενκατατάσσονται σε καμία από αυτές τις διμοιρίες. Να αναπτύξετε αλγόριθμο ο οποίος :

a. διαβάζει το ονοματεπώνυμο, την ηλικία και έναν αριθμό που καθορίζει το επίπεδοσπουδών του νεοσύλλεκτου και παίρνει τιμές από 1 έως 3 (1: τριτοβάθμια εκπαίδευση, 2:δευτεροβάθμια εκπαίδευση, 3: κάθε άλλη περίπτωση).

b. εκτυπώνει :i. Το ονοματεπώνυμο του νεοσύλλεκτουii. Το όνομα της διμοιρίας ( Α ή Β ), εφόσον ο νεοσύλλεκτος κατατάσσεται σε μία

από αυτές. Επαναληπτικές Πανελλήνιες 2002, Θέμα Γ

96. Με το νέο σύστημα πληρωμής των διοδίων, οι οδηγοί των τροχοφόρων έχουν τη δυνατότητα ναπληρώνουν το αντίτιμο των διοδίων με ειδική μαγνητική κάρτα. Υποθέστε ότι υπάρχει μηχάνηματο οποίο διαθέτει είσοδο για την κάρτα και φωτοκύτταρο. Το μηχάνημα διαβάζει από την κάρτατο υπόλοιπο των χρημάτων και το αποθηκεύει σε μία μεταβλητή Υ και, με το φωτοκύτταρο,αναγνωρίζει τον τύπο του τροχοφόρου και το αποθηκεύει σε μία μεταβλητή Τ. Υπάρχουν τρειςτύποι τροχοφόρων: δίκυκλα (Δ), επιβατικά (Ε) και φορτηγά (Φ), με αντίτιμο διοδίων 1, 2 και 3ευρώ αντίστοιχα. Να αναπτύξετε αλγόριθμο, ο οποίος:

a. ελέγχει τον τύπο του τροχοφόρου και εκχωρεί στη μεταβλητή Α το αντίτιμο των διοδίων,ανάλογα με τον τύπο του τροχοφόρου

b. ελέγχει την πληρωμή των διοδίων με τον παρακάτω τρόπο.c. Αν το υπόλοιπο της κάρτας επαρκεί για την πληρωμή του αντιτίμου των διοδίων, αφαιρεί

το ποσό αυτό από την κάρτα. Αν η κάρτα δεν έχει υπόλοιπο, το μηχάνημα ειδοποιεί μεμήνυμα για το ποσό που πρέπει να πληρωθεί. Αν το υπόλοιπο δεν επαρκεί, μηδενίζεται ηκάρτα και δίνεται με μήνυμα το ποσό που απομένει να πληρωθεί.

Πανελλήνιες 2002, Θέμα Γ


37

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

Βάρος επιστολήςσε γραμμάρια

ΧρέωσηΕσωτερικού σε €

ΧρέωσηΕξωτερικού σε €

από 0 έως και 500 2,0 4,8από 500 έως και 1000 3,5 7,2από 1000 έως και 2000 4,6 11,5

(π.χ. τα έξοδα αποστολής επιστολής βάρους 800gr και προορισμού εσωτερικού είναι 3,5€)

Να γράψετε αλγόριθμο ο οποίος:a. Να διαβάζει το βάρος της επιστολής.b. Να διαβάζει τον προορισμό της επιστολής. Η τιμή "ΕΣ" δηλώνει προορισμό εσωτερικού

και η τιμή "ΕΞ" δηλώνει προορισμό εξωτερικού.c. Να υπολογίζει τα έξοδα αποστολής ανάλογα με τον προορισμό και το βάρος της

επιστολής.d. Να εκτυπώνει τα έξοδα αποστολής.

Παρατήρηση. Θεωρείστε ότι ο αλγόριθμος δέχεται τιμές για το βάρος μεταξύ του 0 και του 2000και για τον προορισμό μόνο τις τιμές "ΕΣ" και "ΕΞ". Πανελλήνιες 2004, Θέμα Γ

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

i. Αν ο βαθμός του τρίτου βαθμολογητή είναι ίσος με το μέσο όρο (Μ.Ο.) των βαθμών τωνδύο πρώτων βαθμολογητών, τότε ο τελικός βαθμός είναι ο Μ.Ο.

ii. Αν ο βαθμός του τρίτου βαθμολογητή είναι μικρότερος από το μικρότερο βαθμό (ΜΙΝ)των δύο πρώτων βαθμολογητών, τότε ο τελικός βαθμός είναι ο ΜΙΝ.

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

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

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

b. να υπολογίζει και να εκτυπώνει το μεγαλύτερο (ΜΑΧ) και το μικρότερο (ΜΙΝ) από τουςβαθμούς του πρώτου και του δεύτερου βαθμολογητή.

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

Παρατήρηση: Θεωρήστε ότι και οι τρεις βαθμοί είναι θετικοί ακέραιοι αριθμοί και δεναπαιτείται έλεγχος των δεδομένων.

Επαναληπτικές Πανελλήνιες 2004, Θέμα Γ


38

ΠΠ ΙΙ ΝΝ ΑΑ ΚΚ ΕΕ ΣΣ

Πίνακες:o Έστω ένας πίνακας Α[100] με 100 στοιχεία:

I 1 2 3 … … … … … 100A[i] 34.7 -42.6 12.3 11.0

o Κάθε πίνακας έχει 3 χαρακτηριστικά Ένα όνομα (π.χ. Α) Έναν τύπο δεδομένων (π.χ. Πραγματικοί) Έναν δείκτη που καθορίζει το μέγεθός του (μπαίνει σε τετράγωνες αγκύλες

π.χ. [100])o Είναι μια δομή που περιέχει στοιχεία του ίδιου τύπου (ακέραιους, χαρακτήρες κτλ).o Η αναφορά στα στοιχεία ενός πίνακα γίνεται με την χρήση του συμβολικού ονόματος του

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

αλγορίθμου.o Στον πίνακα αναφερόμαστε με το όνομά του, ενώ σε ένα στοιχείο του με το όνομα του

πίνακα και την θέση του.(Πχ. Πίνακας: Αυτοκίνητα, Στοιχείο του πίνακα: Αυτοκίνητα[3] ).

o Για να επεξεργαστούμε έναν πίνακα σε έναν αλγόριθμο πρέπει να επεξεργαστούμε κάθεστοιχείο του ξεχωριστά. Δηλαδή για να εμφανίσουμε τις τιμές ενός πίνακα 100 θέσεωνχρειάζεται μια επανάληψη 100 φορών.

Π.χ. Για να καταχωρίσουμε τιμές στον πίνακα που διαβάζει από τον χρήστη:

Για i από 1 μέχρι 100

Διάβασε Πίνακας [i]Τέλος_επανάληψης

Για να εμφανίσουμε τα στοιχεία ενός πίνακα 20 γραμμών και 5 στηλών:

Για i από 1 μέχρι 20

Για j από 1 μέχρι 5

Εμφάνισε Πίνακας [i, j]Τέλος_επανάληψης



39

o Κάθε πίνακας επιτρέπεται να περιέχει στοιχεία μόνο του ίδιου τύπου (ακέραιοι,πραγματικοί, χαρακτήρες)

o Οι τιμές δύο ή περισσότερων στοιχείων ενός πίνακα μπορεί να είναι ίδιες.

Παραδείγματα

Α[i] (Μονοδιάστατος Πίνακας)

18 15 3 5 15 3

Εμφάνισε Α[2] (15)

Εμφάνισε Α[6] (3)

Β[i, j] (Δισδιάστατος Πίνακας)

3.1 2.0 15.8 14.6 -4.3

-44.1 45.2 0.8 -0.5 2.1

3.8 4.8 4.5 3.1 4.4

Εμφάνισε B [2, 4] (-0.5)

Εμφάνισε B [3, 1] (3.8)

Δήλωση Πινάκων με διαφορετικό τρόπο

Για i από 1 μέχρι 100 Οι εντολές στο πλαίσιο μπορούν

Διάβασε Β[i] ← να αντικατασταθούν από το:

Τέλος_επανάληψης Δεδομένα // Β //

Για i από 1 μέχρι 20 Οι εντολές στο πλαίσιο μπορούν

Εμφάνισε Β [i] ← να αντικατασταθούν από το:

Τέλος_επανάληψης Αποτελέσματα // Β //

Ταξινόμηση

Αύξουσα Ταξινόμηση: (Αλφαβητική Ταξινόμηση Α<Ω))Η ταξινόμηση από το μικρό στο μεγάλο

-10 < -3 < 0 < 5 <135“Αλκμήνη” < “Ελένη”

“Αριθμητική” < “Αριθμός”

Φθίνουσα Ταξινόμηση: (Ω > Α)

Η ταξινόμηση από το μεγάλο στο μικρό

10^2 > 55

“Λάζαρος” > “Ελένη”


40

ΜΜ ΕΕ ΘΘ ΟΟ ΔΔ ΟΟ ΛΛ ΟΟ ΓΓ ΙΙ ΑΑ ΕΕ ΠΠ ΙΙ ΛΛ ΥΥ ΣΣ ΗΗ ΣΣ ΑΑ ΣΣ ΚΚ ΗΗ ΣΣ ΕΕ ΩΩ ΝΝΣΣ ΕΕ ΠΠ ΙΙ ΝΝ ΑΑ ΚΚ ΕΕ ΣΣ

ΜΕΘΟΔΟΛΟΓΙΕΣ ΣΕ ΜΟΝΟΔΙΑΣΤΑΤΟΥΣ ΠΙΝΑΚΕΣ

Μεθοδολογίες για υπολογισμούς σε ΜΟΝΟΔΙΑΣΤΑΤΟΥΣ πίνακεςΟι κυριότερες διαδικασίες που πρέπει να υπολογίζουμε σε μονοδιάστατους πίνακες είναι οι εξής:

1. Εύρεση Αθροίσματος του πίνακα.

2. Εύρεση ΜΟ του πίνακα.

3. Εύρεση πλήθους με κριτήρια του πίνακα.

4. Εύρεση MIN και MAX του πίνακα.

5. Εύρεση θέσης ΜΙΝ και ΜΑΧ του πίνακα.

6. Αναζήτηση σε μονοδιάστατο.

7. Ταξινόμηση σε μονοδιάστατο.

ΕΥΡΕΣΗ ΜΕΓΙΣΤΟΥ-ΕΛΑΧΙΣΤΟΥ (ΚΑΙ ΘΕΣΗΣ) ΣΕ MONOΔΙΑΣΤΑΤΟΥΣ ΠΙΝΑΚΕΣ

1. Εύρεση Μοναδικού Μεγίστου ή ΕλαχίστουΔουλεύουμε όπως και στις επαναλήψεις, δηλαδή αρχικοποιούμε το max και το min με το πρώτοστοιχείο του πίνακα και αρχικοποιούμε και την θέση του μεγίστου ή του ελαχίστου. Ακολουθείαναλυτικό παράδειγμα για πίνακα Π με Ν στοιχεία (Π[Ν]):

Εύρεση Ελαχίστου και θέσης (μοναδικός)

ΜΙΝΠ[1]Θέση_ΜΙΝ1Για i από 1 μέχρι ΝΑν Π[i] < ΜΙΝ τότε

ΜΙΝΠ[i]Θέση_ΜΙΝ i

Τέλος_ανΤέλος_επανάληψηςΕμφάνισε ΜΙΝ, Θέση_ΜΙΝ

Εύρεση Μεγίστου και θέσης (μοναδικός)

ΜΑΧΠ[1]Θέση_ΜΑΧ1Για i από 1 μέχρι ΝΑν Π[i] > ΜΑΧ τότε

ΜΑΧΠ[i]Θέση_ΜΑΧ i

Τέλος_ανΤέλος_επανάληψηςΕμφάνισε ΜΑΧ, Θέση_ΜΑΧ


41

2. Εύρεση Μοναδικού Μεγίστου ή Ελαχίστου (μη-μοναδικά)Αρχικά βρίσκουμε με μία επανάληψη τον μέγιστο ή τον ελάχιστο αριθμό του πίνακα και αφούτελειώσουμε την πρώτη επανάληψη, κάνουμε δεύτερη επανάληψη όπου ελέγχουμε ξανά όλα ταστοιχεία του πίνακα αν είναι ίσα με τον μέγιστο ή τον ελάχιστο και τα εμφανίζουμε. Ακολουθούνπαραδείγματα για πίνακα Π με Ν στοιχεία (Π[Ν]):

Εύρεση Ελαχίστου και θέσεων(μη-μοναδικός)

ΜΙΝΠ[1]Για ι από 1 μέχρι ΝΑν Π[ι] < ΜΙΝ τότε

ΜΙΝΠ[ι]Τέλος_αν

Τέλος_επανάληψης! ξεκινάμε νέα επανάληψη για να βρω σε!ποιες θέσεις εμφανίζεται το ελάχιστοΓια ι από 1 μέχρι ΝΑν Π[ι]=ΜΙΝ τότε

Εμφάνισε ιΤέλος_αν


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

ΜΑΧ Π[1]Για ι από 1 μέχρι ΝΑν Π[ι] > ΜΑΧ τότε

ΜΑΧΠ[ι]Τέλος_αν

Τέλος_επανάληψης! ξεκινάμε νέα επανάληψη για να βρω σε!ποιες θέσεις εμφανίζεται το μέγιστοΓια ι από 1 μέχρι ΝΑν Π[ι]=ΜΑΧ τότε

Εμφάνισε ιΤέλος_αν


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


42

ΑΛΓΟΡΙΘΜΟΙ ΣΕΙΡΙΑΚΗΣ (ΓΡΑΜΜΙΚΗΣ) ΑΝΑΖΗΤΗΣΗΣ

1. Εύρεση όλων των θέσεων και πόσες φορές βρέθηκε το στοιχείο προς αναζήτηση.

Αλγόριθμος Σειριακή_Αναζήτητηση_Εύρεση_ΌλωνΤωνΘέσεωνΔιάβασε Ν !Ν είναι το πλήθος των στοιχείων του πίνακαΓια ι από 1 μέχρι Ν

Διάβασε Π[ι]Τέλος_επανάληψηςΔιάβασε χ !χ είναι το στοιχείο που ζητούμε να βρούμεβρέθηκε← ΨευδήςΠλήθος← 0Για ι από 1 μέχρι Ν

Αν Π[ι]=χ τότεβρέθηκε← αληθηςΘέση← ιΕμφάνισε "Η τιμή βρέθηκε στην ", θέση, " θέση του πίνακα"Πλήθος← Πλήθος+1

Τέλος_ανΤέλος_επανάληψηςΑν βρέθηκε=ψευδής τότε

Εμφάνισε "Η τιμή που αναζητούσατε δεν βρέθηκε στον πίνακα"αλλιώς

Εμφάνισε "Το στοιχείο που αναζητάτε υπάρχει στον πίνακα: ", Σύνολο, "φορές"Τέλος_ανΤέλος Σειριακή_Αναζήτητηση_Εύρεση_ΌλωνΤωνΘέσεων

Παρατηρήσεις:

Κάνουμε επανάληψη ΓΙΑ, καθώς εφόσον θέλουμε να εμφανίσουμε όλες τις θέσεις στις οποίεςβρίσκεται το στοιχείο προς αναζήτηση, πρέπει να ψάξουμε αναγκαστικά όλο τον πίνακα.

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

Ισχύει και στην περίπτωση που το στοιχείο που ψάχνουμε είναι μοναδικό.

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

Εάν από την εκφώνηση δεν ζητείται το πλήθος των στοιχείων του πίνακα που πληρούν τα κριτήριααναζήτησης, τότε δεν είναι απαραίτητο ο υπολογισμός του ΠΛΗΘΟΣ


43

ΤΑΞΙΝΟΜΗΣΗ ΕΥΘΕΙΑΣ ΑΝΤΑΛΛΑΓΗΣ (ΦΥΣΑΛΙΔΑΣ - BUBBLESORT)

Αύξουσα Ταξινόμηση (Από το MIN στο MAX, Αλφαβητική Ταξινόμηση: Α-Ω):

Αλγόριθμος Ταξινόμηση_Αύξουσα_bubblesortΔιάβασε ΝΓια ι από 1 μέχρι Ν

Διάβασε Π[ι]Τέλος_ΕπανάληψηςΓια ι από 2 μέχρι Ν

Για j από Ν μέχρι ι με_βήμα -1Αν Π[j]<Π[j-1] τότε

Αντιμετάθεσε Π [j-1], Π [j]Τέλος_αν

Τέλος_επανάληψηςΤέλος_επανάληψηςΓια ι από 1 μέχρι Ν

Εμφάνισε Π[ι]Τέλος_επανάληψηςΤέλος Ταξινόμηση_Αύξουσα_bubblesort

Φθίνουσα Ταξινόμηση (Από το ΜΑΧ στο ΜΙΝ, Ω-Α):

Αλγόριθμος Ταξινόμηση_Φθίνουσα_bubblesortΔιάβασε ΝΓια ι από 1 μέχρι Ν

Διάβασε Π[ι]Τέλος_ΕπανάληψηςΓια ι από 2 μέχρι Ν

Για j από Ν μέχρι ι με_βήμα -1Αν Π[j]>Π[j-1] τότε

Αντιμετάθεσε Π [j-1], Π [j]Τέλος_αν

Τέλος_επανάληψηςΤέλος_επανάληψηςΓια ι από 1 μέχρι Ν

Εμφάνισε Π[ι]Τέλος_επανάληψηςΤέλος Ταξινόμηση_ Φθίνουσα _bubblesort


44

ΑΑ ΣΣ ΚΚ ΗΗ ΣΣ ΕΕ ΙΙ ΣΣ ΣΣ ΤΤ ΟΟ ΥΥ ΣΣ ΠΠ ΙΙ ΝΝ ΑΑ ΚΚ ΕΕ ΣΣ

99. Κατά τη διάρκεια πρωταθλήματος μπάσκετ μια ομάδα που αποτελείται από δώδεκα (12) παίκτεςέδωσε είκοσι (20) αγώνες, στους οποίους συμμετείχαν όλοι οι παίκτες. Να αναπτύξετε στο τετράδιόσας αλγόριθμο ο οποίος:

a. Να διαβάζει τα ονόματα των παικτών και να τα αποθηκεύει σε μονοδιάστατο πίνακα.b. Να διαβάζει τους πόντους που σημείωσε κάθε παίκτης σε κάθε αγώνα και να τους

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

το μέσο όρο πόντων ανά αγώνα.d. Να εκτυπώνει τα ονόματα των παικτών της ομάδας και το μέσο όρο πόντων του κάθε

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

Επαναληπτικές Πανελλήνιες 2003, Θέμα Δ

100. Να γραφεί πρόγραμμα το οποίο:a. Να διαβάζει τα στοιχεία ενός πίνακα ακέραιων αριθμών ΑΡΧΙΚΟΣ[ 100] καιb. Να παράγει ένα πίνακα ΤΕΛΙΚΟΣ [100], ο οποίος θα περιέχει τα στοιχεία του Α με την

ίδια σειρά, εκτός των μηδενικών στοιχείων, τα οποία θα είναι μαζεμένα στο τέλος του Β.Παράδειγμα εάν ο Α είναι: ΑΡΧΙΚΟΣ [6 0 3 7 0 8 9 0 5 0 ], ο ΤΕΛΙΚΟΣ θα είναι: [6 37 8 9 5 0 0 0 0].

101. **Να γραφεί πρόγραμμα το οποίο:a. Να διαβάζει τα στοιχεία ενός πίνακα ακέραιων αριθμών Α[50] καιb. Να παράγει ένα πίνακα Β[50], ο οποίος θα περιέχει τα στοιχεία του Α με την ίδια σειρά,

εκτός των μηδενικών στοιχείων, τα οποία θα είναι μαζεμένα στην αρχή του Β. Παράδειγμαεάν ο Α είναι: Α [6 0 3 7 0 8 9 0 5 0 ] ο Β θα είναι: [0 0 0 0 6 3 7 8 9 5 ]. (Χρήση μεθόδουαντιμετάθεσης)

102. Μια αλυσίδα ξενοδοχείων έχει 5 ξενοδοχεία. Σε ένα μονοδιάστατο πίνακαΞΕΝΟΔΟΧΕΙΑ[5] καταχωρούνται τα ονόματα των ξενοδοχείων. Σε ένα άλλο δισδιάστατοπίνακα ΕΙΣΠΡΑΞΕΙΣ[5,12] καταχωρούνται οι εισπράξεις κάθε ξενοδοχείου για κάθε μήνα τουέτους 2001, έτσι ώστε στην i γραμμή καταχωρούνται οι εισπράξεις του i ξενοδοχείου.Να αναπτύξετε αλγόριθμο, ο οποίος :

a. διαβάζει τα στοιχεία των δύο πινάκωνb. εκτυπώνει το όνομα κάθε ξενοδοχείου και τις ετήσιες εισπράξεις του για το έτος 2001.c. εκτυπώνει το όνομα του ξενοδοχείου με τις μεγαλύτερες εισπράξεις για το έτος 2001.


103. Μια εταιρεία αποθηκεύει είκοσι (20) προϊόντα σε δέκα (10) αποθήκες. Να γράψετεπρόγραμμα στη γλώσσα προγραμματισμού "ΓΛΩΣΣΑ", το οποίο:

a. περιέχει τμήμα δήλωσης των μεταβλητών του προγράμματος


45

b. εισάγει σε μονοδιάστατο πίνακα τα ονόματα των είκοσι προϊόντωνc. εισάγει σε πίνακα δύο διαστάσεων Π[20,10] την πληροφορία που αφορά στην παρουσία

ενός προϊόντος σε μια αποθήκη (καταχωρούμε την τιμή 1 στην περίπτωση που υπάρχει τοπροϊόν στην αποθήκη και την τιμή 0, αν το προϊόν δεν υπάρχει στην αποθήκη).

d. υπολογίζει σε πόσες αποθήκες βρίσκεται το κάθε προϊόνe. τυπώνει το όνομα κάθε προϊόντος και το πλήθος των αποθηκών στις οποίες υπάρχει το

προϊόν. Πανελλήνιες 2002, Θέμα Δ

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

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

μικρότερη μέση μηνιαία τιμή.Παρατήρηση: Θεωρήστε ότι οι μηνιαίες εισπράξεις είναι θετικοί αριθμοί.

Πανελλήνιες 2003, Θέμα Δ

105. Για την πρώτη φάση της Ολυμπιάδας Πληροφορικής δήλωσαν συμμετοχή 500 μαθητές.Οι μαθητές διαγωνίζονται σε τρεις γραπτές εξετάσεις και βαθμολογούνται με ακέραιους βαθμούςστη βαθμολογική κλίμακα από 0 έως και 100. Να γράψετε αλγόριθμο ο οποίος:

a. Να διαβάζει τα ονόματα των μαθητών και να τα αποθηκεύει σε μονοδιάστατο πίνακα.b. Να διαβάζει τους τρεις βαθμούς που έλαβε κάθε μαθητής και να τους αποθηκεύει σε

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

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

e. Να υπολογίζει και να εκτυπώνει το πλήθος των μαθητών με το μεγαλύτερο μέσο όρο.Παρατήρηση: Θεωρείστε ότι οι βαθμοί των μαθητών είναι μεταξύ του 0 και του 100 και ότι ταονόματα των μαθητών είναι γραμμένα με μικρά γράμματα. Πανελλήνιες 2004, Θέμα Δ

106. Δίνεται πίνακας Α[Ν] ακέραιων και θετικών αριθμών, καθώς και πίνακας Β[Ν-1]πραγματικών και θετικών αριθμών.

a. Να γραφεί αλγόριθμος, ο οποίος να ελέγχει αν κάθε στοιχείο Β[i] είναι ο μέσος όρος τωνστοιχείων Α[i] και Α[i+1], δηλαδή αν Β[i] = (Α[i] + Α[i+1])/2.

b. Σε περίπτωση που ισχύει, τότε να εμφανίζεται το μήνυμα «Ο πίνακας Β είναι ο τρέχωνμέσος του Α», διαφορετικά να εμφανίζεται το μήνυμα «Ο πίνακας Β δεν είναι ο τρέχωνμέσος του Α».

Για παράδειγμα:

Έστω ότι τα στοιχεία του πίνακα Α είναι:

1, 3, 5, 10, 15


46

και ότι τα στοιχεία του πίνακα Β είναι:

2, 4, 7.5, 12.5.

Τότε ο αλγόριθμος θα εμφανίσει το μήνυμα «Ο πίνακας Β είναι ο τρέχων μέσος του Α», διότι 2 =(1+3)/2, 4=(3+5)/2, 7.5= (5+10)/2, 12.5=(10+15)/2. Πανελλήνιες 2005, Θέμα Γ

107. Σ’ ένα διαγωνισμό συμμετέχουν 100 υποψήφιοι. Κάθε υποψήφιος διαγωνίζεται σε 50ερωτήσεις πολλαπλής επιλογής. Να αναπτύξετε αλγόριθμο που να κάνει τα παρακάτω:

a. Να καταχωρεί σε πίνακα AΠ[100,50] τα αποτελέσματα των απαντήσεων του κάθευποψηφίου σε κάθε ερώτηση. Κάθε καταχώρηση μπορεί να είναι μόνο μία από τιςπαρακάτω:

i. Σ αν είναι σωστή η απάντησηii. Λ αν είναι λανθασμένη η απάντηση καιiii. Ξ αν ο υποψήφιος δεν απάντησε.iv. Να γίνεται έλεγχος των δεδομένων εισόδου.

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

c. Αν κάθε Σ βαθμολογείται με 2 μονάδες, κάθε Λ με -1 μονάδα και κάθε Ξ με 0 μονάδεςτότε:

i. Να δημιουργεί ένα μονοδιάστατο πίνακα ΒΑΘ[100], κάθε στοιχείο του οποίου θαπεριέχει αντίστοιχα τη συνολική βαθμολογία ενός υποψηφίου.

ii. Να τυπώνει το πλήθος των υποψηφίων που συγκέντρωσαν βαθμολογία μεγαλύτερηαπό 50. Πανελλήνιες 2005, Θέμα Δ

108. Εκατό (100) υποψήφιοι του ΑΣΕΠ διαγωνίζονται σε τρία μαθήματα για την κάλυψηθέσεων του Δημοσίου. Να γραφεί κύριο πρόγραμμα σε ΓΛΩΣΣΑ που να κάνει τα παρακάτω:

a. Διαβάζει τα ονόματα των 100 υποψηφίων του ΑΣΕΠ και τη βαθμολογία καθενόςυποψηφίου σε τρία διαφορετικά μαθήματα. (Θεωρήστε ότι η βαθμολογία κάθε μαθήματοςείναι από 1 έως 20).

b. Βρίσκει και τυπώνει τον ελάχιστο και τον μέγιστο βαθμό καθενός υποψηφίου στα τρίαμαθήματα που εξετάστηκε.

c. Να γραφεί υποπρόγραμμα, το οποίο να καλείται από το κύριο πρόγραμμα, για τονυπολογισμό και την εκτύπωση του μέσου όρου κάθε υποψηφίου στα τρία μαθήματα πουδιαγωνίστηκε. Επαναληπτικές Πανελλήνιες 2005, Θέμα Γ

109. Μια αεροπορική εταιρία ταξιδεύει σε 15 προορισμούς του εσωτερικού. Στα πλαίσια τηςοικονομικής πολιτικής που πρόκειται να εφαρμόσει, κατέγραψε το ποσοστό πληρότητας τωνπτήσεων για κάθε μήνα του προηγούμενου ημερολογιακού έτους. Η πολιτική έχει ως εξής:

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

- Θα γίνουν περικοπές πτήσεων σε προορισμούς, στους οποίους το μέσο ετήσιο ποσοστόπληρότητας των πτήσεων κυμαίνεται από 40 έως και 65. Οι περικοπές θα γίνουν μόνο σεεκείνους τους μήνες που το ποσοστό πληρότητάς τους είναι μικρότερο του 40.

- Θα καταργηθούν οι προορισμοί, στους οποίους το μέσο ετήσιο ποσοστό πληρότητας τωνπτήσεων είναι μικρότερο του 40.

Να γραφεί αλγόριθμος ο οποίος:


47

a. Να διαβάζει τα ονόματα των 15 προορισμών και να τα αποθηκεύει σε ένα μονοδιάστατοπίνακα.

b. Να διαβάζει τα ποσοστά πληρότητας των πτήσεων των 15 προορισμών για κάθε μήνα καινα τα αποθηκεύει σε δισδιάστατο πίνακα κάνοντας έλεγχο στην καταχώριση τωνδεδομένων, ώστε να καταχωρούνται μόνο οι τιμές που είναι από 0 έως και 100.

c. Να βρίσκει και να τυπώνει τα ονόματα των προορισμών που δεν θα γίνει καμία περικοπήπτήσεων.

d. Να βρίσκει και να τυπώνει τα ονόματα των προορισμών που θα καταργηθούν.e. Να βρίσκει και να τυπώνει τα ονόματα των προορισμών, στους οποίους θα γίνουν

περικοπές πτήσεων, καθώς και τους μήνες (αύξοντα αριθμό μήνα) που θα γίνουν οιπερικοπές. Επαναληπτικές Πανελλήνιες 2005, Θέμα Δ

110. Στους προκριματικούς αγώνες ιππικού τριάθλου συμμετέχουν 16 αθλητές. Τα αγωνίσματαείναι: ιππική δεξιοτεχνία, υπερπήδηση εμποδίων και ελεύθερη ιππασία. Ο κάθε αθλητήςβαθμολογείται ξεχωριστά σε κάθε ένα από τα τρία αγωνίσματα. Να σχεδιάσετε αλγόριθμο οοποίος:

a. καταχωρει σε πίνακα τις ονομασίες των τριών αγωνισμάτων, όπως αυτές δίνονταιπαραπάνω.

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

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

d. εμφανίζει την ονομασία του αγωνίσματος (ή των αγωνισμάτων) με το μεγαλύτερο «άνοιγμαβαθμολογίας». Ως «άνοιγμα βαθμολογίας» να θεωρήσετε τη διαφορά ανάμεσα στηνκαλύτερη και στη χειρότερη βαθμολογία του αγωνίσματος.


111.Ένας γιατρός θέλει να βγάλει κάποια στατιστικά στοιχεία για το ιατρείο του. Να γραφείπρόγραμμα που:

a. να διαβάζει για τις 365 μέρες του χρόνου και να συμπληρώνει ένα πίνακα ακεραίωνΠΟΣΟ[365] το ποσό που κέρδισε κάθε μέρα ο γιατρός. Εάν μία μέρα δεν εργάστηκε τότεσυμπληρώνει 0.

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

μηδενικών ποσών).e. Να εμφανίζει τον μέσο μηνιαίο μισθό (ένας χρόνος έχει 12 μήνες) του γιατρού

(συμπεριλαμβανομένων και των μηδενικών ποσών).f. Να υπολογίζει και να εμφανίζει πόσες μέρες ο γιατρός δεν εργάστηκε.g. Να εμφανίζει ποια ή ποιες μέρες ο γιατρός είχε τα περισσότερα έσοδα.h. Να εμφανίζει ποια εργάσιμη μέρα (είναι μοναδική) ο γιατρός είχε τα λιγότερα έσοδα (δεν

λαμβάνονται υπόψη τα μηδενικά ποσά).i. Να ταξινομεί σε φθίνουσα σειρά και να εμφανίζει ποιες είναι οι 20 ημέρες τις οποίες είχε τα

μεγαλύτερα έσοδα και πόσα ήταν αυτά συνολικά

20141110 entypo b lukeiou tzimkas

Documents