Department of Physics

10ΥΚ202 Computer System Organization

Course webpage: https://eclass.uoa.gr/courses/PHYS343

Course outline

Course content

• Introduction to Discrete Mathematics: Combinations, permutations, series, recurrent relations, Pascal triangle, graphs, binary trees.
• Arithmetic systems: Representation of binary numbers, computer arithmetic, floating point numbers.
• Digital circuit design, Register Transfer Level (RTL): Gates, combinatorial and sequential circuits, processor design, control and finite state machines.
• Computer systems organization: Machine language, addressing modes, peripherals, stack and subroutines.
• Introduction to data structures and algorithms: Linked lists, trees and implementation in C, algorithms, time complexity, proof of correctness.