본문 바로가기

수학19

[정보처리기사][알고리즘][수학] 2의 보수 쉽게 구하기 Q. 2의 보수 쉽게 구하기 1. 입력된 자료와 변환된 자료가 저장될 배열을 선언한다. 2. 반복 수행한다. 다섯번째 자리부터 2의 보수로 변환한다는 것을 생각한다. 1) 이진수를 그대로 2의 보수 배열에 옮기다가 반대로 변환해서 옮겨야 하는 경우가 어떤 상태인지 생각한다. A. Yes일 경우, 3번으로 간다. B. No일 경우, A(i)의 값을 그대로 B(i)로 옮긴다. 그리고 반복을 체크한다. 3. 처음으로 1이 나타났을 때 그 1을 어떻게 처리하는지 생각한다. 4. 처음으로 1이 나타난 자리 이전의 값들은 변환해서 2의 보수 배열에 옮긴다. 처음으로 나타난 자리가 i번째 이므로 i-1 번째 부터 1번째 까지 -1씩 증가하면서 반복한다. 1) 0은 1로, 1을 0으로 변환해서 옮겨야 할때는 어떻게 하.. 2015. 8. 15.
[정보처리기사][알고리즘][수학] 1의 보수, 2의 보수 구하기 Q. 0 또는 1로 입력되는 다섯개의 숫자를 배열에 입력받아 1의 보수와 2의 보수를 구하는 순서도를 완성하시오. 1.자료가 저장될 배열 및 변수를 선언한다. 2의 보수를 구할때 첫번째 자리올림수는 1이라는 것을 염두에 두고 생각한다. 2. 입력받은 자료의 수를 세기 위해 1씩 증가 시킨다. 3. 변환할 자료를 입력받는다. 4. 입력받은 자료를 1의 보수로 변환한다. 1의 보수로 변환할때는 1에서 해당 값을 뺀다는 것을 생각한다. 5. 입력받은 자료가 5보다 작으면 다음 자료를 입력받기 위해 Yes로 가고 아니면 No로 간다. 1) Yes일경우, 2번으로 간다. 2) No일경우, 6번으로 간다. 6. 2의 보수를 구한다. 2의 보수는 1의 보수에 자리올림수를 더해서 구하는데, 맨 오른쪽자리부터 구한다는 .. 2015. 8. 15.
[정보처리기사][알고리즘][수학] 5의 배수의 개수와 합 Q. 1부터 100까지의 수 중 5의 배수의 개수와 합을 출력하는 순서도를 작성하시오. 1. 5의 배수의 개수 CNT는 1씩 누적되며 증가하는 변수이므로 CNT를 0으로 초기화한다. 2. 5의 배수의 합계 HAP는 5의 배수인 경우 5의 배수인 i를 누적하는 변수이므로 HAP를 0으로 초기화한다. 3. 숫자는 1부터 100까지 변하므로 숫자를 나타내는 반복변수 i를 1부터 100이 될때 까지 1씩 증가시키면서 반복 수행한다. 1) i를 5로 나눈 값의 정수만을 MOK에 저장한다. 2) 나머지를 계산한다. 나머지는 MOK, i, 5를 사용한다는 것을 생각한다. 3) 5의 배수 여부를 판별한다. 5의 배수는 5로 나눴을 때 나머지가 0이라는 것을 생각한다. A. 0이 아닐경우, 1) 로 가서 다음 반복을 진.. 2015. 8. 15.
[정보처리기사][알고리즘][수학] 최대값, 최소값을 제외한 평점의 평균 구하기 Q. 7명의 채점 점수 중에서 최하위 점수와 최상위 점수를 제외한 5명 점수의 평균을 구하는 순서도를 작성하시오. 단, 7명의 채점 점수는 배열에 들어있다. 1. 입력받은 자료가 저장될 배열 A를 선언한다. 2. M은 1씬 누적되며 증가하는 변수이므로 M을 0으로 초기화한다. 3. 입력받은 자료의 수를 세기 위해 1씩 증가시킨다. 4. 점수를 입력 받아 A(M)에 저장한다. 5. 입력받은 자료의 수가 7보다 크거나 같으면 모든 자료를 입력받았으므로 Yes로 가고 아니면 NO로 간다. 1) Yes일 경우, 6번을 진행한다. 2) No일 경우, 3번으로 간다. 6. 첫 번째 점수는 최소값이자 최대값이다. 첫번째 점수를 최소값 Min에 저장한다. 7. 첫 번째 점수를 Max에 저장한다. 8. 첫 번째 점수를 .. 2015. 8. 15.