THMMY.gr

Μαθήματα Βασικού Κύκλου => Ανάλυση και Σχεδιασμός Αλγορίθμων => Topic started by: Tempus Fugit on March 10, 2010, 15:29:35 pm



Title: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: Tempus Fugit on March 10, 2010, 15:29:35 pm
Το τόπικ είναι αποκλειστικά  για την ενημέρωση των φοιτητών σχετικά με θέματα της επικαιρότητας, όπως ανακοινώσεις, αν θα γίνει το μάθημα, καθηγητές κτλ.


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: Tempus Fugit on March 10, 2010, 15:33:33 pm
Το μάθημα της θεωρίας δεν έγινε σήμερα.


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: mammon on March 22, 2010, 16:10:36 pm
Τα μαθηματα της Τεταρτη και της Παρασκευης θα γινουν κανονικα?


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: Emfanever on March 22, 2010, 22:08:02 pm
Της Τετάρτης θα γίνει απόσο ξέρω. Για την Παρασκευή δε γνωρίζω


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: Tempus Fugit on March 23, 2010, 21:26:03 pm
Της Τετάρτης θα γίνει απόσο ξέρω. Για την Παρασκευή δε γνωρίζω
Στο ethmmy δεν εχει προγραμματισμενο μαθημα για Τετάρτη. Στη θεωρια ημουν την αλλη φορα αλλα δεν θυμαμαι.  :P


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: Salvation on March 23, 2010, 21:32:11 pm
Όντως δεν υπάρχει στο χρονοδιάγραμμα. Έχω στείλει μαιλ, αναμένω απάντηση...


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: vasso on March 26, 2010, 16:46:12 pm
ποιό σύγγραμμα προτιμάμε;


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: Emfanever on March 26, 2010, 17:23:10 pm
ποιό σύγγραμμα προτιμάμε;

