THMMY.gr

Aς ανοιξει ενα τοπικ για τις εργασιες :P

Ξέρει κανείς πως τερματίζουμε μια void συνάρτηση χωρίς να φτάσουμε στο τελικό } ?Ας πούμε αν χρειαστεί να τερματίσει μετά από τον έλεγχο μιας συνθήκης.

Μια λίγο μπακάλικη λύση είναι να την κάνεις να επιστρέφει int και να βάλεις πχ. return 0 εκεί που θες

(εκτός αν πρέπει υποχρεωτικά να είναι void)


edit :

ή δοκίμασε με  if - else if  

Από ό,τι θυμάμαι από την Java το break απλά σε βγάζει εκτός του βρόγχου (for ή while). Νομίζω ότι απλό return πρέπει να δουλεύει.

Για την εργασια οι σημειωσεις που υπαρχουν στο e-thmmy ειναι αρκετες? Η χρειαζεται και το βιβλιο.
Επισης υπαρχει συγκεκριμενη υλη η ειναι ολο το φυλλαδιο?

Πραγματι.Thx :)

καλησπέρα σε όλους και καλή χρονιά!!

μιας και άλλαξε ο χρόνος ξεκίνησα τις εργασίες σιγά-σιγά....

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

www.google.gr  ;)

Οι εργασίες είναι αυτές οι 10 που είναι ανεβασμένες στο Υλικό Μαθήματος; Είναι υποχρεωτικές για όλους ή για μόνο όσους κάνουν και το εργαστήριο;

για ολους. βασικα δεν ειναι υποχρεωτικες ΑΛΛΑ μετρανε το 20% του βαθμού . επομένως αν δεν τις κάνεις ο βαθμός σου θα είναι= ότι γράψεις στις εξετάσεις*0.8 !

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

Καλο ειναι να ακολουθησεις τον σκελετο που σου δινουν.Αν ας πουμε εχεις την Α1 με τον σωρο,πως αλλιως θα αναπαριστουσες  εναν κομβο περαν του τροπου που σου περιγραφει η δομη της κλασσης με τις μεταβλητες parent,leftChild,rightChild και value?Νομιζω ομως οτι στις περισσοτερες ασκησεις λεει οτι αν θες περισσοτερες μεταβλητες-μεθοδους μπορεις να τις προσθεσεις.Για να μην χαθεις διαβασε λιγο και τον κωδικα που εχει στο Lafore.Δεν ζητανε κατι πιο extreme απο αυτον.

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

γενικά ο σκελετός είναι καλός , συμφωνώ!

και ποιος σου ειπε οτι ο κάθε κόμβος πρέπει να έχει αποθηκευμένη μέσα του την πληροφορία ποια ειναι τα παιδια του και ποιος ο γονέας του  :P

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

Δεν νομιζω να ειναι το ιδιο πολυπλοκοτητα και...επιπλεον πληροφορια στα αντικειμενα(αν και οντως θα αυξανεται,τελικα).Πολυπλοκοτητα ειναι η ταχυτητα ενος αλγοριθμου κατι που μαλλον δεν εχει σχεση με κατι αφηρημενο οπως ενα αντικειμενο.Eξαλλου,οι αλγοριθμοι που υπαρχουν στο βιβλιο χρησιμοποιουν ουτως η αλλως τετοιες μεταβλητες(parent ας πουμε),οποτε γιατι αντι αυτης να μην χρησιμοποιησεις τους setters η getters που σου λεει ουτως η αλλως να δημιουργησεις η εκφωνηση?Μπορει να αυξανεται λιγο η πολυπλοκοτητα επειδη αντι για απλες τιμες θα εχεις και κληση σε συναρτηση,αλλα εφοσον εχει και συναρτησεις του τυπου hasLeft() (αν και δεν βλεπω να χρησιμευουν πουθενα),μαλλον ακολουθα το προτυπο που σου δινει για να εχεις και το κεφαλι σου ησυχο.Eπισης,τωρα που το βλεπω,εχεις και μια συναρτηση swapwithparent(Node node).Αυτη πως θα την εκανες αν δεν ειχες την πληροφορια parent στο αντικειμενο node?

Το θεμα ειναι αν στην C θελει μονο μια κλαση.Πολυ κουλο μου φαινεται...

