Όλα τα υπόλοιπα στοιχεία του πίνακα ελέγχονται με το ελάχιστο. Αν βρεθεί ένα νέο ελάχιστο (γραμμή 8), τότε κρατάμε το νέο ελάχιστο (γραμμή 9) και το σύνολο των ελαχίστων γίνεται πάλι 1 (γραμμή 10). Αν όμως βρεθεί ένα στοιχείο ίσο με το ελάχιστο (γραμμή 11), τότε αυξάνουμε το σύνολο των ελαχίστων που έχουμε βρει.
Όλα τα υπόλοιπα στοιχεία του πίνακα ελέγχονται με το ελάχιστο. Αν βρεθεί ένα νέο ελάχιστο (γραμμή 8), τότε κρατάμε το νέο ελάχιστο (γραμμή 9) και το σύνολο των ελαχίστων γίνεται πάλι 1 (γραμμή 10). Αν όμως βρεθεί ένα στοιχείο ίσο με το ελάχιστο (γραμμή 11), τότε αυξάνουμε το σύνολο των ελαχίστων που έχουμε βρει (γραμμή 12).
! Εύρεση δύο ελαχίστων/μεγίστων
Να γραφεί πρόγραμμα το οποίο σε μονοδιάστατο πίνακα μεγέθους Ν να βρίσκει τα δύο μεγαλύτερα στοιχεία. Να μη γίνει καμία αλλαγή στα στοιχεία του πίνακα όπως αντιμετάθεση και να μη χρησιμοποιηθεί άλλος πίνακας ως βοηθητικός.
! Συγχώνευση με Δυαδική Αναζήτηση
Δώστε ένα πρόγραμμα για την ακόλουθη μέθοδο συγχώνευσης των πινάκων Α και Β στον πίνακα Γ. Εκτελείται δυαδική αναζήτηση του στοιχείου Β[1] στον πίνακα Α. Έστω ότι είναι μεταξύ του Α[i] και A[i+1]. Μεταφέρονται τότε τα στοιχεία Α[1]..Α[i] στον πίνακα Γ και μετά το στοιχείο Β[1]. Στη συνέχεια εκτελείται νέα δυαδική αναζήτηση του στοιχείου Β[2] στον υποπίνακα Α[i+1] μέχρι τέλους και επαναλαμβάνονται τα προηγούμενα. Η διαδικασία γίνεται για όλα τα στοιχεία του Β. Η μέθοδος αυτή εφαρμόζεται όταν ο πίνακας Β είναι μικρός σε σχέση με τον Α.
! Ταξινόμηση με Δυαδική Παρεμβολή
Στον αλγόριθμο ταξινόμησης με ευθεία παρεμβολή η ακολουθία προορισμού Α[1..i-1] για το i-οστό στοιχείο του πίνακα Α, είναι ταξινομημένη. Μπορεί, λοιπόν, να χρησιμοποιηθεί η μέθοδος της δυαδικής αναζήτησης για την εύρεση της θέση του στοιχείου στην ακολουθία προορισμού. Να υλοποιήσετε τον αυτό τον αλγόριθμο (ο οποίος ονομάζεται δυαδική παρεμβολή).
! Παιχνίδι
Δύο παίκτες παίζουν το εξής περίεργο παιχνίδι: Ο ένας δίνει 80 φορές τα γράμματα Α και Φ, τα οποία αποθηκεύονται σε έναν πίνακα 80 στηλών (ένα γράμμα σε κάθε στήλη), τελείως τυχαία. Ο άλλος διαλέγει πέντε στήλες από τις 80 τυχαία (έστω Σ1, Σ2, Σ3, Σ4, και Σ5 αυτές) και κερδίζει αν πετύχει (α) τουλάχιστον 4 Φ σε οποιαδήποτε σειρά, (β) τουλάχιστον 3 Φ στη σειρά, (γ) Φ στην Σ1 (πρώτη στήλη που διάλεξε), την Σ3 και την Σ5, (δ) κανένα Φ. Αν δίνεται η γραμμή του παιχνιδιού (με τα Α και Φ στις 80 στήλες) και οι στήλες Σ που επέλεξε ο δεύτερος παίχτης, να βρεθεί ποιος από τους δύο κέρδισε.
! Αιμοδότες
Συχνά για μια εγχείρηση χρειάζεται να βρεθεί γρήγορα ένας αιμοδότης. Αν υπάρχει ένας κατάλογος αιμοδοτών, γράψτε ένα πρόγραμμα το οποίο με δεδομένο την ομάδα του αίματος που χρειάζεται να βρίσκει τους κατάλληλους αιμοδότες και να τους κατατάσσει σε σειρά προτίμησης (π.χ. πρώτος αυτός που έχει τον περισσότερο καιρό να δώσει αίμα).
! Ύποπτοι
Για το δράστη μιας ληστείας δόθηκαν από αυτόπτες μάρτυρες τα εξής χαρακτηριστικά: Ηλικία 30-35 ετών, ύψος 1.70-1.80, βάρος περίπου 80 κιλά, μαλλιά μαύρα, μάτια καστανά, πρόσωπο οβάλ, μύτη σπασμένη (σαν παλαιστή), μικρό μούσι. Γράψτε ένα πρόγραμμα που από τα αρχεία σεσημασμένων κακοποιών της αστυνομίας θα βρίσκει τους πιθανούς υπόπτους και θα τυπώνει τις διαφορές τους (για στοιχεία που δεν παρατηρήθηκαν από τους μάρτυρες).
! Interpole
Στα αρχεία της Ιντερπόλ υπάρχουν στοιχεία για παραβάτες του νόμου που δρουν σε ευρωπαϊκή ή παγκόσμια κλίμακα. Γράψτε ένα πρόγραμμα που να ελέγχει αν ορισμένα στοιχεία που δόθηκαν από αυτόπτες μάρτυρες σε μια ληστεία (π.χ. ύψος, βάρος, τρόπος κίνησης, ομιλία του ληστή, κτλ.) αντιστοιχούν σε σεσημασμένους κακοποιούς και να τυπώνει έναν κατάλογο τους.
! Ασθενείς
Γράψτε ένα πρόγραμμα στο οποίο να δίνονται 100 κοινές ασθένειες με 10 συμπτώματα η καθεμιά και μετά να ερωτάται ο ΗΥ να βρει την ή τις ασθένειες που παρουσιάζουν 6 συμπτώματα που παρατηρήσατε στον εαυτό σας. Το πρόγραμμα πρέπει να είναι τέτοιο ώστε να δίνει τα συμπτώματα που δεν παρατηρήσατε για κάθε πιθανή ασθένεια σας, υποδεικνύοντας έτσι τι πρέπει να παρατηρήσετε για να βρείτε τι ακριβώς έχετε.