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

[12:00-13:30]

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

[ion]

λοιπόν είναι κάπως έτσι

qsort(πίνακας,αριθμός στοιχείων,μέγεθος στοιχείου,δεν καταλαβα εδώ τι θέλει)

στο δεν κατάλαβα τι θέλει λέει κανονικά μέτρο σύγκρισης
εγώ έβαλα ένα που βρήκα σ ένα βιβλίο και λειτουργεί
είναι η συνάρτηση
int comp(const void *a, const void *b)
{
   return * (int *)a - * (int *) b;
}

αυτά

Επίσης πιστεύω ότι στην κλήση της φάιντ θέλει και το κάτω όριο αλλιώς
πως θα κάνει την αναδρομή;

[Γιώργος]

http://www.elook.org/programming/c/qsort.html

[tomshare3]

λοιπόν είναι κάπως έτσι

qsort(πίνακας,αριθμός στοιχείων,μέγεθος στοιχείου,δεν καταλαβα εδώ τι θέλει)

στο δεν κατάλαβα τι θέλει λέει κανονικά μέτρο σύγκρισης
εγώ έβαλα ένα που βρήκα σ ένα βιβλίο και λειτουργεί
είναι η συνάρτηση
int comp(const void *a, const void *b)
{
   return * (int *)a - * (int *) b;
}

αυτά

Επίσης πιστεύω ότι στην κλήση της φάιντ θέλει και το κάτω όριο αλλιώς
πως θα κάνει την αναδρομή;

το αποτελεσμα στο return ειναι ενας θετικος ή αρνητικος αριθμος και αναλογα οριζεται η ταξινομηση..αυξουσα ή φθινουσα
http://www.cplusplus.com/reference/clibrary/cstdlib/qsort.html

για καποιο λογο η qsort δεν λειτουργει στον borland... στο visual studio ωστοσο λειτουργει κανονικα...

[ion]

axa! θενκς!

λοιπόν κάτι που δεν μπορώ καθόλου να καταλάβω είναι με τι θα γεμίσω αρχικά
τους πίνακες των θυρών εισόδου και εξόδου.
Αφού τα ρυθμίζει ο χρήστης τι θα τον ρωτήσω 100 φορές τι κάνει ο ένας συνδρομητής
και ο άλλος;
Ή 30 ποια θύρα εισόδου είναι διαθέσιμη και ποια όχι;

Ή να τους κάνω όλους διαθέσιμους αρχικά;

[ion]

για καποιο λογο η qsort δεν λειτουργει στον borland... στο visual studio ωστοσο λειτουργει κανονικα...

εγώ έχω μπόρλαντ και τρέχει κανονικά όπως την έγραψα

[tomshare3]

μαλλον ο δικος μου borland εχει προβλημα...

[Anyparktos]

Παιδιά να ρωτήσω αφού λέει Ν μαξιμουμ 100 κτλ λογικά εννοεί να μην χρησιμοποιήσουμε malloc και να ορίσουμε τουσ πινακες ίσους με εκατό.Αφού όμως πρέπει οι αρι8μοί να μπουν κατα αύξουσα σειρά,δεν θα υπάρχουν κάποια μηδενικά στην αρχή του πίνακα(100-ν μηδενικά για την ακρίβεια όπου ν οι συνδρομητές)? επομένως αν είναι ο χρήστης να δώσει τους αριθμούς σε σειρά πρέπει να ξεκινήσει από το 100-ν-1 στοιχείο?
Και αν όχι τι κάνουμε?Sort τους αριθμούς του πίνακα?????

[fourier]

Ανεβαζω την εργασια μου, παρ' ολο που δεν ειναι ενταξει. Καποια μαλακια πρεπει να εχω κανει με την χρηση του διδιαστατου πινακα μεσα στη find και μου βγαζει segmentation error.

Επισης μου παρουσιαστηκε ενα αλλο προβλημα: οταν κανω scanf για μια μεταβλητη τυπου char, αποθηκευεται η τιμη στη μεταβλητη, αλλα το enter παραμενει στο καναλι εισοδου, με αποτελεσμα το προγραμμα να προσπερνα καποιες scanf, αφου για τιμη καταχωρει το enter. Εστειλα mail στον Κορτεση και μου ειπε να χρησιμοποιησω την fflush(stdin). Ωστοσο, πρωτον διαβασα στο internet οτι πρεπει να αποφευγεται, και δευτερον το δοκιμασα αλλα δεν εφερε αποτελεσμα. Το ελυσα λοιπον καπως "μπακαλικα": Δηλωσα μια "dummy" μεταβλητη τυπου char (την qqq) και εβαλα το προγραμμα να κανει ενα scanf γι αυτην πριν απο καθε scanf "επισημης" μεταβλητης, ωστε να μαζευει τα τυχον περισσευαμενα enter. Το μονο μειονεκτημα ειναι πως καποιες φορες που δεν περισσευουν enter στο καναλι, το προγραμμα σταματαει και περιμενει ενα enter για να συνεχισει.

Σημειωνω πως δοκιμασα να βαλω getchar στη θεση του scanf για τις char αλλα ειχα το ιδιο προβλημα.