Γνωρίζουμε επακριβώς ποιος είναι ο γονέας και ποια τα παιδιά όταν υλοποιούμε ένα σωρό σε πίνακα από τις σχέσεις
γονέας (Χ-1)/2
αρ. παιδί 2Χ+1
δεξ. παιδί 2Χ+2
Η μόνη περίπτωση που θα χρειαζόμασταν πραγματικά την πληροφορία αποθηκευμένη μέσα στον κόμβο σχετικά με την ιδιότητα των γύρω κόμβων του είναι αν δεν υλοποιούσαμε τη σωρό με το σύνηθες τρόπο (δλδ πίνακας με 1ο στοιχείο τη ρίζα, μετα τα παιδιά μετά τα παιδιά των παιδιών κοκ). Γιατί όμως να μη θες να το υλοποιήσεις αλλιώς?  :???:
Συμφωνώ ότι η επιπλέον πληροφορία δεν αυξάνει την πολυπλοκότητα. Όμως η ύπαρξη πληροφορίας (η οποία προήλθε από raw data κατά την εισαγωγή κάθε κόμβου) απαιτεί την επεξεργασία αυτής (διότι αλλιώς δε θα ήταν πληροφορία ;)). Συνεπώς η επιπλέον πληροφορία οδηγεί σε επιπλέον επεξεργασία και άρα αυξημένη πολυπλοκότητα που εκφράζεται σε χαμένους κύκλους μηχανής και χώρο αποθήκευσης.  :P
Ποιο όμως είναι το όφελος αλήθεια? Μπορούμε για κάποιον συγκεκριμένο κόμβο να απευθυνθούμε σε αυτόν και όχι στον πίνακα για να βρούμε τον γονέα και τα παιδιά του. Προσωπικά μου φαίνεται άχρηστο καθώς όση πρόσβαση έχουμε στο κόμβο άλλη τόση και περισσότερη έχουμε στον πίνακα. :)

Όσον αφορά την swapwithparent
Προσωπικά δεν ενσωμάτωσα καν συνάρτηση με τέτοιο όνομα. Ο οδηγός μου για τη δημιουργία συναρτήσεων ήταν η εκφώνηση η οποία απαιτεί 4 πράγματα: είσοδο, διαγραφή, αναζήτηση και εκτύπωση. Η έννοια της συνάρτησης στον προγραμματισμό δεν διαφέρει από αυτή στα μαθηματικά. Δίνεις καποια δεδομένα και περιμένεις καποιο αποτέλεσμα που να σε ενδιαφέρει. Συνεπώς εγώ θέλω να καλώ τη συνάρτηση remove() και να μου διαγράφει και επιστρέφει τη ρίζα. Τι με νοιαζει εμενα (σαν χρήστη) αν και πότε κάνει αλλαγή με τον γονέα. Για μένα η συνάρτηση είναι ένα μαύρο κουτί.
Οπότε στην ουσία η swapwithparent υπάρχει, αλλά όχι αυτόνομη. Υπάρχει ενσωματωμένη και τροποποιημένη στις 2 συναρτησεις, την add() και remove()(τουλάχιστον στη δικιά μου υλοποίηση) ;)
Και μάλιστα μέσα στο βιβλίο αποδεικνύεται για πιο λόγο εγώ σαν προγραμματιστής δε θα χρησιμοποιούσα μια τετοια συνάρτηση όπως η swapwithparent(). Όπως υποδηλώνει το όνομά της, η συνάρτηση αυτή θα ανταλλάσσει το παιδί με τον γονέα, σωστά?
Έλα όμως που, όπως πολύ σωστά αναφέρει ο Lafore στη σελ 586, για 4 στοιχεία που το τελευταίο πρέπει να πάει πρώτο με τη συνάρτηση αυτή γίνονται 9 αντιγραφές, ενώ αν η αναταξινόμηση γίνει απευθείας στη συνάρτηση που το χρειάζεται 5 μολις αντιγραφές. Μόλις κερδίσαμε!
Ας μην αναφέρουμε και το γεγονός ότι η swapwithparent() θα πρέπει σε κάθε ανταλλαγή να ενημερώνει 4 το πολύ κόμβους (τον κόμβο αναφοράς, τον πατέρα και τα παιδιά) ως προς κάθε ιδιότητα του κόμβου (ποια είναι τα νέα του παιδιά και γονέας+την ενημέρωση εκεινων ως προς ποιος είναι ο γονέας και τα παιδιά αντίστοιχα). Όπως βλέπεις είναι μεγάλο μπέρδεμα.

