THMMY.gr

Εργασια C (Hμ/νία λήξης δηλώσεων: 11/05/2009)

Εργασία C

Ένα δίκτυο μετάδοσης δεδομένων αποτελείται από Ν κόμβους (μέγιστη τιμή για το Ν = 10), αριθμημένους από το 0 έως το Ν-1, συνδεδεμένους μεταξύ τους με οπτικές ίνες. Οι κόμβοι συνδέονται είτε άμεσα με οπτική ίνα είτε έμμεσα μέσο άλλων κόμβων. Για να αναπαρασταθεί το δίκτυο χρησιμοποιείται ο πίνακας δύο διαστάσεων adj τύπου  10x10 στον οποίο το στοιχείο adj[i ][j] έχει τιμή 1 αν ο κόμβος i συνδέεται άμεσα με τον κόμβο j διαφορετικά το στοιχείο έχει την τιμή 0.

Να γραφεί το πρόγραμμα το οποίο να δημιουργεί τον πίνακα adj και να εκτυπώνει, για κάθε κόμβο, τους κόμβους με τους οποίους συνδέεται άμεσα και τους κόμβους με τους οποίους συνδέεται έμμεσα με τη μεσολάβηση ενός μόνο κόμβου.

 

Βοηθητικές παρατηρήσεις

Για να δοθεί τιμή στο στοιχείο adj[i ][j] το πρόγραμμα να ρωτά  αν ο κόμβος i συνδέεται άμεσα με τον κόμβο j και εάν ναι να θέτει adj[i ][j]=1 διαφορετικά να θέτει adj[i ][j]=0.

 

ΠΡΟΣΟΧΗ: Επισημαίνεται ότι τα αρχεία που θα υποβάλλονται είναι αρχεία κειμένου. Δεν γίνονται δεκτά αρχεία Word, συμπιεσμένα αρχεία ή αρχεία με οποιαδήποτε άλλη μορφή. Επίσης δεν γίνονται δεκτά αρχεία που δεν ακολουθούν για το όνομά τους τη μορφή που ορίστηκε (γράμμα της εργασίας + ΑΕΜ .C). Τέλος δεν γίνονται δεκτά περισσότερα από ένα αρχεία για κάθε φοιτητή. Κάθε παραβίαση των πιο πάνω κανόνων έχει ως συνέπεια την ακύρωση της συγκεκριμένης εργασίας

Επισημαίνεται ακόμη ότι εργασίες που υποβάλλονται με πλασματικούς αριθμούς μητρώου δεν μπορούν να γίνουν δεκτές

Ρε παίδες,στην 3η εργασία,για να καταλάβω,θέλει να κάνουμε έναν 10x10 πίνακα του οποίου οι γραμμές θα περιέχουν την πληροφορία αν ο i κόμβος συνδέεται με τον 0<=j<10 κόμβο?

Άκυρο,μόλις ξαναδιάβασα την εκφώνηση....

Αν θέλω να εμφανίζει ένα μήνυμα μόνο στην περίπτωση  else μιας εντολής if-else-if τι κάνω?Έχω γράψει:
else {
         printf("Grapste 'nai' h 'oxi' an agapate th zwh sas:)");
         gets(s);
        }
και μου βγάζει το μήνυμα σε οποιαδήποτε περίπτωση...

Σε κάποιο σημείο έχω αυτό:

  for(i=0;i<N-1;i++)
  {
    for(j=i+1;j<N;j++)
    {
      printf("%s%d%s%d%s\n","Συνδέεται ό ",i," κόμβος άμεσα με τον ",j," ; Y/N");
      scanf("%c",&f);
      if(f=='y'||f=='Y')
      {
   adj[ i ][ j ]=1;
   adj[ j ][ i ]=1;
      }
    }
 }
