Skip to main navigation Skip to main content Skip to page footer

Τμήμα Φυσικής

ΥΚ202

10ΥΚ202  Οργάνωση Συστημάτων Υπολογιστών

Ιστοσελίδα μαθήματος: https://eclass.uoa.gr/courses/PHYS343

Περίγραμμα μαθήματος

Περιεχόμενο μαθήματος

  • Εισαγωγή στα διακριτά μαθηματικά: Συνδυασμοί, μεταθέσεις, σειρές, αναδρομικές ακολουθίες, τρίγωνο Pascal, γράφοι, δυαδικά δένδρα.
  • Αριθμητικά συστήματα: Συστήματα αναπαράστασης δυαδικών και αριθμητική ακεραίων, αριθμητική κινητής υποδιαστολής.
  • Ψηφιακά κυκλώματα και σχεδίαση επιπέδου καταχωρητή: Πύλες, συνδυαστικά και ακολουθιακά κυκλώματα, σχεδίαση μονάδας επεξεργασίας, έλεγχος και μηχανές περιορισμένων καταστάσεων.
  • Οργάνωση συστημάτων υπολογιστών: Γλώσσα μηχανής και τρόποι διευθυνσιοδότησης, περιφερειακά συστήματα, στοίβα και υπορουτίνες.
  • Εισαγωγή σε δομές δεδομένων και αλγόριθμους: Λίστες, δένδρα με υλοποίηση σε C, αλγόριθμοι και υλοποίηση σε C, χρονική πολυπλοκότητα και απόδειξη ορθότητας αλγορίθμων.