Θεωρητικά οποιοδήποτε πρόγραμμα μπορεί να γίνει σε μια κλάση. Ο αριθμός των κλάσεων εξαρτάται από το πως κάνεις κατανομή εργασίας ανάμεσα στο ανθρώπινο δυναμικό σου και τι δυνατότητες ευέλικτου προγραμματισμού και μελλοντικών επεκτάσεων δυνατοτήτων απαιτείς.

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

ΥΓ και με μια κλάση μια χαρά υλοποιείται, trust me ;)

Τελικά οι εργασίες που έχουμε να κάνουμε είναι αυτές:

ή μόνο η τελευταία που λέει Project Description; Εγώ που δε δήλωσα το εργαστήριο τις εργασίες θα τις παραδώσω στο εργαστήριο ΕΠΥ και όχι μέσω ethmmy;

Ομάδα έχεις δηλώσει;Αν όχι υπάρχει πρόβλημα.Για σίγουρα στείλε κανα mail στον κ.Μήτκα.
Οι εργασίες γίνονται ανα 2 άτομα και για κάθε ομάδα αντιστοιχούν 3 εργασίες ανάλογα με τα ΑΕΜ.
Στο αρχείο Project Description έχει όλες τις εργασίες μαζεμένες και στο τέλος αναλυτικότατες οδηγίες.ΔΙΑΒΑΣΕ ΤΟ
Όσον αφορά τα άλλα αρχεία περιέχουν την καθε μία εργασία ξεχωριστά με κάποια βοηθητικά στοιχεία κι ένα προτεινόμενο σκελετό.

Αυτο το παιδακι με τρομαζει ^ex_shocked^

Γραφει στις επεξηγησεις: Δεν ειναι απαραιτητη η δημιουργια γραφικης διεπαφης Gui.Αν γινει αυτο απλα για το menu επιλογων και δεν ακολουθησουμε την δομη που ζηταει στις σημειωσεις θα θεωρηθει λαθος;

Με την είσοδο των δεδομένων από το outFile. τι ακριβώς παίζει;; Εφαγα τουλάχιστον 5-6 Ωρες σε online manuals(μιας και έχασα και το συγκεκριμένο εργαστήριο) και βρήκα όλα τα άλλα εκτός απ'αυτό... :P Ας με βοηθήσει κάποιος πλζ.. ^beg^ ^beg^ ^beg^

φανταζομαι οτι ειμασταν στην ιδια κατασταση. μετα απο ψαξιμο βρηκα κατι σχετικο στις κλασεις scanner για αναγνωση int απο αρχεια.ψαξ το παραπερα να δεις αν σε βοηθα.

^super^
 ^guitar^
Να σαι καλά!!!!

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

τι εννοει ο ποιητης?

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

Αποτι εχω καταλαβει στην αρχη διαβαζει την διαδρομη αρχειου,μετα απο το αρχειο διαβαζει τα ονοματα με τις συναρτησεις διαβασματος απο αρχειο,εισαγει τα ονοματα που διαβαζει απο κει στον πινακα names,στην συνεχεια τον κατακερματιζει στον πινακα map,υπολογιζοντας με τις παραπλευρες συναρτησεις τον αριθμο συγκρουσεων και επιτυχων εισαγωγων.Τελος ρωταει τον χρηστη ενα ονομα-προτυπο,το μετασχηματιζει χρησιμοποιωντας την συναρτηση κατακερματισμου,το ψαχνει στον πινακα κατακερματισμου map και εκτυπωνει το αποτελεσμα.Αν δεν εχω καταλαβει κατι, πειτε πλζ.

Ρε παιδιά ρε παιδιά.......

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

Η οδηγία για το main στη C είναι ακριβώς η ίδια με την οδηγία για την B5  ;D ;D ;D
Μήπως λέω μήπως είναι λάθος?  :P

Διότι δεν έχει νόημα να κάνεις αναζήτηση προτύπου που κατακερματίζεις. Και αντε πες αυτό βγάζει νόημα. Ποιά είναι τα συγκριτικά αποτελέσματα στον κατακερματισμό? Αφού 1 συνάρτηση κατακερματισμού θα χρησιμοποιήσουμε :P

Το νόημα είναι να βρεις την καλύτερη συνάρτηση κατακερματισμού και την καλύτερη συνάρτηση αντιμετώπισης συγκρούσεων. Πραγματικά η main δε συμφωνεί ούτε στο ελάχιστο με την εκφώνηση (η οποία να θυμίσω ήταν η 1η που είχε βγει, μετα βγηκαν οι οδηγίες)

