THMMY.gr

Μαθήματα Βασικού Κύκλου => Δομές Δεδομένων => Topic started by: Scopeng on December 22, 2005, 02:38:30 am



Title: Εργασία Γ 2005-2006
Post by: Scopeng on December 22, 2005, 02:38:30 am
Αναρτήθηκε και η τρίτη εργασία του μαθήματος ... και η παράδοση είναι ως εξής:

Γραπτή αναφορά   Δευτέρα 9 Ιανουαρίου, 12:00 π.μ.                       (στην τάξη)
Κώδικας                Δευτέρα 9 Ιανουαρίου, 11:59 μ.μ.                        (ηλεκτρονικά)

Αμάν πια ... όλοι θέλουν σ' αυτή τη σχολή, δεν μπορούμε και εμείς να χαρούμε λίγο τις γιορτές!!!!!!!!! :( :( :(


Title: Re: Εργασία Γ 2005-2006
Post by: Καμένος on December 22, 2005, 15:02:22 pm
Μεγάλη ασυναρτησία αυτό!! Σε όποια ομάδα τα μέλη δεν ζούν στον ίδιο τόπο δεν θα γίνει και η καλύτερη (ευλολότερη) δουλειά.. Θα πάρει φωτιά ο MSN!!


Title: Re: Εργασία Γ 2005-2006
Post by: JAs0n-X on December 22, 2005, 21:03:14 pm
ΕΛΕΟΣΣ!!! Ειμαστε στα καλα μας???
Εγω ειμαι στη Ροδο ο συναδελφος μου στην Κομοτηνη υποτιθεται πρεπει να συνεργαστουμε για να παραδωσουμε!!


Title: Re: Εργασία Γ 2005-2006
Post by: JAs0n-X on December 23, 2005, 14:17:59 pm
Παιδια εγω ηδη εστειλα email σε λιστα και  κ.Μητκα...
μιλησα και με μερικους φιλους και στειλαν και αυτοι!!
Ειναι απαραδεκτο αυτο που εγινε...
ανακοινωση μια μερα πριν κλεισουμε για τις γιορτες , για παραδοση μολις γυρισουμε!!!
Στειλτε και σεις μαιλ με τα παραπονα σας μπας και καταφερουμε τπτ!


Title: Re: Εργασία Γ 2005-2006
Post by: Μits on December 23, 2005, 14:54:00 pm
Δίκιο έχετε...Η κατάσταση είναι επιεικώς απαράδεκτη. Δηλαδή σε αυτή τη σχολή ο καθένας ζητάει το μακρύ του και το κοντό του όποτε του κατέβει χωρίς να ενδιαφέρεται αν οι φοιτητές μπορούν να ανταπεξέλθουν...Αίσχος.


Title: Re: Εργασία Γ 2005-2006
Post by: abc on December 23, 2005, 18:23:22 pm
Παιδια εγω ηδη εστειλα email σε λιστα και  κ.Μητκα...
μιλησα και με μερικους φιλους και στειλαν και αυτοι!!
Ειναι απαραδεκτο αυτο που εγινε...
ανακοινωση μια μερα πριν κλεισουμε για τις γιορτες , για παραδοση μολις γυρισουμε!!!
Στειλτε και σεις μαιλ με τα παραπονα σας μπας και καταφερουμε τπτ!


Good News!

Από το site του eTHMMY:

 Διόρθωση ημερομηνίας παράδοσης Εργασίας Γ'

23 Δεκ 2005 1:25 μμ
Ψωμόπουλος

Η Εργασία Γ' είναι παραδοτέα την Δευτέρα 16 Ιανουαρίου 2006:

# Η γραπτή αναφορά έως τις 12:00 (στην τάξη)
# Σε ηλεκτρονική μορφή έως τις 23:59


Title: Re: Εργασία Γ 2005-2006
Post by: JAs0n-X on December 23, 2005, 22:13:52 pm
Οπως ισως πολλοι ειδατε στη λιστα  ο κ.Μητκας απαντησε στο θεμα παραδοσης της εργασιας επειτα απο μαιλ μου:

Μέρα που είναι σήμερα, δε θα γκρινιάξω (πολύ) αλλά κρατώ το ύφος του μηνύματος που είναι επιεικώς απαράδεκτο.
 
Αν ήσουν (ήσασταν) χθες το βράδυ στο μάθημα, θα ξέρατε ότι το θέμα συζητήθηκε και διευθετήθηκε.
Η ημερομηνία παράδοσης από λάθος μπήκε στις 9/1. Θα είναι την επόμενη Δευτέρα (16/1).
Θα σας σταλεί και σχετική ειδοποίηση.
 
Καλά Χριστούγεννα και καλή διασκέδαση (με λιγότερα νεύρα).
 
Περικλής Α. Μήτκας
 



Title: Re: Εργασία Γ 2005-2006
Post by: abc on December 24, 2005, 05:32:15 am
Πάντως, δε ξέρω. Το mail αυτό δε ταιρίαζει με την ιδιοσυγκρασία του κου Μήτκα.

Μάλλον τσαντίστηκε για το γεγονός ότι ήταν ένα σφάλμα το οποίο δεν το παρατηρήσαμε όσοι ήμασταν στη τάξη. Όσοι δεν ήταν δλδ τι να κάνουν??? Πχ εγώ και ο Τζέισον.

Την πλήρωσε ο άμοιρος ο Τζ. δίχως λόγο, λαμβάνοντας ένα σχόλιο περί απαρέδεκτου email...

Εγώ δε μπορώ να φανταστώ ότι είναι ο ίδιος Μήτκας που μας μοίρασε τα ωραία "Wellcome Sheets" στο πρώτο μάθημα, γεμάτα χιούμορ...

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

Μη γίνει πάντως και flame.
Στα γραπτά μας κάποιες φορές χάνεται η ουσία.

Αναστάσιος Ζαφειρόπουλος


Title: Re: Εργασία Γ 2005-2006
Post by: JAs0n-X on December 24, 2005, 15:13:43 pm
Τασο μου εχεις δικιο σ αυτο που λες.
Ισως βεβαια του εστειλαν και αλλοι και απαντησε σε ολα απαντώντας στο δικο μου στη λιστα.

Εμενα παντως δεν με ενοχλησε το υφος του κ.Μητκα μιας και το δικο μου ηταν εξισου νευριασμενο...(του εστειλα αμεσως μολις ειδα την ημερομηνια).


Title: Απ: Εργασία Γ 2005-2006
Post by: JAs0n-X on December 30, 2005, 00:30:34 am
Ρε παιδια δεν ξερω που παν τα τεσσερα σε αυτη τη φαση του proximity.
Οποιος μπορει Plz ας βοηθησει!!

Κατ αρχας ολα τα προηγουμενα τι τα κανω?? Στην δευτερη φαση πχ εμας ο παικτης μας επαιζε σχετικα εξυπνα και επεστρεφε εναν ακεραιο. Ετσι αν καλουσες την PlaceTile πολλες φορες για διαφορα στιγμιοτυπα ειχες το παιχνιδι.

Τωρα σου δινει και την προηγουμενη κινηση και value του αντιπαλου με σκοπο να ανανεωσεις το δενδρο σου. Ναι αλλα αυτο δεν χαλαει καθε φορα που καλειται η κλαση μου?
Αφου η κληση της συναρτησης evaluateNextMove γινεται με ορισμα τον πινακα στιγμιοτυπο και οχι το δενδρο. (Αν ηταν με το δενδρο ΟΚ).


Επειτα ζηταει υλοποιηση 6-δικου δενδρου? Τι εννοει ? Οτι καθε κομβος θα εχει 6 παιδια ή ότι καθε κομβος θα εχει 6 μεταβλητες?

επειτα αυτη η μεταβλητη fitness που λεει ειναι η υποτιθεται το ποσο καλη ειναι η κινηση που εξεταζεται?

Δωστε μια βοηθεια, ενα πρωτο βημα κατι μπας και ξεκολλησω!


Title: Απ: Εργασία Γ 2005-2006
Post by: dim on December 30, 2005, 05:22:23 am
Επειτα ζηταει υλοποιηση 6-δικου δενδρου? Τι εννοει ? Οτι καθε κομβος θα εχει 6 παιδια ή ότι καθε κομβος θα εχει 6 μεταβλητες?
Δεν ακολουθώ το proximity, αλλά το μόνο που μπορώ να πω με βεβαιότητα ότι στο 6-δικό δέντρο ο κάθε κόμβος θα έχει το πολύ 6 παιδιά.

Τώ ρα από εκεί και πέρα δεν ξέρω τι μπορεί να σημαίνει αυτό, ίσως ότι θα έχεις να διαλέξεις από 6 πιθανές κινήσεις? (ίσως και να είναι κοτσάνα το τελευταίο..)


