정렬 알고리즘 모둠활동 by 김보겸

블핑 컴백해서 행복하조 (강지원, 김용승, 김진모, 박태빈, 승산하)

2022-08-11 03:26:43 UTC

수정 전:
1. 약수의 개수가 작을 수록 앞으로 옮긴다.
2. 약수의 개수가 같을 경우 가장 큰 수를 약수의 개수가 같은 숫자 중에서 맨 뒤에 놓는다.
3. 각 약수의 개수가 같은 숫자 중에서 가장 뒷자리는 비교에서 제외한다.
4. 나머지를 계속 반복한다.

수정 후:
1. 무작위로 두 숫자를 선택한다.(처음 숫자를 선택한 후 두번째 숫자는 남은 숫자 중에서 선택한다.)
2. 두 숫자 중에 큰 숫자를 바구니에 넣는다. (만약 작은숫자가 큰숫자보다 앞에 있을 경우에는 1번으로 돌아가 계속 반복한다.)
3. 작은 숫자를 큰 숫자의 자리로 옮긴다.
4. 바구니에 담긴 숫자를 옮기기 전 작은 숫자의 자리로 옮긴다.
5. 1번으로 돌아가서 계속 반복한다. (단, 모든 숫자가 작은 것부터 순서대로 나열되었을 경우 종료한다.)

착한 선웅이가 있는 모둠 근데 조장은 호나(착선모조호) (권채현, 김선웅, 김호나, 박주윤, 이민택)

2022-08-11 03:27:30 UTC

수정 전:
조건: 미지의 수n에서 n, n+1, n+2 . . . . 인 형태

1. 무작위로 배열이 되어 있을 때 가장 왼쪽에 있는 수를 한칸씩 오른쪽으로 옮긴다.
2. 만약 그 수보다 1 작은 수가 있다면 그 수의 오른쪽에서 멈춘다.
3. 이 과정을 n, n+1, n+2 . . . .의 형태가 될 대까지 반복한다.

수정 후:
조건: 오른쪽이 가장 큰 수가 있는 곳이다.
1. 저울을 이용해 두 개씩 모든 수를 비교한다(비교한 후 작은 수는 제외한다 한 숫자가 남을 때 까지)
2. 위 제외한 수를 다시 포함시키고 가장 오른쪽에 있는 수가 가장 큰 수가 아니라면 바구니에 넣고 나머지 수를 오른쪽으로 옮긴다
3. 바구니 안 수를 다시 꺼내 왼쪽에 둔다
4.가장 큰 수가 오른쪽에 있다면 그 수는 제외 시키고 나머지 수로 위 내용을 반복한다.

수민이와 친구들 ( 1209박형선, 1202서준호, 1216이승제, 1217 정원서, 1219추수민)

2022-08-11 03:28:14 UTC

수정 전:
1. 2개씩 나눈다.
2. 작은 숫자를 앞으로 옮긴다.
3. 각 끝에 있는 숫자를 제외하고 1,2번을 반복한다.

다른 방법
1. 각 수를 제곱해서 제일 작은 순서대로 나열한다.

수정 후:
1. 숫자를 앞에서 차례대로 2개씩 그룹으로 나눈다
2. 그룹의 숫자끼리 비교해 작은수를 앞으로 옮긴다
3. 이후 양 끝에 있는 숫자 1개씩을 제외하고 1, 2번을 한번 반복한다
4. 끝에 숫자도 포함시켜서 1~2번을 한번 반복한다
5. 3번, 4번을 2번에서 숫자가 옮겨지지 않을때까지 반복한다

4조 (안준우, 우예린, 윤예원, 허윤미, 황서영)

2022-08-11 03:28:36 UTC

수정 전:
1. 두개씩 묶어서 수를 비교한 후 작은수를 더 앞세운다.
2.위 과정은 정렬이 될 때까지 반복한다.

수정 후:
1. 첫 번째와 두 번째 숫자를 비교한다.
2. 큰 수가 앞에 있으면 두 수를 교환한다.
만일 작은 수가 앞에 있으면 넘어간다.
3. 전에 비교한 두 숫자 중 큰 숫자와 그 뒷자리에 있는 숫자를 비교한다.
4. 2번으로 돌아간다. 만일 마지막 숫자에 이르면 1번으로 돌아간다. 이후 한 턴 동안 교환되지 않으면 종료한다.

