Μια εισαγωγή σε λογικά δέντρα και δομημένο προγραμματισμό

Συγγραφέας: Robert Simon
Ημερομηνία Δημιουργίας: 24 Ιούνιος 2021
Ημερομηνία Ενημέρωσης: 1 Ιούλιος 2024
Anonim
Δέντρα ΙΙ  - Δυαδικά Δέντρα  - Δυαδικά Δέντρα Αναζήτησης
Βίντεο: Δέντρα ΙΙ - Δυαδικά Δέντρα - Δυαδικά Δέντρα Αναζήτησης

Περιεχόμενο


Πάρε μακριά:

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

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


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

Οι διαθέσιμες μέθοδοι τεκμηρίωσης και ανάλυσης της λογικής των δομημένων αποφάσεων περιλαμβάνουν δομημένα αγγλικά, πίνακες αποφάσεων και δέντρα αποφάσεων. Οι επιχειρηματικοί αναλυτές μπορούν να χρησιμοποιήσουν αυτές τις μεθόδους για να προσδιορίσουν τις απαιτήσεις των σημερινών και μελλοντικών ενδιαφερομένων επιχειρήσεων και να μετατρέψουν αυτές τις απαιτήσεις σε προδιαγραφές που θα καθοδηγήσουν την κατασκευή επιχειρηματικών λύσεων βασισμένων σε τεχνολογίες πληροφορικής. Ας ΡΙΞΟΥΜΕ μια ΜΑΤΙΑ.

Λογική Μοντελοποίηση

Ένα λογικό μοντέλο παρουσιάζει μια εικόνα ή μια αφήγηση του πώς οι διαδικασίες επικοινωνούν μεταξύ τους. Με άλλα λόγια, είναι μια απεικόνιση μιας αλληλουχίας σχέσεων αιτίας-και-αποτελέσματος που και οι δύο κατεβαίνουν στην ίδια διαδρομή για να επιτύχουν τα ίδια τελικά αποτελέσματα. Ο σκοπός της λογικής μοντελοποίησης είναι να γνωστοποιήσει την υποκείμενη θεωρία ή σύνολο υποθέσεων που μπορεί να καταλήξει σε ένα πρόγραμμα σχετικά με το γιατί το πρόγραμμα θα λειτουργήσει ή γιατί η λύση που χρησιμοποιείται είναι η καλύτερη λύση για το προσδιορισμένο πρόβλημα ή ζήτημα. Το αν ένα λογικό μοντέλο απεικονίζεται μέσα από διαγράμματα, φύλλα ροής, γραφικά ή μέσα από μια αφήγηση, κάθε μορφή μεταφέρει τις σχέσεις ανάμεσα στους conual παράγοντες και τις προγραμματικές εισόδους, διεργασίες και αποτελέσματα.

Λογικά μοντέλα μπορούν να χρησιμοποιηθούν για να δείξουν γιατί μια πρωτοβουλία είναι σημαντική, ποια αποτελέσματα θα παράγει και ποιες ενέργειες και αιτίες αναμένεται να οδηγήσουν στα επιθυμητά αποτελέσματα. Όλα αυτά χρησιμεύουν ως βάση για να καθοριστεί εάν οι προγραμματισμένες ενέργειες είναι πιθανό να οδηγήσουν στα επιθυμητά αποτελέσματα.


Μη συγχέετε ένα λογικό μοντέλο με ένα σχέδιο δράσης

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

Προδιαγραφές διεργασίας

Οι προδιαγραφές διεργασίας είναι οι διαθέσιμες μέθοδοι για την τεκμηρίωση και την ανάλυση της λογικής των δομημένων αποφάσεων. Αυτό περιλαμβάνει δομημένα αγγλικά, πίνακες αποφάσεων και δέντρα αποφάσεων. Οι προδιαγραφές διεργασίας δημιουργούνται για αρχέγονες διαδικασίες και για ορισμένες διαδικασίες υψηλότερου επιπέδου σε ένα διάγραμμα ροής δεδομένων. (Αυτές μπορούν επίσης να αναφέρονται ως minispecs επειδή αποτελούν ένα μικρό μέρος των συνολικών προδιαγραφών του προϊόντος). Οι προδιαγραφές διεργασίας μειώνουν την ασάφεια των διαδικασιών, επιτρέπουν σε ένα άτομο ή σε μια οργάνωση να αποκτά ακριβή περιγραφή του τι γίνεται και να επικυρώνει το σχεδιασμό του συστήματος, συμπεριλαμβανομένων των διαγραμμάτων ροής δεδομένων και του λεξικού δεδομένων.

