Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον

Κεφάλαιο 3ο3.6 Αναζήτηση

Το έργο με τίτλο Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Βασισμένο σε έργο στο http://ioarvanit.mysch.gr.Παροχή δικαιωμάτων πέρα από τα πλαίσια αυτής της άδειας μπορεί να είναι διαθέσιμη στο http://ioarvanit.mysch.gr.

Σε έναν μονοδιάστατο πίνακα ΧΩΡΑ είναι αποθηκευμένα 100 ονόματα χωρών. Τα ονόματα είναι αποθηκευμένα χωρίς να υπάρχει κάποια ταξινόμηση. Να γίνει αλγόριθμος που θα

ελέγχει αν η Ελλάδα είναι μέσα στον πίνακα.

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Σε έναν μονοδιάστατο πίνακα ΧΩΡΑ είναι αποθηκευμένα 100 ονόματα χωρών. Τα ονόματα είναι αποθηκευμένα χωρίς να υπάρχει κάποια ταξινόμηση. Να γίνει αλγόριθμος που θα

ελέγχει αν η Ελλάδα είναι μέσα στον πίνακα.

Αλγόριθμος Λύση Δεδομένα //ΧΩΡΑ// βρέθηκε ← ψευδής

Αρχικά θέτω σε μια μεταβλητή που θα ελέγχει αν βρέθηκε αυτό που ψάχνω την τιμή ψευδής

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Σε έναν μονοδιάστατο πίνακα ΧΩΡΑ είναι αποθηκευμένα 100 ονόματα χωρών. Τα ονόματα είναι αποθηκευμένα χωρίς να υπάρχει κάποια ταξινόμηση. Να γίνει αλγόριθμος που θα

ελέγχει αν η Ελλάδα είναι μέσα στον πίνακα.

Αλγόριθμος Λύση Δεδομένα //ΧΩΡΑ// βρέθηκε ← ψευδής Για i από 1 μέχρι 100 ..... Τέλος_επανάληψης

Αρχικά θέτω σε μια μεταβλητή που θα ελέγχει αν βρέθηκε αυτό που ψάχνω την τιμή ψευδής

Ελέγχω ένα προς ένα τα στοιχεία του πίνακα

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Σε έναν μονοδιάστατο πίνακα ΧΩΡΑ είναι αποθηκευμένα 100 ονόματα χωρών. Τα ονόματα είναι αποθηκευμένα χωρίς να υπάρχει κάποια ταξινόμηση. Να γίνει αλγόριθμος που θα

ελέγχει αν η Ελλάδα είναι μέσα στον πίνακα.

Αλγόριθμος Λύση Δεδομένα //ΧΩΡΑ// βρέθηκε ← ψευδής Για i από 1 μέχρι 100 Αν ΧΩΡΑ[i]=”Ελλάδα” τότε βρέθηκε ← αληθής Τέλος_αν Τέλος_επανάληψης

Αρχικά θέτω σε μια μεταβλητή που θα ελέγχει αν βρέθηκε αυτό που ψάχνω την τιμή ψευδής

Ελέγχω ένα προς ένα τα στοιχεία του πίνακα

Αν το στοιχείο που ελέγχω είναι η “Ελλάδα” τότε αυτό που ψάχνω έχει βρεθεί

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Σε έναν μονοδιάστατο πίνακα ΧΩΡΑ είναι αποθηκευμένα 100 ονόματα χωρών. Τα ονόματα είναι αποθηκευμένα χωρίς να υπάρχει κάποια ταξινόμηση. Να γίνει αλγόριθμος που θα

ελέγχει αν η Ελλάδα είναι μέσα στον πίνακα.

Αλγόριθμος Λύση Δεδομένα //ΧΩΡΑ// βρέθηκε ← ψευδής Για i από 1 μέχρι 100 Αν ΧΩΡΑ[i]=”Ελλάδα” τότε βρέθηκε ← αληθής Τέλος_αν Τέλος_επανάληψης Αποτελέσματα //βρέθηκε//Τέλος Λύση

Αρχικά θέτω σε μια μεταβλητή που θα ελέγχει αν βρέθηκε αυτό που ψάχνω την τιμή ψευδής