1. 반별 모둠 활동 기록

bogyumkim — 2022-08-11 03:35:43 UTC

1. 숫자를 작은 수에서 큰 수의 순서로 배열할 수 있는 알고리즘 작성

2. 작성된 알고리즘을 다른 모둠과 바꿔서 수행해보기

3. 문제점을 정리한 후에 알고리즘 작성 모둠에 전달하기

4. 알고리즘 수정하기

5. 정리된 알고리즘을 PPT 로 작성하기

(전재산 1조)기바라조 (정태훈. 이유민. 차우준. 이유솔. 심예은)

2022-08-11 04:57:23 UTC

<수정 전>

1. 좌측을 기준으로 첫 번째 숫자와 두 번째 숫자의 크기를 비교한다.

2. 비교한 결과 두 번째 숫자가 숫자가 첫 번째 숫자보다 크기가 작을 시 자리를 바꾼다.

( 이 때, 오른쪽에 위치한 숫자가 더 크면 바꾸지 않는다.,)

3. 우측으로 한 칸씩 움직이며 앞 항목들을 반복한다.

4. 좌측에서 우측으로 갈 수록 숫자가 순서대로 커질 때까지 반복한다.

( 이 때, 첫 번째 자리의 숫자가 가장 작고 마지막 자리의 숫자가 가장 커야한다. )

^{<수정 후>

1. 좌측을 기준으로 첫 번째 숫자와 두 번째 숫자의 크기를 비교한다.

2. 비교한 결과 두 번째 숫자가 첫 번째 숫자보다 크기가 작을 시 작은 수가 왼쪽으로 오게끔 두 자리의 순서를 바꾼다.
(이 때, 오른쪽에 위치한 숫자가 더 크면 바꾸지 않는다.)

3. 우측으로 한 칸씩 움직이며 앞 항목들을 반복한다.
(두 번째 자리와 세 번째 자리 그 다음은 세 번째 자리와 네 번째 자리 순으로 우측으로 한 칸씩 반복한다.)

4. 좌측에서 우측으로 갈 수록 숫자가 순서대로 커질 때가지 1,2,3 앞 항목들을 반복한다.
( 이 때 첫 번째 자리에 숫자가 가장 작고 마지막 자리의 숫자가 가장 커야한다.)}

우준이~없다조 (김강호, 김태준, 박준서, 박채연, 조유근)

2022-08-11 05:00:16 UTC

A B C D E
** 비교 후 큰것은 왼쪽 작은것은 오른쪽에 위치한다.
***A, B, C, D, E 는 자리를 의미한다.
A과 B를 비교
D와 E를 비교
B와 C을 비교
C과 D를 비교

가장 왼쪽부터 가장 오른쪽까지 작은 수 순서로 정렬 되어 있을 경우 위 내용을 종료한다.

+ 수가 5개 이상이 될 경우 미지수를 계속 늘린다.

홀수팀-(1321하현호, 1319최명은,1313정서현,1307신유하,1301곽동현)

2022-08-11 05:00:49 UTC

수정 전:
1. 가장 큰 수가 오른쪽이고 가장 작은 수가 왼쪽이라고 가정할 때, 가장 오른쪽 수를 그 수의 왼쪽 수보다 작은 수가 나올 때까지 옮긴다.
2. 더 이상 왼쪽에 작은 수가 없다면 1번을 다시 반복한다.

수정 후:
가정: 가장 큰 수가 오른쪽에 위치해야 하고, 가장 작은 수가 왼쪽에 위치
1. 가장 오른쪽의 수를 그 수의 왼쪽에 있는 수보다 작은 수가 나올 때까지 왼쪽으로 이동한다.
ex) 3 9 4 6 8 2 10 7 5 1을 이동하게 되면
(1) 1보다 작은 수가 나올 때까지 왼쪽으로 이동 (1보다 작은 수가
없으니 가장 왼쪽에 위치함)
(2) 5보다 작은 수가 나올 때까지 왼쪽으로 이동
(1 3 4 5 6 8 2 10 7)이러한 형태
(3) 위의 (1)과 (2)를 반복한다.
2. 이동 후를 기준으로 가장 오른쪽에 있는 수를 이동한다.
3. 반복하던 중 가장 오른쪽의 수가 10일 경우에는 10의 왼쪽에
있는 수를 기준으로 다시 반복한다.