Title: Re: Εργασία Γ 2005-2006
Post by: Καμένος on December 30, 2005, 23:48:25 pm
6-δέντρο πρέπει να είναι το δέντρο που κάθε κόμβος έχει 6 παιδιά. Λογικά θα το χρησιμοποιήσουμε βάζοντας ώς πατέρα ένα κελί και ως παιδιά του τα γειτονικά, αν και δεν ξέρω τι θα βγεί από αυτό!!
Για την fitness μεταβλητή (απ' όσο ξέρω) υποθέτω ότι θα είναι ο σταθμικός μέσος κάποιων παραγόντων που θεωρείς εσύ καλούς για την επιλογή της κίνησής σου. Πχ η μεταβλητή μπορεί να είναι Κ=(Πόντοι που κερδίζονται)*60%+(άμυνα)*20%+(μελλοντικές προοπτικές)*20%. Αυτά στις παρενθέσεις αφορούν τι θα γίνει αν τοποθετήσεις τον αριθμό σε κάποιο συγκεκριμένο κελί. Όμως την "άμυνα", τις "μελλοντικές προοπτικές" και όποια άλλα θέλεις να λάβεις υπ' όψη σου πρέπει να βγαίνουν από κάποια συνάρτηση που έχεις δημιουργήσει.
Τέλος, εσύ θα επιλέξεις ως βέλτιστη θέση αυτή που θα σου βγάλει μεγαλύτερο Κ, δηλαδή είναι περισσότερο προς όφελός σου.
(Τα ποσοστά είναι τυχαία)

Ελπίζω να βοήθησα!!

(Για όλα αυτά που είπα δεν κόβω και το λαιμό μου, αλλά πρέπει να παραδεχτείτε ότι φαίνονται λογικά!!)


Title: Απ: Εργασία Γ 2005-2006
Post by: JAs0n-X on December 31, 2005, 04:41:47 am
Ναι ψιλοκαταλαβα τι εννοει thanks.
ολα αυτα με τη μεταβλητη φιτνες κλπ τα εχουμε κανει εμεις στην πρωτη φαση!!

Εμενα με μπερδευει το δενδρο αυτο καθε αυτο πλεον αλλα μαλλον πρεπει να κοιταξω αλγοριθμους δενδρου σε java για να καταλαβω...
βρισκω πολλα στο νετ αλλα δεν μπορω να το δομησω στο μυαλο μου ρε γμτ.

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

και ωραια αντε την εφτιαξα. Ο Ψωμοπουλος υποτιθεται απ την πλατφορμα μου θα καλει την setBoardSize, setOwner και την evaluateNextMove. Εγω δηλαδη θα πρεπει μεσα απο την evaluateNextMove να φτιαξω το δενδρο και να υπολογιζω....
αρα  θα φτιαχνεται καθε φορα που καλειται η συναρτηση. αρα τι λεει να το κραταμε και να το αλλαζουμε....

Edit:Τωρα ειδα οτι μας δινει και την προηγουμενη κινηση. Αρα μαλλον φτιαχνεται μια φορα (οταν παρει ορισμα -1) και με καθε κληση της συναρτησης απλα αλλαζει και ξαναυπολογιζει...τσπ θα δω!

και ποιος ο λογος ? :P
αφου δουλευει και ετσι!!
ας ελπισω οτι θα βγει πιο μικρο και ευκολα!

ευχαριστω για τις απαντησεις...


Title: Re: Εργασία Γ 2005-2006
Post by: Καμένος on December 31, 2005, 11:17:51 am
Το ξέρω, δίκιο έχεις. Απλά νομίζω ότι όλα ωραία και καλά μέχρι την δεύτερη πρόοδο, και στην τρίτη ο Ψ θυμήθηκε ότι κάνουμε δομές δεδομένων, άρα πρέπει να χρησιμοποιήσουμε και καμία..


Title: Re: Εργασία Γ 2005-2006
Post by: chggr005 on January 03, 2006, 02:23:46 am
και ποιος ο λογος ? :P
αφου δουλευει και ετσι!!
ας ελπισω οτι θα βγει πιο μικρο και ευκολα!
ΧαΧΑ
Πιο μικρό και εύκολο???
Πρώτα απ' όλα χρειάζεται να δημιουργήσεις καινούργιες κλάσεις για τον Κόμβο και το δένδρο. Οπότε μάλλον λίγο δύσκολο να βγει μικρό και εύκολα.
Η απορία σου πάντως είναι και δικιά μου. Μια χαρά έπαιζε ο προηγούμενος παίκτης, τι τον θέλαμε αυτόν?
Μάλλον θα ήθελε να εξασκηθούμε με τις δομές δένδρων...

Μήπως ξέρει κανένας εάν τελικά θα γίνει ο διαγωνισμός παικτών Proximity που λέγαμε?? Είναι αρκετές οι ομάδες που κάνουν την εργασία αυτή?


Title: Re: Εργασία Γ 2005-2006
Post by: Καμένος on January 07, 2006, 22:39:14 pm
Τι έγινε ρε παιδιά; Ανακάλυψε κανείς τι θα τα κάνουμε τα 6-δέντρα??


Title: Απ: Εργασία Γ 2005-2006
Post by: JAs0n-X on January 08, 2006, 01:21:04 am
Εγω εψαξαστο ιντερνετ και βρηκα τροπους υλοποιησης της κλασης του δενδρου. Τα εξι παιδια θα ειναι τα γειτονικα...
το ψιλοεφτιαξα ...τις μεθοδους του δηλαδη.
πχ setLeft(Object l) ... θετει το αριστερο γειτονικο κλπ κλπ.
Γραψτε Data Structures in Java στο google και θα σας βγαλει μπολικα.

Το θεμα ειναι πως ακριβως ταξινομειται το δενδρο.
Με βαση το index?
Πως κανουμε αναζητηση?
τετοια προβληματα εχω..
δεν μας βλεπω να την βγαζουμε ευκολα σε μια εβδομαδα..


Title: Re: Εργασία Γ 2005-2006
Post by: chggr005 on January 09, 2006, 10:26:50 am
Βασικά το κύριο ερώτημα παραμένει.... Με βάση ποιό κριτήριο ταξινομείς το δένδρο???
Εγώ πάντως δοκίμασα να το κάνω χωρίς ταξινόμηση και μου βγήκε αρκετά καλά...


Title: Απ: Εργασία Γ 2005-2006
Post by: lars on January 11, 2006, 01:34:56 am
Μπορεί κανένα καλό παιδί να μου πει τι είπε ακριβώς στο μάθημα της Δευτέρας για το Proximity κσι τα δέντρα, γιατί το έχασα? ::)


