Τεχνητή Νοημοσύνη. Αλγόριιμοι Τυφλθς Αναζθτησης. Ιώαννης Βλαχάβας Τμθμα Πληροφορικθς ΑΠΘ
|
|
- Τάνις Νικολάκος
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Τεχνητή Νοημοσύνη Αλγόριιμοι Τυφλθς Αναζθτησης Ιώαννης Βλαχάβας Τμθμα Πληροφορικθς ΑΠΘ Θεζζαινλίθε, 2013
2 Άδεηες Χρήζες Το παρόν εκπαιδεσηικό σλικό σπόκειηαι ζε άδειες τρήζης Creative Commons. Για εκπαιδεσηικό σλικό, όπως εικόνες, ποσ σπόκειηαι ζε άλλοσ ηύποσ άδειας τρήζης, η άδεια τρήζης αναθέρεηαι ρηηώς. Χρεκαηοδόηεζε Το παρόν εκπαιδεσηικό σλικό έτει αναπηστθεί ζηα πλαίζια ηοσ εκπαιδεσηικού έργοσ ηοσ διδάζκονηα. Το έργο «Αλοηθηά Αθαδεκαϊθά Μαζήκαηα ζηο Αρηζηοηέιεηο Παλεπηζηήκηο Θεζζαιολίθες» έτει τρημαηοδοηήζει μόνο ηη αναδιαμόρθωζη ηοσ εκπαιδεσηικού σλικού. Το έργο σλοποιείηαι ζηο πλαίζιο ηοσ Επιτειρηζιακού Προγράμμαηος «Εκπαίδεσζη και Δια Βίοσ Μάθηζη» και ζσγτρημαηοδοηείηαι από ηην Εσρωπαϊκή Ένωζη (Εσρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόροσς. Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο - 2 -
3 Αιγόξηζκνη Τπθιήο Αλαδήηεζεο Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο - 3 -
4 Αιγόρηζκοη Τσθιής Αλαδήηεζες Οη αιγόξηζκνη ηπθιήο αλαδήηεζεο (blind search algorithms) εθαξκόδνληαη ζε πξνβιήκαηα ζηα νπνία δελ ππάξρεη πιεξνθνξία πνπ λα επηηξέπεη ηελ αμηνιόγεζε ησλ θαηαζηάζεσλ ηνπ ρώξνπ αλαδήηεζεο (Γειαδή ςάρλνπκε ζηα ηπθιά). Έηζη νη αιγόξηζκνη απηνί αληηκεησπίδνπλ κε ηνλ ίδην αθξηβώο ηξόπν νπνηνδήπνηε πξόβιεκα θαινύληαη λα ιύζνπλ. Γηα ηνπο αιγνξίζκνπο ηπθιήο αλαδήηεζεο, ην ηη απεηθνλίδεη θάζε θαηάζηαζε ηνπ πξνβιήκαηνο είλαη παληειώο αδηάθνξν. Σεκαζία έρεη ε ρξνληθή ζεηξά κε ηελ νπνία παξάγνληαη νη θαηαζηάζεηο από ην κεραληζκό επέθηαζεο. Όλνκα Αιγνξίζκνπ Σπληνκνγξαθία Ειιεληθή Οξνινγία Depth-First Search DFS Αλαδήηεζε Πξώηα ζε Βάζνο Breadth-First Search BFS Αλαδήηεζε Πξώηα ζε Πιάηνο Iterative Deepening ID Δπαλαιεπηηθή Δθβάζπλζε Bi-directional Search BiS Αλαδήηεζε Γηπιήο Καηεύζπλζεο Branch and Bound B&B Δπέθηαζε θαη Οξηνζέηεζε Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο - 4 -
5 Παράδεηγκα Το πρόβλημα ηων ποηηριών Αξρηθή Καηάζηαζε Τειηθέο Καηαζηάζεηο Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο - 5 -
6 Τειεζηήο (1) Γέκηζε ην πνηήξη ησλ Φ ml κέρξη ην ρείινο από ηε βξύζε Πξνϋπνζέζεηο Τν πνηήξη ησλ Φ ml έρεη 0 ml Απνηειέζκαηα Τν πνηήξη ησλ Φ ml έρεη Φ ml Τειεζηήο (2) Γέκηζε ην πνηήξη ησλ Φ ml από ην πνηήξη ησλ Υ ml Πξνϋπνζέζεηο Τν πνηήξη ησλ Φ ml έρεη Ε ml Τν πνηήξη ησλ Y ml έρεη W ml (W 0) Απνηειέζκαηα Τν πνηήξη ησλ Φ ml έρεη Φ ml θαη Τν πνηήξη ησλ Υ ml έρεη W-(X-Z), αλ W X-Z ή Τν πνηήξη ησλ Φ ml έρεη Ε+W ml θαη Τν πνηήξη ησλ Υ ml έρεη 0, αλ W<X-Z Τειεζηήο (3) Άδεηαζε ην πνηήξη ησλ Φ ml ζην λεξνρύηε Πξνϋπνζέζεηο Τν πνηήξη έρεη πεξηερόκελν Απνηειέζκαηα Τν πνηήξη ησλ Φ ml έρεη 0 ml Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο - 6 -
7 Μέρος ηοσ τώροσ αλαδήηεζες ζην πξόβιεκα κε ηα πνηήξηα Α Β Γ Γ Δ Ε Ζ Θ Η... Κ ΤΔΛΗΚΖ Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο - 7 -
8 Αλαδήηεζε Πρώηα ζε Βάζος Ο αιγόξηζκνο πρώηα ζε βάζος (Depth-First Search - DFS) επηιέγεη πξνο επέθηαζε ηελ θαηάζηαζε πνπ βξίζθεηαη πην βαζηά ζην δέλδξν. Σηελ πεξίπησζε πνπ ππάξρνπλ πεξηζζόηεξεο από κία θαηαζηάζεηο ζην ίδην βάζνο, ν DFS επηιέγεη ηπραία κία από απηέο ή, γηα επθνιία, επηιέγεη ηελ αξηζηεξόηεξε. Ο αλγόριθμος DFS: 1. Βάιε ηελ αξρηθή θαηάζηαζε ζην κέηωπν ηεο αλαδήηεζεο. 2. Αλ ην κέηωπν ηεο αλαδήηεζεο είλαη θελό ηόηε ζηακάηεζε. 3. Βγάιε ηελ πξώηε θαηάζηαζε από ην κέηωπν ηεο αλαδήηεζεο. 4. Αλ ε θαηάζηαζε αλήθεη ζην θιεηζηό ζύλνιν ηόηε πήγαηλε ζην βήκα Αλ ε θαηάζηαζε είλαη κία από ηηο ηειηθέο, ηόηε αλέθεξε ηε ιύζε. 6. Αλ ζέιεηο θαη άιιεο ιύζεηο πήγαηλε ζην βήκα 2. Αιιηώο ζηακάηεζε. 7. Εθάξκνζε ηνπο ηειεζηέο κεηάβαζεο γηα λα βξεηο ηηο θαηαζηάζεηο-παηδηά. 8. Βάιε ηηο θαηαζηάζεηο-παηδηά ζηελ αξρή ηνπ κεηώπνπ ηεο αλαδήηεζεο. 9. Βάιε ηελ θαηάζηαζε-γνλέα ζην θιεηζηό ζύλνιν. 10. Πήγαηλε ζην βήκα 2. Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο - 8 -
9 Ο αιγόρηζκος DFS (Ψεσδοθώδηθας) algorithm dfs(initialstate, FinalStates) begin Closed ; Frontier <InitialState>; CurrentState First(Frontier); while CurrentState FinalStates do Frontier delete(currentstate,frontier); if CurrentState ClosedSet then begin ChildrenStates Expand(CurrentState); Frontier ChildrenStates ^ Frontier; Closed Closed {CurrentState}; end; if Frontier= then exit; CurrentState First(Frontier); endwhile; return success; end. Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο - 9 -
10 Αλαδήηεζε Πρώηα ζε Βάζος Στόλια Τν κέησπν ηεο αλαδήηεζεο είλαη κηα δνκή ζηνίβαο (Stack LIFO, Last In First Out) Ζ εμέηαζε ακέζσο πξνεγνπκέλσλ (ρξνληθά) θαηαζηάζεσλ νλνκάδεηαη ρξνληθή νπηζζνδξόκεζε (chronological backtracking). Πιενλεθηήκαηα: Έρεη κηθξέο απαηηήζεηο ζε ρώξν δηόηη ην κέησπν ηεο αλαδήηεζεο δε κεγαιώλεη πάξα πνιύ. Μεηνλεθηήκαηα: Γελ εγγπάηαη όηη ε πξώηε ιύζε πνπ ζα βξεζεί είλαη ε βέιηηζηε (κνλνπάηη κε ην κηθξόηεξν κήθνο ή κε κηθξόηεξν θόζηνο). Δλ γέλεη ζεσξείηαη κε-πιήξεο (αλ δελ ππάξρεη έιεγρνο βξόρσλ ή αλ ν ρώξνο αλαδήηεζεο είλαη κε πεπεξαζκέλνο γηαηί κπνξεί λα κπιερηεί ζε θιαδηά κεγάινπ κήθνπο ή ζε αηέξκνλα θιαδηά). Σηηο πεξηπηώζεηο όκσο πνπ ν ρώξνο αλαδήηεζεο είλαη πεπεξαζκέλνο θαη ρξεζηκνπνηείηαη θιεηζηό ζύλνιν, ν DFS ζα βξεη ιύζε, εάλ κηα ηέηνηα ππάξρεη. Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
11 Αλαδήηεζε Πρώηα ζε Βάζος (DFS) Δέλδξν αλαδήηεζεο ζην πξόβιεκα ηωλ πνηεξηώλ Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
12 Αλαδήηεζε Πρώηα ζε Βάζος (DFS) Πρόβλημα ηων ποηηριών Μέηωπν ηεο αλαδήηεζεο Κιεηζηό Σύλνιν Καηάζηαζε Παηδηά <Α> {} Α <Β, Γ> <Β, Γ> {Α} Β <Α, Γ> <Α, Γ, Γ> {Α,Β} Α - (βξόρνο) <Γ, Γ> {Α,Β} Γ <Β,Ε,Γ> <Β,Ε,Γ,Γ> {Α,Β,Γ} Β - (βξόρνο) <Ε,Γ,Γ> {Α,Β,Γ} Ε <Α,Θ,Γ> <Α,Θ,Γ,Γ,Γ> {Α,Β,Γ,Ε} Α - (βξόρνο) <Θ,Γ,Γ,Γ> {Α,Β,Γ,Ε} Θ <Ε,Γ,Η> <Ε,Γ,Η,Γ,Γ,Γ> {Α,Β,Γ,Ε,Θ} Ε - (βξόρνο) <Γ,Η,Γ,Γ,Γ> {Α,Β,Γ,Ε,Θ} Γ - (βξόρνο) <Η,Γ,Γ,Γ> {Α,Β,Γ,Ε,Θ} Η <Κ,Γ,Β> <Κ,Γ,Β,Γ,Γ,Γ> {Α,Β,Γ,Ε,Θ,Η} Κ ΤΔΛΗΚΖ Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
13 Αλαδήηεζε Πρώηα ζε Πιάηος Ο αιγόξηζκνο αλαδήηεζες πρώηα ζε πιάηος (Breadth First Search - BFS) εμεηάδεη πξώηα όιεο ηηο θαηαζηάζεηο πνπ βξίζθνληαη ζην ίδην βάζνο θαη κεηά ζπλερίδεη ζηελ επέθηαζε θαηαζηάζεωλ ζην ακέζωο επόκελν επίπεδν. Ο αλγόριθμος BFS: 1. Βάιε ηελ αξρηθή θαηάζηαζε ζην κέηωπν ηεο αλαδήηεζεο. 2. Αλ ην κέηωπν ηεο αλαδήηεζεο είλαη θελό ηόηε ζηακάηεζε. 3. Βγάιε ηελ πξώηε θαηάζηαζε από ην κέηωπν ηεο αλαδήηεζεο. 4. Αλ είλαη ε θαηάζηαζε αλήθεη ζην θιεηζηό ζύλνιν ηόηε πήγαηλε ζην βήκα Αλ ε θαηάζηαζε είλαη κία ηειηθή ηόηε αλέθεξε ηε ιύζε. 6. Αλ ζέιεηο θαη άιιεο ιύζεηο πήγαηλε ζην βήκα 2. Αιιηώο ζηακάηεζε. 7. Εθάξκνζε ηνπο ηειεζηέο κεηαθνξάο γηα λα βξεηο ηηο θαηαζηάζεηο-παηδηά. 8. Βάιε ηηο θαηαζηάζεηο-παηδηά ζην ηέινο ηνπ κεηώπνπ ηεο αλαδήηεζεο. 9. Βάιε ηελ θαηάζηαζε-γνλέα ζην θιεηζηό ζύλνιν. 10. Πήγαηλε ζην βήκα 2. Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
14 Ο αιγόρηζκος BFS (Ψεσδοθώδηθας) algorithm bfs(initialstate, FinalStates) begin Closed ; Frontier <InitialState>; CurrentState First(Frontier); while CurrentState FinalStates do Frontier delete(currentstate,frontier); if CurrentState ClosedSet begin ChildrenStates Expand(CurrentState); Frontier Frontier ^ ChildrenStates; Closed Closed {CurrentState}; end; if Frontier= then exit; CurrentState First(Frontier); endwhile; return success; end. Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
15 Αλαδήηεζε Πρώηα ζε Πιάηος Στόλια Τν κέησπν ηεο αλαδήηεζεο είλαη κηα δνκή νπξάο (Queue FIFO, δειαδή First In First Out). Έηζη, πνηέ δελ επεθηείλεηαη κία θαηάζηαζε αλ δελ επεθηαζνύλ πξώηα όιεο νη θαηαζηάζεηο πνπ βξίζθνληαη ζε κηθξόηεξν βάζνο, γηαηί απιά νη ηειεπηαίεο κπήθαλ ζην κέησπν ηεο αλαδήηεζεο λσξίηεξα. Πιενλεθηήκαηα: Βξίζθεη πάληα ηελ θαιύηεξε ιύζε (κηθξόηεξε ζε κήθνο). Δίλαη πιήξεο. Μεηνλεθηήκαηα: Τν κέησπν ηεο αλαδήηεζεο κεγαιώλεη πνιύ ζε κέγεζνο. Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
16 Αλαδήηεζε Πρώηα ζε Πιάηος (BFS) Πρόβλημα ηων ποηηριών Μέηωπν αλαδήηεζεο Κιεηζηό Σύλνιν Καηάζηαζε Παηδηά <Α> {} Α <Β, Γ> <Β, Γ> {Α} Β <Α, Γ> <Γ,Α,Γ> {Α,Β} Γ <Δ,Α> <Α,Γ,Δ,Α> {Α,Β,Γ} Α - (βξόρνο) <Γ,Δ,Α> {Α,Β,Γ} Γ <Β,Ε,Γ> <Δ,Α,Β,Ε,Γ> {Α,Β,Γ,Γ} Δ <Α,Ζ> <Α,Β,Ε,Γ,Α,Ζ> {Α,Β,Γ,Γ,Δ} Α - (βξόρνο) <Β,Ε,Γ,Α,Ζ> {Α,Β,Γ,Γ,Δ} Β - (βξόρνο) <Ε,Γ,Α,Ζ> {Α,Β,Γ,Γ,Δ} Ε <Α,Θ,Γ> <Γ,Α,Ζ,Α,Θ,Γ> {Α,Β,Γ,Γ,Δ,Ε} Γ - (βξόρνο) <Α,Ζ,Α,Θ,Γ> {Α,Β,Γ,Γ,Δ,Ε} Α - (βξόρνο) <Ζ,Α,Θ,Γ> {Α,Β,Γ,Γ,Δ,Ε} Ζ <Δ,Γ> <Α,Θ,Γ,Δ,Γ> {Α,Β,Γ,Γ,Δ,Ε,Ζ} Α - (βξόρνο) <Θ,Γ,Δ,Γ> {Α,Β,Γ,Γ,Δ,Ε,Ζ} Θ <Ε,Γ,Η> <Γ,Δ,Γ,Ε,Γ,Η> {Α,Β,Γ,Γ,Δ,Ε,Ζ} Γ - (βξόρνο) <Δ,Γ,Ε,Γ,Η> {Α,Β,Γ,Γ,Δ,Ε,Ζ} Δ - (βξόρνο) Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
17 Μέηωπν αλαδήηεζεο Κιεηζηό Σύλνιν Καηάζηαζε Παηδηά <Γ,Ε,Γ,Η> {Α,Β,Γ,Γ,Δ,Ε,Ζ} Γ - (βξόρνο) <Ε,Γ,Η> {Α,Β,Γ,Γ,Δ,Ε,Ζ} Ε - (βξόρνο) <Γ,Η> {Α,Β,Γ,Γ,Δ,Ε,Ζ} Γ - (βξόρνο) <Η> {Α,Β,Γ,Γ,Δ,Ε,Ζ} Η <Κ,Γ,Β> <Κ,Γ,Β> {Α,Β,Γ,Γ,Δ,Ε,Ζ,Η} Κ ΤΔΛΗΚΖ Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
18 Αιγόρηζκος Δπαλαιεπηηθής Δθβάζσλζες Ο αιγόξηζκνο επαλαιεπηηθήο εθβάζπλζεο (Iterative Deepening - ID) ζπλδπάδεη κε ηνλ θαιύηεξν ηξόπν ηνπο DFS θαη BFS. Ο αιγόρηζκος ID: 1. Όξηζε ην αξρηθό βάζνο αλαδήηεζεο (ζπλήζωο 1). 2. Εθάξκνζε ηνλ αιγόξηζκν DFS κέρξη απηό ην βάζνο αλαδήηεζεο. 3. Αλ έρεηο βξεη ιύζε ζηακάηεζε. 4. Αύμεζε ην βάζνο αλαδήηεζεο (ζπλήζωο θαηά 1). 5. Πήγαηλε ζην βήκα 2. Ο αιγόρηζκος ID (Ψεσδοθώδηθας) algorithm id(initialstate, FinalStates) begin depth 1 while solution is not found do bounded_dfs(initialstate,finalstates,depth); depth depth+1 endwhile; end. Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
19 Αλαδήηεζε ID Στόλια Μεηνλεθηήκαηα: Όηαλ αξρίδεη ν DFS κε δηαθνξεηηθό βάζνο δε ζπκάηαη ηίπνηα από ηελ πξνεγνύκελε αλαδήηεζε. Πιενλεθηήκαηα: Δίλαη πιήξεο. Αλ ην βάζνο απμάλεηαη θαηά 1 ζε θάζε θύθιν θαη ν ID βξεη ιύζε, ηόηε απηή ε ιύζε ζα είλαη ε θαιύηεξε, γηαηί αλ ππήξρε άιιε, θαιύηεξε ιύζε, απηή ζα βξηζθόηαλ ζε πξνεγνύκελν θύθιν αλαδήηεζεο. Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
20 Πλεονεκηήμαηα (ζσνέτεια) Έρεη απνδεηρζεί όηη ν ID έρεη ηελ ίδηα πνιππινθόηεηα ζε ρώξν θαη ρξόλν κε ηνπο DFS θαη BFS, όηαλ έρνπκε κεγάινπο ρώξνπο αλαδήηεζεο, παξ όιν πνπ επαλαιακβάλεη άζθνπα ην θηίζηκν ηνπ ρώξνπ αλαδήηεζεο, Γηα παξάδεηγκα: Έζησ όηη ην δέλδξν αλαδήηεζεο έρεη ζηαζεξό παξάγνληα δηαθιάδσζεο 10. Δθαξκόδνπκε ηνλ ID ζε βάζνο 5. Οη θαηαζηάζεηο πνπ ζα επεθηαζνύλ είλαη: = Αλ απμεζεί ην βάζνο θαηά 2 (ζπλνιηθό βάζνο 7), νη θαηαζηάζεηο πνπ ζα επεθηαζνύλ ζπλνιηθά είλαη: = άξα ην ράζηκν ήηαλ / = 1% Ο ID δελ θηλδπλεύεη λα ραζεί ζε θάπνην θιαδί απείξνπ κήθνπο. Αλ βξεη ιύζε ζα είλαη ε θαιύηεξε, αλ ην βάζνο απμάλεηαη θαηά 1 ζε θάζε θύθιν. Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
21 Αλαδήηεζε Γηπιής Καηεύζσλζες (1/2) Η ηδέα ηεο αλαδήηεζες δηπιής θαηεύζσλζες (Bidirectional Search - BiS) πεγάδεη από ηε δπλαηόηεηα ηνπ παξαιιειηζκνύ (parallelism) ζηα ππνινγηζηηθά ζπζηήκαηα. Πξνϋπνζέζεηο θάησ από ηηο νπνίεο κπνξεί λα εθαξκνζηεί: Οη ηειεζηέο κεηάβαζεο είλαη αληηζηξέςηκνη (reversible), θαη Δίλαη πιήξσο γλσζηή ε ηειηθή θαηάζηαζε. Τόηε Μπνξνύκε λα αξρίζνπκε ηελ αλαδήηεζε από ηελ αξρηθή θαη ηειηθή θαηάζηαζε ηαπηόρξνλα. Αλ θάπνηα θαηάζηαζε πνπ επεθηείλεηαη είλαη θνηλή θαη από ηηο 2 πιεπξέο, ηόηε βξέζεθε ιύζε. Λύζε είλαη ε έλσζε ησλ κνλνπαηηώλ από ηελ θνηλή θαηάζηαζε εσο ηελ αξρηθή θαη εσο ηελ ηειηθή θαηάζηαζε. Μεηνλεθηήκαηα: Υπάξρεη επηπιένλ θόζηνο πνπ νθείιεηαη ζηελ επηθνηλσλία κεηαμύ ησλ δύν αλαδεηήζεσλ. Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
22 Αλαδήηεζε Γηπιής Καηεύζσλζες (2/2) Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
23 Δπέθηαζε θαη Ορηοζέηεζε (B&B) Ο αιγόρηζκος επέθηαζες θαη ορηοζέηεζες (Branch and Bound - B&B) εθαξκόδεηαη ζε πξνβιήκαηα όπνπ αλαδεηείηαη ε βέιηηζηε ιύζε, δειαδή εθείλε κε ην ειάρηζην θόζηνο. Ζ ιεηηνπξγία ηνπ Β&Β βαζίδεηαη ζην θιάδεκα θαηαζηάζεσλ (pruning) θαη θαηά ζπλέπεηα ζηελ ειάηησζε ηνπ ρώξνπ αλαδήηεζεο. Αλ γηα παξάδεηγκα ζε έλα πξόβιεκα βξνύκε κηα ιύζε κε θόζηνο (π.ρ. απόζηαζε) 159 θαη θαηά ηελ αλαδήηεζε γηα άιιεο ιύζεηο ζπλαληήζνπκε κηα θαηάζηαζε κέρξη ηελ νπνία ε δηαδξνκή είλαη ήδε 167, δελ ππάξρεη ιόγνο επέθηαζεο ηεο γηαηί ζα νδεγεζνύκε ζε ρεηξόηεξε ιύζε. Άξα θιαδεύνπκε απηήλ ηελ θαηάζηαζε θαζώο θαη ην ππόινηπν ππνδέλδξν. Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
24 Ο αιγόρηζκος B&B: 1. Βάιε ηελ αξρηθή θαηάζηαζε ζην κέηωπν ηεο αλαδήηεζεο. 2. Αξρηθή ηηκή ηεο θαιύηεξεο ιύζεο είλαη ην + (όξην). 3. Αλ ην κέηωπν ηεο αλαδήηεζεο είλαη θελό, ηόηε ζηακάηεζε. Η θαιύηεξε κέρξη ηώξα ιύζε είλαη θαη ε βέιηηζηε. 4. Βγάιε ηελ πξώηε ζε ζεηξά θαηάζηαζε από ην κέηωπν ηεο αλαδήηεζεο. 5. Αλ ε θαηάζηαζε αλήθεη ζην θιεηζηό ζύλνιν, ηόηε πήγαηλε ζην Αλ ε θαηάζηαζε είλαη ηειηθή, ηόηε αλαλέωζε ηε ιύζε ωο ηελ θαιύηεξε κέρξη ηώξα θαη αλαλέωζε ηελ ηηκή ηνπ νξίνπ κε ηελ ηηκή πνπ αληηζηνηρεί ζηελ ηειηθή θαηάζηαζε. Πήγαηλε ζην Εθάξκνζε ηνπο ηειεζηέο κεηαθνξάο γηα λα παξάγεηο ηηο θαηαζηάζεηοπαηδηά θαη ηελ ηηκή πνπ αληηζηνηρεί ζε απηέο. 8. Βάιε ηηο θαηαζηάζεηο-παηδηά, ηωλ νπνίωλ ε ηηκή δελ ππεξβαίλεη ην όξην, κπξνζηά ζην κέηωπν ηεο αλαδήηεζεο. (*) 9. Βάιε ηελ θαηάζηαζε-γνλέα ζην θιεηζηό ζύλνιν. 10. Πήγαηλε ζην 3. (*) Απηόο είλαη DFS-B&B γηαηί νη λέεο θαηαζηάζεηο κπαίλνπλ κπξνζηά ζην κέηωπν αλαδήηεζεο. Υπάξρεη θαη BestFS-B&B. Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
25 Ο αιγόρηζκος B&B (Ψεσδοθώδηθας) algorithm b&b(initialstate, FinalStates) begin Closed ; Frontier <InitialState>; BestCost ; BestState null; while Frontier do CurrentState First(Frontier); CurrentCost Cost(Current_State); Frontier delete(currentstate,frontier); if CurrentCost < BestCost then if CurrentState FinalStates then BestState CurrentState; BestCost CurrentCost; else Next Expand(CurrentState); ChildrenStates {s s Next s Frontier s Closed}; Frontier ChildrenStates ^ Frontier; Closed Closed {CurrentState}; endif; endif; endwhile; if BestState = null then return fail else return BestState and BestCost; end. Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
26 Το Πρόβιεκα ηοσ Πιαλόδηοσ Πωιεηή (TSP) Έλα γξάθεκα κε Ν θόκβνπο αληηπξνζσπεύεη Ν ηνπνζεζίεο. Κάπνηνο πξέπεη λα επηζθεθηεί κία θνξά ηνλ θάζε θόκβν θαη αλ είλαη δπλαηόλ κε ην ιηγόηεξν θόζηνο, δειαδή δηαλύνληαο ηελ ειάρηζηε δπλαηή απόζηαζε. Γηα απιόηεηα όινη νη θόκβνη ελώλνληαη κεηαμύ ηνπο (πιήξεο γξάθνο) θαη ε αξρή είλαη δεδνκέλε. Τν ζρήκα δείρλεη θαη ην ρώξν αλαδήηεζεο ηνπ πξνβιήκαηνο (κε αξρή ηελ ηνπνζεζία: α). Αλ ν γξάθνο απηόο αλαπηπζζόηαλ ζε δέλδξν, ην δέλδξν ζα είρε 4 επηινγέο από ηελ αξρηθή θαηάζηαζε, 3 επηινγέο από θάζε θαηάζηαζε πνπ πξνθύπηεη από ηελ αξρηθή, θ.ν.θ., δειαδή 4! δηαθνξεηηθέο ιύζεηο κε ην αληίζηνηρν θόζηνο, από ηηο νπνίεο κία ζα είλαη ε βέιηηζηε. Τν πξόβιεκα δελ είλαη ηόζν απιό όζν δείρλεη θαη αλήθεη ζηελ θαηεγνξία πξνβιεκάησλ κε ιύζε κε-πνιπωλπκηθνύ ρξόλνπ (NP-complete). Αλ Ν=20, ηόηε ππάξρνπλ 19!= ιύζεηο, πνπ ζεκαίλεη όηη αθόκε θαη έλαο ππνινγηζηήο πνπ εμεηάδεη 1 εθαηνκκύξην ιύζεηο ην δεπηεξόιεπην ζα ρξεηαδόηαλ 385 ρξόληα γηα λα βξεη ηε βέιηηζηε ιύζε. Τν πξόβιεκα είλαη πξόβιεκα ειαρηζηνπνίεζεο θόζηνπο θαη έρεη πνιιέο εθαξκνγέο. Γηα παξάδεηγκα, ε απηόκαηε ζπλαξκνιόγεζε ςεθηαθώλ πιαθεηώλ, όπνπ έλα κεραληθό ρέξη κεηαθέξεη ηα νινθιεξσκέλα θπθιώκαηα θαη ηα ηνπνζεηεί ζηε ζσζηή ηνπο ζέζε, είλαη πξόβιεκα TSP. Μία κε βέιηηζηε δηαδξνκή ηνπ ρεξηνύ κπνξεί λα έρεη ηεξάζηην ρξνληθό θαη θαηά ζπλέπεηα νηθνλνκηθό θόζηνο ζε κία εηαηξία ζπλαξκνιόγεζεο. Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
27 Ο αιγόρηζκος B&B: Το πρόβιεκα TSP Μέηωπν ηεο αλαδήηεζεο Κόζηνο Λύζεο Καηάζηαζε Παηδηά <α> + α αβ 8,αγ 5,αδ 10,αε 8 <αβ 8,αγ 5,αδ 10,αε 8 > + αβ αβγ 15,αβδ 14, αβε 14 <αβγ 15,αβδ 14,αβε 14,αγ 5,...> + αβγ αβγδ 24, αβγε 18 <αβγδ 24,αβγε 18, αβδ 14,αβε 14...> + αβγδ αβγδε 28 <αβγδε 28,αβγε 18, αβδ 14,...> + αβγδε αβγδεα 36 < αβγδεα 36, αβγε 18, αβδ 14,..> 36 αβγδεα Τειηθή Καηάζηαζε Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
28 Μέηωπν ηεο αλαδήηεζεο Κόζηνο Λύζεο Καηάζηαζε Παηδηά <αβγε 18, αβδ 14,... > 36 αβγε αβγεδ 22 <αβγεδ 22,αβδ 14,...> 36 αβγεδ αβγεδα 32 < αβγεδα 32,αβδ 14,αβε 14...> 32 αβγεδα 32 Τειηθή Καηάζηαζε <αβδεγα 26,...> 26 αβδεγα Τειηθή Καηάζηαζε <αβεγδ 26,...> 26 αβεγδ Κιάδεκα <αεβγδ 30,...> 26 αεβγδ Κιάδεκα <> ΔιάρηζηεΤηκή ΤΔΛΟΣ Ο Β&Β εθαξκόδεηαη όηαλ ππάξρεη κηα πξαγκαηηθή εθηίκεζε ηνπ θόζηνπο όπσο ζην TSP. Τν θέξδνο από ην θιάδεκα θαηαζηάζεσλ εμαξηάηαη από ην πόζν γξήγνξα ζα βξεζεί κηα θαιή ιύζε ζην πξόβιεκα γηαηί ζα ζέζεη γξήγνξα έλα ρακειό όξην. Υπάξρεη πεξίπησζε λα κε γίλεη θαζόινπ θιάδεκα αλ νη ιύζεηο είλαη δηαηεηαγκέλεο από ηε ρεηξόηεξε πξνο ηελ θαιύηεξε. Σηε ρεηξόηεξε πεξίπησζε ζπκπεξηθέξεηαη ζαλ ηνλ DFS. Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
29 Ο αιγόρηζκος B&B Στόλια Υπάξρνπλ δηάθνξεο παξαιιαγέο ηνπ B&B, αλάινγα κε ην πνηα θαηάζηαζε επεθηείλεηαη πξώηε. Ζ πεξηγξαθή πνπ δόζεθε αθνξά έλαλ αιγόξηζκν πνπ είλαη DFS B&B, γηαηί νη λέεο θαηαζηάζεηο κπαίλνπλ ζηελ αξρή ηνπ κεηώπνπ αλαδήηεζεο θαη ζπλεπώο απηή πνπ βξίζθεηαη ζε κεγαιύηεξν βάζνο επεθηείλεηαη πξώηε, όπσο θαη ζηνλ DFS. Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
30 Δθαρκογή ηωλ Αιγορίζκωλ Τσθιής Αλαδήηεζες Το πρόβλημα ηοσ Λαβύρινθοσ- Οριζμός. Γηα λα κπνξέζνπλ λα εθαξκνζηνύλ νη αιγόξηζκνη αλαδήηεζεο, πξέπεη λα νξηζηεί ην πξόβιεκα θαη κάιηζηα ν ρώξνο θαηαζηάζεσλ. Απηό γίλεηαη κε ηε βνήζεηα ελόο πιέγκαηνο. Τν πιέγκα, δίλεη ηε δπλαηόηεηα λα ππάξρνπλ ζπγθεθξηκέλεο ζέζεηο κε αληίζηνηρεο ζπληεηαγκέλεο. Δθόζνλ απνκαθξπλζνύλ ηα ηεηξάγσλα ηνπ πιέγκαηνο πνπ εκπεξηέρνπλ κέξνο εκπνδίσλ, ην πξόβιεκα εύξεζεο δηαδξνκήο γίλεηαη σο εμήο: Αξρηθή θαηάζηαζε είλαη ε ζέζε κε ζπληεηαγκέλεο (1,4). Τν ζύλνιν ηειηθώλ θαηαζηάζεσλ πεξηέρεη κόλν ηε ζέζε (15,10). Οη ηειεζηέο κεηαθνξάο είλαη νη εμήο: πήγαηλε κία ζέζε αξηζηεξά, πήγαηλε κία ζέζε επάλσ, πήγαηλε κία ζέζε δεμηά, πήγαηλε κία ζέζε θάησ, εθόζνλ ε ζέζε είλαη ειεύζεξε. Ο ρώξνο θαηαζηάζεσλ είλαη όιεο νη ειεύζεξεο ζέζεηο, ρσξίο εκπόδηα, ηνπ πιέγκαηνο. Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
31 Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
32 Δθαρκογή ηοσ αιγορίζκοσ DFS Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
33 Λύζε ζηο πρόβιεκα ηοσ ιαβύρηλζοσ κε τρήζε DFS Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
34 Δθαρκογή αιγορίζκοσ BFS Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
35 Λύζε ζηο πρόβιεκα ηοσ ιαβύρηλζοσ κε τρήζε BFS Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
36 Δθαρκογή ηοσ ID ζηο πρόβιεκα ηοσ ιαβσρίλζοσ Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
37 Άζθεζε 3.1 Σην δηπιαλό ζρήκα παξνπζηάδεηαη έλα δέλδξν αλαδήηεζεο, Οη θόκβνη πνπ είλαη ζεκεησκέλνη κε έλα *, είλαη νη ηεξκαηηθνί θόκβνη ηεο αλαδήηεζεο. Γξάςηε ηελ ζεηξά κε ηελ νπνία ζα εμεηαζηνύλ νη θόκβνη ηνπ δέληξνπ (π.ρ. a,b,c, ) κέρξη λα βξεζεί ηεξκαηηθή θαηάζηαζε από ηνπο αθόινπζνπο αιγνξίζκνπο: DFS: BFS:... ID (κε βήκα 2):... d [*] b h c a i e [*] f g Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
38 Άζθεζε 3.2 Σην δηπιαλό ζρήκα παξνπζηάδεηαη έλα δέλδξν αλαδήηεζεο, Οη θόκβνη πνπ είλαη ζεκεησκέλνη κε έλα *, είλαη νη ηεξκαηηθνί θόκβνη ηεο αλαδήηεζεο. Γξάςηε ηελ ζεηξά κε ηελ νπνία ζα εμεηαζηνύλ νη θόκβνη ηνπ δέληξνπ (π.ρ. a,b,c, ) κέρξη λα βξεζεί ηεξκαηηθή θαηάζηαζε από ηνπο αθόινπζνπο αιγνξίζκνπο: DFS: BFS: ID (κε βήκα 2):... d a [*] e h i g b f c k [*] j [*] Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
39 Άζθεζε 3.3 Δθαξκόζηε (κόλν 5 βήκαηα) ηνλ αιγόξηζκν αλαδήηεζεο θαηά βάζνο (DFS) ζην δηπιαλό πξόβιεκα ηνπ ιαβπξίλζνπ μεθηλώληαο από ηελ αξρηθή ζέζε S (ηειηθή ζέζε είλαη ε F). Σεκείσζε: Γελ επηηξέπνληαη δηαγώληεο θηλήζεηο S F Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
40 Υινπνίεζε Αιγνξίζκωλ Τπθιήο Αλαδήηεζεο ζε Prolog Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
41 Tν πξόβιεκα ηνπ ιαβπξίλζνπ Αλαπαξάζηαζε: Αξρηθή ζέζε (IS) initial_state(2) goal(32) operator(state,child) : connect(child,state). operator(state,child) :- connect(state,child) Τειηθή ζέζε (FS) connect(1,7). connect(2,8). connect(3,4). connect(3,9). connect(4,10). connect(5,11). connect(5,6). connect(7,13). connect(8,9). connect(10,16). connect(11,17). connect(12,18). connect(13,14). connect(14,15). connect(14,20). connect(15,21). connect(16,22). connect(17,23). connect(18,24). connect(19,25). connect(20,26). connect(21,22). connect(23,29). connect(24,30). connect(25,31). connect(26,27). connect(27,28). connect(28,29). connect(28,34). connect(30,36). connect(31,32). connect(32,33). connect(33,34). connect(34,35). connect(35,36). connect(6,12). Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
42 Αλαδήηεζε πξώηα ζε βάζνο (Depth First Search - DFS) dfs(state, Solution, Solution):-goal(State). dfs(state, PathSoFar, Solution):-operator(State,Child), not(member(child, dfs(child, [Child PathSoFar], Solution). PathSoFar)), godfs(solution):- initial_state(is),dfs(is, [IS], Sol1), reverse(sol1,solution). Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
43 Αλαδήηεζε πξώηα ζε πιάηνο (Breadth First Search - BFS) bfs([[state Path] _], [State Path]):-goal(State). bfs([[state Path] RestFrontSet], Solution):- expand(state,path,childrenstates), append(restfrontset,childrenstates,newfrontset), bfs(newfrontierset, Solution). gobfs(solution):- initial_state(is),bfs([[is]],sol1), reverse(sol1,solution). Τν πξώην όξηζκα ηεο bfs/2 απνηειείηαη από ιίζηεο-ιηζηώλ. o Κάζε "κηθξή" ιίζηα απνηειείηαη από εκηηειή κνλνπάηηα από ηελ αξρηθή έσο θάπνηα θαηάζηαζε. o Ζ "κεγάιε" ιίζηα είλαη ην mέηωπν ηεο αλαδήηεζεο (frontier set). H expand/3 o βξίζθεη όιεο ηηο θαηαζηάζεηο παηδηά Child από ηελ ηξέρνπζα θαηάζηαζε State, θαη o ηηο πξνζζέηεη ζηελ αξρή κνλνπαηηνύ [State Path] πνπ έρεη πξνθύςεη σο ηελ ηξέρνπζα θαηάζηαζε. expand(state,path,children):- findall([child,state Path],operator(State,Child),Children). Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
44 Αλαδήηεζε πξώηα ζε πιάηνο (BFS) κε θιεηζηό ζύλνιν (closed set). Ζ δηαθνξά κε ηνλ απιό BFS είλαη όηη εθηόο από ην ζύλνξν νξηνζέηεζεο, ππάξρεη θαη κία άιιε ιίζηα (ην θιεηζηό ζύλνιν), ζην νπνίν απνζεθεύνληαη όιεο νη θαηαζηάζεηο πνπ έρεη επηζθεθζεί κέρξη ηώξα ν αιγόξηζκνο. Τα παηδηά ηεο ηξέρνπζαο θαηάζηαζεο ειέγρνληαη γηα ην αλ νδεγνύλ ζε θαηαζηάζεηο πνπ έρεη επηζθεθζεί ν αιγόξηζκνο. o Αλ λαη, ηόηε απηέο "θόβνληαη" (prune) από ηε ζπλέρεηα ηεο αλαδήηεζεο. Σε θάζε βήκα ε ηξέρνπζα θαηάζηαζε κπαίλεη ζην θιεηζηό ζύλνιν. Αξρηθά ην θιεηζηό ζύλνιν είλαη θελό. bfs_cl([[state Path] _],_,[State Path]):-goal(State). bfs_cl([[state Path] RestFSet],ClosedSet,Solution):- expand(state,path,childstates), prune(childstates,closedset,p_childstates), append(restfset,p_childstates,newfset), bfs_cl(newfset,[state ClosedSet],Solution). prune([],_,[]) :-!. prune([[state Path] RestChilds],ClosedSet, [[State Path] RestPChilds]) :- not(member(state,closedset)),!, prune(restchilds,closedset,restpchilds). prune([_ RestChilds],ClosedSet,RestPChilds) :- prune(restchilds,closedset,restpchilds). gobfs_cl(solution):initial_state(is),bfs_cl([[is]],[],sol1), reverse(solution1,solution). Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
45 Τν πξόβιεκα ηωλ ηεξαπνζηόιωλ θαη θαληβάιωλ (missionaries and cannibals) Αξρηθά είλαη όινη ζηελ αξηζηεξή όρζε initial_state(state(left(3,3),right(0,0), boat_left)). Σθνπόο είλαη λα κεηαθεξζνύλ όινη κε αζθάιεηα ζηε δεμηά όρζε goal(state(left(0,0),right(3,3), boat_right)). Επόκελε θίλεζε όηαλ ε βάξθα βξίζθεηαη ζηελ αξηζηεξή όρζε operator(state(left(ml,cl),right(mr,cr),boat_left), move(m, C), state(left(nml,ncl),right(nmr,ncr),boat_right)) :- Δηάιεμε θίλεζε M =< ML, C =< CL, Υπάξρνπλ αξθεηνί άλζξωπνη? NML is ML-M, NCL is CL-C, Υπνιόγηζε ην λέν πιεζπζκό NMR is MR+M, NCR is CR+C, θαη ζηηο δύν όρζεο valid(nml, NCL), valid(nmr, NCR). Επόκελε θίλεζε όηαλ ε βάξθα βξίζθεηαη ζηε δεμηά όρζε Είλαη αζθαιείο νη ηεξαπόζηνινη θαη ζηηο δύν όρζεο? operator(state(left(ml,cl),right(mr,cr),boat_right), state(left(nml,ncl),right(nmr,ncr),boat_left)) :- move(m, C), M =< MR, C =< CR, NML is ML+M, NCL is CL+C, NMR is MR-M, NCR is CR-C, valid(nml, NCL), valid(nmr, NCR). valid(m, C) :- M >= C,!. Οη ηεξαπόζηνινη πξέπεη λα είλαη πεξηζζόηεξνη valid(0, _). Δπλαηέο κεηαθηλήζεηο πιεζπζκώλ κε ηε βάξθα move(2,0). move(1,0). move(1,1). move(0,1). move(0,2). ή λα κελ ππάξρνπλ θαζόινπ ζε κία όρζε Τερλεηή Ννεκνζύλε Αιγόξηζκνη Τπθιήο Αλαδήηεζεο
Κεφάλαιο 3. Αλγόριθµοι Τυφλής Αναζήτησης. Τεχνητή Νοηµοσύνη - Β' Έκδοση. Ι. Βλαχάβας, Π. Κεφαλάς, Ν. Βασιλειάδης, Φ. Κόκκορας, Η.
Κεφάλαιο 3 Αλγόριθµοι Τυφλής Αναζήτησης Τεχνητή Νοηµοσύνη - Β' Έκδοση Ι. Βλαχάβας, Π. Κεφαλάς, Ν. Βασιλειάδης, Φ. Κόκκορας, Η. Σακελλαρίου Αλγόριθµοι Τυφλής Αναζήτησης Οι αλγόριθµοι τυφλής αναζήτησης (blind
Διαβάστε περισσότεραΑλγόριθμοι Τυφλής Αναζήτησης
Τεχνητή Νοημοσύνη 04 Αλγόριθμοι Τυφλής Αναζήτησης Αλγόριθμοι Τυφλής Αναζήτησης (Blind Search Algorithms) Εφαρμόζονται σε προβλήματα στα οποία δεν υπάρχει πληροφορία που να επιτρέπει αξιολόγηση των καταστάσεων.
Διαβάστε περισσότεραΚΕΦ. 2.3 ΑΠΟΛΤΣΗ ΣΘΜΗ ΠΡΑΓΜΑΣΘΚΟΤ ΑΡΘΘΜΟΤ
ΚΕΦ..3 ΑΠΟΛΤΣΗ ΣΘΜΗ ΠΡΑΓΜΑΣΘΚΟΤ ΑΡΘΘΜΟΤ Οπιζμόρ απόλςηηρ ηιμήρ: Σηνλ άμνλα ησλ πξαγκαηηθώλ αξηζκώλ ζεσξνύκε έλαλ αξηζκό α πνπ ζπκβνιίδεηαη κε ην ζεκείν Α. Η απόζηαζε ηνπ ζεκείνπ Α από ηελ αξρή Ο, δειαδή
Διαβάστε περισσότεραΠΑΝΕΠΙΣΗΜΙΟ ΜΑΚΕΔΟΝΙΑ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΣΜΗΜΑ ΕΦΑΡΜΟΜΕΝΗ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕΥΝΗΣΗ ΝΟΗΜΟΤΝΗ
ΘΕΜ 1 ο (2.5 κνλάδεο) ΠΝΕΠΙΣΗΜΙΟ ΜΚΕΔΟΝΙ ΟΙΚΟΝΟΜΙΚΩΝ ΚΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΣΜΗΜ ΕΦΡΜΟΜΕΝΗ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕΥΝΗΣΗ ΝΟΗΜΟΤΝΗ Σελικέρ εξετάσειρ Σετάπτη 21 Ιανοςαπίος 2009 13:00-16:00 Έζησ ν θόζκνο ηεο ειεθηξηθήο
Διαβάστε περισσότεραΕπίλυση Προβλημάτων και Τεχνικές Αναζήτησης Εισαγωγή
Επίλυση Προβλημάτων και Τεχνικές Αναζήτησης Εισαγωγή επίλυση προβλημάτων μέσω αναζήτησης κάθε πρόβλημα το οποίο μπορεί να διατυπωθεί αυστηρά λύνεται μέσω αναζήτησης. Για τα περισσότερα ενδιαφέροντα προβλήματα
Διαβάστε περισσότεραΓοκή επαλάιευες Δληοιές Όζο & Μέτρης_όηοσ
Αιγόξηζκνη 2.2.7.4 Γοκή επαλάιευες Δληοιές Όζο & Μέτρης_όηοσ Εηζαγσγή ζηηο Αξρέο ηεο Επηζηήκεο ησλ Η/Υ 1 Άζθεζε 34 ζει 53 Έλα ςεθηαθό θσηνγξαθηθό άικπνπκ έρεη απνζεθεπηηθό ρώξν N Mbytes. Να αλαπηύμεηε
Διαβάστε περισσότεραΓΗΑΓΩΝΗΣΜΑ ΣΤΑ ΜΑΘΖΜΑΤΗΚΑ. Ύλη: Μιγαδικοί-Σσναρηήζεις-Παράγωγοι Θεη.-Τετν. Καη Εήηημα 1 ο :
ΓΗΑΓΩΝΗΣΜΑ ΣΤΑ ΜΑΘΖΜΑΤΗΚΑ Ον/μο:.. Γ Λσκείοσ Ύλη: Μιγαδικοί-Σσναρηήζεις-Παράγωγοι Θεη.-Τετν. Καη. 11-1-11 Εήηημα 1 ο : Α. Γηα ηελ ζπλάξηεζε f, λα βξείηε ην δηάζηεκα ζην νπνίν είλαη παξαγσγίζηκε θαζώο θαη
Διαβάστε περισσότεραΚβαντικοί Υπολογισμοί. Πέκπηε Γηάιεμε
Κβαντικοί Υπολογισμοί Πέκπηε Γηάιεμε Kπθισκαηηθό Mνληέιν Έλαο θιαζηθόο ππνινγηζηήο απνηειείηαη από αγσγνύο θαη ινγηθέο πύιεο πνπ απνηεινύλ ηνπο επεμεξγαζηέο. Σηνπο θβαληηθνύο ε πιεξνθνξία βξίζθεηαη κέζα
Διαβάστε περισσότεραΚΤΠΡΙΑΚΗ ΜΑΘΗΜΑΣΙΚΗ ΔΣΑΙΡΔΙΑ ΠΑΓΚΤΠΡΙΟ ΓΙΑΓΩΝΙ ΜΟ
ΚΤΠΡΙΑΚΗ ΜΑΘΗΜΑΣΙΚΗ ΔΣΑΙΡΔΙΑ ΠΑΓΚΤΠΡΙΟ ΓΙΑΓΩΝΙ ΜΟ Α ΛΤΚΔΙΟΤ Ζμεπομηνία: 18/12/10 Ώπα εξέτασηρ: 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
Διαβάστε περισσότεραΑζκήζεις ζτ.βιβλίοσ ζελίδας 13 14
.1.10 ζκήζεις ζτ.βιβλίοσ ζελίδας 13 14 Ερωηήζεις Καηανόηζης 1. ύν δηαθνξεηηθέο επζείεο κπνξεί λα έρνπλ θαλέλα θνηλό ζεκείν Έλα θνηλό ζεκείν i ύν θνηλά ζεκεία iλ) Άπεηξα θνηλά ζεκεία ηηηνινγήζηε ηελ απάληεζε
Διαβάστε περισσότεραΑιγόξηζκνη Γνκή επηινγήο. Πνιιαπιή Δπηινγή Δκθωιεπκέλεο Δπηινγέο. Δηζαγωγή ζηηο Αξρέο ηεο Δπηζηήκεο ηωλ Η/Υ. introcsprinciples.wordpress.
Αιγόξηζκνη 2.2.7.3 Γνκή επηινγήο Πνιιαπιή Δπηινγή Δκθωιεπκέλεο Δπηινγέο Δηζαγωγή ζηηο Αξρέο ηεο Δπηζηήκεο ηωλ Η/Υ 1 Πνιιαπιή Δληνιή Δπηινγήο Αν ζπλζήθε_1 ηόηε εληνιέο_1 αλλιώς_αν ζπλζήθε_2 ηόηε εληνιέο_2...
Διαβάστε περισσότεραΚΤΠΡΙΑΚΗ ΜΑΘΗΜΑΣΙΚΗ ΕΣΑΙΡΕΙΑ ΜΑΘΗΜΑΤΙΚΗ ΣΚΥΤΑΛΟΓΡΟΜΙΑ 2015 ΓΙΑ ΤΟ ΓΥΜΝΑΣΙΟ Τεηάπηη 28 Ιανουαπίου 2015 ΛΔΥΚΩΣΙΑ Τάξη: Α Γυμναζίου
ΚΤΠΡΙΑΚΗ ΜΑΘΗΜΑΣΙΚΗ ΕΣΑΙΡΕΙΑ ΜΑΘΗΜΑΤΙΚΗ ΣΚΥΤΑΛΟΓΡΟΜΙΑ 2015 ΓΙΑ ΤΟ ΓΥΜΝΑΣΙΟ Τεηάπηη 28 Ιανουαπίου 2015 ΛΔΥΚΩΣΙΑ Τάξη: Α Γυμναζίου ΠΡΟΒΛΗΜΑ Σε έλα ηνπξλνπά βόιετ δήισζαλ ζπκκεηνρή νκάδεο Γπκλαζίσλ ηεο Κύπξνπ.
Διαβάστε περισσότεραΚευάλαιο 8 Μονοπωλιακή Συμπεριφορά- Πολλαπλή Τιμολόγηση
Κευάλαιο 8 Μονοπωλιακή Συμπεριφορά- Πολλαπλή Τιμολόγηση Πώς πρέπει να τιμολογεί ένα μονοπώλιο; Μέρξη ζηηγκήο ην κνλνπώιην έρεη ζεσξεζεί ζαλ κηα επηρείξεζε ε νπνία πσιεί ην πξντόλ ηεο ζε θάζε πειάηε ζηελ
Διαβάστε περισσότεραΔΕΟ 13. Ποσοτικές Μέθοδοι. θαη λα ππνινγίζεηε ην θόζηνο γηα 10000 παξαγόκελα πξντόληα. Να ζρεδηαζηεί γηα εύξνο πξντόλησλ έσο 30000.
ΔΕΟ 13 Ποσοτικές Μέθοδοι Σσνάρηηζη Κόζηοσς C(), μέζο κόζηος C()/. Παράδειγμα 1 Μηα εηαηξεία δαπαλά γηα θάζε πξντόλ Α πνπ παξάγεη 0.0 λ.κ. Τα πάγηα έμνδα ηεο εηαηξείαο είλαη 800 λ.κ. Ζεηείηαη 1) Να πεξηγξάςεηε
Διαβάστε περισσότεραΈλαο πίνακας σσμβόλων ππνζηεξίδεη δύν βαζηθέο ιεηηνπξγίεο:
Πίνακες Σσμβόλων Έλαο πίνακας σσμβόλων ππνζηεξίδεη δύν βαζηθέο ιεηηνπξγίεο: Εηζαγσγή ελόο ζηνηρείνπ Αλαδήηεζε ζηνηρείνπ κε δεδνκέλν θιεηδί Άιιεο ρξήζηκεο ιεηηνπξγίεο είλαη: Δηαγξαθή ελόο θαζνξηζκέλνπ ζηνηρείνπ
Διαβάστε περισσότεραTOOLBOOK (μάθημα 2) Δεκηνπξγία βηβιίνπ θαη ζειίδσλ ΠΡΟΑΡΜΟΓΗ: ΒΑΛΚΑΝΙΩΣΗ ΔΗΜ. ΕΚΠΑΙΔΕΤΣΙΚΟ ΠΕ19 1 TOOLBOOK ΜΑΘΗΜΑ 2
TOOLBOOK (μάθημα 2) Δεκηνπξγία βηβιίνπ θαη ζειίδσλ ΕΚΠΑΙΔΕΤΣΙΚΟ ΠΕ19 1 Δημιουργία σελίδων και βιβλίων Έλα θαηλνύξην βηβιίν πεξηέρεη κία άδεηα ζειίδα κε έλα άδεην background. Δελ κπνξνύκε λα μερσξίζνπκε
Διαβάστε περισσότεραΠΑΝΔΛΛΑΓΗΚΔ ΔΞΔΣΑΔΗ Γ ΣΑΞΖ ΖΜΔΡΖΗΟΤ ΓΔΝΗΚΟΤ ΛΤΚΔΗΟΤ ΚΑΗ ΔΠΑΛ ΣΔΣΑΡΣΖ 25 ΜΑΨΟΤ 2016 ΔΞΔΣΑΕΟΜΔΝΟ ΜΑΘΖΜΑ: ΑΡΥΔ ΟΗΚΟΝΟΜΗΚΖ ΘΔΧΡΗΑ ΠΡΟΑΝΑΣΟΛΗΜΟΤ - ΔΠΗΛΟΓΖ
ΠΑΝΔΛΛΑΓΗΚΔ ΔΞΔΣΑΔΗ Γ ΣΑΞΖ ΖΜΔΡΖΗΟΤ ΓΔΝΗΚΟΤ ΛΤΚΔΗΟΤ ΚΑΗ ΔΠΑΛ ΣΔΣΑΡΣΖ 25 ΜΑΨΟΤ 2016 ΔΞΔΣΑΕΟΜΔΝΟ ΜΑΘΖΜΑ: ΑΡΥΔ ΟΗΚΟΝΟΜΗΚΖ ΘΔΧΡΗΑ ΠΡΟΑΝΑΣΟΛΗΜΟΤ - ΔΠΗΛΟΓΖ (Δλδεηθηηθέο Απαληήζεηο) ΘΔΜΑ Α Α1. α. Σωζηό β. Λάζνο
Διαβάστε περισσότεραΚΤΠΡΙΑΚΗ ΜΑΘΗΜΑΣΙΚΗ ΕΣΑΙΡΕΙΑ ΜΑΘΗΜΑΣΙΚΗ ΚΤΣΑΛΟΓΡΟΜΙΑ 2007 ΓΙΑ ΣΟ ΓΤΜΝΑΙΟ Παπασκευή 26 Ιανουαπίου 2007 Σάξη: Α Γυμνασίου ΥΟΛΕΙΟ..
ΜΑΘΗΜΑΣΙΚΗ ΚΤΣΑΛΟΓΡΟΜΙΑ 2007 ΓΙΑ ΣΟ ΓΤΜΝΑΙΟ Παπασκευή 26 Ιανουαπίου 2007 Σάξη: Α Γυμνασίου έλαξμεο 09.30 ιήμεο 09.45 Σην παξαθάησ ζρήκα θαίλεηαη ηκήκα ελόο πνιενδνκηθνύ ζρεδίνπ κηαο πόιεο. Οη ζθηαζκέλεο
Διαβάστε περισσότεραΜονοψϊνιο. Αγνξά κε ιίγνπο αγνξαζηέο. Δύναμη μονοψωνίος Η ηθαλόηεηα πνπ έρεη ν αγνξαζηήο λα επεξεάζεη ηελ ηηκή ηνπ αγαζνύ.
Μονοψϊνιο Ολιγοψώνιο Αγνξά κε ιίγνπο αγνξαζηέο. Δύναμη μονοψωνίος Η ηθαλόηεηα πνπ έρεη ν αγνξαζηήο λα επεξεάζεη ηελ ηηκή ηνπ αγαζνύ. Οπιακή αξία Δπηπξόζζεηα νθέιε από ηελ ρξήζε/θαηαλάισζε κηαο επηπξόζζεηε
Διαβάστε περισσότεραΟΠΤΙΚΗ Α. ΑΝΑΚΛΑΣΖ - ΓΗΑΘΛΑΣΖ
ΟΠΤΙΚΗ Α. ΑΝΑΚΛΑΣΖ - ΓΗΑΘΛΑΣΖ. Μία αθηίλα θωηόο πξνζπίπηεη κε κία γωλία ζ ζηε επάλω επηθάλεηα ελόο θύβνπ από πνιπεζηέξα ν νπνίνο έρεη δείθηε δηάζιαζεο ε =,49 (ζρήκα ). Βξείηε πνηα ζα είλαη ε κέγηζηε γωλία
Διαβάστε περισσότεραΆζκηζη ζτέζης κόζηοσς-τρόνοσ (Cost Time trade off) Καηαζκεσαζηική ΑΔ
Άζκηζη ζτέζης κόζηοσς-τρόνοσ (Cost Time trade off) Καηαζκεσαζηική Δίζηε μησανικόρ διοίκηζηρ μεγάληρ καηαζκεςαζηικήρ εηαιπείαρ και καλείζηε να ςλοποιήζεηε ηο έπγο πος πεπιγπάθεηαι από ηον Πίνακα 1. Κωδ.
Διαβάστε περισσότεραx-1 x (x-1) x 5x 2. Να απινπνηεζνύλ ηα θιάζκαηα, έηζη ώζηε λα κελ ππάξρνπλ ξηδηθά ζηνπο 22, 55, 15, 42, 93, 10 5, 12
ΑΚΖΔΗ ΤΜΝΑΗΟΤ - ΚΤΚΛΟ ΠΡΩΣΟ - - ηα πνηεο ηηκέο ηνπ ηα παξαθάησ θιάζκαηα δελ νξίδνληαη ; (Τπόδεημε : έλα θιάζκα νξίδεηαη αλ ν παξνλνκαζηήο είλαη δηάθνξνο ηνπ κεδελόο) - (-) - (-) - Να απινπνηεζνύλ ηα θιάζκαηα
Διαβάστε περισσότεραΑπαντήσεις θέματος 2. Παξαθάησ αθνινπζεί αλαιπηηθή επίιπζε ησλ εξσηεκάησλ.
Απαντήσεις θέματος 2 Απηά πνπ έπξεπε λα γξάςεηε (δελ ρξεηαδόηαλ δηθαηνιόγεζε εθηόο από ην Γ) Α return a*b; Β 0:acegf2, 1: acegf23, 2: acegf234, 3:acegf2345, 4:acegf23456, 5:acegf234567, 6:acegf2345678,
Διαβάστε περισσότεραΆμεσοι Αλγόριθμοι: Προσπέλαση Λίστας (list access)
Έρνπκε απνζεθεύζεη κηα ζπιινγή αξρείσλ ζε κηα ζπλδεδεκέλε ιίζηα, όπνπ θάζε αξρείν έρεη κηα εηηθέηα ηαπηνπνίεζεο. Μηα εθαξκνγή παξάγεη κηα αθνινπζία από αηηήκαηα πξόζβαζεο ζηα αξρεία ηεο ιίζηαο. Γηα λα
Διαβάστε περισσότεραΚΤΠΡΙΑΚΗ ΜΑΘΗΜΑΣΙΚΗ ΕΣΑΙΡΕΙΑ ΜΑΘΗΜΑΣΙΚΗ ΚΤΣΑΛΟΓΡΟΜΙΑ 2007 ΓΙΑ ΣΟ ΓΤΜΝΑΙΟ Παπασκευή 26 Ιανουαπίου 2007 Σάξη: Α Γυμνασίου ΥΟΛΕΙΟ..
ΜΑΘΗΜΑΣΙΚΗ ΚΤΣΑΛΟΓΡΟΜΙΑ 2007 ΓΙΑ ΣΟ ΓΤΜΝΑΙΟ Παπασκευή 26 Ιανουαπίου 2007 Σάξη: Α Γυμνασίου έλαξμεο 09.30 ιήμεο 09.45 Σην παξαθάησ ζρήκα θαίλεηαη ηκήκα ελόο πνιενδνκηθνύ ζρεδίνπ κηαο πόιεο. Οη ζθηαζκέλεο
Διαβάστε περισσότεραΕπίλυση Προβληµάτων. ! Αποτελεί ένα από τα βασικά χαρακτηριστικά γνωρίσµατα της νοηµοσύνης. ! Χαρακτηριστικά αλγορίθµων:
Επίλυση Προβληµάτων! Αποτελεί ένα από τα βασικά χαρακτηριστικά γνωρίσµατα της νοηµοσύνης.! Χαρακτηριστικά αλγορίθµων: # Αποδοτικότητα (efficiency) σε µνήµηκαιχρόνο, # Πολυπλοκότητα (complexity), # Πληρότητα
Διαβάστε περισσότεραΑΝΤΗΛΙΑΚΑ. Η Μηκή ζθέθηεθε έλαλ ηξόπν, γηα λα ζπγθξίλεη κεξηθά δηαθνξεηηθά αληειηαθά πξντόληα. Απηή θαη ν Νηίλνο ζπλέιεμαλ ηα αθόινπζα πιηθά:
ΑΝΤΗΛΙΑΚΑ Η Μηκή θαη ν Νηίλνο αλαξσηήζεθαλ πνην αληειηαθό πξντόλ παξέρεη ηελ θαιύηεξε πξνζηαζία ζην δέξκα ηνπο. Τα αληειηαθά πξντόληα έρνπλ έλα δείθηε αληειηαθήο πξνζηαζίαο (SPF), ν νπνίνο δείρλεη πόζν
Διαβάστε περισσότεραΠολυεπίπεδα/Διασυμδεδεμέμα Δίκτυα
Πολυεπίπεδα/Διασυμδεδεμέμα Δίκτυα Κοιμωμικά δίκτυα (multiplex network) Έρεηε ινγαξηαζκό ζην Facebook? Έρεηε ινγαξηαζκό ζην LinkedIn? Έρεηε ινγαξηαζκό ζην Twitter? Αεροπορικές γραμμές της Ευρώπης(multiplex
Διαβάστε περισσότεραΛΙΜΝΗ ΤΣΑΝΤ. Σρήκα 1. Σρήκα 2
ΛΙΜΝΗ ΤΣΑΝΤ Τν Σρήκα 1 δείρλεη ηελ αιιαγή ηεο ζηάζκεο ηεο Λίκλεο Τζαλη, ζηε Σαράξα ηεο Βόξεηαο Αθξηθήο. Η Λίκλε Τζαλη εμαθαλίζηεθε ηειείσο γύξσ ζην 20.000 π.χ., θαηά ηε δηάξθεηα ηεο ηειεπηαίαο επνρήο ησλ
Διαβάστε περισσότεραΚεθάλαιο 7. Πξνζθνξά ηνπ θιάδνπ Μ. ΨΥΛΛΑΚΗ
Κεθάλαιο 7 Πξνζθνξά ηνπ θιάδνπ 1 Προζθορά ανηαγωνιζηικού κλάδοσ Πώο πξέπεη λα ζπλδπαζηνύλ νη απνθάζεηο πξνζθνξάο ησλ πνιιώλ επηκέξνπο επηρεηξήζεσλ ελόο αληαγσληζηηθνύ θιάδνπ γηα λα βξνύκε ηελ θακπύιε πξνζθνξάο
Διαβάστε περισσότεραΣΕΙ Δυτικήσ Μακεδονίασ, Παράρτημα Καςτοριάσ Τμήμα Πληροφορικήσ και Τεχνολογίασ Υπολογιςτών
τοιχεία του μαθήματοσ (ημζρα εβδομάδασ, ώρεσ, ζτοσ): ΣΕΙ Δυτικήσ Μακεδονίασ, Παράρτημα Καςτοριάσ Τμήμα Πληροφορικήσ και Τεχνολογίασ Υπολογιςτών Εργαςτηριακή ομάδα αςκήςεων 2 για το μάθημα «ΑΡΧΙΣΕΚΣΟΝΙΚΗ
Διαβάστε περισσότεραH ΜΑΓΕΙΑ ΤΩΝ ΑΡΙΘΜΩΝ
H ΜΑΓΕΙΑ ΤΩΝ ΑΡΙΘΜΩΝ Φξεζηκόηεηα καζεκαηηθώλ Αξρή θαηακέηξεζεο Όζα έδσζαλ νη Έιιελεο... Τξίγσλνη αξηζκνί Τεηξάγσλνη αξηζκνί Δπηκήθεηο αξηζκνί Πξώηνη αξηζκνί Αξηζκνί κε μερσξηζηέο ηδηόηεηεο Γίδπκνη πξώηνη
Διαβάστε περισσότεραΚεθάιαην 20. Ελαχιστοποίηση του κόστους
Κεθάιαην 0 Ελαχιστοποίηση του κόστους Ειαρηζηνπνίεζε ηνπ θόζηνπο Μηα επηρείξεζε ειαρηζηνπνηεί ην θόζηνο ηεο αλ παξάγεη νπνηνδήπνηε δεδνκέλν επίπεδν πξντόληνο y 0 ζην κηθξόηεξν δπλαηό ζπλνιηθό θόζηνο. Τν
Διαβάστε περισσότεραΓΔΧΜΔΣΡΙΑ ΓΙΑ ΟΛΤΜΠΙΑΓΔ
ΒΑΓΓΔΛΗ ΦΤΥΑ 2009 ελίδα 2 από 9 ΔΤΘΔΙΔ SIMSON 1 ΒΑΙΚΔ ΠΡΟΣΑΔΙ 1.1 ΔΤΘΔΙΑ SIMSON Γίλεηαη ηξίγσλν AB θαη ηπρόλ ζεκείν ηνπ πεξηγεγξακκέλνπ θύθινπ ηνπ. Αλ 1, 1 θαη 1 είλαη νη πξνβνιέο ηνπ ζηηο επζείεο πνπ
Διαβάστε περισσότεραΗΥ-150 Πξνγξακκατησκόο Ταμηλόκεσε θαη Αλαδήτεσε
ΗΥ-150 Πξνγξακκατησκόο Ταμηλόκεσε θαη Αλαδήτεσε To πξόβιεκα ηεο Αλαδήηεζεο Γνζέληνο δεδνκέλσλ, ι.ρ. ζε Πίλαθα (P) Χάρλσ λα βξσ θάπνην ζπγθεθξηκέλν ζηνηρείν (key) Αλ ν πίλαθαο δελ είλαη ηαμηλνκεκέλνο Γξακκηθή
Διαβάστε περισσότεραΔΝΓΔΙΚΣΙΚΔ ΛΤΔΙ ΣΑ ΜΑΘΗΜΑΣΙΚΑ ΠΡΟΑΝΑΣΟΛΙΜΟΤ 2017
α: κολάδα β: κολάδες Σειίδα από 8 ΔΝΓΔΙΚΣΙΚΔ ΛΤΔΙ ΣΑ ΜΑΘΗΜΑΣΙΚΑ ΠΡΟΑΝΑΣΟΛΙΜΟΤ 7 ΘΔΜΑ Α Α Έζηω, κε Θα δείμνπκε όηη f ( ) f ( ) Πξάγκαηη, ζην δηάζηεκα [, ] ε f ηθαλνπνηεί ηηο πξνϋπνζέζεηο ηνπ ΘΜΤ Επνκέλωο,
Διαβάστε περισσότεραηδάζθσλ: εµήηξεο Εετλαιηπνύξ
ηάιεμε 4: ιάρηζηα ελλεηνξηθά έλδξα Αιγόξηζκνο Kruskal Σηελ ελόηεηα απηή ζα κειεηεζνύλ ηα εμήο επηκέξνπο ζέκαηα: Ο αλγόριθμος ηοσ Kruskal για εύρεζη ζε γράθοσς Παράδειγμα κηέλεζης ηδάζθσλ: εµήηξεο ετλαιηπνύξ
Διαβάστε περισσότεραΕνδεικτικά Θέματα Στατιστικής ΙΙ
Ενδεικτικά Θέματα Στατιστικής ΙΙ Θέματα. Έζησ όηη ζε δείγκα 35 θαηνηθηώλ πνπ ελνηθηάδνληαη ζε θνηηεηέο ζηελ Κνδάλε βξέζεθε ην κέζν κεληαίν κίζζσκα ζηα 5 επξώ, ελώ ζην Ζξάθιεην ην κέζν κεληαίν κίζζσκα ζε
Διαβάστε περισσότεραΜΑΘΗΜΑ / ΤΑΞΗ : ΗΛΕΚΤΡΟΛΟΓΙΑ/Γ ΛΥΚΕΙΟΥ ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 08/09/2014
ΔΙΑΓΩΝΙΣΜΑ ΕΚΠ. ΕΤΟΥΣ 204-205 ΜΑΘΗΜΑ / ΤΑΞΗ : ΗΛΕΚΤΡΟΛΟΓΙΑ/Γ ΛΥΚΕΙΟΥ ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 08/09/204 A ΟΜΑΓΑ Οδηγία: Να γράυεηε ζηο ηεηράδιο ζας ηον αριθμό κάθε μιας από ηις παρακάηφ ερφηήζεις Α.-Α.8 και
Διαβάστε περισσότεραΘΔΜΑ 1 ο Μονάδες 5,10,10
ΟΝΟΜΑΣΔΠΩΝΤΜΟ ΗΜΔΡΟΜΗΝΙΑ ΘΔΜΑ 1 ο Μονάδες 5,1,1 ΓΙΑΓΩΝΙΜΑ 1 ου ΜΔΡΟΤ ΣΗ ΑΝΑΛΤΗ Α Γώζηε ηνλ νξηζκό ηεο αληίζηξνθεο ζπλάξηεζεο Β Γείμηε όηη αλ κηα ζπλάξηεζε είλαη αληηζηξέςηκε ηόηε νη γξαθηθέο παξαζηάζεηο
Διαβάστε περισσότεραΑπνηειέζκαηα Εξσηεκαηνινγίνπ 2o ηεηξάκελν 2011-12
Απνηειέζκαηα Εξσηεκαηνινγίνπ 2o ηεηξάκελν 11-12 Project 6: Ταμίδη κε ηε Μεραλή ηνπ Φξόλνπ Υπεύζπλνη Καζεγεηέο: Ε. Μπηιαλάθε Φ. Αλησλάηνο Δρώηηζη 3: Πνηα από ηα παξαθάησ ΜΜΕ ηεξαξρείηε από πιεπξάο ζεκαζίαο;
Διαβάστε περισσότεραΔΝΓΔΙΚΤΙΚΔΣ ΛΥΣΔΙΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΔΥΘΥΝΣΗΣ Γ ΛΥΚΔΙΟΥ ΓΔΥΤΔΡΑ 27 ΜΑΪΟΥ 2013
ΔΝΓΔΙΚΤΙΚΔΣ ΛΥΣΔΙΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΔΥΘΥΝΣΗΣ Γ ΛΥΚΔΙΟΥ ΓΔΥΤΔΡΑ 7 ΜΑΪΟΥ 13 ΘΔΜΑ Α : (Α1) Σρνιηθό βηβιίν ζειίδα 33-335 (Α) Σρνιηθό βηβιίν ζειίδα 6 (Α3) Σρνιηθό βηβιίν ζειίδα (Α) α) Λάζνο β) Σωζηό γ) Σωζηό
Διαβάστε περισσότεραΠΑΝΔΛΛΑΓΗΚΔ ΔΞΔΣΑΔΗ Γ ΖΜΔΡΖΗΟΤ ΓΔΝΗΚΟΤ ΛΤΚΔΗΟΤ Γεσηέρα 10 Ηοσνίοσ 2019 ΔΞΔΣΑΕΟΜΔΝΟ ΜΑΘΖΜΑ: ΜΑΘΖΜΑΣΗΚΑ ΠΡΟΑΝΑΣΟΛΗΜΟΤ. (Ενδεικηικές Απανηήζεις)
ΠΑΝΔΛΛΑΓΗΚΔ ΔΞΔΣΑΔΗ Γ ΖΜΔΡΖΗΟΤ ΓΔΝΗΚΟΤ ΛΤΚΔΗΟΤ Γεσηέρα Ηοσνίοσ 9 ΔΞΔΣΑΕΟΜΔΝΟ ΜΑΘΖΜΑ: ΜΑΘΖΜΑΣΗΚΑ ΠΡΟΑΝΑΣΟΛΗΜΟΤ (Ενδεικηικές Απανηήζεις) ΘΔΜΑ Α Α.α) Οξηζκόο ζρνιηθνύ βηβιίνπ ζει 5. Έζησ Α έλα ππνζύλνιν ηνπ.
Διαβάστε περισσότεραΔΙΑΓΩΝΙΣΜΑ ΣΤΗ ΦΥΣΙΚΗ. Ύλη: Εσθύγραμμη Κίνηζη
ΔΙΑΓΩΝΙΣΜΑ ΣΤΗ ΦΥΣΙΚΗ Είμαζηε ηυχεροί που είμαζηε δάζκαλοι Ον/μο:.. A Λσκείοσ Ύλη: Εσθύγραμμη Κίνηζη 8-11-2015 Θέμα 1 ο : 1. Η εμίζωζε θίλεζεο ελόο θηλεηνύ πνπ θηλείηαη επζύγξακκα είλαη ε x = 5t. Πνηα
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ. 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.
Διαβάστε περισσότεραΑΠΑΝΤΗΣΔΙΣ ΓΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ II ΔΠΑΛ
ΑΠΑΝΤΗΣΔΙΣ ΓΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ II ΔΠΑΛ ΘΔΜΑ Α Α1. α. Σ β. Σ γ. Λ δ. Λ ε. Λ ζη. Σ Α2. Γ Α3. 1. γ 2. ε 3. δ 4. α Β1. ΘΔΜΑ Β Οη ηειηθνί ππνινγηζηέο παίξλνπλ απνθάζεηο δξνκνιόγεζεο κόλν γηα ηα δηθά ηνπο απηνδύλακα
Διαβάστε περισσότερα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()
Διαβάστε περισσότεραΜΑΘΗΜΑΣΑ ΦΩΣΟΓΡΑΦΙΑ. Ειζαγωγή ζηη Φωηογραθία. Χριζηάκης Σαζεΐδης EFIAP
ΜΑΘΗΜΑΣΑ ΦΩΣΟΓΡΑΦΙΑ Ειζαγωγή ζηη Φωηογραθία Χριζηάκης Σαζεΐδης EFIAP 1 ΜΑΘΗΜΑ 6 ο Προγράμμαηα θωηογραθικών μηχανών Επιλογέας προγραμμάηων Μαο δίλεη ηε δπλαηόηεηα λα ειέγμνπκε ην άλνηγκα δηαθξάγκαηνο θαη
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΣΠΟΥΔΕΣ ΣΤΙΣ ΦΥΣΙΚΕΣ ΕΠΙΣΤΗΜΕΣ ΓΕΝΙΚΑ ΜΑΘΗΜΑΤΙΚΑ ΙΙ - ΦΥΕ 0 7 Ινπλίνπ 009 Απαντήσειρ στιρ ασκήσειρ τηρ τελικήρ εξέτασηρ στιρ Σςνήθειρ Διαυοπικέρ Εξισώσειρ Αγαπηηέ θοιηηηή/ηπια,
Διαβάστε περισσότεραΔιαηιμήζεις για Αιολικά Πάρκα. Κώδικες 28, 78 και 84
Διαηιμήζεις για Αιολικά Πάρκα Κώδικες 28, 78 και 84 Διαηιμήζεις για Αιολικά Πάρκα Οη Διαηιμήζεις για Αιολικά Πάρκα εθαξκόδνληαη γηα ηελ απνξξνθνύκελε ελέξγεηα από Αηνιηθά Πάξθα πνπ είλαη ζπλδεδεκέλα ζην
Διαβάστε περισσότεραΠΑΝΔΛΛΑΓΗΚΔ ΔΞΔΣΑΔΗ Γ ΣΑΞΖ ΖΜΔΡΖΗΟΤ ΓΔΝΗΚΟΤ ΛΤΚΔΗΟΤ Γευηέρα 11 Ηουνίου 2018 ΔΞΔΣΑΕΟΜΔΝΟ ΜΑΘΖΜΑ: ΜΑΘΖΜΑΣΗΚΑ ΠΡΟΑΝΑΣΟΛΗΜΟΤ. (Ενδεικηικές Απανηήζεις)
ΠΑΝΔΛΛΑΓΗΚΔ ΔΞΔΣΑΔΗ Γ ΣΑΞΖ ΖΜΔΡΖΗΟΤ ΓΔΝΗΚΟΤ ΛΤΚΔΗΟΤ Γευηέρα Ηουνίου 08 ΔΞΔΣΑΕΟΜΔΝΟ ΜΑΘΖΜΑ: ΜΑΘΖΜΑΣΗΚΑ ΠΡΟΑΝΑΣΟΛΗΜΟΤ (Ενδεικηικές Απανηήζεις) ΘΔΜΑ Α Α. Απόδεημε ζεωξήκαηνο ζει. 99 ζρνιηθνύ βηβιίνπ. Α. α.
Διαβάστε περισσότεραΦΥΛΛΟ ΕΡΓΑΣΙΑΣ. Οξηδόληηα θαη θαηαθόξπθε κεηαηόπηζε παξαβνιήο
ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ Οξηδόληηα θαη θαηαθόξπθε κεηαηόπηζε παξαβνιήο 1 ε Δξαζηεξηόηεηα Αλνίμηε ην αξρείν «Μεηαηόπηζε παξαβνιήο.ggb». Με ηε καύξε γξακκή παξηζηάλεηαη ε γξαθηθή παξάζηαζε ηεο f(x)=αx 2 πνπ ζα ηελ
Διαβάστε περισσότεραΠΛΗ36. Άσκηση 1. Άσκηση 2. Οη δηεπζύλζεηο ησλ 4 σλ ππνδηθηύσλ είλαη νη αθόινπζεο. Υπνδίθηπν Α: 10.101.1.64/27 Υπνδίθηπν Β: 10.101.1.
Άσκηση 1 ΠΛΗ36 1. Η κόλε πεξίπησζε λα έρνπκε ζύγθξνπζε κεηαμύ παθέησλ ησλ δύν θόκβσλ είλαη λα ζηείιεη ν δεύηεξνο πξηλ πξνιάβεη λα πιεξνθνξεζεί γηα ηελ θαηάιεςε ηνπ δηάπινπ από ηνλ άιιν. Από ηε ζηηγκή πνπ
Διαβάστε περισσότεραΒάσεις Δεδομέμωμ. Εξγαζηήξην V. Τκήκα Πιεξνθνξηθήο ΑΠΘ 2015-2016
Βάσεις Δεδομέμωμ Εξγαζηήξην V Τκήκα Πιεξνθνξηθήο ΑΠΘ 2015-2016 2 Σκοπός του 5 ου εργαστηρίου Σθνπόο απηνύ ηνπ εξγαζηεξίνπ είλαη: ε κειέηε ζύλζεησλ εξσηεκάησλ ζύλδεζεο ζε δύν ή πεξηζζόηεξεο ζρέζεηο ε κειέηε
Διαβάστε περισσότεραΠαιχνίδι γλωζζικής καηανόηζης με ζχήμαηα!
Cpyright 2013 Λόγος & Επικοινωνία // All rights Reserved Παιχνίδι γλωζζικής καηανόηζης με ζχήμαηα! Αυηό ηο παιχνίδι έχει ζηόχους: 1. ηελ εθγύκλαζε ηεο αθνπζηηθήο κλήκεο ησλ παηδηώλ 2. ηελ εμάζθεζε ζηελ
Διαβάστε περισσότεραΠΑΡΑΡΣΗΜΑ Δ. ΔΤΡΔΗ ΣΟΤ ΜΔΣΑΥΗΜΑΣΙΜΟΤ FOURIER ΓΙΑΦΟΡΩΝ ΗΜΑΣΩΝ
ΠΑΡΑΡΣΗΜΑ Δ. ΔΤΡΔΗ ΣΟΤ ΜΔΣΑΥΗΜΑΣΙΜΟΤ FOURIER ΓΙΑΦΟΡΩΝ ΗΜΑΣΩΝ Εδώ ζα ππνινγίζνπκε ην κεηαζρεκαηηζκό Fourier κεξηθώλ αθόκα ζεκάησλ, πξνζπαζώληαο λα μεθηλήζνπκε από ην κεηαζρεκαηηζκό Fourier γλσζηώλ ζεκάησλ
Διαβάστε περισσότεραΓΙΑΙΡΔΣΟΣΗΣΑ. Οπιζμόρ 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)
Διαβάστε περισσότεραConstructors and Destructors in C++
Constructors and Destructors in C++ Σύνθεζη Πνιύ ζπρλά ζηε C++ κία θιάζε κπνξεί λα πεξηέρεη ζαλ κέιεδεδνκέλα αληηθείκελα άιισλ θιάζεσλ. Πνηα είλαη ε ζεηξά κε ηελ νπνία δεκηνπξγνύληαη θαη θαηαζηξέθνληαη
Διαβάστε περισσότεραΗ/Υ A ΤΑΞΕΩΣ ΑΕ 2010-2011. Συστήματα Αρίθμησης. Υποπλοίαρχος Ν. Πετράκος ΠΝ
Συστήματα Αρίθμησης Υποπλοίαρχος Ν. Πετράκος ΠΝ 1 Ειζαγωγή Τν bit είλαη ε πην βαζηθή κνλάδα κέηξεζεο. Είλαη κία θαηάζηαζε on ή off ζε έλα ςεθηαθό θύθισκα. Άιιεο θνξέο είλαη κία θαηάζηαζε high ή low voltage
Διαβάστε περισσότεραΔιάρηζηα Δπηθαιύπηνληα Γέλδξα
Διάρηζηα Δπηθαιύπηνληα Γέλδξα Οξηζκόο Δύξεζε Δπηθαιύπηνληνο Γέλδξνπ κε Διάρηζην Βάξνο, δειαδή ειάρηζην άζξνηζκα βαξώλ αθκώλ Αιγόξηζκνη Prim, Kruskal, Baruvka Βαζίδνληαη ζηελ ηερληθή ηεο Απιεζηίαο Η νξζόηεηα
Διαβάστε περισσότεραΝα ζρεδηάζεηο ηξόπνπο ζύλδεζεο κηαο κπαηαξίαο θαη ελόο ιακπηήξα ώζηε ν ιακπηήξαο λα θσηνβνιεί.
ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ: Απλό ηλεκτπικό κύκλυμα Η δηδαζθαιία ηνπ απινύ ειεθηξηθνύ θπθιώκαηνο ππάξρεη ζην κάζεκα «Φπζηθά» ηεο Ε ηάμεο ηνπ δεκνηηθνύ θαη επαλαιακβάλεηαη ζην κάζεκα ηεο Φπζηθήο ζηε Γ ηάμε ηνπ Γπκλαζίνπ.
Διαβάστε περισσότεραΓ ΣΑΞΖ ΔΝΗΑΗΟΤ ΛΤΚΔΗΟΤ ΔΞΔΣΑΕΟΜΔΝΟ ΜΑΘΖΜΑ: ΜΑΘΖΜΑΣΗΚΑ ΘΔΣΗΚΩΝ ΚΑΗ ΟΗΚΟΝΟΜΗΚΩΝ ΠΟΤΓΩΝ ΤΝΑΡΣΖΔΗ ΟΡΗΑ ΤΝΔΥΔΗΑ (έως Θ.Bolzano) ΘΔΜΑ Α
Γ ΣΑΞΖ ΔΝΗΑΗΟΤ ΛΤΚΔΗΟΤ ΔΞΔΣΑΕΟΜΔΝΟ ΜΑΘΖΜΑ: ΜΑΘΖΜΑΣΗΚΑ ΘΔΣΗΚΩΝ ΚΑΗ ΟΗΚΟΝΟΜΗΚΩΝ ΠΟΤΓΩΝ ΤΝΑΡΣΖΔΗ ΟΡΗΑ ΤΝΔΥΔΗΑ (έως Θ.Bolzano). Να δηαηππώζεηε ην Θ.Bolzano. 5 ΘΔΜΑ Α μονάδες A. Να απνδείμεηε όηη γηα θάζε πνιπωλπκηθή
Διαβάστε περισσότεραΕπωηήζειρ Σωζηού Λάθοςρ ηων πανελλαδικών εξεηάζεων Σςναπηήζειρ
Επωηήζειρ Σωζηού Λάθοςρ ηων πνελλδικών εξεηάζεων 2-27 Σςνπηήζειρ Η γξθηθή πξάζηζε ηεο ζπλάξηεζεο f είλη ζπκκεηξηθή, σο πξνο ηνλ άμνλ, ηεο γξθηθήο πξάζηζεο ηεο f 2 Αλ f, g είλη δύν ζπλξηήζεηο κε πεδί νξηζκνύ
Διαβάστε περισσότερα(γ) Να βξεζεί ε ρξνλνεμαξηώκελε πηζαλόηεηα κέηξεζεο ηεο ζεηηθήο ηδηνηηκήο ηνπ ηειεζηή W.
ΚΒΑΝΤΙΚΗ ΦΥΣΙΚΗ Ι Τειηθή Εμέηαζε: 5 Σεπηέκβξε 6 (Δηδάζθσλ: ΑΦ Τεξδήο) ΘΕΜΑ Θεσξνύκε θβαληηθό ζύζηεκα πνπ πεξηγξάθεηαη από Φακηιηνληαλή Η, ε νπνία ζε κνξθή πίλαθα ρξεζηκνπνηώληαο ηηο ηδηνζπλαξηήζεηο, θαη
Διαβάστε περισσότεραΥΡΙΣΟΤΓΔΝΝΙΑΣΙΚΔ ΚΑΣΑΚΔΤΔ
ΥΡΙΣΟΤΓΔΝΝΙΑΣΙΚΔ ΚΑΣΑΚΔΤΔ 1) Υξηζηνπγελληάηηθα ειαηάθηα θάξηα ή θαδξάθη θάξηα ή θαδξάθη Τιηθά πνπ ζα ρξεηαζηνύκε: Υαξηί θάλζνλ καύξν γηα ην θόλην, πξάζηλν γηα ηα ειαηάθηα, θόθθηλν γηα ηα αζηεξάθηα Απιό
Διαβάστε περισσότεραΔπηιέγνληαο ην «Πξνεπηινγή» θάζε θνξά πνπ ζα ζπλδέεζηε ζηελ εθαξκνγή ζα βξίζθεζηε ζηε λέα ρξήζε.
ΑΝΟΙΓΜΑ ΝΔΑ ΥΡΗΗ 1. Γεκηνπξγείηε ηε λέα ρξήζε από ηελ επηινγή «Παξάκεηξνη/Παξάκεηξνη Δηαηξίαο/Γηαρείξηζε Δηαηξηώλ». Πιεθηξνινγείηε ηνλ θσδηθό ηεο εηαηξίαο ζαο θαη παηάηε Enter. Σηελ έλδεημε «Υξήζεηο» παηάηε
Διαβάστε περισσότεραΚΤΠΡΙΑΚΗ ΜΑΘΗΜΑΣΙΚΗ ΔΣΑΙΡΔΙΑ ΠΑΓΚΤΠΡΙΟ ΓΙΑΓΩΝΙΜΟ Α ΛΤΚΔΙΟΤ. Ημεπομηνία: 10/12/11 Ώπα εξέτασηρ: 09:30-12:30 ΠΡΟΣΔΙΝΟΜΔΝΔ ΛΤΔΙ
ΚΤΠΡΙΑΚΗ ΜΑΘΗΜΑΣΙΚΗ ΔΣΑΙΡΔΙΑ ΠΑΓΚΤΠΡΙΟ ΓΙΑΓΩΝΙΜΟ Α ΛΤΚΔΙΟΤ Ημεπομηνία: 10/12/11 Ώπα εξέτασηρ: 09:30-12:30 ΠΡΟΣΔΙΝΟΜΔΝΔ ΛΤΔΙ Πρόβλημα 1: α) Να δείμεηε όηη αλ ζεηηθνί πξαγκαηηθνί αξηζκνί ηζρύεη: β) Αλ είλαη
Διαβάστε περισσότερα66. Ομογενής ράβδος ποσ περιζηρέθεηαι
1 66. Ομογενής ράβδος ποσ περιζηρέθεηαι Λεπηή νκνγελήο ξάβδνο Α κήθνπο L=1 θαη κάδαο Μ=Kg, κπνξεί λα ζηξέθεηαη ζε θαηαθόξπθν επίπεδν ρωξίο ηξηβέο γύξω από νξηδόληην άμνλα πνπ πεξλά από ην άθξν ηεο Α. Σην
Διαβάστε περισσότεραΔξγαιεία Καηαζθεπέο 1 Σάμε Σ Δ.Κ.Φ.Δ. ΥΑΝΙΧΝ ΠΡΧΣΟΒΑΘΜΙΑ ΔΚΠΑΙΓΔΤΗ. ΔΝΟΣΗΣΑ 11 ε : ΦΧ ΔΡΓΑΛΔΙΑ ΚΑΣΑΚΔΤΔ. Καηαζθεπή 1: Φαθόο κε ζσιήλα.
Δξγαιεία Καηαζθεπέο 1 Δ.Κ.Φ.Δ. ΥΑΝΙΧΝ ΠΡΧΣΟΒΑΘΜΙΑ ΔΚΠΑΙΓΔΤΗ ΔΝΟΣΗΣΑ 11 ε : ΦΧ ΔΡΓΑΛΔΙΑ ΚΑΣΑΚΔΤΔ Καηαζθεπή 1: Φαθόο κε ζσιήλα Γηαθξάγκαηα Δξγαιεία Καηαζθεπέο 2 Η θαηαζθεπή πεξηγξάθεηαη ζηελ αληίζηνηρε ελόηεηα
Διαβάστε περισσότεραΑΠΛΟΠΟΙΗΗ ΛΟΓΙΚΩΝ ΤΝΑΡΣΗΕΩΝ ΜΕ ΠΙΝΑΚΕ 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 Γπν γνλείο, εηεξόδπγνη γηα ηνλ αιθηζκό θάλνπλ παηδηά. Πνία ε πηζαλόηεηα
Διαβάστε περισσότεραΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ: έζησ
ΜΙΓΑΔΙΚΙ ΑΡΙΘΜΙ: έζησ έλαο κηγαδηθόο αξηζκόο. αληίζηξνθνο ηνπ κηγαδηθνύ αξηζκνύ a b είλαη ν αξηζκόο Παπάδειγμα: έζησ.αληίζηξνθνο ηνπ αξηζκνύ : Μέηπο μιγαδικού απιθμού: αλ κέηξν δηαλύζκαηνο OM. b ή απόιπηε
Διαβάστε περισσότεραΑντισταθμιστική ανάλυση
Θεσξήζηε έλαλ αιγόξηζκν Α πνπ ρξεζηκνπνηεί κηα δνκή δεδνκέλσλ Γ : Καηά ηε δηάξθεηα εθηέιεζεο ηνπ Α ε Γ πξαγκαηνπνηεί κία αθνινπζία από πξάμεηο. Παξάδεηγκα: Θπκεζείηε ην πξόβιεκα ηεο εύξεζεο-έλσζεο Δίρακε
Διαβάστε περισσότεραΕςθςή ζςζηήμαηα επισειπήζεων και αξιολόγηζη
Εςθςή ζςζηήμαηα επισειπήζεων και αξιολόγηζη Μάθημα 11 Τμήμα Μάπκεηινγκ και Διοίκηζηρ Λειηοςπγιών Τα δηαγξάκκαηα θαηάζηαζεο (state diagrams) ρξεζηκνπνηνύληαη γηα λα βνεζήζνπλ ηνλ πξνγξακκαηηζηή λα θαηαιάβεη
Διαβάστε περισσότεραΕπίλυση Προβληµάτων. Αποτελεί ένα από τα βασικά χαρακτηριστικά γνωρίσµατα της νοηµοσύνης.
Επίλυση Προβληµάτων Αποτελεί ένα από τα βασικά χαρακτηριστικά γνωρίσµατα της νοηµοσύνης. Χαρακτηριστικά αλγορίθµων: Αποδοτικότητα (efficiency) σε µνήµη και χρόνο, Πολυπλοκότητα (complexity), Πληρότητα
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ ΘΔΤΙΚΗΣ ΚΑΙ ΤΔΦΝΟΛΟΓΙΚΗΣ ΚΑΤΔΥΘΥΝΣΗΣ Β ΛΥΚΔΙΟΥ ΤΔΣΤ(1) ΣΤΑ ΓΙΑΝΥΣΜΑΤΑ
ΜΑΘΗΜΑΤΙΚΑ ΘΔΤΙΚΗΣ ΚΑΙ ΤΔΦΝΟΛΟΓΙΚΗΣ ΚΑΤΔΥΘΥΝΣΗΣ Β ΛΥΚΔΙΟΥ ΤΔΣΤ() ΣΤΑ ΓΙΑΝΥΣΜΑΤΑ ΘΔΜΑ : Αλ ηζρύεη 3 3, λα δείμεηε όηη ηα ζεκεία Μ, Ν ηαπηίδνληαη. ΘΔΜΑ : Α Β Μ Γ Σην παξαπάλσ ζρήκα είλαη 3. α) Γείμηε όηη
Διαβάστε περισσότεραΜΑΘΗΜΑΣΑ ΦΩΣΟΓΡΑΦΙΑ. Εισαγωγή στη Φωτογραυία. Χριζηάκης Σαζεΐδης - EFIAP
ΜΑΘΗΜΑΣΑ ΦΩΣΟΓΡΑΦΙΑ Εισαγωγή στη Φωτογραυία Χριζηάκης Σαζεΐδης - EFIAP 1 ΜΑΘΗΜΑ 3 ο ΚΛΕΙΣΡΟ ΣΑΥΤΣΗΣΑ ΚΛΕΙΣΡΟΤ-ΕΠΙΛΟΓΗ ΚΑΣΑΛΛΗΛΗ ΣΑΥΤΣΗΣΑ Σι είναι υωτογραυική μητανή; Από πνηα κέξε απνηειείηαη: 1. Φαθό
Διαβάστε περισσότεραΚόληξα πιαθέ ζαιάζζεο κε δηαζηάζεηο 40Υ40 εθ. Καξθηά 3 θηιά πεξίπνπ κε κήθνο ηξηπιάζην από ην πάρνο ηνπ μύινπ θπξί κεγάιν θαη ππνκνλή
Δξγαιεία Καηαζθεπέο 1 Δ.Κ.Φ.Δ. ΥΑΝΙΩΝ ΠΡΩΣΟΒΑΘΜΙΑ ΔΚΠΑΙΓΔΤΗ ΔΝΟΣΗΣΑ 10 ε : ΜΗΥΑΝΙΚΗ ΜΔΡΟ Β ΠΙΔΗ ΔΡΓΑΛΔΙΑ ΚΑΣΑΚΔΤΔ Καηαζθεπή 1: Καξέθια θαθίξε Όξγαλα Τιηθά Κόληξα πιαθέ ζαιάζζεο κε δηαζηάζεηο 40Υ40 εθ.
Διαβάστε περισσότεραΦΥΣΙΚΗ ΤΩΝ ΡΕΥΣΤΩΝ. G. Mitsou
ΦΥΣΙΚΗ ΤΩΝ ΡΕΥΣΤΩΝ ηαηηθή ηωλ ξεπζηώλ (Τδξνζηαηηθή) Ση είλαη ηα ξεπζηά - Γεληθά Ππθλόηεηα Πίεζε Μεηαβνιή ηεο πίεζεο ζπλαξηήζεη ηνπ βάζνπο Αξρή ηνπ Pascal Τδξνζηαηηθή πίεζε Αηκνζθαηξηθή πίεζε Απόιπηε &
Διαβάστε περισσότεραΔΠΙΣΡΟΠΗ ΓΙΑΓΩΝΙΜΩΝ 74 ος ΠΑΝΔΛΛΗΝΙΟ ΜΑΘΗΣΙΚΟ ΓΙΑΓΩΝΙΜΟ ΣΑ ΜΑΘΗΜΑΣΙΚΑ Ο ΘΑΛΗ 19 Οκηωβρίοσ Δνδεικηικές λύζεις
ΔΛΛΗΝΙΚΗ ΜΑΘΗΜΑΣΙΚΗ ΔΣΑΙΡΔΙΑ Παλεπηζηεκίνπ (Διεπζεξίνπ Βεληδέινπ) 34 06 79 ΑΘΖΝΑ Τει. 36653-367784 - Fax: 36405 e-mail : info@hms.gr www.hms.gr GREEK MATHEMATICAL SOCIETY 34, Panepistimiou (Δleftheriou
Διαβάστε περισσότεραΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 4 ΣΥΝΔΥΑΣΤΙΚΑ ΚΥΚΛΩΜΑΤΑ
ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 4 ΣΥΝΔΥΑΣΤΙΚΑ ΚΥΚΛΩΜΑΤΑ 1. ρεδίαζε πλδπαζηηθνύ Κπθιώκαηνο Έλα ζπλδπαζηηθό θύθισκα (Κ) έρεη ηξεηο εηζόδνπο A, B θαη C θαη κία έμνδν Y Y=A B+AC Να θαηαζθεπάζεηε ην ράξηε Karnaugh. B 0
Διαβάστε περισσότεραQ Η ζσνάρηηζη μέζοσ κόζηοσς μας δίνει ηο κόζηος ανά μονάδα παραγωγής. Q Η ζσνάρηηζη μέζοσ κόζηοσς μας δίνει ηο ζηαθερό κόζηος ανά μονάδα παραγωγής
ΜΙΚΡΟΟΙΚΟΝΟΜΙΚΗ ΘΕΩΡΙΑ ΣΟΜΟ Α Mάθημα 5: To παραγωγής σναρηήζεις κόζηοσς Η ζπλάξηεζε ζπλνιηθνύ θόζηνπο C FC VC Όπνπ FC= ην ζηαζεξό θόζηνο (ην θόζηνο γηα ηνλ ζηαζεξό παξαγσγηθό ζπληειεζηή) θαη VC= ην κεηαβιεηό
Διαβάστε περισσότεραΔξγαζηεξηαθή άζθεζε 03. Σηεξενγξαθηθή πξνβνιή ζην δίθηπν Wulf
Δξγαζηεξηαθή άζθεζε 03 Σηεξενγξαθηθή πξνβνιή ζην δίθηπν Wulf Ζιίαο Χαηδεζενδσξίδεο Οθηώβξηνο / Ννέκβξηνο 2004 Τη είλαη ην δίθηπν Wulf Δπίπεδν ζην νπνίν κπνξνύκε λα αλαπαξαζηήζνπκε ηξηζδηάζηαηα ζρήκαηα,
Διαβάστε περισσότεραΠΑΝΕΠΙΣΗΜΙΟ ΜΑΚΕΔΟΝΙΑ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΣΜΗΜΑ ΕΦΑΡΜΟΜΕΝΗ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕΥΝΗΣΗ ΝΟΗΜΟΤΝΗ
ΘΕΜ 1 ο (.5 κνλάδεο) ΠΝΕΠΙΣΗΜΙΟ ΜΚΕΔΟΝΙ ΟΙΚΟΝΟΜΙΚΩΝ ΚΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΣΜΗΜ ΕΦΡΜΟΜΕΝΗ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕΥΝΗΣΗ ΝΟΗΜΟΤΝΗ Σελικέρ εξετάσειρ Παπασκεςή 1 Ιοςνίος 009 11:30-14:30 Έζησ 3 θύβνη πάλσ ζε έλα ηξαπέδη,
Διαβάστε περισσότερα(Ενδεικηικές Απανηήζεις) ΘΔΜΑ Α. Α1. Βιέπε απόδεημε Σει. 262, ζρνιηθνύ βηβιίνπ. Α2. Βιέπε νξηζκό Σει. 141, ζρνιηθνύ βηβιίνπ
ΠΑΝΔΛΛΑΓΗΚΔ ΔΞΔΣΑΔΗ Γ ΣΑΞΖ ΖΜΔΡΖΗΟΤ ΓΔΝΗΚΟΤ ΛΤΚΔΗΟΤ ΚΑΗ ΔΠΑΛ (ΟΜΑΓΑ Β ) ΣΔΣΑΡΣΖ 18 ΜΑΪΟΤ 16 ΔΞΔΣΑΕΟΜΔΝΟ ΜΑΘΖΜΑ: ΜΑΘΖΜΑΣΗΚΑ ΠΡΟΑΝΑΣΟΛΗΜΟΤ (ΝΔΟ ΤΣΖΜΑ) ΚΑΣΔΤΘΤΝΖ (ΠΑΛΑΗΟ ΤΣΖΜΑ) (Ενδεικηικές Απανηήζεις) ΘΔΜΑ
Διαβάστε περισσότεραΡΤΘΜΙΕΙ ΔΙΚΣΤΟΤ ΣΑ WINDOWS
ηότοι εργαζηηρίοσ ΡΤΘΜΙΕΙ ΔΙΚΣΤΟΤ ΣΑ WINDOWS ην πιαίζην ηνπ ζπγθεθξηκέλνπ εξγαζηεξίνπ ζα παξνπζηαζηεί ε δηαδηθαζία ηωλ ξπζκίζεωλ δηθηύνπ ζε ιεηηνπξγηθό ζύζηεκα Windows XP. Η δηαδηθαζία ζε γεληθέο γξακκέο
Διαβάστε περισσότεραΆσκηση 1 - Μοπυοποίηση Κειμένου
Άσκηση 1 - Μοπυοποίηση Κειμένου Σηηο παξαθάησ γξακκέο εθαξκόζηε ηε κνξθνπνίεζε πνπ πεξηγξάθνπλ Γξακκή κε έληνλε γξαθή Γξακκή κε πιάγηα γξαθή Γξακκή κε ππνγξακκηζκέλε γξαθή Γξακκή κε Arial Font κεγέζνπο
Διαβάστε περισσότεραΘΔΚΑ ΡΖΠ ΑΛΑΓΛΩΟΗΠΖΠ
ΘΔΚΑ ΡΖΠ ΑΛΑΓΛΩΟΗΠΖΠ 1.Απηόο πνπ ζα αλαγλσξηζηεί απνπζηάδεη γηα πνιύ θαηξό. 2.Δπηζηξέθεη κε πιαζηή ηαπηόηεηα ή κεηακνξθσκέλνο. 3.Απνκνλώλνληαη ηα δύν πξόζσπα 4.Άξζε κεηακόξθσζεο 5.Απνθάιπςε 6.Ακθηβνιίεο-απνδεηθηηθά
Διαβάστε περισσότεραΚΔΦ. 2.4 ΡΗΕΔ ΠΡΑΓΜΑΣΗΚΩΝ ΑΡΗΘΜΩΝ
ΚΔΦ.. ΡΗΕΔ ΠΡΑΓΜΑΣΗΚΩΝ ΑΡΗΘΜΩΝ Οξηζκόο ηεηξαγσληθήο ξίδαο: Αλ 0 ηόηε νλνκάδνπκε ηεηξαγσληθή ξίδα ηνπ ηελ κε αξλεηηθή ιύζε ηεο εμίζσζεο:. Γειαδή ηεηξαγσληθή ξίδα ηνπ 0 ιέγεηαη ν αξηζκόο 0 πνπ όηαλ πςσζεί
Διαβάστε περισσότερα4) Να γξάςεηε δηαδηθαζία (πξόγξακκα) ζηε Logo κε όλνκα θύθινο πνπ ζα ζρεδηάδεη έλα θύθιν. Λύζε Γηα θύθινο ζηθ επαλάιαβε 360 [κπ 1 δε 1] ηέινο
Λσμένες αζκήζεις ζηη Logo Στεδίαζη ζτημάηων με ηη τελώνα 1) Να γξάςεηε δηαδηθαζία (πξόγξακκα) ζηε Logo κε όλνκα ηεηξάγσλν πνπ ζα ζρεδηάδεη έλα ηεηξάγσλν κε πιεπξά 120. Γηα ηεηξάγσλν επαλάιαβε 4 [κπ 120
Διαβάστε περισσότεραΑ. Εηζαγσγή ηεο έλλνηαο ηεο ηξηγσλνκεηξηθήο εμίζσζεο κε αξρηθό παξάδεηγκα ηελ εκx = 2
ΣΡΙΓΩΝΟΜΔΣΡΙΚΔ EΞΙΩΔΙ Πνηα παξαδείγκαηα εμηζώζεσλ ή θαη πξνβιεκάησλ πηζηεύεηαη όηη είλαη θαηάιιεια γηα ηελ επίιπζε ηνπο θαηά ηελ δηάξθεηα ηεο δηδαθηηθήο δηαδηθαζίαο κέζα ζηελ ηάμε; 1 ε ΓΙΓΑΚΣΙΚΗ ΩΡΑ Α.
Διαβάστε περισσότεραΝα ζρεδηαζζεί ην θαηεπζπλόκελν γξάθεκα πνπ νξίδεηαη από ηνλ εμήο πίλαθα γεηηλίαζεο.
. Σρεδίαζε Καηεπζπλόκελωλ Γξαθεκάηωλ (.8.) Να ζρεδηαζζεί ην θαηεπζπλόκελν γξάθεκα πνπ νξίδεηαη από ηνλ εμήο πίλαθα γεηηλίαζεο. Κνξπθέο 0 0 0 0 0 0 0 0. Σρεδίαζε(.8.5) Να ζρεδηαζηεί ην παξαθάηω γξάθεκα
Διαβάστε περισσότεραCase Study. Παξαθάηω παξνπζηάδνπκε βήκα - βήκα κε screenshots έλα παξάδεηγκα ππνβνιήο κηαο εξγαζίαο θαη ηελ παξαγωγή ηνπ Originality Report.
Case Study Παξαθάηω παξνπζηάδνπκε βήκα - βήκα κε screenshots έλα παξάδεηγκα ππνβνιήο κηαο εξγαζίαο θαη ηελ παξαγωγή ηνπ Originality Report. Βήκα 1 ο : Login ζηο Turnitin. Κάλεηε είζνδν ζην Turnitin κε
Διαβάστε περισσότεραΠπογπαμμαηιζμόρ Ι (ΗΥ120)
Ππογπαμμαηιζμόρ Ι (ΗΥ120) Δηάιεμε 10: Ταμηλόκεζε Πίλαθα Αλαδήηεζε ζε Ταμηλνκεκέλν Πίλαθα Ππόβλεμα Δίλεηαη πίλαθαο t από Ν αθεξαίνπο. Ζεηνύκελν: λα ηαμηλνκεζνύλ ηα πεξηερόκελα ηνπ πίλαθα ζε αύμνπζα αξηζκεηηθή
Διαβάστε περισσότεραΤο πρόβληµα των ιεραποστόλων και κανιβάλων (missionaries and cannibals)
Το πρόβληµα των ιεραποστόλων και κανιβάλων (missionaries and cannibals) Αρχικά είναι όλοι στην αριστερή όχθη initial_state(state(left(3,3),right(0,0), boat_left)). Σκοπός είναι να µεταφερθούν όλοι µε ασφάλεια
Διαβάστε περισσότεραΑΛΛΑΓΗ ΟΝΟΜΑΣΟ ΚΑΙ ΟΜΑΔΑ ΕΡΓΑΙΑ, ΚΟΙΝΟΥΡΗΣΟΙ ΦΑΚΕΛΟΙ ΚΑΙ ΕΚΣΤΠΩΣΕ ΣΑ WINDOWS XP
ΑΛΛΑΓΗ ΟΝΟΜΑΣΟ ΚΑΙ ΟΜΑΔΑ ΕΡΓΑΙΑ, ΚΟΙΝΟΥΡΗΣΟΙ ΦΑΚΕΛΟΙ ΚΑΙ ΕΚΣΤΠΩΣΕ ΣΑ WINDOWS XP ηότοι εργαζηηρίοσ ην πιαίζην ηνπ ζπγθεθξηκέλνπ εξγαζηεξίνπ ζα παξνπζηαζηνύλ βαζηθέο ιεηηνπξγίεο ησλ Windows XP πνπ ζρεηίδνληαη
Διαβάστε περισσότερα1. Άζξνηζκα. Να ππνινγηζηεί ην άζξνηζκα κε ηελ ηερληθή ηεο εμίζσζεο αζξνίζκαηνο. Χξεζηκνπνηνύκε ηνλ ηύπν: ( ) ( )
1. Άζξνηζκα Να ππνινγηζηεί ην άζξνηζκα κε ηελ ηερληθή ηεο εμίζσζεο αζξνίζκαηνο. Χξεζηκνπνηνύκε ηνλ ηύπν: Θέινπκε λα εθθξάζνπκε ην άζξνηζκα ζαλ ζπλάξηεζε ηνπ. Δπνκέλσο έρνπκε: 2. Άζξνηζκα Ξεθηλάκε κε δύν
Διαβάστε περισσότεραα) ηε κεηαηόπηζε x όηαλ ην ζώκα έρεη κέγηζην ξπζκό κεηαβνιήο ζέζεο δ) ην κέγηζην ξπζκό κεηαβνιήο ηεο ηαρύηεηαο
Έξγν ελέξγεηα 3 (Λύζε) Σώκα κάδαο m = 4Kg εξεκεί ζηε βάζε θεθιηκέλνπ επηπέδνπ γσλίαο θιίζεο ζ κε εκζ = 0,6 θαη ζπλζ = 0,8. Τν ζώκα αξρίδεη λα δέρεηαη νξηδόληηα δύλακε θαη μεθηλά λα αλεβαίλεη ζην θεθιηκέλν
Διαβάστε περισσότερα