ΣΕΤ ΑΣΚΗΣΕΩΝ 1. Προθεσµία: Τρίτη 10/11/2015, 22:00

Transcript

1 ΣΕΤ ΑΣΚΗΣΕΩΝ 1 ΕΡΓΑΣΤΗΡΙΟ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ I, ΑΚΑΔΗΜΑΪΚΟ ΕΤΟΣ Προθεσµία: Τρίτη 10/11/2015, 22:00 Διαβάστε πριν ξεκινήσετε Διαβάστε την εκφώνηση προσεκτικά και σχεδιάστε το πρόγραµµά σας στο χαρτί. Ίσως σας φανεί χρήσιµο και µιλιµετρέ χαρτί (ψάξτε στο google για print graph paper) Για κάθε στάδιο, αποφασίστε τι µεταβλητές θα χρειαστείτε, τι ονόµατα θα τους δώσετε, αν χρειάζονται σταθερές κι αν ναι για ποιες ποσότητες, τι δοµές ελέγχου θα χρησιµοποιήσετε για κάθε λειτουργία και πώς θα κάνετε τους υπολογισµούς που χρειάζονται. Μη διστάζετε να ζητήσετε βοήθεια! Χρησιµοποιήστε κατά προτίµηση το forum προγραµµατισµού και µόνο αν είναι απαραίτητο (π.χ. αν πραγµατικά επιβάλλεται να στείλετε κάποιο κοµµάτι κώδικα µαζί µε το µήνυµά σας). Η εργασία αυτή µπορεί να γίνει σε οµάδες µέχρι και 2 ατόµων. Δε χρειάζεται να είστε οµάδα µε το ίδιο άτοµο που είστε στο εργαστήριο. Μπορείτε να συζητάτε τις ασκήσεις µε συµφοιτητές σας αλλά δεν επιτρέπεται η ανταλλαγή κώδικα µε οποιονδήποτε τρόπο. Ξεκινήστε νωρίς! Ο προγραµµατισµός είναι πάντα ΠΟΛΥ πιο χρονοβόρος από ότι περιµένετε. Εκπρόθεσµες ασκήσεις δε γίνονται δεκτές. Οι ασκήσεις σας θα βαθµολογηθούν στα παρακάτω (χωρίς ιδιαίτερη σειρά): Ορθότητα Γενική µορφοποίηση προγράµµατος (στοίχιση, ονόµατα µεταβλητών και σταθερών, κτλ.) Σχεδιασµός προγράµµατος και αποτελεσµατική χρήση κατάλληλων δοµών, µεταβλητών, σταθερών κτλ. Συµµόρφωση µε τις προδιαγραφές Αποτελεσµατικά σχόλια, σύµφωνα µε τους κανόνες σχολιασµού του σχετικού φυλλαδίου.

2 Άσκηση 1 : ASCII art Το πρόγραµµά σας πρέπει να αποθηκευτεί σε αρχείο µε όνοµα hw1a.c Θα γράψετε ένα πρόγραµµα το οποίο σχεδιάζει στην οθόνη µια εικόνα αρχαίου ναού µε χρήση χαρακτήρων ASCII και διάφορα επαναλαµβανόµενα µοτίβα. Η εικόνα είναι παραµετροποιηµένη µε βάση τον αριθµό κιόνων. Για παράδειγµα, αν ο χρήστης προσδιορίσει 2 κίονες, το πρόγραµµα παράγει το ναό:..--''''--.. '' '' ============ ============== ================ Αν ο χρήστης προσδιορίσει 6 κίονες, το πρόγραµµα παράγει το ναό:..--'''' '' '' '' '' '' '' '' '' '' '' ============================================ ============================================== ================================================

