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

Σχετικά έγγραφα
Η έννοια του προβλήματος

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

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

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

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

Β ΛΥΚΕΙΟΥ ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ ΙΝΣΤΙΤΟΥΤΟ ΕΚΠΑΙΔΕΥΤΙΚΗΣ ΠΟΛΙΤΙΚΗΣ B ΛΥΚΕΙΟΥ ΙΝΣΤΙΤΟΥΤΟ ΤΕΧΝΟΛΟΓΙΑΣ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΕΚΔΟΣΕΩN «ΔΙΟΦΑΝΤΟΣ»

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

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

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

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

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

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

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

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

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

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

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

Θεωρία Υπολογισμού Άρτιοι ΑΜ. Διδάσκων: Σταύρος Κολλιόπουλος. eclass.di.uoa.gr. Περιγραφή μαθήματος

Θεωρία Υπολογισμού Αρτιοι ΑΜ Διδάσκων: Σταύρος Κολλιόπουλος eclass.di.uoa.gr

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

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

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

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

Πρόλογος Κεφάλαιο 1.1 Κεφάλαιο 2.1 Κεφάλαιο 2.2 Κεφάλαιο 2.3 Κεφάλαιο 3.1 Κεφάλαιο 3.2 Κεφάλαιο 3.3 Κεφάλαιο 3.4

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

Β ΛΥΚΕΙΟΥ ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ ΙΝΣΤΙΤΟΥΤΟ ΕΚΠΑΙΔΕΥΤΙΚΗΣ ΠΟΛΙΤΙΚΗΣ B ΛΥΚΕΙΟΥ ΙΝΣΤΙΤΟΥΤΟ ΤΕΧΝΟΛΟΓΙΑΣ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΕΚΔΟΣΕΩN «ΔΙΟΦΑΝΤΟΣ»

Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

1 Ανάλυση Προβλήματος

Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ

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

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

Β ΛΥΚΕΙΟΥ ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ ΙΝΣΤΙΤΟΥΤΟ ΕΚΠΑΙΔΕΥΤΙΚΗΣ ΠΟΛΙΤΙΚΗΣ B ΛΥΚΕΙΟΥ ΙΝΣΤΙΤΟΥΤΟ ΤΕΧΝΟΛΟΓΙΑΣ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΕΚΔΟΣΕΩN «ΔΙΟΦΑΝΤΟΣ»

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

ÉÍÓÔÉÔÏÕÔÏ ÔÅ ÍÏËÏÃÉÁÓ ÕÐÏËÏÃÉÓÔÙÍ & ÅÊÄÏÓÅÙÍ - ÄÉÏÖÁÍÔÏÓ

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

ΕΝΟΤΗΤΑ 1η. Bασικές Έννοιες ΚΕΦΑΛΑΙΟ Επιστήμη των Υπολογιστών

ΕΝΟΤΗΤΑ 2η. Θέματα Θεωρητικής Επιστήμης των Υπολογιστών ΚΕΦΑΛΑΙΑ Πρόβλημα Αλγόριθμοι Προγραμματισμός

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

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

ÅéóáãùãÞ óôéò Áñ Ýò ôçò ÅðéóôÞìçò ôùí Ç/Õ

Β ΛΥΚΕΙΟΥ ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ ΙΝΣΤΙΤΟΥΤΟ ΕΚΠΑΙΔΕΥΤΙΚΗΣ ΠΟΛΙΤΙΚΗΣ B ΛΥΚΕΙΟΥ ΙΝΣΤΙΤΟΥΤΟ ΤΕΧΝΟΛΟΓΙΑΣ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΕΚΔΟΣΕΩN «ΔΙΟΦΑΝΤΟΣ»

invariante Eigenschaften spezieller binärer Formen, insbesondere der

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

Υποθέσεις - Θεωρήματα. Μαθηματικά Πληροφορικής 1ο Μάθημα. Η χρυσή τομή. Υποθέσεις - Εικασίες

Θεωρία Υπολογισµού Theory of Computation

Ο θείος Πέτρος και η Εικασία του Γκόλντμπαχ. Απόστολος Δοξιάδης

ΚΕΦΑΛΑΙΟ 12: Θεωρία υπολογισµών

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

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

Το 10ο πρόβλημα του Hilbert I

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

11.1 Συναρτήσεις. ΚΕΦΑΛΑΙΟ 11: Θεωρία υπολογισµών

1. Όλα τα προβλήματα μπορούν να λυθούν με τη βοήθεια HY. 2. Ο υπολογισμός του εμβαδού τετραγώνου είναι πρόβλημα άλυτο.

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

