Περιεχόμενα. Πρόλογος... 17

Transcript

1 Περιεχόμενα Πρόλογος Κεφάλαιο 1: Εισαγωγή Πώς να διαβάσετε αυτό το βιβλίο Η γλώσσα C Ιστορική αναδρομή Τα χαρακτηριστικά της C C Μια δομημένη γλώσσα C Μια γλώσσα για προγραμματιστές C Μια μεταφραστική γλώσσα Γιατί να μάθω C; Βασικές έννοιες του προγραμματισμού Μεταβλητές Σταθερές Παραστάσεις Εντολές Αναγνωριστικά Σχεδιασμός και ανάπτυξη προγραμμάτων Λογικό διάγραμμα Χρήση μεταβλητών σε λογικά διαγράμματα Κεφάλαιο 2: Μια πρώτη ματιά στη C Η δομή ενός προγράμματος στη C Το πρώτο σας πρόγραμμα στη C Ας ξαναγράψουμε το πρώτο μας πρόγραμμα Προγράμματα με περισσότερες συναρτήσεις Σχόλια προγράμματος Δηλώσεις μεταβλητών Ανάθεση τιμής σε μεταβλητή Αρχικές τιμές μεταβλητών Μεταβλητές μόνο για ανάγνωση Παραστάσεις Παραστάσεις με μέλη διαφορετικού τύπου Λογικές παραστάσεις Παραδείγματα κώδικα με παραστάσεις... 65

2 Η γλώσσα C σε βάθος Μετατροπή τύπου κατά την ανάθεση τιμής σε μεταβλητή Η C και οι αγκύλες της Σύνθετη πρόταση (compound statement) Προτάσεις Η οδηγία #include Η οδηγία #define Κεφάλαιο 3: Προετοιμασία για αργότερα Η C και η μνήμη Ο τελεστής & Ο τελεστής sizeof Τρεις συναρτήσεις παρακαλώ Η συνάρτηση printf() Η συνάρτηση scanf() Η συνάρτηση exit() Ολίγη if παρακαλώ Κεφάλαιο 4: Ο τύπος δεδομένων int Σταθερές τύπου int Μεταβλητές τύπου int Ακέραιοι χωρίς πρόσημο (unsigned) Αρχική τιμή μεταβλητής Αριθμητικοί τελεστές Χρήση τελεστών σύντμησης Ο τελεστής υπολοίπου % Δυαδικοί αριθμοί Μετατροπή δυαδικού σε δεκαδικό Μετατροπή δεκαδικού σε δυαδικό Οι δυαδικοί (bitwise) τελεστές Προτεραιότητα τελεστών Κεφάλαιο 5: Ο τύπος δεδομένων char Σταθερές τύπου char Οι χαρακτήρες είναι αριθμοί!!! Χαρακτήρες διαφυγής Μεταβλητές τύπου char Τρεις συναρτήσεις χειρισμού χαρακτήρων

3 Περιεχόμενα H scanf() και τα μικρά της προβλήματα! Συμβολοσειρές (character strings) Οι συμβολοσειρές έχουν τιμή; Πίνακας ASCII Κεφάλαιο 6: Float, double, και λοιποί τύποι δεδομένων Οι τύποι δεδομένων float και double Σταθερές τύπου float και double Μεταβλητές τύπου float και double Χρήση δεδομένων τύπου κινητής υποδιαστολής Η χρήση της printf() με δεδομένα κινητής υποδιαστολής Χρήση της συνάρτησης scanf() με δεδομένα τύπου float Οι συναρτήσεις pow() και sqrt() Βασικοί τύποι και παραλλαγές τους Ο τύπος δεδομένων bool Κεφάλαιο 7: Εντολές συνθήκης Η εντολή if σε μια δεύτερη ματιά H απλή πρόταση if Η πρόταση if-else Η πρόταση if - else if Η εντολή switch - case Ο τελεστής? Κεφάλαιο 8: Εντολές αλλαγής ροής και επανάληψης Η "επικίνδυνη" εντολή goto Ο βρόχος while O βρόχος do-while Ο βρόχος for Χορεύοντας με τη for! Απλά παραδείγματα Ένθετοι βρόχοι for Και άλλοι ένθετοι βρόχοι for Ο τελεστής "κόμμα" (,) Η εντολή break Η εντολή continue Καταμέτρηση και άθροιση σε επαναλαμβανόμενες διαδικασίες

