DRAFT ιαφάνειες παρουσιάσεων

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "DRAFT ιαφάνειες παρουσιάσεων"

Transcript

1 ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΕΣ ΤΕΧΝΙΚΕΣ ιδάσκοντες: Γιάννης Μαΐστρος Βασίλης Βεσκούκης DRAFT ιαφάνειες παρουσιάσεων Η γλώσσα προγραµµατισµού C Προγραµµατιστικές τεχνικές οµές δεδοµένων 24/0 /03/04 1

2 Η ιστορία της C AT&T Bell Labs, Dennis Ritchie 1978 The C Programming Language K&R: Kernighan & Ritchie 1983 Σύσταση ANSI Standardization Committee X3J Αποδοχή ANSI/ISO Standard ANSI C Αναθεώρηση του standard υπό εξέλιξη C9X C99 2

3 Χαρακτηριστικά της C (i) Γλώσσα προστακτικού προγραµµατισµού Γλώσσα µετρίου επιπέδου Οικονοµία στην έκφραση (λιτή και περιεκτική) Σχετικά χαλαρό σύστηµα τύπων Φιλοσοφία: ο προγραµµατιστής έχει πλήρη έλεγχο και ευθύνεται για τα σφάλµατά του 3

4 Χαρακτηριστικά της C (ii) Ιδιαίτερα δηµοφιλής στην πράξη Έχει χρησιµοποιηθεί για τον προγραµµατισµό ευρέως φάσµατος συστηµάτων και εφαρµογών Έχει χρησιµοποιηθεί ως βάση για πληθώρα άλλων γλωσσών: C++, Java 4

5 Hello world! #include <stdio.h> void main () { printf("hello world!\n"); } Παρατηρήσεις Η επικοινωνία µε τον «έξω» κόσµο γίνεται µέσω της βιβλιοθήκης συναρτήσεων Το σηµείο έναρξης του προγράµµατος είναι η «κύρια» συνάρτηση main. 5

6 Εκτέλεση προγραµµάτων Πηγαίος κώδικας (source) hello.c Μεταγλωττιστής C (compiler) stdio.h Αρχεία επικεφαλίδας (header files) Object code hello.o Εκτελέσιµο πρόγραµµα (executable) hello Συνδέτης (linker) printf Βιβλιοθήκη (library) 6

7 Τύποι δεδοµένων (απλοί) Ακέραιοι αριθµοί int char Καθορισµός προσήµανσης signed unsigned Καθορισµός µεγέθους short long Αριθµοί κινητής υποδιαστολής float double 7

8 Πίνακας απλών τύπων δεδοµένων char, signed char, unsigned char signed short int, unsigned short int signed int, unsigned int signed long int, unsigned long int float double long double Με κόκκινο χρώµα όσα µπορούν να παραλειφθούν. 8

9 Ορισµός µεταβλητών int x; int x, y, z; double r; unsigned long abc; Αρχικοποίηση int x = 1; int x, y = 0, z = 2; double r = 1.87; unsigned long abc = ; 9

10 Σταθερές (i) Ακέραιες δεκαδικές 037 οκταδικές 0x1f δεκαεξαδικές 42U 42L 42UL unsigned & long Κινητής υποδιαστολής δεκαδικές 2.99e8 µε δύναµη του F 42.0L float & long double 10

11 Σταθερές (ii) Χαρακτήρα 'a' '0' '$' Ειδικοί χαρακτήρες \n αλλαγή γραµµής \' απόστροφος \\ χαρακτήρας \ (backslash) \t αλλαγή στήλης (tab) \" εισαγωγικό \0 χαρακτήρας µε ASCII = 0 (null) \037» µε ASCII = 37 (οκταδικό) \x1f» µε ASCII = 1f (δεκαεξαδικό) 11

12 Σταθερές (iii) Συµβολοσειρές "abc" "Hello world!\n" "a\"51\"" ηλώσεις σταθερών const int size = 10, num = 5; const double pi = ; const char newline = '\n'; 12

13 Σχόλια Μεταξύ /* και */ #include <stdio.h> /* This simple program greets the world by saying "hello" */ void main () { } printf( /* eh? */ "Hello world!\n"); Το παρακάτω είναι λάθος /* Nested /* comments */ are wrong! */ 13

14 Εκτύπωση µε την printf Απλοί τύποι δεδοµένων int %d char %c double %lf string %s Παράδειγµα printf("%d %lf %c %s\n", 42, 1.2, 'a', "hello"); Αποτέλεσµα a hello 14

15 Εισαγωγή µε την scanf Ίδιοι κωδικοί για τους απλούς τύπους Παράδειγµα int n; double d; char c; scanf("%d", &n); scanf("%lf", &d); scanf("%c", &c); 15

16 Ένα πιο σύνθετο παράδειγµα #include <stdio.h> void main () { int celcius; double farenheit; } printf("give the temperature (C): "); scanf("%d", &celcius); farenheit = 9.0 * celcius / ; printf("%d degrees Celcius "is %lf degrees Farenheit", celcius, farenheit); 16

17 Τελεστές και εκφράσεις (i) Αριθµητικοί τελεστές + - * / % Σχεσιακοί τελεστές ==!= < > <= >= Λογικοί τελεστές π.χ. && λογική σύζευξη (και) λογική διάζευξη (ή)! λογική άρνηση (όχι) (x % 3!= 0) &&!finished 17

18 Τελεστές και εκφράσεις (ii) Τελεστές bit προς bit (bitwise) & σύζευξη bit (AND) διάζευξη bit (OR) ^ αποκλειστική διάζευξη bit (XOR) ~ άρνηση (NOT) << ολίσθηση bit αριστερά >> ολίσθηση bit δεξιά Παράδειγµα (0x0101 & 0xfff0) << 2 0x

19 Τελεστές και εκφράσεις (iii) Τελεστής συνθήκης (a >= b)? a : b Τελεστής παράθεσης a-1, b+5 Τελεστές ανάθεσης a = b+1 a += x ισοδύναµο µε a = a + x Τελεστές αύξησης και µείωσης a++ a-- τιµή πριν τη µεταβολή ++a --a τιµή µετά τη µεταβολή 19

20 Eντολές και έλεγχος ροής (i) Κενή εντολή ; Εντολή έκφρασης a = b+5; a++; Εντολή if if (a >= b) max = a; else max = b; 20

21 Eντολές και έλεγχος ροής (ii) Σύνθετη εντολή if (a >= b) { min = b; max = a; } else { max = b; min = a; } Ορίζει νέα εµβέλεια if (x < y) { int temp = x; } x = y; y = temp; 21

22 Eντολές και έλεγχος ροής (iii) while (συνθήκη) εντολή Εντολή while int i = 1, s = 0; while (i <= 10) { } s += i; i++; συνθήκη αληθής εντολή ψευδής 22

23 Eντολές και έλεγχος ροής (iv) do εντολή while (συνθήκη); Εντολή do-while int i = 1, s = 0; do s += i++; while (i <= 10); εντολή συνθήκη ψευδής αληθής 23

24 Eντολές και έλεγχος ροής (v) for (αρχικοποίηση ; συνθήκη ; βήµα) εντολή αρχικοποίηση συνθήκη αληθής εντολή ψευδής Εντολή for int i, s; for (i=1, s=0; i <= 10; i++) s += i; βήµα 24

25 Eντολές και έλεγχος ροής (vi) Εντολή break int s; for (i=0, s=0; i < 10; i++) { } int x; scanf("%d", &x); if (x < 0) break; s += x; printf("sum is: %d\n", s); 25

26 Eντολές και έλεγχος ροής (vii) Εντολή continue int s; for (i=0, s=0; i < 10; i++) { } int x; scanf("%d", &x); if (x < 0) continue; s += x; printf("sum is: %d\n", s); 26

27 Eντολές και έλεγχος ροής (viii) Εντολή switch switch (ch) { case 'a': printf("alpha\n"); break; case 'b': case 'c': printf("beta or c\n"); break; default: printf("other\n"); } 27

28 Eντολές και έλεγχος ροής (ix) Ετικέτες και εντολή goto int i = 1, s = 0; loop: s += i++; if (i < 10) goto loop; printf("the sum is %d\n", s); Όχι goto: δοµηµένος προγραµµατισµός! 28

29 οµή του προγράµµατος Το πρόγραµµα αποτελείται από: συναρτήσεις καθολικές µεταβλητές ιαφορές από την Pascal: κύριο πρόγραµµα, διαδικασίες και συναρτήσεις δε διαφοροποιούνται το κύριο πρόγραµµα ονοµάζεται main οι διαδικασίες έχουν αποτέλεσµα void όλες οι συναρτήσεις στο ίδιο επίπεδο δεν επιτρέπονται φωλιασµένες συναρτήσεις µόνο πέρασµα κατά τιµή (call by value) 29

30 Παράδειγµα int f (int x, int y) { return x * y; } int a; void p (int x) { a = f(x, x+1); } void main () { p(6); } 30

31 Πίνακες (arrays) (i) Ακολουθία µεταβλητών µε το ίδιο όνοµα, µε τον ίδιο τύπο δεδοµένων, σε συνεχόµενες θέσεις µνήµης. Παράδειγµα int a[50]; double d1[5], d2[10]; Η αρίθµηση αρχίζει από το 0! for (i = 0; i < 50; i++) a[i] = i; 31

32 Πίνακες (arrays) (ii) Αρχικοποίηση πινάκων int a[3] = {6, 7, 42}; char c[] = {'a', 'b', 'c', 'd', 'e'}; Συµβολοσειρές Είναι πίνακες χαρακτήρων char s[6] = "abcde"; Τερµατίζονται µε τον κενό χαρακτήρα '\0' char s[6] = {'a', 'b', 'c', 'd', 'e', '\0'}; 32

33 Πίνακες (arrays) (iii) Παράδειγµα int a[3] = {5, 6, 7}; int b[3] = {2, 3, 1}; int i; for (i = 0; i < 3; i++) printf("%d times %d is %d\n", a[i], b[i], a[i]*b[i]); 5 times 2 is is times 3 is is times 1 is is 7 33

34 Πολυδιάστατοι πίνακες (i) Παράδειγµα int a[3][5]; char c[5][10][4]; Αρχικοποίηση int i[3][3] = { {1, 0, 0}, char s[][10] = { }; {0, 1, 0}, {0, 0, 1} }; "my", "name", "is", "joe" 34

35 Πολυδιάστατοι πίνακες (ii) Παράδειγµα: πολλαπλασιασµός πινάκων double a[3][4] =..., b[4][5] =..., c[3][5]; int i, j, k; for (i=0; i<3; i++) for (j=0; j<5; j++) { c[i][j] = 0.0; for (k=0; k<4; k++) c[i][j] += a[i][k] * b[k][j]; } 35

36 Εισαγωγή στις δοµές δεδοµένων (i) Αλγόριθµος Πεπερασµένο σύνολο εντολών που, όταν εκτελεστούν, επιτυγχάνουν κάποιο επιθυµητό αποτέλεσµα εδοµένα εισόδου και εξόδου Κάθε εντολή πρέπει να είναι: καλά ορισµένη απλή Η εκτέλεση πρέπει να σταµατά 36

37 Εισαγωγή στις δοµές δεδοµένων (ii) Πολυπλοκότητα Μέτρο εκτίµησης της απόδοσης αλγορίθµων ως συνάρτηση του µεγέθους του προβλήµατος που επιλύουν Χρόνος εκτέλεσης Χωρητικότητα µνήµης που απαιτείται Ακριβής µέτρηση πολυπλοκότητας t = f(n) Τάξη µεγέθους, συµβολισµοί Ο, Ω, Θ t = O(f(n)) 37

38 Εισαγωγή στις δοµές δεδοµένων (iii) Ορισµός των κλάσεων Ο, Ω, Θ Άνω όριο g = O(f) Κάτω όριο g = Ω(f) c. n 0. n > n 0. g(n) < c f(n) c. n 0. n > n 0. g(n) > c f(n) Τάξη µεγέθους g = Θ(f) c 1, c 2. n 0. n > n 0. c 1 f(n) < g(n) < c 2 f(n) ιάταξη µερικών κλάσεων πολυπλοκότητας O(1) < O(logn) < O( n) < O(n) < O(nlogn) < O(n 2 ) < O(n 3 ) < O(2 n ) < O(n!) < O(n n ) 38

39 Εισαγωγή στις δοµές δεδοµένων (iv) Αφαίρεση δεδοµένων (data abstraction) ιαχωρισµός ιδιοτήτων και υλοποίησης Ιδιότητες ενός τύπου δεδοµένων: ο τρόπος µε τον οποίο δηµιουργεί κανείς και χρησιµοποιεί δεδοµένα αυτού του τύπου Υλοποίηση ενός τύπου δεδοµένων: ο τρόπος µε τον οποίο αναπαρίστανται τα δεδοµένα στη µνήµη του υπολογιστή και προγραµµατίζονται οι διαθέσιµες πράξεις 39

40 Εισαγωγή στις δοµές δεδοµένων (v) Οι λεπτοµέρειες υλοποίησης επηρεάζουν την πολυπλοκότητα των αλγορίθµων Είναι συχνή εποµένως η αλλαγή τρόπου υλοποίησης κάποιου τύπου δεδοµένων Η αφαίρεση δεδοµένων ελαχιστοποιεί τις αλλαγές που απαιτούνται στο πρόγραµµα που χρησιµοποιεί έναν τύπο δεδοµένων, όταν αλλάξει ο τρόπος υλοποίησης 40

41 Αφηρηµένοι τύποι δεδοµένων Αφηρηµένος τύπος δεδοµένων ΑΤ (abstract data type) καθορίζει τις ιδιότητες του τύπου δεδοµένων δεν καθορίζει την υλοποίησή του Αλγεβρικός ορισµός ΑΤ σύνταξη: όνοµα του τύπου και επικεφαλίδες των πράξεων σηµασιολογία: κανόνες που περιγράφουν τη λειτουργία των πράξεων 41

42 ΠαράδειγµαΑΤ : Σύνολα (i) Σύνταξη Όνοµα τύπου: set (σύνολα ακεραίων) Επικεφαλίδες πράξεων: const set empty; set add (int x, set s); boolean member (int x, set s); set union (set s1, set s2); boolean subset (set s1, set s2); boolean equal (set s1, set s2); Σηµείωση: θεωρούµε ότι έχει οριστεί κατάλληλα ο τύπος boolean. 42

43 ΠαράδειγµαΑΤ : Σύνολα (ii) Σηµασιολογία Αξιωµατικός ορισµός member: member(x, empty) = false member(x, add(x, s)) = true member(x, add(y, s)) = member(x, s) αν x!= y Αξιωµατικός ορισµός union: union(empty, s) = s union(add(x, s1), s2) = add(x, union(s1, s2)) 43

44 ΠαράδειγµαΑΤ : Σύνολα (iii) Σηµασιολογία Αξιωµατικός ορισµός subset: subset(empty, s) = true subset(add(x, s1), s2) = band(member(x, s2), subset(s1, s2)) Αξιωµατικός ορισµός equal: equal(s1, s2) = band(subset(s1, s2), subset(s2, s1)) 44

45 Συγκεκριµένοι τύποι δεδοµένων Συγκεκριµένος τύπος δεδοµένων ΣΤ (concrete data type) καθορίζει τις ιδιότητες του τύπου δεδοµένων καθορίζει επακριβώς την υλοποίησή του Κάθε γλώσσα προγραµµατισµού υποστηρίζει ορισµένους ΣΤ, π.χ. απλοί τύποι: ακέραιοι αριθµοί, πραγµατικοί αριθµοί, χαρακτήρες, λογικές τιµές σύνθετοι τύποι: πίνακες (arrays), εγγραφές (records), δείκτες (pointers), σύνολα (sets) 45

