Τρίτη 21 Δεκεμβρίου 2010

Άσκηση : Αναζήτηση

Γράψτε αλγόριθμο που με δεδομένα
* έναν ακέραιο πίνακα Α[121],
* μια ακέραια τιμή Ν τέτοια ώστε 1 <= Ν <= 120,
* μια ακέραια τιμή Μ τέτοια ώστε  2 <= Μ <= 121 και
   Ν < Μ,
* μια ακέραια τιμή Χ
ελέγχει αν το Χ περιέχεται ή όχι μέσα στο τμήμα του
πίνακα που ξεκινάει από τη θέση Ν και τελειώνει στη θέση Μ.

Λύση

        Αλγόριθμος Αναζ
        Δεδομένα // Α, Ν, Μ , Χ //
        done <-- Ψευδής
        position <-- 0
        i <-- N
        Όσο (i <= M) KAI  (done = Ψευδής) επανάλαβε
               Αν Α[ i ] = X τότε
                    done <-- Αληθής
                    position <-- i
               αλλιώς
                    i <-- i+1
               Τέλος_αν
        Τέλος_επανάληψης
        Αν done = Αληθής τότε
               Εμφάνισε 'Βρέθηκε στη θέση :', position
        αλλιώς
               Εμφάνισε 'Δε βρέθηκε καθόλου!'
        Τέλος_αν
        Τέλος Αναζ

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου