달력

5

« 2024/5 »

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31

'프로그래밍/자료구조설계'에 해당되는 글 5건

  1. 2016.02.08 인터넷 check sum 함수의 구현
  2. 2016.02.07 다운
  3. 2015.10.23 void*
  4. 2015.10.23 열거형 enum 1
  5. 2015.09.19 윈도우에서 리눅스처럼 컴파일하기 1
2016. 2. 8. 00:23

인터넷 check sum 함수의 구현 프로그래밍/자료구조설계2016. 2. 8. 00:23

1. 과제명: 인터넷 Checksum 함수의 구현

2. 제출기한: 2015년 11월 18일(수)

3. 제출방법: on-line 제출

4. 내용:

 

인터넷 Checksum 계산과 검사를 위한 함수를 C로 구현하라. 구현하는 함수는 아래 내용을 참고하고, 함수의 이름이나 넘겨받는 메시지의 유형은 필요에 따라 다르게 정의하여도 된다.

 

(1) Checksum 계산과 검사를 위한 루틴에 대한 flow chart를 작성하라.

(구현은 교재 p.280의 Figure 10.17 인터넷 Checksum 알고리즘을 참고할 것.)

-Checksum계산

 

-Checksum 검사

 

  

(2) 아래의 함수를 완성하라.

 

int calculation_Checksum(message)

int *message;

{

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
int calculaton_Checksum(int* message)
{
    /* 임의의 길이를 갖는 메시지를 넘겨받아 Checksum을 계산하여 return한다.*/
    int Checksum;
    int sum = 0, pre_sum = 0;
 
    for (int n = 0; n < data_num; n++)
    {
        sum += message[n];
        if (pre_sum > sum)
            sum++;
        pre_sum = sum;
    }
 
    Checksum = ~sum;
 
    message[data_num] = Checksum;
    data_num++;
 
    return Checksum;
}
cs

}

 

int check_Checksum(message)

int *message;

{

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
int check_Checksum(int* message)
{
    /* Checksum이 부착된 임의의 메시지를 넘겨받아, 에러가 검출되면 0, 아니면 1을 return한다. */
    int result = 0;
    int sum = 0, pre_sum = 0;
 
    for (int n = 0; n < data_num; n++)
    {
        sum += message[n];
        if ((unsigned int)pre_sum >(unsigned int)sum)
            sum++;
        (int)pre_sum = (int)sum;
    }
 
    result = ~sum;
 
    if (result == 0)
        return 1;
    else
        return 0;
}
 
cs

}

 

(3) 완성된 함수 calculation_Checksum()와 check_Checksum()를 동작을 검증할 수 있는 테스트 프로그램을 작성하고 시험하라.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
#include <stdio.h>
#define MAXNUM 100
 
int data_num;
 
void sending_message(int* message)
{
    printf("데이터의 갯수를 입력하시오.");
    scanf_s("%d", &data_num);
    if (data_num >= MAXNUM)
    {
        printf(" 최대 가능한 데이터 갯수를 초과하였습니다.\n 프로그램 종료.\n");
        exit(-1);
    }
 
 
    printf("데이터를 입력하시오.\n");
    for (int i = 0; i < data_num; i++)
    {
        scanf_s("%d", &message[i]);
    }
    printf("데이터 입력이 끝났습니다.\n\n");
 
}
 
int calculaton_Checksum(int* message)
{
    /* 임의의 길이를 갖는 메시지를 넘겨받아 Checksum을 계산하여 return한다.*/
    int Checksum;
    int sum = 0, pre_sum = 0;
 
    for (int n = 0; n < data_num; n++)
    {
        sum += message[n];
        if (pre_sum > sum)
            sum++;
        pre_sum = sum;
    }
 
    Checksum = ~sum;
 
    message[data_num] = Checksum;
    data_num++;
 
    return Checksum;
}
 
int check_Checksum(int* message)
{
    /* Checksum이 부착된 임의의 메시지를 넘겨받아, 에러가 검출되면 0, 아니면 1을 return한다. */
    int result = 0;
    int sum = 0, pre_sum = 0;
 
    for (int n = 0; n < data_num; n++)
    {
        sum += message[n];
        if ((unsigned int)pre_sum >(unsigned int)sum)
            sum++;
        (int)pre_sum = (int)sum;
    }
 
    result = ~sum;
 
    if (result == 0)
        return 1;
    else
        return 0;
}
 
void print(int* message)
{
    printf("message: ");
 
    for (int i = 0; i < data_num; i++)
        printf("%d ", message[i]);
    printf("\n");
}
 
int main(void)
{
    int mes[MAXNUM];
    int Cks;
 
    sending_message(mes);
    printf("sender: \n");
    print(mes);
 
    Cks = calculaton_Checksum(mes);
    printf("checksum: %d\n\n", Cks);
 
    if (!check_Checksum(mes))
        printf("Checksum error!!");
    else{
        printf("Receiver: \n");
        print(mes);
    }
    return 0;
}
 
cs



Term Project #2 2013104430 안유진.hwp


 

'프로그래밍 > 자료구조설계' 카테고리의 다른 글

