Παρασκευή 14 Ιανουαρίου 2011

Άσκηση : διαχωρισμός δισδιάστατου πίνακα

Τα κεντρικά γραφεία μιας πολυεθνικής εταιρείας βρίσκονται
σε μια πολυκατοικία 7 ορόφων. Σε κάθε όροφο λειτουργούν
9 γραφεία. Για οικονομικούς λόγους, η εταιρεία αποφασίζει
να εγκαταλείψει το κτίριο που τη στέγαζε και να μεταφερθεί
αλλού. Πιο συγκεκριμένα οι υπάλληλοι των 3 πρώτων 
ορόφων θα μεταφερθούν σε μια πολυκατοικία τριών και
οι υπόλοιποι υπάλληλοι σε μια πολυκατοικία τεσσάρων 
ορόφων. Σε κάθε όροφο των πολυκατοικιών που θα φιλοξε-
νούν πλέον την εταιρεία, θα λειτουργούν και πάλι 9 γραφεία.
Ας θεωρήσουμε τον πίνακα ΟΝ[7, 9] που περιέχει
τα ονοματεπώνυμα των υπαλλήλων κάθε γραφείου, στις
αρχικές εγκαταστάσεις της εταιρείας. Γράψτε αλγόριθμο
που, με δεδομένο τον παραπάνω πίνακα, εμφανίζει τα 
ονοματεπώνυμα των υπαλλήλων της εταιρείας σε κάθε
όροφο των  νέων εγκαταστάσεων. Ειδικότερα για την 
τετραόροφη πολυκατοικία, η παρουσίαση  των ονοματε-
πωνύμων πρέπει να ακολουθεί την αλφαβητική σειρά
(για κάθε όροφο ξεχωριστά).


Λύση

        Αλγόριθμος Εταιρεία
        Δεδομένα // ΟΝ //
        Για κ από 1 μέχρι 3
             Για λ από 1 μέχρι 9
                    ΟΝΑ[κ, λ] <-- ΟΝ[κ, λ]
             Τέλος_επανάληψης
        Τέλος_επανάληψης
         Για κ από μέχρι 7
             Για λ από μέχρι 9
                    ΟΝΒ[κ-3, λ] <-- ΟΝ[κ, λ]
             Τέλος_επανάληψης
        Τέλος_επανάληψης
        Για κ από 1 μέχρι 3
             Για λ από 1 μέχρι 9
                   Εμφάνισε ΟΝΑ[κ, λ]
             Τέλος_επανάληψης
        Τέλος_επανάληψης
        Για Όροφος από 1 μέχρι 4
             ! Ταξινόμηση της Όροφος γραμμής
             Για κ από 1 μέχρι 9
                  Α[κ] <-- ΟΝΒ[Όροφος, κ]
             Τέλος_επανάληψης
             Για κ από 2 μέχρι 9
                  Για λ από 9 μέχρι κ με_βήμα -1
                       Αν Α[λ-1] > Α[λ] τότε
                             Βοηθ <-- Α[λ-1]
                             Α[λ-1] <-- Α[λ]
                             Α[λ] <-- Βοηθ
                       Τέλος_αν
                  Τέλος_επανάληψης
             Τέλος_επανάληψης
             Για κ από 1 μέχρι 9
                   Εμφάνισε Α[κ]
             Τέλος_επανάληψης
        Τέλος_επανάληψης
        Τέλος Εταιρεία


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

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