내 이름은 코난 탐정이조(백성현 이영중 최수민 정혜빈 조연희)

2022-08-11 05:01:22 UTC

1. 가장 오른쪽과 가장 왼쪽을 비교한다.

2. 한칸씩 좁혀 다시 비교한다. (작은 숫자는 왼쪽으로 보낸다.)

3. 첫번째부터 두개씩 비교한다. (작은 숫자는왼쪽으로 보낸다.)

4. 전체 과정을 반복한다.

---수정본---

1. 숫자를 섞는다.

2. 가장 왼쪽과 가장 오른쪽을 비교한다.(이때 작은 숫자를 왼쪽으로 보낸다.) 그 이후 각각의 비교했던 숫자 옆에 숫자끼리 비교한다.(즉, 비교한 가장 왼쪽과 오른쪽 옆에 있는 숫자를 비교한다. 하나 씩 좁히는 것이라고 생각하면 편하다.)

3. 2번 방법에서 다 한 번씩 비교했다면 가장 왼쪽부터 그 옆에 것을 비교하여 작은 숫자는 옆으로 보낸다. (첫 번째 두 번째 비교, 두 번째 세 번째 비교 이런 식으로 하도록.)

4. 3번도 다 한 번씩 하고 정렬이 끝날 때까지 다시 1번을 반복한다.

왜그러조 (1101강태형, 1111배상현, 1114스웨타, 1117원예슬, 1119전진이)

2022-08-12 00:18:15 UTC

1. 숫자를 무작위로 나열한다
2. 첫번째 숫자와 두번째 숫자를 이용해 첫번째 숫자가 분자로, 두번째 숫자가 분모로 오게 분수를 만든다
3. 분수를 만들었을 때, 1을 넘으면 분자가 앞으로 가고 1을 넘지 않으면 분자가 뒤로 간다.
4. 앞에 제일 큰 숫자가 오도록한다
5. 전부 순차적으로 나열할 때까지 반복한다.

수정 후
1. 눈감고 숫자를 무작위로 나열한다.
2. 본인기준 맨 왼쪽 첫번째 숫자와 두번째 숫자를 이용해 첫번쨰 숫자가 분자로, 두번째 숫자가 분모로 오게 하는 분수에 형태로 만든다.
3. 분수를 만들었을 때, 1을 넘으면 분자가 오른쪽으로 가고 1을 넘지 않으면 분자가 다시 제자리로 간다.
4. 2번부터 3번까지의 과정을 모두 거쳐서 오른쪽에 제일 큰 숫자가 오도록한다.
5. 전부 순차적으로 나열할 때까지 반복한다.

연속팀 (1102 권아리, 1103 길민희, 1108 류승민, 1109 박재혁)

2022-08-12 00:18:28 UTC

1.숫자를 한줄로 정렬한다.
2. 1을 찾은후 맨 앞의 숫자와 자리를 바꾼다.
3. 2가 나올 때까지 1 오른쪽에 있던 숫자를 맨 뒤로 옮긴다.
4. 그다음 2가 나오면 2 오른쪽에 있던 숫자를 3이 나올때까지 맨 뒤로 옮긴다.
5. 순서가 맞아질 때까지 3번과 4번을 반복한다.
6. 끄ㄸ.

수정전)
1을 찾아서 맨 앞 숫자와 자리를 바꾸고 1을 n으로 둔다. 그다음 n+1이 나올때까지 바로 옆에 있던 수를 맨 뒤로 옮긴다. 그담은 n+1을 n으로 두고 반복한다.

윤석이가 다 할거조 ( 1110 박종근,1112 성민규, 1115 신윤석, 1121 홍소민 )

2022-08-12 00:18:44 UTC

1. 숫자들을 나열한다
2.나열한 숫자 중 맨 첫번째 자리에 오는 숫자를 하나를 선정하고 모든 숫자를 하나씩 비교하여 큰것은 오른쪽 작은것은 왼쪽에 나열한다.
3.오른쪽과 왼쪽에 나열된 숫자들을 위에 설명한 방식처럼 반복하여 나열을 한다.

