[Δομές Δεδομένων] - Εργασίες 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 με προσοχή στα ονόματα των αρχείων!

[12:00-13:30]

Η γραμματεία είναι ανοιχτή καθημερινά 12:00-13:30

[Errikos]

Από ετημμυ:


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

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

[antonios]

βρε παιδιά, για την συνάρτηση αποτυχίας στην Β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(ι)] = ι;
   }

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

[billakos]

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

[soso]

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

[Errikos]

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

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

[soso]

εγώ βρήκα αυτό

class StraightRadixSort {

    static final int w = 7, m = 1;
    static final int M = (int) Math.pow(2, m);

    int bits(int x, int k, int j)
        { return (x >> k) & ~(~0 << j); }

    void straightradix(int a[]) {
        int i, j, pass, N = a.length;
        int b[] = new int[N];
        int count[] = new int[M];
        for (pass = 0; pass < w/m; pass++) {
            for (j = 0; j < M; j++) count[j] = 0;
            for (i = 0; i < N; i++)
                count[bits(a, pass*m, m)]++;
            for (j = 1; j < M; j++)
                count[j] += count[j-1];
            for (i = N-1; i >= 0; i--)
                b[--count[bits(a, pass*m, m)]] = a;
            for (i = 0; i < N; i++) { a = b;  }
        }
    }

    void sort(int a[]) {
        straightradix(a);
    }
}

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

[Emfanever]

Συμβουλή :

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

[tomshare3]

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

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

[i_am_batman]

Έχω πρόβλημα με το άνοιγμα του αρχείου.
Πρέπει να το βάλω σε κάποιον συγκεκριμένο φάκελο;

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

[ion]

Έχω πρόβλημα με το άνοιγμα του αρχείου.
Πρέπει να το βάλω σε κάποιον συγκεκριμένο φάκελο;

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

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

[Am@NiTa]

βρε παιδιά, για την συνάρτηση αποτυχίας στην Β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(ι)] = ι;
   }

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

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

[Am@NiTa]

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

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

[antonios]

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

[Merlin]

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

[antonios]

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

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