Οι προδιαγραφές διεργασίας δεν δημιουργούνται για διαδικασίες φυσικής εισαγωγής ή εξόδου, διαδικασίες που αντιπροσωπεύουν απλή επικύρωση δεδομένων ή για διαδικασίες στις οποίες υπάρχει ήδη προεγκατεστημένος κώδικας. Οι περιγραφές διαδικασιών μπορεί να υπάρχουν σε μια φόρμα ή μέσα σε ένα χώρο αποθήκευσης εργαλείων μηχανικής λογισμικού (CASE). Οι προδιαγραφές εξηγούν τη λογική λήψης αποφάσεων και τους τύπους που μετασχηματίζουν τα δεδομένα εισόδου της διαδικασίας στην έξοδο. Η λογική της διαδικασίας εκπροσωπείται καλύτερα μέσω δομημένων αγγλικών, τραπεζιών αποφάσεων, δέντρων αποφάσεων, μέσω συγκεκριμένων τύπων ή αλγορίθμων ή μέσω οποιουδήποτε συνδυασμού των παραπάνω.

Μοντελοποίηση λογικής με δομημένα αγγλικά

Η δομημένη αγγλική βασίζεται σε δομημένη λογική. Χρησιμοποιείται όταν η λογική της διαδικασίας περιλαμβάνει τύπους ή επανάληψη ή όταν οι δομημένες αποφάσεις δεν είναι πολύ περίπλοκες. Το δομημένο αγγλικό χρησιμοποιείται για να εκφράσει όλη τη λογική όσον αφορά τις διαδοχικές δομές, τις δομές της απόφασης, τις επαναλήψεις και τις δομές περιπτώσεων. Αυτή η τροποποιημένη μορφή αγγλικών χρησιμοποιείται για να καθορίσει τη λογική των διαδικασιών πληροφόρησης χρησιμοποιώντας ένα υποσύνολο αγγλικού λεξιλογίου για να εκφράσει τις διαδικασίες διαδικασίας. Δεν υπάρχουν συγκεκριμένα πρότυπα για τη διενέργεια ενός δομημένου αγγλικού μοντέλου. Συνήθως, κάθε αναλυτής ή επικεφαλής του έργου θα έχει τη δική του μεθοδολογία, αλλά κάθε μοντέλο αποτελείται από ρήματα δράσης και ουσιαστικές φράσεις χωρίς επιρρήματα ή επίθετα.

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

No Bugs, No Stress - Ο οδηγός σας βήμα προς βήμα για τη δημιουργία λογισμικού που αλλάζει τη ζωή χωρίς να καταστρέφει τη ζωή σας

Δεν μπορείτε να βελτιώσετε τις δεξιότητες προγραμματισμού σας όταν κανείς δεν ενδιαφέρεται για την ποιότητα του λογισμικού.

Λογική μοντελοποίησης με πίνακες απόφασης

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

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

Οι πίνακες αποφάσεων εξασφαλίζουν την πληρότητα, μειώνοντας την ποσότητα των δοκιμών κατάστασης που πρέπει να διεξάγονται και ελέγχοντας τυχόν λάθη, αντιφάσεις και απολύσεις.

Μοντελοποίηση της λογικής μέσω της δημιουργίας αποφάσεων

