[Δομημένος Προγραμματισμός]Εργασια Ε

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

[Γιώργος]

Φτιάξε μία στοίβα.

[ΚΗΜΜΥ]

Τον πινακα που εχει στο σχημα, θα τον διαβαζει το προγραμμα από τον χρηστη ή θα τον γεμισουμε εμεις με πραξουλες?

[Merlin]

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

[il capitano]

Φτιάξε μία στοίβα.

Όταν λες στοίβα τι εννοείς...
Κοίταξα στις σημειώσεις και δεν βρήκα κάτι...

[ΚΗΜΜΥ]

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

Noμιζω οτι εισαι σωστός αλλα ο Κορτεσης ειπε μεταξυ μας να τα αφησουμε αυτα...

[Γιώργος]

Όταν λες στοίβα τι εννοείς...
Κοίταξα στις σημειώσεις και δεν βρήκα κάτι...

http://en.wikipedia.org/wiki/Stack_(data_structure)


Πρακτικά δηλαδή ένας εξτρά πίνακας (μπορείς και με λίστες, αλλά μάλλον δεν σας τα 'χουν πει ) στον οποίο θα αποθηκεύεις (αναδρομικά) τους κόμβους από τους οποίους διέρχεται το σήμα σου.

[Merlin]

Ε δεν είναι και τρομερή καταπόνηση να βάλεις την loop
do{
    printf("Dwse arithmo stathmwn : ");
    scanf("%d",&stathmoi);
}while(!(stathmoi%2)); 
 
 edit:τώρα μοιάζει πιο σωστό,η κεκτημένη ταχύτητα καμιά φορά...
 edit2:πολύ σχολαστικός ο Γιώργος

[Γιώργος]

Δεν είναι απαραίτητο το δυαδικό δέντρο να είναι balanced.
Οπότε και άρτιος αριθμός κόμβων νομίζω ότι στέκει.

Ε δεν είναι και τρομερή καταπόνηση να βάλεις την loop
do{
    printf("....");
    scanf("%d",stathmoi);
}while(stathmoi%2); 
 

Ντάμπλιγιου-τι-εφ~!

[MaGill]

Έχει κάποιος την καλοσύνη να δώσει μια ιδέα για τη μορφή της recur?

[Γιώργος]

Έχει κάποιος την καλοσύνη να δώσει μια ιδέα για τη μορφή της recur?

Αμέ.


Αν:

• ο κόμβος-κατάληξη είναι αυτός που εξετάζουμε
• ή ο κόμβος-κατάληξη βρεθεί στα αριστερά
• ή ο κόμβος-κατάληξη βρεθεί στα δεξιά

Τότε ........ παίξε μπάλα.


Πρακτικά υλοποιείς αυτό >> http://en.wikipedia.org/wiki/Depth-first_search

[Merlin]

Δεν ξέρω αν έχει ποσταριστεί αλλά δείτε εδώ:http://en.wikipedia.org/wiki/Binary_tree#Methods_for_storing_binary_trees

edit:με αυτή την wikipedia...μασημένη τροφή

[MaGill]

Χωρίς να διαβάσω τα λινκς, μου ήρθε η εξής ιδέα:
Έχουμε έτοιμο τον πίνακα 2χ2.


recur(s)
for i 0-N
  for j 0-N
  if s(i,j)=s
    print pernaei apo ton *s(i,j)
    p=s(i,j)
    recur(p)
  else print Einai o protos komvos

[Andre]

Έχω το εξής πρόβλημα:
Έχω κατανείμει δυναμικά τη μνήμη για 2D πίνακα ως εξής:

Code:

int**pinakas;
          pinakas = (int**) malloc(N * sizeof(int*));
          if(pinakas == NULL)
             {
             printf("ERROR: Den iparxei arketi mnimi gia katanomi!");
             exit(1);
             }
          for (i=0;i<N;i++)
              pinakas[i]= (int*) malloc(2 * sizeof(int));
          if (pinakas[i]==NULL)
             {
             printf("ERROR: Den iparxei arketi mnimi gia katanomi!");
             exit(1);
             }

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

[Γιώργος]

Ναι, εκ πρώτης όψεως σωστή φαίνεται η δυναμική δέσμευση.

Σου βγάζει κάποιο μήνυμα λάθους;
Επίσης γιατί να είναι ντε και καλά περιττός; Δεν λέει κάπου ότι το δέντρο θα είναι balanced.

[Andre]

Σου βγάζει κάποιο μήνυμα λάθους;
Επίσης γιατί να είναι ντε και καλά περιττός; Δεν λέει κάπου ότι το δέντρο θα είναι balanced.

Δεν βγάζει μήνυμα λάθους.
Απλά όταν εισάγω περιττό αριθμό κόμβων, σταματά το πρόγραμμα.
Δε θέλω οπωσδήποτε να είναι  περιττός, αλλά θα έπρεπε να τρέχει ούτως ή άλλως!