THMMY.gr

Ημερομηνία παράδοσης 31/3/2016. Η αναφορά να έχει τη μορφή Epitheto_Onoma_Work2_AEM.xxx.
 work 2.pdf  (http://alexander.ee.auth.gr:8083/eTHMMY/archive/59/downloadFile/6369/work%202.pdf)

Αν μπορείς να ανεβάσεις το αρχείο που κατέβασες θα βοηθούσε, γιατί το τωρινό λινκ παραπέμπει στο ethmmy που ειναι πεσμενο! ευχαριστω! :)

Το εβαλα στο αρχικο ποστ  ;)

Απορία!!!

Στην εκφώνηση και των 4 ασκήσεων εκεί που λέει "Κρατώντας σταθερό το τελικό εύρος αναζήτησης l, μελετήστε τη μεταβολή των υπολογισμών της αντικειμενικής συνάρτησης", εσείς καταλαβαίνετε να μελετήσουμε τις τιμές που παίρνει η f σε κάθε επανάληψη ανάλογα με τη μεταβολή του ε, ή το πόσες φορές υπολογίζεται η f μέχρι την επιλογή του τελικού διαστήματος ανάλογα με τη μεταβολή του ε?

Το n είναι ο αριθμός υπολογισμών της αντικειμενικής συνάρτησης. Θέλει να βρεις πως μεταβάλεται το n όταν αλλάζεις το l.

Σίγουρα η γραφική παράσταση είναι e-n , όπου n o αριθμός επαναλήψεων ;;;
Λογικό μου φαίνεται να είναι e-fmin όπου fmin η τιμή σε κάθε επανάληψη για συγκεκριμμένο βήμα.

απ οτι διαβαζα στα τοπικ των προηγουμενων χρονων ζηταει γραφικη παρασταση αναμεσα στο e και στο ποσες φορες καλειται η συναρτηση f! αν καταλαβα καλα  :D

οταν καλω την συναρτηση που εφτιαξα για τη διχοτομηση, το matlab μενει busy και δεν μπορω να κανω τιποτα.
τι μπορει να εχω κανει λαθος  >:(
edit: δεν ηταν "καλη" η τιμη του e και ετρεχε για μια ζωη

ατερμων βροχος

Να κάνω μια ερώτηση . Στο 1ο θέμα τα 2 πρώτα ερωτήματα μου έχουν βγει με ίδια γραφική παράσταση και για τις 3 συναρτήσεις .. Είναι λογικό αυτό ;;Και εσείς έτσι τα βρήκατε ;
Και το 3ο ερώτημα μου βγήκε ίδιο για την 1η κ 2η συνάρτηση και διαφοροποιείται μόνο η 3η..

σε ποιο διάστημα τιμων πρέπει να μεταβάλουμε τα ε, l ;
Επειδή έβαλα e=0.005 και τρέχει για πάντα..

εχω κανει μονο το 1ο ερωτημα και μου βγηκε η ιδια για ολες ναι! οταν κανω τις υπολοιπες θα σου πω same here!
btw η γραφικη παρασταση που κανατε ειναι σημεια απλά ή ενωμενα κιολας;

για l δεν ξερω δεν εκανα ακομη. το e παντως ναι για 0.005 τρεχει ατερμων, ομως απο 0.0045 και κατω τρεχει κανονικα. εγω εβαλα απο 0.0045 εως 0.0005 με βημα 0.0005. και λιγοτερες ισως να αρκουν, απο ενα σημειο και μετα νομιζω μενει σταθερο!

Ναι τον ρώτησα.


Ναι ίδια βγαίνει η γραφική παράσταση για τα e-n και l-n.

Έτσι αυθαίρετα βάζουμε δλδ τν τιμή του e ή υπάρχει κάποια λογική; π.χ. κάπου είδα ότι πρέπει να είναι e<l/2. Άρα πάμε από αυθαίρετα μικρό e , έως <l/2 ;

έτσι κι αλλιως μέχρι l/2 μπορεις να βρεις τιμες, μετα γινεται ατερμων.. Οποτε ναι δεν νομιζω να υπαρχει καποιος περιορισμος!
που το ειδες ? μηπως εχει κι αλλα tips εκει :D

εγω πηρα γραφικη παρασταση αναμεσα σε e-n , όπου n=2(k-1) δηλαδη οσες φορες καλειται/υπολογιζεται η συναρτηση f. λαθος;  ::)

βρήκα κάτι παλιές εργασίες στο ίντερνετ. και απλώς αναφέρει ότι το e πρέπει να είναι μικρότερο από το l/2. Αυτό.
Δυστυχώς τα υπόλοιπα είναι συνοπτικά εξηγημένα, άρα δε μπορώ να βγάλω κάποιο tip  :-\

Εφόσον είναι απλά το διπλάσιο δε νομίζω να έχει πρόβλημα, η γ.π. θα είναι η ίδια.

Για να μην έχεις ατέρμων βρόχο βάλε μια if που να ελέγχει το χ1 και χ2 ώστε αν είναι μικρότερο του α ή μεγαλύτερο του β αντίστοιχα να σταματάει και να σ το λέει.
Όσο για τα σχήματα και εμένα ίδια μου βγαίνουν..Για το σχήματα α(κ) και β(κ) μπορείς να βάλεις τις συναρτήσεις στο Wolfram και να δεις ποιο είναι το ελάχιστο άμα δεν είσαι σίγουρος αν είναι σωστό.

Στην αναφορά να περιγράφουμε και πως λειτουργεί ο αλγόριθμος; Τα βήματα που ακολουθεί αναλυτικά δηλαδή;

Ο αλγόριθμος που ακολουθεί το βιβλίο φαντάζομαι δεν θέλει τόσο ανάλυση, αλλά δυστυχώς δεν παίζει να μπορούμε να το αποφύγουμε τελείως.  :'(

γιατί το διπλάσιο του k-1 ??
επίσης εγώ που έβαλα k αντί για k-1 λέτε να το αλλάξω ;

Γιατί η συνάρτηση καλείται 2 φορές για τον έλεγχο f(x1) ><f(x2) και -1 γιατί δεν υπολογίζεις τις τιμές f(0) kai f(6)

μα αν θέλουμε να το κάνουμε συναρτήση των αριθμό επαναλήψεων τότε αυτός ο αριθμός είναι το k αφού ξεκινάει από k=1 & για κάθε επανάληψη αυξάνεται κατά 1. Καταλαβαίνω ότι το k μπορεί κάποιος να το κάνει και k-1 σκεπτόμενος ότι δε θα μπει στην τελευταία επανάληψη όμως κ αυτό νμζ ότι δεν είναι σωστό γιατί έχουμε
κ = 1 , εύρεση του ελαχίστου στην πρώτη επανάληψη (στην πρώτη απόπειρα) στο διάστημα [0, 6] δλδ..
κ = 2 ,εύρεση του ελαχίστου στην 2η επανάληψη (2η προσπάθεια αλγορίθμου) στο διάστημα [0 , χβ]  ή  [χα , 6]
...
..
.

άρα πιστεύω ότι έχει περισσότερο νόημα να το αφήσει κανείς κ & όχι κ-1 .. βέβαια είναι θέμα σύμβασης κ δν νμζ ότι είναι σημαντικό.. όσον αφορά τον πολλαπλασιασμό με το 2 ακόμα δε μπορώ να το καταλάβω γιατί να το βάλει κάποιος !

Και εγώ k έβαλα, αφού στο βιβλίο αυτό θεωρεί ως αριθμό υπολογισμών της αντικειμενικής συνάρτησης (n). Οι επαναλήψεις δηλαδή είναι n-1 (στη διχοτομου με παραγωγους ειναι n)

για το κ όντως είναι θέμα σύμβασης, μπορείς να το δοκιμάσεις να δεις ποιο ισχύει με μια εντολή που θα σου λέει ότι έκανα πράξη τώρα...
όσο για το *2, πχ στην μέθοδο διχοτόμησης σε κάθε επανάληψη υπολογίζεις τα f(x1) και f(x2) άρα την καλείς 2 φορές

Μάλλον έτσι είναι τελικά. 2k στη διχοτόμου και k στις άλλες

Στον δικό μου κώδικα πχ είναι 2*(κ-1) γτ ξεκινάω με κ=1 πριν την while αλλά σε άλλους μπορεί να είναι κ

Στο χρυσού τομέα δηλαδή έβαλες n=k+1?

όχι n = k  έβαλα

Απλά επειδή οι υπολογισμοί της συνάρτησης είναι n=k-1+2=k+1. Ελπίζω να μη κολλάει σε αυτά...

Ίσως να ισχύει αυτό, απλά στο αλγόριθμό μου το κ το αυξάνω πριν την if για τα f(x1) & f(x2) οπότε για μένα είναι (κ-1) -1 + 2 =κ  :P

Ξαναρώτησα τον Κατσούκη και μου είπε ότι θέλουμε να βρούμε πόσες φορές υπολογίζεται η συνάρτηση, όχι τις επαναλήψεις

Αυτό δεν λέγαμε ούτως ή άλλως?

Ναι. Απλά αρχικά όταν τον ρώτησα αν είναι οι επαναλήψεις αυτό που ζητάει, μου είπε ναι...

Παιδιά όταν λέει ημερομηνία λήξης δηλώσεων 31/3 εννοεί ότι πρέπει να τις υποβάλουμε μέχρι σήμερα στις 12 ή αύριο ;

Μέχρι Πέμπτη είναι και μάλιστα επειδή έχω μιλήσει μαζί του αυτός ( ο Ηλίας ) κλείνει το σύστημα μετά από μια με δυο ώρες από την τελική.

όσο αναφορά τα συμπεράσματα και τα σχόλια, τελικώς η μέθοδος διχοτόμου με παράγωγο είναι η πιο γρήγορη (με λιγότερο αριθμό n) άρα χαμηλότερη πολυπλοκότητα  ; ;;   δεν έχει και κάποιο ελλάτωμα αυτή όμως για να επισημάνουμε (εκτός του ότι εφαρμόζεται μόνο σε συναρτήσεις που είναι διαφορίσεμες) .

Στο Fibonacci πόσες φορές υπολογίζεται η συνάρτηση;;  επειδη μου βγαίνει 2*(k-1) αλλα δε μου φαίνεται λογικό..

2+(k-1) όπως και στον ΧΤ

edit : απλά προκύπτει ότι κάνει λιγότερες επαναλήψεις (k) και άρα προκύπτει μικρότερο n

Λιγότερες επαναλήψεις;;
χμμ γιατι εμένα είναι ίδιες σχεδον με τα 2 προηγούμενα..
π.χ. για l=0.01 οι επαναλήψεις μου βγαίνουν 14. λογικό;

και εμένα για 0.0125 βγαίνει 14. στην ΧΤ βγαίνει 15 και στη διχοτόμο 20. τα n είναι αυτά.

Έγινε ευχαριστώ! είχα βάλει στον αλγόριθμο να υπολογίζει την συνάρτηση παραπάνω φορές χωρίς λόγο!

στη μεθοδο χρυσου τομεα στα διαγραμμα l-n η f1(x) μου βγαζει απο το 0.01 εως το 0.033 περιπου μια παραπανω επαναληψη απο τις f3(x) και f2(x).
γιατι παιζει να γινεται αυτο;  :???:

μήπως αρχικοποιείς αλλιώς το κ ή όταν πλοτάρεις βάζεις αλλού 2+κ και αλλού 2+(κ-1)  ;;
τσέκαρε γενικότερα αν το κ μετρά το ίδιο και στις 3 συναρτήσεις !

δεν μπορεσα να βρω κατι, anyway μικρη η διαφορα.  :P

ps. επιτελους μωρη κωλοασκηση μου φαγες την ψυχη (http://s27.postimg.org/4ebql9r03/Untitled.png)

Άραγε το project πως θα είναι;  ;D

Ένα κομμάτι μέσα μου έχει αρχίσει ήδη να μετανοιώνει που δήλωσα το μάθημα..

Που να δεις το θέμα που βάζει, 'μαθητικοποιηση΄ προβλήματος... Η τα ΣΛ που είναι κορυφή.  ;D Οσο για το project είναι  DIY και αν κάτσει πριν την εξεταστική θα χαρούμε όλοι μας. Πάρα αυτά, σημαντικό μάθημα που σου λύνει κενά σε διάφορα άλλα μαθήματα πχ  ΣΑΕ2 το κομμάτι βέλτιστος έλεγχος , Ψηφιακά φίλτρα και άλλα.