με τον όρο πρόβλημα εννοείται μία κατάσταση η

21
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΚΕΦΑΛΑΙΟ 1 Καθηγήτρια : Σιδηροπούλου Ιωάννα Γενικό Λύκειο Ν. Τρίγλιας

Transcript of με τον όρο πρόβλημα εννοείται μία κατάσταση η

Page 1: με τον όρο πρόβλημα εννοείται μία κατάσταση η

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ

ΠΕΡΙΒΑΛΛΟΝ

ΚΕΦΑΛΑΙΟ 1

Καθηγήτρια : Σιδηροπούλου ΙωάνναΓενικό Λύκειο Ν. Τρίγλιας

Page 2: με τον όρο πρόβλημα εννοείται μία κατάσταση η

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

Page 3: με τον όρο πρόβλημα εννοείται μία κατάσταση η

Πρόβλημα του έτους 2000 – Millenum bug

•Ποιο είναι;

•Τι επιπτώσεις θα είχε;

•Πώς επιλύθηκε;

Page 4: με τον όρο πρόβλημα εννοείται μία κατάσταση η

Κατανόηση Προβλήματος

Παράγοντες από τους οποίους εξαρτάται:

•Σαφής διατύπωση από τον δημιουργό του

•Σωστή ερμηνεία από εκείνον που καλείται να το αντιμετωπίσει

Page 5: με τον όρο πρόβλημα εννοείται μία κατάσταση η

Μορφή Προβλήματος

Η μορφή πρέπει να είναι αντιληπτή με μία από τις πέντε αισθήσεις μας

Συνηθέστερο μέσο για την αποτύπωση προβλήματος είναι ο λόγος, γραπτός ή προφορικός

Η κατανόηση εξαρτάται σε μεγάλο βαθμό από τη διατύπωση

Ο λόγος λοιπόν πρέπει να χαρακτηρίζεται από σαφήνεια

Page 6: με τον όρο πρόβλημα εννοείται μία κατάσταση η

Χώρος Προβλήματος

Ως χώρο ενός προβλήματος ορίζουμε την περιοχή από την οποία προέρχεται το πρόβλημα

Ο προσδιορισμός του χώρου του προβλήματος είναι σημαντικός για την επίλυσή του

Η αποσαφήνιση του χώρου προέρχεται από τη διατύπωση του προβλήματος ΔΕΔΟΜΕΝΑ

Page 7: με τον όρο πρόβλημα εννοείται μία κατάσταση η

Δεδομένο αποτελεί οποιαδήποτε στοιχείο μπορεί να γίνει αντιληπτό με μία από τις πέντε αισθήσεις του παρατηρητή στον οποίο διατυπώνεται το πρόβλημα

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

Ο όρος πληροφορία αναφέρεται σε οποιοδήποτε στοιχείο προέρχεται από τη διαδικασία επεξεργασίας δεδομένων.

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

Page 8: με τον όρο πρόβλημα εννοείται μία κατάσταση η

ΔΟΜΗ ΠΡΟΒΛΗΜΑΤΟΣ

Με τον όρο Δομή προβλήματος αναφερόμαστε στα συστατικά μέρη (υποπροβλήματα) που το αποτελούν καθώς και στον τρόπο που αυτά τα μέρη συνδέονται μεταξύ τους

Page 9: με τον όρο πρόβλημα εννοείται μία κατάσταση η

ΔΟΜΗ ΠΡΟΒΛΗΜΑΤΟΣ

Τα πλεονεκτήματα εύρεσης της δομής είναι

1. Η δυσκολία αντιμετώπισης του προβλήματος ελαττώνεται, όσο προχωρά η ανάλυση σε απλούστερα προβλήματα

2. Ενεργοποιείται και οξύνεται η σκέψη και η αναλυτική ικανότητα του ατόμου

Page 10: με τον όρο πρόβλημα εννοείται μία κατάσταση η

ΔΟΜΗ ΠΡΟΒΛΗΜΑΤΟΣ

Ένα πρόβλημα μπορεί να αναπαρασταθεί :

1. Φραστικά

1. Διαγραμματικά

Page 11: με τον όρο πρόβλημα εννοείται μία κατάσταση η

ΔΟΜΗ ΠΡΟΒΛΗΜΑΤΟΣ

Παράδειγμα φραστικής αναπαράστασης της δομής του προβλήματος «Αγορά νέου σπιτιού»

Page 12: με τον όρο πρόβλημα εννοείται μία κατάσταση η

ΔΟΜΗ ΠΡΟΒΛΗΜΑΤΟΣ

Αναπαράσταση ενός προβλήματος διαγραμματικά:

1. Το αρχικό πρόβλημα αναπαρίσταται ως ένα ορθογώνιο παραλληλόγραμμο

2. Τα επιμέρους προβλήματα αναπαρίσταται επίσης ως ορθογώνια παραλληλόγραμμα

