CS공부/학점은행_이산수학

4-1 행렬의 개념

inji_ 2023. 7. 12. 15:07

1. 행렬의 개념

① 행렬

    - 행과 열로 구성되는 사각형 형태로 수를 배열한 것

 

② 컴퓨터 분야 응용이진 탐색 트리에서의 탐색

    - 프로그래밍 언어,자료구조

    - 수치해석, 패턴인식

    - 컴퓨터 그래픽스

③ 정의

    - 행벡터(Row Vevtor) : 1xn 행렬

    - 열벡터(Row Vevtor) : mx1 행

 

2. 행렬의 연산

① 행렬의 연산

    - 행렬의 곱셈 :  스칼라 곱 & 행렬 곱과 열로 구성되는 사각형 형태로 수를 배열한 것

 

② 기본연산

    - 행렬의 합, 차, 스칼라 곱 

    - 행렬의 곱 (AB≠BA)

    - 가우스 소거

 

3. 행렬의 종류

① 정방 행렬

    - 행의 수와 열의 수가 같은 nxn 행렬을 n차 정방행렬이라고 함

 

② 단위행렬

    - n차 정방행렬에서 대각원소가 모두 1이고 나머지 원소는 모두 0인 행렬

 

③ 대각행렬

    - n차 정방행렬에서 대각원소 이외의 모든 원소가 0인 행렬

    - 열벡터(Row Vevtor) : mx1 행렬

 

④ 대칭행렬

    - n차 정방행렬에서 aij = aji인 행렬

 

⑤ 교대행렬

    - n차 정방행렬에서 aij = -aji이고 대각원소가 모두 0인 행렬

 

⑥ 삼각행렬

    - 상삼각행렬 - 주대각선 아래 있는 모든 원소가 0

      하삼각행 - 주대각선 위 있는 모든 원소가 0

 

⑦ 전치 행렬 

    -  mxn 행렬 A가 주어졌을 때, A의 행과 열을 서로 교환한 행렬을 A의 전치 행렬이라고 함.

    - AT : nXm

4. 부울 행렬

① 합, 교차, 곱

'CS공부 > 학점은행_이산수학' 카테고리의 다른 글

6-1 부울 대수  (0) 2023.07.23
5 함수  (0) 2023.07.19
2주 2차 증명  (0) 2023.06.24
2주 1차 술어논리와 추론  (0) 2023.06.24
1주 2차 논리  (0) 2023.06.20