ΤΑΞΙΝΟΜΗΣΗ

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

ΑΣΚΗΣΕΙΣ

1. Εισάγεται σε πίνακες τα ονόματα 20 μαθητών μίας τάξης και τους βαθμούς στο Α.Ε.Π.Π. Να εμφανιστούν οι 3 μαθητές με τον μεγαλύτερο βαθμό.
2. Ένα πίνακα 100 ακεραίων αριθμών  να τον χωρίσετε ως εξης: Σε ένα δεύτερο πίνακα  να περάσετε τους 50 μικρότερους αριθμούς και σε ένα τρίτο πίνακα τους 50 μεγαλύτερους.                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                         

ΣΤΟΙΒΑ - ΟΥΡΑ

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

ΑΣΚΗΣΗ

Δίνεται η παρακάτω  ακολουθία αριθμών:  25,8,12,14,71,41,1. Τοποθετούμε τους αριθμούς σε στοίβα και σε ουρά.

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

2. Να σχεδιάσετε τις δύο δομές (στοίβα και ουρά ) ματά την τοποθέτηση των αριθμών.

3. Ποιά λειτουργία θα χρησιμοποιηθεί για την έξοδο των αριθμών απο την στοίβα και ποιά για την έξοδό τους απο την ουρά;

4.Πόσες φορές θα πρέπει να γίνει η παραπάνω λειτουργία στην στοίβα και πόσες στην ουρά για να εξέλθει ο αριθμός 71;

ΑΣΚΗΣΕΙΣ ΑΝΑΖΗΤΗΣΗΣ

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

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

α) Το ονοματεπώνυμο του πελάτη ή των πελατών που χρωστάνε τα περισσότερα χρήματα

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

ΑΛΓΟΡΙΘΜΟΣ ΑΝΑΖΗΤΗΣΗΣ

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

ΑΣΚΗΣΕΙΣ

1. Ενας εργολάβος διαθέτει μια λίστα με τα ονόματα των 37 εργατών και τις συνολικές ώρες που εργάστηκαν τον τελευταίο μήνα. Με την βοήθεια αλγορίθμου επιθυμεί να:
α) διαβάσει τα δεδομένα και να τα καταχωρήσει σε 2 πίνακες,
β) εμφανίσει το όνομα του 10ου κατά σειρά καταχώρησης εργάτη του και το σύνολο των ωρών εργασίας του,
γ) Γνωρίζοντας ότι η ωριαία αποζημίωση είναι 10 Ευρώ, να υπολογιστούν και εμφανιστούν τα συνολικά χρήματα που θα ξοδέψει για την πληρωμή όλων των εργατών του.

2. Σε τρείς πίνακες διαβάζουμε το επιθετο, την ηλικία και το φύλο 80 μαθητών. Το φύλλο μπορεί να είναι Α ή Κ και η ηλικία αριθμός από 10 ως 18 (τα άκρα δεν περιλαμβάνονται). Να γραφεί αλγόριθμος που θα:
α) Διαβάζει τους πίνακες. Κατά την εισαγωγή των στοιχείων να γίνεται έλεγχος ορθής καταχώρησης φύλου και ηλικίας
β) Υπολογίζει το ποσοστό(%) των αγοριών και το ποσοστό(%) των κοριτσιών και θα τα εμφανίζει μετά τις λέξεις ΑΓΟΡΙΑ και ΚΟΡΙΤΣΙΑ αντίστοιχα.
γ) Εμφανίζει το επώνυμο του πιο νέου μαθητή

ΠΙΝΑΚΕΣ

α. Στατικοί Πίνακες
β. Δυναμικοί Πίνακες

Εμείς ασχολούμαστε με στατικούς.

Χαρακτηριστικά Πίνακα

Ονομα (όπως οι μεταβλητές)
Στοιχεία
Δείκτες
π.χ. Π[10]  το όνομα του πίνακα είναι Π και έχει 10 στοιχεία.

Μονοδιάστατοι - Δισδιάστατοι

 Μονοδιάστατοι 

Οταν περνάμε τιμές σε ένα πίνακα χρησιμοποιούμε την δομή επανάληψης Για.......
Για i απο 1 μέχρι 10
     Διάβασε Π[i]
Τέλος_Επανάληψης
Όταν προσπελάζουμε ένα πίνακα πάλι χρησιμοποιούμε την δομή επανάληψης Για.......

ΑΣΚΗΣΕΙΣ

1. Να γραφεί αλγόριθμος που θα διαβάζει έναν πίνακα 10 πραγματικών αριθμών. Να εμφανιστεί η μικρότερη τιμή του πίνακα και η θέση της στον πίνακα. Επίσης να εμφανιστεί η μεγαλύτερη αρνητική τιμή του πίνακα. Αν δεν υπάρχει αρνητική τιμή να εμφανιστεί το μήνυμα << Ο πίνακας δεν περιέχει αρνητικούς αριθμούς >>

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

α) Διαβάζει τους πίνακες

β) Δημιουργεί νέο πίνακα που θα περιέχει σε κάθε θέση του μια απο τις λέξεις <<Φθηνό>>, <<Κανονικό>>, <<Ακριβό>> ανάλογα με το αν η τιμή του αντίστοιχου μοντέλου αυτοκινήτου είναι μικρότερη απο 15000 Ευρώ, μεταξύ 15001 και 25000 Ευρώ ή μεγαλύτερη ή ίση από 25001 Ευρώ.

γ) Υπολογίζει και εμφανίζει το ποσοστό των ακριβών αυτοκινήτων.

δ) Υπολογίζει και εμφανίζει το μέσο όρο πώλησης των φθηνών αυτοκινήτων

