Μηχανές Πεπερασµένων Καταστάσεων

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

Download "Μηχανές Πεπερασµένων Καταστάσεων"

Transcript

1 Μηχανές Επεξεργασίας Πληροφοριών Μηχανές Πεπερασµένων Καταστάσεων Είναι µηχανές που δέχονται ένα σύνολο από σήµατα εισόδου και παράγουν ένα αντίστοιχο σύνολο σηµάτων εξόδου Σήµατα Εισόδου Μηχανή Επεξεργασίας Πληροφοριών Σήµατα Εξόδου 2 Παραδείγµατα Μηχανών Επεξεργασίας Πληροφοριών Λάµπα Γραφείου Σήµα εισόδου: Θέση ιακόπτη Σήµα Εξόδου: Παραγωγή φωτός Παραδείγµατα Μηχανών Επεξεργασίας Πληροφοριών Αθροιστής δύο δεκαδικών αριθµών Σήµατα Εισόδου: Ακολουθίες 2 αριθµών Σήµα Εξόδου: Άθροισµα των 2 αριθµών Π.χ Ανοικτός Κλειστός Ανοικτός Κλειστός Ανοικτός... Φως Σκοτάδι Φως Σκοτάδι Φως... Π.χ Είσοδος Έξοδος 3 4

2 Παραδείγµατα Μηχανών Επεξεργασίας Πληροφοριών Αυτόµατος Πωλητής Σήµα Εισόδου: Κέρµα, 2 ή 5 λεπτών Σήµα Εξόδου: Πακέτο µε τσίχλες αξίας 6 λεπτών ή Π.χ Είσοδος Έξοδος... Όπου : : τσίχλες Θυµάται τις προηγούµενες καταστάσεις (µέχρι κάποιο σηµείο) Κατάσταση Μηχανής Κατηγορίες Μηχανές µε µνήµη Μηχανές χωρίς µνήµη Κατάσταση Μηχανής Γεγονότα του παρελθόντος περιγράφονται από τη κατάσταση της µηχανής Η κατάσταση αποτελεί µια περίληψη του παρελθόντος της µηχανής Μια µηχανή µπορεί να έχει πεπερασµένο ή άπειρο αριθµό καταστάσεων Θα ασχοληθούµε µόνο µε τις δεύτερες (πεπερασµένων καταστάσεων) 5 6 Πίνακας συµπεριφοράς Αυτόµατης Μηχανής Συνολικό Ποσό Είσοδος Έξοδος τσίχλες Μηχανές Πεπερασµένων Καταστάσεων Μία µηχανή πεπερασµένων καταστάσεων καθορίζεται από:. Πεπερασµένο σύνολο καταστάσεων S={s,s,s 2,..,s n } 2. Ένα ειδικό στοιχείο του S, s o, την αρχική κατάσταση 3. Ένα πεπερασµένο σύνολο από γράµµατα εισόδου I={i,i 2,i 3, } 4. Ένα πεπερασµένο σύνολο από γράµµατα εξόδου Ο={ο,ο 2,ο 3,...} 5. Μία συνάρτηση µετάβασης f:s x I S 6. Μία συνάρτηση εξόδου g:s O (ή S x I Ο) Κατάσταση a Είσοδος b s o s s 2 s 5 s s 2 s 3 s 2 s 3 s 4 s 3 s 4 s 5 s 4 s 5 s 5 S 6 s s 2 S 5 c Έξοδος 7 8

3 Κατευθυνόµενο Γράφηµα Παραδείγµατα Αν I={a,b}, O={,} και S={σ ο,σ }. Καθορίστε τις συναρτήσεις f:s x I S (µετάβασης) και g:s x I Ο (εξόδου) από τις τιµές του ακόλουθου πίνακα: S I σ ο σ a σ ο σ f b σ σ a g b f(σ ο,a)=σ ο f(σ ο,b)=σ f(σ,a)=σ f(σ,b)=σ g(σ ο,a)= g(σ ο,b)= g(σ,a)= g(σ,b)= 9 Αυτόµατα πεπερασµένων καταστάσεων Ειδική κατηγορία των µηχανών πεπερασµένων καταστάσεων, όπου: Το σύνολο των γραµµάτων εξόδου είναι Ο={,} και Η παρούσα κατάσταση καθορίζει επακριβώς την προηγούµενη τιµή εξόδου Παράδειγµα Φτιάξτε το κατευθυνόµενο διάγραµµα της µηχανής πεπερασµένων καταστάσεων του διπλανού πίνακα και δείξτε ότι πρόκειται για ένα αυτόµατο πεπερασµένων καταστάσεων f g S I a b a b σ ο σ σ σ σ 2 σ σ 2 σ 2 σ Προηγούµενη Έξοδος : Κατάσταση Αποδοχής 2

4 Παράδειγµα 2 Ακολουθίες γραµµάτων και ΑΠΚ Σχεδιάστε το κατευθυνόµενο διάγραµµα του αυτόµατου πεπερασµένων καταστάσεων σαν διάγραµµα µηχανής πεπερασµένων καταστάσεων Αν µια ακολουθία γραµµάτων δοθεί σαν είσοδος σε ένα αυτόµατο πεπερασµένων καταστάσεων, θα φτάσουµε σε µια κατάσταση αποδοχής ή όχι Αν φτάσουµε σε κατάσταση αποδοχής θα λέµε ότι η ακολουθία έγινε αποδεκτή από το ΑΠΚ 3 4 Παράδειγµα Παράδειγµα Είναι η ακολουθία χαρακτήρων abaa αποδεκτή από το ΑΠΚ του παραδείγµατος ; Σχεδιάστε ένα ΑΠΚ το οποίο δέχεται µόνο εκείνες τις ακολουθίες γραµµάτων του {a,b} οι οποίες δεν περιέχουν καθόλου a Θα χρησιµοποιήσουµε 2 καταστάσεις Α: Αν βρεθεί κάποιο a NA: Αν δε βρεθεί a Η ακολουθία abbabba ; 5 6

5 Παράδειγµα Ισοδύναµες Μηχανές Σχεδιάστε ένα ΑΠΚ που να δέχεται εκείνες τις ακολουθίες γραµµάτων που περιέχουν περιττό αριθµό από a Χρησιµοποιούµε 2 καταστάσεις: Ε: Αν βρεθεί άρτιος αριθµός από a O: Αν βρεθεί περιττός αριθµός από a Αν δύο µηχανές ξεκινούν από την ίδια αρχική κατάσταση, δέχονται την ίδια ακολουθία εισόδου και παράγουν την ίδια ακολουθία εξόδου θα λέµε ότι είναι ισοδύναµες Πρέπει να ισχύει για κάθε ακολουθία εισόδου Μπορεί να έχουν διαφορετική εσωτερική δοµή 7 8 Παράδειγµα Κατάσταση A F G H Είσοδος F G H 2 F H Έξοδος Κατάσταση A Είσοδος 2 Έξοδος Για την ακολουθία εισόδου οι παραπάνω µηχανές παράγουν την ίδια ακολουθία εξόδου Για αποδείξουµε όµως ότι οι µηχανές είναι ισοδύναµες θα έπρεπε να κάνουµε τον παραπάνω έλεγχο για κάθε ακολουθία εισόδου, κάτι που είναι πρακτικά αδύνατο Ισοδύναµες καταστάσεις ύο καταστάσεις s i και s j θα λέγονται ισοδύναµες αν για οποιαδήποτε ακολουθία εισόδου η µηχανή παράγει την ίδια ακολουθία εξόδου ανεξάρτητα από ποια κατάσταση ξεκινάει Σε 2 ισοδύναµες καταστάσεις µπορούµε αν αφαιρέσουµε τη µία κατευθύνοντας στην άλλη όλες τις µεταβάσεις που κατέληγαν στη πρώτη Στο προηγούµενο παράδειγµα F ηµιουργούµε µια λιγότερα λεπτοµερή περίληψη G της ιστορίας της µηχανής H Είναι ζεύγη ισοδυνάµων καταστάσεων 9 2

6 Ισοδύναµες καταστάσεις ύο καταστάσεις είναι -ισοδύναµες αν έχουν την ίδια έξοδο ύο καταστάσεις είναι -ισοδύναµες αν έχουν την ίδια έξοδο και αν για κάθε γράµµα εισόδου οι ακόλουθες καταστάσεις τους είναι - ισοδύναµες.. ύο καταστάσεις είναι k-ισοδύναµες αν έχουν την ίδια έξοδο και αν για κάθε γράµµα εισόδου οι ακόλουθες καταστάσεις τους είναι (k-)- ισοδύναµες ύο καταστάσεις είναι ισοδύναµες όταν είναι k-ισοδύναµες για κάθε k ιαµέριση συνόλου καταστάσεων Αν οι s i και s j είναι k-ισοδύναµες και s i και s h είναι k- ισοδύναµες, τότε s j και s h είναι k-ισοδύναµες Ορίζεται µια σχέση ισοδυναµίας επί του συνόλου των καταστάσεων διαµέριση του συνόλου Π.χ. π ο = { AFGH} π = { AFGH} π 2 = { AFGH} Θεώρηµα: ύο καταστάσεις βρίσκονται στο ίδιο σύµπλοκο στην π k αν και µόνο αν είναι στο ίδιο σύµπλοκο στην π k- και για οποιοδήποτε γράµµα εισόδου, οι ακόλουθες καταστάσεις τους είναι στο ίδιο σύµπλοκο στην π k- Παρατήρηση: Αν η π k είναι ίση µε την π k-, τότε η π m είναι ίση µε την π k- για όλα τα m k. Στο σηµείοαυτόηδιαδικασίακατασκευήςσταµατάει Γλώσσες & Γραµµατική Παράδειγµα Αν Α είναι ένα πεπερασµένο σύνολο, τότε µία τυπική γλώσσα L πάνω στο A είναι ένα υποσύνολο του A * (του συνόλου όλων των ακολουθιών του A) π.χ. Αν Α={a,b} τότε το σύνολο όλων των ακολουθιών του Α που περιέχουν περιττό αριθµό a είναι µια γλώσσα στο A. Γραµµατική δοµής φράσεως Ένα σύνολο τερµατικών συµβόλων Τ Ένα σύνολο µη-τερµατικών συµβόλων Ν Ένα σύνολο παραγωγών P Ένα αρχικό σύµβολο σєν G=(T,N,P,σ) Μη Τερµατικά σύµβολα Ν={σ,S} Τερµατικά Σύµβολα Τ={a,b} Παραγωγές P={σ bσ, σ as, S bs, S b} Γραµµατική G=(N,T,P,σ) σ bσ bbσ bbbσ b m as b m abs b m ab n 23 24