46 Σχέση ΑΤ και ΣΤ (i) ΑΤ set: σύνολα ακεραίων s = { 1, 3, 7, 9 } Υλοποίηση 1: πίνακας από boolean false true false true false false false true false true false s[0] s[1] s[2] s[3] s[4] s[5] s[6] s[7] s[8] s[9] s[10] Υλοποίηση 2: bits ενός πίνακα από int s[1] s[3] s[7] s[9] Στατικός τρόπος υλοποίησης ΣΤ 46

47 Σχέση ΑΤ και ΣΤ (ii) Υλοποίηση 3: απλά συνδεδεµένη λίστα υναµικός τρόπος υλοποίησης ΣΤ Υλοποίηση 4: συµβολοσειρά που περιέχει το µαθηµατικό ορισµό του συνόλου "{x x=1 \/ x=3 \/ x=7 \/ x=9}" "{x 1<=x<=10 /\ x%2=1 /\ x<>5}" ύσκολη η υλοποίηση των πράξεων Απειροσύνολα: "{x x > 100}" 47

48 Πίνακες ως ΑΤ (i) Βασική πράξη: προσπέλαση στοιχείου a[i] Συνήθως υλοποιούνται µε κάποιο ΣΤ πινάκων (arrays) Κόστος προσπέλασης: O(1) Ο ΣΤ του µονοδιάστατου πίνακα επαρκεί για την υλοποίηση κάθε ΑΤ πίνακα Συνάρτηση loc υπολογίζει τη θέση ενός στοιχείου του ΑΤ πίνακα στο µονοδιάστατο ΣΤ πίνακα της υλοποίησης 48

49 Πίνακες ως ΑΤ (ii) ΑΤ πίνακα δύο διαστάσεων n m i = 1 i = 2 i = j = n = 3 m = 6 loc (n, m, i, j) = m (i 1) + j 1 Αρίθµηση κατά στήλες loc (n, m, i, j) = n (j 1) + i 1 49

50 Πίνακες ως ΑΤ (iii) ΑΤ κάτω τριγωνικού πίνακα n n i = 1 i = 2 i = 3 i = 4 i = j = n = 5 loc (n, i, j) = i (i 1) / 2 + j 1 Οµοίως για συµµετρικούς πίνακες 50

51 Πίνακες ως ΑΤ (iv) ΑΤ τριδιαγώνιου πίνακα n n i = 1 i = 2 i = 3 i = 4 i = j = n = 5 loc (n, i, j) = 2 i + j 3 51

52 Πίνακες ως ΑΤ (v) ΑΤ αραιού πίνακα n m i = 1 i = 2 i = 3 i = 4 a 1 a 2 a 3 a 4 a 5 j = Υλοποίηση µε δυαδικό πίνακα Υλοποίηση µε τρεις πίνακες n = 4 m = 5 row = [ 1, 2, 3, 3, 4 ] col = [ 1, 3, 2, 3, 5 ] val = [ a 1, a 2, a 3, a 4, a 5 ] 52

53 Αναζήτηση σε πίνακες (i) Σειριακή αναζήτηση Τα στοιχεία διατρέχονται κατά σειρά Κόστος: O(n) n = 8 x = 42 (1) (2) (3) (4) (5) Βελτίωση: στοιχείο φρουρός (sentinel) n = 8 x = 7 53

54 Αναζήτηση σε πίνακες (ii) Υλοποίηση σε C int ssearch (int a[], int n, int x) { int i; } for (i = 0; i < n; i++) if (a[i] == x) return i; return -1; 54

55 Αναζήτηση σε πίνακες (iii) Υλοποίηση σε Cµε φρουρό int ssearch_s (int a[], int n, int x) { int i; } a[n] = x; for (i = 0; a[i]!= x; i++); return (i < n)? i : -1; 55

56 Αναζήτηση σε πίνακες (iv) υαδική αναζήτηση Ο πίνακας πρέπει να είναι ταξινοµηµένος Κόστος: O(logn) n = 8 x = 42 (1) (3) (2) Άλλες µέθοδοι αναζήτησης Μικρότερο κόστος περισσότερος χώρος Πίνακες κατακερµατισµού (hash tables) 56

57 Ταξινόµηση πινάκων (i) Ταξινόµηση επιλογής (selection sort) Ιδέα: για κάθε i κατ αύξουσα σειρά βρες το µικρότερο των στοιχείων µετά το a[i] αντιµετάθεσέ το µε το a[i] Κόστος: Ο(n 2 ) Βελτίωση: στοιχείο φρουρός 57

58 Ταξινόµηση πινάκων (ii) Ταξινόµηση επιλογής, υλοποίηση σε C void ssort (int a[], int n) { int i, j; } for (i = 0; i < n-1; i++) { int min = a[i], minj = i; } for (j = i+1; j < n; j++) if (a[j] < min) min = a[minj = j]; a[minj] = a[i]; a[i] = min; 58

59 Ταξινόµηση πινάκων (iii) Ταξινόµηση εισαγωγής (insertion sort) Χρησιµοποιούµε αυτό τον τρόπο όταν ταξινοµούµε τα χαρτιά µιας τράπουλας Ιδέα: για κάθε i από το δεύτερο και κατ αύξουσα σειρά τοποθέτησε το a[i] στη σωστή του θέση µεταξύ των στοιχείων που είναι πριν από αυτό Κόστος: Ο(n 2 ) Βελτιώσεις: στοιχείο φρουρός δυαδική εισαγωγή 59

60 Ταξινόµηση πινάκων (iv) Ταξινόµηση εισαγωγής, υλοποίηση σε C void isort (int a[], int n) { int i, j; for (i = 1; i < n; i++) { int x = a[i]; for (j = i-1; j >= 0; j--) if (x < a[j]) a[j+1] = a[j]; else break; } } a[j+1] = x; 60

61 Ταξινόµηση πινάκων (v) Ταξινόµηση φυσαλίδας (bubble sort) Ιδέα: για κάθε i κατ αύξουσα σειρά για κάθε j > i κατά φθίνουσα σειρά αν a[j-1] > a[j] αντιµετάθεσε τα a[j-1] και a[j] Κόστος: Ο(n 2 ) Βελτιώσεις: σταµατά αν σε ένα πέρασµα δεν γίνει αντιµετάθεση σε ποιο σηµείο έγινε η τελευταία αντιµετάθεση αλλαγή κατεύθυνσης µεταξύ διαδοχικών περασµάτων (shake sort) 61

62 Ταξινόµηση πινάκων (vi) Ταξινόµηση φυσαλίδας, υλοποίηση σε C void bsort (int a[], int n) { int i, j; } for (i = 0; i < n; i++) for (j = n-1; j > i; j--) if (a[j-1] > a[j]) { int temp = a[j-1]; } a[j-1] = a[j]; a[j] = temp; 62

63 Ταξινόµηση πινάκων (vii) Ταξινόµηση µε διαµέριση (quick sort) Ιδέα: διάλεξε ένα τυχαίο στοιχείο x του πίνακα διαµέρισε τον πίνακα, µεταφέροντας: τα στοιχεία µικρότερα του x στην αρχή τα στοιχεία µεγαλύτερα του x στο τέλος αναδροµικά, ταξινόµησε τα δύο µέρη Κόστος: Ο(n 2 ) στη χειρότερη περίπτωση Ο(n logn) κατά µέσο όρο 63

64 Ταξινόµηση πινάκων (viii) Quick sort, υλοποίηση σε C void qsort (int a[], int n) { qsort_auxil(a, 0, n-1); } void qsort_auxil (int a[], int lower, int upper) { if (lower < upper) { int x = a[(lower + upper) / 2]; int i, j; for (i = lower, j = upper; i <= j; i++, j--) { while (a[i] < x) i++; while (a[j] > x) j--; 64

65 Ταξινόµηση πινάκων (ix) Quick sort, υλοποίηση σε C } } if (i <= j) { int temp = a[i]; a[i] = a[j]; a[j] = temp; } } qsort_auxil(a, lower, j); qsort_auxil(a, i, upper); (συνέχεια) 65

66 Ταξινόµηση πινάκων (x) Άλλοι τρόποι ταξινόµησης Ταξινόµηση του Shell (shell sort), κόστος: Ο(n 2 ) Ταξινόµηση σε σωρό (heap sort), κόστος: Ο(n logn) Ταξινόµηση µε συγχώνευση (merge sort), κόστος: Ο(n logn) 66

67 Ορισµοί τύπων Συνώνυµααπλών τύπων typedef double real; real x, y; Συνώνυµα σύνθετων τύπων typedef double vector [10]; vector v; for (i = 0; i < 10; i++) v[i] = i; 67

68 Απαριθµήσεις (enumerations) Οτύπος enum enum color_tag { }; GREEN, RED, BLUE, WHITE, BLACK enum color_tag c; c = GREEN; typedef enum { GREEN, RED, BLUE, WHITE, BLACK } color; color c = WHITE; 68

69 οµές (structures) Οτύπος struct struct complex_tag { }; double re, im; struct complex_tag z; z.re = 1.0; z.im = -1.0; z re im (i) typedef struct complex_tag complex; complex z; complex zs [100]; 69

70 οµές (structures) (ii) Παράδειγµα complex complement (complex z) { complex result; } result.re = z.re; result.im = -z.im return result; 70

71 οµές (structures) (iii) Παράδειγµα typedef struct { char firstname [30]; char lastname [50]; char phone [10]; int age; double salary; } record; record r [1000]; r[423].age = 32; 71

72 Ενώσεις (unions) Οτύπος union union number_tag { }; int i; double d; union number_tag n; n i d n.d = 1.2; printf("%lf\n", n.d); n.i = 42; printf("%d\n", n.i); printf("%lf\n", n.d); /* wrong! */ 72

73 είκτες (pointers) (i) Μεταβλητές που δεν περιέχουν µια τιµή κάποιου απλού τύπου δεδοµένων αλλά τη διεύθυνση µιας άλλης µεταβλητής Παράδειγµα int x, *p; p δ247 δ124 x δ

74 είκτες (pointers) (ii) εικτοδότηση: & η διεύθυνση µιας µεταβλητής p = &x; Αποδεικτοδότηση: * το περιεχόµενο µιας διεύθυνσης printf("%d", *p); *p = 7; δ247 p δ124 δ124 x 42 74

75 Πίνακες και δείκτες (i) Αριθµητική δεικτών int a[3] = {7, 6, 42}; int *p; p = &(a[0]); p = &a; p = a; a δ124 7 δ125 6 δ printf("%d\n", *p); printf("%d\n", *(p+1)); p = p+2; printf("%d\n", *p); δ247 p δ124 75

76 Πίνακες και δείκτες (ii) Ισοδυναµία πινάκων και δεικτών Ένας πίνακας είναι ένας δείκτης στο πρώτο στοιχείο. a[i] ισοδύναµο µε *(a+i) Οι πίνακες όµως είναι σταθεροί δείκτες, δηλαδή δεν µπορούν να αλλάξουν τιµή int a[3] = {7, 6, 42}; int *p = &a; p++; /* correct */ a++; /* wrong! */ 76

77 Πίνακες και δείκτες (iii) Παράδειγµα: αντιγραφή πινάκων int a[10], b[10]; int *p = a, *q = b, i; /* assume b initialized */ for (i=0; i<10; i++) *p++ = *q++; 77

78 Πίνακες και δείκτες (iv) Παράδειγµα: εκτύπωση συµβολοσειράς void putchar (char c); char s[] = "Hello world!\n"; char *p; for (p = s; *p!= '\0'; p++) putchar(*p); 78

79 Κενός δείκτης και δείκτης σε κενό Οκενός δείκτης: NULL Απαγορεύεται να αποδεικτοδοτηθεί! int *p = NULL; *p = 42; /* wrong! */ Ο µόνος δείκτης που αντιστοιχεί στην ψευδή λογική τιµή, όταν χρησιµοποιείται σε συνθήκη Ο δείκτης σε κενό: void * Γενική µορφή δείκτη Απαγορεύεται να αποδεικτοδοτηθεί! Απαγορεύεται η αριθµητική δεικτών! 79

80 είκτες αντί περάσµατος µε αναφορά Κώδικας Pascal procedure inc (var x : integer); begin x := x+1 end;... inc(a)... Ισοδύναµος κώδικας C void inc (int * px) { (*px)++; }... inc(&a)... 80

81 είκτες σε εγγραφές Συντοµογραφία p->x είναι ισοδύναµο µε (*p).x Παράδειγµα struct { int x, y; } coordinates, *p; coordinates.x = 1; coordinates.y = 3; p = &coordinates; printf("%d\n", p->x); printf("%d\n", p->y); 81

82 Μετατροπές τύπων (i) Έµµεσες (coercions) double d = 3; int x = 3.14; int f (int x); f(3.14); Άµεσες (type casting) ( τύπος ) έκφραση (double) 3 (int) 3.14 (int *) NULL (µε ανάθεση) (µε πέρασµα παραµέτρου) 82

83 Μετατροπές τύπων (ii) Πρόβληµα: πώς µπορώ να τυπώσω το αποτέλεσµα της πραγµατικής διαίρεσης δυο ακεραίων αριθµών, χωρίς νέες µεταβλητές; int x = 5, y = 3; Λάθος λύση #1: Λάθος λύση #2: printf("%d", x/y); printf("%lf", x/y); Σωστές λύσεις: printf("%lf", 1.0 * x / y); printf("%lf", (double) x / (double) y); printf("%lf", (double) x / y); 83

84 υναµική παραχώρηση µνήµης (i) Συναρτήσεις βιβλιοθήκης void * malloc (size_t n); <stdlib.h> υναµική παραχώρηση µνήµης µήκους n bytes. Το αποτέλεσµα πρέπει να µετατραπεί στο σωστό τύπο. Επιστρέφεται NULL αν εξαντληθεί η µνήµη. void free (void * p); Αποδέσµευση της µνήµης στην οποία δείχνει το p. Το p πρέπει να έχει δηµιουργηθεί µε προηγούµενη κλήση στη malloc. Πόσα bytes χρειάζονται; sizeof(type) π.χ. sizeof(int) sizeof(variable) π.χ. sizeof(x) 84

85 υναµική παραχώρηση µνήµης (ii) Παράδειγµα int *p; int i; p = (int *) malloc(sizeof(int)); *p = 42; free(p); p = (int *) malloc(10 * sizeof(int)); for (i = 0; i < 10; i++) p[i] = 42; free(p); Το αποτέλεσµα της malloc πρέπει να ελεγχθεί ότι δεν είναι NULL! 85

86 υναµικοί ΣΤ (i) Χρησιµοποιούνται για την υλοποίηση ΑΤ Παραδείγµατα συνδεδεµένες λίστες δέντρα γράφοι Πώς υλοποιούνται στη C; µε κατάλληλο συνδυασµό δοµών (struct) και δεικτών (pointers), και µε δυναµική παραχώρηση µνήµης 86

87 υναµικοί ΣΤ (ii) Πλεονεκτήµατα έναντι στατικών ΣΤ εν επιβάλλουν περιορισµούς στο µέγιστο πλήθος των δεδοµένων Η µνήµη που χρησιµοποιείται είναι ανάλογη του πραγµατικού πλήθους των δεδοµένων Κάποιες πράξεις υλοποιούνται αποδοτικότερα Μειονεκτήµατα έναντι στατικών ΣΤ Για σταθερό και γνωστό πλήθος δεδοµένων, χρησιµοποιούν συνήθως περισσότερη µνήµη Κάποιες πράξεις υλοποιούνται λιγότερο αποδοτικά 87

88 υναµικοί ΣΤ (iii) Ιδέα Κατασκευάζεται ένα σύνολο κόµβων Κάθε κόµβος περιέχει πληροφορίες και συνδέσµους προς άλλους κόµβους Π Σ 88

89 Απλά συνδεδεµένες λίστες (i) Είναι γραµµικές διατάξεις Κάθε κόµβος περιέχει ένα σύνδεσµο στον επόµενο κόµβο Ο τελευταίος κόµβος έχει κενό σύνδεσµο 89

90 Απλά συνδεδεµένες λίστες (ii) Παράδειγµα: λίστα ακεραίων struct node_tag { int data; struct node_tag * next; }; typedef struct node_tag Node, * LinkedList; Κενή λίστα 90

91 Απλά συνδεδεµένες λίστες Προσθήκη στοιχείων απόφαση πού θα προστεθεί δηµιουργία νέου κόµβου αντιγραφή πληροφορίας σύνδεση νέου κόµβου i εδώ (iii) 91

92 Απλά συνδεδεµένες λίστες (iv) Αφαίρεση στοιχείων απόφαση ποιο στοιχείο θα αφαιρεθεί καταστροφή κόµβου σύνδεση υπόλοιπων κόµβων αυτό 92

93 Ουρές (i) First In First Out (FIFO) ό,τι µπαίνει πρώτο, βγαίνει πρώτο Ουρά ακεραίων ΑΤ : queue const queue queueempty; void queueinsert (queue * qp, int t); int queueremove (queue * qp); int queuehead (queue q); 93

94 Ουρές (ii) Υλοποίηση µε απλά συνδεδεµένη λίστα first last 94

95 Υλοποίηση ουράς σε C (i) Υλοποίηση µε απλά συνδεδεµένη λίστα typedef struct list_tag { int data; struct list_tag * next; } ListNode; Τύπος queue typedef struct { ListNode * first; ListNode * last; } queue; 95

96 Υλοποίηση ουράς σε C (ii) Άδεια ουρά const queue queueempty = { NULL, NULL }; Εισαγωγή στοιχείου void queueinsert (queue * qp, int t) { ListNode * n = (ListNode *) malloc(sizeof(listnode)); if (n == NULL) { printf("out of memory\n"); exit(1); } 96

97 Υλοποίηση ουράς σε C (iii) Εισαγωγή στοιχείου (συνέχεια) } n->data = t; n->next = NULL; if (qp->last == NULL) qp->first = qp->last = n; else { qp->last->next = n; qp->last = n; } 97

98 Υλοποίηση ουράς (iv) Αφαίρεση στοιχείου int queueremove (queue * qp) { ListNode * n; int result; if (qp->first == NULL) { printf("nothing to remove" " from an empty queue\n"); exit(1); } 98

99 Υλοποίηση ουράς (v) Αφαίρεση στοιχείου (συνέχεια) n = qp->first; result = qp->first->data; qp->first = qp->first->next; free(n); } if (qp->first == NULL) qp->last = NULL; return result; 99

100 Υλοποίηση ουράς (vi) Εξέταση στοιχείου int queuehead (queue q) { if (q.first == NULL) { fprintf(stderr, "Nothing to see" " in an empty queue\n"); exit(1); } } return q.first->data; 100

101 Στοίβες (i) Last In First Out (LIFO) ό,τι µπαίνει τελευταίο, βγαίνει πρώτο Στοίβα ακεραίων ΑΤ : stack const stack stackempty; void stackpush (stack * sp, int t); int stackpop (stack * sp); int stacktop (stack s); 101

102 Στοίβες (ii) Υλοποίηση µε απλά συνδεδεµένη λίστα top 102

103 Υλοποίηση στοίβας σε C (i) Τύπος stack typedef ListNode * stack; Άδεια στοίβα const stack stackempty = NULL; Εισαγωγή στοιχείου void stackpush (stack * sp, int t) { ListNode * n = (ListNode *) malloc(sizeof(listnode)); if (n == NULL) { printf("out of memory\n"); exit(1); } 103

104 Υλοποίηση στοίβας σε C (ii) Εισαγωγή στοιχείου (συνέχεια) n->data = t; n->next = *sp; *sp = n; } Αφαίρεση στοιχείου int stackpop (stack * sp) { ListNode * n; int result; if (*sp == NULL) { printf("nothing to remove" " from an empty stack\n"); exit(1); } 104

105 Υλοποίηση στοίβας σε C (iii) Αφαίρεση στοιχείου (συνέχεια) n = *sp; result = (*sp)->data; *sp = (*sp)->next; free(n); return result; } 105

106 Υλοποίηση στοίβας σε C (iv) Εξέταση στοιχείου int stacktop (stack s) { if (s == NULL) { printf("nothing to see" " in an empty stack\n"); exit(1); } } return s->data; 106

107 ιπλά συνδεδεµένες λίστες (i) Επίσης γραµµικές διατάξεις υο σύνδεσµοι σε κάθε κόµβο, προς τον επόµενο και προς τον προηγούµενο Γενική µορφή, π.χ. για υλοποίηση ουράς: first last 107

108 ιπλά συνδεδεµένες λίστες (ii) Τύπος κόµβου DListNode typedef struct DListNode_tag { int data; struct DListNode_tag * next; struct DListNode_tag * prev; } DListNode; Τύπος dlist typedef struct { DListNode * first; DListNode * last; } dlist; Άδεια λίστα const dlist dlistempty = { NULL, NULL }; 108

109 ιπλά συνδεδεµένες λίστες (iii) Εισαγωγή στοιχείου στην αρχή void dlistinsert (dlist * lp, int t) { DListNode * n = (DListNode *) malloc(sizeof(dlistnode)); if (n == NULL) { fprintf(stderr, "Out of memory\n"); exit(1); } n->data = t; 109

110 ιπλά συνδεδεµένες λίστες (iv) Εισαγωγή στοιχείου στην αρχή (συνέχεια) if (lp->first == NULL) { n->prev = n->next = NULL; lp->first = lp->last = n; } else { n->prev = NULL; n->next = lp->first; lp->first->prev = n; lp->first = n; } } 110

111 Κυκλικές λίστες (i) first last Τύπος clist typedef struct { ListNode * first; ListNode * last; } clist; Άδεια λίστα const clist clistempty = { NULL, NULL }; 111

112 Κυκλικές λίστες (ii) Εισαγωγή στοιχείου void clistinsert (clist * lp, int t) { ListNode * n = (ListNode *) malloc(sizeof(listnode)); if (n == NULL) { fprintf(stderr, "Out of memory\n"); exit(1); } n->data = t; 112

113 Κυκλικές λίστες (iii) Εισαγωγή στοιχείου (συνέχεια) if (lp->first == NULL) { lp->first = lp->last = n; n->next = n; } else { n->next = lp->first; lp->last->next = n; lp->last = n; } } 113

114 Κυκλικές λίστες (iv) Αφαίρεση στοιχείου int clistremove (clist * lp) { int result; if (lp->first == NULL) { fprintf(stderr, "Nothing to remove" " from empty list\n"); exit(1); } result = lp->first->data; 114

115 Κυκλικές λίστες (v) Αφαίρεση στοιχείου (συνέχεια) if (lp->first == lp->last) { free(lp->first); lp->first = lp->last = NULL; } else { lp->first = lp->first->next; free(lp->last->next); lp->last->next = lp->first; } } return result; 115

116 Κυκλικές λίστες (vi) Εκτύπωση στοιχείων void clistprint (clist l) { ListNode * n; } for (n = l.first; n!= NULL; n = n->next) { printf("%d\n", n->data); if (n->next == l.first) break; } 116

117 Ταξινοµηµένες λίστες (i) Τύπος slist typedef ListNode * slist; Άδεια λίστα const slist slistempty = NULL; Εισαγωγή στοιχείου void slistinsert (slist * lp, int t) { ListNode * n = (ListNode *) malloc(sizeof(listnode)); if (n == NULL) { printf("out of memory\n"); exit(1); } 117

118 Ταξινοµηµένες λίστες (ii) Εισαγωγή στοιχείου (συνέχεια) n->data = t; } while (*lp!= NULL && (*lp)->data < t) lp = &((*lp)->next); n->next = *lp; *lp = n; 118

119 Ταξινοµηµένες λίστες (iii) Αφαίρεση στοιχείου void slistremove (slist * lp, int t) { ListNode * n; } while (*lp!= NULL && (*lp)->data < t) lp = &((*lp)->next); if (*lp == NULL) { printf( %d was not found\n, t); exit(1); } n = *lp; *lp = (*lp)->next; free(n); 119

120 Παράµετροι του προγράµµατος (i) Επικεφαλίδα του προγράµµατος int main (int argc, char * argv[]); Παράµετροι argc ο αριθµός των παραµέτρων argv[i] η i-οστή παράµετρος argv[0] το όνοµα του προγράµµατος Αποτέλεσµα ακέραιος αριθµός που επιστρέφεται στο λειτουργικό σύστηµα συνήθως 0 για επιτυχή τερµατισµό 120

121 Παράµετροι του προγράµµατος (ii) Παράδειγµα int main (int argc, char * argv[]) { int i; } printf("program %s called with " "%d parameters:\n", argv[0], argc-1); for (i = 1; i < argc; i++) printf(" %s", argv[i]); printf("\nand will return 0\n"); return 0; 121

122 Συναρτήσεις εισόδου-εξόδου (i) Βασικές συναρτήσεις εισόδου-εξόδου int printf (const char * format,...); int scanf (const char * format,...); Ειδικοί χαρακτήρες στο format Ακέραιοι αριθµοί %d στο δεκαδικό σύστηµα %u χωρίς πρόσηµο στο δεκαδικό σύστηµα %o χωρίς πρόσηµο στο οκταδικό σύστηµα %x χωρίς πρόσηµο στο δεκαεξαδικό σύστηµα 122

123 Συναρτήσεις εισόδου-εξόδου (ii) Ειδικοί χαρακτήρες στο format Αριθµοί κινητής υποδιαστολής %f σε µορφή: [-]ddd.dddddd %e σε µορφή: [-]ddd.dddddd e [+/-]ddd %g σε µορφή %f ή %e Άλλοι τύποι %c χαρακτήρες %s συµβολοσειρές %p δείκτες 123

124 Συναρτήσεις εισόδου-εξόδου (iii) Παραλλαγές στο format Μέγεθος αριθµών %h αριθµοί short π.χ. %hd, %hx %l αριθµοί long ή double π.χ. %ld, %lf %L αριθµοί long double π.χ. %Lf Μήκος αποτελέσµατος %8d αριθµός σε µήκος 8 χαρακτήρων %20s συµβολοσειρά σε µήκος 20 χαρακτήρων %+8d αριθµός σε µήκος 8 χαρακτήρων µε + %08d αριθµός σε µήκος 8 χαρακτήρων, τα πρώτα 0 %-8d όπως το %8d µε στοίχιση αριστερά 124

125 Συναρτήσεις εισόδου-εξόδου (iv) Είσοδος-έξοδος χαρακτήρων int putchar (int c); int getchar (); Είσοδος-έξοδος συµβολοσειρών int puts (const char * s); char * gets (char * s); Έλεγχος τέλους δεδοµένων int eof (); Η σταθερά EOF παριστάνει το τέλος των δεδοµένων και έχει τύπο int. 125

126 Παράδειγµα Αντιγραφή δεδοµένων οι χαρακτήρες που διαβάζονται εκτυπώνονται, µέχρι να παρουσιαστεί τέλος δεδοµένων void main () { int c; } while ((c = getchar())!= EOF) putchar(c); 126

127 Συναρτήσεις διαχείρισης αρχείων (i) Τύπος αρχείου FILE * fp; Άνοιγµα αρχείων FILE * fopen (const char * filename, const char * mode); Παράµετρος mode r w a t b ανάγνωση (read) εγγραφή (write) προσθήκη (append) κείµενο (text) δυαδικά δεδοµένα (binary) 127

128 Συναρτήσεις διαχείρισης αρχείων (ii) Κλείσιµο αρχείων int fclose (FILE * fp); Είσοδος-έξοδος χαρακτήρων int fputc (int c, FILE * fp); int fgetc (FILE * fp); Είσοδος-έξοδος συµβολοσειρών int fputs (const char * s, FILE * fp); char * fgets (char * s, int n, FILE * fp); 128

129 Συναρτήσεις διαχείρισης αρχείων (iii) Βασικές συναρτήσεις εισόδου-εξόδου int fprintf (FILE * fp, const char * format,...); int fscanf (FILE * fp, const char * format,...); Έλεγχος τέλους αρχείου int feof (FILE * fp); 129

130 Συναρτήσεις διαχείρισης αρχείων (iv) Είσοδος-έξοδος πολλών δεδοµένων size_t fwrite (const void * p, size_t size, size_t num, FILE * fp); size_t fread (void * p, size_t size, size_t num, FILE * fp); Ο ακέραιος τύπος size_t χρησιµοποιείται για τη µέτρηση χώρου µνήµης σε bytes. 130

131 Παράδειγµα (i) Αντιγραφή δυαδικών αρχείων int main (int argc, char * argv[]) { FILE * fin, * fout; unsigned char buffer[1000]; size_t count; fin = fopen(argv[1], "rb"); if (fin == NULL) return 1; fout = fopen(argv[2], "wb"); if (fout == NULL) return 2; 131

132 Παράδειγµα (ii) (συνεχίζεται) while (!feof(fin)) { count = fread(buffer, 1, 1000, fin); fwrite(buffer, 1, count, fout); } fclose(fin); fclose(fout); } return 0; 132

133 Συναρτήσεις βιβλιοθήκης (i) Είσοδος και έξοδος <stdio.h> Περιέχει όλες τις συναρτήσεις εισόδου-εξόδου Προκαθορισµένα αρχεία FILE * stdin; FILE * stdout; FILE * stderr; τυπική είσοδος τυπική έξοδος τυπική έξοδος σφαλµάτων Ισοδυναµίες printf(...) fprintf(stdout,...) scanf(...) fscanf(stdin,...) κ.λπ. Συναρτήσεις διαχείρισης αρχείων µε τυχαία πρόσβαση (random access) 133

134 Συναρτήσεις βιβλιοθήκης (ii) ιαχείριση συµβολοσειρών <string.h> size_t strlen (const char * s); Μέτρηση αριθµού χαρακτήρων της συµβολοσειράς s. char * strcpy (char * s1, const char * s2); Αντιγραφή της συµβολοσειράς s2 στην s1. char * strcat (char * s1, const char * s2); Προσθήκη της συµβολοσειράς s2 στο τέλος της s1. int strcmp (const char * s1, const char * s2); Σύγκριση των συµβολοσειρών s1 και s2. 134

135 Συναρτήσεις βιβλιοθήκης (iii) Μετατροπή συµβολοσειρών <stdlib.h> int atoi (const char * s); Μετατροπή της συµβολοσειράς s σε int. long int atol (const char * s); Μετατροπή της συµβολοσειράς s σε long int. double atof (const char * s); Μετατροπή της συµβολοσειράς s σε double. 135

