Contents
3. feedback ¶
- 새싹교실이 ZeroPage에서 시행되는만큼 4F(ThreeFs + Future Action Plan)에 맞게 feedback을 작성합니다.
- Facts, Feelings, Findings, Future Action Plan. 즉, 사실, 느낀 점, 깨달은 점, 앞으로의 계획.
- 예를 들어 지난주에 돈가스를 먹은 것에 대해 후기를 쓴다면 : "지난주에 강남에 가서 하나에 5만원하는 돈가스를 먹었다.(사실) 기대를 잔뜩 했는데 별로 맛이 없었다.(느낌) 강남은 땅값이 비싸서 값만 보고 엄청 맛있을거라 기대하면 안된다는 것을 알았다.(깨달은점) 다음에는 미리 인터넷에서 평을 찾아보고 별점이 높은 돈가스집을 찾아서 가봐야겠다.(앞으로의 계획)"
- 설마 이것보다 더 짧게 쓰진 않겠죠? 믿을게요
- 설마 이것보다 더 짧게 쓰진 않겠죠? 믿을게요
- Facts, Feelings, Findings, Future Action Plan. 즉, 사실, 느낀 점, 깨달은 점, 앞으로의 계획.
- feedback은 최대한 성의있게 써주세요.
- 반드시 ZeroWiki에 작성해주세요. 하위 페이지를 만드는 것도 허용합니다.
- 여러분들이 배운 내용을 정리해주세요. 학습효과가 더 커집니다.
- 반드시 ZeroWiki에 작성해주세요. 하위 페이지를 만드는 것도 허용합니다.
- 참고로 ZeroWiki는 MoniWiki Engine을 사용하며 Google Chrome이나 Mozila Firefox, Safari보다는 Internet Explorer에서 가장 잘 돌아가는 것 같습니다.
4.1.2. 구성원들의 실력 파악 ¶
- 준혁 : C언어 문법 공부함. 비쥬얼 베이직으로 프로그램을 작성해봤음.
- 강현 : 포인터 전까지 공부했다. 포인터도 곧 배울 거다.
- 지수 : 포인터 전까지 공부했다. 자바도 배웠다. 클래스도 안다.
- 영기 : C언어를 사용할 줄 암. 자바를 사용할 줄 암.
코딩을 오랫동안 안 함
4.2.3. 참고 자료 ¶
- C 소스의 컴파일 과정
http://www.hanbit.co.kr/network/view.html?bi_id=1013
http://seohs.tistory.com/entry/%EC%BB%B4%ED%8C%8C%EC%9D%BC%EA%B3%BC-%EB%A7%81%ED%82%B9
https://kldp.org/node/71570
- 한상용 교수님의 자료구조 PPT C_Review
4.2.4.1. 이지수 ¶
#include<stdio.h>
int main()
{
int x = 5, y = 8, z;
int *p, *q;
p = &x;
q = &y;
printf("p의 값은 %d, q의 값은 %d\n",*p, *q);
z = *p;
*p = *q;
*q = z;
printf("p의 값은 %d, q의 값은 %d\n",*p, *q);
system("pause");
return 0;
}
//함수가 아니라 틀렸다!! 라고 조심스래 말해봅니다,,, 권준혁
권준혁의 태클로 수정습니다.
권준혁의 태클로 수정습니다.
#include<stdio.h>
void exchange(int *a, int *b);
int main()
{
int m, n;
int *ptr1, *ptr2;
printf("두 정수 a, b 입력 :");
scanf("%d %d", &m, &n);
ptr1 = &m;
ptr2 = &n;
exchange(*ptr1, *ptr2);
printf("두 정수 a, b 출력 : &d %d",m,n);
system("pause");
return 0;
}
void exchange(int *a, int *b)
{
int z;
z = *a;
*a = *b;
*b = z;
}
4.2.4.2. 권준혁 ¶
함수만 만들기 뭐해서 main함수까지 작성했습니다
retrun -> return - 권영기
중요한 함수부분은 문제 없으니 맞다고 열심히 변명해봅니다 - 권준혁
#include<stdio.h>
//여기부터가 함수
void switch(int *xp, int *yp){
int temp;
temp = *xp;
*xp = *yp;
*yp = temp
}
//여기까지가 함수
int main()
{
int a = 39, b =573;
int *ap;
int *bp;
ap=&a;
bp=&b;
printf("바꾸기전에는 %d, %d",a,b);
switch(ap,bp);
printf("바꾸기후에는 %d, %d",a,b);
retrun 0;
}
//컴파일 안돌려본거라 문법상 오류가 있을지도 모르겠음,,,
//함수는 문제없을듯
그런데 retrun은 생전 처음보는데요, 이게 뭐죠? - 이지수retrun -> return - 권영기
중요한 함수부분은 문제 없으니 맞다고 열심히 변명해봅니다 - 권준혁
4.2.4.3. 금강현 ¶
으어.. 내가 젤 못해ㅠㅠ
#include<stdio.h>
int main()
{
int num1, num2, *num1_p, *num2_p, temp;
scanf("%d\n", &num1);
scanf("%d\n", &num2);
num1_p = &num1;
num2_p = &num2;
temp = num1;
*num1_p = num2;
*num2_p = temp;
}
4.2.5. 찾아보면 좋은 사이트 ¶
- http://www.cplusplus.com/ : c++ reference 사이트.
- http://www.soen.kr/ : 강좌 - c/c++ 란에서 c, c++ 강좌를 볼 수 있음.
4.2.6. 후기 ¶
- 포인터 복습. 잊혔던 기억이 되살아나서 감회가 새로웠다. 재미있었음! 바로 다음 시간에 기프 수업 듣는데 컴파일 과정이 나왔다. 예기치않게 예습한 셈이 됨ㅋㅋ - 이지수
- 목표한 진도까지는 나갔습니다. 학생들이 공부를 미리 해왔기 때문에 진행이 수월했네요. 주변에 도움을 주는 사람들도 많아서 진행하기 좋았습니다. 자료구조 시간에 배웠던 내용을 그대로 진행해보고 있는데 이렇게 되면 다음 시간도 이론 수업이겠네요. 아무래도 실습은 과제로 내주는 방법 밖에는 없겠습니다. 진행을 하면서 한 가지 아쉬웠던 점은 나올 수 있는 질문에 대해서 미리 준비하지 않은 점. 다음 시간에는 그 점을 더 보강해야겠습니다. - 권영기
- 배웠던 내용을 복습했다. 다음시간부터는 모르는거라 설랜다. 권영기선배님 설명도 좋았다. 그냥 좋다 ㅡ 권준혁
4.4.1. 예정 ¶
- 시간복잡도
- 정렬
- 삽입 정렬
- 피보나치 수
- 재귀적 방법
- 순차적 방법
- 시간이 남아서 분할 정복.
- 피보나치 수
- n개의 점이 주어졌을 때, 가장 짧은 거리의 선분 구하기.
- 시간이 남아서 동적 프로그래밍.
- 피보나치 수
- 정렬
- 스택
4.4.4. 숙제 ¶
- 삽입 정렬 구현.
- 피보나치 수 재귀적 방법으로 구현.
- 스택 혼자서 구현해보기.
- 어차피 시험 기간이어서 못할수도 있으니 시험 공부하다가 질리면 하던가 바쁘면 안해도 됨.
4.4.5. 후기 ¶
- 항상 예상보다 빨리 진행이 되서 걱정입니다. 앞으로는 숙제를 내야겠습니다. 시험들 잘보세요. - 권영기
- 정렬과 스택을 배우고 divide&conquer도 살짝 배웠습니다. 이제부터는 전혀 모르는 내용이라 새롭고 재미있었습니다. 권영기 선배님이 알기 쉽게 잘 가르쳐주셔서 이해하는 데에는 별로 어렵지 않았습니다. 하지만 스스로 프로그래밍해보면 어려울 듯 합니다ㅠㅠ 어쨌든 이렇게 도전적인 내용을 배울 수 있어서 좋습니다. 선배님 ppt도 올려주세요!! 바쁘신데 늘 감사합니다ㅠㅠ - 이지수
- 시간 쪼개서 해주시는데 항상 늦게 가서 죄송할 따름입니다. 성실한 수업태도와 착실하게 숙제를 함으로 보답하겠습니다. 이제부터 슬슬 머리굴리는게 나오는 것 같습니다. 기대됩니다 ㅎ 권준혁
4.4.7.1. 권준혁 ¶
- 피보나치 구현
#pragma warning(disable:4996)
#include<stdio.h>
int pibo(int num);
int main(){
int input = 0;
printf("피보나치수 몇번째수를 출력할깝쇼? : ");
scanf("%d", &input);
printf("\n이거에요 : %d", pibo(input));
}
int pibo(int num){
if (num == 1 || num == 2) return 1;
int temp = pibo(num - 1) + pibo(num - 2);
return temp;
}
- 삽입정렬 구현
#pragma warning(disable:4996)
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
int random_num(int range); //1부터 range까지의 랜덤한 숫자 하나를 가져옴
void insert_sort(int* start_p, int range);
void swap(int* a, int* b);
int main(){
int number, range;
int i, j, temp;
int *start_p;
srand(time(NULL));
printf("몇개의 숫자를 정렬할것입니까? : ");
scanf("%d", &number);
printf("숫자의 범위는요? : ");
scanf("%d", &range);
start_p = (int*)malloc(sizeof(int) * (number+1));
*start_p = 0;
start_p = start_p + 1;//삽입정렬을 위해 앞의 한 공간을 비워둠
for (i = 0; i < number; i++) //임의의 값을 넣어줌
{
*(start_p + i) = random_num(range);
}
printf("임의로 배열된 숫자들입니다.\n");
for (i = 0; i < number; i++) //출력해주자
{
printf("%d ", *(start_p + i));
}
insert_sort(start_p, number);
printf("\n삽입정렬 되었습니다.\n");
for (i = 0; i < number; i++) //출력해주자
{
printf("%d ", *(start_p + i));
}
printf("끝");
}
int random_num(int range){
return (rand() % range) + 1;
}
void insert_sort(int* start_p, int range) //start_p의 앞 한자리는 0으로 되있다는 전제이다
{
int i, j, temp;
for (i = 0; i < range; i++)
{
for (j = i; j >= 0; j--)//-1까지는 j가 내려갈 수 있다
{
if (*(start_p + j) < *(start_p + j - 1)) swap((start_p + j), (start_p + j - 1));
else break;
}
}
}
void swap(int* a, int* b){
int temp = *a;
*a = *b;
*b = temp;
}
- 스택 구현
#pragma warning(disable:4996)
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
int scale_of_stack; //스택의 크기
int top_of_stack; //스택의 성분 갯수. 7이면 7개 있는거다
int Pop(int *start_p); //0이면 실패(스택에 아무것도 없는 경우겠져? ^^) start_p는 스택의 시작 주소
int Push(int *start_p, int input); //1이면 성공, 0이면 실패(스택이 꽉 찬 상태겠져? ^^)
void Print_Stack(int *start_p); //start_p부터 top_of_stack만큼 스택 요소를 출력한다
int main(){
int i, j, temp = 0, input;
int trigger;//분기 저장
int* startp_of_stack;//스택 시작 주소
printf("스택 놀이를 시작하기 전 스택의 크기를 정해주세요^^ 0으로 초기화됩니다 : ");
scanf("%d", &scale_of_stack);
startp_of_stack = (int*)calloc(scale_of_stack,sizeof(int));
top_of_stack = 0;
while (1)
{
printf("\n신나고, 재미나는 스택 놀이! 1=PUSH 2=POP 3=Show Stack 4=End");
scanf("%d", &trigger);
printf("\n");
switch (trigger)
{
case 1:
if (top_of_stack == scale_of_stack)
{
printf("스택이 꽉 차서 넣을수가 없네요 ㅎ");
break;
}
printf("삽입하실 자료를 입력해주세요 : ");
scanf("%d", &input);
if (Push(startp_of_stack, input)) printf("입력 성공!");
else printf("왠진 모르겠는데 실패했다.");
break;
case 2:
if (top_of_stack == 0)
{
printf("스택이 텅 벼서 뺄 수가 없네요 ㅎㅎ");
break;
}
printf("제일 위에 있는걸 뺍니다.\n");
temp = Pop(startp_of_stack);
if (temp != 0) printf("빼기 성공! 뺀 자료는 %d입니다.", temp);
else printf("왠진 모르겠는데 실패했다.");
break;
case 3:
Print_Stack(startp_of_stack);
break;
case 4:
printf("\n바이바이\n");
return 0;
default:
break;
}
}
}
int Pop(int *start_p) //0이면 실패(스택에 아무것도 없는 경우겠져? ^^)
{
if (top_of_stack == 0) return 0;
int temp;
temp = *(start_p + top_of_stack);
*(start_p + top_of_stack) = 0;
top_of_stack--;
return temp;
}
int Push(int *start_p, int input)//1이면 성공, 0이면 실패(스택이 꽉 찬 상태겠져? ^^)
{
if (top_of_stack == scale_of_stack)
return 0;
top_of_stack++;
*(start_p + top_of_stack) = input;
return 1;
}
void Print_Stack(int *start_p) //start_p부터 top_of_stack만큼 스택 요소를 출력한다
{
for (int i = top_of_stack; i > 0; i--) //top of stack 이 n이면 1부터 n까지 출력해야한다.
{
printf("| %5d |\n", *(start_p + i));
}
printf("└______┘\n");
}
4.4.7.2. 이지수 ¶
1. 재귀함수로 피보나치 수열 구현
#pragma warning(disable:4996)
#include <stdio.h>
#include <stdlib.h>
int fibo(int x){
if (x == 1 || x == 2)
return 1;
else
return fibo(x - 1) + fibo(x - 2);
}
int main()
{
int n, i;
printf("출력하고 싶은 수열의 항 개수를 입력하세요 : ");
scanf("%d", &n);
for (i = 1; i <= n; i++)
printf("%d ", fibo(i));
system("pause");
return 0;
}
2. 삽입 정렬 구현
#pragma warning(disable:4996)
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
int *align;
int align_n, sort_n, i = 0;
printf("정렬할 숫자의 개수를 입력하세요 : ");
scanf("%d", &align_n);
align = (int *)malloc(sizeof(int)*align_n);
printf("정렬할 수열을 입력해 주세요(정수 %d개) : ", align_n);
for (i=0; i < align_n; i++)
scanf("%d", align+i);
for (int j = 1; j < align_n ; j++){
for (sort_n = j; sort_n > 0; sort_n--){
int temp;
if (*(align + sort_n) < *(align + sort_n - 1)){
temp = *(align + sort_n - 1);
*(align + sort_n - 1) = *(align + sort_n);
*(align + sort_n) = temp;
}
else
break;
}
}
puts("삽입정렬 되었습니다.");
for (int n=0; n < align_n; n++)
printf("%d ", *(align+n));
printf("\n");
system("pause");
return 0;
}
