Tύπος δεδοµένων (data type) µιας µεταβλητής (σε µια γλώσσα προγραµµατισµού) είναι το σύνολο των τιµών που µπορεί να πάρει η µεταβλητή.
|
|
- Μνημοσύνη Ζερβός
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Tύπος δεδοµένων (data type) µιας µεταβλητής (σε µια γλώσσα προγραµµατισµού) είναι το σύνολο των τιµών που µπορεί να πάρει η µεταβλητή. Αφηρηµένος τύπος δεδοµένων (abstract data type): είναι ένα θεωρητικό (µαθηµατικό) µοντέλο αποθήκευσης πληροφορίας µαζί µε τους ορισµούς και τους αλγόριθµους κάποιων βασικών πράξεων (π.χ. αποθήκευση, διαγραφή, επεξεργασία, κλπ.). Η υλοποίηση ενός αφηρηµένου τύπου δεδοµένων σε κάποια γλώσσα προγραµµατισµού λέγεται δοµή δεδοµένων (data structure). Η δοµή δεδοµένων περιέχει την αναπαράσταση του µοντέλου σε κάποιο τύπο δεδοµένων της γλώσσας προγραµµατισµού και την υλοποίηση των αλγόριθµων των βασικών πράξεων.
2 ΑΦΗΡΗΜEΝΟΣ ΤΥΠΟΣ ΔΕΔΟΜΕΝΩΝ (Abstract Data Type) ορισµός του µοντέλου αποθήκευσης των δεδοµένων π.χ. ακέραιος, πίνακας, γραµµική λίστα, σύνολο, δέντρο, γράφηµα, κλπ. σύνολο πράξεων π.χ. εισαγωγή, διαγραφή, εκτύπωση όλων των δεδοµένων, εύρεση πληροφορίας, κλπ.
3 - Η έννοια του ΑΤΔ είναι θεωρητική και έχει σαν σκοπό την περιγραφή του µοντέλου αποθήκευσης των δεδοµένων και των βασικών πράξεων µε τις οποίες µπορούµε να επιδράσουµε σε αυτό το µοντέλο αγνοώντας τις λεπτοµέρειες υλοποίησης του. Υλοποίηση του ΑΤΔ υλοποίηση σε κάποια γλώσσα προγραµµατισµού της δήλωσης η οποία ορίζει µια µεταβλητή του ΑΤΔ υλοποίηση των αλγόριθµων των βασικών πράξεων Πλεονεκτήµατα του ΑΤΔ Επεξεργασία δεδοµένων σε ένα λογικό (θεωρητικό) επίπεδο Απόκρυψη πληροφορίας (information hidding, encapsulation)
4 γραµµική (linear)... δοµική σχέση στοιχείων ΑΤΔ ιεραρχική (hierarchical) δίκτυο (network) σύνολο (set)
5 ΑΤΔ ακέραιος ( int ) Βασικές πράξεις : καταχώρηση, πρόσθεση, αφαίρεση, πολλαπλασιασµός, διαίρεση, υπόλοιπο, µηδέν, θετικός. Σύνολα τιµών : Ακέραιοι Αριθµοί Παραδείγµατα επόµενος(i) επόµενος πρόσθεση(1, i) αντίθετος(i) αντίθετος αφαίρεση(0, i)
6 x, αν x >= 0 -x, αν x < 0 Αν θετικός (x) τότε απόλυτη x διαφορετικά απόλυτη αντίθετος (x)
7 Υλοποίηση του ΑΤΔ ακέραιος επίπεδο µηχανής (101) 2 = 1 * * * 2 0 = (5) (111 1) 2 = 2 n n = 2 n -1 n = = bits Ο ΑΤΔ Ακέραιος δεν παριστάνεται τέλεια στην C (και στις άλλες γλώσσες προγραµµατισµού).
8 Στην C η υλοποίηση του ΑΤΔ είναι η ακόλουθη : void kataxorisi (int *stoixeio, int timh) /*Καταχωρεί στην ακέραια µεταβλητή stoixeio την πληροφορία timh*/ { *stoixeio=timh; } int prosthesi (int i, int j) /*Προσθέτει τους ακεραίους i και j*/ { return(i+j); }
9 int afairesi (int i, int j) /*Αφαιρεί τον j από τον i*/ { return(i-j); } int polmos (int i, int j) /*Πολλαπλασιάζει τους i και j*/ { return(i*j); }
10 int diairesi (int i, int j) /*Διαιρεί τον i δια του j */ { return (i/j); } int ypoloipo (int i, int j) /*Υπολογίζει το ακέραιο υπόλοιπο της διαιρέσεως i δια j */ { return (i % j); }
11 int miden (int i) /*Ελέγχει αν i είναι ίσο µε µηδέν} { return(i= =0); } int thetiko (int i) /*Ελέγχει αν i > 0*/ { return( i > 0); }
12 Ο ΑΤΔ Πραγµατικός Όπως για τον ΑΤΔ ακέραιο έτσι και για τον ΑΤΔ πραγµατικό θα πρέπει να οριστούν το σύνολο των τιµών του και το σύνολο των βασικών πράξεών του. Το σύνολο των τιµών του είναι οι πραγµατικοί αριθµοί ενώ ένα σύνολο βασικών πράξεών του είναι το εξής: Καταχώρηση, Πρόσθεση, Αφαίρεση, Πολλαπλασιασµός, Διαίρεση, Μηδέν, Θετικός και Αποκοπή (ακέραιο τµήµα).
13 mantissa εκθέτης Μόνο µια περιοχή των πραγµατικών αριθµών µπορεί να παρασταθεί λόγω του περιορισµού του µήκους της λέξης µνήµης. Το συµπέρασµα είναι ότι και η υλοποίηση του ΑΤΔ πραγµατικός δεν είναι τέλεια αφού υπάρχουν άπειροι πραγµατικοί αριθµοί των οποίων η τιµή δεν µπορεί να παρασταθεί.
14 Ο ΑΤΔ Χαρακτήρας Όπως για τους προηγούµενους ΑΤΔ, το σύνολο των χαρακτήρων ASCII είναι ένα υποσύνολο του συνόλου των χαρακτήρων του ΑΤΔ χαρακτήρας. Ενα σύνολο βασικών πράξεων είναι το ακόλουθο: 1. Καταχώρηση: Δέχεται ένα χαρακτήρα και τον καταχωρεί σε µια µεταβλητή. 2. Κωδικοποίηση: Δέχεται ένα χαρακτήρα και επιστρέφει έναν ακέραιο θετικό αριθµό. 3. Χαρακτήρας: Δέχεται έναν ακέραιο θετικό αριθµό και επιστρέφει ένα χαρακτήρα. Ο ΑΤΔ Λογικός (Boolean) Δύο είναι οι τιµές του ΑΤΔ Λογικός: true και false. Οι βασικές του πράξεις είναι : Καταχώρηση, Και (σύζευξη), Η (διάζευξη), Άρνηση.
15 Ο ΑΤΔ Πίνακας (Array) Oι βασικές πράξεις του ΑΤΔ πίνακας είναι οι εξής: 1. Δηµιουργία : Δηµιουργεί ένα κενό πίνακα. 2. Καταχώρηση : Η πράξη αυτή ορίζει µια απεικόνιση από το σύνολο των δεικτών στο σύνολο των στοιχείων. Δέχεται σαν δεδοµένα το όνοµα του πίνακα, µια τιµή (ή τιµές) για το δείκτη (ή τους δείκτες) και ένα στοιχείο. Καταχωρεί το στοιχείο στη θέση του πίνακα που αντιστοιχεί στις τιµές των δεικτών. 3. Ανάκτηση: Η πράξη αυτή χρησιµοποιεί την παραπάνω απεικόνιση. Δέχεται σαν δεδοµένα έναν πίνακα και ένα δείκτη (ή ένα σύνολο δεικτών) και επιστρέφει την πιο πρόσφατη τιµή που είχε αποθηκευτεί στη θέση που αντιστοιχεί στο δείκτη (δείκτες).
16 Υλοποίηση του ΑΤΔ Πίνακας Για τη δηµιουργία ενός πίνακα υποθέτουµε τους εξής ορισµούς και δηλώσεις: #define megethos... /*αριθµός που ορίζεται από το χρήστη*/ typedef... /* ορίζεται από το χρήστη */ typos_stoixeiou; typos_stoixeiou a[megethos]; /*Δηµιουργία*/ typos_stoixeiou s;
17 void kataxorisi (typos_stoixeiou a[], int i, typos_stoixeiou s) /*Καταχωρεί την τιµή του s στο a[i]}*/ { a[i]=s; } typos_stoixeiou anaktisi (typos_stoixeiou a[], int i) /*Επιστρέφει την τιµή του a[i]*/ { return(a[i]); }
18 Στην C η δήλωση: Μονοδιάστατοι Πίνακες int a[u 1 ] ; δεσµεύει ένα τµήµα από u 1 συνεχόµενες θέσεις µνήµης, κάθε µια από τις οποίες είναι αρκετά µεγάλη ώστε να περιέχει έναν ακέραιο.
19 Ακολουθιακή παράσταση του a[0..u 1-1] Σύνολο στοιχείων u 1 στοιχεία : διεύθυνση : a[0] a[1] a[2]... a[i]... a[u 1-1 ] a a+1 a+2 a+i a+u 1-1 διεύθυνση (a[i]) = διεύθυνση (a[0]) + i = a + i
20 Ακολουθιακή παράσταση του a[u1][u2] γραµµή1 a 00 a 01 a 02 a 0u2-1 γραµµή2 a 10 a 11 a 12 a 1u2-1 γραµµή3. a 20 a 21 a 22 a 2u2-1.. γραµµήu 1 a u1-10 a u1-11 a u1-12 a u1-1u2-1
21 u 2 στοιχεία u 2 στοιχεία a 00 a 01 a 0u2-1 a 10 a 11 a 1u2-1 a i0 a i1 a iu2-1 a u1-10 a u1-11 a u1-1u2-1 γραµµή 0 γραµµή 1 γραµµή i γραµµή u 1-1 i*u 2 στοιχεία
22 u 1 στοιχεία u 1 στοιχεία a 00 a 10 a u1-10 a 01 a 11 a u1-11 a 0j a 1j a u1-1j a 0u2-1 a 1u2-1 a u1-1u2-1 στήλη 0 στήλη 1 στήλη j στήλη u 2-1 j*u 1 στοιχεία
23 Αν θεωρήσουµε ότι ο πίνακας a είναι αποθηκευµένος κατά γραµµές σε συνεχόµενες θέσεις µνήµης τότε: Η σχέση : διεύθυνση (a[i][j]) = διεύθυνση (a[i][0]) + j λόγω της σχέσης : διεύθυνση (a[i] [0])= διεύθυνση (a[0][0]) + i*u2 γράφεται : διεύθυνση (a[i][j]) = διεύθυνση (a[0][0]) + i*u2 + j = βάση (a) + i*u2 + j
24 Θεώρηση του τρισδιάστατου πίνακα a[u 1 ][u 2 ][u 3 ] σαν u 1 διδιάστατους πίνακες u 2 u 1 a[i][0][0] u 3
25 Ακολουθιακή παράσταση ενός τρισδιάστατου πίνακα (i) *u 2 u 3 στοιχεία a[0][u 2-1][u 3-1] a[1][u 2-1][u 3-1] a[i][u 2-1][u 3-1] a[u 1-1][u 2-1][u 3-1] Ο πίνακας αυτός µπορεί να θεωρηθεί ότι αποτελείται από ένα µονοδιάστατο πίνακα µε u 1 στοιχεία, κάθε στοιχείο του οποίου είναι ένας δισδιάστατος πίνακας u 2 x u 3.
26 διεύθυνση (a[i, j, k]) = διεύθυνση (a[i, j, 0]) + k = διεύθυνση (a[i, 0, 0]) + j*u 3 + k = διεύθυνση (a[0, 0, 0]) + i*u 2 * u 3 + j*u 3 + k Γενικά : διεύθυνση (a[i 1, i 2,..., i n ]) = διεύθυνση (a[0, 0,..., 0]) + i 1 * u 2 u 3...u n + i 2 * u 3 u 4...u n + i 3 * u 4 u 5...u n i n-1 * u n + i n
27 Ας σηµειωθεί ότι το β j µπορεί να υπολογισθεί από το β j+1 µε ένα πολλαπλασιασµό αφού και γενικά β n = 1, β n-1 = u n, β n-2 = u n-1 u n = u n-1 β n-1, β j = u j+1 u j+2... u n = u j+1 β j+1, 1<= j < n T(διεύθυνση(a[i 1, i 2,, i n ])) = O(n), αφού χρειάζονται: n-2 πολ/µοί για τον υπολογισµό των β n,β n-1,β n-2,,β 1 n-1 πολ/µοί και n προσθέσεις για τον υπολογισµό του
28 Κάτω τριγωνικός πίνακας Ειδικές µορφές πινάκων
29 Θα µπορούσαµε να τον αποθηκεύσουµε χωρίς τα µηδενικά για να κάνουµε οικονοµία στη µνήµη. Μπορούµε να αποθηκεύσουµε όλα τα µή-µηδενικά στοιχεία κατά γραµµές σε συνεχόµενες θέσεις µνήµης. Δηλαδή σε ένα µονοδιάστατο πίνακα b. Ο πίνακας b θα έχει τα εξής στοιχεία: a 00 a 10 a 11 a 20 a 21 a a i0 a i1... a ii... a n a n-1n-1
30 Δηλαδή το στοιχείο a ij έχει αποθηκευτεί στο στοιχείο b[i(i+1)/2 + j] a 00 a 10 a 11 a 20 a 21 a a i0 a i1... a ii... a n-10 a n-11 a n-1n-1
31 Αραιοί Πίνακες Οι αραιοί πίνακες εµφανίζονται συχνά σε πολλές επιστηµονικές εφαρµογές (µέθοδος Simplex, αριθµητική λύση µερικών διαφορικών εξισώσεων κ.α.).
32 Αραιοί Πίνακες Μπορούµε να αποθηκεύσουµε ένα δισδιάστατο αραιό πίνακα a(u 1, u 2 ) σε ένα δισδιάστατο πίνακα b(t+1,3), όπου t είναι ο αριθµός των µή- µηδενικών στοιχείων του πίνακα a. Στην πρώτη γραµµή του πίνακα b (γραµµή 0) αποθηκεύουµε τους αριθµούς u 1, u 2 καθώς και των αριθµό t. Στις υπόλοιπες t γραµµές του πίνακα b εργαζόµαστε ως εξής:
33 Αραιοί Πίνακες Στα στοιχεία b[k,0] και b[k,1] αποθηκεύουµε τις τιµές των δεικτών i και j αντίστοιχα για τις οποίες τo a ij είναι το k-οστό µή-µηδενικό στοιχείο που συναντάµε στον πίνακα a, αν τον διατρέχουµε κατά γραµµές. Στο στοιχείο b[k,2] αποθηκεύουµε την τιµή a ij του k-οστού µή- µηδενικού στοιχείου. Άσκηση: Δώστε έναν αλγόριθµο που να υπολογίζει σε ποια θέση του πίνακα b βρίσκεται αποθηκευµένο το στοιχείο a ij. Ποιά είναι η πολυπλοκότητά χειρότερης περίπτωσης του αλγορίθµου σας;
34 Αποθήκευση του παραπάνω αραιού πίνακα κατά γραµµές i j τιµή µή-µηδενικό στοιχείο
35 Ο ΑΤΔ εγγραφή (record) Ο ΑΤΔ εγγραφή είναι µια πεπερασµένη συλλογή στοιχείων, που καλούνται πεδία (fields), γενικά διαφορετικού τύπου. Οι βασικές πράξεις του ΑΤΔ εγγραφή είναι: 1. Καταχώρηση: Δέχεται µια τιµή και την καταχωρεί σ' ένα πεδίο της εγγραφής. 2. Ανάκτηση: Επιστρέφει την τιµή ενός πεδίου της εγγραφής.
36 Υλοποίηση typedef... t 1 ; typedef... t 2 ;.. typedef... t k ;
37 typedef struct { t 1 p 1 ; t 2 p 2 ;... t`k p k ; }typos_ergafis;
38 typedef struct{ int arithmos; char leksi[10]; float orio1, orio2; }ergafi; ergafi xristis;
39 Υλοποίηση Εγγραφής β β+1 β+2 β+3 β+4 β+5 β+6 β+7 β+8 β+9...
40 Γενικά, για µια εγγραφή Ε µε πεδία: Π 1 τύπου Τ 1, Π 2 τύπου Τ 2,..., Π ν τύπου Τ ν, τα οποία απαιτούν λ 1, λ 2,..., λ ν λέξεις µνήµης, αντίστοιχα, το πεδίο Ε. Π i έχει διεύθυνση : όπου διεύθυνση (Ε.Π i ) είναι η διεύθυνση της πρώτης λέξης από ένα κοµµάτι λ i συνεχόµενων λέξεων.
41 Ο ΑΤΔ Σύνολο (set) typedef enum{...} <name> Παράδειγµα typedef enum{sun=1,mon,tue,wed,thu,fri,sat} day day mera;
42 Ο ΑΤΔ σύνολο αποτελείται από µια συλλογή µοναδικών στοιχείων του ίδιου τύπου. Οι πράξεις που συµπεριλαµβάνει ο ΑΤΔ σύνολο είναι οι ακόλουθες : 1. Δηµιουργία 2. Δηµιουργία Καθολικού συνόλου 3. Εισαγωγή στοιχείου 4. Διαγραφή στοιχείου 5. Μέλος
43 6. Κενό 7. Ισα 8. Υποσύνολο 9. Ενωση 10. Τοµή 11. Διαφορά
44 Υλοποίηση του ΑΤΔ Σύνολο µε πίνακα Παράσταση φωνηέντων Παράδειγµα a b c d e f g h i j k l m n o p q r s t u v w x y z
45 R : T : Παράδειγµα a b c d e f g h i j k l m n o p q r s t u v w x y z
46 a b c d e f g h i j k l m n o p q r s t u v w x y z S[0] S[1] S[2] S[3] S[4] S[5] S[6] S[7] S[8] S[9] T F F F T F F F T F S[10] S[11] S[12] S[13] S[14] S[15] S[16] S[17] S[18] S[19] T F F F T F F F T F S[20] S[21] S[22] S[23] S[24] S[25] T F F F F F Όπου T = true και F = false
47 Yλοποίηση του ΑΤΔ σύνολο µε πίνακα #define min_stoixeio... #define max_stoixeio... #define megisto_plithos max_stoixeio - min_stoixeio+1 typedef int typos_synolou[megisto_plithos]; Στη συνέχεια παρουσιάζονται τα υποπρογράµµατα που υλοποιούν τις βασικές πράξεις του ΑΤΔ σύνολο.
48 void dimiourgia(typos_synolou synolo) /*Δηµιουργεί ένα κενό σύνολο*/ { int i; for (i=0; i<= megisto_plithos - 1;i++) synolo[i]=0; }
49 void katholiko(typos_synolou synolo) { int i; for (i=min_stoixeio;i<=max_stoixeio;i++) eisagogi(i,synolo); }
50 int eisagogi(int stoixeio, typos_synolou synolo) { /* Εισάγει ένα στοιχείο στο σύνολο Επιστρέφει 1(true) αν πετύχει και 0 αλλιώς*/ if ( (min_stoixeio<= stoixeio) && ( stoixeio<=max_stoixeio) ) { synolo[stoixeio-min_stoixeio]=1; return 1; } else return 0; }
51 int diagrafi(int stoixeio, typos_synolou synolo) /*Διαγράφει ένα στοιχείο από το σύνολο Επιστρέφει 1(true) αν πετύχει και 0 αλλιώς */ { if ( (min_stoixeio<= stoixeio) && (stoixeio<=max_stoixeio) ) { synolo[stoixeio-min_stoixeio]=0; return 1; } else return 0; }
52 int melos(int stoixeio, typos_synolou synolo) /*Ελέγχει αν ένα στοιχείο ανήκει στο σύνολο*/ { if ( (min_stoixeio<= stoixeio) && (stoixeio<=max_stoixeio) ) return synolo[stoixeio-min_stoixeio]; else return 0; }
53 int keno_synolo(typos_synolou synolo) /*Ελέγχει αν ένα σύνολο είναι κενό Επιστρέφει 1 αν είναι κενό και 0 αλλιώς*/ { int i,keno; keno=1; i=min_stoixeio; while ((i<=max_stoixeio) && keno) if (melos(i,synolo)) keno=0; else i++; return keno; }
54 int isa_synola(typos_synolou s1, typos_synolou s2) /*Ελέγχει αν τα δύο σύνολα s1 και s2 είναι ίσα*/ /*Αν είναι ίσα επιστρέφει 1 αλλιώς 0*/ { int i,isa; isa=1; i=min_stoixeio; while ((i<=max_stoixeio) && isa) if (melos(i,s1)!=melos(i,s2)) isa=0; else i++; return isa; }
55 int yposynolo(typos_synolou s1, typos_synolou s2) /*Ελέγχει αν το s1 είναι υποσύνολο του s2*/ /*Αν ναι επιστρέφει 1 αλλιώς 0*/ { int i,yposnlo; yposnlo=1; i=min_stoixeio; while ((i<=max_stoixeio) && yposnlo) if (melos(i,s1) &&!melos(i,s2)) yposnlo=0; else i++; return yposnlo; }
56 void enosi_synolou(typos_synolou s1, typos_synolou s2, typos_synolou enosi) /*Δηµιουργεί την ένωση των συνόλων s1 και s2*/ { int i; for (i=min_stoixeio;i<=max_stoixeio;i++) enosi[i-min_stoixeio]=(melos(i,s1) melos(i,s2)); }
57 void tomi_synolou( typos_synolou s1, typos_synolou s2, typos_synolou tomi) /* Δηµιουργεί την τοµή των συνόλων s1 και s2*/ { int i; for (i=min_stoixeio;i<=max_stoixeio;i++) tomi[i-min_stoixeio]=(melos(i,s1) && melos(i,s2)); }
58 void diafora_synolou(typos_synolou s1, typos_synolou s2, typos_synolou diafora) /*Δηµιουργεί τη διαφορά των συνόλων s1 και s2 (s1 - s2)*/ { int i; for (i=min_stoixeio;i<=max_stoixeio;i++) diafora[i-min_stoixeio]=(melos(i,s1) &&!melos(i,s2)); } Με την υλοποίηση αυτή, οι πράξεις της διαγραφής, της εισαγωγής, και της µέλος εκτελούνται σε σταθερό χρόνο, ενώ όλες οι άλλες πράξεις έχουν πολυπλοκότητα, Ο(n), όπου n είναι το πλήθος των στοιχείων του καθολικού συνόλου.
59 Το Κόσκινο του Ερατοσθένη (194 π.χ.) Η µέθοδος βρίσκει όλους τους πρώτους αριθµούς µεταξύ των ακεραίων 1, 2, 3,..., n και είναι η ακόλουθη: 1. Δηµιουργείται το σύνολο κόσκινο που περιέχει τους ακεραίους από το 1 µέχρι το n. 2. Διαγράφεται ο 1 γιατί, σύµφωνα µε τον ορισµό των πρώτων αριθµών, το 1 δεν είναι πρώτος. Στη συνέχεια το µικρότερο στοιχείο που αποµένει στο κόσκινο είναι ο επόµενος πρώτος αριθµός. 3. Οσο το κόσκινο δεν είναι κενό να εκτελούνται: Να βρεθεί το µικρότερο στοιχείο στο κόσκινο. Να διαγραφτεί το µικρότερο στοιχείο και τα πολλαπλασιά του (τα οποία δεν είναι πρώτοι) από το κόσκινο.
60 Το Κόσκινο του Ερατοσθένη Η υλοποίηση του παραπάνω αλγορίθµου µε τη χρήση συνόλων είναι η ακόλουθη: void koskino_eratostheni(void) { typos_synolou koskino; int epomeno /*ο επόµενος πρώτος αριθµός*/ int j; katholiko (koskino); diagrafi (1, koskino); epomeno = 1; συνέχεια
61 do { /*Το µικρότερο στοιχείο στο κόσκινο είναι ο επόµενος πρώτος αριθµός*/ while (!melos (epomeno, koskino)) epomeno++ ; printf ( %d,epomeno); /*Διαγραφή του epomeno και των πολλαπλασίων του από το koskino*/ j= epomeno; while (j <= megisto_plithos) { diagrafi (j, koskino); j = j+epomeno; } }while (!keno_synolo (koskino)); } /*koskino_eratostheni*/
Δομές Δεδομένων. Ενότητα 1: Εισαγωγή-Υλοποίηση του ΑΤΔ Σύνολο με Πίνακα. Καθηγήτρια Μαρία Σατρατζέμη. Τμήμα Εφαρμοσμένης Πληροφορικής.
Ενότητα 1: Εισαγωγή-Υλοποίηση του ΑΤΔ Σύνολο με Πίνακα Καθηγήτρια Μαρία Σατρατζέμη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες,
Διαβάστε περισσότεραΠΛΗ111. Ανοιξη Μάθηµα 2 ο. Αλγόριθµοι και Αφηρηµένοι Τύποι εδοµένων. Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης
ΠΛΗ111 οµηµένος Προγραµµατισµός Ανοιξη 2005 Μάθηµα 2 ο Αλγόριθµοι και Αφηρηµένοι Τύποι εδοµένων Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης Αλγόριθµοι Ορισµός Παράδειγµα Ασυµπτωτική
Διαβάστε περισσότεραΛΙΣΤΕΣ. Ορισμός ΑΤΔ Λίστα ΑΤΔ Ακολουθιακή Λίστα Διαχείριση Δεικτών και Λιστών στη C ΑΤΔ Συνδεδεμένη Λίστα. Εφαρμογές και Χρήση Λιστών
ΛΙΣΤΕΣ Ορισμός ΑΤΔ Λίστα ΑΤΔ Ακολουθιακή Λίστα Διαχείριση Δεικτών και Λιστών στη C ΑΤΔ Συνδεδεμένη Λίστα Υλοποίηση με δείκτες (pointers) Υλοποίηση με πίνακα Εφαρμογές και Χρήση Λιστών Λίστες (Lists) Δεδομένα
Διαβάστε περισσότεραΑΦAΙΡΕΤΙΚΟΣ (ή ΑΦΗΡΗΜΕΝΟΣ) ΤΥΠΟΣ ΔΕΔΟΜΕΝΩΝ (ΑΤΔ) (Abstract Data Type-ADT) - σύνολο δεδομένων (data, objects) - σύνολο πράξεων στα δεδομένα
Τύπος Δεδομένων: ΑΦAΙΡΕΤΙΚΟΣ (ή ΑΦΗΡΗΜΕΝΟΣ) ΤΥΠΟΣ ΔΕΔΟΜΕΝΩΝ (ΑΤΔ) (Abstract Data Type-ADT) - σύνολο δεδομένων (data, objects) - σύνολο πράξεων στα δεδομένα - Ένας ΑΤΔ είναι ένα μαθηματικό μοντέλο (οντότητα)
Διαβάστε περισσότεραΤΥΠΟΣ ΔΕΔΟΜΕΝΩΝ (ΑΤΔ) (Abstract Data Type-ADT)
Τύπος Δεδομένων: ΑΦAΙΡΕΤΙΚΟΣ (ή ΑΦΗΡΗΜΕΝΟΣ) ΤΥΠΟΣ ΔΕΔΟΜΕΝΩΝ (ΑΤΔ) (Abstract Data Type-ADT) - σύνολο δεδομένων (data, objects) - σύνολο πράξεων στα δεδομένα - Ένας ΑΤΔ είναι ένα μαθηματικό μοντέλο (οντότητα)
Διαβάστε περισσότεραΣΤΟΙΒΕΣ (stacks) Σχήµα: Λειτουργία Στοίβας
ΣΤΟΙΒΕΣ (stacks) Η στοίβα είναι µια συλλογή δεδοµένων µε γραµµική διάταξη στην οποία όλες οι εισαγωγές και οι διαγραφές γίνονται στο ένα άκρο που λέγεται κορυφή (top) της στοίβας Σχήµα: Λειτουργία Στοίβας
Διαβάστε περισσότεραΔομές Δεδομένων. Ενότητα 2: Στοίβες Εισαγωγή-Υλοποίηση ΑΤΔ Στοίβα με Πίνακα-Εφαρμογή Στοίβας: Αντίστροφη Πολωνική Γραφή. Καθηγήτρια Μαρία Σατρατζέμη
Ενότητα 2: Στοίβες Εισαγωγή-Υλοποίηση ΑΤΔ Στοίβα με Πίνακα-Εφαρμογή Στοίβας: Αντίστροφη Πολωνική Γραφή Καθηγήτρια Μαρία Σατρατζέμη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΔομές Δεδομένων. Καθηγήτρια Μαρία Σατρατζέμη. Τμήμα Εφαρμοσμένης Πληροφορικής. Δομές Δεδομένων. Τμήμα Εφαρμοσμένης Πληροφορικής
Ενότητα 5: Δείκτες και Δυναμική Δέσμευση- Αποδέσμευση Μνήμης στη C/ Υλοποίηση ΑΤΔ Συνδεδεμένη Λίστα με δείκτες /Ένα πακέτο για τον ΑΤΔ Συνδεδεμένη Λίστα Καθηγήτρια Μαρία Σατρατζέμη Άδειες Χρήσης Το παρόν
Διαβάστε περισσότεραΕνότητα 2: Στοίβες Ουρές - Λίστες Ασκήσεις και Λύσεις
Ενότητα 2: Στοίβες Ουρές - Λίστες Ασκήσεις και Λύσεις Άσκηση 1 Έστω ότι µια βιβλιοθήκη σας παρέχει πρόσβαση σε στοίβες ακεραίων. Η βιβλιοθήκη σας επιτρέπει να ορίσετε µια στοίβα και να καλέσετε τις 5 βασικές
Διαβάστε περισσότεραΟυρές (Queues) FIFO A B C. Διαγραφή. Εισαγωγή. εµπρός. πίσω. πίσω. πίσω
εµπρός Ουρές (Queues) A B C FIFO εµπρός πίσω B C Διαγραφή εµπρός πίσω B C D E Εισαγωγή πίσω Ορισµός Η ουρά είναι µια γραµµική λίστα στην οποία η διαγραφή ενός στοιχείου γίνεται στο ένα άκρο το οποίο καλείται
Διαβάστε περισσότεραΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ. Στοιχειώδεις Δοµές Δεδοµένων Δοµικά Στοιχεία και Πίνακες Κεφάλαιο 3 (3.1 και 3.2) Ε. Μαρκάκης Επικ. Καθηγητής
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ Στοιχειώδεις Δοµές Δεδοµένων Δοµικά Στοιχεία και Πίνακες Κεφάλαιο 3 (3.1 και 3.2) Ε. Μαρκάκης Επικ. Καθηγητής Περίληψη Δοµικά στοιχεία Πίνακες Το κόσκινο του Ερατοσθένη Αντιγραφή πινάκων
Διαβάστε περισσότεραΒασικοί τύποι δεδομένων (Pascal) ΕΠΑ.Λ Αλίμου Γ Πληροφορική Δομημένος Προγραμματισμός (Ε) Σχολ. Ετος Κων/νος Φλώρος
Βασικοί τύποι δεδομένων (Pascal) ΕΠΑ.Λ Αλίμου Γ Πληροφορική Δομημένος Προγραμματισμός (Ε) Σχολ. Ετος 2012-13 Κων/νος Φλώρος Απλοί τύποι δεδομένων Οι τύποι δεδομένων προσδιορίζουν τον τρόπο παράστασης των
Διαβάστε περισσότεραΒασικές Δομές Δεδομένων
Βασικές Δομές Δεδομένων Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Αφηρημένοι Τύποι Δεδομένων Οι ΑΤΔ Στοίβα και Ουρά Υλοποίηση των ΑΤΔ Στοίβα και Ουρά με Διαδοχική και Δυναμική Χορήγηση
Διαβάστε περισσότεραΔιδάσκων: Κωνσταντίνος Κώστα Διαφάνειες: Δημήτρης Ζεϊναλιπούρ
Διάλεξη 8: Αφηρημένοι Τύποι Δεδομένων Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Αφηρημένοι Τύποι Δεδομένων (ΑΤΔ) Οι ΑΤΔ Στοίβα και Ουρά Υλοποίηση των ΑΤΔ Στοίβα και Ουρά με Στατική Δέσμευση
Διαβάστε περισσότεραΔρ. Πέτρος Παναγή B123
Δρ. Πέτρος Παναγή petrosp@cs.ucy.ac.cy B123 1 ΣΥΜΒΟΛΟΣΕΙΡΕΣ (Strings) Ο ΑΤΔ Συμβολοσειρά Μία συμβολοσειρά είναι μία συλλογή χαρακτήρων με διάταξη Bασικές πράξεις : (Είναιτοελάχιστοδυνατόσύνολοπράξεων)
Διαβάστε περισσότεραΣΥΜΒΟΛΟΣΕΙΡΕΣ (Strings) Ο ΑΤΔ Συµβολοσειρά Μία συµβολοσειρά είναι µία ακολουθία χαρακτήρων. Bασικές πράξεις : 1. Δηµιουργία. 2. Μήκος. 3.
ΣΥΜΒΟΛΟΣΕΙΡΕΣ (Strings) Ο ΑΤΔ Συµβολοσειρά Μία συµβολοσειρά είναι µία ακολουθία χαρακτήρων Bασικές πράξεις : 1. Δηµιουργία 2. Μήκος 3. Ανάκτηση 4. Προσάρτηση 5. Διαγραφή 6. Αντιγραφή 7. Συνένωση 8. Αναζήτηση
Διαβάστε περισσότεραΓραμμικές Δομές Δεδομένων
Γραμμικές Δομές Δεδομένων Συλλογή δεδομένων στη σειρά (ολική διάταξη). Προσθέτουμε δεδομένα στη Δομή (μεγαλώνει) ή αφαιρούμε δεδομένα (μικραίνει) Αν περιορίσουμε τις πράξεις Στην Αρχή μόνο Στοίβα (stack)
Διαβάστε περισσότεραΔιάλεξη 05: Αφηρημένοι Τύποι Δεδομένων
Διάλεξη 05: Αφηρημένοι Τύποι Δεδομένων Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Αφηρημένοι Τύποι Δεδομένων (ΑΤΔ) Οι ΑΤΔ Στοίβα και Ουρά Υλοποίηση των ΑΤΔ Στοίβα και Ουρά ΕΠΛ231 Δομές Δεδομένων
Διαβάστε περισσότεραΕΠΛ231 Δομές Δεδομένων και Αλγόριθμοι 5. Αφηρημένοι Τύποι Δεδομένων / Στοίβες και Ουρές
ΕΠΛ231 Δομές Δεδομένων και Αλγόριθμοι 5. Αφηρημένοι Τύποι Δεδομένων / Στοίβες και Ουρές ΕΠΛ231 Δομές Δεδομένων και Αλγόριθμοι 2 Διάλεξη 05: Αφηρημένοι Τύποι Δεδομένων Στην ενότητα αυτή θα μελετηθούν τα
Διαβάστε περισσότεραΔομές Δεδομένων. Ενότητα 4: Ο ΑΤΔ Λίστα & Υλοποίηση Λίστας με σειριακή αποθήκευση- Ο ΑΤΔ Συνδεδεμένη Λίστα- Υλοποίηση ΑΤΔ Συνδεδεμένη Λίστα με πίνακα
Ενότητα 4: Ο ΑΤΔ Λίστα & Υλοποίηση Λίστας με σειριακή αποθήκευση- Ο ΑΤΔ Συνδεδεμένη Λίστα- Υλοποίηση ΑΤΔ Συνδεδεμένη Λίστα με πίνακα Καθηγήτρια Μαρία Σατρατζέμη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΠΛΗ111. Ανοιξη 2005. Μάθηµα 7 ο. έντρο. Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης
ΠΛΗ111 οµηµένος Προγραµµατισµός Ανοιξη 2005 Μάθηµα 7 ο έντρο Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης έντρο Ορισµός Υλοποίηση µε Πίνακα Υλοποίηση µε είκτες υαδικό έντρο
Διαβάστε περισσότερα3.1 Αριθμητικοί και Λογικοί Τελεστές, Μετατροπές Τύπου (Casting)
Εργαστήριο 3: 3.1 Αριθμητικοί και Λογικοί Τελεστές, Μετατροπές Τύπου (Casting) Η C++, όπως όλες οι γλώσσες προγραμματισμού, χρησιμοποιεί τελεστές για να εκτελέσει τις αριθμητικές και λογικές λειτουργίες.
Διαβάστε περισσότεραΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Κεφάλαιο 8 : H γλώσσα προγραµµατισµού Pascal 1 ο Μέρος σηµειώσεων (Ενότητες 8.1 & 8.2 σχολικού βιβλίου)
ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Κεφάλαιο 8 : H γλώσσα προγραµµατισµού Pascal 1 ο Μέρος σηµειώσεων (Ενότητες 8.1 & 8.2 σχολικού βιβλίου) 1. Εισαγωγή Χαρακτηριστικά της γλώσσας Τύποι δεδοµένων Γλώσσα προγραµµατισµού
Διαβάστε περισσότεραΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΑΘΗΜΑ 10 Ο. Δομές Ενώσεις Απαριθμητοί τύποι δεδομένων ΣΙΝΑΤΚΑΣ Ι. ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΣΙΝΑΤΚΑΣ Ι ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ 2010-11 1 ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΑΘΗΜΑ 10 Ο Δομές Ενώσεις Απαριθμητοί τύποι δεδομένων Εισαγωγή Οι βασικοί τύποι δεδομένων στην C είναι char, int, float και double Το επόμενο βήμα δεδομένων
Διαβάστε περισσότερα#include <stdlib.h> Α. [-128,127] Β. [-127,128] Γ. [-128,128]
ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ Εξετάσεις Α Περιόδου 2017 (27/1/2017) ΟΝΟΜΑΤΕΠΩΝΥΜΟ:................................................................................ Α.Μ.:...............................................
Διαβάστε περισσότεραΔέντρα (Trees) - Ιεραρχική Δομή
Δέντρα (Trees) - Ιεραρχική Δομή Εφαρμογές Δομή Οργάνωση Αρχείων Οργανογράμματα Ορισμός (αναδρομικός ορισμός): Ένα δέντρο είναι ένα πεπερασμένο σύνολο κόμβων το οποίο είτε είναι κενό είτε μη κενό σύνολο
Διαβάστε περισσότεραιαφάνειες παρουσίασης #3
ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΕΣ ΤΕΧΝΙΚΕΣ http://www.softlab.ntua.gr/~nickie/courses/progtech/ ιδάσκοντες: Γιάννης Μαΐστρος (maistros@cs.ntua.gr) Στάθης Ζάχος (zachos@cs.ntua.gr) (nickie@softlab.ntua.gr) ιαφάνειες παρουσίασης
Διαβάστε περισσότεραΒασικές οµές εδοµένων
Βασικές οµές εδοµένων Στην ενότητα αυτή θα µελετηθούν τα εξής επιµέρους θέµατα: Αφηρηµένοι Τύποι εδοµένων Οι ΑΤ Στοίβα και Ουρά Υλοποίηση των ΑΤ Στοίβα και Ουρά µε ιαδοχική και υναµική Χορήγηση Μνήµης
Διαβάστε περισσότεραΕπισκόπηση Μαθήματος. Γραμμικές Δομές Δεδομένων. ΑΤΔ Ουρά Εναλλακτικοί Σχεδιασμοί Προγραμματισμός με Ενότητες Interface.h Implementation.
Γραμμικές Δομές Δεδομένων Επισκόπηση Μαθήματος Συλλογή δεδομένων στη σειρά (ολική διάταξη). Προσθέτουμε δεδομένα στη Δομή (μεγαλώνει) ή αφαιρούμε δεδομένα (μικραίνει) Αν περιορίσουμε τις πράξεις Στην Αρχή
Διαβάστε περισσότεραΠΛΗ111. Ανοιξη Μάθηµα 5 ο. Ουρά. Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης
ΠΛΗ οµηµένος Προγραµµατισµός Ανοιξη 5 Μάθηµα 5 ο Ουρά Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης Ανασκόπηση Αφηρηµένος Τύπος εδοµένων Ουρά Υλοποίηση µε Κυκλικό Πίνακα Υλοποίηση
Διαβάστε περισσότεραΑ. 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) ΟΝΟΜΑΤΕΠΩΝΥΜΟ:................................................................................ Α.Μ.:...............................................
Διαβάστε περισσότεραΕισαγωγή στον Προγραμματισμό
Εισαγωγή στον Προγραμματισμό Έλεγχος Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ακ. Έτος 2012-2013 Σχεσιακοί Τελεστές και Ισότητας Ένα πρόγραμμα εκτός από αριθμητικές πράξεις
Διαβάστε περισσότεραPascal, απλοί τύποι, τελεστές και εκφράσεις
Pascal, απλοί τύποι, τελεστές και εκφράσεις 15 Νοεμβρίου 2011 1 Γενικά Στην standard Pascal ορίζονται τέσσερις βασικοί τύποι μεταβλητών: integer: Παριστάνει ακέραιους αριθμούς από το -32768 μέχρι και το
Διαβάστε περισσότερα6. ΠΙΝΑΚΕΣ & ΑΛΦΑΡΙΘΜΗΤΙΚΑ
6. ΠΙΝΑΚΕΣ & ΑΛΦΑΡΙΘΜΗΤΙΚΑ 6.1 Η Έννοια του Πίνακα Συχνά είναι προτιμότερο να αντιμετωπίζουμε ένα σύνολο μεταβλητών σαν ενότητα για να απλοποιούμε το χειρισμό τους. Έτσι οργανώνουμε σύνθετα δεδομένα σε
Διαβάστε περισσότεραΔομές Δεδομένων. Ενότητα 10: Πλήρη Δυαδικά Δέντρα, Μέγιστα/Ελάχιστα Δέντρα & Εισαγωγή στο Σωρό- Ο ΑΤΔ Μέγιστος Σωρός. Καθηγήτρια Μαρία Σατρατζέμη
Ενότητα 10: Πλήρη Δυαδικά Δέντρα, Μέγιστα/Ελάχιστα Δέντρα & Εισαγωγή στο Σωρό- Ο ΑΤΔ Μέγιστος Σωρός Καθηγήτρια Μαρία Σατρατζέμη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΕισαγωγή στον Προγραμματισμό
Εισαγωγή στον Προγραμματισμό Ενότητα 12 Δομές (Structures) Πανεπιστήμιο Αιγαίου Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων Αφαιρετικότητα Με τις συναρτήσεις επιτυγχάνουμε αφαιρετικότητα
Διαβάστε περισσότεραΠΛΗ111. Ανοιξη 2005. Μάθηµα 10 ο. Γράφοι. Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης
ΠΛΗ111 οµηµένος Προγραµµατισµός Ανοιξη 2005 Μάθηµα 10 ο Γράφοι Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης Γράφοι Ορισµός Αφηρηµένος τύπος δεδοµένων Υλοποίηση Αναζήτηση έντρο
Διαβάστε περισσότεραΠληροφορική 2. Δομές δεδομένων και αρχείων
Πληροφορική 2 Δομές δεδομένων και αρχείων 1 2 Δομή Δεδομένων (data structure) Δομή δεδομένων είναι μια συλλογή δεδομένων που έχουν μεταξύ τους μια συγκεκριμένη σχέση Παραδείγματα δομών δεδομένων Πίνακες
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Δομές δεδομένων Άσκηση αυτοαξιολόγησης 2 Παναγιώτα Φατούρου Τμήμα Επιστήμης Υπολογιστών Ενότητα 2: Στοίβες Ουρές - Λίστες Ασκήσεις και Λύσεις Άσκηση 1 Έστω ότι µια
Διαβάστε περισσότεραΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Μάθημα 5ο Τμήμα Διοίκησης Επιχειρήσεων α εξάμηνο Β. Φερεντίνος Πίνακες 77 Στατική δομή αποθήκευσης δεδομένων (το μέγεθος ορίζεται εξαρχής και δεν αλλάζει) Αποθήκευση πολλών μεταβλητών
Διαβάστε περισσότεραΔομές Δεδομένων. Ενότητα 7: Άλλες παραλλαγές Συνδεδεμένων Λιστών-Παράσταση Αραιού Πολυωνύμου με Συνδεδεμένη Λίστα. Καθηγήτρια Μαρία Σατρατζέμη
Ενότητα 7: Άλλες παραλλαγές Συνδεδεμένων Λιστών-Παράσταση Αραιού Πολυωνύμου με Συνδεδεμένη Λίστα Καθηγήτρια Μαρία Σατρατζέμη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΠρογραμματισμός Η/Υ (ΤΛ2007 )
Τμήμα Ηλεκτρονικών Μηχανικών Τ.Ε.Ι. Κρήτης Προγραμματισμός Η/Υ (ΤΛ2007 ) Δρ. Μηχ. Νικόλαος Πετράκης (npet@chania.teicrete.gr) Ιστοσελίδα Μαθήματος: https://eclass.chania.teicrete.gr/ Εξάμηνο: Εαρινό 2015-16
Διαβάστε περισσότεραΔιάλεξη 12: Λίστες Υλοποίηση & Εφαρμογές. Διδάσκων: Παναγιώτης Ανδρέου
Διάλεξη 12: Λίστες Υλοποίηση & Εφαρμογές Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: -Ευθύγραμμες Απλά Συνδεδεμένες Λίστες (εύρεση, εισαγωγή, διαγραφή) - Σύγκριση Συνδεδεμένων Λιστών με Πίνακες
Διαβάστε περισσότεραΑνάπτυξη και Σχεδίαση Λογισμικού
Ανάπτυξη και Σχεδίαση Λογισμικού Η γλώσσα προγραμματισμού C Γεώργιος Δημητρίου Βασικά Στοιχεία Το αλφάβητο της C Οι βασικοί τύποι της C Δηλώσεις μεταβλητών Είσοδος/Έξοδος Βασικές εντολές της C Αλφάβητο
Διαβάστε περισσότεραΠρογραμματισμός Ι (ΗΥ120)
Προγραμματισμός Ι (ΗΥ120) Διάλεξη 4: Τελεστές Τελεστές: Τελεστής Ανάθεσης 2 Το σύμβολο της ανάθεσης είναι το = Προσοχή: το σύμβολο ελέγχου ισότητας είναι το ==. Η μορφή των προτάσεων ανάθεσης είναι:
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 8 Η ΓΛΩΣΣΑ PASCAL
8.1. Εισαγωγή ΚΕΦΑΛΑΙΟ 8 Η ΓΛΩΣΣΑ PACAL Πως προέκυψε η γλώσσα προγραμματισμού Pascal και ποια είναι τα γενικά της χαρακτηριστικά; Σχεδιάστηκε από τον Ελβετό επιστήμονα της Πληροφορικής Nicklaus Wirth to
Διαβάστε περισσότεραΠαρακάτω θα δούμε πιο αναλυτικά τον καθένα από αυτούς.
ΤΥΠΟΙ ΚΑΙ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ 1. Γενικά Κάθε δεδομένο που υπόκειται σε επεξεργασία από ένα πρόγραμμα ( δηλαδή τελικά από έναν ηλεκτρονικό υπολογιστή) έχει τον δικό του τύπο. Ο τύπος αυτός μπορεί να είναι σύνθετος
Διαβάστε περισσότεραΕισαγωγή στην C. Μορφή Προγράµµατος σε γλώσσα C
Εισαγωγή στην C Μορφή Προγράµµατος σε γλώσσα C Τµήµα Α Με την εντολή include συµπεριλαµβάνω στο πρόγραµµα τα πρότυπα των συναρτήσεων εισόδου/εξόδου της C.Το αρχείο κεφαλίδας stdio.h είναι ένας κατάλογος
Διαβάστε περισσότεραΔομές Δεδομένων & Αλγόριθμοι
- Πίνακες 1 Πίνακες Οι πίνακες έχουν σταθερό μέγεθος και τύπο δεδομένων. Βασικά πλεονεκτήματά τους είναι η απλότητα προγραμματισμού τους και η ταχύτητα. Ωστόσο δεν παρέχουν την ευελιξία η οποία απαιτείται
Διαβάστε περισσότεραΕισαγωγή στον Προγραµµατισµό. Διάλεξη 2 η : Βασικές Έννοιες της γλώσσας προγραµµατισµού C Χειµερινό Εξάµηνο 2011
Εισαγωγή στον Προγραµµατισµό Διάλεξη 2 η : Βασικές Έννοιες της γλώσσας προγραµµατισµού C Χειµερινό Εξάµηνο 2011 Hello World /* Αρχείο hello.c * Εµφανίζει στην οθόνη το * µήνυµα hello world */ #include
Διαβάστε περισσότεραΔομημένος Προγραμματισμός. Τμήμα Επιχειρηματικού Σχεδιασμού και Πληροφοριακών Συστημάτων
Δομημένος Προγραμματισμός Τμήμα Επιχειρηματικού Σχεδιασμού και Πληροφοριακών Συστημάτων www.bpis.teicrete.gr Τμήμα Επιχειρηματικού Σχεδιασμού και Πληροφοριακών Συστημάτων www.bpis.teicrete.gr 2 Παρατηρήσεις
Διαβάστε περισσότεραΔομημένος Προγραμματισμός (ΤΛ1006)
Τεχνολογικό Εκπαιδευτικό Ίδρυμα Κρήτης Σχολή Εφαρμοσμένων Επιστημών Τμήμα Ηλεκτρονικών Μηχανικών Τομέας Αυτοματισμού και Πληροφορικής Δομημένος Προγραμματισμός (ΤΛ1006) Δρ. Μηχ. Νικόλαος Πετράκης, Καθηγητής
Διαβάστε περισσότεραΕισαγωγή στον Προγραμματισμό
Εισαγωγή στον Προγραμματισμό Πίνακες Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ακ. Έτος 2012-2013 Πίνακες Πολλές φορές θέλουμε να κρατήσουμε στην μνήμη πολλά αντικείμενα
Διαβάστε περισσότεραΕισαγωγή στην πληροφορική
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Αγρονόμων Τοπογράφων Μηχανικών Εισαγωγή στην πληροφορική Βασίλειος Βεσκούκης Δρ. Ηλεκτρολόγος Μηχανικός & Μηχανικός Υπολογιστών ΕΜΠ v.vescoukis@cs.ntua.gr Η γλώσσα προγραμματισμού
Διαβάστε περισσότεραΔομές Δεδομένων. Ενότητα 6: Εφαρμογή Συνδεδεμένων Λιστών: Αλφαβητικό ευρετήριο κειμένου- Υλοποίηση ΑΤΔ Στοίβα και Ουρά με δείκτες
Ενότητα 6: Εφαρμογή Συνδεδεμένων Λιστών: Αλφαβητικό ευρετήριο κειμένου- Υλοποίηση ΑΤΔ Στοίβα και Ουρά με δείκτες Καθηγήτρια Μαρία Σατρατζέμη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες
Διαβάστε περισσότεραΟι βασικές πράξεις που ορίζουν τον ΑΤ δυαδικό δέντρο αναζήτησης είναι οι ακόλουθες:
υαδικά έντρα Αναζήτησης (Binary Search Trees) Ορισµός : Ένα δυαδικό δέντρο αναζήτησης t είναι ένα δυαδικό δέντρο, το οποίο είτε είναι κενό είτε: (i) όλα τα περιεχόµενα στο αριστερό υποδέντρο του t είναι
Διαβάστε περισσότεραΠΛΗ111. Ανοιξη 2005. Μάθηµα 3 ο. Συνδεδεµένες Λίστες. Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης
ΠΛΗ111 οµηµένος Προγραµµατισµός Ανοιξη 2005 Μάθηµα 3 ο Συνδεδεµένες Λίστες Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης Ανασκόπηση ΟΑΤ λίστα Ακολουθιακή λίστα Συνδεδεµένη λίστα
Διαβάστε περισσότεραΕΠΛ232: Εργαστήριο 2
ΕΠΛ232: Εργαστήριο 2 Παράδειγμα σε Στοίβες 1 Υπολογισμός Αριθμητικών Παραστάσεων - Πολωνικός Συμβολισμός A + (B * C) A + (BC * ) A(BC *) + ABC * + Ενδοθεματική μορφή Μεταθεματική μορφή Οι κανόνες που διέπουν
Διαβάστε περισσότεραΣτοιχειώδης προγραμματισμός σε C++
Στοιχειώδης προγραμματισμός σε C++ Σύντομο Ιστορικό. Το πρόγραμμα Hello World. Ο τελεστής εξόδου. Μεταβλητές και δηλώσεις τους. Αντικείμενα, μεταβλητές, σταθερές. Ο τελεστής εισόδου. Θεμελιώδεις τύποι.
Διαβάστε περισσότεραΔομές Δεδομένων. Ενότητα 12: Κατακερματισμός: Χειρισμός Συγκρούσεων. Καθηγήτρια Μαρία Σατρατζέμη. Τμήμα Εφαρμοσμένης Πληροφορικής.
Ενότητα 12: Κατακερματισμός: Χειρισμός Συγκρούσεων Καθηγήτρια Μαρία Σατρατζέμη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες,
Διαβάστε περισσότεραΕρωτήσεις πολλαπλής επιλογής - Κεφάλαιο 2
Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 2 1. Ο αλγόριθμος είναι απαραίτητος μόνο για την επίλυση προβλημάτων Πληροφορικής 2. Ο αλγόριθμος αποτελείται από ένα πεπερασμένο σύνολο εντολών 3. Ο αλγόριθμος
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. ΕΠΛ 035: οµές εδοµένων και Αλγόριθµοι για Ηλεκτρολόγους Μηχανικούς και Μηχανικούς Υπολογιστών
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 035: οµές εδοµένων και Αλγόριθµοι για Ηλεκτρολόγους Μηχανικούς και Μηχανικούς Υπολογιστών Ακαδηµαϊκό έτος 2010 2011, Χειµερινό εξάµηνο Ασκήσεις Επανάληψης Ενδιάµεσης
Διαβάστε περισσότεραΚεφάλαιο 8.7. Πολυδιάστατοι Πίνακες (Διάλεξη 19)
Κεφάλαιο 8.7 Πολυδιάστατοι Πίνακες (Διάλεξη 19) Πολυδιάστατοι πίνακες Μέχρι τώρα μιλούσαμε για Μονοδιάστατους Πίνακες. ή π.χ. int age[5]= {31,28,31,30,31; για Παράλληλους πίνακες, π.χ. int id[5] = {1029,1132,1031,9991,1513;
Διαβάστε περισσότεραΔυαδικά Δέντρα Αναζήτησης (Binary Search Trees) Ορισμός : Ένα δυαδικό δέντρο αναζήτησης t είναι ένα δυαδικό δέντρο, το οποίο είτε είναι κενό είτε:
Δυαδικά Δέντρα Αναζήτησης (Binary Search Trees) Ορισμός : Ένα δυαδικό δέντρο αναζήτησης t είναι ένα δυαδικό δέντρο, το οποίο είτε είναι κενό είτε: (i) όλα τα περιεχόμενα στο αριστερό υποδέντρο του t είναι
Διαβάστε περισσότεραΔιάλεξη 22: Δυαδικά Δέντρα. Διδάσκων: Παναγιώτης Ανδρέου
Διάλεξη 22: Δυαδικά Δέντρα Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: - Δυαδικά Δένδρα - Δυαδικά Δένδρα Αναζήτησης - Πράξεις Εισαγωγής, Εύρεσης Στοιχείου, Διαγραφής Μικρότερου Στοιχείου
Διαβάστε περισσότεραΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #5
ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος 2001-2002 ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #5 «Προγραμματισμός Η/Υ» - Τετράδιο Εργαστηρίου #5 2 Γενικά Στο Τετράδιο #5 του Εργαστηρίου θα ασχοληθούμε με πιο προχωρημένα θέματα υλοποίησης
Διαβάστε περισσότεραΕισαγωγή στην επιστήμη των υπολογιστών. Υπολογιστές και Δεδομένα Κεφάλαιο 4ο Πράξεις με μπιτ
Εισαγωγή στην επιστήμη των υπολογιστών Υπολογιστές και Δεδομένα Κεφάλαιο 4ο Πράξεις με μπιτ 1 Πράξεις με μπιτ 2 ΑριθμητικέςΠράξειςσεΑκέραιους Πρόσθεση, Αφαίρεση, Πολλαπλασιασμός, Διαίρεση Ο πολλαπλασιασμός
Διαβάστε περισσότεραΑντικειμενοστρεφής Προγραμματισμός -Python. Κ.Π. Γιαλούρης
Κ.Π. Γιαλούρης Στόχοι του σημερινού μαθήματος Εξοικείωση με τα περιβάλλοντα της Python Κατανόηση βασικών εννοιών & τεχνικών Τύπος δεδομένων Μεταβλητή Εντολή ανάθεση τιμής / εντολή αντικατάστασης Εισαγωγή
Διαβάστε περισσότεραΥπολογισμός - Συλλογή Δεδομένων - Πίνακες
Προγραμματισμός Η/Υ Ι Υπολογισμός - - Πίνακες ΕΛΕΥΘΕΡΙΟΣ ΚΟΣΜΑΣ ΕΑΡΙΝΟ ΕΞΑΜΗΝΟ 2018-2019 ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ Τ.Ε. 1 Περίληψη Σήμερα... θα συζητήσουμε τη χρήση του πίνακα (array) για τη συλλογή
Διαβάστε περισσότεραΒΑΣΙΚΟΙ ΤΥΠΟΙ ΔΕΔΟΜΕΝΩΝ
Η ΓΛΩΣΣΑ PASCAL ΒΑΣΙΚΟΙ ΤΥΠΟΙ ΔΕΔΟΜΕΝΩΝ Απλοί ή στοιχειώδης Τ.Δ. Ακέραιος τύπος Πραγματικός τύπος Λογικός τύπος Χαρακτήρας Σύνθετοι Τ.Δ. Αλφαριθμητικός 1. Ακέραιος (integer) Εύρος: -32768 έως 32767 Δήλωση
Διαβάστε περισσότεραa = 10; a = k; int a,b,c; a = b = c = 10;
C: Από τη Θεωρία στην Εφαρµογή Κεφάλαιο 4 ο Τελεστές Γ. Σ. Τσελίκης Ν. Δ. Τσελίκας Ο τελεστής εκχώρησης = Ο τελεστής = χρησιµοποιείται για την απόδοση τιµής (ή αλλιώς ανάθεση τιµής) σε µία µεταβλητή Π.χ.
Διαβάστε περισσότεραΕισαγωγή στον Προγραμματισμό
Εισαγωγή στον Προγραμματισμό Ενότητα 6 Πίνακες Πανεπιστήμιο Αιγαίου Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων Τύπος πίνακα (array) Σύνθετος τύπος δεδομένων Αναπαριστά ένα σύνολο ομοειδών
Διαβάστε περισσότεραΔομές Δεδομένων. Ενότητα 3: Ουρές Εισαγωγή-Υλοποίηση ΑΤΔ Ουρά με πίνακα. Καθηγήτρια Μαρία Σατρατζέμη. Τμήμα Εφαρμοσμένης Πληροφορικής.
Ενότητα 3: Ουρές Εισαγωγή-Υλοποίηση ΑΤΔ Ουρά με πίνακα Καθηγήτρια Μαρία Σατρατζέμη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες,
Διαβάστε περισσότεραΓλώσσα Προγραμματισμού C
Προγραμματισμός HY: Γλώσσα Προγραμματισμού C Δρ. Ηλίας Κ. Σάββας, Αναπληρωτής Καθηγητής, Τμήμα Μηχανικών Πληροφορικής Τ.Ε., T.E.I. Θεσσαλίας Email: savvas@teilar.gr URL: http://teilar.academia.edu/iliassavvas
Διαβάστε περισσότερα2.1. Εντολές. 2.2. Σχόλια. 2.3. Τύποι Δεδομένων
2 Βασικές Εντολές 2.1. Εντολές Οι στην Java ακολουθούν το πρότυπο της γλώσσας C. Έτσι, κάθε εντολή που γράφουμε στη Java θα πρέπει να τελειώνει με το ερωτηματικό (;). Όπως και η C έτσι και η Java επιτρέπει
Διαβάστε περισσότεραΠρογραμματισμός Ι. Δυναμική Διαχείριση Μνήμης. Δημήτρης Μιχαήλ. Ακ. Έτος 2011-2012. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο
Προγραμματισμός Ι Δυναμική Διαχείριση Μνήμης Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ακ. Έτος 2011-2012 Ανάγκη για Δυναμική Μνήμη Στατική Μνήμη Μέχρι τώρα χρησιμοποιούσαμε
Διαβάστε περισσότεραΕισαγωγή στον Προγραμματισμό (με. τη C)
Υποχρεωτικό Μάθημα 3 ου Εξαμήνου Χειμερινό Εξάμηνο Ακ. Έτους 20 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Εισαγωγή στον Προγραμματισμό (με τη C) Διδάσκουσα: Φατούρου Παναγιώτα faturu [at] csd.uoc.gr
Διαβάστε περισσότεραΠρογραμματισμός Ι. Εγγραφές. Δημήτρης Μιχαήλ. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο
Προγραμματισμός Ι Εγγραφές Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Η Ανάγκη Ομαδοποίησης Πολλές φορές έχουμε πληροφορίες διαφορετικού τύπου οι οποίες όμως έχουν μεγάλη
Διαβάστε περισσότεραΣτοιχειώδεις Δομές Δεδομένων
Στοιχειώδεις Δομές Δεδομένων Τύποι δεδομένων στη Java Ακέραιοι (int, long) Αριθμοί κινητής υποδιαστολής (float, double) Χαρακτήρες (char) Δυαδικοί (boolean) Από τους παραπάνω μπορούμε να φτιάξουμε σύνθετους
Διαβάστε περισσότεραΠρογραμματισμός Ι (ΗΥ120)
Προγραμματισμός Ι (ΗΥ120) Διάλεξη 4: Τελεστές Τελεστές: Τελεστής Ανάθεσης 2 Το σύμβολο της ανάθεσης είναι το = Προσοχή: το σύμβολο ελέγχου ισότητας είναι το ==. Η μορφή των προτάσεων ανάθεσης είναι:
Διαβάστε περισσότερα3 ο Εργαστήριο Μεταβλητές, Τελεστές
3 ο Εργαστήριο Μεταβλητές, Τελεστές Μια μεταβλητή έχει ένα όνομα και ουσιαστικά είναι ένας δείκτης σε μια συγκεκριμένη θέση στη μνήμη του υπολογιστή. Στη θέση μνήμης στην οποία δείχνει μια μεταβλητή αποθηκεύονται
Διαβάστε περισσότεραΕισαγωγή στην επιστήµη των υπολογιστών. Πράξεις µε µπιτ
Εισαγωγή στην επιστήµη των υπολογιστών Πράξεις µε µπιτ 1 Πράξεις µε µπιτ 2 Αριθµητικές Πράξεις σε Ακέραιους Πρόσθεση, Αφαίρεση, Πολλαπλασιασµός, Διαίρεση Ο πολλαπλασιασµός και η διαίρεση στο επίπεδο του
Διαβάστε περισσότεραΔομές Δεδομένων (Data Structures)
Δομές Δεδομένων (Data Structures) Γραμμικές Λίστες Βασικές Έννοιες Βασικές Έννοιες. Αναπαράσταση με τύπο και με δείκτη. Γραμμικές Λίστες. Βασικές Λειτουργίες. Δομές Δεδομένων: Βασικές Έννοιες Αντικείμενο
Διαβάστε περισσότεραυναµικές οµές εδοµένων
υναµικές οµές εδοµένων Στην ενότητα αυτή θα µελετηθούν τα εξής επιµέρους θέµατα: υναµικές οµές εδοµένων Γενικά υναµική έσµευση Μνήµης οµή τύπου structure αυτοαναφορικές δοµές Η δήλωση typedef στη C Αναπαράσταση
Διαβάστε περισσότεραΤεχνολογία και Προγραμματισμός Υπολογιστών. Η γλώσσα προγραμματισμού C
Τεχνολογία και Προγραμματισμός Υπολογιστών Η γλώσσα προγραμματισμού C Με μια ματιά Τύπος Πίνακα Μεταβλητές με ενδείκτη Αλφαριθμητικά - Πίνακες Δισδιάστατος Πολυδιάστατος Πίνακας 2 2 Τύπος Πίνακα Σύνθετος
Διαβάστε περισσότεραΕπιλογές και Κριτήρια Σχεδιασμού ΑΤΔ Ανεξαρτήτως από Γλώσσα Υλοποίησης 24/4/2012
Επιλογές και Κριτήρια Σχεδιασμού ΑΤΔ Ανεξαρτήτως από Γλώσσα Υλοποίησης 24/4/2012 Κύκλος (Ζωής) Λογισμικού (ΑΤΔ) Γενικά Ορισμός ΑΤΔ (Προδιαγραφές) Οργάνωση Δεδομένων Τι κάνει Υλοποίηση Σχεδιασμός (ανεξάρτητος
Διαβάστε περισσότεραΔομές Δεδομένων. Λουκάς Γεωργιάδης.
Δομές Δεδομένων http://www.cs.uoi.gr/~loukas/courses/data_structures/ Λουκάς Γεωργιάδης email: loukas@cs.uoi.gr Αλγόριθμος: Μέθοδος για την επίλυση ενός προβλήματος Δομή Δεδομένων: Μέθοδος αποθήκευσης
Διαβάστε περισσότερα- Αναπαράσταση ακέραιας τιµής : - Εύρος ακεραίων : - Ακέραιοι τύποι: - Πράξεις µε ακεραίους (DIV - MOD)
Η Γλώσσα Pascal Χαρακτηριστικά Τύποι Δεδοµένων Δοµή προγράµµατος 1. Βασικές έννοιες Χαρακτηριστικά της γλώσσας Pascal Γλώσσα προγραµµατισµού Συντακτικό Σηµασιολογία Αλφάβητο της γλώσσας Pascal (Σύνολο
Διαβάστε περισσότεραΣτοιχεία Αλγορίθµων και Πολυπλοκότητας
Στοιχεία Αλγορίθµων και Πολυπλοκότητας Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ο. Τελέλης Πανεπιστήµιο Πειραιώς Πολυπλοκότητα 1 / 16 «Ζέσταµα» Να γράψετε τις συναρτήσεις
Διαβάστε περισσότεραΕισαγωγή στην επιστήμη των υπολογιστών. Υπολογιστές και Δεδομένα Κεφάλαιο 4ο Πράξεις με μπιτ
Εισαγωγή στην επιστήμη των υπολογιστών Υπολογιστές και Δεδομένα Κεφάλαιο 4ο Πράξεις με μπιτ 1 Πράξεις με μπιτ 2 Αριθμητικές Πράξεις σε Ακέραιους Πρόσθεση, Αφαίρεση, Πολλαπλασιασμός, Διαίρεση Ο πολλαπλασιασμός
Διαβάστε περισσότεραΑπλές Δοµές Δεδοµένων Στην ενότητα αυτή θα γνωρίσουµε ορισµένες απλές Δοµές Δεδοµένων και θα τις χρησιµοποιήσουµε για την αποδοτική επίλυση του προβλή
Απλές Δοµές Δεδοµένων Απλές Δοµές Δεδοµένων Στην ενότητα αυτή θα γνωρίσουµε ορισµένες απλές Δοµές Δεδοµένων και θα τις χρησιµοποιήσουµε για την αποδοτική επίλυση του προβλήµατος του ευσταθούς ταιριάσµατος
Διαβάστε περισσότερα3ο σετ σημειώσεων - Πίνακες, συμβολοσειρές, συναρτήσεις
3ο σετ σημειώσεων - Πίνακες, συμβολοσειρές, συναρτήσεις 5 Απριλίου 01 1 Πίνακες Είδαμε ότι δηλώνοντας μία μεταβλητή κάποιου συγκεκριμένου τύπου δεσμεύουμε μνήμη κατάλληλη για να αποθηκευτεί μία οντότητα
Διαβάστε περισσότεραΠαρακάτω δίνεται o σκελετός προγράμματος σε γλώσσα C. Σχολιάστε κάθε γραμμή του κώδικα.
Ερωτήσεις προόδου C Παρακάτω δίνεται o σκελετός προγράμματος σε γλώσσα C. Σχολιάστε κάθε γραμμή του κώδικα. #include // δίνει οδηγία στον compiler να // συμπεριλάβει την βιβλιοθήκη stdio int
Διαβάστε περισσότεραΙνστιτούτο Επαγγελµατική Κατάρτιση Κορυδαλλού "ΤΕΧΝΙΚΟΣ ΣΥΣΤΗΜΑΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ" (Ερωτήσεις Πιστοποίησης στην γλώσσα προγραµµατισµού C)
Ινστιτούτο Επαγγελµατική Κατάρτιση Κορυδαλλού "ΤΕΧΝΙΚΟΣ ΣΥΣΤΗΜΑΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ" (Ερωτήσεις Πιστοποίησης στην γλώσσα προγραµµατισµού C) ΚΑΤΑΛΟΓΟΣ ΕΡΩΤΗΣΕΩΝ ΕΡΩΤΗΣΕΙΣ ΕΙ ΙΚΩΝ ΓΝΩΣΕΩΝ (γλώσσα προγραµµατισµού
Διαβάστε περισσότεραΒασικές Έννοιες Δοµών Δεδοµένων
Δοµές Δεδοµένων Δοµές Δεδοµένων Στην ενότητα αυτή θα γνωρίσουµε ορισµένες Δοµές Δεδοµένων και θα τις χρησιµοποιήσουµε για την αποδοτική επίλυση του προβλήµατος του ευσταθούς ταιριάσµατος Βασικές Έννοιες
Διαβάστε περισσότεραΔοµές Δεδοµένων. 3η Διάλεξη Στοιχειώδεις Δοµές Δεδοµένων: Πίνακες. Ε. Μαρκάκης
Δοµές Δεδοµένων 3η Διάλεξη Στοιχειώδεις Δοµές Δεδοµένων: Πίνακες Ε. Μαρκάκης Αλλαγή αίθουσας Τις Παρασκευές 1-3, το µάθηµα θα γίνεται στη Δ23 Δοµές Δεδοµένων 03-2 Περίληψη Σύνοψη 1 ου κεφαλαίου Δοµικά
Διαβάστε περισσότεραΔομές Δεδομένων & Αλγόριθμοι
Λίστες Λίστες - Απλά Συνδεδεμένες Λίστες - Διπλά Συνδεδεμένες Λίστες Είδη Γραμμικών Λιστών Σειριακή Λίστα Καταλαμβάνει συνεχόμενες θέσεις κύριας μνήμης Συνδεδεμένη Λίστα Οι κόμβοι βρίσκονται σε απομακρυσμένες
Διαβάστε περισσότεραΔιδάσκων: Κωνσταντίνος Κώστα Διαφάνειες: Δημήτρης Ζεϊναλιπούρ
Διάλεξη 10: Λίστες Υλοποίηση & Εφαρμογές Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Ευθύγραμμες Απλά Συνδεδεμένες Λίστες (εύρεση, εισαγωγή, διαγραφή) Σύγκριση Συνδεδεμένων Λιστών με Πίνακες
Διαβάστε περισσότεραΑΣΚΗΣΗ 5: ΠΙΝΑΚΕΣ. Σχήµα 1: H έννοια των πινάκων
Σκοπός της Άσκησης ΑΣΚΗΣΗ 5: ΠΙΝΑΚΕΣ Ο σκοπός αυτής της εργαστηριακής άσκησης είναι η εξοικείωση µε τη χρήση πινάκων σαν διατάξεις αποθήκευσης δεδοµένων της Γλώσσας Προγραµµατισµού C. H συγκεκριµένη άσκηση
Διαβάστε περισσότεραΓλώσσα Προγραμματισμού C
Προγραμματισμός ΗΥ: Γλώσσα Προγραμματισμού C Δρ. Ηλίας Κ. Σάββας, Αναπληρωτής Καθηγητής, Τμήμα Μηχανικών Πληροφορικής Τ.Ε., T.E.I. Θεσσαλίας Email: savvas@teilar.gr URL: http://teilar.academia.edu/iliassavvas
Διαβάστε περισσότερα