60 likes | 202 Views
Σημασία δεδομένων, πληροφορίας και γνώσης. Δομές Δεδομένων. Υπάρχει μεγάλη εξάρτηση μεταξύ της δομής δεδομένων και των αλγορίθμων που επεξεργάζονται τη δομή αυτή. Δισδιάστατοι πίνακες. Παράδειγμα δισδιάστατου πίνακα: Θερμοκρασίες για μια εβδομάδα, για τέσσερις πόλεις Θ[4,7].
E N D
Σημασία δεδομένων, πληροφορίας και γνώσης
Δομές Δεδομένων Υπάρχει μεγάλη εξάρτηση μεταξύ της δομής δεδομένων και των αλγορίθμων που επεξεργάζονται τη δομή αυτή.
Δισδιάστατοι πίνακες Παράδειγμα δισδιάστατου πίνακα: Θερμοκρασίες για μια εβδομάδα, για τέσσερις πόλεις Θ[4,7] Κατηγορίες προβλημάτων • Με κριτήριο τη δυνατότητα επίλυσης ενός προβλήματος • Επιλύσιμα • Ανοικτά • Άλυτα
Κατηγορίες προβλημάτων Λύνονται; Απόφασης Υπολογιστικά Άλυτα Ανοικτά Επιλύσιμα Βελτιστοποίησης Αδόμητα Δομημένα Ημιδομημένα
Διαγραμματική αναπαράσταση • Το αρχικό πρόβλημα αναπαρίσταται από ένα ορθογώνιο παραλληλόγραμμο • Κάθε ένα από τα απλούστερα προβλήματα αναπαρίσταται επίσης από ένα ορθογώνιο παραλληλόγραμμο • Σε κάθε κατώτερο επίπεδο δημιουργείται η γραφική αναπαράσταση των προβλημάτων στα οποία αναλύονται τα προβλήματα του αμέσως υψηλότερου επιπέδου
Σύστημα Αναγνώρισης Προτύπων ΛΗΨΗ ΑΠΟΦΑΣΕΩΝ ΕΙΣΟΔΟΣ