[Δομημένος Πρ.] Γενικές απορίες και ανακοινώσεις/επικαιρότητα

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

[ονόματα των αρχείων]

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads

με προσοχή στα ονόματα των αρχείων!

[k0stant1n0s]

Αν γνωριζει καποιος τιποτα SOS απο τις σημειςσεις του κ. Παγκαλου ας μας ενημερωσει και μας!!! Ειναι βουνο 50 σελιδες μεχρι αυριο!!!

ναι ρε παιδια,αν ξερει κανεις τι πεφτει συνηθως ας μας πει!!

3 ωρες φιλε απολιτιστε* δεν ειναι και λιγες..

[Chester]

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

π.χ  σελιδα 20 που εχει την κλασσικη διαδικασια επιλυσης κ προγραμματισμου, εχει καποια βηματα. Ονομαστικα να τα ξερουμε ή κ να τα αναπτυσουμε ???...

[timon]

Ναι ρε οι παλιοτεροι νιωστε να πειτε κανα sos...γιατι σε 3 ωρες δεν βγαινει και απο αποψη ποσοτητας και κυριως απο αποψη βαρεμαρας....

[Wanderer]

Κάτι αριθμημένα που έχει.. διαφορές/ομοιότητες ίσως..

Ρε παιδιά αν θυμόμασταν θα λέγαμε.

[Αιμιλία η φτερωτή χελώνα]

πολλαπλης, σ/λ και τετοια μπαινουνε, ή και αναπτυξης?

[Wanderer]

Από ό,τι θυμάμαι στη χρονιά μου μπήκαν μόνο ανάπτυξης.

[gate4]

ergasia E me anadromiki sinarthsh opios thn ekane swsta h den thn ekane,ti kanei h synarthsh (recur,mperdema me levels nodes  )

Ένα δίκτυο μετάδοσης εντολών, από ένα κεντρικό σταθμό προς έναν αριθμό υποσταθμών είναι, οργανωμένο με τη μορφή δυαδικού δένδρου. Για κάθε σταθμό υπάρχει ένας σταθμός από τον οποίο δέχεται εντολές και δύο σταθμοί προς τους οποίους διαβιβάζει εντολές. Όταν μια εντολή περνά από έναν ενδιάμεσο σταθμό si υφίσταται μια καθυστέρηση di. Όταν στον κεντρικό σταθμό s0 δοθεί μια εντολή η οποία πρέπει να διαβιβασθεί προς τον σταθμό sk ζητείται να βρεθεί ο χρόνος που θα χρειαστεί για να φτάσει η εντολή στον προορισμό της και οι σταθμοί από τους οποίους θα περάσει.
Να γραφεί το πρόγραμμα στο οποίο να ορίζεται η συνάρτηση recur η οποία να δέχεται, μέσα από τα ορίσματά της, την ταυτότητα του σταθμού προς τον οποίο θα διαβιβαστεί η εντολή και με μια recursion διαδικασία βρίσκει τη διαδρομή που θα ακολουθήσει η εντολή για να φτάσει στο σταθμό αυτόν.
 Η συνάρτηση main του προγράμματος να διαβάζει τον αριθμό των σταθμών και το χρόνο καθυστέρησης σε κάθε έναν από αυτούς, να διαβάζει τον σταθμό προορισμού και να καλεί τη συνάρτηση recur για να βρει τη διαδρομή που θα ακολουθήσει η εντολή για να φτάσει στον προορισμό της. Στη συνέχεια να υπολογίζει και να εκτυπώνει το χρόνο που θα χρειαστεί για να φτάσει η εντολή στον προορισμό της και τη διαδρομή που θα ακολουθήσει.
 Η μνήμη για την καταχώρηση των πινάκων που θα χρειαστούν στο πρόγραμμα να δεσμεύεται δυναμικά.

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

Για τη δημιουργία του δένδρου να ληφθεί υπ’ όψη ότι ο κάθε υποσταθμός λαμβάνει εντολές από έναν μόνο σταθμό και διαβιβάζει εντολές αποκλειστικά σε δύο μόνο υποσταθμούς (δυαδικό δένδρο)
Η καταχώριση της δομής του δυαδικού δένδρου να γίνεται σε ένα πίνακα με δυο στήλες στον οποίο σε κάθε γραμμή να αντιστοιχεί ένας σταθμός και ως στοιχεία της γραμμής να καταχωρούνται οι ταυτότητες των σταθμών προς τους οποίους αυτός διαβιβάζει εντολές. Ως ταυτότητες στους σταθμούς να δοθούν οι αντίστοιχοι  αριθμοί των γραμμών του πιο πάνω πίνακα.
Στον πίνακα αυτόν για τους σταθμούς που βρίσκονται στα φύλλα του δένδρου και για τους οποίους δεν υπάρχουν σταθμοί προς τους οποίους θα διαβιβάσουν εντολές να καταχωρείται η τιμή -1 στις αντίστοιχες θέσεις.   

Code:

#include <stdio.h>
#include <alloc.h>

int recur(int **tree,int level,int *path,int node,int dest);
void maketree(int **tree,int n);

void main()
{ int **tree,i,*path,k,dest,n;
  float *sdelay,delay=0;
  printf("Δώστε τον αριθμό των σταθμών n = ? ");
  scanf("%d",&n);
  printf("Δώστε την ταυτότητα του σταθμού προορισμού dest = ? ");
  scanf("%d",&dest);
  tree=(int **)malloc(n*sizeof(int *));
  for(i=0;i<n;i++)
    tree[i]=(int *)malloc(2*sizeof(int));
  path=(int *)malloc(n*sizeof(int));
  sdelay=(float *)malloc(n*sizeof(float));
  for(i=0;i<n; i++){
    printf("Δώστε την καθυστέρηση στον σταθμό %d = ? ",i);
    scanf("%f",&sdelay[i]);
  }

  maketree(tree,n);

  k=recur(tree,0,path,0,dest);

  if(k==0){
    printf("Δε βρέθηκε σταθμός με ταυτότητα &d\n",dest);
    return;
  }
  printf("\nΗ διαδρομή για τον σταθμό %d είναι\n",dest);
  for(i=0;i<15;i++){
    printf("%d ",path[i]);
    if(path[i]==dest)break;
    if(i){
      delay+=sdelay[path[i]];
    }
  }
  printf("\nΗ εντολή θα φτάσει μετά από %f δευτερόλεπτα \n",delay);
}

int recur(int **tree,int level,int *path,int node,int dest)
{
  int k;
  if(node==-1)return 0;
  path[level]=node;
  if(node==dest)return 1;

  k=recur(tree,level+1,path,tree[node][0],dest);
  if(k)return 1;
  k=recur(tree,level+1,path,tree[node][1],dest);
  if(k)return 1;
  return 0;
}           

void maketree(int **tree,int n)
{ int i,j,k=1;
  for(i=0;i<n;i++)
    for(j=0;j<2;j++)
      if(k<n){
	tree[i][j]=k;
        k++;
      }
      else
	tree[i][j]=-1;
}

[crystal]

Στις σημειώσεις του Πάγκαλου, σελ. 10-11,μήπως κάποιο απο τα μοντέλα είναι το ενοποιημένο???

[Αιμιλία η φτερωτή χελώνα]

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

[crystal]

too bad

[pandora]

Δεν υπάρχει αυτό το μάθημα....
αποστήθιση ολε

[sarovios]

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

[Αιμιλία η φτερωτή χελώνα]

πωπω εχει πολλεςςςςςςςςςςςςςςςςς

[sarovios]

Ε ρε παιδι μου τα εχουμε κανει οσο λιγοτερα γινεται.Τι θελεις να πας και να σε περασουν γιατι ειναι ωραιος??? 
Μην τρελαινεστε.Δεν ειναι τιποτα η θεωρια.Λιγο απο δω λιγο απο κει κατι θα γινει 

[nasia!!]

Μerd.Είναι τα περσινα χαζά του προγραμματισμού όλα μαζί σε ένα pdf.My nightmare