ΣΕΤ ΑΣΚΗΣΕΩΝ 4. Προθεσµία: 22/12/10, 23:59

Transcript

1 ΣΕΤ ΑΣΚΗΣΕΩΝ 4 ΕΡΓΑΣΤΗΡΙΟ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ I, ΑΚΑΔΗΜΑΪΚΟ ΕΤΟΣ Προθεσµία: 22/12/10, 23:59 Στόχοι Λίστες Χρήση συναρτήσεων Χρήση δοµών ελέγχου Φορµαρισµένη είσοδος και έξοδος δεδοµένων Χρήση σχολίων και αναγνωσιµότητα προγράµµατος [έµµεσα] Χρήση gdb Πριν ξεκινήσετε Διαβάστε ΟΛΗ την εκφώνηση προσεκτικά και σχεδιάστε το πρόγραµµά σας στο χαρτί. Μη διστάζετε να ζητήσετε βοήθεια! Μπορείτε να χρησιµοποιήσετε το forum προγραµµατισµού ( και φυσικά . Η εργασία αυτή µπορεί να γίνει είτε ατοµικά είτε σε οµάδες των 2 ατόµων. Μπορείτε να συζητάτε τις ασκήσεις µε συµφοιτητές σας εκτός οµάδας αλλά δεν επιτρέπεται η ανταλλαγή κώδικα µε οποιοδήποτε τρόπο. Δεν είναι απαραίτητο να είστε στην ίδια οµάδα από το πρώτο σετ ασκήσεων. Η λύση σας πρέπει να περιέχει σχόλια προγράµµατος και σχόλια συναρτήσεων σύµφωνα µε τις οδηγίες που αναγράφονται στο φυλλάδιο σχολιασµού. Πρέπει να χρησιµοποιείτε συναρτήσεις για όλες τις καλά ορισµένες επιµέρους λειτουργίες των προγραµµάτων σας. Δεν πρέπει να χρησιµοποιήσετε καθολικές µεταβλητές εκτός από αυτή που αποθηκεύει την κεφαλή της λίστας. Ξεκινήστε νωρίς! Ο προγραµµατισµός είναι πάντα ΠΟΛΥ πιο χρονοβόρος από ό,τι περιµένετε. Εκπρόθεσµες ασκήσεις δε γίνονται δεκτές.

2 Άσκηση 1 Υλοποιείστε µια λίστα, διπλά διασυνδεδεµένη, µε sentinel, η οποία αποθηκεύει ζεύγη <όνοµα, τηλέφωνο> έτσι ώστε να µπορεί να γίνει εύκολη αναζήτηση µε βάση είτε το όνοµα είτε το τηλέφωνο. Για να επιτευχθεί αυτό, πρέπει κάθε κόµβος της λίστας να δείχνει και στον επόµενο κόµβο αλφαβητικά και στον επόµενο κόµβο αριθµητικά. Για την ακρίβεια, κάθε κόµβος περιέχει:: Το όνοµα: µια δοµή (struct) δύο συµβολοσειρών µεγέθους NAMESIZE, µια για το επώνυµο και µια για το µικρό Τον αριθµό τηλεφώνου: µια συµβολοσειρά, µέγιστου µεγέθους PHONESIZE Ένα δείκτη προς κόµβο: τον επόµενο κόµβο αλφαβητικά κατά όνοµα Ένα δείκτη προς κόµβο: τον επόµενο κόµβο αριθµητικά κατά τηλέφωνο Ένα δείκτη προς κόµβο: τον προηγούµενο κόµβο αλφαβητικά κατά όνοµα Ένα δείκτη προς κόµβο: τον προηγούµενο κόµβο αριθµητικά κατά τηλέφωνο Για παράδειγµα, µια λίστα που περιέχει τα στοιχεία ( Potter Harry, ), ( Granger Hermione, ), ( Weasley Ron, ) θα µοιάζει όπως βλέπετε στο σχήµα της τελευταίας σελίδας. Η λίστα σας θα πρέπει να υποστηρίζει εισαγωγή νέων στοιχείων, την εκτύπωση περιεχοµένων αλφαβητικά κατά όνοµα, την εκτύπωση περιεχοµένων κατά αριθµό τηλεφώνου (και στις δύο περιπτώσεις σε αύξουσα σειρά), την αφαίρεση στοιχείων µε βάση το πλήρες όνοµα και αφαίρεση στοιχείων µε βάση τον αριθµό τηλεφώνου. Όλες αυτές οι λειτουργίες πρέπει να γίνονται µε τη χρήση κατάλληλων συναρτήσεων. Η συνάρτηση εισαγωγής νέου στοιχείου πρέπει να παίρνει ως παραµέτρους ένα επώνυµο, ένα µικρό όνοµα, και ένα τηλέφωνο. Αν υπάρχει ήδη άτοµο µε τα ίδια ακριβώς στοιχεία, τότε δεν εισάγεται νέο. Αν υπάρχει άτοµο µε το ίδιο όνοµα αλλά διαφορετικό τηλέφωνο, εισάγεται νέο στοιχείο, αλλά δε µας ενδιαφέρει η σχετική διάταξη των στοιχείων που έχουν ίδιο όνοµα µεταξύ τους. Οµοίως αν υπάρχει άτοµο µε ίδιο τηλέφωνο αλλά διαφορετικό όνοµα. Η συνάρτηση για την εισαγωγή νέου στοιχείου πρέπει να επιστρέφει 0 αν το στοιχείο δεν εισήχθη για οποιοδήποτε λόγο (πχ αποτυχία δέσµευσης µνήµης) και 1 αν το στοιχείο εισήχθη επιτυχώς. Η συνάρτηση αφαίρεσης στοιχείων πρέπει να παίρνει ως παράµετρο ή παραµέτρους τα κριτήρια (ή τηλέφωνο ή επώνυµο και όνοµα) και να επιστρέφει το πλήθος των στοιχείων που αφαιρέθηκαν. Είναι δυνατό να υπάρχουν περισσότερα από ένα άτοµα µε τον ίδιο αριθµό τηλεφώνου ή κάποιο άτοµο να έχει περισσότερους από έναν αριθµό τηλεφώνου. Χρησιµοποιήστε 40 για το NAMESIZE και 11 για το PHONESIZE. Bonus: Θα δοθεί bonus έως και 20% σε όσους υλοποιήσουν την εισαγωγή νέων στοιχείων έτσι ώστε στοιχεία µε ίδιο όνοµα εµφανίζονται ταξινοµηµένα ανάλογα µε τον αριθµό τηλεφώνου (στη διάταξη ανά όνοµα) και στοιχεία µε ίδιο τηλέφωνο εµφανίζονται ταξινοµηµένα ανάλογα µε το όνοµα (στη διάταξη ανά τηλέφωνο). Η ταξινόµηση εννοείται ότι είναι σε αύξουσα σειρά.

3 Είσοδος/Έξοδος: Το πρόγραµµα εκτυπώνει κατ επανάληψη το µενού: Please select from the following menu: 1. Add a record 2. Remove all references of a name 3. Remove all references of a phone number 4. Search for all references of a name 5. Search for all references of a phone number 6. Print all records sorted alphabetically 7. Print all records sorted arithmetically 8. Exit --> Αν η επιλογή του χρήστη δεν είναι µεταξύ 1 και 8, απλά ξαναεκτυπώνεται το µενού. Κάθε φορά που ζητείται η εισαγωγή στοιχείων στη λίστα, ο χρήστης δίνει το όνοµα και το τηλέφωνο µε τη σειρά: επώνυµο µικρό τηλέφωνο Κατά την εκτύπωση των περιεχοµένων της λίστας τα περιεχόµενα κάθε κόµβου εµφανίζονται σε νέα γραµµή µε τη µορφή: επώνυµο, µικρό, τηλέφωνο Για περισσότερες λεπτοµέρειες δείτε τα αρχεία ελέγχου στο φάκελο tests Προσοχή: Η έξοδος του προγράµµατός σας στην οθόνη πρέπει να ταιριάζει ακριβώς µε αυτή των αρχείων ελέγχου. Αρχεία άσκησης 1 προς παράδοση: hw4.c

4 Πώς να παραδώσετε τη δουλειά σας (Ακολουθείστε τις οδηγίες ακριβώς αλλιώς µπορεί να µη δούµε τα αρχεία σας) Οµάδα ενός ατόµου: Κατασκευάστε ένα φάκελο µε όνοµα επώνυµο_αεμ και αντιγράψτε µέσα σε αυτόν το hw4.c Πηγαίνετε στο φάκελο µέσα στον οποίο βρίσκεται το επώνυµο_αεμ που κατασκευάσατε και γράψτε την παρακάτω εντολή: tar czf epwnumo_aem.tgz epwnumo_aem Στείλτε στη διεύθυνση και ένα αντίγραφο (CC) στον εαυτό σας µε θέµα (subject) "CE120 hw4" και επικολληµένο αρχείο το epwnumo_aem.tgz Οµάδα δύο ατόµων: Κατασκευάστε ένα φάκελο µε όνοµα επώνυµο1_αεμ1_επώνυµο2_αεμ2 και αντιγράψτε µέσα σε αυτόν το hw4.c Πηγαίνετε στο φάκελο µέσα στον οποίο βρίσκεται το επώνυµο_αεμ που κατασκευάσατε και γράψτε την παρακάτω εντολή: tar czf επώνυµο1_αεμ1_επώνυµο2_αεμ2.tgz επώνυµο1_αεμ1_επώνυµο2_αεμ2 Στείλτε στη διεύθυνση και στα δύο µέλη της οµάδας, µε θέµα "CE120 hw4" και επικολληµένο αρχείο το epwnumo1_aem1_epwnumo2_aem2.tgz

5