Εργασία E 2007

THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 1ο Εξάμηνο > Δομημένος Προγραμματισμός (Moderators: Tasos Bot, tzortzis, Nekt) > Εργασία E 2007

0 Members and 1 Guest are viewing this topic.

Pages: [1] 2 3 ... 7

Author

Topic: Εργασία E 2007 (Read 12307 times)

TED

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 760

Εργασία E 2007

« on: June 27, 2007, 10:01:42 am »

Εργασία D (Hμ/νία λήξης δηλώσεων: 03/07/2007) Ομάδες

Για να δοθεί άδεια λειτουργίας σε έναν ραδιοφωνικό σταθμό ο σταθμός καταθέτει ένα πίνακα με τις συχνότητες που πρόκειται να χρησιμοποιήσει. Οι αιτήσεις εξετάζονται κατά προτεραιότητα σύμφωνα με το χρόνο κατάθεσής τους. Για να δοθεί άδεια για τη χρήση μιας συχνότητας δεν πρέπει να υπάρχει ανίστοιχο αίτημα από σταθμό που κατέθεσε νωρίτερα αντίστοιχη αίτηση.
Να γραφεί το πρόγραμμα που να διαβάζει τον αριθμό των σταθμών που κατέθεσαν αιτήσεις, τον αριθμό των συχνοτήτων και τις συχνότητες τις οποίες ζητά να δεσμεύσει ο κάθε σταθμός. Το πρόγραμμα να σχηματίζει τον πίνακα fric σε κάθε γραμμή του οποίου να εμφανίζονται οι συχνότητες που ζητά να δεσμεύσει ο κάθε σταθμός. Στον πίνακα οι γραμμές που αντιστοιχούν στους σταθμούς εμφανίζονται με τη σειρά προτεραιότητας της αντίστοιχής αίτησης. Στο πρόγραμμα να γραφεί ακόμη η συνάρτηση void chek(…) η οποία να επεξεργάζεται τον πίνακα fric τοποθετώντας ως τιμή το 0 για εκείνες τις συχνότητες που ήδη έχουν καταληφθεί από σταθμό με μεγαλύτερη προτεραιότητα. Τέλος η συνάρτηση main να τυπώνει τον πίνακα fric αφαιρώντας τις συχνότητες με τιμή 0.
Σημείωση: α) Ο πίνακας fric να εμφανίζεται ως πίνακας δύο διαστάσεων.
β) Όλοι οι πίνακες που θα χρησιμοποιηθούν να δεσμεύουν την αντίστοιχη μνήμη δυναμικά
γ) Η συνάρτηση chek δε διαβάζει δεδομένα και δεν τυπώνει αποτελέσματα.

Εδώ, απ'ότι κατάλαβα το καινούριο στοιχείο είναι ο δυναμικός 2 διαστάσεων και με διαφορετικό αριθμό κελιών για τις γραμμές. Οπότε παίζει πολύ pointer....(και δεν τους παω γμτ...)


« Last Edit: July 10, 2007, 13:25:01 pm by Wade »	Logged

SolidSNK

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 4617

free()'d and attuned

5η Εργασία-συζήτηση

« Reply #1 on: June 27, 2007, 10:06:05 am »

Ρε τι εργασία D λεει και μαλακίες.

Εργασία E δεν είναι;


« Last Edit: June 27, 2007, 10:40:59 am by Nh »	Logged

"Savior, conqueror, hero, villain. You are all things, Revan, and yet you are nothing. In the end you belong to neither the light nor the darkness. You will forever stand alone."

ampoulog

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 1378

5η Εργασία-συζήτηση

« Reply #2 on: June 27, 2007, 10:08:20 am »

Ρε παιδες ο fric πινακας τι δεδομένα δέχεται ;
Τις συχνότητες και τι άλλο;


	Logged

Bλάκας δεν είναι αυτός που δεν έχει νοημοσύνη , αλλά αυτός που πιστεύει

