40
1. Ακάιοζε Πνμβιήμαημξ

ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Embed Size (px)

DESCRIPTION

Είμαι ο Μίλτος Στάμος και σε αυτή την παρουσίαση θα δείτε τη θεωρία του πρώτου κεφαλαίου σε ερωτήσεις για το μάθημα Ανάπτυξη εφαρμογών σε Προγραμματιστικό Περιβάλλον. Περισσότερο υλικό για το μάθημα μπορείτενα βρείτε στην ιστοσελίδα μας http://www.mstamos.gr

Citation preview

Page 1: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

1. Ακάιοζε Πνμβιήμαημξ

Page 2: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Τη είκαη δεδμμέκμ;

Δεδμμέκμ είκαη μηηδήπμηε μπμνεί κα γίκεη ακηηιεπηό από έκακ ημοιάπηζημκ παναηενεηή, με μία από ηηξ πέκηε αηζζήζεηξ ημο.

Page 3: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Τη είκαη επελενγαζία δεδμμέκωκ;

Γπελενγαζία δεδμμέκςκ είκαη ε δηαδηθαζία θαηά ηεκ μπμία έκαξ μεπακηζμόξ δέπεηαη δεδμμέκα, ηα επελενγάδεηαη ζύμθςκα με πνμθαζμνηζμέκμ ηνόπμ θαη δίκεη πιενμθμνία.

Page 4: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Τη είκαη πιενμθμνία;

Πιενμθμνία είκαη μπμημδήπμηε γκςζηηθό ζημηπείμ πμο πνμένπεηαη από ηεκ επελενγαζία ηςκ δεδμμέκςκ.

Page 5: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

ΠληροφορίαΕπεξεργαςία ΔεδομένωνΔεδομέναΔεδομένα

Page 6: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Τη είκαη πνόβιεμα;

Πνόβιεμα είκαη μία θαηάζηαζε ε μπμία πνήδεη ακηημεηώπηζεξ, απαηηεί δειαδή ιύζε ε μπμία δεκ είκαη μύηε γκςζηή μύηε πνμθακήξεθ ηςκ πνμηένςκ.

Page 7: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Από πμημοξ πανάγμκηεξ ελανηάηαη ε θαηακόεζε εκόξ πνμβιήμαημξ;

Η θαηακόεζε εκόξ πνμβιήμαημξ ελανηάηαη από ημοξ ελήξ πανάγμκηεξ:1. Από ηε ζςζηή δηαηύπςζε ημο δεμημονγμύ.2. Από ηε ζςζηή ενμεκεία εθείκμο πμο ημ ακηημεηςπίδεη.

Page 8: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Από πμημοξ πανάγμκηεξ ελανηάηαη ε θαηακόεζε εκόξ πνμβιήμαημξ;Η με ζςζηή δηαηύπςζε, όπςξ ε πνήζε άζημπεξ μνμιμγίαξ θαη ε ιακζαζμέκε ζύκηαλε, μπμνεί κα μδεγήζεη ζε πανενμεκείεξ. Γηα ηε ζςζηή ενμεκεία, ζεμακηηθό νόιμ παίδεη ημ επίπεδμ γκώζεςκ θαη ακηίιερεξ ημο ιύηε, μη γεκηθέξ θαη εηδηθέξ γκώζεηξ ημο, ημ εκδηαθένμκ ημο θαη ε εοθοΐα ημο