3. Τα παραλληλόγραμμα που αντιστοιχούν στα υποπροβλήματα σχηματίζονται ένα επίπεδο χαμηλότερα από το πρόβλημα που αναπαριστούν

Page 13: με τον όρο πρόβλημα εννοείται μία κατάσταση η

ΠΡΟΒΛΗΜΑ

ΠΡΟΒΛΗΜΑ 1 ΠΡΟΒΛΗΜΑ 2 ΠΡΟΒΛΗΜΑ 3

Π 1.1. Π 1.2. Π 2.1 Π 2.2. Π 3.1 Π 3.2.

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

Page 14: με τον όρο πρόβλημα εννοείται μία κατάσταση η

ΚΑΘΟΡΙΣΜΟΣ ΑΠΑΙΤΗΣΕΩΝ

Στάδια αντιμετώπισης προβλήματος:

1. ΚΑΤΑΝΟΗΣΗ (δεδομένα, ζητούμενα)

2. ΑΝΑΛΥΣΗ (επί μέρους προβλήματα)

3. ΕΠΙΛΥΣΗ

Page 15: με τον όρο πρόβλημα εννοείται μία κατάσταση η

ΚΑΤΗΓΟΡΙΕΣ ΠΡΟΒΛΗΜΑΤΩΝ

ΚΡΙΤΗΡΙΑ ΚΑΤΗΓΟΡΙΟΠΟΙΗΣΗΣ ΠΡΟΒΛΗΜΑΤΩΝ:

1. Δυνατότητα επίλυσης τους

2. Βαθμός δόμησής τους

3. Είδος της λύσης τους

Page 16: με τον όρο πρόβλημα εννοείται μία κατάσταση η

ΚΑΤΗΓΟΡΙΟΠΟΙΗΣΗ ΜΕ ΒΑΣΗ ΤΗ ΔΥΝΑΤΟΤΗΤΑ ΕΠΙΛΥΣΗΣ

1. Επιλύσιμα : η λύση είτε είναι γνωστή είτε παρόμοια με άλλα που έχουν λυθεί στο παρελθόν

2. Ανοικτά : η λύση δεν είναι γνωστή, αλλά δεν έχει αποδειχθεί ότι δεν μπορούμε να τα λύσουμε

3. Άλυτα : έχει αποδειχθεί ότι δεν επιδέχονται λύσης

Page 17: με τον όρο πρόβλημα εννοείται μία κατάσταση η

ΚΑΤΗΓΟΡΙΟΠΟΙΗΣΗ ΜΕ ΒΑΣΗ Τ0 ΒΑΘΜΟ ΔΟΜΗΣΗΣ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ

1. Δομημένα : η επίλυση προέρχεται από μία αυτομαποιημένη διαδικασία

2. Ημιδομημένα: υπάρχει πλήθος λύσεων, αλλά αφήνεται στον ανθρώπινο παράγοντα η επιλογή της λύσης

3. Αδόμητα: δεν μπορούν να δομηθούν ή η δυνατότητα δόμησης δεν έχει διερευνηθεί σε βάθος

Page 18: με τον όρο πρόβλημα εννοείται μία κατάσταση η

ΚΑΤΗΓΟΡΙΟΠΟΙΗΣΗ ΜΕ ΒΑΣΗ Τ0 ΕΙΔΟΣ ΤΗΣ ΛΥΣΗΣ

1. Απόφασης :το πρόβλημα απαντά σε ένα ερώτημα

2. Υπολογιστικά: απαιτούν τη διενέργεια υπολογισμών για να δοθεί απάντηση

3. Βελτιστοποίησης: αναζητούμε τη βέλτιστη λύση για τα δεδομένα που διαθέτουμε

Page 19: με τον όρο πρόβλημα εννοείται μία κατάσταση η

ΠΡΟΒΛΗΜΑ ΚΑΙ ΥΠΟΛΟΓΙΣΤΗΣ

Αναθέτουμε την επίλυση προβλημάτων σε υπολογιστές γιατί:

1. Κάνουν πολύπλοκους υπολογισμούς πολυπλοκότητα

2. Επαναλαμβάνουν διαδικασίες και ενέργειες επαναληπτικότητα

3. Επεξεργάζονται μεγάλο πλήθος δεδομένων

4. Εκτελούν τις πράξεις πολύ γρήγορα ταχύτητα

Page 20: με τον όρο πρόβλημα εννοείται μία κατάσταση η

ΠΡΟΒΛΗΜΑ ΚΑΙ ΥΠΟΛΟΓΙΣΤΗΣ

Ο υπολογιστής επιτελεί ΜΟΝΟ τις εξής βασικές λειτουργίες

1. Πρόσθεση

2. Σύγκριση

3. Μεταφορά δεδομένων

Page 21: με τον όρο πρόβλημα εννοείται μία κατάσταση η

ΤΕΛΟΣ 1ου ΚΕΦΑΛΑΙΟΥ

Ευχαριστώ για την προσοχή σας.