Μεταγλωττιστές. Αρχές, Τεχνικές & Εργαλεία. Δεύτερη Έκδοση. Alfred V. Aho Columbia University. Monica S. Lam Stanform University.

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

Download "Μεταγλωττιστές. Αρχές, Τεχνικές & Εργαλεία. Δεύτερη Έκδοση. Alfred V. Aho Columbia University. Monica S. Lam Stanform University."

Transcript

1 Μεταγλωττιστές Αρχές, Τεχνικές & Εργαλεία Δεύτερη Έκδοση Alfred V. Aho Columbia University Monica S. Lam Stanform University Ravi Sethi Avaya Jeffrey D. Ullman Stanford University Επιμέλεια ελληνικής έκδοσης Π. Αλεφραγκής, Α. Βώρος, Ν. Βώρος, K. Μασσέλος

2 Στοιχεία πρωτοτύπου Compilers: principles, techniques and tools Publisher: Greg Tobin Copyright 2007 Pearson Education, Inc. Έκδοση 1η, Copyright 2011 ISBN ΕΚΔΟΣΕΙΣ ΝΕΩΝ ΤΕΧΝΟΛΟΓΙΩΝ Στουρνάρη 49 Α, Αθήνα Τηλ.: , Fax: URL: Σελιδοποίηση: Γιώργος Σκούφος Διόρθωση Κειμένων: Μαρία Κοίλια Απαγορεύεται η με οποιονδήποτε τρόπο ανατύπωση, καταχώρηση σε σύστημα αποθήκευσης και επανάκτησης ή μετάδοση με κάθε μορφή και μέσο (ηλεκτρονικό, μηχανικό, φωτοαντογραφικό κ.λπ.) του συνόλου ή μέρους του βιβλίου αυτού, χωρίς την έγγραφη άδεια του εκδότη.

3 Πρόλογος Το βιβλίο «Μεταγλωττιστές: Αρχές, Τεχνικές & Εργαλεία» αποτελεί το κλασσικότερο σύγγραμμα για την τεχνολογία των μεταγλωττιστών. Στόχος της συγκεκριμένης προσπάθειας είναι να δοθεί στους φοιτητές των Τμημάτων Πληροφορικής και Τηλεπικοινωνιών και γενικότερα σε όλους όσους ασχολούνται με την ανάπτυξη προχωρημένων συστημάτων πληροφορικής, ένα εγχειρίδιο πάνω στην αυτοματοποιημένη μετάφραση, το οποίο χρησιμοποιείται σε διεθνές επίπεδο. Το βιβλίο θα τους δώσει τη δυνατότητα να κατανοήσουν σε βάθος τις αρχές σχεδίασης μεταφραστικών σχημάτων, να αξιολογήσουν και να επιλέξουν ανάμεσα στις διαφορετικές τεχνικές και τα εργαλεία για να αναπτύξουν μεταφραστικά συστήματα. Η μετάφραση του βιβλίου αποτέλεσε για εμάς μεγάλη πρόκληση λόγω του ιδιαίτερα πυκνογραμμένου και τεχνικά προχωρημένου κειμένου του πρωτοτύπου. Σε πολλά σημεία παραθέτουμε και το αγγλικό κείμενο μέσα σε παρένθεση, ώστε να βοηθήσουμε τον αναγνώστη να συσχετίσει ένα όρο με παράλληλα κείμενα από άλλα αγγλικά βιβλία ή το διαδίκτυο. Δόθηκε ιδιαίτερη προσοχή για την όσο το δυνατόν καλύτερη απόδοση των όρων και την αποφυγή συντακτικών και ορθογραφικών σφαλμάτων, αλλά όπως κάθε σύνθετη προσπάθεια μπορεί να κρύβει λάθη. Θα είναι για εμάς ιδιαίτερη χαρά αν ο αναγνώστης εντοπίσει και μας ενημερώσει για λάθη και αβλεψίες μας στον ιστότοπο: Στα πλαίσια της συγκεκριμένης προσπάθειας, θα θέλαμε να ευχαριστήσουμε τα μέλη των οικογενειών μας που μας στερήθηκαν σε περιόδους αργιών και διακοπών και τον εκδότη για την υπομονή του. Πάτρα, Μάιος 2011 Δρ. Παναγιώτης Σπ. Αλεφραγκής Ηλεκτρολόγος Μηχανικός & Τεχν. Η/Υ Άγγελος Σπ. Βώρος, MSc Μηχανικός Η/Υ & Πληροφορικής Δρ. Νικόλαος Σπ. Βώρος Μηχανικός Η/Υ & Πληροφορικής Δρ. Κωνσταντίνος N. Μασσέλος Ηλεκτρολόγος Μηχανικός & Τεχν. Η/Υ

4

5 Πίνακας Περιεχομένων 1 Εισαγωγή Γλωσσικοί Επεξεργαστές Ασκήσεις Ενότητας Η Δομή ενός Μεταγλωττιστή Λεκτική Ανάλυση Συντακτική Ανάλυση Σημασιολογική Ανάλυση Παραγωγή Ενδιάμεσου Κώδικα Βελτιστοποίηση Κώδικα Παραγωγή Κώδικα Διαχείριση Πίνακα Συμβόλων Η Ομαδοποίηση των Φάσεων σε Διελεύσεις Εργαλεία Κατασκευής Μεταγλωττιστών Η Εξέλιξη των Γλωσσών Προγραμματισμού Η Μετακίνηση σε Γλώσσες Υψηλότερου Επιπέδου Η Επίδραση στους Μεταγλωττιστές Ασκήσεις Ενότητας Η Επιστήμη της Κατασκευής ενός Μεταγλωττιστή Η Μοντελοποίηση στη Σχεδίαση και Υλοποίηση ενός Μεταγλωττιστή Η Επιστήμη της Βελτιστοποίησης του Κώδικα Εφαρμογές της Τεχνολογίας των Μεταγλωττιστών Υλοποίηση Γλωσσών Προγραμματισμού Υψηλού Επιπέδου Βελτιστοποιήσεις για Αρχιτεκτονικές Υπολογιστών Σχεδίαση Νέων Αρχιτεκτονικών Υπολογιστών Μεταφράσεις Προγραμμάτων Εργαλεία Ανάπτυξης Λογισμικού Βασικές γνώσεις Γλωσσών Προγραμματισμού Η Διάκριση Στατικού/Δυναμικού Μέρους Περιβάλλοντα και Καταστάσεις Στατική Εμβέλεια και Δομή Τμημάτων... 32

6 vi ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ Αποκλειστικός Έλεγχος Προσπέλασης Δυναμική Εμβέλεια Μηχανισμοί Περάσματος Παραμέτρων Ψευδωνυμία Ασκήσεις Ενότητας Περίληψη Κεφαλαίου Αναφορές Κεφαλαίου Ένας απλός Συντακτικά Κατευθυνόμενος Μεταφραστής Εισαγωγή Ορισμός Συντακτικού Ορισμός Γραμματικών Παραγωγές Συντακτικά Δέντρα Ασάφεια Προσεταιριστικότητα Τελεστών Προτεραιότητα Τελεστών Ασκήσεις Ενότητας Συντακτικά Κατευθυνόμενη Μετάφραση Επιθεματική Σημειογραφία Συνθέσιμες Ιδιότητες Απλοί Συντακτικά Κατευθυνόμενοι Ορισμοί Διασχίσεις Δέντρων Μεταφραστικά Σχήματα Ασκήσεις Ενότητας Συντακτική Ανάλυση Καθοδική Συντακτική Ανάλυση Προβλέπουσα Συντακτική Ανάλυση Πότε Χρησιμοποιούμε ϵ - Παραγωγές Σχεδιάζοντας ένα Προβλεπτικό Συντακτικό Αναλυτή Αριστερή Αναδρομή Ασκήσεις Ενότητας Ένας Μεταφραστής για Απλές Εκφράσεις Αφηρημένο και Συγκεκριμένο Συντακτικό Προσαρμογή του Μεταφραστικού Σχήματος Διαδικασίες για τα Μη-Τερματικά Σύμβολα Απλοποιώντας τον Μεταφραστή Το Συνολικό Πρόγραμμα Λεκτική Ανάλυση... 82

7 ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ vii Απομάκρυνση Κενών και Σχολίων Επεκταμένη Ανάγνωση Σταθερές Αναγνώριση Λέξεων Κλειδιών και Προσδιοριστών Ένας Λεκτικός Αναλυτής Ασκήσεις Ενότητας Πίνακες Συμβόλων Πίνακας Συμβόλων ανά Εμβέλεια (Scope) Η Χρήση των Πινάκων Συμβόλων Παραγωγή Ενδιάμεσου Κώδικα Δύο Είδη Ενδιάμεσων Αναπαραστάσεων Κατασκευή Συντακτικών Δέντρων Στατικός Έλεγχος Κώδικας Τριών Διευθύνσεων Ασκήσεις Ενότητας Περίληψη Κεφαλαίου Λεκτική Ανάλυση Ο Ρόλος του Λεκτικού Αναλυτή Λεκτική Ανάλυση έναντι Συντακτικής Ανάλυσης Λεκτικές Μονάδες (Tokens), Πρότυπα και Ακολουθίες Χαρακτήρων Ιδιότητες Λεκτικών Μονάδων Λεκτικά Σφάλματα Ασκήσεις Ενότητας Προσωρινή Αποθήκευση Εισόδου Ζεύγη Χώρων Προσωρινής Αποθήκευσης Χαρακτήρες φρουροί (Sentinels) Προδιαγραφή Λεκτικών Μονάδων Συμβολοσειρές και Γλώσσες Πράξεις σε Γλώσσες Κανονικές Εκφράσεις Κανονικοί Ορισμοί Επεκτάσεις Κανονικών Εκφράσεων Ασκήσεις Ενότητας Αναγνώριση Λεκτικών Μονάδων Διαγράμματα Μεταβάσεων Αναγνώριση Δεσμευμένων Λέξεων και Προσδιοριστών Ολοκλήρωση του Εκτελούμενου Παραδείγματος Αρχιτεκτονική ενός Λεκτικού Αναλυτή βασισμένου σε Διάγραμμα Μεταβάσεων

8 viii ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ Ασκήσεις Ενότητας Η Γεννήτρια Λεκτικών Αναλυτών Lex Η Χρήση του Lex Η Δομή των Προγραμμάτων Lex Επίλυση συγκρούσεων στο Lex Ο Τελεστής Προανάγνωσης Ασκήσεις Ενότητας Πεπερασμένα Αυτόματα Μη-Προσδιοριστικά Πεπερασμένα Αυτόματα (NFA) Πίνακες Μεταβάσεων Αναγνώριση Συμβολοσειρών Εισόδου από Αυτόματα Προσδιοριστικά Πεπερασμένα Αυτόματα (DFA) Ασκήσεις Ενότητας Μετατροπή Κανονικών Εκφράσεων σε Αυτόματα Μετατροπή ενός NFA σε ένα DFA Προσομοίωση ενός NFA Αποδοτικότητα της Προσομοίωσης ενός NFA Κατασκευή ενός NFA από μια Κανονική Έκφραση Αποδοτικότητα Αλγορίθμων Επεξεργασίας Συμβολοσειρών Ασκήσεις Ενότητας Σχεδίαση μιας Γεννήτριας Λεκτικών Αναλυτών Η Δομή του Παραγόμενου Αναλυτή Ταυτοποίηση Προτύπων βασισμένη σε NFA s Χρήση DFA s για Λεκτικούς Αναλυτές Υλοποίηση του Τελεστή Προανάγνωσης Ασκήσεις Ενότητας Βελτιστοποίηση Ταυτιστών Προτύπων βασισμένων σε DFA Σημαντικές Καταστάσεις ενός NFA Συναρτήσεις που υπολογίζονται από το Συντακτικό Δέντρο Υπολογισμός των συναρτήσεων nullable, firstpos και lastpos Υπολογισμός της συνάρτησης followpos Απευθείας Μετατροπή μιας Κανονικής Έκφρασης σε DFA Ελαχιστοποίηση του αριθμού των Καταστάσεων ενός DFA Ελαχιστοποίηση Καταστάσεων σε Λεκτικούς Αναλυτές Ανταλλαγή χρόνου με χώρο σε μια προσομοίωση DFA Ασκήσεις Ενότητας Περίληψη Κεφαλαίου Αναφορές Κεφαλαίου