Page 9: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Τη ζεμαίκεη ε θαηαγναθή ηεξ δμμήξ εκόξ πνμβιήμαημξ;Η θαηαγναθή ηεξ δμμήξ εκόξ πνμβιήμαημξ, ζεμαίκεη αοηόμαηα όηη έπεη ανπίζεη ε δηαδηθαζία ακάιοζεξ ημο πνμβιήμαημξ ζε απιμύζηενα. Με ηε ζεηνά ημοξ ηα κέα πνμβιήμαηα μπμνμύκ κα ακαιοζμύκ ζε άιια, αθόμε πημ απιά. Η δηαδηθαζία αοηή ηεξ ακάιοζεξ μπμνεί κα ζοκεπηζηεί, μέπνηξ όημο ηα επημένμοξπνμβιήμαηα πμο πνμέθορακ ζεςνεζμύκ ανθεηά απιά θαη ε ακηημεηώπηζή ημοξ παναθηενηζηεί ςξ δοκαηή. Η δοζθμιία ακηημεηώπηζεξ ηςκ πνμβιεμάηςκ ειαηηώκεηαη όζμ πενηζζόηενμ πνμπςνάεη ε ακάιοζε ημοξ ζε απιμύζηενα πνμβιήμαηα.

Page 10: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Τη απμηειέζμαηα έπεη μ θαηαθενμαηηζμόξ εκόξ πνμβιήμαημξ;

Ο θαηαθενμαηηζμόξ εκόξ πνμβιήμαημξ ζε άιια απιμύζηενα είκαη μηα από ηηξ δηαδηθαζίεξ πμο εκενγμπμημύκ θαη αμβιύκμοκ ηόζμ ηε ζθέρε, αιιά θονίςξ ηεκ ακαιοηηθή ηθακόηεηα ημο αηόμμο.

Page 11: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Πωξ μνίδεηαη ε δμμή εκόξ πνμβιήμαημξ;

Δμμή εκόξ πνμβιήμαημξ είκαη ηα ζοζηαηηθά ημο μένε, ηα επημένμοξ ημήμαηα πμο ημ απμηειμύκ θαζώξ επίζεξ θαη μ ηνόπμξ πμο αοηά ζοκδέμκηαη μεηαλύ ημοξ.

Page 12: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Τη είκαη μ θαζμνηζμόξ απαηηήζεωκ εκόξ πνμβιήμαημξ;

Καζμνηζμόξ απαηηήζεςκ είκαη μ αθνηβήξ πνμζδημνηζμόξ ηςκ δεδμμέκςκ θαη ε ιεπημμενεηαθή θαηαγναθή ηςκ δεημύμεκςκ πμο ακαμέκμκηαη ζακ απμηέιεζμα ηεξ επίιοζεξ ημο πνμβιήμαημξ.

Page 13: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Με πμημοξ ηνόπμοξ πανμοζηάδεηαη ε ακάιοζε εκόξ πνμβιήμαημξ;Η ακάιοζε εκόξ πνμβιήμαημξ μπμνεί κα πανμοζηαζηεί:1. Φναζηηθά, δειαδή ζηε θοζηθή γιώζζα πμο μηιάμε,2. Δηαγναμμαηηθά, δειαδή με έκα δηάγναμμα ζε ζπήμα γεκεαιμγηθμύ δέκηνμο.

Page 14: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Πώξ ακαπανηζημύμε δηαγναμμαηηθά/γναθηθά έκα πνόβιεμα;• Σμ ανπηθό πνόβιεμα ημ ακαπανηζημύμε με

μνζμγώκημ παναιιειόγναμμμ.• Κάζε έκα από ηα απιμύζηενα

οπμπνμβιήμαηα ζηα μπμία ακαιύεηαη έκα πνόβιεμα ηα ακαπανηζημύμε επίζεξ με μνζμγώκημ παναιιειόγναμμμ.

Page 15: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

• Σα παναιιειόγναμμα πμο ακηηζημηπμύκ ζε απιμύζηενα οπμπνμβιήμαηα ζπεμαηίδμκηαη ζε παμειόηενμ επίπεδμ. Έηζη ζε θάζε θαηώηενμ επίπεδμ, δεμημονγείηαη ε γναθηθή ακαπανάζηαζε ηςκ οπμπνμβιεμάηςκ, ζηα μπμία ακαιύμκηαη ηα οπμπνμβιήμαηα ημο ορειόηενμο επηπέδμο.