4 Η γλώσσα C σε βάθος Υπολογισμός μέγιστου και ελάχιστου σε ένα σύνολο αριθμών Ανάγνωση χαρακτήρων από το πληκτρολόγιο Κεφάλαιο 9: Συναρτήσεις Oρισμός μιας συνάρτησης Συναρτήσεις χωρίς παραμέτρους Συναρτήσεις με παραμέτρους Συναρτήσεις που επιστρέφουν τιμή Συναρτήσεις που δεν επιστρέφουν τιμή Τύπος void Η κλήση μιας συνάρτησης Παράμετροι συνάρτησης Ορίσματα και μεταβίβαση παραμέτρων Χρήση συναρτήσεων βιβλιοθήκης Πρότυπα συναρτήσεων Συναρτήσεις χωρίς παραμέτρους, με ρητή δήλωση Ένα ξεκαθάρισμα Μετατροπή τύπου (type casting) Αυτόματη μετατροπή τύπου Κεφάλαιο 10: Εμβέλεια μεταβλητών Τοπικές μεταβλητές (local variables) Καθολικές μεταβλητές (global variables) Δήλωση τοπικών μεταβλητών σε σύνθετη πρόταση Στατικές τοπικές μεταβλητές (static local variables) Κεφάλαιο 11: Δείκτες Μεταβλητές δείκτη (Pointer variables) Δήλωση μιας μεταβλητής δείκτη Οι τελεστές & και * Μέχρι τώρα μάθαμε ότι Αριθμητική των δεικτών Δείκτες τύπου void Δείκτης NULL Εμφάνιση διευθύνσεων και περιεχόμενα δεικτών Ένας διαφορετικός τρόπος δήλωσης μιας μεταβλητής δείκτη Δείκτες και συμβολοσειρές Δείκτες σε δείκτες

5 Περιεχόμενα Δείκτες και συναρτήσεις Συναρτήσεις που επιστρέφουν δείκτη Παραστάσεις αριστερής τιμής (lvalues) Κεφάλαιο 12: Πίνακες Πίνακες (arrays) Πίνακες μίας διάστασης (1Δ) Χειρισμός πινάκων μίας διάστασης Οι πίνακες μίας διάστασης και οι δείκτες Χρήση πινάκων ως δείκτες Αρχικές τιμές ενός πίνακα μίας διάστασης Πίνακες πολλών διαστάσεων Πίνακες δύο διαστάσεων (2Δ) Χειρισμός πινάκων δύο διαστάσεων Γέμισμα πίνακα 2Δ με τυχαίους αριθμούς Άθροισμα των στοιχείων ενός πίνακα 2Δ Εύρεση της μεγαλύτερης και της μικρότερης τιμής σε έναν πίνακα 2Δ Επεξεργασία ανά γραμμή και ανά στήλη σε πίνακα 2Δ Αρχικές τιμές πινάκων 2Δ Πίνακες δύο διαστάσεων και δείκτες Πίνακες με περισσότερες από δύο διαστάσεις Πίνακες χαρακτήρων για αποθήκευση συμβολοσειρών Η χρήση της printf() και της scanf() με πίνακες χαρακτήρων Χειρισμός συμβολοσειρών Συναρτήσεις βιβλιοθήκης που εφαρμόζονται σε συμβολοσειρές Πίνακες χαρακτήρων 2Δ για αποθήκευση συμβολοσειρών Μεταβίβαση πινάκων σε συναρτήσεις Μεταβίβαση ενός πίνακα 1Δ σε συνάρτηση Παραδείγματα συναρτήσεων επεξεργασίας πινάκων Μεταβίβαση πινάκων πολλών διαστάσεων σε συναρτήσεις Άθροισμα των στοιχείων ενός πίνακα 2Δ Εύρεση της μεγαλύτερης και της μικρότερης τιμής σε έναν πίνακα 2Δ Εύρεση ενός αριθμού σε έναν πίνακα 2Δ Μορφοποιημένη εμφάνιση ενός πίνακα 2Δ