9 ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ ix 4 Συντακτική Ανάλυση Εισαγωγή Ο Ρόλος του Συντακτικού Αναλυτή Αντιπροσωπευτικές Γραμματικές Διαχείριση Σφαλμάτων Συντακτικού Στρατηγικές Ανάνηψης από Σφάλματα Γραμματικές Χωρίς Συμφραζόμενα (Context-Free Grammars) Ο Τυπικός Ορισμός μιας Γραμματικής Χωρίς Συμφραζόμενα Συμβάσεις Σημειογραφίας Παραγωγές Δέντρα Συντακτικής Ανάλυσης και Σχηματισμοί Παραγώγων Ασάφεια Επαλήθευση της Γλώσσας που Παράγεται από μια Γραμματική Γραμματικές Χωρίς Συμφραζόμενα έναντι Κανονικών Εκφράσεων Ασκήσεις Ενότητας Συγγραφή μιας Γραμματικής Λεκτική έναντι Συντακτικής Ανάλυσης Εξαλείφοντας την Ασάφεια Απαλοιφή Αριστερής Αναδρομικότητας Αριστερή Παραγοντοποίηση Γλωσσικές Κατασκευές με Συμφραζόμενα Ασκήσεις Ενότητας Καθοδική Συντακτική Ανάλυση Συντακτική Ανάλυση Αναδρομικής Κατάβασης Σύνολα FIRST και FOLLOW Γραμματικές LL(1) Μη Αναδρομική Προβλέπουσα Συντακτική Ανάλυση Ανάνηψη από Σφάλματα στην Προβλέπουσα Συντακτική Ανάλυση Ασκήσεις Ενότητας Ανοδική Συντακτική Ανάλυση Ελαττώσεις Περικοπή Λαβών Απλοποίησης Ανάλυση Ολίσθησης-Ελάττωσης Συγκρούσεις κατά τη διάρκεια Ανάλυσης Ελάττωσης-Ολίσθησης

10 x ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ Ασκήσεις Ενότητας Εισαγωγή στην Συντακτική Ανάλυση LR: Απλή LR Για ποιο λόγο Συντακτικούς Αναλυτές LR; Αντικείμενα και το Αυτόματο LR(0) Ο Αλγόριθμος Συντακτικής Ανάλυσης LR Κατασκευή Πινάκων Συντακτικής Ανάλυσης SLR Βιώσιμα Προθέματα Ασκήσεις Ενότητας Ισχυρότεροι Συντακτικοί Αναλυτές LR Κανονικά Αντικείμενα LR(1) Κατασκευή Συνόλων Αντικειμένων LR(1) Κανονικοί Πίνακες Ανάλυσης LR(1) Κατασκευή Πινάκων Ανάλυσης LALR Αποδοτική Κατασκευή Πινάκων Συντακτικής Ανάλυσης LALR Σύμπτυξη Πινάκων Συντακτικής Ανάλυσης LR Ασκήσεις Ενότητας Χρήση Ασαφών Γραμματικών Προτεραιότητα και Προσεταιριστικότητα για την Επίλυση Συγκρούσεων Η Ασάφεια του Αστήρικτου Else ( Dangling-Else ) Ανάνηψη από Σφάλματα στην Ανάλυση LR Ασκήσεις Ενότητας Γεννήτριες Συντακτικών Αναλυτών Η Γεννήτρια Συντακτικών Αναλυτών Yacc Χρήση του Yacc με Ασαφείς Γραμματικές Δημιουργία Λεκτικών Αναλυτών με το Lex για χρήση με τη Yacc Ανάνηψη από Σφάλματα στη Yacc Ασκήσεις Ενότητας Περίληψη Κεφαλαίου Αναφορές Κεφαλαίου Συντακτικά Κατευθυνόμενη Μετάφραση (SDT) Συντακτικά Κατευθυνόμενοι Ορισμοί (SDD) Κληρονομήσιμες και Συνθέσιμες Ιδιότητες Υπολογισμός μίας SDD στους Κόμβους ενός Δέντρου Συντακτικής Ανάλυσης Ασκήσεις Ενότητας

11 ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ xi 5.2 Σειρά Υπολογισμού των SDD s Γραφήματα Εξάρτησης Σειρά εκτέλεσης των Υπολογισμών Ιδιοτήτων Ορισμοί S-Ιδιοτήτων Ορισμοί L-Ιδιοτήτων Σημασιολογικοί Κανόνες με Ελεγχόμενες Παράπλευρες Ενέργειες Ασκήσεις Ενότητας Εφαρμογές Συντακτικά Κατευθυνόμενης Μετάφρασης Κατασκευή Συντακτικών Δέντρων Η Δομή ενός Τύπου Ασκήσεις Ενότητας Σχήματα Συντακτικά Κατευθυνόμενης Μετάφρασης Σχήματα Επιθεματικής Μετάφρασης Υλοποίηση Επιθεματικού Αναλυτή SDT με Στοίβα SDT s με Ενέργειες εντός Παραγωγών Κανόνων Απομάκρυνση Αριστερής Αναδρομής από SDT s SDT s για L-γραμματικές Ιδιοτήτων Ασκήσεις Ενότητας Υλοποίηση SDD s με L-γραμματικές Ιδιοτήτων Μετάφραση κατά τη Διάρκεια Ανάλυσης Αναδρομικής Κατάβασης Άμεση Παραγωγή Κώδικα SDD s με L-γραμματικές Ιδιοτήτων και LL Ανάλυση Ανοδική Ανάλυση SDD s με L-γραμματικές Ιδιοτήτων Ασκήσεις Ενότητας Περίληψη Κεφαλαίου Αναφορές Κεφαλαίου Παραγωγή Ενδιάμεσου Κώδικα Παραλλαγές Συντακτικών Δέντρων Κατευθυνόμενα Ακυκλικά Γραφήματα (DAG) για Εκφράσεις Η Μέθοδος Αριθμητικής Τιμής για την Κατασκευή DAG s Ασκήσεις Ενότητας Κώδικας Τριών Διευθύνσεων Διευθύνσεις και Εντολές Τετράδες Τριάδες Στατική Μορφή Απλής Ανάθεσης (SSA)

12 xii ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ Ασκήσεις Ενότητας Τύποι και Δηλώσεις Εκφράσεις Τύπων Ισοδυναμία Τύπων Δηλώσεις Διαμόρφωση μνήμης για Τοπικά Ονόματα Ακολουθίες Δηλώσεων Πεδία σε Εγγραφές και Κλάσεις Ασκήσεις Ενότητας Μετάφραση Εκφράσεων Πράξεις εντός Εκφράσεων Επαυξητική Μετάφραση Διευθυνσιοδότηση Στοιχείων Πίνακα Μετάφραση Αναφορών Πίνακα Ασκήσεις Ενότητας Έλεγχος Τύπων Κανόνες για Έλεγχο Τύπων Μετατροπές Τύπων Υπερφόρτωση Συναρτήσεων και Τελεστών Εξαγωγή Συμπερασμάτων για Τύπους και Πολυμορφικές Συναρτήσεις Ένας Αλγόριθμος Ενοποίησης Ασκήσεις Ενότητας Ροή Ελέγχου Λογικές Εκφράσεις Κώδικας Βραχυκυκλώματος Εντολές Μετάβασης Ελέγχου Ροής Μετάφραση Λογικών Εκφράσεων σε εντολές Ελέγχου Ροής Αποφυγή Πλεοναζόντων Gotos Λογικές Τιμές και Εντολές Μετάβασης Ροής Ασκήσεις Ενότητας Οπισθομπάλωμα (Backpatching) Παραγωγή Κώδικα με ένα Πέρασμα με Χρήση Οπισθομπαλώματος Οπισθομπάλωμα για Λογικές Εκφράσεις Εντολές Ροής Ελέγχου Εντολές Break, Continue, και Goto Ασκήσεις Ενότητας Εντολές Πολλαπλής Διακλάδωσης (Switch)

13 ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ xiii Μετάφραση Προτάσεων Switch Συντακτικά Κατευθυνόμενη Μετάφραση Προτάσεων Switch Ασκήσεις Ενότητας Ενδιάμεσος Κώδικας για Διαδικασίες Περίληψη Κεφαλαίου Αναφορές Κεφαλαίου Περιβάλλοντα Εκτέλεσης Οργάνωση Μνήμης Στατική Έναντι Δυναμικής Κατανομής Μνήμης Κατανομή Μνήμης ως Στοίβα Δέντρα Ενεργοποίησης Εγγραφές Ενεργοποίησης Ακολουθίες Κλήσεων Δεδομένα Μεταβλητού Μήκους στη Στοίβα Ασκήσεις Ενότητας Προσπέλαση Μη Τοπικών Δεδομένων στη Στοίβα Προσπέλαση Δεδομένων Χωρίς Εμφωλευμένες Διαδικασίες Θέματα Εμφωλευμένων Διαδικασιών Μια Γλώσσα με Εμφωλευμένες Δηλώσεις Διαδικασιών Βάθος Εμφώλευσης Σύνδεσμοι Προσπέλασης Χειρισμός Συνδέσμων Προσπέλασης Σύνδεσμοι Προσπέλασης για Παραμέτρους Διαδικασιών Προβολές Ασκήσεις Ενότητας Διαχείριση Σωρού (Heap) Ο Διαχειριστής Μνήμης Η Ιεραρχία Μνήμης ενός Υπολογιστή Τοπικότητα Προγραμμάτων Μείωση του Κατακερματισμού Χειροκίνητες Αιτήσεις Αποκατανομής Μνήμης Ασκήσεις Ενότητας Εισαγωγή στην Περισυλλογή Σκουπιδιών (Garbage Collection) Στόχοι Σχεδίασης για Συλλέκτες Σκουπιδιών Προσπελασιμότητα Συλλέκτες Σκουπιδιών με χρήση Καταμέτρησης Αναφορών Ασκήσεις Ενότητας Εισαγωγή στην Περισυλλογή Βασισμένη σε Ιχνηλάτηση Ένας βασικός Συλλέκτης Σημαδιού και Σάρωσης

14 xiv ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ Βασικές αφαιρετικές έννοιες Βελτιστοποίηση του Συλλέκτη Σημαδιού και Σάρωσης Συλλέκτες Σημαδιού και Σύμπτυξης Συλλέκτες Αντιγραφής Σύγκριση Κόστους Ασκήσεις Ενότητας Περισυλλογή Σκουπιδιών με Σύντομες Παύσεις Επαυξητική Περισυλλογή Σκουπιδιών Ανάλυση της Επαυξητικής Προσπελασιμότητας Τα Βασικά της Μερικής Περισυλλογής Γενεαλογική Περισυλλογή Σκουπιδιών Ο Αλγόριθμος Συρμού Ασκήσεις Ενότητας Προχωρημένα Θέματα Περισυλλογής Σκουπιδιών Παράλληλη και Ταυτόχρονη Περισυλλογή Σκουπιδιών Μερική Επανατοποθέτηση Αντικειμένων Συντηρητική Περισυλλογή για Ανασφαλείς Γλώσσες Ασθενείς Αναφορές Ασκήσεις Ενότητας Περίληψη Κεφαλαίου Αναφορές Κεφαλαίου Παραγωγή Κώδικα Θέματα στη Σχεδίαση ενός Παραγωγού Κώδικα Είσοδοι του Παραγωγού Κώδικα Το Τελικό Πρόγραμμα Επιλογή Εντολών Κατανομή Καταχωρητών Σειρά Υπολογισμών Η Τελική Γλώσσα Ένα Απλό Μοντέλο Τελικής Μηχανής Κόστος Προγράμματος και Εντολών Ασκήσεις Ενότητας Διευθύνσεις στον Τελικό Κώδικα Στόχο Στατική Κατανομή Κατανομή Στοίβας Διευθύνσεις κατά την διάρκεια την Εκτέλεσης για τα Ονόματα Ασκήσεις Ενότητας Βασικά Τμήματα Κώδικα και Γραφήματα Ροής

