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

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

0 Members and 1 Guest are viewing this topic.

Pages: [1] 2 3 ... 14

Author

Topic: [Δομημένος Προγ.] Εργασία D 2008 (Read 23507 times)

Emfanever

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

Gender:

Posts: 5284

Πολίτης

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

« on: May 08, 2008, 01:50:09 am »

Εργασία D 2008

Ένα τηλεφωνικό κέντρο εξυπηρετεί Ν συνδρομητές (µάξιμουµ 100), οι αριθμοί κλήσης των οποίων είναι καταχωρημένοι σε ένα πίνακα σε αύξουσα σειρά. Σε κάθε συνδρομητή αντιστοιχεί μια θύρα εξόδου ενώ το κέντρο διαθέτει Μ (µάξιμουµ 30) θύρες για εισερχόμενες κλήσεις.
Όταν υπάρχει μια εισερχομένη κλήση ελέγχεται αν υπάρχει διαθέσιμη θύρα εισόδου και αν όχι η κλήση απορρίπτεται. Σε διαφορετική περίπτωση αναζητείται ο καλούμενος αριθμός στον πίνακα των συνδρομητών και αν ο αριθμός δεν υπάρχει ή είναι απασχολημένος η κλήση απορρίπτεται, διαφορετικά η θέση του καλούμενου αριθμού στον πίνακα συνδρομητών καταχωρείται ως τιμή στην πρώτη διαθέσιμη θύρα εισόδου και ο συνδρομητής τίθεται σε κατάσταση απασχολημένος. Όταν τελειώσει η συνδιάλεξη εκκαθαρίζεται το περιεχόμενο της αντίστοιχης θύρας εισόδου και ο συνδρομητής μπαίνει σε κατάσταση διαθέσιμος.
Η αναζήτηση του αριθμού του συνδρομητή γίνεται με τον αλγόριθμο της δυαδικής ανίχνευσης. Συμφωνά με αυτόν ελέγχεται αν ο ζητούμενος αριθμός ευρίσκεται μεταξύ του πρώτου και του τελευταίου αριθμού του ταξινομημένου πίνακα αν όχι ο ζητούμενος αριθμός δεν υπάρχει στον πίνακα, αν ναι επιλέγεται ο αριθμός που βρίσκεται στο μέσον του πίνακα. Αν αυτός δεν είναι ο ζητούμενος το πρόβλημα ταυτίζεται με το αρχικό αν ο αλγόριθμός εφαρμοστεί στα δύο τμήματα που χωρίστηκε ο αρχικός πίνακας.
Να γραφεί πρόγραμμα που διαχειρίζεται το τηλεφωνικό κέντρο. Σε αυτό να ορισθεί η συνάρτηση find η οποία υλοποιεί, μέσα από μια recursion διαδικασία, τον αλγόριθμο δυαδικής ανίχνευσης για την αναζήτηση του καλούμενου αριθμού και να επιστρέφει τη θέση του στον πίνακα των συνδρομητών. Αν ο αριθμός δεν υπάρχει να επιστρέφει το -1.
Η συνάρτηση main του προγράμματος να ορίζει τον πίνακα των συνδρομητών και να εισάγει σε αυτόν κατά αύξουσα σειρά τους αντιστοίχους αριθμούς κλήσης. Στη συνέχεια να ορίζει μια ατέρμονα ανακύκλωση σε κάθε επανάληψη της οποίας να ελέγχεται αρχικά αν έχει τερματιστεί κάποια συνδιάλεξη και αν ναι να ξεκαθαρίζεται η αντίστοιχη θύρα και να μπαίνει σε κατάσταση διαθέσιμος ο αντίστοιχος συνδρομητής. Κατόπιν να ελέγχεται αν υπάρχει εισερχόμενη κλήση και αν ναι, αν υπάρχει διαθέσιμη θύρα εισόδου, να διαβάζεται ο καλούμενος αριθμός, να καλείται η συνάρτηση find για να βρεθεί ο αριθμός στον πίνακα των συνδρομητών και αν ο αριθμός υπάρχει και δεν είναι απασχολημένος να καταχωρείται η θέση του αριθμού στην πρώτη διαθέσιμη θύρα εισόδου και ο συνδρομητής να μπαίνει σε κατάσταση απασχολημένος διαφορετικά η κλήση να απορρίπτεται.

