정보처리산업기사63 [정보처리기사][알고리즘][수학] 소수판별 - 제곱근 이용 Q. 임의의 정수를 입력하여 소수를 판별하는 순서도를 작성하시오. 소수이면 '소수'를 소수가 아니면 '소수 아님'을 출력하시오. 1. 소수인지 판별할 숫자를 입력받는다. 2. 소수인지 판별할 때 사욛되는 제수가 저장될 변수 J를 초기화한다. 3. 제수 J가 A의 제곱근보다 작거나 같으면 Yes로 이동하여 소수 여부를 판별하고, 아니면 No로 인동한다. 1) No일 경우, '소수'를 출력하고 종료한다. 2) Yes일 경우, 소수여부를 판별하여 다음에 수행할 작업을 결정한다, 나눠서 나머지가 0이면 소수가 아니고, 그렇지 않으면 소수일 가능성이 있다는 것을 생각한다. A. No일 경우, 제수 J를 2부터 제곱근까지 변화시키기 위해 1씩 증가시킨다. 그리고 3으로 간다. B. Yes일 경우, '소수 아님'을 .. 2015. 8. 14. [정보처리기사][알고리즘][수학] 소수판별 - 나누어 떨어지지 않을 때 Q. 임의의 정수를 입력하여 소수를 판별하는 순서도를 작성하시오. 1. 소수인지 판별할 숫자 A를 입력 받는다. 2. 입력받은 수의 소수 여부 판별에 사용되는 마지막 값이 저장될 변수 i를 초기화한다. 마지막으로 검사할 값은 입력받은 수보다 1작은 값이라는 것을 생각한다. 3. 소수인지를 판별할 대 사용되는 제수가 저장될 변수 J를 초기화한다. 소수여부를 판단할 때는 2부터 나누어 본다는 것을 생각한다. 4. J와 i를 비교하여 다음에 수행할 작업을 결정한다. 어떤 경우에 확정적으로 소수일고, 어떤 경우에 소수가 될 가능성이 있는지를 생각한다. 1) J가 클경우, 소수를 출력하고 종료한다. 2) 입력받은 수를 J로 나누어 나머지가 0이면 소수가 아니므로 Yes로 가고 아니면 No로 간다. A. Yes일 .. 2015. 8. 13. [정보처리기사][알고리즘][수열] 파보나치 수열 Q. 1+1+2+3+5+8+13+...의 순서로 나열되는 파보나치 수열의 20번째 항까지의 합계를 구하는 순서도를 작성하시오. 1. 첫번째 항의 값이 1이므로 A를 1로 초기화한다. 두번째 항의 값이 1이므로 B를 1로 초기화한다. 2. 수열의 각 한이 누적될 변수를 초기화한다. 첫번째 항과 두번째 항을 초기값으로 가지고 시작한다는 것을 생각한다. 3. 항의 수를 세는 개수가 저장될 변수를 초기화한다. 첫번째 항과 두번째 항은 이미 계산했다는 것을 생각한다. 4. A와 B를 더하여 세번째 항에 저장한다. 5. 세번째 항의 값을 HAP에 누적한다. 6. 항의 개수를 1증가시킨다. 7. CNT가 20보다 작으면 다음 항을 계산하기 위해 Yes로 가고, 아니면 모두 수행했으므로 No로 간다. 1) No일 경우.. 2015. 8. 13. [정보처리기사][알고리즘][수열] 1!+2!+3!+4!+5!+....+10!의 합계 Q. 1!+2!+3!+4!+5!+....+10!의 순서로 나열되는 10번째 항까지의 합계를 구하는 순서도를 작성하시오. 1. i는 첫번째 증가배수를 가지고 시작하므로 1로 초기화한다. K는 첫번째 항의 값을 가지고 시작하므로 1로 초기화한다. J는 첫번째 항의 값을 가지고 시작한다는 것, 또는 곱셈이 누적될 변수라는 것을 생각한다. 2. 증가배수를 10까지 차례로 증가시킨다는 것을 생각한다. 3. 수열의 각 항을 만든다. 수열의 각 항은 i!라는 것을 생각한다. 4. 합꼐를 누적한다. 5. 마지막 항까지 모두 계산했는지를 판단한다. 1) 작을 경우, 2로 간다. 2) 크거나 같은경우, K를 출력하고 종료한다. 해당 글은 제가 만든 어플을 기준으로 작성하였습니다.더 많은 정보는 알고리즘 어플을 이용해주세요. 2015. 8. 13. 이전 1 ··· 11 12 13 14 15 16 다음
