ΥΛΗ ΚΑΤΑΚΤΗΡΙΩΝ ΕΞΕΤΑΣΕΩΝ ΤΟΥ ΤΜΗΜΑΤΟΣ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Τ.Ε. ΓΙΑ ΤΟ ΑΚΑΔΗΜΑΪΚΟ ΕΤΟΣ 2014-15 Μάθημα Προγραμματισμός Ι. 1) Προπαρασκευαστική Εισαγωγή , Εισαγωγή στον προγραμματισμό, (Κεφ, 1.2, 1.3, 1.5, 1.6, 1.7) από Α1. 2) Εισαγωγή-Στοιχειώδη θέματα σύνταξης, Η συνάρτηση main (), Μεταγλώττιση ενός προγράμματος στη γλώσσα C. Οι συναρτήσεις, scanf, printf, getchar, putchar. Τύποι μεταβλητών, Αριθμητικοί Τελεστές, Λογικοί Τελεστές Δηλώσεις μεταβλητών (Κεφ. 2) από Α1. 3) Εντολές ελέγχου, if-else, else if, switch. Εντολές επανάληψης, for, while, do-while, break. (Kef. 3) από Α1. 4) Δείκτες και πίνακες Μιας και δύο διαστάσεων όλων των τύπων των μεταβλητών (char, short, int long, float, double) Αλφαριθμητικοί (πίνακες χαρακτήρων), οι συναρτήσεις gets, puts Κεφ, 5) από Α1. 5) Αλγόριθμοι αναδρομικοί και μη αναδρομικοί, υπολογισμός του n!, δυαδική αναζήτηση, Ταξινόμηση με εισαγωγή 6) Είσοδος και έξοδος (Κεφ. 7) από Α1 ΠΡΟΤΕΙΝΟΜΕΝΑ ΣΥΓΓΡΑΜΜΑΤΑ-ΒΙΒΛΙΟΓΡΑΦΙΑ ΤΟΥ ΜΑΘΗΜΑΤΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Ι. Α1) Η γλώσσα προγραμματισμού C, Brian W. Kernighan, Dennis M. Ritchie, ΕΚΔΟΣΕΙΣ ΚΛΕΙΔΑΡΙΘΜΟΣ, 2η έκδοση. Α2) Εισαγωγή στη γλώσσα C, με παραδείγματα και ασκήσεις, Αλέξανδρος Καράκος. Α3) Εισαγωγή στον προγραματισμό με C, Michalis Mark, Spokas Philip. A4) C: Από τη θεωρία στην Εφαρμογή, B' 'Εκδοση, Γιώργος Τσελίκης - Ν. Δ. Τσελίκας. Άλλη βιβλιογραφία Β1) Η γλώσσα C σε βάθος, Νίκος Χατζηγιαννάκης, 4η Έκδοση κλειδάριθμος. ----------------------------------------------------------------------------------------------------- Μάθημα: Θεωρία Πιθανοτήτων και Στατιστική. Κεφάλαιο 1 Η Έννοια του Συνόλου. Υποσύνολα. Το Βασικό Σύνολο και το Κενό Σύνολο. Διαγράμματα του Venn. Πράξεις με Σύνολα. Θεωρήματα με Σύνολα. Αρχή του Δυϊσμού. Πειράματα τύχης. Δειγματόχωροι. Γεγονότα. Η Έννοια της Πιθανότητας. Τα Αξιώματα της Πιθανότητας. Μερικά Σημαντικά Θεωρήματα. Εκτίμηση Πιθανοτήτων. Πιθανότητες υπό Συνθήκη. Ανεξάρτητα Γεγονότα. Θεώρημα του Bayes. Συνδυαστική Ανάλυση. Η Θεμελιώδης Αρχή της Απαρίθμησης. Διαγράμματα Δέντρων. Διατάξεις. Συνδυασμοί. Διωνυμικοί Συντελεστές. Κεφάλαιο 2 Τυχαίες μεταβλητές. Κατανομής για Διακριτές Διακριτές Κατανομές Τυχαίες Πιθανότητας. Μεταβλητές. Συνεχείς Συναρτήσεις Κατανομές Πιθανότητας. Συναρτήσεις Κατανομής για Συνεχείς Τυχαίες Μεταβλητές. Ο Κανόνας του Leibniz. Γραφικές Παραστάσεις. Κεφάλαιο 3 Ορισμός της Μέσης Τιμής. Συναρτήσεις Τυχαίων Μεταβλητών. Μερικά Θεωρήματα για τη Μέση Τιμή. Η Διασπορά και η Τυπική Απόκλιση. Μερικά Θεωρήματα για τη Διασπορά. Τυποποιημένες τυχαίες μεταβλητές. Ροπές. Ροπογεννήτριες. Μερικά Θεωρήματα για Ροπογεννήτριες. Ασυμμετρία και Κύρτωση. Κεφάλαιο 4 Η Διωνυμική Κατανομή. Μερικές ιδιότητες της Διωνυμικής Κατανομής. Η Κανονική Κατανομή. Μερικές ιδιότητες της Κανονικής Κατανομής. Η Κατανομή του Poisson. Μερικές ιδιότητες της Κατανομής του Poisson. Σχέση μεταξύ Διωνυμικής και Κατανομής του Poisson. Η Ομοιόμορφη Κατανομή. Η Εκθετική Κατανομή. Κεφάλαιο 5 Πληθυσμός και Δείγμα. Στατιστική Συμπερασματολογία. Δειγματοληψία με και χωρίς Επανατοποθέτηση. Τυχαία Δείγματα. Τυχαίοι Αριθμοί. Παράμετροι Πληθυσμού. Στατιστικές Συναρτήσεις. Δειγματοληπτικές Κατανομές. Η Δειγματική Μέση Τιμή. Κατανομή της Δειγματικής Μέσης Τιμής. Η Δειγματική Διασπορά. Κατανομή της Δειγματικής Διασποράς. Κατανομές συχνότητας. Κατανομές Σχετικής Συχνότητας. Υπολογισμός Μέσης Τιμής, Διασποράς και Ροπών. ΠΡΟΤΕΙΝΟΜΕΝΑ ΣΥΓΓΡΑΜΜΑΤΑ-ΒΙΒΛΙΟΓΡΑΦΙΑ ΤΟΥ ΜΑΘΗΜΑΤΟΣ ΘΕΩΡΙΑ ΠΙΘΑΝΟΤΗΤΩΝ ΚΑΙ ΣΤΑΤΙΣΤΙΚΗ. «Πιθανότητες και Στατιστική» του Murray R. Spiegel ------------------------------------------------------------------------------------------------------- Μάθημα: ΑΡΧΙΤΕΚΤΟΝΙΚΗ Η/Υ  Συστήματα επεξεργαστών, control unit, arithmetic-logic unit, registers, μνήμη, υποσυστήματα εισόδου-εξόδου.  Μικροεπεξεργαστές, μικροελεγκτές, αρχιτεκτονική μικροϋπολογιστών, ανάκληση/ εκτέλεση εντολών, ψευδοεντολές, CPU, Array Processors, τύποι εντολών, pipelining,  Διευθυνσιοδότηση, διαχείριση διανυσμάτων, δίαυλοι δεδομένων, διεύθυνσης και ελέγχου, interrupts.  Σωροί (stacks), μνήμες (RAM, ROM κλπ), ιεραρχία μνημών, εικονική μνήμη, μνήμες τυχαίας και άμεσης προσπέλασης, VIA, PIA, RIOT, ACIA, UART, διαγνωστικά,  Μικροπρογραμματισμός, αναπτυξιακά συστήματα, Assemblers disAssemblers, one-step execution, debuggers, cross-assemblers, emulators, Λογικοί Αναλυτές, Testers, Σύνθεση/ Ανάλυση κυκλωμάτων μικροϋπολογιστών, πρότυποι δίαυλοι (bus), εφαρμογές ΠΡΟΤΕΙΝΟΜΕΝΑ ΣΥΓΡΑΜΜΑΤΑ- ΒΙΒΛΙΟΓΡΑΦΙΑ ΤΟΥ ΜΑΘΗΜΑΤΟΣ ΑΡΧΙΤΕΚΤΟΝΙΚΗ Η/Υ 1) Η ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ: ΜΙΑ ΔΟΜΗΜΕΝΗ ΠΡΟΣΕΓΓΙΣΗ, ANDREW S. TANENBAUM 2) ΟΡΓΑΝΩΣΗ ΣΥΣΤΗΜΑΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ, ΙΩΑΝΝΗΣ Κ. ΚΑΒΟΥΡΑΣ -----------------------------------------------------------------------------------------------------------