μπορείτε να βρείτε το λάθος??
μου εμφανίζει 2 φορές το μήνυμα, για j=1 (π.χ.)  και για το j=2 και μετά ζητάει τιμή και ουσιαστικά χάνω έτσι τις μισές τιμές  :-[

Το OR λεει στις σημειωσεις πως γραφεται στη C ΑΛΛΑ δεν το βρισκω στο πληκτρολογιο?? Πως το εισαγουμε?

||

Mε δυο οριζοντιες παραλληλες? Στις σημειωσεις λεει για 2 οριζοντιες διακεκομμενες παραλληλες...

Βασικά, για κάποιον λόγο που δεν έχω καταλάβει μέχρι στιγμή, τα δύο σύμβολα είναι ίδια!!!!!!!!!!!!!!!!
;D ;D ;D ;D ;D ;D ;D

το πρόβλημα είναι ότι όταν πατάς enter για να διαβάσει το Y/N  , στο επόμενο scanf, στο f αποθηκεύεται αυτόματα το enter που πάτησες, γιατί είναι χαρακτήρας ουσιαστικά.

μπορείς να κάνεις 3 πράγματα

1) Να βάλεις πριν από το scanf την εντολή fflush(stdin);  που καθαρίζει το κανάλι εισόδου από το enter.
2) Να βάλεις (edit) πριν μετά το scanf , ένα άλλο scanf με μια άκυρη μεταβλητη char που το μονο που κάνει είναι να δέχεται το enter
3) Να γράψεις το scanf με ένα κενό πριν το %c , δλδ έτσι

  scanf(" %c",&f);

ναι με δυο οριζόντιες παράλληλες, είναι στο ίδιο πλήκτρο με το \

δε ξέρω γτ στις σημειώσεις το έχει έτσι

Πως εκτυπωνεις εναν πινακα?

Ε προφανώς διατρέχεις ένα-ένα τα στοιχεία του και τα τυπώνεις ............

Εχει αποκρυπτογραφήσει κανείς την άσκηση μέχρι στιγμής;;;;

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

Νομίζω πως το πιο δύσκολο κομμάτι είναι αυτό που ζητάει την εμφάνιση των κόμβων που συνδέονται έμμεσα με την μεσολάβηση ενός μόνο κόμβου.
Σε ότι αφορά το γέμισμα του πίνακα adj, τα στοιχεία που έχουν i=j τα θέτουμε ίσα με το μηδέν ???

Κατάλαβα λάθος ρε παιδιά?? Πώς μπορούμε να ξεχωρίσουμε αν 2 κόμβοι συνδέονται μέσω ενός τρίτου??? Ο πίνακας μόνο 1 και 0 δεν έχει?

Προφανώς αν π.χ. ο κόμβος 1 συνδέεται με τον 3 άμεσα adj[1][3]=1 και επίσης adj[3][2]=1 αλλά adj[1][2]=0  τότε οι κόμβοι 1 και 2 συνδέονται έμμεσα με την μεσολάβηση 1 κόμβου (του 3)

while (f!='0'||f!='1'){
                                                printf("lathos timi !!dose 1 gia amesi i 0 gia emesi syndesi!!!!");
                                                scanf("%d",&f);
                                                }

υπαρχει καποιο λαθοσ εδω?γιατι αφου το τρεξω και πατησω ειτε 1 ειτε 0 , μου βγαζει "lathos timi !!dose 1 gia amesi i 0 gia emesi syndesi!!!!"

Για δοκίμασε να βάλεις && και οχι || . Καπου εκεί πρέπει να είναι το λαθος...

Δοκίμασε να βγάλεις τα '',λογικά το θεωρεί σταθερά τύπου char με αυτά.Αν έχεις δηλώσει την f σαν int,που υποθέτω ότι έχεις κάνει αν κρίνω από το %d,τότε δεν καταλαβαίνω πως καν δέχεται ο compiler σύγκριση μεταξύ int και char.Έχω την εντύπωση ότι στην c++ αυτό θα χτυπούσε.Καμιά ιδέα?

δοκιμασα και && και εβγαλα και τα ' ' ...αλλα παλι δε κανει σωστα τον ελεγχο

δηλωσα την f σαν τυπου char αλλα παλι δε γινεται τιποτα!!!!!!!!

λογικά η τιμή που έχει αρχικά το f είναι διάφορο του 0 και 1. Άρα λογικό είναι να μπαίνει στο loop και να σου βγάζει το μήνυμα.

Πρέπει να το κάνεις με  do  while

Aν το κάνεις με do while πρόσεξε να βάλεις κάτι του στυλ: if(!(f==1||f==0)) printf.... κτλ,γιατί και με do while θα σου εμφανίσει το μύνημα σφάλαμτος πριν την scanf.Αλλιώς βάλε άλλη μια scanf πριν την while και άσε απαράλλαχτο το πρόγραμμα.Τα λέω σωστά Emfa?

ναι σωστά!  :P

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





Ο Κορτεσης δε θα αλλαξει εκφωνησεις ποτε, οσες φορες και αν δωσεις το μαθημα... ;D

Εγώ κατάλαβα οτι για να συνδέονται π.χ. ο 1 και ο 2 κόμβος έμμεσα με μεσολάβηση 1 κόμβου θα πρέπει να ισχύει

1)adj[1][2]=0 γιατί αν ήταν =1 τότε θα συνδέονταν άμεσα
2)adj[1][k]=1 και adj[2][k]=1 όπου k ο κόμβος που μεσολαβεί

Βάλε τα παραπάνω σε for και if και είσαι ok

ουτε γω καταλαβαινω ρε..δηλαδη λεμε οτι συνδεεται αμεσα αν ειναι ας πουμε adj[3][4] και εμμεσα αν ειναι ας πουμε adj[4][6]??οταν εχουν δηλαδη διαφορα πανω απο 1?

lol Ότι νάναι κατάλαβες... :D :D

Οι αριθμοί των κόμβων(κόμβος 1, κόμβος 2, κόμβος 300...)δεν λεέι τίποτα είναι απλά ένα όνομα...

Ο πίνακας adj[ i ][ j ] μας λέει αν ο κόμβος i και ο κόμβος j συνδέονται (adj[ i ][ j ]=1) ή όχι (adj[ i ][ j ]=0)...
δηλαδή μπορεί και ο κόμβος 3 να συνδέεται με τον 6 (με τον πίνακα να έχει τιμή 1 adj[3][6]=1)

καλα και πως ξερω ποιοι κομβοι συνδεονται αμμεσα με ποιους?

Ο κόμβος i συνδέεται άμεσα με τον j αν και μόνον αν adj[j]=1
Αν δεν συνδέονται άμμεσα adj[j]=0
Έτσι έχεις κατασκευάσει εξ αρχής τον πίνακα adj

δηλαδη??

Θα διατρέξεις όλο τον πίνακα adj και θα ψάξεις να βρεις τα στοιχεία για τα οποία θα ισχύει adj[j]=1 και θα λες,άρα ο i κόμβος θα συνδέεται με τον j!Και θα εκτυπώνει τον j!

πως μπορει να ισχυει adj[j]=1?με τι συνθηκη το εξεταζω αυτο?αρε κορτεση φιλοσοφε!

γμτ..πάω να γράψω κάτι άλλο..και μου το εμφανίζει αλλιώς..γιατί? thelo na po

καλα αστο...δεν το χω!

if (adj[j] == 1) .......



Φλασιά που με ήρθε: recursion ::)

δεν εμφανίζει το και κάνει τα γράμματα πλαγιαστά, γιατί αυτό χρησιμοποιείται για το italic

οπότε να βάζετε τον κώδικα σε [ code][/code ] για να μην υπάρχει πρόβλημα

χαχα..ναι για αυτο το δα μετα..το κατάλαβα το κολπάκι! :P

ναι ομως επειδη εμενα με μπερδεψατε γραψτε κανονικα τι θελατε να πειτε!