Μια αλλη λυση που μου προτεινε ενας φιλος ειναι να βαλω ενα while-loop που θα επαναλαμβανει την scanf για οσο η εισοδος ειναι enter, αλλα προς το παρον δεν εχω χρονο (ουτε υπομονη!!!) να το δοκιμασω.
Εαν κανενας εχει να προτεινει τιποτα καλυτερο για το προβλημα, ή αν εντοπισει κανενας το λαθος μου στη συναρτηση, ειναι ευπροσδεκτος

Ακολουθει ο κωδικας:

Code:

#include <stdio.h>
#include <stdlib.h>

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

int main(void) {

	int **USERS, *IN_PORTS;
	int n, m, i, frdprt, temp, number, result; 
	char end_call, portfree, incoming, t, qqq;

	printf("\nPosoi syndromhtes yparxoun? ");
	scanf("%d",&n);
	if (n>100) {
		printf("To kentro eksyphretei mexri 100 syndromhtes. Eisagete neo ari8mo oxi megalytero apo 100: ");
		scanf("%d",&n);
	}

	printf("Poses 8yres eisodou dia8etei to kentro? ");
	scanf("%d",&m);
	if (m>30) {
		printf("To kentro yposthrizei to poly mexri 30 8yres eisodou. Eisagete neo ari8mo oxi megalytero apo 30: ");
		scanf("%d",&m);
	}

	USERS = (int **) malloc(n*sizeof(int *));
	for (i=0; i<n; i++) {
		USERS[i] = (int *) malloc(2*sizeof(int));
	}

	IN_PORTS = (int *) malloc(m*sizeof(int));

/* KA8E SYNDROMITHS EXEI ENAN ARI8MO THS MORFHS 1XX, OPOU XX ARI8MOS APO 0 MEXRI 99
EPISHS KA8E XRHSTHS TI8ETAI EKS ARXHS SE KATASTASH DIA8ESIMOS, OMOIWS KAI KA8E 8YRA  */

	for (i=0; i<n; i++) {
		USERS[i][0] = 100+i;
		USERS[i][1] = 0;
	}

	for (i=0; i<m; i++) {
		IN_PORTS[i] = -1;
	}

	printf("\nOi syndromhtes exoun ari8mo ths morfhs 1XX:\n");

/* DELETE */
	for(i=0; i<n; i++) {
		printf("%d. %d\n",i+1,USERS[i][0]);
	}
	



/* EKKINHSH THS ATERMONOS EPANALHPSHS */

	for(;;) {
	fflush(stdin); 
	scanf("%c",&qqq);

	printf("\n------------------------------------------------\n");
	printf("\nENARKSH DIADIKASIAS\n");
	printf("\nKatastash 8yrwn:\n");
	for(i=0; i<m; i++) {
		printf("%d --> %d\n",i+1,IN_PORTS[i]);
	}
		

/* ERWTHSH GIA TERMATISMO SYNDIALEKSHS */	
	fflush(stdin); 
	scanf("%c",&qqq);
	printf("\nExei termatistei kapoia syndialeksh (y/n) ? ");
	scanf("%c",&end_call);

	if (end_call=='y') {
		fflush(stdin); 
		scanf("%c",&qqq);
		printf("Poia 8yra apelef8erw8hke? ");
		scanf("%d",&frdprt);

		if (frdprt>m || frdprt<=0) {
			printf("Den yparxei aftos o ari8mos, oi 8yres mas einai %d!!!\n",m);
		}
		else {
			temp = IN_PORTS[frdprt-1];

			if (temp==-1) {
			printf("\nH 8yra htan hdh elef8erh.....");
			}

			else{
			USERS[temp][1] = 0;
			IN_PORTS[frdprt-1] = -1;
			printf("%dh 8yra elef8erh.\nO syndromiths %d einai kai pali dia8esimos.\n",frdprt,USERS[temp][0]);
			}
		}
	}

/* ERWTHSH GIA EISERXOMENH KLHSH */
	fflush(stdin); 
	scanf("%c",&qqq);
	printf("\nYparxei eiserxomenh klhsh (y/n) ? ");
	scanf("%c",&incoming);

	if (incoming=='y') {

		fflush(stdin); 
		scanf("%c",&qqq);
		printf("\nYparxei dia8esimh 8yra (y/n) ? ");
		scanf("%c",&portfree);

		if (portfree=='y') {
			printf("\nEisagete ton ari8mo tou syndromhth: ");
			scanf("%d",&number);

/* ---------------------------- KLHSH THS find ----------------------- */
			
			result = find(number, USERS, 0, n);

			if (result==-1) {
				printf("\nH klhsh aporriptetai.\n");
			}
			else {
				for(i=0; i<m; i++) {
					if (IN_PORTS[i]==-1) {
						IN_PORTS[i]=result;
						USERS[result][1]=1;
					}
				}
			}
		}
		else {
			printf("\nH klhsh aporriptetai, den yparxoun dia8esimes 8yres.\n");
		}

	}
	}

	return 0;
}

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

	int middle, running;

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

	if (nmr==running) {
		return(middle);
	}

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

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

	else {
		return(-1);
	}
}

