Ανάλυση προβλήματος. Κεφάλαιο 1

Σχετικά έγγραφα
1 Ανάλυση Προβλήματος

Κεφάλαιο 1 Ανάλυση προβλήματος

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ 1 ΟΥ ΚΕΦΑΛΑΙΟΥ ΑΝΑΛΥΣΗ ΠΡΟΒΛΗΜΑΤΟΣ

Γεώργιος Φίλιππας 23/8/2015

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 1 ο

Επιµέλεια Θοδωρής Πιερράτος

Συντάχθηκε απο τον/την Administrator Τετάρτη, 24 Φεβρουάριος :31 - Τελευταία Ενημέρωση Πέμπτη, 25 Φεβρουάριος :40

Κεφάλαιο 1 : Ανάλυση προβλήματος

ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ. Πρόβλημα είναι μία κατάσταση η οποία χρήζει αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν είναι γνωστή, ούτε προφανής.

Το πρόβλημα στην πληροφορική

1. Τι ονομάζουμε πρόβλημα; Δώστε παραδείγματα.

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΑΘΗΜΑ 1 Ο. Εισαγωγή στις έννοιες Πρόβλημα, Αλγόριθμος, Προγραμματισμός, Γλώσσες Προγραμματισμού

Ανάπτυξη εφαρµογών σε προγραµµατιστικό περιβάλλον (στοιχεία θεωρίας)

Περιεχόμενα. Ανάλυση προβλήματος. Δομή ακολουθίας. Δομή επιλογής. Δομή επανάληψης. Απαντήσεις. 1. Η έννοια πρόβλημα Επίλυση προβλημάτων...

ΚΕΦΑΛΑΙΟ 1ο ΑΝΑΛΥΣΗ ΠΡΟΒΛΗΜΑΤΟΣ

1.1 Θέματα Προς Απάντηση Να χαρακτηρίσετε καθεμία από τις ακόλουθες προτάσεις ως Σωστή (Σ) ή Λανθασμένη (Λ):

1. Ανάλυση προβλήµατος

Κεφ. 2 Θέματα Θεωρητικής Επιστήμης Υπολογιστών

Περιεχόμενα. Ανάλυση προβλήματος. Δομή ακολουθίας. Δομή επιλογής. Δομή επανάληψης. Απαντήσεις. 1. Η έννοια πρόβλημα Επίλυση προβλημάτων...

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

1.4 Καθορισμός απαιτήσεων

Η ΕΝΝΟΙΑ ΠΡΟΒΛΗΜΑ ΚΑΤΑΝΟΗΣΗ ΠΡΟΒΛΗΜΑΤΟΣ. Ορισμός. 0.1 Τι ονομάζουμε πρόβλημα;

Εισαγωγή Στις Αρχές Της Επιστήμης Των Η/Υ. Η έννοια του Προβλήματος - ΚΕΦΑΛΑΙΟ 2

1. Τι ονομάζουμε πρόβλημα; Δώστε παραδείγματα.

Η EΝΝΟΙΑ ΠΡΟΒΛΗΜΑ ΚΑΤΑΝΟΗΣΗ ΠΡΟΒΛΗΜΑΤΟΣ. Ορισμός. 1.1 Τι ονομάζουμε πρόβλημα;

Επανάληψη Θεωρίας. Καστούμης Γιώργος

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

Η έννοια του προβλήματος

Θεωρείς σημαντικό το γεγονός να μιλάς και να γράφεις πολύ καλά τη φυσική γλώσσα στην προσπάθειά σου να επιλύσεις ένα τυχαίο πρόβλημα;

Αλγοριθμική & Δομές Δεδομένων- Γλώσσα Προγραμματισμού Ι (PASCAL)

Εισαγωγή στην Έννοια του Αλγορίθμου και στον Προγραμματισμό. Η έννοια του προβλήματος

Βασίλειος Κοντογιάννης ΠΕ19

ΔΙΔΑΚΤΙΚΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ. 1 ο ΚΕΦΑΛΑΙΟ

Ενότητα 1 η Επιστήμη των Υπολογιστών

ΔΙΑΓΩΝΙΣΜΑ ΘΕΜΑΤΑ. 10. Τα επιλύσιμα προβλήματα κατηγοριοποιούνται περεταίρω με βάση το βαθμό δόμησης και το είδος επίλυσής τους.

