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

Μέγεθος: px

Εμφάνιση ξεκινά από τη σελίδα:

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

Ευρώπη Πανταζής
9 χρόνια πριν
Προβολές:

1 1. Εισαγωγή 1.1 O Υπολογιστής ως εργαλείο μηχανικού 1.2 Η Επιστήμη των υπολογιστών 1.3 Ιστορικό Σημείωμα 1.4 Ο υπολογιστής μηχανή επεξεργασίας ψηφιακής πληροφορίας 1.5 Ψηφιοποίηση πληροφορίας ψηφιοποίηση χαρακτήρων Ψηφιοποίηση εικόνων και video Ψηφιοποίηση ήχου 1.6 Ο υπολογιστής ως εικονική μηχανή : Το μοντέλο κρεμμυδιού 1.7 Επικοινωνία υπολογιστών: μετάδοση ψηφιοποιημένης πληροφορίας Μετάδοση πληροφορίας Τρόποι μετάδοσης 1.8 Κοινωνική και ηθική διάσταση της πληροφορικής Επιπτώσεις στην εργασία και οικονομία Προσωπικές ελευθερίες και ατομικά δικαιώματα Προστασία των δικαιωμάτων του δημιουργού λογισμικού Ερωτήσεις- Ασκήσεις 2. Αλγόριθμοι, δομές δεδομένων και πολυπλοκότητα 2.1 Εισαγωγή 2.2 Η έννοια του αλγορίθμου

7 Επικοινωνία υπολογιστών: μετάδοση ψηφιοποιημένης πληροφορίας 1.7.1 Μετάδοση πληροφορίας 1.7.2 Τρόποι μετάδοσης 1.8 Κοινωνική και ηθική διάσταση της πληροφορικής 1.8.1 Επιπτώσεις στην εργασία και οικονομία 1.

2 2.3 Βασικές δομές δεδομένων Απλές μη-πρωτογενείς δομές δεδομένων 2.4 Σύνθετες δομές δεδομένων 2.5 Δυναμικές δομές δεδομένων Λίστες Σωροί (stacks) και ουρές (queues) Δένδρα 2.6 Μέθοδοι αποθήκευσης και πρόσβασης σε δεδομένα 2.7 Πολυπλοκότητα Η μηχανή Turing Το πρόβλημα του τερματισμού Η Γενικευμένη μηχανή Turing 3. Αριθμητικά συστήματα και κώδικες 3.1 Εισαγωγή 3.2 Αριθμητικά Συστήματα 3.3 Αριθμητική δυαδικών αριθμών 3.4 Παράσταση αριθμών Συμπλήρωμα βάσης και μειωμένης βάσης Αναπαράσταση δυαδικών αριθμών Αριθμοί σταθερής και κινητής υποδιαστολής 3.5 Κώδικες

Αριθμητικά συστήματα και κώδικες 3.1 Εισαγωγή 3.2 Αριθμητικά Συστήματα 3.3 Αριθμητική δυαδικών αριθμών 3.4 Παράσταση αριθμών 3.4.1 Συμπλήρωμα βάσης και μειωμένης βάσης 3.

3 3.5.1 Δεκαδικοί Κώδικες Αλφαριθμητικοί Κώδικες Διάγνωση Σφαλμάτων και Διόρθωση 4. Κεντρική Μονάδα Επεξεργασίας 4.1 Εισαγωγή στην Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ) Μνήμη Γλώσσα Μετάδοσης Καταχωρητών (ΓΜΚ) 4.2 Δομή της ΚΜΕ Το Κανάλι Διεύθυνσης Ανάγνωση Εντολής Τα κανάλια Δεδομένων της ΚΜΕ Εκτέλεση εντολών υπό συνθήκη Απευθείας τελεστέοι 5. Περιφερειακές συσκευές και συστήματα αποθήκευσης 5.1 Συσκευές Εισόδου Προσωπικού Υπολογιστή Πληκτρολόγιo Ποντίκι

2.2 Ανάγνωση Εντολής 4.2.3 Τα κανάλια Δεδομένων της ΚΜΕ 4.2.4 Εκτέλεση εντολών υπό συνθήκη 4.2.5 4.2.5 Απευθείας τελεστέοι 5.

4 5.2 Συσκευές Εξόδου Προσωπικού Υπολογιστή Οθόνη Καθοδικού Σωλήνα Οθόνη Υγρών Κρυστάλλων Εκτυπωτής 5.3 Μνήμη Υπολογιστή Ορολογία Μνήμης Τεχνολογία Μνήμης Ιεραρχία Μνήμης 5.4 Μνήμη Ημιαγωγών Στατικές μνήμες ημιαγωγών Δυναμικές μνήμες ημιαγωγών Μνήμες ημιαγωγών μόνο-ανάγνωσης 5.5 Δευτερεύουσα αποθήκευση Αρχές Οδηγού Δίσκων 6. Λειτουργικά Συστήματα 6.1 Γενικές αρχές εισαγωγή 6.2 Η δομή του Λειτουργικού Συστήματος Διαχείριση διεργασιών Διαχείριση Κεντρικής Μνήμης Διαχείριση αρχείων Διαχείριση εισόδου/εξόδου

5 Δευτερεύουσα αποθήκευση 5.5.1 Αρχές Οδηγού Δίσκων 6. Λειτουργικά Συστήματα 6.1 Γενικές αρχές εισαγωγή 6.2 Η δομή του Λειτουργικού Συστήματος 6.2.1. Διαχείριση διεργασιών 6.

5 Διαχείριση δευτερεύουσας μνήμης Διαχείριση δικτύωσης Σύστημα προστασίας και ασφάλειας Διεπιφάνεια χρήστη 6.3 Διαχείριση KME Κλήσεις συστήματος Διαχείριση διεργασιών Χρονοπρογραμματισμός διεργασιών 6.4 Διαχείριση της κεντρικής μνήμης Διαχείριση εικονικής μνήμης 6.5 Διαχείριση συστήματος αρχείων Αποθήκευση αρχείων και καταλόγων 7. Το δίκτυο 7.1 Εισαγωγή στα δίκτυα υπολογιστών 7.2 Το μοντέλο αναφοράς ISO/OSI Είδη δικτύων 7.3 Το διαδίκτυο: Ιστορική αναδρομή 7.4 Αρχιτεκτονική του διαδικτύου Πρωτόκολλα του Διαδικτύου Διευθύνσεις του διαδικτύου Domain του διαδικτύου

5 Διαχείριση συστήματος αρχείων 6.5.1 Αποθήκευση αρχείων και καταλόγων 7. Το δίκτυο 7.1 Εισαγωγή στα δίκτυα υπολογιστών 7.2 Το μοντέλο αναφοράς ISO/OSI 7.2.1 Είδη δικτύων 7.

6 διαδίκτυο και μηχανικοί 7.5 Υπηρεσίες του διαδικτύου Ηλεκτρονικό Ταχυδρομείο ( ) Υπηρεσία μεταφοράς αρχείων FTP Υπηρεσία από-απόσταση σύνδεσης σε υπολογιστή Telnet Υπηρεσία Finger Talk/Write IRC (Internet Relay Chat) Newsgroups - Usenet Παγκόσμιος Ιστός - World Wide Web (WWW) 7.6 Χρήση του διαδικτύου Το διαδίκτυο ως ηλεκτρονική εφημερίδα και περιοδικό Tο διαδίκτυο ως Ηλεκτρονική Βιβλιοθήκη Το διαδίκτυο ως Ηλεκτρονικός ταχυδρόμος Ηλεκτρονικός διαφημιστής-πωλητής Το διαδίκτυο ως εργαλείο σχεδίασης-μελέτης από απόσταση 7.7 Ο ιστός (www) Ιστορικό σημείωμα Ο ιστός υπερμέσο Λειτουργία του Παγκόσμιου Ιστού Διευθύνσεις Ιστοσελίδων: URL Αναζήτηση πληροφορίας στον παγκόσμιο ιστό Μηχανές Αναζήτησης 7.8 Προγραμματίζοντας στο διαδίκτυο: Η Γλώσσα HTML Κανόνες σύνταξης

6.2 Tο διαδίκτυο ως Ηλεκτρονική Βιβλιοθήκη 7.6.3 Το διαδίκτυο ως Ηλεκτρονικός ταχυδρόμος 7.6.4 Ηλεκτρονικός διαφημιστής-πωλητής 7.6.5 Το διαδίκτυο ως εργαλείο σχεδίασης-μελέτης από απόσταση 7.

7 7.8.2 Βασικές ετικέτες της HTML Παράδειγμα σύνταξης Ειδικά χαρακτηριστικά της HTML v Διαχείριση χρωμάτων Εισαγωγή στοιχείων μέσω φόρμας Πίνακες Υπερσύνδεσμοι Χρησιμοποίηση εικόνων-γραφικών Ενσωμάτωση ήχου και βίνετο Βοηθητικές Εφαρμογές Συγγραφή κώδικα HTML 7.9 XML XML παρουσίαση και υπερσύνδεσμοι Ιστοσελίδες ενδιαφέροντος Ηλεκτρολόγου Μηχανικού. Ερωτήσεις ανακεφαλαίωσης Παράρτημα Α Το λειτουργικό σύστημα UNIX/Linux Α.1 Γενικά χαρακτηριστικά Α.2 Σύνδεση με το σύστημα - βασικές εντολές Α.3 Εντολές διαχείρισης αρχείων και καταλόγων Α.4 Άλλες εντολές Α.5 Ο κειμενογράφος vi

9 XML 7.9.1 XML παρουσίαση και υπερσύνδεσμοι Ιστοσελίδες ενδιαφέροντος Ηλεκτρολόγου Μηχανικού.

8 Παράρτημα Β Εισαγωγή στη χρήση Λογιστικού Φύλλου (Excel) B.1. Εισαγωγή B.2. Βασικές Έννοιες B.3. Μαθηματικοί τύποι-συναρτήσεις B.4 Απαντήσεις ερωτήσεων

Σχετικά έγγραφα

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

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