σε ό,τι του δείξουν ως αληθινό και σε ό,τι του εξυψώνει την αυταρέσκεια,

χωρίς να κρίνει και χωρίς να σκέφτεται.

TED

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 760

5η Εργασία-συζήτηση

« Reply #3 on: June 27, 2007, 10:15:46 am »

Ναι, το D μάλλον το ξέχασε... κ έχει και ένα τυπογραφικό λάθος "Οι αιτήσεις εξετάζονται κατά προτεραιότητα σύμφωνα με το χρόνο κατάθεσής τους. Για να δοθεί άδεια για τη χρήση μιας συχνότητας δεν πρέπει να υπάρχει ανίστοιχο αίτημα από σταθμό που κατέθεσε νωρίτερα αντίστοιχη αίτηση."

ο fric λογικά περιέχει pointers που δείχνουν στους άλλους δυναμικούς που περιέχουν συχνότητες. Όπως ορίζεται ο διδιάστατος δηλαδη...

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


	Logged

OtiNaNAi

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 1334

Δεν είμαι ο ηλεκτρολόγος που έχεις συνηθίσει...

5η Εργασία-συζήτηση

« Reply #4 on: June 27, 2007, 11:54:45 am »

Quote

Εδώ, απ'ότι κατάλαβα το καινούριο στοιχείο είναι ο δυναμικός 2 διαστάσεων και με διαφορετικό αριθμό κελιών για τις γραμμές. Οπότε παίζει πολύ pointer....(και δεν τους παω γμτ...)

Μην ανησυχεις δν ειναι κατι ιδιαιτερα δυσκολο.
Η λογικη ειναι πως φτιαχνεις ενα μονοδιαστατο πινακα με στοιχεια pointers και μετα, στο pointer του καθε κελιου οριζεις απο ενα μονοδιαστατο πινακα με οτι μεγεθος θελεις καθε φορα ελπιζω να καταλαβες τι θελω να πω!!!

πχ. εστω θελουμε δισδιαστατο με στοιχεια τυπου int

Code:

p=(int **)malloc(dim_1*sizeof(int*));
	for (i=0;i<dim_1;i++)
	{
		p[i]=(int *)malloc(dim_2[i]*sizeof(int));
	}

οπου dim_1,dim_2{ι} ειναι οι αντιστοιχες διαστασεις
o dim_2 ειναι ενας πινακας οπου εχεις αποθηκευση την διασταση της καθε γραμμης


« Last Edit: June 27, 2007, 12:05:08 pm by OtiNaNAi »	Logged

igoutas

Εθισμένος στο ΤΗΜΜΥ.gr

Posts: 576

5η Εργασία-συζήτηση

« Reply #5 on: June 27, 2007, 15:24:04 pm »

Πως μπορω με scanf να εισαγω στοιχεια σε εναν δισδιαστατο πινακα που εχω ορισει δυναμικα οπου σε καθε γραμμη του πινακα περιεχεται ενας αλλος πινακας?


	Logged

Mendoza

Guest

5η Εργασία-συζήτηση

« Reply #6 on: June 27, 2007, 16:11:51 pm »

έστω i η σειρά και j η στήλη

Τότε

scanf(" % f ", & p [ i ] [j ] );
ή
scanf(" % f ", ( p [ i] + j ) );
ή
scanf(" % f ", ( * ( p + i ) + j ) );

'ολα το ίδιο είναι,διαλέγεις κ παίρνεις! Tongue


« Last Edit: June 27, 2007, 16:15:49 pm by Bo@rD-RiDeR »	Logged

~GiA~

Αbsolute ΤΗΜΜΥ.gr

Posts: 2525

5η Εργασία-συζήτηση

« Reply #7 on: June 27, 2007, 16:51:52 pm »

na rwtisw ligo kati.....! tin proteraiotita omws pws na ti dilwsw? apla na ipothetw oti pliktrologoudai ta stoixeia me seira proteraiotitas h tha prepei na eisagw kai ton xrono katathesis etsi wste meta na sigrinw tous xronous kai na ta topotheta etsi dinamika mesa ston pinaka?? (vasika tin idia stigmi na kratw ton xrono kai me ta nea stoixeia pou eisagodai na ton sigrinw me ta alla??)