Title: Απ: Εργασία Γ 2005-2006
Post by: JAs0n-X on January 11, 2006, 03:48:24 am
Χονδρικα ειπε οτι πρεπει να γινει με δεντρα για να παιξουμε στο τουρνουα...καναμε καποιες αποριες και μας απαντησε.
Μην νομιζεις οτι καταλαβαμε και πολλα.
Ενα που θυμαμαι ειναι οτι αν ο αλλος παικτης παιξει κατι ασχετο εσυ κανεις καινουργιο δεντρο.
εδωσε παραταση μεχρι τις 19 για παραδοση της εργασιας.

αυτα θυμαμαι...
αρχικα βεβαια ειπε και καποια πραγματα για τις αλλες εργασιες (περιπτωση1).


Title: Re: Εργασία Γ 2005-2006
Post by: chggr005 on January 11, 2006, 12:46:44 pm
Ενα που θυμαμαι ειναι οτι αν ο αλλος παικτης παιξει κατι ασχετο εσυ κανεις καινουργιο δεντρο.
Ωραία!!!!
Μας τα λέει τελευταία στιγμή...
Δεν μπορούσε να μας το πει πριν τα Χριστούγεννα????


Title: Απ: Εργασία Γ 2005-2006
Post by: BOBoMASTORAS on January 11, 2006, 21:04:39 pm
τι εννοεί αν ο άλλος παίχτης παίξει κάτι άσχετο???????????????? ::)


Title: Απ: Εργασία Γ 2005-2006
Post by: JAs0n-X on January 11, 2006, 21:59:37 pm
οχι γειτονικο καποιου ηδη κατειλημμενου!


Title: Απ: Εργασία Γ 2005-2006
Post by: BOBoMASTORAS on January 11, 2006, 22:03:26 pm
καλά κάθε φορά δε θα δημιουργείς ένα δένδρο να δεις τι θα παίξεις έτσι και αλλιώς???


Title: Re: Εργασία Γ 2005-2006
Post by: chggr005 on January 12, 2006, 13:42:58 pm
Όχι, το δένδρο θα δημιουργηθεί μία φορά και σε κάθε κίνηση οποιουδήποτε παίκτη θα ενημερώνεται...


Title: Απ: Εργασία Γ 2005-2006
Post by: marauber on January 13, 2006, 13:02:55 pm
Λοιπόν για όσους έχουν βασίσει τον αλγόριθμο σε ένα array από τη Β' Εργασία και τον έχουν εξελίξει και δε θέλουν να αλλάξουν όλη τη δομή ώστε να λειτουργεί με 6-δέντρα:

Έστειλα e-mail στον Ψωμόπουλο και απάντησε πως η συμμετοχή στον τουρνουά μπορεί να γίνει και με τον κώδικα που παραδόθηκε στη Β' Εργασία, αν η υλοποίηση της Γ' δεν είναι πλήρης! Προφανώς η βαθμολογία στη Γ' θα είναι μειωμένη αν δεν υλοποιηθεί πλήρως η εύρεση της κίνησης με χρήση 6-δέντρων.

Προσωπικά εμείς σαν ομάδα το πολύ πολύ να δημιουργήσουμε το 6-δέντρο σε κάθε κίνηση, χωρίς όμως να το χρησιμοποιούμε πουθενά αλλού. Δεν νομίζω να αξίζει τον κόπο τόση δουλειά που χρειάζεται για μισή μονάδα το πολύ.


Title: Απ: Εργασία Γ 2005-2006
Post by: JAs0n-X on January 13, 2006, 17:10:11 pm
Για την ακριβεια το μαιλ του Ψωμοπουλου σε περιπτωση που καποιος δεν το πηρε:

Καλησπέρα σας,

επειδή αρκετοί από εσάς έχουν κάνει κάποιες
κοινές γενικές ερωτήσεις, σας ενημερώνω
όλους:

1. Οι εξετάσεις γίνονται με ανοιχτές τις
σημειώσεις που σας δόθηκαν, και μόνο αυτές.

2. Οι εξέταση των Εργασιών (απαλλακτικών και
μη) θα γίνει την εβδομάδα μετά την
εξεταστική (δηλαδή την εβδομάδα 13-17/2). Οι
συγκεκριμένες μέρες και ώρες, καθώς και η
διαδικασία που θα ακολουθηθεί θα
ανακοινωθούν αφενός στο eTHMMY και αφετέρου
με email.

3. Το τουρνουά θα γίνει κάποια μέρα μέσα στην
εβδομάδα 20-24/2. Θα μπορούν να συμμετάσχουν
όλοι όσοι έχουν παραδόσει το αντίστοιχο
κομμάτι του Proximity στις Εργασίες Β΄ και Γ΄,
με την προϋπόθεση ότι τουλάχιστον μία από
τις δύο έτρεχε σωστά. Εννοείται ότι όλοι οι
φοιτητές που παρακολούθησαν το μάθημα
μπορούν να έρθουν εκείνη την ημέρα για να
παρακολουθήσουν. Η συγκεκριμένη μέρα και
ώρα, καθώς και ο τρόπος διεξαγωγής του
τουρνουά θα ανακοινωθούν τόσο στο eTHMMY όσο
και με email.