3 Το πρόγραµµά σας πρέπει να ικανοποιεί τις παρακάτω απαιτήσεις: Πρέπει να περιέχει µια µεταβλητή που εκφράζει πλήθος κιόνων και το πρόγραµµα να είναι γραµµένο µε τέτοιο τρόπο ώστε αν αλλάξει η αρχική τιµή της, να αλλάξει αντίστοιχα και το µέγεθος της εικόνας που ζωγραφίζεται. Το πλήθος πρέπει να το δίνει ο χρήστης και µπορείτε να θέσετε λογικούς περιορισµούς στις ιδιότητές του. Πρέπει να περιέχει τουλάχιστον µια δοµή επανάληψης while (ή do-while) µε σύνθετη συνθήκη που αποτελείται από 3 ή περισσότερα µέρη. Για παράδειγµα, το πρόγραµµα µπορεί να ελέγχει αν το πλήθος κιόνων που προσδιόρισε ο χρήστης είναι άρτιος αριθµός εντός συγκεκριµένου εύρους. Πρέπει να περιέχει εµφωλευµένα loops βάθους 2 (π.χ. for... { for...{ }) Πρέπει να περιέχει τουλάχιστον εµφωλευµένα loops βάθους 3 (π.χ. for... { for... { for... { }}) Κάθε εντολή printf που συµµετέχει στο σχεδιασµό της εικόνας µπορεί να εκτυπώνει µόνο ένα απλό µοτίβο χωρίς επαναλαµβανόµενα κοµµάτια. Για παράδειγµα, επιτρέπεται το printf("=") αλλά όχι το printf("==="). Οµοίως, επιτρέπεται το printf("@.==.@") αλλά όχι το Με άλλα λόγια, για όλα τα επαναλαµβανόµενα µοτίβα πρέπει να χρησιµοποιείτε δοµές επανάληψης. Μπορείτε να κάνετε µικροαλλαγές σε µοτίβα, εφόσον ικανοποιούνται οι παραπάνω απαιτήσεις. Συµβουλές: ΜΗΝ προσπαθήσετε να γράψετε όλο το πρόγραµµα σε ένα βήµα γιατί θα κάνετε λάθη και θα σας πάρει πολύ περισσότερο χρόνο. Υλοποιήστε τα ξεχωριστά κοµµάτια του ναού σας ένα-ένα και µην προχωράτε στο επόµενο αν δεν είστε απολύτως σίγουροι ότι λειτουργεί σωστά αυτό που γράψατε. Καλό είναι κάθε φορά που ολοκληρώνετε ένα κοµµάτι να κατασκευάζετε ένα αντίγραφο του αρχείου C, για παράδειγµα µε όνοµα hw1stadio1.c, hw2stadio2.c κτλ, ώστε αν αργότερα κάνετε κάποιο λάθος, να έχετε ακόµη πρόσβαση στο προηγούµενο σωστό κοµµάτι. Εννοείται πως θα παραδώσετε µόνο την τελική έκδοση του προγράµµατος. Προτείνουµε να ξεκινήσετε από το πιο εύκολο κοµµάτι (σκάλες), µετά στο ενδιάµεσης δυσκολίας (κίονες) και τέλος το αέτωµα που έχει αρκετά µεγάλο βαθµό δυσκολίας. Δώστε µεγάλη προσοχή στη στοίχιση. Είναι πολύ εύκολο να γίνει λάθος στο πού κλείνει κάποιο άγκιστρο αν δεν προσέξετε. Δώστε καλά ονόµατα στις µεταβλητές σας. Επαναχρησιµοποιήστε τους µετρητές των for loops όπου ενδείκνυται αντί να δηλώνετε καινούργιους. Ενδεικτικά, η δική µας λύση έγινε µε ακριβώς 3 µετρητές (i, j, k). Σε καµία περίπτωση δε θέλουµε να δούµε i1, i2, i3, i4 κτλ. Κάθε φορά που υλοποιείτε ένα κοµµάτι, γράψτε σχόλια που να εξηγούν τι ακριβώς σχεδιάζει αυτό το κοµµάτι κώδικα. Θα βοηθήσουν και εσάς, και εµάς στη διόρθωση. Χρησιµοποιήστε σταθερές (π.χ. για το εύρος του µεγέθους, βασικά µοτίβα όπως τα κιονόκρανα, κτλ.) για να είναι πιο ευανάγνωστο το πρόγραµµά σας.

4 Άσκηση 2 : Bitwise operations Το πρόγραµµά σας πρέπει να αποθηκευτεί σε αρχείο µε όνοµα hw1b.c Σε αυτή την άσκηση, θα χρησιµοποιήσετε τη δυαδική αναπαράσταση ενός αριθµού για να κωδικοποιήσετε πληροφορίες για µια ψηφοφορία. Σε µια τάξη γυµνασίου µε 16 µαθητές γίνονται εκλογές για πρόεδρο τάξης και υπάρχει ένας αριθµός υποψηφίων. Κάθε µαθητής µπορεί να ψηφίσει όσους υποψηφίους θέλει, και στο τέλος, ο υποψήφιος µε τις περισσότερες ψήφους θα εκλεγεί πρόεδρος. Κάθε µαθητής έχει έναν αύξοντα αριθµό από 0 έως και 15. Θα χρησιµοποιήσουµε µια 16-µπιτη µεταβλητή (για παράδειγµα unsigned short) για να αναπαραστήσουµε τις ψήφους που έλαβε ένας υποψήφιος από τους 16 µαθητές. Αυτό σηµαίνει πως αν το i-οστό λιγότερο σηµαντικό bit είναι 1, τότε ο i-οστός µαθητής ψήφισε υπέρ αυτού του υποψηφίου. Αντίστοιχα, αν το i-οστό bit είναι 0, τότε ο i-οστός µαθητής δεν ψήφισε υπέρ αυτού του υποψηφίου. Για παράδειγµα, αν ένας υποψήφιος πήρε ψήφους από τους µαθητές 0, 3, 8, 9 και 15, τότε στη µεταβλητή που αναπαριστά τις ψήφους θα πρέπει να αποθηκευτεί ο δυαδικός αριθµός ή πιο κατανοητά στο δεκαεξαδικό σύστηµα: 0x8309. Το πρόγραµµά σας πρέπει να κάνει τα εξής: Εκτυπώνει το µήνυµα "Enter number of candidates: " 2. Διαβάζει το πλήθος υποψηφίων. 3. Αν δοθεί µη-θετικός αριθµός, εκτυπώνει το µήνυµα λάθους "ERROR: The number of candidates must be positive!" ακολουθούµενο από χαρακτήρα αλλαγής γραµµής κι επαναλαµβάνει τα βήµατα Για κάθε υποψήφιο, a. Εκτυπώνει το µήνυµα "Enter votes for candidate C: " όπου C ο αύξων αριθµός του υποψηφίου (ξεκινώντας το µέτρηµα από το 0). b. Διαβάζει τις ψήφους που έλαβε ο υποψήφιος, σε δεκαεξαδική µορφή, όπως περιγράφεται πιο πάνω. c. Εκτυπώνει ένα χαρακτήρα tab, το µήνυµα "V votes" όπου V το πλήθος ψήφων που έλαβε αυτός ο υποψήφιος, και χαρακτήρα αλλαγής γραµµής. 5. Παράλληλα, το πρόγραµµα υπολογίζει ποιος υποψήφιος έχει λάβει τις περισσότερες ψήφους. Σε περίπτωση ισοψηφίας, επιλέγεται (αυθαίρετα) ο πρώτος από όσους έχουν το µέγιστο πλήθος ψήφων. 6. Τέλος, το πρόγραµµα εκτυπώνει το µήνυµα "The winner is candidate C with V votes." ακολουθούµενο από χαρακτήρα αλλαγής γραµµής. C είναι ο αύξων αριθµός του νικητή και V το πλήθος των ψήφων που έλαβε. Βοήθεια: Δείτε εδώ πληροφορίες για το ποιος κωδικός της scanf είναι κατάλληλος για unsigned short. Δείτε εδώ πληροφορίες για τους ειδικούς escape characters στη C.

5 Παράδειγµα εκτέλεσης (η είσοδος του χρήστη µε κόκκινο): Enter number of candidates: 4 Enter votes for candidate 0: votes Enter votes for candidate 1: 7AC1 8 votes Enter votes for candidate 2: 4B23 7 votes Enter votes for candidate 3: D619 8 votes The winner is candidate 1 with 8 votes Πώς να παραδώσετε τη δουλειά σας Πριν παραδώσετε το πρόγραµµά σας, προσθέστε σε σχόλια στην αρχή του αρχείου τα πλήρη ονόµατα και ΑΜ των µελών της οµάδας. Παρακαλούµε να γράφετε τα σχόλια ΜΟΝΟ µε λατινικούς χαρακτήρες. Κατασκευάστε ένα φάκελο µε όνοµα hw1_epwnumo1_am1_epwnumo2_am2 και αντιγράψτε µέσα σε αυτόν το hw1a.c και το hw1b.c Πηγαίνετε στο φάκελο µέσα στον οποίο βρίσκεται το κατασκευάσατε και γράψτε την παρακάτω εντολή: hw1_epwnumo1_am1_epwnumo2_am2 που tar czvf hw1_epwnumo1_am1_epwnumo2_am2.tgz hw1_epwnumo1_am1_epwnumo2_am2 Στείλτε στη διεύθυνση ce120lab@gmail.com αντίγραφο (CC) στον άλλο µέλος της οµάδας σας θέµα (subject) CE120 hw1 και συνηµµένο αρχείο το hw1_epwnumo1_am1_epwnumo2_am2.tgz