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

ΠΕΡΙΒΑΛΛΟΝ

ΚΕΦΑΛΑΙΟ 1

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

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

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

•Ποιο είναι;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1. Φραστικά

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

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

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

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

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

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

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

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

ΠΡΟΒΛΗΜΑ

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

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

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

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

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

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

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

3. ΕΠΙΛΥΣΗ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1. Πρόσθεση

2. Σύγκριση

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

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

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