사적공간

지난 주 토요일(4.27) 오전에 경기기계공업고등학교에 가서 시험을 봤다.공부하니까 확실히 시험문제를 풀 수 있었다. 합격 발표일은 6.18일  확실히 맞춘 것 4개확실히 틀린것 2개틀린 것에 가까운 애매한것 3개맞춘 것에 가까운 애매한 것 11개 다시 공부해서 시험보면 확실히 합격할 수 있을 것 같다.

버블정렬은 끝값부터 정렬한다.(매 회차마다 정렬된 값을 제외하고) 매 회차마다 처음부터 끝까지 이웃한 값을 비교하여 정렬하는데, 한번이라도 정렬이 일어나면 sw = 1,아니면 0임. 0이면 모든 배열의 정렬이 완료되었으므로 break; /* 개선된 버블정렬 */ #include main() { int n,i,j,sw,cnt,k; int data[5]; n = -1; do{ n++; scanf("%d", &data[n]); }while(n < 4); cnt = 0; for(i=1;i

버블정렬은 이웃한 값을 비교해서 한 횟차를 완료함. 원소의 개수 -1 만큼 비교해서 횟차를 돌림. 끝값부터 결정됨. /* 버블정렬 */ #include main() { int n,i,j,k; int data[5]; n=-1; do { n++; scanf("%d", &data[n]); // n이 0부터 4까지 5개의 값을 입력받음. } while(n

선택정렬은 두 배열의 원소를 하나씩 비교해서 조건문의 대소비교에 따라 위치를 교환함. 오름차순일 경우 회차가 반복될 경우, 앞의 원소부터 위치가 정해짐. /* 선택정렬 */ #include main() { int m, i, j, temp, x; int data[10]; for(m=0; m

이진수에서 1의 보수는 0과 1을 반전 시키기만 하면 되고, 2의 보수는 1의 보수에 끝자리 1을 더해주면 구할 수 있다. 1의 보수 생성과정 각 자리가 1이면 1에서 1을 빼어 0을 저장, 0이면 1에서 0을 빼어 1을 저장해서 숫자가 반전됨. 2의 보수 생성과정 생성과정에선 처리과정을 십진수로 보고 처리한다. b1[i] = 1, c =1 인 경우 1의 보수 끝 자리부터 c= 1을 더하는데, 만약 1의보수가 1이면 1을 더해서 2가 되고, 2 % 2 = 0 이 되며, b1[i] 가 1 이고 c가 1 이므로 곱해서 올림수 c 는 1이 됨. b1[i] = 1, c =0 인 경우 더해서 1이 됨. 나머지는 1이 됨 1 곱하기 0 이므로 0 이됨. b1[i] = 0, c =1 인 경우 더해서 1이 됨. 나머지..

열 개의 한 자리 정수를 배열에 입력받고, 배열에 저장된 값 중 7과 가장 근사한 값을 찾는 알고리즘. 배열에 저장된 수들 중에 두 개 이상의 수가 모두 같은 근사치를 가지고 있다면 나중에 확인한 값을 근사값으로 봄. #define CONST 7 #include main() { int i,j,k,r,L,m; int a[10]; i = -1; do { i++; r=i+1; printf("(%d). 1의 자리 정수 10개를 입력하시오: ", r); scanf("%d", &a[i]); } while(i < 9); j = 9; for (k = 0; k = CONST) L = a[k] - CONST; // L은 7과 배열에 저장된 수의 차를 저장하는 변수 else L = CONST - a[k]; if(L

#include main(){ int d, bb, c, mok, nmg, i; int a[10]; printf("이진수로 변환할 십진수를 입력하시오: "); scanf("%d", &d); bb = d; c = -1; do { c++; mok = d/2; nmg = d - mok * 2; a[c] = nmg; d = mok; } while (mok != 0); // 2로 나누어 몫이 0이 된다는 것은 피제수가 2 미만이 된다는 뜻 printf("십진수 %d 의 이진수는: ", bb); for(i = c; i>=0; i--) printf("%d", a[i]); } 이진수로 변환할 십진수를 입력하시오: 25 십진수 25 의 이진수는: 11001

소인수는 어떤 수의 약수 중에서 소수인 수를 말함. ex) 12의 약수는 1,2,3,4,6,12가 있음. 이중 소수는 2와 3이 있음. 약수는 어떤수가 피제수일 때, 어떤 수를 나누어 떨어지게 만드는 제수를 말함 소수는 1과 자기 자신 만으로 나누어 떨어지는 수를 말함. 소인수는 약수 중 소수인 수를 말함. cf) 인수는 어떤수를 곱 형태로 '인수 x 인수'로 나타낼 수 있음. 1) 생각해보면 어떤 수의 '인수x인수'에서 앞서 두 인수가 동시에 어떤 수의 제곱근을 초과할 수 없음. ex) 36 의 제곱근은 6이고, 6 x 6 형태로 인수로 나타낼 수 있고, 3 x 12 로 나타내거나 1 x 36 이 되어 버리면 한쪽의 인수가 제곱근을 초과해 버리게 됨. 위 1)을 위배하게 됨. 어차피 소인수는 1과 자기..