7 Μηχανές Πεπερασµένων Καταστάσεων & Γλώσσες Τα γράµµατα εισόδου γίνονται τα τερµατικά σύµβολα Οι καταστάσεις γίνονται τα µη τερµατικά σύµβολα Τα τµήµατα των κατευθυνόµενων γραφηµάτων γίνονται οι παραγωγές Αν υπάρχει ένα τµήµα µε επιγραφή x από την S στην S γράφουµε S xs Παράδειγµα Τότε: Μη τερµατικά σύµβολα Ν={Ε,Ο} ΑΠΚ που αποδέχεται µόνο τις ακολουθίες µε περιττό αριθµό a Επιπλέον για κάθε κατάσταση αποδοχής γράφουµε την παραγωγή S λ Τερµατικά Σύµβολα Τ={a,b} Παραγωγές P={ b, ao, O a, O bo, O λ} Αρχικό σύµβολο H γραµµατική G=(N,T,P,) δηµιουργεί τη γλώσσα L(G) που είναι το ίδιο σύνολο ακολουθιών µε εκείνο που γίνονται αποδεκτές από το ΑΠΚ Παράδειγµα (αντίστροφο) Έστω η γραµµατική Τ={a,b}, N={σ, } µε παραγωγές σ bσ, σ a, b, b Και αρχικό σύµβολο σ Μη αιτιοκρατικό αυτόµατο πεπερασµένων καταστάσεων Η παραγωγή b είναι ισοδύναµη µε τιςδύοπαραγωγές bf και F λ Η παραγωγή F λ δηλώνειότιηκατάστασηf είναι κατάσταση αποδοχής Τα µη τερµατικά σύµβολα γίνονται οι καταστάσεις της µηχανής πεπερασµένων καταστάσεων µε αρχική κατάσταση τη σ. Για κάθε παραγωγή φτιάχνουµε µια γραµµή στο κατευθυνόµενο γράφηµα Υπάρχουν 2 τµήµατα µε την εγγραφή b από την κατάσταση. Η ακόλουθη ΜΠΚ χαρακτηρίζεται σαν µη αιτιοκρατικό αυτόµατο πεπερασµένων καταστάσεων 27 28

8 Μη αιτιοκρατικά αυτόµατα Μη αιτιοκρατικά αυτόµατα και ακολουθίες χαρακτήρων Αυτόµατο Α={Ι,S,f,σ,A} Ι={α,b} S={σ,,F} A={F} (Σύνολο καταστάσεων αποδοχής) Συνάρτηση Μετάβασης f: I S σ F α {} b {σ} {,F} Μία ακολουθία γραµµάτων θα λέµε ότι είναι αποδεκτή από ένα µη αιτιοκρατικό αυτόµατο αν υπάρχει µια τουλάχιστον διαδροµή στο κατευθυνόµενο γράφηµα που να οδηγεί σε κατάσταση αποδοχής Η ακολουθία χαρακτήρων bbαbb είναι αποδεκτή από το αυτόµατο γιατί η διαδροµή (σ,σ,σ,,,f) οδηγεί σε κατάσταση αποδοχής Προσέξτε ότι υπάρχει ακόµη µία διαδροµή, η (σ,σ,σ,,,) που αναπαριστά την ίδια ακολουθία γραµµάτων, χωρίς να οδηγεί σε κατάσταση αποδοχής 29 3 Αιτιοκρατικό αυτόµατο ισοδύναµο του µηαιτιοκρατικού S={σ,,F} Καταστάσεις του αιτιοκρατικού είναι όλα τα υποσύνολα του S:, {σ}, {}, {F}, {σ,}, {σ,f}, {,F}, {σ,,f} Αρχική Κατάσταση: {σ} Καταστάσεις αποδοχής : {F}, {σ,f}, {,F}, {σ,,f} Όλα τα υποσύνολα που περιέχουν την κατάσταση αποδοχής του µηαιτιοκρατικού Μια διαδροµή απότηνχστηνυσχηµατίζετε µε δείκτη x αν Χ= =Υ ή U f ( S, x) = Y SeX Αιτιοκρατικό Ισοδύναµο αυτόµατο Καµιά ακολουθία γραµµάτων δεν είναι δυνατό να φέρει τη µηχανή στις καταστάσεις: {σ,f}, {σ,}, {σ,,f}, {F} 3 32

9 Αιτιοκρατικό Ισοδύναµο αυτόµατο Παράδειγµα Απλοποιηµένη µορφή της προηγούµενης µηχανής πεπερασµένων καταστάσεων: Αν x x 2 x 3.x n είναι µια ακολουθία γραµµάτων (της γλώσσας L) που γίνεται αποδεκτή από το ακόλουθο αυτόµατο Α, κατασκευάστε ένα αυτόµατο που δέχεται την ακριβώς αντίστροφη ακολουθία L R ={x n x n- x x x 2 x n є L} Παράδειγµα (συνέχεια) Παράδειγµα (συνέχεια) Αν ξεκινήσουµε από την σ 3 ακολουθώντας ακριβώς την αντίστροφή πορεία προς την σ η ακολουθία γραµµάτων του L R είναι αποδεκτή. Άρα: Μετατρέπουµε την κατάσταση αποδοχής σε αρχική κατάσταση και την αρχική σε αποδοχής Αντιστρέφουµε όλα τα βέλη στο κατευθυνόµενο διάγραµµα Το ισοδύναµο αιτιοκρατικό αυτόµατο είναι: Είναι ένα µη αιτιοκρατικό αυτόµατο 35 36

10 Παράδειγµα 2 Αν x x 2 x 3.x n είναι µια ακολουθία γραµµάτων (της γλώσσας L) που γίνεται αποδεκτή από το ακόλουθο αυτόµατο Α, κατασκευάστε ένα αυτόµατο που δέχεται την ακριβώς αντίστροφη ακολουθία L R ={x n x n- x x x 2 x n є L} Παράδειγµα 2 (συνέχεια) Φτιάχνουµε ένα µη αιτιοκρατικό αυτόµατα ισοδύναµο µε το προηγούµενο εισάγοντας µια ακόµη κατάσταση σ 5 που θα είναι η µόνη κατάσταση αποδοχής. Επιτρέπουµε τις διαδροµές που τερµάτιζαν στις σ 3 ή σ 4 να τερµατίζουν στην σ 5 Τελικά: Υπάρχουν 2 καταστάσεις αποδοχής Παράδειγµα 2 (συνέχεια) Ακολουθώντας όµοια διαδικασία µε το Παράδειγµα, βρίσκοµαι: 39

ΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας. Διάλεξη 3: Ντετερμινιστικά Πεπερασμένα Αυτόματα (DFA)

ΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας. Διάλεξη 3: Ντετερμινιστικά Πεπερασμένα Αυτόματα (DFA) ΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας Διάλεξη 3: Ντετερμινιστικά Πεπερασμένα Αυτόματα (DFA) Τι θα κάνουμε σήμερα Εισαγωγή στα Ντετερμινιστικά Πεπερασμένα Αυτόματα 14-Sep-11 Τυπικός Ορισμός Ντετερμινιστικών

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

Αυτόματα. Παράδειγμα: πωλητής καφέ (iii) Παράδειγμα: πωλητής καφέ (iv) Εισαγωγή στην Επιστήμη των Υπολογιστών 6

Αυτόματα. Παράδειγμα: πωλητής καφέ (iii) Παράδειγμα: πωλητής καφέ (iv) Εισαγωγή στην Επιστήμη των Υπολογιστών 6 Εισαγωγή στην Επιστήμη των Υπολογιστών 3η ενότητα: Αυτόματα και Τυπικές Γραμματικές http://www.corelab.ece.ntua.gr/courses/ Αυτόματα Τρόπος κωδικοποίησης αλγορίθμων. Τρόπος περιγραφής συστημάτων πεπερασμένων

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

ΙΑΝΥΣΜΑΤΑ ΘΕΩΡΙΑ ΘΕΜΑΤΑ ΘΕΩΡΙΑΣ. Τι ονοµάζουµε διάνυσµα; αλφάβητου επιγραµµισµένα µε βέλος. για παράδειγµα, Τι ονοµάζουµε µέτρο διανύσµατος;

ΙΑΝΥΣΜΑΤΑ ΘΕΩΡΙΑ ΘΕΜΑΤΑ ΘΕΩΡΙΑΣ. Τι ονοµάζουµε διάνυσµα; αλφάβητου επιγραµµισµένα µε βέλος. για παράδειγµα, Τι ονοµάζουµε µέτρο διανύσµατος; ΙΝΥΣΜΤ ΘΕΩΡΙ ΘΕΜΤ ΘΕΩΡΙΣ Τι ονοµάζουµε διάνυσµα; AB A (αρχή) B (πέρας) Στη Γεωµετρία το διάνυσµα ορίζεται ως ένα προσανατολισµένο ευθύγραµµο τµήµα, δηλαδή ως ένα ευθύγραµµο τµήµα του οποίου τα άκρα θεωρούνται

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

ΣΥΝΑΡΤΗΣΕΙΣ I. ΣΥΝΟΛΑ

ΣΥΝΑΡΤΗΣΕΙΣ I. ΣΥΝΟΛΑ ΣΥΝΑΡΤΗΣΕΙΣ I. ΣΥΝΟΛΑ 1.Τι ονοµάζεται σύνολο; Σύνολο ονοµάζεται κάθε συλλογή αντικειµένων, που προέρχονται από την εµπειρία µας ή την διανόηση µας, είναι καλά ορισµένα και διακρίνονται το ένα από το άλλο.

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

Το σύνολο Z των Ακεραίων : Z = {... 2, 1, 0, 1, 2, 3,... } Να σηµειώσουµε ότι οι φυσικοί αριθµοί είναι και ακέραιοι.

