이산수학 관계찾기 구현 프로젝트

1. 관계찾기
D0조
20113281 김정무
20113324 최수영
20113315 정민정
20093534 혀규준
20093462 김준호

2. 팀명 D0
연구제목 데이터베이스시스템
행렬 표현 입력을 입력받아서 reflexive, symmetric, irreflexive
연구목표
경우에 yes/no인지 출력하는 프로그램 작성하기
① 03.21 수요일
일정 ② 03.23 금요일
③ 03.26 월요일
① 자료조사 : 김준호 최수영
역할 ② 프로그램작성 : 허규준 정민정
③ 조장 : 김정무
첫째날 2012.03.21 수요일
제일 먼저 자료조사와 프로그램작성, 보고서작성을 기준으로 역할을 분담하
회의내용 였습니다. 역할분담이 끝나고 나서 그 다음 모임날짜를 정하게 되었고 그
날짜까지 각자 맡은 역할에 맞게 준비를 하도록 했습니다
카카오톡으로 모임 장소 와 시간을 정하여 모이기로 하였으나 제대로 잘 모
여지지 않아서 회의가 원활하게 진행되지 못하였는데, 다음 모임부터는 모
느낀점
든 조원들이 회의일정을 정하는 것 등에 협조적인 모습을 보여서 매끄러운
회의가 이루어져야 한다고 생각했습니다.
둘째날 03.23 금요일
두 번째 모임에서 reflexive itrreflexive 등 조사해온 자료들을 먼저 공유
하며 토론하였고 그 뒤로 작성된 프로그램을 중심으로 토의를 진행하였는
데, 23일자로 작성된 프로그램에서는 reflexive와 symmertic 부분은 제대
로 나왔으나 irreflexive부분이 조사해온 자료에 의하면 정행렬의 경우에
(0,0,1)(1,0,1)(1,1,0)의 방식이 되어야 yes가 출력이 되어야 하는데,
회의내용
irreflexive를 잘못 이해하고 작성하여 3x3의 정행렬일 경우 대각선에
(0,1,1)(1,0,0)(0,1,0)이 입력되어도 yes가 출력되도록 만들어진 것이 발견
되어 추후 수정하기로 하였습니다. 그리고 한 가지 더 문제점을 발견하게
되었는데 행렬의 길이를 판단하는 if문에서 행렬의 크기를 판단하는 조건이
명확하지 않아 그 부분 역시 수정하기로 하였습니다.
①ireeflexive의 판단부분 수정
문제점
②if문의 행렬형식 판단부분 수정
느낀점 이번 모임의 회의를 통하여 각자 맡은 역할 뿐만 아니라 다른 조원들의 조

