ΤΑΞΙΝΟΜΗΣΗ

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

ΑΣΚΗΣΕΙΣ

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 Ευρώ.

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

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

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