Το σύνολο Z των Ακεραίων : Z = {... 2, 1, 0, 1, 2, 3,... } Να σηµειώσουµε ότι οι φυσικοί αριθµοί είναι και ακέραιοι. 1 E. ΣΥΝΟΛΑ ΘΕΩΡΙΑ 1. Ορισµός του συνόλου Σύνολο λέγεται κάθε συλλογή πραγµατικών ή φανταστικών αντικειµένων, που είναι καλά ορισµένα και διακρίνονται το ένα από το άλλο. Τα παραπάνω αντικείµενα λέγονται

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

Κεφάλαιο 7 Βασικά Θεωρήµατα του ιαφορικού Λογισµού

Κεφάλαιο 7 Βασικά Θεωρήµατα του ιαφορικού Λογισµού Σελίδα 1 από Κεφάλαιο 7 Βασικά Θεωρήµατα του ιαφορικού Λογισµού Στο κεφάλαιο αυτό θα ασχοληθούµε µε τα βασικά θεωρήµατα του διαφορικού λογισµού καθώς και µε προβλήµατα που µπορούν να επιλυθούν χρησιµοποιώντας

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

HY118- ιακριτά Μαθηµατικά. Παράδειγµα άµεσης απόδειξης. Μέθοδοι αποδείξεως για προτάσεις της µορφής εάν-τότε. 08 - Αποδείξεις

HY118- ιακριτά Μαθηµατικά. Παράδειγµα άµεσης απόδειξης. Μέθοδοι αποδείξεως για προτάσεις της µορφής εάν-τότε. 08 - Αποδείξεις HY118- ιακριτά Μαθηµατικά Παρασκευή, 06/03/2015 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 3/8/2015

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

ΜΑΘΗΜΑΤΙΚΑ Β Γυμνασίου

ΜΑΘΗΜΑΤΙΚΑ Β Γυμνασίου ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΜΑΘΗΜΑΤΙΚΑ Β Γυμνασίου Ενότητα 1: Σύνολα ΠΑΙΔΑΓΩΓΙΚΟ ΙΝΣΤΙΤΟΥΤΟ ΥΠΗΡΕΣΙΑ ΑΝΑΠΤΥΞΗΣ ΠΡΟΓΡΑΜΜΑΤΩΝ ΜΑΘΗΜΑΤΙΚΑ Β Γυμνασίου Ενότητα 1: Σύνολα Συγγραφή: Ομάδα Υποστήριξης Μαθηματικών

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

1. στο σύνολο Σ έχει ορισθεί η πράξη της πρόσθεσης ως προς την οποία το Σ είναι αβελιανή οµάδα, δηλαδή

1. στο σύνολο Σ έχει ορισθεί η πράξη της πρόσθεσης ως προς την οποία το Σ είναι αβελιανή οµάδα, δηλαδή KΕΦΑΛΑΙΟ ΤΟ ΣΥΝΟΛΟ ΤΩΝ ΠΡΑΓΜΑΤΙΚΩΝ ΑΡΙΘΜΩΝ ιατεταγµένα σώµατα-αξίωµα πληρότητας Ένα σύνολο Σ καλείται διατεταγµένο σώµα όταν στο σύνολο Σ έχει ορισθεί η πράξη της πρόσθεσης ως προς την οποία το Σ είναι

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

Σηµειώσεις στις σειρές

Σηµειώσεις στις σειρές . ΟΡΙΣΜΟΙ - ΓΕΝΙΚΕΣ ΕΝΝΟΙΕΣ Σηµειώσεις στις σειρές Στην Ενότητα αυτή παρουσιάζουµε τις βασικές-απαραίτητες έννοιες για την µελέτη των σειρών πραγµατικών αριθµών και των εφαρµογών τους. Έτσι, δίνονται συστηµατικά

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

Στην παράγραφο αυτή θα δούµε τις διάφορες µορφές εξισώσεων των κα- µπύλων του χώρου και των επιφανειών. ( )

Στην παράγραφο αυτή θα δούµε τις διάφορες µορφές εξισώσεων των κα- µπύλων του χώρου και των επιφανειών. ( ) ΚΕΦΑΛΑΙ 6 ΕΥΘΕΙΑ-ΕΠΙΠΕ 6 Γεωµετρικοί τόποι και εξισώσεις στο χώρο Στην παράγραφο αυτή θα δούµε τις διάφορες µορφές εξισώσεων των κα- µπύλων του χώρου και των επιφανειών ρισµός 6 Θεωρούµε τη συνάρτηση F:Α,

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

ΣΕΙΡΕΣ TAYLOR. Στην Ενότητα αυτή θα ασχοληθούµε µε την προσέγγιση συναρτήσεων µέσω πολυωνύµων. Πολυώνυµο είναι κάθε συνάρτηση της µορφής:

ΣΕΙΡΕΣ TAYLOR. Στην Ενότητα αυτή θα ασχοληθούµε µε την προσέγγιση συναρτήσεων µέσω πολυωνύµων. Πολυώνυµο είναι κάθε συνάρτηση της µορφής: ΣΕΙΡΕΣ TAYLOR Στην Ενότητα αυτή θα ασχοληθούµε µε την προσέγγιση συναρτήσεων µέσω πολυωνύµων Πολυώνυµο είναι κάθε συνάρτηση της µορφής: p( ) = a + a + a + a + + a, όπου οι συντελεστές α i θα θεωρούνται

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

ΚΕΦΑΛΑΙΟ 1 Ο ΠΙΘΑΝΟΤΗΤΕΣ

ΚΕΦΑΛΑΙΟ 1 Ο ΠΙΘΑΝΟΤΗΤΕΣ ΚΕΦΛΙΟ Ο ΠΙΘΝΟΤΗΤΕΣ. Εισαγωγή Στην Θεωρία Πιθανοτήτων, ξεκινάµε από το λεγόµενο πείραµα δηλαδή µια διαδικασία η οποία µπορεί να επαναληφθεί θεωρητικά άπειρες φορές, κάτω από τις ίδιες ουσιαστικά συνθήκες,

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΥΠΟΛΟΓΙΣΜΩΝ ΚΑΙ ΑΥΤΟΜΑΤΩΝ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΥΠΟΛΟΓΙΣΜΩΝ ΚΑΙ ΑΥΤΟΜΑΤΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΥΠΟΛΟΓΙΣΜΩΝ ΚΑΙ ΑΥΤΟΜΑΤΩΝ Τελικές εξετάσεις 3 Ιανουαρίου 27 Διάρκεια εξέτασης: 3 ώρες (2:-5:) ΘΕΜΑ ο

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

Ύλη Λογικού Σχεδιασµού Ι

Ύλη Λογικού Σχεδιασµού Ι 4 η Θεµατική Ενότητα : Συνδυαστική Λογική Ύλη Λογικού Σχεδιασµού Ι Κεφ 2 Κεφ 3 Κεφ 4 Κεφ 6 Συνδυαστική Λογική 2 Εισαγωγή Λογικά Κυκλώµατα Συνδυαστικά: Οι έξοδοι είναι συνάρτηση των εισόδων Ακολουθιακά:

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

ProapaitoÔmenec gn seic.

ProapaitoÔmenec gn seic. ProapaitoÔmeec g seic. Α. Το σύνολο των πραγματικών αριθμών R και οι αλγεβρικές ιδιότητες των τεσσάρων πράξεων στο R. Το σύνολο των φυσικών αριθμών N = {1,, 3,... }. Προσέξτε: μερικά βιβλία (τα βιβλία

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

µηδενικό πολυώνυµο; Τι ονοµάζουµε βαθµό του πολυωνύµου; Πότε δύο πολυώνυµα είναι ίσα;

µηδενικό πολυώνυµο; Τι ονοµάζουµε βαθµό του πολυωνύµου; Πότε δύο πολυώνυµα είναι ίσα; ΘΕΩΡΙΑ ΠΟΛΥΩΝΥΜΩΝ 1. Τι ονοµάζουµε µονώνυµο Μονώνυµο ονοµάζεται κάθε γινόµενο το οποίο αποτελείται από γνωστούς και αγνώστους (µεταβλητές ) πραγµατικούς αριθµούς. Ο γνωστός πραγµατικός αριθµός ονοµάζεται

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

ικτυωτά διαγράµµατα και οµάδες αυτοµορφισµών Παρουσίαση εργασίας φοιτητή (x,a) 1) (xy)a=x(ya) x,y G και a A 1) a(xy)=(ax)y 2) ae=a

ικτυωτά διαγράµµατα και οµάδες αυτοµορφισµών Παρουσίαση εργασίας φοιτητή (x,a) 1) (xy)a=x(ya) x,y G και a A 1) a(xy)=(ax)y 2) ae=a ικτυωτά διαγράµµατα και οµάδες αυτοµορφισµών Ν. Λυγερός Παρουσίαση εργασίας φοιτητή Θα µιλήσουµε για το θεώρηµα του Lagrange. Αλλά προτού φτάσουµε εκεί, θα ήθελα να εισάγω ορισµένες έννοιες που θα µας

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

ΜΑΘΗΜΑΤΙΚΑ B ΛΥΚΕΙΟΥ ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ

ΜΑΘΗΜΑΤΙΚΑ B ΛΥΚΕΙΟΥ ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γιώργος Πρέσβης ΜΑΘΗΜΑΤΙΚΑ B ΛΥΚΕΙΟΥ ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΚΕΦΑΛΑΙΟ 3 Ο : ΚΩΝΙΚΕΣ ΤΟΜΕΣ ΕΠΑΝΑΛΗΨΗ Φροντιστήρια Φροντιστήρια ΜΕΘΟΔΟΛΟΓΙΑ ΠΑΡΑΔΕΙΓΜΑΤΑ η Κατηγορία : Ο Κύκλος και τα στοιχεία

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

ΠΙΘΑΝΟΤΗΤΑ ΚΑΙ ΒΑΣΙΚΕΣ Ι ΙΟΤΗΤΕΣ ΤΗΣ (Συνέχεια)

ΠΙΘΑΝΟΤΗΤΑ ΚΑΙ ΒΑΣΙΚΕΣ Ι ΙΟΤΗΤΕΣ ΤΗΣ (Συνέχεια) ΠΙΘΑΝΟΤΗΤΑ ΚΑΙ ΒΑΣΙΚΕΣ Ι ΙΟΤΗΤΕΣ ΤΗΣ (Συνέχεια) Χαράλαµπος Α. Χαραλαµπίδης 21 Οκτωβρίου 2009 ΕΣΜΕΥΜΕΝΗ ΠΙΘΑΝΟΤΗΤΑ Η ανάγκη εισαγωγής της δεσµευµένης πιθανότητας αναφύεται στις περιπτώσεις όπου µία µερική

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