https://docs.google.com/presentation/d/1Wl4ldfYh4XqU9fWdAUg1bgpnaj1KY90DBKuQ1Kna53M/edit?usp=drivesdk

지조(지우가 조장인 조)- 김지우, 송동건, 안지영, 윤지원, 조미솔

2022-08-12 00:19:47 UTC

1. 어떤 수 하나를 골라 바구니에 넣는다.
2. 왼쪽부터 시작해서 2개씩 크기를 비교하고 작은 수가 왼쪽에 큰 수가 오른쪽에 위치하도록 한다.
3. 2의 과정을 끝까지 반복한다.
4. 다시 오른쪽부터 시작해서 2개씩 크기를 비교하고 큰 수가 오른쪽에 작은 수가 왼쪽에 위치하도록 한다.
5. 4의 과정을 끝까지 반복한다.
6. 5의 과정까지 마쳤을 때 숫자가 순서대로 정렬되었다면 그 위치에서 멈추고, 숫자가 아직 정렬되지 않았다면 2와 4의 과정을 숫자가 정렬될 때까지 반복한다.
7. 바구니에 담아두었던 수를 다시 꺼내 왼쪽에 위치시키고 2개씩 크기를 비교한다.
8. 바구니에 담아두었던 수가 제 순서를 찾아갈 때까지 7의 과정을 반복한다.

수정 후
조건: 숫자들은 순서에 상관없이 항상 가로로 정렬되어 있다.
1. 어떤 수 하나를 골라 바구니에 넣는다.
2. 가장 왼쪽부터 시작해서 겹치면서[ex) 첫 번째 숫자와 두 번째 숫자 비교, 다음엔 두 번째 숫자와 세 번째 숫자 비교] 2개 씩 크기를 비교하고, 작은 수가 왼쪽에 큰 수가 오른쪽에 위치하도록 한다.
3. 2의 과정을 끝까지 반복한다.
4. 2의 과정과 반대로 가장 오른쪽부터 시작해서 겹치면서 2개 씩 크기를 비교하고 큰 수가 오른쪽에 작은 수가 왼쪽에 위치하도록 한다.
5. 4의 과정을 끝까지 반복한다.
6. 5의 과정까지 끝마쳤을 때 숫자가 순서대로 정렬되었다면, 그 위치에서 멈추고 숫자가 아직 정렬되지 않았다면, 2와 4의 과정을 숫자가 순서대로 정렬될 때까지 계속해서 반복한다.
7. 바구니에 담아두었던 수를 다시 꺼내 가장 왼쪽에 위치시키고 왼쪽부터 오른쪽으로 2개씩 겹치면서 크기를 비교하여 작은 수를 왼쪽에 큰 수를 오른쪽에 위치시킨다.
8. 바구니에 담아두었던 수가 제 순서를 찾아갈 때까지 7의 과정을 반복한다.

답이없조 (1104 김서희, 1105 김준기, 1107 류민, 1122 이효범)

2022-08-12 00:19:52 UTC

수정 전
1. 무작위로 두 수씩 뽑는다. 두 수중 큰 수를 오른쪽, 작은 수를 왼쪽으로 둔다. 이렇게 계속 뽑아 큰 수를 오른쪽, 작은 수를 왼쪽에 모아둔다
2. 큰 수와 작은 수를 다 모아놨으면 왼쪽에서 가장 작은 수 한개를 가장 왼쪽으로 제외하고, 가장 큰 수를 가장 오른쪽으로 제외해 나열한다.
3. 제외해 나열한 숫자들을 제외해 과정1과 과정2를 완전 나열될때까지 이를 반복한다.

수정 후
1. 무작위로 두 수 씩 뽑는다. 두 수를 비교하여 큰 수를 오른쪽, 작은 수를 왼쪽에 모아둔다. 이 과정을 모든 수가 사라질때까지 반복한다.(오른쪽에 5개, 왼쪽에 5개로 모일 것이다.)
2. 큰 수와 작은 수를 다 모아놓았으면 오른쪽에 있는 큰 수들을 오른쪽부터 가장 큰 수부터 나열한다.
3. 나열한 채로 오른쪽에 그대로 둔 후 왼쪽에 있는 숫자들을 다시 무작위로 두 개씩 뽑아 비교하여 다시 큰 수는 오른쪽, 작은수는 왼쪽에 둔다. 남은 수가 없도록 반복한다.(5개를 무작위로 추첨하여 1개가 남기 때문에 남은 수는 오른쪽에 둔다.)
4. 분리한 수 중 오른쪽에 있는 수만 다시 가장 큰 수부터 나열한다.(2번과 같음)
5. 왼쪽에 남은 2개의 수를 오른쪽에 나열한 수와 함께 다시 가장 큰 수부터 나열한다.

