343 Ειςαγωγι ςτον Προγραμματιςμό

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

Download "343 Ειςαγωγι ςτον Προγραμματιςμό"

Transcript

1 343 Ειςαγωγι ςτον Προγραμματιςμό Τμιμα Μακθματικϊν Πανεπιςτιμιο Ιωαννίνων Ακαδθμαϊκό Ζτοσ Χάρθσ Παπαδόπουλοσ 207δ, B όροφοσ Ωρεσ Γραφείου: Πζμπτθ 11-13

2 Θ: διάλεξη (θεωρία) Ε: Εργαστήριο Q: Σεστ quiz Επιπλζον Προαιρετικό Εργαςτιριο Οκτώβριος 2015 Δ Σ Σ Π Π Θ Θ Θ 24 Ε 25 Ε Νοέμβριος 2015 Δ Σ Σ Π Π Θ 7 Ε 8 Ε Θ 14 Ε Θ 21 Σ Θ 28 Ε 29 Ε 30 Δεκέμβριος 2015 Δ Σ Σ Π Π 1 2 Θ 5 E 6 Ε Θ 6 ο Εργαςτήριο: Προαιρετικό (χωρίσ παρουςία) Δευτζρα 19 Δεκεμβρίου Τρίτθ 20 Δεκεμβρίου ϊρεσ 14-15:30, Τμιματα Α1 & Α ϊρεσ 15:30-17, Τμιματα Α3 & Α ϊρεσ 17-18:30, Τμιματα Α5 & Β Q Θ Ε Ιανουάριος 2016 Δ Σ Σ Π Π Θ

3 Τελικι Βακμολογία Επιτυχήσ παρακολοφθηςη των υποχρεωτικϊν εργαςτθρίων μια (1) το πολφ απουςία ςτα 5 ή 6 εργαςτθριακά μακιματα Ζνα (1) τεςτ (Τ1) με βάροσ 15% του ςυνολικοφ βακμοφ. Ανάπτυξθ Κϊδικα ςτο Εργαςτιριο Ζνα (1) quiz (Q2) με βάροσ 15% του ςυνολικοφ βακμοφ. Ερωτιςεισ Πολλαπλϊν Επιλογϊν Όςοι απουςιάςουν ςε ζνα τεςτ ι quiz: μθδενίηεται το 15% Παλαιότεροι φοιτητζσ: μποροφν να λάβουν μζροσ ςτα τεςτ ι ςτα quiz Σελική βαθμολογία (με επιτυχι παρακολοφκθςθ εργαςτθρίων): TB = max 15% Τ1 + 15% Q2 + 70% ΓρΕξ ΓρΕξ

4 2 ο Quiz Το 2 ο quiz κα διεξαχκεί τθν Δευτζρα 12 Δεκεμβρίου Διάρκεια: 45 λεπτά 12 Ερωτιςεισ με απαντιςεισ πολλαπλϊν επιλογϊν + 2 Ερωτιςεισ: Ονοματεπϊνυμο & Α.Μ. Ώρεσ Α. Μ. 14:00-14:45 ΤΜΗΜΑ Α1 14:45-15:30 ΤΜΗΜΑ Α2 15:30-16:15 ΤΜΗΜΑ Α3 16:15-17:00 ΤΜΗΜΑ Α4 17:00-17:45 ΤΜΗΜΑ Α5 17:45-18:30 ΤΜΗΜΑ Β1 Αν λείψετε: Δεν μετράει ωσ απουςία Μθδενίηεται το 15% 18:30-19:15 ΤΜΗΜΑ που δεν ανικουν Α1-Α5,Β1 6-4

5 ecourse.uoi.gr 8-5

6 ecourse.uoi.gr 8-6

7 ecourse.uoi.gr 8-7

8 ecourse.uoi.gr Σθμειϊςτε: Username & Password 8-8

9 Θ: διάλεξη (θεωρία) Ε: Εργαστήριο Q: Σεστ quiz Οκτώβριος 2015 Δ Σ Σ Π Π Θ Θ Θ 24 Ε 25 Ε Νοέμβριος 2015 Δ Σ Σ Π Π Θ 7 Ε 8 Ε Θ 14 Ε Θ 21 Σ Θ 28 Ε 29 Ε 30 Δεκέμβριος 2015 Δ Σ Σ Π Π 1 2 Θ 5 E 6 Ε Θ 12 Q Θ Ε Ιανουάριος 2016 Δ Σ Σ Π Π Θ Ημερολόγιο Μακιματοσ Εβδομάδα Θζματα Υλη βιβλιογραφίασ Πα, 7 Οκτωβρίου Εισαγωγικά μαθήματος & Δυαδική *1+: 1.1, Παράρτθμα 3 αναπαράσταση *2+: Κεφ. 1, Β, Δ Πα, 14 Οκτωβρίου Είσοδος/Έξοδος δεδομένων, τύποι δεδομένων & *1+: 1.2, 1.3, 1.4, 1.5, Παράρτθμα 1 μεταβλητών *2+: Κεφ. 2, Γ Πα, 21 Οκτωβρίου Προεπεξεργαστής, αριθμητικοί και λογικοί *1+: 2.1, Παράρτθμα 2 τελεστές *2+: 4.11, 4.12, Α, ΣΤ Δε, Σρ, Οκτ 1 ο Εργαστήριο Πα, 4 Νοεμβρίου Ροή ελέγχου: if/else, switch, for, while, do-while [1]: 2.2, 2.3 και ροή ελέγχου if/else *2+: Κεφ. 4, Κεφ. 5 Δε, Σρ, 7-8 Νοε 2 ο Εργαστήριο Πα, 11 Νοεμβρίου υναρτήσεις, εμβέλεια μεταβλητών και [1]: 3.1, 3.2, 3.3, 4.1, 4.2, 13.1, 13.2 αναδρομή *2+: Κεφ. 6 Δε, Σρ, Νοε 3 ο Εργαστήριο Πα, 18 Νοεμβρίου Επανάληψη Εργαστηρίου [1]: 5.1, 5.2, 5.4 *2+: Κεφ. 7 Δε, 21 Νοε 1 ο Test (Ανάπτυξη κώδικα) Πα, 25 Νοεμβρίου Επανάληψη με Παραδείγματα [1]: 5.1, 5.2, 5.4 *2+: Κεφ. 7 Δε, Σρ, Νοε 4 ο Εργαστήριο Πα, 2 Δεκεμβρίου Πίνακες (μονοδιάστατοι και πολυδιάστατοι) *1+: Παράρτθμα 4, 9.1, 9.2, 9.3 *2+: 6.7, 6.8, Κεφ. 18 Δε, Σρ, 5-6 Δεκ 5 ο Εργαστήριο Πα, 9 Δεκεμβρίου Εφαρμογές σε ταξινομήσεις και αναζήτηση *1+: Παράρτθμα 4, 9.1, 9.2, 9.3 στοιχείων *2+: 6.7, 6.8, Κεφ. 18 Δε, 12 Δεκ 2 ο Quiz (Ερωτήσεις πολλαπλών επιλογών) Πα, 16 Δεκεμβρίου υμβολοσειρές, εγγραφές, δομές και χρήση [1]: 6.1, 5.3, 12.1, 12.2, 12.4, 13.3 αρχείων *2+: Κεφ. 21, 7.7, 7.8, , 19 Δε, 19 Δεκ 6 ο Εργαστήριο (Προαιρετικό) Πα, 13 Ιανουαρίου Επανάληψη

10 Θ: διάλεξη (θεωρία) Ε: Εργαστήριο Q: Σεστ quiz Οκτώβριος 2015 Δ Σ Σ Π Π Θ Θ Θ 24 Ε 25 Ε Νοέμβριος 2015 Δ Σ Σ Π Π Θ 7 Ε 8 Ε Θ 14 Ε Θ 21 Σ Θ 28 Ε 29 Ε 30 Δεκέμβριος 2015 Δ Σ Σ Π Π 1 2 Θ 5 E 6 Ε Θ 12 Q Θ Ε Ιανουάριος 2016 Δ Σ Σ Π Π Θ Ημερολόγιο Μακιματοσ Εβδομάδα Θζματα Υλη βιβλιογραφίασ Πα, 7 Οκτωβρίου Εισαγωγικά μαθήματος & Δυαδική *1+: 1.1, Παράρτθμα 3 αναπαράσταση *2+: Κεφ. 1, Β, Δ Πα, 14 Οκτωβρίου Είσοδος/Έξοδος δεδομένων, τύποι δεδομένων & *1+: 1.2, 1.3, 1.4, 1.5, Παράρτθμα 1 μεταβλητών *2+: Κεφ. 2, Γ Πα, 21 Οκτωβρίου Προεπεξεργαστής, αριθμητικοί και λογικοί *1+: 2.1, Παράρτθμα 2 τελεστές *2+: 4.11, 4.12, Α, ΣΤ Δε, Σρ, Οκτ 1 ο Εργαστήριο Πα, 4 Νοεμβρίου Ροή ελέγχου: if/else, switch, for, while, do-while [1]: 2.2, 2.3 και ροή ελέγχου if/else *2+: Κεφ. 4, Κεφ. 5 Δε, Σρ, 7-8 Νοε 2 ο Εργαστήριο Πα, 11 Νοεμβρίου υναρτήσεις, εμβέλεια μεταβλητών και [1]: 3.1, 3.2, 3.3, 4.1, 4.2, 13.1, 13.2 αναδρομή *2+: Κεφ. 6 Δε, Σρ, Νοε 3 ο Εργαστήριο Πα, 18 Νοεμβρίου Επανάληψη Εργαστηρίου [1]: 5.1, 5.2, 5.4 *2+: Κεφ. 7 Δε, 21 Νοε 1 ο Test (Ανάπτυξη κώδικα) Πα, 25 Νοεμβρίου Επανάληψη με Παραδείγματα [1]: 5.1, 5.2, 5.4 *2+: Κεφ. 7 Δε, Σρ, Νοε 4 ο Εργαστήριο Πα, 2 Δεκεμβρίου Πίνακες (μονοδιάστατοι και πολυδιάστατοι) *1+: Παράρτθμα 4, 9.1, 9.2, 9.3 *2+: 6.7, 6.8, Κεφ. 18 Δε, Σρ, 5-6 Δεκ 5 ο Εργαστήριο Πα, 9 Δεκεμβρίου Εφαρμογές σε ταξινομήσεις και αναζήτηση *1+: Παράρτθμα 4, 9.1, 9.2, 9.3 στοιχείων *2+: 6.7, 6.8, Κεφ. 18 Δε, 12 Δεκ 2 ο Quiz (Ερωτήσεις πολλαπλών επιλογών) Πα, 16 Δεκεμβρίου υμβολοσειρές, εγγραφές, δομές και χρήση [1]: 6.1, 5.3, 12.1, 12.2, 12.4, 13.3 αρχείων *2+: Κεφ. 21, 7.7, 7.8, , 19 Δε, 19 Δεκ 6 ο Εργαστήριο (Προαιρετικό) Πα, 13 Ιανουαρίου Επανάληψη

11 Ενότθτα 17 ΑΛΓΟΡΙΘΜΟΙ ΣΑΞΙΝΟΜΗΗ 8-11

12 Αποτελεςματικότθτα Αλγορίκμου Θα εξετάςουμε διάφορουσ αλγορίκμουσ που επιλφουν ίδια προβλιματα. Όταν ςχεδιάηουμε ζναν αλγόρικμο μασ ενδιαφζρει θ αποτελεςματικότητά του (ταχφτθτα) Ζνασ γνωςτόσ τρόποσ για να ποςοτικοποιοφμε τθν αποτελεςματικότθτα ενόσ αλγορίκμου (πρόγραμμα) γίνεται με τθν εφρεςθ του πλήθοσ των ςυγκρίςεων που χρηςιμοποιεί. Το πλικοσ των ςυγκρίςεων μπορεί να εξαρτάται από τθν είςοδο. Περιπτϊςεισ: χειρότερη, μέςη, καλφτερη 8-12

