• Downloads
  • ! Read Me !
  • Μαθήματα
  • Φοιτητικά
  • Τεχνικά Θέματα
  • Συζητήσεις
  • Happy Hour!
  • About THMMY.gr
 V  < 
Search:  
Welcome, Guest. Please login or register.
June 03, 2023, 04:31:01 am

Login with username, password and session length
Links
  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Θέματα Διπλωματικών Εργασιών ΤΗΜΜΥ
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  
Πίνακας Ελέγχου
Welcome, Guest. Please login or register.
June 03, 2023, 04:31:01 am

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
Αποτελέσματα Εξεταστικής ...
by MajorTom
[Today at 00:20:26]

Των συνειρμών το παίγνιο....
by PolarBear
[Today at 00:15:43]

Hike AUTH
by Caterpillar
[June 02, 2023, 21:06:14 pm]

[Αρχές Οικονομίας] Γενικέ...
by Chr1sgr
[June 02, 2023, 20:52:27 pm]

Πότε θα βγει το μάθημα; -...
by Don
[June 02, 2023, 16:27:41 pm]

Αποτελέσματα Εξεταστικής ...
by Don
[June 02, 2023, 16:27:07 pm]

[Η/Μ Πεδίο ΙΙ] Ανάλυση πα...
by manos_
[June 02, 2023, 15:26:58 pm]

[Τηλεπ. Συστήματα II] Απο...
by RíoGrande
[June 02, 2023, 14:56:52 pm]

[Διανεμημένη Παραγωγή] Γε...
by Διάλεξις
[June 02, 2023, 14:22:05 pm]

ΜΟΥΣΙΚΕΣ ΑΦΙΕΡΩΣΕΙΣ...
by Nikos_313
[June 02, 2023, 13:13:17 pm]

Πρακτική Άσκηση ΤΗΜΜΥ 201...
by Διάλεξις
[June 02, 2023, 13:00:14 pm]

[Τηλεπ. Συστήματα II] Γεν...
by Mr Watson
[June 02, 2023, 12:11:59 pm]

Αστεία Βίντεο
by Katarameno
[June 01, 2023, 23:53:21 pm]

Μέλος του Μήνα - Μάιος 20...
by Katarameno
[June 01, 2023, 23:16:42 pm]

Πότε θα βγει το μάθημα; -...
by stefanoschatzik
[June 01, 2023, 18:59:36 pm]

Τι ακούτε αυτήν τη στιγμή...
by Just Me
[June 01, 2023, 01:30:19 am]

Πλωτός Σταθμός LNG στον Θ...
by Katarameno
[June 01, 2023, 01:08:18 am]

Ποιο τραγούδι ακούσατε 5+...
by Katarameno
[May 31, 2023, 22:44:37 pm]

[Κυκλώματα I] Παλιά θέματ...
by tzortzis
[May 31, 2023, 22:12:17 pm]

Σχετικά με την απαράδεκτη...
by Caterpillar
[May 31, 2023, 19:53:26 pm]
Στατιστικά
Members
Total Members: 9202
Latest: Giorgossou
Stats
Total Posts: 1404117
Total Topics: 30765
Online Today: 147
Online Ever: 901
(October 13, 2020, 16:39:09 pm)
Users Online
Users: 5
Guests: 107
Total: 112
megger
vagelisnn
iop
Εμφάνιση

