[SA][고3]언어_2006_전국연합학력평가(정답및해설)#9d16mp40_24355.pdf미리보기저장1저장2 (9.16 MB)

저작권 침해가 의심되면 자료신고를 하거나 저작권센터에서 저작권 보호신청을 하세요.

첨부파일 미리보기

답하십시오. 어떤 문제를 해결하기 위해 잘 짜인 논리적인 흐름 을 알고리듬이라고 합니다. 이 알고리듬이 어떤 것인 지 숫자가 적힌 공을 순서대로 배열하는 예를 통해 알 아봅시다. 위쪽의 그림을 보면 1에서 5까지의 숫자가 적힌 공 이 순서 없이 나열되어 있습니다. 그럼 공들을 숫자 순서대로 정렬해 봅시다. 단, 공을 움직일 때에는 두 개의 공을 맞바꾸는 방법만을 써야 하며, 맞바꾸는 횟 수를 최소로 하는 방법을 찾아야 합니다. 한번 해 볼까요? 우선 1번 공과 5번 공을 맞바꿉니 다. 다음에 2번과 3번을 바꾸고, 3번과 5번을 바꾼 뒤, 4번과 5번을 바꾸면 크기순으로 정렬이 됩니다. 이 문제를 푼 알고리듬을 생각해 봅시다. 1번 공이 첫째 자리에 있지 않으면, 1번 공과 첫째 자리의 공을 맞바꿉니다. 마찬가지로 2번 공이 둘째 자리에 있지 않으면 둘째 자리의 공과 2번 공을 맞바꿉니다. 이런 식으로, 3번, 4번 공까지 제자리를 찾아주면 5번 공은 자동적으로 정렬이 될 겁니다. 자 그러면 이 알고리듬에 따라 아래쪽에 있는 6에서 10까지의 숫자가 적힌 공들을 순서대로 정렬해 봅시다. 1. [출제의도] 구체적 사례에의 적용 이 수업에서 설명된 알고리듬에 따라 공의 순서를 정렬하려면 먼저 6번 공이 첫째 자리에 있는지부터 확인해야 한다. 6번 공이 첫째 자리에 있지 않으므 로, 첫째 자리에 있는 7번 공과 6번 공을 맞바꾸어야 한다. 그러면 그 결과는 ‘6-8-10-7-9’의 순서가 된다. 이 상태에서 볼 때 7번 공이 둘째 자리에 있지 않으므로, 둘째 자리에 있는 8번 공과 7번 공을 맞바 꾸는 것이 둘째 번에 해야 할 일이 될 것이다.