다운  (0) 2016.02.07
void*  (0) 2015.10.23
열거형 enum  (1) 2015.10.23
윈도우에서 리눅스처럼 컴파일하기  (1) 2015.09.19
:
Posted by youjin.A
2016. 2. 7. 23:36

다운 프로그래밍/자료구조설계2016. 2. 7. 23:36


data_structure.tar


'프로그래밍 > 자료구조설계' 카테고리의 다른 글

인터넷 check sum 함수의 구현  (0) 2016.02.08
void*  (0) 2015.10.23
열거형 enum  (1) 2015.10.23
윈도우에서 리눅스처럼 컴파일하기  (1) 2015.09.19
:
Posted by youjin.A
2015. 10. 23. 07:37

void* 프로그래밍/자료구조설계2015. 10. 23. 07:37

void*

void포인터는 어떤 타입의 포인터든 다 받을 수 있는 포인터이다.

받는 것은 어떤 포인트형이든 다 받을 수 있다.

그런데 그 포인터에 접근할 때는 해당 포인트의 자료형에 맞에 접근해야 한다.

한마디로, 주소값이 void*에 들어갈때는 자유로우나 나올때는 알맞게 접근해야한다.

다음 예제를 보면 알기쉽다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <stdio.h>
 
int main(){
    void* ptr;
 
    int i = 7;
    float f = 23.5;
 
    ptr = &i;
    printf("%d\n", *((int*)ptr));
 
    ptr = &f;
    printf("%f\n", *((float*)ptr));
 
    return 0;
}
 
cs

10줄과 13줄에 포인터가 int*와 float*f 로 형변환 시켜서 포인터에 접근한 것을 확인할 수 있다.

형변환 해주지 않으면 에러가 나서 컴파일이 안된다. 



'프로그래밍 > 자료구조설계' 카테고리의 다른 글

인터넷 check sum 함수의 구현  (0) 2016.02.08
다운  (0) 2016.02.07
열거형 enum  (1) 2015.10.23
윈도우에서 리눅스처럼 컴파일하기  (1) 2015.09.19
:
Posted by youjin.A
2015. 10. 23. 01:36

열거형 enum 프로그래밍/자료구조설계2015. 10. 23. 01:36

열거형이란 내가 사용할 데이터들의 집합이다. 예를들어 TRUE, FALSE나 색깔, 요일, 과일 등의 집합이다.

int와 같이 열거형에 키워드가 있는데 그것은 'enum'이다.


1. 열거형 정의

열거형은 다음과 같이 선언한다.

enum    열거형_이름    {멤버_변수들};

예를들어 enum daynames {Sun, Mon, Tue, Wed, Thu, Fri, Sat}; 이렇게 선언할 수 있다.

이때 멤버변수들은 맨 좌측이 0이고, 좌측에서 우측으로 갈 수록 값이 1씩 커진다.

그런데 만약에 초기값을 Sun = 7 으로 했다면, 그 다음 변수는 1이 커져서 4가 된다.


2. 열거형 변수 선언

열거형 변수는 먼저 열겨형으로 선언한 멤버들만 저장할 수 있는 변수를 말한다.

구조체와 비슷하게 enum+열거형_이름이 자료형이라고 생각할 수 있기 때문에 열거형 변수는 다음과 같이 선언한다.

enum    열거형_이름    변수_이름

선언 후에는 자기 멤버만 넣을 수 있다.

 enum daynames today;
    today = Mon;



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <stdio.h>
 
enum daynames {Sun= 7, Mon = 1, Tue, Wed, Thu, Fri, Sat};
 
int main(){
    printf("Sun : %d\n", Sun);
    printf("Mon : %d\n", Mon);
    printf("Tue : %d\n", Tue);
    printf("Wed : %d\n", Wed);
    printf("Tue : %d\n", Tue);
    printf("Fri : %d\n", Fri);
    printf("Sat : %d\n", Sat);
 
    int remaining;
    enum daynames today, dday;
    today = Mon;
    dday = Fri;
 
    remaining = dday - today;
    if (remaining >= 0)
        printf("D-%d\n", remaining);
    else
        printf("D-day already came.\n");
 
    return 0;
}
cs


'프로그래밍 > 자료구조설계' 카테고리의 다른 글

인터넷 check sum 함수의 구현  (0) 2016.02.08
다운  (0) 2016.02.07
void*  (0) 2015.10.23
윈도우에서 리눅스처럼 컴파일하기  (1) 2015.09.19
:
Posted by youjin.A
2015. 9. 19. 05:13

윈도우에서 리눅스처럼 컴파일하기 프로그래밍/자료구조설계2015. 9. 19. 05:13

윈도우에서도 리눅스처럼 visual studio나 이클립스같은 GUI가 없이 도스창에서 프로그램을 짜고 컴파일을 할 수 있다.

다만 리눅스에서는 초기에 컴파일 프로그램인 gcc가 깔려있지만

윈도우는 없기때문에 gcc를 직접 설치해 주어야 한다.

우선, 윈도우 도스창에서 컴파일 하기 위해 깔아야 하는 프로그램을 알아보자


<설치>

 1) MinGW