[Emfanever]

Στο πρόγραμμά σου ,μπορείς να απαντήσεις ότι δεν υπάρχει ελεύθερη θύρα εισόδου, ενώ στην πραγματικότητα υπάρχει. Τι νόημα έχει αυτό??
Βασικά δε φταις εσύ αλλά η εκφώνηση ,αλλά πάλι το θεωρώ πολύ ανούσιο.

Επίσης στην πρώτη κλήση  αποθηκεύεται ο αριθμός του συνδρομητή σε όλες τις θύρες,  ενώ πρέπει μόνο στην πρώτη.Βάλε ένα break

for(i=0; i<m; i++)
       if (IN_PORTS[ι]==-1) {
               N_PORTS[ι]=result;
          USERS[result][1]=1;
               break;
       }            
                                   
Τη μεταβλητή qqq βγάλτην από παντού, αφού έχεις βάλει την fflush πιο πριν, λογικό είναι μετά να περιμένει να της δώσεις τιμή . (Με αυτό τον τρόπο στο borland που το δοκίμασα δεν περιμένει να πατήσεις enter.)

_________________________________________________ ______
printf("\nPosoi syndromhtes yparxoun? ");
   scanf("%d",&n);
   while (n>100) {          //με το if αν και τη 2η φορά έβαζες λάθος νούμερο θα το δεχόταν!
      printf("To kentro eksyphretei mexri 100 syndromhtes. Eisagete neo ari8mo oxi megalytero apo 100: ");
      scanf("%d",&n);
   }
_________________________________________________ _______

Τώρα για τη find( ) :
Το telos είναι n-1 όχι n.

[fourier]

Στο πρόγραμμά σου ,μπορείς να απαντήσεις ότι δεν υπάρχει ελεύθερη θύρα εισόδου, ενώ στην πραγματικότητα υπάρχει. Τι νόημα έχει αυτό??
Βασικά δε φταις εσύ αλλά η εκφώνηση ,αλλά πάλι το θεωρώ πολύ ανούσιο.

Ετσι οπως τα λες ειναι, το συζητησαμε και με τον "Γιωργο" λιγες σελιδες πιο πανω, αλλα αφου το ζηταει.........

Επίσης στην πρώτη κλήση  αποθηκεύεται ο αριθμός του συνδρομητή σε όλες τις θύρες,  ενώ πρέπει μόνο στην πρώτη.Βάλε ένα break

for(i=0; i<m; i++)
       if (IN_PORTS[ι]==-1) {
               N_PORTS[ι]=result;
          USERS[result][1]=1;
               break;
       }            
 

Ευχαριστω, θα το κοιταξω!

Τη μεταβλητή qqq βγάλτην από παντού, αφού έχεις βάλει την fflush πιο πριν, λογικό είναι μετά να περιμένει να της δώσεις τιμή . (Με αυτό τον τρόπο στο borland που το δοκίμασα δεν περιμένει να πατήσεις enter.)

Μαλλον δεν εγινα σαφης πιο πανω: Εβαλα αρχικα την fflush, οπως μου ειπε και ο Κορτεσης, αλλα στο linux δεν δουλεψε. Οποτε την αφησα, και εβαλα απο πανω και την qqq.

printf("\nPosoi syndromhtes yparxoun? ");
   scanf("%d",&n);
   while (n>100) {          //με το if αν και τη 2η φορά έβαζες λάθος νούμερο θα το δεχόταν!

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

Τώρα για τη find( ) :
Το telos είναι n-1 όχι n.

Σωστος!!! Γι'αυτο το segmentation error!! Thanx! 

[Γιώργος]

Η fflush(stdin) ΔΕΝ δουλεύει παιδιά. Θα πρέπει να φτιάξετε ένα δικό σας.

[fourier]

Τώρα για τη find( ) :
Το telos είναι n-1 όχι n.

Σωστος!!! Γι'αυτο το segmentation error!! Thanx! 

H παρατηρηση σου ειναι οντως σωστη, αλλα και μετα τη διορθωση το segmentation error fault παραμενει.....

[Emfanever]

Μάλλον πρέπει να βάλεις κάπου ένα έλεγχο για να σταματήσουν οι επαναλήψεις σε περίπτωση που η arxh γίνει μικρότερη από το telos.
Τώρα δε ξέρω σε ποιο ακριβώς σημείο πρέπει να το βάλεις στη δικιά σου find ,γιατί εγώ το έχω κάνει κάπως διαφορετικά.

[fourier]

Σκατα, δε δουλευει

Ρε συ δεν ανεβαζεις κι εσυ το δικο σου να ριξω μια ματια?

[solli144]

Παιδιά το πρόγραμμα που έφτιαξα γίνεται compiled χωρίς κανένα πρόβλημα αλλά όταν εκτελειται το exe και όταν γεμίζει κάπως ο πίνακας εισόδου μου βγάζει ένα error το λειτουργικό σύστημα( και στα Vista και   στα XP ).

Εχει κάποιος καμιά ιδέα που μπορεί αυτό να οφείλεται ?