기석아 이거해조 / 박강은 오기석 주지후 최나눔 최여진

2022-08-12 03:02:22 UTC

수정전
1. 바구니에 첫번째 있는 숫자를 넣는다

2. 바구니 안에 있는 첫번째 숫자와 나머지 숫자들을 비교를 해서 제일 작은 수를 맨 앞으로 보낸다.

3. 맨 앞자리에 있는 수는 건드리지 말고 확정을 시킨다.

4. 2번에서 했던것처럼 바구니에 수와 비교해서 계속 앞으로 보낸다.

수정후
1. 바구니에 첫번째 있는 숫자를 넣는다.

2. 바구니 안에 있는 숫자를 비교를 하면서 바구니에 있는 숫자보다 작으면 바구니 안에 있는 숫자를 제자리로 보내고 작은 수를 바구니 안에 넣는다.

3. 2번을 계속 반복해서 제일 작은 수가 바구니 안에 들어갈 수 있도록 한다.

4. 바구니 안에 있는 숫자를 꺼내서 맨앞으로 보낸 뒤 그 수를 확정시킨다.

5. 확정 된 자리를 제외하고 나머지 숫자에 대해 1번 부터 4번 까지를 반복하는데 확정된 숫자를 제외하고 나머지 숫자가 없을 때까지 반복한다.

나 어떡하조[ 김민경, 김승환, 엄태환, 윤상희, 이우진 ]

2022-08-12 03:03:50 UTC

1.3개씩 묶는다
2.묶음에서 1번째와 2번째 수를 비교해 작은 수를 앞으로 보낸다
3.묶음에서 2번째와 3번째 수를 비교해 작은 수를 앞으로 보낸다
4.전체에서 왼쪽과 오른쪽 수를 비교해 작은 수를 앞으로 보낸다
5.4를 반복

수정후
1.오름차순으로 정렬한다 하자 제일 왼쪽에 있는 1번째 수 부터 시작한다
2.숫자를 오른쪽에 있는 수랑 비교한다.
3.비교했을때 작으면 교환하고 크면 교환하지 않는다.
4. 3번에서 비교했을때 작아서 교환한 수 왼쪽에 또다른 수가 있다면 비교하고 그 수 보다 작으면 계속 교환한다. 왼쪽에 있는 수 보다 크면 교환하지 않는다.
5.4번이 끝났다면 지금까지 했던 이미 배열된 수들의 가장 오른쪽 으로 가서 2->3->4를 반복한다
6.2->3->4를 해도 바뀌는 수가 없다면 완성이다.

(주)보람상조 (김민성, 안서현, 장시은, 장지수(조장), 허윤지)

2022-08-12 03:03:52 UTC

수정 전
1. 5를 기준으로 5보다 보다 큰것은 오른쪽에 놓고 작은 수는 왼쪽에 놓는다

2. 양 쪽 숫자들을 무작위로 배치한다.

3. 좌 측에 숫자가 우측의 숫자보다 클 시 좌측의 숫자를 우측으로 교차한다.

4. 이를 반복한 후 더 이상 변경할 숫자가 없을 시 양 측의 숫자들을 합친다.

수정 후

기준이 되는 숫자를 임위로 정한다.
정한 숫자를 기준으로 기준 숫자보다 작은 숫자는 기준 숫자 앞쪽으로 보내고, 큰 숫자는 뒷쪽으로 보낸다.
계속하여 진행하여 더 이상 교환할 숫자가 없을 시 기준 숫자를 중심으로 양분한다.
양분하여 나뉘어진 숫자들을 1번~3번을 반복하여 더 이상 교환되지 않을 때까지 진행한다.
더 이상 교환되지 않을 시 작업을 종료한다.

이름없조 /양해인 박세혁 최해윤 윤혜민 조현수

2022-08-12 03:10:18 UTC