adj[i][j]=1

δηλαδη τι θα μου εμφανιζει??

τρεξτο να δεις....

για να το τρεξω πρεπει να το κανω...και για να το κανω πρεπει να καταλαβω πως!

Ρε Ορέστη, διασχίζεις τον πίνακα αρχικά. Ρίχνεις έναν έλεγχο


και κάνεις παιχνίδι εκεί μέσα. Simple. :)

Υπαρχει περιπτωση να συνδεονται κομβοι εμμεσα με τη μεσολαβηση 1 αλλου, ειτε με περισσοτερους την ιδια στιγμη, Εξαρταται απο τη διαδρομη που ακολουθεις.
Τι κανουμε σ'αυτη την περιπτωση; :???:

Δεν το διευκρινίζει η εκφώνηση, κλασικός Κορτέσης. :P


Απ' τη στιγμή που δεν λέει τι να κάνεις θεωρώ ότι μπορείς να κάνεις ό,τι νομίζεις εσύ.
Το πιο εύκολο είναι να κάνεις τον Σημίτη (aka Κινέζο :P) και να το τυπώσεις και πάλι. :)

Άλλωστε δεν είναι και τόσο απλό να το τεστάρεις αυτό αν έχεις ήδη βρει σύνδεση.

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

ειναι ευκολο καποιος να επαναλαβει λεπτομερεστερα τη λογικη ευρεσης των εμμεσων συνδεσεων μεσω ενος κομβου; :???:

εγώ έβαλα τo παρακάτο if
   if(adj[ i ][ j ]==0&&adj[ j ][ p ]==1&&adj[ p ][ i ]==1)...τότε ο i και j συνδέονται έμμεσα με τη μεσολάβηση του p (hope it's right :-\)

και πριν από αυτό 3 for (για τα i,,j,p)

το p τι τιμες παιρνει;
ουσιαστικα και γω αυτο εχω κανει, ομως δεν εχω προσδιορισει πως κινειται ο δεικτης p

το p προφανώς παίρνει τις τιμές απο 1 εως n εκτός του i, j και το for του μπαίνει μέσα απο τα for των i και j

μετρας απο το 1 ή απο το 0;

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

ναι όντως από το 0 αφού το στοιχείο i του adj[ i][j] είναι από 0 έως n-1

...αλλά και η αρίθμηση των κόμβων απο 0 ξεκινάει                    definitely 0 then...

Δεν έχω καταλάβει κάτι , όταν λέει τους κόμβους με τους οποίους συνδέεται άμεσα και τους κόμβους με τους οποίους συνδέεται έμμεσα με τη μεσολάβηση ενός μόνο κόμβου πχ για 10 κόμβους  εννοεί τους κόμβους 02 13 24 35 46 57 68 79 και πρέπει να βρούμε εάν συνδέονται έμμεσα η άμεσα?

ότι είναι δίπλα δίπλα δε σημαίνει ότι συνδέονται άμεσα ή έμμεσα. Αυτό το επιλέγεις εσύ στην αρχή του προγράμματος.

Δλδ σε ρωτάει

συνδέεται ο 1 με τον 2 άμεσα?
συνδέεται ο 1 με τον 3 άμεσα?
....
συνδέεται ο 2 με τον 3 άμεσα?
κοκ

Πχ ορίστε ένα testcase που επισυνάπτω στο τέλος του post. Στο συγκεκριμένο:

• Ο κόμβος 0 συνδέεται άμεσα με τους κόμβους 1, 4, ενώ έμμεσα με ένα βήμα με τους κόμβους 2, 5, 8.
• Ο κόμβος 1 συνδέεται άμεσα με τους κόμβους 1, 4, ενώ έμμεσα με ένα βήμα με τους κόμβους 2, 5, 8.
• Ο κόμβος 2 συνδέεται άμεσα με τον κόμβο 4, ενώ έμμεσα με ένα βήμα με τους κόμβους 0, 1, 5, 8.
• Ο κόμβος 3 συνδέεται άμεσα με τους κόμβους 6, 7, ενώ έμμεσα με ένα βήμα με τον κόμβο 8.
• Ο κόμβος 4 συνδέεται άμεσα με τους κόμβους 0, 1, 2, 5, 8, ενώ έμμεσα με ένα βήμα με τους κόμβους 7, 9.
• Ο κόμβος 5 συνδέεται άμεσα με τον κόμβο 4, ενώ έμμεσα με ένα βήμα με τους κόμβους 0, 1, 2, 8.
• Ο κόμβος 6 συνδέεται άμεσα με τους κόμβους 3, 7, ενώ έμμεσα με ένα βήμα με τον κόμβο 8.
• Ο κόμβος 7 συνδέεται άμεσα με τους κόμβους 3, 6, 8, ενώ έμμεσα με ένα βήμα με τους κόμβους 4, 9.
• Ο κόμβος 8 συνδέεται άμεσα με τους κόμβους 4, 7, 9, ενώ έμμεσα με ένα βήμα με τους κόμβους 0, 1, 2, 3, 5, 6.
• Ο κόμβος 9 συνδέεται άμεσα με τον κόμβο 8, ενώ έμμεσα με ένα βήμα με τους κόμβους 4, 7.

τι ειναι αυτο;

ενα παραδειγμα (πολυ καλο) για να πιασουμε τη λογικη και να γραψουμε τπτ...  8)