15 ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ xv Βασικά Τμήματα Κώδικα Πληροφορία Επόμενης Χρήσης Μεταβλητών Γραφήματα Ροής Αναπαράσταση Γραφημάτων Ροής Βρόχοι Ασκήσεις Ενότητας Βελτιστοποίηση Βασικών Τμημάτων Κώδικα Η Αναπαράσταση Βασικών Τμημάτων κώδικα ως DAG Εύρεση Τοπικών Κοινών Υποεκφράσεων Απομάκρυνση Άχρηστου Κώδικα Η Χρήση Αλγεβρικών Ταυτοτήτων Αναπαράσταση Αναφορών Πινάκων Αναθέσεις Δεικτών και Κλήσεις Διαδικασιών Επανασυναρμολόγηση Βασικών Τμημάτων Κώδικα από DAG s Ασκήσεις Ενότητας Ένα απλός παραγωγός Κώδικα Περιγραφείς Καταχωρητών και Διευθύνσεων Ο Αλγόριθμος Παραγωγής Κώδικα Σχεδίαση της Συνάρτησης getreg Ασκήσεις Ενότητας Βελτιστοποίηση Κλειδαρότρυπας Απομάκρυνση Περιττών Φορτώσεων και Αποθηκεύσεων Απομάκρυνση Μη-Προσπελάσιμου Κώδικα Βελτιστοποιήσεις Ροής Ελέγχου Αλγεβρική Απλοποίηση και Υποβιβασμός Ισχύος Χρήση Ιδιωματισμών Τελικής Μηχανής Ασκήσεις Ενότητας Κατανομή και Ανάθεση Καταχωρητών Καθολική Κατανομή Καταχωρητών Μετρήσεις Χρήσης Μεταβλητών Ανάθεση Καταχωρητών για τους Εξωτερικούς Βρόχους Κατανομή Καταχωρητών με Χρωματισμό Γράφου Ασκήσεις Ενότητας Επιλογή Εντολών με Αναδιάρθρωση Δέντρου Σχήματα Μετάφρασης Δέντρων Παραγωγή Κώδικα με Επίστρωση ενός Δέντρου Εισόδου Συντακτική Ανάλυση για Ταύτιση Προτύπων Ρουτίνες για Σημασιολογικό Έλεγχο Γενική Ταύτιση Δέντρου

16 xvi ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ Ασκήσεις Ενότητας Βέλτιστη Παραγωγή Κώδικα για Εκφράσεις Αριθμοί Ershov Παραγωγή Κώδικα από Δέντρα Εκφράσεων με Ετικέτες Υπολογισμός Εκφράσεων με Ανεπαρκή Διαθεσιμότητα Καταχωρητών Ασκήσεις Ενότητας Παραγωγή Κώδικα με χρήση Δυναμικού Προγραμματισμού Συνεχόμενος Υπολογισμός Ο Αλγόριθμος Δυναμικού Προγραμματισμού Ασκήσεις Ενότητας Περίληψη Κεφαλαίου Αναφορές Κεφαλαίου Βελτιστοποιήσεις Ανεξάρτητες από τη Τελική Μηχανή Οι Κύριες Πηγές Βελτιστοποίησης Αιτίες Πλεονασμού Ένα Εκτελούμενο Παράδειγμα: Quicksort Μετασχηματισμοί Διατήρησης Σημασιολογίας Καθολικές Κοινές Υποεκφράσεις Προώθηση Αντιγράφων Απομάκρυνση Άχρηστου Κώδικα Μετακίνηση Κώδικα Επαγωγικές Μεταβλητές και υποβιβασμός ισχύος Ασκήσεις Ενότητας Εισαγωγή στην Ανάλυση Ροής Δεδομένων Η Αφαίρεση της Ροής Δεδομένων Το Σχήμα Ανάλυσης Ροής Δεδομένων Σχήματα Ροής Δεδομένων σε Βασικά Τμήματα Κώδικα Χρησιμοποιούμενοι Ορισμοί Μεταβλητών Ανάλυση ενεργών μεταβλητών Διαθέσιμες Εκφράσεις Περίληψη Ασκήσεις Ενότητας Θεμελιώσεις Ανάλυσης Ροής Δεδομένων Υποπλέγματα (Semilattices) Συναρτήσεις Μεταφοράς Ο Επαναληπτικός Αλγόριθμος για Γενικευμένα Πλαίσια Η Σημασία μιας Λύσης Ροής Δεδομένων Ασκήσεις Ενότητας

17 ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ xvii 9.4 Διάδοση Σταθερών Τιμές Ροής Δεδομένων για το Πλαίσιο Διάδοσης Σταθερών Η Συνένωση για το Πλαίσιο Διάδοσης Σταθερών Συναρτήσεις Μεταφοράς για το Πλαίσιο Διάδοσης Σταθερών Μονοτονικότητα του Πλαισίου Διάδοσης Σταθερών Η Μη Επιμεριστική Φύση του Πλαισίου Διάδοσης Σταθερών Ερμηνεία των Αποτελεσμάτων Ασκήσεις Ενότητας Μερική Απομάκρυνση Πλεονασμού Οι Πηγές του Πλεονασμού Μπορεί να Απομακρυνθεί Όλος ο Πλεονασμός; Το Πρόβλημα της Νωχελικής Κίνησης Κώδικα Πρόβλεψη των Εκφράσεων Ο Αλγόριθμος της Νωχελικής Κίνησης Κώδικα Ασκήσεις Ενότητας Βρόχοι σε Γραφήματα Ροής Επικρατούντες Κόμβοι Διάταξη σε Βάθος Ακμές σε Δενδροειδές Ανάπτυγμα σε Βάθος Αντίστροφες Ακμές και Μειωσιμότητα Βάθος Ενός Γραφήματος Ροής Φυσικοί Βρόχοι Ταχύτητα Σύγκλισης Επαναληπτικών Αλγορίθμων Ροής Δεδομένων Ασκήσεις Ενότητας Ανάλυση Βασισμένη σε Περιοχές Περιοχές Ιεραρχίες Περιοχών για Ελαχιστοποιούμενα Γραφήματα Ροής Επισκόπηση μιας Ανάλυσης Βασισμένης στην Περιοχή Προϋποθέσεις Σχετικά με τις Συναρτήσεις Μεταφοράς Ένας Αλγόριθμος για Ανάλυση Βασισμένη σε Περιοχές Χειρισμός Μη Ελαχιστοποιούμενων Γραφημάτων Ροής Ασκήσεις Ενότητας Συμβολική Ανάλυση Συγγενικές Εκφράσεις Αναφορικών Μεταβλητών Ορισμός του Προβλήματος Ροής Δεδομένων Συμβολική Ανάλυση Βασισμένη σε Περιοχές Ασκήσεις Ενότητας Περίληψη Κεφαλαίου Αναφορές Κεφαλαίου

18 xviii ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ 10 Παραλληλισμός Επιπέδου Εντολής Αρχιτεκτονικές Επεξεργαστών Διοχετεύσεις Εντολών και Καθυστερήσεις Διακλαδώσεων Διοχετευμένη Εκτέλεση Πολλαπλή Εκτέλεση Εντολών Περιορισμοί Χρονοπρογραμματισμού Εκτελέσιμου Κώδικα Εξαρτήσεις Δεδομένων Εύρεση Εξαρτήσεων μεταξύ Προσπελάσεων Μνήμης Ανταλλαγή Μεταξύ της Χρήσης Καταχωρητών και Παραλληλισμού Διάταξη Φάσεων Μεταξύ της Κατανομής των Καταχωρητών και του Χρονοπρογραμματισμού του Κώδικα Εξαρτήσεις Ελέγχου Υποστήριξη Υποθετικής Εκτέλεσης Ένα βασικό Μοντέλο Μηχανής Ασκήσεις Ενότητας Χρονοπρογραμματισμός Βασικών Τμημάτων Κώδικα Γραφήματα Εξάρτησης Δεδομένων Χρονοπρογραμματισμός Λίστας Βασικών Τμημάτων Κώδικα Τοπολογικές Διατάξεις με Προτεραιότητες Ασκήσεις Ενότητας Καθολικός Χρονοπρογραμματισμός Κώδικα Θεμελιώδης Μετακίνηση Κώδικα Ανοδική Μετακίνηση Κώδικα Καθοδική Μετακίνηση Κώδικα Ενημέρωση Εξαρτήσεων Δεδομένων Αλγόριθμοι Καθολικού Χρονοπρογραμματισμού Προχωρημένες Τεχνικές Μετακίνησης Κώδικα Αλληλεπίδραση με Δυναμικούς Χρονοπρογραμματιστές Ασκήσεις Ενότητας Διοχέτευση Λογισμικού Εισαγωγή Διοχέτευση Λογισμικού Βρόχων Κατανομή Καταχωρητών και Παραγωγή Κώδικα Διοχέτευση Λογισμικού σε Βρόχους με εξαρτήσεις δεδομένων Στόχοι και Περιορισμοί της Διοχέτευσης Λογισμικού Ένας Αλγόριθμος Διοχέτευσης Λογισμικού Χρονοπρογραμματισμός Ακυκλικών Γραφημάτων Εξάρτησης Δεδομένων

19 ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ xix Χρονοπρογραμματισμός Κυκλικών Γραφημάτων Εξάρτησης Δεδομένων Βελτιώσεις στους Αλγορίθμους Διοχέτευσης Τμηματική Επέκταση Μεταβλητής Εντολές υπό Συνθήκη Υποστήριξη Υλικού για Διοχέτευση Λογισμικού Ασκήσεις Ενότητας Περίληψη Κεφαλαίου Αναφορές Κεφαλαίου Βελτιστοποίηση για Παραλληλισμό και Τοπικότητα Βασικές Έννοιες Πολυεπεξεργαστές Παραλληλισμός στις Εφαρμογές Παραλληλισμός Επιπέδου Βρόχου Τοπικότητα Δεδομένων Εισαγωγή στη Θεωρία των Συγγενών Μετασχηματισμών Πολλαπλασιασμός Πινάκων: Ένα Παράδειγμα σε Βάθος Ο Αλγόριθμος Πολλαπλασιασμού Πινάκων Βελτιστοποιήσεις Παρεμβολή της Λανθάνουσας Μνήμης Ασκήσεις Ενότητας Χώροι Επαναλήψεων (Iteration Spaces) Κατασκευή Χώρων Επαναλήψεων από Εμφωλευμένους Βρόχους Σειρά Εκτέλεσης για Εμφωλεύσεις Βρόχων Τυποποίηση Ανισοτήτων σε Πίνακες Ενσωμάτωση Συμβολικών Σταθερών Έλεγχος της Σειράς Εκτέλεσης Αλλαγή Αξόνων Ασκήσεις Ενότητας Συγγενικοί Αριθμοδείκτες Πινάκων Συγγενικές Προσπελάσεις Συγγενικές και Μη-Συγγενικές Προσπελάσεις στην Πράξη Ασκήσεις Ενότητας Επαναχρησιμοποίηση Δεδομένων Τύποι Επαναχρησιμοποίησης Ίδια επαναχρησιμοποίηση Ίδια Χωρική επαναχρησιμοποίηση