1. 한 개를 다음으로 나열된 수와 비교해 다음 것이 더 작으면 앞의 것과 교환한다.
2. 다음 것이 더 크면 그대로 놔둔다.
3. 그 다음 자리에서 그 오른쪽 것과 비교해 1, 2번을 반복한다.
4. 오른쪽 것과 비교할 것이 없으면 처음 자리로 돌아간다.
5. 모두 정렬될 때까지 1, 2, 3, 4번을 반복한다.

수정) 5. 1, 2, 3, 4번을 반복해도 더 이상 교환되지 않을시 종료한다.

유니 _콜먼(이지형, 이민규, 유정애, 최윤성, 김우진)

2022-08-12 06:00:43 UTC

1. 가장 왼쪽의 수부터 이웃하는 두 수를 비교한다.
2. 큰 수는 그대로 두고 작은 수는 바구니에 넣는다.
3. 바구니에 들어간 수는 다음 수와 비교한다.
4. 가장 오른쪽의 수와 비교가 끝나면 다시 가장 왼쪽의 수와 비교한다.
5. 가장 왼쪽의 수가 가장 크게 될 때까지 반복한다.

수정 후
1. 가장 왼쪽의 수부터 이웃하는 두 수를 비교한다.
2. 큰 수는 그대로 두고 작은 수는 바구니에 넣는다.
3. 바구니에 들어간 수는 다음 수와 비교한다.
4. 가장 오른쪽 수까지 비교가 끝났으면
바구니에 남은 수를 가장 오른쪽 자리에 놓는다.

(이때 마지막에 바구니에 남았던 수는 비교 대상에서 제외한다.)
5. 모든 수가 비교대상에서 제외될 때까지 위 과정을 반복한다.

6. 비교 대상에서 제외되지 않았지만

비교를 할 수 없는 수는 가장 오른쪽에 둔다.

준서와 친구들 근데 조장은 예지(김민애, 김예지, 김준서, 여혜연, 유호정, 유화민)

2022-08-12 06:01:23 UTC

1. 맨 앞(왼쪽)에 수를 바구니에 넣고 남은 수와 비교했을 때 제일 작은수와 자리를 바꾼다. (반복하기)
-만약 바구니에 있는 숫자가 비교하는 숫자들 중 가장 작은 숫자라면 자리를 바꾸지 않고 제외시킨다.
-자리가 정해진 숫자는 제외하고 1번을 반복한다.
-만약 바꿀 수 있는 숫자가 없다면 끝낸다.

수정 후

1. 맨 앞(왼쪽)에 수를 바구니에 넣고, 바구니에 있는 수보다 작은 수 중에 가장 작은 수와 자리를 바꾼다. (반복하기)

-만약 바구니에 있는 숫자가 비교하는 숫자들 중 가장 작은 숫자라면 자리를 바꾸지 않고 원래 자리(바구니가 아닌 숫자가 원래 있던 자리)에 고정시킨다.
-자리가 정해진 숫자는 제외하고 1번을 반복한다.
-만약 바꿀 수 있는 숫자가 없다면 끝낸다.

어쩔수없조( 1401 권순형, 1409 우서희, 1415 이수진, 1418 조서준, 1421 황용기)

2022-08-12 06:01:28 UTC

수정 전
1. 좌측의 숫자가 우측의 숫자보다 클 시 좌측의 숫자를 우측으로 교체
2. 1번을 반복
3. 1번을 실행하였을 때 숫자 이동의 변화가 일어나지 않으면 종료

1차 수정
1. 가장 좌측의 숫자와 그 숫자의 바로 우측에 있는 숫자와 비교 후 더 작은 수를 좌측으로 이동
2. 좌측에서 두번째부터 한 칸 씩 오른쪽으로 이동하며 진행(반복)
2-1. 만약 중간에서 멈췄을 경우 1번과정부터 자시 실행

2차 수정
1. 가장 좌측의 숫자가 바로 우측의 숫자보다 클 시 좌측의 숫자를 우측으로 교체
1-1. 만약, 가장 좌측에 있는 숫자가 우측에 있는 숫자보다 작을 시 냅두고 바로 우측에 있는 숫자를 1번의 방식대로 반복
2. 1번을 반복
2-1. 반복 중 중간에 멈춘다면 1번부터 다시 실행
3. 2번을 반복하였을 때 숫자 이동의 변화가 일어나지 않으면 종료