13 Παραδείγματα if ( i < 5) i++; if (( i < 5 ) && ( i >0 )) i++; Γίνονται 1 και 2 ςυγκρίςεισ, αντίςτοιχα. Στο ακόλουκο κομμάτι πόςεσ ςυγκρίςεισ γίνονται; for(i=0; i<n; i++) cout << " i = " << i << endl; Στο ακόλουκο (δοκιμάςτε με αρχικζσ τιμζσ i=0 και i=4): while(i<5){ cout << " i = " << i << endl; i+=2; } 8-13

14 Ταξινόμθςθ Πινάκων Ταξινόμθςθ ςε αφξουςα τάξθ: a[0] a*1+... a[99] Ταξινόμθςθ ςε φκίνουςα τάξθ: a[0] a[1]... a[99] Πολφ ςπουδαία εφαρμογι Σχεδόν κάκε οργανιςμόσ πρζπει να ταξινομεί κάποια δεδομζνα Συνικωσ οι επιχειριςεισ πρζπει να ταξινομοφν ι να κρατάνε ταξινομθμζνα μεγάλο όγκο δεδομζνων Ταξινομοφμε ζνα πίνακα με n (< 100) ςτοιχεία Θεωροφμε τον πίνακα ωσ μερικϊσ ςυμπλθρωμζνο πίνακα 8-14

15 Χριςθ ςυναρτιςεων Σε όλουσ τουσ αλγορίκμουσ κα χρθςιμοποιιςουμε τισ ακόλουκεσ ςυναρτιςεισ: Εναλλαγι ςτοιχείων void swapvalues(int& v1, int& v2) { int temp; temp = v1; v1 = v2; v2 = temp; } Θα μποροφςε και με αυτι τθν διλωςθ void swap(int a[], int i, int j) { int temp; temp = a[i]; a[i] = a[j]; a[j] = temp; } 8-15

16 Χριςθ ςυναρτιςεων Σε όλουσ τουσ αλγορίκμουσ κα χρθςιμοποιιςουμε τισ ακόλουκεσ ςυναρτιςεισ: Διάβαςμα void fillarray(int a[], int size, int& numberused) { cout << "Δώσε θετικούς αριθμούς (αρνητικό για τέλος).\n"; int next, index = 0; cin >> next; while ((next >= 0) && (index < size)) { a[index] = next; index++; cin >> next; } } numberused = index; 8-16

17 Χριςθ ςυναρτιςεων Σε όλουσ τουσ αλγορίκμουσ κα χρθςιμοποιιςουμε τισ ακόλουκεσ ςυναρτιςεισ: Εκτφπωςθ void printarray(int a[], int size) { for(int i = 0; i < size; i++) cout << a[i] << " "; cout << endl; }... printarray(a, numberused)

18 #include <iostream> using namespace std; const int MAX_SIZE = 100; void fillarray(int a[], int size, int& numberused); void printarray(int a[], int size); void swapvalues(int& v1, int& v2); void sort(int a[], int size); int main( ) { int a[max_size], numberused; fillarray(a, MAX_SIZE, numberused); sort(a, numberused); printarray(a, numberused); } return 0; 8-18

19 Ταξινόμθςθ Πινάκων - Bubble Sort Μζκοδοσ τθσ πζτρασ (παραλλαγι: μζκοδοσ φυςαλίδασ ) Κάνει n-1 περάςματα πάνω από τον πίνακα: p=1,2,,n-1 Κατά το p πζραςμα, διαδοχικά ηεφγθ ςτοιχείων ςτισ κζςεισ i=0,1,,n-p ςυγκρίνονται Εάν είναι ςε αφξουςα τάξθ (ι ίςα), τα αφινουμε ζτςι Εάν δεν είναι ςε αφξουςα τάξθ, τα ανταλλάςςουμε Σε κάκε πζραςμα το επόμενο μεγαλφτερο ςτοιχείο βυκίηεται ςτθν ςωςτι κζςθ Επαναλαμβάνουμε μζχρι πλιρουσ ταξινόμθςθσ Εφκολο πρόγραμμα αλλά αργό Αρχίηοντασ τισ ςυγκρίςεισ από το τζλοσ του πίνακα προσ τθν αρχι ζχουμε τον αλγόρικμο τθσ φυςαλίδασ, όπου ςε κάκε πζραςμα το επόμενο μικρότερο ςτοιχείο ανεβαίνει ςτθν ςωςτι κζςθ 8-19

20 Ταξινόμθςθ Πινάκων - Bubble Sort Παράδειγμα Αρχικόσ πίνακασ: Πζραςμα 1: Πζραςμα 2: Πζραςμα 3: Πζραςμα 4:

21 Ταξινόμθςθ Πινάκων - Bubble Sort Παράδειγμα Αρχικόσ πίνακασ: Πζραςμα 1: Πζραςμα 2: Πζραςμα 3: Πζραςμα 4: void sort(int a[], int size) { for(int pass = 1; pass < size; pass++) for(int i = 0; i < size pass; i++) if( a[i] > a[i+1]) swapvalues(a[i], a[i+1]); } 8-21

22 Ταξινόμθςθ Πινάκων Selection Sort Μζκοδοσ τθσ επιλογισ του επόμενου μικρότερου ςτοιχείου Κάνει n-1 περάςματα πάνω από τον πίνακα: p=0,1,2,3,,n-2 Στο p πζραςμα επιλζγουμε το μικρότερο ςτοιχείο μεταξφ των ςτοιχείων ςτισ κζςεισ i=p,,n-1 και το ανταλλάςςουμε με αυτό ςτθν p κζςθ του πίνακα Στο πρϊτο πζραςμα επιλζγουμε το μικρότερο ςτοιχείο και το βάηουμε ςτθν πρϊτθ κζςθ του πίνακα, μετά επιλζγουμε το επόμενο μικρότερο ςτοιχείο και το ανταλλάςςουμε με αυτό ςτθν δεφτερθ κζςθ, κ.ο.κ Επαναλαμβάνουμε μζχρι πλιρουσ ταξινόμθςθσ Εφκολο πρόγραμμα αλλά αργό 8-22

23 Ταξινόμθςθ Πινάκων Selection Sort Παράδειγμα Αρχικόσ πίνακασ: Πζραςμα 1: Πζραςμα 2: Πζραςμα 3: Πζραςμα 4: Δυο εκδοχζσ Μποροφμε να δουλζψουμε και με maximum 8-23

24 Ταξινόμθςθ Πινάκων Selection Sort void sort(int a[], int size) { int min; for(int pass = 0; pass < size-1; pass++) { min = pass; for(int i = pass+1; i < size; i++) if( a[i] < a[min]) min = i; } swapvalues(a[pass], a[min]); } 8-24

25 Ταξινόμθςθ Πινάκων Insertion Sort Μζκοδοσ τθσ ειςαγωγισ του επόμενου ςτοιχείου ςτθν κατάλλθλθ κζςθ Κάνει n-1 περάςματα πάνω από τον πίνακα p=1,2,3,,n-1 Στο p πζραςμα το p ςτοιχείο ειςάγεται ςτθν ςωςτι κζςθ ςυγκρινόμενο με τα ςτοιχεία ςτισ κζςεισ i=0,1,,p-1. Θεωροφμε ότι τα ςτοιχεία ςτισ κζςεισ i=0,1,,p-1 είναι ιδθ ταξινομθμζνα Σε κάκε πζραςμα ζνα ςτοιχείο ςυγκρίνεται με τα ςτοιχεία πριν από αυτό και ειςάγεται ςτθν ςωςτι κζςθ γίνονται ανταλλαγζσ με τα μεγαλφτερα από αυτό ςτοιχεία Επαναλαμβάνουμε μζχρι πλιρουσ ταξινόμθςθσ Εφκολο πρόγραμμα αλλά αργό 8-25

26 Ταξινόμθςθ Πινάκων Selection Sort Παράδειγμα Αρχικόσ πίνακασ: Πζραςμα 1: Πζραςμα 1: Πζραςμα 2: Πζραςμα 2: Πζραςμα 3: Πζραςμα 3: Πζραςμα 4: Πζραςμα 4:

27 Ταξινόμθςθ Πινάκων Selection Sort Παράδειγμα Αρχικόσ πίνακασ: Πζραςμα 1: Πζραςμα 1: Πζραςμα 2: Πζραςμα 2: Πζραςμα 3: Πζραςμα 3: Πζραςμα 4: Πζραςμα 4: temp = a[i]; j = i; while( temp < a[ j - 1 ] ) { a[ j ] = a[ j - 1 ]; j--; }

28 Ταξινόμθςθ Πινάκων Insertion Sort void sort(int a[], int size) { int i, j, temp; for( int i = 1; i < size; i++ ) { temp = a[ i ]; Δεν ζχει βρεκεί ακόμα θ ςωςτι κζςθ } for(j = i; j > 0 && temp < a[ j - 1 ]; j-- ) a[ j ] = a[ j - 1 ]; Μετακίνθςθ όλων των a[ j ] = temp; ςτοιχείων μια κζςθ δεξιά } 8-28

29 Ενότθτα 18 ΑΝΑΖΗΣΗΗ ΣΟΙΧΕΙΟΤ 8-29

30 Αναηιτθςθ ςτοιχείου ςε πίνακα Αναηιτθςθ κάποιασ τιμισ κλειδί ςε ζνα μονοδιάςτατο πίνακα. Υπάρχουν δφο βαςικζσ μζκοδοι. Γραμμικι αναηιτθςθ Απλι Συγκρίνουμε κάκε ςτοιχείο με τθν τιμι κλειδί που αναηθτάμε Χριςιμθ για μικροφσ μθ ταξινομθμζνουσ πίνακεσ Πολφ αργι, είναι δυνατόν να κάνει n ςυγκρίςεισ ςε ζνα πίνακα με n ςτοιχεία 8-30

31 Παράδειγμα γραμμικισ αναηιτθςθσ Κλειδί αναηιτθςθσ: key = 7 Ελζγχουμε A[i] == key Α*0+ Α*1] Α*2] Α*3] Α*4] Α*5] Α*6] Α = [ 1, 3, 3, 6, 8, 9, 4 ] i=0 8-31

32 Παράδειγμα γραμμικισ αναηιτθςθσ Κλειδί αναηιτθςθσ: key = 7 Ελζγχουμε A[i] == key Α*0+ Α*1] Α*2] Α*3] Α*4] Α*5] Α*6] Α = [ 1, 3, 3, 6, 8, 9, 4 ] i=1 8-32

33 Παράδειγμα γραμμικισ αναηιτθςθσ Κλειδί αναηιτθςθσ: key = 7 Ελζγχουμε A[i] == key Α*0+ Α*1] Α*2] Α*3] Α*4] Α*5] Α*6] Α = [ 1, 3, 3, 6, 8, 9, 4 ] i=2 8-33

34 Παράδειγμα γραμμικισ αναηιτθςθσ Κλειδί αναηιτθςθσ: key = 7 Ελζγχουμε A[i] == key Α*0+ Α*1] Α*2] Α*3] Α*4] Α*5] Α*6] Α = [ 1, 3, 3, 6, 8, 9, 4 ] i=3 8-34

35 Παράδειγμα γραμμικισ αναηιτθςθσ Κλειδί αναηιτθςθσ: key = 7 Ελζγχουμε A[i] == key Α*0+ Α*1] Α*2] Α*3] Α*4] Α*5] Α*6] Α = [ 1, 3, 3, 6, 8, 9, 4 ] i=4 8-35

36 Παράδειγμα γραμμικισ αναηιτθςθσ Κλειδί αναηιτθςθσ: key = 7 Ελζγχουμε A[i] == key Α*0+ Α*1] Α*2] Α*3] Α*4] Α*5] Α*6] Α = [ 1, 3, 3, 6, 8, 9, 4 ] i=5 8-36

37 Παράδειγμα γραμμικισ αναηιτθςθσ Κλειδί αναηιτθςθσ: key = 7 Ελζγχουμε A[i] == key Α*0+ Α*1] Α*2] Α*3] Α*4] Α*5] Α*6] Α = [ 1, 3, 3, 6, 8, 9, 4 ] i=6 8-37

