Απορίες στις Δομές Δεδομένων

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

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[megapixel]

Τι να σου πω με έχει μπερδέψει πάρα πολύ .

Πάντως σχετικά με το NEOΣΑΡΧΙΕΠΙΣΚΟΠΟΣ που ρώτησες παραπάνω  μόλις το έκανα και βγαίνει κανονικά.

Η μέθοδος που ακολούθησα ήταν :
 1. μετρησα τα γράμματα της συμβολοσειράς και εφτιαξα δυαδικό δένδρο τόσων θέσεων.
 2.Έκανα προδιατεταγμένη διάσχιση για να τοποθετήσω τα γράμματα ¨
- επισκεψη στη ρίζα (Βάζεις το Ν)
-Επισκεψη του αριστερού υποδένδρου (βάζεις το Ε)
---Μετα θεωρείς ότι το Ε είναι ριζα του υποδένδρου
---και επισκέφτεσαι το αριστερο υποδένδρο όπου βάζεις το Ο
Αφού τελείωσεις με τα υποδενδρα αυτά
επισκέφτεσαι τα δεξια υποδένδρα
οπότε προκύπτει το παρακάτω :
            

                                                   Ν
                                 Ε                                  Ι
                      Ο                  Ι                Σ               Π
             Σ              Χ      Ε       Π       Κ    Ο        Ο     Σ
          Α  Ρ
(Σορρυ που δεν το κάνω σε κάποιο πρόγραμμα για να φανεί καλύτερα άλλα δεν έχω πολύ χρόνο . αν δεν το καταλάβεις πες μου και θα το φτιάζω σε κανένα word το βράδυ , απλά προσπάθησε να τα βάλεις στο χαρτί όπως στα δίνω).

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

Αρχικά λοιπόν πας στο κάτω αριστερά παιδί και παίνεις το :   Α
Μετά στο κάτω αριστερά υποδένδρο και στο δεξί παιδί και παίρνεις το : Ρ
Επισκέπτεσαι την ρίζα του υποδένδρου αυτού και παίρνει το :  Σ
Θεωρείς την ρίζα του παραπάνω υποδέδρου σαν αριστερό παιδί του υποδένδου με ρίζα το Ο (ενα επίπεδο παραπάνω δλδ)
Εφόσον έχεις λάβει το αριστερό παιδί πας στο δεξί και αφού είναι φύλο το παίρνει δλδ το :Χ
Επισκέπτεσαι την ρίζα του υποδένδρου και παιρνεις το : Ο
Και στη συνέχεια επισκέφτεσαι το διξί παιδί -υποδένδρο  :
            Ι
       Ε      Π
Επειδή το  πας πρώτα αριστερά και παίρνεις το : Ε
μετά δεξιά και παίρνει το : Π
και μετά στη ρίζα και παίρνεις το : Ι
κ.ο.κ

Αυτο που κανω εγω γιατι ειναι λαθος?
Μηπως δεν ειναι πληρες?
Τι φταιει?

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

H συμετρια πως ακριβως οριζεται?
Δλδ καποιος που εχει μια μικροδιαφορα με σενα θα βγαλει αλλο αποτελεσμα=> οι απαντησεις ποικοιλουν?

[ampoulog]

Απλά ο πιο συνηθες τρόπος κατασκευής ενός δένδρου - όταν βέβαια δεν αναφέρεται κάτι άλλο είναι :
-αν Ν ο αριθμός των στοιχείων που θέλεις να κατατάξεις
να θεωρήσεις ένα στοιχείο η ρίζα το δεύτερο ως αριστερό παιδί τις ρίζες και το τρίτο ως δεξί παιδί τις ρίζας , το τέταρτο στοιχείο θα είναι το αριστερό παιδί του αριστερού παιδιού τις ρίζας , το πέμπτο το δεξί παιδί του αριστερού παιδιού της ρίζας , το έκτο το αριστερό παιδί του δεξιού παιδιού της ρίζας ,το εβδομο το δεξι παιδί του δεξιού παιδιού της ρίζας κ.ο.κ.
ξεκινώντας πάντα από αριστερά προς τα δεξιά .
Προκύπτει έτσι η δομή του δένδρου .
Και στη συνέχεια κατατάσεις τα στοιχεία με βάση τη μέθοδο που σου λέει .

[megapixel]

Απλά ο πιο συνηθες τρόπος κατασκευής ενός δένδρου - όταν βέβαια δεν αναφέρεται κάτι άλλο είναι :
-αν Ν ο αριθμός των στοιχείων που θέλεις να κατατάξεις
να θεωρήσεις ένα στοιχείο η ρίζα το δεύτερο ως αριστερό παιδί τις ρίζες και το τρίτο ως δεξί παιδί τις ρίζας , το τέταρτο στοιχείο θα είναι το αριστερό παιδί του αριστερού παιδιού τις ρίζας , το πέμπτο το δεξί παιδί του αριστερού παιδιού της ρίζας , το έκτο το αριστερό παιδί του δεξιού παιδιού της ρίζας ,το εβδομο το δεξι παιδί του δεξιού παιδιού της ρίζας κ.ο.κ.
ξεκινώντας πάντα από αριστερά προς τα δεξιά .
Προκύπτει έτσι η δομή του δένδρου .
Και στη συνέχεια κατατάσεις τα στοιχεία με βάση τη μέθοδο που σου λέει .

