본문 바로가기

프로그래밍/자료구조. 개론9

2진수와 8진수 그리고 16진수의 관계와 변환 방법 2진수 8진수 변환2진수 16진수 변환8진수 16진수 변환 2진수와 8진수 그리고 16진수의 관계2진수와 8진수 그리고 16진수의 관계 지금부터 볼 내용은 8진수와 16진수. 진법에 관해서 포스팅한 내용을 꼭 읽고 아래 내용을 읽기 바랍니다.물론, 자신 있으면 그냥 보셔도 되지만... 이전 내용을 본 것과 그렇지 않은 것은굉장한 차이가 있을거라 생각 됩니다... ^^;; 진법의 정의, 개념, 변환, 총 정리. 8진수는 0~7을 나타낼 수 있다. 그렇다면 가장 큰 수인 7의 이진수 값은? 바로 111 이다. 즉 비트 3개로 표현 할 수 있다. 당연히 7보다 작은 숫자들도 표현 가능하다.결국 8진수 값은 3개 비트만 있으면 모두 표현 할 수 있다는 의미가 된다. 마찬가지로 16 진수는 0~15를 나타낼 수 .. 2013. 1. 8.
비트 연산자의 특징. 비트 연산자의 활용. AND OR XOR 0 0 0 0 0 0 1 0 1 1 1 0 0 1 1 1 1 1 1 0 기본적인 특징. AND : 둘 다 1 인 경우, 둘 다 참인 경우에만 1. OR : 둘 중 하나만 1 이면 무조건 1. XOR : 두개가 서로 다른 경우에만 1. ~ 연산자 : 비트 단위 NOT ~ 0 => 1 ~ 1 => 0 > 연산자 : 오른쪽 쉬프트 연산자 a>>b ☞ a의 비트를 b칸씩 왼쪽으로 이동한 값을 반환 8>>2 ☞ 8의 비트를 2칸씩 왼쪽으로 이동한 값을 반환 &연산자의 활용. &연산의 경우 1 과 1인 경우에만 1이 나온다. 따라서 & 1을 하면 대상이 0 이면 0, 1이었다면 1이 나오는 셈이다. 즉, 무언가에 & 1 연산을 했다면 그 결과 값은 무언가(연산의 대상. 원본 값)의 값과 같다. .. 2012. 2. 5.
컴퓨터 음수 표기에 대한 이해.(보수, 음수) 컴퓨터 음수 표기에 대한 이해.(보수, 음수) 컴퓨터 음수 표기에 대한 이해.(보수, 음수) 컴퓨터 음수 표기에 대한 이해.(보수, 음수) 유용한 정보가 되셨다면 아래 손가락 버튼 한번 눌러주세요 ^-^ 2011. 9. 7.
표기법. infix, prefix, postfix. 개요와 간단예제. 표기법. infix, prefix, postfix. infix, prefix, postfix. infix, prefix, postfix. 표기법. a + b 같은 것을 어떤 방식으로 표기할 것인가에 대한 방법이다. 일반적으로 a + b 에서 + 를 연산자. a,b는 피연산자 라고 한다. 우리야 당연히 a + b 라고 하겠지만, 이런 방식에는 3가지 종류가 있다. - infix : 연산자를 중심으로 양쪽에 피연산자가 위치한다. (우리가 쓰는 방식) [a+b] - prefix : 연산자가 제일 앞에 오고 피연산자가 연달아 위치. [+ab] - postfix : 피연사자가 연달아 위치하고 연산자가 제일 뒤 [ab+] 사실 이 표기법은 크게 뭐 없다. 중요한게 몇가지 있는데, 다른 방식으로 전환할 줄 알아야 하.. 2011. 8. 9.
Tree 운행 법. [inorder, preorder, postorder] 개념 및 그림설명. 트리의 운행법 inorder, preorder, postorder inorder, preorder, postorder inorder, preorder, postorder 트리의 운행 법. (inorder, preorder, postorder) left, center, right 이런식으로 하기도 하지만, 그냥 한국식으로 편하게 ^^ 1개의 트리를 기준으로 각각의 방법에 대한 읽는 순서 입니다. - Inorder : 좌측, 가운데, 우측. - preorder : 가운데, 좌측, 우측. - postorder : 좌측, 우측, 가운데. 요놈들이 기본입니다. 이해하기 쉽게 그림을 이용해서 설명을 하겠습니다. 우선 Inorder. 좌측, 가운데, 우측. 라고 했는데 막상 좌측(B)에 가서 보니까 또 있죠? 여기서.. 2011. 8. 8.
외부적 표현방식(비 수치적 표현방식), Pack, Unpack 자료의 표현 1. 내부적 표현 방식(수치적 표현 방식) 1) 고정 소수점 방식 - 부호와 절대치에 의한 방식 - 1의 보수에 의한 방식 - 2의 보수에 의한 방식 2) 부동 소수점 방식 2. 외부적 표현방식(비수치적 표현 방식) : BCD, ASCII, EBCDIC 등 BCD - 숫자 0 ~ 9, 알파벳 26자. 총 36가지. 2진수로 표현하기 위해선 6비트 필요. 빨간 네모 박스를 zone 존 이라고 하며 그룹으로 구분하기 위해서 사용한다. 6비트 중 처음 2자리가 00 인 경우 숫자를 의미. 숫자는 똑같지만 문자의 경우 일반적으로 아는 것과 조금 다른 형식이다. A부터 차례로 1씩 증가 하는 것이 아니다. 10개씩 묶어서 분류를 하고 있다. 각 존에서 0000은 없고 0001부터 시작이다. 그래서 문.. 2011. 7. 26.
진법의 정의, 개념, 변환, 총 정리. 진법의 정의, 개념, 변환, 총 정리. 진법의 정의, 개념, 변환, 총 정리. 진법의 정의, 개념, 변환, 총 정리. 2진법 8진법 16진법, 2진법 8진법 16진법, 2진법 8진법 16진법 2진수 8진수 16진수, 2진수 8진수 16진수, 2진수 8진수 16진수 단순 암기보다. 한번만 이해하면 어쩌면 평생을 기억할 지도 모른다. 암기가 아닌 원리를 파악하고 이해하자. 진법이란? 묶는 방법을 의미 한다. 따라서 일반적으로 10진법을 쓰고 IT 쪽에서는 2진법 8진법, 16법을 쓰지만 자기 쓰기 나름이고 묶기 나름이다. 진법이 정해진 것은 아니다. 고로 무한하다. 사탕이 23개가 있다. 이것을 어떻게 표현할 것인가. 10개씩 묶는다. 그러면 3개가 남는다. 3을 쓰고. 10개씩 묶은 2를 앞에 써준다. =.. 2011. 7. 15.
[C언어]비트 연산자의 특징. 비트 연산자의 활용. AND OR XOR 0 0 0 0 0 0 1 0 1 1 1 0 0 1 1 1 1 1 1 0 기본적인 특징. AND : 둘 다 1 인 경우, 둘 다 참인 경우에만 1. OR : 둘 중 하나만 1 이면 무조건 1. XOR : 두개가 서로 다른 경우에만 1. ~ 연산자 : 비트 단위 NOT ~ 0 => 1 ~ 1 => 0 > 연산자 : 오른쪽 쉬프트 연산자 a>>b ☞ a의 비트를 b칸씩 왼쪽으로 이동한 값을 반환 8>>2 ☞ 8의 비트를 2칸씩 왼쪽으로 이동한 값을 반환 &연산자의 활용. &연산의 경우 1 과 1인 경우에만 1이 나온다. 따라서 & 1을 하면 대상이 0 이면 0, 1이었다면 1이 나오는 셈이다. 즉, 무언가에 & 1 연산을 했다면 그 결과 값은 무언가(연산의 대상. 원본 값)의 값과 같다. .. 2011. 7. 8.
[C언어] 실수형의 이해. float 와 double 가 있으며, double가 대표이다. 단정도 부동소수(32bit - float) sign bit : 1 bit / 지수부 : 8 bit / 가수부(유효부숫자) : 23 bit 배정도 부동소수(64bit - double) sign bit : 1 bit / 지수부 : 11 bit / 가수부(유효부숫자) : 52 bit sign bit 란 가수부(유효부숫자)의 부호를 의미한다. (0 : 음수, 1 : 양수) 지수부 저장방식 : 기본값 + 지수승. (기본 값 : 지수부 최대값 / 2 -> float : 127 (총 8비트. 최대값은 255) , double : 1023) 사실상 00000000, 0000000000 여기서 제일 높은 첫자리에 1이 된다는 이야기이다. 10000000 (.. 2011. 7. 3.

티스토리툴바