6 Η γλώσσα C σε βάθος Εμφάνιση του αθροίσματος κάθε γραμμής ενός πίνακα 2Δ Εμφάνιση της μέγιστης τιμής κάθε στήλης ενός πίνακα 2Δ Συναρτήσεις στις οποίες μεταβιβάζονται συμβολοσειρές Ένα ολοκληρωμένο πρόγραμμα επεξεργασίας ενός πίνακα 2Δ Εξειδικευμένοι πίνακες Πίνακες μεταβλητού μήκους (VLAs) Πίνακες δεικτών Δείκτες σε πίνακες Πίνακες δεικτών σε πίνακες Κεφάλαιο 13: Τύποι δεδομένων οριζόμενοι από το χρήστη Δομές (structures) Αναφορά στα πεδία μιας δομής Πίνακες από δομές Μεταβίβαση των πεδίων μιας δομής σε μια συνάρτηση Μεταβίβαση ολόκληρης της δομής σε συνάρτηση Δείκτες σε δομές Πίνακες από δομές και δείκτες Δομές μέσα σε δομές (ένθετες δομές) Πεδία εύρους ενός, ή περισσοτέρων, bit (bit fields) Ενώσεις (unions) Απαριθμήσεις (Enumerations) Η χρήση της typedef Κεφάλαιο 14: Κανάλια επικοινωνίας - Χειρισμός αρχείων Προκαθορισμένα ρεύματα Είδη ρευμάτων Χειρισμός αρχείων Αρχεία κειμένου και δυαδικά αρχεία Σειριακή και τυχαία προσπέλαση Άνοιγμα/κλείσιμο αρχείου fopen() fclose() ferror() fflush() fflushall()

7 Περιεχόμενα Αρχεία κειμένου (text files) fputc() fgetc() fprintf() fscanf() feof() fgets() fputs() Δυαδικά αρχεία (binary files) και τυχαία προσπέλαση fseek() rewind() fread() fwrite() Η λογική της τυχαίας προσπέλασης Κεφάλαιο 15: Προχωρημένα θέματα Αναδρομή Ο μηχανισμός κλήσης συναρτήσεων - χρήση της στοίβας Παράμετροι γραμμής εντολών Δείκτες σε συναρτήσεις!!! Δήλωση δείκτη σε συνάρτηση Ανάθεση τιμής σε μεταβλητή δείκτη σε συνάρτηση Κλήση συνάρτησης με τη χρήση ενός δείκτη σε συνάρτηση Έλεγχος των περιεχομένων ενός δείκτη σε συνάρτηση Δείκτες σε συναρτήσεις ως παράμετροι Πίνακες δεικτών σε συναρτήσεις Εμβόλιμες συναρτήσεις (inline functions) Προγράμματα με πολλά πηγαία αρχεία Ο μεταγλωττιστής GCC Μεταγλώττιση και σύνδεση ξεχωριστών αρχείων Δημιουργία δικών μας βιβλιοθηκών Συνοψίζοντας