136 Παράδειγµα Μια δυνατή υλοποίηση της strcmp int strcmp (const char * s1, const char * s2) { while (*s1 == *s2 && *s1!= '\0') { s1++; s2++; } } while (*s1 && *s1++ == *s2++); return (*s1)-(*s2); Υπόθεση: οι τιµές του τύπου char είναι στο διάστηµα (όχι αρνητικές) 136

137 Προεπεξεργαστής (preprocessor) (i) Εντολή #include #include <stdio.h> #include "myheader.h" Εντολή #define #define MAX_CHARS 1000 char s[max_chars]; #define INC(x) ((x)++) INC(a); INC(*p); 137

138 Προεπεξεργαστής (preprocessor) (ii) Εντολές #ifdef, #ifndef, #else και #endif #define DEBUG #ifdef DEBUG #else #endif printf("debugging is on\n"); printf("debugging is off\n") #ifndef DEBUG #endif printf("optimizations allowed\n"); 138

139 υαδικά δένδρα (i) Binary trees υο σύνδεσµοι σε κάθε κόµβο αριστερό και δεξί παιδί Κάθε κόµβος έχει 0, 1 ή 2 παιδιά Ρίζα: ο αρχικός κόµβος του δένδρου Φύλλα: κόµβοι χωρίς παιδιά Βάθος κόµβου: αριθµός συνδέσµων από τη ρίζα 139

140 υαδικά δένδρα (ii) Τύπος κόµβου TreeNode typedef struct TreeNode_tag { int data; struct TreeNode_tag * left; struct TreeNode_tag * right; } TreeNode; Τύπος tree typedef TreeNode * tree; Κενό δένδρο const tree treeempty = NULL; 140

141 υαδικά δένδρα (iii) Εισαγωγή σε δένδρα Καθοριστική απόφαση: σε ποιο σηµείο του δένδρου θα εισαχθεί ο νέος κόµβος Ισοζυγισµένα δένδρα (balanced trees): το βάθος δυο φύλλων διαφέρει το πολύ κατά 1 Συνάρτηση µέγιστου βάθους int treedepth (tree t) { if (t == NULL) return 0; return 1 + max(treedepth(t->left), treedepth(t->right)); } 141

142 υαδικά δένδρα (iv) Εισαγωγή σε ισοζυγισµένα δένδρα void treebalancedinsert (tree * t, int d) { if (*t == NULL) { *t = (TreeNode *) malloc(sizeof(treenode)); } if (*t == NULL) { printf("out of memory\n"); exit(1); } (*t)->data = d; (*t)->left = (*t)->right = NULL; 142

143 υαδικά δένδρα (v) Εισαγωγή σε ισοζυγισµένα δένδρα (συνέχεια) else { int d1 = treedepth((*t)->left); int d2 = treedepth((*t)->right); } } if (d1 <= d2) treebalancedinsert( &((*t)->left), d); else treebalancedinsert( &((*t)->right), d); 143

144 ένδρα γενικής µορφής Κάθε κόµβος k έχει n k απογόνους, όπου n k Ν Κωδικοποίηση µε δυαδικά δένδρα

145 ιάσχιση δυαδικών δένδρων (i) Σειρά µε την οποία διασχίζονται οι κόµβοι κατά βάθος (depth first) κατά πλάτος (breadth first) 42 Κατά βάθος 42, 10, 7, 14, 12, 30, 50, 55, 52 Κατά πλάτος 42, 10, 50, 7, 14, 55, 12, 30,

146 ιάσχιση δυαδικών δένδρων (ii) Εκτύπωση κατά βάθος πολύ απλά, µε χρήση αναδροµής Υλοποίηση void treeprintdf (tree t) { if (t!= NULL) { printf("%d ", t->data); treeprintdf(t->left); treeprintdf(t->right); } } 146

147 ιάσχιση δυαδικών δένδρων (iii) Εκτύπωση κατά πλάτος µε τη βοήθεια ουράς για την αποθήκευση δεικτών προς τους κόµβους που δεν έχουµε επισκεφθεί Υλοποίηση void treeprintbf (tree t) { queue q = queueempty; if (t!= NULL) queueinsert(&q, t); 147

148 ιάσχιση δυαδικών δένδρων (iv) Εκτύπωση κατά πλάτος, υλοποίηση (συνέχεια) while (!queueisempty(q)) { TreeNode * n = queueremove(&q); } } printf("%d ", n->data); if (n->left!= NULL) queueinsert(&q, n->left); if (n->right!= NULL) queueinsert(&q, n->right); 148

149 Αριθµητικές εκφράσεις (i) Παράδειγµα 3 * (24 / 2) + (9-3) Παράσταση σε µορφή δυαδικού δένδρου οι αριθµοί στα φύλλα οι τελεστές στους υπόλοιπους κόµβους ιάσχιση κατά βάθος + * 3 /

150 Αριθµητικές εκφράσεις (ii) Ενθεµατική παράσταση infix notation ο τελεστής ανάµεσα στα τελούµενα διφορούµενη: χρειάζονται παρενθέσεις η συνήθης µορφή για τον άνθρωπο Αποτέλεσµα (3 * (24 / 2)) + (9-3) + * 3 /

151 Αριθµητικές εκφράσεις (iii) Προθεµατική παράσταση prefix notation ο τελεστής πριν τα τελούµενα όχι διφορούµενη, δε χρειάζονται παρενθέσεις απλή µηχανική ανάγνωση Αποτέλεσµα + * 3 / * 3 /

152 Αριθµητικές εκφράσεις (iv) Επιθεµατική παράσταση postfix notation ο τελεστής µετά τα τελούµενα όχι διφορούµενη, δε χρειάζονται παρενθέσεις απλή µηχανική αποτίµηση Αποτέλεσµα / * * 3 /

153 υαδικά δένδρα αναζήτησης Binary search trees υαδικά δένδρα µε τις παρακάτω ιδιότητες για κάθε κόµβο: όλοι οι κόµβοι του αριστερού παιδιού έχουν τιµές µικρότερες ή ίσες της τιµής του κόµβου όλοι οι κόµβοι του δεξιού παιδιού έχουν τιµές µεγαλύτερες ή ίσες της τιµής του κόµβου (i)

154 υαδικά δένδρα αναζήτησης (ii) Τα δυαδικά δένδρα αναζήτησης διευκολύνουν την αναζήτηση στοιχείων Αναδροµική αναζήτηση αν η τιµή που ζητείται είναι στη ρίζα, βρέθηκε αν είναι µικρότερη από την τιµή της ρίζας, αρκεί να αναζητηθεί στο αριστερό παιδί αν είναι µεγαλύτερη από την τιµή της ρίζας, αρκεί να αναζητηθεί στο δεξί παιδί Κόστος αναζήτησης: O(log n) υπό την προϋπόθεση το δένδρο να είναι ισοζυγισµένο 154

155 υαδικά δένδρα αναζήτησης (iii) Αναζήτηση TreeNode * treesearch (tree t, int key) { if (t == NULL) return NULL; /* not found */ } if (t->data == key) return t; /* found */ if (t->data > key) return treesearch(t->left, key); else return treesearch(t->right, key); 155

156 είκτες σε συναρτήσεις Παράδειγµα 1 int f (int n); int (*p) (int n); p = &f; printf("%d", (*p)(3)); Παράδειγµα 2 double (*q) (double) = &sqrt; είκτες ισοδύναµοι µε συναρτήσεις p = f; printf("%d", p(3)); 156

157 Ολοκλήρωση double integral (double a, double b, double (*f) (double)) { const double step = 1e-6; double result = 0.0; double x; κακός αλγόριθµος! }... for (x=a; x<=b; x += step) result += f(x) * step; return result; result = integral(0, , sin); 157

158 Ταξινόµηση φυσαλίδας (i) Τα δεδοµένα: void * a πού βρίσκονται int n πόσα είναι int size τί µέγεθος έχει καθένα comparison f πώς γίνεται η σύγκριση Η σύγκριση των δεδοµένων typedef int (*comparison) (void * x, void * y); 158

159 Ταξινόµηση φυσαλίδας (ii) void bsort (void * a, int n, comparison f, int size) { int i, j; for (i = 0; i < n; i++) for (j = n-1; j > i; j--) { unsigned char * px = (unsigned char *) a + (j-1) * size; unsigned char * py = (unsigned char *) a + j * size; 159

160 Ταξινόµηση φυσαλίδας (iii) (συνέχεια) if (f(px, py) > 0) { int k; for (k = 0; k < size; k++) { unsigned char temp = *px; } } } } *px++ = *py; *py++ = temp; 160

161 Ταξινόµηση φυσαλίδας (iv) Συνάρτηση σύγκρισης για ακέραιους int intcompare (void * x, void * y) { return *((int *) x) - *((int *) y); } Κλήση για πίνακα ακεραίων int x[] = { 44, 55, 12, 42,... };... bsort(x, n, intcompare, sizeof(int)); 161

162 Υλοποίηση αριθµητικών εκφράσεων Έκφραση: δυαδικό δένδρο ειδικής µορφής Κόµβοι τριών ειδών: αριθµητικές σταθερές (φύλλα) τελεστές µε ένα τελούµενο τελεστές µε δύο τελούµενα Πληροφορία: τιµή σταθεράς, ή σύµβολο τελεστή Σύνδεσµοι: τελούµενα 162

163 Κόµβος δένδρου typedef struct ExprNode_tag { enum { EXP_const, EXP_unop, EXP_binop } code; union { double constant; struct { char op; struct ExprNode_tag *arg; } unop; struct { char op; struct ExprNode_tag *arg1, *arg2; } binop; } data; } ExprNode, *expr; 163

164 Κατασκευή σταθερών expr exprconst (double constant) { ExprNode * e = (ExprNode *) malloc(sizeof(exprnode)); } if (e == NULL) { printf("out of memory\n"); exit(1); } e->code = EXP_const; e->data.constant = constant; return e; 164

165 Κατασκευή τελεστών µε δύο τελούµενα expr exprbinop (expr arg1, char op, expr arg2) { ExprNode * e = (ExprNode *) malloc(sizeof(exprnode)); } if (e == NULL) { printf("out of memory\n"); exit(1); } e->code = EXP_binop; e->data.binop.op = op; e->data.binop.arg1 = arg1; e->data.binop.arg2 = arg2; return e; 165

166 Παράδειγµα κατασκευής Έκφραση: 3 * (24 / 2) + (9-3) expr e = exprbinop( exprbinop( exprconst(3),'*', exprbinop( exprconst(24), '/', exprconst(2) ) ), '+', exprbinop( exprconst(9), '-', exprconst(3) ) ); + * 3 /

167 Καταστροφή έκφρασης void exprfree (expr e) { switch (e->code) { case EXP_unop: exprfree(e->data.unop.arg); break; case EXP_binop: exprfree(e->data.binop.arg1); exprfree(e->data.binop.arg2); break; } free(e); } 167

168 Εκτύπωση έκφρασης (i) void exprprint (expr e) { switch (e->code) { case EXP_const: printf("%lg", e->data.constant); break; case EXP_unop: printf("(%c", e->data.unop.op); exprprint(e->data.unop.arg); printf(")"); break; 168

169 Εκτύπωση έκφρασης (ii) (συνέχεια) } } case EXP_binop: printf("("); exprprint(e->data.binop.arg1); printf("%c", e->data.binop.op); exprprint(e->data.binop.arg2); printf(")"); break; 169

