[Δομημένος Πρ.] Εργασία F

[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

[Luffy]

'διαγραφεις' τις κορυφες και συνεπως τις ραβδους φανταζομαι και οχι το αντιθετο.

[thanospr]

Ναι ελεγχω αν ειναι οι κορυφες 1 η 3 και διαγραφω τα στοιχεια των connection και weight.

[Exomag]

'διαγραφεις' τις κορυφες και συνεπως τις ραβδους φανταζομαι και οχι το αντιθετο.

Ναι ελεγχω αν ειναι οι κορυφες 1 η 3 και διαγραφω τα στοιχεια των connection και weight.

Εφόσον έχουμε στη διάθεση μας του πίνακες connection και weight που αναφέρονται άμεσα σε κορυφές, τότε το λογικό είναι ότι κάνουμε να το κάνουμε σε σχέση με τις κορυφές (πχ διαγραφή). Οποιαδήποτε ενέργεια σε ακμές/ράβδους θα είναι έμμεση. Εκτώς, βέβαια, και αν κάποιος σκεφτεί κάποιον άλλο τρόπο υλοποίησης...

[zidan]

ο πινακς connection[j] δεν χρειαζεται στο αλγοριθμο,η κανω λαθος???

[Exomag]

ο πινακς connection[j] δεν χρειαζεται στο αλγοριθμο,η κανω λαθος???

Ο πίνακας connection(i)(j) χρειάζεται στον αλγόριθμο, όπως χρειαζόταν και στην Εργασία C...

[zidan]

μα θα μπορουσα να παρω το weights[j]  με ελαχιστο βαρος κ να καταχωρω το κ τ�

[autos.gr]

Για να δεσμευσω μνήμη σε πίνακες πχ στον connection , αρχικα τον ορίζω σαν δείκτη  *connection [Ν][Ν-1]  στη δήλωση μεταβλητών σωστά?
Και οταν είναι να τον δεσμεύσω γράφω connection[ ][ ]=(int*)malloc(sizeof(int)*N*(N-1)) ? ι να βάλω [Ν][Ν-1] στις αγκύλες?

[Exomag]

Για να δεσμευσω μνήμη σε πίνακες πχ στον connection , αρχικα τον ορίζω σαν δείκτη  *connection [Ν][Ν-1]  στη δήλωση μεταβλητών σωστά?
Και οταν είναι να τον δεσμεύσω γράφω connection[ ][ ]=(int*)malloc(sizeof(int)*N*(N-1)) ? ι να βάλω [Ν][Ν-1] στις αγκύλες?

Οι στήλες του connection δε θα είναι ένας σταθερός αριθμός (αφού κάθε κορυφή δε συνδέεται με τον ίδιο αριθμό κορυφών). Ένας τρόπος δήλωσης (ενδεικτικός) είναι:

Code:

int **connection,*points,n; \\Το στοιχείο points[i] θα έχει τον αριθμό τον κορυφών με τις οποίες συνδέεται η κορυφή i
printf("Number of Points = ");
scanf("%d",&n);
if ((points=(int *)malloc(n*sizeof(int)))==NULL)
        exit(1);
if ((connection=(int **)malloc(n*sizeof(int *)))==NULL) {
        exit(1);
}
for (i=0;i<n;i++){
            printf("\nNumber of Points (%d) is connected with = ",i);
            scanf("%d",&points[i]);
            if ((connection[i]=(int *)malloc(points[i]*sizeof(int)))==NULL)
                    exit(1);
}

[manos]

Exomag μπορείς να εξηγήσεις λίγο περισσότερο την έκφραση if ((connection=(int **)malloc(n*sizeof(int *)))==NULL)?
Ποιο είναι το μέγεθος του χώρου που δεσμεύει εδώ η malloc?Πόσο είναι το sizeof(int *)?

[Exomag]

Exomag μπορείς να εξηγήσεις λίγο περισσότερο την έκφραση if ((connection=(int **)malloc(n*sizeof(int *)))==NULL)?
Ποιο είναι το μέγεθος του χώρου που δεσμεύει εδώ η malloc?Πόσο είναι το sizeof(int *)?

sizeof(int *) είναι όσο "ζυγίζει" ένας integer pointer στο μηχάνημα σου (συνήθως 8 byte).
Η malloc εδώ θα δεσμεύσεις n*sizeof(int *), άρα συνή8ως 8n byte.
Στην έκφραση που έγραψα αρχικά θα γίνει η εκχώρηση (connection=(int **)malloc(n*sizeof(int *))). Αν γίνει με επιτυχία τότε ως τιμή αυτής της εκχώρησης θα είναι ο pointer που θα επιστρέψει η malloc (εμάς μας νοιάζει ότι θα είναι μια οποιαδήποτε μη-μηδενική τιμή-pointer), ενώ αν δεν γίνει με επιτυχία τότε ως τιμή αυτής της εκχώρησης θα είναι ο NULL pointer. Στην πρώτη περίπτωση(=επιτυχία) η συνθήκη θα γίνει connection==NULL, που είναι ψευδής, άρα δε θα κάνει exit. Στην δεύτερη περίπτωση(=αποτυχία) η συνθήκη θα γίνει NULL==NULL, που είναι αληθής, άρα θα τερματίσει το πρόγραμμα (μέσω της συνάρτησης exit), μιας και δε μπόρεσε να δεσμευτεί ο απαιτούμενος χώρος για τον connection πίνακα (που θα έχει τις διευθύνσεις των πρώτων στοιχείων της κάθε γραμμής=κορυφής)...

[manos]

Ναι αλλά εμείς για τον πίνακα connection θέλουμε να δεσμεύσουμε n*(p[0]+p[1]+...p[n-1])*sizeof(int) και όχι 8n bytes(κάθε γραμμή θα έχει p*sizeof(int))

[c0ndemn3d]

Ναι αλλά εμείς για τον πίνακα connection θέλουμε να δεσμεύσουμε n*(p[0]+p[1]+...p[n-1])*sizeof(int) και όχι 8n bytes(κάθε γραμμή θα έχει p*sizeof(int))

Code:

connection = (int **)malloc(n*sizeof(int *));
if(connection==NULL)
	printf("Could not allocate enough memory");
	exit(0);
for(i=0;i<n;i++){
	connection[i] = (int *)malloc((n-1)*sizeof(int));
	if(connection[i] == NULL)
		printf("Could not allocate enough memory");
	        exit(0);	

Πρώτα ελέγχεις για τα 8*n bytes. Από εκεί και πέρα θα κάνεις ξεχωριστούς ελέγχους για κάθε malloc που χρησιμοποιείς για να κάνεις δισδιάστατο τον πίνακα.

[Xleboniaris]

Εδώ δεν είναι όπως στην  C , δηλαδή δεν δίνω κορυφή εκκίνησης αλλά ξεκινάω τον αλγόριθμο διαλέγοντας την ακμή με το λιγότερο βάρος και τις κορυφές που συνδέονται με αυτή ,έτσι δεν είναι ? Και τι κάνω αν προκύψουν περισσότερες από μια ακμές με το ίδιο βάρος(ελάχιστο) που συνδέονται με μια κορυφή?   

[sg31a]

δλδ μπορούμε να γεμίσουμε τους πίνακες connection και weight οπως στην C?

[Sub-Zero]

δλδ μπορούμε να γεμίσουμε τους πίνακες connection και weight οπως στην C?

Nαι απλά στην αρχή του προγράμματος θα δηλώσεις μεγέθη χρησιμοποιώντας malloc για να δεσμεύσεις την απαραίτητη μνήμη