4. (Αφορά όσους έχουν ασχοληθεί με το Proximity
στις Εργασίες Β΄ και Γ΄)
Η βαθμολόγηση των εργασιών (και
συγκεκριμένα της Εργασίας Γ΄) θα γίνει
ανεξάρτητα της συμμετοχής στο τουρνουά.
Αυτό σημαίνει τα εξής δύο πράγματα:
α. Μπορεί η κάθε ομάδα να βελτιώσει τον
κώδικα και τη στρατηγική στον παίκτη που θα
"κατεβάσει" στο τουρνουά μέχρι και την
Παρασκευή 17/2, οπότε θα πρέπει να μου
στείλουν την τελική έκδοση με email. Η τελική
έκδοση που θα παίξουν, μπορεί να είναι είτε
η ProximityXX, είτε η IntelligentProximityXX (για αυτό και
πρέπει να αποσταλλεί νωρίτερα, έτσι ώστε να
προσαρμόσω ανάλογα την πλατφόρμα). Ο
περιορισμός της συμμετοχής (βλ. 3)
εξακολουθεί να ισχύει, και θα εφαρμόζεται
στις εκδόσεις που παραδόθηκαν στις
ημερομηνίες των Εργασιών Β΄ και Γ΄. (Δηλαδή
αν κάποιος έστειλε τόσο στην Β΄ όσο και στη
Γ΄κώδικα που δεν έτρεχε, δεν θα συμμετάσχει
στο τουρνουά, ανεξάρτητα του αν τελικά
έκανε σωστό κώδικα).
β. Η βαθμολογία των Εργασιών θα γίνει με
βάση τις εκδόσεις που παραδόθηκαν στις
αντίστοιχες καταληκτικές ημερομηνίες.

Επίσης να τονιστεί ότι εάν κάποια ομάδα
παραδόσει μερικώς ολοκληρωμένο κώδικα (πχ
για την Εργασία Γ' δημιουργείται το δένδρο,
αλλά δεν γίνεται αναζήτηση σε αυτό), τότε ο
αντίστοιχος βαθμός θα είναι σαφώς
μειωμένος, ανεξάρτητα του εάν στο τέλος (17/2)
τον έχουν ολοκληρώσει.


Φιλικά,

Φώτης Ε. Ψωμόπουλος


Title: Re: Εργασία Γ 2005-2006
Post by: chggr005 on January 15, 2006, 00:12:21 am
Δεν νομίζω να αξίζει τον κόπο τόση δουλειά που χρειάζεται για μισή μονάδα το πολύ.
Δεν ξέρω κατά πόσο αξίζει τον κόπο ή όχι, πάντως η δικιά μου ομάδα τράβηξε πολύ δουλειά για την υλοποίηση του δένδρου, χωρίς φυσικά αυτό να βελτιώνει την συμπεριφορά του παίκτη... :(


Title: Απ: Εργασία Γ 2005-2006
Post by: BOBoMASTORAS on January 15, 2006, 04:44:42 am
ναι το δενδρο είναι άσχετο. Όταν ρώτησα το Ψωμόπουλο τι θα βελτιώσει το δένδρο μου είπε ότι θα γίνεται ταχύτερα η αναζήτηση. Αλλά όπως είναι η δομή του δενδρου και η εισαγωγή των κόμβων δεν είναι ταξινομημένο όποτε η αναζήτηση έχει πάλι πολ/τητα n όπως και στον πίνακα.


Title: Re: Εργασία Γ 2005-2006
Post by: ioanna208 on January 15, 2006, 23:02:10 pm
Για την java υπάρχει κάποια κλάση ή ξέρει κανείς όταν έχουμε έναν ακέραιο αριθμό, π.χ. 123, πώς μπορούμε να χρησιμοποιήσουμε τα ψηφία ξεχωριστά?  Πιο συγκεκριμένα, θέλω να χρησιμοποιήσω την συνάρτηση shift fold η οποία κάνει το εξής:
έστω ότι έχουμε τον αριθμό 1234 και θέλουμε καταρχήν να δούμε απο πόσα ψηφία αποτελείται, για να βρούμε το μεσαίο και μετά να προσθέσουμε  το 12 με το 34? Υπάρχει κάποια μέθοδος που να μετράει τα ψηφία ενός ακεραίου και κάποια άλλη μέθοδος που να βλέπει κάποια διαδοχικά ψηφία του αρχικού ακεραίου σαν έναν ξεχωριστό ακέραιο?


Title: Απ: Εργασία Γ 2005-2006
Post by: marauber on January 15, 2006, 23:24:11 pm
ναι το δενδρο είναι άσχετο. Όταν ρώτησα το Ψωμόπουλο τι θα βελτιώσει το δένδρο μου είπε ότι θα γίνεται ταχύτερα η αναζήτηση. Αλλά όπως είναι η δομή του δενδρου και η εισαγωγή των κόμβων δεν είναι ταξινομημένο όποτε η αναζήτηση έχει πάλι πολ/τητα n όπως και στον πίνακα.

Η διαφορά είναι ότι το δέντρο, έστω και αν δεν είναι ταξινομημένο, γεμίζει σταδιακά και έτσι το πλήθος των στοιχείων που θα γίνει η αναζήτηση θα είναι μικρότερο από το πλήθος των στοιχείων του πίνακα, που θα είναι πάντα n. Δηλαδή στην πρώτη κίνηση θα γίνει αναζήτηση σε ένα στοιχείο, στη δεύτερη σε δύο κτλ. Όλα αυτά βέβαια για συναρτήσεις που ενδιαφέρονται μόνο για γειτονικά πλακιδίων που είναι ήδη κατειλημμένα.

Φυσικά με τις σημερινές CPU η διαφορά στην ταχύτητα είναι τόσο μικρή που δεν γίνεται αντιληπτή. Οπότε θα μπορούσε κάποιος να πει ότι το δέντρο πρακτικά είναι άχρηστο :P.


Title: Re: Εργασία Γ 2005-2006
Post by: chggr005 on January 16, 2006, 01:51:56 am
Σωστός ο marauber!

Υπάρχει κάποια μέθοδος που να μετράει τα ψηφία ενός ακεραίου και κάποια άλλη μέθοδος που να βλέπει κάποια διαδοχικά ψηφία του αρχικού ακεραίου σαν έναν ξεχωριστό ακέραιο?

Ιωάννα, υπάρχει η κλάση Integer που είναι επέκταση ουσιαστικά του απλού τύπου int και προσφέρει μερικά αρκετά καλές και εύχρηστες συναρτήσεις. Δεν έκατσα να το ψάζω διεξοδικά, αλλά νομίζω πως το πρόβλημά σου σίγουρα θα λύνεται με τις μεθόδους αυτής της κλάσης.

Και στην τελική εάν δεν μπορείς να βρεις λύση, μετατρέπεις τον αριθμό σε Sting, το σπας σε δύο υποStrings και μετά το ξαναμετατρέπεις σε int. :)