pws to vlepete?


	Logged

Wade

Veteran
Καταστραμμένος

Gender:

Posts: 5795

5η Εργασία-συζήτηση

« Reply #8 on: June 27, 2007, 18:21:13 pm »

Προσωπικά, δε νομίζω πως έχει τόσο μεγάλη σημασία η προτεραιότητα... Εγώ το πήρα να έχει προτεραιότητα ο σταθμός που εισάγεται πρώτος. Θα το αλλάξω αν αποδειχθεί το αντίθετο... Wink

Επίσης peiratina, παρακαλείσαι να μη χρησιμοποιείς greeklish γιατί δυσχεραίνουν την ανάγνωση. Αν υπάρχει κάποιο πρόβλημα στον υπολογιστή, μπορείς να χρησιμοποιήσεις το μεταφραστή http://speech.ilsp.gr/greeklish/greeklishdemo.asp

Εκ της διαχείρισης


« Last Edit: June 27, 2007, 18:30:14 pm by Wade »	Logged

ampoulog

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 1378

5η Εργασία-συζήτηση

« Reply #9 on: June 27, 2007, 18:22:54 pm »

+1 στον Wade


	Logged

~GiA~

Αbsolute ΤΗΜΜΥ.gr

Posts: 2525

5η Εργασία-συζήτηση

« Reply #10 on: June 28, 2007, 01:18:26 am »

οκ παιδιά!!!! ευχαριστώ και συγνώμη αλλά όπως βλέπετε πρώτη φορά στέλνω!!! και έχω συνηθίσει από το msn να γράφω όπως να' ναι!!!!


	Logged

Wanderer

Καταστραμμένος

Gender:

Posts: 5230

Othoum Endron Saous

5η Εργασία-συζήτηση

« Reply #11 on: June 28, 2007, 01:22:05 am »

Έλα βρε σιγά, ο Wade δεν διαγράφει ποστ για τέτοια αφορμή (τις περισσότερες φορές τουλάχιστον Roll Eyes

--αστειεύομαι!)

Πληροφοριακά, και εγώ την εργασία την έκανα με την παραδοχή που έκανε και ο Wade.


	Logged

Preserve and keep us safe this night *and our innocence made fun of justice*

Once we dreamt of everything
united by our love
There's a place for everyone
so we scream "Liberta"

SolidSNK

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 4617

free()'d and attuned

5η Εργασία-συζήτηση

« Reply #12 on: June 28, 2007, 01:40:38 am »

Σωστό merge.

Μπράβο στους mods


	Logged

"Savior, conqueror, hero, villain. You are all things, Revan, and yet you are nothing. In the end you belong to neither the light nor the darkness. You will forever stand alone."

Diamond

Καταξιωμένος/Καταξιωμένη

Gender:

Posts: 283

5η Εργασία-συζήτηση

« Reply #13 on: June 28, 2007, 03:19:45 am »

Στον πίνακα που ζητάει η δεύτερη διάσταση είναι διαφορετική για κάθε γραμμή αφού κάθε σταθμός δηλώνει διαφορετικο αριθμό συχνοτήτων. Μήπως το πλήθος των στηλών πρέπει να ειναι ο μέγιστος αριθμός των συχνοτήτων που δηλώνει η κάθε εταιρία; Δηλαδή αν η 1η εταιρία δηλώνει 5 συχνότητες η 2η εταιρία 8 συχνότητες η 3η εταιρία 4 συχνότητες ... η n-η εταιρία 1 συχνότητα, τοτε ο πίνακας δεν πρέπει να είναι n x 8; Πώς γίνεται όμως να διαβάζει τα στοιχεία του πίνακα χωρίς να έχει καθοριστεί το τελικό μέγεθός του; 8)