σας δίπλα στον αριθμό που αντιστοιχεί σε κάθε πρόταση τη λέξη Σωστό, αν η πρόταση είναι σωστή, ή Λάθος, αν η πρόταση είναι λανθασμένη.

Ενότητα 2 Πρόβλημα σελ 13-18

2.1. Πρόβλημα Η έννοια του προβλήματος ΚΕΦΑΛΑΙΟ

ΑΕΠΠ Ερωτήσεις θεωρίας

ΑΕΠΠ Ερωτήσεις τύπου Σωστό-Λάθος

Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 2. Α1. Ο αλγόριθμος είναι απαραίτητος μόνο για την επίλυση προβλημάτων πληροφορικής

Παναγιώτης Τσιωτάκης Τηλ.: ,

ΠΕΡΙΕΧΟΜΕΝΑ. Η έννοια πρόβλημα Κατανόηση προβλήματος Δομή προβλήματος Καθορισμός απαιτήσεων Κατηγορίες προβλημάτων Πρόβλημα και υπολογιστής

ΠΕΡΙΕΧΟΜΕΝΑ. Η έννοια πρόβλημα Κατανόηση προβλήματος Δομή προβλήματος Καθορισμός απαιτήσεων Κατηγορίες προβλημάτων Πρόβλημα και υπολογιστής

Επιλέξτε Σωστό ή Λάθος για καθένα από τα παρακάτω:

Ανάπτυξη εφαρμογών/ Βασικές γνώσεις/ πρώτο θέμα ΕΡΩΤΗΣΕΙΣ ΣΥΝΤΟΜΗΣ ΑΠΑΝΤΗΣΗΣ

Κεφάλαιο 1: Κατανόηση καθορισμός και δομή του προβλήματος

Τάξη: Γ Λυκείου Κατεύθυνση: Τεχνολογική Μάθημα: Ανάπτυξη Εφαρμογών σε Προγ/κό Περιβάλλον Είδος Εξέτασης: Διαγώνισμα Ημερομηνία Εξέτασης:

Α1. (α). ώστε τον ορισµό του προβλήµατος (Μονάδες 3)

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ. Διδάσκουσα Δρ Β. Καβακλή. Χειμερινό Εξάμηνο 2001

Δομές Δεδομένων & Αλγόριθμοι

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

Πειραματικό Γενικό Λύκειο Π.Κ. Σχ. Έτος

Σχετικά με την ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ

Εισαγωγή - Βασικές έννοιες. Ι.Ε.Κ ΓΛΥΦΑΔΑΣ Τεχνικός Τεχνολογίας Internet Αλγοριθμική Ι (Ε) Σχολ. Ετος A Εξάμηνο

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 2 ο. Επικοινωνία:

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

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

-Σημειώσεις- Ανάπτυξη Εφαρμογών σε προγραμματιστικό περιβάλλον. Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Γ Λυκείου Τεχνολογική Κατεύθυνση

6 Οδηγός επιτυχίας στην Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον

Προβλήματα, αλγόριθμοι, ψευδοκώδικας

Πρόβλημα 29 / σελίδα 28

ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον

Ένα περιοδικό για το ΑΕΠΠ

4. Επιλύσιμα, ανοιχτά, άλυτα, δομημένα, ημιδομημένα, αδόμητα, υπολογιστικά, απόφασης, βελτιστοποίησης

Θεωρητικές Ασκήσεις. ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ. 1 ο Μέρος

Από το πρόβλημα στην ανάπτυξη αλγόριθμου

περιεχόμενα παρουσίασης

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον

Εισαγωγή στις Αρχές της επιστήμης των Η/Υ. Β Λυκείου

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον

Διάγραμμα Ροής (Flow Chart )

Στ Τάξη. Α/Α Μαθηματικό περιεχόμενο Δείκτες Επιτυχίας Ώρες Διδ. 1 ENOTHTA 1

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

2 ΟΥ και 7 ΟΥ ΚΕΦΑΛΑΙΟΥ

Προγραμματισμός και Εφαρμογές Υπολογιστών

ΟΜΑΔΑ Ε ΓΕΩΡΓΙΟΥ ΦΩΤΕΙΝΗ ΗΛΙΟΥΔΗ ΑΦΡΟΔΙΤΗ ΜΕΤΑΛΛΙΔΟΥ ΧΡΥΣΗ ΝΙΖΑΜΗΣ ΑΛΕΞΑΝΔΡΟΣ ΤΖΗΚΑΛΑΓΙΑΣ ΑΝΔΡΕΑΣ ΤΡΙΓΚΑΣ ΑΓΓΕΛΟΣ

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

