[Δομές δεδομένων]Απορίες στις ασκήσεις 2012/13

[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 με προσοχή στα ονόματα των αρχείων!

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[Elade]

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

Οποιοδήποτε μήνυμα άσχετο με τον παρόν τόπικ, θα το διαχειριζόμαστε αναλόγως.

[pentium4]

θεμα 2011 java θα βοηθησει κανεις; εχω μπερδευτει και δε ξερω τι να χρησιμοποιησω/υλοποιησω

[nlogn]

θεμα 2011 java θα βοηθησει κανεις; εχω μπερδευτει και δε ξερω τι να χρησιμοποιησω/υλοποιησω

Αν δεν κάνω λάθος ρωτάς για το 4ο θέμα.

Πάει κάπως έτσι:

import την βιβλιοθήκη που σου λέει

Δημιουργείς την κλάση job
      μέσα έχει 2 μεταβλητές μία τύπου string και η άλλη τύπου int
      

Δημιουργείς την κλάση PriorityStack
     Η στοίβα σου θα βρίσκεται μέσα σε μια μεταβλητή τύπου Arraylist που θα έχει αντικείμενα
     τύπου job.
     Η push ψάχνει που να βάλει το αντικείμενο στη στοίβα με σειριακή αναζήτηση αν θες, διότι  
     είναι ταξινομημένα με βάση την προτεραιότητα.
     Η pop απλά εξάγει το στοιχείο στην κορυφή
     στη size εκμεταλέυεσαι την κλάση ArrayList από τη βιβλιοθήκη
     στην empty τα ίδια
     στην GetMedianPriority κοιτάς στο μεσαίο στοιχείο της στοίβας αν είναι ζυγός τότε κοιτάς τα 2
     μεσαία

Θα μπορούσες να χρησιμοποιήσεις και πίνακα δορυφόρο...

Αυτό πιστεύω ότι είναι το γενικό πλάνο.

[Ναταλία]

θεμα 2011 java θα βοηθησει κανεις; εχω μπερδευτει και δε ξερω τι να χρησιμοποιησω/υλοποιησω

Αν δεν κάνω λάθος ρωτάς για το 4ο θέμα.

Πάει κάπως έτσι:

import την βιβλιοθήκη που σου λέει

Δημιουργείς την κλάση job
      μέσα έχει 2 μεταβλητές μία τύπου string και η άλλη τύπου int
      

Δημιουργείς την κλάση PriorityStack
     Η στοίβα σου θα βρίσκεται μέσα σε μια μεταβλητή τύπου Arraylist που θα έχει αντικείμενα
     τύπου job.
     Η push ψάχνει που να βάλει το αντικείμενο στη στοίβα με σειριακή αναζήτηση αν θες, διότι  
     είναι ταξινομημένα με βάση την προτεραιότητα.
     Η pop απλά εξάγει το στοιχείο στην κορυφή
     στη size εκμεταλέυεσαι την κλάση ArrayList από τη βιβλιοθήκη
     στην empty τα ίδια
     στην GetMedianPriority κοιτάς στο μεσαίο στοιχείο της στοίβας αν είναι ζυγός τότε κοιτάς τα 2
     μεσαία

Θα μπορούσες να χρησιμοποιήσεις και πίνακα δορυφόρο...

Αυτό πιστεύω ότι είναι το γενικό πλάνο.

ευχαριστουμε!
μηπως θα μπορουσες να εξηγησεις την push και τι κανει η add που έχει  ως συναρτηση της ArrayList?
Ουσιαστικα στην push ταξινομεις τα στοιχεια με βαση την προτεραιοτητα?

[Left_Behind]

Παλιό θέμα...
Έχω τον πίνακα ΕΧΩΜΙΑΛΥΣΗ να ταξινομηθεί με τη μέθοδο της ευθείας επιλογής και να δώσετε το αποτέλεσμα μετά από 5 και μετά από 10 συγκρίσεις.
Όμοια για ταξινόμηση φυσαλίδας και ταξινόμηση ευθείας επιλογής.

μπορεί να δώσει κάποιος τα αποτελέσματα????   

[Επικο Burger]

Εγω βρισκω τα εξης:
Για φυσαλιδα: Μετα απο 5 συγκρισεις ΑΧΩΜΙΕΛΥΣΗ , μετα απο 10 συγκρισεις ΑΕΩΜΙΧΛΥΣΗ
Για επιλογης: Μετα απο 5 συκγρισεις ΕΧΩΜΙΑΛΥΣΗ, μετα απο 10 συγκρισεις ΑΧΩΜΙΕΛΥΣΗ

Τωρα αν εχει κανα λαθος δεν ειμαι σιγουρος, ειναι λιγο αργα  

edit: Στη φυσαλιδα ειχα κανει μαλακια, αυτα νομιζω ειναι τα σωστα: 5 συγκρισεις:ΕΧΜΙΑΩΛΥΣΗ, 10 συγκρισεις ΕΜΧΙΑΛΥΣΗΩ

[nlogn]

θεμα 2011 java θα βοηθησει κανεις; εχω μπερδευτει και δε ξερω τι να χρησιμοποιησω/υλοποιησω

Αν δεν κάνω λάθος ρωτάς για το 4ο θέμα.

Πάει κάπως έτσι:

import την βιβλιοθήκη που σου λέει

Δημιουργείς την κλάση job
      μέσα έχει 2 μεταβλητές μία τύπου string και η άλλη τύπου int
      

Δημιουργείς την κλάση PriorityStack
     Η στοίβα σου θα βρίσκεται μέσα σε μια μεταβλητή τύπου Arraylist που θα έχει αντικείμενα
     τύπου job.
     Η push ψάχνει που να βάλει το αντικείμενο στη στοίβα με σειριακή αναζήτηση αν θες, διότι  
     είναι ταξινομημένα με βάση την προτεραιότητα.
     Η pop απλά εξάγει το στοιχείο στην κορυφή
     στη size εκμεταλέυεσαι την κλάση ArrayList από τη βιβλιοθήκη
     στην empty τα ίδια
     στην GetMedianPriority κοιτάς στο μεσαίο στοιχείο της στοίβας αν είναι ζυγός τότε κοιτάς τα 2
     μεσαία

Θα μπορούσες να χρησιμοποιήσεις και πίνακα δορυφόρο...

Αυτό πιστεύω ότι είναι το γενικό πλάνο.

ευχαριστουμε!
μηπως θα μπορουσες να εξηγησεις την push και τι κανει η add που έχει  ως συναρτηση της ArrayList?
Ουσιαστικα στην push ταξινομεις τα στοιχεια με βαση την προτεραιοτητα?

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

Με τη διαφορά ότι εδώ κάνεις pop την κορυφή της στοίβας (και όχι την κεφαλή της ουράς)  έτσι εξασφαλίζεις ότι εάν 2 στοιχεία έχουν την ίδια τιμή, τότε με την pop θα πάρεις αυτό που ήρθε τελευταίο (και καλά LIFO).

Code:

   public  void push(job j) { // we take 0 as the to top of the stack
        if(j.p<0) return; //avoiding errors
        if(empty()){ // no reason to search -> stack is empty 
            C.add(j);
        }
        else {
            int i=0;
            boolean added=false;
            while(i<C.size() & !added) {
                if(j.p>=C.get(i).p) {//if job j has greater priority than job C[i]
                    C.add(i, j);
                    added = true;
                }
                i++;
            }
        }
    }

Για την add δες εδώ :
 http://docs.oracle.com/javase/6/docs/api/java/util/ArrayList.html#add%28int,%20E%29

[pentium4]

θεμα 2011 java θα βοηθησει κανεις; εχω μπερδευτει και δε ξερω τι να χρησιμοποιησω/υλοποιησω

Αν δεν κάνω λάθος ρωτάς για το 4ο θέμα.

Πάει κάπως έτσι:

import την βιβλιοθήκη που σου λέει

Δημιουργείς την κλάση job
      μέσα έχει 2 μεταβλητές μία τύπου string και η άλλη τύπου int
      

Δημιουργείς την κλάση PriorityStack
     Η στοίβα σου θα βρίσκεται μέσα σε μια μεταβλητή τύπου Arraylist που θα έχει αντικείμενα
     τύπου job.
     Η push ψάχνει που να βάλει το αντικείμενο στη στοίβα με σειριακή αναζήτηση αν θες, διότι  
     είναι ταξινομημένα με βάση την προτεραιότητα.
     Η pop απλά εξάγει το στοιχείο στην κορυφή
     στη size εκμεταλέυεσαι την κλάση ArrayList από τη βιβλιοθήκη
     στην empty τα ίδια
     στην GetMedianPriority κοιτάς στο μεσαίο στοιχείο της στοίβας αν είναι ζυγός τότε κοιτάς τα 2
     μεσαία

Θα μπορούσες να χρησιμοποιήσεις και πίνακα δορυφόρο...

Αυτό πιστεύω ότι είναι το γενικό πλάνο.

ευχαριστουμε!
μηπως θα μπορουσες να εξηγησεις την push και τι κανει η add που έχει  ως συναρτηση της ArrayList?
Ουσιαστικα στην push ταξινομεις τα στοιχεια με βαση την προτεραιοτητα?

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

Με τη διαφορά ότι εδώ κάνεις pop την κορυφή της στοίβας (και όχι την κεφαλή της ουράς)  έτσι εξασφαλίζεις ότι εάν 2 στοιχεία έχουν την ίδια τιμή, τότε με την pop θα πάρεις αυτό που ήρθε τελευταίο (και καλά LIFO).

Code:

   public  void push(job j) { // we take 0 as the to top of the stack
        if(j.p<0) return; //avoiding errors
        if(empty()){ // no reason to search -> stack is empty 
            C.add(j);
        }
        else {
            int i=0;
            boolean added=false;
            while(i<C.size() & !added) {
                if(j.p>=C.get(i).p) {//if job j has greater priority than job [b] C[i] [/b]
                    C.add[b](i,[/b] j);
                    added = true;
                }
                i++;
            }
        }
    }

Για την add δες εδώ :
 http://docs.oracle.com/javase/6/docs/api/java/util/ArrayList.html#add%28int,%20E%29

"κλεβει" τη θεση του και τα προηγουμενα τα βαζει μια θεση μετα; (το προηγουμενο C [ i] που υπηρχε εκει )

[nlogn]

θεμα 2011 java θα βοηθησει κανεις; εχω μπερδευτει και δε ξερω τι να χρησιμοποιησω/υλοποιησω

Αν δεν κάνω λάθος ρωτάς για το 4ο θέμα.

Πάει κάπως έτσι:

import την βιβλιοθήκη που σου λέει

Δημιουργείς την κλάση job
      μέσα έχει 2 μεταβλητές μία τύπου string και η άλλη τύπου int
      

Δημιουργείς την κλάση PriorityStack
     Η στοίβα σου θα βρίσκεται μέσα σε μια μεταβλητή τύπου Arraylist που θα έχει αντικείμενα
     τύπου job.
     Η push ψάχνει που να βάλει το αντικείμενο στη στοίβα με σειριακή αναζήτηση αν θες, διότι  
     είναι ταξινομημένα με βάση την προτεραιότητα.
     Η pop απλά εξάγει το στοιχείο στην κορυφή
     στη size εκμεταλέυεσαι την κλάση ArrayList από τη βιβλιοθήκη
     στην empty τα ίδια
     στην GetMedianPriority κοιτάς στο μεσαίο στοιχείο της στοίβας αν είναι ζυγός τότε κοιτάς τα 2
     μεσαία

Θα μπορούσες να χρησιμοποιήσεις και πίνακα δορυφόρο...

Αυτό πιστεύω ότι είναι το γενικό πλάνο.

ευχαριστουμε!
μηπως θα μπορουσες να εξηγησεις την push και τι κανει η add που έχει  ως συναρτηση της ArrayList?
Ουσιαστικα στην push ταξινομεις τα στοιχεια με βαση την προτεραιοτητα?

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

Με τη διαφορά ότι εδώ κάνεις pop την κορυφή της στοίβας (και όχι την κεφαλή της ουράς)  έτσι εξασφαλίζεις ότι εάν 2 στοιχεία έχουν την ίδια τιμή, τότε με την pop θα πάρεις αυτό που ήρθε τελευταίο (και καλά LIFO).

Code:

   public  void push(job j) { // we take 0 as the to top of the stack
        if(j.p<0) return; //avoiding errors
        if(empty()){ // no reason to search -> stack is empty 
            C.add(j);
        }
        else {
            int i=0;
            boolean added=false;
            while(i<C.size() & !added) {
                if(j.p>=C.get(i).p) {//if job j has greater priority than job [b] C[i] [/b]
                    C.add[b](i,[/b] j);
                    added = true;
                }
                i++;
            }
        }
    }

Για την add δες εδώ :
 http://docs.oracle.com/javase/6/docs/api/java/util/ArrayList.html#add%28int,%20E%29

"κλεβει" τη θεση του και τα προηγουμενα τα βαζει μια θεση μετα; (το προηγουμενο C [ i] που υπηρχε εκει )

Ναι αυτό κάνει.
Τo προηγούμενο C(i) που ήταν εκεί, μετακινείται επίσης μια θέση μετά.

[pentium4]

θεμα 2011 java θα βοηθησει κανεις; εχω μπερδευτει και δε ξερω τι να χρησιμοποιησω/υλοποιησω

Αν δεν κάνω λάθος ρωτάς για το 4ο θέμα.

Πάει κάπως έτσι:

import την βιβλιοθήκη που σου λέει

Δημιουργείς την κλάση job
      μέσα έχει 2 μεταβλητές μία τύπου string και η άλλη τύπου int
      

Δημιουργείς την κλάση PriorityStack
     Η στοίβα σου θα βρίσκεται μέσα σε μια μεταβλητή τύπου Arraylist που θα έχει αντικείμενα
     τύπου job.
     Η push ψάχνει που να βάλει το αντικείμενο στη στοίβα με σειριακή αναζήτηση αν θες, διότι  
     είναι ταξινομημένα με βάση την προτεραιότητα.
     Η pop απλά εξάγει το στοιχείο στην κορυφή
     στη size εκμεταλέυεσαι την κλάση ArrayList από τη βιβλιοθήκη
     στην empty τα ίδια
     στην GetMedianPriority κοιτάς στο μεσαίο στοιχείο της στοίβας αν είναι ζυγός τότε κοιτάς τα 2
     μεσαία

Θα μπορούσες να χρησιμοποιήσεις και πίνακα δορυφόρο...

Αυτό πιστεύω ότι είναι το γενικό πλάνο.

ευχαριστουμε!
μηπως θα μπορουσες να εξηγησεις την push και τι κανει η add που έχει  ως συναρτηση της ArrayList?
Ουσιαστικα στην push ταξινομεις τα στοιχεια με βαση την προτεραιοτητα?

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

Με τη διαφορά ότι εδώ κάνεις pop την κορυφή της στοίβας (και όχι την κεφαλή της ουράς)  έτσι εξασφαλίζεις ότι εάν 2 στοιχεία έχουν την ίδια τιμή, τότε με την pop θα πάρεις αυτό που ήρθε τελευταίο (και καλά LIFO).

Code:

   public  void push(job j) { // we take 0 as the to top of the stack
        if(j.p<0) return; //avoiding errors
        if(empty()){ // no reason to search -> stack is empty 
            C.add(j);
        }
        else {
            int i=0;
            boolean added=false;
            while(i<C.size() & !added) {
                if(j.p>=C.get(i).p) {//if job j has greater priority than job [b] C[i] [/b]
                    C.add[b](i,[/b] j);
                    added = true;
                }
                i++;
            }
        }
    }

Για την add δες εδώ :
 http://docs.oracle.com/javase/6/docs/api/java/util/ArrayList.html#add%28int,%20E%29

"κλεβει" τη θεση του και τα προηγουμενα τα βαζει μια θεση μετα; (το προηγουμενο C [ i] που υπηρχε εκει )

Ναι αυτό κάνει.
Τo προηγούμενο C(i) που ήταν εκεί, μετακινείται επίσης μια θέση μετά.

παλι καλα που σαι και εσυ γιατι δε με εβλεπα καλα

[teslaaaa]

η pop πως θα επιστρεφει αντικειμενο τυπου job οταν η στοιβα ειναι αδεια?

[nlogn]

η pop πως θα επιστρεφει αντικειμενο τυπου job οταν η στοιβα ειναι αδεια?

θα επιστρέφει NULL

[teslaaaa]

ευχαριστω!!
εχει κανει κανεις το θεμα 5 απο την 2η αυτοαξιολογηση?αν ναι μπορει να πει αποτελεσματα?οι συγκρισεις μετρουνται οπως στις διαφανειες ?(εκει που λεει κ για την αναζητηση)

[jt26]

γτ εξαφανιστηκε η αυτοαξιολογηση απ το ethmmy?

[teslaaaa]

γτ εξαφανιστηκε η αυτοαξιολογηση απ το ethmmy?

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