Εργασία Γ 2005-2006

THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 3ο Εξάμηνο > Δομές Δεδομένων (Moderators: chatzikys, Tasos Bot, tzortzis) > Εργασία Γ 2005-2006

0 Members and 1 Guest are viewing this topic.

Pages: 1 [2] 3 4

Author

Topic: Εργασία Γ 2005-2006 (Read 7381 times)

Καμένος

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

Gender:

Posts: 2322

Re: Εργασία Γ 2005-2006

« Reply #15 on: January 07, 2006, 22:39:14 pm »

Τι έγινε ρε παιδιά; Ανακάλυψε κανείς τι θα τα κάνουμε τα 6-δέντρα??


	Logged

JAs0n-X

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 2861

Rhodes [Sattelite image]

Απ: Εργασία Γ 2005-2006

« Reply #16 on: January 08, 2006, 01:21:04 am »

Εγω εψαξαστο ιντερνετ και βρηκα τροπους υλοποιησης της κλασης του δενδρου. Τα εξι παιδια θα ειναι τα γειτονικα...
το ψιλοεφτιαξα ...τις μεθοδους του δηλαδη.
πχ setLeft(Object l) ... θετει το αριστερο γειτονικο κλπ κλπ.
Γραψτε Data Structures in Java στο google και θα σας βγαλει μπολικα.

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


	Logged

J=X
--------------------------------------------
Ο Χριστος πεθανε
Ο Μαρξ πεθανε...
και εγω τελευταια δεν αισθανομαι καλα !

chggr005

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 2566

Free ...as a bird (Beatles)

Re: Εργασία Γ 2005-2006

« Reply #17 on: January 09, 2006, 10:26:50 am »

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


	Logged

Goodbye to you, my trusted friend.
We've known each other since we were nine or ten.
Together we 've climbed hills or trees.
Learned of love and ABC's,
skinned our hearts and skinned our knees.

Goodbye my friend, it's hard to die,
when all the birds are singing in the sky,
Now that the spring is in the air.
Ο λογαριασμός έχει παραβιαστεί, μην ανοίξετε το link. are everywhere.
When you see them I'll be there.

We had joy, we had fun, we had seasons in the sun.
But the hills that we climbed
were just seasons out of time.

Terry Jacks - Seasons In The Sun

Οι πρωτοετείς φοιτητές μπορούν να ενημερωθούν για τον Σύλλογο Φοιτητών Ηλεκτρολόγων Μηχανολόγων Μηχανικών από εδώ: Σύλλογος Φοιτητών

lars

Θαμώνας

Gender:

Posts: 419

Απ: Εργασία Γ 2005-2006

« Reply #18 on: January 11, 2006, 01:34:56 am »

Μπορεί κανένα καλό παιδί να μου πει τι είπε ακριβώς στο μάθημα της Δευτέρας για το Proximity κσι τα δέντρα, γιατί το έχασα? Roll Eyes


	Logged

JAs0n-X

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 2861

Rhodes [Sattelite image]

Απ: Εργασία Γ 2005-2006

« Reply #19 on: January 11, 2006, 03:48:24 am »

Χονδρικα ειπε οτι πρεπει να γινει με δεντρα για να παιξουμε στο τουρνουα...καναμε καποιες αποριες και μας απαντησε.
Μην νομιζεις οτι καταλαβαμε και πολλα.
Ενα που θυμαμαι ειναι οτι αν ο αλλος παικτης παιξει κατι ασχετο εσυ κανεις καινουργιο δεντρο.
εδωσε παραταση μεχρι τις 19 για παραδοση της εργασιας.

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


	Logged

J=X
--------------------------------------------
Ο Χριστος πεθανε
Ο Μαρξ πεθανε...
και εγω τελευταια δεν αισθανομαι καλα !

chggr005

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 2566

Free ...as a bird (Beatles)

Re: Εργασία Γ 2005-2006

« Reply #20 on: January 11, 2006, 12:46:44 pm »

Quote from: JAs0n-X on January 11, 2006, 03:48:24 am

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

Ωραία!!!!
Μας τα λέει τελευταία στιγμή...
Δεν μπορούσε να μας το πει πριν τα Χριστούγεννα????


	Logged

Terry Jacks - Seasons In The Sun

BOBoMASTORAS

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

Posts: 6082

It just doesn't get any easier! It gets worse...

Απ: Εργασία Γ 2005-2006

« Reply #21 on: January 11, 2006, 21:04:39 pm »