Τα δέντρα απόφασης είναι μια γραφική παράσταση συγκεκριμένων καταστάσεων απόφασης που χρησιμοποιούνται όταν η σύνθετη διακλάδωση συμβαίνει σε μια δομημένη διαδικασία λήψης αποφάσεων. Ένα δέντρο απόφασης είναι ένα μοντέλο πρόβλεψης που βασίζεται σε μια σειρά διακλαδώσεων Boolean δοκιμών που χρησιμοποιούν συγκεκριμένα γεγονότα για να κάνουν πιο γενικευμένα βασικά συμπεράσματα. Τα κύρια συστατικά ενός δέντρου αποφάσεων περιλαμβάνουν σημεία λήψης αποφάσεων που αντιπροσωπεύονται από κόμβους, δράσεις που παριστάνονται από οβάλ και συγκεκριμένες επιλογές από ένα σημείο απόφασης αντιπροσωπεύονται από τόξα. Κάθε κόμβος αντιστοιχεί σε μια αριθμημένη επιλογή σε ένα μύθο και όλες οι πιθανές ενέργειες παρατίθενται στην άκρα δεξιά του μοντέλου. Κάθε κανόνας μέσα σε ένα δέντρο απόφασης αντιπροσωπεύεται από την ανίχνευση μιας σειράς διαδρομών από τη ρίζα στον κόμβο στον επόμενο κόμβο και ούτω καθεξής έως ότου επιτευχθεί οβάλ δράση.

Ένα δέντρο απόφασης είναι χρήσιμο όταν πρέπει να διατηρηθεί μια συγκεκριμένη σειρά για μια σειρά αποφάσεων. Είναι χρήσιμα όταν είναι απαραίτητο να διατηρήσετε μια σειρά αποφάσεων στο ίδιο κομμάτι μιας συγκεκριμένης ακολουθίας. Κατά τη δημιουργία ενός δέντρου αποφάσεων, όλες οι συνθήκες και οι ενέργειες πρέπει να έχουν ένα προσδιορισμένο σύνολο εντολών και χρονισμού, με βάση την κρίσιμη ανάγκη για κάθε κατάσταση και δράση. Τα δέντρα αποφάσεων εξασφαλίζουν ότι η σειρά των όρων ελέγχου και των ενεργειών εκτέλεσης είναι άμεσα αντιληπτή. Κατά τη σύγκριση των δέντρων αποφάσεων με τους πίνακες αποφάσεων, ένα δέντρο απόφασης επιτρέπει μια πιο εύκολα κατανοητή δομή από άλλους μέσα από τον οργανισμό.

Επιλογή της σωστής δομημένης τεχνικής ανάλυσης αποφάσεων

Κατά τη σύγκριση της χρήσης κάθε τεχνικής απόφασης, είναι σημαντικό να έχουμε κατά νου ποια δομή θα προσφέρει την καλύτερη διαδικασία και αποτέλεσμα. Όταν υπάρχουν επαναλαμβανόμενες ενέργειες ή όταν η επικοινωνία με την τελική χρήση είναι ζωτικής σημασίας, η δομημένη αγγλική γλώσσα θα πρέπει να χρησιμοποιείται ως εργαλείο για την απεικόνιση βημάτων σε λογικές διαδικασίες και σε διαγράμματα ροής δεδομένων. Οι πίνακες αποφάσεων θα πρέπει να χρησιμοποιούνται όταν εντοπίζεται ένας πολύπλοκος συνδυασμός συνθηκών, ενεργειών και κανόνων ή όταν εντοπίζεται μια μέθοδος που αποτρέπει αποτελεσματικά τις αδύνατες καταστάσεις, τις απολύσεις και τις αντιφάσεις. Τα δέντρα αποφάσεων θα πρέπει να χρησιμοποιούνται όταν η ακολουθία των συνθηκών και των ενεργειών είναι κρίσιμη ή όταν δεν είναι όλες οι συνθήκες σχετικές με κάθε ενέργεια, δηλαδή οι κλάδοι είναι διαφορετικοί. Τόσο οι πίνακες αποφάσεων όσο και τα δέντρα απόφασης πρέπει να χρησιμοποιούνται για να αντιπροσωπεύουν τη λογική επιλογή στις δηλώσεις κατάστασης.