(GNU-Linux, FreeBSD, MacOsX, QNX

(GNU-Linux, FreeBSD, MacOsX, QNX 1.7 διαταξεις (σελ. 17) Παράδειγµα 1 Θα πρέπει να κάνουµε σαφές ότι η επιλογή των λέξεων «προηγείται» και «έπεται» δεν έγινε απλώς για λόγους αφαίρεσης. Μπορούµε δηλαδή να ϐρούµε διάφορα παραδείγµατα στα

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

t, όπου t Ζ. , t Ζ. ΕΦΑΡΜΟΓΕΣ

t, όπου t Ζ. , t Ζ. ΕΦΑΡΜΟΓΕΣ 4 ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ 46 Η ΓΡΑΜΜΙΚΗ ΔΙΟΦΑΝΤΙΚΗ ΕΞΙΣΩΣΗ Επίλυση Γραμμικής Διοφαντικής Εξίσωσης Έστω η εξίσωση x y, όπου,, ακέραιοι με και Αν αναζητούμε ακέραιες λύσεις της εξίσωσης αυτής, ηλαή ζεύγη ακεραίων

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

ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ

ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΕΙΣΑΓΩΓΗ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ. ΤΙ ΕΙΝΑΙ ΤΑ ΜΑΘΗΜΑΤΙΚΑ; Η επιστήμη των αριθμών Βασανιστήριο για τους μαθητές και φοιτητές Τέχνη για τους μαθηματικούς ΜΑΘΗΜΑΤΙΚΑ Α Εξάμηνο ΙΩΑΝΝΗΣ

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

3.6 ΕΜΒΑ ΟΝ ΚΥΚΛΙΚΟΥ ΤΟΜΕΑ

3.6 ΕΜΒΑ ΟΝ ΚΥΚΛΙΚΟΥ ΤΟΜΕΑ 1 3.6 ΕΜΝ ΚΥΚΛΙΚΥ ΤΜΕ ΘΕΩΡΙ 1. Εµβαδόν κυκλικού τοµέα γωνίας µ ο : Ε = πρ. µ, όπου ρ η ακτίνα του κύκλου και π ο γνωστός αριθµός. Εµβαδόν κυκλικού τοµέα γωνίας α rad: Ε = 1 αρ, όπου ρ η ακτίνα του κύκλου

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

Μαθηματικα Γ Γυμνασιου

Μαθηματικα Γ Γυμνασιου Μαθηματικα Γ Γυμνασιου Θεωρια και παραδειγματα livemath.eu σελ. απο 9 Περιεχομενα Α ΜΕΡΟΣ: ΑΛΓΕΒΡΑ ΚΑΙ ΠΙΘΑΝΟΤΗΤΕΣ 4 ΣΥΣΤΗΜΑΤΑ Χ 4 ΜΟΝΩΝΥΜΑ & ΠΟΛΥΩΝΥΜΑ 5 ΜΟΝΩΝΥΜΑ 5 ΠΟΛΥΩΝΥΜΑ 5 ΡΙΖΑ ΠΟΛΥΩΝΥΜΟΥ 5 ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ

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

Προσδιορισµός της φασµατικής ισχύος ενός σήµατος

Προσδιορισµός της φασµατικής ισχύος ενός σήµατος Προσδιορισµός της φασµατικής ισχύος ενός σήµατος Το φάσµα ενός χρονικά εξαρτώµενου σήµατος µας πληροφορεί πόσο σήµα έχουµε σε µία δεδοµένη συχνότητα. Έστω µία συνάρτηση µίας µεταβλητής, τότε από το θεώρηµα

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

Τα παρακάτω σύνολα θα τα θεωρήσουμε γενικά γνωστά, αν και θα δούμε πολλές από τις ιδιότητές τους: N Z Q R C

Τα παρακάτω σύνολα θα τα θεωρήσουμε γενικά γνωστά, αν και θα δούμε πολλές από τις ιδιότητές τους: N Z Q R C Κεφάλαιο 1 Εισαγωγικές έννοιες Στο κεφάλαιο αυτό θα αναφερθούμε σε ορισμένες έννοιες, οι οποίες ίσως δεν έχουν άμεση σχέση με τους διανυσματικούς χώρους, όμως θα χρησιμοποιηθούν αρκετά κατά τη μελέτη τόσο

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

ΜΑΘΗΜΑ 14 1.3 ΜΟΝΟΤΟΝΕΣ ΣΥΝΑΡΤΗΣΕΙΣ

ΜΑΘΗΜΑ 14 1.3 ΜΟΝΟΤΟΝΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ΜΑΘΗΜΑ 4. ΜΟΝΟΤΟΝΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ΑΝΤΙΣΤΡΟΦΗ ΣΥΝΑΡΤΗΣΗ Μονοτονία συνάρτησης Ακρότατα συνάρτησης Θεωρία Σχόλια Μέθοδοι Ασκήσεις ΘΕΩΡΙΑ. Ορισµός Συνάρτηση f λέγεται γνησίως αύξουσα σε διάστηµα, όταν για οποιαδήποτε,

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

Υποθετικές προτάσεις και λογική αλήθεια

Υποθετικές προτάσεις και λογική αλήθεια Υποθετικές προτάσεις και λογική αλήθεια Δρ. Παναγιώτης Λ. Θεοδωρόπουλος Σχολικός Σύμβουλος κλάδου ΠΕ03 www.p-theodoropoulos.gr Περίληψη Στην εργασία αυτή επιχειρείται μια ερμηνεία της λογικής αλήθειας

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

Αλγόριθμοι και Πολυπλοκότητα

Αλγόριθμοι και Πολυπλοκότητα Αλγόριθμοι και Πολυπλοκότητα Ροή Δικτύου Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Μοντελοποίηση Δικτύων Μεταφοράς Τα γραφήματα χρησιμοποιούνται συχνά για την μοντελοποίηση

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

13. ΣΥΓΧΡΟΝΑ ΑΚΟΛΟΥΘΙΑΚΑ ΚΥΚΛΩΜΑΤΑ

13. ΣΥΓΧΡΟΝΑ ΑΚΟΛΟΥΘΙΑΚΑ ΚΥΚΛΩΜΑΤΑ 13. ΣΥΓΧΡΟΝΑ ΑΚΟΛΟΥΘΙΑΚΑ ΚΥΚΛΩΜΑΤΑ e-book ΛΟΓΙΚΗ ΣΧΕ ΙΑΣΗ ΑΣΗΜΑΚΗΣ-ΒΟΥΡΒΟΥΛΑΚΗΣ- ΚΑΚΑΡΟΥΝΤΑΣ-ΛΕΛΙΓΚΟΥ 1 ΣΥΓΧΡΟΝΑ ΑΚΟΛΟΥΘΙΑΚΑ ΚΥΚΛΩΜΑΤΑ ΑΚΟΛΟΥΘΙΑΚΟ ΚΥΚΛΩΜΑ ΣΥΓΧΡΟΝΟ ΑΚΟΛΟΥΘΙΑΚΟ ΚΥΚΛΩΜΑ ΣΧΕ ΙΑΣΗ ΣΥΓΧΡΟΝΟΥ

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

ΑΛΓΕΒΡΙΚΕΣ ΠΑΡΑΣΤΑΣΕΙΣ-ΜΟΝΩΝΥΜΑ-ΠΟΛΥΩΝΥΜΑ- ΒΑΣΙΚΕΣΤΑΥΤΟΤΗΤΕΣ

ΑΛΓΕΒΡΙΚΕΣ ΠΑΡΑΣΤΑΣΕΙΣ-ΜΟΝΩΝΥΜΑ-ΠΟΛΥΩΝΥΜΑ- ΒΑΣΙΚΕΣΤΑΥΤΟΤΗΤΕΣ ΑΛΓΕΒΡΙΚΕΣ ΠΑΡΑΣΤΑΣΕΙΣ-ΜΟΝΩΝΥΜΑ-ΠΟΛΥΩΝΥΜΑ- ΒΑΣΙΚΕΣΤΑΥΤΟΤΗΤΕΣ 9 40 4 ΒΑΣΙΚΕΣ ΤΑΥΤΟΤΗΤΕΣ 4 4 ΕΦΑΡΜΟΓΕΣ ΑΣΚΗΣΕΙΣ. Να βρείτε την αριθµητική τιµή των παραστάσεων. i) α -α 6α, ii) 4α, για α iii) αβ α β (αβ),

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

Κεφάλαιο 2: ιατάξεις και Συνδυασµοί.

Κεφάλαιο 2: ιατάξεις και Συνδυασµοί. Κεφάλαιο : ιατάξεις και Συνδυασµοί. Περιεχόµενα Εισαγωγή Βασική αρχή απαρίθµησης ιατάξεις µε και χωρίς επανατοποθέτηση Συνδυασµοί Ασκήσεις Εισαγωγή Μέχρι το τέλος αυτού του κεφαλαίου ϑα ϑεωρούµε πειράµατα

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

Θεωρία Υπολογισμού και Πολυπλοκότητα

Θεωρία Υπολογισμού και Πολυπλοκότητα Θεωρία Υπολογισμού και Πολυπλοκότητα Κεφάλαιο 1. Μαθηματικό Υπόβαθρο 23, 26 Ιανουαρίου 2007 Δρ. Παπαδοπούλου Βίκη 1 1.1. Σύνολα Ορισμός : Σύνολο μια συλλογή από αντικείμενα Στοιχεία: Μέλη συνόλου Τα στοιχεία

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

2. Στοιχεία Πολυδιάστατων Κατανοµών

2. Στοιχεία Πολυδιάστατων Κατανοµών Στοιχεία Πολυδιάστατων Κατανοµών Είναι φανερό ότι έως τώρα η µελέτη µας επικεντρώνεται κάθε φορά σε πιθανότητες που αφορούν µία τυχαία µεταβλητή Σε αρκετές όµως περιπτώσεις ενδιαφερόµαστε να εξετάσουµε

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

4.2 4.3 ΕΠΙΛΥΣΗ ΠΡΟΒΛΗΜΑΤΩΝ

