Σχεδίαση Γλωσσών Προγραμματισμού Λεξική Ανάλυση ΙΙ. Εαρινό Εξάμηνο Lec 07 & & 05/03/2019 Διδάσκων: Γεώργιος Χρ.
|
|
- Αγάπη Δημητρακόπουλος
- 4 χρόνια πριν
- Προβολές:
Transcript
1 Σχδίαση Γλωσσών Προγραμματισμού Λξική Ανάλυση ΙΙ Εαρινό Εξάμηνο Lec 07 & & 05/03/2019 Διδάσκων: Γώργιος Χρ. Μακρής
2 Γννήτρις λξικής ανάλυσης (scanner generators)
3 Λιτουργία Λξικού Αναλυτή
4 Κανονικές κφράσις στον Flex
5 Γννήτρις λξικών αναλυτών Ι Ορισμός αναγνωριστικών μ κανονικές κφράσις Μτάφραση Κ.Ε. σ αυτόματα Χρήση ππρασμένων αυτόματων για τη δημιουργία κώδικα λξικής ανάλυσης Πηγαίος κώδικας Ορισμοί (κανονικών κφράσων) Λ. Α. Γννήτρια Λ.Α. αναγνωριστικά κώδικας Λ.Α.
6 Γννήτρις λξικών αναλυτών ΙΙ Για τη χρήση γννήτριας κώδικα λξικής ανάλυσης: Συντάσσουμ το αρχίο πριγραφής το λξικού αναλυτή: %{ /* πρόγραμμα αρίθμησης των γραμμών νός κιμένου */ #include <stdio.h> int lineno = 1; %} line.*\n %% {line} {printf( %5d %s, lineno++, yytext);} %% void main() { yylex();}
7 2.4 Γννήτρις λξικών αναλυτών Το αρχίο πριγραφής διοχτύται ως ίσοδος στη γννήτρια κώδικα λξικής ανάλυσης. Ο κώδικας που προκύπτι ως αποτέλσμα πριλαμβάνται στο αρχίο lexyy.c ή lex.yy.c και πριλαμβάνι σίγουρα τη συνάρτηση λξικής ανάλυσης yylex(). Αν το αρχίο πριγραφής πριλαμβάνι συνάρτηση main(), τότ το πρόγραμμα που παράχθηκ μπορί να λιτουργήσι αυτόνομα και για να γίνι αυτό πρέπι να πράσι από ένα μταγλωττιστή της C. Αν όχι, τότ για να χρησιμοποιηθί ο παραγόμνος κώδικας στο πλαίσιο νός άλλου προτος (μταγλωττιστής) χριάζται να συμπριληφθί μ την οδηγία #include lexyy.c
8 2.4 Γννήτρις λξικών αναλυτών ΔΟΜΗ ΑΡΧΕΙΟΥ ΠΕΡΙΓΡΑΦΗΣ ΛΕΞΙΚΗΣ ΑΝΑΛΥΣΗΣ ορισμοί %% κανόνς αναγνώρισης %% βοηθητικές συναρτήσις Στους ορισμούς πριλαμβάνονται: Κώδικας, ο οποίος δν ανήκι σ συγκκριμένς συναρτήσις και ίναι πιθυμητή η συμπρίληψή του στον παραγόμνο λξικό αναλυτή. Ο κώδικας αυτός μφανίζται ανάμσα στους ιδικούς χαρακτήρς {% και %} και προηγίται του χαρακτήρα %%, που διαχωρίζι το πρώτο από το δύτρο μέρος της πριγραφής. Ορισμοί ονομάτων κανονικών κφράσων. Κάθ ένα από αυτά ορίζται σ ξχωριστή γραμμή, όπου προηγίται το όνομα και μτά από ένα ή πρισσότρα κνά ακολουθί η κανονική έκφραση από την οποία πριγράφται.
9 2.4 Γννήτρις λξικών αναλυτών Στο δύτρο μέρος του αρχίου πριγραφής του λξικού αναλυτή πριλαμβάνονται οι κανόνς αναγνώρισης διατυπωμένοι στη μορφή, p 1 {νέργια 1 } p 2 {νέργια 2 } p n {νέργια n } όπου κάθ p i ίναι μία κανονική έκφραση και κάθ νέργια i ίναι μία ή πρισσότρς ντολές της C, που κτλούνται, κάθ φορά, που ντοπίζται η αντίστοιχη λξική μονάδα. Στο τλυταίο μέρος της πριγραφής του λξικού αναλυτή πριλαμβάνονται οι όποις συναρτήσις καλούνται από το δύτρο μέρος και δν ορίζονται αλλού. Αν θέλουμ το αποτέλσμα της πξργασίας της γννήτριας να λιτουργί ως αυτόνομο πρόγραμμα, τότ στο μέρος αυτό πριλαμβάνται και η συνάρτηση main().
10 2.4 Γννήτρις λξικών αναλυτών Η ντολή return πιστρέφι στο συντακτικό αναλυτή το αναγνωριστικό της τλυταίας λξικής μονάδας, που αναγνωρίσθηκ. Για την πιστροφή τιμών ιδιοτήτων της λξικής μονάδας, μπορί να χρησιμοποιηθί η σωτρική μταβλητή yylval της γννήτριας. Ακόμη, ίναι ιδιαίτρα χρήσιμη και η char * yytext, όπου αποθηκύται προσωρινά η συμβολοσιρά της λξικής μονάδας, που αναγνωρίσθηκ.
11 2.4 Γννήτρις λξικών αναλυτών YYTYPE yylval char * yytext int yyleng FILE * yyin FILE * yyout int yylex() Η μταβλητή μέσω της οποίας πικοινωνί ο λξικός αναλυτής μ το συντακτικό αναλυτή. Ο προκαθορισμένος τύπος YYTYPE ίναι int, αλλά ο χρήστης μπορί να τον ορίσι σύμφωνα μ τις ανάγκς του στο πρώτο μέρος της πριγραφής του λξικού ή του συντακτικού αναλυτή. Η τιμή της μταβλητής yylval, πρέπι να νημρώνται, όποτ αυτή χριάζται, στα τμήματα κώδικα action i του δυτέρου μέρους της πριγραφής. Η μταβλητή αυτή παρέχι έναν προσωρινό χώρο αποθήκυσης της συμβολοσιράς, που αντιστοιχί στη λξική μονάδα που αναγνωρίσθηκ. Είναι ιδιαίτρα χρήσιμη κατά την αναγνώριση ονομάτων και σταθρών. Η τιμή της κφράζι το μήκος της λξικής μονάδας, που αναγνωρίσθηκ. Η τιμή της παρέχι ένα δίκτη στο αρχίου ισόδου του λξικού αναλυτή (προκαθορισμένη τιμή: stdin). Η τιμή της παρέχι ένα δίκτη στο αρχίου ξόδου του λξικού αναλυτή (προκαθορισμένη τιμή: stdout). Η παραγόμνη συνάρτηση λξικής ανάλυσης. Επιστρέφι το αναγνωριστικό της λξικής μονάδας, που διαβάζι.
12 2.4 Γννήτρις λξικών αναλυτών register int input() void yymore() void yyless(in t n) ECHO Επιστρέφι τον πόμνο χαρακτήρα της συμβολοσιράς ισόδου, στο λξικό αναλυτή. Επιτρέπι στο λξικό αναλυτή να προχωρήσι στην αναγνώριση της πόμνης λξικής μονάδας, διατηρώντας στην yytext τη συμβολοσιρά της λξικής μονάδας, που αναγνωρίσθηκ τλυταία. Οπισθοδρόμηση n χαρακτήρων στη συμβολοσιρά ισόδου της λξικής ανάλυσης. Εκτυπώνι την yytext στο yyout.
13 2.4 Γννήτρις λξικών αναλυτών λξική μονάδα πριοχή νδιάμσης αποθήκυσης ππρασμένο αυτόματο πίνακας μταβάσων
14 2.4 Γννήτρις λξικών αναλυτών ΠΑΡΑΔΕΙΓΜΑ: %{ /* πρόγραμμα αναπαραγωγής γραμμών που αρχίζουν ή καταλήγουν στο χαρακτήρα a */ #include <stdio.h> %} ends_with_a begins_with_a %% {ends_with_a} {begins_with_a}.*\n; %% void main() { yylex();}.*a\n a.*\n ECHO; ECHO;
15 2.3 Λξική Ανάλυση και Αυτόματα κανονική έκφραση για την αναγνώριση ονομάτων: όνομα = {}({} {})* αντίστοιχο προσδιοριστικό ππρασμένο: αρχή όνομα διαχωριστής τέλος Γιατί μτατρέπουμ τις κανονικές κφράσις σ αυτόματα; Επιδή οι μηχανές ππρασμένων καταστάσων μας παρέχουν ένα θωρητικό πλαίσιο και πλήθος αλγορίθμων για την ανάπτυξη αλγορίθμων αναγνώρισης της γλώσσας των κφράσων.
16 2.3 Λξική Ανάλυση και Αυτόματα ΙΙ πλήρς προσδιοριστικό αυτόματο για ονόματα: αρχή όνομα διαχωριστής τέλος άλλο λάθος ΣΥΜΒΑΣΕΙΣ: οτιδήποτ Δν απικονίζουμ τις καταστάσις λάθους. Χρησιμοποιούμ διπλό κύκλο για τις καταστάσις κατάληξης.
17 2.3 Λξική Ανάλυση και Αυτόματα ΙΙI ΠΡΟΣΔΙΟΡΙΣΤΙΚΟ ΠΕΠΕΡΑΣΜΕΝΟ ΑΥΤΌΜΑΤΟ Ένα προσδιοριστικό ππρασμένο αυτόματο M αποτλίται από ένα αλφάβητο Σ, ένα σύνολο καταστάσων S, μία συνάρτηση μτάβασης T : S S, μία αρχική κατάσταση s 0 S και ένα σύνολο A S από καταστάσις κατάληξης. Γλώσσα του Μ ίναι το σύνολο L(M), των συμβολοσιρών, που απαρτίζονται από χαρακτήρς c 1 c2... cn, μ c i, τέτοιους ώστ να υπάρχουν οι καταστάσις s = T s, ), s = T s, ),..., s = T s, c ), όπου sn ίναι 1 ( 0 c1 μία κατάληξη ( s n A). 2 ( 1 c2 n ( n 1 n
18 2.3 Λξική Ανάλυση και Αυτόματα IV ΠΑΡΑΔΕΙΓΜΑΤΑ φυσικός = [0-9]+ ακέραιος = (+ -)?{φυσικός} αριθμός = {ακέραιος}(. {φυσικός})? (E {ακέραιος})? αρχή φυσικός διαχωριστής τέλος αρχή + πρόσημο ακέραιος διαχωριστής τέλος -
19 2.3 Λξική Ανάλυση και Αυτόματα V τέλος + αρχή πρ_ακρ - διαχωριστής διαχωριστής διαχωριστής + πραγμ_ακ. δκαδικός E πραγμ_δ κθτικός πρ_κθτ πραγμ_κ Αυτόματο για τα σχόλια στη C: E - άλλος * αρχή / άνοιγμα * κίμνο * κλίσιμο / τέλος άλλος
20 2.3 Λξική Ανάλυση και Αυτόματα VI ΠΡΟΣΟΜΟΙΩΣΗ ΠΡΟΣΔΙΟΡΙΣΤΙΚΩΝ ΠΕΠΕΡΑΣΜΕΝΩΝ ΑΥΤΌΜΑΤΩΝ Έστω το αυτόματο αρχή όνομα διαχωριστής τέλος και ο πίνακας μτάβασης, διαχωριστής καταλήξις «αρχή» «όνομα» ΟΧΙ «όνομα» «όνομα» «όνομα» «τέλος» ΟΧΙ «τέλος» ΝΑΙ που κφράζι τη συνάρτηση μτάβασης του αυτόματου και δηλώνι τις καταστάσις κατάληξης
21 2.3 Λξική Ανάλυση και Αυτόματα VIΙ ΠΡΟΣΟΜΟΙΩΣΗ ΠΡΟΣΔΙΟΡΙΣΤΙΚΩΝ ΠΕΠΕΡΑΣΜΕΝΩΝ ΑΥΤΌΜΑΤΩΝ Αλγόριθμος προσομοίωσης αυτόματων Είσοδος: Μία συμβολοσιρά ισόδου, ένας πίνακας μτάβασης Τ και ένας πίνακας KA λογικών τιμών, που δηλώνουν τις καταλήξις του αυτόματου Έξοδος: Το αν η συμβολοσιρά ισόδου ανήκι στη γλώσσα του αυτόματου ή όχι Πριγραφή: κατάσταση:= «αρχή»; ch:= ο πόμνος χαρακτήρας ισόδου; Όσο ((όχι ΚΑ[κατάσταση]) ΚΑΙ (όχι Τ[κατάσταση, ch] κνό)) πανέλαβ νέα_κατάσταση:= Τ[κατάσταση, ch]; ch:= ο πόμνος χαρακτήρας ισόδου; κατάσταση:= νέα_κατάσταση; Τέλος πανάληψης αν (ΚΑ[κατάσταση]) τότ συμβολοσιρά αποδκτή; διαφορτικά συμβολοσιρά μη αποδκτή;
22 2.3 Λξική Ανάλυση και Αυτόματα VIΙΙ ΠΡΟΣΟΜΟΙΩΣΗ ΠΡΟΣΔΙΟΡΙΣΤΙΚΩΝ ΠΕΠΕΡΑΣΜΕΝΩΝ ΑΥΤΌΜΑΤΩΝ Αλγόριθμος υπολογισμού πίνακα μτάβασης νός αυτόματου Είσοδος: Ένα πρότυπο αναγνώρισης P Έξοδος: Ο πίνακας μτάβασης του αυτόματου που παράγται από το πρότυπο P Πριγραφή: m:= μήκος(p); Για (s:=0 μέχρι m) πανέλαβ Για (κάθ a ) πανέλαβ k:=min(m+1, s+2); Επανέλαβ k:=k-1; μέχρι (το strcat(πρόθμα του P που έχι αναγνωρισθί στο s, α) ταυτίζται μ τους k πρώτους χαρακτήρς του P) Τ[s, α]:=k; Τέλος πανάληψης Τέλος πανάληψης
23 2.3 Λξική Ανάλυση και Αυτόματα ΙΧ ανάπτυξη Thompson Κανονική έκφραση συντακτική ανάλυση Παράγωγο δένδρο Μη προσδιοριστικό αυτόματο αναγνώριση συμβολοσιρών ανάπτυξη Glushkov ανάπτυξη υποσυνόλων Προσδιοριστικό αυτόματο
24 2.3 Λξική Ανάλυση και Αυτόματα Χ ΜΗ ΠΡΟΣΔΙΟΡΙΣΤΙΚΑ ΑΥΤΟΜΑΤΑ Στα μη προσδιοριστικά ππρασμένα αυτόματα, το αλφάβητο Σ πκτίνται, έτσι ώστ να συμπριλαμβάνι τη μτάβαση-, η οποία πραγματοποιίται χωρίς την ανάγνωση κάποιου χαρακτήρα της συμβολοσιράς ισόδου. Οι μταβάσις- ίναι απαραίτητς, τόσο στην άμση αναπαράσταση της κνής συμβολοσιράς, όσο και στην αναπαράσταση της πιλογής μταξύ διαφορτικών ναλλακτικών πριπτώσων. Μία άλλη πέκταση, σ σχέση μ τον ορισμό των προσδιοριστικών ππρασμένων αυτομάτων, ίναι η πέκταση της συνάρτησης μτάβασης T, έτσι ώστ, για κάθ χαρακτήρα, να ίναι δυνατή η πιθανότητα μτάβασης σ πρισσότρς από μία καταστάσις. Λέμ τότ ότι το πδίο τιμών της συνάρτησης Τ ίναι το δυναμοσύνολο του συνόλου καταστάσων S και αυτό συμβολίζται μ (S).
25 2.3 Λξική Ανάλυση και Αυτόματα ΧI ΜΗ ΠΡΟΣΔΙΟΡΙΣΤΙΚΑ ΑΥΤΟΜΑΤΑ Ένα μη προσδιοριστικό ππρασμένο αυτόματο M αποτλίται από ένα αλφάβητο Σ, ένα σύνολο καταστάσων S, μία συνάρτηση μτάβασης T : S ( { }) ( S), μία αρχική κατάσταση s 0 S και ένα σύνολο A S από καταστάσις κατάληξης. Γλώσσα του Μ ίναι το σύνολο L(M), των συμβολοσιρών, που απαρτίζονται από χαρακτήρς c 1 c2... cn, μ c { }, τέτοιους ώστ να υπάρχουν οι καταστάσις s T s, ), i 2 ( 1 c2 1 ( 0 c1 s T s, ),..., s T s, c ), όπου sn ίναι μία κατάληξη ( s n A). n ( n 1 n Τα μη προσδιοριστικά αυτόματα χρησιμύουν, ως νδιάμση μορφή αναπαράστασης, για δινέργια λξικής ανάλυσης. Κάθ κανονική έκφραση μτατρέπται, από ένα κατάλληλο αλγόριθμο, σ μη προσδιοριστικό αυτόματο, που αναγνωρίζι τη γλώσσα της έκφρασης. Το αυτόματο μ τη σιρά του μτατρέπται μ τη χρήση νός άλλου αλγορίθμου, σ προσδιοριστικό και ακολουθί λαχιστοποίηση του αριθμού των καταστάσών του.
26 2.3 Λξική Ανάλυση και Αυτόματα ΧΙI ΜΗ ΠΡΟΣΔΙΟΡΙΣΤΙΚΑ ΑΥΤΟΜΑΤΑ όνομα = {}({} {})*
27 2.3 Λξική Ανάλυση και Αυτόματα ΧΙII ΜΕΤΑΤΡΟΠΗ ΚΑΝΟΝΙΚΩΝ ΕΚΦΡΑΣΕΩΝ ΣΕ ΜΗ ΠΡΟΣΔΙΟΡΙΣΤΙΚΑ ΑΥΤΟΜΑΤΑ (ΑΝΑΠΤΥΞΗ THOMPSON) Γίνται συντακτική ανάλυση της κανονικής έκφρασης. Κατασκυάζονται τα αυτόματα που αντιστοιχούν σ κάθ μία από τις στοιχιώδις κανονικές κφράσις που προκύπτουν. i τέλος i a τέλος Αν θωρήσουμ M(r) και M(s) τα αυτόματα των κφράσων r και s, τότ το αυτόματο M(r s) ίναι το: M(r) i τέλος M(s)
28 2.3 Λξική Ανάλυση και Αυτόματα ΧΙV ΜΕΤΑΤΡΟΠΗ ΚΑΝΟΝΙΚΩΝ ΕΚΦΡΑΣΕΩΝ ΣΕ ΜΗ ΠΡΟΣΔΙΟΡΙΣΤΙΚΑ ΑΥΤΟΜΑΤΑ (ΑΝΑΠΤΥΞΗ THOMPSON) Για την κανονική έκφραση rs παράγται το αυτόματο M(rs): i M(r) M(s) τέλος Για την κανονική έκφραση r* παράγται το αυτόματο Μ(r*): i M(r) τέλος Για την κανονική έκφραση (r) χρησιμοποιίται το αυτόματο Μ(r).
29 2.3 Λξική Ανάλυση και Αυτόματα XV ΜΕΤΑΤΡΟΠΗ ΚΑΝΟΝΙΚΩΝ ΕΚΦΡΑΣΕΩΝ ΣΕ ΜΗ ΠΡΟΣΔΙΟΡΙΣΤΙΚΑ ΑΥΤΟΜΑΤΑ (ΠΑΡΑΔΕΙΓΜΑ) όνομα = {}({} {})* r 7 το δένδρο που προκύπτι από τη συντακτική ανάλυση της έκφρασης ίναι το r 1 r 6 r 5 * r 4 ( ) r 2 r 3
30
31 Αναπτυξη Thompson της κανονικής έκφρασης {}({} {})*
32 2.3 Λξική Ανάλυση και Αυτόματα ΧVI ΜΕΤΑΤΡΟΠΗ ΚΑΝΟΝΙΚΩΝ ΕΚΦΡΑΣΕΩΝ ΣΕ ΜΗ ΠΡΟΣΔΙΟΡΙΣΤΙΚΑ ΑΥΤΟΜΑΤΑ (ΣΥΝΕΧΕΙΑ ΠΑΡΑΔΕΙΓΜΑΤΟΣ) το μη προσδιοριστικό αυτόματο, που προκύπτι μ ανάπτυξη Thompson ίναι το
33 2.3 Λξική Ανάλυση και Αυτόματα ΧVII ΜΕΤΑΤΡΟΠΗ ΜΗ ΠΡΟΣΔΙΟΡΙΣΤΙΚΟΥ ΑΥΤΟΜΑΤΟΥ ΣΕ ΠΡΟΣΔΙΟΡΙΣΤΙΚΟ (ΑΝΑΠΤΥΞΗ ΥΠΟΣΥΝΟΛΩΝ) Οι καταστάσις του προσδιοριστικού αυτόματου, που προκύπτι ως αποτέλσμα, ίναι υποσύνολα των καταστάσων του μη προσδιοριστικού αυτόματου. Δύο καταστάσις «p» και «q» του αρχικού μη προσδιοριστικού αυτόματου ανήκουν στο ίδιο υποσύνολο αν για κάποιο χαρακτήραπρότυπο οι μταβάσις του μη προσδιοριστικού αυτόματου οδηγούν ίτ στην «p», ίτ στην «q». Αν υπάρχι μία μτάβαση από την κατάσταση «p» στην «q» μέσω του χαρακτήρα πρότυπο a και μία μτάβαση- από την «q» στην «u», τότ οι καταστάσις «q» και «u» ανήκουν στο ίδιο υποσύνολο καταστάσων.
34 2.3 Λξική Ανάλυση και Αυτόματα ΧVIII ΜΕΤΑΤΡΟΠΗ ΜΗ ΠΡΟΣΔΙΟΡΙΣΤΙΚΟΥ ΑΥΤΟΜΑΤΟΥ ΣΕ ΠΡΟΣΔΙΟΡΙΣΤΙΚΟ (ΑΝΑΠΤΥΞΗ ΥΠΟΣΥΝΟΛΩΝ) Συμβολίζουμ μ reach(f, c i ) το σύνολο όλων των καταστάσων, που ίναι προσβάσιμς από τις καταστάσις του F μέσω μιας μτάβασης μ πιγραφή c i. Συμβολίζουμ μ succ(f), το σύνολο των καταστάσων, που ίναι προσβάσιμς από το F, μτά από ππρασμένο αριθμό μταβάσων-. Θωρούμ ως νέα κατάσταση του προσδιοριστικού αυτόματου, το σύνολο succ({«αρχή»}). Για την κατάσταση αυτή και για κάθ νέο υποσύνολο F S, το σύνολο των προσβάσιμων καταστάσων, μέσω μιας μτάβασης μ πιγραφή a, δίνται ως succ(reach(f,a)). Ο αλγόριθμος συνχίζι για όλους τους χαρακτήρς a Σ. Μία νέα κατάσταση ίναι κατάληξη, αν το υποσύνολο καταστάσων στο οποίο αντιστοιχί, πριέχι μία κατάληξη του μη προσδ. αυτόματου.
35 2.3 Λξική Ανάλυση και Αυτόματα ΧIX ΜΕΤΑΤΡΟΠΗ ΜΗ ΠΡΟΣΔΙΟΡΙΣΤΙΚΟΥ ΑΥΤΟΜΑΤΟΥ ΣΕ ΠΡΟΣΔΙΟΡΙΣΤΙΚΟ (ΑΝΑΠΤΥΞΗ ΥΠΟΣΥΝΟΛΩΝ) παράδιγμα {4,5,6,7,9,10} {1} {2,3,4,5,7,10} {4,5,7,8,9,10}
36 2.3 Λξική Ανάλυση και Αυτόματα ΧX ΜΕΤΑΤΡΟΠΗ ΜΗ ΠΡΟΣΔΙΟΡΙΣΤΙΚΟΥ ΑΥΤΟΜΑΤΟΥ ΣΕ ΠΡΟΣΔΙΟΡΙΣΤΙΚΟ (ΑΝΑΠΤΥΞΗ ΥΠΟΣΥΝΟΛΩΝ) αλγόριθμος Είσοδος: Ένα μη προσδιοριστικό ππρασμένο αυτόματο Μ Έξοδος: Ένα προσδιοριστικό ππρασμένο αυτόματο D μ γλώσσα L(M) Πριγραφή: Ο αλγόριθμος κατασκυάζι τον πίνακα μταβάσων Τ, του D. Οι καταστάσις και οι μταβάσις, που προστίθνται στο αυτόματο D, υπολογίζονται ως ξής: Η μοναδική κατάσταση του D ίναι η succ({«αρχή»}), που δν έχι ακόμη πιλγί. Όσο (υπάρχι κάποια μη πιλγμένη κατάσταση ) πανέλαβ Τέλος πανάληψης Μ. πέλξ την p; Για (κάθ χαρακτήρα ) πανέλαβ q:= succ(reach(p,a)); αν (q D) τότ T(p,a):=q; Τέλος πανάληψης προσέθσ την q στο D; Μία κατάσταση του D γίνται κατάληξη, αν το αντίστοιχο σύνολο των καταστάσων πριέχι τουλάχιστο μία κατάληξη του
37 2.3 Λξική Ανάλυση και Αυτόματα ΧXI ΕΛΑΧΙΣΤΟΠΟΙΗΣΗ ΠΡΟΣΔΙΟΡΙΣΤΙΚΩΝ ΠΕΠΕΡΑΣΜΕΝΩΝ ΑΥΤΟΜΑΤΩΝ Τα προσδιοριστικά αυτόματα, που προκύπτουν ως αποτέλσμα μιας διαδικασίας ανάπτυξης υποσυνόλων, χαρακτηρίζονται συχνά από μγάλους πίνακς μταβάσων. Αυτό οφίλται στην αύξηση του αριθμού των καταλήξων. Έχι αποδιχθί ότι για δοθέν προσδιοριστικό αυτόματο, υπάρχι ένα μοναδικό ισοδύναμο αυτόματο μ τον λάχιστο αριθμό καταστάσων. Ο αλγόριθμος των Hopcroft & Ullman παράγι το λάχιστο αυτόματο, διαιρώντας τις καταστάσις του αρχικού σ σύνολα, έτσι ώστ όλς οι καταστάσις του ίδιου συνόλου να αναγνωρίζουν τις ίδις συμβολοσιρές.
38 2.3 Λξική Ανάλυση και Αυτόματα ΧXII ΕΛΑΧΙΣΤΟΠΟΙΗΣΗ ΠΡΟΣΔΙΟΡΙΣΤΙΚΩΝ ΠΕΠΕΡΑΣΜΕΝΩΝ ΑΥΤΟΜΑΤΩΝ Λέμ ότι σ ένα αυτόματο, μία συμβολοσιρά w διακρίνι την κατάσταση «s» από την κατάσταση «t», αν ξκινώντας από την «s» και διοχτύοντας την w, οδηγούμαστ σ κατάλήξη, νώ δ συμβαίνι το ίδιο μ την κατάσταση «t». Η συμβολοσιρά διακρίνι τις καταλήξις από τις υπόλοιπς καταστάσις του αυτόματου. Αρχικά διακρίνουμ το χώρο των καταστάσων σ καταλήξις και μη καταλήξις. Σταδιακά συγκροτούνται σύνολα καταστάσων, έτσι ώστ για κάθ ζύγος καταστάσων από διαφορτικά σύνολα, αυτές να έχουν διακριθί από κάθ συμβολοσιρά ισόδου, νώ για κάθ ζύγος καταστάσων του ίδιου συνόλου να μην έχι συμβί ακόμη κάτι τέτοιο.
39 2.3 Λξική Ανάλυση και Αυτόματα ΧXIII (+ -)? {} {}* Πρέπι να συμπριλάβουμ και την κατάσταση «λάθος» «λάθος»
40 2.3 Λξική Ανάλυση και Αυτόματα ΧXIV Στη συνέχια παρατηρούμ ότι 0 3 και «λάθος» «λάθος». Εφόσον όμως για τις καταστάσις 3 και «λάθος» έχι ήδη καταγραφί στον πίνακα ότι διακρίνονται μταξύ τους, συνάγται το ίδιο και για τις 0 και «λάθος» «λάθος» Η διαδικασία συμπλήρωσης του πίνακα συνχίζται μέχρι το σημίο κίνο στο οποίο δν ίναι δυνατή η ύρση νέου ζύγους καταστάσων, που διακρίνονται από κάποιο χαρακτήρα ισόδου.
41 2.3 Λξική Ανάλυση και Αυτόματα ΧXV «λάθος» Διαπιστώνται ότι τλικά μόνο οι καταστάσις 1 και 2 ανήκουν στην ίδια κλάση ισοδυναμίας. Μτονομάζουμ την κατάσταση 2 σ 1 και τλικά παίρνουμ το λάχιστο αυτόματο του σχήματος
42 2.3 Λξική Ανάλυση και Αυτόματα ΧXVΙ ΕΛΑΧΙΣΤΟΠΟΙΗΣΗ ΠΡΟΣΔΙΟΡΙΣΤΙΚΩΝ ΠΕΠΕΡΑΣΜΕΝΩΝ ΑΥΤΟΜΑΤΩΝ (παράδιγμα) {4,5,6,7,9,10} {1} {2,3,4,5,7,10} {4,5,7,8,9,10} Οι μταβάσις όλων των καταλήξων οδηγούν σ καταλήξις, τόσο για την πρίπτωση, που ο χαρακτήρας ισόδου ίναι, όσο και στην πρίπτωση, που αυτός ίναι. Άρα οι τρις καταλήξις δ διακρίνονται από κανένα χαρακτήρα. 1 2
Γλώσσες Προγραμματισμού Μεταγλωττιστές. Λεκτική Ανάλυση II
Γλώσσς Προγραμματισμού Μταγλωττιστές Λκτική Ανάλυση II Πανπιστήμιο Μακδονίας Τμήμα Εφαρμοσμένης Πληροφορικής Ηλίας Σακλλαρίου Δομή Ππρασμένα Αυτόματα Νττρμινιστικά Ππρασμένα Αυτόματα Μη-Νττρμινιστικά Ππρασμένα
Διαβάστε περισσότεραΜεταγλωττιστές. Ενότητα 6: Λεκτική ανάλυση (Μέρος 2 ο ) Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ
Μεταγλωττιστές Ενότητα 6: Λεκτική ανάλυση (Μέρος 2 ο ) Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΜεταγλωττιστές. Ενότητα 5: Λεκτική ανάλυση (Μέρος 1 ο ) Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ
Μεταγλωττιστές Ενότητα 5: Λεκτική ανάλυση (Μέρος 1 ο ) Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΠεπερασμένα Αυτόματα. Πεπερασμένα Αυτόματα. Ορισμός. Παράδειγμα
Ππρασμένα Αυτόματα Διδάσκοντς: Φ. Αφράτη, Δ. Φωτάκης Επιμέλια διαφανιών: Δ. Φωτάκης Σχολή Ηλκτρολόγων Μηχανικών Μηχανικών Υπολογιστών Εθνικό Μτσόβιο Πολυτχνίο Ππρασμένα Αυτόματα ίναι απλούστρς υπολογιστικές
Διαβάστε περισσότεραΣειρά Προβλημάτων 1 Λύσεις
Άσκηση Σιρά Προβλημάτων Λύσις Να δώστ κανονικές κφράσις που να πριγράφουν τις πιο κάτω γλώσσς. (α) { m n m, n, m+n πριττός ακέραιος} (β) {w {,} * τα πρώτα δύο σύμβολα της w, αν υπάρχουν, δν ίναι τα ίδια
Διαβάστε περισσότεραΣειρά Προβλημάτων 2 Λύσεις
ΕΠΛ2: Θωρία Υπολογισμού και Πολυπλοκότητα Σιρά Προβλημάτων 2 Λύσις Άσκηση Να μτατρέψτ τα πιο κάτω DFA στις κανονικές κφράσις που τα πριγράφουν χρησιμοποιώντας τη διαδικασία που πριγράφται στις διαφάνις
Διαβάστε περισσότεραΜΕΤΑΓΛΩΤΤΙΣΤΕΣ. Στην εξοικείωση με τη διαδικασία κατασκευής ενός Λεξικού Αναλυτή κάνοντας χρήση του lex.
ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ 5 Ο Εργαστηριακό Μάθημα Δημιουργία Νέων Λεξικών Αναλυτών Σκοπός: Το μάθημα αυτό αναφέρεται: Στην εξοικείωση με τη διαδικασία κατασκευής ενός Λεξικού Αναλυτή κάνοντας χρήση του lex. Στην
Διαβάστε περισσότερα3.3 Το συναρτησοειδές του Minkowski και μετρικοποιησιμότητα σε τοπικά κυρτούς χώρους. x y E (υποπροσθετικότητα ) ) και p( x) p( x)
4 3.3 Το συναρτησοιδές του Mikowski και μτρικοποιησιμότητα σ τοπικά κυρτούς χώρους. Υπνθυμίζουμ ότι αν E διανυσματικός χώρος, μια συνάρτηση : E R λέγται υπογραμμικό συναρτησοιδές αν (ι) ( λ) λ ( ) =, λ
Διαβάστε περισσότεραΑνοικτά και κλειστά σύνολα
5 Ανοικτά και κλιστά σύνολα Στην παράγραφο αυτή αναπτύσσται ο µηχανισµός που θα µας πιτρέψι να µλτήσουµ τις αναλυτικές ιδιότητς των συναρτήσων πολλών µταβλητών. Θα χριαστούµ τις έννοις της ανοικτής σφαίρας
Διαβάστε περισσότεραΣειρά Προβλημάτων 2 Λύσεις
ΕΠΛ211: Θωρία Υπολογισμού και Πολυπλοκότητα Άσκηση 1 Σιρά Προβλημάτων 2 Λύσις Να δώστ κανονικές κφράσις που να πριγράφουν τις πιο κάτω γλώσσς. (α) { w {,} * η w δν πριέχι δύο συνχόμνα όμοια γράμματα }
Διαβάστε περισσότεραΣειρά Προβλημάτων 2 Λύσεις
ΕΠΛ2: Θωρία Υπολογισμού και Πολυπλοκότητα Άσκηση [5 μονάδς] Σιρά Προβλημάτων 2 Λύσις Να δώστ κανονικές κφράσις που να πριγράφουν τις πιο κάτω γλώσσς πί του αλφάβητου Α = {, }. (α) Όλς οι λέξις πί του αλφάβητου
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 211: Θωρία Υπολογισμού Ενδιάμση Εξέταση Ημρομηνία : Πέμπτη, 14 Μαρτίου 2019 Διάρκια : 09.00 10.30 Διδάσκουσα : Άννα Φιλίππου ΠΡΟΧΕΙΡΕΣ ΛΥΣΕΙΣ Πρόβλημα 1 [35 μονάδς]
Διαβάστε περισσότεραΆδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ
Θεωρία Υπολογισμού Ενότητα 13: Ελαχιστοποίηση αυτομάτων Τμήμα Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που
Διαβάστε περισσότεραΣειρά Προβλημάτων 2 Λύσεις
ΕΠΛ2: Θωρία Υπολογισμού και Πολυπλοκότητα Άσκηση Σιρά Προβλημάτων 2 Λύσις Να μτατρέψτ τα πιο κάτω DFA στις κανονικές κφράσις που τα πριγράφουν χρησιμοποιώντας τη διαδικασία που παρουσιάζται στις διαφάνις
Διαβάστε περισσότεραΣυµπάγεια και οµοιόµορφη συνέχεια
35 Συµπάγια και οµοιόµορφη συνέχια Μια πολύ σηµαντική έννοια στην Ανάλυση ίναι αυτή της συµπάγιας. Όπως θα δούµ τα συµπαγή υποσύνολα του Ευκλίδιου χώρου R συµπριφέρονται λίγο πολύ ως ππρασµένα σύνολα.
Διαβάστε περισσότερακαι ( n) 1 R. Αν ε > 0, επιλέγουµε για κάθε k 1 ένα καλύπτουµε τότε την ευθεία Α µε την ακολουθία των ορθογωνίων .
80 Σύνολα µέτρου µηδέν στον και ο χαρακτηρισµός του Lebesgue των iema ολοκληρωσίµων συναρτήσων 7. Ορισµός. Έστω για κάθ 0 Α, λέµ ότι το Α έχι διάστατο µέτρο µηδέν αν, > υπάρχι ακολουθία ανοικτών διάστατων
Διαβάστε περισσότεραΣειρά Προβλημάτων 2 Λύσεις
ΕΠΛ2: Θωρία Υπολογισμού και Πολυπλοκότητα Άσκηση Σιρά Προβλημάτων 2 Λύσις Να μτατρέψτ τo πιο κάτω NFA στην κανονική έκφραση που το πριγράφι χρησιμοποιώντας τη διαδικασία που πριγράφται στις διαφάνις 2
Διαβάστε περισσότερα2.3.9 Ελαχιστοποίηση προσδιοριστικού πεπερασµένου αυτόµατου
ΚΕΦΑΛΑΙΟ Λεξική Ανάλυση 7 Στο σχήµα.4 απεικονίζεται η ανάπτυξη υποσυνόλων της ίδιας έκφρασης µέσω της χρήσης αυτόµατου Glushkov (σχήµα.9β). Τα προσδιοριστικά αυτόµατα των σχηµάτων. και.4 παρά τις διαφορετικές
Διαβάστε περισσότεραΠαρουσίαση του εργαλείου FLEX
Παρουσίαση του εργαλείου FLEX Γεννήτρια Λεκτικών Αναλυτών Α Φάση Λεκτική Ανάλυση Χαρακτηριστικά του flex Γεννήτρια λεκτικών αναλυτών σε C/C++ (fast lexical analyzer generator). Βασισµένο στο εργαλείο του
Διαβάστε περισσότεραΑριθµητική Ανάλυση & Προγραµµατισµός Ε ιστηµονικών Εφαρµογών
Τ.Ε.Ι. Θσσαλονίκης Τµήµα Πληροφορικής Αριθµητική Ανάλυση & Προγραµµατισµός Ε ιστηµονικών Εφαρµογών Θωρία Παραδίγµατα και Άλυτς Ασκήσις Γουλιάνας Κώστας Ε ίκουρος Καθηγητής eml : gul@t.tethe.gr Ιστοσλίδα
Διαβάστε περισσότεραΠερίληψη Προηγούμενου Μαθήματος Κανάλια επικοινωνίας με θόρυβο και η χωρητικότητά τους
ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ Γ Κοντογιάννης Πέμπτη Μαΐου 7 Φυλλάδιο #3 Πρίληψη Προηγούμνου Μαθήματος Κανάλια πικοινωνίας μ θόρυβο και η χωρητικότητά τους Πώς πριγράφουμ ένα κανάλι πικοινωνίας; Τι θα πι «θόρυβος»;
Διαβάστε περισσότεραΛύσεις σετ ασκήσεων #6
ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ Γ. Κοντογιάννης Πέμπτη 8 Μαΐου 07 Φυλλάδιο #4 Λύσις στ ασκήσων #6. Θόρυβος od. Έστω ότι ένα κανάλι έχι αλφάβητο ισόδου και αλφάβητο ξόδου το {0}. Όπως στο προηγούμνο στ η έξοδος του
Διαβάστε περισσότεραΕισαγωγή στο Flex. Μεταγλωττιστές, Χειμερινό εξάμηνο
Εισαγωγή στο Flex Μεταγλωττιστές, Χειμερινό εξάμηνο 2014-2015 Ημερομηνίες Διαδικαστικά Παρουσίαση Flex 7 Νοεμβρίου 15:00 17:00 Παρουσίαση Bison 28 Νοεμβρίου 15:00 17:00 Στοιχεία επικοινωνίας Λίστα μαθήματος
Διαβάστε περισσότερα3.3 Το συναρτησοειδές του Minkowski και μετρικοποιησιμότητα σε τοπικά κυρτούς χώρους. x y E (υποπροσθετικότητα ) ) και p( x) p( x)
4 3.3 Το συναρτησοιδές του Mikowski και μτρικοποιησιμότητα σ τοπικά κυρτούς χώρους. Υπνθυμίζουμ ότι αν E διανυσματικός χώρος, μια συνάρτηση : E R λέγται υπογραμμικό συναρτησοιδές αν (ι) ( λ) λ ( ) =, λ
Διαβάστε περισσότερα(4) γενικής λύσης το x με το -x. και θα έχουμε : y ομ (x)=c 1 (-x) -1 +c 2 (-x) 3
0 ΕΞΙΣΩΣΕΙΣ ΤΟΥ EULER Ορισμός : Οι γραμμικές διαφορικές ξισώσις, των οποίων οι συντλστές ίναι δυνάμις του βαθμού ίσου μ την τάξη της αντίστοιχης παραγώγου, ονομάζονται ξισώσις του Eule Πχ η ομογνής ξίσωση
Διαβάστε περισσότεραΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ Α ΒΑΘΜΟΥ
Πριοδικό ΕΥΚΛΕΙΔΗΣ Β Ε.Μ.Ε. ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ Α ΒΑΘΜΟΥ A. ΓΡΑΜΜΙΚΗ ΕΞΙΣΩΣΗ ΜΕ ΔΥΟ ΑΓΝΩΣΤΟΥΣ Γραμμική ξίσωση μ δύο αγνώστους ονομάζται κάθ ξίσωση της μορφής: α + βψ = γ (), μ α,β,γ π.χ. ψ =, =, ψ =, κλπ.
Διαβάστε περισσότεραΆδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ
Σχεδίαση Γλωσσών & Μεταγλωττιστές Ενότητα 3: Λεξική Ανάλυση Τμήμα Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες,
Διαβάστε περισσότεραT.E.I. ΣΤΕΡΕΑΣ ΕΛΛΑΔΑΣ ΤΜΗΜΑ ΗΛΕΚΤΡΟΝΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΤΕ
T.E.I. ΣΤΕΡΕΑΣ ΕΛΛΑΔΑΣ ΤΜΗΜΑ ΗΛΕΚΤΡΟΝΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΤΕ ΕΡΓΑΣΤΗΡΙΟ «ΗΛΕΚΤΡΟΝΙΚΕΣ ΔΙΑΤΑΞΕΙΣ ΦΑΣΜΑΤΟΣΚΟΠΙΑΣ» ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 6: ΜΕΤΡΗΣΕΙΣ ΥΛΙΚΩΝ ΜΕ ΤΗ ΧΡΗΣΗ ΔΙΑΤΑΞΗΣ ΔΙΗΛΕΚΤΡΙΚΗΣ ΦΑΣΜΑΤΟΣΚΟΠΙΑΣ ΥΨΗΛΩΝ
Διαβάστε περισσότερα4.1 Η ΕΝΝΟΙΑ ΤΗΣ ΣΥΝΑΡΤΗΣΗΣ
Η ΕΝΝΟΙΑ ΤΗΣ ΣΥΝΑΡΤΗΣΗΣ ΟΡΙΣΜΟΣ Έστω A ένα υποσύνολο του Ονομάζουμ πραγματική συνάρτηση μ πδίο ορισμού το A, μια διαδικασία f, μ την οποία, κάθ στοιχίο A αντιστοιχίζται σ ένα μόνο πραγματικό αριθμό Το
Διαβάστε περισσότεραΥλοποίηση ΛΑ με το flex
(i) Μεταεργαλείο flex: γεννήτορας ΛΑ Είσοδος: μεταπρόγραμμα που περιγράφει τις λεκτικές μονάδες Έξοδος: πρόγραμμα σε C Η συνάρτηση yylex υλοποιεί το ΛΑ Επιστρέφει τον κωδικό της λεκτικής μονάδας που αναγνωρίστηκε,
Διαβάστε περισσότερα3.2 Τοπικά κυρτοί χώροι-βασικές ιδιότητες.
32 3.2 Τοπικά κυρτοί χώροι-βασικές ιδιότητς. Στην παράγραφο αυτή πρόκιται να ισαγάγουμ μια σημαντική, ίσως την σημαντικότρη, κλάση τοπολογικών γραμμικών χώρων. Αυτή ίναι η κλάση των τοπικά κυρτών χώρων
Διαβάστε περισσότεραΠαρουσίαση του εργαλείου. flex. γεννήτρια λεκτικών αναλυτών. για το µάθηµα: Μεταγλωττιστές. Χανιά, 2005. flex 1
Παρουσίαση του εργαλείου flex γεννήτρια λεκτικών αναλυτών για το µάθηµα: Μεταγλωττιστές Χανιά, 2005 flex 1 Χαρακτηριστικά του flex Γεννήτρια λεκτικών αναλυτών σε C/C++ (fast lexical analyzer generator).
Διαβάστε περισσότεραΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 10: Παιχνίδια με ελλιπή πληροφόρηση. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής
Ενότητα 0: Παιχνίδια μ λλιπή πληροφόρηση Ρφανίδης Ιωάννης Άδις Χρήσης Το παρόν κπαιδυτικό υλικό υπόκιται σ άδις χρήσης Creative Commons. ια κπαιδυτικό υλικό, όπως ικόνς, που υπόκιται σ άλλου τύπου άδιας
Διαβάστε περισσότεραΥλοποίηση ΣΑ με το bison
(i) 69 / 216 Μεταεργαλείο bison: γεννήτορας ΣΑ LALR(1) Είσοδος: μεταπρόγραμμα που περιγράφει τη σύνταξη και τις σημασιολογικές ρουτίνες Έξοδος: πρόγραμμα σε C Η συνάρτηση yyparse υλοποιεί το ΣΑ Επιστρέφει
Διαβάστε περισσότεραΥλοποίηση ΣΑ με το bison
(i) Μεταεργαλείο bison: γεννήτορας ΣΑ LALR(1) Είσοδος: μεταπρόγραμμα που περιγράφει τη σύνταξη και τις σημασιολογικές ρουτίνες Έξοδος: πρόγραμμα σε C Η συνάρτηση yyparse υλοποιεί το ΣΑ Επιστρέφει 0 αν
Διαβάστε περισσότεραΑριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας 2008 Σελίδα 1
Τ.Ε.Ι. Θσσαλονίκης Τµήµα Πληροφορικής Αριθµητική Ανάλυση & Προγραµµατισµός Εϖιστηµονικών Εφαρµογών Θωρία Παραδίγµατα και Άλυτς Ασκήσις Γουλιάνας Κώστας Εϖίκουρος Καθηγητής eml : gul@t.tethe.gr Ιστοσλίδα
Διαβάστε περισσότερα6.3 Η ΣΥΝΑΡΤΗΣΗ f(x) = αx + β
1 6.3 Η ΣΥΝΡΤΗΣΗ f() = α + β ΘΕΩΡΙ 1. Η πρίφηµη γωνία ω Έστω υθία που τέµνι τον άξονα σ σηµίο. Στρέφουµ την ηµιυθία κατά θτική φορά µέχρι να πέσι πάνω στην. Η γωνία ω που διαγράφται λέγται γωνία που σχηµατίζι
Διαβάστε περισσότεραΠρογραμματισμός Ι. Χαρακτήρες. Πανεπιστήμιο Πελοποννήσου Τμήμα Πληροφορικής & Τηλεπικοινωνιών
Χαρακτήρες Πανεπιστήμιο Πελοποννήσου Τμήμα Πληροφορικής & Τηλεπικοινωνιών Νικόλαος Προγραμματισμός Δ. Τσελίκας Ι Χαρακτήρες - Εισαγωγή Έως τώρα έχουμε κατά κύριο λόγο χρησιμοποιήσει τους αριθμητικούς τύπους
Διαβάστε περισσότεραMεταγλωττιστές. 4 ο εργαστηριακό μάθημα Λεξική ανάλυση και flex. Θεωρία
Mεταγλωττιστές 4 ο εργαστηριακό μάθημα Λεξική ανάλυση και flex Σκοπός: Το μάθημα αυτό αναφέρεται: στις κανονικές εκφράσεις στην δομή και το περιεχόμενο του αρχείου-εισόδου του flex Γενικά Θεωρία Κατά την
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 6 ΑΤΑΚΤΑ ΥΛΙΚΑ
ΚΕΦΑΛΑΙΟ 6 ΑΤΑΚΤΑ ΥΛΙΚΑ. Μορφές αταξίας Μπορούµ να διακρίνουµ κατ' αρχή δύο µγάλς κατηγορίς άτακτων συστηµάτων στη φυσική της συµπυκνωµένης ύλης: συστήµατα µ αταξία θέσης και συστήµατα µ χηµική αταξία
Διαβάστε περισσότεραΚεφάλαιο 4: Πυροηλεκτρισμός, Πιεζο- ηλεκτρισμός, Λιαροκάπης Ευθύμιος. Διηλεκτρικές, Οπτικές, Μαγνητικές Ιδιότητες Υλικών
Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Εθνικό Μτσόβιο Πολυτχνίο Διηλκτρικές, Οπτικές, Μαγνητικές Ιδιότητς Υλικών Κφάλαιο 4: Πυροηλκτρισμός, Πιζο- ηλκτρισμός, Σιδηροηλκτρισμός Λιαροκάπης Ευθύμιος
Διαβάστε περισσότεραΝόμος του Gauss 1. Ηλεκτρική Ροή ( πλήθος δυναμικών γραμμών). είναι διάνυσμα μέτρου Α και κατεύθυνσης κάθετης στην επιφάνεια. Στην γενική περίπτωση:
Νόμος του Gauss 1. Ηλκτρική Ροή ( πλήθος δυναμικών γραμμών). ( a) cosφ ( b) ίναι διάνυσμα μέτρου Α και κατύθυνσης κάθτης στην πιφάνια. Στην γνική πρίπτωση: d d d ( ) (πιφανιακό ολοκλήρωμα) Νόμος του Gauss
Διαβάστε περισσότερα1 1 Χ= x x x x x x x x x x. x x x x x
ΚΕΦΑΛΑΙΟ Επιλογή Μταβλητών Μωυσιάδης Χρόνης 6 o Εξάµηνο Μαθηµατικών Πολυσυγγραµµικότητα Αν ισχύι X = λ + λ X + + λ X + λ X + + λ X + ( ) j j- j- j+ j+ k k ΤΟΤΕ j, j j+, k, j, j j+, k, Χ= x x x x x x x
Διαβάστε περισσότεραΜεταγλωττιστές. Γιώργος Δημητρίου. Μάθημα 3 ο. Πανεπιστήμιο Θεσσαλίας - Τμήμα Πληροφορικής
Γιώργος Δημητρίου Μάθημα 3 ο Λεκτική Ανάλυση και Λεκτικοί Αναλυτές Γενικά για τη λεκτική ανάλυση Έννοιες που χρειαζόμαστε Τεχνικές λεκτικής ανάλυσης Πίνακας συμβόλων και διαχείριση λαθών Σχεδίαση λεκτικού
Διαβάστε περισσότεραΣυμπλήρωμα 2 εδαφίου 3.3: Το γενικό μεταβολικό πρόβλημα για συναρτησιακό ολοκληρωτικού τύπου με ολοκληρωτέα συνάρτηση F κατά 2
ΚΕΦ. 3 Η Αρχή των Ήρωνος-Fermat 3.3-8 Συμπλήρωμα 2 δαφίου 3.3: Το νικό μταβολικό πρόβλημα ια συναρτησιακό ολοκληρωτικού τύπου μ ολοκληρωτέα συνάρτηση F κατά 2 τμήματα C, ορισμένο πί καμπυλών που τέμνουν
Διαβάστε περισσότεραΕργαστήριο 08 Εισαγωγή στo Yacc
Εργαστήριο 08 Εισαγωγή στo Yacc Θεωρία Σκοπός: Το μάθημα αυτό αναφέρεται: Στο εργαλείο κατασκευής συντακτικών αναλυτών, Yacc, στις δομές και συναρτήσεις που προσφέρει. Στη σύνταξη των αρχείων περιγραφής
Διαβάστε περισσότεραΔιάθλαση μέσω οπτικού πρίσματος - Υπολογισμός δείκτη διάθλασης.
Ο Διάθλαση μέσω οπτικού πρίσματος - Υπολογισμός δίκτη διάθλασης. 1 Σκοπός Ο δίκτης διάθλασης νός διαφανούς οπτικού μέσου ίναι ένα ιδιαίτρο σημαντικό φυσικό μέγθος στην οπτική. Ο δίκτης διάθλασης όχι μόνο
Διαβάστε περισσότεραΑντλία νερού: Ο ρόλος της αντλίαςμελέτη συμπεράσματα σχόλια.
Αντλία νρού: Ο ρόλος της μλέτη συμπράσματα σχόλια.. Ο ρόλος της. Η αντλία χρησιμοποιίται ώστ να μταφέρι μια ποσότητα νρού κί που δν μπορί να μταφρθί μόνο μ τις πιέσις που δημιουργούνται από το υπόλοιπο
Διαβάστε περισσότερα2 Η ΕΥΘΕΙΑ ΣΤΟ ΕΠΙΠΕΔΟ. Εισαγωγή
Η ΕΥΘΕΙΑ ΣΤΟ ΕΠΙΠΕΔΟ Εισαγωγή Η ιδέα της χρησιμοποίησης νός συστήματος συντταγμένων για τον προσδιορισμό της θέσης νός σημίου πάνω σ μια πιφάνια προέρχται από την Γωγραφία και ήταν γνωστή στους αρχαίους
Διαβάστε περισσότερα( ) y ) άγνωστη συνάρτηση, f (, )
6. Ι ΙΑΣΑΑ ΠΡΟΒΛΗΜΑΑ ΣΥΝΟΡΙΑΚΝ ΙΜΝ 6. Πρόβληµατα πδίου σ διαστάσις Η νότητα αυτή αναφέρται σ προβλήµατα πδίου, όπου άγνωστη συνάρτηση ίναι µία βαθµωτή συνάρτηση. α προβλήµατα αυτά έχουν σηµαντικές φαρµογές
Διαβάστε περισσότεραΓλώσσες Προγραμματισμού Μεταγλωττιστές. Λεκτική Ανάλυση
Γλώσσες Προγραμματισμού Μεταγλωττιστές Λεκτική Ανάλυση Πανεπιστήμιο Μακεδονίας Τμήμα Εφαρμοσμένης Πληροφορικής Ηλίας Σακελλαρίου Δομή Λεκτική Ανάλυση Τυπικές Γλώσσες Κανονικές Εκφράσεις Υλοποίηση Λεκτικών
Διαβάστε περισσότεραΤίτλος Μαθήματος: Γενική Φυσική (Ηλεκτρομαγνητισμός) Διδάσκων: Επίκουρος Καθηγητής Δημήτριος Βλάχος
Τίτλος Μαθήματος: Γνική Φυσική (Ηλκτρομαγνητισμός) Ενότητα: ΗΛΕΚΤΡΙΚΑ ΚΥΚΛΩΜΑΤΑ Διδάσκων: Επίκουρος Καθηγητής Τμήμα: Μηχανικών Ηλκτρονικών Υπολογιστών και Πληροφορικής Κφάλαιο 7 1 Κφάλαιο 7 ΗΛΕΚΤΡΙΚΑ ΚΥΚΛΩΜΑΤΑ
Διαβάστε περισσότεραΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ ΚΑΙ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
Σημιώσις για το μάθημα ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ ΚΑΙ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Ε. Ε. Νισταζάκης Τμήμα Στατιστικής και Αναλογιστικής Επιστήμης Πανπιστήμιο Αιγαίου ΠΕΡΙΕΧΟΜΕΝΑ Κφάλαιο ο : ΕΙΣΑΓΩΓΗ 5.. Μ τι ασχολίται η αριθμητική
Διαβάστε περισσότεραιάθλαση µέσω οπτικού πρίσµατος - Υπολογισµός δείκτη διάθλασης
Ο2 ιάθλαση µέσω οπτικού πρίσµατος - Υπολογισµός δίκτη διάθλασης 1. Σκοπός Ο δίκτης διάθλασης n νός διαφανούς οπτικού µέσου ίναι ένα ιδιαίτρο σηµαντικό µέγθος στην οπτική. Ο δίκτης διάθλασης όχι µόνο µταβάλλται
Διαβάστε περισσότεραΤΕΜ-101 Εισαγωγή στους Η/Υ Εξεταστική Ιανουαρίου 2011 Θέματα Β
ΤΕΜ-101 Εισαγωγή στους Η/Υ Εξεταστική Ιανουαρίου 2011 Θέματα Β 1. (10 μον.) Απαντήστε σωστό ή λάθος στις παρακάτω ερωτήσεις (αʹ) _2togo είναι έγκυρο όνομα μεταβλητής (βʹ) Αν p είναι δείκτης στο πρώτο στοιχείο
Διαβάστε περισσότεραΓωνία που σχηματίζει η ε με τον άξονα. Έστω Oxy ένα σύστημα συντεταγμένων στο επίπεδο και ε μια ευθεία που τέμνει τον άξονα
ΕΥΘΕΙΑ Γωνία που σχηματίζι η μ τον άξονα. Έστω O ένα σύστημα συντταγμένων στο πίπδο και μια υθία που τέμνι τον άξονα στο σημίο Α. Α ω Α ω Τη γωνία ω που διαγράφι ο άξονας όταν στραφί γύρω από το Α κατά
Διαβάστε περισσότεραΦροντιστήριο 1ο Εισαγωγή στο FLEX. Flex. Regular Expressions (1/4)
HY340 : ΓΛΩΣΣΕΣ ΚΑΙ ΜΕΤΑΦΡΑΣΤΕΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ HY340 : ΓΛΩΣΣΕΣ ΚΑΙ ΜΕΤΑΦΡΑΣΤΕΣ Φροντιστήριο 1ο Εισαγωγή στο FLEX Ι ΑΣΚΩΝ Αντώνιος Σαββίδης Slide
Διαβάστε περισσότεραΜεταγλωττιστές. Εργαστήριο 5. Εισαγωγή στο BISON. Γεννήτρια Συντακτικών Αναλυτών. 2 η Φάση Μεταγλώττισης Συντακτική Ανάλυση
Μεταγλωττιστές Εργαστήριο 5 Εισαγωγή στο BISON Γεννήτρια Συντακτικών Αναλυτών 2 η Φάση Μεταγλώττισης Συντακτική Ανάλυση Διδάσκοντες: Δρ. Γεώργιος Δημητρίου Δρ. Άχμεντ Μάχντι 2015-1016 Φάσεις Μεταγλώττισης
Διαβάστε περισσότεραΕπεξεργασία Αρχείων Κειµένου
Επεξεργασία Αρχείων Κειµένου Στην ενότητα αυτή θα µελετηθούν τα εξής επιµέρους θέµατα: Αρχεία Κειµένου Γενικά Συναρτήσεις Επεξεργασίας Αρχείων Κειµένου ΕΠΛ 132 Αρχές Προγραµµατισµού ΙΙ 1 Αρχεία Γενικά
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ Α ΓΥΜΝΑΣΙΟΥ
ΜΘΗΜΤΙΚ ΥΜΝΣΙΥ ΕΠΝΛΗΠΤΙΚ ΦΥΛΛΙ ΕΠΙΜΕΛΕΙ ΣΙΛΗΣ ΥΕΡΙΝΣ ΕΠΙΜΕΛΕΙ: ΥΕΡΙΝΣ ΣΙΛΗΣ ΘΕΩΡΙ ΜΕΡΣ ο : ΛΕΡ ΚΕΦΛΙ ο ΦΥΣΙΚΙ ΡΙΘΜΙ. Ποιοι αριθμοί ονομάζονται φυσικοί, ποια ιδιότητα έχουν και πως χωρίζονται; πάντηση ι
Διαβάστε περισσότεραΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος 2001-2002 ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #4
ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος 2001-2002 ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #4 «Προγραμματισμός Η/Υ» - Τετράδιο Εργαστηρίου #4 2 Γενικά Στο Τετράδιο #4 του Εργαστηρίου θα αναφερθούμε σε θέματα διαχείρισης πινάκων
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ Α ΓΥΜΝΑΣΙΟΥ ΜΕΡΟΣ 2ο ΓΕΩΜΕΤΡΙΑ ΑΣΚΗΣΕΙΣ ΛΥΜΕΝΕΣ 1 ΕΠΙΜΕΛΕΙΑ : ΑΥΓΕΡΙΝΟΣ ΒΑΣΙΛΗΣ
ΜΘΗΜΤΙΚ ΥΜΝΣΙΥ ΜΕΡΣ ο ΕΩΜΕΤΡΙ ΣΚΗΣΕΙΣ ΛΥΜΕΝΕΣ 1 ΕΠΙΜΕΛΕΙ : ΥΕΡΙΝΣ ΣΙΛΗΣ ΜΘΗΜΤΙΚ ΥΜΝΣΙΥ ΣΚΗΣΕΙΣ ΜΕΡΣ 1ο : ΕΩΜΕΤΡΙ ΚΕΦΛΙ 1ο ΣΙΚΕΣ ΕΩΜΕΤΡΙΚΕΣ ΕΝΝΙΕΣ νακφαλαίωση σημίο άπιρς υθίς από υθύγραμμο τμήμα Δ παράλληλα
Διαβάστε περισσότεραscanf() scanf() stdin scanf() printf() int float double %lf float
Εισαγωγή Στον Προγραµµατισµό «C» Είσοδος Δεδοµένων Πανεπιστήµιο Πελοποννήσου Τµήµα Πληροφορικής & Τηλεπικοινωνιών Νικόλαος Δ. Τσελίκας Νικόλαος Προγραµµατισµός Δ. Τσελίκας Ι Η συνάρτηση scanf() Η συνάρτηση
Διαβάστε περισσότεραΚεφάλαιο 2: Μετάδοση θερμότητας με ΑΚΤΙΝΟΒΟΛΙΑ
Κφάλαιο : Μτάδοση θρμότητας μ ΑΚΤΙΝΟΒΟΛΙΑ Συντλστής όψως Στο προηγούμνο κφάλαιο μλτήσαμ κυρίως τις ιδιότητς ακτινοβολίας που κπέμπται, απορροφάται και αντανακλάται από μία πιφάνια Τώρα ξτάζουμ την ανταλλαγή
Διαβάστε περισσότεραόπου n είναι ο συνολικός αριθμός γραμμομορίων του συστήματος (που συμπεριλαμβάνει και τα τυχόν αδρανή συστατικά), Ή ακόμα και τη σύσταση κατά βάρος
Κφάλαιο Στοιχιομτρία αντιδράσων. Σύσταση μιγμάτων αντιδρώντων Ας υποθέσουμ πως μια χημική αντίδραση συμβαίνι μέσα σ μια φάση. Η κατάσταση της κάθ φάσης καθορίζται από την πίση, τη θρμοκρασία Τ, και τη
Διαβάστε περισσότεραΕισαγωγή στην Επιστήμη των Υπολογιστών
Εισαγωγή στην Επιστήμη των Υπολογιστών 4ο εξάμηνοσhmμy 6η ενότητα: Αυτόματα, τυπικές γλώσσες, γραμματικές Επιμέλεια διαφανειών: Στάθης Ζάχος, Άρης Παγουρτζής http://www.corelab.ece.ntua.gr/courses/introcs
Διαβάστε περισσότεραΜΙΚΡΟΟΙΚΟΝΟΜΙΚΗ ΑΝΑΛΥΣΗ ΣΤΗ ΛΗΨΗ ΕΠΙΧΕΙΡΗΜΑΤΙΚΩΝ ΑΠΟΦΑΣΕΩΝ
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΑΣΟΕΕ ΤΜΗΜΑ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΜΙΚΡΟΟΙΚΟΝΟΜΙΚΗ ΑΝΑΛΥΣΗ ΣΤΗ ΛΗΨΗ ΕΠΙΧΕΙΡΗΜΑΤΙΚΩΝ ΑΠΟΦΑΣΕΩΝ ΦΘΙΝΟΠΩΡΙΝΟ-ΧΕΙΜΕΡΙΝΟ ΕΞΑΜΗΝΟ 20-2 Ι ΑΣΚΩΝ: ΠΡΟ ΡΟΜΟΣ ΠΡΟ ΡΟΜΙ
Διαβάστε περισσότεραΔιαδικασιακός Προγραμματισμός
Τμήμα ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ ΤΕΙ ΔΥΤΙΚΗΣ ΕΛΛΑΔΑΣ Διαδικασιακός Προγραμματισμός Διάλεξη 9 η Χαρακτήρες Οι διαλέξεις βασίζονται στο βιβλίο των Τσελίκη και Τσελίκα C: Από τη Θεωρία στην Εφαρμογή Σωτήρης
Διαβάστε περισσότερα4.1 ΕΥΘΕΙΕΣ ΚΑΙ ΕΠΙΠΕ Α ΣΤΟ ΧΩΡΟ
1 4.1 ΥΙΣ ΚΙ Ι ΣΤΟ ΧΩΡΟ ΩΡΙ 1. Το πίπδο: ίναι έννοια πρωταρχική για τα µαθηµατικά δηλαδή έννοια που δν πιδέχται ορισµό. H ικόνα του πιπέδου ίναι γνωστή από την µπιρία µας. Την έχουµ ταυτίσι µ τη µορφή
Διαβάστε περισσότεραΣτοιχεία από τη Γεωμετρία του χώρου (αναλυτικά στο βιβλίο: Ευκλείδεια Γεωμετρία Α και Β Ενιαίου Λυκείου)
Στοιχία από τη Γωμτρία του χώρου (αναλυτικά στο βιβλίο: Ευκλίδια Γωμτρία Α και Β Ενιαίου Λυκίου) Σχήματα των οποίων τα σημία δν βρίσκονται όλα στο ίδιο πίπδο ονομάζονται γωμτρικά στρά (π.χ. σφαίρα, κύλινδρος,
Διαβάστε περισσότεραΕΛΑΣΤΙΚΟΤΗΤΑ. ε = = Η ελαστικότητα ζήτησης
1 ΕΛΑΣΤΙΚΟΤΗΤΑ Οι οικονοµολόγοι νδιαφέρονται να µτρσουν ορισµένς µταβλητές για να µπορέσουν να κάνουν προβλέψις και για να κτιµσουν µ σχτικ ακρίβια τι αποτέλσµα θα έχι η µταβολ µιας µταβλητς πί µιας άλλης.
Διαβάστε περισσότεραΤεχνολογία και Προγραμματισμός Υπολογιστών. Η γλώσσα προγραμματισμού C
Τεχνολογία και Προγραμματισμός Υπολογιστών Η γλώσσα προγραμματισμού C Με μια ματιά Τύπος Πίνακα Μεταβλητές με ενδείκτη Αλφαριθμητικά - Πίνακες Δισδιάστατος Πολυδιάστατος Πίνακας 2 2 Τύπος Πίνακα Σύνθετος
Διαβάστε περισσότεραΤΜΗΜΑ ΕΠΙΧΕΙΡΗΜΑΤΙΚΟΥ ΣΧΕ ΙΑΣΜΟΥ & ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ. Μάθηµα Τέταρτο-Πέµπτο-Έκτο Πολλαπλό Γραµµικό Υπόδειγµα
Α.Τ.Ε.Ι ΠΑΤΡΩ & ΠΛΡΟΦΟΡΙΑΚΩ ΣΥΣΤΜΑΤΩ Μάθηµα Τέταρτο-Πέµπτο-Έκτο Πολλαπλό Γραµµικό Υπόδιγµα Στο παρόν µάθηµα δίνται µ κάποια απλά παραδίγµατα-ασκήσις θέµατα πάνω στην κτίµηση νός πολλαπλού γραµµικού υποδίγµατος.
Διαβάστε περισσότεραΥΠΟ ΕΙΓΜΑΤΑ TRANSFER
ΥΠΟ ΕΙΓΜΑΤΑ TRANSFER Tα υποδίγµατα Transfer αποτλούν µία καλύτρη προσέγγιση στην κτίµηση µονοµταβλητών υποδιγµάτων, στο κφάλαιο αυτό παρουσιάζονται πρισσότρο αναλυτικά. REGRESSION ANALYSIS OF TIME SERIES
Διαβάστε περισσότεραΟ Ρόλος της Ανάδρασης Why Feedback
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΣΗΜΑΤΩΝ ΕΛΕΓΧΟΥ ΚΑΙ ΡΟΜΠΟΤΙΚΗΣ ΕΡΓΑΣΤΗΡΙΟ ΣΥΣΤΗΜΑΤΩΝ ΑΥΤΟΜΑΤΟΥ ΕΛΕΓΧΟΥ ΔΙΕΥΘΥΝΤΗΣ ΚΑΘΗΓΗΤΗΣ Γ.Π. ΠΑΠΑΒΑΣΙΛΟΠΟΥΛΟΣ
Διαβάστε περισσότεραΚεφάλαιο 7 ΗΛΕΚΤΡΙΚΑ ΚΥΚΛΩΜΑΤΑ ΣΥΝΕΧΟΥΣ ΡΕΥΜΑΤΟΣ
Κφάλαιο 7 ΗΛΕΚΤΡΙΚΑ ΚΥΚΛΩΜΑΤΑ ΣΥΝΕΧΟΥΣ ΡΕΥΜΑΤΟΣ Σύνοψη Στο έβδομο τούτο κφάλαιο μλτώνται και αναλύονται τα ηλκτρικά κυκλώματα συνχούς ρύματος μ το νόμο του Ohm και τους κανόνς του Kirchhoff. Επίσης ξτάζται
Διαβάστε περισσότεραΠΡΟΓΡΑΜΜΑ Η/Υ ΚΑΜΠΤΙΚΗΣ ΕΝΙΣΧΥΣΗΣ ΔΟΚΟΥ ΜΕ ΣΥΓΚΟΛΛΗΣΗ ΟΠΛΙΣΜΟΥ Η ΙΝΟΠΛΙΣΜΕΝΑ ΠΟΛΥΜΕΡΗ.
10 ο Φοιτητικό Συνέδριο «Επισκυές Κατασκυών-04», Μάρτιος 004 Εργασία Νο ΠΡΟΓΡΑΜΜΑ Η/Υ ΚΑΜΠΤΙΚΗΣ ΕΝΙΣΧΥΣΗΣ ΔΟΚΟΥ ΜΕ ΣΥΓΚΟΛΛΗΣΗ ΟΠΛΙΣΜΟΥ Η ΙΝΟΠΛΙΣΜΕΝΑ ΠΟΛΥΜΕΡΗ. ΣΤΡΙΛΙΓΚΑΣ ΙΩΑΝΝΗΣ ΦΑΛΗΡΕΑ ΑΓΓΕΛΙΚΗ Πρίληψη
Διαβάστε περισσότεραΜπορείτε να δείξετε ότι αυξανομένης της θερμοκρασίας το κλάσμα των μορίων του συστήματος που βρίσκεται στην βασική ενεργειακή κατάσταση θα μειώνεται;
Έστω μακροσκοπικό σύστημα αποτούμνο από μόρια τα οποία μπορούν να βρθούν σ ένα σύνοο μη κφυισμένων καταστάσων μ νέργια, όπου,, 2, 3, 4,. Σ προηγούμνο παράδιγμα δίξαμ ότι η κυρίαρχη διαμόρφωση νός τέτοιου
Διαβάστε περισσότεραΛεκτικός Αναλυτής. Διαλέξεις στο μάθημα: Μεταφραστές Γιώργος Μανής
Λεκτικός Αναλυτής Διαλέξεις στο μάθημα: Μεταφραστές Γιώργος Μανής Οι Φάσεις της Μεταγλώττισης λεκτική ανάλυση συντακτική ανάλυση Πίνακας Συμβόλων σημασιολογική ανάλυση παραγωγή ενδιάμεσου κώδικα Διαχείριση
Διαβάστε περισσότεραΑ. unsigned int Β. double. Γ. int. unsigned char x = 1; x = x + x ; x = x * x ; x = x ^ x ; printf("%u\n", x); Β. unsigned char
ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ Εξετάσεις Β Περιόδου 2015 (8/9/2015) ΟΝΟΜΑΤΕΠΩΝΥΜΟ:................................................................................ Α.Μ.:...............................................
Διαβάστε περισσότεραΠρογραμματισμός Η/Υ (ΤΛ2007 )
Τμήμα Ηλεκτρονικών Μηχανικών Τ.Ε.Ι. Κρήτης Προγραμματισμός Η/Υ (ΤΛ2007 ) Δρ. Μηχ. Νικόλαος Πετράκης (npet@chania.teicrete.gr) Ιστοσελίδα Μαθήματος: https://eclass.chania.teicrete.gr/ Εξάμηνο: Εαρινό 2015-16
Διαβάστε περισσότεραΑλγόριθμοι για αυτόματα
Κεφάλαιο 8 Αλγόριθμοι για αυτόματα Κύρια βιβλιογραφική αναφορά για αυτό το Κεφάλαιο είναι η Hopcroft, Motwani, and Ullman 2007. 8.1 Πότε ένα DFA αναγνωρίζει κενή ή άπειρη γλώσσα Δοθέντος ενός DFA M καλούμαστε
Διαβάστε περισσότεραΗ πρώτη παράμετρος είναι ένα αλφαριθμητικό μορφοποίησης
Η συνάρτηση printf() Η συνάρτηση printf() χρησιμοποιείται για την εμφάνιση δεδομένων στο αρχείο εξόδου stdout (standard output stream), το οποίο εξ ορισμού συνδέεται με την οθόνη Η συνάρτηση printf() δέχεται
Διαβάστε περισσότεραΗ-Υ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ. Εργαστήριο 1 Εισαγωγή στη C. Σοφία Μπαλτζή s.mpaltzi@di.uoa.gr
Η-Υ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Εργαστήριο 1 Εισαγωγή στη C Σοφία Μπαλτζή s.mpaltzi@di.uoa.gr Διαδικαστικά Ιστοσελίδα μαθήματος: http://eclass.uoa.gr/courses/f30/ Υποχρεωτική παρακολούθηση: Παρασκευή 14:00 16:00 στην
Διαβάστε περισσότεραΠρογραμματισμός Ι. Είσοδος/Έξοδος. Δημήτρης Μιχαήλ. Ακ. Έτος 2009-2010. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο
Προγραμματισμός Ι Είσοδος/Έξοδος Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ακ. Έτος 2009-2010 Είσοδος/Έξοδος Μέχρι τώρα όποτε θέλαμε να διαβάσουμε χρησιμοποιούσαμε πάντα
Διαβάστε περισσότεραΚεφάλαιο Αλφαριθμητικές Σειρές Χαρακτήρων (Strings) (Διάλεξη 20) 1) Strings στη C
Κεφάλαιο 9.1-9.2 Αλφαριθμητικές Σειρές Χαρακτήρων (Strings) (Διάλεξη 20) 1) Strings στη C Ένα string είναι μία ακολουθία αλφαριθμητικών χαρακτήρων, σημείων στίξης κτλ. Π.χ. Hello How are you? 121212 *Apple#123*%
Διαβάστε περισσότεραΕΡΓΑΣΤΗΡΙΟ 1 ΕΙΣΑΓΩΓΗ ΣΤΗ C. Τµήµα Πληροφορικής και Τηλεπικοινωνιών
ΕΡΓΑΣΤΗΡΙΟ 1 ΕΙΣΑΓΩΓΗ ΣΤΗ C Τµήµα Πληροφορικής και Τηλεπικοινωνιών Περιεχόµενα Εισαγωγή Πρόγραµµα Φάσεις Υλοποίησης µε χρήση του εργαλείου DEV C + + οµή Προγράµµατος Η συνάρτηση main Μεταβλητές Τι είναι
Διαβάστε περισσότεραΣχεδίαση Γλωσσών Προγραμματισμού Συντακτική Ανάλυση Ι. Εαρινό Εξάμηνο Lec /03/2019 Διδάσκων: Γεώργιος Χρ. Μακρής
Σχεδίαση Γλωσσών Προγραμματισμού Συντακτική Ανάλυση Ι Εαρινό Εξάμηνο 2018-2019 Lec 09 18 /03/2019 Διδάσκων: Γεώργιος Χρ. Μακρής Φάσεις μεταγλώττισης Αρχικό Πρόγραμμα Λεκτική Ανάλυση λεκτικές μονάδες Πίνακας
Διαβάστε περισσότεραΜΕΤΑΓΛΩΤΤΙΣΤΕΣ. Στις βασικές έννοιες που σχετίζονται με τη λεξική ανάλυση. Στη δήλωση ορισμό κανονικών εκφράσεων
ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ 2 Ο Εργαστηριακό Μάθημα Λεξική Ανάλυση Σκοπός: Το μάθημα αυτό αναφέρεται: Στις βασικές έννοιες που σχετίζονται με τη λεξική ανάλυση Στη δήλωση ορισμό κανονικών εκφράσεων Θεωρία Πρόλογος
Διαβάστε περισσότεραΠΕΡΙΒΑΛΛΟΝΤΙΚΗ Υ ΡΑΥΛΙΚΗ
ΠΕΡΙΒΑΛΛΟΝΤΙΚΗ Υ ΡΑΥΛΙΚΗ Ι. ΕΙΣΑΓΩΓΗ. Αντικίµνο Eίναι η µλέτη ροών και φαινοµένων µταφοράς στο υδάτινο πριβάλλον. Υποσύνολο της Πριβαλλοντικής Ρυστοµηχανικής (Environmental Fluid Mechanics) µ στίαση στο
Διαβάστε περισσότεραΜΑΘΗΜΑ: ΦΥΣΙΚΗ ΓΕΝΙΚΗΣ ΠΑΙ ΕΙΑΣ
ΚΟΡΙΝΘΟΥ 55, ΚΑΝΑΚΑΡΗ 0 ΤΗΛ. 60 65.360, 60 6.009, FAX 60 65.366 www.kapalar.gr -mail: ifo@kapalar.gr ΑΠΑΝΤΗΣΕΙΣ ΠΕΜΠΤΗ 0 ΙΟΥΝΙΟΥ 005 ΜΑΘΗΜΑ: ΦΥΣΙΚΗ ΓΕΝΙΚΗΣ ΠΑΙ ΕΙΑΣ ΘΕΜΑ ο. γ. α 3. δ. β 5. (α) Σωστό (β)
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Μλέτη της Μοντλοποίησης Γραµµών Μταφοράς σ Ολοκληρωµένα
Διαβάστε περισσότεραIII. ΙΑΧΥΣΗ ΙΑΣΠΟΡΑ ΣΕ Ι ΙΑΣΤΑΤΑ ΣΥΣΤΗΜΑΤΑ
III. ΙΑΧΥΣΗ ΙΑΣΠΟΡΑ ΣΕ Ι ΙΑΣΤΑΤΑ ΣΥΣΤΗΜΑΤΑ 1. Συντλστής ιάχυσης Νόµος 4/3 Ως διδιάστατα υδάτινα σώµατα θωρούνται συνήθως τα παράκτια ύδατα, οι πριοχές κβολών ποταµών, οι ταµιυτήρς / λίµνς, µ την προϋπόθση
Διαβάστε περισσότεραΔιδάσκων: Κωνσταντίνος Κώστα Διαφάνειες: Δημήτρης Ζεϊναλιπούρ
Διάλεξη 2:Αλφαριθμητικές Σειρές Χαρακτήρων (Strings)- Επανάληψη Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Εισαγωγικές Έννοιες σε Strings(Αρχικοποίηση, Ανάγνωση & Εκτύπωση) Πίνακες από Strings
Διαβάστε περισσότεραΠρογραμματισμός Η/Υ (ΤΛ2007 )
Τμήμα Ηλεκτρονικών Μηχανικών Τ.Ε.Ι. Κρήτης Προγραμματισμός Η/Υ (ΤΛ2007 ) Δρ. Μηχ. Νικόλαος Πετράκης (npet@chania.teicrete.gr) Ιστοσελίδα Μαθήματος: https://eclass.chania.teicrete.gr/ Εξάμηνο: Εαρινό 2014-15
Διαβάστε περισσότεραΠρογραμματισμός Ι. Προχωρημένα Θέματα. Δημήτρης Μιχαήλ. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο
Προγραμματισμός Ι Προχωρημένα Θέματα Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ανακατεύθυνση Εισόδου/Εξόδου Συνήθως η τυπική είσοδος ενός προγράμματος (stdin) προέρχεται
Διαβάστε περισσότεραΣχεδίαση Γλωσσών Προγραμματισμού Λεξική Ανάλυση Ι. Εαρινό Εξάμηνο Lec 05 & & 26 /02/2019 Διδάσκων: Γεώργιος Χρ.
Σχεδίαση Γλωσσών Προγραμματισμού Λεξική Ανάλυση Ι Εαρινό Εξάμηνο 2018-2019 Lec 05 & 06 25 & 26 /02/2019 Διδάσκων: Γεώργιος Χρ. Μακρής Φάσεις μεταγλώττισης Αρχικό Πρόγραμμα Λεκτική Ανάλυση λεκτικές μονάδες
Διαβάστε περισσότεραΕισαγωγή στον Προγραμματισμό
Εισαγωγή στον Προγραμματισμό Πίνακες Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ακ. Έτος 2012-2013 Πίνακες Πολλές φορές θέλουμε να κρατήσουμε στην μνήμη πολλά αντικείμενα
Διαβάστε περισσότεραΔομημένος Προγραμματισμός (ΤΛ1006)
Τεχνολογικό Εκπαιδευτικό Ίδρυμα Κρήτης Σχολή Εφαρμοσμένων Επιστημών Τμήμα Ηλεκτρονικών Μηχανικών Τομέας Αυτοματισμού και Πληροφορικής Δομημένος Προγραμματισμός (ΤΛ1006) Δρ. Μηχ. Νικόλαος Πετράκης, Καθηγητής
Διαβάστε περισσότεραHY340, 2009 Α. Σαββίδης Slide 2 / 26. HY340, 2009 Α. Σαββίδης Slide 3 / 26. HY340, 2009 Α. Σαββίδης Slide 4 / 26
HY340 : ΓΛΩΣΣΕΣ ΚΑΙ ΜΕΤΑΦΡΑΣΤΕΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ HY340 : ΓΛΩΣΣΕΣ ΚΑΙ ΜΕΤΑΦΡΑΣΤΕΣ Φροντιστήριο 1ο Εισαγωγή στο FLEX ΔΙΔΑΣΚΩΝ Αντώνιος Σαββίδης Slide
Διαβάστε περισσότερα