Ελέγχω ένα προς ένα τα στοιχεία του πίνακα

Αν το στοιχείο που ελέγχω είναι η “Ελλάδα” τότε αυτό που ψάχνω έχει βρεθεί

Επιστρέφω σαν αποτέλεσμα την μεταβλητή που έχω επιλέξει για να ελέγχει αν βρέθηκε η τιμή που ψάχνω και η οποία θα είναι είτε αληθής είτε ψευδής

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Σε έναν μονοδιάστατο πίνακα ΧΩΡΑ είναι αποθηκευμένα 100 ονόματα χωρών. Τα ονόματα είναι αποθηκευμένα χωρίς να υπάρχει κάποια ταξινόμηση. Να γίνει αλγόριθμος που θα

ελέγχει αν η Ελλάδα είναι μέσα στον πίνακα.

Αλγόριθμος Λύση Δεδομένα //ΧΩΡΑ// βρέθηκε ← ψευδής Για i από 1 μέχρι 100 Αν ΧΩΡΑ[i]=”Ελλάδα” τότε βρέθηκε ← αληθής Τέλος_αν Τέλος_επανάληψης Αποτελέσματα //βρέθηκε//Τέλος Λύση

Αρχικά θέτω σε μια μεταβλητή που θα ελέγχει αν βρέθηκε αυτό που ψάχνω την τιμή ψευδής

Ελέγχω ένα προς ένα τα στοιχεία του πίνακα

Αν το στοιχείο που ελέγχω είναι η “Ελλάδα” τότε αυτό που ψάχνω έχει βρεθεί

Επιστρέφω σαν αποτέλεσμα την μεταβλητή που έχω επιλέξει για να ελέγχει αν βρέθηκε η τιμή που ψάχνω και η οποία θα είναι είτε αληθής είτε ψευδής

Πόσες επαναλήψεις θα γίνουν συνολικά;

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Σε έναν μονοδιάστατο πίνακα ΧΩΡΑ είναι αποθηκευμένα 100 ονόματα χωρών. Τα ονόματα είναι αποθηκευμένα χωρίς να υπάρχει κάποια ταξινόμηση. Να γίνει αλγόριθμος που θα

ελέγχει αν η Ελλάδα είναι μέσα στον πίνακα.

Αλγόριθμος Λύση Δεδομένα //ΧΩΡΑ// βρέθηκε ← ψευδής Για i από 1 μέχρι 100 Αν ΧΩΡΑ[i]=”Ελλάδα” τότε βρέθηκε ← αληθής Τέλος_αν Τέλος_επανάληψης Αποτελέσματα //βρέθηκε//Τέλος Λύση

Αρχικά θέτω σε μια μεταβλητή που θα ελέγχει αν βρέθηκε αυτό που ψάχνω την τιμή ψευδής

Ελέγχω ένα προς ένα τα στοιχεία του πίνακα

Αν το στοιχείο που ελέγχω είναι η “Ελλάδα” τότε αυτό που ψάχνω έχει βρεθεί

Επιστρέφω σαν αποτέλεσμα την μεταβλητή που έχω επιλέξει για να ελέγχει αν βρέθηκε η τιμή που ψάχνω και η οποία θα είναι είτε αληθής είτε ψευδής

Πόσες επαναλήψεις θα γίνουν συνολικά; 100

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Σε έναν μονοδιάστατο πίνακα ΧΩΡΑ είναι αποθηκευμένα 100 ονόματα χωρών. Τα ονόματα είναι αποθηκευμένα χωρίς να υπάρχει κάποια ταξινόμηση. Να γίνει αλγόριθμος που θα

ελέγχει αν η Ελλάδα είναι μέσα στον πίνακα.

Αλγόριθμος Λύση Δεδομένα //ΧΩΡΑ// βρέθηκε ← ψευδής Για i από 1 μέχρι 100 Αν ΧΩΡΑ[i]=”Ελλάδα” τότε βρέθηκε ← αληθής Τέλος_αν Τέλος_επανάληψης Αποτελέσματα //βρέθηκε//Τέλος Λύση