Να ρωτήσω κάτι τεχνικό, όταν χρησιμοποιώ 1-2 counters (i.e.  i και j) και έχω


και μετά θέλω άλλο ένα for-loop, πρέπει να βάλω νέους μετρητές ή μπορώ να ξαναχρησιμοποιήσω τους i και j??

Αν το νέο loop θες να είναι εμφωλιασμένο μέσα στο j-loop θα πρέπει να είναι άλλοι counters, όχι τα i και j.

Αν θες να είναι εμφωλιασμένο στο i-loop αλλά εκτός του j-loop, μπορείς να χρησιμοποιήσεις το j αλλά όχι το i.

Αν είναι εκτός και του i-loop, βάλε ό,τι θες. :P

Δεν είναι τόσο perplexed φάση. Δεν κάνουμε θεωρία αλγορίθμων.

Φιλικά,

Στέλιος

Ναι, για εκτός έλεγα  :) Ευχαριστώ πολύ γιατί μου είχαν σπάσει τα νεύρα να ορίζω νέους μετρητές κάθε φορά!!  ;D

Στο παρακάτω loop:
έχω βάλει τη συνθήκη αν οι δύο κόμβοι συνδέονται άμεσα τότε:
Παρόλα αυτά κατά την εκτύπωση του πίνακα, ενώ είναι πχ. adj[1][3]=0, στην συνέχεια μου βγάζει adj[3][1]=1
Πού μπορεί να είναι το λάθος?
Δέχεται κανείς πμ? ^beg^

