Κεφάλαιο 1ο. Πρόβλημα – Επίλυση προβλημάτων. Τι πρέπει να θυμάμαι 23 Σεπτεμβρίου 2008
Συντάκτης: ΘΕΟΔΩΡΟΣ ΚΟΥΡΤΖΙΔΗΣ | κατηγορίες: ΓενικάΤα σχόλια είναι κλειστά.
Τα βασικότερα σημεία του πρώτου κεφαλαίου που πρέπει να θυμάμαι είναι τα παρακάτω:
Πρόβλημα και δομή προβλήματος
Πρόβλημα ονομάζεται μια κατάσταση η οποία απαιτεί λύση, η δε λύση της δεν είναι ούτε εκ των προτέρων γνωστή ούτε και προφανής,
Δομή του προβλήματος είναι τα επιμέρους τμήματα που το αποτελούν, καθώς επίσης και ο τρόπος που συνδέονται μεταξύ τους.
Τα στάδια αντιμετώπισης του προβλήματος.
Κατανόηση, δηλαδή αποσαφήνιση των δεδομένων και των ζητούμενων του προβλήματος
Ανάλυση, δηλαδή διάσπαση του αρχικού προβλήματος σε απλούστερα τμήματα
Επίλυση, δηλαδή υλοποίηση της λύσης του προβλήματος
Δεδομένα – Πληροφορία – Επεξεργασία δεδομένων
Δεδομένο είναι οποιοδήποτε στοιχείο μπορεί να γίνει αντιληπτό από τον άνθρωπο με μια απο τις αισθήσεις του.
Πληροφορία είναι οποιοδήποτε στοιχείο προέρχεται από την επεξεργασία των δεδομένων.
Επεξεργασία των δεδομένων είναι η διαδικασία κατά την οποία ένας μηχανισμός δέχεται δεδομένα, τα επεξεργάζεται με προκαθορισμένο τρόπο και αποδίδει πληροφορίες.
Καθορισμός των απαιτήσεων.
Για την επίλυση ενός προβλήματος θα πρέπει πρώτα να προσδιορίσουμε επακριβώς τα δεδομένα του προβλήματος και να καταγράψουμε λεπτομερώς τα ζητούμενα αποτελέσματα.
Κατηγορίες προβλημάτων
Με κριτήριο την επιλυσιμότητα:
Επιλύσιμα είναι τα προβλήματα των οποίων η λύση είναι διατυπωμένη και γνωστή ή μοιάζουν με άλλα ήδη λυμένα.
Άλυτα είναι τα προβλήματα για τα οποία υπάρχει η παραδοχή ότι δεν έχουν λύση.
Ανοικτά είναι τα προβλήματα στα οποία δεν έχει βρεθεί λύση, χωρίς όμως να έχουμε φτάσει στο σημείο να τα χαρακτηρίσουμε άλυτα.
Με κριτήριο τον βαθμό δόμησης
Δομημένα είναι τα προβλήματα των οποίων η λύση αποτελείται από καθορισμένα βήματα
Ημιδομημένα είναι τα προβλήματα των οποίων η λύση προτείνεται από ένα σύνολο πιθανών λύσεων με τον ανθρώπινο παράγοντα να έχει την επιλογή
Αδόμητα είναι τα προβλήματα των οποίων η λύση δεν μπορεί να δομηθεί και βασικό ρόλο στην επίλυση τους παίζει ο ανθρώπινος παράγωντας.
Με κριτήριο το είδος επίλυσης
Απόφασης, όταν η λύση είναι μια απάντηση με ένα ΝΑΙ ή ένα ΟΧΙ
Υπολογιστικά, όταν η λύσην είναι η εκτέλεση κάποιοων υπολογισμών.
Βελτιστοποίησης, όταν η λύση είναι η εύρεση του καλύτερου αποτελέσματος στο σύνολο των δεδομένων που παρέχονται από το πρόβλημα.
Τελικά όλα τα προβλήματα χωρίζονται σε επιλύσιμα, ανοικτά και άλυτα, μόνο όμως ένα επιλύσιμο πρόβλημα μπορεί να είναι δομημένο, ημιδομημένο ή αδόμητο και επίσης υπολογιστικό, απόφασης ή βελτιστοποίησης.