Μελετάμε την περίπτωση όπου αποθηκεύουμε ένα (δυναμικό) σύνολο στοιχειών. Ένα στοιχείο γράφεται ως, όπου κάθε.

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

Download "Μελετάμε την περίπτωση όπου αποθηκεύουμε ένα (δυναμικό) σύνολο στοιχειών. Ένα στοιχείο γράφεται ως, όπου κάθε."

Transcript

1 Ψφά Δέ Μτά τ πίπτωσ όπ πύ έ (ό) σύ στχώ τ πί ί ί σβόω πό έ ππσέ φάβτ Έ στχί άφτ ω, όπ ά. Μπύ χσπήσ τ ππάω πάστσ πύσ τ στχί σ έ -ό έ : Έ σωτό όβ έχ ί ξχό ή ά σύβ

2 Tries Έ trie (πό retrieval) ί έ ψφό έ όπ : Τ στχί πύτ (ό ή έ τ) στ φύ τ έ. Ο έ τ πτύ πό τ ίζ π τ φύ π πύ έ στχί σχτίζ έ πό. Θ στάσ πώτ στ πίπτωσ. Αό σό Έ trie στχί ί έ ό έ τ πί πύ στχί στ φύ τ ίζτ ά ω ξή : : τ trie ί έ ό όβ. : τ trie ί έ φύ π πέχ τ ό στχί. : τ trie πτίτ πό έ σωτό όβ ίζ τ πί στό σύσ φέτ σ trie π πέχ τ στχί τ πώτ ψφί ξό σύσ φέτ σ trie π πέχ τ στχί τ πώτ ψφί. Τ πώτ ψφί φίτ τ τσή τω πέω.

3 Tries Αζήτσ στχί : Ξά πό τ ίζ ύ τ έ π τστχύ στ ψφί τ έχ τήξ σ φύ ή ό όβ.

4 Tries Εσωή στχί Ετύ τ σί ζήτσ τ. Έστω όβ στ πί τή ζήτσ. Έστω ό τω ώ π ύσ ζήτσ έστω τ στχί π πέχ. Α ί ό όβ τότ πά σά στ έσ τ έ όβ π πύ τ στχί. Δφτά έστω ότ, όπ,. Εσά στ έσ τ έ πάτ π τστχί στ ψφί τω έσω πό έω. Τπτύ τ όβ π πέχ τ στχί ω πά τ ττί όβ τ πτύ.

5 Tries Πά : Εσωή

6 Tries Πά : Εσωή

7 Tries Πά : Εσωή

8 Tries Πά : Εσωή

9 Tries Ιόττ Η φή τ trie ί ξάττ πό τ σά σωή τω στχίω. Κά έ σύ τώ στχίω ί έ ό trie. Η ζήτσ ή σωή πτί χό στ χότ πίπτωσ. Η ζήτσ ή σωή ό τχί στχί σ trie τσσέ πό τχί (έ) ί ψφίω, πτί τά έσ ό χό. Έ trie τσσέ πό πέχ τά έσ ό τχί (έ) ί ψφίω σωτύ όβ.

10 Tries Η ζήτσ ή σωή ό τχί στχί σ trie τσσέ πό τχί (έ) ί ψφίω, πτί τά έσ ό χό. Απόξ Έστω έ τχί στχί. Η πόττ π έχ έ πό τ στχί τ τχί trie φέ τ σ τάχστ έ πό τ πώτ ψφί ί. Ά πόττ τ τάζ σ ό τ πώτ ψφί άπ στχί τ trie ί όπ χσπήσ τ πσέσ. Ά έσ χό ζήτσ τ ί

11 Σπσέ Tries Γ πφύ τ σπτά χώ σ έ trie πύ σπέσ τ όβ π έχ ό άωσ:

12 Σπσέ Tries Γ πφύ τ σπτά χώ σ έ trie πύ σπέσ τ όβ π έχ ό άωσ: 4 Ο ψφί 4 Ο ψφί Σ ά όβ τπτύ τ ίτ τ ψφί π πότ χί. Επτχά χώ ά ά σότ τ σωή.

13 Patricia Tries Practical algorithm to retrieve information coded in alphanumeric Σπσέ tries π πτχά ή σωή. Τ στχί πύτ στ σωτύ όβ ά χσπύτ τά τ ζήτσ. Ατστύ τ σέσ π τ φύ σέσ πί ίχ π τ πάω, στ σωστό σωτό όβ τ trie. Η ζήτσ ίτ όπω στ σπσέ trie, ό π ώτ στ πώτ όβ π στά έσω σέσ π τ πάω

14 Patricia Tries Εσωή στχί Ετύ τ σί ζήτσ τ. Έστω όβ στ πί τή ζήτσ. Έστω τ στχί π πύ, έστω πώτ έσ στ πί φωύ τ ψφί τω. (.) Ξά ξά πό τ ίζ έχ τ ίτ τω όβω στ πάτ ζήτσ : Α πάχ όβ ίτ όβ π ί τ στχί πό τ. τότ πσέτ έ έ Δφτά σά έ έ όβ π έχ τ ψφί.

15 Patricia Tries Πά : Εσωή 4

16 Patricia Tries Πά : Εσωή 4

17 Patricia Tries Πά : Εσωή 4

18 Patricia Tries Πά : Εσωή 4

19 Patricia Tries Πά : Εσωή 4 4

20 Patricia Tries Πά : Εσωή 4 4

21 Patricia Tries Πά : Εσωή 2 4 4

22 Patricia Tries Πά : Εσωή 2 4 4

23 Patricia Tries Πά : Εσωή

24 Patricia Tries Πά : Εσωή

25 Patricia Tries Πά : Εσωή

26 Patricia Tries Ιόττ Η ζήτσ ή σωή ό τχί στχί σ trie τσσέ πό τχί (έ) ί ψφίω, πτί πίπ σίσ τά έσ ό πίπ σίσ στ χότ πίπτωσ.

27 Tries πήσ φτώ φ β τ χ Ο όβ π τστχύ στ τέ έξ ί πσσέ Απύ τ έξ (φτά) έσ τόπ στ όβ τ trie.

28 Tries πήσ φτώ Πά: Trie τ έξ ί ό χί φάβτ άφ έ έ Ο όβ π τστχύ στ τέ έξ ί πσσέ

29 Tries πήσ φτώ Πά: Trie τ έξ ί ό χί φάβτ άφ έ έ Ο όβ π τστχύ στ τέ έξ ί πσσέ

30 Tries πήσ φτώ Πά: Trie τ έξ ί ό χί φάβτ άφ έ έ Ο όβ π τστχύ χ στ τέ έξ ί πσσέ

31 Tries πήσ φτώ Πά: Trie τ έξ ί ό χί φ φάβτ άφ έ β έ τ Ο όβ π τστχύ χ στ τέ έξ ί πσσέ

32 Tries πήσ φτώ Πά: Trie τ έξ ί ό χί φ φάβτ άφ έ β έ τ Ο όβ π τστχύ χ στ τέ έξ ί πσσέ

33 Tries πήσ φτώ Πά: Trie τ έξ ί ό χί φάβτ φ άφ έ έ β τ Ο όβ π τστχύ στ τέ έξ ί πσσέ χ

34 Tries πήσ φτώ Πά: Trie τ έξ ί ό χί φάβτ φ άφ έ έ β τ Ο όβ π τστχύ στ τέ έξ ί πσσέ χ

35 Tries πήσ φτώ Δσύσ trie StringTrie() τσή ή trie void insert(string s) σωή φτύ s boolean contains(string s) έχ τ trie πέχ τ φτό s Void delete(string s) φή τ φτύ s String longestprefixof(string s) πστέφ τ ύτ φτό π ί πό τ s Iterable<String> keyswithprefix(string s) πστέφ ό τ φτά π πτύ πό τ s Iterable<String> keysthatmatch(string s) πστέφ ό τ φτά π τάζ τ s (τ s πέχ ύ χτή πί τάζ πήπτ χτή) int size() ό τέω στ ή ξύ Iterable<String> keys() πστέφ ό τ φτά τ trie

36 Tries πήσ φτώ contains( φ ) = true φ β τ χ Η ζήτσ τή σ όβ πσήσ

37 Tries πήσ φτώ contains( φτ ) = false Η ζήτσ τή σ ό σύσ φ β τ χ

38 Tries πήσ φτώ φ β τ χ contains( ) = false Η ζήτσ τή σ όβ χωί πσήσ

39 Tries πήσ φτώ longestprefixof( ) = φ β τ χ

40 Tries πήσ φτώ keyswithprefix( ) =, χί, φ, φβτ φ β τ χ

41 Tries πήσ φτώ keysthatmatch(?? ) = φ φ β τ χ

42 Tries πήσ φτώ Απάστσ : Κά όβ πύ έ πί σέσω σ R πά, όπ R τ έ τ φάβτ. Π.χ. R = 256 χτή 8 bit, R = ί ώ ψφίω, R = 4 ί DNA π. ί χτή : R = 24 Ο χτή π τστχί σ ά όβ πύτ έσ: τστχί στ σύσ π ή πό τ έ τ όβ.