38 Παράδειγμα γραμμικισ αναηιτθςθσ Κλειδί αναηιτθςθσ: key = 7 Ελζγχουμε A[i] == key Α*0+ Α*1] Α*2] Α*3] Α*4] Α*5] Α*6] Α = [ 1, 3, 3, 6, 8, 9, 4 ] i=6 Αν δεν βρζκθκε (δεν επιςτρζψαμε τθν κζςθ i του πίνακα) τότε επιςτρζφουμε -1 (θ κζςθ -1 ςε πίνακα δεν υπάρχει) 8-38

39 int search(int a[ ], int numberused, int target) { int index = 0; bool found = false; while ((!found) && (index < numberused)) { } if (target == a[index]) else found = true; index++; } if (found) return index; else return -1; return -1; 8-39

40 Δυαδικι Αναηιτθςθ Για ταξινομθμζνουσ πίνακεσ Δυαδικι Αναηιτθςθ Συγκρίνουμε το μεςαίο ςτοιχείο (middle) του πίνακα με το κλειδί (key) που αναηθτάμε If key = middle, τότε βρζκθκε If key < middle, τότε θ αναηιτθςθ γίνεται ςτο αριςτερό ιμιςυ του πίνακα If key > middle, τότε θ αναηιτθςθ γίνεται ςτο δεξιό ιμιςυ του πίνακα Επαναλαμβάνουμε τθν δυαδικι αναηιτθςθ ςτο ιμιςυ που επιλζξαμε Πολφ γριγορθ, κάνει το πολφ log(n) ςυγκρίςεισ ςε ζνα πίνακα με n ςτοιχεία Για n = 1024 κάνει το πολφ 10 ςυγκρίςεισ 8-40

41 Παράδειγμα Κλειδί αναηιτθςθσ: key = 8 mid = (low+high)/2 Ελζγχουμε A[mid] == key return mid A[mid] < key low=mid+1 A[mid] > key high=mid-1 Α*0+ Α*1+ Α*2+ Α*3+ Α*4+ Α*5+ Α*6+ Α*7] Α = [ 1, 3, 3, 4, 6, 7, 7, 9 ] low mid high 8-41

42 Παράδειγμα Κλειδί αναηιτθςθσ: key = 8 mid = (low+high)/2 Ελζγχουμε A[mid] == key return mid A[mid] < key low=mid+1 A[mid] > key high=mid-1 Α*0+ Α*1+ Α*2+ Α*3+ Α*4+ Α*5+ Α*6+ Α*7] Α = [ 1, 3, 3, 4, 6, 7, 7, 9 ] low mid high 8-42

43 Παράδειγμα Κλειδί αναηιτθςθσ: key = 8 mid = (low+high)/2 Ελζγχουμε A[mid] == key return mid A[mid] < key low=mid+1 A[mid] > key high=mid-1 Α*0+ Α*1+ Α*2+ Α*3+ Α*4+ Α*5+ Α*6+ Α*7] Α = [ 1, 3, 3, 4, 6, 7, 7, 9 ] low high mid 8-43

44 Παράδειγμα Κλειδί αναηιτθςθσ: key = 8 mid = (low+high)/2 Ελζγχουμε A[mid] == key return mid A[mid] < key low=mid+1 A[mid] > key high=mid-1 Α*0+ Α*1+ Α*2+ Α*3+ Α*4+ Α*5+ Α*6+ Α*7] Α = [ 1, 3, 3, 4, 6, 7, 7, 9 ] high low mid 8-44

45 Παράδειγμα Κλειδί αναηιτθςθσ: key = 8 mid = (low+high)/2 Ελζγχουμε A[mid] == key return mid A[mid] < key low=mid+1 A[mid] > key high=mid-1 Α*0+ Α*1+ Α*2+ Α*3+ Α*4+ Α*5+ Α*6+ Α*7] Α = [ 1, 3, 3, 4, 6, 7, 7, 9 ] high low mid 8-45

46 Παράδειγμα Κλειδί αναηιτθςθσ: key = 8 mid = (low+high)/2 Ελζγχουμε A[mid] == key return mid A[mid] < key low=mid+1 A[mid] > key high=mid-1 Α*0+ Α*1+ Α*2+ Α*3+ Α*4+ Α*5+ Α*6+ Α*7] Α = [ 1, 3, 3, 4, 6, 7, 7, 9 ] high < low: δεν βρέθηκε! high low mid 8-46

47 bool binarysearch(int a[ ], int low, int high, int key) { int mid; } if (low > high) else { } return false; mid = (low + high)/2; if (key == a[mid]) return true; else if (key < a[mid]) return binarysearch(a, low, mid - 1, key); else if (key > a[mid]) return binarysearch(a, mid + 1, high, key); 8-47

48 bool binarysearch(int a[ ], int low, int high, int key) { int mid; } if (low > high) else { } return false; mid = (low + high)/2; if (key == a[mid]) return true; else if (key < a[mid]) return binarysearch(a, low, mid - 1, key); else if (key > a[mid]) Αν κζλουμε και τθν κζςθ που βρίςκεται το key; return binarysearch(a, mid + 1, high, key); 8-48

49 Ενότθτα 19 ΕΛΑΧΙΣΑ & ΜΕΓΙΣΑ ΣΟΙΧΕΙΑ 8-49

50 Εφρεςθ Μεγίςτου Ελαχίςτου ταυτόχρονα Αν κζλουμε το μζγιςτο και το ελάχιςτο ςτοιχείο ενόσ πίνακα: void minmax1(int a[], int size, int& min, int& max) { max = 0; min = 0; for(int i=0; i < size; i++) { if(a[i] > a[max]) max = i; if(a[i] < a[min]) min = i; } } Κάνει 2n-2 ςυγκρίςεισ ςε ζνα πίνακα με n ςτοιχεία 8-50

51 Εφρεςθ Μεγίςτου Ελαχίςτου ταυτόχρονα Αν κζλουμε το μζγιςτο και το ελάχιςτο ςτοιχείο ενόσ πίνακα: void minmax2(int a[], int size, int& min, int& max) { max = 0; min = 0; for(int i=0; i < size; i++) { if(a[i] > a[max]) max = i; else if(a[i] < a[min]) min = i; } } Κάνει κατά μζςο όρο n-1 + n/2 ςυγκρίςεισ ςε ζνα πίνακα με n ςτοιχεία 8-51

52 Εφρεςθ Μεγίςτου Ελαχίςτου ταυτόχρονα Πιο γριγοροσ: διαιρεί τον πίνακα ςε δφο ιμιςυ και βρίςκει αναδρομικά μζγιςτο και ελάχιςτο ςε κάκε μιςό Το ολικό ελάχιςτο είναι το ελάχιςτο των δφο ελαχίςτων και αντίςτοιχα για το ολικό μζγιςτο MaxMin m=(f+l) / 2 Α F m m+1 L max1, min1 max2, min2 Α F m Α m+1 L Kάνει το πολφ 3n/2-2 ςυγκρίςεισ max=maximum(max1,max2) min=minimum(min1,min2) 8-52

53 void minmax3(int a[], int low, int high, int& min, int& max) { int min1, max1, min2, max2; int size; } size = high low + 1; if(size == 1) // high = low { min = a[low]; max = a[high]; } else if(size == 2) // a[] = {a[low], a[high]} { if(a[low] < a[high]) { min = a[low]; max = a[high]; } else { min = a[high]; max = a[low]; } } else { minmax3(a, low, (low + size/2-1), min1, max1); minmax3(a, (low + size/2), high, min2, max2); min = (min1 < min2)? min1 : min2 ; max = (max1 > max2)? max1 : max2 ; } 8-53

54 Πίνακεσ (ςφνοψθ) Είναι μια ςυλλογι από μεταβλθτζσ Βρόχοι for ταιριάηουν απόλυτα για τουσ πίνακεσ Είςτε υπεφκυνοι για να μθν βγείτε ζξω από τα όρια του πίνακα Η παράμετροσ Πίνακα είναι ζνα "νζοσ" τφποσ Παρόμοια με το παράμετρο με αναφορά Τα ςτοιχεία του πίνακα αποκθκεφονται ςειριακά "Συνεχόμενο" κομμάτι ςτθν μνιμθ Μόνο θ διεφκυνςθ του 1 ου ςτοιχείου περνάει ςε ςυν/ςεισ Μερικϊσ ςυμπλθρωμζνοι πίνακεσ περιςςότερεσ μεταβλθτζσ Πολυδιάςτατοι πίνακεσ "πίνακασ από πίνακεσ" 8-54