Αρχικά θέτω σε μια μεταβλητή που θα ελέγχει αν βρέθηκε αυτό που ψάχνω την τιμή ψευδής

Ελέγχω ένα προς ένα τα στοιχεία του πίνακα

Αν το στοιχείο που ελέγχω είναι η “Ελλάδα” τότε αυτό που ψάχνω έχει βρεθεί

Επιστρέφω σαν αποτέλεσμα την μεταβλητή που έχω επιλέξει για να ελέγχει αν βρέθηκε η τιμή που ψάχνω και η οποία θα είναι είτε αληθής είτε ψευδής

Πόσες επαναλήψεις θα γίνουν συνολικά; 100Και φαντάζεστε η “Ελλάδα” να ήταν στην πρώτη θέση του πίνακα; Θα την βρίσκαμε με την πρώτη και θα κάναμε τζάμπα άλλες 99 επαναλήψεις! Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την

άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Σε έναν μονοδιάστατο πίνακα ΧΩΡΑ είναι αποθηκευμένα 100 ονόματα χωρών. Τα ονόματα είναι αποθηκευμένα χωρίς να υπάρχει κάποια ταξινόμηση. Να γίνει

αλγόριθμος που θα ελέγχει αν η Ελλάδα είναι μέσα στον πίνακα.

Αλγόριθμος Καλύτερη_Λύση Δεδομένα //ΧΩΡΑ// βρέθηκε ← ψευδής

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Σε έναν μονοδιάστατο πίνακα ΧΩΡΑ είναι αποθηκευμένα 100 ονόματα χωρών. Τα ονόματα είναι αποθηκευμένα χωρίς να υπάρχει κάποια ταξινόμηση. Να γίνει

αλγόριθμος που θα ελέγχει αν η Ελλάδα είναι μέσα στον πίνακα.

Αλγόριθμος Καλύτερη_Λύση Δεδομένα //ΧΩΡΑ// βρέθηκε ← ψευδής

Όσο (βρέθηκε=ψευδής) επανέλαβε Αν ΧΩΡΑ[i]=”Ελλάδα” τότε βρέθηκε ← αληθής Τέλος_αν Τέλος_επανάληψης

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

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Σε έναν μονοδιάστατο πίνακα ΧΩΡΑ είναι αποθηκευμένα 100 ονόματα χωρών. Τα ονόματα είναι αποθηκευμένα χωρίς να υπάρχει κάποια ταξινόμηση. Να γίνει

αλγόριθμος που θα ελέγχει αν η Ελλάδα είναι μέσα στον πίνακα.

Αλγόριθμος Καλύτερη_Λύση Δεδομένα //ΧΩΡΑ// βρέθηκε ← ψευδής

Όσο (βρέθηκε=ψευδής) και (i<=100) επανέλαβε Αν ΧΩΡΑ[i]=”Ελλάδα” τότε βρέθηκε ← αληθής Τέλος_αν Τέλος_επανάληψης

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

Επίσης επειδή δεν έχω την ΓΙΑ τώρα (η οποία σταματούσε μόνη της όταν το i γίνονταν 100) θα πρέπει να προσέξω να προσθέσω εγώ αυτή τη συνθήκη στην ΌΣΟ, ώστε να μην συνεχίζουν οι επαναλήψεις και αφού τελειώσει ο πίνακας!

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Σε έναν μονοδιάστατο πίνακα ΧΩΡΑ είναι αποθηκευμένα 100 ονόματα χωρών. Τα ονόματα είναι αποθηκευμένα χωρίς να υπάρχει κάποια ταξινόμηση. Να γίνει

αλγόριθμος που θα ελέγχει αν η Ελλάδα είναι μέσα στον πίνακα.

Αλγόριθμος Καλύτερη_Λύση Δεδομένα //ΧΩΡΑ// βρέθηκε ← ψευδής i ← 1 Όσο (βρέθηκε=ψευδής) και (i<=100) επανέλαβε Αν ΧΩΡΑ[i]=”Ελλάδα” τότε βρέθηκε ← αληθής Αλλιώς i ← i+1 Τέλος_αν Τέλος_επανάληψης Αποτελέσματα //βρέθηκε//Τέλος Καλύτερη_Λύση

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