Title: Απ: Εργασία Γ 2005-2006
Post by: BOBoMASTORAS on January 16, 2006, 02:40:43 am
ναι το δενδρο είναι άσχετο. Όταν ρώτησα το Ψωμόπουλο τι θα βελτιώσει το δένδρο μου είπε ότι θα γίνεται ταχύτερα η αναζήτηση. Αλλά όπως είναι η δομή του δενδρου και η εισαγωγή των κόμβων δεν είναι ταξινομημένο όποτε η αναζήτηση έχει πάλι πολ/τητα n όπως και στον πίνακα.

Η διαφορά είναι ότι το δέντρο, έστω και αν δεν είναι ταξινομημένο, γεμίζει σταδιακά και έτσι το πλήθος των στοιχείων που θα γίνει η αναζήτηση θα είναι μικρότερο από το πλήθος των στοιχείων του πίνακα, που θα είναι πάντα n. Δηλαδή στην πρώτη κίνηση θα γίνει αναζήτηση σε ένα στοιχείο, στη δεύτερη σε δύο κτλ. Όλα αυτά βέβαια για συναρτήσεις που ενδιαφέρονται μόνο για γειτονικά πλακιδίων που είναι ήδη κατειλημμένα.

Ναι δίκιο έχεις αυτό δε το σκέφτηκα.
Ευτυχώς σε μας ο κώδικας έχει τελειώσει, μας μένει μόνο η αναφορά και  βελτιστοποιήσεις για το τουρνουα.


Title: Re: Εργασία Γ 2005-2006
Post by: chggr005 on January 16, 2006, 02:49:28 am
  βελτιστοποιήσεις για το τουρνουα.
Βασικά εγώ αυτόν τον καιρό πνίγομαι, οπότε δεν σκοπεύω να κάνω άλλες βελτιστοποιήσεις για το τουρνουά. Θα τον πετάξω έτσι όπως είναι κι ότι γίνει.
Άσε που λόγω της τυχαιότητας του παιχνιδιού δεν σηκώνει πολύ βελτιστωποίηση...


Title: Απ: Εργασία Γ 2005-2006
Post by: BOBoMASTORAS on January 16, 2006, 03:08:13 am
ναι καλά, σε ξέρω καλά Χρήστο. Έτσι το λες για να νομίσουν οι άλλοι ότι δεν υπάρχει ανταγωνισμός και να τους κερδίσεις... :P


Title: Απ: Εργασία Γ 2005-2006
Post by: marauber on January 16, 2006, 03:21:39 am
Εμείς πάντως δεν εφησυχαζόμαστε από τέτοιες εκ του πονηρού "εξομολογήσεις" :D. Άλλωστε η καταληκτική ημερομηνία είναι 17/2, μετά την εξεταστική και περιθώρια για περαιτέρω βελτιώσεις πάντα υπάρχουν. Διάθεση και χρόνος δεν υπάρχει... :-\


Title: Re: Εργασία Γ 2005-2006
Post by: chggr005 on January 16, 2006, 12:50:02 pm
Εμείς πάντως δεν εφησυχαζόμαστε από τέτοιες εκ του πονηρού "εξομολογήσεις" :D.
Παιδιά, με παρεξηγήσατε!! Σοβαρά μιλούσα...


Title: Re: Εργασία Γ 2005-2006
Post by: Καμένος on January 16, 2006, 12:52:40 pm
Θα τον πετάξω έτσι όπως είναι κι ότι γίνει.

??Τι εννοεί ο ποιητής??


Title: Re: Εργασία Γ 2005-2006
Post by: chggr005 on January 16, 2006, 12:53:23 pm
Εννοώ τον παίκτη μου! Θα τον πετάξω στον αγώνα και ό,τι ήθελε προκύψει...