T. H. Cormen, C. E. Leirerson, R.L. Riverest, C.
Stein, Εισαγωγή στους Αλγορίθμους, Πανεπιστημιακές
Εκδόσεις Κρήτης, 2006


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: vasso on March 26, 2010, 20:43:55 pm
thanx


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: mammon on March 27, 2010, 01:23:15 am
Βασικα αυτο το εχει και στην αλεξανδρεια. Τουλαχιστον την αγγλικη εκδοση, για την ελληνικη δε γνωριζω.


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: vamos_89 on April 01, 2010, 20:20:11 pm
παιδια ειποθηκε τιποτα για καμια προοδο ????


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: AgentCain on April 01, 2010, 21:20:07 pm
Ναι, νομίζω είναι τη 2η τεταρτη μετα τις διακοπες


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: vamos_89 on April 01, 2010, 22:31:01 pm
μας ειπε και την υλη???


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: Salvation on April 01, 2010, 22:34:08 pm
Δες λίγο το ethmmy, έχει ότι ζητάς


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: st0up on April 10, 2010, 16:15:31 pm
Να ρωτησω κατι κ εγω? Η υλη που υπαρχει στο χρονοδιαγραμμα του μαθηματος, σε ποιο βιβλιο αναφερεται? Γνωριζει καποιος? Thanks! ::)


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: solli144 on April 10, 2010, 17:38:43 pm
Να ρωτησω κατι κ εγω? Η υλη που υπαρχει στο χρονοδιαγραμμα του μαθηματος, σε ποιο βιβλιο αναφερεται? Γνωριζει καποιος? Thanks! ::)
του cormen κλπ εχει και αλλους 3 που δεν θυμαμαι


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορ
Post by: Γιώργος on April 10, 2010, 20:51:11 pm
του cormen κλπ εχει και αλλους 3 που δεν θυμαμαι
Το CLRS (http://www.amazon.com/Introduction-Algorithms-Third-Thomas-Cormen/dp/0262033844/ref=sr_1_1?ie=UTF8&s=books&qid=1270921295&sr=1-1) θα εννοείς... Έτσι είναι γνωστό, επειδή έχει 4 συγγραφείς (είναι τα αρχικά των τεσσάρων συγγραφέων). :)


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: vamos_89 on April 13, 2010, 22:59:27 pm
για την προοδο απο που θα διαβασουμε αφου δεν εχουμε βιβλια?? υπαρχουν πουθενα σημειωσεις???????


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: Emfanever on April 13, 2010, 23:31:44 pm
για την προοδο απο που θα διαβασουμε αφου δεν εχουμε βιβλια?? υπαρχουν πουθενα σημειωσεις???????

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


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: mitsos_dlx on April 14, 2010, 22:04:57 pm
Εκτυπωμένες σημειώσεις επιτρέπονται στη πρόοδο?


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: st0up on April 15, 2010, 08:49:46 am
Εχω την εντύπωση ότι γράφουμε με ό,τι θέλουμε ανοιχτό... Ας επιβεβαιώσει κάποιος... :-\


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: Time_Tripper on April 16, 2010, 11:34:33 am
Παιδια ξερει κανεις τι ωρα γραφουμε προοδο την Τεταρτη?Κανονικα την ωρα του μαθηματος?Και ποση ωρα κραταει?


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: vasso on April 16, 2010, 15:01:26 pm
Πήγε κανείς σήμερα να πάρει το βιβλίο;


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: zeus90 on May 07, 2010, 17:24:43 pm
Από eTHMMY:


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

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

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


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: AgentCain on May 18, 2010, 11:40:26 am
Αναπλήρωση Μαθήματος Θεωρίας

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

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

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

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


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: Tempus Fugit on May 20, 2010, 00:26:06 am
Αυριο θα κατεβει για μαθημα ο Συμεωνιδης, να ξερετε. (για οσους ειχαν οποιαδηποτε αμφιβολια
λογω απεργιας/λεωφορειων)


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: Salvation on June 21, 2010, 16:38:45 pm
Παιδιά μπορεί να πει κάποιος πώς λυνόταν το τελευταίο θέμα σήμερα;


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορ
Post by: vasso on June 21, 2010, 17:03:15 pm
Δεν σε μπέρδευε καθόλου ήταν πάρα πολύ απλό.

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

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



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

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

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


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


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: Emfanever on June 21, 2010, 17:40:16 pm
Εμένα τα θέματα μου φάνηκαν τελείως γτπ πάντως. Εκτός από το πρώτο θέμα που ήταν εύκολο, τα άλλα δυο ήθελαν ανάπτυξη και τα ερωτήματα ήταν εξαρτημένα. Τα θέματα της προόδου είχαν τελείως διαφορετικό στυλ και ήταν πολύ πιο απλά. Μετά λένε έλα αν θες να βελτιώσεις το βαθμό σου, ΛΟΛ.


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: COACH on February 21, 2011, 22:51:01 pm
δε βγηκε ανακοινωση για ποτε αρχιζουμε ε; αρα αυτη την εβδομαδα θα κανουμε η οχι;....


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: ΚΗΜΜΥ on February 21, 2011, 23:14:34 pm
Kαλα που μου το θυμισες, το ειχα ξεχασει.

Πετυχαμε το Συμεωνιδη σημερα ο οποιος ειπε οτι θα ξεκινησουμε κανονικα.
Εχω την εντυπωση ομως οτι ασκησεις την παρασκευη γιοκ.


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: COACH on February 22, 2011, 03:22:03 am
thanks


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: ΚΗΜΜΥ on February 23, 2011, 02:14:19 am
Eπισης, εχουν ανεβασει και χρονοδιαγραμμα στο ετημμυ, που λεει οτι ξεκινανε αυριο.


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: adianohtos on February 23, 2011, 13:46:08 pm
Εγινε το μαθημα τελικα...;


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: antonios on February 23, 2011, 14:31:59 pm
Εγινε το μαθημα τελικα...;

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


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: adianohtos on February 23, 2011, 14:59:23 pm
Γενικα αλλαξε κατι; Οτι γραφει στο ethmmy ε; Προοδοι κτλ. Ειπε τιποτα για εργασιες;


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: antonios on February 23, 2011, 15:24:23 pm
Γενικα αλλαξε κατι; Οτι γραφει στο ethmmy ε; Προοδοι κτλ. Ειπε τιποτα για εργασιες;

μόνο για τις 2 προόδους είπε... για εργασίες δνε ανέφερε κάτι.


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: adianohtos on April 30, 2011, 14:32:06 pm
Προοδο δινουμε με ανοιχτα βιβλια;


Title: Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
Post by: ΚΗΜΜΥ on April 30, 2011, 15:02:31 pm
Ναι