Εκπαιδευτικό λογισμικό: Αβάκιο Χελωνόκοσμος Δραστηριότητα 1: «Διερευνώντας τα παραλληλόγραμμα»

5 ΕΙΣΑΓΩΓΗ ΣΤΗ ΘΕΩΡΙΑ ΑΛΓΟΡΙΘΜΩΝ

2. Β Εξισώσεις Με Απόλυτες Τιμές

Πρόλογος. είναι απλή υπόθεση.

Γραπτές Απολυτήριες Εξετάσεις Ιουνίου 2008 ΘΕΜΑΤΑ. ΘΕΜΑ 1 ο Σημειώστε δίπλα σε κάθε φράση (Σ) αν είναι σωστή ή (Λ) αν είναι λάθος.

ΣΤΡΑΤΗΓΙΚΕΣ ΜΑΘΗΣΗΣ ΜΑΘΗΤΩΝ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ: ΤΑΞΙΝΟΜΗΣΗ ΚΑΙ ΣΧΕΣΗ ΑΚΑΔΗΜΑΪΚΗΣ ΕΠΙΤΥΧΙΑΣ ΚΑΙ ΙΚΑΝΟΤΗΤΑΣ ΕΠΙΛΥΣΗΣ ΠΡΟΒΛΗΜΑΤΟΣ

Διδασκαλία στο 2ο Πειραματικό Λύκειο (Αμπελοκήπων)

Ας δούμε λίγο την θεωρία με την οποία ασχοληθήκαμε μέχρι τώρα.

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

ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ ΚΕΦΑΛΑΙΟ 2 ο ΚΕΦΑΛΑΙΟ 7 ο ΕΡΩΤΗΣΕΙΣ ΓΕΝΙΚΑ ΠΕΡΙ ΑΛΓΟΡΙΘΜΩΝ

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Ονοματεπώνυμο: Βαθμός:

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον. Διάρκεια 3 ώρες. Όνομα... Επώνυμο... Βαθμός...

Σύνοψη Θεωρίας ΟΡΙΣΜΟΣ ΚΑΙ ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ ΑΛΓΟΡΙΘΜΩΝ

5.1 Δραστηριότητα: Εισαγωγή στο ορισμένο ολοκλήρωμα

Κατασκευή Μαθησιακών Στόχων και Κριτηρίων Επιτυχίας: Αξιολόγηση για Μάθηση στην Πράξη

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον. Τόμος 1ος

Βασικές Αρχές Προγραμματισμού

Transcript:

Ανάλυση προβλήματος Κεφάλαιο 1

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

Στάδια αντιμετώπισης ενός προβλήματος ΚΑΤΑΝΟΗΣΗ ΑΝΑΛΥΣΗ ΕΠΙΛΥΣΗ Συνέχεια

Κατανόηση προβλήματος Εξαρτάται από δύο παράγοντες : Α) Τη σαφή διατύπωση αυτού που θέτει το πρόβλημα (να μην αφήνει παρερμηνείες και ασάφειες). Β) Τη σωστή ερμηνεία αυτού που θα κληθεί να επιλύσει το πρόβλημα (δηλαδή ότι το έχει καταλάβει-κατανοήσει). Επιστροφή

Ανάλυση Προβλήματος Σημαίνει ότι ξεκινάμε να αποκαλύπτουμε τη δομή του προβλήματος, δηλαδή να χωρίσουμε το πρόβλημα σε μικρότερα και απλούστερα υπο-προβλήματα, καθένα από τα οποία λύνεται ευκολότερα.

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

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

Διαγραμματική αναπαράσταση Το αρχικό πρόβλημα αναπαρίσταται από ένα ορθογώνιο παραλληλόγραμμο Κάθε ένα από τα απλούστερα προβλήματα στα οποία αναλύεται ένα οποιοδήποτε πρόβλημα, αναπαρίσταται επίσης από ένα ορθογώνιο παραλληλόγραμμο Τα παραλληλόγραμμα που αντιστοιχούν στα απλούστερα προβλήματα στα οποία αναλύεται ένα οποιοδήποτε πρόβλημα, σχηματίζονται ένα επίπεδο χαμηλότερα. Έτσι, σε κάθε κατώτερο επίπεδο δημιουργείται η γραφική αναπαράσταση των προβλημάτων στα οποία αναλύονται τα προβλήματα του αμέσως υψηλότερου επιπέδου Αντιμετώπιση ναρκωτικών Πρόληψη Θεραπεία Επανένταξη Επιστροφή