ΚΕΦΑΛΑΙΟ 5. Κύκλος Ζωής Εφαρμογών ΕΝΟΤΗΤΑ 2. Εφαρμογές Πληροφορικής. Διδακτικές ενότητες 5.1 Πρόβλημα και υπολογιστής 5.2 Ανάπτυξη εφαρμογών

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

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

4.6 Η ΓΡΑΜΜΙΚΗ ΔΙΟΦΑΝΤΙΚΗ ΕΞΙΣΩΣΗ

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

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

Επαναληπτικά θέματα στα Μαθηματικά προσανατολισμού-ψηφιακό σχολείο ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ

Μεθοδολογία Επίλυσης Προβλημάτων ============================================================================ Π. Κυράνας - Κ.

Υπολογίσιμες Συναρτήσεις

Mathematics and its Applications, 5th

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

Αριθμήσιμα σύνολα. Μαθηματικά Πληροφορικής 5ο Μάθημα. Παραδείγματα αριθμήσιμων συνόλων. Οι ρητοί αριθμοί

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

Εξισώσεις 2 ου βαθμού

Μαθηµατικά για Πληροφορική

Αριθμητική εύρεση ριζών μη γραμμικών εξισώσεων

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

τα βιβλία των επιτυχιών

ΚΕΦΑΛΑΙΟ 3ο: ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 8: ΜΟΝΟΤΟΝΙΑ ΣΥΝΑΡΤΗΣΗΣ [Ενότητα Μονοτονία Συνάρτησης του κεφ.2.6 Μέρος Β του σχολικού βιβλίου].

4.2 ΕΥΚΛΕΙΔΕΙΑ ΔΙΑΙΡΕΣΗ

Δηλαδή η ρητή συνάρτηση είναι πηλίκο δύο ακέραιων πολυωνύμων. Επομένως, το ζητούμενο ολοκλήρωμα είναι της μορφής

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

Περιεχόμενα 1 Πρωτοβάθμια Λογική Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 60

Αριθμητική Ανάλυση & Εφαρμογές

ΘΕΜΑ Β Β1. Να συμπληρώσετε τις παρακάτω προτάσεις χρησιμοποιώντας τις λέξεις Θεωρητική ή Εφαρμοσμένη:

- ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 6: ΜΗ ΠΕΠΕΡΑΣΜΕΝΟ ΟΡΙΟ ΣΤΟ

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

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

Χειρισμός προβλημάτων με ποσοστά

ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 2: ΠΑΡΑΓΩΓΟΣ ΣΥΝΑΡΤΗΣΗΣ - ΚΑΝΟΝΕΣ ΠΑΡΑΓΩΓΙΣΗΣ - ΠΑΡΑΓΩΓΟΣ ΣΥΝΘΕΤΗΣ ΣΥΝΑΡΤΗΣΗΣ

(Γραμμικές) Αναδρομικές Σχέσεις

I. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr

ΚΕΦΑΛΑΙΟ 12: Θεωρία υπολογισμού

Εισαγωγή στις Αρχές της επιστήμης των ΗΥ

(Γραμμικές) Αναδρομικές Σχέσεις

(Γραμμικές) Αναδρομικές Σχέσεις

Θεωρία Υπολογισμού και Πολυπλοκότητα ΕΙΣΑΓΩΓΉ ΣΤΟ ΜΑΘΗΜΑ

Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά

Συνήθεις διαφορικές εξισώσεις προβλήματα οριακών τιμών

Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον

ΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας. Διάλεξη 13: Παραλλαγές Μηχανών Turing και Περιγραφή Αλγορίθμων

Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ»

αντισταθµίζονται µε τα πλεονεκτήµατα του άλλου, τρόπου βαθµολόγησης των γραπτών και της ερµηνείας των σχετικών αποτελεσµάτων, και

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

ΣΗΜΕΙΩΣΕΙΣ ΣΤΟ ΜΑΘΗΜΑ «ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΕ ΕΠΙΣΤΗΜΗΣ ΤΩΝ Η/Υ»

Θεωρία Υπολογισμού και Πολυπλοκότητα Αναγωγές

Transcript:

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

Κατηγορίες Προβλημάτων

