CSci 271 Lecture Notes
Week Five, Wednesday: Matrices
Introduction
Definition 1: A matrix is a rectangular array of numbers. An m x n matrix
has m rows and n columns.
Example 1
Matrix Arithmetic
Definition 3: addition
Definition 4: multiplication
Example 3
Example 4
Algorithms for Matrix Multiplication
Algorithm 1: matrix multiplication
Example 5
Example 6
Transposes and Powers of Matrices
Definition 5: identity matrix
Definition 6: the transpose of a matrix
Example 7
Definition 7: symmetric matrix
Example 8
Zero-One Matrices
Definition 8: join and meet
Example 9
Definition 9: boolean product
Example 10
Algorithm 2: boolean product
Definition 10: rth boolean power
Example 11
Example 12
Homework Assignment
Assigned Wednesday, October 7, due Wednesday, October 14, at beginning of class.
Chapter 2.3: 8, 10, 14.
Chapter 2.6: 4, 24.
This page established October 4, 1998; last updated October 4, 1998.