ΤΑΞΙΝΟΜΗΣΗ

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

ΑΣΚΗΣΕΙΣ

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

ΣΤΟΙΒΑ - ΟΥΡΑ

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

ΑΣΚΗΣΗ

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

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

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

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

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

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

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

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

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

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

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

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