상담문의

ㆍ HOME > 상담문의 > 정보처리기사 실기
제 목 알고리즘에서 부등호 질문드립니다^^
글쓴이  기사친구작성일 2010-10-11 오후 8:47:44조회수 546
글공유
게시글을 twitter로 보내기게시글을 facebook으로 보내기게시글을 Me2Day로 보내기게시글을 요즘으로 보내기

신성현님 안녕하세요? ^^

드디어 알고리즘 본 강좌를 모두 마치셨군요. 축하합니다.

데이터베이스 본 강의를 학습하시면서 알고리즘 모의고사 문제를 통해 문제를 분석하고

디버깅 하는 연습을 꾸준히 하시기 바랍니다. ^^

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

질문하신 부분이 알고리즘에서 가장 중요한 부분입니다. 꼭 완벽히 이해를 하셔야 합니다.

P변수값이 1 , 2 , 3 , 4 , 5 의 값까지 처리가 되어야 한다고 가정한다면

선처리 후증가냐...선증가 후처리냐에 따라 부등호가 달라집니다.

또한 YES와 NO방향에 따라 달라질수도 있지요.

따라서 그 때 그 때 분석을 하고 디버깅을 해보셔야 합니다.

P의 초기값을 0으로 주고 P = P + 1 을 선증가 후 P값으로 후처리를 한다면

P < 5 가 되어야 하지요. YES이면 반복하도록 합니다.

최종적으로 P값이 4일때 반복으로 돌아갑니다.

P = P + 1 로 증가되어 5가 되고 P변수값 5가 처리되고 P < 5 분기문에서

NO 방향으로 반복을 탈출하게 됩니다.

이 때 P의 최종값은 5가 되며, 5가되면 반복을 탈출합니다.



후증가 방식을 사용한다면 P의 초기값을 1로 줍니다.

P로 선처리를 하고 P = P + 1을 후증가 시킵니다.

그러면 P <= 5 로 하여야 합니다.

왜냐하면 P = P + 1이 실행되어 최종적으로 5가 되었다고 할지라도 후증가되었기

때문에 아직 5는 처리되지 않았기 때문에 다시 돌아가야 합니다.

P값이 5일 때 , P <= 5 분기문에서 YES로 돌아가서 반복됩니다.

P변수값 5를 처리하고 P = P + 1로 후증가되어 P변수값은 6이 됩니다.

P <= 5 에서 NO방향으로 반복을 탈출하게 됩니다.



위 두가지 비교를 잘 생각해보시고 반드시 이해를 하셔야 합니다.

그래도 이해가 안되신다면 2강 강의를 다시 수강하셔야 합니다. ^^

열공하시구요.

항상 알고리즘은 기초가 중요합니다.

위 내용을 꼭 이해하시고 실제순서도에서 계속 분석하는 연습을 모의고사를 통해

하시기 바랍니다.

즐거운 하루되세요. ^^







유수쌤의 탁월한 강의로 알고리즘 부분을 무사히 완강했습니다.

부등호 기호에서 의문이 생기는데요.

예를들어

'P<5'의 경우..'P>5'의 경우에

P가 딱 5가 나왔을때 한 바퀴 더 회전시켜야 하는건 어떤 부등호 인가요ㅠ.ㅠ 

또 왜 그런지 알고 싶습니다. 5라는 값은 결코 5보다 크거나 작지않은 값인데..왜 그렇게 판단하게 되는 건지요..

알고리즘 기초강의에서 설명을 해주신 것 같기도 한데..기억이 가물가물하네요.

명쾌한 답변 부탁드립니다^^

댓글쓰기 :
이전글 08년 2회 산업기사 기출문제입니다.
다음글 문제가 안 풀려여..ㅠ.ㅠ
고객지원센터

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.관리자에게 메일보내기