[Δομημένος Προγ.] Εργασία 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 με προσοχή στα ονόματα των αρχείων!

[Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ]

Επίσημη ενημέρωση για Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ και η συζήτηση στο forum.

[AgentCain]

Ρε παιδες να ρωτησω κατι γιατι θα τρελαθω. Η find μου επιστρεφει σε καθε κληση της την τιμη -1. Εβαλα μερικα printf με βλακειες μεσα στην find ετσι ωστε να εντοπισω πού ειναι το προβλημα. Η find μου ειναι αυτη:

1)Ελπίζω οι αριθμοί σου είναι σωστά ταξινομημένοι σε αύξουσα σειρά.
2)Το 1ο return νομίζω είναι περιττώ
3)Πρέπει να βάλεις και έναν έλεγχο παραπάνο ώστε να βλέπει σε κάθε κλήση εάν ο αριθμός που ψάχνεις συνεχίζει να βρίσκεται ανάμεσα στο μέγιστο και ελάχιστο όριο που ψάχνεις.

[fourier]

Thanx agentcain, τη βρηκα την ακρη. Το προγραμμα τελειωσε και δουλευει σωστα

[solli144]

Οκ, καλά το πας. Βάλε κάποια printf("TEST 1\n") κοκ ανάμεσα στις εντολές να δεις σε ποια ακριβώς κολλάει. 

καλή μαγκιά thanks   

[Γιώργος]

Το debugging είναι η μισή μου ζωή ρε!! 

[fourier]

Τελικα τη find την εγραψα ετσι:

Code:

int find(int nmr, int **pinakas, int arxh, int telos) {

	int middle, running;

	if (nmr<pinakas[arxh][0] || nmr>pinakas[telos][0]) {
		return -1;
	}

	middle = ((arxh+telos)/2);
	running = pinakas[middle][0];


	if (running==nmr) {

		return middle;
	}

	else if (nmr<running) {
		middle = find (nmr, pinakas, arxh, middle-1);
		return middle;
	}

	else if (nmr>running) {
		middle = find (nmr, pinakas, middle+1, telos);
		return middle;
	}

	else {
		return -1;
	}

	printf("XAXAXAXAXAXAX\n");

}

edit: Και δουλευει

[zeus90]

@AgentCain: Προφανώς έκανα μ@@@@ες στην ταξινόμηση.Το άλλο "απροσεξία" !!! Τέσπα.Ευχαριστώ για τις διορθώσεις.


Για να μην ταλαιπωρούμε άλλο μάλλον θα ακολουθήσω τον τρόπο του Emfanever
Ευχαριστώ συνάδελφοι!!!

[leon-SPT]

@AgentCain: Προφανώς έκανα μ@@@@ες στην ταξινόμηση.Το άλλο "απροσεξία" !!! Τέσπα.Ευχαριστώ για τις διορθώσεις.


Για να μην ταλαιπωρούμε άλλο μάλλον θα ακολουθήσω τον τρόπο του Emfanever
Ευχαριστώ συνάδελφοι!!!

Και ποιος ειναι ο τροπος του Εmfanever?? PLZZZZ Μου εχουν σπασει εκεινα τα 2 που κρεμονται (printf"αρχιδια");

[Emfanever]

Τι ακριβώς θες? Την ταξινόμηση ή τη find?

[leon-SPT]

τη find

[Emfanever]

Ορίστε!

Code:

int find(int sortedArray[], int first, int last, int key) 

{ 

   if (first <= last) {
       int mid = (first + last) / 2; 
       if (key == sortedArray[mid]) 
           return mid;   
       else if (key < sortedArray[mid]) 
           
           return find(sortedArray, first, mid-1, key);
       else
           
           return find(sortedArray, mid+1, last, key);
   }
   return -1;    
}

[leon-SPT]

Οκ thx.. Αλλα να ρωτήσω και κάτι άλλο.. Μπορείς να πεις κάθε μεταβλητή που όρισες τί αντιπροσωπεύει στο πρόγραμμα?.. Γιατί το κανα με 2 μεταβλητές και έχεις 4.. Τhx

[Emfanever]

sortedArray[]   -> ο πίνακας που περιέχει τους αριθμούς κλήσης των συνδρομητών
first  -> Αρχικά είναι το 0
last  -> Αρχικά είναι Ν-1 , όπου Ν ο αριθμός των συνδρομητών
key   -> ο αριθμός κλήσης που ψάχνουμε

 

[gagas]

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

[Emfanever]

Θα ρωτάει το πρόγραμμα:
" Τέλειωσε καμία κλήση? "

Και θα απαντάς από το πληκτρολόγιο "ΝΑΙ" ή "ΟΧΙ"
Αν πεις ΝΑΙ θα ρωτάει με ποιο συνδρομητή για να ελευθερώνεται η αντίστοιχη θύρα εισόδου και εξόδου!

[gagas]

σε ευχαριστω παρα πολυ για την βοηθεια..!