1. 가장 왼쪽의 숫자와 바로 오른쪽의 숫자를 비교
1-1. 비교 후 더 작은 수를 왼쪽에 배치
1-2. 한 칸씩 오른쪽으로 이동하며 1번을 실행
2. 1바퀴를 돌면 계속해서 돈다
2-1 중간에 멈춘다면 1번부터 다시 실행(멈춘다=더 이상 변화가 없음.)
2-1-1. 2번 동안 변화가 없다면 다음 칸을 진행
2-2. 처음부터 변화가 없다면 2번째(오른쪽)부터 1번을 실행.
3. 변화가 없을 때까지 돈다

이거 사조 저거 사조 다 사조 (김진성, 박선영, 이민수, 정은아, 지찬미)

2022-08-12 06:03:06 UTC

수정 전
1. 무작위로 배열 되어 있을 때 가장 왼쪽에 있는 숫자 하나와 그 숫자 오른쪽에 있는 숫자 하나를 비교하여 작은 것을 왼쪽에 둔다.
2. 만약 두 숫자를 비교했을 때 작은 숫자가 왼쪽에 있다면 그대로 두고 다음 숫자와 비교를 한다.
3. 가장 오른쪽까지 비교를 했을 때 오른쪽에 큰 숫자가 있고 더 이상 움직이지 않게 되면 1,2번 과정을 가장 왼쪽부터 다시 반복한다.
4. 더 이상 움직이지 않게 되면(비교하지 않게 되면) 종료한다.

수정 후
1. 무작위로 배열 되어 있을 때 가장 왼쪽에 있는 숫자 하나와 그 숫자 오른쪽에 있는 숫자 하나를 비교하여 작은 것을 왼쪽에 둔다.
2. 만약 두 숫자를 비교했을 때 작은 숫자가 왼쪽에 있다면 그대로 두고 비교했던 오른쪽 숫자의 바로 오른쪽 숫자와 비교를 한다.
3. 더 이상 오른쪽에 숫자가 없으면 1,2번 과정을 가장 왼쪽부터 다시 반복한다.
4. 1,2,3번의 과정이 더 이상 실행되지 않으면 종료한다.

알고리즘의 조건

bogyumkim — 2022-08-18 01:26:09 UTC

입력 : 외부에서 제공되는 자료가 0개 이상 존재한다.
출력 : 적어도 2개 이상의 서로 다른 결과를 내어야 한다.(즉 모든 입력에 하나의 출력이 나오면 안됨)
명확성 : 수행 과정은 명확하고 모호하지 않은 명령어로 구성되어야 한다.
유한성(종결성) : 유한 번의 명령어를 수행 후(유한 시간 내)에 종료한다.
효율성 : 모든 과정은 명백하게 실행 가능(검증 가능)한 것이어야 한다.

2. 효율적 알고리즘 찾기

bogyumkim — 2022-08-18 01:29:41 UTC

알고리즘의 비교/교환 횟수를 기록하여 가장 효과적인 알고리즘을 찾아봅시다.

1학년 1반 동료평가지

bogyumkim — 2022-08-23 06:51:20 UTC

1학년 2반 동료평가지

bogyumkim — 2022-08-23 06:52:00 UTC

1학년 3반 동료평가지

bogyumkim — 2022-08-23 06:52:33 UTC

1학년 4반 동료평가지

bogyumkim — 2022-08-23 06:53:04 UTC

1학년 5반 동료평가지

bogyumkim — 2022-08-23 06:53:36 UTC

내 이름은 코난 탐정이조 ppt

2022-08-25 07:18:15 UTC

https://www.miricanvas.com/v/11cmkmp

평가 기준

bogyumkim — 2022-09-01 13:30:00 UTC

팀 점수 계산:
- 동료평가 평균 60% + 교사 평가 40% 로 각 모둠별 점수 환산
- 상대 평가에 따라 모둠별 차등 점수 부여
- (20 - 18 - 16 - 14) * 모둠원 수
- 피드백 개수 및 발표자료에 대한 교사 평가에 따라 추가 점수 부여 예정

개별 점수 계산:
- 팀별 부여된 점수를 기준으로 각 개인별 역할 및 활동 수행 정도, 동료평가 기준으로 차등 부여