Επίσης επειδή δεν έχω την ΓΙΑ τώρα (η οποία σταματούσε μόνη της όταν το i γίνονταν 100) θα πρέπει να προσέξω να προσθέσω εγώ αυτή τη συνθήκη στην ΌΣΟ, ώστε να μην συνεχίζουν οι επαναλήψεις και αφού τελειώσει ο πίνακας!

Επίσης τώρα θα πρέπει να αλλάζω μόνος μου το βήμα της i (το έκανε αυτόματα η ΓΙΑ) κάθε φορά που δεν βρίσκω το στοιχείο που ψάχνω. Επίσης θα πρέπει να ορίσω και την αρχική τιμή του i

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Να γίνει αλγόριθμος που θα ελέγχει 1000 αριθμούς που βρίσκονται αποθηκευμένοι σε έναν πίνακα Α (αταξινόμητοι) ψάχνοντας τον αριθμό 0. Αν βρεθεί να εμφανίζει την θέση

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

Αλγόριθμος Να_βρεθεί_και_η_θέση Δεδομένα //Α// βρέθηκε ← ψευδής i ← 1 Όσο (βρέθηκε=ψευδής) και (i<=1000) επανέλαβε Αν Α[i]=0 τότε βρέθηκε ← αληθής ............. Αλλιώς i ← i+1 Τέλος_αν Τέλος_επανάληψης ..............Τέλος Να_βρεθεί_και_η_θέση

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Να γίνει αλγόριθμος που θα ελέγχει 1000 αριθμούς που βρίσκονται αποθηκευμένοι σε έναν πίνακα Α (αταξινόμητοι) ψάχνοντας τον αριθμό 0. Αν βρεθεί να εμφανίζει την θέση

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

Αλγόριθμος Να_βρεθεί_και_η_θέση Δεδομένα //Α// βρέθηκε ← ψευδής i ← 1 Όσο (βρέθηκε=ψευδής) και (i<=1000) επανέλαβε Αν Α[i]=0 τότε βρέθηκε ← αληθής θέση ← i Αλλιώς i ← i+1 Τέλος_αν Τέλος_επανάληψης ..............Τέλος Να_βρεθεί_και_η_θέση

Τώρα στην περίπτωση που βρω το στοιχείο που ψάχνω θα πρέπει να αποθηκεύσω σε μια μεταβλητή (θέση) και την θέση του πίνακα στην οποία το βρήκα (i)

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Να γίνει αλγόριθμος που θα ελέγχει 1000 αριθμούς που βρίσκονται αποθηκευμένοι σε έναν πίνακα Α (αταξινόμητοι) ψάχνοντας τον αριθμό 0. Αν βρεθεί να εμφανίζει την θέση

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

Αλγόριθμος Να_βρεθεί_και_η_θέση Δεδομένα //Α// βρέθηκε ← ψευδής i ← 1 Όσο (βρέθηκε=ψευδής) και (i<=1000) επανέλαβε Αν Α[i]=0 τότε βρέθηκε ← αληθής θέση ← i Αλλιώς i ← i+1 Τέλος_αν Τέλος_επανάληψης Αν βρέθηκε=αληθής τότε Εμφάνισε θέση Αλλιώς Εμφάνισε “Το 0 δεν βρέθηκε” Τέλος_ανΤέλος Να_βρεθεί_και_η_θέση

Τώρα στην περίπτωση που βρω το στοιχείο που ψάχνω θα πρέπει να αποθηκεύσω σε μια μεταβλητή (θέση) και την θέση του πίνακα στην οποία το βρήκα (i)

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

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Σε έναν πίνακα ΟΝΟΜΑ υπάρχουν τα μικρά ονόματα των 180 μαθητών του σχολείου μας. Να γίνει αλγόριθμος που να ελέγχει αν υπάρχει το όνομα Ελένη και αν υπάρχει να

εμφανίζει τις θέσεις στις οποίες βρίσκεται καθώς και πόσες φορές βρέθηκε