3. 사 내용들도 어느 정도 조사를 해야 한다는 것을 느꼈습니다. 특히 자료조
사를 담당한 조원과 프로그램 작성을 맡은 조원들과의 정보교환이 무엇보다
가장 중요하다는 것을 이번 회의에서 나타난 프로그램 오류 부분을 통해서
깨닫게 되었습니다.
셋째날 03.26 월요일
둘째 날에 발견하였던 문제점들을 수정하여 irreflexive 부분에서 입력형식
이 2x2행렬일 경우 [[0,0][1,0]] 3행렬일 경우[[0,1,0][1,0,0][1,1,0]의 형
회의내용 식으로 입력받으면 yes가 나오게 수정하였고, 두 번째는 대칭에서 몇 개나
같은지 찾는 건데 다른 크기 행렬에서도 하나만 같은 부분이 있어도 대칭이
라고 나왔기 때문에 수정 했습니다.
프로그램 작성에는 개인의 능력이 중요시 되는 것이 사실이지만 개인이 봤
느낀점 을 때엔 발견하지 못했던 문제점들을 조원들과 함께 발견하면서 팀에대한
중요성을 느끼게 되었습니다.
넷째날 03.28 수요일
프로그램 부분을 끝마치고 수업시간에 진행되는 용어들에 관한 토의를 진행
하였습니다. 그런데 단순히 인터넷상에서 검색하여 나온 수학적인 해석들로
는 부족하다는 것을 느끼게 되었습니다. 당장 글로는 이해가 어느 정도 된
회의내용
다고 치더라도 그것을 예를 들어 설명하려 하면 어려운 점이 많았습니다.
다행히 정민정 학우가 이산치 책을 빌려왔기에 그 책에 있는 문제들을 보고
말로만으로 완벽히 이해가 되지 않는 부분도 학습을 할 수 있었습니다.
다섯째날 04.02 월요일
Function 의 부분을 가지고 토의를 진행하였는데, 역시 이번 용어들도 사전
회의내용 적 의미로는 이해하기 어려운 부분들이 많았습니다. 이산치 책도 없었기 때
문에 그 개념들을 잡아가는데 시간이 많이 걸리기도 했습니다.
28일 수요일과 4월 2일 월요일에 진행된 용어에 관한 토의를 해보면서 단
순히 인터넷에서 검색하여 찾은 사전적 의미로는 용어해석에 대해 제대로
느낀점 되지 않는다는 것을 조원 모두 느끼게 되었습니다. 다른 참고 서적들을 이
용하여 사전적 의미만을 찾는 것뿐 만 아니라 제대로 된 개념을 찾아야 한
다는 것을 깨닫게 되었습니다.
#include<stdio.h>
int main(void)
{
char ch,a=1,b=1,i,j,line=-1,row=0;//
소스초안
char cnt=0,cnt2=0,cnt3=0,j2=2;//
char arr[6][6]={NULL,};
for(;;)
{
ch=getchar();

4. if(ch==']')
{
a=a+1;
b=1;
}
if(ch=='[')
{
line=line+1;
cnt=cnt+1;
}
if(ch==',')
{
b=b+1;
}
if(ch >= 48 && ch <= 57)
{
arr[a][b]=ch;
if(cnt<3)
{
row=row+1;
}
}
if(ch=='n')
{
break;
}
}
if(line==row)
{
if(arr[1][1]=='1')
{
for(i=1;i<=line-1;i++)
{
if(arr[1][1]=='1'&&arr[i][i]==arr[i+1][i+1])
{
cnt2=cnt2+1;
}
}
if(cnt2==line-1)
{
printf("reflexive = YESn");
printf("irreflexive = NOn");
}
if(cnt2!=line-1)

5. {
printf("reflexive = NOn");
printf("irreflexive = YESn");
}
}
for(i=1;i<line;i++)
{
for(j=j2;j<=line;j++)
{
if(arr[i][j]==arr[j][i])
{
cnt3=cnt3+1;
}
}
j2=j2+1;
}
if(cnt3==1 || cnt3==3 || cnt3==6 || cnt3==10)
{
printf("symmetric = YESn");
}
if(cnt3!=1 && cnt3!=3 && cnt3!=6 && cnt3!=10)
{
printf("symmetric = NOn");
}
}
if(line!=row)
{
printf("reflexive = NOnirreflexive = NOnsymmetric = NOn");
return 0;
}
}

6. ①ireeflexive의 판단부분 수정
변경내용 ②if문의 행렬형식 판단부분 수정
-변경내용은 밑줄로 표시-
#include<stdio.h>
int main(void)
{
char ch,a=1,b=1,i,j,line=-1,row=0;// a, b = (a,b)초기 대입값을 위한, line 행의
수, row 열의수
char cnt=0,cnt2=0,cnt3=0,j2=2;// cnt 열의수를 위한, cnt2 반사관계, cnt3 대칭관
계, j2 반사관계를 위한 카운트 변수
char arr[6][6]={NULL,};// 5x5 행렬 값을 받을수 있으면서 arr[1][1]로 두기위
해 6x6 이차원 배열 선언
for(;;)
{
ch=getchar();
if(ch==']')
{
a=a+1;
b=1;
}
if(ch=='[')
{
최종소스
line=line+1;
cnt=cnt+1;
}
if(ch==',')
{
b=b+1;
}
if(ch >= 48 && ch <= 57)
{
arr[a][b]=ch;
if(cnt<3)
{
row=row+1;
}
}
if(ch=='n')
{
break;
}
}

7. if(line==row)
{
for(i=1;i<line;i++) //반사, 비반사 관계를 찾기 위한 연
산
{
if(arr[i][i]=='1')
{
cnt2=cnt2+1;
}
}
if(cnt2==line)
{
printf("reflexive = YESn");
printf("irrelexive = NOn");
}
if(cnt2>=1||cnt2<line)
{
printf("reflexive = NOn");
printf("irrelexive = NOn");
}
if(cnt2==0)
{
printf("reflexive = NOn");
printf("irrelexive = YESn");
}
for(i=1;i<line;i++) //대칭관계인지를 찾기 위한 연
산
{
for(j=j2;j<=line;j++)
{
if(arr[i][j]==arr[j][i])
{
cnt3=cnt3+1;
}
}
j2=j2+1;
}
if((line==2&&cnt3==1) || (line==3&&cnt3==3) || (line==4&&cnt3==6) ||
(line==5&&cnt3==10))

8. {
printf("symmetric = YESn");
}
if(cnt3!=1 && cnt3!=3 && cnt3!=6 && cnt3!=10)
{
printf("symmetric = NOn");
}
}
if(line!=row) // 정
행령이 아닌 경우 모두 NO 출력
{
printf("reflexive = NOnirreflexive = NOnsymmetric = NOn");
return 0;
}
}