Παρατηρήσεις
Οι θύρες εισόδου και εξόδου υλοποιούνται ως πίνακες ακεραίων αριθμών.
Μια θύρα εισόδου θεωρείται διαθέσιμη όταν έχει την τιμή -1
Ένας συνδρομητής θεωρείται διαθέσιμος όταν η αντίστοιχη θύρα εξόδου έχει τιμή 0 και απασχολημένος όταν η τιμή της θύρας είναι 1.
Μία σύνδεση θεωρείται ότι έχει επιτευχθεί όταν ο η θέση του συνδρομητή καταχωρηθεί ως τιμή σε μια διαθέσιμη θύρα εισόδου και η αντίστοιχη θύρα εξόδου πάρει τιμή 1.
Ο έλεγχος για ύπαρξη διαθέσιμης θύρας εισόδου και ο έλεγχος για την ύπαρξη εισερχόμενης κλήσης γίνετε με τη μορφή ερώτησης στην οποία ο χρήστης απαντά θετικά ή αρνητικά από το πληκτρολόγιο.
Σε κάθε επανάληψη της ανακύκλωσης μια μόνο θύρα εισόδου να μπορεί να απελευθερωθεί και μία μόνο αίτηση για σύνδεση να μπορεί να εξυπηρετηθεί


	Logged

Papatanasis

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

Posts: 1479

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

« Reply #1 on: May 08, 2008, 01:57:06 am »

Καλα ποτε προλαβε κιολας??????????????? Tongue


	Logged

ripper_george

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

Gender:

Posts: 684

Same Shit Different Day - SSDD

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

« Reply #2 on: May 08, 2008, 23:11:14 pm »

Help!!
Αν κάποιος έχει κάποια ιδέα για την εργασία, please assist!

Αυτός που καλεί συνδέεται με τον αριθμό που θέλει όταν αυτός (ο αριθμός) δεν είναι απασχολημένος και υπάρχει....

Όμως, αφού συνδεθεί και μετά, πως υποτίθεται ότι πρέπει να καταλάβουμε ότι η κλήση έχει τελειώσει????
Θα ρωτάμε κάθε φορά αν η συνομιλία με κάποιον αριθμό έχει τελειώσει???(Χαζό μου φαίνεται...)

Το interface πάνω κάτω τι βήματα να έχει???

1)Ρωτάμε αν υπάρχει εισερχόμενη κλήση...
2)Αν υπάρχει ψάχνουμε να βρούμε τον αριθμό.
3)Ι)Αν δεν τον βρούμε ή είναι απασχολημένος την απορρίπτουμε.
ΙΙ)Αλλιώς τον συνδέουμε, και εκχωρούμε σε πίνακα με incoming calls, τον pointer του εκάστοτε χρήστη...

Μετά????????? Undecided

Ουσιαστικά, για ποιον γράφεται το πρόγραμμα??? Ο χρήστης θα είναι αυτός που θα παίζει το ρόλο και αυτού που καλεί, και αυτού που τερματίζει τις κλήσεις???

Any help is deeply appreciated!


	Logged

Common sense is not so common.
-Voltaire-
They say that the fastest travelling thing in the world is light, but coming to think about it... Darkness has always been there first!!!!!

Komimis

Guest

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

« Reply #3 on: May 08, 2008, 23:31:14 pm »

Εγώ θα είμαι περιεκτικός..

ΚΑΛΑ ΜΑΣ ΔΟΥΛΕΥΕΙ??


	Logged

jeen

Νεούλης/Νεούλα

Gender:

Posts: 26

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