4.2 4.3 ΕΠΙΛΥΣΗ ΠΡΟΒΛΗΜΑΤΩΝ 1 4. 4.3 ΕΠΙΛΥΣΗ ΠΡΟΒΛΗΜΑΤΩΝ ΘΕΩΡΙΑ 1. Πρόβληµα : Ονοµάζουµε την κατάσταση που δηµιουργείται όταν αντι- µετωπίζουµε εµπόδια και δυσκολίες στην προσπάθεια µας να φτάσουµε σε έναν συγκεκριµένο στόχο.. Επίλυση

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

ΤΟ ΟΛΟΚΛΗΡΩΜΑ ΕΙΣΑΓΩΓΗ

ΤΟ ΟΛΟΚΛΗΡΩΜΑ ΕΙΣΑΓΩΓΗ ΤΟ ΟΛΟΚΛΗΡΩΜΑ ΕΙΣΑΓΩΓΗ Ο κύριος στόχος αυτού του κεφαλαίου είναι να δείξουµε ότι η ολοκλήρωση είναι η αντίστροφη πράξη της παραγώγισης και να δώσουµε τις βασικές µεθόδους υπολογισµού των ολοκληρωµάτων

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

Βραχύτερα Μονοπάτια σε Γράφους (CLR, κεφάλαιο 25)

Βραχύτερα Μονοπάτια σε Γράφους (CLR, κεφάλαιο 25) Βραχύτερα Μονοπάτια σε Γράφους (CLR, κεφάλαιο 25) Στην ενότητα αυτή θα µελετηθούν τα εξής επιµέρους θέµατα: Ο αλγόριθµος των BellmanFord Ο αλγόριθµος του Dijkstra ΕΠΛ 232 Αλγόριθµοι και Πολυπλοκότητα 61

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

Γλώσσες Χωρίς Συμφραζόμενα

Γλώσσες Χωρίς Συμφραζόμενα Γλώσσες Χωρίς Συμφραζόμενα Διδάσκοντες: Φ. Αφράτη, Δ. Φωτάκης, Δ. Σούλιου Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Γλώσσα χωρίς

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

6.1 Η ΕΝΝΟΙΑ ΤΗΣ ΣΥΝΑΡΤΗΣΗΣ

6.1 Η ΕΝΝΟΙΑ ΤΗΣ ΣΥΝΑΡΤΗΣΗΣ 6. Η ΕΝΝΟΙΑ ΤΗΣ ΣΥΝΑΡΤΗΣΗΣ ΘΕΩΡΙΑ. Ορισµός της συνάρτησης Συνάρτηση από ένα σύνολο Α σε ένα σύνολο Β λέγεται µια διαδικασία (κανόνας τρόπος ), µε την οποία κάθε στοιχείο του συνόλου Α αντιστοιχίζεται σε

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΧΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. ιακριτά Μαθηµατικά και Μαθηµατική Λογική ΠΛΗ20 Ε ρ γ α σ ί α 2η

ΕΛΛΗΝΙΚΟ ΑΝΟΙΧΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. ιακριτά Μαθηµατικά και Μαθηµατική Λογική ΠΛΗ20 Ε ρ γ α σ ί α 2η ιακριτά Μαθηµατικά και Μαθηµατική Λογική ΠΛΗ0 Ε ρ γ α σ ί α η Ε ρ ω τ ή µ α τ α Ερώτηµα 1. (1) Να διατυπώστε αλγόριθµο που θα υπολογίζει το ν-οστό όρο της ακολουθίας a ν : ν = 1,,3,..., όπου a 1 = 1, a

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

ΜΕΛΕΤΗ ΣΥΝΑΡΤΗΣΗΣ. Άρτια και περιττή συνάρτηση. Παράδειγµα: Η f ( x) Παράδειγµα: Η. x R και. Αλγεβρα Β Λυκείου Πετσιάς Φ.- Κάτσιος.

ΜΕΛΕΤΗ ΣΥΝΑΡΤΗΣΗΣ. Άρτια και περιττή συνάρτηση. Παράδειγµα: Η f ( x) Παράδειγµα: Η. x R και. Αλγεβρα Β Λυκείου Πετσιάς Φ.- Κάτσιος. ΜΕΛΕΤΗ ΣΥΝΑΡΤΗΣΗΣ Πριν περιγράψουµε πως µπορούµε να µελετήσουµε µια συνάρτηση είναι αναγκαίο να δώσουµε µερικούς ορισµούς. Άρτια και περιττή συνάρτηση Ορισµός : Μια συνάρτηση fµε πεδίο ορισµού Α λέγεται

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

ΤΕΙ - ΧΑΛΚΙ ΑΣ. παθητικά: προκαλούν την απώλεια ισχύος ενός. ενεργά: όταν τροφοδοτηθούν µε σήµα, αυξάνουν

ΤΕΙ - ΧΑΛΚΙ ΑΣ. παθητικά: προκαλούν την απώλεια ισχύος ενός. ενεργά: όταν τροφοδοτηθούν µε σήµα, αυξάνουν 1. Εισαγωγικά στοιχεία ηλεκτρονικών - Ι.Σ. ΧΑΛΚΙΑ ΗΣ διαφάνεια 1 1. ΘΕΜΕΛΙΩ ΕΙΣ ΕΝΝΟΙΕΣ ΚΑΙ ΕΙΣΑΓΩΓΙΚΑ ΣΤΟΙΧΕΙΑ ΗΛΕΚΤΡΟΝΙΚΗΣ Ηλεκτρικό στοιχείο: Κάθε στοιχείο που προσφέρει, αποθηκεύει και καταναλώνει

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

ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ Β ΛΥΚΕΙΟΥ

ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ Β ΛΥΚΕΙΟΥ ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ Β ΛΥΚΕΙΟΥ ΙΑΓΩΝΙΣΜΑ ΘΕΜΑ 1 ο Α) Συµπληρώστε τα κενά στις παρακάτω προτάσεις: 1) Ο κύκλος µε κέντρο Κ(α, β) και ακτίνα ρ > έχει εξίσωση... ) Η εξίσωση του κύκλου µε κέντρο στην αρχή

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

Φροντιστήριο 9 Λύσεις

Φροντιστήριο 9 Λύσεις Άσκηση 1 Φροντιστήριο 9 Λύσεις Να κατασκευάσετε μια μηχανή Turing με δύο ταινίες η οποία να αποδέχεται στην πρώτη της ταινία μια οποιαδήποτε λέξη w {a,b} * και να γράφει τη λέξη w R στη δεύτερη της ταινία.

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

Περιληπτικά, τα βήματα που ακολουθούμε γενικά είναι τα εξής:

Περιληπτικά, τα βήματα που ακολουθούμε γενικά είναι τα εξής: Αυτό που πρέπει να θυμόμαστε, για να μη στεναχωριόμαστε, είναι πως τόσο στις εξισώσεις, όσο και στις ανισώσεις 1ου βαθμού, που θέλουμε να λύσουμε, ακολουθούμε ακριβώς τα ίδια βήματα! Εκεί που πρεπει να

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

ΑΠΟΤΕΛΕΣΜΑΤΑ ΠΕΠΕΡΑΣΜΕΝΗΣ ΑΚΡΙΒΕΙΑΣ (ΚΒΑΝΤΙΣΜΟΥ)

ΑΠΟΤΕΛΕΣΜΑΤΑ ΠΕΠΕΡΑΣΜΕΝΗΣ ΑΚΡΙΒΕΙΑΣ (ΚΒΑΝΤΙΣΜΟΥ) ΑΠΟΤΕΛΕΣΜΑΤΑ ΠΕΠΕΡΑΣΜΕΝΗΣ ΑΚΡΙΒΕΙΑΣ (ΚΒΑΝΤΙΣΜΟΥ) 0. Εισαγωγή Τα αποτελέσµατα πεπερασµένης ακρίβειας οφείλονται στα λάθη που προέρχονται από την παράσταση των αριθµών µε µια πεπερασµένη ακρίβεια. Τα αποτελέσµατα

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

6.1 Θεωρητική εισαγωγή

6.1 Θεωρητική εισαγωγή ΨΗΦΙΑΚΑ ΚΥΚΛΩΜΑΤΑ - ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 6 ΑΠΟΚΩ ΙΚΟΠΟΙΗΤΕΣ ΚΑΙ ΠΟΛΥΠΛΕΚΤΕΣ Σκοπός: Η κατανόηση της λειτουργίας των κυκλωµάτων ψηφιακής πολυπλεξίας και αποκωδικοποίησης και η εξοικείωση µε τους ολοκληρωµένους

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

ΘΕΜΑ: ιαχείριση διδακτέας - εξεταστέας ύλης των Μαθηµατικών Γ τάξης Ηµερήσιου και τάξης Εσπερινού Γενικού Λυκείου, για το σχολικό έτος 2010 2011.

ΘΕΜΑ: ιαχείριση διδακτέας - εξεταστέας ύλης των Μαθηµατικών Γ τάξης Ηµερήσιου και τάξης Εσπερινού Γενικού Λυκείου, για το σχολικό έτος 2010 2011. ΕΛΛΗΝΙΚΗ ΗΜΟΚΡΑΤΙΑ ΥΠΟΥΡΓΕΙΟ ΠΑΙ ΕΙΑΣ ΙΑ ΒΙΟΥ ΜΑΘΗΣΗΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ ----- ΕΝΙΑΙΟΣ ΙΟΙΚΗΤΙΚΟΣ ΤΟΜΕΑΣ Π/ΘΜΙΑΣ & /ΘΜΙΑΣ ΕΚΠΑΙ ΕΥΣΗΣ /ΥΝΣΗ ΣΠΟΥ ΩΝ /ΘΜΙΑΣ ΕΚΠ/ΣΗΣ ΤΜΗΜΑ Α Να διατηρηθεί µέχρι... Βαθµός Ασφαλείας...

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

Ενισχυτές Μετρήσεων. 3.1 Ο διαφορικός Ενισχυτής

Ενισχυτές Μετρήσεων. 3.1 Ο διαφορικός Ενισχυτής 3 Ενισχυτές Μετρήσεων 3.1 Ο διαφορικός Ενισχυτής Πολλές φορές ένας ενισχυτής σχεδιάζεται ώστε να αποκρίνεται στη διαφορά µεταξύ δύο σηµάτων εισόδου. Ένας τέτοιος ενισχυτής ονοµάζεται ενισχυτής διαφοράς

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

ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Σύνολα ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Ορισμός Συνόλου Σύνολο είναι μια συλλογή

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

