ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ

Ξεκίνησε από Alex_01, 19 Ιαν 2023, 10:09:43 ΠΜ

« προηγούμενο - επόμενο »

Alex_01

Χρειάζομαι βοήθεια σε αυτή την άσκηση . 


ΆΣΚΗΣΗ 

ΠΕΡΙΓΡΑΦΗ 
Να υλοποιήσετε πρόγραμμα το οποίο να διατρέχει ένα γράφο κατά πλάτος.
Βασικές Απαιτήσεις :
1. Το πρόγραμμα θα υλοποιηθεί αυστηρά σε γλώσσα C.
2. Αρχικά θα δίνεται στο χρήστη η δυνατότητα να ορίσει ο ίδιος το γράφο εισαγωγής στο πρόγραμμα. Αυτός πρέπει να είναι γράφος 12 κόμβων με βαθμό 4 όλων των κορυφών.
 3. Αποθηκεύστε το γράφο στο πρόγραμμα με τον τρόπο που επιθυμείτε.
4. Να δίνεται η δυνατότητα ο χρήστης να επιλέγει τον αρχικό κόμβο από τον οποίο να ξεκινά η διαπέραση του γράφου.
5. Να τυπώνεται στο τέλος του προγράμματος η σειρά διαπέρασης των κορυφών του γράφου.
6. Χρησιμοποιήστε αυστηρά τον αλγόριθμο που δίνεται στις διαλέξεις για την υλοποίηση διαπέρασης κατά πλάτος σε γράφο.

 Οδηγίες : 
 1. Έχετε τη δυνατότητα να αυξήσετε την λειτουργικότητα της εφαρμογής γεγονός που θα ληφθεί θετικά υπόψη κατά την εξέταση.
2. Μπορείτε να κάνετε οποιαδήποτε λογική παραδοχή χρειάζεται για τη λειτουργικότητα της εφαρμογής. 

Foto

Το 6 σημαίνει ότι θα έπρεπε να είχες παρακολουθήσει...το μάθημα. Πράγμα που αν το είχες κάνει δεν θα είχες θέμα!
Κοίτα να βρεις κανένα συμφοιτητή να σου τα πει μήπως και ξεμπερδέψεις γρήγορα. Διαφορετικά μην περιμένεις σε αυτό το φόρουμ, να βρεις τον "γραμματέα σου", ή το υπηρετικό σου προσωπικό, άρχοντα!

George Eco

Παράθεση από: Alex_01 στις 19 Ιαν 2023, 10:09:43 ΠΜ
Χρειάζομαι βοήθεια σε αυτή την άσκηση .


ΆΣΚΗΣΗ

ΠΕΡΙΓΡΑΦΗ
Να υλοποιήσετε πρόγραμμα το οποίο να διατρέχει ένα γράφο κατά πλάτος.
Βασικές Απαιτήσεις :
1. Το πρόγραμμα θα υλοποιηθεί αυστηρά σε γλώσσα C.
2. Αρχικά θα δίνεται στο χρήστη η δυνατότητα να ορίσει ο ίδιος το γράφο εισαγωγής στο πρόγραμμα. Αυτός πρέπει να είναι γράφος 12 κόμβων με βαθμό 4 όλων των κορυφών.
 3. Αποθηκεύστε το γράφο στο πρόγραμμα με τον τρόπο που επιθυμείτε.
4. Να δίνεται η δυνατότητα ο χρήστης να επιλέγει τον αρχικό κόμβο από τον οποίο να ξεκινά η διαπέραση του γράφου.
5. Να τυπώνεται στο τέλος του προγράμματος η σειρά διαπέρασης των κορυφών του γράφου.
6. Χρησιμοποιήστε αυστηρά τον αλγόριθμο που δίνεται στις διαλέξεις για την υλοποίηση διαπέρασης κατά πλάτος σε γράφο.

 Οδηγίες :
 1. Έχετε τη δυνατότητα να αυξήσετε την λειτουργικότητα της εφαρμογής γεγονός που θα ληφθεί θετικά υπόψη κατά την εξέταση.
2. Μπορείτε να κάνετε οποιαδήποτε λογική παραδοχή χρειάζεται για τη λειτουργικότητα της εφαρμογής.

Ωραία η εκφώνηση.
Τι έχεις κάνει;
Πού κόλλησες;
Σε τι ακριβώς θες βοήθεια;

Γιατί όπως το έχεις αναρτήσει, είναι σα να λες, πως ψάχνεις κάποιον να σου λύσει την άσκηση, αντί για εσένα.


6. Χρησιμοποιήστε αυστηρά τον αλγόριθμο που δίνεται στις διαλέξεις για την υλοποίηση διαπέρασης κατά πλάτος σε γράφο.
Ο Foto έχει δίκιο στα όσα είπε για το 6. Επίσης, είναι πρακτικά αδύνατο να σε βοηθήσει κάποιος εδώ χωρίς να ξέρει τους αλγορίθμους στους οποίους αναφέρεται.
Γιατί αυτό το thread βρίσκεται στις δομές δεδομένων κι αλγορίθμων για Γ Λυκείου είπαμε;