Περιεχόµενα. Πρόλογος... 15

Transcript

1 Πρόλογος Κεφάλαιο 1: Εισαγωγή Πώς να διαβάσετε αυτό το βιβλίο...18 Η γλώσσα C Ιστορική αναδροµή...19 Τα χαρακτηριστικά της C...20 C Μια δοµηµένη γλώσσα...20 C Μια γλώσσα για προγραµµατιστές...21 C Μια µεταφραστική γλώσσα...21 Βασικές έννοιες του προγραµµατισµού...22 Τύποι δεδοµένων...22 Μεταβλητές...23 Σταθερές...24 Εντολές...25 Αναγνωριστικά...25 Λογικό διάγραµµα...26 Κεφάλαιο 2: Μια πρώτη µατιά στη C Η δοµή ενός προγράµµατος στη C...36 Σχόλια προγράµµατος...37 ηλώσεις µεταβλητών...39 Αρχικές τιµές µεταβλητών...40 Μεταβλητές µόνο για ανάγνωση...41 Προτάσεις...41 Παραστάσεις...42 Παραστάσεις µε µέλη διαφορετικού τύπου...45 Λογικές παραστάσεις...45 Παραδείγµατα κώδικα µε παραστάσεις...47 Η C και οι αγκύλες της...49 Σύνθετη πρόταση (compound statement)...50

2 Η γλώσσα C σε βάθος Ο προ-µεταγλωττιστής της C...50 Η οδηγία #include...51 Η οδηγία #define...51 Κεφάλαιο 3: Προετοιµασία για αργότερα Η C και η µνήµη...60 Ο τελεστής &...61 Ο τελεστής sizeof...62 Τρεις συναρτήσεις παρακαλώ...62 Η συνάρτηση printf()...62 Η συνάρτηση scanf()...65 Η συνάρτηση exit()...67 Ολίγη if παρακαλώ...68 Κεφάλαιο 4: Ο τύπος δεδοµένων int Σταθερές τύπου int...76 Μεταβλητές τύπου int...76 Αρχική τιµή µεταβλητής...77 Αριθµητικοί τελεστές...78 Χρήση συντµήσεων σε παραστάσεις...80 Ο τελεστής υπολοίπου %...81 υαδικοί αριθµοί...81 Μετατροπή δυαδικού σε δεκαδικό...82 Μετατροπή δεκαδικού σε δυαδικό...82 Τελεστές bitwise...84 Προτεραιότητα τελεστών...87 Κεφάλαιο 5: Ο τύπος δεδοµένων char Σταθερές τύπου char...96 Οι χαρακτήρες είναι αριθµοί!!!...96 Χαρακτήρες διαφυγής...97 Μεταβλητές τύπου char...98 ύο συναρτήσεις χειρισµού χαρακτήρων...98 Συµβολοσειρές (character strings)...99 Οι συµβολοσειρές έχουν τιµή;...99 Πίνακας ASCII

3 Κεφάλαιο 6: Ο τύπος δεδοµένων float Σταθερές τύπου float Μεταβλητές τύπου float Χρήση δεδοµένων τύπου κινητής υποδιαστολής Η χρήση της printf() µε δεδοµένα κινητής υποδιαστολής Χρήση της συνάρτησης scanf() µε δεδοµένα τύπου float Η συνάρτηση pow() Κεφάλαιο 7: Εντολές συνθήκης Η εντολή if H απλή πρόταση if Η πρόταση if-else Η πρόταση if - else if Η εντολή switch - case Ο τελεστής? Κεφάλαιο 8: Εντολές αλλαγής ροής και επανάληψης Η "επικίνδυνη" εντολή goto Ο βρόχος while O βρόχος do-while Ο βρόχος for Ένθετοι βρόχοι for Ο τελεστής "κόµµα" (,) Η εντολή break Η εντολή continue Καταµέτρηση και άθροιση σε επαναλαµβανόµενες διαδικασίες Κεφάλαιο 9: Συναρτήσεις Oρισµός µιας συνάρτησης Συναρτήσεις που επιστρέφουν τιµή Συναρτήσεις που δεν επιστρέφουν τιµή Η κλήση µιας συνάρτησης Παράµετροι συνάρτησης Ορίσµατα και διαβίβαση παραµέτρων Χρήση συναρτήσεων βιβλιοθήκης Σύνταξη των συναρτήσεων βιβλιοθήκης Μετατροπή τύπου (type casting)

4 Η γλώσσα C σε βάθος Κεφάλαιο 10: Εµβέλεια µεταβλητών Τοπικές µεταβλητές (local variables) Καθολικές µεταβλητές (global variables) ήλωση τοπικών µεταβλητών σε σύνθετη πρόταση Στατικές τοπικές µεταβλητές (static local variables) Κεφάλαιο 11: είκτες Μεταβλητές δείκτη (Pointer variables) ήλωση µιας µεταβλητής δείκτη Οι τελεστές & και * Αριθµητική των δεικτών είκτες τύπου Void είκτης NULL Κεφάλαιο 12: Πίνακες (arrays) Πίνακες µίας διάστασης Οι πίνακες µίας διάστασης και οι δείκτες Προσοχή Προσοχή!!! Μεταβίβαση ενός πίνακα ως παραµέτρου µιας συνάρτησης Πίνακες χαρακτήρων Συναρτήσεις που επιστρέφουν ως τιµή ένα δείκτη Συναρτήσεις που εφαρµόζονται σε συµβολοσειρές gets() puts() strlen() strcmp() strcpy() strcat() strstr() Αρχική τιµή ενός πίνακα µίας διάστασης Χειρισµός πινάκων µίας διάστασης Πίνακες πολλών διαστάσεων Πίνακες δύο διαστάσεων Πίνακες δύο διαστάσεων και δείκτες Πίνακες δύο διαστάσεων για αποθήκευση σειρών χαρακτήρων Μεταβίβαση πινάκων πολλών διαστάσεων σε συναρτήσεις Απεικόνιση πινάκων πολλών διαστάσεων