Title: Re: Εργασία Γ 2005-2006
Post by: Καμένος on January 16, 2006, 12:53:59 pm
Εννοώ τον παίκτη μου!

??Τι εννοεί ο ποιητής?????


Title: Απ: Εργασία Γ 2005-2006
Post by: Aurelius on January 16, 2006, 12:55:35 pm
Αστα αυτα Χρηστο. Θες να μας οδηγησεις σαν τα προβατα στο στομα του λυκου. Σε ξερουμε καλα τι κουφαλιτσα εισαι......;););)
Πλακα κανω. Και εμενα μου βγαζει ενα προβλημα αυτη την στιγμη το δεντρο. Ελπιζω να το εχω φτιαξει μεχρι ττην Πεμπτη, αλλιως μετα την εξεταστικη.

Λεω να βαλουμε και επαθλο. Να δωσει καθε ομαδα απο 5 ευρω και στο τελος οι νικητες να τα παρουν....


Title: Re: Εργασία Γ 2005-2006
Post by: chggr005 on January 16, 2006, 13:03:08 pm
Αμέσως στο χρηματικό ο νους σου!!!
Αν είναι δυνατόν...


Title: Απ: Εργασία Γ 2005-2006
Post by: Aurelius on January 16, 2006, 14:06:54 pm
Ισα απο δω ρε τσιγκουναρε.....