55 Βιβλιογραφία Καλι Μελζτθ [1] W. Savitch, Πλιρθσ C++, Εκδόςεισ Τηιόλα, 2011 [2+ Η. Deitel and P. Deitel, C++ Προγραμματιςμόσ 6θ Εκδοςθ, Εκδόςεισ Μ. Γκιοφρδασ, 2013 [1]: 5.3, 13.3 Υλη βιβλιογραφίασ *2+: 7.7, 7.8, 8.6, Κεφ

343 Ειςαγωγι ςτον Προγραμματιςμό

343 Ειςαγωγι ςτον Προγραμματιςμό 343 Ειςαγωγι ςτον Προγραμματιςμό Σμιμα Μακθματικϊν Πανεπιςτιμιο Ιωαννίνων Ακαδθμαϊκό Ζτοσ 2016-2017 Χάρθσ Παπαδόπουλοσ 207δ, B όροφοσ e-mail: charis@cs.uoi.gr Ωρεσ Γραφείου: Πζμπτθ 11-13 Θ: διάλεξη (θεωρία)

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

Τίτλος Μαθήματος: Εισαγωγή στον Προγραμματισμό

Τίτλος Μαθήματος: Εισαγωγή στον Προγραμματισμό Τίτλος Μαθήματος: Εισαγωγή στον Προγραμματισμό Ενότητα: Επανάληψη Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος Τμήμα: Μαθηματικών 343 Ειςαγωγι ςτον Προγραμματιςμό Σμιμα Μακθματικϊν Πανεπιςτιμιο Ιωαννίνων Ακαδθμαϊκό

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

Δομζσ Δεδομζνων. Αναηιτθςθ και Ταξινόμθςθ Διάλεξθ 3

Δομζσ Δεδομζνων. Αναηιτθςθ και Ταξινόμθςθ Διάλεξθ 3 Δομζσ Δεδομζνων Αναηιτθςθ και Ταξινόμθςθ Διάλεξθ 3 Περιεχόμενα Αλγόρικμοι αναηιτθςθσ Σειριακι αναηιτθςθ Αναηιτθςθ κατά ομάδεσ Δυαδικι Αναηιτθςθ Ταξινόμθςθ Ταξινόμθςθ με παρεμβολι (insertion sort) Ταξινόμθςθ

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

343 Ειςαγωγι ςτον Προγραμματιςμό

343 Ειςαγωγι ςτον Προγραμματιςμό 343 Ειςαγωγι ςτον Προγραμματιςμό Τμιμα Μακθματικϊν Πανεπιςτιμιο Ιωαννίνων Ακαδθμαϊκό Ζτοσ 2013-2014 Χάρθσ Παπαδόπουλοσ 207δ, B όροφοσ e-mail: charis@cs.uoi.gr Ωρεσ Γραφείου: Δευτζρα 11-13 & Παραςκευι 11-13

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

Τίτλος Μαθήματος: Εισαγωγή στον Προγραμματισμό

Τίτλος Μαθήματος: Εισαγωγή στον Προγραμματισμό Τίτλος Μαθήματος: Εισαγωγή στον Προγραμματισμό Ενότητα: Επανάληψη σε συναρτήσεις Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος Τμήμα: Μαθηματικών 343 Ειςαγωγι ςτον Προγραμματιςμό Τμιμα Μακθματικϊν Πανεπιςτιμιο

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

343 Ειςαγωγι ςτον Προγραμματιςμό

343 Ειςαγωγι ςτον Προγραμματιςμό 343 Ειςαγωγι ςτον Προγραμματιςμό Σμιμα Μακθματικϊν Πανεπιςτιμιο Ιωαννίνων Ακαδθμαϊκό Ζτοσ 2016-2017 Χάρθσ Παπαδόπουλοσ 207δ, B όροφοσ e-mail: charis@cs.uoi.gr Ωρεσ Γραφείου: Πζμπτθ 11-13 Σμιματα Εργαςτθρίων

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

Τίτλος Μαθήματος: Εισαγωγή στον Προγραμματισμό

Τίτλος Μαθήματος: Εισαγωγή στον Προγραμματισμό Τίτλος Μαθήματος: Εισαγωγή στον Προγραμματισμό Ενότητα: Πίνακες (μονοδιάστατοι και πολυδιάστατοι) Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος Τμήμα: Μαθηματικών 343 Ειςαγωγι ςτον Προγραμματιςμό Τμιμα Μακθματικϊν

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

Πληροφορική 2. Αλγόριθμοι

Πληροφορική 2. Αλγόριθμοι Πληροφορική 2 Αλγόριθμοι 1 2 Τι είναι αλγόριθμος; Αλγόριθμος είναι ένα διατεταγμένο σύνολο από σαφή βήματα το οποίο παράγει κάποιο αποτέλεσμα και τερματίζεται σε πεπερασμένο χρόνο. Ο αλγόριθμος δέχεται

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

242 -ΕισαγωγήστουςΗ/Υ

242 -ΕισαγωγήστουςΗ/Υ 1 242 -ΕισαγωγήστουςΗ/Υ ΤµήµαΜαθηµατικών, Πανεπιστήµιο Ιωαννίνων Άρτια Α.Μ. (0-2-4-6-8) 2 ήλωση: Πίνακες στην ΕΑΓ δηλωση ( [1 : 1, 1 : 2,..., 1: ν ] ) παραταξη ; Π.χ.: δηλωση

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

343 Ειςαγωγι ςτον Προγραμματιςμό

343 Ειςαγωγι ςτον Προγραμματιςμό 343 Ειςαγωγι ςτον Προγραμματιςμό Τμιμα Μακθματικϊν Πανεπιςτιμιο Ιωαννίνων Ακαδθμαϊκό Ζτοσ 2013-2014 Χάρθσ Παπαδόπουλοσ 207δ, B όροφοσ e-mail: charis@cs.uoi.gr Ωρεσ Γραφείου: Δευτζρα 11-13 & Παραςκευι 11-13

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

16. Πίνακεσ και Συναρτήςεισ

16. Πίνακεσ και Συναρτήςεισ Προγραμματιςμόσ Μεκόδων Επίλυςθσ Προβλθμάτων 16. Πίνακεσ και Συναρτήςεισ Ιωάννθσ Κατάκθσ Σιμερα o Κλιςθ με τιμι o Κλιςθ με αναφορά o Πίνακεσ και ςυναρτιςεισ o Παραδείγματα Ειςαγωγι o Στισ προθγοφμενεσ

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

Ιδιότθτεσ πεδίων Γενικζσ.

Ιδιότθτεσ πεδίων Γενικζσ. Οι ιδιότθτεσ των πεδίων διαφζρουν ανάλογα με τον τφπο δεδομζνων που επιλζγουμε. Ορίηονται ςτο κάτω μζροσ του παρακφρου ςχεδίαςθσ του πίνακα, ςτθν καρτζλα Γενικζσ. Ιδιότθτα: Μζγεκοσ πεδίου (Field size)

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

Διάλεξη 17η: Ταξινόμηση και Αναζήτηση

Διάλεξη 17η: Ταξινόμηση και Αναζήτηση Διάλεξη 17η: Ταξινόμηση και Αναζήτηση Τμήμα Επιστήμης Υπολογιστών, Πανεπιστήμιο Κρήτης Εισαγωγή στην Επιστήμη Υπολογιστών Πρατικάκης (CSD) Ταξινόμηση CS100, 2016-2017 1 / 10 Το πρόβλημα της Αναζήτησης

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

Παράςταςη ακεραίων ςτο ςυςτημα ςυμπλήρωμα ωσ προσ 2

Παράςταςη ακεραίων ςτο ςυςτημα ςυμπλήρωμα ωσ προσ 2 Παράςταςη ακεραίων ςτο ςυςτημα ςυμπλήρωμα ωσ προσ 2 Δρ. Χρήζηος Ηλιούδης Μθ Προςθμαςμζνοι Ακζραιοι Εφαρμογζσ (ςε οποιαδιποτε περίπτωςθ δεν χρειάηονται αρνθτικοί αρικμοί) Καταμζτρθςθ. Διευκυνςιοδότθςθ.

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

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

Εισαγωγή στον Προγραμματισμό Εισαγωγή στον Προγραμματισμό Ενότητα 6 Πίνακες Πανεπιστήμιο Αιγαίου Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων Τύπος πίνακα (array) Σύνθετος τύπος δεδομένων Αναπαριστά ένα σύνολο ομοειδών

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

Δείκτεσ Διαχείριςθ Μνιμθσ. Βαγγζλθσ Οικονόμου Διάλεξθ 8

Δείκτεσ Διαχείριςθ Μνιμθσ. Βαγγζλθσ Οικονόμου Διάλεξθ 8 Δείκτεσ Διαχείριςθ Μνιμθσ Βαγγζλθσ Οικονόμου Διάλεξθ 8 Δείκτεσ Κάκε μεταβλθτι ςχετίηεται με μία κζςθ ςτθν κφρια μνιμθ του υπολογιςτι. Κάκε κζςθ ςτθ μνιμθ ζχει τθ δικι τθσ ξεχωριςτι διεφκυνςθ. Με άμεςθ

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

Στόχοι και αντικείμενο ενότητας. Πέρασμα Πίνακα σε Συνάρτηση (συν.) Πέρασμα Πίνακα σε Συνάρτηση. #8.. Ειδικά Θέματα Αλγορίθμων

Στόχοι και αντικείμενο ενότητας. Πέρασμα Πίνακα σε Συνάρτηση (συν.) Πέρασμα Πίνακα σε Συνάρτηση. #8.. Ειδικά Θέματα Αλγορίθμων Στόχοι και αντικείμενο ενότητας Πέρασμα Πίνακα σε Συνάρτηση #8.. Ειδικά Θέματα Αλγορίθμων Προβλήματα Αναζήτησης Γραμμική Αναζήτηση (Linear Search) Ενημέρωση Μέτρηση Δυαδική Αναζήτηση (Binary Search) Προβλήματα

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

Εργαστηριακή Άσκηση 1

Εργαστηριακή Άσκηση 1 Εργαστηριακή Άσκηση 1 Επανάληψη προγραμματισμού Βασικοί Αλγόριθμοι Είσοδος τιμών από το πληκτρολόγιο Σε όλα τα προγράμματα που θα γράψουμε στην συνέχεια του εξαμήνου θα χρειαστεί να εισάγουμε τιμές σε

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

Εγχειρίδιο Χρήςησ Προςωποποιημζνων Υπηρεςιών Γ.Ε.ΜΗ. (Εθνικό Τυπογραφείο)

Εγχειρίδιο Χρήςησ Προςωποποιημζνων Υπηρεςιών Γ.Ε.ΜΗ. (Εθνικό Τυπογραφείο) Εγχειρίδιο Χρήςησ Προςωποποιημζνων Υπηρεςιών Γ.Ε.ΜΗ. (Εθνικό Τυπογραφείο) Ιοφνιοσ 2013 Περιεχόμενα: Ειςαγωγή... 3 1.Εθνικό Τυπογραφείο... 3 1.1. Είςοδοσ... 3 1.2. Αρχική Οθόνη... 4 1.3. Διεκπεραίωςη αίτηςησ...

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

Εργαστήριο 2: Πίνακες

Εργαστήριο 2: Πίνακες Εργαστήριο 2: Πίνακες Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: - Επεξεργασία Πινάκων - Υλοποίηση της Δυαδικής Αναζήτησης σε πίνακες - Υλοποίηση της Ταξινόμησης με Επιλογής σε πίνακες ΕΠΛ035

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

ΗΥ-150. Ταξινόµηση και Αναζήτηση

ΗΥ-150. Ταξινόµηση και Αναζήτηση ΗΥ-150 Ταξινόµηση και Αναζήτηση To πρόβληµα της Αναζήτησης οθέντος δεδοµένων, λ.χ. σε Πίνακα (P) Ψάχνω να βρω κάποιο συγκεκριµένο στοιχείο (key) Αν ο πίνακας δεν είναι ταξινοµηµένος Γραµµική Αναζήτηση

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

Οντοκεντρικόσ Ρρογραμματιςμόσ

Οντοκεντρικόσ Ρρογραμματιςμόσ Οντοκεντρικόσ Ρρογραμματιςμόσ Ενότθτα 7: C++ TEMPLATES, ΥΡΕΦΟΤΩΣΗ ΤΕΛΕΣΤΩΝ, ΕΞΑΙΕΣΕΙΣ Υπερφόρτωςθ Τελεςτών Ιωάννθσ Χατηθλυγεροφδθσ Ρολυτεχνικι Σχολι Τμιμα Μθχανικών Η/Υ & Ρλθροφορικισ Υπερφόρτωςθ Τελεςτών

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

Δομζσ Αφαιρετικότθτα ςτα Δεδομζνα

Δομζσ Αφαιρετικότθτα ςτα Δεδομζνα Δομζσ Αφαιρετικότθτα ςτα Δεδομζνα Περιεχόμενα Ζννοια δομισ Οριςμόσ δομισ Διλωςθ μεταβλθτϊν Απόδοςθ Αρχικϊν τιμϊν Αναφορά ςτα μζλθ μιασ δομισ Ζνκεςθ Δομισ Πίνακεσ Δομϊν Η ζννοια τθσ δομισ Χρθςιμοποιιςαμε

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

Ανάπτυξη Εφαρμογών Σε Προγραμματιςτικό Περιβάλλον

Ανάπτυξη Εφαρμογών Σε Προγραμματιςτικό Περιβάλλον Γραπτι Εξζταςθ ςτο μάκθμα Ανάπτυξη Εφαρμογών Σε Προγραμματιςτικό Περιβάλλον Όνομα: Επϊνυμο: Τμιμα: Ημερομθνία: 20/02/11 Θζμα 1 ο Α. Να χαρακτθρίςετε κακεμιά από τισ παρακάτω προτάςεισ ωσ Σωςτι (Σ) ι Λάκοσ

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

Εγχειρίδιο Χρήςησ Προςωποποιημζνων Υπηρεςιών Γ.Ε.ΜΗ. (Εθνικό Τυπογραφείο)

Εγχειρίδιο Χρήςησ Προςωποποιημζνων Υπηρεςιών Γ.Ε.ΜΗ. (Εθνικό Τυπογραφείο) Εγχειρίδιο Χρήςησ Προςωποποιημζνων Υπηρεςιών Γ.Ε.ΜΗ. (Εθνικό Τυπογραφείο) Πάτρα, 2013 Περιεχόμενα: Ειςαγωγή... 4 1. Επιμελητήριο... Error! Bookmark not defined. 1.1 Διαχειριςτήσ Αιτήςεων Επιμελητηρίου...

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

ΕΡΓΑΣΗΡΙΟ ΕΦΑΡΜΟΜΕΝΗ ΠΛΗΡΟΦΟΡΙΚΗ

ΕΡΓΑΣΗΡΙΟ ΕΦΑΡΜΟΜΕΝΗ ΠΛΗΡΟΦΟΡΙΚΗ Στο εργαςτιριο αυτό κα δοφμε πωσ μποροφμε να προςομοιϊςουμε μια κίνθςθ χωρίσ τθ χριςθ εξειδικευμζνων εργαλείων, παρά μόνο μζςω ενόσ προγράμματοσ λογιςτικϊν φφλλων, όπωσ είναι το Calc και το Excel. Τα δφο

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

Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Πληροφορική II. Ενότητα 2 : Αλγόριθμοι. Δρ. Γκόγκος Χρήστος

Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Πληροφορική II. Ενότητα 2 : Αλγόριθμοι. Δρ. Γκόγκος Χρήστος 1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Πληροφορική II Ενότητα 2 : Αλγόριθμοι Δρ. Γκόγκος Χρήστος 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Χρηματοοικονομικής & Ελεγκτικής

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

ΑΞΙΟΛΟΓΗΣΗ ΕΚΠΑΙΔΕΥΤΙΚΟΥ

ΑΞΙΟΛΟΓΗΣΗ ΕΚΠΑΙΔΕΥΤΙΚΟΥ ΑΞΙΟΛΟΓΗΣΗ ΕΚΠΑΙΔΕΥΤΙΚΟΥ Ειςαγωγή Τπάρχουν τρία επίπεδα ςτα οποία καλείςτε να αξιολογιςετε το εργαςτιριο D-ID: Νζα κζματα Σεχνολογία Διδακτικι Νέα θέματα Σο εργαςτιριο κα ειςαγάγουν τουσ ςυμμετζχοντεσ

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

Ένα πρόβλθμα γραμμικοφ προγραμματιςμοφ βρίςκεται ςτθν κανονικι μορφι όταν:

Ένα πρόβλθμα γραμμικοφ προγραμματιςμοφ βρίςκεται ςτθν κανονικι μορφι όταν: Μζθοδος Simplex Η πλζον γνωςτι και περιςςότερο χρθςιμοποιουμζνθ μζκοδοσ για τθν επίλυςθ ενόσ γενικοφ προβλιματοσ γραμμικοφ προγραμματιςμοφ, είναι θ μζκοδοσ Simplex θ οποία αναπτφχκθκε από τον George Dantzig.

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

x n D 2 ENCODER m - σε n (m 2 n ) x 1 Παραδείγματα κωδικοποιθτϊν είναι ο κωδικοποιθτισ οκταδικοφ ςε δυαδικό και ο κωδικοποιθτισ BCD ςε δυαδικό.

x n D 2 ENCODER m - σε n (m 2 n ) x 1 Παραδείγματα κωδικοποιθτϊν είναι ο κωδικοποιθτισ οκταδικοφ ςε δυαδικό και ο κωδικοποιθτισ BCD ςε δυαδικό. Κωδικοποιητές Ο κωδικοποιθτισ (nor) είναι ζνα κφκλωμα το οποίο διακζτει n γραμμζσ εξόδου και το πολφ μζχρι m = 2 n γραμμζσ ειςόδου και (m 2 n ). Οι ζξοδοι παράγουν τθν κατάλλθλθ λζξθ ενόσ δυαδικοφ κϊδικα

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

Γράφοι. Δομζσ Δεδομζνων Διάλεξθ 9

Γράφοι. Δομζσ Δεδομζνων Διάλεξθ 9 Γράφοι Δομζσ Δεδομζνων Διάλεξθ 9 Περιεχόμενα Γράφοι Γενικζσ ζννοιεσ, οριςμόσ, κτλ Παραδείγματα Γράφων Αποκικευςθ Γράφων Βαςικοί Οριςμοί Γράφοι και Δζντρα Διάςχιςθ Γράφων Περιοδεφων Πωλθτισ Γράφοι Οριςμόσ:

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

Πολυπλέκτες. 0 x 0 F = S x 0 + Sx 1 1 x 1

Πολυπλέκτες. 0 x 0 F = S x 0 + Sx 1 1 x 1 Πολυπλέκτες Ο πολυπλζκτθσ (multipleer - ) είναι ζνα ςυνδυαςτικό κφκλωμα που επιλζγει δυαδικι πλθροφορία μιασ από πολλζσ γραμμζσ ειςόδου και τθν κατευκφνει ςε μια και μοναδικι γραμμι εξόδου. Η επιλογι μιασ

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

ΕΦΑΡΜΟΓΕ ΒΑΕΩΝ ΔΕΔΟΜΕΝΩΝ ΣΗ ΝΟΗΛΕΤΣΙΚΗ. Φιλιοποφλου Ειρινθ

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

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

Δζντρα. Δομζσ Δεδομζνων

Δζντρα. Δομζσ Δεδομζνων Δζντρα Δομζσ Δεδομζνων Περιεχόμενα Δζντρα Γενικζσ ζννοιεσ Κόμβοσ ενόσ δζντρου Δυαδικά δζντρα αναηιτθςθσ Αναηιτθςθ Κόμβου Ειςαγωγι ι δθμιουργία κόμβου Δζντρα Γενικζσ ζννοιεσ Οι προθγοφμενεσ δομζσ που εξετάςτθκαν

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

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

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

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

Διαδικασιακός Προγραμματισμός

Διαδικασιακός Προγραμματισμός Τμήμα ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ ΤΕΙ ΔΥΤΙΚΗΣ ΕΛΛΑΔΑΣ Διαδικασιακός Προγραμματισμός Διάλεξη 12 η Αναζήτηση/Ταξινόμηση Πίνακα Οι διαλέξεις βασίζονται στο βιβλίο των Τσελίκη και Τσελίκα C: Από τη Θεωρία στην

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

Αλγόριθμοι Αναζήτησης

Αλγόριθμοι Αναζήτησης Αλγόριθμοι Αναζήτησης ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

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

343 Ειςαγωγι ςτον Προγραμματιςμό

343 Ειςαγωγι ςτον Προγραμματιςμό 343 Ειςαγωγι ςτον Προγραμματιςμό Σμιμα Μακθματικϊν Πανεπιςτιμιο Ιωαννίνων Ακαδθμαϊκό Ζτοσ 2016-2017 Χάρθσ Παπαδόπουλοσ 207δ, B όροφοσ e-mail: charis@cs.uoi.gr Ωρεσ Γραφείου: Πζμπτθ 11-13 Θ: διάλεξη (θεωρία)

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

Προγραμματισμός Η/Υ. Ενότητα 8: Ειδικά Θέματα Αλγορίθμων

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

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

ςυςτιματα γραμμικϊν εξιςϊςεων

ςυςτιματα γραμμικϊν εξιςϊςεων κεφάλαιο 7 Α ςυςτιματα γραμμικϊν εξιςϊςεων αςικζσ ζννοιεσ Γραμμικά, λζγονται τα ςυςτιματα εξιςϊςεων ςτα οποία οι άγνωςτοι εμφανίηονται ςτθν πρϊτθ δφναμθ. Σα γραμμικά ςυςτιματα με δφο εξιςϊςεισ και δφο

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

Τίτλος Μαθήματος: Θεωρία Γραφημάτων. Ενότητα: Εισαγωγικά μαθήματος. Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος. Τμήμα: Μαθηματικών

Τίτλος Μαθήματος: Θεωρία Γραφημάτων. Ενότητα: Εισαγωγικά μαθήματος. Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος. Τμήμα: Μαθηματικών Τίτλος Μαθήματος: Θεωρία Γραφημάτων Ενότητα: Εισαγωγικά μαθήματος Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος Τμήμα: Μαθηματικών Θεωρία Γραφθμάτων Χάρθσ Παπαδόπουλοσ Γενικά για το μάκθμα ΌΛΟΙ όςοι ενδιαφζρονται

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

Joomla! - User Guide

Joomla! - User Guide Joomla! - User Guide τελευταία ανανέωση: 10/10/2013 από την ICAP WEB Solutions 1 Η καταςκευι τθσ δυναμικισ ςασ ιςτοςελίδασ ζχει ολοκλθρωκεί και μπορείτε πλζον να προχωριςετε ςε αλλαγζσ ι προςκικεσ όςον

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

ΠΛΗΡΟΦΟΡΙΚΗ Ι Ενότητα 8: Αναζήτηση και ταξινόμηση

ΠΛΗΡΟΦΟΡΙΚΗ Ι Ενότητα 8: Αναζήτηση και ταξινόμηση ΠΛΗΡΟΦΟΡΙΚΗ Ι Ενότητα 8: Αναζήτηση και ταξινόμηση Μιχάλης Δρακόπουλος Σχολή Θετικών επιστημών Τμήμα Μαθηματικών Αναζήτηση και ταξινόµηση 7 Αναζήτηση (search) Πρόβληµα: αναζήτηση της καταχώρησης key στη

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

Διδάςκων: Κωνςταντίνοσ τεφανίδθσ

Διδάςκων: Κωνςταντίνοσ τεφανίδθσ ΠΑΝΕΠΙΣΗΜΙΟ ΚΡΗΣΗ ΧΟΛΗ ΘΕΣΙΚΩΝ ΕΠΙΣΗΜΩΝ ΣΜΗΜΑ ΕΠΙΣΗΜΗ ΤΠΟΛΟΓΙΣΩΝ ΜΑΘΗΜΑ ΕΠΙΛΟΓΗ ΗΤ-564 ΠΡΟΧΩΡΗΜΕΝΑ ΘΕΜΑΣΑ ΕΠΙΚΟΙΝΩΝΙΑ ΑΝΘΡΩΠΟΤ - ΜΗΧΑΝΗ Διδάςκων: Κωνςταντίνοσ τεφανίδθσ τόχοσ τθσ ςυγκεκριμζνθσ εργαςίασ

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

Διάλεξη 04: Παραδείγματα Ανάλυσης

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

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

ΗΛΕΚΣΡΟΝΙΚΗ ΤΠΗΡΕΙΑ ΑΠΟΚΣΗΗ ΑΚΑΔΗΜΑΪΚΗ ΣΑΤΣΟΣΗΣΑ

ΗΛΕΚΣΡΟΝΙΚΗ ΤΠΗΡΕΙΑ ΑΠΟΚΣΗΗ ΑΚΑΔΗΜΑΪΚΗ ΣΑΤΣΟΣΗΣΑ ΗΛΕΚΣΡΟΝΙΚΗ ΤΠΗΡΕΙΑ ΑΠΟΚΣΗΗ ΑΚΑΔΗΜΑΪΚΗ ΣΑΤΣΟΣΗΣΑ Οδηγός Χρήσης Εφαρμογής Ελέγχου Προσφορών Αφοφ πιςτοποιθκεί ο λογαριαςμόσ που δθμιουργιςατε ςτο πρόγραμμα ωσ Πάροχοσ Προςφορϊν, κα λάβετε ζνα e-mail με

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

5. Απλή Ταξινόμηση. ομές εδομένων. Χρήστος ουλκερίδης. Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων

5. Απλή Ταξινόμηση. ομές εδομένων. Χρήστος ουλκερίδης. Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων 5. Απλή Ταξινόμηση 2 ομές εδομένων 4 5 Χρήστος ουλκερίδης Τμήμα Ψηφιακών Συστημάτων 11/11/2016 Εισαγωγή Η

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

Εγχειρίδιο Χρήςησ Προςωποποιημζνων Υπηρεςιών Γ.Ε.ΜΗ. (Περιφέρειες)

Εγχειρίδιο Χρήςησ Προςωποποιημζνων Υπηρεςιών Γ.Ε.ΜΗ. (Περιφέρειες) Εγχειρίδιο Χρήςησ Προςωποποιημζνων Υπηρεςιών Γ.Ε.ΜΗ. (Περιφέρειες) Ιούνιοσ 2013 Περιεχόμενα: Ειςαγωγή... 3 1. Περιφζρεια... 3 1.1 Διαχειριςτήσ Αιτήςεων Περιφζρειασ... 3 1.1.1. Είςοδοσ... 3 1.1.2. Αρχική

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

Παράςταςη ςυμπλήρωμα ωσ προσ 1

Παράςταςη ςυμπλήρωμα ωσ προσ 1 Δρ. Χρήστος Ηλιούδης Θζματα διάλεξησ ΣΤ1 Προςθεςη αφαίρεςη ςτο ΣΤ1 2 ή ΣΤ1 Ονομάηουμε ςυμπλιρωμα ωσ προσ μειωμζνθ βάςθ R ενόσ μθ προςθμαςμζνου αρικμοφ Χ = ( Χ θ-1 Χ θ-2... Χ 0 ) R ζναν άλλον αρικμό Χ'

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

Τίτλος Μαθήματος: Εισαγωγή στον Προγραμματισμό

Τίτλος Μαθήματος: Εισαγωγή στον Προγραμματισμό Τίτλος Μαθήματος: Εισαγωγή στον Προγραμματισμό Ενότητα: Αλφαριθμητικά και Συμβολοσειρές Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος Τμήμα: Μαθηματικών 343 Ειςαγωγι ςτον Προγραμματιςμό Σμιμα Μακθματικϊν Πανεπιςτιμιο

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

Εργαστήριο 6: Αναζήτηση, Ανάλυση Πολυπλοκότητας

Εργαστήριο 6: Αναζήτηση, Ανάλυση Πολυπλοκότητας Εργαστήριο 6: Αναζήτηση, Ανάλυση Πολυπλοκότητας Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: - Αναζήτηση με linearsearch, binarysearch, ternarysearch - Ανάλυση Πολυπλοκότητας ternarysearch

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

assessment.gr USER S MANUAL (users)

assessment.gr USER S MANUAL (users) assessment.gr USER S MANUAL (users) Human Factor January 2010 Περιεχόμενα 1. Γενικζσ οδθγίεσ ςυςτιματοσ... 3 1.1 Αρχικι ςελίδα... 3 1.2 Ερωτθματολόγια... 6 1.2.1 Τεςτ Γνϊςεων Γενικοφ Ρεριεχομζνου... 6

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

ΘΥ101: Ειςαγωγι ςτθν Πλθροφορικι

ΘΥ101: Ειςαγωγι ςτθν Πλθροφορικι Παράςταςη κινητήσ υποδιαςτολήσ ςφμφωνα με το πρότυπο ΙΕΕΕ Δρ. Χρήστος Ηλιούδης το πρότυπο ΙΕΕΕ 754 ζχει χρθςιμοποιθκεί ευρζωσ ςε πραγματικοφσ υπολογιςτζσ. Το πρότυπο αυτό κακορίηει δφο βαςικζσ μορφζσ κινθτισ

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

Πωσ δημιουργώ μάθημα ςτο e-class του ΠΣΔ [επίπεδο 1]

Πωσ δημιουργώ μάθημα ςτο e-class του ΠΣΔ [επίπεδο 1] Το e-class του Πανελλινιου Σχολικοφ Δίκτυου [ΠΣΔ/sch.gr] είναι μια πολφ αξιόλογθ και δοκιμαςμζνθ πλατφόρμα για αςφγχρονο e-learning. Ανικει ςτθν κατθγορία του ελεφκερου λογιςμικοφ. Αρχίηουμε από τθ διεφκυνςθ

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

Ειδικζσ Ναυπηγικζσ Καταςκευζσ και Ιςτιοφόρα κάφη (Ε)

Ειδικζσ Ναυπηγικζσ Καταςκευζσ και Ιςτιοφόρα κάφη (Ε) Ανοικτά Ακαδημαϊκά Μαθήματα Σεχνολογικό Εκπαιδευτικό Ίδρυμα Αθήνασ Ειδικζσ Ναυπηγικζσ Καταςκευζσ και Ιςτιοφόρα κάφη (Ε) Ενδεικτική επίλυςη άςκηςησ 1 Δρ. Θωμάσ Π. Μαηαράκοσ Τμιμα Ναυπθγϊν Μθχανικϊν ΤΕ Το

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

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

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

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

Αυτόνομοι Πράκτορες. Αναφορά Εργασίας Εξαμήνου. Το αστέρι του Aibo και τα κόκαλα του

Αυτόνομοι Πράκτορες. Αναφορά Εργασίας Εξαμήνου. Το αστέρι του Aibo και τα κόκαλα του Αυτόνομοι Πράκτορες Αναφορά Εργασίας Εξαμήνου Το αστέρι του Aibo και τα κόκαλα του Jaohar Osman Η πρόταςθ εργαςίασ που ζκανα είναι το παρακάτω κείμενο : - ξ Aibo αγαπάει πάρα πξλύ ρα κόκαλα και πάμρα ρα

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

ΟΝΟΜΑΣΟΛΟΓΙΑ ΠΑΡΑΜΕΣΡΩΝ ΓΙΑ ΠΡΟΑΡΜΟΜΕΝΕ ΑΝΑΦΟΡΕ. @XXX@_<όνομα παραμζτρου> (Εμφανίηεται ςαν Caption ςτθν φόρμα των φίλτρων).

ΟΝΟΜΑΣΟΛΟΓΙΑ ΠΑΡΑΜΕΣΡΩΝ ΓΙΑ ΠΡΟΑΡΜΟΜΕΝΕ ΑΝΑΦΟΡΕ. @XXX@_<όνομα παραμζτρου> (Εμφανίηεται ςαν Caption ςτθν φόρμα των φίλτρων). ΟΝΟΜΑΣΟΛΟΓΙΑ ΠΑΡΑΜΕΣΡΩΝ ΓΙΑ ΠΡΟΑΡΜΟΜΕΝΕ ΑΝΑΦΟΡΕ. @XXX@_ (Εμφανίηεται ςαν Caption ςτθν φόρμα των φίλτρων). Βαςικοί παράμετροι @EDT@_ @CHK@_ @CXD@_ @CXDC@_ @CMB@_ @CHKLB@_ Παράμετροσ που

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

Παραδείγματα Διδακτικών Πλάνων. Χαρίκλεια Τςαλαπάτα 25/11/2011

Παραδείγματα Διδακτικών Πλάνων. Χαρίκλεια Τςαλαπάτα 25/11/2011 Παραδείγματα Διδακτικών Πλάνων Χαρίκλεια Τςαλαπάτα 25/11/2011 Σχεδιαςμόσ Ξανά Αντικείμενο Ομάδα - ςτόχοσ Εκπαιδευτικζσ ανάγκεσ Ελλιπείσ γνϊςεισ, προςδοκίεσ, ενδιαφζροντα Γνωςτικό υπόβακρο Σι γνωρίηουν

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

Πίνακες. Οι πίνακες αποτελούν ένα σηµαντικό δοµηµένο τύπο δεδοµένων (structured data type) ή πιο απλά µία δοµή δεδοµένων (data structure).

Πίνακες. Οι πίνακες αποτελούν ένα σηµαντικό δοµηµένο τύπο δεδοµένων (structured data type) ή πιο απλά µία δοµή δεδοµένων (data structure). Πίνακες Οι πίνακες αποτελούν ένα σηµαντικό δοµηµένο τύπο δεδοµένων (structured data type) ή πιο απλά µία δοµή δεδοµένων (data structure). Οι απλοί τύποι δεδοµένων (οι τιµές τους δεν µπορούν να διασπασθούν

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

ΕΝΟΣΗΣΑ 1: ΓΝΩΡIΖΩ ΣΟΝ ΤΠΟΛΟΓΙΣΗ. ΚΕΦΑΛΑΙΟ 3: Εργονομία

ΕΝΟΣΗΣΑ 1: ΓΝΩΡIΖΩ ΣΟΝ ΤΠΟΛΟΓΙΣΗ. ΚΕΦΑΛΑΙΟ 3: Εργονομία ΕΝΟΣΗΣΑ 1: ΓΝΩΡIΖΩ ΣΟΝ ΤΠΟΛΟΓΙΣΗ Εργονομία, ωςτι ςτάςθ εργαςίασ, Εικονοςτοιχείο (pixel), Ανάλυςθ οκόνθσ (resolution), Μζγεκοσ οκόνθσ Ποιεσ επιπτϊςεισ μπορεί να ζχει θ πολφωρθ χριςθ του υπολογιςτι ςτθν

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

ΗΥ-150. Προγραμματισμός

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

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

343 Ειςαγωγι ςτον Ρρογραμματιςμό

343 Ειςαγωγι ςτον Ρρογραμματιςμό 343 Ειςαγωγι ςτον Ρρογραμματιςμό Τμιμα Μακθματικϊν Ρανεπιςτιμιο Ιωαννίνων Ακαδθμαϊκό Ζτοσ 2016-2017 Χάρθσ Ραπαδόπουλοσ 207δ, B όροφοσ e-mail: charis@cs.uoi.gr Ωρεσ Γραφείου: Ρζμπτθ 11-13 Θ: διάλεξη (θεωρία)

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

ΚΥΠΡΙΑΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ

ΚΥΠΡΙΑΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ ΚΥΠΡΙΑΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ Α ΔΙΑΓΩΝΙΣΜΟΣ ΕΠΙΛΟΓΗΣ IMC (Key Stage II) 9 Μαρτίου 2016 ΧΡΟΝΟΣ: 2 ΩΡΕΣ Λύςεισ : Πρόβλημα 1 (α) Να βρείτε τθν τιμι του για να ιςχφει θ πιο κάτω ςχζςθ: (β) Ο Ανδρζασ τελειϊνει

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

ΜΑΘΗΜΑΤΙΚΑ ΕΠΙΠΕΔΟ 11 12 (Β - Γ Λυκείου)

ΜΑΘΗΜΑΤΙΚΑ ΕΠΙΠΕΔΟ 11 12 (Β - Γ Λυκείου) ΕΠΙΠΕΔΟ 11 12 (Β - Γ Λυκείου) 19 Μαρτίου 2011 10:00-11:15 3 point/μονάδες 1) Στθν πιο κάτω εικόνα πρζπει να υπάρχει αρικμόσ ςε κάκε κουκκίδα ϊςτε το άκροιςμα των αρικμϊν ςτα άκρα κάκε ευκφγραμμου τμιματοσ

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

Βάςεισ Δεδομζνων Ι. Ενότητα 4: Μετατροπή ςχήματοσ Ο/Σ ςε ςχεςιακό. Δρ. Τςιμπίρθσ Αλκιβιάδθσ Τμιμα Μθχανικϊν Ρλθροφορικισ ΤΕ

Βάςεισ Δεδομζνων Ι. Ενότητα 4: Μετατροπή ςχήματοσ Ο/Σ ςε ςχεςιακό. Δρ. Τςιμπίρθσ Αλκιβιάδθσ Τμιμα Μθχανικϊν Ρλθροφορικισ ΤΕ Βάςεισ Δεδομζνων Ι Ενότητα 4: Μετατροπή ςχήματοσ Ο/Σ ςε ςχεςιακό Δρ. Τςιμπίρθσ Αλκιβιάδθσ Τμιμα Μθχανικϊν Ρλθροφορικισ ΤΕ Άδειεσ Χρήςησ Το παρόν εκπαιδευτικό υλικό υπόκειται ςε άδειεσ χριςθσ Creative Commons.

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

Αλγόριθμοι Ταξινόμησης Bubble Sort Quick Sort. Αντρέας Δημοσθένους Καθηγητής Πληροφορικής Ολυμπιάδα 2012

Αλγόριθμοι Ταξινόμησης Bubble Sort Quick Sort. Αντρέας Δημοσθένους Καθηγητής Πληροφορικής Ολυμπιάδα 2012 Αλγόριθμοι Ταξινόμησης Bubble Sort Quick Sort Αντρέας Δημοσθένους Καθηγητής Πληροφορικής Ολυμπιάδα 2012 3 5 1 Ταξινόμηση - Sorting Πίνακας Α 1 3 5 5 3 1 Ταξινόμηση (Φθίνουσα) Χωρίς Ταξινόμηση Ταξινόμηση

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

Ραραμετροποίθςθ ειςαγωγισ δεδομζνων περιόδων

Ραραμετροποίθςθ ειςαγωγισ δεδομζνων περιόδων Παραμετροποίηςη ειςαγωγήσ δεδομζνων περιόδων 1 1 Περίληψη Το παρόν εγχειρίδιο παρουςιάηει αναλυτικά τθν παραμετροποίθςθ τθσ ειςαγωγισ αποτελεςμάτων μιςκοδοτικϊν περιόδων. 2 2 Περιεχόμενα 1 Ρερίλθψθ...2

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

Εχουμε ήδη συναντήσει μονοδιάστατους πίνακες, οι οποίοι ορίζονται ως εξής:

Εχουμε ήδη συναντήσει μονοδιάστατους πίνακες, οι οποίοι ορίζονται ως εξής: ΠΙΝΑΚΕΣ ΣΤΗΝ ΓΛΩΣΣΑ C Ενας πίνακας είναι ένα σύνολο μεταβλητών του ίδιου τύπου. Το κάθε στοιχείο του πίνακα αναγνωρίζεται από ένα ακέραιο δείκτη (index). Στη C ο δείκτης θέσης αρχίζει από το μηδέν (0)

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

Προγραµµατισµός 1 Ταξινόµηση - Αναζήτηση

Προγραµµατισµός 1 Ταξινόµηση - Αναζήτηση Προγραµµατισµός 1 Ταξινόµηση - Αναζήτηση 1 Ταξινόµηση! Δεδοµένα: Δίνεται ένας πίνακας data από N ακεραίους! Ζητούµενο: Να ταξινοµηθούν τα περιεχόµενα σε αύξουσα αριθµητική σειρά:!i : 0 data[i]

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

Περιοριςμοί μιασ Β.Δ. ςτθν Access(1/3)

Περιοριςμοί μιασ Β.Δ. ςτθν Access(1/3) Περιοριςμοί μιασ Β.Δ. ςτθν Access(1/3) Το όνομα ενόσ πίνακα, όπωσ και κάκε άλλου αντικειμζνου, μπορεί να ζχει μζγεκοσ ζωσ 64 χαρακτιρεσ. Το όνομα ενόσ πεδίου μπορεί να ζχει μζγεκοσ ζωσ 64 χαρακτιρεσ. Κάκε

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

343 Ειςαγωγι ςτον Προγραμματιςμό

343 Ειςαγωγι ςτον Προγραμματιςμό 343 Ειςαγωγι ςτον Προγραμματιςμό Σμιμα Μακθματικϊν Πανεπιςτιμιο Ιωαννίνων Ακαδθμαϊκό Ζτοσ 2016-2017 Χάρθσ Παπαδόπουλοσ 207δ, B όροφοσ e-mail: charis@cs.uoi.gr Ωρεσ Γραφείου: Πζμπτθ 11-13 ελίδα Μακιματοσ:

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

Εγχειρίδιο Χρήςησ Support

Εγχειρίδιο Χρήςησ Support Εγχειρίδιο Χρήςησ Support Περιεχόμενα 1) Αρχικι Σελίδα...2 2) Φόρμα Σφνδεςθσ...2 3) Μετά τθ ςφνδεςθ...2 4) Λίςτα Υποκζςεων...3 5) Δθμιουργία Νζασ Υπόκεςθσ...4 6) Σελίδα Υπόκεςθσ...7 7) Αλλαγι Κωδικοφ...9

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