Κατηγορίες Προβλημάτων παραδείγματα Παραδείγματα επιλύσιμων προβλημάτων είναι η αποψίλωση μιας έκτασης γης (ο καθαρισμός δηλαδή ενός χωραφιού από κάθε είδους βλάστηση), η επίλυση της δευτεροβάθμιας εξίσωσης κ.ά.. Άλυτα Το πρόβλημα του τετραγωνισμού του κύκλου με κανόνα και διαβήτη που είχε διατυπωθεί από τους αρχαίους ελληνιστικούς χρόνους είναι ένα τέτοιο πρόβλημα. Παρότι το πρόβλημα επιδέχεται προσεγγιστική λύση, δεν μπορεί να λυθεί με τη χρήση κανόνα και διαβήτη. η εύρεση ακέραιων λύσεων οποιασδήποτε διοφαντικής εξίσωσης (ακέραια πολυωνυμική εξίσωση) όπως της 6x + 15y = 4. Το 1970 αποδείχτηκε ότι το πρόβλημα είναι μη επιλύσιμο. Ανοικτά : είναι το πρόβλημα της ενοποίησης των τεσσάρων πεδίων δυνάμεων (βαρυτικού, ηλεκτρομαγνητικού, ασθενούς πυρηνικού και ισχυρού πυρηνικού), το οποίο προς το παρόν, δεν έχει επιλυθεί. Επίσης, η εικασία του Γκόλντμπαχ (Goldbach, κάθε άρτιος μπορεί να γραφτεί ως άθροισμα δύο πρώτων αριθμών) αποτελεί ένα ανοικτό πρόβλημα.

Υπολογιστικά Προβλήματα Ντέβιντ Χίλμπερτ (David Hilbert) ρωτούσε «αν μπορεί να αυτοματοποιηθεί η διαδικασία επίλυσης όλων των μαθηματικών προβλημάτων». Το 1931, το θεώρημα της μη πληρότητας του Κουρτ Γκέντελ (Kurt Gödel) έδειξε ότι, υπάρχουν μερικές συναρτήσεις οι οποίες δεν μπορούν να αναπαρασταθούν από έναν αλγόριθμο, και άρα δεν μπορούν να υπολογιστούν. Στη συνέχεια, o Άλαν Τιούρινγκ (Alan Turing) όρισε τη μηχανή Turing η οποία είναι ικανή να υπολογίσει οποιαδήποτε υπολογίσιμη συνάρτηση και έδειξε επίσης ότι υπήρχαν μερικές συναρτήσεις τις οποίες καμία μηχανή Turing δεν μπορεί να υπολογίσει. τα προβλήματα με βάση τη δυνατότητα επίλυσής τους μέσω του υπολογιστή, μπορούν να διακριθούν σε υπολογιστικά και μη υπολογιστικά. Οποιοδήποτε πρόβλημα μπορεί να λυθεί και μέσω του υπολογιστή, χαρακτηρίζεται υπολογιστικό πρόβλημα.

Διαδικασίες επίλυσης (υπολογιστικού) προβλήματος Η κατανόηση ενός προβλήματος αποτελεί συνάρτηση δύο παραγόντων, της σωστής διατύπωσης εκ μέρους του δημιουργού του και της αντίστοιχα σωστής ερμηνείας από τη μεριά εκείνου που καλείται να το αντιμετωπίσει. Η ανάλυση-αφαίρεση αποτελεί το δεύτερο βήμα στην διαδικασία επίλυσης ενός προβλήματος. Στόχος της ανάλυσης, είναι η διάσπαση του προβλήματος σε άλλα απλούστερα προβλήματα για να είναι εύκολη η αντιμετώπισή τους. Αφού ολοκληρωθεί η ανάλυση του προβλήματος ακολουθεί το στάδιο της σύνθεσης. Κατά τη σύνθεση επιχειρείται η κατασκευή μιας νέας δομής, με την οργάνωση των επιμέρους στοιχείων του προβλήματος.

Διαδικασίες επίλυσης (υπολογιστικού) προβλήματος η κατηγοριοποίηση του προβλήματος είναι ένα εξίσου σημαντικό στάδιο, μέσω του οποίου το πρόβλημα κατατάσσεται σε κάποια κατηγορία, σε μία οικογένεια παρόμοιων προβλημάτων και έτσι διευκολύνεται η επίλυση, αφού παρέχεται η ευκαιρία να προσδιοριστεί το ζητούμενο ανάμεσα σε παρόμοια «αντικείμενα». Τέλος, με τη γενίκευση, μπορούν να μεταφερθούν τα αποτελέσματα σε άλλες παρεμφερείς καταστάσεις ή προβλήματα.

κατανόηση O Γιάννης & η Μαρία είναι παντρεμένοι, ο Χρήστος είναι αθλητικός τύπος και η Ελένη προϊσταμένη σε τράπεζα, τι δώρα να τους κάνω τα Χριστούγεννα;

Ανάλυση - αφαίρεση Η ανάλυση ενός προβλήματος μπορεί να πραγματοποιηθεί είτε φραστικά είτε διαγραμματικά Ανάλυση προβλήματος: Εξυπηρέτηση πολιτών από τις υπηρεσίες του δημοσίου.

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

χρόνος που απαιτείται