Title: Re: Εργασία Γ 2005-2006
Post by: snake5 on January 16, 2006, 17:06:38 pm
Παίδες help, ξέρει κανείς να μου πεί γιατί δε μου δουλεύουν οι εντολές package και import?
Φτιάχνω το path c:\gr\auth\ee\dsproject\partC\hashing.Πετάω εκεί μέσα την κλάσση μου και την testing_hash που περιέχει τη main() για τον έλεγχό της και όταν ,από DOS prompt, τρέχω την javac testing_hash.java μου πετάει μηνυμα ότι δεν υπάρχει το πακέτο (βγάζουν πρόβλημα τόσο οι package όσο και οι import που χρησιμοποιώ.Τί διαδικασία πρέπει να ακολουθήσω ακριβώς?


Title: Απ: Εργασία Γ 2005-2006
Post by: JAs0n-X on January 17, 2006, 00:59:47 am
Μαλλον δεν δουλευεις απο το JBuilder ε?

Δοκιμασε τοτε να μην βαλεις package και οτι import απο δικες σου κλασεις (οχι της βιβλιοθηκης) κανεις να ειναι στον ιδιο φακελο.


Title: Re: Εργασία Γ 2005-2006
Post by: abc on January 17, 2006, 07:42:31 am
Για την java υπάρχει κάποια κλάση ή ξέρει κανείς όταν έχουμε έναν ακέραιο αριθμό, π.χ. 123, πώς μπορούμε να χρησιμοποιήσουμε τα ψηφία ξεχωριστά?  Πιο συγκεκριμένα, θέλω να χρησιμοποιήσω την συνάρτηση shift fold η οποία κάνει το εξής:
έστω ότι έχουμε τον αριθμό 1234 και θέλουμε καταρχήν να δούμε απο πόσα ψηφία αποτελείται, για να βρούμε το μεσαίο και μετά να προσθέσουμε  το 12 με το 34? Υπάρχει κάποια μέθοδος που να μετράει τα ψηφία ενός ακεραίου και κάποια άλλη μέθοδος που να βλέπει κάποια διαδοχικά ψηφία του αρχικού ακεραίου σαν έναν ξεχωριστό ακέραιο?

Επειδή δεν έχω το documentation μπροστά μου, δε θυμάμαι να υλοποιείται κάτι  τέτοιο με μεθόδους από την Integer. Μπορείς όμως να μετατρέψεις τον ακέραιό σου σε string και μετά να τον κάνεις ότι θες! Πχ:

public static void main(String[] args) {
  int number = 1234;
    String tse = Integer.toString(number);
    String tse1 = tse.substring(0, 2);
    String tse2 = tse.substring(2, 4);
    int newNumber = Integer.parseInt(tse1) + Integer.parseInt(tse2);
    System.out.println("number = " +newNumber);
}

Καλή συνέχεια...


Title: Re: Εργασία Γ 2005-2006
Post by: chronus on January 17, 2006, 19:36:11 pm
Για την java υπάρχει κάποια κλάση ή ξέρει κανείς όταν έχουμε έναν ακέραιο αριθμό, π.χ. 123, πώς μπορούμε να χρησιμοποιήσουμε τα ψηφία ξεχωριστά?  Πιο συγκεκριμένα, θέλω να χρησιμοποιήσω την συνάρτηση shift fold η οποία κάνει το εξής:
έστω ότι έχουμε τον αριθμό 1234 και θέλουμε καταρχήν να δούμε απο πόσα ψηφία αποτελείται, για να βρούμε το μεσαίο και μετά να προσθέσουμε  το 12 με το 34? Υπάρχει κάποια μέθοδος που να μετράει τα ψηφία ενός ακεραίου και κάποια άλλη μέθοδος που να βλέπει κάποια διαδοχικά ψηφία του αρχικού ακεραίου σαν έναν ξεχωριστό ακέραιο?

Επειδή δεν έχω το documentation μπροστά μου, δε θυμάμαι να υλοποιείται κάτι  τέτοιο με μεθόδους από την Integer. Μπορείς όμως να μετατρέψεις τον ακέραιό σου σε string και μετά να τον κάνεις ότι θες! Πχ:

public static void main(String[] args) {
  int number = 1234;
    String tse = Integer.toString(number);
    String tse1 = tse.substring(0, 2);
    String tse2 = tse.substring(2, 4);
    int newNumber = Integer.parseInt(tse1) + Integer.parseInt(tse2);
    System.out.println("number = " +newNumber);
}

Καλή συνέχεια...

Αν δε θες να μετατρέψεις τον αριθμό σε String μπορείς να γράψεις ένα απλό βρόχο ως εξής :

int num = 1234;
int count = 0;
int [] digits = new int [6]; 

while (num != 0)
{
    digits[count] = num % 10;
    count++;
    num  /= 10;
}

H μεταβλητή count αποθηκεύει τον αριθμό των ψηφίων και ο πίνακας digits το κάθε ψηφίο του αριθμού αρχίζοντας όμως από το τελευταίο ψηφίο. Δηλαδή στο παράδειγμα ισχύει digits[0] = 4







Title: Re: Εργασία Γ 2005-2006
Post by: chronus on January 17, 2006, 19:47:00 pm
Παίδες help, ξέρει κανείς να μου πεί γιατί δε μου δουλεύουν οι εντολές package και import?
Φτιάχνω το path c:\gr\auth\ee\dsproject\partC\hashing.Πετάω εκεί μέσα την κλάσση μου και την testing_hash που περιέχει τη main() για τον έλεγχό της και όταν ,από DOS prompt, τρέχω την javac testing_hash.java μου πετάει μηνυμα ότι δεν υπάρχει το πακέτο (βγάζουν πρόβλημα τόσο οι package όσο και οι import που χρησιμοποιώ.Τί διαδικασία πρέπει να ακολουθήσω ακριβώς?

Αν έχεις τον κώδικα της κλάσης σου στη θέση π.χ c:\MyClass.java τότε αν έχεις δηλώσει:
package gr.auth.ee.dsproject.partC.hashing θα δημιουργήσει αυτόματα τους καταλόγους και θα τοποθετήσει το .class αρχείο στη θέση c:\gr\auth\ee\dsproject\partC\hashing\ΜyClass.class

Πιθανόν εσύ να κάνεις compile το .java αρχείο από το directory c:\gr\auth\ee\dsproject\partC\hashing, οποτέ θα δημιουργήσει υποκατάλογους σε αυτόν τον κατάλογο και θα μπερδέψει τα πράγματα...


Title: Re: Εργασία Γ 2005-2006
Post by: abc on January 25, 2006, 05:34:09 am
Στο τελευταίο mail του Ψωμόπουλου αναφέρεται ότι το τουρνουά θα γίνει κάπου μέσα στις 20-24 του μηνός.

Επειδή πιάσαμε 25, δεν αμολάτε κανένα μήνυμα;
Άντε γιατί ο παίκτης μας από έξυπνος χαζάθηκε από το καθισιό...

Τρέμετε ρε.


Title: Απ: Εργασία Γ 2005-2006
Post by: JAs0n-X on January 25, 2006, 13:09:17 pm
20-24/2 !


Title: Re: Εργασία Γ 2005-2006
Post by: abc on January 26, 2006, 03:17:23 am
20-24/2 !

Αϊ για για για...


Title: Re: Εργασία Γ 2005-2006
Post by: chggr005 on January 26, 2006, 03:25:49 am
Πώς την έπαθες έτσι βρε Τάσο?


Title: Re: Εργασία Γ 2005-2006
Post by: dim on February 08, 2006, 15:52:37 pm
Έχει κανένας την παραμικρή ιδέα για το πότε περίπου θα εξεταστούμε προφορικά για τις εργασίες???


Title: Re: Εργασία Γ 2005-2006
Post by: shiver on February 08, 2006, 16:45:24 pm
Θα εξεταστούμε  μετά τη Δευτέρα 13 επειδή τότε τελειώνει η εξεταστική για μερικούς.Τουλάχιστον έτσι κατάλαβα επειδή στο τελευταίο μάθημα ο Μήτκας μας είχε ρωτήσει πότε τελειώνουμε όλοι την εξεταστική γισα να κανονίσει τότε μια ημερομηνία.Μάλλον δηλαδή  κάποια μέρα μέσα στην επόμενη βδομάδα.


Title: Re: Εργασία Γ 2005-2006
Post by: chggr005 on February 09, 2006, 02:41:48 am
Ελπίζω πάντως όχι 16-17 γιατί μία από τις δύο μέρες έχει εξέταση Ηλεκτρακουστική Εργασία και είμαστε όλοι πολύ πιεσμένοι! Ελπίζω να μπει μετά τις 20...


Title: Απ: Εργασία Γ 2005-2006
Post by: marauber on February 09, 2006, 02:47:25 am
Μετά μετά δεν το συζητώ!! Έχουμε και ένα ταξίδι στην πατρίδα να κάνουμε μετά την εξεταστική!


Title: Re: Εργασία Γ 2005-2006
Post by: chggr005 on February 10, 2006, 00:29:53 am
Τελικά μπούλο! Η εξέταση έπεσε ακριβώς στις 16... :(