ΚΕΦΑΛΑΙΟ 2: Τύποι δεδομένων και εμφάνιση στοιχείων...33

Transcript

1 ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος του συγγραφέα Πρόλογος του καθηγητή Τιμολέοντα Σελλή ΚΕΦΑΛΑΙΟ 1: Εργαλεία γλωσσών προγραμματισμού Γλώσσες προγραμματισμού τρίτης γεννεάς τι είναι η γλώσσα μηχανής (machine language) τι είναι η συμβολική γλώσσα (assembly language) τι είναι η γλώσσα υψηλού επιπέδου τι είναι πηγαίο πρόγραμμα τι είναι το object αρχείο τι είναι το εκτελέσιμο πρόγραμμα τι είναι συμβολομεταφραστής (assembler) τι είναι macro-assembler τι είναι ο compiler (μεταγλωττιστής) τι είναι βιβλιοθήκη (library) τι είναι ο συνδέτης (linker, library loader, link editor) παραδείγματα χρήσης μεταγλωττιστή και linker στο Unix παράδειγμα χρήσης μεταγλωττιστή και linker στο DOS Το πρώτο μας πρόγραμμα Δηλώσεις μεταβλητών και βασικοί τύποι δεδομένων Θεμελιώδεις πράξεις και τελεστές ΚΕΦΑΛΑΙΟ 2: Τύποι δεδομένων και εμφάνιση στοιχείων Τελεστές και προτεραιότητα τελεστών... 34

2 6 Εμβάθυνση στον προγραμματισμό με τη γλώσσα C 2.2 Περισσότερο σύνθετες συντομεύσεις εντολών Επιπλέον βασικοί τύποι δεδομένων και εναλλακτικές μορφές αναπαράστασης αριθμητικών σταθερών Περισσότερα για το format (προσδιοριστή μορφής) παρουσίασης δεδομένων που χρησιμοποιούμε στην printf Ειδικές ακολουθίες χαρακτήρων που χρησιμοποιούμε στην printf αλλά και στις αλφαριθμητικές ακολουθίες Σχόλια Μετατροπές τύπων κατά την εκτέλεση μιας έκφρασης και κατά την εκχώρηση τιμής έκφρασης σε μεταβλητή cast (αλλαγή τύπου) Είσοδος δεδομένων με scanf Ανανεωμένη προτεραιότητα τελεστών ΚΕΦΑΛΑΙΟ 3: Λογικές εκφράσεις και δομές ελέγχου Σχεσιακοί τελεστές και σχεσιακές εκφράσεις Λογικές εκφράσεις και λογικοί τελεστές Δομές επανάληψης Αντιστοιχία μεταξύ της εντολής for και της εντολής while Δομές εκτέλεσης υπό συνθήκη Ενδιαφέρουσες προγραμματιστικές πρακτικές ΚΕΦΑΛΑΙΟ 4: Άλλες δομές ελέγχου Υποπρογράμματα Μονοδιάστατοι πίνακες Δομή ελέγχου Switch Μεταβολή της ροής ελέγχου σε επαναληπτικές δομές (loops) και σε εντολές switch Διαδικασίες και Συναρτήσεις Μονοδιάστατοι πίνακες... 98

3 Περιεχόμενα Μελέτη περίπτωσης: Bubble Sort Εναλλακτικοί τρόποι αρχικοποίησης μονοδιάστατων πινάκων ΚΕΦΑΛΑΙΟ 5: Πολυδιάστατοι πίνακες Πίνακες αλφαριθμητικών Διδιάστατοι και πολυδιάστατοι πίνακες Πολυδιάστατοι πίνακες και συναρτήσεις Πίνακες αλφαριθμητικών ή Strings Συναρτήσεις ανάγνωσης (εισόδου) αλφαριθμητικών πινάκων Συναρτήσεις χειρισμού αλφαριθμητικών Μελέτη περίπτωσης ΚΕΦΑΛΑΙΟ 6: Τύποι που ορίζονται από το χρήστη Δομές εγγραφών Προτεραιότητα τελεστών Σταθερές, υποκατάσταση (υπο-) εκφράσεων και προεπεξεργαστής Typedef Βαθμωτοί ή Απαριθμητοί τύποι Δομές εγγραφών Γιατί χρησιμοποιούμε δομές εγγραφών; Πρόγραμμα έκδοσης καταστάσεων βαθμολογίας ΚΕΦΑΛΑΙΟ 7: Δείκτες Δυναμική δέσμευση μνήμης Χρήση δεικτών στις by reference μεταβλητές των συναρτήσεων

4 8 Εμβάθυνση στον προγραμματισμό με τη γλώσσα C 7.3 Επιστροφή δείκτη σε δομή (pointer σε structure) από συνάρτηση Δυναμικές δομές δεδομένων Γραφική αναπαράσταση λίστας Δήλωση κόμβου λίστας Γραφική αναπαράσταση διπλά συνδεδεμένης λίστας Δήλωση κόμβου διπλά συνδεδεμένης λίστας Κατασκευή (απλής) λίστας Διάσχιση λίστας Αναζήτηση στοιχείων από λίστα ΚΕΦΑΛΑΙΟ 8: Αρχεία κειμένου και αρχεία εγγραφών Γενικά περί αρχείων Αρχεία κειμένου Αρχεία δυαδικά (binary) και αρχεία εγγραφών Σχέση creat και open ΚΕΦΑΛΑΙΟ 9: Αρχεία εγγραφών μεταβλητού μήκους Αρχεία εγγραφών μεταβλητού μήκους ΚΕΦΑΛΑΙΟ 10: Σειριακή επεξεργασία αρχείων Περί μεθόδων επεξεργασίας αρχείων Καταχώρηση δεδομένων σε σειριακά αρχεία Αναζήτηση δεδομένων από σειριακά αρχεία Αλγόριθμοι ενημέρωσης και διαγραφής εγγραφών από σειριακά αρχεία Ταξινόμηση σειριακού αρχείου

