Πληροφορική και Αλγόριθμοι

Θεωρία

1: Ο Η/Υ και οι εφαρμογές του.

2: Αποθήκευση δεδομένων σε ψηφιακή μορφή.

3: Συστήματα αρίθμησης και πράξεις.

4: Βασικές αρχές ψηφιακής σχεδίασης, πύλες, κυκλώματα.

5: Αρχιτεκτονική υπολογιστή, μοντέλο Von Neuman, τεχνολογίες, πρόοδος και

μελλοντικά ζητήματα.

6: Βασικές αρχές λειτουργίας δικτύων, υπηρεσίες δικτύων.

7: Αλγόριθμοι – βασικές έννοιες.

8: Παράσταση αλγορίθμων, Ακολουθία, επιλογή.

9: Βασικές επαναληπτικές δομές.

10: Δομές δεδομένων, πίνακες, δυναμικές δομές.

11: Αλγόριθμοι σε μονοδιάστατους πίνακες.

12: Αλγόριθμοι σε δισδιάστατους πίνακες.

13: Αναζήτηση και ταξινόμηση.

Με την επιτυχή ολοκλήρωση του μαθήματος ο φοιτητής θα είναι σε θέση:

• Να περιγράφει και να αναλύει τα βασικά συστατικά στοιχεία ενός Η/Υ.
• Να προσδιορίζει τη χρησιμότητα και σημαντικότητα κάθε υποσυστήματος του
• Υπολογιστή.
• Να αξιολογεί και να είναι σε θέση να επιλέξει το κατάλληλο υποσύστημα,
• διενεργώντας την κατάλληλη συζήτηση κόστους/οφέλους.
• Να διακρίνει τους τρόπους με τους οποίους αποθηκεύονται τα δεδομένα. Να
• αξιολογεί και να επιλέγει κατάλληλες περιφερειακές συσκευές για την
• αποθήκευση.
• Να εξηγεί σε βασικό επίπεδο τον ψηφιακό τρόπο επεξεργασίας δεδομένων.
• Να είναι προετοιμασμένος για τις μελλοντικές εξελίξεις στον τομέα του υλικού.
• Να αναγνωρίζει, να αναλύει και να παρακολουθεί την εξέλιξη εκτέλεσης ενός
• αλγορίθμου.
• Να εφαρμόζει κατάλληλους αλγορίθμους για βασικά ζητήματα αναζήτησης,
• ταξινόμησης και επεξεργασίας σε πίνακες.
• Να διερευνά τις ανάγκες ανάπτυξης και σύνθεσης αλγοριθμικών τεχνικών για
• συγκεκριμένες εφαρμογές της ειδικότητάς του. Να συνθέτει μικρούς αλγόριθμους
• σε ψευδογλώσσα με σκοπό την επίλυση προβλημάτων. Να αναθεωρεί
• αλγοριθμικές τεχνικές για παρεμφερή προβλήματα.
• Να αποκτήσει τις αναγκαίες δεξιότητες χρήσης και εφαρμογής συγγραφής και
• επεξεργασίας κειμένου είτε τοπικά είτε στο cloud.
• Να αποκτήσει δεξιότητες χρήσης και εφαρμογής λογιστικών φύλλων.

ΟΧΙ

1. Β. Βράνα, Δ. Κύδρος, Εισαγωγικά θέματα πληροφορικής – Αλγοριθμικής, Εκδόσεις ΣΟΦΙΑ, Θεσ/νίκη, 2010
2. Γ. Γιαγλής, Αρχές λειτουργίας και προγραμματισμού ηλεκτρονικών υπολογιστών, ΟΠΑ ΑΕ, 2012