Δομές Δεδομένων

[theos]

Όχι, δεν υπάρχει στο βιβλίο.

Όποιος θέλει να του πω τη λύση του δεύτερου θέματος της κανονικής 2008 να μου στείλει pm

[drcypher]

Το 5ο θέμα σήμερα σχετιζόταν με τοποθέτηση αντικειμένων σε δοχεία με τον αλγόριθμο first-fit (πιο αναλυτική περιγραφή εδώ). Όποιος το έλυσε ας μου στείλει ένα pm γιατί χρειάζομαι μια παραλλαγή του


edit: Η παραλλαγή έχει ως εξής: Έχω n αντικείμενα διαφορετικού βάρους, και 2 δοχεία με αυθαίρετη χωρητικότητα (αντί για αυθαίρετο αριθμό δοχείων με δεδομένα χωρητικότητα). Το ζήτημα είναι η τοποθέτηση να γίνει με τέτοιο τρόπο ώστε τα δυο δοχεία να έχουν όσο μικρότερη διαφορά βάρους γίνεται. Στις ειδικές περιπτώσεις που τα βάρη των αντικειμένων το επιτρέπουν, η "τέλεια" τοποθέτηση οδηγεί σε ισοκατανομή του βάρους στα δυο δοχεία. Υποπτεύομαι ότι αυτό το πρόβλημα είναι πιο εύκολο από το θέμα της εξέτασης

[maThemaGician™]

Ο πολυαγαπημένος των φοιτητών της ΣΕΜΦΕ καθηγηταράς μας κος Συμβώνης σήμερα δυστυχώς επιβεβαιώθηκε όταν μου 'χε πει να μην πάω καν να δώσω το μάθημα στην επαναληπτική μιας και τα θέματα θάναι "ό,τι να 'ναι"....Τι να πω...Λυπάμαι κυρίως αυτούς που το χρωστάνε για πτυχίο, όπως μια απελπισμένη κοπέλα που είδα σήμερα και έχει δώσει το μάθημα 7 φορές...Βγάζει τα παιδικά του τραύματα πάνω μας μάλλον! pfff

[congi]

Υπάρχει εργαστήριο σε αυτό το μάθημα;

[O kanenas]

Όχι

[deee]

Ξέρει κανείς αμα γίνονται τα μαθήματα αυτην την εβδομάδα;

[O kanenas]

Το μάθημα της Δευτέρας έγινε κανονικά και από τη στιγμή που δεν είπε κάτι για το μάθημα της Πέμπτης, υποθέτω θα γίνει κι αυτό κανονικά.

[panos10]

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

[pao132003]

δε θυμάμαι να είχε ποτέ διαλέξεις σε pdf για τις δομές δεδομένων. μπορείς να βρεις τις διαλέξεις του πάντως εδώ, στο semfe.gr, στην καρτέλα του μαθήματος.

[armaos]

να ρωτησω, hash και disjoint sets που υπαρχουν στο τελος των σημειωσεων, ειναι μεσα στην υλη;Αυτο το hash δεν το εχω καταλαβει μια. πειτε μου οτι ειναι εκτος!!!

[pao132003]

αν κάνει την ίδια ύλη που έκανε πριν 2 χρόνια, είναι μέσα. αλλά μάλλον δεν έχει βάλει ποτέ θέμα από κει.

[panos10]

ξερει κανεις αν η merge μπορει να συνενωσει εκτος απο ταξινομημενους πινακες και ταξινομημενες λιστες?

[Gee]

Ξέρει κανείς πότε θα βγουν τα αποτελέσματα των δομών?

[wgenstein]

mathate an vgikan oi domes ?

[fouli]

exoun vgei.ktirio E tritos orofos