imported>장용운 at 06:42, 24 May 2017

2017-05-24T06:42:54Z

← Older revision		Revision as of 06:42, 24 May 2017
Line 110:		Line 110:
	# 이 페이지에 후기 작성하기!		# 이 페이지에 후기 작성하기!
	# 오늘 공부한 개념 수업 페이지에 정리하기!		# 오늘 공부한 개념 수업 페이지에 정리하기!
	~~# 다음 프로그래밍 용어들의 뜻 조사하기. 다음 시간에 물어봄.~~

	= 후기 =		= 후기 =

imported>장용운: {CREATE}

2017-05-24T06:42:44Z

{CREATE}

New page

__TOC__

= 참여자 명단 =

{| class="wikitable"
|-
| 튜터
| 장용운
| 11학번
|-
| rowspan="2" | 튜티
| 정재형
| rowspan="2" | 17학번
|-
| 조원희
|}

= 수업 =
== 진행 ==
# 장소 : 6층 학회실
# 시간 : 오후 3시 ~ 5시

== 내용 ==
'''머지 소트 분석하기'''
* 머지 소트를 짜는 과정을 살펴본다
* 머지 소트의 원리를 이해한다

= 코드 =
== 예제1 ==
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include <time.h>

#define ARRAYSIZE 20

void mergesort(int*, int);

int main(void) {
int array[ARRAYSIZE];
//int * pArr = (int*)malloc(sizeof(int)* 100);

srand(time(NULL));
for (int i = 0; i < ARRAYSIZE; i++)
array[i] = rand() % 100;

for (int i = 0; i < ARRAYSIZE; i++) {
printf("%d ", array[i]);
}
printf("\n");

mergesort(array, ARRAYSIZE);

for (int i = 0; i < ARRAYSIZE; i++) {
printf("%d ", array[i]);
}
printf("\n");

system("PAUSE");

return 0;
}

void mergesort(int* arr, int size) {
const int leftsize = (size + 1) / 2;

if (size <= 1) return;

mergesort(arr, leftsize);
mergesort((arr + leftsize), size/2);

int* temp = (int*)malloc(sizeof(int)* size);

int a = 0, b = 0;
// 작은 숫자 찾기(한 쪽이 소진될 때까지)
while (a != (size + 1) / 2 && b != size / 2) {
if (arr[a] < arr[b + leftsize]) {
temp[a + b] = arr[a];
a++;
}
else {
temp[a + b] = arr[b + leftsize];
b++;
}
}
// 뒷처리
if (a == (size + 1) / 2) {
while ((a + b) < size) {
temp[a + b] = arr[leftsize + b];
b++;
}
}
else {
while ((a + b) < size) {
temp[a + b] = arr[a];
a++;
}
}

// 덮어쓰기
for (int i = 0; i < size; i++)
arr[i] = temp[i];

// 메모리 누수 방지
free(temp);
}

= 숙제 =
# 이 페이지에 후기 작성하기!
# 오늘 공부한 개념 수업 페이지에 정리하기!
# 다음 프로그래밍 용어들의 뜻 조사하기. 다음 시간에 물어봄.

= 후기 =
* '''후기 작성 요령''' : 후기는 F4(ThreeFs + Future Action Plan)에 맞게 작성해주세요.
** Facts, Feelings, Findings, Future Action Plan. 즉, 사실, 느낀 점, 깨달은 점, 앞으로의 계획.

*
*
*
----

= 숙제 제출 =
== 정재형 ==

== 조원희 ==

----
-----------------------------------
[[새싹교실/2017]]
[[새싹교실/2017/한조]]

새싹교실/2017/한조/0524 - Revision history

imported>장용운 at 06:42, 24 May 2017

imported>장용운: {CREATE}