43 Tries πήσ φτώ public class StringTrie { private static int R = 256; // πή φτώ χτήω private Node root; private static class Node { private boolean mark; // bit πσήσ όβ (true ί τέ έξ) private Node[] next = new Node [R]; // σύσ σ R πά } public boolean contains(string s) { Node x = contains(root, s, ); if (x == null) { return false; } else { return x.mark; } } private Node contains(node x, String s, int d) { // ζήτσ στ πέ τ x if (x == null) return null; if (d == s.length()) return x; // τέ ζτύ έξ char c = s.charat(d); // πό χτή return contains(x.next[c], s, d+); } } public void insert(string s) { root = insert(root, s, ); } private Node insert(node x, String s, int d) { // σωή στ πέ τ x if (x == null) x = new Node(); if (d == s.length()) { x.mark = true; return x; } // τέ έξ char c = s.charat(d); // πό χτή x.next[c] = insert(x.next[c], s, d+); return x; }

44 Tries πήσ φτώ Ιόττ Η φή τ trie ί ξάττ πό τ σά σωή τω στχίω. Κά έ σύ τώ στχίω ί έ ό trie. Η ζήτσ ή σωή ό στχί ή στ χότ πίπτωσ. χτήω πτί χό Η πτχή ζήτσ ό τχί στχί σ trie τσσέ πό τχί (έ) ί πό φάβτ χτήω, πτί τά έσ ό χό. Έ trie τσσέ πό στχί έσ ή πό φάβτ χτήω έχ πή σέσω τξύ.

45 Tries πήσ φτώ Δφή έξ : Βίσ τ όβ x π τστχί στ ττί ά τ έξ σβή τ πσήσ τ. φ Α x έχ πό στ trie τότ τ άφ σχίζ τ ί σί στ πό τ x έχ φτάσ σ όβ πό ή πσήσ. χ β τ

46 Tries πήσ φτώ Δφή έξ : Βίσ τ όβ x π τστχί στ ττί ά τ έξ σβή τ πσήσ τ. φ Α x έχ πό στ trie τότ τ άφ σχίζ τ ί σί στ πό τ x έχ φτάσ σ όβ πό ή πσήσ. χ β τ delete( φβτ )

47 Tries πήσ φτώ Δφή έξ : Βίσ τ όβ x π τστχί στ ττί ά τ έξ σβή τ πσήσ τ. φ Α x έχ πό στ trie τότ τ άφ σχίζ τ ί σί στ πό τ x έχ φτάσ σ όβ πό ή πσήσ. χ delete( φβτ )

48 Tries πήσ φτώ Δφή έξ : Βίσ τ όβ x π τστχί στ ττί ά τ έξ σβή τ πσήσ τ. φ Α x έχ πό στ trie τότ τ άφ σχίζ τ ί σί στ πό τ x έχ φτάσ σ όβ πό ή πσήσ. χ delete( φ )

49 Tries πήσ φτώ Δφή έξ : Βίσ τ όβ x π τστχί στ ττί ά τ έξ σβή τ πσήσ τ. Α x έχ πό στ trie τότ τ άφ σχίζ τ ί σί στ πό τ x έχ φτάσ σ όβ πό ή πσήσ. χ delete( φ )

50 Tries πήσ φτώ Δφή έξ : Βίσ τ όβ x π τστχί στ ττί ά τ έξ σβή τ πσήσ τ. φ Α x έχ πό στ trie τότ τ άφ σχίζ τ ί σί στ πό τ x έχ φτάσ σ όβ πό ή πσήσ. χ β τ delete( φ )

51 Tries πήσ φτώ Δφή έξ : Βίσ τ όβ x π τστχί στ ττί ά τ έξ σβή τ πσήσ τ. φ Α x έχ πό στ trie τότ τ άφ σχίζ τ ί σί στ πό τ x έχ φτάσ σ όβ πό ή πσήσ. χ β τ delete( φ )

52 Tries πήσ φτώ public class StringTrie { private static int R = 256; // πή φτώ χτήω private Node root; private static class Node { private boolean mark; // bit πσήσ όβ (true ί τέ έξ) private Node[] next = new Node [R]; // σύσ σ R πά } public void delete(string s) { root = delete(root, s, ); } private Node delete(node x, String s, int d) { // φή στ πέ τ x if (x == null) return null; if (d == s.length()) x.mark = false; // τέ έξ: σβή τ πσήσ else { char c = s.charat(d); // πό χτή x.next[c] = delete(x.next[c], s, d+); } if ( x.mark ) return x; // x έχ πσήσ πέω άφτ } } for (char c=; c<r; c++) { if ( x.next[c]!= null ) return x; // x έχ πά πέω άφτ } return null;

53 Tries πήσ φτώ φ β τ χ Iterable<String> keys() Επσπτόστ τ όβ σ πάτξ ύ τ φτό π τστχί στ πάτ πό τ ίζ. Α τέχω όβ έχ πσήσ τότ πύ τ φτό σ ά.

54 Tries πήσ φτώ φ β τ χ Iterable<String> keys() Επσπτόστ τ όβ σ πάτξ ύ τ φτό π τστχί στ πάτ πό τ ίζ. Α τέχω όβ έχ πσήσ τότ πύ τ φτό σ ά. pre = Queue q = ()

55 Tries πήσ φτώ φ β τ χ Iterable<String> keys() Επσπτόστ τ όβ σ πάτξ ύ τ φτό π τστχί στ πάτ πό τ ίζ. Α τέχω όβ έχ πσήσ τότ πύ τ φτό σ ά. pre = Queue q = ()

56 Tries πήσ φτώ φ β τ χ Iterable<String> keys() Επσπτόστ τ όβ σ πάτξ ύ τ φτό π τστχί στ πάτ πό τ ίζ. Α τέχω όβ έχ πσήσ τότ πύ τ φτό σ ά. pre = Queue q = ()

57 Tries πήσ φτώ φ β τ χ Iterable<String> keys() Επσπτόστ τ όβ σ πάτξ ύ τ φτό π τστχί στ πάτ πό τ ίζ. Α τέχω όβ έχ πσήσ τότ πύ τ φτό σ ά. pre = Queue q = ()

58 Tries πήσ φτώ φ β τ χ Iterable<String> keys() Επσπτόστ τ όβ σ πάτξ ύ τ φτό π τστχί στ πάτ πό τ ίζ. Α τέχω όβ έχ πσήσ τότ πύ τ φτό σ ά. pre = Queue q = ()

59 Tries πήσ φτώ φ β τ χ Iterable<String> keys() Επσπτόστ τ όβ σ πάτξ ύ τ φτό π τστχί στ πάτ πό τ ίζ. Α τέχω όβ έχ πσήσ τότ πύ τ φτό σ ά. pre = Queue q = ()

60 Tries πήσ φτώ φ β τ χ Iterable<String> keys() Επσπτόστ τ όβ σ πάτξ ύ τ φτό π τστχί στ πάτ πό τ ίζ. Α τέχω όβ έχ πσήσ τότ πύ τ φτό σ ά. pre = Queue q = ()

61 Tries πήσ φτώ φ β τ χ Iterable<String> keys() Επσπτόστ τ όβ σ πάτξ ύ τ φτό π τστχί στ πάτ πό τ ίζ. Α τέχω όβ έχ πσήσ τότ πύ τ φτό σ ά. pre = Queue q = ()

62 Tries πήσ φτώ φ β τ χ Iterable<String> keys() Επσπτόστ τ όβ σ πάτξ ύ τ φτό π τστχί στ πάτ πό τ ίζ. Α τέχω όβ έχ πσήσ τότ πύ τ φτό σ ά. pre = Queue q = ()

63 Tries πήσ φτώ φ β τ χ Iterable<String> keys() Επσπτόστ τ όβ σ πάτξ ύ τ φτό π τστχί στ πάτ πό τ ίζ. Α τέχω όβ έχ πσήσ τότ πύ τ φτό σ ά. pre = Queue q = ( )

64 Tries πήσ φτώ φ β τ χ Iterable<String> keys() Επσπτόστ τ όβ σ πάτξ ύ τ φτό π τστχί στ πάτ πό τ ίζ. Α τέχω όβ έχ πσήσ τότ πύ τ φτό σ ά. pre = Queue q = ( )

65 Tries πήσ φτώ φ β τ χ Iterable<String> keys() Επσπτόστ τ όβ σ πάτξ ύ τ φτό π τστχί στ πάτ πό τ ίζ. Α τέχω όβ έχ πσήσ τότ πύ τ φτό σ ά. pre = Queue q = ( )

66 Tries πήσ φτώ φ β τ χ Iterable<String> keys() Επσπτόστ τ όβ σ πάτξ ύ τ φτό π τστχί στ πάτ πό τ ίζ. Α τέχω όβ έχ πσήσ τότ πύ τ φτό σ ά. pre = Queue q = ( )

67 Tries πήσ φτώ Iterable<String> keys() Επσπτόστ τ όβ σ πάτξ ύ τ φτό π τστχί στ πάτ πό τ ίζ. Α τέχω όβ έχ πσήσ τότ πύ τ φτό σ ά. φ β pre = Queue q = (, ) χ τ

68 Tries πήσ φτώ Iterable<String> keys() Επσπτόστ τ όβ σ πάτξ ύ τ φτό π τστχί στ πάτ πό τ ίζ. Α τέχω όβ έχ πσήσ τότ πύ τ φτό σ ά. φ β pre = Queue q = (,, χ, φ, φβτ,, ) χ τ

69 Tries πήσ φτώ Iterable<String> keys() Επσπτόστ τ όβ σ πάτξ ύ τ φτό π τστχί στ πάτ πό τ ίζ. Α τέχω όβ έχ πσήσ τότ πύ τ φτό σ ά. φ β Μπύ πήσ ό τόπ τ ό τ keyswithprefix() χ keysthatmatch()

70 Tries πήσ φτώ public class StringTrie { private static int R = 256; // πή φτώ χτήω private Node root; private static class Node { private boolean mark; // bit πσήσ όβ (true ί τέ έξ) private Node[] next = new Node [R]; // σύσ σ R πά } public Iterable<String> keys() { Queue<String> q = new Queue<String>(); // πύ τ έξ τ trie collect(root,, q); return q; } } private void collect(node x, String pre, Queue<String> q) { // πύ τ έξ στ πέ τ x if ( x==null ) return; if ( x.mark ) q.insert(pre); for (char c=; c<r; c++) collect(x.next[c], pre+c, q); }

71 Tries πήσ φτώ Έ trie τσσέ πό στχί έσ ή πό φάβτ χτήω έχ πή σέσω τξύ. Απτί πβά πύ χώ ή στχί ά ή χτή πό ά φάβτ!

72 Tries πήσ φτώ Έ trie τσσέ πό στχί έσ ή πό φάβτ χτήω έχ πή σέσω τξύ. Απτί πβά πύ χώ ή στχί ά ή χτή πό ά φάβτ! Μπύ, ό τ ά trie, πύσ φτά στ όβ. Η ύσ τή ττωπίζ τ πόβ χώ, ά χσό τ trie ίτ π πίπ.

73 Tries πήσ φτώ Έ trie τσσέ πό στχί έσ ή πό φάβτ χτήω έχ πή σέσω τξύ. Απτί πβά πύ χώ ή στχί ά ή χτή πό ά φάβτ! Ετή ύσ : Τό trie ά όβ έχ 3 σέσ x c pre = φτό πό τ ίζ έω τ έ τ x σύσ π φτά πό pre πό χτή < c σύσ π φτά πό pre+c σύσ π φτά πό pre πό χτή > c

74 Τό Trie Πά: Τό trie τ έξ ί χί ό φ φάβτ άφ έ β έ χ τ Ο όβ π τστχύ στ τέ έξ ί πσσέ

Κεφάλαιο 10 Ψηφιακά Λεξικά

Κεφάλαιο 10 Ψηφιακά Λεξικά Κεφάλαιο 10 Ψηφιακά Λεξικά Περιεχόμενα 10.1 Εισαγωγή... 213 10.2 Ψηφιακά Δένδρα... 214 10.3 Υλοποίηση σε Java... 222 10.4 Συμπιεσμένα και τριαδικά ψηφιακά δένδρα... 223 Ασκήσεις... 225 Βιβλιογραφία...

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

Εικονογραφημένο Λεξικό Το Πρώτο μου Λεξικό

Εικονογραφημένο Λεξικό Το Πρώτο μου Λεξικό ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ, ΠΟΛΙΤΙΣΜΟΥ ΚΑΙ ΑΘΛΗΤΙΣΜΟΥ Ι.Τ.Υ.Ε. «ΔΙΟΦΑΝΤΟΣ» Αή Εί Ηίς Δής Μί Μά Ιί Αύ Εέ Λό Τ Πώ Λό Α, Β, Γ Δύ Τός 16ς (Φ, Χ, (ό)) Εέ Λό Α, Β, Γ Δύ Τ Πώ Λό Τός 16ς (Φ, Χ, (ό))

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

ΔυαδικάΔΕΝΔΡΑΑναζήτησης

ΔυαδικάΔΕΝΔΡΑΑναζήτησης ΔυαδικάΔΕΝΔΡΑΑναζήτησης Ρίζα (κόμβος που δεν έχει γονέα) πρόγονοι απόγονοι γονέας παιδιά έντρο είναι µία συλλογή από στοιχεία, που ονοµάζονται κόµβοι και συνδέονται µεταξύ τους µε τη βοήθεια ακµών αδέλφια

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

Εικονογραφημένο Λεξικό Το Πρώτο μου Λεξικό

Εικονογραφημένο Λεξικό Το Πρώτο μου Λεξικό ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ, ΠΟΛΙΤΙΣΜΟΥ ΚΑΙ ΑΘΛΗΤΙΣΜΟΥ Ι.Τ.Υ.Ε. «ΔΙΟΦΑΝΤΟΣ» Αή Εί Ηίς Δής Μί Μά Ιί Αύ Εέ Λό Τ Πώ Λό Τός 11ς (Π, (-ά) ) Εέ Λό Α, Β, Γ Δύ Τ Πώ Λό Τός 11ς (Π, (-ά) ) ΣΥΓΓΡΑΦΕΙΣ Αή

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

Εικονογραφημένο Λεξικό Το Πρώτο μου Λεξικό

Εικονογραφημένο Λεξικό Το Πρώτο μου Λεξικό ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ, ΠΟΛΙΤΙΣΜΟΥ ΚΑΙ ΑΘΛΗΤΙΣΜΟΥ Ι.Τ.Υ.Ε. «ΔΙΟΦΑΝΤΟΣ» Αή Εί Ηίς Δής Μί Μά Ιί Αύ Εέ Λό Τ Πώ Λό Τός 12ς (Π, (ίς- )) Εέ Λό Α, Β, Γ Δύ Τ Πώ Λό Τός 12ς (Π, (ίς- )) ΣΥΓΓΡΑΦΕΙΣ

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

Εικονογραφημένο Λεξικό Το Πρώτο μου Λεξικό

Εικονογραφημένο Λεξικό Το Πρώτο μου Λεξικό ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ, ΠΟΛΙΤΙΣΜΟΥ ΚΑΙ ΑΘΛΗΤΙΣΜΟΥ Ι.Τ.Υ.Ε. «ΔΙΟΦΑΝΤΟΣ» Αή Εί Ηίς Δής Μί Μά Ιί Αύ Εέ Λό Τ Πώ Λό Τός 9ς (Μ, (έ) Ν,) Εέ Λό Α, Β, Γ Δύ Τ Πώ Λό Τός 9ς (Μ, (έ) Ν,) ΣΥΓΓΡΑΦΕΙΣ Αή

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

15PROC

15PROC Δ Ω Δ Δ - Δ Ω Δ Ω & Δ INFORMATICS DEVELOPMEN T AGENCY Digitally signed by INFORMATICS DEVELOPMENT AGENCY Date: 2015.02.09 10:47:54 EET Reason: Location: Athens Ε Δ Δ. Δ/.. Δ/ / π : : : : : :. 11 546 55,

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

6 Α σ Ε Ε Ε ΓΑ Α Ε Α: Η σ σ ς σ ς & σ ώ : A χ ς: : Σ Π σ

6 Α σ Ε Ε Ε ΓΑ Α Ε Α: Η σ σ ς σ ς & σ ώ : A χ ς: : Σ Π σ 6 Α σ Ε Ε Ε ΓΑ Α Ε Α: Η σ σ ς σ ς & σ ώ : A χ ς: 2016-2017 : Σ Π σ ισα ω ή: Η ο σι ή ο ο ο ί αι ίσσ ι ισ ο ία ς ς α ά ' ί ς ώσσας, αι βασι ό α ς α ά α θ ώ ι έ ι. Καθώς ο έ α θ ος ό ος ς ι ό έσο ο ί α α

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

ι ού ασφα ίας α ά έ σ α ο ισ ασ ι ώ ασιώ σ οία.» Κ /. 12. ο ο ός ό ι α ό ά α ή ο α ί αι α ά σ βά ος ο α ι ού οϋ ο ο ισ ού. ΑΠ Α : Ά θ ο ιβο ή Κ ώσ, α

ι ού ασφα ίας α ά έ σ α ο ισ ασ ι ώ ασιώ σ οία.» Κ /. 12. ο ο ός ό ι α ό ά α ή ο α ί αι α ά σ βά ος ο α ι ού οϋ ο ο ισ ού. ΑΠ Α : Ά θ ο ιβο ή Κ ώσ, α ΙΑ Α Ο ΟΙ Α ιθ..: / /.. έ α: «ιβο ή ιοι ι ώ ώσ ια ις θέ ς α ο ι ό ς α αβάσ ις ς α ι ής ο οθ σίας, α ά έσ ια α ο ιό α ο ιθ ή ασίας.» Έ ο ας ό ι : 1. ο ά θ. ο Κώ ι α ο οθ σίας ια Κ βέ σ αι α Κ β ι ά Ό α

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

Συλλογές, Στοίβες και Ουρές

Συλλογές, Στοίβες και Ουρές Συλλογές, Στοίβες και Ουρές Σε πολλές εφαρμογές μας αρκεί η αναπαράσταση ενός δυναμικού συνόλου με μια δομή δεδομένων η οποία δεν υποστηρίζει την αναζήτηση οποιουδήποτε στοιχείου. Συλλογή (bag) : Επιστρέφει

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

Μελετάμε την περίπτωση όπου αποθηκεύουμε ένα (δυναμικό) σύνολο στοιχειών. Ένα στοιχείο γράφεται ως, όπου κάθε.

Μελετάμε την περίπτωση όπου αποθηκεύουμε ένα (δυναμικό) σύνολο στοιχειών. Ένα στοιχείο γράφεται ως, όπου κάθε. Ψηφιακά Δένδρα Μελετάμε την περίπτωση όπου αποθηκεύουμε ένα (δυναμικό) σύνολο στοιχειών τα οποία είναι ακολουθίες συμβάλλων από ένα πεπερασμένο αλφάβητο Ένα στοιχείο γράφεται ως, όπου κάθε. Μπορούμε να

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

α ό ι : α ό ι βάσ αφισ έ ή. Ό οι οι αθ ές- ό ια ί αι ίσ αι ο ύ ο ά σ ή. Α Α : αθ ής α έ ο- α ό ι ο ό ο ο α ή α αι σώ α βάσ ο α ή α, ος ίσ α α έ ος ή σ

α ό ι : α ό ι βάσ αφισ έ ή. Ό οι οι αθ ές- ό ια ί αι ίσ αι ο ύ ο ά σ ή. Α Α : αθ ής α έ ο- α ό ι ο ό ο ο α ή α αι σώ α βάσ ο α ή α, ος ίσ α α έ ος ή σ Α Α Α Α Α Α Α Α Α Α Α Α Α Α 2017 «ι ά θ α ά ι ο α ά ι;» Α ά ο ού ι αι ι ός αθ ές 1 Α Α Α Α Ω : ή α ά ι α ό ια σ ή α ι ά β ίσ ο αι οι αθ ές ιας ά ς αι ι ό α ο ο ώ ι ια ό ασ ο αθή α ος.. αι ά ι ο ο ού ι.

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

ΠΛΗΡΟΦΟΡΙΚΗ Ι JAVA Τμήμα θεωρίας με Α.Μ. σε 3, 7, 8 & 9 13/12/07

ΠΛΗΡΟΦΟΡΙΚΗ Ι JAVA Τμήμα θεωρίας με Α.Μ. σε 3, 7, 8 & 9 13/12/07 ΠΛΗΡΟΦΟΡΙΚΗ Ι JAVA Τμήμα θεωρίας με Α.Μ. σε 3, 7, 8 & 9 13/12/07 Ένα απλό παράδειγμα μιας κλάσης εφαρμογής με δύο μεθόδους (κλήση μεθόδου μέσα στην ίδια κλάση): import java.util.*; public class Example

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

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

Οντοκεντρικός Προγραμματισμός Οντοκεντρικός Προγραμματισμός Ενότητα 2: Η ΓΛΩΣΣΑ JAVA Σύγκριση JAVA-C ΔΙΔΑΣΚΟΝΤΕΣ: Ιωάννης Χατζηλυγερούδης, Χρήστος Μακρής Πολυτεχνική Σχολή Τμήμα Μηχανικών Η/Υ & Πληροφορικής ΣΥΓΚΡΙΣΗ JAVA - C ΤΥΠΟΙ

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

Δομές Δεδομένων - Εργαστήριο 5. Ουρές Προτεραιότητας

Δομές Δεδομένων - Εργαστήριο 5. Ουρές Προτεραιότητας Ουρές Προτεραιότητας Ουρά Προτεραιότητας (Priority Queue) Μια συλλογή αντικειμένων που χαρακτηρίζονται από μια συγκρίσιμη προτεραιότητα. Έχει την λογική εικόνα μιας δομής δεδομένων όπου, αντικείμενα εισέρχονται

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

Δομές Αναζήτησης. κλειδί από ολικά διατεταγμένο σύνολο. Θέλουμε να υποστηρίξουμε δύο βασικές λειτουργίες: Εισαγωγή ενός νέου στοιχείου

Δομές Αναζήτησης. κλειδί από ολικά διατεταγμένο σύνολο. Θέλουμε να υποστηρίξουμε δύο βασικές λειτουργίες: Εισαγωγή ενός νέου στοιχείου Δομές Αναζήτησης Χειριζόμαστε ένα σύνολο στοιχείων κλειδί από ολικά διατεταγμένο σύνολο όπου το κάθε στοιχείο έχει ένα Θέλουμε να υποστηρίξουμε δύο βασικές λειτουργίες: Εισαγωγή ενός νέου στοιχείου με

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

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

Δομές Δεδομένων & Αλγόριθμοι Ουρές Ουρές Περίληψη Η ΟυράΑΔΤ Υλοποίηση με κυκλικό πίνακα Αυξανόμενη Ουρά βασισμένη σε πίνακα Interface ουράς στην C++ Η Ουρά ADT Η ΑΔΤ Ουρά αποθηκεύει αυθαίρετα αντικείμενα Οι εισαγωγές και διαγραφές

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

α κα ρι ι ο ος α α νηρ ος ου ουκ ε πο ρε ε ευ θη εν βου λη η η α α σε ε ε βων και εν ο δω ω α α µαρ τω λω ων ουουκ ε ε ε

α κα ρι ι ο ος α α νηρ ος ου ουκ ε πο ρε ε ευ θη εν βου λη η η α α σε ε ε βων και εν ο δω ω α α µαρ τω λω ων ουουκ ε ε ε Ἦχος Νη α κα ρι ι ο ος α α νηρ ος ου ουκ ε πο ρε ε ευ θη εν βου λη η η α α σε ε ε βων και εν ο δω ω α α µαρ τω λω ων ουουκ ε ε ε στη η και ε πι κα α θε ε ε ε δρα α λοι οι µων ου ουκ ε ε κα θι ι σε ε ε

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

ΣΤΟ ΧΟΣ- Ε ΠΙ ΔΙΩ ΞΗ ΠΛΑΙ ΣΙΟ ΧΡΗ ΜΑ ΤΟ ΔΟ ΤΗ ΣΗΣ

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

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

~+425.. Ωφ.ό ος ~34 hm3 hm3 α ά έ ος

~+425.. Ωφ.ό ος ~34 hm3 hm3 α ά έ ος ι ι ι ι ί ύ ίχ, Χ ί ί Ο ι, ι ι ό χ ι ό ι ι ό χ ι ό ό ι ι φύ σ θή 1 Ο ι ί σ σ ό ι σή ύ ι 2 φύ ιβ ι ι φσ σ ώ φ ι σσ ί ι ή ΧΟ ι ό ι όφ σ θ ι ή ι ί θ θύ ι ό σ ή σ σ σ σ - ί σ ό σ ώ ι σσ ί ι ι ή ι ισ βί σι

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

I (JAVA) Ονοματεπώνυμο: Α. Μ.: Δώστε τις απαντήσεις σας ΕΔΩ: Απαντήσεις στις σελίδες των ερωτήσεων ΔΕΝ θα ληφθούν υπ όψην.

I (JAVA) Ονοματεπώνυμο: Α. Μ.: Δώστε τις απαντήσεις σας ΕΔΩ: Απαντήσεις στις σελίδες των ερωτήσεων ΔΕΝ θα ληφθούν υπ όψην. I (JAVA) Ονοματεπώνυμο: Α. Μ.: + ΦΥΛΛΟ ΑΠΑΝΤΗΣΕΩΝ Δώστε τις απαντήσεις σας ΕΔΩ: Απαντήσεις στις σελίδες των ερωτήσεων ΔΕΝ θα ληφθούν υπ όψην. + 1 ΦΥΛΛΟ ΑΠΑΝΤΗΣΕΩΝ (σελ. 2/3) 2 ΦΥΛΛΟ ΑΠΑΝΤΗΣΕΩΝ (σελ. 3/3)

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

Στοιχειώδεις Δομές Δεδομένων

Στοιχειώδεις Δομές Δεδομένων Στοιχειώδεις Δομές Δεδομένων Τύποι δεδομένων στη Java Ακέραιοι (int, long) Αριθμοί κινητής υποδιαστολής (float, double) Χαρακτήρες (char) Δυαδικοί (boolean) Από τους παραπάνω μπορούμε να φτιάξουμε σύνθετους

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

«Π ς το οιητι ά, ς το ια ιστο ία:

«Π ς το οιητι ά, ς το ια ιστο ία: ΜΑ: «Πα ή ιος Μαθη ι ός ια ω ισ ός η ιο ι ής αφής ης ι ής α α ίας σό η ας ω Φύ ω...φ. αι ο ο ίο Παι ίας, Έ ας αι ησ ά ω Π.Π.. «Π ς το οιητι ά, ς το ια ιστο ία: έχ ι φύ ο η α ιά;» Η ι ή α α ία σό ας ύ....

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

Δομές Δεδομένων & Ανάλυση Αλγορίθμων. 3ο Εξάμηνο. Ουρά (Queue) Υλοποίηση της με τη βοήθεια πίνακα. http://aetos.it.teithe.gr/~demos/teaching_gr.

Δομές Δεδομένων & Ανάλυση Αλγορίθμων. 3ο Εξάμηνο. Ουρά (Queue) Υλοποίηση της με τη βοήθεια πίνακα. http://aetos.it.teithe.gr/~demos/teaching_gr. Δομές Δεδομένων & Ανάλυση Αλγορίθμων 3ο Εξάμηνο Ουρά (Queue) Υλοποίηση της με τη βοήθεια πίνακα http://aetos.it.teithe.gr/~demos/teaching_gr.html Δημοσθένης Σταμάτης Τμήμα Μηχανικών Πληροφορικής ATEI ΘΕΣΣΑΛΟΝΙΚΗΣ

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

ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Αντικείμενα ως ορίσματα

ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Αντικείμενα ως ορίσματα ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Αντικείμενα ως ορίσματα Αντικείμενα ως ορίσματα Μπορούμε να περνάμε αντικείμενα ως ορίσματα σε μία μέθοδο όπως οποιαδήποτε άλλη μεταβλητή Οποιαδήποτε κλάση

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

I (JAVA) Ονοματεπώνυμο: Α. Μ.: Δώστε τις απαντήσεις σας ΕΔΩ: Απαντήσεις στις σελίδες των ερωτήσεων ΔΕΝ θα ληφθούν υπ όψην.

I (JAVA) Ονοματεπώνυμο: Α. Μ.: Δώστε τις απαντήσεις σας ΕΔΩ: Απαντήσεις στις σελίδες των ερωτήσεων ΔΕΝ θα ληφθούν υπ όψην. I (JAVA) Ονοματεπώνυμο: Α. Μ.: + ΦΥΛΛΟ ΑΠΑΝΤΗΣΕΩΝ Δώστε τις απαντήσεις σας ΕΔΩ: Απαντήσεις στις σελίδες των ερωτήσεων ΔΕΝ θα ληφθούν υπ όψην. + 1 ΦΥΛΛΟ ΑΠΑΝΤΗΣΕΩΝ (σελ. 2/3) 2 ΦΥΛΛΟ ΑΠΑΝΤΗΣΕΩΝ (σελ. 3/3)

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

Συγκρίσιμα Αντικείμενα (comparable)

Συγκρίσιμα Αντικείμενα (comparable) Συγκρίσιμα Αντικείμενα (comparable) public class Student implements Comparable{ public String lastname; public String firstname; public int am; public int compareto(object s) throws ClassCastException{

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

αι ί Η ι ύ ι αι θέ ι βοήθ ια! αι α ό άς! Η Η Αφού ό οι ί ασ σ ο όσ ο ας, ίς α σ φ ό ασ Ο όσ ο ας!! Η Η 4

αι ί Η ι ύ ι αι θέ ι βοήθ ια! αι α ό άς! Η Η Αφού ό οι ί ασ σ ο όσ ο ας, ίς α σ φ ό ασ Ο όσ ο ας!! Η Η 4 Α Ο αθαί ο ας ισ ή η έσα α ό ο έα ο 3 α ι ή ο ά α 2 ο ασίο αίας ύθ ος αθ ής α ά ς ι ό αος «Α ήθ ια, α ήθ ια ι ύ ι αι θέ ι βοήθ ια» Σ α ή ο βα ιού, σ ία ο σ ι ιού αι σ α α ιά ο Μο φέα αι ί ο ίχ ο ό α α

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

Π α σα πνο η αι νε σα τω τον Κυ ρι. Π α σα πνο η αι νε σα α τω τον. Ἕτερον. Τάξις Ἑωθινοῦ Εὐαγγελίου, Ὀ Ν Ψαλµός. Μέλος Ἰωάννου Ἀ. Νέγρη.

Π α σα πνο η αι νε σα τω τον Κυ ρι. Π α σα πνο η αι νε σα α τω τον. Ἕτερον. Τάξις Ἑωθινοῦ Εὐαγγελίου, Ὀ Ν Ψαλµός. Μέλος Ἰωάννου Ἀ. Νέγρη. Τάξις Ἑωθινοῦ Εὐαγγελίου, Ὀ Ν Ψαλµός. Μέλος Ἰωάννου Ἀ. Νέγρη. Κυ ρι ε ε λε η σον Ἦχος Πα Α µην Π α σα πνο η αι νε σα τω τον Κυ ρι ον Ἕτερον. Π α σα πνο η αι νε σα α τω τον Κυ υ ρι ι ον 1 ΙΩΑΝΝΟΥ Α. ΝΕΓΡΗ

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

ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Πίνακες Κλάσεις και Αντικείμενα

ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Πίνακες Κλάσεις και Αντικείμενα ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Πίνακες Κλάσεις και Αντικείμενα Μαθήματα από το πρώτο εργαστήριο Δημιουργία αντικειμένου Scanner Scanner input = new Scanner(System.in); Το αντικείμενο input

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

Mεταβλητές (variables) και Σταθερές (constants)

Mεταβλητές (variables) και Σταθερές (constants) Mεταβλητές (variables) και Σταθερές (constants) Οι μεταβλητές είναι οι θέσεις μνήμης στις οποίες ένα πρόγραμμα τοποθετεί τα δεδομένα του κατά τη διάρκεια της λειτουργίας του. θα μάθουμε: πως δηλώνουμε

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

Διάλεξη 15: Αναδρομή (Recursion) Διδάσκων: Παναγιώτης Ανδρέου

Διάλεξη 15: Αναδρομή (Recursion) Διδάσκων: Παναγιώτης Ανδρέου Διάλεξη 15: Αναδρομή (Recursion) Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Η έννοια της αναδρομής Μη αναδρομικός / Αναδρομικός Ορισμός Συναρτήσεων Παραδείγματα Ανάδρομης Αφαίρεση της Αναδρομής

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

Απόφα η α έ π ωτέ α/ο έ ζιθθί/φ ζθζ/γί-7-2015 «Μ Η Τ Ω Α

Απόφα η α έ π ωτέ α/ο έ ζιθθί/φ ζθζ/γί-7-2015 «Μ Η Τ Ω Α Η Η ΗΜ ΑΤ Α Γ ΜΩ Μ ΤΑΦ Ω Τ Τ Ω 2 0 1 5 α α α Μητ ω ο ηπτ ατα ευα τ Με ετητ Απόφα η α έ π ωτέ α/ο έ ζιθθί/φ ζθζ/γί-7-2015 Χ Γ Α Α Χ Μ «Μ Η Τ Ω Α Τ Τ Ω Τ Χ Ω Γ Ω» Χ ΓΑ Α Χ Μ Μ Η Τ Ω Α Τ Τ Ω Τ Χ Ω Γ Ω Ά ο

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

Εικονογραφημένο Λεξικό Το Πρώτο μου Λεξικό

Εικονογραφημένο Λεξικό Το Πρώτο μου Λεξικό ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ, ΠΟΛΙΤΙΣΜΟΥ ΚΑΙ ΑΘΛΗΤΙΣΜΟΥ Ι.Τ.Υ.Ε. «ΔΙΟΦΑΝΤΟΣ» Αή Εί Ηίας Δής Μαία Μά Ιία Αύα Εαέ Λό Τ Πώ Λό Τός 2ς (Α,α (αααώ-)) Εαέ Λό Α, Β, Γ Δύ Τ Πώ Λό Τός 2ς (Α,α (αααώ-)) ΣΥΓΓΡΑΦΕΙΣ

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

Δηµοσθένης Σταµάτης Τµήµα Πληροφορικής T.E.I. ΘΕΣΣΑΛΟΝΙΚΗΣ

Δηµοσθένης Σταµάτης Τµήµα Πληροφορικής T.E.I. ΘΕΣΣΑΛΟΝΙΚΗΣ Δοµές Δεδοµένων 3ο Εξάµηνο Υλοποίηση Στοίβας και Ουράς µε Συνδεδεµένες Λίστες Δηµοσθένης Σταµάτης Τµήµα Πληροφορικής T.E.I. ΘΕΣΣΑΛΟΝΙΚΗΣ public class LinkedStack //implements Stack // Υλοποίηση στοίβας

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

15SYMV

15SYMV Ο ΡΑ Α ΧΟ Α Ω Ο Ρ Ω INFORMATICS DEVELOPMEN T AGENCY Digitally signed by INFORMATICS DEVELOPMENT AGENCY Date: 2015.01.14 11:44:19 EET Reason: Location: Athens ΑΔΑ: 71ΞΠ46ΨΧ0Α-905 Α ΑΡ Α Ο Α Ο Ω Α Α ια η

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

POWER SERVICE ΥΠΗΡΕΣΙΑ ΣΥΝΤΗΡΗΣΗΣ ΚΛΙΜΑΤΙΣΤΙΚΟΥ. Power Service σε "τιμή πακέτου"!

POWER SERVICE ΥΠΗΡΕΣΙΑ ΣΥΝΤΗΡΗΣΗΣ ΚΛΙΜΑΤΙΣΤΙΚΟΥ. Power Service σε τιμή πακέτου! Κ θ φί ω& ω ώ Α ί χ ηδ & π ω ηψ ύ ύ Έ χ φά ά δ Κ θ ω & ξ ω ά δ Δω ά άβ η ί χ ώ ζ ώ η Α ΥΠΗΡΕΣΙΑ ΣΥΝΤΗΡΗΣΗΣ ΚΛΙΜΑΤΙΣΤΙΚΟΥ Τηφω πωί η πίψη ί ηη χώ Κθ φίω & ωώ Αίχη δ & πωη ψύ ύ Έχ φά άδ Κθ ω & ξω άδ Δωά

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

Ό α ο ά ος θ α ύ ι ια ι ό α. ύ α σ ο ιβά ο ος, ό α οσφέ ι έ α όσιο α αθό. θ ι ή ά α, ό α θ ί ι ήσ οι ό ό. ο όσι ο ό, ο ί α α ήσ ι οι ο ο ι ή ία αι ό α

Ό α ο ά ος θ α ύ ι ια ι ό α. ύ α σ ο ιβά ο ος, ό α οσφέ ι έ α όσιο α αθό. θ ι ή ά α, ό α θ ί ι ήσ οι ό ό. ο όσι ο ό, ο ί α α ήσ ι οι ο ο ι ή ία αι ό α ά ος- ό οι Ό α ο ά ος θ α ύ ι ια ι ό α. ύ α σ ο ιβά ο ος, ό α οσφέ ι έ α όσιο α αθό. θ ι ή ά α, ό α θ ί ι ήσ οι ό ό. ο όσι ο ό, ο ί α α ήσ ι οι ο ο ι ή ία αι ό α, ι έο, οσφέ ι έ α ι ι ι ό α αθό, ια ό ο

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

Αναδρομικοί Αλγόριθμοι

Αναδρομικοί Αλγόριθμοι Αναδρομικός αλγόριθμος (recursive algorithm) Επιλύει ένα πρόβλημα λύνοντας ένα ή περισσότερα στιγμιότυπα του ίδιου προβλήματος. Αναδρομικός αλγόριθμος (recursive algorithm) Επιλύει ένα πρόβλημα λύνοντας

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

Α θ ή ν α, 7 Α π ρ ι λ ί ο υ

Α θ ή ν α, 7 Α π ρ ι λ ί ο υ Α θ ή ν α, 7 Α π ρ ι λ ί ο υ 2 0 1 6 Τ ε ύ χ ο ς Δ ι α κ ή ρ υ ξ η ς Α ν ο ι κ τ ο ύ Δ ι ε θ ν ο ύ ς Δ ι α γ ω ν ι σ μ ο ύ 0 1 / 2 0 1 6 μ ε κ ρ ι τ ή ρ ι ο κ α τ α κ ύ ρ ω σ η ς τ η ν π λ έ ο ν σ υ μ

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

Εργαστήριο 4: Υλοποίηση Αφηρημένου Τύπου Δεδομένων: Ταξινομημένη Λίστα

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

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

Διάλεξη 07: Λίστες Ι Υλοποίηση & Εφαρμογές

Διάλεξη 07: Λίστες Ι Υλοποίηση & Εφαρμογές Διάλεξη 07: Λίστες Ι Υλοποίηση & Εφαρμογές Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Ευθύγραμμες Απλά Συνδεδεμένες Λίστες (εισαγωγή, εύρεση, διαγραφή) Ευθύγραμμες Διπλά Συνδεδεμένες Λίστες

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

ΠΕΡΙEΧΟΜΕΝΑ. Πρό λο γος...13 ΜΕ ΡΟΣ Ι: Υ ΠΑΙ ΘΡΙΑ Α ΝΑ ΨΥ ΧΗ

ΠΕΡΙEΧΟΜΕΝΑ. Πρό λο γος...13 ΜΕ ΡΟΣ Ι: Υ ΠΑΙ ΘΡΙΑ Α ΝΑ ΨΥ ΧΗ ΠΕΡΙEΧΟΜΕΝΑ Πρό λο γος...13 ΜΕ ΡΟΣ Ι: Υ ΠΑΙ ΘΡΙΑ Α ΝΑ ΨΥ ΧΗ Ει σα γω γή 1 ου Μέ ρους...16 1 ο Κε φά λαιο: Ε ΛΕΥ ΘΕ ΡΟΣ ΧΡΟ ΝΟΣ & Α ΝΑ ΨΥ ΧΗ 1.1 Οι έν νοιες του ε λεύ θε ρου χρό νου και της ανα ψυ χής...17

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

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

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

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

Εικονογραφημένο Λεξικό Το Πρώτο μου Λεξικό

Εικονογραφημένο Λεξικό Το Πρώτο μου Λεξικό ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ, ΠΟΛΙΤΙΣΜΟΥ ΚΑΙ ΑΘΛΗΤΙΣΜΟΥ Ι.Τ.Υ.Ε. «ΔΙΟΦΑΝΤΟΣ» Αή Εί Ηίας Δής Μαία Μά Ιία Αύα Εαέ Λό Τ Πώ Λό Τός 3ς (Β, - Γ, ) Εαέ Λό Α, Β, Γ Δύ Τ Πώ Λό Τός 3ς (Β, - Γ, ) ΣΥΓΓΡΑΦΕΙΣ

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

ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Δημιουργώντας δικές μας Κλάσεις και Αντικείμενα

ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Δημιουργώντας δικές μας Κλάσεις και Αντικείμενα ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Δημιουργώντας δικές μας Κλάσεις και Αντικείμενα Μαθήματα από το πρώτο εργαστήριο Δημιουργία αντικειμένου Scanner Scanner input = new Scanner(System.in); Το

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

Δομές ελέγχου ροής προγράμματος

Δομές ελέγχου ροής προγράμματος Δομές ελέγχου ροής προγράμματος Υπάρχουν δύο είδη δομών ελέγχου ροής (control flow): Οι δομές επιλογής και Οι δομές επανάληψης Δομές ελέγχου ροής προγράμματος Είδος δομής Δομές επιλογής Δομή ελέγχου ροής

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

Μονοδιάστατοι πίνακες Πολυδιάστατοι πίνακες Μέθοδοι Μέθοδοι Recursive Overloading

Μονοδιάστατοι πίνακες Πολυδιάστατοι πίνακες Μέθοδοι Μέθοδοι Recursive Overloading Μονοδιάστατοι πίνακες Πολυδιάστατοι πίνακες Μέθοδοι Μέθοδοι Recursive Overloading Μονοδιάστατοι πίνακες Οι πίνακες είναι µεταβλητές που έχουν οµαδοποιηθεί µε ένα κοινό όνοµα. ηµιουργία πινάκων µετηδήλωσηnew

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

Απλές Δοµές Δεδοµένων Στην ενότητα αυτή θα γνωρίσουµε ορισµένες απλές Δοµές Δεδοµένων και θα τις χρησιµοποιήσουµε για την αποδοτική επίλυση του προβλή

Απλές Δοµές Δεδοµένων Στην ενότητα αυτή θα γνωρίσουµε ορισµένες απλές Δοµές Δεδοµένων και θα τις χρησιµοποιήσουµε για την αποδοτική επίλυση του προβλή Απλές Δοµές Δεδοµένων Απλές Δοµές Δεδοµένων Στην ενότητα αυτή θα γνωρίσουµε ορισµένες απλές Δοµές Δεδοµένων και θα τις χρησιµοποιήσουµε για την αποδοτική επίλυση του προβλήµατος του ευσταθούς ταιριάσµατος

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

Η ERASMUS. gr.pdf

Η ERASMUS.  gr.pdf Α Α Α Η Α (1) Α Η οι ι ώ ισ ώ Η Α οι ιο ο ίας Ω Π ο ια ό Ω Α Η Α 602 Α Η Ω 7 ο Α Η Α Α Α Α Η Η σ ί σ ο οι ισ ι ές ο ά ς α ο έ ο αι σ ια ι ά έ ο αθή α ος.. ια έ ις, ασ ια ές Ασ ήσ ις.. Α οι ισ ι ές ο ά

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

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

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

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

Λίστες παράλειψης (skip lists)

Λίστες παράλειψης (skip lists) Χρησιμοποιεί πρόσθετους συνδέσμους στους κόμβους μιας συνδεδεμένης λίστας επιτάχυνση της αναζήτησης με παράλειψη μεγάλων τμημάτων της λίστας Μια λίστα παράλειψης είναι μια διατεταγμένη συνδεδεμένη λίστα

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

15SYMV

15SYMV Α Η Ο Α Ω ι ύθ ση: Οι ο ο ι ού ή α : ο ηθ ιώ Α ιθ. βάσ ως : 04/2015 ια ο ήθ ια οι ού ασ ια ού ο ισ ού ια ις α ά ς ο ια ώ ο α ά σ ο ώ ο α ισ ίο ι αιώς. ό ος α ά ισης ης σύ βασης : 21 α ο α ίο 2015 ό ος

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

Κ Ω Δ Ι Κ Α Σ Δ Ε Ο Ν Τ Ο Λ Ο Γ Ι Α Σ

Κ Ω Δ Ι Κ Α Σ Δ Ε Ο Ν Τ Ο Λ Ο Γ Ι Α Σ Κ Ω Δ Ι Κ Α Σ Δ Ε Ο Ν Τ Ο Λ Ο Γ Ι Α Σ Ψ η φ ί σ τ η κ ε α π ό τ η Γ ε ν ι κ ή Σ υ ν έ λ ε υ σ η τ ω ν Μ ε λ ώ ν τ ο υ Σ Ε Π Ε τ η ν 1 9 η Ο κ τ ω β ρ ί ο υ 1 9 9 6 Π ρ ό λ ο γ ο ς Τ ο π ρ ώ τ ο α ι ρ ε

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

Διάλεξη 05: Αφηρημένοι Τύποι Δεδομένων

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

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

,00-20, ,00-19, ,00-18, ,00-17,00

,00-20, ,00-19, ,00-18, ,00-17,00 Χ ή ο Πά η Ά ια «σ ι ά» ο φί ο ο ή σ «αθ ι ή θ ία» αία ό σ, φ σι ά, ις Πα ε ή ιες Ε ε άσεις. Ή α ια ο ιά, ιαφο ι ή α ό α ές ο ί α σ θήσ ι, αφού έο οι αθ ές ά ο αι σ αθή α α ί ο ας σ ο ές σ ώ ό, α ό α α

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

ΠΛΗΡΟΦΟΡΙΚΗ ΙΙ (JAVA) 11/3/2008

ΠΛΗΡΟΦΟΡΙΚΗ ΙΙ (JAVA) 11/3/2008 ΠΛΗΡΟΦΟΡΙΚΗ ΙΙ (JAVA) 11/3/2008 Κατασκευαστές (Constructors) Ειδικός τύπος μεθόδων, οι οποίες: - είναι public και έχουν το ίδιο όνομα με αυτό της κλάσης - χρησιμοποιούνται για να αρχικοποιήσουν κάποιες

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

ΕΠΛ231 Δομές Δεδομένων και Αλγόριθμοι 5. Αφηρημένοι Τύποι Δεδομένων / Στοίβες και Ουρές

ΕΠΛ231 Δομές Δεδομένων και Αλγόριθμοι 5. Αφηρημένοι Τύποι Δεδομένων / Στοίβες και Ουρές ΕΠΛ231 Δομές Δεδομένων και Αλγόριθμοι 5. Αφηρημένοι Τύποι Δεδομένων / Στοίβες και Ουρές ΕΠΛ231 Δομές Δεδομένων και Αλγόριθμοι 2 Διάλεξη 05: Αφηρημένοι Τύποι Δεδομένων Στην ενότητα αυτή θα μελετηθούν τα

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

ΑΤΕΙ ΘΕΣΣΑΛΟΝΙΚΗΣ. Δηµοσθένης Σταµάτης Τµήµα Πληροφορικής

ΑΤΕΙ ΘΕΣΣΑΛΟΝΙΚΗΣ. Δηµοσθένης Σταµάτης Τµήµα Πληροφορικής Δοµές Δεδοµένων & Ανάλυση Αλγορίθµων 3ο Εξάµηνο Υλοποίηση Στοίβας και Ουράς µε Συνδεδεµένες Λίστες http://aetos.it.teithe.gr/~demos/teaching_gr.html Δηµοσθένης Σταµάτης Τµήµα Πληροφορικής ATEI ΘΕΣΣΑΛΟΝΙΚΗΣ

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

Τι μπορεί να δει κάποιος στο μουσείο της Ι.Μ. Μεγάλου Μετεώρου

Τι μπορεί να δει κάποιος στο μουσείο της Ι.Μ. Μεγάλου Μετεώρου 18/05/2019 Τι μπορεί να δει κάποιος στο μουσείο της Ι.Μ. Μεγάλου Μετεώρου / Ιερές Μονές Η μο νή του Με γά λου Με τε ώ ρου δι α μόρ φω σε μί α σει ρά α πό πε ρι κα λείς μου σεια κούς χώ ρους, για την α

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

Δοκιμή και Αποσφαλμάτωση Testing and Debugging

Δοκιμή και Αποσφαλμάτωση Testing and Debugging Δοκιμή και Αποσφαλμάτωση Testing and Debugging XVI-1 Ο μεταγλωττιστής εντοπίζει τα συντακτικά λάθη ενός προγράμματος. Δεν είναι όμως σε θέση να εντοπίσει λάθη στη λογική του προγράμματος. δεδομένα πρόγραμμα

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

Αντικειμενοστρεφής Προγραμματισμός

Αντικειμενοστρεφής Προγραμματισμός Αντικειμενοστρεφής Προγραμματισμός Διδάσκουσα: Αναπλ. Καθηγήτρια Ανδριάνα Πρέντζα aprentza@unipi.gr Εργαστηριακός Συνεργάτης: Δρ. Βασιλική Κούφη vassok@unipi.gr Εργαστήριο 2 Βασικοί Τύποι Μεταβλητών Java

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

FAX : 210.34.42.241 spudonpe@ypepth.gr) Φ. 12 / 600 / 55875 /Γ1

FAX : 210.34.42.241 spudonpe@ypepth.gr) Φ. 12 / 600 / 55875 /Γ1 Ε Λ Λ Η Ν Ι Κ Η Η Μ Ο Κ Ρ Α Τ Ι Α Υ ΠΟΥ ΡΓΕΙΟ ΕΘΝ. ΠΑ Ι ΕΙΑ Σ & ΘΡΗΣ Κ/Τ Ω ΕΝΙΑ ΙΟΣ ΙΟΙΚΗΤ ΙΚΟΣ Τ ΟΜ ΕΑ Σ Σ ΠΟΥ Ω Ν ΕΠΙΜ ΟΡΦΩ Σ ΗΣ ΚΑ Ι ΚΑ ΙΝΟΤ ΟΜ ΙΩ Ν /ΝΣ Η Σ ΠΟΥ Ω Τ µ ή µ α Α Α. Πα π α δ ρ έ ο υ 37

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

ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Κλάσεις και Αντικείμενα Αναφορές

ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Κλάσεις και Αντικείμενα Αναφορές ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Κλάσεις και Αντικείμενα Αναφορές Μαθήματα από το lab Υπενθύμιση: Η άσκηση ζητούσε να υλοποιήσετε μία κλάση vector που να διαχειρίζεται διανύσματα οποιουδήποτε

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

Δομές Δεδομένων και Αλγόριθμοι (Γ εξάμηνο) Τμήμα Μηχανικών Πληροφορικής ΤΕ, ΤΕΙ Ηπείρου. Άσκηση εργαστηρίου #6 (Υλοποίηση δυαδικού δένδρου αναζήτησης)

Δομές Δεδομένων και Αλγόριθμοι (Γ εξάμηνο) Τμήμα Μηχανικών Πληροφορικής ΤΕ, ΤΕΙ Ηπείρου. Άσκηση εργαστηρίου #6 (Υλοποίηση δυαδικού δένδρου αναζήτησης) Δομές Δεδομένων και Αλγόριθμοι (Γ εξάμηνο) Τμήμα Μηχανικών Πληροφορικής ΤΕ, ΤΕΙ Ηπείρου Γκόγκος Χρήστος 04/12/2014 Άσκηση εργαστηρίου #6 (Υλοποίηση δυαδικού δένδρου αναζήτησης) Στην εργασία αυτή παρουσιάζεται

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

Α Α Α Α Α Α Α Α Α Α Α Ο

Α Α Α Α Α Α Α Α Α Α Α Ο 3ω η Α Α Α Α Α Α Α Α Α Α Α Α Α Ο 9/5/2014 Ο Α Α Α ιο οιώ ας α α α ά ω α αθέ α α οσ αθήσ α α α ήσ σ α ω ή α α ο α ο ο θού : Ο Α Ο Α Α «Π ι ὸ Τὲ ὑ ὑ ῖ ὑ ὶ ὰ Τ Τ ὶ ὺ Τ» (DK 14.7) Α «ὴ ὑ ὶ ὺ Τ ὑ Τ Τ ὑ Τῆ ῖ

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. ΘΕΩΡΗΤΙΚΗ ΑΣΚΗΣΗ 2 ΛΥΣΕΙΣ Γραμμικές Δομές Δεδομένων, Ταξινόμηση

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. ΘΕΩΡΗΤΙΚΗ ΑΣΚΗΣΗ 2 ΛΥΣΕΙΣ Γραμμικές Δομές Δεδομένων, Ταξινόμηση ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 231: Δομές Δεδομένων και Αλγόριθμοι Εαρινό Εξάμηνο 2013 ΘΕΩΡΗΤΙΚΗ ΑΣΚΗΣΗ 2 ΛΥΣΕΙΣ Γραμμικές Δομές Δεδομένων, Ταξινόμηση Διδάσκων Καθηγητής: Παναγιώτης Ανδρέου

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

Ουρά Προτεραιότητας (priority queue)

Ουρά Προτεραιότητας (priority queue) Ουρά Προτεραιότητας (priority queue) Δομή δεδομένων που υποστηρίζει δύο βασικές λειτουργίες : Εισαγωγή στοιχείου με δεδομένο κλειδί. Επιστροφή ενός στοιχείου με μέγιστο (ή ελάχιστο) κλειδί και διαγραφή

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

POINTERS, AGGREGATION, COMPOSITION

POINTERS, AGGREGATION, COMPOSITION POINTERS, AGGREGATION, COMPOSITION POINTERS TO OBJECTS Η κλάση mystring class mystring private: char *s; int size; public: mystring(const char *); ~mystring(); char *GetString(); int GetSize(); ; mystring::mystring(const

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

ΥΠEΡΙΑ ΟΜΙΛΙΕΣ

ΥΠEΡΙΑ ΟΜΙΛΙΕΣ Η Η Α Α Α Η Η ΧΗ Η Α Η Η Η Η Α Α Η Α Α Ω Η Α Ω ΑΪ Ω Α Ο Ο Ο - ΠΟ Ο Π Η Ο Α α α αφ θού σ α ία ς σ ο ής ς ο ι ής σ α όσ ια α ά οσ ο ι ισ ι ή ο ο ιά αι σ α ία ς «ιφ ια ής» ο ο ιάς σ ο ή ς α οσ ιο οί σ ς αι

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

Διάλεξη 15: Αναδρομή (Recursion)

Διάλεξη 15: Αναδρομή (Recursion) ΕΠΛ231 Δομές Δεδομένων και Αλγόριθμοι 1 Διάλεξη 15: Αναδρομή (Recursion) Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: - Η έννοια της αναδρομής - Μη-αναδρομικός / Αναδρομικός Ορισμός Συναρτήσεων

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

ΠΛΗΡΟΦΟΡΙΚΗ Ι JAVA Τμήμα θεωρίας με Α.Μ. σε 3, 7, 8 & 9 22/11/07

ΠΛΗΡΟΦΟΡΙΚΗ Ι JAVA Τμήμα θεωρίας με Α.Μ. σε 3, 7, 8 & 9 22/11/07 Ακαδ έτος 2007-2008 ΠΛΗΡΟΦΟΡΙΚΗ Ι Φερεντίνος 22/11/07 ΠΛΗΡΟΦΟΡΙΚΗ Ι JAVA Τμήμα θεωρίας με ΑΜ σε 3, 7, 8 & 9 22/11/07 Παράδειγμα με if/else if και user input: import javautil*; public class Grades public

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

Κατασκευαστές. Μέθοδοι Κατασκευής (Constructors).

Κατασκευαστές. Μέθοδοι Κατασκευής (Constructors). Κατασκευαστές Μέθοδοι Κατασκευής (Constructors). Οι κατασκευαστές (constructors) είναι μέθοδοι που εκτελούνται όταν κατασκευάζεται ένα αντικείμενο. Μια τάξη μπορεί να έχει αρκετούς κατασκευαστές, οι οποίοι

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

ΤΜΗΜΑ ΦΩΚΑ/ΤΕΤΑΡΤΗ

ΤΜΗΜΑ ΦΩΚΑ/ΤΕΤΑΡΤΗ ΤΜΗΜΑ ΦΩΚΑ/ΤΕΤΑΡΤΗ 09.00 -.00 5 ZE MI WA 0 0 0 9 0,95 9 ΑΓ ΓΕ ΠΑ 0 0 0 0 0 0 95 ΑΔ ΡΟ ΙΩ 0 0 0 0 0 0 97 ΑΙ ΚΩ ΠΑ 0 0 0 0 0 0 5 507 ΑΛ ΕΥ ΤΖ 0 0 0 0 0 0 6 99 ΑΝ ΟΡ ΚΩ 7 5 0 0 0,65 7 95 ΑΝ ΙΩ ΟΡ 9 9 9 6

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

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

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

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

Δομές Δεδομένων (Data Structures)

Δομές Δεδομένων (Data Structures) Δομές Δεδομένων (Data Structures) Στοίβες Ουρές Στοίβες: Βασικές Έννοιες. Ουρές: Βασικές Έννοιες. Βασικές Λειτουργίες. Παραδείγματα. Στοίβες Δομή τύπου LIFO: Last In - First Out (τελευταία εισαγωγή πρώτη

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

Εικονογραφημένο Λεξικό Το Πρώτο μου Λεξικό

Εικονογραφημένο Λεξικό Το Πρώτο μου Λεξικό ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ, ΠΟΛΙΤΙΣΜΟΥ ΚΑΙ ΑΘΛΗΤΙΣΜΟΥ Ι.Τ.Υ.Ε. «ΔΙΟΦΑΝΤΟΣ» Αή Εί Ηίας Δής Μαία Μά Ιία Αύα Εαέ Λό Τ Πώ Λό Τός 1ς (Α,α (-αάα)) Εαέ Λό Α, Β, Γ Δύ Τ Πώ Λό Τός 1ς (Α,α (-αάα)) ΣΥΓΓΡΑΦΕΙΣ

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

ΕΡΩΤΗΜΑΤΟΛΟΓΙΟ ΑΘΛΟΥΜΕΝΩΝ ΣΤΑ ΠΡΟΓΡΑΜΜΑΤΑ ΑΘΛΗΣΗΣ ΓΙΑ ΟΛΟΥΣ 2013-2014 2 ΕΤΩΝ ΕΩΣ 13 ΕΤΩΝ

ΕΡΩΤΗΜΑΤΟΛΟΓΙΟ ΑΘΛΟΥΜΕΝΩΝ ΣΤΑ ΠΡΟΓΡΑΜΜΑΤΑ ΑΘΛΗΣΗΣ ΓΙΑ ΟΛΟΥΣ 2013-2014 2 ΕΤΩΝ ΕΩΣ 13 ΕΤΩΝ Ε ΥΕ Σ ΣΣ ΥΣ 2013-2014 2 Ε ΕΣ 13 Ε ΦΥ ΥΕΥ : Σ ΣΧΕ : Ξ :.. Σ : Σ/..Ε ΔΣ : Σ/..Ε Σ ΔΣ... Σ ΔΣ... Υ ΣΥΕΕΧΕΕ : 1. 2. 3. ΦΕΣ ΣΥΕΧΣ ΕΒΔΔΣ : 1-3 ΦΕΣ 3 ΦΕΣ & ΕΕΣ ΣΒΒΥ ΕΥΥΣΕ ΕΣΕ ΕΣΣΕ : ΣΕ : 1... 2... ΕΥΕΕ ΔΥ Ε

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

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

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

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

Σι θα δούμε σε αυτό το μάθημα;

Σι θα δούμε σε αυτό το μάθημα; Σι θα δούμε σε αυτό το μάθημα; Γήισζε, αξρηθνπνίεζε θαη ρξήζε κεηαβιεηώλ πηλάθσλ (arrays) Γήισζε, αξρηθνπνίεζε θαη ρξήζε κεηαβιεηώλ ζπιινγώλ (collections) Σι είναι ένας πίνακας (array) Έλαο πίλαθαο είλαη

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

ΑΔΑ: ΒΙΨ69-ΥΘΙ ΑΝΑΡΣΗΣΕΑ ΣΟ ΙΑ ΙΚΣΤΟ. . : : /15. υ »

ΑΔΑ: ΒΙΨ69-ΥΘΙ ΑΝΑΡΣΗΣΕΑ ΣΟ ΙΑ ΙΚΣΤΟ. . : : /15. υ » Α Α Α Α Α Α / /. &. / / / Α / Α α. / σ : Α α σίας 146 Α ό : ά ι α. : 45444 Email: kainotomes@sch.gr οφο ί ς: ά ς. : 26510 65021 6977 641678 ΑΝΑΡΣΗΣΕΑ ΣΟ ΙΑ ΙΚΣΤΟ ά ι α 20/01/2014 Α ιθ..:.../552 Α Ο Α Η

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

Δομές Δεδομένων. Δημήτρης Μιχαήλ. Συμβολοσειρές. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο

Δομές Δεδομένων. Δημήτρης Μιχαήλ. Συμβολοσειρές. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Δομές Δεδομένων Συμβολοσειρές Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Συμβολοσειρές Συμβολοσειρές και προβλήματα που αφορούν συμβολοσειρές εμφανίζονται τόσο συχνά που

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

Διάλεξη 08: Λίστες ΙΙ Κυκλικές Λίστες

Διάλεξη 08: Λίστες ΙΙ Κυκλικές Λίστες ΕΠΛ231 Δομές Δεδομένων και Αλγόριθμοι 1 Διάλεξη 08: Λίστες ΙΙ Κυκλικές Λίστες Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: - Κυκλικές Απλά Συνδεδεμένες Λίστες - Κυκλικές Διπλά Συνδεδεμένες

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

ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Αντικείμενα ως ορίσματα Εισαγωγή στις αναφορές

ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Αντικείμενα ως ορίσματα Εισαγωγή στις αναφορές ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Αντικείμενα ως ορίσματα Εισαγωγή στις αναφορές Αντικείμενα ως ορίσματα Μπορούμε να περνάμε αντικείμενα ως ορίσματα σε μία μέθοδο όπως οποιαδήποτε άλλη μεταβλητή

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

Κάποιες γενικές παρατηρήσεις:

Κάποιες γενικές παρατηρήσεις: Αντικειμενοστρέφεια Ορισμοί αντικειμενοστρέφειας Ποιοι είναι οι ορισμοί των παρακάτω; Αντικειμενοστρεφής γλώσσα προγραμματισμού Αντικειμενοστρεφής προγραμματισμός Αλλά από την άλλη μεριά, για ποιο λόγο

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

ο Θε ος η η µων κα τα φυ γη η και δυ υ υ να α α α µις βο η θο ος ε εν θλι ψε ε ε σι ταις ευ ρου ου ου ου ου σαις η η µα α α ας σφο ο ο ο

ο Θε ος η η µων κα τα φυ γη η και δυ υ υ να α α α µις βο η θο ος ε εν θλι ψε ε ε σι ταις ευ ρου ου ου ου ου σαις η η µα α α ας σφο ο ο ο Ἐκλογή ἀργοσύντοµος εἰς τὴν Ἁγίν Κυρικήν, κὶ εἰς ἑτέρς Γυνίκς Μάρτυρς. Μέλος Ἰωάννου Ἀ. Νέγρη. Ἦχος Νη ε Κ ι δυ υ υ υ ν µι ις Α λ λη λου ου ου ι ι ι ι ο Θε ος η η µων κ τ φυ γη η κι δυ υ υ ν µις βο η θο

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

Από τη UML στον Κώδικα. Μέρος Α

Από τη UML στον Κώδικα. Μέρος Α Από τη UML στον Κώδικα Μέρος Α περιεχόμενα παρουσίασης Κλάσεις Ισότητα αντικειμένων Μονόδρομες συσχετίσεις με πολλαπλότητα «ένα» Μονόδρομες συσχετίσεις με πολλαπλότητα «πολλά» Συλλογές από το σχέδιο στον

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

15PROC

15PROC Η Ι Η Η Α ΙΑ Α Α Η Α ΙΑ Ι Ω Α ιθ.. 1456 Η Α Η Α Α σό 09 02 2015 / Η Ι Ω Η ΙΩ, ΙΑ & Ι Α Η Α Ι Ω Η ΙΩ INFORMATICS DEVELOPMEN T AGENCY Digitally signed by INFORMATICS DEVELOPMENT AGENCY Date: 2015.02.10 11:22:02

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

1. Α Α α) ια ι ασ α ία ς Α ι ής ώσσας ως άθη α ι ής αι ίας α ά ο σ ο ι ό έ ος ο ί ο αι α α α ά ι α ι ά ι ί ια: Η Η Α Α ά η: «Α Α Α Α Α Η ο» Α Α

1. Α Α α) ια ι ασ α ία ς Α ι ής ώσσας ως άθη α ι ής αι ίας α ά ο σ ο ι ό έ ος ο ί ο αι α α α ά ι α ι ά ι ί ια: Η Η Α Α ά η: «Α Α Α Α Α Η ο» Α Α 1. Α Α α) ια ι ασ α ία ς Α ι ής ώσσας ως άθη α ι ής αι ίας α ά ο σ ο ι ό έ ος 2017- ο ί ο αι α α α ά ι α ι ά ι ί ια: Η Η Α Α ά η: «Α Α Α Α Α Η ο» Α Α Α Η. Α Α Ο Α, Ο Η. Α Α. -0002), ά η: «Α Α Α Α Η ο»

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

Oι βασικές πράξεις (λειτουργίες) που ορίζονται για τον τύπο στοίβα αναφέρονται παρακάτω:

Oι βασικές πράξεις (λειτουργίες) που ορίζονται για τον τύπο στοίβα αναφέρονται παρακάτω: 3 ΣTOIBEΣ KAI OYPEΣ 3.1 ΣΤΟΙΒΕΣ Στοίβα (stack) είναι µία λίστα στην οποία νέα στοιχεία µπορούν να προστεθούν και να αφαιρεθούν µόνο από τη µία άκρη της (κορυφή της στοίβας). Συχνά µία στοίβα αναφέρεται

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

Βασικά Στοιχεία της Java

Βασικά Στοιχεία της Java Βασικά Στοιχεία της Java Παύλος Εφραιμίδης Java Βασικά Στοιχεία της γλώσσας Java 1 Τύποι Δεδομένων Η Java έχει δύο κατηγορίες τύπων δεδομένων: πρωτογενείς (primitive) τύπους δεδομένων αναφορές Java Βασικά

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

Διάλεξη 20: Αναδρομή (Recursion) Διδάσκων: Παναγιώτης Ανδρέου

Διάλεξη 20: Αναδρομή (Recursion) Διδάσκων: Παναγιώτης Ανδρέου 1 Διάλεξη 20: Αναδρομή (Recursion) Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: -Η έννοια της αναδρομής - Μη-αναδρομικός / Αναδρομικός Ορισμός Συναρτήσεων - Παραδείγματα Ανάδρομης - Αφαίρεση

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

Διάλεξη 16: Σωροί. Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: - Ουρές Προτεραιότητας - Ο ΑΤΔ Σωρός, Υλοποίηση και πράξεις

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

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

ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Σύνθεση αντικειμένων

ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. Σύνθεση αντικειμένων ΤΕΧΝΙΚΕΣ ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΟΥΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Σύνθεση αντικειμένων Αντικείμενα μέσα σε αντικείμενα Ορίζουμε κλάσεις για να ορίσουμε τύπους δεδομένων τους οποίους χρειαζόμαστε Π.χ., ο τύπος δεδομένων Date

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

JEAN-CHARLES BLATZ 02XD34455 01RE52755

JEAN-CHARLES BLATZ 02XD34455 01RE52755 ΟΡΘΗ ΕΠΑΝΑΛΗΨΗ ΤΩΝ ΕΝ Ι ΑΜ ΕΣ ΩΝ ΟΙ Κ ΟΝΟΜ Ι Κ ΩΝ Κ ΑΤΑΣ ΤΑΣ ΕΩΝ ΤΗΣ ΕΤΑΙ ΡΙ ΑΣ Κ ΑΙ ΤΟΥ ΟΜ Ι ΛΟΥ Α Τρίµηνο 2005 ΑΝΩΝΥΜΟΣ Γ ΕΝΙ Κ Η ΕΤ ΑΙ Ρ Ι Α Τ ΣΙ ΜΕΝΤ ΩΝ Η Ρ ΑΚ Λ Η Σ ΑΡ. ΜΗ Τ Ρ. Α.Ε. : 13576/06/Β/86/096

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

ΠΛΗΡΟΦΟΡΙΚΗ Ι JAVA Τμήμα θεωρίας με Α.Μ. σε 3, 7, 8 & 9 17/1/08

ΠΛΗΡΟΦΟΡΙΚΗ Ι JAVA Τμήμα θεωρίας με Α.Μ. σε 3, 7, 8 & 9 17/1/08 ΠΛΗΡΟΦΟΡΙΚΗ Ι JAVA Τμήμα θεωρίας με Α.Μ. σε 3, 7, 8 & 9 17/1/08 Constructors (Κατασκευαστές) Ειδικός τύπος μεθόδων που δημιουργούν αντικείμενα μιας κλάσης και: Εκτελούνται κατά την αρχικοποίηση των αντικειμένων

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

15SYMV

15SYMV INFORMATICS DEVELOPMEN T AGENCY Digitally signed by INFORMATICS DEVELOPMENT AGENCY Date: 0.0. :6:0 EET Reason: Location: Athens ΑΔΑ: 76ΨΧ0Α-Ω0Ν Ο ΡΑ Α ΧΟ Α Ω Ο Ρ Ω Α ΑΡ Α Ο Α Ο Α Ο ΡΩΟ Ω Α Α Ο ια α οχή

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

Εικονογραφημένο Λεξικό Το Πρώτο μου Λεξικό

Εικονογραφημένο Λεξικό Το Πρώτο μου Λεξικό ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ, ΠΟΛΙΤΙΣΜΟΥ ΚΑΙ ΑΘΛΗΤΙΣΜΟΥ Ι.Τ.Υ.Ε. «ΔΙΟΦΑΝΤΟΣ» Αγγή Εί Ηίς Δής Μί Μά Ιί Αύ Εγέ Λό Τ Πώ Λό Α, Β, Γ Δύ Τός 17ς (Χ, (ό) Ω,) Εγέ Λό Α, Β, Γ Δύ Τ Πώ Λό Τός 17ς (Χ, (ό)

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

Εικονογραφημένο Λεξικό Το Πρώτο μου Λεξικό

Εικονογραφημένο Λεξικό Το Πρώτο μου Λεξικό ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ, ΠΟΛΙΤΙΣΜΟΥ ΚΑΙ ΑΘΛΗΤΙΣΜΟΥ Ι.Τ.Υ.Ε. «ΔΙΟΦΑΝΤΟΣ» Αή Εί Ηίας Δής Μαία Μά Ιία Αύα Εαέ Λό Τ Πώ Λό Τός 4ς (Δ, Ε, (-αί)) Εαέ Λό Α, Β, Γ Δύ Τ Πώ Λό Τός 4ς (Δ, Ε, (-αί)) ΣΥΓΓΡΑΦΕΙΣ

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

Δομές Δεδομένων. Ενότητα 6: Εφαρμογή Συνδεδεμένων Λιστών: Αλφαβητικό ευρετήριο κειμένου- Υλοποίηση ΑΤΔ Στοίβα και Ουρά με δείκτες

Δομές Δεδομένων. Ενότητα 6: Εφαρμογή Συνδεδεμένων Λιστών: Αλφαβητικό ευρετήριο κειμένου- Υλοποίηση ΑΤΔ Στοίβα και Ουρά με δείκτες Ενότητα 6: Εφαρμογή Συνδεδεμένων Λιστών: Αλφαβητικό ευρετήριο κειμένου- Υλοποίηση ΑΤΔ Στοίβα και Ουρά με δείκτες Καθηγήτρια Μαρία Σατρατζέμη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες

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