« Reply #4 on: May 09, 2008, 00:26:32 am »

Όμως, αφού συνδεθεί και μετά, πως υποτίθεται ότι πρέπει να καταλάβουμε ότι η κλήση έχει τελειώσει????
Θα ρωτάμε κάθε φορά αν η συνομιλία με κάποιον αριθμό έχει τελειώσει???(Χαζό μου φαίνεται...)

Όσο χαζό και να σου φαίνεται κάπως έτσι πιστεύω πως είναι...Εμείς, δηλαδή οι συνδρομητές πρέπει να αποφασίσουμε πότε θα τελειώσει μία κλήση...

Το interface πάνω κάτω τι βήματα να έχει???

1)Ρωτάμε αν υπάρχει εισερχόμενη κλήση...
2)Αν υπάρχει ψάχνουμε να βρούμε τον αριθμό.
3)Ι)Αν δεν τον βρούμε ή είναι απασχολημένος την απορρίπτουμε.
ΙΙ)Αλλιώς τον συνδέουμε, και εκχωρούμε σε πίνακα με incoming calls, τον pointer του εκάστοτε χρήστη...

Μετά?????????

Μετά πάλι απ'την αρχή...Θα ξαναρωτηθείς αν θέλεις να τερματίσεις μία κλήση, αν θέλεις να κάνεις μία καινούρια κτλ...Άλλωστε το αναφέρει η άσκηση...Η main να ορίζει μια ατέρμονα ανακύκλωση όπου σε κάθε επανάληψη της μια μόνο θύρα εισόδου να μπορεί να απελευθερωθεί, δηλαδή να τελείωσει μία κλήση, και μία μόνο αίτηση για σύνδεση να μπορεί να εξυπηρετηθεί...

Κάπως έτσι το σκέφτομαι...


	Logged

Η βία δεν είναι λύση..Η Λία όμως είναι Βίσση..!

Γιώργος

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3796

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

« Reply #5 on: May 09, 2008, 00:28:25 am »

Κι έλεγα ότι τα 'χα δει όλα, αλλά υπάρχουν ακόμα πιο καμένα! Cheesy

Λοιπόν, το πρόγραμμα όπως φαίνεται γράφεται για τον... τηλεφωνητή, δηλαδή για το σύστημα που διαχειρίζεται τις κλήσεις. Για το πώς "απελευθερώνεται" μία γραμμή: απ' ό,τι φαίνεται, σε κάθε επανάληψη (loop) θα ρωτάει το σύστημα τον τηλεφωνητή να εισάγει το id της κλήσης που τερματίζεται, ΕΑΝ υπάρχει, και μάλλον αυτό θα γίνεται πριν τον ρωτήσει ΕΑΝ υπάρχει εισερχόμενη κλήση κι αν ναι, ποια.


	Logged

class Windows extends Throwable implements Failure

ripper_george

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

Gender:

Posts: 684

Same Shit Different Day - SSDD

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

« Reply #6 on: May 09, 2008, 02:19:44 am »

Και τώρα κάτι πιο ρητορικό....
Τι ακριβώς προσπαθεί να εξετάσει αυτή η άσκηση???? Tongue

Αν μπορούμε να δημιουργήσουμε το λογισμικό για κανένα τηλεφωνικό κέντρο του 1900???
Γιατί άμα να ρωτάς αν τελείωσε ο ομιλητής την κλήση του και αν υπάρχει καινούργια κλήση...... Ζήτω!!!!
Νομίζω ότι περισσότερα στοιχεία εξέτασε η C εργασία (Dynamic Memory Allocation etc) παρά η D, ενώ για την C
δεν είχαμε καν ακόμα ακούσει για Dynamic Memory Allocation....
Κάνω λάθος μήπως???? Tongue


	Logged

Common sense is not so common.
-Voltaire-
They say that the fastest travelling thing in the world is light, but coming to think about it... Darkness has always been there first!!!!!

mademlis

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

Gender:

Posts: 144

Poison....

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