Επίλυση προβλήματος Επιλύεται το συνολικό πρόβλημα λύνοντας τα επιμέρους προβλήματα

Καθορισμός απαιτήσεων Η σωστή επίλυση ενός προβλήματος προϋποθέτει Τον επακριβή προσδιορισμό των δεδομένων που παρέχει το πρόβλημα Την λεπτομερειακή καταγραφή των ζητουμένων που αναμένονται ως αποτελέσματα της επίλυσης του προβλήματος Επιστροφή

Δεδομένα, επεξεργασία δεδομένων και πληροφορία ΔΕΔΟΜΕΝΑ ΕΠΕΞΕΡΓΑΣΙΑ ΔΕΔΟΜΕΝΩΝ ΠΛΗΡΟΦΟΡΙΑ

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

Κατηγορίες προβλημάτων Με κριτήριο τη δυνατότητα επίλυσης ενός προβλήματος Επιλύσιμα Ανοικτά Άλυτα Με κριτήριο το βαθμό δόμησης των λύσεών τους Δομημένα Ήμιδομημένα Αδόμητα Με κριτήριο το είδος της επίλυσης που επιζητούν Απόφασης Υπολογιστικά Βελτιστοποίησης

Κατηγορίες προβλημάτων Λύνονται; Απόφασης Υπολογιστικά Επιλύσιμα Άλυτα Ανοικτά Βελτιστοποίησης Δομημένα Ημιδομημένα Αδόμητα

Δυνατότητα επίλυσης Μπορεί να λυθεί το πρόβλημα; Επιλύσιμα: Η λύση τους είναι ήδη γνωστή και έχει διατυπωθεί ή μοιάζουν με άλλα επιλυμένα και μπορούμε να αποδείξουμε ότι λύνονται Ανοικτά: Η λύση τους δεν έχει ακόμα βρεθεί, αλλά δεν έχουμε αποδείξει ότι δεν έχουν λύση Άλυτα: Έχουμε αποδείξει ότι δεν έχουν λύση

Βαθμός Δόμησης Πόσο αυτοματοποιημένη είναι η λύση του προβλήματος; Δομημένα: Η επίλυση προέρχεται από μια αυτοματοποιημένη διαδικασία Ημιδομημένα: Η λύση αναζητείται ανάμεσα σε ένα εύρος πιθανών λύσεων Αδόμητα: Η επίλυσή τους δεν μπορεί να δομηθεί ή δεν έχει διερευνηθεί σε βάθος η δυνατότητα δόμησής τους

Είδος της λύσης Τι είδους λύση ψάχνουμε; Απόφασης: Η λύση του προβλήματος είναι μια απάντηση «Ναι» ή «Όχι» Υπολογιστικά: Για να λύσουμε το πρόβλημα πρέπει να κάνουμε υπολογισμούς. Η λύση πρέπει να ικανοποιεί τα δεδομένα που μας παρέχονται Βελτιστοποίησης: Ψάχνουμε την καλύτερη δυνατή λύση για τα δεδομένα του προβλήματος

Πρόβλημα και υπολογιστής Βάζουμε υπολογιστές να λύνουν προβλήματα επειδή: Μπορούν να κάνουν εύκολα πολύπλοκους υπολογισμούς Μπορούν να επαναλαμβάνουν τις ίδιες πράξεις ξανά και ξανά με ευκολία Μπορούν και κάνουν πράξεις πολύ γρήγορα Μπορούν να χειριστούν μεγάλο όγκο δεδομένων

Προβλήματα και υπολογιστής Ο υπολογιστής δεν μπορεί να εκτελεί παρά μόνο τρεις λειτουργίες: Πρόσθεση. Όλες οι άλλες αριθμητικές πράξεις μπορούν να αναχθούν σε μια πρόσθεση Σύγκριση. Βασική λειτουργία για την επιτέλεση όλων των λογικών πράξεων Μεταφορά δεδομένων. Λειτουργία που προηγείται και έπεται της επεξεργασίας δεδομένων