[Δομημένος Προγραμματισμός]Εργασια Ε

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

[Πρόγραμμα Χειμερινής Εξεταστικής 2024-2025]

Πρόγραμμα Χειμερινής Εξεταστικής 2024-2025

[Emfanever]

Επειδή είναι pointer, αν θες να δώσεις με scanf τιμή, προφανώς δεν χρησιμοποιείς το σύμβολο &, γράφεις κατευθείαν scanf("%d", (table+3) );

αν το χρησιμοποιω στη μορφη table, τοτε με το scanf θα ειναι scnaf("%d",&table) 
ή το ιδιο;
διοτι πειραματιστηκα και κρασαρει το προγραμμα οταν δεν εχω το συμβολο &

ε ναι σε αυτή την περίπτωση το table[ i ] δεν είναι pointer ,άρα πρέπει να βάλεις το &

[Γιώργος]

Η συνάρτηση recur δεν είναι απαραίτητα void έτσι?

Όχι.

[ΡΕΣΑΛΤΟ]

χρησιμοποιώντας ενα ετοιμο αλγοριθμο για να βρουμε τη διαδρομη μεσω της recur που ειναι και το ζουμι της ασκησης
πως θα το επιστρεψουμε στη main;
επισης στη main πως θα γινεται ο υπολογισμος του χρονου;
πχ αν εχουμε μια εντολη που μεταβιβαζεται απο το 0 (απο που αραγε;γινεται να δωσουμε εντολη στο 3 και αυτο να την επιστρεψει στην 1;)  στο 8 τοτε θα ακολουθησει τη διαδρομη 0-1-3-8 και ο χρονος ειναι t1+t3+t8... Σωστα;


 

[Γιώργος]

Απ' αυτά που 'χω καταλάβει, στην main επιστρέφεις την συνολική καθυστέρηση.

Την διαδρομή θα την τυπώνει η rec. Το πώς θα την τυπώνει .... το αφήνω προς το παρόν να το σκεφτείς.

Hint: με την υλοποίηση που έχω στο νου μου η διαδρομή θα τυπωθεί ανάποδα. Δηλαδή από τον κόμβο-παραλήπτη προς τον κεντρικό. [Γιατί αυτό μου φαίνεται πιο εύκολο]

[ΡΕΣΑΛΤΟ]

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

μια ερωτηση: η αρχικη εντολη δινεται παντα στον κομβο που θεωρουμε κεντρικό;(εγώ πχ τον κομβο 0)

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

[Γιώργος]

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

................................................. ..

(Where's pacman when you need him?)


Το μόνο που μπορώ να σκεφτώ είναι να φτιάξεις μία στοίβα και οι recursives να αρχίζουν να την γεμίζουν (από το τέλος προς την αρχή μάλιστα).

Από εκεί και πέρα πράγματι, είναι απλό για την main.

[ggpyr]

Code:

int **vlammeno;
vlammeno = (int **) malloc(2*sizeof(int *));
vlammeno[0] = (int *) malloc(N*sizeof(int));
vlammeno[1] = (int *) malloc(N*sizeof(int));

Αυτός ο κώδικας δεν θα μας δημιουργήσει έναν πίνακα vlammeno[2][N]? και όχι [Ν][2]???   (ή μήπως αυτό θέλουμε??)

[Γιώργος]

Ε, ναι, θα δημιουργήσει το vlammeno[2][N]. Αλλά μάλλον θέλουμε αυτό που 'πες εσύ, οπότε it's the other way around.

[Merlin]

Η αρχικοποίηση μιας static μεταβλητής γίνεται μόνο μία φορά,σωστά?Με την 1η κλήση της συνάρτησης ας πούμε?

[diutinus]

Να ρωτήσω 2 πράγματα κι εγώ (πολύ χρήσιμα μέχρι στιγμής τα όσα είπατε, θνξ  ).

1. Ο χρόνος καθυστέρησης είναι ίδιος για κάθε σταθμός

2. Όταν λέμε recursion, πώς ακριβώς το εννοούμε;; Δλδ απλά γενική επανάληψη, ή η recur να καλεί τη recur να καλεί τη recur να καλεί τη recur να καλεί τη recur  κλπ ;;; Κάτι δεν πολυέπιασα εδώ... Έχασα επεισόδια; 

[Γιώργος]

1. όχι, δεν είναι ίδιος

2. η recur καλεί τον εαυτό της 2 φορές μέχρι να βρει τον σταθμό ή να πέσει σε φύλλο.

[Merlin]

Δλδ  οι κόμβοι είναι standard όπως το σχήμα?Τότε γιατί λέει να διαβάζει τον αριθμό των σταθμών?Κι αν διαβάζει τον αριθμό των σταθμών δεν θα προκύπτουν περισσότερα επίπεδα για ένα ενδεχόμενα μεγάλο αριθμό σταθμών?Δλδ παραπάνω από 2 κλήσεις της recur?

[ggpyr]

Για να πάει π.χ. στο 3 (δλδ θα αρχίσει απο το 0 θα περάσει από το 1 και θα καταλήξει στο 3) πόσες καθυστερήσεις θα έχει

• 1: μόνο από τον ενδιάμεσο σταθμό (1)?
• 2: και από τον (3) και από το (1)?
• 3: από όλους μαζί δλδ με τον (0)?

?????

edit:βασικά πείτε ότι καταλαβένεται γιατί εγώ δεν κατάλαβα πολλά...

[Γιώργος]

Το σχήμα είναι παράδειγμα. Μπορείς να ορίσεις και δικές σου τοπολογίες...


Απ' ό,τι έχω καταλάβει εγώ...

[ggpyr]

επειδή όμως η εκφώνηση λέει "Όταν μια εντολή περνά από έναν ενδιάμεσο σταθμό si υφίσταται μια καθυστέρηση di."

Άρα υπέθεσα οτι για να πάει μία εντολή απο τον 0 στον 3 θα έχει μόνο, ως καθυστέρηση, την d1
(και όχι d0+d1+d3) Αυτό εννοεί???