[Δομ. Προγρ.] Εργασία C

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

[Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ]

Επίσημη ενημέρωση για Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ και η συζήτηση στο forum.

[Emfanever]

Εργασια 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). Τέλος δεν γίνονται δεκτά περισσότερα από ένα αρχεία για κάθε φοιτητή. Κάθε παραβίαση των πιο πάνω κανόνων έχει ως συνέπεια την ακύρωση της συγκεκριμένης εργασίας

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

[Emfanever]

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

Απορίες που δεν αφορούν την εργασία, θα γίνονται στο τόπικ των ασκήσεων

[Merlin]

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

[Merlin]

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

[Merlin]

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

[ggpyr]

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

  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 και μετά ζητάει τιμή και ουσιαστικά χάνω έτσι τις μισές τιμές 

[timon]

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

[Emfanever]

||

[timon]

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

[il capitano]

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

[Emfanever]

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

  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);    // to provlima paizei edw
      if(f=='y'||f=='Y')
      {
   adj[ i ][ j ]=1;
   adj[ j ][ i ]=1;
      }
    }
 }
μπορείτε να βρείτε το λάθος??
μου εμφανίζει 2 φορές το μήνυμα, για j=1 (π.χ.)  και για το j=2 και μετά ζητάει τιμή και ουσιαστικά χάνω έτσι τις μισές τιμές 

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

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

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

  scanf(" %c",&f);

[Emfanever]

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

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

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

[palai]

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

[Γιώργος]

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

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

[Kaelthas]

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

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

  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);    // to provlima paizei edw
      if(f=='y'||f=='Y')
      {
   adj[ i ][ j ]=1;
   adj[ j ][ i ]=1;
      }
    }
 }

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