1. 과제수행일지
소속 조원
B2 조장 : 최완철 자료조사 : 강승우, 김남희 프로그래밍 : 고충욱, 정준용
과제수행
3일
기간
I. 계획의 작성
연구제목 Linked List
학습한 내용에 대해 이해를 하고, Linked List 의 정의를 알고,
연구배경
이것을 프로그램으로 만들어 봄으로써 활용법을 안다.
http://ko.wikipedia.org/wiki/%EB%A7%81%ED%81%AC%EB%93%9C_%EB%A6%AC
참
%EC%8A%A4%ED%8A%B8
고
참고자료 -> 링크드 리스트의 정의와 종류
UR
http://blog.naver.com/skout123?Redirect=Log&logNo=50134180161
L
-> 연결리스트와 용어에 대한 설명, 사진 (본문에 포함)
II. 계획의 실행
첫째 날 2012 년 4 월 12 일 목요일
오늘의
계획수립 및 역할 분담
작업
2. 조장 : 최완철
자료조사 : 강승우, 김남희
프로그래밍 : 고충욱, 정준용
토의 내용
위와 같이 조원의 업무 분담을 하였으며, 3 번째 과제와 관련된 링크드 리스트에 대한
자료조사를 최우선적으로 하기로 했다.
그리고 역할 분담은 각자가 하고 싶은 역할 위주로 정하였다.
과제준비
첫날에 아무것도 모르는 상황이라서 토의 진행이 되지 않았었다.
에서
그 때문에 사전 자료조사의 중요성을 느끼게 되었다.
느낀 점
둘째 날 2012 년 4 월 17 일 화요일
오늘의
링크드 리스트에 대한 자료를 이용하여 개념 이해 및 소스 구현방법 이해
작업
링크드 리스트 과제를 수행하기 위해서는 개념 이해가 중요하다고 느꼈다.
그래서 자료조사팀에서 조사한 내용을 가지고 이해하였다.
토의 내용
3. 과제준비
링크드 리스트의 개념과 구조를 알게 되었으나, 소스로 구현하게 된다면 예상하지 못한
에서
문제들이 발생할 것 같다고 느꼈다.
느낀 점
셋째 날 2012 년 4 월 19 일 목요일
오늘의
소스 초안 확인 및 개선방향 설정
작업
소스초안에서는 다항식 연산에서 덧셈과 뺄셈만 구현하였다.
토의 내용
소스 초안의 연산 과정에 있어서 특별한 문제는 없었다.
4. 아직 곱셈과 나눗셈 연산은 구현하지 못했기 때문에 이 부분에 대해서 초안에
추가적으로 구현을 하기로 하였다.
과제준비 곱셈 및 나눗셈 연산에서 지수가 같은 경우를 걸러내는 방법을 구현하는데 난관을
에서 겪었다.
느낀 점 곱셈과 나눗셈에 대한 더 많은 공부가 필요하다고 느끼게 되었다.
넷째 날 2012 년 4 월 24 일 화요일
오늘의
프로그램 소스 초안 코딩
작업
#include <stdio.h>
#include <stdlib.h>
typedef struct ListNode {
int coef;
int expon;
struct ListNode *link;
} ListNode;
typedef struct ListHeader {
int length;
초안
ListNode *head;
ListNode *tail;
} ListHeader;
void init(ListHeader *plist)
{
plist->length = 0;
plist->head = plist->tail = NULL;
}
void insert_node_last(ListHeader *plist, int coef, int expon)
7. insert_node_last(&list1, 1,0);
insert_node_last(&list2, 8,12);
insert_node_last(&list2, -3,10);
insert_node_last(&list2, 10,6);
poly_add(&list1, &list2, &list3);
poly_print(&list3);
}
문제점 덧셈 연산만 가능함
해결 방안 덧셈 연산을 응용하여 뺄셈 연산을 구현하고 곱셈 및 나눗셈 연산도 구현해야 함
다섯째 날 2012 년 4 월 25 일 수요일
오늘의
2 안 소스 확인 및 개선 방향 설정
작업
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
typedef struct ListNode {
float coef;
int expon;
2안 struct ListNode *link;
} ListNode;
typedef struct ListHeader {
int length;
ListNode *head;
ListNode *tail;
} ListHeader;