Πώξ ακαπανηζημύμε δηαγναμμαηηθά/γναθηθά έκα πνόβιεμα;

Page 16: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Πώξ ακαπανηζημύμε δηαγναμμαηηθά/γναθηθά έκα πνόβιεμα;

Page 17: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Η δηαγναμμαηηθή ακαπανάζηαζε πνμζθένεη μηα απηή απεηθόκηζε ηεξ δμμήξ ημο πνμβιήμαημξ. Η δεμημονγία ημο ζπεηηθμύ δηαγνάμμαημξ βμεζάεη ηόζμ ζηεκ θαιύηενε θαηακόεζε ημο ίδημο ημο πνμβιήμαημξ, όζμ θαη ζηε ζπεδίαζε ηεξ ιύζεξ ημο.

Σε ηη είκαη πνήζημε ε δηαγναμμαηηθή ακαπανάζηαζε εκόξ πνμβιήμαημξ;

Page 18: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Πμηα είκαη ηα ζηάδηα ακηημεηώπηζεξ εκόξ πνμβιήμαημξ;

Σα ζηάδηα ακηημεηώπηζεξ εκόξ πνμβιήμαημξ είκαη ηνία:1. Καηακόεζε2. Ακάιοζε3. Γπίιοζε

ΑΡΚΣΙΚΟΛΓΞΟ EΤΚΟΛΗ AΠΟΣΗΘΙΗ: Κ.Αv.Γ.

Page 19: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

1.Καηακόεζε, όπμο απαηηείηαη ε ζςζηή θαη πιήνεξ απμζαθήκηζε ηςκ δεδμμέκςκ θαη δεημομέκςκ εκόξ πνμβιήμαημξ.

Καηακόεζε

Page 20: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

2. Ακάιοζε, όπμο ημ ανπηθό πνόβιεμα ακαιύεηαη ζε άιια απιμύζηενα.

Ακάιοζε

Page 21: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

3. Γπίιοζε, όπμο οιμπμηείηαη ε ιύζε ημο πνμβιήμαημξ μέζς ηεξ ιύζεξ ηςκ επημένμοξ πνμβιεμάηςκ.

Γπίιοζε

Page 22: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Γηα πμημοξ ιόγμοξ ακαζέημομε ηε ιύζε ζε Η/Υ;

Οη ιόγμη γηα ημοξ μπμίμοξ ακαζέημομε ηεκ επίιοζε εκόξ πνμβιήμαημξ ζε Η/Τ ζπεηίδμκηαη με:• ηεκ πμιοπιμθόηεηα ηςκ οπμιμγηζμώκ,• ηεκ επακαιεπηηθόηεηα ηςκ δηαδηθαζηώκ,• ηεκ ηαπύηεηα εθηέιεζεξ ηςκ πνάλεςκ θαη • ημ μεγάιμ πιήζμξ δεδμμέκςκ.

Page 23: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Πμηεξ ιεηημονγίεξ εθηειεί έκαξ Η/Υ;

Οη ιεηημονγίεξ πμο εθηειεί έκαξ H/Y είκαη μη ελήξ:• Πνόζζεζε, όιεξ μη άιιεξ πνάλεηξ μπμνμύκ κα

ακηημεηςπηζημύκ ζακ δηαδηθαζίεξ πνόζζεζεξ• ύγθνηζε, βαζηθή ιεηημονγία γηα όιεξ ηηξ

ιμγηθέξ πνάλεηξ• Μεηαθμνά δεδμμέκςκ, γίκεηαη πνηκ ή μεηά από

θάπμηα επελενγαζία.

Page 24: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Πμηα πνμβιήμαηα εκδείθκοκηαη γηα ακάζεζε πνμξ επίιοζε από ημκ Η/Υ;

Σα πνμβιήμαηα πμο εκδείθκοκηαη γηα ακάζεζε πνμξ επίιοζε από Η/Τ είκαη εθείκα ηα μπμία απαηημύκ πμιιμύξ οπμιμγηζμμύξ.