Κεφάλαιο 4 Διανυσματικοί Χώροι

Κεφάλαιο 4 Διανυσματικοί Χώροι Κεφάλαιο Διανυσματικοί Χώροι Διανυσματικοί χώροι - Βασικοί ορισμοί και ιδιότητες Θεωρούμε τρία διαφορετικά σύνολα: Διανυσματικοί Χώροι α) Το σύνολο διανυσμάτων (πινάκων με μία στήλη) με στοιχεία το οποίο

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

ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ

ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γιώργος Πρέσβης ΜΑΘΗΜΑΤΙΚΑ B ΛΥΚΕΙΟΥ ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΚΕΦΑΛΑΙΟ Ο : ΕΞΙΣΩΣΗ ΕΥΘΕΙΑΣ ΕΠΑΝΑΛΗΨΗ Φροντιστήρια Φροντιστήρια ΜΕΘΟΔΟΛΟΓΙΑ ΑΣΚΗΣΕΩΝ 1η Κατηγορία : Εξίσωση Γραμμής 1.1 Να εξετάσετε

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

Κεφάλαιο 3. Γραφήµατα v1.1 (2012-01-12) Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne.

Κεφάλαιο 3. Γραφήµατα v1.1 (2012-01-12) Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. Κεφάλαιο 3 Γραφήµατα v1.1 (2012-01-12) Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. 1 3.1 Βασικοί Ορισµοί και Εφαρµογές γραφήµατα γράφηµα G: ένας τρόπος κωδικοποίησης των σχέσεων

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

ΙΕΡΕΥΝΗΣΗ ΚΑΙ ΑΝΑΛΥΤΙΚΗ ΠΑΡΟΥΣΙΑΣΗ ΥΠΟΛΟΓΙΣΜΩΝ ΚΛΩΘΟΕΙ ΟΥΣ, Ι ΙΑΙΤΕΡΑ ΣΕ ΜΗ ΤΥΠΙΚΕΣ ΕΦΑΡΜΟΓΕΣ.

ΙΕΡΕΥΝΗΣΗ ΚΑΙ ΑΝΑΛΥΤΙΚΗ ΠΑΡΟΥΣΙΑΣΗ ΥΠΟΛΟΓΙΣΜΩΝ ΚΛΩΘΟΕΙ ΟΥΣ, Ι ΙΑΙΤΕΡΑ ΣΕ ΜΗ ΤΥΠΙΚΕΣ ΕΦΑΡΜΟΓΕΣ. ΙΕΡΕΥΝΗΣΗ ΚΑΙ ΑΝΑΛΥΤΙΚΗ ΠΑΡΟΥΣΙΑΣΗ ΥΠΟΛΟΓΙΣΜΩΝ ΚΛΩΘΟΕΙ ΟΥΣ, Ι ΙΑΙΤΕΡΑ ΣΕ ΜΗ ΤΥΠΙΚΕΣ ΕΦΑΡΜΟΓΕΣ. Ν. Ε. Ηλιού Επίκουρος Καθηγητής Τµήµατος Πολιτικών Μηχανικών Πανεπιστηµίου Θεσσαλίας Γ.. Καλιαµπέτσος Επιστηµονικός

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

Συνεχή Κλάσματα. Εμμανουήλ Καπνόπουλος Α.Μ 282

Συνεχή Κλάσματα. Εμμανουήλ Καπνόπουλος Α.Μ 282 Συνεχή Κλάσματα Εμμανουήλ Καπνόπουλος Α.Μ 282 5 Νοεμβρίου 204 Ορισμός και ιδιότητες: Ορισμός: Έστω a 0, a, a 2,...a n ανεξάρτητες μεταβλητές, n N σχηματίζουν την ακολουθία {[a 0, a,..., a n ] : n N} όπου

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

ιακριτά Μαθηµατικά Ασκήσεις Φροντιστηρίου

ιακριτά Μαθηµατικά Ασκήσεις Φροντιστηρίου ιακριτά Μαθηµατικά Ασκήσεις Φροντιστηρίου Εαρινό Εξάµηνο 2009 Κάτια Παπακωνσταντινοπούλου 1. Εστω A ένα µη κενό σύνολο. Να δείξετε ότι η αλγεβρική δοµή (P(A), ) είναι αβελιανή οµάδα. 2. Εστω ένα ξενοδοχείο

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

ΕΝΟΤΗΤΑ 1.2 ΔΥΝΑΜΙΚΗ ΣΕ ΜΙΑ ΔΙΑΣΤΑΣΗ

ΕΝΟΤΗΤΑ 1.2 ΔΥΝΑΜΙΚΗ ΣΕ ΜΙΑ ΔΙΑΣΤΑΣΗ ΕΝΟΤΗΤΑ 1.2 ΔΥΝΑΜΙΚΗ ΣΕ ΜΙΑ ΔΙΑΣΤΑΣΗ 1. Τι λέμε δύναμη, πως συμβολίζεται και ποια η μονάδα μέτρησής της. Δύναμη είναι η αιτία που προκαλεί τη μεταβολή της κινητικής κατάστασης των σωμάτων ή την παραμόρφωσή

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

Βασικές Έννοιες Θεωρίας Γραφημάτων

Βασικές Έννοιες Θεωρίας Γραφημάτων Βασικές Έννοιες Θεωρίας Γραφημάτων ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Γραφήματα Μοντελοποίηση

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

Πρόχειρες σηµειώσεις στις Πιθανότητες

Πρόχειρες σηµειώσεις στις Πιθανότητες Τµήµα Επιστήµης και Τεχνολογίας Υλικών Πρόχειρες σηµειώσεις στις Πιθανότητες Νίκος Λαζαρίδης Για το µάθηµα Εφαρµοσµένα Μαθηµατικά (ΤΕΤΥ 116) Αναθεώρηση, συµπληρώσεις : Μαρία Καφεσάκη 1 Κεφάλαιο 1: Η έννοια

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

Κεφάλαιο 4: Διαφορικός Λογισμός

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

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

ΕΡΩΤΗΣΕΙΣ ΑΞΙΟΛΟΓΗΣΗΣ

ΕΡΩΤΗΣΕΙΣ ΑΞΙΟΛΟΓΗΣΗΣ ΙΑΝΥΣΜΑΤΑ ΕΡΩΤΗΣΕΙΣ ΑΞΙΟΛΟΓΗΣΗΣ ΕΡΩΤΗΣΕΙΣ ΑΞΙΟΛΟΓΗΣΗΣ. Να σηµειώσετε το σωστό (Σ) ή το λάθος (Λ) στους παρακάτω ισχυρισµούς:. Αν ΑΒ + ΒΓ = ΑΓ, τότε τα σηµεία Α, Β, Γ είναι συνευθειακά.. Αν α = β, τότε

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

Προσοχή. Ηπροσοχήείναιµία κεντρική λειτουργία του γνωστικού συστήµατος.

Προσοχή. Ηπροσοχήείναιµία κεντρική λειτουργία του γνωστικού συστήµατος. Προσοχή Ηπροσοχήείναιµία κεντρική λειτουργία του γνωστικού συστήµατος. Ηπροσοχήεµπλέκεται στην επιλογή των στοιχείων του περιβάλλοντος που επιθυµούµε να επεξεργαστούµε, και παράλληλα στην αγνόηση στοιχείων

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

Γ. ΛΥΚΕΙΟΥ ΜΑΘΗΜΑΤΙΚΑ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ ΠΙΘΑΝΟΤΗΤΕΣ. Μαθηματικά Γενικής Παιδείας. Γ.Λυκείου

