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

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

[12:00-13:30]

Η γραμματεία είναι ανοιχτή καθημερινά 12:00-13:30

[Matzika]

λοιπον θα σκάσω!
μπορεί καποιος να μ εξηγήσει γιατι δεν δουλευει η παρακάτω διαδική αναζήτηση?????

int find(int zitoumeno,int first,int last,int pelates[]){
    int middle;
    middle=(first+last)/2;//printf("diadiki anazitisi se ekseliksi..\n");
    if(zitoumeno>pelates[last]||zitoumeno<pelates[first]) return -1;
    if(pelates[middle]==zitoumeno) return middle;
    if(first==last){
        middle=last;
        if(zitoumeno==pelates[middle]){
            return pelates[zitoumeno];
        }
        else{
            return -1;
        }
    }
    if(zitoumeno>pelates[middle]){
        return find(zitoumeno,middle+1,last,pelates);
    }
    else if(zitoumeno<pelates[middle]){
        return find(zitoumeno,first,middle-1,pelates);
    }
}                  

το προσπαθησα με καθε δυνατον τρόπο αλλα ενω το προγραμμα λειτουργει μια χαρα και εκτελει τον κωδικα πανω δεν μ το εκτελει σωστα και έτσι βγαζει λαθος αποτέλεσμα....

[Emfanever]

Code:

int find(int zitoumeno,int first,int last,int pelates[]){
    int middle;
    middle=(first+last)/2;//printf("diadiki anazitisi se ekseliksi..\n");
    if(zitoumeno>pelates[last]||zitoumeno<pelates[first])
         return -1;
    if(pelates[middle]==zitoumeno)
         return middle;
    if(first==last){
	if (zitoumeno==pelates[last])
	    return last;
        
        else
            return -1;
    }    
    
    if(zitoumeno>pelates[middle]){
        return find(zitoumeno,middle+1,last,pelates);
    }
    else if(zitoumeno<pelates[middle]){
        return find(zitoumeno,first,middle-1,pelates);
    }
}                  

έτσι δουλεύει το δοκίμασα.

edit: Μη ξεχνάς ότι τα στοιχεία του πίνακα πρέπει να είναι κατανεμημένα κατά αύξουσα σειρά.

Επίσης νομίζω αυτό είναι περιττό

Code:

   if(first==last){
	if (zitoumeno==pelates[last])
	    return last;
        
        else
            return -1;
    }    
    

[Anyparktos]

Έχει κρατήσει κανείς(έστω και στη μνήμη του ) τα θέματα του Ιούνη?Δεν μπορω να κάτσω να ξανακάνω τις φρικτές εργασίες που μας έβαλε μέσα στη χρονιά,θα βγάλω αλλεργία!

[Matzika]

Code:

int find(int zitoumeno,int first,int last,int pelates[]){
    int middle;
    middle=(first+last)/2;//printf("diadiki anazitisi se ekseliksi..\n");
    if(zitoumeno>pelates[last]||zitoumeno<pelates[first])
         return -1;
    if(pelates[middle]==zitoumeno)
         return middle;
    if(first==last){
	if (zitoumeno==pelates[last])
	    return last;
        
        else
            return -1;
    }    
    
    if(zitoumeno>pelates[middle]){
        return find(zitoumeno,middle+1,last,pelates);
    }
    else if(zitoumeno<pelates[middle]){
        return find(zitoumeno,first,middle-1,pelates);
    }
}                  

έτσι δουλεύει το δοκίμασα.

edit: Μη ξεχνάς ότι τα στοιχεία του πίνακα πρέπει να είναι κατανεμημένα κατά αύξουσα σειρά.

Επίσης νομίζω αυτό είναι περιττό

Code:

   if(first==last){
	if (zitoumeno==pelates[last])
	    return last;
        
        else
            return -1;
    }    
    

α μονο ο δικος μ compiler αντιστεκεται δλδ!!
βασικα γιαυτο που λες οτι ειναι περιττο γιατι ειναι περιττο?ξέρω ότι ο κορτεσης το έχει έτσι λυμένο στην ασκηση αλλα σκέψου ότι ο πίνακας μπορεί να έχει μονο ένα στοιχείο..τότε αν δεν γράψεις αυτο το κομματι του κώδικα η συνάρτηση θα σου επιστρέψει ότι δεν βρήκε το ζητούμενο...οπότε?

[Matzika]

Έχει κρατήσει κανείς(έστω και στη μνήμη του ) τα θέματα του Ιούνη?Δεν μπορω να κάτσω να ξανακάνω τις φρικτές εργασίες που μας έβαλε μέσα στη χρονιά,θα βγάλω αλλεργία!

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

[Emfanever]

α μονο ο δικος μ compiler αντιστεκεται δλδ!!
βασικα γιαυτο που λες οτι ειναι περιττο γιατι ειναι περιττο?ξέρω ότι ο κορτεσης το έχει έτσι λυμένο στην ασκηση αλλα σκέψου ότι ο πίνακας μπορεί να έχει μονο ένα στοιχείο..τότε αν δεν γράψεις αυτο το κομματι του κώδικα η συνάρτηση θα σου επιστρέψει ότι δεν βρήκε το ζητούμενο...οπότε?

