Σχολή Θετικών Επιστημών
Τμήμα Φυσικής
ΥΚ202
10ΥΚ202 Οργάνωση Συστημάτων Υπολογιστών
Ιστοσελίδα μαθήματος: https://eclass.uoa.gr/courses/PHYS343
Περίγραμμα μαθήματος
Περιεχόμενο μαθήματος
- Εισαγωγή στα διακριτά μαθηματικά: Συνδυασμοί, μεταθέσεις, σειρές, αναδρομικές ακολουθίες, τρίγωνο Pascal, γράφοι, δυαδικά δένδρα.
- Αριθμητικά συστήματα: Συστήματα αναπαράστασης δυαδικών και αριθμητική ακεραίων, αριθμητική κινητής υποδιαστολής.
- Ψηφιακά κυκλώματα και σχεδίαση επιπέδου καταχωρητή: Πύλες, συνδυαστικά και ακολουθιακά κυκλώματα, σχεδίαση μονάδας επεξεργασίας, έλεγχος και μηχανές περιορισμένων καταστάσεων.
- Οργάνωση συστημάτων υπολογιστών: Γλώσσα μηχανής και τρόποι διευθυνσιοδότησης, περιφερειακά συστήματα, στοίβα και υπορουτίνες.
- Εισαγωγή σε δομές δεδομένων και αλγόριθμους: Λίστες, δένδρα με υλοποίηση σε C, αλγόριθμοι και υλοποίηση σε C, χρονική πολυπλοκότητα και απόδειξη ορθότητας αλγορίθμων.