170 Υπολογισµός έκφρασης (i) double exprcalc (expr e) { switch (e->code) { case EXP_const: return e->data.constant; case EXP_unop: switch (e->data.unop.op) { case '+': return exprcalc(e->data. unop.arg); case '-': return - exprcalc(e->data. unop.arg); } 170

171 Υπολογισµός έκφρασης (ii) (συνέχεια) case EXP_binop: switch (e->data.binop.op) { case '+': return exprcalc(e->data. binop.arg1) + exprcalc(e->data. binop.arg2); case '-': return exprcalc(e->data. binop.arg1) - exprcalc(e->data. binop.arg2);

172 έντρα δυαδικής αναζήτησης ενδρικές δοµές δεδοµένων στις οποίες Ολα τα στοιχεία στο αριστερό υποδέντρο της ρίζας είναι µικρότερα από την ρίζα Ολα τα στοιχεία στο δεξί υποδέντρο της ρίζας είναι µεγαλύτερα ή ίσα µε την ρίζα Το αριστερό και το δεξί υποδέντρο είναι δέντρα δυαδικής αναζήτησης Binary Search Trees - BSTs 172

173 έντρα δυαδικής αναζήτησης Ηγενική εικόνα ενός τέτοιου δέντρου >= 173

174 Παραδείγµατα δέντρων BST Εγκυρα δέντρα 174

175 Παραδείγµατα δέντρων BST Μη-έγκυρα δέντρα 175

176 ιάσχιση δυαδικών δέντρων Preorder: Postorder: Inorder:

177 Ζύγισµαδέντρων BST Ανάλογα µε τη σειρά άφιξης των στοιχείων και τον τρόπο δηµιουργίας του δέντρου BST, για τα ίδια στοιχεία δεν προκύπτει πάντα το ίδιο δέντρο Το ύψος του δέντρου σχετίζεται µε το χρόνο αναζήτησης ενός στοιχείου µέσα στο δέντρο 177

178 Ζύγισµαδέντρων BST Αναζήτηση µε πολυπλοκότητα Από Ο(Ν) [χειρότερη περίπτωση] Μέχρι Ο(Log 2 N) [καλύτερη περίπτωση] 178

179 Ζύγισµαδέντρων BST Προκειµένου µια αναζήτηση να διατρέχει όσο το δυνατόν µικρότερο µέρος του δέντρου, αυτό πρέπει να είναι «ζυγισµένο» «Ζυγισµένο»: το βάθος του αριστερού υποδέντρου δεν διαφέρει περισσότερο από 1 από αυτό του δεξιού (ιδανικά: είναι ίσα) Αν κατά την προσθήκη νέων στοιχείων στο δέντρο η ζυγαριά «γείρει» δεξιά ή αριστερά, απαιτείται διόρθωση του δέντρου 179

180 Παραδείγµατα ζυγισµένων δέντρων

181 Ζυγισµένα δέντρα Ηπερίπτωση όπου το ύψος του αριστερού υποδέντρου είναι ακριβώς ίσο µε το ύψος του δεξιού, δεν επιτυγχάνεται εύκολα Αν από την παραπάνω περίπτωση υπήρχαν «µικρές» αποκλίσεις, οι επιδόσεις του δέντρου στην αναζήτηση δεν θα επηρεάζονταν ιδιαίτερα 181

182 έντρα AVL Ενα δέντρο AVL (Adelson-Velskii and Landis) είναι ένα δέντρο BST του οποίου το ύψος του αριστερού υποδέντρου διαφέρει από αυτό του δεξιού το πολύ κατά 1 Το δεξί και αριστερό υποδέντρο ενός δέντρου AVL είναι επίσης δέντρα AVL Το κενό δέντρο είναι δέντρο AVL Οι ιδιότητες αυτές διατηρούνται µε παρεµβάσεις (αναδιάταξη) καθώς νέα στοιχεία προστίθενται στο δέντρο 182

183 έντρα AVL 183

184 έντρα AVL Ενα δέντρο AVL λέγεται «ψηλό από αριστερά» όταν το ύψος του αριστερού υποδέντρου είναι µεγαλύτερο από αυτό του δεξιού (κατά πόσο;;;) Αντίστοιχα για το «ψηλό από δεξιά» Υπάρχουν αρκετοί τρόποι µε τους οποίους η προσθήκη ή η διαγραφή στοιχείων σε ένα δέντρο AVL παραβιάζει τη συνθήκη χαρακτηρισµού του 184

185 Αναδιάταξη δέντρων AVL Η χαρακτηριστική ιδιότητα ενός δέντρου AVL µπορεί να παύει να ισχύει µε την προσθήκη νέων στοιχείων Η επαναφορά της ιδιότητας σε ισχύ, γίνεται µε περιστροφή του δέντρου, ανάλογα µε την περίπτωση αναδιάταξης που συντρέχει 185

186 Απλή περιστροφή k2 k1 k1 k2 Z h X X Y New Item Y Z New item 186

187 ιπλή περιστροφή (α) k3 k2 k1 k1 k3 k2 D h A A B C D B C 187

188 ιπλή περιστροφή (β) k3 k1 k3 k2 D k2 A D B C k1 C A B 188

189 ιπλή περιστροφή (γ) k2 k3 D k1 C k2 k1 k3 A B A B C D 189

190 Αναδιάταξη δέντρων AVL Περιπτώσεις αναδιάταξης ΑΑ: ένα αριστερό υποδέντρο ενός δέντρου AVL που είναι ψηλό από αριστερά, γίνεται επίσης ψηλό από αριστερά (left of left) : τα αντίστοιχα για το δεξί υποδέντρο (right of right) Α: ένα υποδέντρο ενός δέντρου AVL ψηλού από αριστερά, γίνεται ψηλό από δεξιά (right of left) Α : ένα υποδέντρο ενός δέντρου AVL ψηλού από δεξιά, γίνεται ψηλό από αριστερά (left of right) 190

191 Περιπτώσεις αναδιάταξης (α) 191

192 Περιπτώσεις αναδιάταξης (β) 192

193 Αναδιάταξη σε περίπτωση ΑΑ 193

194 Αναδιάταξη σε περίπτωση 194

195 Αναδιάταξη σε περίπτωση Α 195

196 Αναδιάταξη σε περίπτωση Α 196

197 Υλοποίηση δέντρων AVL στη C Μια δοµή δεδοµένων Node key data left right bal End Node <keytype> <datatype> <pointer to Node> <pointer to Node> <LeftH, EvenH, RightH> 197

198 Εισαγωγή σε δέντρα AVL H εισαγωγή νέων στοιχείων γίνεται στα φύλλα, όπως στα δέντρα BST Εντοπίζεται το φύλλο στο οποίο θα γίνει η εισαγωγή και δηµιουργείται νέος κόµβος Γίνεται οπισθοδρόµηση µέχρι την κορυφή του δέντρου, µε έλεγχο της ισχύος της συνθήκης ισορροπίας AVL σε κάθε βήµα προς τα πίσω, και επαναφορά σε ισορροπία, όπου απαιτείται 198

199 Εισαγωγή σε δέντρα AVL ιάγραµµακλήσης µιας αναδροµικής συνάρτησης εισαγωγής 199

200 ΑΛΓΟΡΙΘΜΟΣ AVLInsert( ref root <tree pointer>, val newptr <tree pointer>, ref taller <Boolean>) 1 if (root null) 1 root = newptr 2 taller = true 3 return root 2 end if 3 if (newptr->key < root->key) 1 root->left = AVLInsert (root->left, newptr, taller) 2 if (taller) // Left subtree is taller 1 if (root left-high) 1 root = leftbalance (root, taller) 2 elseif (root even-high) 1 root->bal = left-high 3 else //Was right high -- now even high 1 root->bal = even-high 2 taller = false 4 end if 4 else // New data >= root data 200

201 (Συνέχεια) AVLInsert( ref root <tree pointer>, val newptr <tree pointer>, ref taller <Boolean>)... 4 else // New data >= root data 1 root-> right = AVLInsert (root->right, newptr, taller) 2 if (taller) // Right subtree is taller 1 if (root left-high) 1 root->bal = even-high 2 taller = false 2 elseif (root even-high) // Was balanced -- now right high 1 root->bal = right-high 3 else 1 root = rightbalance (root, taller) 4 end if 3 end if 5 end if 6 return root end AVLInsert 201

202 ΑΛΓΟΡΙΘΜΟΣ leftbalance (ref root <tree pointer>, ref taller <Boolean>) 1 lefttree = root-> left 2 if (lefttree left-high) // Case 1: Left of left. Single rotation right. 1 rotateright (root) 2 root->bal = even-high 3 lefttree->bal = even-high 4 taller = false 3 else // Case 2: Right of left. Double rotation required. 1 righttree = lefttree->right // adjust balance factors 2 if (righttree->bal left-high) 1 root->bal = right-high 2 lefttree->bal = even-high 3 elseif (righttree->bal = even-high) 1 lefttree->bal = even-high 4 else 202

203 (Συνέχεια) leftbalance (ref root <tree pointer>, ref taller <Boolean>) 4 else // righttree->bal is right-high 1 root->bal = even-high 2 lefttree->bal = left-high 5 end if 6 righttree->bal = even-high 7 root->left = rotateleft (lefttree) 8 root = rotateright (root) 9 taller = false 4 end if 5 return root end leftbalance 203

204 Περισσότερα για δέντρα AVL ιαγραφή στοιχείου ιαβάστε αντίστοιχο download από τη σελίδα του µαθήµατος Βιβλιοθήκη συναρτήσεων Μπορείτε να κατεβάσετε ένα σύνολο έτοιµων συναρτήσεων C για το χειρισµό δέντρων AVL από τη σελίδα web του µαθήµατος 204

ιαφάνειες παρουσίασης #6 (β)

ιαφάνειες παρουσίασης #6 (β) ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΕΣ ΤΕΧΝΙΚΕΣ http://www.softlab.ntua.gr/~nickie/courses/progtech/ ιδάσκοντες: Γιάννης Μαΐστρος (maistros@cs.ntua.gr) Στάθης Ζάχος (zachos@cs.ntua.gr) (nickie@softlab.ntua.gr) ιαφάνειες παρουσίασης

Διαβάστε περισσότερα

ιαφάνειες παρουσίασης #10 (β)

ιαφάνειες παρουσίασης #10 (β) ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΕΣ ΤΕΧΝΙΚΕΣ http://www.softlab.ntua.gr/~nickie/courses/progtech/ ιδάσκοντες: Γιάννης Μαΐστρος (maistros@cs.ntua.gr) Στάθης Ζάχος (zachos@cs.ntua.gr) Νίκος Παπασπύρου (nickie@softlab.ntua.gr)

Διαβάστε περισσότερα

ιαφάνειες παρουσίασης #5 (β)

ιαφάνειες παρουσίασης #5 (β) ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΕΣ ΤΕΧΝΙΚΕΣ http://www.softlab.ntua.gr/~nickie/courses/progtech/ ιδάσκοντες: Γιάννης Μαΐστρος (maistros@cs.ntua.gr) Στάθης Ζάχος (zachos@cs.ntua.gr) (nickie@softlab.ntua.gr) ιαφάνειες παρουσίασης

Διαβάστε περισσότερα

Δυαδικά Δένδρα Αναζήτησης, Δένδρα AVL

Δυαδικά Δένδρα Αναζήτησης, Δένδρα AVL Δυαδικά Δένδρα Αναζήτησης, Δένδρα AVL Υλικό από τις σηµειώσεις Ν. Παπασπύρου, 2006 Δέντρα δυαδικής αναζήτησης Δενδρικές δοµές δεδοµένων στις οποίες Όλα τα στοιχεία στο αριστερό υποδέντρο της ρίζας είναι

Διαβάστε περισσότερα

ιαφάνειες παρουσίασης #3

ιαφάνειες παρουσίασης #3 ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΕΣ ΤΕΧΝΙΚΕΣ http://www.softlab.ntua.gr/~nickie/courses/progtech/ ιδάσκοντες: Γιάννης Μαΐστρος (maistros@cs.ntua.gr) Στάθης Ζάχος (zachos@cs.ntua.gr) (nickie@softlab.ntua.gr) ιαφάνειες παρουσίασης

Διαβάστε περισσότερα

ιαφάνειες παρουσίασης #9 (α)

ιαφάνειες παρουσίασης #9 (α) ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΕΣ ΤΕΧΝΙΚΕΣ http://www.softlab.ntua.gr/~nickie/courses/progtech/ ιδάσκοντες: Γιάννης Μαΐστρος (maistros@cs.ntua.gr) Στάθης Ζάχος (zachos@cs.ntua.gr) (nickie@softlab.ntua.gr) ιαφάνειες παρουσίασης

Διαβάστε περισσότερα

ιαφάνειες παρουσίασης #6 (α)

ιαφάνειες παρουσίασης #6 (α) ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΕΣ ΤΕΧΝΙΚΕΣ http://www.softlab.ntua.gr/~nickie/courses/progtech/ ιδάσκοντες: Γιάννης Μαΐστρος (maistros@cs.ntua.gr) Στάθης Ζάχος (zachos@cs.ntua.gr) (nickie@softlab.ntua.gr) ιαφάνειες παρουσίασης

Διαβάστε περισσότερα

ιαφάνειες παρουσίασης #4

ιαφάνειες παρουσίασης #4 ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΕΣ ΤΕΧΝΙΚΕΣ http://www.softlab.ntua.gr/~nickie/courses/progtech/ ιδάσκοντες: Γιάννης Μαΐστρος (maistros@cs.ntua.gr) Στάθης Ζάχος (zachos@cs.ntua.gr) (nickie@softlab.ntua.gr) ιαφάνειες παρουσίασης

Διαβάστε περισσότερα

Η ιστορία της C. Χαρακτηριστικά της C. Εκτέλεση προγραµµάτων. Hello world!

Η ιστορία της C. Χαρακτηριστικά της C. Εκτέλεση προγραµµάτων. Hello world! ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΕΣ ΤΕΧΝΙΚΕΣ http://www.softlab.ntua.gr/~nickie/courses/progtech/ ιδάσκοντες: Γιάννης Μαΐστρος (maistros@cs.ntua.gr) (nickie@softlab.ntua.gr) Βασίλης Βεσκούκης (bxb@cs.ntua.gr) Πέτρος Στεφανέας

Διαβάστε περισσότερα

Χαρακτηριστικά της C

Χαρακτηριστικά της C ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΕΣ ΤΕΧΝΙΚΕΣ http://courses.softlab.ntua.gr/progtech/ ιδάσκοντες: Γιάννης Μαΐστρος (maistros@cs.ntua.gr) (nickie@softlab.ntua.gr) Βασίλης Βεσκούκης (bxb@cs.ntua.gr) ιαφάνειες παρουσιάσεων

Διαβάστε περισσότερα

Αλγόριθμοι. Χρυσόστομος Στύλιος. Εργαστήριο Γνώσης και Ευφυούς Πληροφορικής. Δομές Δεδομένων & Αλγόριθμοι 1

Αλγόριθμοι. Χρυσόστομος Στύλιος. Εργαστήριο Γνώσης και Ευφυούς Πληροφορικής. Δομές Δεδομένων & Αλγόριθμοι 1 Αλγόριθμοι Χρυσόστομος Στύλιος stylios@teiep.gr Πληροφορικής Αλγόριθμοι 1 Εργασία Αντικείμενο: υλοποίηση αλγορίθμων και δομών δεδομένων σε C++ Τμήματα: - Θεωρητική μελέτη - Κώδικας με σχόλια - Πειραματικές

Διαβάστε περισσότερα

Βασικές Εξειδικεύσεις σε Θεωρία και Λογισµικό

Βασικές Εξειδικεύσεις σε Θεωρία και Λογισµικό Βασικές Εξειδικεύσεις σε Θεωρία και Λογισµικό H γλώσσα προγραµµατισµού C Ακ. Έτος 2004-2005, τµήµα Α2 Βασίλειος Βεσκούκης, ρ. Μηχανικός ΕΜΠ Η γλώσσα προγραµµατισµού C ιαφάνειες διαλέξεων Σχολής ΗΜΜΥ ΕΜΠ

Διαβάστε περισσότερα

#define, 70, 575 #elif, 580 #else, 580 #endif, 580 #error, 584 #if, 580 #ifdef, 583 #ifndef, 580, 583 #include, 70, 227, 574 #undef, 579

#define, 70, 575 #elif, 580 #else, 580 #endif, 580 #error, 584 #if, 580 #ifdef, 583 #ifndef, 580, 583 #include, 70, 227, 574 #undef, 579 Ευρετήριο Η γλώσσα C σε βάθος # #define, 70, 575 #elif, 580 #else, 580 #endif, 580 #error, 584 #if, 580 #ifdef, 583 #ifndef, 580, 583 #include, 70, 227, 574 #undef, 579 A abs(), 625 AND, 64 ASCII πίνακας

Διαβάστε περισσότερα

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

Περιεχόμενα. Πρόλογος... 17 Περιεχόμενα Πρόλογος... 17 Κεφάλαιο 1: Εισαγωγή... 19 Πώς να διαβάσετε αυτό το βιβλίο... 20 Η γλώσσα C Ιστορική αναδρομή... 22 Τα χαρακτηριστικά της C... 23 C Μια δομημένη γλώσσα... 23 C Μια γλώσσα για

Διαβάστε περισσότερα

Ηιστορία της C. ιαφάνειες παρουσιάσεων. Χαρακτηριστικά της C. Εκτέλεση προγραµµάτων. Hello world!

Ηιστορία της C. ιαφάνειες παρουσιάσεων. Χαρακτηριστικά της C. Εκτέλεση προγραµµάτων. Hello world! ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΕΣ ΤΕΧΝΙΚΕΣ http://courses.softlab.ntua.gr/progtech/ ιδάσκοντες: Γιάννης Μαΐστρος (maistros@cs.ntua.gr) (nickie@softlab.ntua.gr) Βασίλης Βεσκούκης (bxb@cs.ntua.gr) ιαφάνειες παρουσιάσεων

Διαβάστε περισσότερα

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

Περιεχόμενα. Πρόλογος... 21 Περιεχόμενα Πρόλογος... 21 Κεφάλαιο 1: Εισαγωγή στον προγραμματισμό... 25 Εισαγωγή...27 Πώς να διαβάσετε αυτό το βιβλίο...27 Η δομή των κεφαλαίων...28 Γιατί να μάθω προγραμματισμό;...31 Γιατί να μάθω C;...31

Διαβάστε περισσότερα

#include <stdlib.h> Α. [-128,127] Β. [-127,128] Γ. [-128,128]

#include <stdlib.h> Α. [-128,127] Β. [-127,128] Γ. [-128,128] ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ Εξετάσεις Α Περιόδου 2017 (27/1/2017) ΟΝΟΜΑΤΕΠΩΝΥΜΟ:................................................................................ Α.Μ.:...............................................

Διαβάστε περισσότερα

Δομημένος Προγραμματισμός. Τμήμα Επιχειρηματικού Σχεδιασμού και Πληροφοριακών Συστημάτων

Δομημένος Προγραμματισμός. Τμήμα Επιχειρηματικού Σχεδιασμού και Πληροφοριακών Συστημάτων Δομημένος Προγραμματισμός Τμήμα Επιχειρηματικού Σχεδιασμού και Πληροφοριακών Συστημάτων www.bpis.teicrete.gr Τμήμα Επιχειρηματικού Σχεδιασμού και Πληροφοριακών Συστημάτων www.bpis.teicrete.gr 2 Διαχείριση

Διαβάστε περισσότερα

Αλγόριθμοι. Χρυσόστομος Στύλιος. Εργαστήριο Γνώσης και Ευφυούς Πληροφορικής. Δομές Δεδομένων & Αλγόριθμοι 1

Αλγόριθμοι. Χρυσόστομος Στύλιος. Εργαστήριο Γνώσης και Ευφυούς Πληροφορικής. Δομές Δεδομένων & Αλγόριθμοι 1 Αλγόριθμοι Χρυσόστομος Στύλιος stylios@teiep.gr Πληροφορικής Αλγόριθμοι 1 Δομές Δεδομένων και Αλγόριθμοι Δομή Δεδομένων Δομή δεδομένων είναι ένα σύνολο αποθηκευμένων δεδομένων τα οποία έχουν εσκεμμένα

Διαβάστε περισσότερα

Δομές δεδομένων ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ. Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

Δομές δεδομένων ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ. Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Δομές δεδομένων Διδάσκοντες: Στάθης Ζάχος (zachos@cs.ntua.gr) Νίκος Παπασπύρου

Διαβάστε περισσότερα

Δομημένος Προγραμματισμός (ΤΛ1006)

Δομημένος Προγραμματισμός (ΤΛ1006) Τεχνολογικό Εκπαιδευτικό Ίδρυμα Κρήτης Σχολή Εφαρμοσμένων Επιστημών Τμήμα Ηλεκτρονικών Μηχανικών Τομέας Αυτοματισμού και Πληροφορικής Δομημένος Προγραμματισμός (ΤΛ1006) Δρ. Μηχ. Νικόλαος Πετράκης, Καθηγητής

Διαβάστε περισσότερα

Δομές Δεδομένων & Αλγόριθμοι

Δομές Δεδομένων & Αλγόριθμοι - Πίνακες 1 Πίνακες Οι πίνακες έχουν σταθερό μέγεθος και τύπο δεδομένων. Βασικά πλεονεκτήματά τους είναι η απλότητα προγραμματισμού τους και η ταχύτητα. Ωστόσο δεν παρέχουν την ευελιξία η οποία απαιτείται

Διαβάστε περισσότερα

Α. unsigned int Β. double. Γ. int. unsigned char x = 1; x = x + x ; x = x * x ; x = x ^ x ; printf("%u\n", x); Β. unsigned char

Α. unsigned int Β. double. Γ. int. unsigned char x = 1; x = x + x ; x = x * x ; x = x ^ x ; printf(%u\n, x); Β. unsigned char ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ Εξετάσεις Β Περιόδου 2015 (8/9/2015) ΟΝΟΜΑΤΕΠΩΝΥΜΟ:................................................................................ Α.Μ.:...............................................

Διαβάστε περισσότερα

Π. Σταθοπούλου ή Οµάδα Α (Φοιτητές µε µονό αριθµό Μητρώου ) ιδασκαλία : Παρασκευή 11πµ-13µµ ΗΛ7

Π. Σταθοπούλου ή Οµάδα Α (Φοιτητές µε µονό αριθµό Μητρώου ) ιδασκαλία : Παρασκευή 11πµ-13µµ ΗΛ7 Π. Σταθοπούλου pstath@ece.upatras.gr ή pstath@upatras.gr Οµάδα Α (Φοιτητές µε µονό αριθµό Μητρώου ) ιδασκαλία : Παρασκευή 11πµ-13µµ ΗΛ7 Φροντιστήριο : ευτέρα 11πµ-12πµ ΗΛ4 ΠΕΡΙΕΧΟΜΕΝΟ ΤΟΥ ΜΑΘΗΜΑΤΟΣ Αρχές

Διαβάστε περισσότερα

Εισαγωγή στον Προγραµµατισµό. Διάλεξη 2 η : Βασικές Έννοιες της γλώσσας προγραµµατισµού C Χειµερινό Εξάµηνο 2011

Εισαγωγή στον Προγραµµατισµό. Διάλεξη 2 η : Βασικές Έννοιες της γλώσσας προγραµµατισµού C Χειµερινό Εξάµηνο 2011 Εισαγωγή στον Προγραµµατισµό Διάλεξη 2 η : Βασικές Έννοιες της γλώσσας προγραµµατισµού C Χειµερινό Εξάµηνο 2011 Hello World /* Αρχείο hello.c * Εµφανίζει στην οθόνη το * µήνυµα hello world */ #include

Διαβάστε περισσότερα

Διάλεξη 3η: Τύποι Μεταβλητών, Τελεστές, Είσοδος/Έξοδος

Διάλεξη 3η: Τύποι Μεταβλητών, Τελεστές, Είσοδος/Έξοδος Διάλεξη 3η: Τύποι Μεταβλητών, Τελεστές, Είσοδος/Έξοδος Τμήμα Επιστήμης Υπολογιστών, Πανεπιστήμιο Κρήτης Εισαγωγή στην Επιστήμη Υπολογιστών Βασίζεται σε διαφάνειες του Κ Παναγιωτάκη Πρατικάκης (CSD) Μεταβλητές,

Διαβάστε περισσότερα

Προγραμματισμός Ι. Είσοδος/Έξοδος. Δημήτρης Μιχαήλ. Ακ. Έτος 2009-2010. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο

Προγραμματισμός Ι. Είσοδος/Έξοδος. Δημήτρης Μιχαήλ. Ακ. Έτος 2009-2010. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Προγραμματισμός Ι Είσοδος/Έξοδος Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ακ. Έτος 2009-2010 Είσοδος/Έξοδος Μέχρι τώρα όποτε θέλαμε να διαβάσουμε χρησιμοποιούσαμε πάντα

Διαβάστε περισσότερα

ιαφάνειες παρουσίασης #11

ιαφάνειες παρουσίασης #11 ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ http://www.corelab.ece.ntua.gr/courses/programming/ ιδάσκοντες: Στάθης Ζάχος (zachos@cs.ntua.gr) Νίκος Παπασπύρου (nickie@softlab.ntua.gr) ιαφάνειες παρουσίασης

Διαβάστε περισσότερα

ΣΥΝΟΠΤΙΚΟΣ ΟΔΗΓΟΣ ΓΛΩΣΣΑΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ C

ΣΥΝΟΠΤΙΚΟΣ ΟΔΗΓΟΣ ΓΛΩΣΣΑΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ C ΣΥΝΟΠΤΙΚΟΣ ΟΔΗΓΟΣ ΓΛΩΣΣΑΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ C 1 Εισαγωγή Ο προγραμματισμός είναι μια διαδικασία επίλυσης προβλημάτων με χρήση Η/Υ. Ένα πρόγραμμα είναι ένα σύνολο εντολών κάποιας γλώσσας προγραμματισμού,

Διαβάστε περισσότερα

Δομές δεδομένων (2) Αλγόριθμοι

Δομές δεδομένων (2) Αλγόριθμοι Δομές δεδομένων (2) Αλγόριθμοι Παράγωγοι τύποι (struct) σύνοψη προηγουμένων Πίνακες: πολλές μεταβλητές ίδιου τύπου Παράγωγοι τύποι ή Δομές (struct): ομαδοποίηση μεταβλητών διαφορετικού τύπου struct Student

Διαβάστε περισσότερα

Α Β Γ static; printf("%c\n", putchar( A +1)+2); B DB BD. int i = 0; while (++i); printf("*");

Α Β Γ static; printf(%c\n, putchar( A +1)+2); B DB BD. int i = 0; while (++i); printf(*); ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ Εξετάσεις Α Περιόδου 2016 (1/2/2016) ΟΝΟΜΑΤΕΠΩΝΥΜΟ:................................................................................ Α.Μ.:...............................................

Διαβάστε περισσότερα

Προγραμματισμός Η/Υ (ΤΛ2007 )

Προγραμματισμός Η/Υ (ΤΛ2007 ) Τμήμα Ηλεκτρονικών Μηχανικών Τ.Ε.Ι. Κρήτης Προγραμματισμός Η/Υ (ΤΛ2007 ) Δρ. Μηχ. Νικόλαος Πετράκης (npet@chania.teicrete.gr) Ιστοσελίδα Μαθήματος: https://eclass.chania.teicrete.gr/ Εξάμηνο: Εαρινό 2015-16

Διαβάστε περισσότερα

Προχωρημένες έννοιες προγραμματισμού σε C

Προχωρημένες έννοιες προγραμματισμού σε C Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Διδάσκοντες: Στάθης Ζάχος (zachos@cs.ntua.gr) Νίκος Παπασπύρου (nickie@softlab.ntua.gr)

Διαβάστε περισσότερα

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

ΚΕΦΑΛΑΙΟ 2: Τύποι δεδομένων και εμφάνιση στοιχείων...33 ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος του συγγραφέα... 13 Πρόλογος του καθηγητή Τιμολέοντα Σελλή... 15 ΚΕΦΑΛΑΙΟ 1: Εργαλεία γλωσσών προγραμματισμού...17 1.1 Γλώσσες προγραμματισμού τρίτης γεννεάς... 18 τι είναι η γλώσσα

Διαβάστε περισσότερα

Ενδεικτική περιγραφή μαθήματος

Ενδεικτική περιγραφή μαθήματος ΜΑΘΗΜΑ: ΔΙΔΑΣΚΩΝ: ΤΜΗΜΑ: Προγραμματισμός Η/Υ Συνδουκάς Δημήτριος Διοίκησης Επιχειρήσεων (Γρεβενά) Ενδεικτική περιγραφή μαθήματος 1. Εισαγωγή: Εισαγωγή στον προγραμματισμό, γλώσσες προγραμματισμού, μεταγλωτιστές.

Διαβάστε περισσότερα

AVL-trees C++ implementation

AVL-trees C++ implementation Τ Μ Η Μ Α Μ Η Χ Α Ν Ι Κ Ω Ν Η / Υ Κ Α Ι Π Λ Η Ρ Ο Φ Ο Ρ Ι Κ Η Σ AVL-trees C++ implementation Δομές Δεδομένων Μάριος Κενδέα 31 Μαρτίου 2015 kendea@ceid.upatras.gr Εισαγωγή (1/3) Δυαδικά Δένδρα Αναζήτησης:

Διαβάστε περισσότερα

Π. Σταθοπούλου ή Οµάδα Α (Φοιτητές µε µονό αριθµό Μητρώου ) ιδασκαλία : Παρασκευή 11πµ-13µµ ΗΛ7

Π. Σταθοπούλου ή Οµάδα Α (Φοιτητές µε µονό αριθµό Μητρώου ) ιδασκαλία : Παρασκευή 11πµ-13µµ ΗΛ7 Π. Σταθοπούλου pstath@ece.upatras.gr ή pstath@upatras.gr Οµάδα Α (Φοιτητές µε µονό αριθµό Μητρώου ) ιδασκαλία : Παρασκευή 11πµ-13µµ ΗΛ7 Φροντιστήριο : ευτέρα 11πµ-12πµ ΗΛ4 ❶ Προετοιµασία για το 1 ο Εργαστήριο

Διαβάστε περισσότερα

Ανάπτυξη Μεγάλων Εφαρµογών στη Γλώσσα C (2)

Ανάπτυξη Μεγάλων Εφαρµογών στη Γλώσσα C (2) Ανάπτυξη Μεγάλων Εφαρµογών στη Γλώσσα C (2) Στην ενότητα αυτή θα µελετηθούν τα εξής επιµέρους θέµατα: Οργάνωση Προγράµµατος Header Files Μετάφραση και σύνδεση αρχείων προγράµµατος ΕΠΛ 132 Αρχές Προγραµµατισµού

Διαβάστε περισσότερα

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

Περιεχόµενα. Πρόλογος... 15 Πρόλογος... 15 Κεφάλαιο 1: Εισαγωγή... 17 Πώς να διαβάσετε αυτό το βιβλίο...18 Η γλώσσα C Ιστορική αναδροµή...19 Τα χαρακτηριστικά της C...20 C Μια δοµηµένη γλώσσα...20 C Μια γλώσσα για προγραµµατιστές...21

Διαβάστε περισσότερα

Ανάπτυξη και Σχεδίαση Λογισμικού

Ανάπτυξη και Σχεδίαση Λογισμικού Ανάπτυξη και Σχεδίαση Λογισμικού Η γλώσσα προγραμματισμού C Γεώργιος Δημητρίου Βασικά Στοιχεία Το αλφάβητο της C Οι βασικοί τύποι της C Δηλώσεις μεταβλητών Είσοδος/Έξοδος Βασικές εντολές της C Αλφάβητο

Διαβάστε περισσότερα

Εργαστήριο 2ο. Περίγραμμα Εργαστηριακής Άσκησης

Εργαστήριο 2ο. Περίγραμμα Εργαστηριακής Άσκησης Γλώσσες Προγραμματισμού Εργαστήριο 2ο Τύποι Δεδομένων - Είσοδος / Έξοδος Εργαστήριο 2ο Περίγραμμα Εργαστηριακής Άσκησης Εργαστήριο 2ο...1 Θεωρία εργαστηρίου...2 Τύποι δεδομένων...2 Η συνάρτηση printf()...3

Διαβάστε περισσότερα

Προγραμματισμός Ι (ΗΥ120)

Προγραμματισμός Ι (ΗΥ120) Προγραμματισμός Ι (ΗΥ120) Διάλεξη 4: Τελεστές Τελεστές: Τελεστής Ανάθεσης 2 Το σύμβολο της ανάθεσης είναι το = Προσοχή: το σύμβολο ελέγχου ισότητας είναι το ==. Η μορφή των προτάσεων ανάθεσης είναι:

Διαβάστε περισσότερα

ΠΑΡΑΡΤΗΜΑ: QUIZ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ

ΠΑΡΑΡΤΗΜΑ: QUIZ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΠΑΡΑΡΤΗΜΑ: QUIZ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ (Οι ερωτήσεις µε κίτρινη υπογράµµιση είναι εκτός ύλης για φέτος) ΕΙΣΑΓΩΓΗ Q1. Οι Πρωταρχικοί τύποι (primitive types) στη Java 1. Είναι όλοι οι ακέραιοι και όλοι οι πραγµατικοί

Διαβάστε περισσότερα

Επανάληψη για τις Τελικές εξετάσεις. (Διάλεξη 24) ΕΠΛ 032: ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΕΘΟΔΩΝ ΕΠΙΛΥΣΗΣ ΠΡΟΒΛΗΜΑΤΩΝ

Επανάληψη για τις Τελικές εξετάσεις. (Διάλεξη 24) ΕΠΛ 032: ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΕΘΟΔΩΝ ΕΠΙΛΥΣΗΣ ΠΡΟΒΛΗΜΑΤΩΝ Επανάληψη για τις Τελικές εξετάσεις (Διάλεξη 24) Εισαγωγή Το μάθημα EPL032 έχει ως βασικό στόχο την επίλυση προβλημάτων πληροφορικής με την χρήση της γλώσσας προγραμματισμού C. Επομένως πρέπει: Nα κατανοήσετε

Διαβάστε περισσότερα

Επανάληψη για τις Τελικές εξετάσεις

Επανάληψη για τις Τελικές εξετάσεις Επανάληψη για τις Τελικές εξετάσεις ( ιάλεξη 21) ιδάσκων: ηµήτρης Ζεϊναλιπούρ Εισαγωγή Το µάθηµα EPL032 έχει ως βασικό στόχο την επίλυση προβληµάτων πληροφορικής µε την χρήση της γλώσσας προγραµµατισµού

Διαβάστε περισσότερα

Εισαγωγή στον Προγραμματισμό

Εισαγωγή στον Προγραμματισμό Εισαγωγή στον Προγραμματισμό Έλεγχος Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ακ. Έτος 2012-2013 Σχεσιακοί Τελεστές και Ισότητας Ένα πρόγραμμα εκτός από αριθμητικές πράξεις

Διαβάστε περισσότερα

Προγραμματισμός Δομές Δεδομένων

Προγραμματισμός Δομές Δεδομένων Προγραμματισμός Δομές Δεδομένων Προγραμματισμός Δομές Δεδομένων (Data Structures) Καινούργιοι τύποι δεδομένων που αποτελούνται από την ομαδοποίηση υπαρχόντων τύπων δεδομένων Ομαδοποίηση πληροφορίας που

Διαβάστε περισσότερα

ΗΥ-150. Προγραµµατισµός. Εντολές Ελέγχου Ροής

ΗΥ-150. Προγραµµατισµός. Εντολές Ελέγχου Ροής ΗΥ-150 Εντολές Ελέγχου Ροής Σειριακή εκτέλεση εντολών Όλα τα προγράµµατα «γράφονται» χρησιµοποιώντας 3 είδη εντολών: Σειριακές εντολές (sequential built in C) Εντολές απόφασης (if, if/else, switch) Περιλαµβάνει

Διαβάστε περισσότερα

Η γλώσσα προγραμματισμού C

Η γλώσσα προγραμματισμού C Η γλώσσα προγραμματισμού C Συναρτήσεις εισόδου/εξόδου, τελεστές Η συνάρτηση scanf() είσοδος δεδομένων Διαβάζει από το πληκτρολόγιο (stdin) μορφοποιημένες τιμές μεταβλητών. scanf (ΣΕΙΡΑ_ΕΛΕΓΧΟΥ, δείκτης_μεταβλητής-1,

Διαβάστε περισσότερα

ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ Ενδεικτικές Απαντήσεις Εξετάσεων Α' Περιόδου Θέµα 1. (α') 2 - ii 3 - iii 4 - iv

ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ Ενδεικτικές Απαντήσεις Εξετάσεων Α' Περιόδου Θέµα 1. (α') 2 - ii 3 - iii 4 - iv ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ Ενδεικτικές Απαντήσεις Εξετάσεων Α' Περιόδου 2011 Θέµα 1 (α') 1 - i 2 - ii 3 - iii 4 - iv 5 - v 6 - vi 7 - vii 8 - viii 9 - ix 10 - x Το αποτέλεσµα είναι η αντιστοιχία των

Διαβάστε περισσότερα

Προγραμματισμός Ι. Δυναμική Διαχείριση Μνήμης. Δημήτρης Μιχαήλ. Ακ. Έτος 2011-2012. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο

Προγραμματισμός Ι. Δυναμική Διαχείριση Μνήμης. Δημήτρης Μιχαήλ. Ακ. Έτος 2011-2012. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Προγραμματισμός Ι Δυναμική Διαχείριση Μνήμης Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ακ. Έτος 2011-2012 Ανάγκη για Δυναμική Μνήμη Στατική Μνήμη Μέχρι τώρα χρησιμοποιούσαμε

Διαβάστε περισσότερα

Π. Σταθοπούλου ή Οµάδα Α (Φοιτητές µε µονό αριθµό Μητρώου ) ιδασκαλία : Παρασκευή 11πµ-13µµ ΗΛ7

Π. Σταθοπούλου ή Οµάδα Α (Φοιτητές µε µονό αριθµό Μητρώου ) ιδασκαλία : Παρασκευή 11πµ-13µµ ΗΛ7 Π. Σταθοπούλου pstath@ece.upatras.gr ή pstath@upatras.gr Οµάδα Α (Φοιτητές µε µονό αριθµό Μητρώου ) ιδασκαλία : Παρασκευή 11πµ-13µµ ΗΛ7 Φροντιστήριο : ευτέρα 11πµ-12πµ ΗΛ4 Προηγούµενη ιάλεξη Εισαγωγικά

Διαβάστε περισσότερα

Διάλεξη 18η: Διαχείρηση Αρχείων

Διάλεξη 18η: Διαχείρηση Αρχείων Διάλεξη 18η: Διαχείρηση Αρχείων Τμήμα Επιστήμης Υπολογιστών, Πανεπιστήμιο Κρήτης Εισαγωγή στην Επιστήμη Υπολογιστών Πρατικάκης (CSD) Αρχεία CS100, 2015-2016 1 / 24 Η βιβλιοθήκη Εισόδου/Εξόδου Στο stdioh

Διαβάστε περισσότερα

Εισαγωγή στον Προγραμματισμό

Εισαγωγή στον Προγραμματισμό Εισαγωγή στον Προγραμματισμό Αριθμητική Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ακ. Έτος 2012-2013 Δεύτερο Πρόγραμμα 1 / * Second Simple Program : add 2 numbers * / 2

Διαβάστε περισσότερα

Τύποι Δεδομένων Είσοδος/Έξοδος

Τύποι Δεδομένων Είσοδος/Έξοδος Εργαστήριο 2 ο Τύποι Δεδομένων Είσοδος/Έξοδος Εισαγωγή Σκοπός του εργαστηρίου αυτού είναι η εισαγωγή μας στους τύπους δεδομένων της C και η εξοικείωση μας με συναρτήσεις του ρεπερτορίου της ANSI C σχετικές

Διαβάστε περισσότερα

Στην ενότητα αυτή θα µελετηθούν τα εξής επιµέρους θέµατα: ΕΠΛ 131 Αρχές Προγραµµατισµού I 3-2

Στην ενότητα αυτή θα µελετηθούν τα εξής επιµέρους θέµατα: ΕΠΛ 131 Αρχές Προγραµµατισµού I 3-2 Εισαγωγή στην C Στην ενότητα αυτή θα µελετηθούν τα εξής επιµέρους θέµατα: Σύνταξη και Σηµασιολογία της C Σχολιασµός Μεταβλητές / Σταθερές Τύποι εδοµένων και Τελεστές Βιβλίο µαθήµατος: Chapter 2,, Sec.

Διαβάστε περισσότερα

#2 Αλγόριθµοι, οµές εδοµένων και Πολυπλοκότητα

#2 Αλγόριθµοι, οµές εδοµένων και Πολυπλοκότητα #2 Αλγόριθµοι, οµές εδοµένων και Πολυπλοκότητα ηµήτρης Ν. Σερπάνος Εργαστήριο Συστηµάτων Υπολογιστών Τµήµα Ηλεκτρολόγων Μηχ. & Τεχνολογίας Υπολογιστών Αλγόριθµοι, οµές εδοµένων και Πολυπλοκότητα Αλγόριθµοι:

Διαβάστε περισσότερα

Η γλώσσα προγραμματισμού C

Η γλώσσα προγραμματισμού C Η γλώσσα προγραμματισμού C Εισαγωγή στη C Λίγα λόγια για την C Γλώσσα προγραμματισμού υψηλού επιπέδου. Σχεδιάστηκε και υλοποιήθηκε από τον Dennis Richie στις αρχές της δεκαετίας του 1970 (Bell Labs). Η

Διαβάστε περισσότερα

Προγραμματισμό για ΗΜΥ

Προγραμματισμό για ΗΜΥ ΕΠΛ 034: Εισαγωγή στον Προγραμματισμό για ΗΜΥ Αχιλλέας Αχιλλέως, Τμήμα Πληροφορικής, Πανεπιστήμιο Κύπρου Email: achilleas@cs.ucy.ac.cy Κεφάλαιο 3 Εισαγωγή στην C Θέματα ιάλεξης Σύνταξη και Σημασιολογία

Διαβάστε περισσότερα

Εισαγωγή στην γλώσσα προγραμματισμού C

Εισαγωγή στην γλώσσα προγραμματισμού C Εισαγωγή στην γλώσσα προγραμματισμού C Χαρακτηριστικά της C Ιδιαίτερα δημοφιλής Έχει χρησιμοποιηθεί για τον προγραμματισμό ευρέος φάσματος συστημάτων και εφαρμογών Γλώσσα μετρίου επιπέδου Φιλοσοφία: Ο

Διαβάστε περισσότερα

Στόχοι και αντικείμενο ενότητας. Εκφράσεις. Η έννοια του τελεστή. #2.. Εισαγωγή στη C (Μέρος Δεύτερο) Η έννοια του Τελεστή

Στόχοι και αντικείμενο ενότητας. Εκφράσεις. Η έννοια του τελεστή. #2.. Εισαγωγή στη C (Μέρος Δεύτερο) Η έννοια του Τελεστή Στόχοι και αντικείμενο ενότητας Η έννοια του Τελεστή #2.. Εισαγωγή στη C (Μέρος Δεύτερο) Εκφράσεις Προτεραιότητα Προσεταιριστικότητα Χρήση παρενθέσεων Μετατροπές Τύπων Υπονοούμενες και ρητές μετατροπές

Διαβάστε περισσότερα

ΠΛΗ111. Ανοιξη Μάθηµα 1 ο Ανασκόπηση της Γλώσσας Προγραµµατισµού C. Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης

ΠΛΗ111. Ανοιξη Μάθηµα 1 ο Ανασκόπηση της Γλώσσας Προγραµµατισµού C. Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης ΠΛΗ111 οµηµένος Προγραµµατισµός Ανοιξη 2005 Μάθηµα 1 ο Ανασκόπηση της Γλώσσας Προγραµµατισµού C Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης Ανασκόπηση της C είκτες Πίνακες

Διαβάστε περισσότερα

Τύποι Δεδομένων και Απλές Δομές Δεδομένων. Παύλος Εφραιμίδης V1.0 ( )

Τύποι Δεδομένων και Απλές Δομές Δεδομένων. Παύλος Εφραιμίδης V1.0 ( ) Τύποι Δεδομένων και Απλές Δομές Δεδομένων Παύλος Εφραιμίδης V1.0 (2014-01-13) Απλές Δομές Δεδομένων Στην ενότητα αυτή θα γνωρίσουμε ορισμένες απλές Δομές Δεδομένων και θα τις χρησιμοποιήσουμε για την αποδοτική

Διαβάστε περισσότερα

Αλγόριθμοι Ταξινόμησης Μέρος 1

Αλγόριθμοι Ταξινόμησης Μέρος 1 Αλγόριθμοι Ταξινόμησης Μέρος 1 Μανόλης Κουμπαράκης 1 Το Πρόβλημα της Ταξινόμησης Το πρόβλημα της ταξινόμησης (sorting) μιας ακολουθίας στοιχείων με κλειδιά ενός γνωστού τύπου (π.χ., τους ακέραιους ή τις

Διαβάστε περισσότερα

Προγραμματισμός Η/Υ (ΤΛ2007 )

Προγραμματισμός Η/Υ (ΤΛ2007 ) Τμήμα Ηλεκτρονικών Μηχανικών Τ.Ε.Ι. Κρήτης Προγραμματισμός Η/Υ (ΤΛ2007 ) Δρ. Μηχ. Νικόλαος Πετράκης (npet@chania.teicrete.gr) Πέμπτη (5 η ) τρίωρη διάλεξη. Ιστοσελίδα Μαθήματος: https://eclass.chania.teicrete.gr/

Διαβάστε περισσότερα

Η Γλώσσα C Μία Σφαιρική Ανασκόπηση

Η Γλώσσα C Μία Σφαιρική Ανασκόπηση Η Γλώσσα C Μία Σφαιρική Ανασκόπηση Η γλώσσα C αναπτύχθηκε το 1972 από τον Dennis Ritchie στα ΑΤ & Τ Laboratories. Οδηγίες προς τον προεπεξεργαστή Εισδοχή Βιβλιοθηκών #include #include

Διαβάστε περισσότερα

ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ 23 ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Μάθημα 2ο Τμήμα Διοίκησης Επιχειρήσεων α εξάμηνο Β. Φερεντίνος I/O 24 Βασική βιβλιοθήκη συναρτήσεων εισόδου/εξόδου #include Η συνάρτηση εξόδου printf printf("συμβολοσειρά

Διαβάστε περισσότερα

Διάλεξη 3: Προγραμματισμός σε JAVA I. Διδάσκων: Παναγιώτης Ανδρέου

Διάλεξη 3: Προγραμματισμός σε JAVA I. Διδάσκων: Παναγιώτης Ανδρέου Διάλεξη 3: Προγραμματισμός σε JAVA I Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Εισαγωγή στις έννοιες: - Στοιχειώδης Προγραμματισμός - Προγραμματισμός με Συνθήκες - Προγραμματισμός με Βρόγχους

Διαβάστε περισσότερα

Στοιχειώδης προγραμματισμός σε C++

Στοιχειώδης προγραμματισμός σε C++ Στοιχειώδης προγραμματισμός σε C++ Σύντομο Ιστορικό. Το πρόγραμμα Hello World. Ο τελεστής εξόδου. Μεταβλητές και δηλώσεις τους. Αντικείμενα, μεταβλητές, σταθερές. Ο τελεστής εισόδου. Θεμελιώδεις τύποι.

Διαβάστε περισσότερα

Διάλεξη 22: Δυαδικά Δέντρα. Διδάσκων: Παναγιώτης Ανδρέου

Διάλεξη 22: Δυαδικά Δέντρα. Διδάσκων: Παναγιώτης Ανδρέου Διάλεξη 22: Δυαδικά Δέντρα Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: - Δυαδικά Δένδρα - Δυαδικά Δένδρα Αναζήτησης - Πράξεις Εισαγωγής, Εύρεσης Στοιχείου, Διαγραφής Μικρότερου Στοιχείου

Διαβάστε περισσότερα

Κεφάλαιο 4: Συνθήκες Έλεγχου (if-else, switch) και Λογικοί τελεστές / παραστάσεις. (Διάλεξη 8)

Κεφάλαιο 4: Συνθήκες Έλεγχου (if-else, switch) και Λογικοί τελεστές / παραστάσεις. (Διάλεξη 8) Κεφάλαιο 4: Συνθήκες Έλεγχου (if-else, switch) και Λογικοί τελεστές / παραστάσεις (Διάλεξη 8) 8-1 Τι θα δούμε σήμερα Η εντολή if else Η εντολή if else ιf - -else H εντολή switch Λογικές παραστάσεις Σχεσιακοί

Διαβάστε περισσότερα

Π. Σταθοπούλου ή Οµάδα Α (Φοιτητές µε µονό αριθµό Μητρώου ) ιδασκαλία : Παρασκευή 11πµ-13µµ ΗΛ7

Π. Σταθοπούλου ή Οµάδα Α (Φοιτητές µε µονό αριθµό Μητρώου ) ιδασκαλία : Παρασκευή 11πµ-13µµ ΗΛ7 Π. Σταθοπούλου pstath@ece.upatras.gr ή pstath@upatras.gr Οµάδα Α (Φοιτητές µε µονό αριθµό Μητρώου ) ιδασκαλία : Παρασκευή 11πµ-13µµ ΗΛ7 Φροντιστήριο : ευτέρα 11πµ-12πµ ΗΛ4 Προηγούµενη ιάλεξη Προτάσεις,

Διαβάστε περισσότερα

Υπολογισμός - Εντολές Ελέγχου

Υπολογισμός - Εντολές Ελέγχου Προγραμματισμός Η/Υ Ι Υπολογισμός - Εντολές Ελέγχου ΕΛΕΥΘΕΡΙΟΣ ΚΟΣΜΑΣ ΕΑΡΙΝΟ ΕΞΑΜΗΝΟ 2018-2019 ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ Τ.Ε. 1 Περίληψη Σήμερα... θα συνεχίσουμε τη συζήτησή μας για τα βασικά στοιχεία

Διαβάστε περισσότερα

Επεξεργασία Αρχείων Κειµένου

Επεξεργασία Αρχείων Κειµένου Επεξεργασία Αρχείων Κειµένου Στην ενότητα αυτή θα µελετηθούν τα εξής επιµέρους θέµατα: Αρχεία Κειµένου Γενικά Συναρτήσεις Επεξεργασίας Αρχείων Κειµένου ΕΠΛ 132 Αρχές Προγραµµατισµού ΙΙ 1 Αρχεία Γενικά

Διαβάστε περισσότερα

Διάλεξη 20: Χαμηλού Επιπέδου Προγραμματισμός II

Διάλεξη 20: Χαμηλού Επιπέδου Προγραμματισμός II Τμήμα Πληροφορικής Πανεπιστήμιο Κύπρου ΕΠΛ132 Αρχές Προγραμματισμού II Διάλεξη 20: Χαμηλού Επιπέδου Προγραμματισμός II (Κεφάλαια 25.2, KNK-2ED) Δημήτρης Ζεϊναλιπούρ http://www.cs.ucy.ac.cy/courses/epl132

Διαβάστε περισσότερα

ΒΑΣΙΚΟΙ ΤΥΠΟΙ ΔΕΔΟΜΕΝΩΝ

ΒΑΣΙΚΟΙ ΤΥΠΟΙ ΔΕΔΟΜΕΝΩΝ Η ΓΛΩΣΣΑ PASCAL ΒΑΣΙΚΟΙ ΤΥΠΟΙ ΔΕΔΟΜΕΝΩΝ Απλοί ή στοιχειώδης Τ.Δ. Ακέραιος τύπος Πραγματικός τύπος Λογικός τύπος Χαρακτήρας Σύνθετοι Τ.Δ. Αλφαριθμητικός 1. Ακέραιος (integer) Εύρος: -32768 έως 32767 Δήλωση

Διαβάστε περισσότερα

ΠΛΗ111. Ανοιξη Μάθηµα 4 ο. Στοίβα. Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης

ΠΛΗ111. Ανοιξη Μάθηµα 4 ο. Στοίβα. Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης ΠΛΗ111 οµηµένος Προγραµµατισµός Ανοιξη 2005 Μάθηµα 4 ο Στοίβα Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης Ανασκόπηση Αφηρηµένος Τύπος εδοµένων Στοίβα Υλοποίηση µε Πίνακα Υλοποίηση

Διαβάστε περισσότερα

Προγραμματισμός Ι (ΗΥ120)

Προγραμματισμός Ι (ΗΥ120) Προγραμματισμός Ι (ΗΥ120) Διάλεξη 9: Συναρτήσεις Ορισμός συναρτήσεων () { /* δήλωση μεταβλητών */ /* εντολές ελέγχου/επεξεργασίας */ o Μια συνάρτηση ορίζεται δίνοντας

Διαβάστε περισσότερα

Ανάπτυξη και Σχεδίαση Λογισμικού

Ανάπτυξη και Σχεδίαση Λογισμικού Ανάπτυξη και Σχεδίαση Λογισμικού Η γλώσσα προγραμματισμού C Γεώργιος Δημητρίου Εκφράσεις και Λίγες Εντολές Οι εκφράσεις της C Τελεστές Απλές και σύνθετες εντολές Εντολές ελέγχου (επιλογής) Εισαγωγή σε

Διαβάστε περισσότερα

Η γλώσσα προγραμματισμού C

Η γλώσσα προγραμματισμού C Η γλώσσα προγραμματισμού C Συναρτήσεις εισόδου/εξόδου, τελεστές Η συνάρτηση scanf() είσοδος δεδομένων Διαβάζει από το πληκτρολόγιο (stdin) μορφοποιημένες τιμές μεταβλητών. scanf (ΣΕΙΡΑ_ΕΛΕΓΧΟΥ, δείκτης_μεταβλητής-1,

Διαβάστε περισσότερα

Εισαγωγή στον Προγραμματισμό

Εισαγωγή στον Προγραμματισμό Εισαγωγή στον Προγραμματισμό Πίνακες Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ακ. Έτος 2012-2013 Πίνακες Πολλές φορές θέλουμε να κρατήσουμε στην μνήμη πολλά αντικείμενα

Διαβάστε περισσότερα

Μεταφερσιμότητα Τα προγράμματα μεταφέρονται εύκολα σε διαφορετικά λειτουργικά συστήματα

Μεταφερσιμότητα Τα προγράμματα μεταφέρονται εύκολα σε διαφορετικά λειτουργικά συστήματα Η ΓΛΩΣΣΑ C Η C είναι μια γλώσσα προγραμματισμού υψηλού επιπέδου η οποία αναπτύχθηκε στις αρχές της δεκαετίας του 70 από τον Dennis Ritchie στα Bell Labs. Η σημερινή μορφή της γλώσσας ακολουθεί το πρότυπο

Διαβάστε περισσότερα

Κεφάλαιο 2.1-2.4: Εισαγωγή στην C: (Διαλέξεις 3-4)

Κεφάλαιο 2.1-2.4: Εισαγωγή στην C: (Διαλέξεις 3-4) Κεφάλαιο 2.1-2.4: Εισαγωγή στην C (Διαλέξεις 3-4) Περιεχόμενα Εισαγωγή στην C: Σύνταξη και Σημασιολογία σχόλια μεταβλητές και σταθερές τύποι δεδομένων Μετά αυτές τις δυο διαλέξεις θα μπορείτε να γράψετε

Διαβάστε περισσότερα

Προγραμματισμός Η/Υ (ΤΛ2007 )

Προγραμματισμός Η/Υ (ΤΛ2007 ) Τμήμα Ηλεκτρονικών Μηχανικών Τ.Ε.Ι. Κρήτης Προγραμματισμός Η/Υ (ΤΛ2007 ) Δρ. Μηχ. Νικόλαος Πετράκης (npet@chania.teicrete.gr) Ιστοσελίδα Μαθήματος: https://eclass.chania.teicrete.gr/ Εξάμηνο: Εαρινό 2015-16

Διαβάστε περισσότερα

Προγραμματισμός Η/Υ (ΤΛ2007 )

Προγραμματισμός Η/Υ (ΤΛ2007 ) Τμήμα Ηλεκτρονικών Μηχανικών Τ.Ε.Ι. Κρήτης Προγραμματισμός Η/Υ (ΤΛ2007 ) Δρ. Μηχ. Νικόλαος Πετράκης (npet@chania.teicrete.gr) Ιστοσελίδα Μαθήματος: https://eclass.chania.teicrete.gr/ Εξάμηνο: Εαρινό 2014-15

Διαβάστε περισσότερα

Μεθόδων Επίλυσης Προβλημάτων

Μεθόδων Επίλυσης Προβλημάτων ΕΠΛ 032.3: 3: Προγραμματισμός Μεθόδων Επίλυσης Προβλημάτων Αχιλλέας Αχιλλέως, Τμήμα Πληροφορικής, Πανεπιστήμιο Κύπρου Email: achilleas@cs.ucy.ac.cy Επανάληψη για την τελική εξέταση Επανάληψη 1. Οδηγίες

Διαβάστε περισσότερα

2.1. Εντολές. 2.2. Σχόλια. 2.3. Τύποι Δεδομένων

2.1. Εντολές. 2.2. Σχόλια. 2.3. Τύποι Δεδομένων 2 Βασικές Εντολές 2.1. Εντολές Οι στην Java ακολουθούν το πρότυπο της γλώσσας C. Έτσι, κάθε εντολή που γράφουμε στη Java θα πρέπει να τελειώνει με το ερωτηματικό (;). Όπως και η C έτσι και η Java επιτρέπει

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 8 Η ΓΛΩΣΣΑ PASCAL

ΚΕΦΑΛΑΙΟ 8 Η ΓΛΩΣΣΑ PASCAL 8.1. Εισαγωγή ΚΕΦΑΛΑΙΟ 8 Η ΓΛΩΣΣΑ PACAL Πως προέκυψε η γλώσσα προγραμματισμού Pascal και ποια είναι τα γενικά της χαρακτηριστικά; Σχεδιάστηκε από τον Ελβετό επιστήμονα της Πληροφορικής Nicklaus Wirth to

Διαβάστε περισσότερα

Διάλεξη 17: Δυαδικά Δέντρα. Διδάσκων: Κωνσταντίνος Κώστα Διαφάνειες: Δημήτρης Ζεϊναλιπούρ

Διάλεξη 17: Δυαδικά Δέντρα. Διδάσκων: Κωνσταντίνος Κώστα Διαφάνειες: Δημήτρης Ζεϊναλιπούρ Διάλεξη 7: Δυαδικά Δέντρα Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Δυαδικά Δένδρα Δυαδικά Δένδρα Αναζήτησης Πράξεις Εισαγωγής, Εύρεσης Στοιχείου, Διαγραφής Μικρότερου Στοιχείου Διδάσκων:

Διαβάστε περισσότερα

ΑΡΧΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ

ΑΡΧΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΑΡΧΕΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Κεφάλαιο 2 Επιμέλεια: Βασίλης Παλιουράς, Αναπληρωτής Καθηγητής Ευάγγελος Δερματάς, Αναπληρωτής Καθηγητής Σταύρος Νούσιας, Βοηθός Ερευνητή Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών

Διαβάστε περισσότερα

Προγραμματισμός Η/Υ (ΤΛ2007 )

Προγραμματισμός Η/Υ (ΤΛ2007 ) Τμήμα Ηλεκτρονικών Μηχανικών Τ.Ε.Ι. Κρήτης Προγραμματισμός Η/Υ (ΤΛ2007 ) Δρ. Μηχ. Νικόλαος Πετράκης (npet@chania.teicrete.gr) Ιστοσελίδα Μαθήματος: https://eclass.chania.teicrete.gr/ Εξάμηνο: Εαρινό 2014-15

Διαβάστε περισσότερα

Ανάπτυξη και Σχεδίαση Λογισμικού

Ανάπτυξη και Σχεδίαση Λογισμικού Ανάπτυξη και Σχεδίαση Λογισμικού Η γλώσσα προγραμματισμού C Γεώργιος Δημητρίου Δυναμική Κατανομή Μνήμης Δυναμική εκχώρηση μνήμης Σωρός Συναρτήσεις malloc(), calloc(), realloc(), free() Δυναμικές δομές

Διαβάστε περισσότερα

Σημειώσεις όγδοης εβδομάδας

Σημειώσεις όγδοης εβδομάδας Σημειώσεις όγδοης εβδομάδας Για να την δημιουργία σειριακών αρχείων, χρησιμοποιείται η fopen(filename, w ). Το αρχείο δημιουργείται στον ίδιο φάκελο που τρέχει το εκτελέσιμο πρόγραμμα. Το παρακάτω πρόγραμμα,

Διαβάστε περισσότερα

Διάλεξη 13: Δομές Δεδομένων ΙΙ (Ταξινομημένες Λίστες)

Διάλεξη 13: Δομές Δεδομένων ΙΙ (Ταξινομημένες Λίστες) Τμήμα Πληροφορικής Πανεπιστήμιο Κύπρου ΕΠΛ132 Αρχές Προγραμματισμού II Διάλεξη 13: Δομές Δεδομένων ΙΙ (Ταξινομημένες Λίστες) Δημήτρης Ζεϊναλιπούρ http://www.cs.ucy.ac.cy/courses/epl132 13-1 Περιεχόμενο

Διαβάστε περισσότερα

Ενώσεις δεδομένων Απαριθμητές Ψηφιακοί τελεστές Αναδρομικές συναρτήσεις

Ενώσεις δεδομένων Απαριθμητές Ψηφιακοί τελεστές Αναδρομικές συναρτήσεις Ενώσεις δεδομένων Απαριθμητές Ψηφιακοί τελεστές Αναδρομικές συναρτήσεις Ενώσεις δεδομένων (union) τι και γιατί Συσκευές με μικρή μνήμη => ανάγκη εξοικονόμησης πόρων Παρατήρηση: αχρησιμοποίητη μνήμη. Έστω

Διαβάστε περισσότερα

Διάλεξη 06: Συνδεδεμένες Λίστες & Εφαρμογές Στοιβών και Ουρών

Διάλεξη 06: Συνδεδεμένες Λίστες & Εφαρμογές Στοιβών και Ουρών ΕΠΛ231 Δομές Δεδομένων και Αλγόριθμοι 1 Διάλεξη 06: Συνδεδεμένες Λίστες & Εφαρμογές Στοιβών και Ουρών Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: - Υλοποίηση ΑΤΔ με Συνδεδεμένες Λίστες -

Διαβάστε περισσότερα

Ασκήσεις σε Επαναληπτικούς Βρόχους και Συναρτήσεις. Επανάληψη για την ενδιάμεση εξέταση. (Διάλεξη 13)

Ασκήσεις σε Επαναληπτικούς Βρόχους και Συναρτήσεις. Επανάληψη για την ενδιάμεση εξέταση. (Διάλεξη 13) Ασκήσεις σε Επαναληπτικούς Βρόχους και Συναρτήσεις Επανάληψη για την ενδιάμεση εξέταση (Διάλεξη 13) 13-1 Πρόβλημα 1 Γράψετε τον ορισμό μίας συνάρτησης η οποία υπολογίζει το μέγιστο 2 ακεραίων αριθμών και

Διαβάστε περισσότερα

Γράφοι. Ορολογία. Ορισµός: G = (V, E) όπου. Ορολογία (συνέχεια) γράφος ή γράφηµα (graph) V:ένα σύνολο E:µια διµελής σχέση στο V

Γράφοι. Ορολογία. Ορισµός: G = (V, E) όπου. Ορολογία (συνέχεια) γράφος ή γράφηµα (graph) V:ένα σύνολο E:µια διµελής σχέση στο V Γράφοι Ορολογία γράφος ή γράφηµα (graph) Ορισµός: G = (V, E) όπου V:ένα σύνολο E:µια διµελής σχέση στο V Ορολογία (συνέχεια) κάθε v V ονοµάζεται κορυφή (vertex) ή κόµβος (node) κάθε (v 1, v 2 ) Ε ονοµάζεται

Διαβάστε περισσότερα

Γεώργιος Δημητρίου Προσαρμογή Εισαγωγικού Μαθήματος από Prof. Stephen A. Edwards (Columbia University)

Γεώργιος Δημητρίου Προσαρμογή Εισαγωγικού Μαθήματος από Prof. Stephen A. Edwards (Columbia University) Η γλώσσα C Γεώργιος Δημητρίου Προσαρμογή Εισαγωγικού Μαθήματος από Prof. Stephen A. Edwards (Columbia University) Η γλώσσα C Σήμερα η πιο διαδεδομένη γλώσσα προγραμματισμού για ενσωματωμένα συστήματα Συμβολική

Διαβάστε περισσότερα

ΤΕΧΝΟΛΟΓΙΑ ΚΑΙ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΥΠΟΛΟΓΙΣΤΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ

ΤΕΧΝΟΛΟΓΙΑ ΚΑΙ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΥΠΟΛΟΓΙΣΤΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑ ΚΑΙ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΥΠΟΛΟΓΙΣΤΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ Τελεστές - Κατηγορίες Εκφράσεις - Κατηγορίες Υπολογισμός εκφράσεων Προτάσεις - Κατηγορίες

Διαβάστε περισσότερα