τι εννοεί αν ο άλλος παίχτης παίξει κάτι άσχετο???????????????? Roll Eyes


	Logged

Της γενιάς μου βασιλιά,
μην κατέβεις τα σκαλιά.
Πιες αθάνατο νερό
να νικήσεις τον καιρό.

http://tools.ietf.org/html/rfc1149
The only reason we invent robots

JAs0n-X

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 2861

Rhodes [Sattelite image]

Απ: Εργασία Γ 2005-2006

« Reply #22 on: January 11, 2006, 21:59:37 pm »

οχι γειτονικο καποιου ηδη κατειλημμενου!


	Logged

J=X
--------------------------------------------
Ο Χριστος πεθανε
Ο Μαρξ πεθανε...
και εγω τελευταια δεν αισθανομαι καλα !

BOBoMASTORAS

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

Posts: 6082

It just doesn't get any easier! It gets worse...

Απ: Εργασία Γ 2005-2006

« Reply #23 on: January 11, 2006, 22:03:26 pm »

καλά κάθε φορά δε θα δημιουργείς ένα δένδρο να δεις τι θα παίξεις έτσι και αλλιώς???


	Logged

chggr005

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 2566

Free ...as a bird (Beatles)

Re: Εργασία Γ 2005-2006

« Reply #24 on: January 12, 2006, 13:42:58 pm »

Όχι, το δένδρο θα δημιουργηθεί μία φορά και σε κάθε κίνηση οποιουδήποτε παίκτη θα ενημερώνεται...


	Logged

Terry Jacks - Seasons In The Sun

marauber

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

Gender:

Posts: 2353

Ι will forgive but I won't forget...

Απ: Εργασία Γ 2005-2006

« Reply #25 on: January 13, 2006, 13:02:55 pm »

Λοιπόν για όσους έχουν βασίσει τον αλγόριθμο σε ένα array από τη Β' Εργασία και τον έχουν εξελίξει και δε θέλουν να αλλάξουν όλη τη δομή ώστε να λειτουργεί με 6-δέντρα:

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

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


	Logged

It never rains but it pours
-------------------------------------------------------
The Spartans do not ask how many but where they are

JAs0n-X

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 2861

Rhodes [Sattelite image]

Απ: Εργασία Γ 2005-2006

« Reply #26 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)
τον έχουν ολοκληρώσει.

Φιλικά,

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


	Logged

J=X
--------------------------------------------
Ο Χριστος πεθανε
Ο Μαρξ πεθανε...
και εγω τελευταια δεν αισθανομαι καλα !

chggr005

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 2566

Free ...as a bird (Beatles)

Re: Εργασία Γ 2005-2006

« Reply #27 on: January 15, 2006, 00:12:21 am »

Quote from: marauber on January 13, 2006, 13:02:55 pm

Δεν νομίζω να αξίζει τον κόπο τόση δουλειά που χρειάζεται για μισή μονάδα το πολύ.

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


	Logged

Terry Jacks - Seasons In The Sun

BOBoMASTORAS

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

Posts: 6082

It just doesn't get any easier! It gets worse...

Απ: Εργασία Γ 2005-2006

« Reply #28 on: January 15, 2006, 04:44:42 am »

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


	Logged

ioanna208

Ανερχόμενος/Ανερχόμενη

Gender:

Posts: 86

Re: Εργασία Γ 2005-2006

« Reply #29 on: January 15, 2006, 23:02:10 pm »

Για την java υπάρχει κάποια κλάση ή ξέρει κανείς όταν έχουμε έναν ακέραιο αριθμό, π.χ. 123, πώς μπορούμε να χρησιμοποιήσουμε τα ψηφία ξεχωριστά? Πιο συγκεκριμένα, θέλω να χρησιμοποιήσω την συνάρτηση shift fold η οποία κάνει το εξής:
έστω ότι έχουμε τον αριθμό 1234 και θέλουμε καταρχήν να δούμε απο πόσα ψηφία αποτελείται, για να βρούμε το μεσαίο και μετά να προσθέσουμε το 12 με το 34? Υπάρχει κάποια μέθοδος που να μετράει τα ψηφία ενός ακεραίου και κάποια άλλη μέθοδος που να βλέπει κάποια διαδοχικά ψηφία του αρχικού ακεραίου σαν έναν ξεχωριστό ακέραιο?


	Logged

Pages: 1 [2] 3 4

Jump to: