상담문의

ㆍ HOME > 상담문의 > 정보처리기사 실기
제 목 정보처리기사 실기 27강 워크시트 추가 질문입니다.
글쓴이  김도현작성일 2011-03-31 오전 10:40:02조회수 599
글공유
게시글을 twitter로 보내기게시글을 facebook으로 보내기게시글을 Me2Day로 보내기게시글을 요즘으로 보내기

아~ 제가 문제를 대충 읽고 바로 순서도를 보고 순서도도 전체를 안보고 풀고 질문 드렸네요.

부끄럽군요.

첨에 A배열에 정렬 되지 않은 점수를 다 입력받고 시작하는걸로 알고 풀었습니다.

문제를 다시 보니 그게 아니라 1번지에 점수를 받고 IMSI에다가 다른 점수를 받아서 비교해서 하나씩 넣는 순서도 네요.

잘 이해했습니다.





 
안녕하세요? 김도현 회원님



정보처리 자격시험 온라인 강의, 최강! 기사친구 입니다.



회원님 질문에 답변 드리겠습니다.



회원님이 아직 삽입정렬 순서도가 익숙하지 않으셔서 헷갈리시는 것 같습니다.

삽입정렬의 기본 아이디어는 교재 124쪽 그림으로 상세히 잘 설명해 주고 있으니

참고 하시기 바랍니다.

결론부터 말하면 워크시트의 순서도는 삽입정렬 기본 아이디어를 그대로 재현해 놓은 것입니다.

순서도의 동작은 다음과 같습니다.

(1) 처음으로 첫번째 점수 A(1)을 입력받습니다.
(2) CNT = 1
(3) CNT = CNT + 1
(4) 새로운 값 IMSI를 입력받습니다.

(5) 여기서 입력받은 IMSI 가 들어 갈 위치를 결정짓기 위해
     IMSI 와 현재 배열에 저장되어 있는 값중 맨 끝값부터 처음값까지 차례로 비교하게 됩니다.
    
(6) 비교 도중 IMSI 값보다 큰값을 만나면 배열의 값은 한칸씩 뒤로 미뤄지게 되고,
     IMSI 값보다 작은 값을 만나면 비교를 멈추게 되고, 
     비교 대상 값 바로 뒤 배열 위치에 IMSI를 할당합니다.
     
     따라서 순서도에서 IMSI 와 A(J)을 비교하는 것은 한번으로 끝나는 것이 아니고,
     A(J)가 IMSI 보다 작을때까지 비교하게 됩니다.

그리고 점수 입력이 끝날때 까지 (3) 으로 돌아가 위와 같은 수행을 반복하고,

반복을 종료하면 정렬된 수열을 결과로 얻을 수 있습니다.

회원님 이해되셨나요?^^

열공하시구요.



앞으로도 지금처럼 열심히 학습에 임하셔서 꼭 합격할 수 있기를 기원하겠습니다.^^










34937번 게시글 문제로 질문 드렸었는데 이해를 못하는 부분이 다시 생겨서 질문 드립니다.
(아래는 원문 링크 입니다.)
http://www.gisa79.com/Board/My_Board/My_View.asp?Board_Kind=Qna_QnaGs_S&offset=0&idx=97200

질문은....

|MS|가 임의의 수를 입력 받는다고 하셨는데 |MS|의 경우 A(J)와 A(J+1)이 한번 정렬이 되고 다음 회전을 할때 마다 임의의 값을 계속 입력 받게 되어있는데 이 경우에 임의 값이 계속 배열에 입력된 성적보다 적은 값이거나 큰값인 즉 배열에 상관없는 임의의 값이 들어오게 되면 정렬이 되지 않는것 같은데 이해가 잘 안되네요.... 머리가 나쁜건지...ㅜㅜ

댓글쓰기 :
이전글 정보처리기사 실기 알고리즘 11강 질문이요
다음글 문제가 안 풀려여..ㅠ.ㅠ
고객지원센터

02-556-3650

평일 9:00~18:00

일요일 공휴일 휴무

계좌번호안내

농협은행 724-01-173541

국민은행 633601-04-044665

예금주 (주)조은캠프

상호명 : (주)조은캠프 ㅣ 대표이사 : 이유락 ㅣ 대구광역시 북구 대학로80 경북대학교 IT융합산업빌딩 11층
사업자번호 : 504-81-62507 ㅣ 본사 : 053-954-0030 ㅣ 기술지원 : 070-7019-1144 ㅣ 팩스 : 050-7711-2200 ㅣ 
원격평생교육시설13호 ㅣ 출판사 : 345-2005-00013 ㅣ 통신판매업 : 2005-대구북구-00158 ㅣ 정보보호책임자 : 김창연  
기사친구는 SSL보안방식의 암호화구간을 적용하여 사이트를 안전하게 이용하실 수 있습니다.
COPYRIGHT 2005 (주)조은캠프 ALL RIGHTS RESERVED.관리자에게 메일보내기