[Δομές Δεδομένων] - Εργασίες 2009

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[i_am_batman]

Ο κώδικας ascii δεν περιέχει ελληνικούς χαρακτήρες.
Γι' αυτόν ακριβώς το λόγο, στην  εκφώνηση γράφει, να χρησιμοποιηθεί η κωδικοποίηση UTF-8.

[antonios]

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

[Merlin]

Ok,απλα αν εχετε κανει την συναρτηση κατακερματισμου να μετασχηματιζει τις συμβολοσειρες σε αριθμους οπως περιγραφει στο βιβλιο,θα εχετε προβλημα αν πχ στο αρχειο σας εχετε χαρακτηρες που διαβαζονται σαν 900+ κατι(δηλαδη ελληνικους) συμφωνα με τον κωδικα ascii ,γιατι αυτοι μετα πολλαπλασιαζονται και με δυναμεις του 25 οποτε προκαλειται υπερχειλιση.Προβλημα δημιουργειται ακομα και με τα κενα η τις παυλες που πιθανον υπαρχουν σε καποια ονοματα.

Απλα πρεπει να ξεκινας να διαβαζεις χαρακτηρες απο το 912 του κωδικα ascii (τα ελληνικα ξεκινουν απο το 912)

ναι, αυτό ακριβώς διαπίστωσα..... απλά έφτιαξα τον πίνακα με 1000 θέσεις και τώρα είναι jet...

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

[Am@NiTa]

Να ρωτησω λιγο κατι; οταν ψαχνουμε για string match
πχ εχουμε pattern: dodo
και string: dodododododododododod
σαν match θεωρουμε to dodo που ξεκιναει απο την θεση 0 και καταληγει στην 4
το dodo που ξεκιναει απο την θεση 2 θα πρεπει να μετραει σαν match;
δλδ η επομενη θεση που θα πρεπει να ξεκιναει το match θα ειναι π.χ 0+pattern.length() η 8α πρεπει να σκεφτουμε οπως σκεφτεται ο αλγοριθμος που υλοποιουμε για να παρουμε την επομενη θεση που θα ξεκινησει η αναζητηση; δεν ξερω αμα γινομαι κατανοητη,το ρωταω γιατι στην ασκηση Β5 η fail συναρτηση δινει την θεση του πρωτου χαρακτηρα του pattern στην οποια ειχαμε ολικο match

[antonios]

νομίζω ότι όταν βρίσκει ολόκληρο το πρότυπο, τότε να περνάει όλους αυτούς τους χαρακτήρες...
όπως είπες , αν έχουμε dodo dodo do και ψάχνουμε το dodo, τότε θα βρεθεί μόνο 2 φορές...

[Am@NiTa]

http://www-igm.univ-mlv.fr/~lecroq/string/node8.html#SECTION0080
δες λιγο το visualization και βαλε string και pattern τα dodo

[LegalizeMe]

Παιδιά,ήρθε η ώρα να κάνω κ γώ ένα ποστ, γτ σπάω πολλές ώρες το κεφάλι μου.

Μου κληρώθηκε το δένδρο AVL:
-καταρχάς υπάρχει κάποιος που το υλοποίησε με την λογική του δυαδικού δένδρου που έχει σαν παράδειγμα το βιβλίο του Lafore και μετά πρόσθεσε ελέγχους ισοζυγίσματος στην εισαγωγή/διαγραφή κ.ο.κ.?
Η υλοποίηση του παραδείγματος έχει αρκετές διαφορές από τον ενδεδειγμένο τρόπο που μας δίνουν, αλλά αναρωτιέμαι ,μήπως γλιτώσουμε δουλειά έτσι.Αφού λοιπόν έφαγα τα πιστόλια μου απο δώ....=>

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

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

Code:

int height()                                                             //ypsos tou ypodendrou pou xekinaei apo ton ekastote komvo.
	{
		int h;
	    if (leftChild==null&&rightChild==null)
		h=-1;
		else                                                       //PROVLIMA DIATYPWSHS EDW!!!
		h = max(leftChild.height,rightChild.height)+1;	
	
	    return h;
	
	}

Καταλήγω σε κάτι τέτοιου στύλ, με recursion. Φυσικά η διατύπωση  μετά το else είναι λάθος.
Που βρίσκεται το κόλπο λοιπόν;Υλοποιείται χωρίς  recursion.? Μήπως είναι και προτιμότερο να υλοποιείται η height
μεσα στην κλάση AVLtree?

Έχω ξεπεράσει το χρονικό όριο που μπορεί να κάθεται κάποιος μπροστά απο το Eclipse ψύχραιμα (σχεδόν έκανα την B5)
και οι σκέψη μου κολλάει πολύ εύκολα πλέον, οπότε..

THMMY DEVELOPERS UNITE!

[Am@NiTa]

ενα string εχει length π.χ 16 (κ οταν λεω 16 εννοω απο 1-16) αλλα το string.length() το βγαζει 17.παιζει να φταει το bufferedreader οταν κανει readLine() ; διαβαζει και το κενo στο τελος του string; επιπλεον πηγα να κανω string.getCharAt(0) και μου εβγαζε error. ενω για string.getCharAt(1) και πανω επαιρνα κανονικα τους χαρακτηρες του string

[tomshare3]

ο πινακας ενος string ξεκιναει απο το 0. οποτε ειναι πολυ πιθανο να διαβαζει καποιον επιπλεον χαρακτηρα.. δοκιμασε να κανεις debug, βαλε ενα breakpoint μετα την εκτελεση της εντολης και δες τα περιεχομενα του string που εχεις για να δεις τι παει στραβα!..

[antonios]

γεια σας παιδιά... ξέρει κανείς πού είναι το εργαστήριο ΕΠΥ?? την δευτέρα από τι ώρα μπορούμε να πάμε για τις εργασίες???

[chris_hm]

Στο e-thmmy o ενας της ομαδας στελνει την εργασια ή και οι δύο?

[LegalizeMe]

ξέρει κανείς τι συμβαίνει αν κάποιος έχει 2/3 εργασίες ?

[atalanta]

αν δεν κανεις εργασιες ποσο πρεπει να γραψεις??

[zeus90]

ξέρει κανείς τι συμβαίνει αν κάποιος έχει 2/3 εργασίες ?

βαθμολογεισαι αναλογως...

[zeus90]

αν δεν κανεις εργασιες ποσο πρεπει να γραψεις??

κοντα στο 6,5 αν σκεφτεις οτι 6*0,8=4,8...