20 xxx ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ Ομαδική Επαναχρησιμοποίηση Ασκήσεις Ενότητας Ανάλυση Εξαρτήσεων Δεδομένων Πίνακα Ορισμός των Εξαρτήσεων Δεδομένων Προσπελάσεων Πινάκων Ακέραιος Γραμμικός Προγραμματισμός Η Δοκιμή GCD Ευρετική Επίλυση Ακέραιων Γραμμικών Προγραμμάτων Επίλυση Γενικευμένων Ακέραιων Γραμμικών Προγραμμάτων Περίληψη Ασκήσεις Ενότητας Εύρεση Παραλληλισμού Χωρίς Απαίτηση Συγχρονισμού Εισαγωγικό Παράδειγμα Διαμερίσεις Συγγενικού Χώρου Περιορισμοί Διαμέρισης Χώρου Επίλυση Περιορισμών Διαμέρισης Χώρου Ένας Απλός Αλγόριθμος Παραγωγής Κώδικα Απομάκρυνση Κενών Επαναλήψεων Απομάκρυνση Δοκιμών από τους Εσώτατους Βρόχους Μετασχηματισμοί Πηγαίου Κώδικα Ασκήσεις Ενότητας Συγχρονισμός Μεταξύ Παράλληλων Βρόχων Ένας Σταθερός Αριθμός Συγχρονισμών Γραφήματα Εξάρτησης Προγράμματος Ιεραρχικός Χρόνος Ο Αλγόριθμος Παραλληλισμού Ασκήσεις Ενότητας Διοχέτευση Τι είναι η Διοχέτευση; Διαδοχική Υπερχαλάρωση (SOR): Ένα Παράδειγμα Πλήρως Μετατιθέμενοι Βρόχοι Διοχέτευση Πλήρως Μετατιθέμενων Βρόχων Γενική Θεωρία Περιορισμοί Διαμέρισης Χρόνου Επίλυση των Περιορισμών Διαμέρισης Χρόνου με το Λήμα του Farkas Μετασχηματισμοί Κώδικα Παραλληλισμός με Ελαχιστοποίηση Συγχρονισμού Ασκήσεις Ενότητας Βελτιστοποιήσεις Τοπικότητας

21 ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ xxi Χρονική Τοπικότητα των Υπολογισμένων Δεδομένων Σύμπτυξη Πίνακα Παρεμβολή Διαμέρισης Τοποθετώντας τα Πάντα Μαζί Ασκήσεις Ενότητας Άλλες Χρήσεις των Συγγενών Μετασχηματισμών Μηχανές Κατανεμημένης Μνήμης Επεξεργαστές Εκτέλεσης Πολλαπλών Εντολών Διανυσματικές και SIMD Εντολές Προφόρτωση Περίληψη Κεφαλαίου Αναφορές Κεφαλαίου Δια-Διαδικασιακή Ανάλυση Βασικές Έννοιες Γράφημα Κλήσης Διαδικασιών Ευαισθησία Πλαισίου Εκτέλεσης Διαδικασιών Συμβολοσειρές Κλήσης Ανάλυση Ευαισθησίας Πλαισίου Εκτέλεσης Βασισμένη σε Κλωνοποίηση Ανάλυση Ευαισθησίας Πλαισίου Εκτέλεσης Βασισμένη σε Περίληψη Ασκήσεις Ενότητας Για Ποιο Λόγο Χρειαζόμαστε Δια-Διαδικασιακή Ανάλυση; Κλήση Εικονικών Μεθόδων Ανάλυση Ψευδώνυμου Δείκτη Παραλληλισμός Ανίχνευση Σφαλμάτων και Ευπάθειας Λογισμικού Ένθεση SQL Υπερχείλιση Προσωρινής Περιοχής Αποθήκευσης Μια Λογική Αναπαράσταση της Ροής Δεδομένων Εισαγωγή στη Datalog Κανόνες Datalog Παραγόμενα και Δηλούμενα Κατηγορήματα Εκτέλεση Προγραμμάτων Datalog Αυξητικός Υπολογισμός Προγραμμάτων Datalog Προβληματικοί Κανόνες Datalog Ασκήσεις Ενότητας Ένας Απλός Αλγόριθμος Ανάλυσης Δεικτών Για Ποιο Λόγο Είναι Δύσκολη η Ανάλυση Δεικτών

Περιεχόμενα. Περιεχόμενα

Περιεχόμενα. Περιεχόμενα Περιεχόμενα xv Περιεχόμενα 1 Αρχές της Java... 1 1.1 Προκαταρκτικά: Κλάσεις, Τύποι και Αντικείμενα... 2 1.1.1 Βασικοί Τύποι... 5 1.1.2 Αντικείμενα... 7 1.1.3 Τύποι Enum... 14 1.2 Μέθοδοι... 15 1.3 Εκφράσεις...

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

10. Με πόσους και ποιους τρόπους μπορεί να αναπαρασταθεί ένα πρόβλημα; 11. Περιγράψτε τα τρία στάδια αντιμετώπισης ενός προβλήματος.

10. Με πόσους και ποιους τρόπους μπορεί να αναπαρασταθεί ένα πρόβλημα; 11. Περιγράψτε τα τρία στάδια αντιμετώπισης ενός προβλήματος. 1. Δώστε τον ορισμό του προβλήματος. 2. Σι εννοούμε με τον όρο επίλυση ενός προβλήματος; 3. Σο πρόβλημα του 2000. 4. Σι εννοούμε με τον όρο κατανόηση προβλήματος; 5. Σι ονομάζουμε χώρο προβλήματος; 6.

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

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

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

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

Γλώσσες Προγραμματισμού Μεταγλωττιστές

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΠΡΟΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΜΑΘΗΜΑ: ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ ΔΙΑΔΙΚΑΣΙΕΣ ΠΑΡΑΓΩΓΗΣ ΛΟΓΙΣΜΙΚΟΥ Διδάσκων: Γ. Χαραλαμπίδης,

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

ΚΕΦΑΛΑΙΟ 2: Τύποι δεδομένων και εμφάνιση στοιχείων...33

ΚΕΦΑΛΑΙΟ 2: Τύποι δεδομένων και εμφάνιση στοιχείων...33 ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος του συγγραφέα... 13 Πρόλογος του καθηγητή Τιμολέοντα Σελλή... 15 ΚΕΦΑΛΑΙΟ 1: Εργαλεία γλωσσών προγραμματισμού...17 1.1 Γλώσσες προγραμματισμού τρίτης γεννεάς... 18 τι είναι η γλώσσα

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

Γλώσσες Προγραμματισμού Μεταγλωττιστές

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

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

Μεταγλωττιστής. Μεταφραστές. Γλώσσες. Είδη Μεταγλωττιστών. Μεταγλωττιστής Τελικό πρόγραµµα (object program) Εισαγωγή Αρχικό πρόγραµµα (source program)

Μεταγλωττιστής. Μεταφραστές. Γλώσσες. Είδη Μεταγλωττιστών. Μεταγλωττιστής Τελικό πρόγραµµα (object program) Εισαγωγή Αρχικό πρόγραµµα (source program) Μεταφραστές Εισαγωγή (source program) Τελικό πρόγραµµα (object program) Γιώργος Μανής Γλώσσες Είδη Μεταγλωττιστών Αρχική γλώσσα Γλώσσα υλοποίησης Τελική γλώσσα Απλοί µεταγλωττιστές Αντίστροφοι µεταγλωττιστές

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

Χρήστος Στασινός. ουλεύοντας με τη. Microsoft Access ΑΘΗΝΑ

Χρήστος Στασινός. ουλεύοντας με τη. Microsoft Access ΑΘΗΝΑ Χρήστος Στασινός ουλεύοντας με τη Microsoft Access ΑΘΗΝΑ Κάθε γνήσιο αντίγραφο έχει την υπογραφή του συγγραφέα Έκδοση 1η, Copyright 1998 Έκδοση 2η, Copyright 2007 ISBN: 978-960-8105-97-3 ΕΚΔΟΣΕΙΣ ΝΕΩΝ

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

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

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

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

ΤΟΜΟΣ Α : Συμβολικός Προγραμματισμός

ΤΟΜΟΣ Α : Συμβολικός Προγραμματισμός 2 ΤΟΜΟΣ Α : Συμβολικός Προγραμματισμός 3 ΟΔΗΓΟΣ στη ΧΡΗΣΗ του ΥΠΟΛΟΓΙΣΤΗ 4 ΤΟΜΟΣ Α : Συμβολικός Προγραμματισμός 5 ΓΕΩΡΓΙΟΣ ΘΕΟΔΩΡΟΥ Καθηγητής Α.Π.Θ. ΧΡΙΣΤΙΝΑ ΘΕΟΔΩΡΟΥ Μαθηματικός ΟΔΗΓΟΣ στη ΧΡΗΣΗ του ΥΠΟΛΟΓΙΣΤΗ

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

Πιο συγκεκριμένα, η χρήση του MATLAB προσφέρει τα ακόλουθα πλεονεκτήματα.