Άσχετο,η εργασία λέει μέχρι τις 11/05...προφανώς εννοεί μέχρι αύριο,έτσι?αλλιώς άν είναι να την ανεβάσω τώρα χωρίς άλλες διορθωτικές κινήσεις!
@Αndre: Δεν έχω ιδέα γιατί μπορεί να στο βγάζει αυτό! :( (μεταξύ μας,εγώ θα βαζα στο πρώτο loop,από i ;ισο με 0 μέχρι Ν,για να μην "κινδυνεύω" να χάσω καμιά τιμή!)

ξεκολλα γαμω την παντοφλα μου!
μεχρι τα ξημερωματα της τριτης ανεβαινει! ;D ;D ;D

Γιώργο, για το ποστ που έκανες, πώς ακριβώς στην printf βάζουμε να εκτυπώνει στη σειρά (χωρίς να ξέρουμε από πριν) τους αριθμούς πχ 4.5.6 τη μια φορά και 2,3 την άλλη? Εννοώ δεν ξέρεις από πριν αν ο Χ κόμβος συνδέεται με 2, 3, ή 4 κόμβους, πώς το γράφεις αυτό; και επίσης το κάνατε όλο με μία συνάρτηση, ή έχετε και συνάρτηση 2η εκτός της main? thanx!

Εγώ πάντως το κανα με μια συνάρτηση την μαιν,και όσον αφορά αυτό που ρωτάς,πολύ απλά έβαλα το πρόγραμμα να τρέχει με τέτοιον τρόπο,ώστε με το που έβρισκε πως κάποιος κόμβος συνδεέται άμεσα με κάποιον άλλον,να το εκτυπώνει με την μια..και το ίδιο και για την έμμεση σύνδεση κόμβων! :)Και είναι μια χαρά εμφανίσημο πρόγραμμα κατα την εκτέλεση!

κι εγώ αυτό που κάνω θα εκτυπώνει κάτι της μορφής:
Ο κόμβος 3 συνδέεται άμεσα με τον κόμβο 4
Συνδέεται έμμεσα με τον κόμβο 5 μέσω του κόμβου 2.
Συνδέεται έμμεσα με τον κόμβο 6 μέσω του κόμβου 3

κάτι τέτοιο.. επίσης με if, ή while το έκανες? κάτι παίζει λάθος και δε βγαίνει αποτέλεσμα στο τέλος αλλά θα το παιδέψουμε.. :P

οκ εδώ..και μένα έτσι μου εμφανίζεται! 8)
όταν μιλάς για while και if,τί εννοείς?σε ποιό μέρος του προγράμμματος?Τί θες να κάνεις ακριβώς και τα βάζεις αυτά?

Με το παραπάνω θέτω τιμές στα στοιχεία του πίνακα, αλλά δε γίνεται σωστά. Μάλλον παίζει κάτι με το else αλλά δε μπορώ να βγάλω άκρη. >:( :'(
Μήπως μπορεί κάποιος?
Emfaaaaaaaaaaaa!!!

Παιδιά σήμερα το βράδυ είναι η προθεσμία?

νεπ...

1. To printf σου πρέπει να είναι κάπως έτσι:

2. Για το scanf θες μεταβλητή τύπου char διότι δίνεις ένα γράμμα
δλδ έχει space πριν το %

1. Σορρυ αν έχω χάσει επεισόδια, αλλά από πότε έγινε της μόδας αυτός ο τρόπος γραφής του printf ? Γιατί μου φαίνεται ηλίθιος. Το κάνει κάποιος καθηγητής?

Καλά το έγραψε ο Andre. Γράφεις όλο το κείμενο μέσα σε "" βάζοντας %d, %f κτλ όπου χρειάζεται, και στο τέλος βάζεις με τη σειρά που εμφανίζονται τις μεταβλητές. Αποφεύγεται έτσι το μπέρδεμα και τα 1 εκατομμύριο %s που είναι περιττά.


2. Στο κομμάτι κώδικα που πόσταρε ο Andre δε συγκρίνει το s  με char αλλά με int, αρά σωστά το έγραψε %d

αααα... έχω πρόβλημα μεγάλο...  ^band^   8)

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

1ο πρόβλημα... μετά την εισαγώγη του χρήστη για το πώς συνδεέοντε κλείνει το πρόγραμμα -.-
2ον.... Πώς θα τα εκτυπώσω τώρα..
σκέφτομαι  8) για


αλλά μαλακ.. μου φαίνεται :D

Γιατί δεν έχει ακόμη ανεβάσει τη λύση στο ethmmy?
Πάντα τις ανεβάζει έτσι?

ε θα τις ανεβασει λογικα !!!

Κάτσε πολύ βιάζεσαι.... πρωτα πρέπει να καταλάβει τι ζητουσε ο ιδιος!!!  ;D