컴파일러로써 cmd창에 gcc명령이 먹히도록 한다.

MinGW는 http://www.mingw.org/ 에서 다운..

설치하고 난 후 환경변수설정을 해야 하는 데, 

환경 변수 설정은 시스템 변수가 아닌 사용자의 변수의 PATH에 C:\MinGW\bin을 넣어줘야 한다.

 

2) VIM

VIM은 메모장처럼 코드를 써 넣을 수 있는 에디터 프로그램이다.  (리눅스에서의 어디터 프로그램은 nano이다.)

vim은 여기서 다운 ...  http://www.vim.org/download.php

VIM을 설치하고 환경변수 를 설정해주면 cmd창 어디에서나 "VIM" 이라고 치면 이것을 실행할 수 있다.

cmd창에 vim "파일 이름"을 치면 입력한 파일 이름을 가진 파일이 현재 디렉토리에 만들어 진다.


3) make

c코드가 실행되는 .exe 파일로 컴파일되는 과정은 Prepocessin, Compilation, Assemble, Linking 네 단계를 거친다.

Preprocessing은 #include 한 헤더파일이나 #define 한 것은 붙이는 과정이다.

cpp main.c > main.i //Pre-procession only

Compilation은 c코드를 Assembly code로 바꾸는 과정이다. 

gcc -S hello.i //Compilation only

Assemble은 Assembly code를 기계어로 바꾸는 과정이다.

as -o main.o main.s // Assembling only

마지막으로 Linking은 기계어로 된 여러 파일로 만들어진 코드들을 하나로 합쳐 실행파일로 만드는 과정이다.

ld -o main.exe main.o ... additional library ... //Linking only


여기서 Linking과정을 제외한 preprocession, compiling, assembling과정을 한번에 해서 

c코드를 한번에 기계어고 바꾸는 과정을 빌드라고 한다.

gcc -c main.c //Object code main.o 출력

그 다음 실행코드를 만드는 것은 다음과 같이 하면 된다.

gcc -o main.exe main.o hello.c //Executable code 출력


어쨌든.... 컴파일 하려면 cmd창에 여러줄을 쳐야하는데 한 과정을 잘 못 하면 계속 다시 적어야 하기때문에 컴파일 과정을 한번에 해주는 유틸리티가 있는데 이것이 make이다.

make 프로그램은 http://gnuwin32.sourceforge.net/packages/make.htm 에서 다운가능하다.

다운한 다음에 C:\Program Files\GnuWin32\bin 로 path에 환경변수 설정을 한다.


<Let's do it>

이제 간단한 "hello world!"가 찍히는 프로그램을 실행하면서 어떻게 쓰는 것인지 알아보자.


1) vim

환경변수 path 설정을 했기 때문에 어떤 디렉토리에서는 vim을 실행시킬 수 있다.

cmd창이 있는 디렉토리에서 vim [파일이름]을 적으면 해당 이름을 가진 파일이 열린다.



vim에 들어갔으면 키보드의 i를 누르면 편집모드로 글을 적을 수 있다.


위와 같이 글을 다 적은 후에는 ESC를 누르면 명령어 모드로 바뀐다.

주요 명령어는 다음과 같다.

:w //저장

:w file.txt // file.txt 파일로 저장

:q //vim 종료

:wq //저장 후 종료



다음과 같이 코드를 적고 esc를 누른다음 :wq를 누르면 코드가 저장되고 해당 디텍토리에 파일이 만들어 진다.



마찬가지로 다음과 같이 hello.c와 hello.h를 만든다.



2) Makefile

c코드가 있는 같은 디렉토리에 Makefile을 만들어야 한다.



make의 기본규칙은 크게 Target, Depend, Command로 구성되어 있다.


<Targer>: <Depend>

<TAP 문자><Command>


Target은 생성하고자 하는 목적물을 지칭하고 

Depend는 Target을 만들기 위해서 필요한 요소를 기술하게 되고

Command는 일반 Shell 명령이 온다. 

여기서 주의할 것은 Comman 앞에 반드시 TAB문자가 와야 한다는 것이다.

Command 명령은 Depend와 Target의 파일생성시간(또는 변경된 시간)을 비교하여 Depand의 파일의 시간이 보다 최근일 경우에만 실행된다. 



다음과 같이 Makefile을 만들고 저장한다.

그리고 cmd 창에 "make run"이라고 치면 자동으로 컴파일되고 프로그램이 실행된다.

이러한 Makefile은 리눅스에서도 똑같이 쓸 수 있다.







참고

VIM 활경변수 설정

http://harveytoday.tistory.com/84

VIM 사용법

https://opentutorials.org/course/730/4561

http://www.morenice.kr/25

Makefile 만들기

http://www.joinc.co.kr/modules/moniwiki/wiki.php/Site/C/Documents/minzkn_make

'프로그래밍 > 자료구조설계' 카테고리의 다른 글

인터넷 check sum 함수의 구현  (0) 2016.02.08
다운  (0) 2016.02.07
void*  (0) 2015.10.23
열거형 enum  (1) 2015.10.23
:
Posted by youjin.A

티스토리툴바