1. Ανάπτυξη Εφαρμογών σε
Προγραμματιστικό Περιβάλλον
Κεφάλαιο 3ο
3.6 Αναζήτηση
Το έργο με τίτλο Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative
Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
Βασισμένο σε έργο στο http://ioarvanit.mysch.gr.
Παροχή δικαιωμάτων πέρα από τα πλαίσια αυτής της άδειας μπορεί να είναι διαθέσιμη στο http://ioarvanit.mysch.gr.
2. Σε έναν μονοδιάστατο πίνακα ΧΩΡΑ είναι αποθηκευμένα 100
ονόματα χωρών. Τα ονόματα είναι αποθηκευμένα χωρίς να
υπάρχει κάποια ταξινόμηση. Να γίνει αλγόριθμος που θα
ελέγχει αν η Ελλάδα είναι μέσα στον πίνακα.
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
3. Σε έναν μονοδιάστατο πίνακα ΧΩΡΑ είναι αποθηκευμένα 100
ονόματα χωρών. Τα ονόματα είναι αποθηκευμένα χωρίς να
υπάρχει κάποια ταξινόμηση. Να γίνει αλγόριθμος που θα
ελέγχει αν η Ελλάδα είναι μέσα στον πίνακα.
Αρχικά θέτω σε μια μεταβλητή
Αλγόριθμος Λύση που θα ελέγχει αν βρέθηκε αυτό
Δεδομένα //ΧΩΡΑ// που ψάχνω την τιμή ψευδής
βρέθηκε ← ψευδής
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
4. Σε έναν μονοδιάστατο πίνακα ΧΩΡΑ είναι αποθηκευμένα 100
ονόματα χωρών. Τα ονόματα είναι αποθηκευμένα χωρίς να
υπάρχει κάποια ταξινόμηση. Να γίνει αλγόριθμος που θα
ελέγχει αν η Ελλάδα είναι μέσα στον πίνακα.
Αρχικά θέτω σε μια μεταβλητή
Αλγόριθμος Λύση που θα ελέγχει αν βρέθηκε αυτό
Δεδομένα //ΧΩΡΑ// που ψάχνω την τιμή ψευδής
βρέθηκε ← ψευδής Ελέγχω ένα προς ένα τα στοιχεία
Για i από 1 μέχρι 100 του πίνακα
.....
Τέλος_επανάληψης
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
5. Σε έναν μονοδιάστατο πίνακα ΧΩΡΑ είναι αποθηκευμένα 100
ονόματα χωρών. Τα ονόματα είναι αποθηκευμένα χωρίς να
υπάρχει κάποια ταξινόμηση. Να γίνει αλγόριθμος που θα
ελέγχει αν η Ελλάδα είναι μέσα στον πίνακα.
Αρχικά θέτω σε μια μεταβλητή
Αλγόριθμος Λύση που θα ελέγχει αν βρέθηκε αυτό
Δεδομένα //ΧΩΡΑ// που ψάχνω την τιμή ψευδής
βρέθηκε ← ψευδής Ελέγχω ένα προς ένα τα στοιχεία
Για i από 1 μέχρι 100 του πίνακα
Αν ΧΩΡΑ[i]=”Ελλάδα” τότε Αν το στοιχείο που ελέγχω είναι η
βρέθηκε ← αληθής “Ελλάδα” τότε αυτό που ψάχνω
έχει βρεθεί
Τέλος_αν
Τέλος_επανάληψης
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
6. Σε έναν μονοδιάστατο πίνακα ΧΩΡΑ είναι αποθηκευμένα 100
ονόματα χωρών. Τα ονόματα είναι αποθηκευμένα χωρίς να
υπάρχει κάποια ταξινόμηση. Να γίνει αλγόριθμος που θα
ελέγχει αν η Ελλάδα είναι μέσα στον πίνακα.
Αρχικά θέτω σε μια μεταβλητή
Αλγόριθμος Λύση που θα ελέγχει αν βρέθηκε αυτό
Δεδομένα //ΧΩΡΑ// που ψάχνω την τιμή ψευδής
βρέθηκε ← ψευδής Ελέγχω ένα προς ένα τα στοιχεία
Για i από 1 μέχρι 100 του πίνακα
Αν ΧΩΡΑ[i]=”Ελλάδα” τότε Αν το στοιχείο που ελέγχω είναι η
βρέθηκε ← αληθής “Ελλάδα” τότε αυτό που ψάχνω
έχει βρεθεί
Τέλος_αν
Τέλος_επανάληψης Επιστρέφω σαν αποτέλεσμα την
Αποτελέσματα //βρέθηκε// μεταβλητή που έχω επιλέξει για
να ελέγχει αν βρέθηκε η τιμή που
Τέλος Λύση ψάχνω και η οποία θα είναι είτε
αληθής είτε ψευδής
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
7. Σε έναν μονοδιάστατο πίνακα ΧΩΡΑ είναι αποθηκευμένα 100
ονόματα χωρών. Τα ονόματα είναι αποθηκευμένα χωρίς να
υπάρχει κάποια ταξινόμηση. Να γίνει αλγόριθμος που θα
ελέγχει αν η Ελλάδα είναι μέσα στον πίνακα.
Αρχικά θέτω σε μια μεταβλητή
Αλγόριθμος Λύση που θα ελέγχει αν βρέθηκε αυτό
Δεδομένα //ΧΩΡΑ// που ψάχνω την τιμή ψευδής
βρέθηκε ← ψευδής Ελέγχω ένα προς ένα τα στοιχεία
Για i από 1 μέχρι 100 του πίνακα
Αν ΧΩΡΑ[i]=”Ελλάδα” τότε Αν το στοιχείο που ελέγχω είναι η
βρέθηκε ← αληθής “Ελλάδα” τότε αυτό που ψάχνω
έχει βρεθεί
Τέλος_αν
Τέλος_επανάληψης Επιστρέφω σαν αποτέλεσμα την
Αποτελέσματα //βρέθηκε// μεταβλητή που έχω επιλέξει για
να ελέγχει αν βρέθηκε η τιμή που
Τέλος Λύση ψάχνω και η οποία θα είναι είτε
αληθής είτε ψευδής
Πόσες επαναλήψεις θα γίνουν συνολικά;
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
8. Σε έναν μονοδιάστατο πίνακα ΧΩΡΑ είναι αποθηκευμένα 100
ονόματα χωρών. Τα ονόματα είναι αποθηκευμένα χωρίς να
υπάρχει κάποια ταξινόμηση. Να γίνει αλγόριθμος που θα
ελέγχει αν η Ελλάδα είναι μέσα στον πίνακα.
Αρχικά θέτω σε μια μεταβλητή
Αλγόριθμος Λύση που θα ελέγχει αν βρέθηκε αυτό
Δεδομένα //ΧΩΡΑ// που ψάχνω την τιμή ψευδής
βρέθηκε ← ψευδής Ελέγχω ένα προς ένα τα στοιχεία
Για i από 1 μέχρι 100 του πίνακα
Αν ΧΩΡΑ[i]=”Ελλάδα” τότε Αν το στοιχείο που ελέγχω είναι η
βρέθηκε ← αληθής “Ελλάδα” τότε αυτό που ψάχνω
έχει βρεθεί
Τέλος_αν
Τέλος_επανάληψης Επιστρέφω σαν αποτέλεσμα την
Αποτελέσματα //βρέθηκε// μεταβλητή που έχω επιλέξει για
να ελέγχει αν βρέθηκε η τιμή που
Τέλος Λύση ψάχνω και η οποία θα είναι είτε
αληθής είτε ψευδής
Πόσες επαναλήψεις θα γίνουν συνολικά; 100
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
9. Σε έναν μονοδιάστατο πίνακα ΧΩΡΑ είναι αποθηκευμένα 100
ονόματα χωρών. Τα ονόματα είναι αποθηκευμένα χωρίς να
υπάρχει κάποια ταξινόμηση. Να γίνει αλγόριθμος που θα
ελέγχει αν η Ελλάδα είναι μέσα στον πίνακα.
Αρχικά θέτω σε μια μεταβλητή
Αλγόριθμος Λύση που θα ελέγχει αν βρέθηκε αυτό
Δεδομένα //ΧΩΡΑ// που ψάχνω την τιμή ψευδής
βρέθηκε ← ψευδής Ελέγχω ένα προς ένα τα στοιχεία
Για i από 1 μέχρι 100 του πίνακα
Αν ΧΩΡΑ[i]=”Ελλάδα” τότε Αν το στοιχείο που ελέγχω είναι η
βρέθηκε ← αληθής “Ελλάδα” τότε αυτό που ψάχνω
έχει βρεθεί
Τέλος_αν
Τέλος_επανάληψης Επιστρέφω σαν αποτέλεσμα την
Αποτελέσματα //βρέθηκε// μεταβλητή που έχω επιλέξει για
να ελέγχει αν βρέθηκε η τιμή που
Τέλος Λύση ψάχνω και η οποία θα είναι είτε
αληθής είτε ψευδής
Πόσες επαναλήψεις θα γίνουν συνολικά; 100
Και φαντάζεστε η “Ελλάδα” να ήταν στην πρώτη θέση του πίνακα; Θα την βρίσκαμε με την πρώτη και θα κάναμε
τζάμπα άλλες 99 επαναλήψεις! Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
10. Σε έναν μονοδιάστατο πίνακα ΧΩΡΑ είναι αποθηκευμένα 100 ονόματα χωρών.
Τα ονόματα είναι αποθηκευμένα χωρίς να υπάρχει κάποια ταξινόμηση. Να γίνει
αλγόριθμος που θα ελέγχει αν η Ελλάδα είναι μέσα στον πίνακα.
Αλγόριθμος Καλύτερη_Λύση
Δεδομένα //ΧΩΡΑ//
βρέθηκε ← ψευδής
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
11. Σε έναν μονοδιάστατο πίνακα ΧΩΡΑ είναι αποθηκευμένα 100 ονόματα χωρών.
Τα ονόματα είναι αποθηκευμένα χωρίς να υπάρχει κάποια ταξινόμηση. Να γίνει
αλγόριθμος που θα ελέγχει αν η Ελλάδα είναι μέσα στον πίνακα.
Αλγόριθμος Καλύτερη_Λύση
Δεδομένα //ΧΩΡΑ//
βρέθηκε ← ψευδής
Όσο (βρέθηκε=ψευδής) επανέλαβε
Αν ΧΩΡΑ[i]=”Ελλάδα” τότε
βρέθηκε ← αληθής
Τέλος_αν
Τέλος_επανάληψης
Για να μην κάνω τζάμπα επαναλήψεις τώρα, δεν θα ελέγχω όλα τα στοιχεία, αλλά θα
συνεχίζω τον έλεγχο όσο δεν έχω βρει το στοιχείο που ψάχνω.
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
12. Σε έναν μονοδιάστατο πίνακα ΧΩΡΑ είναι αποθηκευμένα 100 ονόματα χωρών.
Τα ονόματα είναι αποθηκευμένα χωρίς να υπάρχει κάποια ταξινόμηση. Να γίνει
αλγόριθμος που θα ελέγχει αν η Ελλάδα είναι μέσα στον πίνακα.
Αλγόριθμος Καλύτερη_Λύση
Δεδομένα //ΧΩΡΑ//
βρέθηκε ← ψευδής
Όσο (βρέθηκε=ψευδής) και (i<=100) επανέλαβε
Αν ΧΩΡΑ[i]=”Ελλάδα” τότε
βρέθηκε ← αληθής
Τέλος_αν
Τέλος_επανάληψης
Για να μην κάνω τζάμπα επαναλήψεις τώρα, δεν θα ελέγχω όλα τα στοιχεία, αλλά θα
συνεχίζω τον έλεγχο όσο δεν έχω βρει το στοιχείο που ψάχνω.
Επίσης επειδή δεν έχω την ΓΙΑ τώρα (η οποία σταματούσε μόνη της όταν το i γίνονταν 100)
θα πρέπει να προσέξω να προσθέσω εγώ αυτή τη συνθήκη στην ΌΣΟ, ώστε να μην
συνεχίζουν οι επαναλήψεις και αφού τελειώσει ο πίνακας!
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
13. Σε έναν μονοδιάστατο πίνακα ΧΩΡΑ είναι αποθηκευμένα 100 ονόματα χωρών.
Τα ονόματα είναι αποθηκευμένα χωρίς να υπάρχει κάποια ταξινόμηση. Να γίνει
αλγόριθμος που θα ελέγχει αν η Ελλάδα είναι μέσα στον πίνακα.
Αλγόριθμος Καλύτερη_Λύση
Δεδομένα //ΧΩΡΑ//
βρέθηκε ← ψευδής
i ← 1
Όσο (βρέθηκε=ψευδής) και (i<=100) επανέλαβε
Αν ΧΩΡΑ[i]=”Ελλάδα” τότε
βρέθηκε ← αληθής
Αλλιώς
i ← i+1
Τέλος_αν
Τέλος_επανάληψης
Αποτελέσματα //βρέθηκε//
Τέλος Καλύτερη_Λύση
Για να μην κάνω τζάμπα επαναλήψεις τώρα, δεν θα ελέγχω όλα τα στοιχεία, αλλά θα
συνεχίζω τον έλεγχο όσο δεν έχω βρει το στοιχείο που ψάχνω.
Επίσης επειδή δεν έχω την ΓΙΑ τώρα (η οποία σταματούσε μόνη της όταν το i γίνονταν 100)
θα πρέπει να προσέξω να προσθέσω εγώ αυτή τη συνθήκη στην ΌΣΟ, ώστε να μην
συνεχίζουν οι επαναλήψεις και αφού τελειώσει ο πίνακας!
Επίσης τώρα θα πρέπει να αλλάζω μόνος μου το βήμα της i (το έκανε αυτόματα η ΓΙΑ) κάθε
φορά που δεν βρίσκω το στοιχείο που ψάχνω. Επίσης για το μάθημα ΑΕΠΠ τηςνα ορίσω και την αρχική με την
Σημειώσεις
θα πρέπει Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται
τιμή του i άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
14. Να γίνει αλγόριθμος που θα ελέγχει 1000 αριθμούς που βρίσκονται αποθηκευμένοι σε
έναν πίνακα Α (αταξινόμητοι) ψάχνοντας τον αριθμό 0. Αν βρεθεί να εμφανίζει την θέση
στην οποία βρέθηκε, αλλιώς να εμφανίζει μήνυμα πως δεν βρέθηκε ο αριθμός
Αλγόριθμος Να_βρεθεί_και_η_θέση
Δεδομένα //Α//
βρέθηκε ← ψευδής
i ← 1
Όσο (βρέθηκε=ψευδής) και (i<=1000) επανέλαβε
Αν Α[i]=0 τότε
βρέθηκε ← αληθής
.............
Αλλιώς
i ← i+1
Τέλος_αν
Τέλος_επανάληψης
..............
Τέλος Να_βρεθεί_και_η_θέση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
15. Να γίνει αλγόριθμος που θα ελέγχει 1000 αριθμούς που βρίσκονται αποθηκευμένοι σε
έναν πίνακα Α (αταξινόμητοι) ψάχνοντας τον αριθμό 0. Αν βρεθεί να εμφανίζει την θέση
στην οποία βρέθηκε, αλλιώς να εμφανίζει μήνυμα πως δεν βρέθηκε ο αριθμός
Αλγόριθμος Να_βρεθεί_και_η_θέση
Δεδομένα //Α//
βρέθηκε ← ψευδής Τώρα στην περίπτωση που βρω το
i ← 1 στοιχείο που ψάχνω θα πρέπει να
Όσο (βρέθηκε=ψευδής) και (i<=1000) επανέλαβε αποθηκεύσω σε μια μεταβλητή
Αν Α[i]=0 τότε (θέση) και την θέση του πίνακα στην
βρέθηκε ← αληθής οποία το βρήκα (i)
θέση ← i
Αλλιώς
i ← i+1
Τέλος_αν
Τέλος_επανάληψης
..............
Τέλος Να_βρεθεί_και_η_θέση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
16. Να γίνει αλγόριθμος που θα ελέγχει 1000 αριθμούς που βρίσκονται αποθηκευμένοι σε
έναν πίνακα Α (αταξινόμητοι) ψάχνοντας τον αριθμό 0. Αν βρεθεί να εμφανίζει την θέση
στην οποία βρέθηκε, αλλιώς να εμφανίζει μήνυμα πως δεν βρέθηκε ο αριθμός
Αλγόριθμος Να_βρεθεί_και_η_θέση
Δεδομένα //Α//
βρέθηκε ← ψευδής Τώρα στην περίπτωση που βρω το
i ← 1 στοιχείο που ψάχνω θα πρέπει να
Όσο (βρέθηκε=ψευδής) και (i<=1000) επανέλαβε αποθηκεύσω σε μια μεταβλητή
Αν Α[i]=0 τότε (θέση) και την θέση του πίνακα στην
βρέθηκε ← αληθής οποία το βρήκα (i)
θέση ← i
Αλλιώς
i ← i+1
Αφού τελειώσω με τις επαναλήψεις
Τέλος_αν
Τέλος_επανάληψης θα πρέπει να εμφανίσω το
Αν βρέθηκε=αληθής τότε αποτέλεσμα. Αν έχω βρει το στοιχείο
Εμφάνισε θέση που ψάχνω θα το εμφανίσω αυτό,
Αλλιώς αλλιώς θα εμφανίσω ένα μήνυμα
Εμφάνισε “Το 0 δεν βρέθηκε” που θα λέει πως δεν το βρήκα
Τέλος_αν
Τέλος Να_βρεθεί_και_η_θέση
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
17. Σε έναν πίνακα ΟΝΟΜΑ υπάρχουν τα μικρά ονόματα των 180 μαθητών του σχολείου
μας. Να γίνει αλγόριθμος που να ελέγχει αν υπάρχει το όνομα Ελένη και αν υπάρχει να
εμφανίζει τις θέσεις στις οποίες βρίσκεται καθώς και πόσες φορές βρέθηκε
Αλγόριθμος Πόσες_φορές Το όνομα Ελένη μπορεί να
Δεδομένα //ΟΝΟΜΑ// υπάρχει παραπάνω από 1
βρέθηκε ← ψευδής φορές στον πίνακα. Αφού
....... μετράω πόσες φορές
Για i από 1 μέχρι 180 υπάρχει θα πρέπει να
ελέγξω όλο τον πίνακα,
Αν ΟΝΟΜΑ[i]=”Ελένη” τότε
ακόμα και αν το βρω
βρέθηκε ← αληθής
.......
.......
Τέλος_αν
Τέλος_επανάληψης
.......
Τέλος Πόσες_φορές
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
18. Σε έναν πίνακα ΟΝΟΜΑ υπάρχουν τα μικρά ονόματα των 180 μαθητών του σχολείου
μας. Να γίνει αλγόριθμος που να ελέγχει αν υπάρχει το όνομα Ελένη και αν υπάρχει να
εμφανίζει τις θέσεις στις οποίες βρίσκεται καθώς και πόσες φορές βρέθηκε
Αλγόριθμος Πόσες_φορές Το όνομα Ελένη μπορεί να
Δεδομένα //ΟΝΟΜΑ// υπάρχει παραπάνω από 1
βρέθηκε ← ψευδής φορές στον πίνακα. Αφού
....... μετράω πόσες φορές
Για i από 1 μέχρι 180 υπάρχει θα πρέπει να
ελέγξω όλο τον πίνακα,
Αν ΟΝΟΜΑ[i]=”Ελένη” τότε
ακόμα και αν το βρω
βρέθηκε ← αληθής
Εμφάνισε i Τώρα δεν έχω μόνο μία
....... θέση που βρίσκεται το
Τέλος_αν στοιχείο που ψάχνω. Άρα
Τέλος_επανάληψης κάθε φορά που βρίσκω το
....... όνομα Ελένη, εμφανίζω
εκείνη τη στιγμή την θέση (i)
Τέλος Πόσες_φορές στην οποία είναι
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
19. Σε έναν πίνακα ΟΝΟΜΑ υπάρχουν τα μικρά ονόματα των 180 μαθητών του σχολείου
μας. Να γίνει αλγόριθμος που να ελέγχει αν υπάρχει το όνομα Ελένη και αν υπάρχει να
εμφανίζει τις θέσεις στις οποίες βρίσκεται καθώς και πόσες φορές βρέθηκε
Αλγόριθμος Πόσες_φορές Το όνομα Ελένη μπορεί να
Δεδομένα //ΟΝΟΜΑ// υπάρχει παραπάνω από 1
βρέθηκε ← ψευδής φορές στον πίνακα. Αφού
φορές ← 0 μετράω πόσες φορές
Για i από 1 μέχρι 180 υπάρχει θα πρέπει να
ελέγξω όλο τον πίνακα,
Αν ΟΝΟΜΑ[i]=”Ελένη” τότε
ακόμα και αν το βρω
βρέθηκε ← αληθής
Εμφάνισε i Τώρα δεν έχω μόνο μία
φορές ← φορές+1 θέση που βρίσκεται το
Τέλος_αν στοιχείο που ψάχνω. Άρα
Τέλος_επανάληψης κάθε φορά που βρίσκω το
Αν βρέθηκε=αληθής τότε όνομα Ελένη, εμφανίζω
εκείνη τη στιγμή την θέση (i)
Εμφάνισε φορές στην οποία είναι
Αλλιώς
Εμφάνισε “Το όνομα Ελένη δεν βρέθηκε” Μετράω πόσες φορές το
Τέλος_αν βρήκα
Τέλος Πόσες_φορές
Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
20. Σε έναν πίνακα ΟΝΟΜΑ υπάρχουν τα μικρά ονόματα των 180 μαθητών του σχολείου
μας. Να γίνει αλγόριθμος που να ελέγχει αν υπάρχει το όνομα Ελένη και αν υπάρχει να
εμφανίζει τις θέσεις στις οποίες βρίσκεται καθώς και πόσες φορές βρέθηκε
Αλγόριθμος Πόσες_φορές Το όνομα Ελένη μπορεί να
Δεδομένα //ΟΝΟΜΑ// υπάρχει παραπάνω από 1
φορές ← 0 φορές στον πίνακα. Αφού
Για i από 1 μέχρι 180 μετράω πόσες φορές
Αν ΟΝΟΜΑ[i]=”Ελένη” τότε υπάρχει θα πρέπει να
ελέγξω όλο τον πίνακα,
Εμφάνισε i
ακόμα και αν το βρω
φορές ← φορές+1
Τέλος_αν Τώρα δεν έχω μόνο μία
Τέλος_επανάληψης θέση που βρίσκεται το
Αν φορές<>0 τότε στοιχείο που ψάχνω. Άρα
Εμφάνισε φορές κάθε φορά που βρίσκω το
Αλλιώς όνομα Ελένη, εμφανίζω
εκείνη τη στιγμή την θέση (i)
Εμφάνισε “Το όνομα Ελένη δεν βρέθηκε” στην οποία είναι
Τέλος_αν
Τέλος Πόσες_φορές Μετράω πόσες φορές το
βρήκα
Επίσης αφού τώρα μετράω τις φορές που βρέθηκε το στοιχείο
μπορώ να μην χρησιμοποιήσω την μεταβλητή βρέθηκε που
χρησιμοποιούσα πριν, αφού μπορώ να ελέγξω τις φορές για
να δω αν βρέθηκε το στοιχείο. Αν οι φορές είναι μηδέν τότε
προφανώς δεν βρέθηκε. Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την
άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
