안녕하세요!
첫번째로 기출문제 15회 2번 관계형 대수의 연산자가 아닌것을 묻는 문제인데
전문가의 조언이나 핵심28을 확인해보아도
product와 part 둘 다 연산자에 없습니다.
답은 part로 되어있는데 product는 연산자에 포함되는 궁금합니다.
두번째로 기출문제 15회 10번 selection sort 문제인데
전문가의 조언에서 3회전 부분을 보면
1회전,2회전은 배열이 계속 같은데 유독 3회전 부분만 3,4,8,9,7 이 3,4,7,9,8로 한번더 바뀝니다.
어떻게 이렇게 진행되는 것인지 알려주시면 감사하겠습니다^^
안녕하세요.
1)
관계대수의 일반 연산자인 Cartesian Product(교차곱)을 줄여서 Product라고도 합니다.
2)
8 3 4 9 7에 대해 선택정렬을 수행하면,
1회전에서는
첫 번째 8을 두 번째 3과 비교합니다. 8이 크므로 서로 교체됩니다. 이제 첫 번째는 8이 아니라 3이 되었습니다. 3 8 4 9 7
이어서 첫 번째 3을 세 번째 4와 비교합니다. 역시 3이 작으므로 교체되지 않습니다.
이어서 첫 번째 3을 네 번째 9와 비교합니다. 3이 작으므로 교체되지 않습니다.
이어서 첫 번째 3을 다섯 번째 7과 비교합니다. 3이 작으므로 교체되지 않습니다.
1회전이 끝난 상태는 3 8 4 9 7입니다.
2회전에서는
두 번째 8을 세 번째 4와 비교합니다. 8이 크므로 서로 교체됩니다. 이제 두 번째는 8이 아니라 4가 되었습니다. 3 4 8 9 7
이어서 두 번째 4를 네 번째 9와 비교합니다. 4가 작으므로 교체되지 않습니다.
이어서 두 번째 4를 다섯 번째 7과 비교합니다. 4가 작으므로 교체되지 않습니다.
2회전이 끝난 상태는 3 4 8 9 7입니다.
3회전에서는
세 번째 8을 네 번째 9와 비교합니다. 8이 작으므로 교체되지 않습니다.
이어서 세 번째 8을 다섯 번째 7과 비교합니다. 8이 크므로 서로 교체됩니다. 이제 세 번째는 8이 아니라 7이 되었습니다. 3 4 7 9 8
3회전이 끝난 상태는 3 4 7 9 8입니다.
4회전에서는
네 번째 9를 다섯 번째 8과 비교합니다. 9가 크므로 서로 교체됩니다. 이제 네 번째는 9가 아니라 8이 되었습니다. 3 4 7 8 9
4회전이 끝난 상태는 3 4 7 8 9입니다.
오늘도 즐거운 하루 되세요.
-
*2017-07-27 09:48:10
안녕하세요.
1)
관계대수의 일반 연산자인 Cartesian Product(교차곱)을 줄여서 Product라고도 합니다.
2)
8 3 4 9 7에 대해 선택정렬을 수행하면,
1회전에서는
첫 번째 8을 두 번째 3과 비교합니다. 8이 크므로 서로 교체됩니다. 이제 첫 번째는 8이 아니라 3이 되었습니다. 3 8 4 9 7
이어서 첫 번째 3을 세 번째 4와 비교합니다. 역시 3이 작으므로 교체되지 않습니다.
이어서 첫 번째 3을 네 번째 9와 비교합니다. 3이 작으므로 교체되지 않습니다.
이어서 첫 번째 3을 다섯 번째 7과 비교합니다. 3이 작으므로 교체되지 않습니다.
1회전이 끝난 상태는 3 8 4 9 7입니다.
2회전에서는
두 번째 8을 세 번째 4와 비교합니다. 8이 크므로 서로 교체됩니다. 이제 두 번째는 8이 아니라 4가 되었습니다. 3 4 8 9 7
이어서 두 번째 4를 네 번째 9와 비교합니다. 4가 작으므로 교체되지 않습니다.
이어서 두 번째 4를 다섯 번째 7과 비교합니다. 4가 작으므로 교체되지 않습니다.
2회전이 끝난 상태는 3 4 8 9 7입니다.
3회전에서는
세 번째 8을 네 번째 9와 비교합니다. 8이 작으므로 교체되지 않습니다.
이어서 세 번째 8을 다섯 번째 7과 비교합니다. 8이 크므로 서로 교체됩니다. 이제 세 번째는 8이 아니라 7이 되었습니다. 3 4 7 9 8
3회전이 끝난 상태는 3 4 7 9 8입니다.
4회전에서는
네 번째 9를 다섯 번째 8과 비교합니다. 9가 크므로 서로 교체됩니다. 이제 네 번째는 9가 아니라 8이 되었습니다. 3 4 7 8 9
4회전이 끝난 상태는 3 4 7 8 9입니다.
오늘도 즐거운 하루 되세요.