정보처리65 [정보처리기사][알고리즘][자료구조] 버블정렬2 Q. 배열에 기억된 10건의 자료를 오름차순으로 정렬하는 순서도를 작성하시오. 단 정렬 수행중 특정 회전에서 정렬을 위한 교환이 한번도 이루어지지 않으면 정렬이 완료된 것이므로 그 때까지 교환 횟수와 정렬된 자료를 출력하고 끝낸다. 1. 자료가 저장될 배열 DATA를 선언한다. 2. N은 1씩 누적되며 증가하는 변수이므로 N을 0으로 초기화한다. 3. N을 1에서 10까지 증가시키기 위해 1을 더한다. 4. 정렬할 숫자를 입력받는다. 5. 입력받은 수의 개수가 10보다 작으면 다음 값을 입력받는다. 1) Yes일 경우, 3으로 간다. 2) No일 경우, 6으로 간다. 6. 자료의 횟수 CNT는 1씩 누적되며 증가하는 변수이므로, CNT를 0으로 초기화한다. 7. 바깥쪽 반복문은 정렬의 회전수를 지정한다... 2015. 8. 21. [정보처리기사][알고리즘][자료구조] 버블정렬 Q. 배열에 기적된 10건의 자료를 오름차순으로 정렬하는 순서도를 작성하시오. 1. 자료가 저장될 배열 DATA를 선언한다. 2. N은 1식 누적되며 증가하는 변수이므로 N을 0으로 치기화한다. 3. 입력받은 자료의 개수를 세기 위해 1씩 증가시킨다. 4. 정렬할 숫자를 입력받는다. 5. 입력 받은 수의 개수(N)가 10보다 작으면 다음 값을 받기 위해 YES로 간다. 1) Yes일 경우, 3으로 간다. 2) No일 경우, 6으로 간다. 6. i는 1씩 누적되며 증가하는 변수이므로 i를 0으로 초기화한다. 7. 정렬회전 수를 1에서 9까지 변화시키기 위해 1씩 증가시킨다. 8. J는 1씩 누적되며 증가하는 변수이므로 J를 0으로 초기화한다. 9. 배열의 위치를 지정하는 변수이므로 J를 0으로 초기화한다... 2015. 8. 21. [정보처리기사][알고리즘][자료구조] 선택정렬 Q. 10개의 수치 자료를 입력 받아 배열에 저장한 후 저장된 자료를 오름차순으로 정렬하는 순서도를 작성하시오. 1. 자료가 저장될 배열 DATA를 선언한다. 2. M은 1씩 누적되며 증가하는 변수이므로 M을 0으로 초기화한다. 3. 입력받은 자료의 개수를 세기 위해 1씩 증가한다. 4. 입력받은 자료가 10보다 작으면 계속 입력받는다. 1) 작거나 같으면, 정렬할 숫자를 입력받는다. 2) 크다면, 5로 간다. 5. i는 1씩 누적되며 증가하는 변수이므로 i를 0으로 초기화한다. 6. 비교 기준값 위치 i를 1부터 9까지 변화시키기 위해 i를 0으로 초기화한다. 7. 비교 대상이 있는 위치를 초기화한다. 선택정렬에서 비교 대상의 첫번째 자료는 비교 기준 값이 있는 자료의 바로 다음 자료에서 시작한다는 것.. 2015. 8. 21. [정보처리기사][알고리즘][수학] 이진수 더하기 Q. 배열 X(10)와 Y(10)에 이진수가 각각 입력되어 있다. 두 이진수의 덧셈 결과를 이진수 형태로 출력하는 순서도를 작성하되 덧셈의 결과MSB(최상위 비드)에서 올림수가 발생하면 OVERFLOW!! 라고 출력한다. 1. 이진수가 저장될 배열 X,Y와 덧셈한 결과가 누적될 배열 A를 선언한다. 2. 배열 X를 입력 받기 위한 반복문을 실행한다. 1) 덧셈할 첫번째 이진수 10자리를 입력받아 배열 X에 저장한다. 그리고 반복을 체크한다. 3. 배열 Y를 입력 받기 위한 반복문을 실행한다. 1) 덧셈할 두번째 이진수 10자리를 입력받아 배열 Y에 저장한다. 그리고 반복을 체크한다. 4. 변수를 초기화한다. 배열의 매 뒷자리붜 계산해야 하기 때문에 J를 10으로 초기화한다. 5. 배열의 X의 1자리, 배.. 2015. 8. 15. 이전 1 ··· 6 7 8 9 10 11 12 ··· 17 다음