5 Κεφάλαιο 13: Tύποι δεδοµένων οριζόµενοι από το χρήστη (User-Defined data types) οµές (structures) Αναφορά στα πεδία µιας δοµής Πίνακες από δοµές Μεταβίβαση των πεδίων µιας δοµής σε µια συνάρτηση Μεταβίβαση ολόκληρης της δοµής σε συνάρτηση είκτες σε δοµές Πίνακες από δοµές και δείκτες οµές µέσα σε δοµές Και όµως γίνεται Πεδία εύρους ενός (ή περισσοτέρων) bit (bit fields) Ενώσεις (unions) Απαριθµήσεις (Enumerations) Η χρήση της typedef Κεφάλαιο 14: Χειρισµός αρχείων Άνοιγµα/κλείσιµο αρχείου fopen() fclose() ferror() fflush() fflushall() Σειριακή προσπέλαση αρχείων fputc() fgetc() fprintf() fscanf() feof() fgets() fputs() rewind() Τυχαία προσπέλαση αρχείων fseek() fread()

6 Η γλώσσα C σε βάθος fwrite() Η λογική της τυχαίας προσπέλασης Κανάλια επικοινωνίας Τυπικά κανάλια επικοινωνίας Παράµετροι γραµµής εντολής Κεφάλαιο 15: Αναδροµή Κεφάλαιο 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 ιατεταγµένη συνδεδεµένη λίστα Υλοποίηση της δοµής στοίβας Υλοποίηση της δοµής ουράς υαδικά δένδρα

7 Χειρισµός ενός δυαδικού δένδρου Προσθήκη νέου κόµβου Αναζήτηση κόµβου Επίσκεψη ενός δυαδικού δέντρου Επίσκεψη κατά σειρά (in-order) Επίσκεψη κατά προδιάταξη (pre-order) Επίσκεψη κατά µεταδιάταξη (post-order) ιαγραφή κόµβου από το δυαδικό δέντρο ιαγραφή κόµβου χωρίς θυγατρικούς κόµβους ιαγραφή κόµβου µε ένα θυγατρικό κόµβο ιαγραφή κόµβου µε δύο θυγατρικούς κόµβους ιαγραφή του κόµβου ρίζας Υλοποίηση της δοµής δυαδικού δένδρου Παράρτηµα Α: Συναρτήσεις βιβλιοθήκης της C <ctype.h> int islower(int c); int isupper(int c); int isprint(int c); int tolower(int c); int toupper(int c); <math.h> double exp(double x); double log(double x); double log10(double x); double pow(double x, double y); double sqrt(double x); double fabs(double x); int abs(int x); double sin(double x); double cos(double x); double tan(double x); <stdio.h> EOF FOPEN_MAX

8 Η γλώσσα C σε βάθος NULL SEEK_CUR SEEK_END SEEK_SET stdin stdout stderr FILE FILE *fopen(char *filename, char *mode); FILE *freopen(char *filename, char *mode, FILE *fp); int fflush(file *fp); int fclose(file *fp); int remove(char *filename); int rename(char *oldname, char *newname); int fprintf(file *fp, char *format, παράµετροι,...,...); int printf(char *format,...); int sprintf(char *s, char *format,...); int fscanf(file *fp, char *format, διευθύνσεις,...); int scanf(char *format,...); int sscanf(char *s, char *format,...); int fgetc(file *fp); char *fgets(char *s, int n, FILE *fp); int fputc(int c, FILE *fp); char *fputs(char *s, FILE *fp); int getc(file *fp); int getch(); char *gets(char *s); int putc(int c, FILE *fp); int putch(int c); int puts(char *s); int fread(void *ptr, int size, int num, FILE *fp); int fwrite(void* ptr, int size, int num, FILE *fp); int fseek(file *fp, int apostasi, int thesi); void rewind(file *fp); int feof(file *fp);

9 <stdlib.h> NULL void *calloc(int num, int size); void *malloc(int size); void *realloc(void *p, int size); void free(void *p); void exit(int status); int system(char *s); int rand(); <string.h> NULL char *strcpy(char *str1, char *str2); char *strncpy(char *str1, char *str2, n); char *strcat(char *str1, char *str2); char *strncat(char *str1, char *str2, n); int strcmp(char *str1, char *str2); int strncmp(char *str1, char *str2, n); char *strchr(char *str, int c); char *strrchr(char *str, int c); char *strstr(char *str1, char *str2); int strlen(char *str); Παράρτηµα Β: Το ολοκληρωµένο περιβάλλον του DEV C/C Οι βασικές λειτουργίες του DEV C/C ηµιουργία νέας εφαρµογής Επιλογή του είδους της εφαρµογής Σύνταξη του κώδικα Εκτέλεση της εφαρµογής Παράθυρο αποτελεσµάτων Βιβλιογραφία Βιβλιογραφικές πηγές Αναφορές στο διαδίκτυο Ευρετήριο