[Δομημένος Προγ.] Εργασία D 2008

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

Για ανανέωση (ή προσθήκη νέου) avatar, πρέπει η μεγαλύτερη διάσταση της εικόνας να είναι 110 pixels.

[Komimis]

Η find είναι μόνο η αναζήτηση του αριθμού στη λίστα έτσι?

πώς χρησιμοποιώ η κάνω print την έξοδο (returned value) της find?? δλδ ή το -1 ή την διεύθυνση του συνδρομητή??

find = recursive binary search (google it)
Αυτό λέει κι η εκφώνηση προφανώς.


Το πού το χρησιμοποιείς... στο λέει η εκφώνηση, στις εισερχόμενες κλήσεις.

καλά ναι find=copy paste

εννοώ πως χρησιμοποιώ την τιμή που δίνει η συνάρτηση!! όταν πάει στο return απλά διακόπτεται η διαδικασία
και μετά αν στην main ζητήσω την τιμή της μεταβλητής που τυπώνει η find μου εμφανίζει 0!

[anonymous-root]

Κι η απορία της ημέρας: γιατί οι εκφωνήσεις να είναι gtp, οέο;

κλασσικές εκφωνήσεις κορτέση.

[λήθη]

Ζαλιστηκα

[Papatanasis]

Αντε alejandro πιασε δουλεια!



Πλακα κανω!

[ripper_george]

Ποιός αλγόριθμος είναι πιο αποδοτικός?
Αυτός που μάθαμε στο λύκειο για τη δυαδική ή με divide and rule???

BinarySearch(A[0..N-1], value, low, high) {
       if (high < low)
           return -1 // not found
       mid = (low + high) / 2
       if (A[mid] > value)
           return BinarySearch(A, value, low, mid-1)
       else if (A[mid] < value)
           return BinarySearch(A, value, mid+1, high)
       else
           return mid // found
   }

(found on wiki):-)

[Γιώργος]

Αν μπορείς να κάνεις κάτι επαναληπτικά και όχι αναδρομικά, σαφώς και το επαναληπτικό είναι (συνήθως) πιο αποδοτικό. Βλέπε Fibonacci επαναληπτικά και αναδρομικά.




However... the project says recursive. 

[AgentCain]

Βασικά θυμάμαι από το προηγούμενο εξάμηνο ότι η πολληπλοκότητα της απλής σάρωσης του πίνακα για να βρεθεί ο αριθμός είναι μεγαλύτερη από αυτή της διαίρει και βασίλευε.
Αυτό δεν καθιστά τον recursive κώδικα πιο "καλό"? 

[Γιώργος]

Binary search: O(logn)
Serial search: O(n)

Και είναι αδύνατον (νομίζω έχει αποδειχθεί) να πάει κάτω από O(logn) η αναζήτηση σε πίνακα. Άρα δεν υπάρχει καλύτερος αλγόριθμος από την δυαδική αναζήτηση επαναληπτικά (χωρίς να ξέρω η αναδρομική πώς πάει, αλλά στάνταρ όχι καλύτερα).


Αλλά, η εκφώνηση ζητά αναδρομική, οπότε δεν ξέρω γιατί κολλάτε σ' αυτά.

[Komimis]

Εμένα θα μου πει κανένας πως θα χρησιμοποιήσω την τιμή που επιστρέφει η find?? εννοώ με ποια εντολή

[Γιώργος]

Εμένα θα μου πει κανένας πως θα χρησιμοποιήσω την τιμή που επιστρέφει η find?? εννοώ με ποια εντολή

Προφανώς σαν index θα το χρησιμοποιήσεις! 


Δηλαδή όταν υπάρχει εισερχόμενη να ελέχεις αν εκείνος ο χρήστης (id==η τιμή που επιστρέφει η find) είναι μη-απασχολημένος.

[Komimis]

πώς αναφέρομαι στη τιμή που επιστρέφει η find??? 

[Γιώργος]

Ε, την αποθηκεύεις σε μια μεταβλητή βρε συ. Όπως χρησιμοποιούμε το:

Code:

foo = cos(1);

Θα κάνεις κάτι παρόμοιο με την  find.

[fourier]

Ερωτηση #1 (απο τις εκατονταδες που θα βγουν στην πορεια):

Ο πινακας χρηστων θα ειναι στατικος ή δυναμικος?
Να τον κανουμε δυναμικο με malloc κλπ, ή οπως στη δευτερη εργασια να τον κανουμε στατικο με 100 στηλες, και απλα να "αχρηστεψουμε" οσες θεσεις ειναι μετα την n-οστη?

(Αχρηστεψουμε = βαλουμε την καταλληλη ακραια τιμη ωστε να μην χρησιμοποιειται ποτε πρακτικα)

Στην περιπτωση που τον κανουμε δυναμικο, πώς χειριζομαστε τη malloc για πινακες 2 διαστασεων?
Εν προκειμενω θελουμε εναν πινακα με n στηλες και 2 γραμμες (η πρωτη για τον αριθμο κλησης και η δευτερη για την κατασταση του χρηστη)

[Γιώργος]

Πώς χειριζομαστε τη malloc για πινακες 2 διαστασεων?

Code:

int **A;
A = (int **) malloc(M*sizeof(int *));
for(i=0;i<M;i++)
  A[i] = (int *) malloc(N*sizeof(int));

Δεσμεύει έναν πίνακα ακεραίων MxN.

[fourier]

code

Δεσμεύει έναν πίνακα ακεραίων MxN.

Ευχαριστω!!!!!! 


Ερωτηση #2 (αυτη τη φορα για το ιδιο το προγραμμα και οχι για την C):

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

Δηλαδη σε καθε επαναληψη της διαδικασιας, θα μας ζηταει να πληκτρολογησουμε εμεις με ΝΑΙ ή ΟΧΙ εαν υπαρχει διαθεσιμη θυρα εισοδου, και θα μπορουμε να βαλουμε ΟΧΙ, και να απορριψουμε μια κληση, ακομα και αν υπαρχει διαθεσιμη θυρα?
Λιγο κουλο δεν ειναι αυτο?
Και προφανως, με αυτη τη λογικη, εαν εμεις βαλουμε ΝΑΙ αλλα κατα τον ελεγχο δεν βρεθει, θα επιστρεψει μηνυμα λαθους και θα απορριφθει η κληση?