ε) Υπολογίζει και εμφανίζει τη μέγιστη τιμή πώλησης των αυτοκινήτων με κανονική τιμή και την ονομασία του.

ΔΟΜΕΣ ΕΠΑΝΑΛΗΨΗΣ

Ασκηση 1η

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

Ασκηση 2η


Να γραφεί αλγόριθμος που θα διαβάζει τα ημερήσια κέρδη ενός καταστήματος. Όταν δοθεί λανθασμένος αριθμός (<0 ) ο αλγόριθμος σταματά. Ο αλγόριθμος να υπολογίζει και εμφανίζει:
α) το σύνολο των κερδών του καταστήματος,
β ) το πλήθος των αποδεκτών ποσών που δόθηκαν ως είσοδος μέχρι να τερματιστεί ο αλγόριθμος,
γ) τον αριθμό των φορών που το ημερήσιο κέρδος ξεπέρασε τα 100 Ευρώ
δ) τον μέσο όρο μερήσιων κερδών

Ασκηση 3η


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

Ασκηση 4η


Ενας τουρίστας ενοικίασε ένα αυτοκίνητο με τον όρο να το επιστρέψει είτε μετά την πάροδο 5 ημερών είτε όταν φθάσει ή ξεπεράσει τα 5000χλμ. Να γραφεί αλγόριθμος που θα:

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

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

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

Ασκηση πολλαπλής επιλογής

Άσκηση 1
Ο τελικός βαθμός ενός μαθητή σε ένα μάθημα υπολογίζεται με βάση την προφορική και την γραπτή βαθμολογία του με την ακόλουθη διαδικασία:

Αν η διαφορά των δύο βαθμών είναι μεγαλύτερη από πέντε (5) μονάδες, τότε ο προφορικός βαθμός προσαρμόζεται (δηλαδή αυξάνεται ή μειώνεται) έτσι ώστε η αντίστοιχη διαφορά να μειωθεί στις τρείς (3) μονάδες, αλλιώς ο προφορικός βαθμός παραμένει αμετάβλητος. Ο τελικός βαθμός είναι ο μέσος όρος των δύο βαθμών.
Να αναπτύξετε αλγόριθμο ο οποίος :
α) να διαβάζει τους δύο βαθμούς
β) να υπολογίζει τον τελικό βαθμό σύμφωνα με την παραπάνω διαδικασία
γ) να εμφανίζει τον τελικό βαθμό και αν αυτός είναι μεγαλύτερος ή ίσος του 10 , το μήνυμα ΠΡΟΑΓΕΤΑΙ, αλλιώς το μήνυμα ΑΠΟΡΡΙΠΤΕΤΑΙ.
Άσκηση 2

Να αναπτύξετε αλγόριθμο ο οποίος υλοποιεί τη λειτουργία ενός αυτόματου τυποποιητή πορτοκαλιών που είναι η παρακάτω:

Για κάθε πορτοκάλι που εισάγεται στον τυποποιητή, διαβάζεται η τιμή του βάρους του (Β) και η διάμετρός του (Δ). Το πορτοκάλι κατατάσσεται ανάλογα με το βάρος και την διάμετρό του ως εξής:

Αν 100<=Β<=150 και 8<=Α<=10, τότε τυπώνεται το μήνυμα "πρώτη διαλογή". Αν 6<Δ<8, τότε, αναξαρτήτως βάρους, τυπώνεται το μήνυμα "δεύτερη επιλογή". Σε κάθε άλλη περίπτωση τυπώνεται το μήνυμα "χυμοποίηση".    

                                                                                               [ Εξετάσεις 2001 ]

Δομή επιλογής

Άσκηση 4

Ένα θέατρο έχει δυο κατηγορίες εισητηρίων: για ενήλικους και ανήλικους. Οι ενήλικοι πληρώνουν 15 Ευρώ, ενώ οι ανήλικοι 10 Ευρώ. Να γραφεί αλγόριθμος ο οποίος αρχικά θα ζητά την ηλικία ενός θεατή εμφανίζοντας το μήνυμα << Δώστε ηλικία >> και στη συνέχεια θα διαβάζει την ηλικία και θα υπολογίζει και εμφανίζει το κόστος εισητηρίου του.
Να γίνει το διάγραμμα ροής.
Να μετραπεί ο αλγόριθμος σε πρόγραμμα.

Ασκηση 5

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

f(x)=2x-10 για x<0 f(x)=2x+10 για x>0 και χ<1 f(x)=τετραγωνική ρίζα του x για x>=1

Ερώτηση

Ποιά είναι η προτεραιότητα στις λογικές πράξεις: ΚΑΙ, Η, ΟΧΙ;

Συνθήκες αληθείς-ψευδείς. Δομή επιλογής

Ασκηση 1

Δίδονται οι μεταβλητές Α και Β με τιμές 15 και 18 αντίστοιχα. Να χαρακτηριστούν καθεμία απο τις ακόλουθες λογικές συνθήκες ως Αληθής η Ψευδής.

α) Α>Β β) Α+4>Β γ)Α-Β<0 δ) Α+Β-10<>0 ε)Α^2mod2>8.5 ζ)(Α+Β)div2=16 η)Α-Β>Α^2-Β^2 θ)Α<Β*2/36+3 ι) Α-20>=-2*Α
α) β=20 ή β<10 και όχιβ>α β) α>α+β και β>α ή όχι α+β=25 γ) (α+4>5και 5>6)ή (4-β>2 και 6>2).

Ασκηση 2

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

Άσκηση 3

Δραστηριότητα Τ5, Κεφάλαιο 2, τετράδιο μαθητή.

Εντολή διάβασε

Άσκηση 3

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

Ασκηση 4

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