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