Σχεδίαση Γλωσσών Προγραμματισμού Λεξική Ανάλυση ΙΙ. Εαρινό Εξάμηνο Lec 07 & & 05/03/2019 Διδάσκων: Γεώργιος Χρ.

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

Download "Σχεδίαση Γλωσσών Προγραμματισμού Λεξική Ανάλυση ΙΙ. Εαρινό Εξάμηνο Lec 07 & & 05/03/2019 Διδάσκων: Γεώργιος Χρ."

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 Γλώσσς Προγραμματισμού Μταγλωττιστές Λκτική Ανάλυση II Πανπιστήμιο Μακδονίας Τμήμα Εφαρμοσμένης Πληροφορικής Ηλίας Σακλλαρίου Δομή Ππρασμένα Αυτόματα Νττρμινιστικά Ππρασμένα Αυτόματα Μη-Νττρμινιστικά Ππρασμένα

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

Μεταγλωττιστές. Ενότητα 6: Λεκτική ανάλυση (Μέρος 2 ο ) Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ

Μεταγλωττιστές. Ενότητα 6: Λεκτική ανάλυση (Μέρος 2 ο ) Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ Μεταγλωττιστές Ενότητα 6: Λεκτική ανάλυση (Μέρος 2 ο ) Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

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

Μεταγλωττιστές. Ενότητα 5: Λεκτική ανάλυση (Μέρος 1 ο ) Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ

Μεταγλωττιστές. Ενότητα 5: Λεκτική ανάλυση (Μέρος 1 ο ) Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ Μεταγλωττιστές Ενότητα 5: Λεκτική ανάλυση (Μέρος 1 ο ) Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

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

Πεπερασμένα Αυτόματα. Πεπερασμένα Αυτόματα. Ορισμός. Παράδειγμα

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

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

Σειρά Προβλημάτων 1 Λύσεις

Σειρά Προβλημάτων 1 Λύσεις Άσκηση Σιρά Προβλημάτων Λύσις Να δώστ κανονικές κφράσις που να πριγράφουν τις πιο κάτω γλώσσς. (α) { m n m, n, m+n πριττός ακέραιος} (β) {w {,} * τα πρώτα δύο σύμβολα της w, αν υπάρχουν, δν ίναι τα ίδια

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

Σειρά Προβλημάτων 2 Λύσεις

Σειρά Προβλημάτων 2 Λύσεις ΕΠΛ2: Θωρία Υπολογισμού και Πολυπλοκότητα Σιρά Προβλημάτων 2 Λύσις Άσκηση Να μτατρέψτ τα πιο κάτω DFA στις κανονικές κφράσις που τα πριγράφουν χρησιμοποιώντας τη διαδικασία που πριγράφται στις διαφάνις

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

ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ. Στην εξοικείωση με τη διαδικασία κατασκευής ενός Λεξικού Αναλυτή κάνοντας χρήση του lex.

ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ. Στην εξοικείωση με τη διαδικασία κατασκευής ενός Λεξικού Αναλυτή κάνοντας χρήση του lex. ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ 5 Ο Εργαστηριακό Μάθημα Δημιουργία Νέων Λεξικών Αναλυτών Σκοπός: Το μάθημα αυτό αναφέρεται: Στην εξοικείωση με τη διαδικασία κατασκευής ενός Λεξικού Αναλυτή κάνοντας χρήση του lex. Στην

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

3.3 Το συναρτησοειδές του Minkowski και μετρικοποιησιμότητα σε τοπικά κυρτούς χώρους. x y E (υποπροσθετικότητα ) ) και p( x) p( x)

3.3 Το συναρτησοειδές του Minkowski και μετρικοποιησιμότητα σε τοπικά κυρτούς χώρους. x y E (υποπροσθετικότητα ) ) και p( x) p( x) 4 3.3 Το συναρτησοιδές του Mikowski και μτρικοποιησιμότητα σ τοπικά κυρτούς χώρους. Υπνθυμίζουμ ότι αν E διανυσματικός χώρος, μια συνάρτηση : E R λέγται υπογραμμικό συναρτησοιδές αν (ι) ( λ) λ ( ) =, λ

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

Ανοικτά και κλειστά σύνολα

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

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

Σειρά Προβλημάτων 2 Λύσεις

Σειρά Προβλημάτων 2 Λύσεις ΕΠΛ211: Θωρία Υπολογισμού και Πολυπλοκότητα Άσκηση 1 Σιρά Προβλημάτων 2 Λύσις Να δώστ κανονικές κφράσις που να πριγράφουν τις πιο κάτω γλώσσς. (α) { w {,} * η w δν πριέχι δύο συνχόμνα όμοια γράμματα }

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

Σειρά Προβλημάτων 2 Λύσεις

Σειρά Προβλημάτων 2 Λύσεις ΕΠΛ2: Θωρία Υπολογισμού και Πολυπλοκότητα Άσκηση [5 μονάδς] Σιρά Προβλημάτων 2 Λύσις Να δώστ κανονικές κφράσις που να πριγράφουν τις πιο κάτω γλώσσς πί του αλφάβητου Α = {, }. (α) Όλς οι λέξις πί του αλφάβητου

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 211: Θωρία Υπολογισμού Ενδιάμση Εξέταση Ημρομηνία : Πέμπτη, 14 Μαρτίου 2019 Διάρκια : 09.00 10.30 Διδάσκουσα : Άννα Φιλίππου ΠΡΟΧΕΙΡΕΣ ΛΥΣΕΙΣ Πρόβλημα 1 [35 μονάδς]

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

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ Θεωρία Υπολογισμού Ενότητα 13: Ελαχιστοποίηση αυτομάτων Τμήμα Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που

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

Σειρά Προβλημάτων 2 Λύσεις

Σειρά Προβλημάτων 2 Λύσεις ΕΠΛ2: Θωρία Υπολογισμού και Πολυπλοκότητα Άσκηση Σιρά Προβλημάτων 2 Λύσις Να μτατρέψτ τα πιο κάτω DFA στις κανονικές κφράσις που τα πριγράφουν χρησιμοποιώντας τη διαδικασία που παρουσιάζται στις διαφάνις

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

Συµπάγεια και οµοιόµορφη συνέχεια

Συµπάγεια και οµοιόµορφη συνέχεια 35 Συµπάγια και οµοιόµορφη συνέχια Μια πολύ σηµαντική έννοια στην Ανάλυση ίναι αυτή της συµπάγιας. Όπως θα δούµ τα συµπαγή υποσύνολα του Ευκλίδιου χώρου R συµπριφέρονται λίγο πολύ ως ππρασµένα σύνολα.

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

και ( n) 1 R. Αν ε > 0, επιλέγουµε για κάθε k 1 ένα καλύπτουµε τότε την ευθεία Α µε την ακολουθία των ορθογωνίων .

και ( n) 1 R. Αν ε > 0, επιλέγουµε για κάθε k 1 ένα καλύπτουµε τότε την ευθεία Α µε την ακολουθία των ορθογωνίων . 80 Σύνολα µέτρου µηδέν στον και ο χαρακτηρισµός του Lebesgue των iema ολοκληρωσίµων συναρτήσων 7. Ορισµός. Έστω για κάθ 0 Α, λέµ ότι το Α έχι διάστατο µέτρο µηδέν αν, > υπάρχι ακολουθία ανοικτών διάστατων

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

Σειρά Προβλημάτων 2 Λύσεις

Σειρά Προβλημάτων 2 Λύσεις ΕΠΛ2: Θωρία Υπολογισμού και Πολυπλοκότητα Άσκηση Σιρά Προβλημάτων 2 Λύσις Να μτατρέψτ τo πιο κάτω NFA στην κανονική έκφραση που το πριγράφι χρησιμοποιώντας τη διαδικασία που πριγράφται στις διαφάνις 2

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

2.3.9 Ελαχιστοποίηση προσδιοριστικού πεπερασµένου αυτόµατου

2.3.9 Ελαχιστοποίηση προσδιοριστικού πεπερασµένου αυτόµατου ΚΕΦΑΛΑΙΟ Λεξική Ανάλυση 7 Στο σχήµα.4 απεικονίζεται η ανάπτυξη υποσυνόλων της ίδιας έκφρασης µέσω της χρήσης αυτόµατου Glushkov (σχήµα.9β). Τα προσδιοριστικά αυτόµατα των σχηµάτων. και.4 παρά τις διαφορετικές

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

Παρουσίαση του εργαλείου FLEX

Παρουσίαση του εργαλείου FLEX Παρουσίαση του εργαλείου FLEX Γεννήτρια Λεκτικών Αναλυτών Α Φάση Λεκτική Ανάλυση Χαρακτηριστικά του flex Γεννήτρια λεκτικών αναλυτών σε C/C++ (fast lexical analyzer generator). Βασισµένο στο εργαλείο του

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

Αριθµητική Ανάλυση & Προγραµµατισµός Ε ιστηµονικών Εφαρµογών

Αριθµητική Ανάλυση & Προγραµµατισµός Ε ιστηµονικών Εφαρµογών Τ.Ε.Ι. Θσσαλονίκης Τµήµα Πληροφορικής Αριθµητική Ανάλυση & Προγραµµατισµός Ε ιστηµονικών Εφαρµογών Θωρία Παραδίγµατα και Άλυτς Ασκήσις Γουλιάνας Κώστας Ε ίκουρος Καθηγητής eml : gul@t.tethe.gr Ιστοσλίδα

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

Περίληψη Προηγούμενου Μαθήματος Κανάλια επικοινωνίας με θόρυβο και η χωρητικότητά τους

Περίληψη Προηγούμενου Μαθήματος Κανάλια επικοινωνίας με θόρυβο και η χωρητικότητά τους ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ Γ Κοντογιάννης Πέμπτη Μαΐου 7 Φυλλάδιο #3 Πρίληψη Προηγούμνου Μαθήματος Κανάλια πικοινωνίας μ θόρυβο και η χωρητικότητά τους Πώς πριγράφουμ ένα κανάλι πικοινωνίας; Τι θα πι «θόρυβος»;

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

Λύσεις σετ ασκήσεων #6

Λύσεις σετ ασκήσεων #6 ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ Γ. Κοντογιάννης Πέμπτη 8 Μαΐου 07 Φυλλάδιο #4 Λύσις στ ασκήσων #6. Θόρυβος od. Έστω ότι ένα κανάλι έχι αλφάβητο ισόδου και αλφάβητο ξόδου το {0}. Όπως στο προηγούμνο στ η έξοδος του

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

Εισαγωγή στο Flex. Μεταγλωττιστές, Χειμερινό εξάμηνο

Εισαγωγή στο 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)

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

(4) γενικής λύσης το x με το -x. και θα έχουμε : y ομ (x)=c 1 (-x) -1 +c 2 (-x) 3 0 ΕΞΙΣΩΣΕΙΣ ΤΟΥ EULER Ορισμός : Οι γραμμικές διαφορικές ξισώσις, των οποίων οι συντλστές ίναι δυνάμις του βαθμού ίσου μ την τάξη της αντίστοιχης παραγώγου, ονομάζονται ξισώσις του Eule Πχ η ομογνής ξίσωση

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

ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ Α ΒΑΘΜΟΥ

ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ Α ΒΑΘΜΟΥ Πριοδικό ΕΥΚΛΕΙΔΗΣ Β Ε.Μ.Ε. ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ Α ΒΑΘΜΟΥ A. ΓΡΑΜΜΙΚΗ ΕΞΙΣΩΣΗ ΜΕ ΔΥΟ ΑΓΝΩΣΤΟΥΣ Γραμμική ξίσωση μ δύο αγνώστους ονομάζται κάθ ξίσωση της μορφής: α + βψ = γ (), μ α,β,γ π.χ. ψ =, =, ψ =, κλπ.

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

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ Σχεδίαση Γλωσσών & Μεταγλωττιστές Ενότητα 3: Λεξική Ανάλυση Τμήμα Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες,

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

T.E.I. ΣΤΕΡΕΑΣ ΕΛΛΑΔΑΣ ΤΜΗΜΑ ΗΛΕΚΤΡΟΝΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΤΕ

T.E.I. ΣΤΕΡΕΑΣ ΕΛΛΑΔΑΣ ΤΜΗΜΑ ΗΛΕΚΤΡΟΝΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΤΕ T.E.I. ΣΤΕΡΕΑΣ ΕΛΛΑΔΑΣ ΤΜΗΜΑ ΗΛΕΚΤΡΟΝΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΤΕ ΕΡΓΑΣΤΗΡΙΟ «ΗΛΕΚΤΡΟΝΙΚΕΣ ΔΙΑΤΑΞΕΙΣ ΦΑΣΜΑΤΟΣΚΟΠΙΑΣ» ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 6: ΜΕΤΡΗΣΕΙΣ ΥΛΙΚΩΝ ΜΕ ΤΗ ΧΡΗΣΗ ΔΙΑΤΑΞΗΣ ΔΙΗΛΕΚΤΡΙΚΗΣ ΦΑΣΜΑΤΟΣΚΟΠΙΑΣ ΥΨΗΛΩΝ

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

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

4.1 Η ΕΝΝΟΙΑ ΤΗΣ ΣΥΝΑΡΤΗΣΗΣ Η ΕΝΝΟΙΑ ΤΗΣ ΣΥΝΑΡΤΗΣΗΣ ΟΡΙΣΜΟΣ Έστω A ένα υποσύνολο του Ονομάζουμ πραγματική συνάρτηση μ πδίο ορισμού το A, μια διαδικασία f, μ την οποία, κάθ στοιχίο A αντιστοιχίζται σ ένα μόνο πραγματικό αριθμό Το

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

Υλοποίηση ΛΑ με το flex

Υλοποίηση ΛΑ με το flex (i) Μεταεργαλείο flex: γεννήτορας ΛΑ Είσοδος: μεταπρόγραμμα που περιγράφει τις λεκτικές μονάδες Έξοδος: πρόγραμμα σε C Η συνάρτηση yylex υλοποιεί το ΛΑ Επιστρέφει τον κωδικό της λεκτικής μονάδας που αναγνωρίστηκε,

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

3.2 Τοπικά κυρτοί χώροι-βασικές ιδιότητες.

3.2 Τοπικά κυρτοί χώροι-βασικές ιδιότητες. 32 3.2 Τοπικά κυρτοί χώροι-βασικές ιδιότητς. Στην παράγραφο αυτή πρόκιται να ισαγάγουμ μια σημαντική, ίσως την σημαντικότρη, κλάση τοπολογικών γραμμικών χώρων. Αυτή ίναι η κλάση των τοπικά κυρτών χώρων

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

Παρουσίαση του εργαλείου. flex. γεννήτρια λεκτικών αναλυτών. για το µάθηµα: Μεταγλωττιστές. Χανιά, 2005. flex 1

Παρουσίαση του εργαλείου. flex. γεννήτρια λεκτικών αναλυτών. για το µάθηµα: Μεταγλωττιστές. Χανιά, 2005. flex 1 Παρουσίαση του εργαλείου flex γεννήτρια λεκτικών αναλυτών για το µάθηµα: Μεταγλωττιστές Χανιά, 2005 flex 1 Χαρακτηριστικά του flex Γεννήτρια λεκτικών αναλυτών σε C/C++ (fast lexical analyzer generator).

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

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 10: Παιχνίδια με ελλιπή πληροφόρηση. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 10: Παιχνίδια με ελλιπή πληροφόρηση. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής Ενότητα 0: Παιχνίδια μ λλιπή πληροφόρηση Ρφανίδης Ιωάννης Άδις Χρήσης Το παρόν κπαιδυτικό υλικό υπόκιται σ άδις χρήσης Creative Commons. ια κπαιδυτικό υλικό, όπως ικόνς, που υπόκιται σ άλλου τύπου άδιας

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

Υλοποίηση ΣΑ με το bison

Υλοποίηση ΣΑ με το bison (i) 69 / 216 Μεταεργαλείο bison: γεννήτορας ΣΑ LALR(1) Είσοδος: μεταπρόγραμμα που περιγράφει τη σύνταξη και τις σημασιολογικές ρουτίνες Έξοδος: πρόγραμμα σε C Η συνάρτηση yyparse υλοποιεί το ΣΑ Επιστρέφει

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

Υλοποίηση ΣΑ με το bison

Υλοποίηση ΣΑ με το bison (i) Μεταεργαλείο bison: γεννήτορας ΣΑ LALR(1) Είσοδος: μεταπρόγραμμα που περιγράφει τη σύνταξη και τις σημασιολογικές ρουτίνες Έξοδος: πρόγραμμα σε C Η συνάρτηση yyparse υλοποιεί το ΣΑ Επιστρέφει 0 αν

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

Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας 2008 Σελίδα 1

Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας 2008 Σελίδα 1 Τ.Ε.Ι. Θσσαλονίκης Τµήµα Πληροφορικής Αριθµητική Ανάλυση & Προγραµµατισµός Εϖιστηµονικών Εφαρµογών Θωρία Παραδίγµατα και Άλυτς Ασκήσις Γουλιάνας Κώστας Εϖίκουρος Καθηγητής eml : gul@t.tethe.gr Ιστοσλίδα

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

6.3 Η ΣΥΝΑΡΤΗΣΗ f(x) = αx + β

6.3 Η ΣΥΝΑΡΤΗΣΗ f(x) = αx + β 1 6.3 Η ΣΥΝΡΤΗΣΗ f() = α + β ΘΕΩΡΙ 1. Η πρίφηµη γωνία ω Έστω υθία που τέµνι τον άξονα σ σηµίο. Στρέφουµ την ηµιυθία κατά θτική φορά µέχρι να πέσι πάνω στην. Η γωνία ω που διαγράφται λέγται γωνία που σχηµατίζι

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

