본문 바로가기

정보처리기능사62

[정보처리기사][알고리즘][수열]-1+2-4+7-11+16-22+...의 합계 Q. -1+2-4+7-11+16-22+...의 순서로 나열되는 수열의 20번째 항까지의 합계를 구하시오. 1. i는 1씩 누적되며 증가하는 변수이므로 i를 0으로 초기화한다. 2. 첫번째 항을 1로 만들기 위해 J를 1로 초기화한다. 3. 수열의 각 항이 누적될 변수를 초기화한다. 첫번째 항을 더하고 시작한다는 것을 생각한다. 4. 첫번째항은 빼기를 했으므로 다음항은 더하기 위해 스위치 변수를 초기화한다. 5. i를 1부터 19까지 변경하여 다음항을 만들 증가 값으로 사용하기 위해 1씩 증가시킨다. 6. J를 1부터 i씩 증가시키는 수열의 각 항으로 만들기 위해 i를 J에 누적한다. 7. 덧셈과 뺄셀을 결정하기 위한 처리를 한다. -1에 -1을 곱하면 1이 된다는 것을 생각한다. 8. 각 항의 합계를 구.. 2015. 8. 13.
[정보처리기사][알고리즘][수열] 1+2+4+7+11+16+...의 합계 Q. 1+2+4+7+11+16+...의 순서로 나열되는 수열의 20번째 항까지의 합계를 구하는 순서도를 작성하시오. 1. i는 1씩 누적되며 증가하는 변수이므로 i를 0으로 초기화한다. 2. 수열의 각 항이 저장될 변수를 초기화한다. 수열의 첫번째 항은 초기값으로 가지고 시작한다는것을 생각한다. 3. 수열의 각 항이 누적될 변수를 초기화한다. 첫번째 항을 더하고 시작한다는 것을 생각한다. 4. i를 1부터 19까지 변경하여 다음 항을 만들 증가값으로 만들기 위해 1씩 증가시킨다. 5. 수열의 각 항을 만든다. 6. 수열의 각 항, 즉 1부터 J씩 증가시킨 항의 합계를 구하기 위해 J를 누적한다. 7. 마지막항까지 모두 계산했는지 판단한다. 첫번째 항은 초기값을 이용하여 더하고 시작했음을 생각한다. 1) .. 2015. 8. 13.
[정보처리기사][알고리즘][수열] 분수 수열의 합계 Q. 분수 수열의 합계를 구하는 순서도를 작성하시오. 1. i는 1씩 누적되며 증가하는 변수이므로 i를 0으로 초기화한다. J는 (i / (i + 1))의 값을 누적하는 변수이므로 J를 0으로 초기화한다. 2. 분자를 증가시킨다. 3. 분자의 홀짝 여부를 판별하여 다음 작업을 결정한다. 분자가 홀수인 경우에는 뺴고, 짝수인 경우에는 더한다는 것을 생각한다. 1) 같을경우, 합계 J에 (i / (i + 1))의 값을 누적한다. 2) 아닐경우, 합계를 계산한다. 4. 마지막 항까지 모두 계산했는지를 판단한다. 분자 값을 검사한다는 것을 생각한다. 1) No일 경우, 2로 간다. 2) Yes일 경우, J를 출력하고 종료한다. 해당 글은 제가 만든 어플을 기준으로 작성하였습니다.더 많은 정보를 알고리즘 어플을 .. 2015. 8. 13.
[정보처리기사][알고리즘][수열] 순서에 의한 반복 계산 Q. 1 - 2 + 3 - 4 + 5 - 6 + ... - 98 + 99까지의 합계를 구하는 순서도를 작성하시오. 1. i는 1씩 누적되며 증가하는 변수이므로 0으로 초기화한다. J는 i의 값을 누적하는 변수이므로 0으로 초기화한다. 2. 수열의 각 항을 만든다. 수열의 첫 번째 항이 1이라는 것을 생각해 둔다. 3. 합계를 구한다. 첫번째 항은 더한다는 것을 생각해둔다. 4. 마지막 항까지 모두 계산했는지를 판단한다. 마지막 항이 99라는 것, 그리고 그 항을 만든 다음 누적하고 종료 여부를 판단한다는 것을 생각해 둔다. 1) 99와 같거나 클 경우, J를 출력하고 종료한다. 2) 작을경우, 수열의 각 항을 만든다. 수열의 두번째 항이 2라는 것을 생각해둔다. 3) 합계를 구한다. 두번째 항은 뺀다는 .. 2015. 8. 11.