[Δομημένος Πρ.] Εργασία 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.

[Exomag]

δηλαδη αμα πχ η 1η κορυφη ειναι συνδεδεμενη με τις 3,4,5 και συνολο εχουμε 10 κορυφες στον πινακα connection θα βαλω στο 0][3] το το 4 κτλ κτλ και στα υπολοιπα που δεν υπαρχει συνδεση θα βαλω 0??η πρεπει να αλλαζω καθε φορα το πληθος στηλων καθε φορα αναλογα με το ποσες κορυφες ενωνεται η κορυφη μου?

Άμα η 1η κορυφή είναι συνδεδεμένη με τις 3,4,5 τότε θα είναι:

Code:

Α[0][0]=3, δηλαδή η 1η κορυφή (με νούμερο 0) συνδέεται με την 3
Α[0][1]=4
Α[0][2]=5
Τα Α[0][3],...,Α[0][9] δεν χρησιμοποιούνται μιας και η κορυφή 0 συνδέεται μόνο με 3 κορυφές (άρα θα χρησιμοποιούνται μόνο οι 3 πρώτες θέσεις της γραμμής 0). 

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

[nastia]

ευχαριστω πολυ!

[reservoir dog]

"Η κορυφή αυτή ενσωματώνεται στη διαδρομή, ενώ η κορυφή εκκίνησης αφαιρείται από το γράφημα"

πως θα 'σβηνουμε απο το γραφημα' την στηλη δηλαδή? αν δεν κανω λαθος δεν εκανε realloc και λοιπά. επομένως πως θα εξασφαλισουμε οτι έχει διαγραφει η στηλη? θα βαλουμε μηδενικα? τι στον μπουτσο?

[reservoir dog]

παιζει να κανατε στοιβες στο μαθημα?

[c0ndemn3d]

Όχι, δεν κάναμε στοίβες. Εγώ αυτό που έκανα είναι το εξής:

Έφτιαξα έναν πίνακα route[N] με route[0]=start (όπου start η αρχή της διαδρομή, θα το διαβάσεις από τον χρήστη. Τα άλλα στοιχεία τα αρχικοποίησα ως -1.). Κάθε φορά που έβρισκα επόμενο σημείο, το καταχωρούσα στο route. Μετά, χωρίς να αλλάξω τα στοιχεία των δύο αρχικών πινάκων, κάθε φορά που έβρισκα ένα υποψήφιο επόμενο σημείο, κοιτούσα πρώτα αν είχε καταχωρηθεί στον route. Αν ναι, το απέρριπτα.

Ελπίζω να βοήθησα.

[nastia]

παιδια εχει πει malloc στο μαθημα?
χρειαζεται βσκ να κανουμε δυναμικη δεσμευση??

[reservoir dog]

ευχαριστω μεγαλε

[Jim D. Ace]

παιδια εχει πει malloc στο μαθημα?
χρειαζεται βσκ να κανουμε δυναμικη δεσμευση??

δεν εχουμε κανει malloc (οποτε δεν μπορεις να κανεις δυναμικη δεσμευση)

[NoName]

Μπορει καποιος να μου ξεκαθαρισει ποια δεδομενα δινει ο χρηστης??Εχω καταμπερδευτει!!   

[Exomag]

δεν εχουμε κανει malloc (οποτε δεν προτείνεται να κανεις δυναμικη δεσμευση)

Άμα κάποιος θέλει να κάνει δυναμική δέσμευση μνήμης, be my guest...

Μπορει καποιος να μου ξεκαθαρισει ποια δεδομενα δινει ο χρηστης??Εχω καταμπερδευτει!!   

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

[NoName]

Μπορει καποιος να μου ξεκαθαρισει ποια δεδομενα δινει ο χρηστης??Εχω καταμπερδευτει!!   

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

οκ ευχαριστω!

[Sub-Zero]

Παιδιά τους πίνακες connection και weight υποτιθεται τους δινει ο χρήστης έτσι απλά ή πρέπει να γίνονται ενα σωρό έλεγχοι από το πρόγραμμα για το πως θα συμπληρωθούν οι πίνακες και για το αν θα συμπληρωθούν σωστά?

[Exomag]

Παιδιά τους πίνακες connection και weight υποτιθεται τους δινει ο χρήστης έτσι απλά ή πρέπει να γίνονται ενα σωρό έλεγχοι από το πρόγραμμα για το πως θα συμπληρωθούν οι πίνακες και για το αν θα συμπληρωθούν σωστά?

Το να κάνεις διάφορους ελέγχους δεν είναι απαραίτητο, αλλά είναι δίνει σίγουρα καλύτερη εντύπωση σωστού προγραμματισμού...

[NoName]

Αν μια κορυφη συνδεεται με δυο κορυφες εκ των οποιων απο την μια εχει περασει ηδη (αρα δεν μπορει να ξαναπερασει) αλλα το βαρος της ακμης που τις συνδεει ειναι μικροτερο απο της αλλης που δεν εχει περασει τι πρεπει να κανει το προγραμμα?
Αυτη ειναι μια περιπτωση που δεν τερματιζεται ο αλγοριθμος??

[Niobe]

Αν μια κορυφη συνδεεται με δυο κορυφες εκ των οποιων απο την μια εχει περασει ηδη (αρα δεν μπορει να ξαναπερασει) αλλα το βαρος της ακμης που τις συνδεει ειναι μικροτερο απο της αλλης που δεν εχει περασει τι πρεπει να κανει το προγραμμα?
Αυτη ειναι μια περιπτωση που δεν τερματιζεται ο αλγοριθμος??

νομιζω προτεραιοτητα εχει να μην εχει ξαναπερασει απο την κορυφη οποτε θα πας απο την αλλη...

βασικα ο χρηστης δινει την αρχη και ξερει το τελος η απλα ψαχνουμε ποια ειναι η διαδρομη με το μικροτερο κοστος μεχρι να τελειωσουν οι κορυφες? γιατι νομιζω οτι θα πρεπει να υπαρχει και ο στοχος(τελικο σημειο η κατι τετοιο)..