5 Περιεχόμενα 9 ΚΕΦΑΛΑΙΟ 11: Ταξινομημένη σειριακή επεξεργασία αρχείων Περί ταξινομημένης σειριακής επεξεργασίας αρχείων ΑΔΕ μίας εγγραφής όταν δίνεται τιμή του πεδίου ταξινόμησης Αλγόριθμος αναζήτησης και εμφάνισης εγγραφών Αλγόριθμος διαγραφής εγγραφών Αλγόριθμος ενημέρωσης εγγραφών ΑΔΕ μίας εγγραφής όταν δίδεται τιμή πεδίου διαφορετικού του πεδίου ταξινόμησης Καταχώρηση πολλών εγγραφών Κύριος Αλγόριθμος: Ανάπτυξη βήματος 3 (συγχώνευσης): Ολοκληρωμένο παράδειγμα Μισθοδοσία Σκοπός προγράμματος CREATE: Σκοπός προγράμματος SORT: Σκοπός προγράμματος MERGE: Σκοπός προγράμματος TRNCREAT: Σκοπός προγράμματος TRNSORT: Σκοπός προγράμματος PAYROLL: Πηγαίο πρόγραμμα CREATE.C: Πηγαίο πρόγραμμα SORT.C: Πηγαίο πρόγραμμα TRNCREAT.C: Πηγαίο πρόγραμμα TRNSORT.C: Πηγαίο πρόγραμμα MERGE.C: Πηγαίο πρόγραμμα PAYROLL.C: Το βοηθητικό πηγαίο αρχείο COMMONF.C: Αδυναμίες υλοποίησης: ΚΕΦΑΛΑΙΟ 12: Άμεση επεξεργασία αρχείων Περί άμεσης επεξεργασίας αρχείων

6 10 Εμβάθυνση στον προγραμματισμό με τη γλώσσα C 12.2 Πρωτογενείς κλήσεις για την άμεση επεξεργασία αρχείων Εφαρμογή δανειστικής βιβλιοθήκης με άμεσα αρχεία Πηγαίο πρόγραμμα COMMONF.C: Πηγαίο πρόγραμμα TYPES.H: Πηγαίο πρόγραμμα CRLIB.C: Πηγαίο πρόγραμμα LIBRARY.C: ΚΕΦΑΛΑΙΟ 13: Αρχεία με δείκτες Περί αρχείων με δείκτες Μητρώο Φορολογούμενων - μια εφαρμογή που υλοποιεί αρχεία με δείκτες με τη βοήθεια άμεσων αρχείων Δημιουργία αρχείων Μητρώου Φορολογούμενων Καθημερινή λειτουργία Μητρώου Φορολογούμενων Φοιτητολόγιο Δημιουργία αρχείων Φοιτητολογίου Καθημερινή λειτουργία Φοιτητολογίου ΚΕΦΑΛΑΙΟ 14: Εγγραφές με παραλλαγές Unions Εγγραφές με παραλλαγές ΚΕΦΑΛΑΙΟ 15: Επικοινωνία με το λειτουργικό σύστημα Παράμετροι προγραμμάτων Επιστροφή αποτελέσματος στο λειτουργικό σύστημα Ανακατεύθυνση και διαχωρισμός εξόδου

7 Περιεχόμενα 11 ΚΕΦΑΛΑΙΟ 16: Εμβέλεια και διάρκεια μεταβλητών Εμβέλεια μεταβλητών Συνώνυμες μεταβλητές με διαφορετική εμβέλεια Συνωνυμία καθολικής μεταβλητής με τοπική μεταβλητή ρουτίνας automatic storage class Διάρκεια μεταβλητών Αρχικοποίηση κατά τη δήλωση μεταβλητών static Εξωτερικές μεταβλητές ΚΕΦΑΛΑΙΟ 17: Αναδρομικά υποπρογράμματα Αναδρομικοί ορισμοί Αναδρομικές ρουτίνες ΚΕΦΑΛΑΙΟ 18: Επεξεργασία δυαδικών Ψηφίων Δυαδική σύζευξη (Binary AND) Δυαδική διάζευξη (Binary OR) Δυαδική αποκλειστική διάζευξη (Binary XOR) Δυαδική άρνηση (Binary NOT) Δυαδική μετακίνηση (Binary Shift) Δυαδική κυκλική μετακίνηση (Binary Rotation) Αποτύπωμα αρχείου (File dump) Παράδειγμα για τη χρησιμότητα της exit ΚΕΦΑΛΑΙΟ 19: Δομές δεδομένων Εισαγωγή κόμβου σε διατεταγμένη λίστα

8 12 Εμβάθυνση στον προγραμματισμό με τη γλώσσα C 19.2 Διαγραφή κόμβου από διατεταγμένη λίστα Δυαδικά δέντρα ΚΕΦΑΛΑΙΟ 20: Προχωρημένα θέματα δεικτών Δείκτες by reference Δείκτες σε υποπρογράμματα Πίνακες δεικτών ΒΙΒΛΙΟΓΡΑΦΙΑ Ξενόγλωσση Ελληνική ΠΑΡΑΡΤΗΜΑ Α: Πηγαία προγράμματα ανά κεφάλαιο ΠΑΡΑΡΤΗΜΑ Β: Προκαθορισμένα υποπρογράμματα ΠΑΡΑΡΤΗΜΑ Γ: Προτεραιότητα τελεστών...509