Αυτό που πόσταρα είναι λίγο διαφορετικό από το δικό σου, σε κάποια στιγμή γράφεις pelates[zitoumeno] που είναι λάθος.


Για το περιττό που σου έλεγα, αν έχεις μόνο ένα στοιχείο, τότε first=last=0 ,άρα middle=0 ,οπότε pelates[middle]=pelates[0] = το μοναδικό στοιχείο του πίνακα.

ϊσως κάνεις λάθος στην εφαρμογή. αυτό που επιστρέφει η συνάρτηση είναι η θέση του στοιχείου που ψάχνεις στον πίνακα.

[Emfanever]

Να ένα παράδειγμα. Ο πίνακας α είναι      : 11 12 13 14 15 16 17 18 19 20

Code:

#include <stdio.h>

int find(int zitoumeno,int first,int last,int pelates[]);

void main()
{
  int i,x,y,a[10];

  for (i=0;i<10;i++)
      a[i]=11+i;

  printf("Poio stoixeio psaxneis?");
  scanf("%d",&x);
  y=find(x,0,9,a);
  if (y!= -1)
      printf("\nH thesi tou stoixeiou ston pinaka einai : %d",y);
  else
      printf("\nDe vrethike!");
  

}



int find(int zitoumeno,int first,int last,int pelates[]){
    int middle;
    middle=(first+last)/2;//printf("diadiki anazitisi se ekseliksi..\n");
    if(zitoumeno>pelates[last]||zitoumeno<pelates[first])
         return -1;
    if(pelates[middle]==zitoumeno)
         return middle;
    if(first==last){
	if (zitoumeno==pelates[last])
	    return last;
        
        else
            return -1;
    }    
    
    if(zitoumeno>pelates[middle]){
        return find(zitoumeno,middle+1,last,pelates);
    }
    else if(zitoumeno<pelates[middle]){
        return find(zitoumeno,first,middle-1,pelates);
    }
}

[Anyparktos]

Eπειδή για κάποιο λόγο δεν μπορώ να μπω σε σελίδες του εξωτερικού μπορεί κανείς να googlάρει "binary search for c" και να μου γράψει εδώ τον αντίστοιχο κώδικα?Better yet,έχουμε αυτό για γενική μορφή:

Code:

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
   }

Στη θέση του A[1,2...N] για τη C πρέπει να βάλουμε A σκέτο ή *A?

[Emfanever]

*A, επειδή στη θέση αυτή θα βάλεις το όνομα πίνακα που είναι pointer

[Matzika]

emfanever ειχες δίκιο για το λαθος που είχα όμως παρόλο που το άλλαξα παλι δεν τρέχει σωστα...τεσπα..
παντως για αυτο με τον μηδενικό πίνακα δεν κατάλαβα το συλλογισμό σου...
πιστεύω ότι αν γραψουμε τον κωδικα όπως τον δίνει ο κορτέσης στις λύσεις και έχουμε μόνο ένα στοιχείο στον πινακα μας η συναρτηση δεν θα μας το επιστρέψει διοτι έχουμε καθορίσει ότι όταν first==last return -1(οτι δεν υπαρχει το ζητούμενο..)

[Emfanever]

emfanever ειχες δίκιο για το λαθος που είχα όμως παρόλο που το άλλαξα παλι δεν τρέχει σωστα...τεσπα..
παντως για αυτο με τον μηδενικό πίνακα δεν κατάλαβα το συλλογισμό σου...
πιστεύω ότι αν γραψουμε τον κωδικα όπως τον δίνει ο κορτέσης στις λύσεις και έχουμε μόνο ένα στοιχείο στον πινακα μας η συναρτηση δεν θα μας το επιστρέψει διοτι έχουμε καθορίσει ότι όταν first==last return -1(οτι δεν υπαρχει το ζητούμενο..)

Νόμίζω κατάλαβα τη λογική του, είναι λίγο μπερδεμένο.

Αν έχουμε μόνο ένα στοιχείο στον πίνακα, τότε first=last=middle=0.
Τότε
 if(p[midle]==num) return midle; δηλαδή   if(p[0]==num) return midle;       

Συγκρίνει το p[0] (που είναι και το μοναδικό στοιχείο του πίνακα ) με τον αριθμό που ψάχνουμε. Αν είναι ίσα τότε επιστρέφει το middle και τερματίζεται η εκτέλεση της συνάρτησης.

Αν δεν είναι ίσα, προχωράει παρακάτω, βλέπει ότι ισχύει (last==first) και επιστρέφει το -1.  Δηλαδή στο if (last==first) φτάνει μόνο όταν δεν βρει το ζητούμενο μετά από προηγούμενη σύγκριση που έγινε.

[Matzika]

ναι ακριβώς!

[furygl]

Ενα απλο παραδειγματακι γρηγορα για να δουμε την διαφορα μεταξυ κλησης συναρτηησης με τιμη και αναφορα!?

[Emfanever]

Ενα απλο παραδειγματακι γρηγορα για να δουμε την διαφορα μεταξυ κλησης συναρτηησης με τιμη και αναφορα!?

http://www.thmmy.gr/smf/index.php?topic=23415.msg487832#msg487832

[furygl]

thx emfa