[Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα

[Thmmy.gr portal]

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

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ.

[ονόματα των αρχείων]

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

με προσοχή στα ονόματα των αρχείων!

[solli144]

Να ρωτησω κατι κ εγω? Η υλη που υπαρχει στο χρονοδιαγραμμα του μαθηματος, σε ποιο βιβλιο αναφερεται? Γνωριζει καποιος? Thanks!

του cormen κλπ εχει και αλλους 3 που δεν θυμαμαι

[Γιώργος]

του cormen κλπ εχει και αλλους 3 που δεν θυμαμαι

Το CLRS θα εννοείς... Έτσι είναι γνωστό, επειδή έχει 4 συγγραφείς (είναι τα αρχικά των τεσσάρων συγγραφέων).

[vamos_89]

για την προοδο απο που θα διαβασουμε αφου δεν εχουμε βιβλια?? υπαρχουν πουθενα σημειωσεις???????

[Emfanever]

για την προοδο απο που θα διαβασουμε αφου δεν εχουμε βιβλια?? υπαρχουν πουθενα σημειωσεις???????

έχει στο ethmmy τις παρουσιάσεις και τις ασκήσεις που γίνονται στο μάθημα. Το βιβλίο που πρότεινε ο καθηγητής υπάρχει και στην Αλεξάνδρεια, αλλά θα το βρεις και σε καμιά βιβλιοθήκη

[mitsos_dlx]

Εκτυπωμένες σημειώσεις επιτρέπονται στη πρόοδο?

[st0up]

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

[Time_Tripper]

Παιδια ξερει κανεις τι ωρα γραφουμε προοδο την Τεταρτη?Κανονικα την ωρα του μαθηματος?Και ποση ωρα κραταει?

[vasso]

Πήγε κανείς σήμερα να πάρει το βιβλίο;

[zeus90]

Από eTHMMY:


Αναπλήρωση Μαθήματος

7 Μαϊ 2010 1:29 μμ
Βαβλιάκης

Το μάθημα ασκήσεων που χάθηκε λόγω της κατάληψης θα αναπληρωθεί την Πέμπτη 13/5 και ώρα 9:00-11:00 στην Αίθουσα 2. Παρακαλώ να ενημερώσετε τους συναδέλφους σας.

[AgentCain]

Αναπλήρωση Μαθήματος Θεωρίας

12 Μαϊ 2010 1:45 μμ
Συμεωνίδης

Λόγω  των  φοιτητικών  εκλογών  την  Τετάρτη  19/5  δεν  θα  γίνουν  μαθήματα.

Το  μάθημα  θα  αναπληρωθεί  την  Πέμπτη  18/5  και  ώρα  9:00-11:00  στην  Αίθουσα  2.
Παρακαλώ  να  ενημερώσετε  τους  συναδέλφους  σας. 

Σε περίπτωση που κάποιος δε διαβαζει ethmmy 

[Tempus Fugit]

Αυριο θα κατεβει για μαθημα ο Συμεωνιδης, να ξερετε. (για οσους ειχαν οποιαδηποτε αμφιβολια
λογω απεργιας/λεωφορειων)

[Salvation]

Παιδιά μπορεί να πει κάποιος πώς λυνόταν το τελευταίο θέμα σήμερα;

[vasso]

Δεν σε μπέρδευε καθόλου ήταν πάρα πολύ απλό.

Έπρεπε να μεγιστοποιήσεις το σύνολο των εργασιών της ημέρας, παράλληλα να ελαχιστοποιήσεις το γινόμενο pr*C, το οποίο γινόταν πολύ απλά αν ελαχιστοποιούσες τον όρο pr*t όπου έπρεπε να μεγιστοποιήσεις το pr και να ελαχιστοποιήσεις το t.

Πόσο πιο απλό μπορούσε να είναι;



Πέρα από την πλάκα, νομίζω η βέλτιστη υποδομή είναι κάτι σαν:

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

Έστω δηλαδή ότι η βέλτιστη λύση προέβλεπε να τρέξουν Ν εργασίες την ημέρα.
όταν θα είχα διαλέξει τις Ν-1 βέλτιστες, θα περίσσευαν ξέρω γω Κ. Από αυτές τις Κ διαλέγω τη βέλτιστη. Επειδή είναι η τελευταία εργασία της ημέρας θα είναι C_kbest=Cmax= 24h*60min ή τέλοσπάντων ένα σταθερό νούμερο. Οπότε η βελτιστοποίηση εδώ έχει να κάνει μόνο με το pr_kbest.
Θεωρητικά έχουμε επιλέξει το βέλτιστο τελευταίο βήμα. Δηλαδή τα πρώτα Ν-1 θα τρέξουν σε χρόνο C_Ν-1=Cmax-t_kbest=C_kbest--t_kbest
Πας πας προς τα πίσω, οπότε και το πρώτο βήμα θα είναι η εργασία με χρόνο C1=C2-t2, επίσης βέλτιστη, με pr_max


Τώρα για την ανάπτυξη του αλγορίθμου, δεν πρόλαβα να το κάνω, αλλά υποψιάζομαι κάτι σαν τη γραμμή παραγωγής αλλά με nxn πίνακα αντί για 2xn.

[Emfanever]

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

[COACH]

δε βγηκε ανακοινωση για ποτε αρχιζουμε ε; αρα αυτη την εβδομαδα θα κανουμε η οχι;....