Γ. ΛΥΚΕΙΟΥ ΜΑΘΗΜΑΤΙΚΑ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ ΠΙΘΑΝΟΤΗΤΕΣ. Μαθηματικά Γενικής Παιδείας. Γ.Λυκείου Γ. ΛΥΚΕΙΟΥ ΜΘΗΜΤΙΚ ΓΕΝΙΚΗΣ ΠΙΔΕΙΣ ΠΙΘΝΟΤΗΤΕΣ Μαθηματικά Γενικής Παιδείας Γ.Λυκείου Π Ι Θ Ν Ο Τ Η Τ Ε Σ ΟΡΙΣΜΟΙ Πείραμα τύχης λέγεται το πείραμα το οποίο όσες φορές και αν επαναληφθεί (φαινομενικά τουλάχιστον

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

Συναρτήσεις Όρια Συνέχεια

Συναρτήσεις Όρια Συνέχεια Κωνσταντίνος Παπασταματίου Μαθηματικά Γ Λυκείου Κατεύθυνσης Συναρτήσεις Όρια Συνέχεια Συνοπτική Θεωρία Μεθοδολογίες Λυμένα Παραδείγματα Επιμέλεια: Μαθηματικός Φροντιστήριο Μ.Ε. «ΑΙΧΜΗ» Κ. Καρτάλη 8 (με

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

Γνωστό: P (M) = 2 M = τρόποι επιλογής υποσυνόλου του M. Π.χ. M = {A, B, C} π. 1. Π.χ.

Γνωστό: P (M) = 2 M = τρόποι επιλογής υποσυνόλου του M. Π.χ. M = {A, B, C} π. 1. Π.χ. Παραδείγματα Απαρίθμησης Γνωστό: P (M 2 M τρόποι επιλογής υποσυνόλου του M Τεχνικές Απαρίθμησης Πχ M {A, B, C} P (M 2 3 8 #(Υποσυνόλων με 2 στοιχεία ( 3 2 3 #(Διατεταγμένων υποσυνόλων με 2 στοιχεία 3 2

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

Πίνακας κατανοµής συχνοτήτων και αθροιστικών συχνοτήτων. Σχετ.

Πίνακας κατανοµής συχνοτήτων και αθροιστικών συχνοτήτων. Σχετ. Λυµένη Άσκηση στην οµαδοποιηµένη κατανοµή Στην Γ τάξη του Ενιαίου Λυκείου µιας περιοχής φοιτούν 4 µαθητές των οποίων τα ύψη τους σε εκατοστά φαίνονται στον ακόλουθο πίνακα. 7 4 76 7 6 7 3 77 77 7 6 7 6

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

Στατιστική. Βασικές έννοιες

Στατιστική. Βασικές έννοιες Στατιστική Βασικές έννοιες Τι είναι Στατιστική; ή μήπως είναι: Στατιστική είναι ο κλάδος των εφαρμοσμένων επιστημών, η οποία βασίζεται σ ένα σύνολο αρχών και μεθοδολογιών που έχουν σκοπό: Το σχεδιασμό

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

Πιθανότητες. Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος: «Σπουδές στην εκπαίδευση» ΜEd

Πιθανότητες. Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος: «Σπουδές στην εκπαίδευση» ΜEd 1 Πιθανότητες Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος: «Σπουδές στην εκπαίδευση» ΜEd 1 2 Ενότητα 2 η Πιθανότητες Σκοπός Ο σκοπός της 2 ης ενότητας είναι οι μαθητές να αναγνωρίζουν ένα πείραμα τύχης

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

6.1 ΠΑΡΑΣΤΑΣΗ ΣΗΜΕΙΩΝ ΣΤΟ ΕΠΙΠΕ Ο

6.1 ΠΑΡΑΣΤΑΣΗ ΣΗΜΕΙΩΝ ΣΤΟ ΕΠΙΠΕ Ο 6. ΠΑΡΑΣΤΑΣΗ ΣΗΜΕΙΩΝ ΣΤ ΕΠΙΠΕ ΘΕΩΡΙΑ. Σύστηµα καθέτων ηµιαξόνων: Είναι δύο κάθετες µεταξύ τους ηµιευθείες µία οριζόντια και µία κατακόρυφη. Την οριζόντια την ονοµάζουµε και την λέµε ηµιάξονα των ή ηµιάξονα

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

Οι θεµελιώδεις έννοιες που απαιτούνται στη Επαγωγική Στατιστική (Εκτιµητική, ιαστήµατα Εµπιστοσύνης και Έλεγχοι Υποθέσεων) είναι:

Οι θεµελιώδεις έννοιες που απαιτούνται στη Επαγωγική Στατιστική (Εκτιµητική, ιαστήµατα Εµπιστοσύνης και Έλεγχοι Υποθέσεων) είναι: Κατανοµές ειγµατοληψίας 1.Εισαγωγή Οι θεµελιώδεις έννοιες που απαιτούνται στη Επαγωγική Στατιστική (Εκτιµητική, ιαστήµατα Εµπιστοσύνης και Έλεγχοι Υποθέσεων) είναι: 1. Στατιστικής και 2. Κατανοµής ειγµατοληψίας

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

Εισαγωγή στα ψηφιακά Συστήµατα Μετρήσεων

Εισαγωγή στα ψηφιακά Συστήµατα Μετρήσεων 1 Εισαγωγή στα ψηφιακά Συστήµατα Μετρήσεων 1.1 Ηλεκτρικά και Ηλεκτρονικά Συστήµατα Μετρήσεων Στο παρελθόν χρησιµοποιήθηκαν µέθοδοι µετρήσεων που στηριζόταν στις αρχές της µηχανικής, της οπτικής ή της θερµοδυναµικής.

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

6.2 ΛΟΓΟΣ ΥΟ ΑΡΙΘΜΩΝ ΑΝΑΛΟΓΙΑ

6.2 ΛΟΓΟΣ ΥΟ ΑΡΙΘΜΩΝ ΑΝΑΛΟΓΙΑ 6.2 ΛΟΓΟΣ ΥΟ ΑΡΙΘΜΩΝ ΑΝΑΛΟΓΙΑ ΘΕΩΡΙΑ. Λόγος οµοειδών µεγεθών : Ονοµάζουµε λόγο δύο οµοιειδών µεγεθών, που εκφράζονται µε την ίδια µονάδα µέτρησης, το πηλίκο των µέτρων τους. 2. Αναλογία: Η ισότητα δύο

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

Παραδείγµατα δυνάµεων

Παραδείγµατα δυνάµεων ΥΝΑΜΕΙΣ Παραδείγµατα Ορισµός της δύναµης Χαρακτηριστικά της δύναµης Μάζα - Βάρος Μέτρηση δύναµης ράση - αντίδραση Μέτρηση δύναµης Σύνθεση - ανάλυση δυνάµεων Ισορροπία δυνάµεων 1 Ανύψωση βαρών Παραδείγµατα

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

Ευφυείς Τεχνολογίες Πράκτορες

Ευφυείς Τεχνολογίες Πράκτορες Ευφυείς Τεχνολογίες Πράκτορες Ενότητα 2: Αναπαράσταση Γνώσης και Επίλυση Προβλημάτων Δημοσθένης Σταμάτης mos@it.tith.gr www.it.tith.gr/~mos Μαθησιακοί Στόχοι της ενότητας 2 Πως ορίζεται ένα πρόβλημα στα

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

Περίληψη. ΗΜΥ-210: Λογικός Σχεδιασµός Εαρινό Εξάµηνο 2005. Στοιχειώδης Λογικές Συναρτήσεις

Περίληψη. ΗΜΥ-210: Λογικός Σχεδιασµός Εαρινό Εξάµηνο 2005. Στοιχειώδης Λογικές Συναρτήσεις ΗΜΥ 2: Λογικός Σχεδιασµός, Εαρινό Εξάµηνο 25 Μαρ-5 ΗΜΥ-2: Λογικός Σχεδιασµός Εαρινό Εξάµηνο 25 Κεφάλαιο 4 -i: Βασικές Συνδυαστικές Συναρτήσεις και Κυκλώµατα Περίληψη Συναρτήσεις και συναρτησιακές (λειτουργικές)

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

Κεφάλαιο 13ο Eπαναλαµβανόµενα παίγνια (Repeated Games)

Κεφάλαιο 13ο Eπαναλαµβανόµενα παίγνια (Repeated Games) Κεφάλαιο 13ο Eπαναλαµβανόµενα παίγνια (Repeated Gaes) Το δίληµµα των φυλακισµένων, όπως ξέρουµε έχει µια και µοναδική ισορροπία η οποία είναι σε αυστηρά κυρίαρχες στρατηγικές. C N C -8, -8 0, -10 N -10,

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

Ταιριάσματα. Γράφημα. Ταίριασμα (matching) τέτοιο ώστε κάθε κορυφή να εμφανίζεται σε το πολύ μια ακμή του

Ταιριάσματα. Γράφημα. Ταίριασμα (matching) τέτοιο ώστε κάθε κορυφή να εμφανίζεται σε το πολύ μια ακμή του Ταιριάσματα Γράφημα Ταίριασμα (matching) Σύνολο ακμών τέτοιο ώστε κάθε κορυφή να εμφανίζεται σε το πολύ μια ακμή του Θέλουμε να βρούμε ένα μέγιστο ταίριασμα (δηλαδή με μέγιστο αριθμό ακμών) Ταιριάσματα

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

Ενδεικτικές ασκήσεις ΔΙΠ 50

Ενδεικτικές ασκήσεις ΔΙΠ 50 Ενδεικτικές ασκήσεις ΔΙΠ 50 Άσκηση 1 (άσκηση 1 1 ης εργασίας 2009-10) Σε ένα ράφι μιας βιβλιοθήκης τοποθετούνται με τυχαία σειρά 11 διαφορετικά βιβλία τεσσάρων θεματικών ενοτήτων. Πιο συγκεκριμένα, υπάρχουν

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

ΜΕΘΟΔΟΛΟΓΙΕΣ & ΑΣΚΗΣΕΙΣ ΓΙΑ ΤΗΝ ΑΛΓΕΒΡΑ ΤΗΣ Α ΛΥΚΕΙΟΥ

ΜΕΘΟΔΟΛΟΓΙΕΣ & ΑΣΚΗΣΕΙΣ ΓΙΑ ΤΗΝ ΑΛΓΕΒΡΑ ΤΗΣ Α ΛΥΚΕΙΟΥ ΜΕΘΟΔΟΛΟΓΙΕΣ & ΑΣΚΗΣΕΙΣ ΓΙΑ ΤΗΝ ΑΛΓΕΒΡΑ ΤΗΣ Α ΛΥΚΕΙΟΥ Επιμέλεια : Παλαιολόγου Παύλος Μαθηματικός Αγαπητοί μαθητές. αυτό το βιβλίο αποτελεί ένα βοήθημα στην ύλη της Άλγεβρας Α Λυκείου, που είναι ένα από

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

6. Εγγεγραμμένα Σχήματα. Αθανασίου Δημήτρης (Μαθηματικός) asepfreedom@yahoo.gr

6. Εγγεγραμμένα Σχήματα. Αθανασίου Δημήτρης (Μαθηματικός) asepfreedom@yahoo.gr 6. Εγγεγραμμένα Σχήματα Αθανασίου Δημήτρης (Μαθηματικός) asepfreedom@yahoo.gr 1 Επίκεντρη γωνία Μια γωνία λέγεται επίκεντρη γωνία ενός κύκλου αν η κορυφή της είναι το κέντρο του κύκλου. Το τόξο ΑΓΒ που

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

Γεωµετρία Α Γυµνασίου. Ορισµοί Ιδιότητες Εξηγήσεις

Γεωµετρία Α Γυµνασίου. Ορισµοί Ιδιότητες Εξηγήσεις Γεωµετρία Α Γυµνασίου Ορισµοί Ιδιότητες Εξηγήσεις Ευθεία γραµµή Ορισµός δεν υπάρχει. Η απλούστερη από όλες τις γραµµές. Κατασκευάζεται µε τον χάρακα (κανόνα) πάνω σε επίπεδο. 1. ύο σηµεία ορίζουν την θέση

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

Μιγαδική ανάλυση Μέρος Α Πρόχειρες σημειώσεις 1. Μιγαδικοί αριθμοί. ΤΕΤΥ Εφαρμοσμένα Μαθηματικά Μιγαδική Ανάλυση Α 1

Μιγαδική ανάλυση Μέρος Α Πρόχειρες σημειώσεις 1. Μιγαδικοί αριθμοί. ΤΕΤΥ Εφαρμοσμένα Μαθηματικά Μιγαδική Ανάλυση Α 1 ΤΕΤΥ Εφαρμοσμένα Μαθηματικά Μιγαδική Ανάλυση Α 1 Μιγαδική ανάλυση Μέρος Α Πρόχειρες σημειώσεις 1 Μιγαδικοί αριθμοί Τι είναι και πώς τους αναπαριστούμε Οι μιγαδικοί αριθμοί είναι μια επέκταση του συνόλου

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

Το τµήµα που ενώνει τα µέσα δύο πλευρών τριγώνου, είναι παράλληλο προς την τρίτη πλευρά και ίσο µε το µισό της.

Το τµήµα που ενώνει τα µέσα δύο πλευρών τριγώνου, είναι παράλληλο προς την τρίτη πλευρά και ίσο µε το µισό της. 5.3 Εφαρµογές των παραλληλογράµµων 155 5.3 Εφαρµογές των παραλληλογράµµων Α Εφαρµογές στα τρίγωνα Α1 Θεώρηµα 1 Το τµήµα που ενώνει τα µέσα δύο πλευρών τριγώνου, είναι παράλληλο προς την τρίτη πλευρά και

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

1ο. Η αριθµητική του υπολογιστή

1ο. Η αριθµητική του υπολογιστή 1ο. Η αριθµητική του υπολογιστή 1.1 Τί είναι Αριθµητική Ανάλυση Υπάρχουν πολλά προβλήµατα στη µαθηµατική επιστήµη για τα οποία δεν υπάρχουν αναλυτικές εκφράσεις λύσεων. Στις περιπτώσεις αυτές έχουν αναπτυχθεί

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

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

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεµατική Ενότητα ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Ακαδηµαϊκό Έτος 2006 2007 Γραπτή Εργασία #2 Ηµεροµηνία Παράδοσης 28-0 - 2007 ΠΛΗ 2: Ψηφιακά Συστήµατα ΠΡΟΤΕΙΝΟΜΕΝΕΣ ΛΥΣΕΙΣ Άσκηση : [5 µονάδες] Έχετε στη

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

Κεφάλαιο 1 o Εξισώσεις - Ανισώσεις

Κεφάλαιο 1 o Εξισώσεις - Ανισώσεις 2 ΕΡΩΤΗΣΕΙΙΣ ΘΕΩΡΙΙΑΣ ΑΠΟ ΤΗΝ ΥΛΗ ΤΗΣ Β ΤΑΞΗΣ ΜΕΡΟΣ Α -- ΑΛΓΕΒΡΑ Κεφάλαιο 1 o Εξισώσεις - Ανισώσεις Α. 1 1 1. Τι ονομάζεται Αριθμητική και τι Αλγεβρική παράσταση; Ονομάζεται Αριθμητική παράσταση μια παράσταση

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

ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ

ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ ΒΑΙΚΕ ΕΝΝΟΙΕ ΑΓΟΡΙΘΜΩΝ ΕΡΩΤΗΕΙ ΑΞΙΟΟΓΗΗ ΕΡΩΤΗΕΙ ΩΤΟΥ ΑΘΟΥ 1. ηµειώστε το γράµµα αν η πρόταση είναι σωστή και το γράµµα αν είναι λάθος. 1. Ο αλγόριθµος πρέπει να τερµατίζεται µετά από εκτέλεση πεπερασµένου

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

ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ

ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ http://www.economics.edu.gr 1 ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΚΕΦΑΛΑΙΟ 1 ο : ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΣΚΗΣΕΙΣ ΥΠΟ ΕΙΓΜΑΤΑ ( τρόποι επίλυσης παρατηρήσεις σχόλια ) ΑΣΚΗΣΗ 1 Έστω ο πίνακας παραγωγικών δυνατοτήτων µιας

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

5.6 5.9. 1. Θεώρηµα, Ε µέσα των ΑΒ, ΑΓ Ε = //

5.6 5.9. 1. Θεώρηµα, Ε µέσα των ΑΒ, ΑΓ Ε = // 1 5.6 5.9 ΘΩΡΙ 1., µέσα των, = //. µέσο της και // µέσο της 3. = και ////Ζ = Ζ Ζ. Ο γ. τόπος της µεσοπαράλληλης Έστω ε η µεσοπαράλληλη των ε 1, ε. Τότε ισχύουν : i) άθε σηµείο της ε ισαπέχει από τις ε

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

e-mail@p-theodoropoulos.gr

e-mail@p-theodoropoulos.gr Ασκήσεις Μαθηµατικών Κατεύθυνσης Γ Λυκείου Παναγιώτης Λ. Θεοδωρόπουλος Σχολικός Σύµβουλος Μαθηµατικών e-mail@p-theodoropoulos.gr Στην εργασία αυτή ξεχωρίζουµε και µελετάµε µερικές περιπτώσεις ασκήσεων

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

Κεφάλαιο M11. Στροφορµή

Κεφάλαιο M11. Στροφορµή Κεφάλαιο M11 Στροφορµή Στροφορµή Η στροφορµή παίζει σηµαντικό ρόλο στη δυναµική των περιστροφών. Αρχή διατήρησης της στροφορµής Η αρχή αυτή είναι ανάλογη µε την αρχή διατήρησης της ορµής. Σύµφωνα µε την

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

ΣΧΕΣΗ ΘΕΩΡΗΜΑΤΩΝ ΘΑΛΗ ΚΑΙ ΠΥΘΑΓΟΡΑ

ΣΧΕΣΗ ΘΕΩΡΗΜΑΤΩΝ ΘΑΛΗ ΚΑΙ ΠΥΘΑΓΟΡΑ ΣΧΣΗ ΘΩΡΗΜΤΩΝ ΘΛΗ ΚΙ ΠΥΘΟΡ ισαγωγή ηµήτρης Ι Μπουνάκης dimitrmp@schgr Οι δυο µεγάλοι Έλληνες προσωκρατικοί φιλόσοφοι, Θαλής (περίπου 630-543 πχ) και Πυθαγόρας (580-500 πχ) άφησαν, εκτός των άλλων, στην

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

Δραστηριότητα για τους µαθητές µε το κόσκινο του Ερατοσθένη:.. (και άσκηση 10 σελ. 219 «Η φύση και η δύναµη των µαθηµατικών»)

Δραστηριότητα για τους µαθητές µε το κόσκινο του Ερατοσθένη:.. (και άσκηση 10 σελ. 219 «Η φύση και η δύναµη των µαθηµατικών») Πρώτοι αριθµοί: Τι µας λέει στο βιβλίο (σελ.25-26): 1. Μου αρέσουν οι πρώτοι αριθµοί, γι αυτό αρίθµησα µε πρώτους τα κεφάλαια. Οι πρώτοι αριθµοί είναι αυτό που αποµένει όταν αφαιρέσεις όλα τα στερεότυπα

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

ΙΙΙ εσµευµένη Πιθανότητα

ΙΙΙ εσµευµένη Πιθανότητα ΙΙΙ εσµευµένη Πιθανότητα 1 Λυµένες Ασκήσεις Ασκηση 1 Στρίβουµε ένα νόµισµα δύο ϕορές. Υποθέτοντας ότι και τα τέσσερα στοιχεία του δειγµατοχώρου Ω {(K, K, (K, Γ, (Γ, K, (Γ, Γ} είναι ισοπίθανα, ποια είναι

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

ΑΞΙΟΠΟΙΗΣΤΕ ΤΟ ΧΡΟΝΟ ΣΑΣ. Του ρα Κώστα Γ. Κονή *

ΑΞΙΟΠΟΙΗΣΤΕ ΤΟ ΧΡΟΝΟ ΣΑΣ. Του ρα Κώστα Γ. Κονή * ΑΞΙΟΠΟΙΗΣΤΕ ΤΟ ΧΡΟΝΟ ΣΑΣ Του ρα Κώστα Γ. Κονή * Παρακολουθώντας τους ρυθµούς πολλών συνανθρώπων µας σε διάφορα επαγγέλµατα, ιδιαίτερα εκείνων που έχουν τις δικές τους δουλειές, µου κάνει τεράστια εντύπωση

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

Περίθλαση από ακµή και από εµπόδιο.

Περίθλαση από ακµή και από εµπόδιο. ρ. Χ. Βοζίκης Εργαστήριο Φυσικής ΙΙ 63 6. Άσκηση 6 Περίθλαση από ακµή και από εµπόδιο. 6.1 Σκοπός της εργαστηριακής άσκησης Σκοπός της άσκησης αυτής, καθώς και των δύο εποµένων, είναι η γνωριµία των σπουδαστών

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

ΚΕΦΑΛΑΙΟ 6 ΚΕΝΤΡΟ ΒΑΡΟΥΣ-ΡΟΠΕΣ Α ΡΑΝΕΙΑΣ

ΚΕΦΑΛΑΙΟ 6 ΚΕΝΤΡΟ ΒΑΡΟΥΣ-ΡΟΠΕΣ Α ΡΑΝΕΙΑΣ ΚΕΦΑΛΑΙΟ 6 ΚΕΝΤΡΟ ΒΑΡΟΥΣ-ΡΟΠΕΣ Α ΡΑΝΕΙΑΣ 6.. ΕΙΣΑΓΩΓΙΚΕΣ ΠΛΗΡΟΦΟΡΙΕΣ Για τον υπολογισµό των τάσεων και των παραµορφώσεων ενός σώµατος, που δέχεται φορτία, δηλ. ενός φορέα, είναι βασικό δεδοµένο ή ζητούµενο

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

Ο Σέρλοκ Χόλμς, η εις άτοπο απαγωγή και οι απαρχές του internet.

Ο Σέρλοκ Χόλμς, η εις άτοπο απαγωγή και οι απαρχές του internet. Λέσχη Ανάγνωσης Γενικού Λυκείου Σαντορίνης Σχολικό έτος 2011-2012 Ο Σέρλοκ Χόλμς, η εις άτοπο απαγωγή και οι απαρχές του internet. Γιάννης Παπόγλου Το σμαραγδένιο στέμμα Σύµφωνα µε ένα παλιό µου ρητό,

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

3.5 ΕΜΒΑ ΟΝ ΚΥΚΛΙΚΟΥ ΙΣΚΟΥ

3.5 ΕΜΒΑ ΟΝ ΚΥΚΛΙΚΟΥ ΙΣΚΟΥ 1 3.5 ΕΜΒ Ν ΚΥΚΛΙΚΥ ΙΣΚΥ ΘΕΩΡΙ Εµβαδόν κυκλικού δίσκου ακτίνας ρ : Ε = πρ Σηµείωση : Tο εµβαδόν του κυκλικού δίσκου, χάριν ευκολίας αναφέρεται σαν εµβαδόν του κύκλου. ΣΧΛΙ Για το εµβαδόν του κυκλικού δίσκου

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