Ναι αλλα συμφωνα μ ετην εκφωνηση εγω γιατι δεν ειμαι σωστος?

[ampoulog]

Απλά ο πιο συνηθες τρόπος κατασκευής ενός δένδρου - όταν βέβαια δεν αναφέρεται κάτι άλλο είναι :
-αν Ν ο αριθμός των στοιχείων που θέλεις να κατατάξεις
να θεωρήσεις ένα στοιχείο η ρίζα το δεύτερο ως αριστερό παιδί τις ρίζες και το τρίτο ως δεξί παιδί τις ρίζας , το τέταρτο στοιχείο θα είναι το αριστερό παιδί του αριστερού παιδιού τις ρίζας , το πέμπτο το δεξί παιδί του αριστερού παιδιού της ρίζας , το έκτο το αριστερό παιδί του δεξιού παιδιού της ρίζας ,το εβδομο το δεξι παιδί του δεξιού παιδιού της ρίζας κ.ο.κ.
ξεκινώντας πάντα από αριστερά προς τα δεξιά .
Προκύπτει έτσι η δομή του δένδρου .
Και στη συνέχεια κατατάσεις τα στοιχεία με βάση τη μέθοδο που σου λέει .

Ναι αλλα συμφωνα μ ετην εκφωνηση εγω γιατι δεν ειμαι σωστος?

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

[ampoulog]

Code:

public class Element{
private int value;
public Element(int value){ this.value=value;}
public void setValue(int value){this.value=value;}
public int getValue(){return this.value;}
}

Code:

public class Array {
	private  Element p[]=new Element[10];

	/**
	 * @param args
	 */
	public static void printArray(Element[] p){
		for (int i=0;i<p.length;i++)
			System.out.print(p[i].getValue()+" ");
	}
	
	public static void main(String[] args) {
		Element[] p=new Element[10];
		for(int i=0;i<p.length;i++){
			p[i]=new Element((int)(Math.random()*100));
		}
		printArray(p);
		System.out.println();
		for(int i=0;i<p.length;i++){
			for(int j=1;i<p.length-i;j++){
				if((p[j-1].getValue())>(p[j].getValue())){
					int temp=p[j-1].getValue();
					p[j-1].setValue(p[j].getValue());
					p[j].setValue(temp);
				}
			}
		}
		printArray(p);
	}

}

Code:

68 67 10 88 12 12 54 92 14 91 
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 10
	at Array.main(Array.java:22)

Μπορει να μου πει κάποιος τι στο καλό κάνω λάθος ?????

[SolidSNK]

Code:

			for(int j=1;i<p.length-i;j++){

έβαλες ένα λάθος γραμματάκι

[ampoulog]

Ευχαριστώ . Χτυπιέμαι ώρες τώρα και δεν το έβλεπα....

[glika]

εχει ενα θεμα ταξινομηση φυσαλιδας στο ΖΑΓΟΡΑΚΗΣ  με 5 συγκρισεις. βγάζω σαν λυση το ΑΓΖΟΑΡΚΗΣ αλλα δεν μου το δινει ολο σωστο. και σε ενα αλλο θεμα ταξινομησης quicksort με pivot 5 της 5 3 8 9 1 7 0 2 6 4 για μια διαμεριση βρισκω αποτελεσμα 0 3 4 2 1 5 7 9 6 8 και το παιρνει το μισο σωστο. αμα ξερει καποιος ας βοηθησει...  

[glika]

αν η σειρα αποθηκευσης ειναι 1 60 24 7 28 8 4  πως τοποθετουνται σε δυαδικο δεντρο αναζητησης? γιατι το εκανα αλλα στην αυτοαξιολογηση μου το βγαζει λαθος.,

[ampoulog]

                 1        (ρίζα)
                    60    (δεξί παιδί ρίζας)
               24          (αριστερό παιδί του 60)
           7      28       (7:αριστερο παιδί του 24 , 28:δεξί παιδί του 24)
         4  8               (4:αριστερο παιδι και 8: δεξί παιδί του 7)

[glika]

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

[ampoulog]

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

[glika]

για την bubblesort που ρωτησα πριν ξερεις?

[Angie_Ann]

Ναι παιδιά για την bubblesort αν κάποιος μπορεί να μας πει πως θα γίνει το Ζαγοράκης και γιατί θα του ήμουν υπόχρεη!

[glika]

παιδια ας μας πει καποιος πως γινεται αυτο..