Δικιο εχεις,μαλλον εχει λαθος η εκφωνηση τοτε,το πιο λογικο ειναι να κανεις αναζητηση ενος ονοματος στον πινακα κατακερματισμου και απλα να εκτυπωνεις ενα μηνυμα τοτε,για να εισαι σιγουρος οτι δεν παρελειψες τιποτα απο τα ζητουμενα της ασκησης,αν και μαλλον το νοημα αυτης ειναι να κανεις εναν καλο αλγοριθμο κατακερματισμου με πολλες επιτυχημενες εισαγωγες και λιγες συγκρουσεις. ^lol^

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

επομένως αυτά που γράφουν στη μειν τ κατακερματισμου , άκυρα! jet  ;)

Παιδιά στο project C, στην εκφώνηση λέει:

"Τα κλειδιά διαβάζονται από αρχείο, το οποίο περιέχει στην πρώτη σειρά τον ακέραιο k, και στην επόμενη σειρά τα k ονοματεπώνυμα, σε κεφαλαία γράμματα, διαχωρισμένα με κόμμα."

Από την άλλη όμως στο inputC.txt  file που μας δίνει όχι μόνο δεν γράφει στην πρώτη σειρά το πλήθος των στοιχείων, αλλά ούτε και έχει τα στοιχεία όλα στη δεύτερη σειρά χωρισμένα με κόμμα...   :???:  Εμείς θα κάνουμε την υλοποίηση ώστε να τρέχει με input το συγκεκριμένο αρχείο ή αυτό που εννοεί στην εκφώνηση??

δεν εχω ρωτησει τους καθηγητες αλλα η δική μου αποψη ειναι αυτο που λεει η εκφωνηση. λογικα το αρχειο μας το δωσαν , για να μην καθομαστε να γραφουμε ονοματα απο μονοι μας!

Ναι αλλά έτσι δεν θα μπορούμε να το τεστάρουμε χωρίς input file.. Εγώ αναγκαστικά θα το υλοποιήσω ώστε να δέχεται το inputC.txt, δηλαδή να υπολογίζει μέσα το πλήθος των στοιχείων και να διαβάζει τα επίθετα-ονόματα ένα ένα ανά σειρά.


Και κάτι ακόμα.. Στην εργασία Β4 (λίστα τραγουδιών) βγάζει και σε άλλους τραγούδια του Πάριου να τα λέει η Mariah ή είμαστε οι μοναδικοί??  :D

Στην C,ενταξει οκ με τα ελληνικα ονοματεπωνυμα,ομως τα κεφαλαια τι ρολο παιζουν?Εννοει οτι θελει να τα εχουμε κεφαλαια μεσα στο txt?Eπισης


σε ποιο αρχειο αναφερομαστε?υπαρχει καπου στο ετημμυ?Αν ναι,που?Δεν μπορω να εχω σαν αρχειο εισοδου ενα δικο μου inputC.txt?Τα ονοματα μεσα στο αρχειο πρεπει να ειναι με κεφαλαια?H αν ειναι με μικρα πρεπει εμεις να τα κωδικοποιουμε σαν να ηταν κεφαλαια?(ζοφερη περιπτωση)

η τριτη εργασια ειναι σε ζιπ. εχει δυο αρχεια μεσα , ενα πιντιεφ που ειανι η εκφωνηση της άσκησης , και ενα αρχειο κειμένου που ειναι το inputC.txt

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

Kαλησπέρα!
Μπορεί κάποιος να μου εξηγήσει τη χρήση του δείκτη cur στην εργασία Α1;

Στην πρώτη εργασία, κάποιες από τις μεταβλητές που αναφέρει η ανάλυση στην εκφώνηση, είναι περιττές σε υλοποίηση με πίνακα (cur,leftchildκ.τ.λ).
Ρώτησε κανείς τον Μήτκα, μήπως θέλει υλοποίηση με δέντρο;

Εγω παντως τον δεικτη cur τον εχω βαλει null και οποτε χρειαζοταν  να επιστρεψω null επεστρεφα αυτον.Moυαχαχαχαχαχαχαχα

Δοκίμασε κανείς, να κάνει το σωρο με αναφορές(χωρίς πίνακα);