Page 25: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Τη επηθένεη ε «ζύγθνηζε» ιεηημονγηώκ ακζνώπμο θαη οπμιμγηζηή;

Η “ζύγθνηζε” ιεηημονγηώκ ακζνώπμο θαη οπμιμγηζηή επηθένεη βέβαηα μηα ηενάζηηα πμημηηθή δηαθμνά οπέν ημο ακζνώπμο. Ο οπμιμγηζηήξ δεκ είκαη έκαξ ειεθηνμκηθόξ εγθέθαιμξ. Αοηό πμο θάκεη δεκ είκαη ηίπμηε πενηζζόηενμ από ημ κα πεηνίδεηαη ζημηπεία, εκώ ημ ακζνώπηκμ πκεύμα μπμνεί κα ζθέπηεηαη, κα πανάγεη ηδέεξ. Σμ ζεμείμ αοηό είκαη πνςηανπηθήξ ζεμαζίαξ, πνμζδημνίδμκηαξ μηα ακαμθηζβήηεηα ηενάζηηα πμημηηθή δηαθμνά.

Page 26: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Τη επηθένεη ε «ζύγθνηζε» ιεηημονγηώκ ακζνώπμο θαη οπμιμγηζηή;

Σμ ζεμείμ εθείκμ ζημ μπμίμ μ οπμιμγηζηήξ οπενηενεί έκακηη ημο ακζνώπμο, είκαη ε ηαπύηεηα εθηέιεζεξ ηςκ πνάλεώκημο, ηαπύηεηα ε μπμία βειηηώκεηαη ζοκέπεηα θαηά αιμαηώδε ηνόπμ με ηεκ πνόμδμ ηεξ ηεπκμιμγίαξ.Πνέπεη κα γίκεη απόιοηα θαηακμεηό πςξ ηα πνμβιήμαηα θαη μη ιύζεηξ ημοξ πνμ οπήνλακ θαη ελαθμιμοζμύκ κα οπάνπμοκακελάνηεηα από ημοξ οπμιμγηζηέξ.

Page 27: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Καηεγμνίεξ Πνμβιεμάηωκ

Page 28: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

1. Ακάιμγα με ηε δοκαηόηεηα επίιοζήξ ημοξ, ηα πνμβιήμαηα δηαθνίκμκηαη ζε :

1. Γπηιύζημα2. Άιοηα3. Ακμηπηά

Page 29: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Γπηιύζημα Πνμβιήμαηα

• Γπηιύζημα, όηακ ε ιύζε ημοξ είκαη γκςζηή θαη έπεη δηαηοπςζεί. Γπηιύζημα μπμνμύκ επίζεξ κα παναθηενηζημύκ θαη πνμβιήμαηα, ηςκ μπμίςκ ε ιύζε δεκ έπεη αθόμα δηαηοπςζεί, αιιά ε ζοκάθεηά ημοξ με άιια ήδε επηιομέκα, μαξ επηηνέπεη κα ζεςνμύμε ζακ βέβαηε ηε δοκαηόηεηα επίιοζήξ ημοξ.

Page 30: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Άιοηα Πνμβιήμαηα

• Άιοηα, όηακ έπεη απμδεηπζεί όηη δεκ επηδέπμκηαη ιύζε.

Page 31: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Ακμηπηά Πνμβιήμαηα

• Ακμηπηά, όηακ ε ιύζε ημοξ δεκ έπεη αθόμα βνεζεί, αιιά πανάιιεια δεκ έπεη απμδεηπζεί όηη δεκ επηδέπμκηαη ιύζε.

Page 32: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

2. Ακάιμγα με ημ βαζμό δόμεζεξ ηεξ ιύζεξ, ηα επηιύζημα πνμβιήμαηα δηαθνίκμκηαη ζε:

1. Δμμεμέκα 2. Αδόμεηα3. Ημηδμμεμέκα

Page 33: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Δμμεμέκα Πνμβιήμαηα

• Δμμεμέκα, όηακ μ ηνόπμξ ιύζεξ ημοξ πνμένπεηαη από αοημμαημπμηεμέκε δηαδηθαζία. (π.π. Δεοηενμβάζμηα ελίζςζε (α+β)2)

Page 34: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Αδόμεηα Πνμβιήμαηα

• Αδόμεηα, μη ιύζεηξ δεκ μπμνμύκ κα δμμεζμύκ ή δεκ έπεη δηενεοκεζεί ζε βάζμξ ε δοκαηόηεηα δόμεζήξ ημοξ. εμακηηθό νόιμ θαηέπεη ζ’ αοηά ε ακζνώπηκε δηαίζζεζε. (ππ. επηιμγή ηόπμο, ηνόπμο θαη πνόκμο εκόξ εθεβηθμύ πάνηο)

Page 35: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Ημηδμμεμέκα Πνμβιήμαηα

• Ημηδμμεμέκα, ε ιύζε ημοξ επηδηώθεηαη ζηα πιαίζηα εκόξ εύνμοξ πηζακώκ ιύζεςκ, αθήκμκηαξ ζημκ ακζνώπηκμ πανάγμκηα πενηζώνηα επηιμγήξ. (ππ. επηιμγή μεηαθμνηθώκ μέζςκ γηα θάπμημ πνμμνηζμό, sudoku)

Page 36: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

3. Ακάιμγα με ημ είδμξ επίιοζεξ πμο επηδεημύκ, ηα επηιύζημαπνμβιήμαηα δηαθνίκμκηαη ζε:

1. Απόθαζεξ2. Τπμιμγηζηηθά3. Βειηηζημπμίεζεξ

Page 37: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Απόθαζεξ Πνμβιήμαηα

• Απόθαζεξ, ε απόθαζε πμο πνόθεηηαη κα ιεθζεί ζα ιύζε ημο πνμβιήμαημξ πμο ηίζεηαη, απακηά ζε έκα ενώηεμα θαη πηζακόκ κα είκαη ε απάκηεζε έκα ΝΑΙ ή έκα ΟΥΙ (ππ. έκαξ ανηζμόξ είκαη πνώημξ: καη ή όπη)

Page 38: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Υπμιμγηζηηθά Πνμβιήμαηα

• Τπμιμγηζηηθά, ημ πνόβιεμα πμο ηίζεηαη απαηηεί δηεκένγεηα οπμιμγηζμώκ, γηα κα μπμνεί κα δμζεί μηα απάκηεζε ζημ πνόβιεμα, δεηάμε δειαδή κα βνμύμε ηεκ ηημή ηεξ απάκηεζεξ πμο ηθακμπμηεί ηα δεδμμέκα ημο πνμβιήμαημξ. (ππ. πόζεξ δηαθμνεηηθέξ παναγμκημπμηήζεηξ οπάνπμοκ ζε έκακ αθέναημ ανηζμό;)

Page 39: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

Βειηηζημπμίεζεξ Πνμβιήμαηα

• Βειηηζημπμίεζεξ, ημ πνόβιεμα επηδεηά ηα βέιηηζηα απμηειέζμαηα γηα ηα ζογθεθνημέκα δεδμμέκα πμο δηαζέηεη, δειαδή ακαδεηά ηεκ απάκηεζε πμο ηθακμπμηεί θαηά ημκ θαιύηενμ ηνόπμ ηα δεδμμέκα ημο πνμβιήμαημξ. (ππ. πμηα είκαη ε θαιύηενε δηαδνμμή μεηαλύ δύμ ζεμείςκ, ακαθμνηθά με ημ πνόκμ, ηεκ απόζηαζε, ή ημ θόζημξ).

Page 40: ΑΕΠΠ: Η Θεωρία σε Ερωτήσεις - Κεφάλαιο 1: Ανάλυση Προβλήματος

El final…mstamos.gr

twitter.com/mstamosgr

facebook.com/mstamosgr