Προγραμματισμός Ι. Χαρακτήρες. Πανεπιστήμιο Πελοποννήσου Τμήμα Πληροφορικής & Τηλεπικοινωνιών

Προγραμματισμός Ι. Χαρακτήρες. Πανεπιστήμιο Πελοποννήσου Τμήμα Πληροφορικής & Τηλεπικοινωνιών Χαρακτήρες Πανεπιστήμιο Πελοποννήσου Τμήμα Πληροφορικής & Τηλεπικοινωνιών Νικόλαος Προγραμματισμός Δ. Τσελίκας Ι Χαρακτήρες - Εισαγωγή Έως τώρα έχουμε κατά κύριο λόγο χρησιμοποιήσει τους αριθμητικούς τύπους

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

Mεταγλωττιστές. 4 ο εργαστηριακό μάθημα Λεξική ανάλυση και flex. Θεωρία

Mεταγλωττιστές. 4 ο εργαστηριακό μάθημα Λεξική ανάλυση και flex. Θεωρία Mεταγλωττιστές 4 ο εργαστηριακό μάθημα Λεξική ανάλυση και flex Σκοπός: Το μάθημα αυτό αναφέρεται: στις κανονικές εκφράσεις στην δομή και το περιεχόμενο του αρχείου-εισόδου του flex Γενικά Θεωρία Κατά την

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

ΚΕΦΑΛΑΙΟ 6 ΑΤΑΚΤΑ ΥΛΙΚΑ

ΚΕΦΑΛΑΙΟ 6 ΑΤΑΚΤΑ ΥΛΙΚΑ ΚΕΦΑΛΑΙΟ 6 ΑΤΑΚΤΑ ΥΛΙΚΑ. Μορφές αταξίας Μπορούµ να διακρίνουµ κατ' αρχή δύο µγάλς κατηγορίς άτακτων συστηµάτων στη φυσική της συµπυκνωµένης ύλης: συστήµατα µ αταξία θέσης και συστήµατα µ χηµική αταξία

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

Κεφάλαιο 4: Πυροηλεκτρισμός, Πιεζο- ηλεκτρισμός, Λιαροκάπης Ευθύμιος. Διηλεκτρικές, Οπτικές, Μαγνητικές Ιδιότητες Υλικών

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

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

Νόμος του Gauss 1. Ηλεκτρική Ροή ( πλήθος δυναμικών γραμμών). είναι διάνυσμα μέτρου Α και κατεύθυνσης κάθετης στην επιφάνεια. Στην γενική περίπτωση:

Νόμος του 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

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 ο. Πανεπιστήμιο Θεσσαλίας - Τμήμα Πληροφορικής Γιώργος Δημητρίου Μάθημα 3 ο Λεκτική Ανάλυση και Λεκτικοί Αναλυτές Γενικά για τη λεκτική ανάλυση Έννοιες που χρειαζόμαστε Τεχνικές λεκτικής ανάλυσης Πίνακας συμβόλων και διαχείριση λαθών Σχεδίαση λεκτικού

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

Συμπλήρωμα 2 εδαφίου 3.3: Το γενικό μεταβολικό πρόβλημα για συναρτησιακό ολοκληρωτικού τύπου με ολοκληρωτέα συνάρτηση F κατά 2

Συμπλήρωμα 2 εδαφίου 3.3: Το γενικό μεταβολικό πρόβλημα για συναρτησιακό ολοκληρωτικού τύπου με ολοκληρωτέα συνάρτηση F κατά 2 ΚΕΦ. 3 Η Αρχή των Ήρωνος-Fermat 3.3-8 Συμπλήρωμα 2 δαφίου 3.3: Το νικό μταβολικό πρόβλημα ια συναρτησιακό ολοκληρωτικού τύπου μ ολοκληρωτέα συνάρτηση F κατά 2 τμήματα C, ορισμένο πί καμπυλών που τέμνουν

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

Εργαστήριο 08 Εισαγωγή στo Yacc

Εργαστήριο 08 Εισαγωγή στo Yacc Εργαστήριο 08 Εισαγωγή στo Yacc Θεωρία Σκοπός: Το μάθημα αυτό αναφέρεται: Στο εργαλείο κατασκευής συντακτικών αναλυτών, Yacc, στις δομές και συναρτήσεις που προσφέρει. Στη σύνταξη των αρχείων περιγραφής

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

Διάθλαση μέσω οπτικού πρίσματος - Υπολογισμός δείκτη διάθλασης.

Διάθλαση μέσω οπτικού πρίσματος - Υπολογισμός δείκτη διάθλασης. Ο Διάθλαση μέσω οπτικού πρίσματος - Υπολογισμός δίκτη διάθλασης. 1 Σκοπός Ο δίκτης διάθλασης νός διαφανούς οπτικού μέσου ίναι ένα ιδιαίτρο σημαντικό φυσικό μέγθος στην οπτική. Ο δίκτης διάθλασης όχι μόνο

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

Αντλία νερού: Ο ρόλος της αντλίαςμελέτη συμπεράσματα σχόλια.

Αντλία νερού: Ο ρόλος της αντλίαςμελέτη συμπεράσματα σχόλια. Αντλία νρού: Ο ρόλος της μλέτη συμπράσματα σχόλια.. Ο ρόλος της. Η αντλία χρησιμοποιίται ώστ να μταφέρι μια ποσότητα νρού κί που δν μπορί να μταφρθί μόνο μ τις πιέσις που δημιουργούνται από το υπόλοιπο

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

2 Η ΕΥΘΕΙΑ ΣΤΟ ΕΠΙΠΕΔΟ. Εισαγωγή

2 Η ΕΥΘΕΙΑ ΣΤΟ ΕΠΙΠΕΔΟ. Εισαγωγή Η ΕΥΘΕΙΑ ΣΤΟ ΕΠΙΠΕΔΟ Εισαγωγή Η ιδέα της χρησιμοποίησης νός συστήματος συντταγμένων για τον προσδιορισμό της θέσης νός σημίου πάνω σ μια πιφάνια προέρχται από την Γωγραφία και ήταν γνωστή στους αρχαίους

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

( ) y ) άγνωστη συνάρτηση, f (, )

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

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

Γλώσσες Προγραμματισμού Μεταγλωττιστές. Λεκτική Ανάλυση

Γλώσσες Προγραμματισμού Μεταγλωττιστές. Λεκτική Ανάλυση Γλώσσες Προγραμματισμού Μεταγλωττιστές Λεκτική Ανάλυση Πανεπιστήμιο Μακεδονίας Τμήμα Εφαρμοσμένης Πληροφορικής Ηλίας Σακελλαρίου Δομή Λεκτική Ανάλυση Τυπικές Γλώσσες Κανονικές Εκφράσεις Υλοποίηση Λεκτικών

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

Τίτλος Μαθήματος: Γενική Φυσική (Ηλεκτρομαγνητισμός) Διδάσκων: Επίκουρος Καθηγητής Δημήτριος Βλάχος

Τίτλος Μαθήματος: Γενική Φυσική (Ηλεκτρομαγνητισμός) Διδάσκων: Επίκουρος Καθηγητής Δημήτριος Βλάχος Τίτλος Μαθήματος: Γνική Φυσική (Ηλκτρομαγνητισμός) Ενότητα: ΗΛΕΚΤΡΙΚΑ ΚΥΚΛΩΜΑΤΑ Διδάσκων: Επίκουρος Καθηγητής Τμήμα: Μηχανικών Ηλκτρονικών Υπολογιστών και Πληροφορικής Κφάλαιο 7 1 Κφάλαιο 7 ΗΛΕΚΤΡΙΚΑ ΚΥΚΛΩΜΑΤΑ

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

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

ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ ΚΑΙ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Σημιώσις για το μάθημα ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ ΚΑΙ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Ε. Ε. Νισταζάκης Τμήμα Στατιστικής και Αναλογιστικής Επιστήμης Πανπιστήμιο Αιγαίου ΠΕΡΙΕΧΟΜΕΝΑ Κφάλαιο ο : ΕΙΣΑΓΩΓΗ 5.. Μ τι ασχολίται η αριθμητική

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

ιάθλαση µέσω οπτικού πρίσµατος - Υπολογισµός δείκτη διάθλασης

ιάθλαση µέσω οπτικού πρίσµατος - Υπολογισµός δείκτη διάθλασης Ο2 ιάθλαση µέσω οπτικού πρίσµατος - Υπολογισµός δίκτη διάθλασης 1. Σκοπός Ο δίκτης διάθλασης n νός διαφανούς οπτικού µέσου ίναι ένα ιδιαίτρο σηµαντικό µέγθος στην οπτική. Ο δίκτης διάθλασης όχι µόνο µταβάλλται

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

ΤΕΜ-101 Εισαγωγή στους Η/Υ Εξεταστική Ιανουαρίου 2011 Θέματα Β

ΤΕΜ-101 Εισαγωγή στους Η/Υ Εξεταστική Ιανουαρίου 2011 Θέματα Β ΤΕΜ-101 Εισαγωγή στους Η/Υ Εξεταστική Ιανουαρίου 2011 Θέματα Β 1. (10 μον.) Απαντήστε σωστό ή λάθος στις παρακάτω ερωτήσεις (αʹ) _2togo είναι έγκυρο όνομα μεταβλητής (βʹ) Αν p είναι δείκτης στο πρώτο στοιχείο

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

Γωνία που σχηματίζει η ε με τον άξονα. Έστω Oxy ένα σύστημα συντεταγμένων στο επίπεδο και ε μια ευθεία που τέμνει τον άξονα

Γωνία που σχηματίζει η ε με τον άξονα. Έστω Oxy ένα σύστημα συντεταγμένων στο επίπεδο και ε μια ευθεία που τέμνει τον άξονα ΕΥΘΕΙΑ Γωνία που σχηματίζι η μ τον άξονα. Έστω O ένα σύστημα συντταγμένων στο πίπδο και μια υθία που τέμνι τον άξονα στο σημίο Α. Α ω Α ω Τη γωνία ω που διαγράφι ο άξονας όταν στραφί γύρω από το Α κατά

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

Φροντιστήριο 1ο Εισαγωγή στο FLEX. Flex. Regular Expressions (1/4)

Φροντιστήριο 1ο Εισαγωγή στο FLEX. Flex. Regular Expressions (1/4) HY340 : ΓΛΩΣΣΕΣ ΚΑΙ ΜΕΤΑΦΡΑΣΤΕΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ HY340 : ΓΛΩΣΣΕΣ ΚΑΙ ΜΕΤΑΦΡΑΣΤΕΣ Φροντιστήριο 1ο Εισαγωγή στο FLEX Ι ΑΣΚΩΝ Αντώνιος Σαββίδης Slide

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

Μεταγλωττιστές. Εργαστήριο 5. Εισαγωγή στο BISON. Γεννήτρια Συντακτικών Αναλυτών. 2 η Φάση Μεταγλώττισης Συντακτική Ανάλυση

Μεταγλωττιστές. Εργαστήριο 5. Εισαγωγή στο BISON. Γεννήτρια Συντακτικών Αναλυτών. 2 η Φάση Μεταγλώττισης Συντακτική Ανάλυση Μεταγλωττιστές Εργαστήριο 5 Εισαγωγή στο BISON Γεννήτρια Συντακτικών Αναλυτών 2 η Φάση Μεταγλώττισης Συντακτική Ανάλυση Διδάσκοντες: Δρ. Γεώργιος Δημητρίου Δρ. Άχμεντ Μάχντι 2015-1016 Φάσεις Μεταγλώττισης

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

Επεξεργασία Αρχείων Κειµένου

Επεξεργασία Αρχείων Κειµένου Επεξεργασία Αρχείων Κειµένου Στην ενότητα αυτή θα µελετηθούν τα εξής επιµέρους θέµατα: Αρχεία Κειµένου Γενικά Συναρτήσεις Επεξεργασίας Αρχείων Κειµένου ΕΠΛ 132 Αρχές Προγραµµατισµού ΙΙ 1 Αρχεία Γενικά

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

ΜΑΘΗΜΑΤΙΚΑ Α ΓΥΜΝΑΣΙΟΥ

ΜΑΘΗΜΑΤΙΚΑ Α ΓΥΜΝΑΣΙΟΥ ΜΘΗΜΤΙΚ ΥΜΝΣΙΥ ΕΠΝΛΗΠΤΙΚ ΦΥΛΛΙ ΕΠΙΜΕΛΕΙ ΣΙΛΗΣ ΥΕΡΙΝΣ ΕΠΙΜΕΛΕΙ: ΥΕΡΙΝΣ ΣΙΛΗΣ ΘΕΩΡΙ ΜΕΡΣ ο : ΛΕΡ ΚΕΦΛΙ ο ΦΥΣΙΚΙ ΡΙΘΜΙ. Ποιοι αριθμοί ονομάζονται φυσικοί, ποια ιδιότητα έχουν και πως χωρίζονται; πάντηση ι

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

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος 2001-2002 ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #4

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος 2001-2002 ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #4 ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Ακαδημαϊκό έτος 2001-2002 ΤΕΤΡΑΔΙΟ ΕΡΓΑΣΤΗΡΙΟΥ #4 «Προγραμματισμός Η/Υ» - Τετράδιο Εργαστηρίου #4 2 Γενικά Στο Τετράδιο #4 του Εργαστηρίου θα αναφερθούμε σε θέματα διαχείρισης πινάκων

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

ΜΑΘΗΜΑΤΙΚΑ Α ΓΥΜΝΑΣΙΟΥ ΜΕΡΟΣ 2ο ΓΕΩΜΕΤΡΙΑ ΑΣΚΗΣΕΙΣ ΛΥΜΕΝΕΣ 1 ΕΠΙΜΕΛΕΙΑ : ΑΥΓΕΡΙΝΟΣ ΒΑΣΙΛΗΣ

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

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

scanf() scanf() stdin scanf() printf() int float double %lf float

scanf() scanf() stdin scanf() printf() int float double %lf float Εισαγωγή Στον Προγραµµατισµό «C» Είσοδος Δεδοµένων Πανεπιστήµιο Πελοποννήσου Τµήµα Πληροφορικής & Τηλεπικοινωνιών Νικόλαος Δ. Τσελίκας Νικόλαος Προγραµµατισµός Δ. Τσελίκας Ι Η συνάρτηση scanf() Η συνάρτηση

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

Κεφάλαιο 2: Μετάδοση θερμότητας με ΑΚΤΙΝΟΒΟΛΙΑ

Κεφάλαιο 2: Μετάδοση θερμότητας με ΑΚΤΙΝΟΒΟΛΙΑ Κφάλαιο : Μτάδοση θρμότητας μ ΑΚΤΙΝΟΒΟΛΙΑ Συντλστής όψως Στο προηγούμνο κφάλαιο μλτήσαμ κυρίως τις ιδιότητς ακτινοβολίας που κπέμπται, απορροφάται και αντανακλάται από μία πιφάνια Τώρα ξτάζουμ την ανταλλαγή

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

όπου n είναι ο συνολικός αριθμός γραμμομορίων του συστήματος (που συμπεριλαμβάνει και τα τυχόν αδρανή συστατικά), Ή ακόμα και τη σύσταση κατά βάρος

όπου n είναι ο συνολικός αριθμός γραμμομορίων του συστήματος (που συμπεριλαμβάνει και τα τυχόν αδρανή συστατικά), Ή ακόμα και τη σύσταση κατά βάρος Κφάλαιο Στοιχιομτρία αντιδράσων. Σύσταση μιγμάτων αντιδρώντων Ας υποθέσουμ πως μια χημική αντίδραση συμβαίνι μέσα σ μια φάση. Η κατάσταση της κάθ φάσης καθορίζται από την πίση, τη θρμοκρασία Τ, και τη

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

Εισαγωγή στην Επιστήμη των Υπολογιστών

Εισαγωγή στην Επιστήμη των Υπολογιστών Εισαγωγή στην Επιστήμη των Υπολογιστών 4ο εξάμηνοσhmμy 6η ενότητα: Αυτόματα, τυπικές γλώσσες, γραμματικές Επιμέλεια διαφανειών: Στάθης Ζάχος, Άρης Παγουρτζής http://www.corelab.ece.ntua.gr/courses/introcs

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

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

ΜΙΚΡΟΟΙΚΟΝΟΜΙΚΗ ΑΝΑΛΥΣΗ ΣΤΗ ΛΗΨΗ ΕΠΙΧΕΙΡΗΜΑΤΙΚΩΝ ΑΠΟΦΑΣΕΩΝ ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΑΣΟΕΕ ΤΜΗΜΑ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΜΙΚΡΟΟΙΚΟΝΟΜΙΚΗ ΑΝΑΛΥΣΗ ΣΤΗ ΛΗΨΗ ΕΠΙΧΕΙΡΗΜΑΤΙΚΩΝ ΑΠΟΦΑΣΕΩΝ ΦΘΙΝΟΠΩΡΙΝΟ-ΧΕΙΜΕΡΙΝΟ ΕΞΑΜΗΝΟ 20-2 Ι ΑΣΚΩΝ: ΠΡΟ ΡΟΜΟΣ ΠΡΟ ΡΟΜΙ

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

Διαδικασιακός Προγραμματισμός

Διαδικασιακός Προγραμματισμός Τμήμα ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ ΤΕΙ ΔΥΤΙΚΗΣ ΕΛΛΑΔΑΣ Διαδικασιακός Προγραμματισμός Διάλεξη 9 η Χαρακτήρες Οι διαλέξεις βασίζονται στο βιβλίο των Τσελίκη και Τσελίκα C: Από τη Θεωρία στην Εφαρμογή Σωτήρης

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

4.1 ΕΥΘΕΙΕΣ ΚΑΙ ΕΠΙΠΕ Α ΣΤΟ ΧΩΡΟ

4.1 ΕΥΘΕΙΕΣ ΚΑΙ ΕΠΙΠΕ Α ΣΤΟ ΧΩΡΟ 1 4.1 ΥΙΣ ΚΙ Ι ΣΤΟ ΧΩΡΟ ΩΡΙ 1. Το πίπδο: ίναι έννοια πρωταρχική για τα µαθηµατικά δηλαδή έννοια που δν πιδέχται ορισµό. H ικόνα του πιπέδου ίναι γνωστή από την µπιρία µας. Την έχουµ ταυτίσι µ τη µορφή

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

Στοιχεία από τη Γεωμετρία του χώρου (αναλυτικά στο βιβλίο: Ευκλείδεια Γεωμετρία Α και Β Ενιαίου Λυκείου)

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

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

ΕΛΑΣΤΙΚΟΤΗΤΑ. ε = = Η ελαστικότητα ζήτησης

ΕΛΑΣΤΙΚΟΤΗΤΑ. ε = = Η ελαστικότητα ζήτησης 1 ΕΛΑΣΤΙΚΟΤΗΤΑ Οι οικονοµολόγοι νδιαφέρονται να µτρσουν ορισµένς µταβλητές για να µπορέσουν να κάνουν προβλέψις και για να κτιµσουν µ σχτικ ακρίβια τι αποτέλσµα θα έχι η µταβολ µιας µταβλητς πί µιας άλλης.

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

Τεχνολογία και Προγραμματισμός Υπολογιστών. Η γλώσσα προγραμματισμού C

Τεχνολογία και Προγραμματισμός Υπολογιστών. Η γλώσσα προγραμματισμού C Τεχνολογία και Προγραμματισμός Υπολογιστών Η γλώσσα προγραμματισμού C Με μια ματιά Τύπος Πίνακα Μεταβλητές με ενδείκτη Αλφαριθμητικά - Πίνακες Δισδιάστατος Πολυδιάστατος Πίνακας 2 2 Τύπος Πίνακα Σύνθετος

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

ΤΜΗΜΑ ΕΠΙΧΕΙΡΗΜΑΤΙΚΟΥ ΣΧΕ ΙΑΣΜΟΥ & ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ. Μάθηµα Τέταρτο-Πέµπτο-Έκτο Πολλαπλό Γραµµικό Υπόδειγµα

ΤΜΗΜΑ ΕΠΙΧΕΙΡΗΜΑΤΙΚΟΥ ΣΧΕ ΙΑΣΜΟΥ & ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ. Μάθηµα Τέταρτο-Πέµπτο-Έκτο Πολλαπλό Γραµµικό Υπόδειγµα Α.Τ.Ε.Ι ΠΑΤΡΩ & ΠΛΡΟΦΟΡΙΑΚΩ ΣΥΣΤΜΑΤΩ Μάθηµα Τέταρτο-Πέµπτο-Έκτο Πολλαπλό Γραµµικό Υπόδιγµα Στο παρόν µάθηµα δίνται µ κάποια απλά παραδίγµατα-ασκήσις θέµατα πάνω στην κτίµηση νός πολλαπλού γραµµικού υποδίγµατος.

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

ΥΠΟ ΕΙΓΜΑΤΑ TRANSFER

ΥΠΟ ΕΙΓΜΑΤΑ TRANSFER ΥΠΟ ΕΙΓΜΑΤΑ TRANSFER Tα υποδίγµατα Transfer αποτλούν µία καλύτρη προσέγγιση στην κτίµηση µονοµταβλητών υποδιγµάτων, στο κφάλαιο αυτό παρουσιάζονται πρισσότρο αναλυτικά. REGRESSION ANALYSIS OF TIME SERIES

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

Ο Ρόλος της Ανάδρασης Why Feedback

Ο Ρόλος της Ανάδρασης Why Feedback ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΣΗΜΑΤΩΝ ΕΛΕΓΧΟΥ ΚΑΙ ΡΟΜΠΟΤΙΚΗΣ ΕΡΓΑΣΤΗΡΙΟ ΣΥΣΤΗΜΑΤΩΝ ΑΥΤΟΜΑΤΟΥ ΕΛΕΓΧΟΥ ΔΙΕΥΘΥΝΤΗΣ ΚΑΘΗΓΗΤΗΣ Γ.Π. ΠΑΠΑΒΑΣΙΛΟΠΟΥΛΟΣ

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

Κεφάλαιο 7 ΗΛΕΚΤΡΙΚΑ ΚΥΚΛΩΜΑΤΑ ΣΥΝΕΧΟΥΣ ΡΕΥΜΑΤΟΣ

Κεφάλαιο 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

Α. 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 ) Τμήμα Ηλεκτρονικών Μηχανικών Τ.Ε.Ι. Κρήτης Προγραμματισμός Η/Υ (ΤΛ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 Η-Υ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Εργαστήριο 1 Εισαγωγή στη C Σοφία Μπαλτζή s.mpaltzi@di.uoa.gr Διαδικαστικά Ιστοσελίδα μαθήματος: http://eclass.uoa.gr/courses/f30/ Υποχρεωτική παρακολούθηση: Παρασκευή 14:00 16:00 στην

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

Προγραμματισμός Ι. Είσοδος/Έξοδος. Δημήτρης Μιχαήλ. Ακ. Έτος 2009-2010. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο

Προγραμματισμός Ι. Είσοδος/Έξοδος. Δημήτρης Μιχαήλ. Ακ. Έτος 2009-2010. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Προγραμματισμός Ι Είσοδος/Έξοδος Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ακ. Έτος 2009-2010 Είσοδος/Έξοδος Μέχρι τώρα όποτε θέλαμε να διαβάσουμε χρησιμοποιούσαμε πάντα

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

Κεφάλαιο Αλφαριθμητικές Σειρές Χαρακτήρων (Strings) (Διάλεξη 20) 1) Strings στη C

Κεφάλαιο Αλφαριθμητικές Σειρές Χαρακτήρων (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. Τµήµα Πληροφορικής και Τηλεπικοινωνιών ΕΡΓΑΣΤΗΡΙΟ 1 ΕΙΣΑΓΩΓΗ ΣΤΗ C Τµήµα Πληροφορικής και Τηλεπικοινωνιών Περιεχόµενα Εισαγωγή Πρόγραµµα Φάσεις Υλοποίησης µε χρήση του εργαλείου DEV C + + οµή Προγράµµατος Η συνάρτηση main Μεταβλητές Τι είναι

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

Σχεδίαση Γλωσσών Προγραμματισμού Συντακτική Ανάλυση Ι. Εαρινό Εξάμηνο Lec /03/2019 Διδάσκων: Γεώργιος Χρ. Μακρής

Σχεδίαση Γλωσσών Προγραμματισμού Συντακτική Ανάλυση Ι. Εαρινό Εξάμηνο 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. ΙΑΧΥΣΗ ΙΑΣΠΟΡΑ ΣΕ Ι ΙΑΣΤΑΤΑ ΣΥΣΤΗΜΑΤΑ III. ΙΑΧΥΣΗ ΙΑΣΠΟΡΑ ΣΕ Ι ΙΑΣΤΑΤΑ ΣΥΣΤΗΜΑΤΑ 1. Συντλστής ιάχυσης Νόµος 4/3 Ως διδιάστατα υδάτινα σώµατα θωρούνται συνήθως τα παράκτια ύδατα, οι πριοχές κβολών ποταµών, οι ταµιυτήρς / λίµνς, µ την προϋπόθση

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

Διδάσκων: Κωνσταντίνος Κώστα Διαφάνειες: Δημήτρης Ζεϊναλιπούρ

Διδάσκων: Κωνσταντίνος Κώστα Διαφάνειες: Δημήτρης Ζεϊναλιπούρ Διάλεξη 2:Αλφαριθμητικές Σειρές Χαρακτήρων (Strings)- Επανάληψη Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Εισαγωγικές Έννοιες σε Strings(Αρχικοποίηση, Ανάγνωση & Εκτύπωση) Πίνακες από Strings

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

Προγραμματισμός Η/Υ (ΤΛ2007 )

Προγραμματισμός Η/Υ (ΤΛ2007 ) Τμήμα Ηλεκτρονικών Μηχανικών Τ.Ε.Ι. Κρήτης Προγραμματισμός Η/Υ (ΤΛ2007 ) Δρ. Μηχ. Νικόλαος Πετράκης (npet@chania.teicrete.gr) Ιστοσελίδα Μαθήματος: https://eclass.chania.teicrete.gr/ Εξάμηνο: Εαρινό 2014-15

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

Προγραμματισμός Ι. Προχωρημένα Θέματα. Δημήτρης Μιχαήλ. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο

Προγραμματισμός Ι. Προχωρημένα Θέματα. Δημήτρης Μιχαήλ. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Προγραμματισμός Ι Προχωρημένα Θέματα Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ανακατεύθυνση Εισόδου/Εξόδου Συνήθως η τυπική είσοδος ενός προγράμματος (stdin) προέρχεται

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

Σχεδίαση Γλωσσών Προγραμματισμού Λεξική Ανάλυση Ι. Εαρινό Εξάμηνο Lec 05 & & 26 /02/2019 Διδάσκων: Γεώργιος Χρ.

Σχεδίαση Γλωσσών Προγραμματισμού Λεξική Ανάλυση Ι. Εαρινό Εξάμηνο Lec 05 & & 26 /02/2019 Διδάσκων: Γεώργιος Χρ. Σχεδίαση Γλωσσών Προγραμματισμού Λεξική Ανάλυση Ι Εαρινό Εξάμηνο 2018-2019 Lec 05 & 06 25 & 26 /02/2019 Διδάσκων: Γεώργιος Χρ. Μακρής Φάσεις μεταγλώττισης Αρχικό Πρόγραμμα Λεκτική Ανάλυση λεκτικές μονάδες

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

Εισαγωγή στον Προγραμματισμό

Εισαγωγή στον Προγραμματισμό Εισαγωγή στον Προγραμματισμό Πίνακες Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ακ. Έτος 2012-2013 Πίνακες Πολλές φορές θέλουμε να κρατήσουμε στην μνήμη πολλά αντικείμενα

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

Δομημένος Προγραμματισμός (ΤΛ1006)

Δομημένος Προγραμματισμός (ΤΛ1006) Τεχνολογικό Εκπαιδευτικό Ίδρυμα Κρήτης Σχολή Εφαρμοσμένων Επιστημών Τμήμα Ηλεκτρονικών Μηχανικών Τομέας Αυτοματισμού και Πληροφορικής Δομημένος Προγραμματισμός (ΤΛ1006) Δρ. Μηχ. Νικόλαος Πετράκης, Καθηγητής

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

HY340, 2009 Α. Σαββίδης Slide 2 / 26. HY340, 2009 Α. Σαββίδης Slide 3 / 26. HY340, 2009 Α. Σαββίδης Slide 4 / 26

HY340, 2009 Α. Σαββίδης Slide 2 / 26. HY340, 2009 Α. Σαββίδης Slide 3 / 26. HY340, 2009 Α. Σαββίδης Slide 4 / 26 HY340 : ΓΛΩΣΣΕΣ ΚΑΙ ΜΕΤΑΦΡΑΣΤΕΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ HY340 : ΓΛΩΣΣΕΣ ΚΑΙ ΜΕΤΑΦΡΑΣΤΕΣ Φροντιστήριο 1ο Εισαγωγή στο FLEX ΔΙΔΑΣΚΩΝ Αντώνιος Σαββίδης Slide

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