Στα προθγοφμενα δφο εργαςτιρια είδαμε τθ δομι απόφαςθσ (ι επιλογισ ι ελζγχου ροισ). Ασ κυμθκοφμε:

Στα προθγοφμενα δφο εργαςτιρια είδαμε τθ δομι απόφαςθσ (ι επιλογισ ι ελζγχου ροισ). Ασ κυμθκοφμε: ΔΟΜΗ ΑΠΟΦΑΗ Στα προθγοφμενα δφο εργαςτιρια είδαμε τθ δομι απόφαςθσ (ι επιλογισ ι ελζγχου ροισ). Ασ κυμθκοφμε: Όταν το if που χρθςιμοποιοφμε παρζχει μόνο μία εναλλακτικι διαδρομι εκτζλεςθ, ο τφποσ δομισ

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

Ειδικά Θζματα Βάςεων Δεδομζνων

Ειδικά Θζματα Βάςεων Δεδομζνων Ειδικά Θζματα Βάςεων Δεδομζνων Ενότητα 11: Αντικειμενοςτραφήσ και αντικείμενοςχεςιακζσ βάςεισ Δρ. Τςιμπίρθσ Αλκιβιάδθσ Τμιμα Μθχανικϊν Πλθροφορικισ ΤΕ Άδειεσ Χρήςησ Το παρόν εκπαιδευτικό υλικό υπόκειται

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

