본문 바로가기

프로그래밍/이산 수학20

집합 집합(Set) - 특정 조건을 만족하는 대상들의 순서없는 모임이다. 원소(Element) - 조건을 만족하여 특정 집합에 포함된 대상이다. 요소라고 부르기도 한다. 원소는 중복되지 않는다. 공집합(Empty Set) - 원소가 하나도 들어가 있지 않은 집합이다. 집합은 다른 집합을 원소로 가질 수 있다. 부분 집합(Sub Set) - 집합 A의 모든 원소가 집합 B에 있으면 A는 B의 부분 집합이라고 한다. 공집합은 어떤 집합의 부분 집합이다. 같은 집합이 2개 있으면 서로의 부분 집합이 된다. 집합 A는 집합 B의 부분 집합이고, 집합 B는 집합 A의 부분 집합이라면 집합 A와 집합 B는 같다. 멱집합(Power Set) - 어떤 집합이 가질 수 있는 모든 부분 집합을 요소로 가지는 집합이다. A = .. 2023. 1. 5.
부동 소수점 - 32 비트(IEEE 754) 32비트 부동 소수점 - 부호비트 1비트(양수면 0, 음수면 1) + 지수비트 8비트(음수, 양수 가능, 실제 지수 = 지수 비트 - 127, ) + 가수비트 23비트, 정규화해 사용한다. 음수를 표현할 때는 절대값을 사용한다. 1101.11001 = +1 X 1.110111001 X 2^3 234.48 = 11101010.0111101011100001 = 1 X 1.11010100111101011100001 X 2^7 부호비트 : 0, 지수비트 : 7 + 127 = 134 -234.48 = 11101010.0111101011100001 = -1 X 1.11010100111101011100001 X 2^7 부호비트 : 1, 지수비트 : 7 + 127 = 134 표현 가능한 지수의 범위는 -126 ~ 12.. 2023. 1. 3.
실수 - 고정 소수점, 부동 소수점 실수 - 유리수와 무리수로 이뤄진 수의 체계 유리수 - 분수로 나타낼 수 있는 소수 무리수 - 분수로 나타낼 수 없는 소수 고정소수점 수 - N자리 숫자가 있을 때 언제나 정해진 자리에 소수점이 찍힌다는 뜻이다. 최상위 비트는 부호를 나타낼 때 사용한다. 음수의 경우는 2의 보수로 표현한다. 표현할 수 있는 범위의 값은 확실하게 표현이 가능하다. 하지만 표현 가능한 수의 범위가 작다. 정수를 늘리기엔 소수를 정밀하게 표현이 어렵다. 현재 CPU에서는 고정 소수점 수를 지원하지 않는다. 연산을 한 결과에 따라 정밀도 손실 및 오버플로우가 발생할 수 있다. (연산 결과가 Q4.3을 넘어가면 표현할 수 없음) 8비트의 경우, 1번째 비트는 부호, 7비트는 실제 수를 표현하는 비트이다. 상위 4비트를 정수, 하.. 2023. 1. 2.
문자 - ASCII, EUC, Unicode, UTF-8 ASCII- 영어 알파벳과 기호들을 컴퓨터에서 표현하는 규약, 128개의 문자 -> 7비트 사용, 1바이트는 사용하지 않거나 오류 검출용으로 사용한다. ANSI - 영어 외의 다른 문자 언어를 표현하기 위해 만든 인코딩, 256개 문자 -> 8비트 사용 멀티바이트 - 1바이트에 담을 수 없는 언어(한국어, 중국어, 일본어)들을 위해 나왔다. 문자를 2바이트 내에서 표현할 수 있게 되었다. EUC - Extended Unix Code, 한,중,일을 위한 멀티바이트 문자 인코딩이다. 같은 바이너리 패턴으로 다른 나라 언어를 표현한다. 그래서 같은 값을 다른 언어팩에 넣으면 글자가 깨져서 보인다. (EUC-KR - 한국어 문자 인코딩 방식) -> 여러 언어를 한번에 표현이 불가능하다, 이모티콘도 표현이 불가능.. 2022. 12. 30.

티스토리툴바