« Reply #7 on: May 09, 2008, 08:59:06 am »

Την παγίδα που λέγεται recursion την μυρίστηκε κανείς;
Διότι, το binary search πρέπει να γίνει αναδρομίκα.....


	Logged

Μένουμε Ελλάδα
Πάμε Χαλκιδική
Πάμε Καλαμίτσι

Γιώργος

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3796

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

« Reply #8 on: May 09, 2008, 13:27:44 pm »

Quote from: mademlis on May 09, 2008, 08:59:06 am

Την παγίδα που λέγεται recursion την μυρίστηκε κανείς;
Διότι, το binary search πρέπει να γίνει αναδρομίκα.....

Όχι αναγκαστικά. 8)
Google it και θα δεις. Wink

Για όσους το έχουν, υπάρχει στο τετράδιο μαθητή της ΑΕΠΠ Γ' Λυκείου (όσοι το 'χετε κρατήσει δηλαδή).

edit: Σοζ, λέει ότι όντως πρέπει να γίνει αναδρομικά (που είναι λιγότερο αποδοτικό, έλεος). Αρκεί να σκεφτεί κανείς την "φιλοσοφία" της δυαδικής αναζήτησης.

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

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


« Last Edit: May 09, 2008, 14:41:47 pm by Γιώργος »	Logged

class Windows extends Throwable implements Failure

Komimis

Guest

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

« Reply #9 on: May 09, 2008, 22:35:01 pm »

νομίζω ότι ο χρήστης που καλεί είναι άσχετος δεν έχει να κανει με τους συνδρομητές

α και τα νουμερα των συνδρομητών ποιά θα είναι!! και πώς τα βάζουμε!!

στήν πρώτη εκτέλεση της επανάληψης όλες οι θύρες εισόδου και οι συνδρομητές θα είναι διαθέσιμοι??


	Logged

Γιώργος

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3796

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

« Reply #10 on: May 09, 2008, 22:39:36 pm »

Quote from: Komimis on May 09, 2008, 22:35:01 pm

α και τα νουμερα των συνδρομητών ποιά θα είναι!! και πώς τα βάζουμε!!

στήν πρώτη εκτέλεση της επανάληψης όλες οι θύρες εισόδου και οι συνδρομητές θα είναι διαθέσιμοι??

Προφανώς 0..Ν-1 και "ναι" στο 2ο (I guess), έτσι όπως το 'δα.


	Logged

class Windows extends Throwable implements Failure

Komimis

Guest

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

« Reply #11 on: May 09, 2008, 23:24:02 pm »

Τι εννοεί όμως όταν γράφει "Η συνάρτηση main του προγράμματος να ορίζει τον πίνακα των συνδρομητών και να εισάγει σε αυτόν κατά αύξουσα σειρά τους αντιστοίχους αριθμούς κλήσης. " ??


	Logged

Γιώργος

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3796

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

« Reply #12 on: May 09, 2008, 23:50:57 pm »

Quote from: Komimis on May 09, 2008, 23:24:02 pm

Δηλαδή να έχει πχ:

2104444444
2310111111
2310222222
2310333333

κοκ, δηλαδή να είναι σε αύξουσα σειρά ο πίνακας.

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

Tip: αρχίστε γενικά από τη συνάρτηση find, γιατί είναι ανεξάρτητη απ' το πρόγραμμα και θα "φύγει" κι ένα κομμάτι του προγράμματος.


	Logged

class Windows extends Throwable implements Failure

Komimis

Guest

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

« Reply #13 on: May 09, 2008, 23:58:36 pm »

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

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


	Logged

Γιώργος

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3796

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

« Reply #14 on: May 10, 2008, 00:01:46 am »

Quote from: Komimis on May 09, 2008, 23:58:36 pm

find = recursive binary search (google it)

Αυτό λέει κι η εκφώνηση προφανώς.

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


	Logged

class Windows extends Throwable implements Failure

Pages: [1] 2 3 ... 14

Jump to: