[Ανάλυση & Σχ. Αλγορίθμων] 2η πρόοδος 2010

THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 6o Εξάμηνο > Μαθήματα Επιλογής > Ανάλυση και Σχεδιασμός Αλγορίθμων (Moderators: Αλέκος από Κω, Singularity, Sarge, The Audacious AI) > [Ανάλυση & Σχ. Αλγορίθμων] 2η πρόοδος 2010

0 Members and 1 Guest are viewing this topic.

Pages: [1]

Author

Topic: [Ανάλυση & Σχ. Αλγορίθμων] 2η πρόοδος 2010 (Read 781 times)

vasso

Καταστραμμένος

Gender:

Posts: 6676

Overambitious doer

[Ανάλυση & Σχ. Αλγορίθμων] 2η πρόοδος 2010

« on: June 02, 2010, 23:44:56 pm »

Πώς ήταν τα θέματα;

Θυμάται κανείς να τα γράψει;


	Logged

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

billakos

Veteran
Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 2272

Re: [Ανάλυση & Σχ. Αλγορίθμων] 2η πρόοδος 2010

« Reply #1 on: June 04, 2010, 20:38:40 pm »

βγηκαν τα αποτελεσματα στο ετημμυ....!!


	Logged

για σημειώσεις μαθημάτων http://users.auth.gr/valexiad http://www.thmmy.gr/smf/index.php?topic=34410.0

νυστααα λεμε...

AgentCain

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3588

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

Re: [Ανάλυση & Σχ. Αλγορίθμων] 2η πρόοδος 2010

« Reply #2 on: June 04, 2010, 21:30:55 pm »

Quote from: vasso on June 02, 2010, 23:44:56 pm

Πώς ήταν τα θέματα;

Θυμάται κανείς να τα γράψει;

Ενα θέμα είχε να βρεις αντισταθμιστικό κόστος πράξεων, είναι το ίδιο με το λυμένο παράδειγμα με τα ci με τη διαφορά ότι όταν το i ήταν δύναμη του 4, το κόστος ήταν 4i. Επίσης είχε να εφαρμόσεις έναν από τους αλγορίθμους ΕΣΔ.

Ένα άλλο θέμα είχε κώδικα ~~Hamming~~ Huffman, κωδικοποίηση και αποκωδικοποίηση λέξης.

Το 3ο θέμα, στο οποίο και οφείλονται οι βαθμοι, ήταν δυναμικός προγραμματισμός. Ήθελε να ορίσεις τα βήματα επίλυσης του προβλήματος, να δώσεις την αναδρομική σχέση και στο τελος να κανεις ενα αριθμητικό παράδειγμα. Το πρόβλημα ήταν η προμήθεια ρευματος απο 2 παραγωγούς (στον 1 επαιρνες τιμές αναλογες της ποσότητας που ζητουσες και στο άλλον σταθερή τιμή αλλά με συμβόλαιο 4 εβδομάδων) και ζητουσε για n βδομαδες ποια είναι η βέλτιστη επιλογή παραγωγών (σαν το πρόβλημα με τις γραμμες παραγωγής)


« Last Edit: June 06, 2010, 00:35:53 am by AgentCain »	Logged

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