Αλγόριθμος Πόσες_φορές Δεδομένα //ΟΝΟΜΑ// βρέθηκε ← ψευδής ....... Για i από 1 μέχρι 180 Αν ΟΝΟΜΑ[i]=”Ελένη” τότε βρέθηκε ← αληθής ....... ....... Τέλος_αν Τέλος_επανάληψης .......Τέλος Πόσες_φορές

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

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Σε έναν πίνακα ΟΝΟΜΑ υπάρχουν τα μικρά ονόματα των 180 μαθητών του σχολείου μας. Να γίνει αλγόριθμος που να ελέγχει αν υπάρχει το όνομα Ελένη και αν υπάρχει να

εμφανίζει τις θέσεις στις οποίες βρίσκεται καθώς και πόσες φορές βρέθηκε

Αλγόριθμος Πόσες_φορές Δεδομένα //ΟΝΟΜΑ// βρέθηκε ← ψευδής ....... Για i από 1 μέχρι 180 Αν ΟΝΟΜΑ[i]=”Ελένη” τότε βρέθηκε ← αληθής Εμφάνισε i ....... Τέλος_αν Τέλος_επανάληψης .......Τέλος Πόσες_φορές

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

Τώρα δεν έχω μόνο μία θέση που βρίσκεται το στοιχείο που ψάχνω. Άρα κάθε φορά που βρίσκω το όνομα Ελένη, εμφανίζω εκείνη τη στιγμή την θέση (i) στην οποία είναι

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Σε έναν πίνακα ΟΝΟΜΑ υπάρχουν τα μικρά ονόματα των 180 μαθητών του σχολείου μας. Να γίνει αλγόριθμος που να ελέγχει αν υπάρχει το όνομα Ελένη και αν υπάρχει να

εμφανίζει τις θέσεις στις οποίες βρίσκεται καθώς και πόσες φορές βρέθηκε

Αλγόριθμος Πόσες_φορές Δεδομένα //ΟΝΟΜΑ// βρέθηκε ← ψευδής φορές ← 0 Για i από 1 μέχρι 180 Αν ΟΝΟΜΑ[i]=”Ελένη” τότε βρέθηκε ← αληθής Εμφάνισε i φορές ← φορές+1 Τέλος_αν Τέλος_επανάληψης Αν βρέθηκε=αληθής τότε Εμφάνισε φορές Αλλιώς Εμφάνισε “Το όνομα Ελένη δεν βρέθηκε” Τέλος_ανΤέλος Πόσες_φορές

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

Τώρα δεν έχω μόνο μία θέση που βρίσκεται το στοιχείο που ψάχνω. Άρα κάθε φορά που βρίσκω το όνομα Ελένη, εμφανίζω εκείνη τη στιγμή την θέση (i) στην οποία είναι

Μετράω πόσες φορές το βρήκα

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Σε έναν πίνακα ΟΝΟΜΑ υπάρχουν τα μικρά ονόματα των 180 μαθητών του σχολείου μας. Να γίνει αλγόριθμος που να ελέγχει αν υπάρχει το όνομα Ελένη και αν υπάρχει να

εμφανίζει τις θέσεις στις οποίες βρίσκεται καθώς και πόσες φορές βρέθηκε

Αλγόριθμος Πόσες_φορές Δεδομένα //ΟΝΟΜΑ// φορές ← 0 Για i από 1 μέχρι 180 Αν ΟΝΟΜΑ[i]=”Ελένη” τότε Εμφάνισε i φορές ← φορές+1 Τέλος_αν Τέλος_επανάληψης Αν φορές<>0 τότε Εμφάνισε φορές Αλλιώς Εμφάνισε “Το όνομα Ελένη δεν βρέθηκε” Τέλος_ανΤέλος Πόσες_φορές

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

Τώρα δεν έχω μόνο μία θέση που βρίσκεται το στοιχείο που ψάχνω. Άρα κάθε φορά που βρίσκω το όνομα Ελένη, εμφανίζω εκείνη τη στιγμή την θέση (i) στην οποία είναι

Μετράω πόσες φορές το βρήκα

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

άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .