정보처리 산업기사 페이지114쪽 알고리즘 문제랑 삽입 정렬 문의할게요!
DEC값에 누적이 되는건데
DEC에 처음부터 S[1]값을 누적하지 않았는데
왜 S[1]이 1이면 -128을 하는거죠 ?
예를 들면
10010011
이면
처음부터
0 0 1 0 0 1 1 만 계산해서 넣은거니깐
16+2+1 = 19이고
S[1]이 1이여서
그냥
-1만 곱해주면 되는거 아닌가요 ??,,,
흠.. 아무리 생각해도 128을 왜빼는지 이해가 안되네요
답변 부탁드려요!
================================
삽입정렬은요!
A(W)< KEY가 YES일때
A(W+1)=A(W) 잖아요
그런데
후에
A(W+1)=KEY 값을 넣잖아요~
그러면
원상복귀 아닌가요 ..
이해가 안되네요
답변 부탁드려요!
안녕하세요.
1)
공식처럼 생각하시면 됩니다.
2의 보수로 표현된 값을 10진수로 변환하려면 2의 보수를 구하는 역의 과정 즉 다시 2의 보수를 취하면 되는데 .. 이 과정이 주어진 비트수보다 1비트 큰 자리를 1로 한 값(즉 7비트 인 경우는 10000000 = 128)에서 빼는 값과 동일합니다.
예를 들어 1010이 2의 보수로 표현된 값이라면 10진수로 변환하기 위해 다시 2의 보수로 취하면 0110이 되어 10진수로 6이라는 값이 됩니다.
마찬가지로 1010 자체를 10진수로 변환한 값 10을 5자리의 값(10000)인 16에서 10을 뺀 6과 동일하게 산출됩니다.
이 과정이 이해하기 어려우시면 2의 보수로 표현된 값을 다시 2의 보수로 구할 때는 한자리 큰 자리 값에서 뺀다고 기억하세요.
2)
반복문을 빠져나올 때는 증가치를 한번 더 적용한 상태에서 빠져나옵니다.
즉 K가 i부터 1까지 -1씩 증가한다면
반복문의 반복변수 i는 1로 빠져나오는 것이 아니라 증가치인 -1을 한번더 적용한 0인 상태로 빠져나옵니다.
그래서 A(K+1)을 하면 A(1)이 되는 것이죠.
이와 관련된 설명이 교재 삽입정렬 순서도 페이지 왼쪽 사이드 전문가의 조언에 자세히 언급되어 있으니 참고하세요.
오늘도 즐거운 하루 되세요.
"-
*2011-04-29 19:02:55
안녕하세요.
1)
공식처럼 생각하시면 됩니다.
2의 보수로 표현된 값을 10진수로 변환하려면 2의 보수를 구하는 역의 과정 즉 다시 2의 보수를 취하면 되는데 .. 이 과정이 주어진 비트수보다 1비트 큰 자리를 1로 한 값(즉 7비트 인 경우는 10000000 = 128)에서 빼는 값과 동일합니다.
예를 들어 1010이 2의 보수로 표현된 값이라면 10진수로 변환하기 위해 다시 2의 보수로 취하면 0110이 되어 10진수로 6이라는 값이 됩니다.
마찬가지로 1010 자체를 10진수로 변환한 값 10을 5자리의 값(10000)인 16에서 10을 뺀 6과 동일하게 산출됩니다.
이 과정이 이해하기 어려우시면 2의 보수로 표현된 값을 다시 2의 보수로 구할 때는 한자리 큰 자리 값에서 뺀다고 기억하세요.
2)반복문을 빠져나올 때는 증가치를 한번 더 적용한 상태에서 빠져나옵니다.
즉 K가 i부터 1까지 -1씩 증가한다면
반복문의 반복변수 i는 1로 빠져나오는 것이 아니라 증가치인 -1을 한번더 적용한 0인 상태로 빠져나옵니다.
그래서 A(K+1)을 하면 A(1)이 되는 것이죠.
이와 관련된 설명이 교재 삽입정렬 순서도 페이지 왼쪽 사이드 전문가의 조언에 자세히 언급되어 있으니 참고하세요.
오늘도 즐거운 하루 되세요.
"