ΜΥΥ105: Εισαγωγή στον Προγραµµατισµό. Αναζήτηση και Ταξινόµηση Χειµερινό Εξάµηνο 2014

ΜΥΥ105: Εισαγωγή στον Προγραµµατισµό. Αναζήτηση και Ταξινόµηση Χειµερινό Εξάµηνο 2014 ΜΥΥ105: Εισαγωγή στον Προγραµµατισµό Αναζήτηση και Ταξινόµηση Χειµερινό Εξάµηνο 2014 Αναζήτηση και Ταξινόµηση Βασικές λειτουργίες σε προγράµµατα Αναζήτηση (searching): Βρες ένα ζητούµενο στοιχείο σε µια

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

Συναρτήσεις και Πίνακες

Συναρτήσεις και Πίνακες Συναρτήσεις και Πίνακες Συναρτήσεις καθιερωμένης βιβλιοθήκης της C++ Συναρτήσεις οριζόμενες από τον χρήστη Μεταβίβαση κατ αξία Συναρτήσεις void και λογικές συναρτήσεις Μεταβίβαση κατ αναφορά Επιστροφή

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

Σφντομεσ Οδθγίεσ Χριςθσ

Σφντομεσ Οδθγίεσ Χριςθσ Σφντομεσ Οδθγίεσ Χριςθσ Περιεχόμενα 1. Επαφζσ... 3 2. Ημερολόγιο Επιςκζψεων... 4 3. Εκκρεμότθτεσ... 5 4. Οικονομικά... 6 5. Το 4doctors ςτο κινθτό ςου... 8 6. Υποςτιριξθ... 8 2 1. Επαφζσ Στισ «Επαφζσ»

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

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