helppppppppp!
Αν καποιος συνάδελφος έχει καταλάβει   πως γινεται ισοζυγισμα σε δεντρο avl,, ποτε κανουμε απλη η διπλη περιστροφη κ σε ποιον κόμβο, ας μ εξηγησει κ εμένα που κοντεύω να χαπακωθώ από τα νεύρα! >:( >:( >:( >:(

Τελικα η C σου βγαζει την πιστη :).Πολυ λεπτοδουλεια...

Υπαρχει κανενας γρηγορος τροπος να αλλαξω το txt για την C που μας δινει αυτος στην μορφη που ζηταει η εκφωνηση?Δηλαδη απο

Mπλα
Μπλα
Μπλα

σε

Μπλα,Μπλα,Μπλα

γιατι βαριεμαι να παιζω με το , και το backspace τωρα...

+1...αν και αρχισα να βγαζω καποια μικρη ακρη αλλα με εχουν σπασει τα νευρα αυτες οι κωλοπεριστροφες....πρεπει να φερνω το δεντρο στροφες για να μην πεσει το ενα κλαδακι λιγο παρακατω!! >:( >:(

αν ξερει κανεις ας βοηθησει....thanks...

99% θα δοθεί παράταση μιας εβδομάδας για την παράδοση των εργασιών μετά από παράκληση στον κ.Μήτκα εξαιτίας του φορτωμένου γενικά προγράμματος αυτών των ημερών.Λογικά θα βγει και επίσημη ανακοίνωση σήμερα-αύριο.Οπότε αναμείνατε!
Αλληλούια!!! :D :D

yeahaaaaaaaaaaaaaaaaaaaaaa!!!!!!!

Έχω πρόβλημα με το άνοιγμα του αρχείου.
Πρέπει να το βάλω σε κάποιον συγκεκριμένο φάκελο;
ΤΙ μπορεί να σημαίνει ότι δν βγάζει γραμμή αλλά ούτε και εξαίρεση;

Βαρέθηκα να βάζω συστεμ ουτ να ελεγχω δν ξερω που αποτυγχανει

Από ετημμυ:


Παράταση προθεσμίας εργασιών
12 Ιαν 2010 2:32 μμ
Νικολαΐδου

Έχει δοθεί παράταση μίας εβδομάδας για την παράδοση των εργασιών.
Η νέα προθεσμία παράδοσης είναι η Δευτέρα 25 Ιανουαρίου.
 ^wav^ ^wav^ ^wav^

βρε παιδιά, για την συνάρτηση αποτυχίας στην Β5 για τον Boyer-Moore,
πώς κάνουμε την συνάρτηση αποτυχίας???
έχω γράψει
int[] last=new int[128];
   for (int i=0;i<128;i++){
      last[ι]=-1;
   }
   for (int ι=0;i<pattern.length();i++){
         last[pattern.charAt(ι)] = ι;
   }

έχω κάτι λάθος??????

υπαρχει κανεις που να βρηκε κανενα σχετικα απλο τροπο για την εκτυπωση του AVL δεντρου??ή εστω απο το ιντερνετ κατι??να δω αν δουλευουν οι συναρτησεις θελω για αρχη...

ο μητκας πως περιμένει να κάνουμε τον αλγόριθμο για Straight radix ταξινόμηση?? από μόνοι μας??  :D

+1 πουθενά δεν μπορώ να τον βρώ(!)

εγώ βρήκα αυτό
στο Internet αλλά θέλει αρκετές αλλαγές και δεν εξηγείτε πουθενά για να είναι πιο εύκολο. Τρέχα γύρευε που λεν...

Συμβουλή :

καλύτερα να βάζετε κώδικα μέσα σε [ code] [/ code] ( το κουμπάκι με # ) ,γιατί αλλιώς όπου έχετε [ i ] τα κάνει italic

ενας καλος τροπος να ελεγξεις τα αποτελεσματα ειναι με το debug του eclipse.. βαλε breakpoint πριν τελειωσει η εκτελεση του προγραμματος και δες τι τιμες εχουν οι μεταβλητες του δεντρου μεχρι εκει..
εκτος και αν βρηκες τροπο να τα εκτυπωσεις οποτε ακομα καλυτερα! :D

Βάλ' το μέσα στο φάκελο του project που έχεις δημιουργήσει και έξω από τον φάκελο src(αυτόν που περιέχει τις κλάσεις σου).
Όταν σου ζητηθεί το μονοπάτι του αρχείου, γράψε απλώς το όνομα του.

ναι ρε μπατμαν!!!!

μηπως επειδη ζηταει int[] BMFail(String p)  αντι για pattern να βαλεις p? :P

θελει επισης:   (αν τυχον δεν το βαλες)  

for (int ι=0;i<p.length();i++){
         last[p.charAt(ι)] = ι;
   }
   return last;        <----------------

ευχαριστώ για την βοήθεια.... για να δώσω κι εγώ ένα επιπλέον clue, επειδή πριν λίγες ώρες το έμαθα, για το τελευταίο κομμάτι, χρειάζεται ο πίνακας να είναι μεγαλύτερος αν ψάχνουμε ελληνικούς χαρακτήρες (κάτι παίζει με τον ASCII)....
επιτέλους βρήκα τι έφταιγε!!!

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

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

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

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

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

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

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

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

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

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

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

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

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



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

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

THMMY DEVELOPERS UNITE! :D :D :D

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

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

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

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

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

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

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

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

Λοιπόν, να ρωτήσω κι εγώ κάτι... Εχω μεγάλο πρόβλημα στη Β3!!!! Δεν μπορώ να γράψω στην μειν, με έχει μπερδέψει η εισαγωγή των στοιχείων κι αυτο που έχει στο ετημμυ με το RandomNumbers ή κάπως έτσι... Κάποιος αν γίνεται να με βοηθήσει!!!!

Παιδες,ειμαι σχετικά ασχετος με τον eclipse, (χρησιμοποιώ nano και command line),  εχω κανει κανονικά ολα τα προγραμματα που επρεπε, και τα εχω σε 3  java αρχεια του τύπου "ergasasiaA1.java" , αλλα δε ξέρω πως θα κανω αυτό το πακέτο οπως το ζητάει gr.auth.ee.dsproject.problemXN που θα περιεχει το αντίστοιχο αρχείο , Any  clues?

PS  γραφικα περιβαλλοντα και λαλακιες, .... nano και command line :P

Θα βάλεις πάνω πάνω στην αρχή του κώδικα να γράφει


package gr.auth.ee.dsproject.problemXN;

Χμμ τελικα ηταν πιο απλο αυτο που προτεινες. Ευχαριστώ!

ρε παιδια που παραδιδουμε τις εργασιες? λεει στο εργαστηριο επυ..δηλαδη?  :P

Εργαστήριο Επεξεργασίας Πληροφορίας και Υπολογισμών (ΕΠΥ),
Kτίριο Γ, 3ος όροφος (Πάνω από τη Βιβλιοθήκη του Τμήματος, στο βάθος αριστερά)

θενξ!!  :)

αυτοι που γραφουμε ΣΑΕ 12:00 τι ωρα θα παραδώσουμε ρε παιδια?

εγώ μάλλον θα πάω λίγο πριν τα Σ.Α.Ε.... να την δώσω και μετά θα πάω να γράψω... έτσι κι αλλιώς δεν προλαβαίνουμε άλλη στιγμή, αφού λήγει μεσημέρι η προθεσμία...

εστειλα email και μου ειπανε οτι θα πρεπει να παραδωσουμε ΜΕΧΡΙ τη 1 το μεσιμερι (για τη γραπτη λεμε παντα)

σου είπαν όμως από τι ώρα μπορούμε να πάμε??? γιατί μόνο πριν τα Σ.Α.Ε. μπορούμε να πάμε εμείς...

ρωτησα προχθες τον Ψωμοπουλο και ειπε οτι θα ειναι εκει απο το πρωι.. οποτε και 10μιση - 11 να παμε φανταζομαι θα ειναι εκει...

To ethmmy να φτιαξουνε μπας και μπορεσουμε να ανεβασουμε τις εργασιες ποτε :P

μπραβο ρε φίλε... ευτυχώς που το είπες, για να κάνουμε τα κουμάντα μας!!

Ας μου εξηγήσει κάποιος πως θα βάλω όλες τις κλάσεις που ανήκουν σε μια άσκηση σε ένα πακέτο. Πρέπει να δημιουσργήσω ένα πακέτο πρώτα ή απλά να γράψω package gr.auth.ee.dsproject.problemΝΧ; πάνω από κάθε κλάση?

αν δουλευεις με eclipse γραψε απλα αυτο.. ο eclipse θα το υπογραμισει σαν λαθος και θα σου προτεινει να δημιουργησει το πακετο.. κανε το ιδιο για καθε κλαση και τελειωσες!