Εισαγωγή στην Επιστήμη των Υπολογιστών
|
|
- Χαρά Ευταξίας
- 6 χρόνια πριν
- Προβολές:
Transcript
1 Εισαγωγή στην Επιστήμη των Υπολογιστών 4ο εξάμηνο ΣHMΜY 4η ενόηηηα: Αιγνξηζκηθέο ηερληθέο, αξηζκεηηθνί ππνινγηζκνί Επιμέλεια διαθανειών: Σηάζεο Εάρνο, Άξεο Παγνπξηδήο 1
2 Αλγόριθμος Webster s 50 ρξόληα πξηλ: αλύπαξθηνο όξνο Oxford s, 1971: «erroneous refashioning of algorism: calculation with Arabic numerals» Abu Jaffar Mohammed Ibn Musa Al-Khowarizmi,, 9 νο αη. κ.φ. Παξαδείγκαηα: Δπθιείδεηνο αιγόξηζκνο (Δπθιείδεο, 3 νο αη. π.φ.) γηα εύξεζε ΜΚΓ Αξηζκνί Fibonacci (Leonardo Pisano Filius Bonacci, 13 νο αη. κ.φ.) Τξίγσλν Pascal (Yang Hui, 13 νο αη. κ.φ.) 2
3 Αλγόριθμος (συν.) Πξσηαξρηθή έλλνηα. Μέζνδνο επίιπζεο πξνβιήκαηνο δνζκέλε σο πεπεξαζκέλν ζύλνιν θαλόλσλ (ελεξγεηώλ, δηεξγαζηώλ) πνπ επελεξγνύλ ζε δεδνκέλα (data). Πεπεξαζκέλε εθηέιεζε (finiteness). Κάζε θαλόλαο νξίδεηαη επαθξηβώο θαη ε αληίζηνηρε δηεξγαζία είλαη ζπγθεθξηκέλε (definiteness). Γέρεηαη κεδέλ ή πεξηζζόηεξα κεγέζε εηζόδνπ (input). Γίλεη ηνπιάρηζηνλ έλα κέγεζνο σο απνηέιεζκα (output). Μεραληζηηθά απνηειεζκαηηθόο, εθηέιεζε κε κνιύβη θαη ραξηί (effectiveness). 3
4 Η ιδέα του Ευκλείδη για εύρεση ΜΚΔ δύο φυσικών αριθμών if a>b then GCD(a,b):= GCD(a mod b, b) else GCD(a,b):= GCD(a, b mod a) // a mod b = ην ππόινηπν ηεο δηαίξεζεο a div b Ο Εςκλείδειορ αλγόπιθμορ είναι ο καλύηεπορ γνυζηόρ αλγόπιθμορ για ΜΚΔ! Αλνηρηό εξώηεκα: είλαη βέιηηζηνο; 4
5 Παράδειγμα εκτέλεσης του Ευκλείδειου αλγόριθμου ΜΚΓ ησλ 172 θαη ΜΚΓ = 2 5
6 Αριθμοί Fibonacci 0, 1, 1, 2, 3, 5, 8, 13, 21, F n = F n-1 + F n-2 Πξόβιεκα: δίλεηαη n, ππνιόγηζε ηνλ F n Αλαδξνκή (recursion), επαλάιεςε (iteration), Πόζν γξήγνξα κπνξεί λα ππνινγηζηεί ν F n ; O(1.618 n ), O(n), O(log n) 6
7 Τρίγωνο Pascal (Yang Hui) Γησλπκηθνί ζπληειεζηέο / ζπλδπαζκνί: (a+b) 4 = a 4 + 4a 3 b + 6a 2 b 2 + 4ab 3 + b 4 7
8 Αλγοριθμικές τεχνικές Δπαλάιεςε (Iteration) Αλαδξνκή (Recursion) Δπαγσγή (Induction) 8
9 Πύργοι Ανόι (Hanoi Towers) πεγή: wikipedia 9
10 Πύργοι Ανόι (Hanoi Towers) πεγή: wikipedia 10
11 Πύργοι Ανόι (Hanoi Towers): αναδρομή 11
12 Πύργοι Ανόι (Hanoi Towers): επανάληψη Δπαλάιαβε (κέρξη λα επηηεπρζεί ε κεηαθίλεζε): Μεηαθίλεζε θαηά ηε ζεηηθή θνξά ηνλ κηθξόηεξν δίζθν Κάλε ηελ κνλαδηθή επηηξεπηή θίλεζε πνπ δελ αθνξά ηνλ κηθξόηεξν δίζθν 12
13 Treesort με χρήση Binary Search Tree 13
14 Δίκτυα Ταξινόμησης (Sorting Networks) Σπγθξηηήο Γίθηπν ηαμηλόκεζεο 4 εηζόδσλ 14
15 Four Color Theorem ( ) Πόζα ρξώκαηα απαηηνύληαη γηα ηνλ ρξσκαηηζκό όισλ ησλ ρσξώλ, ώζηε ρώξεο πνπ ζπλνξεύνπλ (κε γξακκή γηα ζύλνξν) λα έρνπλ δηαθνξεηηθό ρξώκα; 15
16 Four Color Theorem ( ) Πόζα ρξώκαηα απαηηνύληαη γηα ηνλ ρξσκαηηζκό όισλ ησλ ρσξώλ, ώζηε ρώξεο πνπ ζπλνξεύνπλ (κε γξακκή γηα ζύλνξν) λα έρνπλ δηαθνξεηηθό ρξώκα; 16
17 Four Color Theorem ( ) Πόζα ρξώκαηα απαηηνύληαη γηα ηνλ ρξσκαηηζκό όισλ ησλ ρσξώλ, ώζηε ρώξεο πνπ ζπλνξεύνπλ (κε γξακκή γηα ζύλνξν) λα έρνπλ δηαθνξεηηθό ρξώκα; Appel - Haken (απόδεημε κε πξόγξακκα!) 17
18 Μαθηματικοί συμβολισμοί (i) 18
19 Μαθηματικοί συμβολισμοί (ii) 19
20 Μαθηματικοί συμβολισμοί (iii) 20
21 Μαθηματικοί συμβολισμοί: ιδιότητες Σπρλά γξάθνπκε (θαηαρξεζηηθά) g(n)=o(f(n)) αληί γηα g(n) Є O(f(n)) Θ(f) = O(f) Ω(f) p(n) = Θ(n k ), γηα θάζε πνιπώλπκν p Ο(poly) = U O(n k ) (γηα όια ηα k Є N) 21
22 Μαθηματικοί συμβολισμοί: ιδιότητες log*n: πόζεο θνξέο πξέπεη λα ινγαξηζκήζνπκε ην n γηα λα θηάζνπκε θάησ από ην 1 (αληίζηξνθε ππεξεθζεηηθήο) A: Ackermann. α: αληίζηξνθε ηεο Α. 22
23 Μαθηματικοί συμβολισμοί: ιδιότητες Θεώρημα. log(n!) = Θ(n logn) Απόδειξη: αζςμπηυηικά ηζρύεη (n/2) n/2 < n! < n n => 1/2 n (logn - 1) < log(n!) < n logn => 1/3 n logn < log(n!) < n logn 23
24 Πολλαπλασιασμός Ακεραίων 24
25 Πολυπλοκότητα Πολλαπλασιασμού 25
26 Απόδειξη: Τ(n) + cn T(n/2) T(n/2) T(n/2) T(n/2) + 4 c(n/2) Φξνλ. πνι/ηα Ύςνο δέλδξνπ T(n/4) T(n/4) T(2) c(n/4) (k-1) c(n/2 (k-1) ) <(4/2) k cn 2 (logn+1) cn = O(n 2 ) T(1) T(1) k θύιια, ρξνληθή πνιππι/ηα α. 4 k = O(n 2 ) Σςνολικά: O(n 2 ) 26
27 Βελτιωμένος Πολλαπλασιασμός (Gauss-Karatsuba) 27
28 Πολυπλοκότητα Βελτίωσης 28
29 Απόδειξη: Τ(n) + cn T(n/2) T(n/2) T(n/2) T(n/2) + 3 c(n/2) Φξνλ. πνι/ηα Ύςνο δέλδξνπ T(n/4) T(n/4) T(2) c(n/4) <2. (3/2) k cn.. 6. (3/2) (logn) cn + 3 (k-1) c(n/2 (k-1) ). = O(n log3 ) T(1) T(1) k θύιια, ρξνληθή πνιππι/ηα α. 3 k = O(3 logn ) = O(n log3 ) Σςνολικά: O(n log3 ) 29
30 Master Theorem (απλή μορφή) Αλ T(n) = at(n/b) + O(n), γηα ζεηηθνύο αθέξαηνπο a, b θαη Τ(1) = O(1) ηόηε: T(n) = O(n), O(n logn), O(n log ba ), αλ a<b αλ a=b αλ a>b 30
31 Ύςνο δέλδξνπ Απόδειξη: Τ(n) T(n/b) T(n/b) T(n/b) T(n/b 2 ) T(n/b 2 ) a... a T(1) T(1) cn + a c(n/b) + a 2 c(n/b 2 ). + a (k-1) c(n/b (k-1) ) =.. Φξνλ. πνι/ηα cn Σ 0 k (a/b) i O(n), αλ a<b O(n logn), αλ a=b O(n log ba ), αλ a>b a k θύιια, ρξνληθή πνιππι/ηα c. a k = O(a log bn ) = O(n log ba ) 31
32 Master Theorem (γενική μορφή) Αλ T(n) = at(n/b) + O(n d ), γηα ζεηηθνύο αθέξαηνπο a, b, d θαη Τ(1) = O(1) ηόηε: T(n) = O(n d ), O(n d logn), O(n log ba ), αλ a<b d αλ a=b d αλ a>b d 32
33 Master Theorem: εφαρμογή Αλ T(n) = at(n/b) + O(n d ), γηα ζεηηθνύο αθέξαηνπο a, b, d θαη Τ(1) = O(1) ηόηε: O(n d ), αλ a<b d T(n) = O(n d logn), O(n log ba ), αλ a=b d αλ a>b d Matrix Multiplication 'Standard' divide-and-conquer: T(n) = 8T(n/2) + O(n 2 ) => T(n) = O(n 3 ) Strassen's algorithm: T(n) = 7T(n/2) + O(n 2 ) => T(n) = O(n log7 ) 33
34 Εύρεση Μέγιστου Κοινού Διαιρέτη (gcd) Γελ είλαη ινγηθό λα αλάγεηαη ζην πξόβιεκα εύξεζεο πξώησλ παξαγόλησλ γηαηί απηό δελ ιύλεηαη απνδνηηθά. Απιόο αιγόξηζκνο: O(min(α,b)) Αιγόξηζκνο κε αθαηξέζεηο: O(max(α,b)) Αιγόξηζκνο ηνπ Δπθιείδε: O(log(α+b)) 34
35 Εύρεση Μέγιστου Κοινού Διαιρέτη (gcd): υλοποίηση με αναδρομή Αιγόξηζκνο κε αθαηξέζεηο: O(max(α,b)) if a=b then GCD(a,b):=a else if a>b then GCD(a,b):= GCD(a-b, b) else GCD(a,b):= GCD(a, b-a) Αιγόξηζκνο ηνπ Δπθιείδε: O(log(α+b)) if b=0 then GCD(a,b):= a else GCD(a,b):= GCD(b, a mod b) 35
36 Πολυπλοκότητα Ευκλείδειου Αλγορίθμου O(log max(a,b)): ζε θάζε 2 επαλαιήςεηο ν κεγαιύηεξνο αξηζκόο ππνδηπιαζηάδεηαη (γηαηί;) Ω(log max(a,b)): γηα δεύγε δηαδνρηθώλ αξηζκώλ Fibonacci F k-1, F k, ρξεηάδεηαη k επαλαιήςεηο, θαη k log F k, αθνύ F k θ k / 5, θ = (1+ 5)/2 (θ ε σπςζή ηομή). Άξα ε πνιππινθόηεηα ηνπ Δπθιείδεηνπ είλαη Θ(log max(a,b)) = Θ(log (a+b)) 36
37 Επεκτεταμένος Ευκλείδειος Αλγόριθμος Δθθξάδεη ηνλ gcd(a,b) ζαλ γξακκηθό ζπλδπαζκό ησλ a θαη b Δπηηξέπεη ηελ εύξεζε πνιιαπιαζηαζηηθνύ αληηζηξόθνπ ζηελ αξηζκεηηθή modulo n: αλ gcd(a,n)=1 ηόηε Ext. Euclid δίλεη κ,λ: κa+λn=1 Άζθεζε: ζσεδιάζηε και ςλοποιήζηε ηον επεκηεηαμένο Εςκλείδειο αλγόπιθμο 37
38 Ύψωση σε δύναμη power(a, n) result := 1; for i := 1 to n do result := result*a; return result Πνιππινθόηεηα: O(n) εθζεηηθή! (γηαηί;) 38
39 ... με επαναλαμβανόμενο τετραγωνισμό (Gauss) fastpower(a, n) result := 1; while n>0 do if odd(n) then result:=result*a; n := n div 2; a := a*a return result Ηδέα: a 13 = a Πνιππινθόηεηα: O(log n) - πνιπσλπκηθή 39
40 Αριθμοί Fibonacci 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,... F 0 = 0, F 1 = 1 F n = F n-1 + F n-2, n >=2 Πξόβιεκα: Γίλεηαη n, λα ππνινγηζηεί ην F n Πόζν γξήγνξν κπνξεί λα είλαη ην πξόγξακκά καο; 40
41 Αριθμοί Fibonacci αναδρομικός αλγόριθμος Fib1 (n) if (n<2) then return n else return Fib1(n-1)+Fib1(n-2) Πνιππινθόηεηα: T(n) = T(n-1) + T(n-2) + c, δει. ε T(n) νξίδεηαη όπσο ε F(n) (ζπλ κηα ζηαζεξά), νπόηε: Τ(n) > F(n) = Ω(1.618 n ) 41
42 Αριθμοί Fibonacci καλύτερος αλγόριθμος Fib2(n) a:=0; b:=1; for i:=2 to n do c:=b; b:=a+b; a:=c; return b Πνιππινθόηεηα: O(n) 42
43 Αριθμοί Fibonacci ακόμα καλύτερος αλγόριθμος Μπνξνύκε λα γξάςνπκε ηνλ ππνινγηζκό ζε κνξθή πηλάθσλ: Από απηό ζπκπεξαίλνπκε: Καη ν αξηζκόο ησλ απιθμηηικών ππάξευν κεηώλεηαη ζε O(log n). 43
44 Χρόνος εκτέλεσης αλγορίθμων Θεσξήζηε 4 πξνγξάκκαηα κε αξηζκό βεκάησλ O(2 n ), O(n 2 ), O(n), θαη O(logn) πνπ ην θαζέλα ρξεηάδεηαη 1 δεπηεξόιεπην γηα λα ππνινγίζεη ην F(100). Πόζα δεπηεξόιεπηα ζα ρξεηαζηνύλ γηα λα ππνινγίζνπλ ην F(n); F(100) F(101) F(110) F(200) c. 2 n c. n 2 c. n c. logn ??????
45 Πρώτοι αριθμοί και κρυπτογραφία Υπνινγηζηηθά πξνβιήκαηα ζεκαληηθά γηα θξππηνγξαθία: Primality testing: Γίλεηαη αθέξαηνο n. Δίλαη πξώηνο; Σρεηηθά εύθνιν. Αλήθεη ζην P όπσο έδεημαλ ζρεηηθά πξόζθαηα (2002) πξνπηπρηαθνί Ηλδνί θνηηεηέο. Factoring (παξαγνληνπνίεζε): Γίλεηαη αθέξαηνο n. Να βξεζνύλ νη πξώηνη παξάγνληεο ηνπ. Γελ μέξνπκε αλ είλαη εύθνιν ή δύζθνιν. Πιζηεύοςμε όηη είλαη ππνινγηζηηθά δύζθνιν (όηη δελ αλήθεη ζην P), αιιά όρη ηόζν δύζθνιν όζν ηα NP-complete πξνβιήκαηα. Γηα θβαληηθνύο ππνινγηζηέο (πος δεν έσοςμε ακόμα καηαθέπει να καηαζκεςάζοςμε) είλαη επεπίιπην. 45
46 Κρυπτογραφία δημοσίου κλειδιού Σπλαξηήζεηο κνλήο θαηεύζπλζεο (one-way functions): εύκολο να ςπολογιζηούν δύζκολο να ανηιζηπαθούν Κξππηνγξαθία δεκνζίνπ θιεηδηνύ (καηάπγηζε ηην ανάγκη ανηαλλαγήρ κλειδιών!): ζηεξίδεηαη ζηελ ύπαξμε ηέηνησλ ζπλαξηήζεσλ. Κξππηνζύζηεκα RSA [Rivest-Shamir-Adleman, 1977] ζπλάξηεζε θξππηνγξάθεζεο: c = m e mod n Αζθάιεηα RSA: δελ ππάξρεη (ελπίζοςμε, ρξεηαδόκαζηε απόδεημε!) απνδνηηθόο ηξόπνο ππνινγηζκνύ ηνπ m δεδνκέλσλ ησλ c, e, θαη n, αλ n είλαη ζύλζεηνο (...εκηόρ αν γνυπίζοςμε παπαγονηοποίηζη ηος n) Γειαδή η ζςνάπηηζη κπςπηογπάθηζηρ RSA είναι μονήρ καηεύθςνζηρ (είλαη;) 46
47 Κρυπτοσύστημα RSA (i) Γηα λα ζηείιεη ε A (Alice) ζηνλ B (Bob) έλα κήλπκα m: O B δηαιέγεη 2 κεγάινπο πξώηνπο αξηζκνύο p θαη q, ππνινγίδεη ην γηλόκελν n = pq, θαη δηαιέγεη επίζεο αθέξαην e ζρεηηθά πξώην κε ην θ(n) = (p-1)(q-1). Ο Β ζηέιλεη ζηελ Α ηα n θαη e (δεκόζην θιεηδί ηνπ Β) H Α ζηέιλεη ζηνλ Β ηελ ηηκή c = m e mod n (θξππηνγξάθεκα). Ο Β ππνινγίδεη m = c d mod n όπνπ d = e -1 (mod θ(n)) <=> de = 1 (mod θ(n)) (ν d είλαη ην ηδησηηθό θιεηδί ηνπ Β) 47
48 Κρυπτοσύστημα RSA (ii) Οξζόηεηα RSA: c d = m ed = m kθ(n)+1 = m (mod n). Παξάδεηγκα ζπζηήκαηνο RSA: p=11, q=17, n=187, e=21, d=61, m=42, c=9 Ζ αζθάιεηα ηνπ RSA ζηεξίδεηαη ζηελ (εκηιμώμενη, δελ ππάξρεη αθόκε απόδεημε!) ππνινγηζηηθή πνιππινθόηεηα ηεο παξαγνληνπνίεζεο (factoring). Ζ ιεηηνπξγία ηνπ RSA ζηεξίδεηαη ζε αποδοηικούρ αλγόπιθμοςρ γηα: primality testing (Miller-Rabin), ύςσζε ζε δύλακε modulo n (επαλαιακβαλόκελνο ηεηξαγσληζκόο) θαη εύξεζε αληηζηξόθνπ modulo θ(n) (επεθηεηακέλνο Δπθιείδεηνο). 48
49 Ψηφοφορίες (social choice) Δθινγέο (βνπιεπηηθέο, πξπηαληθέο ;-)) Λήςε απνθάζεσλ ζε εηαηξείεο, νξγαληζκνύο,... Φξήζε ζηνλ παγθόζκην ηζηό: ηζηνζειίδεο "ςεθίδνπλ" ηζηνζειίδεο δείρλνληαο ζε απηέο ρξήζηεο "ςεθίδνπλ" ηζηνζειίδεο αλάινγα κε ηνλ ρξόλν πνπ μνδεύνπλ ζε απηέο Κνηλσληθά δίθηπα (social networks) friends, followers 49
50 Ψηφοφορίες (social choice) Πιεζώξα εθινγηθώλ ζπζηεκάησλ Τν πιεηνςεθηθό δελ είλαη πάληα δίθαην: z x y w y z x w Ο ληθεηήο ππνζηεξίδεηαη κόλν από ην 30% Δίλαη ηειεπηαία πξνηίκεζε γηα ην 70%! x z y w w z x y 50
51 Ψηφοφορίες: κι άλλα παράδοξα Καη ην "απόιπην" πιεηνςεθηθό παξνπζηάδεη παξάδνμα: νη x, w πεξλνύλ ζηνλ 2 ν γύξν ν x θεξδίδεη κε 70%, παξ όιν πνπ 74% πξνηηκνύλ ηνλ z από ηνλ x (ν z έθπγε από ηνλ 1 ν γύξν!) z x y w y z x w x z y w w z x y 51
52 Ψηφοφορίες: υπολογιστικές προκλήσεις Γηθαηόηεξα ζπζηήκαηα κπνξεί λα απαηηνύλ πνιύ κεγάιν ρξόλν ππνινγηζκνύ ηνπ ληθεηή (ππνινγηζηηθά απξόζηην) γηα ην ζύζηεκα ηνπ Dodgson (γλσζηόο θαη σο Lewis Caroll, 19 νο αηώλαο) ην πξόβιεκα είλαη πιήξεο γηα κηα θιάζε πνιππινθόηεηαο επξύηεξε ηεο NP Θέινπκε ν ππνινγηζκόο ηνπ ληθεηή λα είλαη ππνινγηζηηθά πξνζηηόο 52
53 Ψηφοφορίες: υπολογιστικές προκλήσεις Θεώξεκα Gibbard- Satterthwaite (1973): «Πέπα από κάποιερ ηεηπιμμένερ πεπιπηώζειρ, όλα ηα ζςζηήμαηα τηθοθοπίαρ είναι σειπαγυγήζιμα (εκηόρ αν είναι δικηαηοπικά)!» Θέινπκε ε ρεηξαγώγεζε λα είλαη δύζθνιε (ππνινγηζηηθά απξόζηηε) 53
54 Μη συνεργατικά παίγνια Παίθηεο (agents: ρξήζηεο, νληόηεηεο ινγηζκηθνύ, ζπζηήκαηα) αληαγσλίδνληαη, ζπλήζσο γηα δηεθδίθεζε πόξσλ Κάζε παίθηεο απνθαζίδεη κόλν ηε δηθή ηνπ ζηξαηεγηθή ζηόρνο: ειαρηζηνπνίεζε αηνκηθνύ θόζηνπο Τν αηνκηθό θόζηνο εμαξηάηαη από ηηο ζηξαηεγηθέο όισλ 54
55 Μη συνεργατικά παίγνια Ηζνξξνπία Nash: θαλείο δελ βειηηώλεη ην αηνκηθό ηνπ θόζηνο αιιάδνληαο κόλν ηε δηθή ηνπ ζηξαηεγηθή. Nash (1952): απέδεημε όηη πάληα ππάξρεη ηέηνηα ηζνξξνπία (αιιά κπνξεί λα είλαη κεηθηή mixed). Ζ ηζνξξνπία Nash απνηειεί «ιύζε» ηνπ ζπζηήκαηνο: αν οι παίκηερ ζςμπεπιθεπθούν ζηπαηηγικά και λογικά και έσοςν ζηη διάθεζή ηοςρ πλήπη γνώζη και επαπκή σπόνο, ηόηε καηαλήγοςν ζε μία ιζοπποπία Nash. 55
56 Ισορροπία Nash Γίιεκκα θπιαθηζκέλσλ: ζπιιακβάλνληαη δύν δηαξξήθηεο, ζπλεξγάηεο ζε κεγάιε θινπή. Κξαηνύληαη ζε ρσξηζηά θειηά ρσξίο επηθνηλσλία Οκνινγεί Β Γελ νκνινγεί Β Οκνινγεί Α 5, 5 0, 15 Γελ νκνινγεί Α 15, 0 1, 1 Απνηέιεζκα: ακθόηεξνη νκνινγνύλ! Ηζνξξνπία Nash δελ βειηηζηνπνηεί ζπλνιηθό απνηέιεζκα 56
57 Ισορροπία Nash: ερωτήματα Τίκεκα αλαξρίαο: πόζν "άζρεκα" κπνξεί λα ζπκπεξηθεξζεί ην ζύζηεκα; Λόγνο ζπλνιηθνύ θόζηνπο ρεηξόηεξεο ηζνξξνπίαο πξνο βέιηηζηε ζπλεξγαηηθή ιύζε [Koutsoupias, Papadimitriou, 1999] Μπνξνύκε λα βξνύκε ηελ "ρεηξόηεξε" ηζνξξνπία; Οπνηαδήπνηε ηζνξξνπία; ζύκθσλα κε ηζρπξέο ελδείμεηο δπζεπίιπην πξόβιεκα: πλήπερ γηα ηελ θιάζε PPAD. [Daskalakis, Goldberg, Papadimitriou, 2005] [Chen, Deng, 2005] «If your laptop can't find it, neither can the market!» - Kamal Jain (Microsoft Research) 57
58 Linear Programming 58
59 Επιτυχίες-σταθμοί Θεωρίας Αλγορίθμων και Πολυπλοκότητας Linear Programming [Dantzig - von Neumann, 1947, Khachiyan, 1979, Karmakar, 1984] Fast Fourier Transform [Cooley-Tukey, 1965 (αιιά θαη Gauss, 1805)] NP-πιεξόηεηα [Cook-Karp, ]: αδπλακία απνδνηηθήο επίιπζεο πνιιώλ ζεκαληηθώλ πξνβιεκάησλ Κξππηνγξαθία δεκνζίνπ θιεηδηνύ [Diffie-Hellman, Rivest-Shamir-Adleman, ] 59
60 Επιτυχίες-σταθμοί Θεωρίας Αλγορίθμων και Πολυπλοκότητας Pagerank (Google) [Page-Brin-Motwani-Winograd, ] Κβαληηθνί ππνινγηζκνί [Shor, 1996]: παξαγνληνπνίεζε ζε πνιπσλπκηθό ρξόλν Θεώξεκα PCP, κε-πξνζεγγηζηκόηεηα [Arora-Feige-Goldwasser-Lund-Lovasz-Motwani-Safra- Sudan-Szegedy, ] Γπζθνιία ππνινγηζκνύ ηζνξξνπηώλ Nash [Goldberg-Daskalakis-Papadimitriou, Chen-Deng, 2005] 60
61 Συμπεράσματα Πνιιά ζύγρξνλα ζπζηήκαηα ζηεξίδνληαη ζηελ ηαρύηεηα ππνινγηζκώλ πνπ επηηπγράλεηαη κέζσ απνδνηηθώλ αιγνξίζκσλ. Ζ ππνινγηζηηθή δπζθνιία νξηζκέλσλ πξνβιεκάησλ (π.ρ. factoring) κπνξεί λα είλαη επηζπκεηή (θξππηνγξαθία, εθινγέο). Τα καζεκαηηθά είλαη πάληα επίθαηξα! 61
Θεμελιώδη Θέματα Επιστήμης Υπολογιστών
Θεμελιώδη Θέματα Επιστήμης Υπολογιστών 5ο εξάμηνο ΣΕΜΦΕ 3η ενότητα: Αλγοριθμικές τεχνικές, αριθμητικοί υπολογισμοί Επιμέλεια διαφανειών: Στάθης Ζάχος, Άρης Παγουρτζής http://www.corelab.ece.ntua.gr/courses/focs
Διαβάστε περισσότεραΘεμελιώδη Θέματα Επιστήμης Υπολογιστών
Θεμελιώδη Θέματα Επιστήμης Υπολογιστών 5ο εξάμηνοσεμφε 2η ενότητα: Αλγοριθμικές τεχνικές, αριθμητικοί υπολογισμοί Διδάσκοντες Θεωρία: Στάθης Ζάχος, Άρης Παγουρτζής Εργαστήριο: Δώρα Σούλιου Βοηθός διδασκαλίας:
Διαβάστε περισσότεραΕισαγωγή στην Επιστήμη των Υπολογιστών
Εισαγωγή στην Επιστήμη των Υπολογιστών 4ο εξάμηνοσhmμy 4η ενότητα: Αλγοριθμικές τεχνικές, αριθμητικοί υπολογισμοί Επιμέλεια διαφανειών: Στάθης Ζάχος, Άρης Παγουρτζής http://www.corelab.ece.ntua.gr/courses/introcs
Διαβάστε περισσότεραΘεμελιώδη Θέματα Επιστήμης Υπολογιστών
Θεμελιώδη Θέματα Επιστήμης Υπολογιστών 5ο εξάμηνοσεμφε 2η ενότητα: Αλγοριθμικές τεχνικές, αριθμητικοί υπολογισμοί Διδάσκοντες Θεωρία: Στάθης Ζάχος, Άρης Παγουρτζής Εργαστήριο: Δώρα Σούλιου Βοηθός διδασκαλίας:
Διαβάστε περισσότεραΘεµελιώδη Θέµατα. 5ο εξάµηνο ΣΕΜΦΕ. Αλγοριθµικές τεχνικές, αριθµητικοί υπολογισµοί. 3η ενότητα:
Θεµελιώδη Θέµατα Επιστήµης Υπολογιστών 5ο εξάµηνο ΣΕΜΦΕ 3η ενότητα: Αλγοριθµικές τεχνικές, αριθµητικοί υπολογισµοί Επιµέλεια διαφανειών: Στάθης Ζάχος, Άρης Παγουρτζής http://www.corelab.ece.ntua.gr/courses/focs
Διαβάστε περισσότεραΕισαγωγή στην Επιστήμη των Υπολογιστών
Εισαγωγή στην Επιστήμη των Υπολογιστών 4ο εξάμηνο ΣHMΜY Ελόηεηα 1: Αιγνξηζκηθέο ηερληθέο, αξηζκεηηθνί ππνινγηζκνί Επηκέιεηα δηαθαλεηώλ: Σηάζεο Εάρνο, Άξεο Παγνπξηδήο http://www.corelab.ece.ntua.gr/courses/introcs
Διαβάστε περισσότεραWebster s 50 χρόνια πριν: ανύπαρκτος όρος Oxford s, 1971: «erroneous refashioning of algorism: calculation with Arabic numerals»
Αλγόριθμος Webster s 50 χρόνια πριν: ανύπαρκτος όρος Oxford s, 1971: «erroneous refashioning of algorism: calculation with Arabic numerals» Abu Jaffar Mohammed Ibn Musa Al-Khowarizmi, μ.χ. 9 ος αι.,الخوارزمي
Διαβάστε περισσότεραΕισαγωγή στην Επιστήμη των Υπολογιστών
Εισαγωγή στην Επιστήμη των Υπολογιστών 4ο εξάμηνο ΣΕΜΦΕ http://www.corelab.ece.ntua.gr/courses/ 1η ενότητα: Εισαγωγή, Αλγόριθμοι ιδάσκοντες Στάθης Ζάχος, Άρης Παγουρτζής, Κλειώ Σγουροπούλου Βοηθός διδασκαλίας:
Διαβάστε περισσότεραΕπιτυχίες της Αλγοριθμικής. Εισαγωγή στην Επιστήμη των Υπολογιστών. Περιεχόμενα. Εισαγωγή. Εισαγωγή. Κεντρικό ερώτημα Επιστήμης Υπολογιστών
Εισαγωγή στην Επιστήμη των Υπολογιστών 4ο εξάμηνοσεμφε http://www.corelab.ece.ntua.gr/courses/ 1η ενότητα: Εισαγωγή, Αλγόριθμοι ιδάσκοντες Στάθης Ζάχος, Άρης Παγουρτζής, Κλειώ Σγουροπούλου Βοηθός διδασκαλίας:
Διαβάστε περισσότεραΑιγόξηζκνη Γνκή επηινγήο. Πνιιαπιή Δπηινγή Δκθωιεπκέλεο Δπηινγέο. Δηζαγωγή ζηηο Αξρέο ηεο Δπηζηήκεο ηωλ Η/Υ. introcsprinciples.wordpress.
Αιγόξηζκνη 2.2.7.3 Γνκή επηινγήο Πνιιαπιή Δπηινγή Δκθωιεπκέλεο Δπηινγέο Δηζαγωγή ζηηο Αξρέο ηεο Δπηζηήκεο ηωλ Η/Υ 1 Πνιιαπιή Δληνιή Δπηινγήο Αν ζπλζήθε_1 ηόηε εληνιέο_1 αλλιώς_αν ζπλζήθε_2 ηόηε εληνιέο_2...
Διαβάστε περισσότεραΚΤΠΡΙΑΚΗ ΜΑΘΗΜΑΣΙΚΗ ΔΣΑΙΡΔΙΑ ΠΑΓΚΤΠΡΙΟ ΓΙΑΓΩΝΙ ΜΟ
ΚΤΠΡΙΑΚΗ ΜΑΘΗΜΑΣΙΚΗ ΔΣΑΙΡΔΙΑ ΠΑΓΚΤΠΡΙΟ ΓΙΑΓΩΝΙ ΜΟ Α ΛΤΚΔΙΟΤ Ζμεπομηνία: 18/12/10 Ώπα εξέτασηρ: 09:30-12:30 ΠΡΟΣΕΙΝΟΜΕΝΕ ΛΤ ΕΙ 1. Δίλεηαη ην πνιπώλπκν Αλ θαη., λα βξείηε ην ηειεπηαίν ςεθίν ηνπ αξηζκνύ έρνπκε:
Διαβάστε περισσότεραΚευάλαιο 8 Μονοπωλιακή Συμπεριφορά- Πολλαπλή Τιμολόγηση
Κευάλαιο 8 Μονοπωλιακή Συμπεριφορά- Πολλαπλή Τιμολόγηση Πώς πρέπει να τιμολογεί ένα μονοπώλιο; Μέρξη ζηηγκήο ην κνλνπώιην έρεη ζεσξεζεί ζαλ κηα επηρείξεζε ε νπνία πσιεί ην πξντόλ ηεο ζε θάζε πειάηε ζηελ
Διαβάστε περισσότεραH ΜΑΓΕΙΑ ΤΩΝ ΑΡΙΘΜΩΝ
H ΜΑΓΕΙΑ ΤΩΝ ΑΡΙΘΜΩΝ Φξεζηκόηεηα καζεκαηηθώλ Αξρή θαηακέηξεζεο Όζα έδσζαλ νη Έιιελεο... Τξίγσλνη αξηζκνί Τεηξάγσλνη αξηζκνί Δπηκήθεηο αξηζκνί Πξώηνη αξηζκνί Αξηζκνί κε μερσξηζηέο ηδηόηεηεο Γίδπκνη πξώηνη
Διαβάστε περισσότεραΓΗΑΓΩΝΗΣΜΑ ΣΤΑ ΜΑΘΖΜΑΤΗΚΑ. Ύλη: Μιγαδικοί-Σσναρηήζεις-Παράγωγοι Θεη.-Τετν. Καη Εήηημα 1 ο :
ΓΗΑΓΩΝΗΣΜΑ ΣΤΑ ΜΑΘΖΜΑΤΗΚΑ Ον/μο:.. Γ Λσκείοσ Ύλη: Μιγαδικοί-Σσναρηήζεις-Παράγωγοι Θεη.-Τετν. Καη. 11-1-11 Εήηημα 1 ο : Α. Γηα ηελ ζπλάξηεζε f, λα βξείηε ην δηάζηεκα ζην νπνίν είλαη παξαγσγίζηκε θαζώο θαη
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΣΠΟΥΔΕΣ ΣΤΙΣ ΦΥΣΙΚΕΣ ΕΠΙΣΤΗΜΕΣ ΓΕΝΙΚΑ ΜΑΘΗΜΑΤΙΚΑ ΙΙ - ΦΥΕ 0 7 Ινπλίνπ 009 Απαντήσειρ στιρ ασκήσειρ τηρ τελικήρ εξέτασηρ στιρ Σςνήθειρ Διαυοπικέρ Εξισώσειρ Αγαπηηέ θοιηηηή/ηπια,
Διαβάστε περισσότεραΕισαγωγή στην Επιστήμη των Υπολογιστών
Εισαγωγή στην Επιστήμη των Υπολογιστών 4ο εξάμηνο Σ.H.M.Μ.Y. & Σ.Ε.Μ.Φ.Ε. http://www.corelab.ece.ntua.gr/courses/ 1η ενότητα: Εισαγωγή, Αλγόριθμοι Επιμέλεια: Πάνος Χείλαρης, Βαγγέλης Μπαμπάς, Γεωργία Καούρη
Διαβάστε περισσότεραΓοκή επαλάιευες Δληοιές Όζο & Μέτρης_όηοσ
Αιγόξηζκνη 2.2.7.4 Γοκή επαλάιευες Δληοιές Όζο & Μέτρης_όηοσ Εηζαγσγή ζηηο Αξρέο ηεο Επηζηήκεο ησλ Η/Υ 1 Άζθεζε 34 ζει 53 Έλα ςεθηαθό θσηνγξαθηθό άικπνπκ έρεη απνζεθεπηηθό ρώξν N Mbytes. Να αλαπηύμεηε
Διαβάστε περισσότεραΚΔΦ. 2.4 ΡΗΕΔ ΠΡΑΓΜΑΣΗΚΩΝ ΑΡΗΘΜΩΝ
ΚΔΦ.. ΡΗΕΔ ΠΡΑΓΜΑΣΗΚΩΝ ΑΡΗΘΜΩΝ Οξηζκόο ηεηξαγσληθήο ξίδαο: Αλ 0 ηόηε νλνκάδνπκε ηεηξαγσληθή ξίδα ηνπ ηελ κε αξλεηηθή ιύζε ηεο εμίζσζεο:. Γειαδή ηεηξαγσληθή ξίδα ηνπ 0 ιέγεηαη ν αξηζκόο 0 πνπ όηαλ πςσζεί
Διαβάστε περισσότεραFortran και Αντικειμενοστραυής προγραμματισμός. 3ε ελόηεηα
Fortran και Αντικειμενοστραυής προγραμματισμός www.corelab.ntua.gr/courses/fortran_naval/naval Γδάζθνληεο: Άξεο Παγνπξηδήο (pagour@cs.ntua.gr) (Δπίθνπξνο Καζεγεηήο ΣΖΜΜΥ ) Γώξα Σνύιηνπ (dsouliou@mail.ntua.gr)
Διαβάστε περισσότεραΑπαντήσεις θέματος 2. Παξαθάησ αθνινπζεί αλαιπηηθή επίιπζε ησλ εξσηεκάησλ.
Απαντήσεις θέματος 2 Απηά πνπ έπξεπε λα γξάςεηε (δελ ρξεηαδόηαλ δηθαηνιόγεζε εθηόο από ην Γ) Α return a*b; Β 0:acegf2, 1: acegf23, 2: acegf234, 3:acegf2345, 4:acegf23456, 5:acegf234567, 6:acegf2345678,
Διαβάστε περισσότεραΚΤΠΡΙΑΚΗ ΜΑΘΗΜΑΣΙΚΗ ΔΣΑΙΡΔΙΑ ΠΑΓΚΤΠΡΙΟ ΓΙΑΓΩΝΙΜΟ Α ΛΤΚΔΙΟΤ. Ημεπομηνία: 10/12/11 Ώπα εξέτασηρ: 09:30-12:30 ΠΡΟΣΔΙΝΟΜΔΝΔ ΛΤΔΙ
ΚΤΠΡΙΑΚΗ ΜΑΘΗΜΑΣΙΚΗ ΔΣΑΙΡΔΙΑ ΠΑΓΚΤΠΡΙΟ ΓΙΑΓΩΝΙΜΟ Α ΛΤΚΔΙΟΤ Ημεπομηνία: 10/12/11 Ώπα εξέτασηρ: 09:30-12:30 ΠΡΟΣΔΙΝΟΜΔΝΔ ΛΤΔΙ Πρόβλημα 1: α) Να δείμεηε όηη αλ ζεηηθνί πξαγκαηηθνί αξηζκνί ηζρύεη: β) Αλ είλαη
Διαβάστε περισσότεραiii. iv. γηα ηελ νπνία ηζρύνπλ: f (1) 2 θαη
ΔΠΑΝΑΛΗΠΣΙΚΑ ΘΔΜΑΣΑ ΣΟ ΓΙΑΦΟΡΙΚΟ ΛΟΓΙΜΟ Μάρτιος 0 ΘΔΜΑ Να ππνινγίζεηε ηα όξηα: i ii lim 0 0 lim iii iv lim e 0 lim e 0 ΘΔΜΑ Γίλεηαη ε άξηηα ζπλάξηεζε '( ) ( ) γηα θάζε 0 * : R R γηα ηελ νπνία ηζρύνπλ:
Διαβάστε περισσότεραB-Δέλδξα. Τα B-δέλδξα ρξεζηκνπνηνύληαη γηα ηε αλαπαξάζηαζε πνιύ κεγάισλ ιεμηθώλ πνπ είλαη απνζεθεπκέλα ζην δίζθν.
B-Δέλδξα Τα B-δέλδξα ρξεζηκνπνηνύληαη γηα ηε αλαπαξάζηαζε πνιύ κεγάισλ ιεμηθώλ πνπ είλαη απνζεθεπκέλα ζην δίζθν. Δέλδξα AVL n = 2 30 = 10 9 (πεξίπνπ). 30
Διαβάστε περισσότεραΔΠΙΣΡΟΠΗ ΓΙΑΓΩΝΙΜΩΝ 74 ος ΠΑΝΔΛΛΗΝΙΟ ΜΑΘΗΣΙΚΟ ΓΙΑΓΩΝΙΜΟ ΣΑ ΜΑΘΗΜΑΣΙΚΑ Ο ΘΑΛΗ 19 Οκηωβρίοσ Δνδεικηικές λύζεις
ΔΛΛΗΝΙΚΗ ΜΑΘΗΜΑΣΙΚΗ ΔΣΑΙΡΔΙΑ Παλεπηζηεκίνπ (Διεπζεξίνπ Βεληδέινπ) 34 06 79 ΑΘΖΝΑ Τει. 36653-367784 - Fax: 36405 e-mail : info@hms.gr www.hms.gr GREEK MATHEMATICAL SOCIETY 34, Panepistimiou (Δleftheriou
Διαβάστε περισσότεραΆμεσοι Αλγόριθμοι: Προσπέλαση Λίστας (list access)
Έρνπκε απνζεθεύζεη κηα ζπιινγή αξρείσλ ζε κηα ζπλδεδεκέλε ιίζηα, όπνπ θάζε αξρείν έρεη κηα εηηθέηα ηαπηνπνίεζεο. Μηα εθαξκνγή παξάγεη κηα αθνινπζία από αηηήκαηα πξόζβαζεο ζηα αξρεία ηεο ιίζηαο. Γηα λα
Διαβάστε περισσότεραΓ ΣΑΞΖ ΔΝΗΑΗΟΤ ΛΤΚΔΗΟΤ ΔΞΔΣΑΕΟΜΔΝΟ ΜΑΘΖΜΑ: ΜΑΘΖΜΑΣΗΚΑ ΘΔΣΗΚΩΝ ΚΑΗ ΟΗΚΟΝΟΜΗΚΩΝ ΠΟΤΓΩΝ ΤΝΑΡΣΖΔΗ ΟΡΗΑ ΤΝΔΥΔΗΑ (έως Θ.Bolzano) ΘΔΜΑ Α
Γ ΣΑΞΖ ΔΝΗΑΗΟΤ ΛΤΚΔΗΟΤ ΔΞΔΣΑΕΟΜΔΝΟ ΜΑΘΖΜΑ: ΜΑΘΖΜΑΣΗΚΑ ΘΔΣΗΚΩΝ ΚΑΗ ΟΗΚΟΝΟΜΗΚΩΝ ΠΟΤΓΩΝ ΤΝΑΡΣΖΔΗ ΟΡΗΑ ΤΝΔΥΔΗΑ (έως Θ.Bolzano). Να δηαηππώζεηε ην Θ.Bolzano. 5 ΘΔΜΑ Α μονάδες A. Να απνδείμεηε όηη γηα θάζε πνιπωλπκηθή
Διαβάστε περισσότεραΕνδεικτικά Θέματα Στατιστικής ΙΙ
Ενδεικτικά Θέματα Στατιστικής ΙΙ Θέματα. Έζησ όηη ζε δείγκα 35 θαηνηθηώλ πνπ ελνηθηάδνληαη ζε θνηηεηέο ζηελ Κνδάλε βξέζεθε ην κέζν κεληαίν κίζζσκα ζηα 5 επξώ, ελώ ζην Ζξάθιεην ην κέζν κεληαίν κίζζσκα ζε
Διαβάστε περισσότεραΘΔΜΑ 1 ο Μονάδες 5,10,10
ΟΝΟΜΑΣΔΠΩΝΤΜΟ ΗΜΔΡΟΜΗΝΙΑ ΘΔΜΑ 1 ο Μονάδες 5,1,1 ΓΙΑΓΩΝΙΜΑ 1 ου ΜΔΡΟΤ ΣΗ ΑΝΑΛΤΗ Α Γώζηε ηνλ νξηζκό ηεο αληίζηξνθεο ζπλάξηεζεο Β Γείμηε όηη αλ κηα ζπλάξηεζε είλαη αληηζηξέςηκε ηόηε νη γξαθηθέο παξαζηάζεηο
Διαβάστε περισσότεραΑΠΑΝΤΗΣΔΙΣ ΓΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ II ΔΠΑΛ
ΑΠΑΝΤΗΣΔΙΣ ΓΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ II ΔΠΑΛ ΘΔΜΑ Α Α1. α. Σ β. Σ γ. Λ δ. Λ ε. Λ ζη. Σ Α2. Γ Α3. 1. γ 2. ε 3. δ 4. α Β1. ΘΔΜΑ Β Οη ηειηθνί ππνινγηζηέο παίξλνπλ απνθάζεηο δξνκνιόγεζεο κόλν γηα ηα δηθά ηνπο απηνδύλακα
Διαβάστε περισσότεραΚΤΠΡΙΑΚΗ ΜΑΘΗΜΑΣΙΚΗ ΕΣΑΙΡΕΙΑ ΜΑΘΗΜΑΣΙΚΗ ΚΤΣΑΛΟΓΡΟΜΙΑ 2007 ΓΙΑ ΣΟ ΓΤΜΝΑΙΟ Παπασκευή 26 Ιανουαπίου 2007 Σάξη: Α Γυμνασίου ΥΟΛΕΙΟ..
ΜΑΘΗΜΑΣΙΚΗ ΚΤΣΑΛΟΓΡΟΜΙΑ 2007 ΓΙΑ ΣΟ ΓΤΜΝΑΙΟ Παπασκευή 26 Ιανουαπίου 2007 Σάξη: Α Γυμνασίου έλαξμεο 09.30 ιήμεο 09.45 Σην παξαθάησ ζρήκα θαίλεηαη ηκήκα ελόο πνιενδνκηθνύ ζρεδίνπ κηαο πόιεο. Οη ζθηαζκέλεο
Διαβάστε περισσότεραΚΤΠΡΙΑΚΗ ΜΑΘΗΜΑΣΙΚΗ ΕΣΑΙΡΕΙΑ ΜΑΘΗΜΑΤΙΚΗ ΣΚΥΤΑΛΟΓΡΟΜΙΑ 2015 ΓΙΑ ΤΟ ΓΥΜΝΑΣΙΟ Τεηάπηη 28 Ιανουαπίου 2015 ΛΔΥΚΩΣΙΑ Τάξη: Α Γυμναζίου
ΚΤΠΡΙΑΚΗ ΜΑΘΗΜΑΣΙΚΗ ΕΣΑΙΡΕΙΑ ΜΑΘΗΜΑΤΙΚΗ ΣΚΥΤΑΛΟΓΡΟΜΙΑ 2015 ΓΙΑ ΤΟ ΓΥΜΝΑΣΙΟ Τεηάπηη 28 Ιανουαπίου 2015 ΛΔΥΚΩΣΙΑ Τάξη: Α Γυμναζίου ΠΡΟΒΛΗΜΑ Σε έλα ηνπξλνπά βόιετ δήισζαλ ζπκκεηνρή νκάδεο Γπκλαζίσλ ηεο Κύπξνπ.
Διαβάστε περισσότεραΔΕΟ 13. Ποσοτικές Μέθοδοι. θαη λα ππνινγίζεηε ην θόζηνο γηα 10000 παξαγόκελα πξντόληα. Να ζρεδηαζηεί γηα εύξνο πξντόλησλ έσο 30000.
ΔΕΟ 13 Ποσοτικές Μέθοδοι Σσνάρηηζη Κόζηοσς C(), μέζο κόζηος C()/. Παράδειγμα 1 Μηα εηαηξεία δαπαλά γηα θάζε πξντόλ Α πνπ παξάγεη 0.0 λ.κ. Τα πάγηα έμνδα ηεο εηαηξείαο είλαη 800 λ.κ. Ζεηείηαη 1) Να πεξηγξάςεηε
Διαβάστε περισσότεραΑζκήζεις ζτ.βιβλίοσ ζελίδας 13 14
.1.10 ζκήζεις ζτ.βιβλίοσ ζελίδας 13 14 Ερωηήζεις Καηανόηζης 1. ύν δηαθνξεηηθέο επζείεο κπνξεί λα έρνπλ θαλέλα θνηλό ζεκείν Έλα θνηλό ζεκείν i ύν θνηλά ζεκεία iλ) Άπεηξα θνηλά ζεκεία ηηηνινγήζηε ηελ απάληεζε
Διαβάστε περισσότεραΚεθάλαιο 7. Πξνζθνξά ηνπ θιάδνπ Μ. ΨΥΛΛΑΚΗ
Κεθάλαιο 7 Πξνζθνξά ηνπ θιάδνπ 1 Προζθορά ανηαγωνιζηικού κλάδοσ Πώο πξέπεη λα ζπλδπαζηνύλ νη απνθάζεηο πξνζθνξάο ησλ πνιιώλ επηκέξνπο επηρεηξήζεσλ ελόο αληαγσληζηηθνύ θιάδνπ γηα λα βξνύκε ηελ θακπύιε πξνζθνξάο
Διαβάστε περισσότεραΗΥ-150 Πξνγξακκατησκόο Ταμηλόκεσε θαη Αλαδήτεσε
ΗΥ-150 Πξνγξακκατησκόο Ταμηλόκεσε θαη Αλαδήτεσε To πξόβιεκα ηεο Αλαδήηεζεο Γνζέληνο δεδνκέλσλ, ι.ρ. ζε Πίλαθα (P) Χάρλσ λα βξσ θάπνην ζπγθεθξηκέλν ζηνηρείν (key) Αλ ν πίλαθαο δελ είλαη ηαμηλνκεκέλνο Γξακκηθή
Διαβάστε περισσότεραΧαξαθηήξεο δηαηξεηόηεηαο ΜΚΓ ΔΚΠ Αλάιπζε αξηζκνύ ζε γηλόκελν πξώησλ παξαγόλησλ
Χαξαθηήξεο δηαηξεηόηεηαο ΜΚΓ ΔΚΠ Αλάιπζε αξηζκνύ ζε γηλόκελν πξώησλ παξαγόλησλ Πνιιαπιάζηα ελόο θπζηθνύ αξηζκνύ α είλαη νη αξηζκνί πνπ πξνθύπηνπλ από ηνλ πνιιαπιαζηαζκό ηνπ α κε όινπο ηνπο θπζηθνύο αξηζκνύο.
Διαβάστε περισσότεραΚεθάιαην 20. Ελαχιστοποίηση του κόστους
Κεθάιαην 0 Ελαχιστοποίηση του κόστους Ειαρηζηνπνίεζε ηνπ θόζηνπο Μηα επηρείξεζε ειαρηζηνπνηεί ην θόζηνο ηεο αλ παξάγεη νπνηνδήπνηε δεδνκέλν επίπεδν πξντόληνο y 0 ζην κηθξόηεξν δπλαηό ζπλνιηθό θόζηνο. Τν
Διαβάστε περισσότεραΜΑΘΗΜΑΣΑ ΦΩΣΟΓΡΑΦΙΑ. Ειζαγωγή ζηη Φωηογραθία. Χριζηάκης Σαζεΐδης EFIAP
ΜΑΘΗΜΑΣΑ ΦΩΣΟΓΡΑΦΙΑ Ειζαγωγή ζηη Φωηογραθία Χριζηάκης Σαζεΐδης EFIAP 1 ΜΑΘΗΜΑ 6 ο Προγράμμαηα θωηογραθικών μηχανών Επιλογέας προγραμμάηων Μαο δίλεη ηε δπλαηόηεηα λα ειέγμνπκε ην άλνηγκα δηαθξάγκαηνο θαη
Διαβάστε περισσότεραΗ/Υ A ΤΑΞΕΩΣ ΑΕ 2010-2011. Συστήματα Αρίθμησης. Υποπλοίαρχος Ν. Πετράκος ΠΝ
Συστήματα Αρίθμησης Υποπλοίαρχος Ν. Πετράκος ΠΝ 1 Ειζαγωγή Τν bit είλαη ε πην βαζηθή κνλάδα κέηξεζεο. Είλαη κία θαηάζηαζε on ή off ζε έλα ςεθηαθό θύθισκα. Άιιεο θνξέο είλαη κία θαηάζηαζε high ή low voltage
Διαβάστε περισσότεραΜονοψϊνιο. Αγνξά κε ιίγνπο αγνξαζηέο. Δύναμη μονοψωνίος Η ηθαλόηεηα πνπ έρεη ν αγνξαζηήο λα επεξεάζεη ηελ ηηκή ηνπ αγαζνύ.
Μονοψϊνιο Ολιγοψώνιο Αγνξά κε ιίγνπο αγνξαζηέο. Δύναμη μονοψωνίος Η ηθαλόηεηα πνπ έρεη ν αγνξαζηήο λα επεξεάζεη ηελ ηηκή ηνπ αγαζνύ. Οπιακή αξία Δπηπξόζζεηα νθέιε από ηελ ρξήζε/θαηαλάισζε κηαο επηπξόζζεηε
Διαβάστε περισσότεραΑντισταθμιστική ανάλυση
Θεσξήζηε έλαλ αιγόξηζκν Α πνπ ρξεζηκνπνηεί κηα δνκή δεδνκέλσλ Γ : Καηά ηε δηάξθεηα εθηέιεζεο ηνπ Α ε Γ πξαγκαηνπνηεί κία αθνινπζία από πξάμεηο. Παξάδεηγκα: Θπκεζείηε ην πξόβιεκα ηεο εύξεζεο-έλσζεο Δίρακε
Διαβάστε περισσότεραΓΙΑΙΡΔΣΟΣΗΣΑ. Οπιζμόρ 1: Έζηω d,n. Λέκε όηη ν d δηαηξεί ηνλ n (ζπκβνιηζκόο: dn) αλ. ππάξρεη c ηέηνην ώζηε n. Θεώπημα 2: Γηα d,n,m,α,b ηζρύνπλ:
ΓΙΑΙΡΔΣΟΣΗΣΑ Οπιζμόρ 1: Έζηω,. Λέκε όηη ν δηαηξεί ηνλ (ζπκβνιηζκόο: ) αλ ππάξρεη c ηέηνην ώζηε c. Θεώπημα : Γηα,,m,α,b ηζρύνπλ: i), (άξα ) ii) 1, 1 iii) 0 iv) 0 0 v) m m m vi) α bm vii) α (άξα ) viii)
Διαβάστε περισσότεραΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ. Αθροίσματα, Γινόμενα και Ασσμπτωτικές Εκτιμήσεις
ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ Αθροίσματα, Γινόμενα και Ασσμπτωτικές Εκτιμήσεις Ο Δηζνδεκαηίαο Σην ηειεπαηρλίδη «Ο Δηζνδεκαηίαο» ν Αξλανύηνγινπ γηα πξώηε θνξά δίλεη δύν επηινγέο: Να πάξεηο 50.000 Δπξώ θάζε ρξόλν
Διαβάστε περισσότεραx-1 x (x-1) x 5x 2. Να απινπνηεζνύλ ηα θιάζκαηα, έηζη ώζηε λα κελ ππάξρνπλ ξηδηθά ζηνπο 22, 55, 15, 42, 93, 10 5, 12
ΑΚΖΔΗ ΤΜΝΑΗΟΤ - ΚΤΚΛΟ ΠΡΩΣΟ - - ηα πνηεο ηηκέο ηνπ ηα παξαθάησ θιάζκαηα δελ νξίδνληαη ; (Τπόδεημε : έλα θιάζκα νξίδεηαη αλ ν παξνλνκαζηήο είλαη δηάθνξνο ηνπ κεδελόο) - (-) - (-) - Να απινπνηεζνύλ ηα θιάζκαηα
Διαβάστε περισσότεραΚΕΦ. 2.3 ΑΠΟΛΤΣΗ ΣΘΜΗ ΠΡΑΓΜΑΣΘΚΟΤ ΑΡΘΘΜΟΤ
ΚΕΦ..3 ΑΠΟΛΤΣΗ ΣΘΜΗ ΠΡΑΓΜΑΣΘΚΟΤ ΑΡΘΘΜΟΤ Οπιζμόρ απόλςηηρ ηιμήρ: Σηνλ άμνλα ησλ πξαγκαηηθώλ αξηζκώλ ζεσξνύκε έλαλ αξηζκό α πνπ ζπκβνιίδεηαη κε ην ζεκείν Α. Η απόζηαζε ηνπ ζεκείνπ Α από ηελ αξρή Ο, δειαδή
Διαβάστε περισσότεραf '(x)g(x)h(x) g'(x)f (x)h(x) h'(x) f (x)g(x)
ΓΙΑΓΩΝΙΣΜΑ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ 54 Υλη: Παράγωγοι Γ Λσκείοσ Ον/μο:.. 6--4 Θεη-Τετν. ΘΔΜΑ Α.. Αλ f, g, h ηξεηο παξαγωγίζηκεο ζπλαξηήζεηο ζην λα απνδείμεηε όηη : f () g() h() ' f '()g()h() g'()f ()h() h'() f ()g()
Διαβάστε περισσότεραQ Η ζσνάρηηζη μέζοσ κόζηοσς μας δίνει ηο κόζηος ανά μονάδα παραγωγής. Q Η ζσνάρηηζη μέζοσ κόζηοσς μας δίνει ηο ζηαθερό κόζηος ανά μονάδα παραγωγής
ΜΙΚΡΟΟΙΚΟΝΟΜΙΚΗ ΘΕΩΡΙΑ ΣΟΜΟ Α Mάθημα 5: To παραγωγής σναρηήζεις κόζηοσς Η ζπλάξηεζε ζπλνιηθνύ θόζηνπο C FC VC Όπνπ FC= ην ζηαζεξό θόζηνο (ην θόζηνο γηα ηνλ ζηαζεξό παξαγσγηθό ζπληειεζηή) θαη VC= ην κεηαβιεηό
Διαβάστε περισσότεραΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ: έζησ
ΜΙΓΑΔΙΚΙ ΑΡΙΘΜΙ: έζησ έλαο κηγαδηθόο αξηζκόο. αληίζηξνθνο ηνπ κηγαδηθνύ αξηζκνύ a b είλαη ν αξηζκόο Παπάδειγμα: έζησ.αληίζηξνθνο ηνπ αξηζκνύ : Μέηπο μιγαδικού απιθμού: αλ κέηξν δηαλύζκαηνο OM. b ή απόιπηε
Διαβάστε περισσότεραΒΑΙΚΆ ΣΟΙΧΕΊΑ ΘΕΩΡΊΑ ΑΡΙΘΜΏΝ 27/11/2015 1
ΒΑΙΚΆ ΣΟΙΧΕΊΑ ΘΕΩΡΊΑ ΑΡΙΘΜΏΝ 27/11/2015 1 Θεωπία Απιθμών Κιάδνο καζεκαηηθώλ πνπ αζρνιείηαη κε ηνπο αθέξαηνπο θαη ηηο ηδηόηεηέο ηνπο. Πνιιά θαη εμαηξεηηθά δύζθνια πξνβιήκαηα Εηθαζία ηνπ Goldbach 27/11/2015
Διαβάστε περισσότεραΠΑΡΑΡΣΗΜΑ Δ. ΔΤΡΔΗ ΣΟΤ ΜΔΣΑΥΗΜΑΣΙΜΟΤ FOURIER ΓΙΑΦΟΡΩΝ ΗΜΑΣΩΝ
ΠΑΡΑΡΣΗΜΑ Δ. ΔΤΡΔΗ ΣΟΤ ΜΔΣΑΥΗΜΑΣΙΜΟΤ FOURIER ΓΙΑΦΟΡΩΝ ΗΜΑΣΩΝ Εδώ ζα ππνινγίζνπκε ην κεηαζρεκαηηζκό Fourier κεξηθώλ αθόκα ζεκάησλ, πξνζπαζώληαο λα μεθηλήζνπκε από ην κεηαζρεκαηηζκό Fourier γλσζηώλ ζεκάησλ
Διαβάστε περισσότεραα) ηε κεηαηόπηζε x όηαλ ην ζώκα έρεη κέγηζην ξπζκό κεηαβνιήο ζέζεο δ) ην κέγηζην ξπζκό κεηαβνιήο ηεο ηαρύηεηαο
Έξγν ελέξγεηα 3 (Λύζε) Σώκα κάδαο m = 4Kg εξεκεί ζηε βάζε θεθιηκέλνπ επηπέδνπ γσλίαο θιίζεο ζ κε εκζ = 0,6 θαη ζπλζ = 0,8. Τν ζώκα αξρίδεη λα δέρεηαη νξηδόληηα δύλακε θαη μεθηλά λα αλεβαίλεη ζην θεθιηκέλν
Διαβάστε περισσότεραΚΤΠΡΙΑΚΗ ΜΑΘΗΜΑΣΙΚΗ ΕΣΑΙΡΕΙΑ ΜΑΘΗΜΑΣΙΚΗ ΚΤΣΑΛΟΓΡΟΜΙΑ 2007 ΓΙΑ ΣΟ ΓΤΜΝΑΙΟ Παπασκευή 26 Ιανουαπίου 2007 Σάξη: Α Γυμνασίου ΥΟΛΕΙΟ..
ΜΑΘΗΜΑΣΙΚΗ ΚΤΣΑΛΟΓΡΟΜΙΑ 2007 ΓΙΑ ΣΟ ΓΤΜΝΑΙΟ Παπασκευή 26 Ιανουαπίου 2007 Σάξη: Α Γυμνασίου έλαξμεο 09.30 ιήμεο 09.45 Σην παξαθάησ ζρήκα θαίλεηαη ηκήκα ελόο πνιενδνκηθνύ ζρεδίνπ κηαο πόιεο. Οη ζθηαζκέλεο
Διαβάστε περισσότεραΔΝΓΔΙΚΤΙΚΔΣ ΛΥΣΔΙΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΔΥΘΥΝΣΗΣ Γ ΛΥΚΔΙΟΥ ΓΔΥΤΔΡΑ 27 ΜΑΪΟΥ 2013
ΔΝΓΔΙΚΤΙΚΔΣ ΛΥΣΔΙΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΔΥΘΥΝΣΗΣ Γ ΛΥΚΔΙΟΥ ΓΔΥΤΔΡΑ 7 ΜΑΪΟΥ 13 ΘΔΜΑ Α : (Α1) Σρνιηθό βηβιίν ζειίδα 33-335 (Α) Σρνιηθό βηβιίν ζειίδα 6 (Α3) Σρνιηθό βηβιίν ζειίδα (Α) α) Λάζνο β) Σωζηό γ) Σωζηό
Διαβάστε περισσότερα(Ενδεικηικές Απανηήζεις) ΘΔΜΑ Α. Α1. Βιέπε απόδεημε Σει. 262, ζρνιηθνύ βηβιίνπ. Α2. Βιέπε νξηζκό Σει. 141, ζρνιηθνύ βηβιίνπ
ΠΑΝΔΛΛΑΓΗΚΔ ΔΞΔΣΑΔΗ Γ ΣΑΞΖ ΖΜΔΡΖΗΟΤ ΓΔΝΗΚΟΤ ΛΤΚΔΗΟΤ ΚΑΗ ΔΠΑΛ (ΟΜΑΓΑ Β ) ΣΔΣΑΡΣΖ 18 ΜΑΪΟΤ 16 ΔΞΔΣΑΕΟΜΔΝΟ ΜΑΘΖΜΑ: ΜΑΘΖΜΑΣΗΚΑ ΠΡΟΑΝΑΣΟΛΗΜΟΤ (ΝΔΟ ΤΣΖΜΑ) ΚΑΣΔΤΘΤΝΖ (ΠΑΛΑΗΟ ΤΣΖΜΑ) (Ενδεικηικές Απανηήζεις) ΘΔΜΑ
Διαβάστε περισσότεραΑΝΤΗΛΙΑΚΑ. Η Μηκή ζθέθηεθε έλαλ ηξόπν, γηα λα ζπγθξίλεη κεξηθά δηαθνξεηηθά αληειηαθά πξντόληα. Απηή θαη ν Νηίλνο ζπλέιεμαλ ηα αθόινπζα πιηθά:
ΑΝΤΗΛΙΑΚΑ Η Μηκή θαη ν Νηίλνο αλαξσηήζεθαλ πνην αληειηαθό πξντόλ παξέρεη ηελ θαιύηεξε πξνζηαζία ζην δέξκα ηνπο. Τα αληειηαθά πξντόληα έρνπλ έλα δείθηε αληειηαθήο πξνζηαζίαο (SPF), ν νπνίνο δείρλεη πόζν
Διαβάστε περισσότεραΠΑΝΔΛΛΑΓΗΚΔ ΔΞΔΣΑΔΗ Γ ΣΑΞΖ ΖΜΔΡΖΗΟΤ ΓΔΝΗΚΟΤ ΛΤΚΔΗΟΤ Γευηέρα 11 Ηουνίου 2018 ΔΞΔΣΑΕΟΜΔΝΟ ΜΑΘΖΜΑ: ΜΑΘΖΜΑΣΗΚΑ ΠΡΟΑΝΑΣΟΛΗΜΟΤ. (Ενδεικηικές Απανηήζεις)
ΠΑΝΔΛΛΑΓΗΚΔ ΔΞΔΣΑΔΗ Γ ΣΑΞΖ ΖΜΔΡΖΗΟΤ ΓΔΝΗΚΟΤ ΛΤΚΔΗΟΤ Γευηέρα Ηουνίου 08 ΔΞΔΣΑΕΟΜΔΝΟ ΜΑΘΖΜΑ: ΜΑΘΖΜΑΣΗΚΑ ΠΡΟΑΝΑΣΟΛΗΜΟΤ (Ενδεικηικές Απανηήζεις) ΘΔΜΑ Α Α. Απόδεημε ζεωξήκαηνο ζει. 99 ζρνιηθνύ βηβιίνπ. Α. α.
Διαβάστε περισσότεραΤμήμα Πληποθοπικήρ ΠΜΣ
Οικονομικό Πανεπιζηήμιο Αθηνών Τμήμα Πληποθοπικήρ ΠΜΣ Κπςπηογπαθία και Εθαπμογέρ Διαλέξειρ Ακ. Έηοςρ 2011-2012 Ι. Μαξηάο & Δ. Μαξθάθεο Γηάιεμε 10-1 Απιθμηηική Υπόλοιπων & DH Εγκαθίδρσζη κλειδιών Diffie
Διαβάστε περισσότεραΠΑΝΔΛΛΑΓΗΚΔ ΔΞΔΣΑΔΗ Γ ΖΜΔΡΖΗΟΤ ΓΔΝΗΚΟΤ ΛΤΚΔΗΟΤ Γεσηέρα 10 Ηοσνίοσ 2019 ΔΞΔΣΑΕΟΜΔΝΟ ΜΑΘΖΜΑ: ΜΑΘΖΜΑΣΗΚΑ ΠΡΟΑΝΑΣΟΛΗΜΟΤ. (Ενδεικηικές Απανηήζεις)
ΠΑΝΔΛΛΑΓΗΚΔ ΔΞΔΣΑΔΗ Γ ΖΜΔΡΖΗΟΤ ΓΔΝΗΚΟΤ ΛΤΚΔΗΟΤ Γεσηέρα Ηοσνίοσ 9 ΔΞΔΣΑΕΟΜΔΝΟ ΜΑΘΖΜΑ: ΜΑΘΖΜΑΣΗΚΑ ΠΡΟΑΝΑΣΟΛΗΜΟΤ (Ενδεικηικές Απανηήζεις) ΘΔΜΑ Α Α.α) Οξηζκόο ζρνιηθνύ βηβιίνπ ζει 5. Έζησ Α έλα ππνζύλνιν ηνπ.
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ. 1. Να ιπζνύλ ηα ζπζηήκαηα. 1 0,3x 0,1y x 3 3x 4y 2 4x 2y ( x 1) 6( y 1) (i) (ii)
. Να ιπζνύλ ηα ζπζηήκαηα.,, 6 4 4 4 5( ) 6( ). Να ιπζνύλ ηα ζπζηήκαηα.,,,6 7. Να ιπζνύλ ηα ζπζηήκαηα. 5 ( )( ) ( ) 4. Να ιπζνύλ ηα ζπζηήκαηα. 5 4 6 7 4. 5. Να ιπζνύλ ηα ζπζηήκαηα. 59 ( )( ) ()( 5) 7 6.
Διαβάστε περισσότερα(γ) Να βξεζεί ε ρξνλνεμαξηώκελε πηζαλόηεηα κέηξεζεο ηεο ζεηηθήο ηδηνηηκήο ηνπ ηειεζηή W.
ΚΒΑΝΤΙΚΗ ΦΥΣΙΚΗ Ι Τειηθή Εμέηαζε: 5 Σεπηέκβξε 6 (Δηδάζθσλ: ΑΦ Τεξδήο) ΘΕΜΑ Θεσξνύκε θβαληηθό ζύζηεκα πνπ πεξηγξάθεηαη από Φακηιηνληαλή Η, ε νπνία ζε κνξθή πίλαθα ρξεζηκνπνηώληαο ηηο ηδηνζπλαξηήζεηο, θαη
Διαβάστε περισσότεραΑ. Εηζαγσγή ηεο έλλνηαο ηεο ηξηγσλνκεηξηθήο εμίζσζεο κε αξρηθό παξάδεηγκα ηελ εκx = 2
ΣΡΙΓΩΝΟΜΔΣΡΙΚΔ EΞΙΩΔΙ Πνηα παξαδείγκαηα εμηζώζεσλ ή θαη πξνβιεκάησλ πηζηεύεηαη όηη είλαη θαηάιιεια γηα ηελ επίιπζε ηνπο θαηά ηελ δηάξθεηα ηεο δηδαθηηθήο δηαδηθαζίαο κέζα ζηελ ηάμε; 1 ε ΓΙΓΑΚΣΙΚΗ ΩΡΑ Α.
Διαβάστε περισσότεραΒάσεις Δεδομέμωμ. Εξγαζηήξην V. Τκήκα Πιεξνθνξηθήο ΑΠΘ 2015-2016
Βάσεις Δεδομέμωμ Εξγαζηήξην V Τκήκα Πιεξνθνξηθήο ΑΠΘ 2015-2016 2 Σκοπός του 5 ου εργαστηρίου Σθνπόο απηνύ ηνπ εξγαζηεξίνπ είλαη: ε κειέηε ζύλζεησλ εξσηεκάησλ ζύλδεζεο ζε δύν ή πεξηζζόηεξεο ζρέζεηο ε κειέηε
Διαβάστε περισσότερα1. Άζξνηζκα. Να ππνινγηζηεί ην άζξνηζκα κε ηελ ηερληθή ηεο εμίζσζεο αζξνίζκαηνο. Χξεζηκνπνηνύκε ηνλ ηύπν: ( ) ( )
1. Άζξνηζκα Να ππνινγηζηεί ην άζξνηζκα κε ηελ ηερληθή ηεο εμίζσζεο αζξνίζκαηνο. Χξεζηκνπνηνύκε ηνλ ηύπν: Θέινπκε λα εθθξάζνπκε ην άζξνηζκα ζαλ ζπλάξηεζε ηνπ. Δπνκέλσο έρνπκε: 2. Άζξνηζκα Ξεθηλάκε κε δύν
Διαβάστε περισσότεραΠΑΝΕΛΛΑΔΙΚΕ ΕΞΕΣΑΕΙ Γ ΣΑΞΗ ΗΜΕΡΗΙΟΤ ΓΕΝΙΚΟΤ ΛΤΚΕΙΟΤ & ΠΑΝΕΛΛΗΝΙΕ ΕΞΕΣΑΕΙ Γ ΣΑΞΗ ΗΜΕΡΗΙΟΤ ΕΠΑΛ (ΟΜΑΔΑ Β )
ΠΑΝΕΛΛΑΔΙΚΕ ΕΞΕΣΑΕΙ Γ ΣΑΞΗ ΗΜΕΡΗΙΟΤ ΓΕΝΙΚΟΤ ΛΤΚΕΙΟΤ & ΠΑΝΕΛΛΗΝΙΕ ΕΞΕΣΑΕΙ Γ ΣΑΞΗ ΗΜΕΡΗΙΟΤ ΕΠΑΛ (ΟΜΑΔΑ Β ) ΗΜΕΡΟΜΗΝΙΑ: /0/03 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΦΥΣΙΚΗ ΚΑΤΕΥΘΥΝΣΗΣ ΘΔΜΑ Α ΠΡΟΣΕΙΝΟΜΕΝΕ ΑΠΑΝΣΗΕΙ ΘΕΜΑΣΩΝ Α.
Διαβάστε περισσότεραΈλαο πίνακας σσμβόλων ππνζηεξίδεη δύν βαζηθέο ιεηηνπξγίεο:
Πίνακες Σσμβόλων Έλαο πίνακας σσμβόλων ππνζηεξίδεη δύν βαζηθέο ιεηηνπξγίεο: Εηζαγσγή ελόο ζηνηρείνπ Αλαδήηεζε ζηνηρείνπ κε δεδνκέλν θιεηδί Άιιεο ρξήζηκεο ιεηηνπξγίεο είλαη: Δηαγξαθή ελόο θαζνξηζκέλνπ ζηνηρείνπ
Διαβάστε περισσότεραx x x x tan(2 x) x 2 2x x 1
ΘΕΡΙΝΟ ΣΜΗΜΑ ΜΑΘΗΜΑΣΙΚΑ Ι ΕΠΑΝΑΛΗΠΣΙΚΕ ΑΚΗΕΙ ΜΕΡΟ Ι 1. Να γίλνπλ νη γξαθηθέο παξαζηάζεηο ησλ παξαθάησ ζπλαξηήζεσλ. t ( i) e ( ii) ln( ) ( iii). Να βξεζεί ην Π.Ο., ν ηύπνο ηεο αλίζηξνθεο θαη ην Π.Τ. ησλ
Διαβάστε περισσότεραΔΝΓΔΙΚΣΙΚΔ ΛΤΔΙ ΣΑ ΜΑΘΗΜΑΣΙΚΑ ΠΡΟΑΝΑΣΟΛΙΜΟΤ 2017
α: κολάδα β: κολάδες Σειίδα από 8 ΔΝΓΔΙΚΣΙΚΔ ΛΤΔΙ ΣΑ ΜΑΘΗΜΑΣΙΚΑ ΠΡΟΑΝΑΣΟΛΙΜΟΤ 7 ΘΔΜΑ Α Α Έζηω, κε Θα δείμνπκε όηη f ( ) f ( ) Πξάγκαηη, ζην δηάζηεκα [, ] ε f ηθαλνπνηεί ηηο πξνϋπνζέζεηο ηνπ ΘΜΤ Επνκέλωο,
Διαβάστε περισσότεραΔξγαιεία Καηαζθεπέο 1 Σάμε Σ Δ.Κ.Φ.Δ. ΥΑΝΙΧΝ ΠΡΧΣΟΒΑΘΜΙΑ ΔΚΠΑΙΓΔΤΗ. ΔΝΟΣΗΣΑ 11 ε : ΦΧ ΔΡΓΑΛΔΙΑ ΚΑΣΑΚΔΤΔ. Καηαζθεπή 1: Φαθόο κε ζσιήλα.
Δξγαιεία Καηαζθεπέο 1 Δ.Κ.Φ.Δ. ΥΑΝΙΧΝ ΠΡΧΣΟΒΑΘΜΙΑ ΔΚΠΑΙΓΔΤΗ ΔΝΟΣΗΣΑ 11 ε : ΦΧ ΔΡΓΑΛΔΙΑ ΚΑΣΑΚΔΤΔ Καηαζθεπή 1: Φαθόο κε ζσιήλα Γηαθξάγκαηα Δξγαιεία Καηαζθεπέο 2 Η θαηαζθεπή πεξηγξάθεηαη ζηελ αληίζηνηρε ελόηεηα
Διαβάστε περισσότεραΑπνηειέζκαηα Εξσηεκαηνινγίνπ 2o ηεηξάκελν 2011-12
Απνηειέζκαηα Εξσηεκαηνινγίνπ 2o ηεηξάκελν 11-12 Project 6: Ταμίδη κε ηε Μεραλή ηνπ Φξόλνπ Υπεύζπλνη Καζεγεηέο: Ε. Μπηιαλάθε Φ. Αλησλάηνο Δρώηηζη 3: Πνηα από ηα παξαθάησ ΜΜΕ ηεξαξρείηε από πιεπξάο ζεκαζίαο;
Διαβάστε περισσότεραΣήκαηα Β Α Γ Γ Δ Λ Η Σ Ο Ι Κ Ο Ν Ο Μ Ο Υ Γ Ι Α Λ Δ Ξ Η - ( 2 ) ΕΙΣΑΓΨΓΗ ΣΤΙΣ ΤΗΛΕΠΙΚΟΙΝΨΝΙΕΣ
Σήκαηα 1 Β Α Γ Γ Δ Λ Η Σ Ο Ι Κ Ο Ν Ο Μ Ο Υ Γ Ι Α Λ Δ Ξ Η - ( 2 ) Σήκαηα Οξηζκόο ζήκαηνο Ταμηλόκεζε ζεκάησλ Σεηξέο Fourier Μεηαζρεκαηηζκόο Fourier Σπλέιημε Σπζρέηηζε θαη Φαζκαηηθή Ππθλόηεηα 2 Οξηζκόο Σήκαηνο
Διαβάστε περισσότεραΆζκηζη ζτέζης κόζηοσς-τρόνοσ (Cost Time trade off) Καηαζκεσαζηική ΑΔ
Άζκηζη ζτέζης κόζηοσς-τρόνοσ (Cost Time trade off) Καηαζκεσαζηική Δίζηε μησανικόρ διοίκηζηρ μεγάληρ καηαζκεςαζηικήρ εηαιπείαρ και καλείζηε να ςλοποιήζεηε ηο έπγο πος πεπιγπάθεηαι από ηον Πίνακα 1. Κωδ.
Διαβάστε περισσότεραΟ γεωκεηξηθόο ηόπνο ηωλ εηθόλωλ ηωλ κηγαδηθώλ αξηζκώλ z είλαη ν θύθινο κε θέληξν ηελ αξρή ηωλ αμόλωλ θαη αθηίλα ξ=2.
ΠΑΝΔΛΛΑΓΗΚΔ ΔΞΔΣΑΔΗ Γ ΣΑΞΖ ΖΜΔΡΖΗΟΤ ΚΑΗ Γ ΣΑΞΖ ΔΠΔΡΗΝΟΤ ΓΔΝΗΚΟΤ ΛΤΚΔΗΟΤ ΚΑΗ ΔΠΑΛ (ΟΜΑΓΑ Β ) ΓΔΤΣΔΡΑ 5 ΜΑΪΟΤ 5 ΔΞΔΣΑΕΟΜΔΝΟ ΜΑΘΖΜΑ:ΜΑΘΖΜΑΣΗΚΑ ΘΔΣΗΚΖ & ΣΔΥΝΟΛΟΓΗΚΖ ΚΑΣΔΤΘΤΝΖ ΑΠΑΝΣΖΔΗ ΘΔΜΑ Α Α. Σρνιηθό βηβιίν
Διαβάστε περισσότεραΕπιμέλεια διαφανειών: Δ. Φωτάκης Τροποποιήσεις-προσθήκες: Α. Παγουρτζής. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Διαίρει-και-Βασίλευε Επιμέλεια διαφανειών: Δ. Φωτάκης Τροποποιήσεις-προσθήκες: Α. Παγουρτζής Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Διαίρει-και-Βασίλευε Γενική
Διαβάστε περισσότεραΠΛΗ36. Άσκηση 1. Άσκηση 2. Οη δηεπζύλζεηο ησλ 4 σλ ππνδηθηύσλ είλαη νη αθόινπζεο. Υπνδίθηπν Α: 10.101.1.64/27 Υπνδίθηπν Β: 10.101.1.
Άσκηση 1 ΠΛΗ36 1. Η κόλε πεξίπησζε λα έρνπκε ζύγθξνπζε κεηαμύ παθέησλ ησλ δύν θόκβσλ είλαη λα ζηείιεη ν δεύηεξνο πξηλ πξνιάβεη λα πιεξνθνξεζεί γηα ηελ θαηάιεςε ηνπ δηάπινπ από ηνλ άιιν. Από ηε ζηηγκή πνπ
Διαβάστε περισσότεραΓΙΑΙΡΔΣΔ ΦΤΙΚΟΤ ΑΡΙΘΜΟΤ Μ.Κ.Γ. ΦΤΙΚΏΝ ΑΡΙΘΜΏΝ
ΓΙΑΙΡΔΣΔ ΦΤΙΚΟΤ ΑΡΙΘΜΟΤ Γηαηξέηεο ελόο θπζηθνύ αξηζκνύ α είλαη νη θπζηθνί αξηζκνί πνπ όηαλ δηαηξεζνύλ κε ην α δίλνπλ αθέξαην πειίθν θαη ππόινηπν 0. Οη παξάγνληεο ελόο αξηζκνύ είλαη θαη δηαηξέηεο ηνπ. Ππώηοι
Διαβάστε περισσότεραΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ ΕΚΦΩΝΗΣΕΙΣ. Διάρκεια: 3 ώρες Ημερομηνία: 12/5/2019 Έκδοση: 1 η. Τα sites blogs που συμμετέχουν (σε αλφαβητική σειρά):
Τα sites blogs που συμμετέχουν (σε αλφαβητική σειρά): blogsschgr/iordaniskos/ Επιμελητής: Ιορδάνης Κόσογλου blogsschgr/pavtryfon/ Επιμελητής: Παύλος Τρύφων eisatoponblogspotgr/ Επιμελητής: Σωκράτης Ρωμανίδης
Διαβάστε περισσότεραΔξγαιεία Καηαζθεπέο 1 Σάμε Δ Δ.Κ.Φ.Δ. ΥΑΝΗΩΝ ΠΡΩΣΟΒΑΘΜΗΑ ΔΚΠΑΗΓΔΤΖ. ΔΝΟΣΖΣΑ 2 ε : ΤΛΗΚΑ ΩΜΑΣΑ ΔΡΓΑΛΔΗΑ ΚΑΣΑΚΔΤΔ. Καηαζθεπή 1: Ογθνκεηξηθό δνρείν
Δξγαιεία Καηαζθεπέο 1 Δ.Κ.Φ.Δ. ΥΑΝΗΩΝ ΠΡΩΣΟΒΑΘΜΗΑ ΔΚΠΑΗΓΔΤΖ ΔΝΟΣΖΣΑ 2 ε : ΤΛΗΚΑ ΩΜΑΣΑ ΔΡΓΑΛΔΗΑ ΚΑΣΑΚΔΤΔ Καηαζθεπή 1: Ογθνκεηξηθό δνρείν Καηαζθεπάδνπκε έλα νγθνκεηξηθό δνρείν από πιαζηηθό κπνπθάιη λεξνύ
Διαβάστε περισσότεραΚβαντικοί Υπολογισμοί. Πέκπηε Γηάιεμε
Κβαντικοί Υπολογισμοί Πέκπηε Γηάιεμε Kπθισκαηηθό Mνληέιν Έλαο θιαζηθόο ππνινγηζηήο απνηειείηαη από αγσγνύο θαη ινγηθέο πύιεο πνπ απνηεινύλ ηνπο επεμεξγαζηέο. Σηνπο θβαληηθνύο ε πιεξνθνξία βξίζθεηαη κέζα
Διαβάστε περισσότεραΦςζική Πποζαναηολιζμού Γ Λςκείος. Αζκήζειρ Ταλανηώζειρ 1 ο Φςλλάδιο
Φςζική Πποζαναηολιζμού Γ Λςκείος Αζκήζειρ Ταλανηώζειρ 1 ο Φςλλάδιο Επιμέλεια: Αγκανάκηρ Α. Παναγιώηηρ Επωηήζειρ Σωζηό- Λάθορ Να χαπακηηπίζεηε ηιρ παπακάηω πποηάζειρ ωρ ζωζηέρ ή λάθορ: 1. Η ηαιάλησζε είλαη
Διαβάστε περισσότεραΑΠΛΟΠΟΙΗΗ ΛΟΓΙΚΩΝ ΤΝΑΡΣΗΕΩΝ ΜΕ ΠΙΝΑΚΕ KARNAUGH
ΑΠΛΟΠΟΙΗΗ ΛΟΓΙΚΩΝ ΤΝΑΡΣΗΕΩΝ ΜΕ ΠΙΝΑΚΕ KRNUGH Γηα λα θάλνπκε απινπνίεζε κηαο ινγηθήο ζπλάξηεζεο κε πίλαθα (ή ράξηε) Karnaugh αθνινπζνύκε ηα παξαθάησ βήκαηα:. Η ινγηθή ζπλάξηεζε ζα πξέπεη λα είλαη ζε πιήξε
Διαβάστε περισσότεραΑζθήζεηο 5 νπ θεθαιαίνπ Crash course Step by step training. Dipl.Biol.cand.med. Stylianos Kalaitzis
Αζθήζεηο 5 νπ θεθαιαίνπ Crash course Step by step training Dipl.Biol.cand.med. Stylianos Kalaitzis Stylianos Kalaitzis Μνλνϋβξηδηζκνο 1 Γπν γνλείο, εηεξόδπγνη γηα ηνλ αιθηζκό θάλνπλ παηδηά. Πνία ε πηζαλόηεηα
Διαβάστε περισσότεραΠολυεπίπεδα/Διασυμδεδεμέμα Δίκτυα
Πολυεπίπεδα/Διασυμδεδεμέμα Δίκτυα Κοιμωμικά δίκτυα (multiplex network) Έρεηε ινγαξηαζκό ζην Facebook? Έρεηε ινγαξηαζκό ζην LinkedIn? Έρεηε ινγαξηαζκό ζην Twitter? Αεροπορικές γραμμές της Ευρώπης(multiplex
Διαβάστε περισσότεραΤίτλος Μαθήματος: Ηλεκτρονικοί Υπολογιστές IΙΙ. Διδάσκων: Επίκουρος Καθηγητής Αθανάσιος Σταυρακούδης
Τίτλος Μαθήματος: Ηλεκτρονικοί Υπολογιστές IΙΙ Ενότητα: Εισαγωγή στη C++ Διδάσκων: Επίκουρος Καθηγητής Αθανάσιος Σταυρακούδης Τμήμα: Οικονομικών Επιστημών Αριθμοί κινητής υποδιαστολής (float) στη C++ (1)
Διαβάστε περισσότεραΠΑΝΔΛΛΑΓΗΚΔ ΔΞΔΣΑΔΗ Γ ΣΑΞΖ ΖΜΔΡΖΗΟΤ ΓΔΝΗΚΟΤ ΛΤΚΔΗΟΤ ΚΑΗ ΔΠΑΛ ΣΔΣΑΡΣΖ 25 ΜΑΨΟΤ 2016 ΔΞΔΣΑΕΟΜΔΝΟ ΜΑΘΖΜΑ: ΑΡΥΔ ΟΗΚΟΝΟΜΗΚΖ ΘΔΧΡΗΑ ΠΡΟΑΝΑΣΟΛΗΜΟΤ - ΔΠΗΛΟΓΖ
ΠΑΝΔΛΛΑΓΗΚΔ ΔΞΔΣΑΔΗ Γ ΣΑΞΖ ΖΜΔΡΖΗΟΤ ΓΔΝΗΚΟΤ ΛΤΚΔΗΟΤ ΚΑΗ ΔΠΑΛ ΣΔΣΑΡΣΖ 25 ΜΑΨΟΤ 2016 ΔΞΔΣΑΕΟΜΔΝΟ ΜΑΘΖΜΑ: ΑΡΥΔ ΟΗΚΟΝΟΜΗΚΖ ΘΔΧΡΗΑ ΠΡΟΑΝΑΣΟΛΗΜΟΤ - ΔΠΗΛΟΓΖ (Δλδεηθηηθέο Απαληήζεηο) ΘΔΜΑ Α Α1. α. Σωζηό β. Λάζνο
Διαβάστε περισσότεραΕπωηήζειρ Σωζηού Λάθοςρ ηων πανελλαδικών εξεηάζεων Σςναπηήζειρ
Επωηήζειρ Σωζηού Λάθοςρ ηων πνελλδικών εξεηάζεων 2-27 Σςνπηήζειρ Η γξθηθή πξάζηζε ηεο ζπλάξηεζεο f είλη ζπκκεηξηθή, σο πξνο ηνλ άμνλ, ηεο γξθηθήο πξάζηζεο ηεο f 2 Αλ f, g είλη δύν ζπλξηήζεηο κε πεδί νξηζκνύ
Διαβάστε περισσότεραΕισαγωγή στην Επιστήμη των Υπολογιστών
Εισαγωγή στην Επιστήμη των Υπολογιστών 4ο εξάμηνο ΣHMΜY Ελόηεηα 0: Δηζαγσγή Δηδάζθοληες: Σηάζεο Εάρνο, Άξεο Παγνπξηδήο, Κσζηήο Σαγώλαο, Γεκήηξεο Σνύληξεο Επηκέιεηα δηαθαλεηώλ: Σηάζεο Εάρνο, Άξεο Παγνπξηδήο
Διαβάστε περισσότεραΑνάπηςξη Δθαπμογών ζε Ππογπαμμαηιζηικό Πεπιβάλλον
Μάθημα 10 ( 2.4.2, 8.1, 8.1.1) Ανάπηςξη Δθαπμογών ζε Ππογπαμμαηιζηικό Πεπιβάλλον Δπγαζία 9 Α. Να βπεθεί η ηιμή πος θα έσει η μεηαβληηή Φ μεηά ηην εκηέλεζη καθεμιάρ από ηιρ παπακάηυ ενηολέρ εκσώπηζηρ. Οι
Διαβάστε περισσότεραΠαιχνίδι γλωζζικής καηανόηζης με ζχήμαηα!
Cpyright 2013 Λόγος & Επικοινωνία // All rights Reserved Παιχνίδι γλωζζικής καηανόηζης με ζχήμαηα! Αυηό ηο παιχνίδι έχει ζηόχους: 1. ηελ εθγύκλαζε ηεο αθνπζηηθήο κλήκεο ησλ παηδηώλ 2. ηελ εμάζθεζε ζηελ
Διαβάστε περισσότεραΣύνθεζη ηαλανηώζεων. Έζησ έλα ζώκα πνπ εθηειεί ηαπηόρξνλα δύν αξκνληθέο ηαιαληώζεηο ηεο ίδηαο ζπρλόηεηαο πνπ πεξηγξάθνληαη από ηηο παξαθάησ εμηζώζεηο:
Σύνθεζη ηαλανηώζεων Α. Σύλζεζε δύν α.α.η ηεο ίδιας ζστνόηηηας Έζησ έλα ζώκα πνπ εθηειεί ηαπηόρξνλα δύν αξκνληθέο ηαιαληώζεηο ηεο ίδηαο ζπρλόηεηαο πνπ πεξηγξάθνληαη από ηηο παξαθάησ εμηζώζεηο: Η απνκάθξπλζε
Διαβάστε περισσότεραΣΕΙ Δυτικήσ Μακεδονίασ, Παράρτημα Καςτοριάσ Τμήμα Πληροφορικήσ και Τεχνολογίασ Υπολογιςτών
τοιχεία του μαθήματοσ (ημζρα εβδομάδασ, ώρεσ, ζτοσ): ΣΕΙ Δυτικήσ Μακεδονίασ, Παράρτημα Καςτοριάσ Τμήμα Πληροφορικήσ και Τεχνολογίασ Υπολογιςτών Εργαςτηριακή ομάδα αςκήςεων 2 για το μάθημα «ΑΡΧΙΣΕΚΣΟΝΙΚΗ
Διαβάστε περισσότεραΔξγαζηεξηαθή άζθεζε 03. Σηεξενγξαθηθή πξνβνιή ζην δίθηπν Wulf
Δξγαζηεξηαθή άζθεζε 03 Σηεξενγξαθηθή πξνβνιή ζην δίθηπν Wulf Ζιίαο Χαηδεζενδσξίδεο Οθηώβξηνο / Ννέκβξηνο 2004 Τη είλαη ην δίθηπν Wulf Δπίπεδν ζην νπνίν κπνξνύκε λα αλαπαξαζηήζνπκε ηξηζδηάζηαηα ζρήκαηα,
Διαβάστε περισσότεραΓΗΜΟΙΑ ΟΙΚΟΝΟΜΙΚΗ ΣΟΜΟ Γ
1 ΓΗΜΟΙΑ ΟΙΚΟΝΟΜΙΚΗ ΣΟΜΟ Γ Μάθημα 19: Φόροι ΦΟΡΟΛΟΓΙΚΑ ΤΣΗΜΑΣΑ: Προοδεσηικό, Αναλογικά και ανηίζηροθα προοδεσηικό θορολογικό ζύζηημα Μέζος και οριακός θορολογικός ζσνηελεζηής Ο κέζνο θνξνινγηθόο ζπληειεζηήο
Διαβάστε περισσότεραΔΦΑΡΜΟΜΔΝΑ ΜΑΘΗΜΑΣΙΚΑ ΣΗ ΧΗΜΔΙΑ Ι ΘΔΜΑΣΑ Α επηέκβξηνο 2009. 1. Να ππνινγηζηνύλ νη κεξηθέο παξάγσγνη πξώηεο ηάμεο ηεο ζπλάξηεζεο f(x,y) =
ΘΔΜΑΣΑ Α επηέκβξηνο 9. Να ππνινγηζηνύλ νη κεξηθέο παξάγσγνη πξώηεο ηάμεο ηεο ζπλάξηεζεο f(,y) = y.. Να ππνινγηζηνύλ ηα νινθιεξώκαηα: a) ln b) a) 3cos b) e sin 4. Να ππνινγηζηεί ην νινθιήξσκα: S ( y) 3
Διαβάστε περισσότεραΔΙΑΓΩΝΙΣΜΑ ΦΥΣΙΚΗΣ Α ΛΥΚΕΙΟΥ
ΔΙΑΓΩΝΙΣΜΑ ΦΥΣΙΚΗΣ Α ΛΥΚΕΙΟΥ στα ΚΕΦΑΛΑΙΑ 1.2 και 1.3 ΟΝΟΜΑΤΕΠΩΝΥΜΟ : ΗΜΕΡΟΜΗΝΙΑ : ΘΕΜΑ 1 A. Να δηαηππώζεηε ην δεύηεξν λόκν ηνπ Νεύησλα κε ιόγηα θαη λα γξάςεηε ηελ αληίζηνηρε καζεκαηηθή ζρέζε (ηύπν) πνπ
Διαβάστε περισσότεραΓΔΧΜΔΣΡΙΑ ΓΙΑ ΟΛΤΜΠΙΑΓΔ
ΒΑΓΓΔΛΗ ΦΤΥΑ 2009 ελίδα 2 από 9 ΔΤΘΔΙΔ SIMSON 1 ΒΑΙΚΔ ΠΡΟΣΑΔΙ 1.1 ΔΤΘΔΙΑ SIMSON Γίλεηαη ηξίγσλν AB θαη ηπρόλ ζεκείν ηνπ πεξηγεγξακκέλνπ θύθινπ ηνπ. Αλ 1, 1 θαη 1 είλαη νη πξνβνιέο ηνπ ζηηο επζείεο πνπ
Διαβάστε περισσότεραΕΞΙΣΩΣΕΙΣ. (iv) (ii) (ii) (ii) 5. Γηα ηηο δηάθνξεο ηηκέο ηνπ ι λα ιπζνύλ νη εμηζώζεηο : x 6 3 9x
Να ιπζνύλ νη εμηζώζεηο : ( ) 4 ( ) 7 ( )( ) (ii) 5 7 9 4 (iv) 5 6 4 9 6 0 9 6 8 Να ιπζνύλ νη εμηζώζεηο : 7 5 8 (ii) 4 6 8 5 8 ( 6) 4 4 5 (iv) 7 5 4 7 0 7 ( ) 4 8 4 5 8 Να ιπζνύλ νη εμηζώζεηο : ( ) 0 5
Διαβάστε περισσότεραΔιαηιμήζεις για Αιολικά Πάρκα. Κώδικες 28, 78 και 84
Διαηιμήζεις για Αιολικά Πάρκα Κώδικες 28, 78 και 84 Διαηιμήζεις για Αιολικά Πάρκα Οη Διαηιμήζεις για Αιολικά Πάρκα εθαξκόδνληαη γηα ηελ απνξξνθνύκελε ελέξγεηα από Αηνιηθά Πάξθα πνπ είλαη ζπλδεδεκέλα ζην
Διαβάστε περισσότεραΟΠΤΙΚΗ Α. ΑΝΑΚΛΑΣΖ - ΓΗΑΘΛΑΣΖ
ΟΠΤΙΚΗ Α. ΑΝΑΚΛΑΣΖ - ΓΗΑΘΛΑΣΖ. Μία αθηίλα θωηόο πξνζπίπηεη κε κία γωλία ζ ζηε επάλω επηθάλεηα ελόο θύβνπ από πνιπεζηέξα ν νπνίνο έρεη δείθηε δηάζιαζεο ε =,49 (ζρήκα ). Βξείηε πνηα ζα είλαη ε κέγηζηε γωλία
Διαβάστε περισσότεραΔομή επανάλητηρ Ενηολή Όζο
Αιγόξηζκνη 2.2.7.4 Δομή επανάλητηρ Ενηολή Όζο Δηζαγσγή ζηηο Αξρέο ηεο Δπηζηήκεο ησλ Η/Υ 1 Λίγνη αιγόξηζκνη ρξεζηκνπνηνύλ κόλν ηηο δνκέο αθνινπζίαο θαη επηινγήο. Σηα ξεαιηζηηθά πξνβιήκαηα ρξεηάδεηαη ζπλήζσο
Διαβάστε περισσότεραΦΥΛΛΟ ΕΡΓΑΣΙΑΣ. Οξηδόληηα θαη θαηαθόξπθε κεηαηόπηζε παξαβνιήο
ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ Οξηδόληηα θαη θαηαθόξπθε κεηαηόπηζε παξαβνιήο 1 ε Δξαζηεξηόηεηα Αλνίμηε ην αξρείν «Μεηαηόπηζε παξαβνιήο.ggb». Με ηε καύξε γξακκή παξηζηάλεηαη ε γξαθηθή παξάζηαζε ηεο f(x)=αx 2 πνπ ζα ηελ
Διαβάστε περισσότερα