[Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 2 - 2016

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[Ancient]

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

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

[Μπιγκόνια]

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

[Vlassis]

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

[Μπιγκόνια]

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

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

[lodi]

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

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

[Μπιγκόνια]

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

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

[lodi]

Γιατί η συνάρτηση καλείται 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 ακόμα δε μπορώ να το καταλάβω γιατί να το βάλει κάποιος !

[Ancient]

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

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

[Μπιγκόνια]

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

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

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

[Ancient]

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

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

[Μπιγκόνια]

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

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

[Ancient]

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

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

[Μπιγκόνια]

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

όχι n = k  έβαλα

[Ancient]

όχι n = k  έβαλα

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

[Μπιγκόνια]

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

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