Φόρουμ
6.2 Η έννοια της δοµής οργάνωσης
∆ιαφορετικές οντότητες µπορεί να οργανωθούν, ώστε να συγκροτήσουν οντότητες
ανώτερης οργανωτικά βαθµίδος, που µπορούµε να τις αποκαλούµε «σχηµατισµούς».
Σε κάθε συγκρότηµα µπορούµε να διακρίνουµε:
• το, ή τα στοιχεία που οργανώνονται
• τη δοµή µε την οποία τα στοιχεία οργανώνονται
Η διάκριση αυτή, όσο απλή και να φαίνεται εκ πρώτης όψεως, είναι ιδιαίτερα
σηµαντική. Σηµαίνει ότι τα ίδια στοιχεία µπορεί να οργανωθούν µε διαφορετικές δοµές,
ή, αντιστρόφως, ότι µε την ίδια δοµή µπορεί να οργανωθούν διαφορετικές κατηγορίες
και οµάδες στοιχείων. Αυτή η διάκριση είναι γενική και βρίσκει εφαρµογή σε διαφορετικές επιστήµες. Βρίσκει
εφαρµογή και στα προγράµµατα ΣµΥ, ιδιαίτερα στα πιό προηγµένα, διαθέτουν
αφηρηµένα στοιχεία, δηλαδή στοιχεία τα οποία έχουν το σχήµα ως ιδιότητα και όχι
προκαθορισµένο, όπως αναλύεται σε άλλη ενότητα. Όταν τέτοια στοιχεία
οργανώνονται σε κάποια δοµή οργάνωσης, τότε τα είδη των στοιχείων µπορεί να
µεταβάλονται διατηρώντας σταθερή τη δοµή οργάνωσης. 6.3 Γενικοί τρόποι περιγραφής οργανωτικών δοµών
Η αναπαράσταση των οργανωτικών δοµών µπορεί να γίνει µε διάφορους τρόπους. Θα
παρουσιάσουµε εδώ ορισµένους από αυτούς, που είναι γενικής χρήσης και µπορεί να
περιγράψουν κάθε οργανωτική δοµή.
ΕΙΣΑΓΩΓΗ ΣΤΗ ΠΛΗΡΟΦΟΡΙΚΗ
© Γιάννης Βενέρης, Αναπληρωτής Καθηγητής ΕΜΠ 118
6.3.1 ∆ιάγραµµα
Οι κύκλοι αναπαριστούν τους «κόµβους» της οργανωτικής δοµής. Εννοιείται ότι σε
κάθε τέτοιο κόµβο τοποθετείται ένα από τα στοιχεία που οργανώνονται στη δοµή. Βέλη
µπορεί να δείχνουν τις µεταβάσεις/συνδέσεις από κόµβο σε κόµβο. Η τελευταία
βαθµίδα κάθε διακλάδισης είναι τα «φύλλα» του δέντρου.
6.3.2 Μητρώο
Το µητρώο (matrix, array) είναι τετραγωνικού τύπου ΝxN, όπου τόσο οι στήλες, όσο
και οι γραµµές δηλώνουν τους κόµβους 1,...,Ν. Η σύνδεση µεταξύ δύο κόµβων µπορεί
να δηλώνεται µε δύο τρόπους:
• Απλή ένδειξη παρουσίας σύνδεσης, που γίνεται µε κάποιο σύµβολο, ή µε τη
χρήση 0/1, όπου το 1 δηλώνει δηλώνει ότι υπάρχει σύνδεση και το 0 ότι δεν
υπάρχει. • Με δήλωση και ταυτόχρονη ποσοτικοποίηση του «βάρους» της σύνδεσης. Το
βάρος δηλώνεται µε κάποιο αριθµό, που επιλέγεται από µια προκαθορισµένη
κλίµακα. Ένα τέτοιο µητρώο µπορεί να χρησιµοποιηθεί και υπολογιστικά, για να υπολογίζουµε
την εντροπία ή πληροφορία της δοµής, που είναι ένα µέτρο του βαθµού οργάνωσής
της. 6.3.3 ∆ιαδροµή
Εφόσον κάθε κόµβος έχει ένα όνοµα, χρησιµοποιείται ένα σύµβολο για να δηλώσει το
πέρασµα από ένα επίπεδο της ιεραρχίας σε ένα άλλο. Για παράδειγµα,
χρησιµοποιώντας το σύµβολο «/», µπορούµε να περιγράψουµε την ως άνω διαδροµή
(path) της δοµής όπως παραπλεύρως. Περιγραφή διαδροµής µπορεί να γίνει επίσης
µε χρήση παρενθέσεων. α β γ δ ε ζ η θ ι κ α 1 1 1 1 β 1 1 1 1 γ 1 1 1 1 δ 1 1 1 1 ε 1 1 ζ 1 1 η 1 1 θ 1 1 ι 1 1 κ 1 1 α/βγδ/εζηθικ α/β/ε α/β/ζ α/γ/η
(α(β(εζ)γ(ηθ)δ(ικ))
α
β γ δ
ε ζ η θ ι κ
ΕΙΣΑΓΩΓΗ ΣΤΗ ΠΛΗΡΟΦΟΡΙΚΗ
119
Ο κάθε κόµβος προσδιορίζεται µε τη «διαδροµή» που αρχίζει από τη «ρίζα» (root) και
καταλήγει στον κόµβο αυτόν.
6.4 Γλώσσα και µαθηµατικές πράξεις ως δοµές
Οι τρόποι παράστασης µπορεί να εφαρµοστούν στη παράσταση γλωσσικών
οργανωτικών/συντακτικών δοµών, αλλά και στη περιγραφή της σειράς εκτέλεσης
µαθηµατικών πράξεων. H γραµµατική ανάλυση του Chomsky που εξετάζεται σε άλλες
ενότητες χρησιµοποιεί σχετικούς τρόπους παράστασης.
Στις αριθµητικές πράξεις:
Α + (Β+Γ)*∆
\(Β+Γ) \*∆ \+Α
Το ίδιο µπορεί να περιγραφεί και µέσω δενδρικού διαγράµµατος.
ΕΙΣΑΓΩΓΗ ΣΤΗ ΠΛΗΡΟΦΟΡΙΚΗ
© Γιάννης Βενέρης, Αναπληρωτής Καθηγητής ΕΜΠ 120
ΕΙΣΑΓΩΓΗ ΣΤΗ ΠΛΗΡΟΦΟΡΙΚΗ
121
6.5 ∆οµές οργάνωσης συστηµάτων: γενικές αρχές
6.5.1 Οργάνωση ιεραρχίας
This structure of concepts is formally called a
hierarchy and since ancient times has been a
basic structure for all Western knowledge.
—ROBERT M. PIRSIG, Zen and the Art of Motorcycle
Η ιεραρχική οργάνωση των εννοιών είναι θεµελιώδης µέθοδος για τον τρόπο σκέψης
που συνήθως ονοµάζουµε «δυτικό», και που αναφέρεται στην αρχαία ελληνική
φιλοσοφία. Η οργάνωση αυτή σχηµατικά µπορεί να παρασταθεί µε ένα «δένδρο», που συνήθως
το απεικονίζουµε µε τι «ρίζα» προς τα πάνω, το οποίο µπορεί να ακολουθεί κάποιο
σταθερό µηχανισµό «διακλάδισης» (όπως κάνουν τα φυτά). Για παράδειγµα, αν
εφαρµόζεται η διχοτόµηση, η αρχική «ρίζα» υποδιαιρείται σε δύο «κλάδους», κάθε
ένας από αυτούς σε δύο άλλους, κοκ. Αυτή η δοµή χρησιµοποιεί για παράδειγµα ο
Πλάτων στο διάλογό του «Σοφιστής» για να ταξινοµήσει τις τέχνες. +++ διάγραµµα
από Σοφιστή
Γενικότερα, η διαλεκτική µέθοδος του Πλάτωνα, του Αριστοτέλη και των συνεχιστών
της παράδοσής τους, χρησιµοποιεί εκτενώς το ιεραχικό σύστηµα αυτό για την
οργάνωση των ιδεών/ειδών, σε ιεραρχίες «γένος»-«είδος».
Η ιεραρχική οργάνωση όµως µπορεί να µην ακολουθεί σταθερό κανόνα διακλάδισης,
αλλά να υποδιαιρείται µε ελεύθερο τρόπο.
ΕΙΣΑΓΩΓΗ ΣΤΗ ΠΛΗΡΟΦΟΡΙΚΗ
© Γιάννης Βενέρης, Αναπληρωτής Καθηγητής ΕΜΠ 122
6.5.2 Οργάνωση πλέγµατος
Η οργάνωση πλέγµατος (lattice) στην πλήρη ανάπτυξή της δηλώνει ότι ένας αριθµός
οντοτήτων έχουν συνδεθεί µε όλους τους δυνατούς τρόπους. +++ εικόνα.
Ξεκινώντας από το πλήρες πλέγµα, µπορούµε να έχουµε άλλες «ατελέστερες» δοµές,
δηλαδή δοµές στις οποίες δεν υπάρχουν όλες οι συνδέσεις. Αυτά µπορεί να
θεωρηθούν ως «ηµι-πλέγµατα» (semi-lattices). Η ιεραρχική δοµή µπορεί να θεωρηθεί
µε αυτή την έννοια ως µιά ειδική περίπτωση ηµι-πλέγµατος.
6.5.3 Οργάνωση οµάδας +++
Σύνταξη
6.5.4 Οργάνωση σειριακή – οργάνωση παράλληλη
Σειριακή («εν σειρά») είναι µιά δοµή οργάνωσης όταν το κάθε στοιχείο της συνδέεται
µόνο µε το προηγούµενο και το επόµενό του. Αν το πρώτο συνδέεται µόνο µε το
δεύτερο και το τελευταίο µόνο µε το προ-τελευταίο, τότε η σειριακή δοµή είναι
γραµµική-ανοιχτή. Αν το τελευταίο συνδέεται µε το πρώτο, τότε η σειριακή δοµή είναι
κυκλική-κλειστή. Και στις δύο περιπτώσεις προκύπτει µιά συνεχής διαδροµή
µετάβασης από ένα στοιχείο στο επόµενο. Η σειριακή δοµή µπορεί να είναι µέρος µιάς
γενικότερης δοµής. Αν λάβουµε ένα µόνο κλάδο οποιασδήποτε δοµής, τότε προκύπτει
µιά σειριακή δοµή.
ΕΙΣΑΓΩΓΗ ΣΤΗ ΠΛΗΡΟΦΟΡΙΚΗ
123
Παράλληλη («εν παραλλήλω») είναι µιά δοµή οργάνωσης, ή ένα µέρος µιάς δοµής
οργάνωσης, όταν µιά διαδροµή µεταξύ στοιχείων, έστω Κ και Ν, µπορεί να είναι Κ-Λ- Ν, ή Κ-Μ-Ν.
Η σειριακή δοµή είναι «οικονοµικότερη», αλλά η παράλληλη είναι «ασφαλέστερη». Το
πρώτο διότι χρησιµοποιείται µικρότερος αριθµός στοιχείων συνολικά, το δεύτερο διότι
υπάρχουν εναλλακτικές διαδροµές (που µπορεί να είναι περισσότερες της µιάς).
6.5.5 Οργάνωση ως δοµή – οργάνωση ως διαδικασία
Αυτό που περιγράφεται ως δοµή, µπορεί να θεωρηθεί και ως διαδικασία. Τα στοιχεία
της δοµής µπορεί να θεωρηθούν ως βήµατα µιάς διαδικασίας. Η έννοια της
διαδικασίας είναι γενική και µπορεί να περιλάβει µιά βιοµηχανική παραγωγική
διαδικασία, τις εργασίες σε ένα αρχιτεκτονικό γραφείο, µιά θεατρική πράξη, κτλ. 6.6 Αναζήτηση σε ιεραρχικές δοµές
Χρησιµοποιώντας πάλι δενδρικές δοµές, που αναπαριστούν κάποιο
είδος γνώσης, µπορούµε να εντοπίσουµε δύο τεχνικές αναζήτησης
(search methods) κάποιας συγκεκριµένης πληροφορίας:
• Αναζήτηση κατά βάθος (depth first), δηλαδή διατρέχουµε όλα τα
στοιχεία ενός κλάδου, πριν προχωρήσουµε στον επόµενο. Στο
παράδειγµα η σειρά θα είναι 1256 1378 1490.
Η αναζήτηση ξεκινά από τη ρίζα του δέντρου, προχωράει στο
πρώτο αµέσως επόµενο κλαδί, αν δεν υπάρχει εκεί η
πληροφορία προχωράει στο επόµενο κλαδί, κοκ µέχρι να φτάσει
σε κάποιο «φύλλο». Αν δεν βρει εκεί τη πληροφορία, ξεκινά πάλι
από τη ρίζα, κοκ. • Αναζήτηση κατά πλάτος (breadth first), δηλαδή διατρέχουµε όλα
Παράδειγµα:
Παράλληλη ή
σειριακή σύνδεση
διακοπτών ή
συσσωρευτών
ΕΙΣΑΓΩΓΗ ΣΤΗ ΠΛΗΡΟΦΟΡΙΚΗ
© Γιάννης Βενέρης, Αναπληρωτής Καθηγητής ΕΜΠ 124
τα στοιχεία της ίδιας βαθµίδας ιεραρχίας πρώτα, µετά διατρέχουµε όλα τα
στοιχεία της επόµενης βαθµίδας, κοκ. Στο παράδειγµα η σειρά θα είναι: 1 234
567890.
Η αναζήτηση ξεκινά από τη ρίζα του δέντρου, µετά εξετάζει όλα τα κλαδία της
Οι µέθοδοι αναζήτησης αποτελούν µέρος των µεθόδων της Τεχνητής Νοηµοσύνης,
αφού είναι απαραίτητες τόσο στην αναζήτηση γνώσεων, όσο και στην επίλυση
προβληµάτων (problem solving).
file:///C:/Users/User/Downloads/TeachN-2003-1st-IntroIT--neoMathima.pdf
∆ιαφορετικές οντότητες µπορεί να οργανωθούν, ώστε να συγκροτήσουν οντότητες
ανώτερης οργανωτικά βαθµίδος, που µπορούµε να τις αποκαλούµε «σχηµατισµούς».
Σε κάθε συγκρότηµα µπορούµε να διακρίνουµε:
• το, ή τα στοιχεία που οργανώνονται
• τη δοµή µε την οποία τα στοιχεία οργανώνονται
Η διάκριση αυτή, όσο απλή και να φαίνεται εκ πρώτης όψεως, είναι ιδιαίτερα
σηµαντική. Σηµαίνει ότι τα ίδια στοιχεία µπορεί να οργανωθούν µε διαφορετικές δοµές,
ή, αντιστρόφως, ότι µε την ίδια δοµή µπορεί να οργανωθούν διαφορετικές κατηγορίες
και οµάδες στοιχείων. Αυτή η διάκριση είναι γενική και βρίσκει εφαρµογή σε διαφορετικές επιστήµες. Βρίσκει
εφαρµογή και στα προγράµµατα ΣµΥ, ιδιαίτερα στα πιό προηγµένα, διαθέτουν
αφηρηµένα στοιχεία, δηλαδή στοιχεία τα οποία έχουν το σχήµα ως ιδιότητα και όχι
προκαθορισµένο, όπως αναλύεται σε άλλη ενότητα. Όταν τέτοια στοιχεία
οργανώνονται σε κάποια δοµή οργάνωσης, τότε τα είδη των στοιχείων µπορεί να
µεταβάλονται διατηρώντας σταθερή τη δοµή οργάνωσης. 6.3 Γενικοί τρόποι περιγραφής οργανωτικών δοµών
Η αναπαράσταση των οργανωτικών δοµών µπορεί να γίνει µε διάφορους τρόπους. Θα
παρουσιάσουµε εδώ ορισµένους από αυτούς, που είναι γενικής χρήσης και µπορεί να
περιγράψουν κάθε οργανωτική δοµή.
ΕΙΣΑΓΩΓΗ ΣΤΗ ΠΛΗΡΟΦΟΡΙΚΗ
© Γιάννης Βενέρης, Αναπληρωτής Καθηγητής ΕΜΠ 118
6.3.1 ∆ιάγραµµα
Οι κύκλοι αναπαριστούν τους «κόµβους» της οργανωτικής δοµής. Εννοιείται ότι σε
κάθε τέτοιο κόµβο τοποθετείται ένα από τα στοιχεία που οργανώνονται στη δοµή. Βέλη
µπορεί να δείχνουν τις µεταβάσεις/συνδέσεις από κόµβο σε κόµβο. Η τελευταία
βαθµίδα κάθε διακλάδισης είναι τα «φύλλα» του δέντρου.
6.3.2 Μητρώο
Το µητρώο (matrix, array) είναι τετραγωνικού τύπου ΝxN, όπου τόσο οι στήλες, όσο
και οι γραµµές δηλώνουν τους κόµβους 1,...,Ν. Η σύνδεση µεταξύ δύο κόµβων µπορεί
να δηλώνεται µε δύο τρόπους:
• Απλή ένδειξη παρουσίας σύνδεσης, που γίνεται µε κάποιο σύµβολο, ή µε τη
χρήση 0/1, όπου το 1 δηλώνει δηλώνει ότι υπάρχει σύνδεση και το 0 ότι δεν
υπάρχει. • Με δήλωση και ταυτόχρονη ποσοτικοποίηση του «βάρους» της σύνδεσης. Το
βάρος δηλώνεται µε κάποιο αριθµό, που επιλέγεται από µια προκαθορισµένη
κλίµακα. Ένα τέτοιο µητρώο µπορεί να χρησιµοποιηθεί και υπολογιστικά, για να υπολογίζουµε
την εντροπία ή πληροφορία της δοµής, που είναι ένα µέτρο του βαθµού οργάνωσής
της. 6.3.3 ∆ιαδροµή
Εφόσον κάθε κόµβος έχει ένα όνοµα, χρησιµοποιείται ένα σύµβολο για να δηλώσει το
πέρασµα από ένα επίπεδο της ιεραρχίας σε ένα άλλο. Για παράδειγµα,
χρησιµοποιώντας το σύµβολο «/», µπορούµε να περιγράψουµε την ως άνω διαδροµή
(path) της δοµής όπως παραπλεύρως. Περιγραφή διαδροµής µπορεί να γίνει επίσης
µε χρήση παρενθέσεων. α β γ δ ε ζ η θ ι κ α 1 1 1 1 β 1 1 1 1 γ 1 1 1 1 δ 1 1 1 1 ε 1 1 ζ 1 1 η 1 1 θ 1 1 ι 1 1 κ 1 1 α/βγδ/εζηθικ α/β/ε α/β/ζ α/γ/η
(α(β(εζ)γ(ηθ)δ(ικ))
α
β γ δ
ε ζ η θ ι κ
ΕΙΣΑΓΩΓΗ ΣΤΗ ΠΛΗΡΟΦΟΡΙΚΗ
119
Ο κάθε κόµβος προσδιορίζεται µε τη «διαδροµή» που αρχίζει από τη «ρίζα» (root) και
καταλήγει στον κόµβο αυτόν.
6.4 Γλώσσα και µαθηµατικές πράξεις ως δοµές
Οι τρόποι παράστασης µπορεί να εφαρµοστούν στη παράσταση γλωσσικών
οργανωτικών/συντακτικών δοµών, αλλά και στη περιγραφή της σειράς εκτέλεσης
µαθηµατικών πράξεων. H γραµµατική ανάλυση του Chomsky που εξετάζεται σε άλλες
ενότητες χρησιµοποιεί σχετικούς τρόπους παράστασης.
Στις αριθµητικές πράξεις:
Α + (Β+Γ)*∆
\(Β+Γ) \*∆ \+Α
Το ίδιο µπορεί να περιγραφεί και µέσω δενδρικού διαγράµµατος.
ΕΙΣΑΓΩΓΗ ΣΤΗ ΠΛΗΡΟΦΟΡΙΚΗ
© Γιάννης Βενέρης, Αναπληρωτής Καθηγητής ΕΜΠ 120
ΕΙΣΑΓΩΓΗ ΣΤΗ ΠΛΗΡΟΦΟΡΙΚΗ
121
6.5 ∆οµές οργάνωσης συστηµάτων: γενικές αρχές
6.5.1 Οργάνωση ιεραρχίας
This structure of concepts is formally called a
hierarchy and since ancient times has been a
basic structure for all Western knowledge.
—ROBERT M. PIRSIG, Zen and the Art of Motorcycle
Η ιεραρχική οργάνωση των εννοιών είναι θεµελιώδης µέθοδος για τον τρόπο σκέψης
που συνήθως ονοµάζουµε «δυτικό», και που αναφέρεται στην αρχαία ελληνική
φιλοσοφία. Η οργάνωση αυτή σχηµατικά µπορεί να παρασταθεί µε ένα «δένδρο», που συνήθως
το απεικονίζουµε µε τι «ρίζα» προς τα πάνω, το οποίο µπορεί να ακολουθεί κάποιο
σταθερό µηχανισµό «διακλάδισης» (όπως κάνουν τα φυτά). Για παράδειγµα, αν
εφαρµόζεται η διχοτόµηση, η αρχική «ρίζα» υποδιαιρείται σε δύο «κλάδους», κάθε
ένας από αυτούς σε δύο άλλους, κοκ. Αυτή η δοµή χρησιµοποιεί για παράδειγµα ο
Πλάτων στο διάλογό του «Σοφιστής» για να ταξινοµήσει τις τέχνες. +++ διάγραµµα
από Σοφιστή
Γενικότερα, η διαλεκτική µέθοδος του Πλάτωνα, του Αριστοτέλη και των συνεχιστών
της παράδοσής τους, χρησιµοποιεί εκτενώς το ιεραχικό σύστηµα αυτό για την
οργάνωση των ιδεών/ειδών, σε ιεραρχίες «γένος»-«είδος».
Η ιεραρχική οργάνωση όµως µπορεί να µην ακολουθεί σταθερό κανόνα διακλάδισης,
αλλά να υποδιαιρείται µε ελεύθερο τρόπο.
ΕΙΣΑΓΩΓΗ ΣΤΗ ΠΛΗΡΟΦΟΡΙΚΗ
© Γιάννης Βενέρης, Αναπληρωτής Καθηγητής ΕΜΠ 122
6.5.2 Οργάνωση πλέγµατος
Η οργάνωση πλέγµατος (lattice) στην πλήρη ανάπτυξή της δηλώνει ότι ένας αριθµός
οντοτήτων έχουν συνδεθεί µε όλους τους δυνατούς τρόπους. +++ εικόνα.
Ξεκινώντας από το πλήρες πλέγµα, µπορούµε να έχουµε άλλες «ατελέστερες» δοµές,
δηλαδή δοµές στις οποίες δεν υπάρχουν όλες οι συνδέσεις. Αυτά µπορεί να
θεωρηθούν ως «ηµι-πλέγµατα» (semi-lattices). Η ιεραρχική δοµή µπορεί να θεωρηθεί
µε αυτή την έννοια ως µιά ειδική περίπτωση ηµι-πλέγµατος.
6.5.3 Οργάνωση οµάδας +++
Σύνταξη
6.5.4 Οργάνωση σειριακή – οργάνωση παράλληλη
Σειριακή («εν σειρά») είναι µιά δοµή οργάνωσης όταν το κάθε στοιχείο της συνδέεται
µόνο µε το προηγούµενο και το επόµενό του. Αν το πρώτο συνδέεται µόνο µε το
δεύτερο και το τελευταίο µόνο µε το προ-τελευταίο, τότε η σειριακή δοµή είναι
γραµµική-ανοιχτή. Αν το τελευταίο συνδέεται µε το πρώτο, τότε η σειριακή δοµή είναι
κυκλική-κλειστή. Και στις δύο περιπτώσεις προκύπτει µιά συνεχής διαδροµή
µετάβασης από ένα στοιχείο στο επόµενο. Η σειριακή δοµή µπορεί να είναι µέρος µιάς
γενικότερης δοµής. Αν λάβουµε ένα µόνο κλάδο οποιασδήποτε δοµής, τότε προκύπτει
µιά σειριακή δοµή.
ΕΙΣΑΓΩΓΗ ΣΤΗ ΠΛΗΡΟΦΟΡΙΚΗ
123
Παράλληλη («εν παραλλήλω») είναι µιά δοµή οργάνωσης, ή ένα µέρος µιάς δοµής
οργάνωσης, όταν µιά διαδροµή µεταξύ στοιχείων, έστω Κ και Ν, µπορεί να είναι Κ-Λ- Ν, ή Κ-Μ-Ν.
Η σειριακή δοµή είναι «οικονοµικότερη», αλλά η παράλληλη είναι «ασφαλέστερη». Το
πρώτο διότι χρησιµοποιείται µικρότερος αριθµός στοιχείων συνολικά, το δεύτερο διότι
υπάρχουν εναλλακτικές διαδροµές (που µπορεί να είναι περισσότερες της µιάς).
6.5.5 Οργάνωση ως δοµή – οργάνωση ως διαδικασία
Αυτό που περιγράφεται ως δοµή, µπορεί να θεωρηθεί και ως διαδικασία. Τα στοιχεία
της δοµής µπορεί να θεωρηθούν ως βήµατα µιάς διαδικασίας. Η έννοια της
διαδικασίας είναι γενική και µπορεί να περιλάβει µιά βιοµηχανική παραγωγική
διαδικασία, τις εργασίες σε ένα αρχιτεκτονικό γραφείο, µιά θεατρική πράξη, κτλ. 6.6 Αναζήτηση σε ιεραρχικές δοµές
Χρησιµοποιώντας πάλι δενδρικές δοµές, που αναπαριστούν κάποιο
είδος γνώσης, µπορούµε να εντοπίσουµε δύο τεχνικές αναζήτησης
(search methods) κάποιας συγκεκριµένης πληροφορίας:
• Αναζήτηση κατά βάθος (depth first), δηλαδή διατρέχουµε όλα τα
στοιχεία ενός κλάδου, πριν προχωρήσουµε στον επόµενο. Στο
παράδειγµα η σειρά θα είναι 1256 1378 1490.
Η αναζήτηση ξεκινά από τη ρίζα του δέντρου, προχωράει στο
πρώτο αµέσως επόµενο κλαδί, αν δεν υπάρχει εκεί η
πληροφορία προχωράει στο επόµενο κλαδί, κοκ µέχρι να φτάσει
σε κάποιο «φύλλο». Αν δεν βρει εκεί τη πληροφορία, ξεκινά πάλι
από τη ρίζα, κοκ. • Αναζήτηση κατά πλάτος (breadth first), δηλαδή διατρέχουµε όλα
Παράδειγµα:
Παράλληλη ή
σειριακή σύνδεση
διακοπτών ή
συσσωρευτών
ΕΙΣΑΓΩΓΗ ΣΤΗ ΠΛΗΡΟΦΟΡΙΚΗ
© Γιάννης Βενέρης, Αναπληρωτής Καθηγητής ΕΜΠ 124
τα στοιχεία της ίδιας βαθµίδας ιεραρχίας πρώτα, µετά διατρέχουµε όλα τα
στοιχεία της επόµενης βαθµίδας, κοκ. Στο παράδειγµα η σειρά θα είναι: 1 234
567890.
Η αναζήτηση ξεκινά από τη ρίζα του δέντρου, µετά εξετάζει όλα τα κλαδία της
Οι µέθοδοι αναζήτησης αποτελούν µέρος των µεθόδων της Τεχνητής Νοηµοσύνης,
αφού είναι απαραίτητες τόσο στην αναζήτηση γνώσεων, όσο και στην επίλυση
προβληµάτων (problem solving).
file:///C:/Users/User/Downloads/TeachN-2003-1st-IntroIT--neoMathima.pdf