8 Η γλώσσα C σε βάθος Κεφάλαιο 16: Αναζήτηση και ταξινόμηση Σειριακή αναζήτηση Δυαδική αναζήτηση (binary search) Ταξινόμηση φυσαλίδας (bubble sort) Ταξινόμηση επιλογής (selection sort) Ταξινόμηση quick sort Ταξινόμηση σε πίνακες δύο διαστάσεων Ταξινόμηση πίνακα συμβολοσειρών Κεφάλαιο 17: Δυναμική διαχείριση μνήμης Δυναμική κατανομή μνήμης Η συνάρτηση malloc() Η συνάρτηση calloc() Η συνάρτηση free() Η συνάρτηση realloc() Χρήση των συναρτήσεων χωρίς μετατροπή τύπου Δημιουργία δυναμικών πινάκων Δυναμικοί πίνακες μίας διάστασης Δυναμικοί πίνακες δύο διαστάσεων Κεφάλαιο 18: Δυναμικές δομές δεδομένων Συνδεδεμένες λίστες Απλά συνδεδεμένη λίστα (simple linked list)) Κυκλικά συνδεδεμένη λίστα (circularly linked list) Διπλά συνδεδεμένη λίστα (double linked list) Κυκλικά διπλά συνδεδεμένη λίστα Προσθήκη νέου κόμβου σε μια λίστα Υλοποίηση απλής συνδεδεμένης λίστας στη C Διατεταγμένη συνδεδεμένη λίστα Υλοποίηση της δομής στοίβας Υλοποίηση της δομής ουράς Δυαδικά δένδρα Δυαδικά δένδρα αναζήτησης Χειρισμός ενός δυαδικού δένδρου αναζήτησης Προσθήκη νέου κόμβου Αναζήτηση κόμβου Διάσχιση ενός δυαδικού δέντρου

9 Περιεχόμενα Διάσχιση κατά σειρά (in-order) Διάσχιση κατά προδιάταξη (pre-order) Διάσχιση κατά μεταδιάταξη (post-order) Διαγραφή κόμβου από το δυαδικό δένδρο Διαγραφή κόμβου χωρίς θυγατρικούς κόμβους Διαγραφή κόμβου με ένα θυγατρικό κόμβο Διαγραφή κόμβου με δύο θυγατρικούς κόμβους Διαγραφή του κόμβου ρίζας Υλοποίηση της δομής δυαδικού δένδρου αναζήτησης Κεφάλαιο 19: Ο προμεταγλωττιστής της C #include #define Μακροεντολές Μακροεντολές με περισσότερες προτάσεις #undef #if, #else, #elif και #endif #ifdef και #ifndef #error Αποσφαλμάτωση (debugging) Η μακροεντολή assert() assertions Κεφάλαιο 20: Από τη C, στη C C++, η κληρονομιά από τη C C++, μια αντικειμενοστρεφής γλώσσα Αντικειμενοστρεφής προγραμματισμός Κλάσεις και αντικείμενα (classes and objects) Ενθυλάκωση (Encapsulation) Κληρονομικότητα (Inheritance) Πολυμορφισμός (Polymorphism) Το πρώτο μας πρόγραμμα σε C Παίζοντας με αντικείμενα Το αντικείμενο cout Το αντικείμενο cin Διαφορές μεταξύ C και C Μερικά από τα νέα διαδικαστικά χαρακτηριστικά της C Τα αντικειμενοστρεφή χαρακτηριστικά της C

10 Η γλώσσα C σε βάθος Παράρτημα Α: Συναρτήσεις βιβλιοθήκης της C <ctype.h> <math.h> <stdio.h> <stdlib.h> <string.h> Παράρτημα Β: Το ολοκληρωμένο περιβάλλον του DEV C Εγκατάσταση του DEV C Οι βασικές λειτουργίες του DEV C Δημιουργία απλού προγράμματος με ένα πηγαίο αρχείο Αποθήκευση του αρχείου Σύνταξη του κώδικα Μεταγλώττιση και εκτέλεση του προγράμματος Δημιουργία νέου έργου (με περισσότερα πηγαία αρχεία) Επιλογή του είδους του έργου Προσθήκη πηγαίων αρχείων, μεταγλώττιση, και εκτέλεση του έργου. 645 Παράθυρο αποτελεσμάτων Το DEV C++ και οι Ελληνικοί χαρακτήρες Βιβλιογραφία Βιβλιογραφικές πηγές Αναφορές στο διαδίκτυο Ευρετήριο