Πιο συγκεκριμένα, η χρήση του MATLAB προσφέρει τα ακόλουθα πλεονεκτήματα. i Π Ρ Ο Λ Ο Γ Ο Σ Το βιβλίο αυτό αποτελεί μια εισαγωγή στα βασικά προβλήματα των αριθμητικών μεθόδων της υπολογιστικής γραμμικής άλγεβρας (computational linear algebra) και της αριθμητικής ανάλυσης (numerical

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

ΠΕΡΙΕΧΟΜΕΝΑ ΜΕΡΟΣ Α : ΘΕΜΑΤΑ ΒΑΣΗΣ 1. ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ...11 2. ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ...30

ΠΕΡΙΕΧΟΜΕΝΑ ΜΕΡΟΣ Α : ΘΕΜΑΤΑ ΒΑΣΗΣ 1. ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ...11 2. ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ...30 ΠΕΡΙΕΧΟΜΕΝΑ ΜΕΡΟΣ Α : ΘΕΜΑΤΑ ΒΑΣΗΣ 1. ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ...11 1.1 Τι είναι Πληροφορική;...11 1.1.1 Τι είναι η Πληροφορική;...12 1.1.2 Τι είναι ο Υπολογιστής;...14 1.1.3 Τι είναι το Υλικό και το

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

ΠΕΡΙΕΧΟΜΕΝΑ. 1.1. Υλικό και Λογισμικό.. 1 1.2 Αρχιτεκτονική Υπολογιστών.. 3 1.3 Δομή, Οργάνωση και Λειτουργία Υπολογιστών 6

ΠΕΡΙΕΧΟΜΕΝΑ. 1.1. Υλικό και Λογισμικό.. 1 1.2 Αρχιτεκτονική Υπολογιστών.. 3 1.3 Δομή, Οργάνωση και Λειτουργία Υπολογιστών 6 ΠΕΡΙΕΧΟΜΕΝΑ 1. Εισαγωγή στην Δομή, Οργάνωση, Λειτουργία και Αξιολόγηση Υπολογιστών 1.1. Υλικό και Λογισμικό.. 1 1.2 Αρχιτεκτονική Υπολογιστών.. 3 1.3 Δομή, Οργάνωση και Λειτουργία Υπολογιστών 6 1.3.1 Δομή

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

Ανάπτυξη και Σχεδίαση Λογισμικού

Ανάπτυξη και Σχεδίαση Λογισμικού Ανάπτυξη και Σχεδίαση Λογισμικού Η γλώσσα προγραμματισμού C Γεώργιος Δημητρίου Εκφράσεις και Λίγες Εντολές Οι εκφράσεις της C Τελεστές Απλές και σύνθετες εντολές Εντολές ελέγχου (επιλογής) Εισαγωγή σε

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

iii ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος

iii ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος iii ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος xi 1 Αντικείμενα των Πιθανοτήτων και της Στατιστικής 1 1.1 Πιθανοτικά Πρότυπα και Αντικείμενο των Πιθανοτήτων, 1 1.2 Αντικείμενο της Στατιστικής, 3 1.3 Ο Ρόλος των Πιθανοτήτων

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

5 ΕΙΣΑΓΩΓΗ ΣΤΗ ΘΕΩΡΙΑ ΑΛΓΟΡΙΘΜΩΝ

5 ΕΙΣΑΓΩΓΗ ΣΤΗ ΘΕΩΡΙΑ ΑΛΓΟΡΙΘΜΩΝ 5 ΕΙΣΑΓΩΓΗ ΣΤΗ ΘΕΩΡΙΑ ΑΛΓΟΡΙΘΜΩΝ 5.1 Εισαγωγή στους αλγορίθμους 5.1.1 Εισαγωγή και ορισμοί Αλγόριθμος (algorithm) είναι ένα πεπερασμένο σύνολο εντολών οι οποίες εκτελούν κάποιο ιδιαίτερο έργο. Κάθε αλγόριθμος

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

Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης

Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης Κωνσταντίνος Μαργαρίτης Καθηγητής Τμήμα Εφαρμοσμένης Πληροφορικής Πανεπιστήμιο Μακεδονίας kmarg@uom.gr http://eos.uom.gr/~kmarg

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

Υλοποίηση ενός προγραμματιστικού κελύφους εργασίας

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

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

Αποµακρυσµένη κλήση διαδικασιών

Αποµακρυσµένη κλήση διαδικασιών Αποµακρυσµένηκλήση διαδικασιών Τοπική κλήση διαδικασιών Αποµακρυσµένη κλήση διαδικασιών Μεταβίβαση παραµέτρων Πρωτόκολλα επικοινωνίας Αντιγραφή µηνυµάτων Προδιαγραφές διαδικασιών RPC στο σύστηµα DCE Κατανεµηµένα

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

ΠΡΟΛΟΓΟΣ. Θεσσαλονίκη, Μάρτιος 2009. Οι συγγραφείς. Κ. Παπαρρίζος, Ν. Σαμαράς, Α. Σιφαλέρας.

ΠΡΟΛΟΓΟΣ. Θεσσαλονίκη, Μάρτιος 2009. Οι συγγραφείς. Κ. Παπαρρίζος, Ν. Σαμαράς, Α. Σιφαλέρας. ΠΡΟΛΟΓΟΣ Το βιβλίο «Δικτυακή Βελτιστοποίηση» γράφτηκε με κύριο στόχο να καλύψει τις ανάγκες της διδασκαλίας του μαθήματος «Δικτυακός Προγραμματισμός», που διδάσκεται στο Τμήμα Εφαρμοσμένης Πληροφορικής,

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

2. Αλγόριθμοι, δομές δεδομένων και πολυπλοκότητα

2. Αλγόριθμοι, δομές δεδομένων και πολυπλοκότητα 1. Εισαγωγή 1.1 O Υπολογιστής ως εργαλείο μηχανικού 1.2 Η Επιστήμη των υπολογιστών 1.3 Ιστορικό Σημείωμα 1.4 Ο υπολογιστής μηχανή επεξεργασίας ψηφιακής πληροφορίας 1.5 Ψηφιοποίηση πληροφορίας 1.5.1 ψηφιοποίηση

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

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ 6 ΟΥ ΚΕΦΑΛΑΙΟΥ ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ 6.1 Τι ονοµάζουµε πρόγραµµα υπολογιστή; Ένα πρόγραµµα

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

Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον

Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον Κεφάλαιο 6ο Εισαγωγή στον Προγραµµατισµό Μέρος Πρώτο (6.1, 6.2 και 6.3) Α. Ερωτήσεις Σωστού Λάθους 1. Η γλώσσα µηχανής είναι µία γλώσσα υψηλού επιπέδου.

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

Περιεχόμενα. Δομές δεδομένων. Τεχνικές σχεδίασης αλγορίθμων. Εισαγωγή στον προγραμματισμό. Υποπρογράμματα. Επαναληπτικά κριτήρια αξιολόγησης

Περιεχόμενα. Δομές δεδομένων. Τεχνικές σχεδίασης αλγορίθμων. Εισαγωγή στον προγραμματισμό. Υποπρογράμματα. Επαναληπτικά κριτήρια αξιολόγησης Περιεχόμενα Δομές δεδομένων 37. Δομές δεδομένων (θεωρητικά στοιχεία)...11 38. Εισαγωγή στους μονοδιάστατους πίνακες...16 39. Βασικές επεξεργασίες στους μονοδιάστατους πίνακες...25 40. Ασκήσεις στους μονοδιάστατους

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

Απάντηση: (func endfunc)-([a-za-z])+

Απάντηση: (func endfunc)-([a-za-z])+ Γλώσσες Προγραμματισμού Μεταγλωττιστές Ασκήσεις Επανάληψης ) Περιγράψτε τις κανονικές εκφράσεις που υποστηρίζουν (i) συμβολοσειρές που ξεκινούν με το πρόθεμα "func" ή "endfunc" ακολουθούμενο το σύμβολο

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

ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ

ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Δρ. Κόννης Γιώργος Πανεπιστήμιο Κύπρου - Τμήμα Πληροφορικής Προγραμματισμός Στόχοι 1 Να περιγράψουμε τις έννοιες του Υπολογιστικού Προβλήματος και του Προγράμματος/Αλγορίθμου

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

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

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

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

Περιεχόμενα. Πρώτο Κεφάλαιο. Εισαγωγή στα Ψηφιακά Συστήματα. Δεύτερο Κεφάλαιο. Αριθμητικά Συστήματα Κώδικες

Περιεχόμενα. Πρώτο Κεφάλαιο. Εισαγωγή στα Ψηφιακά Συστήματα. Δεύτερο Κεφάλαιο. Αριθμητικά Συστήματα Κώδικες Πρώτο Κεφάλαιο Εισαγωγή στα Ψηφιακά Συστήματα 1.1 Αναλογικά και Ψηφιακά Σήματα και Συστήματα... 1 1.2 Βασικά Ψηφιακά Κυκλώματα... 3 1.3 Ολοκληρωμένα κυκλώματα... 4 1.4 Τυπωμένα κυκλώματα... 7 1.5 Εργαλεία

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

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

ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ ΚΑΙ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ ΚΑΙ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ Διδάσκουσα Δρ Β. Καβακλή Χειμερινό Εξάμηνο 2001 1 Δοκιμή Έλεγχος Αλγορίθμου Για να

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

6. Εισαγωγή στον προγραµµατισµό

6. Εισαγωγή στον προγραµµατισµό 6. Εισαγωγή στον προγραµµατισµό 6.1 Η έννοια του προγράµµατος. 6.2 Ιστορική αναδροµή. 6.2.1 Γλώσσες µηχανής. ΗΜ04-Θ1Α 1. Ένα πρόγραµµα σε γλώσσα µηχανής είναι µια ακολουθία δυαδικών ψηφίων. 5. Ένα πρόγραµµα

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

ΓΕΝΙΚΗ ΛΟΓΙΣΤΙΚΗ ΜΕ ΕΓΛΣ. Ρεβάνογλου Ανδρέας Γεωργόπουλος Ιωάννης

ΓΕΝΙΚΗ ΛΟΓΙΣΤΙΚΗ ΜΕ ΕΓΛΣ. Ρεβάνογλου Ανδρέας Γεωργόπουλος Ιωάννης ΓΕΝΙΚΗ ΛΟΓΙΣΤΙΚΗ ΜΕ ΕΓΛΣ Ρεβάνογλου Ανδρέας Γεωργόπουλος Ιωάννης 0_CONT_.indd iii 15/10/2014 4:07:16 μμ τίτλος: ΓΕΝΙΚΗ ΛΟΓΙΣΤΙΚΗ ΜΕ ΕΓΛΣ (2η έκδοση) συγγραφείς: Ρεβάνογλου Ανδρέας Γεωργόπουλος Ιωάννης

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

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΑΣΚΗΣΕΙΣ 6 ΟΥ ΚΕΦΑΛΑΙΟΥ ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΕΡΩΤΗΣΕΙΣ ΣΩΣΤΟ ΛΑΘΟΣ Σημειώστε αν είναι σωστή ή

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

2 ΟΥ και 7 ΟΥ ΚΕΦΑΛΑΙΟΥ

2 ΟΥ και 7 ΟΥ ΚΕΦΑΛΑΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ 2 ΟΥ και 7 ΟΥ ΚΕΦΑΛΑΙΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ και ΔΟΜΗ ΑΚΟΛΟΥΘΙΑΣ 2.1 Να δοθεί ο ορισμός

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

ΠΕΡΙΕΧΟΜΕΝΑ. ΠΡΟΛΟΓΟΣ... vii ΠΕΡΙΕΧΟΜΕΝΑ... ix ΓΕΝΙΚΗ ΒΙΒΛΙΟΓΡΑΦΙΑ... xv. Κεφάλαιο 1 ΓΕΝΙΚΕΣ ΕΝΝΟΙΕΣ ΑΠΟ ΤΗ ΣΤΑΤΙΣΤΙΚΗ

ΠΕΡΙΕΧΟΜΕΝΑ. ΠΡΟΛΟΓΟΣ... vii ΠΕΡΙΕΧΟΜΕΝΑ... ix ΓΕΝΙΚΗ ΒΙΒΛΙΟΓΡΑΦΙΑ... xv. Κεφάλαιο 1 ΓΕΝΙΚΕΣ ΕΝΝΟΙΕΣ ΑΠΟ ΤΗ ΣΤΑΤΙΣΤΙΚΗ ΠΡΟΛΟΓΟΣ... vii ΠΕΡΙΕΧΟΜΕΝΑ... ix ΓΕΝΙΚΗ ΒΙΒΛΙΟΓΡΑΦΙΑ... xv Κεφάλαιο 1 ΓΕΝΙΚΕΣ ΕΝΝΟΙΕΣ ΑΠΟ ΤΗ ΣΤΑΤΙΣΤΙΚΗ 1.1 Πίνακες, κατανομές, ιστογράμματα... 1 1.2 Πυκνότητα πιθανότητας, καμπύλη συχνοτήτων... 5 1.3

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

Πρόλογος 1. 1 Μαθηµατικό υπόβαθρο 9

Πρόλογος 1. 1 Μαθηµατικό υπόβαθρο 9 Πρόλογος 1 Μαθηµατικό υπόβαθρο 7 1 Μαθηµατικό υπόβαθρο 9 1.1 Η αριθµητική υπολοίπων.............. 10 1.2 Η πολυωνυµική αριθµητική............ 14 1.3 Θεωρία πεπερασµένων οµάδων και σωµάτων.... 17 1.4 Πράξεις

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

Μοντελοποίηση Υπολογισμού. Γραμματικές Πεπερασμένα Αυτόματα Κανονικές Εκφράσεις

Μοντελοποίηση Υπολογισμού. Γραμματικές Πεπερασμένα Αυτόματα Κανονικές Εκφράσεις Μοντελοποίηση Υπολογισμού Γραμματικές Πεπερασμένα Αυτόματα Κανονικές Εκφράσεις Προβλήματα - Υπολογιστές Δεδομένου ενός προβλήματος υπάρχουν 2 σημαντικά ερωτήματα: Μπορεί να επιλυθεί με χρήση υπολογιστή;

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

Περιεχόμενα Πρόλογος 5ης αναθεωρημένης έκδοσης ΚΕΦΆΛΆΙΟ 1 Ο ρόλος της επιχειρησιακής έρευνας στη λήψη αποφάσεων ΚΕΦΆΛΆΙΟ 2.

Περιεχόμενα Πρόλογος 5ης αναθεωρημένης έκδοσης ΚΕΦΆΛΆΙΟ 1 Ο ρόλος της επιχειρησιακής έρευνας στη λήψη αποφάσεων ΚΕΦΆΛΆΙΟ 2. Περιεχόμενα Πρόλογος 5ης αναθεωρημένης έκδοσης... 11 Λίγα λόγια για βιβλίο... 11 Σε ποιους απευθύνεται... 12 Τι αλλάζει στην 5η αναθεωρημένη έκδοση... 12 Το βιβλίο ως διδακτικό εγχειρίδιο... 14 Ευχαριστίες...

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

Δομές Δεδομένων και Αλγόριθμοι

Δομές Δεδομένων και Αλγόριθμοι Δομές Δεδομένων και Αλγόριθμοι Χρήστος Γκόγκος ΤΕΙ Ηπείρου Χειμερινό Εξάμηνο 2014-2015 Παρουσίαση 19 Hashing - Κατακερματισμός 1 / 23 Πίνακες απευθείας πρόσβασης (Direct Access Tables) Οι πίνακες απευθείας

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

Ενότητα 12 (κεφάλαιο 28) Αρχιτεκτονικές Εφαρμογών

Ενότητα 12 (κεφάλαιο 28) Αρχιτεκτονικές Εφαρμογών ΕΠΛ362: Τεχνολογία Λογισμικού ΙΙ (μετάφραση στα ελληνικά των διαφανειών του βιβλίου Software Engineering, 9/E, Ian Sommerville, 2011) Ενότητα 12 (κεφάλαιο 28) Αρχιτεκτονικές Εφαρμογών Οι διαφάνειες αυτές

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

Η ύλη του βιβλίου περιλαμβάνει δέκα κεφάλαια.

Η ύλη του βιβλίου περιλαμβάνει δέκα κεφάλαια. vii Πρόλογος Σκοπός του παρόντος βιβλίου είναι να διερευνήσει τη λειτουργία των Συστημάτων Ηλεκτρικής Ενέργειας (ΣΗΕ) υπό την επίδραση διαταραχών. Καλύπτει την ύλη των μαθημάτων «Ανάλυση ΣΗΕ ΙΙ» και «Έλεγχος

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

Εισαγωγή. Κεφάλαιο 1. 1.1 Γλωσσικοί Επεξεργαστές

Εισαγωγή. Κεφάλαιο 1. 1.1 Γλωσσικοί Επεξεργαστές Κεφάλαιο 1 Εισαγωγή Οι γλώσσες προγραμματισμού είναι σημειογραφίες που περιγράφουν υπολογισμούς στους ανθρώπους και στις μηχανές. Ο κόσμος όπως τον γνωρίζουμε, εξαρτάται από τις γλώσσες προγραμματισμού,

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

Αρχές Γλωσσών Προγραμματισμού και Μεταφραστών: Εργαστηριακή Άσκηση 2012-2013

Αρχές Γλωσσών Προγραμματισμού και Μεταφραστών: Εργαστηριακή Άσκηση 2012-2013 Αρχές Γλωσσών Προγραμματισμού και Μεταφραστών: Εργαστηριακή Άσκηση 2012-2013 27 Μαρτίου 2013 Περίληψη Σκοπός της παρούσας εργασίας είναι η εξοικείωσή σας με τις θεμελιώδεις θεωρητικές και πρακτικές πτυχές

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

ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ. Κεφάλαιο 3

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

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

ΟΜΑΔΑ Ε ΓΕΩΡΓΙΟΥ ΦΩΤΕΙΝΗ ΗΛΙΟΥΔΗ ΑΦΡΟΔΙΤΗ ΜΕΤΑΛΛΙΔΟΥ ΧΡΥΣΗ ΝΙΖΑΜΗΣ ΑΛΕΞΑΝΔΡΟΣ ΤΖΗΚΑΛΑΓΙΑΣ ΑΝΔΡΕΑΣ ΤΡΙΓΚΑΣ ΑΓΓΕΛΟΣ

ΟΜΑΔΑ Ε ΓΕΩΡΓΙΟΥ ΦΩΤΕΙΝΗ ΗΛΙΟΥΔΗ ΑΦΡΟΔΙΤΗ ΜΕΤΑΛΛΙΔΟΥ ΧΡΥΣΗ ΝΙΖΑΜΗΣ ΑΛΕΞΑΝΔΡΟΣ ΤΖΗΚΑΛΑΓΙΑΣ ΑΝΔΡΕΑΣ ΤΡΙΓΚΑΣ ΑΓΓΕΛΟΣ ΟΜΑΔΑ Ε ΓΕΩΡΓΙΟΥ ΦΩΤΕΙΝΗ ΗΛΙΟΥΔΗ ΑΦΡΟΔΙΤΗ ΜΕΤΑΛΛΙΔΟΥ ΧΡΥΣΗ ΝΙΖΑΜΗΣ ΑΛΕΞΑΝΔΡΟΣ ΤΖΗΚΑΛΑΓΙΑΣ ΑΝΔΡΕΑΣ ΤΡΙΓΚΑΣ ΑΓΓΕΛΟΣ Η ΔΙΔΑΣΚΑΛΙΑ ΤΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΣΤΟ ΛΥΚΕΙΟ Εισαγωγή Η μεγάλη ανάπτυξη και ο ρόλος που

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

Περιεχόμενα. Πρόλογος... 17

Περιεχόμενα. Πρόλογος... 17 Περιεχόμενα Πρόλογος... 17 Κεφάλαιο 1: Εισαγωγή... 19 Πώς να διαβάσετε αυτό το βιβλίο... 20 Η γλώσσα C Ιστορική αναδρομή... 22 Τα χαρακτηριστικά της C... 23 C Μια δομημένη γλώσσα... 23 C Μια γλώσσα για

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

Οδηγός των Ελληνικών Microsoft WINDOWS 7

Οδηγός των Ελληνικών Microsoft WINDOWS 7 Οδηγός των Ελληνικών Microsoft WINDOWS 7 Chris Fehily Απόδοση: Αγαμέμνων Μήλιος Μηχανικός Λογισμικού Εκδόσεις: Μ. Γκιούρδας Ζωοδόχου Πηγής 70-74 - Τηλ.: 210 3630219 106 81 Αθήνα, 2010 www.mgiurdas.gr Τίτλος

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

ΘΕΜΑ Α ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ

ΘΕΜΑ Α ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ ΘΕΜΑ Α ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ ΑΝΑΚΕΦΑΛΑΙΩΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ Γ' ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΠΕΜΠΤΗ 26 ΑΠΡΙΛΙΟΥ 2012 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΛΥΣΕΙΣ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: 7 Α1. Κάθε σωστή απάντηση

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

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

ΠΛΗΡΟΦΟΡΙΚΗ ΣΤΟ ΕΝΙΑΙΟ ΛΥΚΕΙΟ ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΠΛΗΡΟΦΟΡΙΚΗ ΣΤΟ ΕΝΙΑΙΟ ΛΥΚΕΙΟ ΑΝΑΛΥΤΙΚΟ ΠΡΟΓΡΑΜΜΑ Α ΛΥΚΕΙΟΥ Σεπτέμβριος 2007 ΑΝΑΛΥΤΙΚΟ ΠΡΟΓΡΑΜΜΑ - Α ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ Το μάθημα της Πληροφορικής στην Α Λυκείου έχει ως

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

Περιεχόμενα ΜΕΡΟΣ ΠΡΩΤΟ. Πρόλογος... 13

Περιεχόμενα ΜΕΡΟΣ ΠΡΩΤΟ. Πρόλογος... 13 Περιεχόμενα Πρόλογος... 13 ΜΕΡΟΣ ΠΡΩΤΟ Κεφ. 1 Περί προγραμματισμού και γλωσσών προγραμματισμού Προγράμματα και Λειτουργικά Συστήματα... 17 Γλώσσες προγραμματισμού και εργαλεία ανάπτυξης προγραμμάτων...

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

Ι ΘΕΜΕΛΙΑ 33. Περιεχόμενα. 1 Εισαγωγή 35. 2 Σύνταξη των γλωσσών προγραμματισμού 65

Ι ΘΕΜΕΛΙΑ 33. Περιεχόμενα. 1 Εισαγωγή 35. 2 Σύνταξη των γλωσσών προγραμματισμού 65 Περιεχόμενα Προοίμιο 7 Πρόλογος του συγγραφέα 21 Πρόλογος της ελληνικής έκδοσης 29 Ι ΘΕΜΕΛΙΑ 33 1 Εισαγωγή 35 1.1 Η τέχνη της σχεδίασης γλωσσών 36 1.2 Το φάσμα των γλωσσών προγραμματισμού 40 1.3 Γιατί

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

ΜΑΘΗΜΑ: Εργαλεία Ανάπτυξης εφαρμογών internet.

ΜΑΘΗΜΑ: Εργαλεία Ανάπτυξης εφαρμογών internet. ΜΑΘΗΜΑ: Εργαλεία Ανάπτυξης εφαρμογών internet. ΩΡΕΣ ΔΙΔΑΣΚΑΛΙΑΣ: ΕΙΔΟΣ ΜΑΘΗΜΑΤΟΣ: Μικτό Γενικός σκοπός είναι να αποκτήσει ο καταρτιζόμενος τις αναγκαίες γνώσεις σχετικά με εργαλεία και τις τεχνικές για

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

Προγραμματισμός Ι (ΗΥ120)

Προγραμματισμός Ι (ΗΥ120) Προγραμματισμός Ι (ΗΥ120) Διάλεξη 1: Εισαγωγή Ποιος είμαι εγώ! Ναύπλιο, 4/1976-9/1993 Williamsburg, VA, USA, 7/2004-7/2006 2 Πάτρα, 9/1993-6/2004 Μυτιλήνη, 10/2006-2/2007 Βόλος, 2/2007 - Ο Υπεύθυνος των

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

5.1. Προσδοκώμενα αποτελέσματα

5.1. Προσδοκώμενα αποτελέσματα 5.1. Προσδοκώμενα αποτελέσματα Όταν θα έχεις ολοκληρώσει τη μελέτη αυτού του κεφαλαίου θα έχεις κατανοήσει τις τεχνικές ανάλυσης των αλγορίθμων, θα μπορείς να μετράς την επίδοση των αλγορίθμων με βάση

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

Διδακτική της Πληροφορικής ΙΙ

Διδακτική της Πληροφορικής ΙΙ Διδακτική της Πληροφορικής ΙΙ Ομάδα Γ Βότσης Ευστάθιος Γιαζιτσής Παντελής Σπαής Αλέξανδρος Τάτσης Γεώργιος Προβλήματα που αντιμετωπίζουν οι αρχάριοι προγραμματιστές Εισαγωγή Προβλήματα Δυσκολίες Διδακτικό

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

Μέρος Ι: Εγκατάσταση και ιαμόρφωση των MySQL, Apache και PHP

Μέρος Ι: Εγκατάσταση και ιαμόρφωση των MySQL, Apache και PHP Εισαγωγή... 1 Σε Ποιους Απευθύνεται το Βιβλίο... 1 Η Οργάνωση του Βιβλίου... 2 Ο Πηγαίος Κώδικας του Βιβλίου... 3 Συμβάσεις που Χρησιμοποιούνται σε Αυτό το Βιβλίο... 3 Μέρος Ι: Εγκατάσταση και ιαμόρφωση

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

ΠΡΟΣ: Τηλέφωνο: 210-3443422 Ινστιτούτο Εκπαιδευτικής Πολιτικής ΚΟΙΝ.:

ΠΡΟΣ: Τηλέφωνο: 210-3443422 Ινστιτούτο Εκπαιδευτικής Πολιτικής ΚΟΙΝ.: ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ, ΕΡΕΥΝΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ ----- Βαθμός Ασφαλείας: Να διατηρηθεί μέχρι: Βαθ. Προτεραιότητας: ΓΕΝΙΚΗ ΔΙΕΥΘΥΝΣΗ ΣΠΟΥΔΩΝ Π/ΘΜΙΑΣ ΚΑΙ Δ/ΘΜΙΑΣ ΕΚΠΑΙΔΕΥΣΗΣ ΔΙΕΥΘΥΝΣΗ ΣΠΟΥΔΩΝ,

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

Επιµέλεια Θοδωρής Πιερράτος

Επιµέλεια Θοδωρής Πιερράτος Εισαγωγή στον προγραµµατισµό Η έννοια του προγράµµατος Ο προγραµµατισµός ασχολείται µε τη δηµιουργία του προγράµµατος, δηλαδή του συνόλου εντολών που πρέπει να δοθούν στον υπολογιστή ώστε να υλοποιηθεί

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

Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ. Βήματα προς τη δημιουργία εκτελέσιμου κώδικα

Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ. Βήματα προς τη δημιουργία εκτελέσιμου κώδικα Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Βήματα προς τη δημιουργία εκτελέσιμου κώδικα Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Βήματα προς τη δημιουργία εκτελέσιμου κώδικα

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΠΡΟΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΜΑΘΗΜΑ: ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ ΜΟΝΤΕΛΑ ΣΥΣΤΗΜΑΤΟΣ Διδάσκων: Γ. Χαραλαμπίδης, Επ. Καθηγητής

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

Ιόνιο Πανεπιστήμιο Τμήμα Τεχνών Ήχου και Εικόνας. Ακαδημαϊκό Έτος 2006-2007

Ιόνιο Πανεπιστήμιο Τμήμα Τεχνών Ήχου και Εικόνας. Ακαδημαϊκό Έτος 2006-2007 Ιόνιο Πανεπιστήμιο Τμήμα Τεχνών Ήχου και Εικόνας Ακαδημαϊκό Έτος 2006-2007 ΠΑΡΑΔΟΤΕΟ: Έκθεση Προόδου Υλοποίησης του Μαθήματος Διδάσκων: Φλώρος Ανδρέας Περιεχόμενα 1 Περιγραφή

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

ΕΠΕΞΕΡΓΑΣΙΑ ΚΕΙΜΕΝΟΥ

ΕΠΕΞΕΡΓΑΣΙΑ ΚΕΙΜΕΝΟΥ 1. ΔΗΜΙΟΥΡΓΙΑ ΕΓΓΡΑΦΩΝ ΕΠΕΞΕΡΓΑΣΙΑ ΚΕΙΜΕΝΟΥ 1.1. Ορισµός εγγράφου, προτύπου, πρωτεύοντος και δευτερεύοντος εγγράφου 1.2. Πρότυπα 1.2.1. Δηµιουργία, µεταβολή, χρήση και διαγραφή προτύπων εγγράφων 1.2.2.

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

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

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

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

Εισαγωγή στους Αλγόριθµους. Αλγόριθµοι. Ιστορικά Στοιχεία. Ο πρώτος Αλγόριθµος. Παραδείγµατα Αλγορίθµων. Τι είναι Αλγόριθµος

Εισαγωγή στους Αλγόριθµους. Αλγόριθµοι. Ιστορικά Στοιχεία. Ο πρώτος Αλγόριθµος. Παραδείγµατα Αλγορίθµων. Τι είναι Αλγόριθµος Εισαγωγή στους Αλγόριθµους Αλγόριθµοι Τι είναι αλγόριθµος; Τι µπορεί να υπολογίσει ένας αλγόριθµος; Πως αξιολογείται ένας αλγόριθµος; Παύλος Εφραιµίδης pefraimi@ee.duth.gr Αλγόριθµοι Εισαγωγικές Έννοιες

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

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

Μεταγλωττιστές. Δημήτρης Μιχαήλ. Ακ. Έτος 2011-2012. Εισαγωγή. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Μεταγλωττιστές Εισαγωγή Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ακ. Έτος 2011-2012 Βιβλιογραφία Alfred V. Aho, Monica S. Lam, Ravi Sethi and Jeffrey D. Ullman. Compilers:

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

Διάλεξη 3η: Τύποι Μεταβλητών, Τελεστές, Είσοδος/Έξοδος

Διάλεξη 3η: Τύποι Μεταβλητών, Τελεστές, Είσοδος/Έξοδος Διάλεξη 3η: Τύποι Μεταβλητών, Τελεστές, Είσοδος/Έξοδος Τμήμα Επιστήμης Υπολογιστών, Πανεπιστήμιο Κρήτης Εισαγωγή στην Επιστήμη Υπολογιστών Βασίζεται σε διαφάνειες του Κ Παναγιωτάκη Πρατικάκης (CSD) Μεταβλητές,

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

Εισαγωγή. Κατανεµηµένα Συστήµατα 01-1

Εισαγωγή. Κατανεµηµένα Συστήµατα 01-1 Εισαγωγή Υλισµικό Λογισµικό Αρχές σχεδίασης ιαφάνεια Κλιµάκωση Παρεχόµενες υπηρεσίες Μοντέλο πελάτη εξυπηρετητή Μοντέλο πελάτη εξυπηρετητή τριών επιπέδων Κατανοµή επεξεργασίας Κατανεµηµένα Συστήµατα 01-1

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

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

ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ ii ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ 1. Εντολές εκχώρησης (αντικατάστασης)....1 1.1 Εισαγωγή...4 1.1.1 Χρήση ΛΣ και IDE της Turbo Pascal....4 1.1.2 Αίνιγμα...6 1.2 Με REAL...7 1.2.1 Ερώτηση...9 1.2.2 Επίλυση δευτεροβάθμιας

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

Τ.Ε.Ι. ΗΠΕΙΡΟΥ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ ΣΥΝΕΡΓΑΣΤΗΚΑΝ ΡΟΚΑ ΑΦΡΟΔΙΤΗ ΣΩΤΗΡΑΚΟΥ ΣΤΑΜΑΤΙΑ ΦΕΒΡΟΥΑΡΙΟΣ 2006

Τ.Ε.Ι. ΗΠΕΙΡΟΥ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ ΣΥΝΕΡΓΑΣΤΗΚΑΝ ΡΟΚΑ ΑΦΡΟΔΙΤΗ ΣΩΤΗΡΑΚΟΥ ΣΤΑΜΑΤΙΑ ΦΕΒΡΟΥΑΡΙΟΣ 2006 ΣΥΝΕΡΓΑΣΤΗΚΑΝ ΡΟΚΑ ΑΦΡΟΔΙΤΗ ΣΩΤΗΡΑΚΟΥ ΣΤΑΜΑΤΙΑ ΒΑΣΙΚΕΣ ΜΟΝΑΔΕΣ ΤΩΝ ΕΠΕΞΕΡΓΑΣΤΕΣ Μονάδες εκτέλεσης Αρχεία εγγραφών Έλεγχο λογικής ΜΝΗΜΗ ROM RAM ΣΥΣΤΗΜΑ ΕΙΣΟΔΟΥ-ΕΞΟΔΟΥ(I/O) ΕΠΙΤΡΕΠΕΙ ΣΤΟΝ ΕΠΕΞΕΡΓΑΣΤΗ ΚΑΙ

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

Οι βασικές λειτουργίες (ή πράξεις) που γίνονται σε μια δομή δεδομένων είναι:

Οι βασικές λειτουργίες (ή πράξεις) που γίνονται σε μια δομή δεδομένων είναι: ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ Μια δομή δεδομένων στην πληροφορική, συχνά αναπαριστά οντότητες του φυσικού κόσμου στον υπολογιστή. Για την αναπαράσταση αυτή, δημιουργούμε πρώτα ένα αφηρημένο μοντέλο στο οποίο προσδιορίζονται

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

ΠΕΡΙΕΧΟΜΕΝΑ ΚΕΦΑΛΑΙΟ I: ΕΙΣΑΓΩΓΗ ΣΤΑ ΗΛΕΚΤΡΟΝΙΚΑ

ΠΕΡΙΕΧΟΜΕΝΑ ΚΕΦΑΛΑΙΟ I: ΕΙΣΑΓΩΓΗ ΣΤΑ ΗΛΕΚΤΡΟΝΙΚΑ ΠΕΡΙΕΧΟΜΕΝΑ ΚΕΦΑΛΑΙΟ I: ΕΙΣΑΓΩΓΗ ΣΤΑ ΗΛΕΚΤΡΟΝΙΚΑ 1.1 ΕΙΣΑΓΩΓΗ ΣΤΑ ΑΝΑΛΟΓΙΚΑ ΗΛΕΚΤΡΟΝΙΚΑ 1 1.1.1 Αναλογικά σήματα 1 1.1.2 Οι αντιστάσεις 3 1.1.3 Οι πυκνωτές 7 1.1.4 Τα πηνία 11 1.1.5 Οι δίοδοι 13 1.1.6

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

Περιεχόµενα. I Βασικές Γνώσεις 1

Περιεχόµενα. I Βασικές Γνώσεις 1 Περιεχόµενα I Βασικές Γνώσεις 1 1 Μοντελοποίηση Προγραµµάτων 3 1.1 Ψευδογλώσσα....................... 6 1.2 Διαγράµµατα Ροής..................... 6 1.3 Παραδείγµατα σε Ψευδογλώσσα και Διαγράµµατα Ροής.

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

ΔΙΔΑΚΤΙΚΗ της ΠΛΗΡΟΦΟΡΙΚΗΣ

ΔΙΔΑΚΤΙΚΗ της ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΔΙΔΑΚΤΙΚΗ της ΠΛΗΡΟΦΟΡΙΚΗΣ Μ. Γρηγοριάδου Ρ. Γόγουλου Ενότητα: Η Διδασκαλία του Προγραμματισμού Περιεχόμενα Παρουσίασης

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

III. Πως μετατρέπεται το πηγαίο πρόγραμμα σε εκτελέσιμο πρόγραμμα;

III. Πως μετατρέπεται το πηγαίο πρόγραμμα σε εκτελέσιμο πρόγραμμα; ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΙΑΓΩΝΙΣΜΑ ΟΝΟΜΑΤΕΠΩΝΥΜΟ: Θέμα 1ο I. Τι πρέπει να ικανοποιεί ένα κομμάτι κώδικα ώστε να χαρακτηριστεί ως υποπρόγραμμα; Τα υποπρογράμματα πρέπει

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

Δομές Δεδομένων. Λουκάς Γεωργιάδης. http://www.cs.uoi.gr/~loukas/courses/data_structures/ email: loukas@cs.uoi.gr

Δομές Δεδομένων. Λουκάς Γεωργιάδης. http://www.cs.uoi.gr/~loukas/courses/data_structures/ email: loukas@cs.uoi.gr Δομές Δεδομένων http://www.cs.uoi.gr/~loukas/courses/data_structures/ Λουκάς Γεωργιάδης email: loukas@cs.uoi.gr Αλγόριθμος: Μέθοδος για την επίλυση ενός προβλήματος Δεδομένα: Σύνολο από πληροφορίες που

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

ΚΕΦΑΛΑΙΟ 7 ΕΙ Η, ΤΕΧΝΙΚΕΣ ΚΑΙ ΠΕΡΙΒΑΛΛΟΝΤΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ

ΚΕΦΑΛΑΙΟ 7 ΕΙ Η, ΤΕΧΝΙΚΕΣ ΚΑΙ ΠΕΡΙΒΑΛΛΟΝΤΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΚΕΦΑΛΑΙΟ 7 ΕΙ Η, ΤΕΧΝΙΚΕΣ ΚΑΙ ΠΕΡΙΒΑΛΛΟΝΤΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ 7.1. Ανάπτυξη Προγράµµατος Τι είναι το Πρόγραµµα; Το Πρόγραµµα: Είναι ένα σύνολο εντολών για την εκτέλεση ορισµένων λειτουργιών από τον υπολογιστή.

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

2 Ορισμός Κλάσεων. Παράδειγμα: Μηχανή για Εισιτήρια. Δομή μιας Κλάσης. Ο Σκελετός της Κλάσης για τη Μηχανή. Ορισμός Πεδίων 4/3/2008

2 Ορισμός Κλάσεων. Παράδειγμα: Μηχανή για Εισιτήρια. Δομή μιας Κλάσης. Ο Σκελετός της Κλάσης για τη Μηχανή. Ορισμός Πεδίων 4/3/2008 Παράδειγμα: Μηχανή για Εισιτήρια 2 Ορισμός Κλάσεων Σύνταξη κλάσης: πεδία, κατασκευαστές, μέθοδοι Ένας αυτόματος εκδότης εισιτηρίων είναι μια μηχανή που δέχεται χρήματα και εκδίδει ένα εισιτήριο. Εκδίδει

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

Προγραμματισμός Υπολογιστών

Προγραμματισμός Υπολογιστών Προγραμματισμός Υπολογιστών Βασικές γνώσεις Κ. Βασιλάκης, ΣΤΕΦ, ΤΕΙ Κρήτης Η Πληροφορική και τα εργαλεία της Παροχή έγκαιρης και έγκυρης πληροφόρησης. Καταχώριση στοιχείων Αποθήκευση Επεξεργασία ψηφιακών

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

ΠΕΡΙΕΧΟΜΕΝΑ KΕΦΑΛΑΙΟ 1 ΣΤΟΙΧΕΙΑ ΔΙΑΦΟΡΙΚΩΝ ΕΞΙΣΩΣΕΩΝ 1

ΠΕΡΙΕΧΟΜΕΝΑ KΕΦΑΛΑΙΟ 1 ΣΤΟΙΧΕΙΑ ΔΙΑΦΟΡΙΚΩΝ ΕΞΙΣΩΣΕΩΝ 1 ΠΕΡΙΕΧΟΜΕΝΑ KΕΦΑΛΑΙΟ 1 ΣΤΟΙΧΕΙΑ ΔΙΑΦΟΡΙΚΩΝ ΕΞΙΣΩΣΕΩΝ 1 1.1 Εισαγωγή... 1 1.2 Λύση ΔΕ, αντίστροφο πρόβλημα αυτής... 3 Ασκήσεις... 10 1.3 ΔΕ πρώτης τάξης χωριζομένων μεταβλητών... 12 Ασκήσεις... 15 1.4 Ομογενείς

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

Εισαγωγή στην Πληροφορική Προγραμματισμός-Λειτουργικά

Εισαγωγή στην Πληροφορική Προγραμματισμός-Λειτουργικά Εισαγωγή στην Πληροφορική Προγραμματισμός-Λειτουργικά Ηλ. Γκρίνιας Τ. Ε. Ι. Σερρών Τμήμα Πληροφορικής και Επικοινωνιών Αλγόριθμοι Ορισμός: ο αλγόριθμος είναι μια σειρά από πεπερασμένα βήματα που καθορίζουν

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

53 Χρόνια ΦΡΟΝΤΙΣΤΗΡΙΑ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ Σ Α Β Β Α Ϊ Δ Η Μ Α Ν Ω Λ Α Ρ Α Κ Η

53 Χρόνια ΦΡΟΝΤΙΣΤΗΡΙΑ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ Σ Α Β Β Α Ϊ Δ Η Μ Α Ν Ω Λ Α Ρ Α Κ Η 53 Χρόνια ΦΡΟΝΤΙΣΤΗΡΙΑ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ Σ Α Β Β Α Ϊ Δ Η Μ Α Ν Ω Λ Α Ρ Α Κ Η ΠΑΓΚΡΑΤΙ: Φιλολάου & Εκφαντίδου 26 : 210/76.01.470 210/76.00.179 ΘΕΜΑ Α Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς

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

Προγραμματισμός Η/Υ 1 (Εργαστήριο)

Προγραμματισμός Η/Υ 1 (Εργαστήριο) Προγραμματισμός Η/Υ 1 (Εργαστήριο) Ενότητα 1: Εισαγωγή στη C - Αλγόριθμοι Καθηγήτρια Εφαρμογών: Τσαγκαλίδου Ροδή Τμήμα: Ηλεκτρολόγων Μηχανικών Τ.Ε. Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε

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

Περιεχόμενα. Λίγα λόγια για αυτή την έκδοση... 23

Περιεχόμενα. Λίγα λόγια για αυτή την έκδοση... 23 Περιεχόμενα Λίγα λόγια για αυτή την έκδοση...... 23 Κεφάλαιο 1 Εισαγωγή... 25 O στόχος του βιβλίου και σε ποιους απευθύνεται... 27 Πώς να διαβάσετε αυτό το βιβλίο... 27 Εκπαίδευση από απόσταση... 29 Ιστορική

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

711 Πληροφορικής ΤΕΙ Αθήνας

711 Πληροφορικής ΤΕΙ Αθήνας 711 Πληροφορικής ΤΕΙ Αθήνας Το Τμήμα Πληροφορικής του ΤΕΙ Αθήνας ιδρύθηκε και δέχτηκε τους πρώτους του σπουδαστές τον Οκτώβριο του 1983, ταυτόχρονα δηλαδή με την έναρξη ισχύος του νόμου 1404/83 για τα

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

Γεννήτριες Συναρτήσεις

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

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

; Γιατί είναι ταχύτερη η λήψη και αποκωδικοποίηση των εντολών σταθερού μήκους;

; Γιατί είναι ταχύτερη η λήψη και αποκωδικοποίηση των εντολών σταθερού μήκους; Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2015-16 Αρχιτεκτονικές Συνόλου Εντολών (ΙΙ) (Δομή Εντολών και Παραδείγματα) http://di.ionio.gr/~mistral/tp/comparch/ Μ.Στεφανιδάκης Αρχιτεκτονική

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

Π Ε Ρ Ι Ε Χ Ο Μ Ε Ν Α

Π Ε Ρ Ι Ε Χ Ο Μ Ε Ν Α Π Ε Ρ Ι Ε Χ Ο Μ Ε Ν Α 1 Windows 8.1 1.1 Βασικές Έννοιες Πληροφορικής και Επικοινωνιών Εισαγωγή 19 Τι είναι ο Ηλεκτρονικός Υπολογιστής 20 Κατηγορίες Υπολογιστών 21 Κύρια μέρη ενός Προσωπικού Υπολογιστή

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

Γ' ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΚΦΩΝΗΣΕΙΣ ÏÅÖÅ

Γ' ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΚΦΩΝΗΣΕΙΣ ÏÅÖÅ 1 Γ' ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΘΕΜΑ 1 ο ΕΚΦΩΝΗΣΕΙΣ Α. Να γράψετε στην κόλλα σας τον αριθµό καθεµιάς από τις παρακάτω προτάσεις 1 5 και δίπλα τη λέξη

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

Περιεχόµενα. Πρόλογος 11. 0 Εισαγωγή 21

Περιεχόµενα. Πρόλογος 11. 0 Εισαγωγή 21 Περιεχόµενα Πρόλογος 11 Σκοπός αυτού του βιβλίου 11 Σε ποιους απευθύνεται αυτό το βιβλίο 12 Βασικά χαρακτηριστικά του βιβλίου 12 Κάλυψη συστηµάτων CAD 14 Εργαστηριακή υποστήριξη 14 Συνοπτική παρουσίαση

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

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

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

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

Ανάπτυξη και Σχεδίαση Λογισμικού

Ανάπτυξη και Σχεδίαση Λογισμικού Ανάπτυξη και Σχεδίαση Λογισμικού Η γλώσσα προγραμματισμού C Γεώργιος Δημητρίου Βασικά Στοιχεία Το αλφάβητο της C Οι βασικοί τύποι της C Δηλώσεις μεταβλητών Είσοδος/Έξοδος Βασικές εντολές της C Αλφάβητο

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

Κεφάλαιο 2: Μεταφραστές

Κεφάλαιο 2: Μεταφραστές Κεφάλαιο 2: Μεταφραστές Αρχές Γλωσσών και Προγραμματισμού Λειτουργία Μετάφρασης ΑΡΧΙΚΗ ΓΛΩΣΣΑ (Source) L A ΓΛΩΣΣΑ ΥΛΟΠΟΙΗΣΗΣ ΜΕΤΑΦΡΑΣΤΗ (Implementation) L Y ΤΕΛΙΚΗ ΓΛΩΣΣΑ (Target) L T Αρχικό Πρόγραμμα

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

Γ ε ν ι κ ό Λ ύ κ ε ι ο Ε λ ε υ θ ε ρ ο ύ π ο λ η ς. Α λ γ ό ρ ι θ μ ο ι

Γ ε ν ι κ ό Λ ύ κ ε ι ο Ε λ ε υ θ ε ρ ο ύ π ο λ η ς. Α λ γ ό ρ ι θ μ ο ι Α λ γ ό ρ ι θ μ ο ι Αριθμητικοί τελεστές Οι αριθμητικοί τελεστές είναι: πρόσθεση, αφαίρεση, πολλαπλασιασμός και διαίρεση +,-,*,/ ύψωση σε δύναμη ^ πηλίκο ακέραιης διαίρεσης δύο ακεραίων αριθμών div υπόλοιπο

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

3 Αλληλεπίδραση Αντικειμένων

3 Αλληλεπίδραση Αντικειμένων Αφαίρεση και Αρθρωσιμότητα 3 Αλληλεπίδραση Αντικειμένων Πώς συνεργάζονται τα αντικείμενα που δημιουργούμε Αφαίρεση (abstraction) είναι η δυνατότητα να αγνοούμε τις λεπτομέρειες και να εστιάζουμε την προσοχή

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

Η-Υ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ. Εργαστήριο 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 στην

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

Μαρία Χ.Γουσίδου-Κουτίτα Επίκουρη Καθηγήτρια Τμήματος Μαθηματικών Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ

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

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

ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ Η/Υ

ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ Η/Υ ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΕΡΕΥΝΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ ΙΝΣΤΙΤΟΥΤΟ ΕΚΠΑΙΔΕΥΤΙΚΗΣ ΠΟΛΙΤΙΚΗΣ Γώγουλος Γ., Κοτσιφάκης Γ., Κυριακάκη Γ., Παπαγιάννης Α., Φραγκονικολάκης Μ., Χίνου Π. ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ

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

Certified Data Base Designer (CDBD)

Certified Data Base Designer (CDBD) Certified Data Base Designer (CDBD) Εξεταστέα Ύλη (Syllabus) Πνευµατικά ικαιώµατα Το παρόν είναι πνευµατική ιδιοκτησία της ACTA Α.Ε. και προστατεύεται από την Ελληνική και Ευρωπαϊκή νοµοθεσία που αφορά

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

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

ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ ΚΑΙ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ ΚΑΙ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ Διδάσκουσα Δρ Β Καβακλή Χειμερινό Εξάμηνο 2001 Στόχοι του Μαθήματος! Ανάπτυξη αναλυτικής

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

9. Συστολικές Συστοιχίες Επεξεργαστών

9. Συστολικές Συστοιχίες Επεξεργαστών Κεφάλαιο 9: Συστολικές συστοιχίες επεξεργαστών 208 9. Συστολικές Συστοιχίες Επεξεργαστών Οι συστολικές συστοιχίες επεξεργαστών είναι επεξεργαστές ειδικού σκοπού οι οποίοι είναι συνήθως προσκολλημένοι σε

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