Νέα για πρωτοετείς
Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.
Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.
Ανεβάζετε τα θέματα των εξετάσεων (και όχι μόνο) στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!
Νέα!
  Όταν ανεβάζουμε φωτογραφίες στις Ανακοινώσεις και Έκτακτα νέα, βάζουμε τη μεγαλύτερη πλευρά 400 (width=400 ή height=400 ). ΠΧ [img height=400 (κλείνει η αγκύλη) 
THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 6o Εξάμηνο >  Μαθήματα Επιλογής > Ανάλυση και Σχεδιασμός Αλγορίθμων (Moderators: hjalmar, Mr Watson, Nikos_313) > [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
0 Members and 1 Guest are viewing this topic.
Pages: 1 [2] 3 Go Down Print
Author Topic: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα  (Read 4303 times)
solli144
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 271



View Profile
Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
« Reply #15 on: April 10, 2010, 17:38:43 pm »

Quote from: st0up on April 10, 2010, 16:15:31 pm
Να ρωτησω κατι κ εγω? Η υλη που υπαρχει στο χρονοδιαγραμμα του μαθηματος, σε ποιο βιβλιο αναφερεται? Γνωριζει καποιος? Thanks! Roll Eyes
του cormen κλπ εχει και αλλους 3 που δεν θυμαμαι
Logged
Γιώργος
Αbsolute ΤΗΜΜΥ.gr
*******
Gender: Male
Posts: 3796



View Profile
Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορ
« Reply #16 on: April 10, 2010, 20:51:11 pm »

Quote from: solli144 on April 10, 2010, 17:38:43 pm
του cormen κλπ εχει και αλλους 3 που δεν θυμαμαι
Το CLRS θα εννοείς... Έτσι είναι γνωστό, επειδή έχει 4 συγγραφείς (είναι τα αρχικά των τεσσάρων συγγραφέων). Smiley
Logged

class Windows extends Throwable implements Failure
vamos_89
Καταξιωμένος/Καταξιωμένη
***
Posts: 230


View Profile
Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
« Reply #17 on: April 13, 2010, 22:59:27 pm »

για την προοδο απο που θα διαβασουμε αφου δεν εχουμε βιβλια?? υπαρχουν πουθενα σημειωσεις???????
Logged
Emfanever
Καταστραμμένος
********
Gender: Male
Posts: 5286


Πολίτης


View Profile
Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
« Reply #18 on: April 13, 2010, 23:31:44 pm »

Quote from: vamos_89 on April 13, 2010, 22:59:27 pm
για την προοδο απο που θα διαβασουμε αφου δεν εχουμε βιβλια?? υπαρχουν πουθενα σημειωσεις???????

έχει στο ethmmy τις παρουσιάσεις και τις ασκήσεις που γίνονται στο μάθημα. Το βιβλίο που πρότεινε ο καθηγητής υπάρχει και στην Αλεξάνδρεια, αλλά θα το βρεις και σε καμιά βιβλιοθήκη
Logged
mitsos_dlx
Θαμώνας
****
Gender: Male
Posts: 367



View Profile
Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
« Reply #19 on: April 14, 2010, 22:04:57 pm »

Εκτυπωμένες σημειώσεις επιτρέπονται στη πρόοδο?
Logged
st0up
Καταξιωμένος/Καταξιωμένη
***
Gender: Female
Posts: 286



View Profile
Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
« Reply #20 on: April 15, 2010, 08:49:46 am »

Εχω την εντύπωση ότι γράφουμε με ό,τι θέλουμε ανοιχτό... Ας επιβεβαιώσει κάποιος... Undecided
Logged
Time_Tripper
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Gender: Female
Posts: 1570


Feed the Trolls. Make them FAT


View Profile
Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
« Reply #21 on: April 16, 2010, 11:34:33 am »

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

You know more than you think you know,
just as you know less than you want to know...

                                                                      -Oscar Wilde


WHEN PEOPLE MAKE PLANS GOD'S LAUGHING..!!! MWAHAHAHA

Μόνο οι γενναίοι αγαπούν να το θυμάστε,
οι άλλοι απλώς ξεγελούν τα όνειρα…
                                                                      -Άκης Δήμου
vasso
Καταστραμμένος
********
Gender: Female
Posts: 6676


Overambitious doer


View Profile WWW
Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
« Reply #22 on: April 16, 2010, 15:01:26 pm »

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

Είναι τα βλέφαρά μου
διάφανες αυλαίες.
Όταν τα ανοίγω βλέπω
μπρος μου ό,τι κι αν τύχει.
Όταν τα κλείνω βλέπω
μπρος μου ό,τι ποθώ.
zeus90
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Gender: Male
Posts: 811



View Profile WWW
Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
« Reply #23 on: May 07, 2010, 17:24:43 pm »

Από eTHMMY:


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

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

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

“Έμαθα πως όταν κάποιος σκαρφαλώσει στην κορυφή ενός ψηλού λόφου, το μόνο που διαπιστώνει είναι πως πρέπει να σκαρφαλώσει σε πολλούς λόφους ακόμα..."
AgentCain
Αbsolute ΤΗΜΜΥ.gr
*******
Gender: Male
Posts: 3588


Σοφράνο βρίσε, σταβέντο φτύσε!


View Profile
Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
« Reply #24 on: May 18, 2010, 11:40:26 am »

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

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

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

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

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


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

Tempus Fugit
Veteran
Καταστραμμένος
******
Gender: Male
Posts: 6330


Tempus Mpatsit


View Profile
Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
« Reply #25 on: May 20, 2010, 00:26:06 am »

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

"Αν θέλεις κάτι πάρα πολύ όλο το συμπαν θα συνομωτήσει για να σου σπάσει τ' αρχίδια"
-Coelho my ass



Salvation
Guest
Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
« Reply #26 on: June 21, 2010, 16:38:45 pm »

Παιδιά μπορεί να πει κάποιος πώς λυνόταν το τελευταίο θέμα σήμερα;
Logged
vasso
Καταστραμμένος
********
Gender: Female
Posts: 6676


Overambitious doer


View Profile WWW
Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορ
« Reply #27 on: June 21, 2010, 17:03:15 pm »

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

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

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



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

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

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


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

Είναι τα βλέφαρά μου
διάφανες αυλαίες.
Όταν τα ανοίγω βλέπω
μπρος μου ό,τι κι αν τύχει.
Όταν τα κλείνω βλέπω
μπρος μου ό,τι ποθώ.
Emfanever
Καταστραμμένος
********
Gender: Male
Posts: 5286


Πολίτης


View Profile
Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
« Reply #28 on: June 21, 2010, 17:40:16 pm »

Εμένα τα θέματα μου φάνηκαν τελείως γτπ πάντως. Εκτός από το πρώτο θέμα που ήταν εύκολο, τα άλλα δυο ήθελαν ανάπτυξη και τα ερωτήματα ήταν εξαρτημένα. Τα θέματα της προόδου είχαν τελείως διαφορετικό στυλ και ήταν πολύ πιο απλά. Μετά λένε έλα αν θες να βελτιώσεις το βαθμό σου, ΛΟΛ.
Logged
COACH
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Gender: Male
Posts: 594



View Profile
Re: [Ανάλυση και Σχεδιασμός Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα
« Reply #29 on: February 21, 2011, 22:51:01 pm »

δε βγηκε ανακοινωση για ποτε αρχιζουμε ε; αρα αυτη την εβδομαδα θα κανουμε η οχι;....
Logged
Pages: 1 [2] 3 Go Up Print
Jump to:  

Powered by SMF | SMF © 2006-2009, Simple Machines LLC
Scribbles2 | TinyPortal © Bloc | XHTML | CSS
Loading...