ΠΛΗ111. Ανοιξη Μάθηµα 9 ο. Ταξινόµηση. Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης ΠΛΗ111 οµηµένος Προγραµµατισµός Ανοιξη 2005 Μάθηµα 9 ο Ταξινόµηση Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης Ταξινόµηση Εισαγωγή Selection sort Insertion sort Bubble sort

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

Άςκθςθ 1θ: Να γραφεί αλγόρικμοσ που κα δθμιουργεί με τθ βοικεια διπλοφ επαναλθπτικοφ βρόχου, τον ακόλουκο διςδιάςτατο πίνακα:

Άςκθςθ 1θ: Να γραφεί αλγόρικμοσ που κα δθμιουργεί με τθ βοικεια διπλοφ επαναλθπτικοφ βρόχου, τον ακόλουκο διςδιάςτατο πίνακα: 2 ο Σετ Ασκήσεων Δομές Δεδομένων - Πίνακες Άςκθςθ 1θ: Να γραφεί αλγόρικμοσ που κα δθμιουργεί με τθ βοικεια διπλοφ επαναλθπτικοφ βρόχου, τον ακόλουκο διςδιάςτατο πίνακα: 2 3 4 5 3 4 5 6 4 5 6 7 5 6 7 8

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

Διαδικαζία Διατείριζης Εκηύπωζης Ιζοζσγίοσ Γενικού - Αναλσηικών Καθολικών. (v )

Διαδικαζία Διατείριζης Εκηύπωζης Ιζοζσγίοσ Γενικού - Αναλσηικών Καθολικών. (v ) Διαδικαζία Διατείριζης Εκηύπωζης Ιζοζσγίοσ Γενικού - Αναλσηικών Καθολικών (v.1. 0.7) 1 Περίλθψθ Το ςυγκεκριμζνο εγχειρίδιο δθμιουργικθκε για να βοθκιςει τθν κατανόθςθ τθσ διαδικαςίασ διαχείριςθσ Εκτφπωςθσ

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

Δοµές Δεδοµένων. 9η Διάλεξη Ταξινόµηση - Στοιχειώδεις µέθοδοι. Ε. Μαρκάκης

Δοµές Δεδοµένων. 9η Διάλεξη Ταξινόµηση - Στοιχειώδεις µέθοδοι. Ε. Μαρκάκης Δοµές Δεδοµένων 9η Διάλεξη Ταξινόµηση - Στοιχειώδεις µέθοδοι Ε. Μαρκάκης Περίληψη Bubble Sort Selection Sort Insertion Sort Χαρακτηριστικά επιδόσεων Shellsort Ταξινόµηση συνδεδεµένων λιστών Δοµές Δεδοµένων

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

ΥΠΟΛΟΓΙΣΤΕΣ ΙI. Άδειες Χρήσης. Συναρτήσεις II Διδάσκοντες: Αν. Καθ. Δ. Παπαγεωργίου, Αν. Καθ. Ε. Λοιδωρίκης

ΥΠΟΛΟΓΙΣΤΕΣ ΙI. Άδειες Χρήσης. Συναρτήσεις II Διδάσκοντες: Αν. Καθ. Δ. Παπαγεωργίου, Αν. Καθ. Ε. Λοιδωρίκης ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Άδειες Χρήσης ΥΠΟΛΟΓΙΣΤΕΣ ΙI Συναρτήσεις II Διδάσκοντες: Αν. Καθ. Δ. Παπαγεωργίου, Αν. Καθ. Ε. Λοιδωρίκης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες

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

Νζεσ Τάςεισ ςτην εκπαιδευτική διαδικαςία: Gamification

Νζεσ Τάςεισ ςτην εκπαιδευτική διαδικαςία: Gamification Νζεσ Τάςεισ ςτην εκπαιδευτική διαδικαςία: Gamification Δρ. Παναγιϊτθσ Ζαχαριάσ Οικονομικό Πανεπιςτιμιο Ακθνϊν - 15/5/2014 Ημερίδα με κζμα: «Οικονομία τθσ Γνϊςθσ: Αξιοποίθςθ τθσ καινοτομίασ ςτθ Β Βάκμια

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

(3Μονάδεσ) Δεδομζνα //Α// Για i από 1 μζχρι 10 k (100+i)mod 101 B[k] A[i] Τζλοσ_επανάλθψθσ Αποτελζςματα //Β,k//

(3Μονάδεσ) Δεδομζνα //Α// Για i από 1 μζχρι 10 k (100+i)mod 101 B[k] A[i] Τζλοσ_επανάλθψθσ Αποτελζςματα //Β,k// Μάθημα: Ανάπτυξη Εφαρμογών ςε Προγραμματιςτικό Περιβάλλον Τάξη Γ Λυκείου, Πληροφορική Οικονομικών Καθηγητής : Σιαφάκασ Γιώργοσ Ημερομηνία : 21/2/2016 Διάρκεια: 3 ώρεσ ΘΕΜΑ Α /40 (Α1)Να απαντήςετε αν είναι

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

343 Ειςαγωγι ςτον Ρρογραμματιςμό

343 Ειςαγωγι ςτον Ρρογραμματιςμό 343 Ειςαγωγι ςτον Ρρογραμματιςμό Τμιμα Μακθματικϊν Ρανεπιςτιμιο Ιωαννίνων Ακαδθμαϊκό Ζτοσ 2016-2017 Χάρθσ Ραπαδόπουλοσ 207δ, B όροφοσ e-mail: charis@cs.uoi.gr Ωρεσ Γραφείου: Ρζμπτθ 11-13 Στόχοσ Μακιματοσ

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

ΤΙΤΛΟΣ: "SWITCH-ΠΩ ΝΑ ΚΑΣΑΦΕΡΕΙ ΣΗΝ ΑΛΛΑΓΗ ΟΣΑΝ Η ΑΛΛΑΓΗ ΕΙΝΑΙ ΔΤΚΟΛΗ" Σσγγραφείς: Chip Heath & Dan Heath. Εκδόζεις: Κσριάκος Παπαδόποσλος/ΕΕΔΕ

ΤΙΤΛΟΣ: SWITCH-ΠΩ ΝΑ ΚΑΣΑΦΕΡΕΙ ΣΗΝ ΑΛΛΑΓΗ ΟΣΑΝ Η ΑΛΛΑΓΗ ΕΙΝΑΙ ΔΤΚΟΛΗ Σσγγραφείς: Chip Heath & Dan Heath. Εκδόζεις: Κσριάκος Παπαδόποσλος/ΕΕΔΕ ΤΙΤΛΟΣ: "SWITCH-ΠΩ ΝΑ ΚΑΣΑΦΕΡΕΙ ΣΗΝ ΑΛΛΑΓΗ ΟΣΑΝ Η ΑΛΛΑΓΗ ΕΙΝΑΙ ΔΤΚΟΛΗ" Σσγγραφείς: Chip Heath & Dan Heath Εκδόζεις: Κσριάκος Παπαδόποσλος/ΕΕΔΕ www.dimitrazervaki.com Περιεχόμενα ΣΡΕΙ ΑΝΑΠΑΝΣΕΧΕ ΔΙΑΠΙΣΩΕΙ

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

ΑΣΚΗΣΕΙΣ ΧΑΜΗΛΩΝ ΕΡΑΝΑΛΗΨΕΩΝ: ΕΡΙΛΕΞΤΕ ΜΙΑ ΑΝΤΙΣΤΑΣΗ, ΕΤΣΙ ΩΣΤΕ ΝΑ ΕΘΕΤΕ ΣΕ ΕΞΑΝΤΛΗΣΗ ΣΕ 8-10 ΕΡΑΝΑΛΗΨΕΙΣ

ΑΣΚΗΣΕΙΣ ΧΑΜΗΛΩΝ ΕΡΑΝΑΛΗΨΕΩΝ: ΕΡΙΛΕΞΤΕ ΜΙΑ ΑΝΤΙΣΤΑΣΗ, ΕΤΣΙ ΩΣΤΕ ΝΑ ΕΘΕΤΕ ΣΕ ΕΞΑΝΤΛΗΣΗ ΣΕ 8-10 ΕΡΑΝΑΛΗΨΕΙΣ (ΔΕΙΤΕ ΡΩΤΑ ΤΙΣ ΑΣΚΗΣΕΙΣ ΡΟΥ ΡΟΤΕΙΝΟΝΤΑΙ ΑΚΙΒΩΣ ΑΡΟ ΚΑΤΩ, ΚΑΙ ΣΤΗ ΣΥΝΕΧΕΙΑ -ΚΑΤΩ ΑΡΟ ΤΟΥΣ ΡΙΝΑΚΕΣ, ΔΕΙΤΕ ΤΟΝ ΤΟΡΟ ΕΚΤΕΛΕΣΗΣ ΤΟΥΣ ΣΕ ΕΙΚΟΝΕΣ. ΑΡΟ ΚΑΤΩ ΣΤΟ ΤΕΛΟΣ, ΑΚΟΛΟΥΘΟΥΝ ΧΗΣΙΜΕΣ ΟΔΗΓΙΕΣ ΚΑΙ ΜΕΘΟΔΟΙ).

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

Ταξινόμηση. Σαλτογιάννη Αθανασία

Ταξινόμηση. Σαλτογιάννη Αθανασία Ταξινόμηση Σαλτογιάννη Αθανασία Ταξινόμηση Ταξινόμηση Τι εννοούμε όταν λέμε ταξινόμηση; Ταξινόμηση Τι εννοούμε όταν λέμε ταξινόμηση; Ποια είδη αλγορίθμων ταξινόμησης υπάρχουν; Ταξινόμηση Τι εννοούμε όταν

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

3 ΕΝΤΟΛΕΣ ΕΠΑΝΑΛΗΨΗΣ ( while, do while )

3 ΕΝΤΟΛΕΣ ΕΠΑΝΑΛΗΨΗΣ ( while, do while ) 3 ΕΝΤΟΛΕΣ ΕΠΑΝΑΛΗΨΗΣ ( while, do while ) Στα πιο πολλά προγράμματα απαιτείται κάποια ι κάποιεσ εντολζσ να εκτελοφνται πολλζσ φορζσ για όςο ιςχφει κάποια ςυνκικθ. Ο αρικμόσ των επαναλιψεων μπορεί να είναι

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

Πρόγραμμα Προπτυχιακών πουδών (ΠΠ) Σμήματοσ «Διοίκηςησ Επιχειρήςεων» Πάτρασ, ΣΕΙ Δυτικήσ Ελλάδασ

Πρόγραμμα Προπτυχιακών πουδών (ΠΠ) Σμήματοσ «Διοίκηςησ Επιχειρήςεων» Πάτρασ, ΣΕΙ Δυτικήσ Ελλάδασ Πρόγραμμα Προπτυχιακών πουδών (ΠΠ) Σμήματοσ «Διοίκηςησ Επιχειρήςεων» Πάτρασ, ΣΕΙ Δυτικήσ Ελλάδασ Μαθήματα Τα ΠΠΣ περιλαμβάνει πενιντα ζνα (51) μακιματα, οργανωμζνα ωσ εξισ: Είκοςι τζςςερα (24) μακιματα

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

Σ ΤΑΤ Ι Σ Τ Ι Κ Η. Statisticum collegium V

Σ ΤΑΤ Ι Σ Τ Ι Κ Η. Statisticum collegium V Σ ΤΑΤ Ι Σ Τ Ι Κ Η i Statisticum collegium V Στατιςτική Συμπεραςματολογία Ι Σημειακζσ Εκτιμήςεισ Διαςτήματα Εμπιςτοςφνησ Στατιςτική Συμπεραςματολογία (Statistical Inference) Το πεδίο τθσ Στατιςτικισ Συμπεραςματολογία,

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

Εφαρμογή. «Βελτιώνω την πόλη μου» Αιτήματα Ρολιτών. Εγχειρίδιο χρήςησ για τον πολίτη

Εφαρμογή. «Βελτιώνω την πόλη μου» Αιτήματα Ρολιτών. Εγχειρίδιο χρήςησ για τον πολίτη Εφαρμογή «Βελτιώνω την πόλη μου» Αιτήματα Ρολιτών Εγχειρίδιο χρήςησ για τον πολίτη 1 Περιεχόμενα 1. Δθμιουργία λογαριαςμοφ... 3 2. Ειςαγωγι ςτο ςφςτθμα... 5 3. Υπενκφμιςθ κωδικοφ πρόςβαςθσ και Ονόματοσ

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

ΟΔΗΓΙΕ ΓΙΑ ΣΗΝ ΕΙΑΓΩΓΗ ΕΚΔΡΟΜΩΝ & ΝΕΩΝ - ΑΝΑΚΟΙΝΩΕΩΝ ΣΗΝ ΙΣΟΕΛΙΔΑ ΣΗ Δ.Δ.Ε. ΘΕΠΡΩΣΙΑ

ΟΔΗΓΙΕ ΓΙΑ ΣΗΝ ΕΙΑΓΩΓΗ ΕΚΔΡΟΜΩΝ & ΝΕΩΝ - ΑΝΑΚΟΙΝΩΕΩΝ ΣΗΝ ΙΣΟΕΛΙΔΑ ΣΗ Δ.Δ.Ε. ΘΕΠΡΩΣΙΑ ΟΔΗΓΙΕ ΓΙΑ ΣΗΝ ΕΙΑΓΩΓΗ ΕΚΔΡΟΜΩΝ & ΝΕΩΝ - ΑΝΑΚΟΙΝΩΕΩΝ ΣΗΝ ΙΣΟΕΛΙΔΑ ΣΗ Δ.Δ.Ε. ΘΕΠΡΩΣΙΑ ΕΙΑΓΩΓΗ Ο νζοσ δικτυακόσ τόποσ τθσ Δ.Δ.Ε. Θεςπρωτίασ παρζχει πλζον τθ δυνατότθτα τθσ καταχϊρθςθσ νζων, ειδιςεων και

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

Πωσ δθμιουργώ φακζλουσ;

Πωσ δθμιουργώ φακζλουσ; Πωσ δθμιουργώ φακζλουσ; Για να μπορζςετε να δθμιουργιςετε φακζλουσ ςτο χαρτοφυλάκιό ςασ ςτο Mahara κα πρζπει να μπείτε ςτο ςφςτθμα αφοφ πατιςετε πάνω ςτο ςφνδεςμο Mahara profiles από οποιοδιποτε ςελίδα

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

Βαγγζλθσ Οικονόμου Διάλεξθ 7. Συναρτιςεισ Μζροσ 2ο

Βαγγζλθσ Οικονόμου Διάλεξθ 7. Συναρτιςεισ Μζροσ 2ο Συναρτιςεισ Μζροσ 2 ο Βαγγζλθσ Οικονόμου Διάλεξθ 7 1 Περιεχόμενα Βιβλιοκικεσ τθσ C Μεταβίβαςθ παραμζτρων παράδειγμα swap Αναδρομικότθτα Συναρτιςεισ και Πίνακεσ 2 H βαςικι βιβλιοκικθ τθσ C Η βαςικι βιβλιοκικθ

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

Βάςεισ Δεδομζνων Ι. Ενότητα 12: Κανονικοποίηςη. Δρ. Τςιμπίρθσ Αλκιβιάδθσ Τμιμα Μθχανικών Πλθροφορικισ ΤΕ

Βάςεισ Δεδομζνων Ι. Ενότητα 12: Κανονικοποίηςη. Δρ. Τςιμπίρθσ Αλκιβιάδθσ Τμιμα Μθχανικών Πλθροφορικισ ΤΕ Βάςεισ Δεδομζνων Ι Ενότητα 12: Κανονικοποίηςη Δρ. Τςιμπίρθσ Αλκιβιάδθσ Τμιμα Μθχανικών Πλθροφορικισ ΤΕ Άδειεσ Χρήςησ Το παρόν εκπαιδευτικό υλικό υπόκειται ςε άδειεσ χριςθσ Creative Commons. Για εκπαιδευτικό

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

ΕΦΑΡΜΟΓΕ ΒΑΕΩΝ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΔΙΑΔΙΚΣΤΟΤ. Φιλιοποφλου Ειρινθ

ΕΦΑΡΜΟΓΕ ΒΑΕΩΝ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΔΙΑΔΙΚΣΤΟΤ. Φιλιοποφλου Ειρινθ ΕΦΑΡΜΟΓΕ ΒΑΕΩΝ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΔΙΑΔΙΚΣΤΟΤ Φιλιοποφλου Ειρινθ Βάςθ Δεδομζνων Βάζη δεδομένων είναι μια οπγανωμένη ζςλλογή πληποθοπιών οι οποίερ πποζδιοπίζοςν ένα ζςγκεκπιμένο θέμα.χπηζιμεύοςν ζηην Σςλλογή

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

Ενεργειακά Τηάκια. Πουκεβίλ 2, Ιωάννινα Τθλ. 26510.23822 www.energeiaka-ktiria.gr www.facebook.com/energeiaka.ktiria

Ενεργειακά Τηάκια. Πουκεβίλ 2, Ιωάννινα Τθλ. 26510.23822 www.energeiaka-ktiria.gr www.facebook.com/energeiaka.ktiria Ενεργειακά Τηάκια Πουκεβίλ 2, Ιωάννινα Τθλ. 26510.23822 www.facebook.com/energeiaka.ktiria Σελ. 2 Η ΕΣΑΙΡΕΙΑ Η εταιρεία Ενεργειακά Κτίρια δραςτθριοποιείται ςτθν παροχι ολοκλθρωμζνων υπθρεςιϊν και ςτθν

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

Το Δίκτυο Multi-Layer Perceptron και ο Κανόνασ Back-Propagation. Κϊςτασ Διαμαντάρασ Τμιμα Πλθροφορικισ ΤΕΙ Θεςςαλονίκθσ

Το Δίκτυο Multi-Layer Perceptron και ο Κανόνασ Back-Propagation. Κϊςτασ Διαμαντάρασ Τμιμα Πλθροφορικισ ΤΕΙ Θεςςαλονίκθσ Το Δίκτυο Multi-Layer Percetron και ο Κανόνασ Back-Proagation Κϊςτασ Διαμαντάρασ Τμιμα Πλθροφορικισ ΤΕΙ Θεςςαλονίκθσ Το Πρόβλθμα XOR Περιοριςμζνεσ δυνατότθτεσ Percetron =1 νευρϊνασ. Πχ. Αδυναμία λφςθσ

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