셀맨의 일상 블로그

4.10> 영문자로 구성된 텍스트에 대해 각 알파벳에 해당하는 문자가 몇 개인지 출력하는 히스토그램 클래스 Histogram을 만들어보자. 대문자는 모두 소문자로 변환하여 처리한다. Histogram 클래스를 활용하는 사례와 실행 결과는 다음과 같다.

정수 배열의 원소들을 화면에 출력하는 함수를 작성하고 테스트하라. 출력 형식은 A[] = {1, 2, 3, 4, 5,}와 같은 형식이 되도록 하라.

정수 배열을 받아서 원소들을 난수로 채우는 함수를 작성하고 테스트하라. 난수는 라이브러리 함수인 rand()를 사용하여 생성한다.

2개의 정수의 합과 차를 동시에 반환하는 함수를 작성하고 테스트하라. 포인터 매개 변수를 사용한다.

자기가 사용하는 CPU의 바이트 순서를 살펴보는 프로그램을 포인터를 이용하여 작성해보자. 바이트 순서(byte ordering, endian)는 컴퓨터의 메모리에 바이트를 배열하는 방법을 의미한다. 바이트 순서는 보통 큰 단위가 앞에 나온느 빅 엔디언(Big-endian)과 작은 단위가 앞에 나오는 리틀 엔디언(Little-endian)으로 나눌 수 있다. 아래의 프로그램에 주석을 추가하라.

빅 엔디언 : 0x12345678의 표현 : 12 34 56 78

리틀 엔디언 : 0x12345678의 표현 : 78 56 34 12

소수를 구하는데 고대의 그리스 수학자 에라스토스테네스에 의하여 개발된 에라스토스테네스의 체(Sieve of Erastosthenes)라는 알고리즘이 있다. 이 알고리즘은 정해진 범위 안의 소수를 찾아주는 비교적 간단한 방법이다. 이 알고리즘은 정해진 범위만큼의 배열을 생성한다. 만약 sieve[i]의 값이 0이면 i는 소수라는 의미이고 sieve[i]가 1이면 소수가 아니다. 처음에는 모든 배열의 값이 0으로 초기화된다. 즉 처음에는 모든 정수가 소수라고 가정한다. 알고리즘은 가장 작은 소수인 i=2부터 시작한다. 상식적으로 2의 배수는 소수가 아닌 것이 확실하다. 정해진 범위 안에서 2의 배수를 모두 찾아서 sieve[] 값을 1로 만든다. 즉 2, 4, 6, 8, ... 등의 인덱스를 갖는 원소들은 모두 1로 설정된다. 다음에 i를 3으로 하나 증가시킨다. 다시 3의 배수(3, 6, 9, ...)를 찾아서 sieve[i]를 1로 만든다. i를 다시 하나 증가시키면 sieve[4]는 이미 1이므로 다음 i 값으로 넘어간다. sieve[i]가 0인 다음 i를 찾아서 i의 배수를 모두 1로 만든다. 정해진 범위에 대하여 이와 같은 절차를 완료한 후에도 0값을 가지는 원소는 소수가 된다. 이 알고리즘을 이용하여 2부터 100사이의 소수를 찾아보라.

https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4

SIZE 상수의 값을 변환시키면 더 큰 범위까지의 소수를 구할 수 있다.

문제에서의 sieve[]가 a[]이다. i는 나누는 수, j는 나눠지는 수, k는 소수 아닌 것들을 거를 때 곱해주는 수이다.

수학에서의 "random walk"라 불리우는 문제를 배열을 이용하여 프로그래밍하여 보자. 문제는 다음과 같다. 술에 취한 딱정벌레가 nxm크기의 타일로 구성된 방안에 있다. 딱정벌레는 임의의(랜덤) 위치를 선택하여 여기저기 걸어 다닌다. 현재의 위치에서 주위의 8개의 타일로 걸어가는 확률은 동일하다고 가정하자. 그러면 최종적인 문제는 "딱정벌레가 방안의 모든 타일을 한 번씩 지나가는데 걸리는 총 이동수는 얼마인가?"이다.

필자는 7X7 크기의 타일에서 파리가 돌아다닌다고 가정하였다. 이동한도는 700으로 하였다.

그리고 아마 더 좋은 프로그래밍 방법이 있을 것이라고 생각한다. 나는 전역변수를 사용하였는데 이는 별로 좋지 않은 방법 같다.

10진수를 2진수로 변환하여 출력하는 프로그램을 작성하여 보자. 최대 32자리까지 변환이 가능하도록 하라. 변환된 자리수를 저장하는데 배열을 사용하라. 10진수를 2로 나누어서 생성된 나머지를 역순으로 나타내면 2진수로 표현할 수 있다.

2차원 행렬(matrix)에 대한 다음과 같은 함수를 작성하고 테스트하여 보라. 행렬의 크기는 3X3으로 가정하라.

(a)scalar_mult(int a[][3], int scalar)

(b)transpose((int a[][3], int b[][3])

아주 간단한 재고 관리 시스템을 만들어보자. 상품마다 상품 번호가 붙어 있고 상품 번호를 사용자가 입력하면 뭂무이 어디 있는지를 알려주는 번호를 출력한다. 상품 번호는 1부터 10까지로 하고 장소를 나타내는 번호는 1부터 5까지라고 가정한다. 1차원 배열을 사용하여 미리 상품 번호마다 장소를 저장해놓고 사용자로부터 상품 번호를 받아서 장소를 출력 한다.

벡터에 대한 연산을 배열을 이용하여서 작성하여 보자. 

(a)2개의 벡터를 더하는 연산은 다음과 같이 정의된다. 2개의 벡터를 더하는 함수인 vector_add()를 작성하라. 이 함수를 테스트하기 위한 코드도 작성하라.

벡터의 덧셈

대응되는 스칼라 값끼리 더해서 새로운 벡터를 만들 수 있다.

$\mathbf{ A } + \mathbf{ B } = \left( a_{ 1 } + b_{ 1 },\ a_{ 2 } + b_{ 2 },\ a_{ 3 } + b_{ 3 } \right)$

(b)벡터의 내적(dot product)를 계산하는 함수인 vector_dot_prod()를 작성하라. 이 함수를 테스트하기 위한 코드도 작성하라. 벡터의 내적은 다음과 같이 정의된다.

A⋅B=a​1​​b​1​​+a​2​​b​2​​+a​3​​b​3​​
두 벡터를 연산했을 때, 결과가 스칼라이다. 학부 수준에서의 내용은 내적 문서 참조. < , > 로 표기하기도 한다.

벡터의 내적(스칼라곱, 닷 프로덕트)

출처 : https://namu.wiki/w/%EB%B2%A1%ED%84%B0

학생들의 시험 점수를 통계 처리하는 프로그램을 작성하여 보라. 한 학급은 최대 10명가지의 학생들로 이루어진다. 각 학생들은 3번의 시험을 치른다. 학생들의 성적은 난수를 생성하여서 얻는다. 각 시험에 대하여 최대점수, 최저점수를 계산하여 출력한다.

사용자가 입력하는 10개의 실수 자료의 평균과 표준 편차를 계산하는 프로그램을 작성하라. 자료들은 난수를 생성하여서 작성된다.(정수로 생성하여서 실수로 변환하라). 평균은 n개의 실수가 주어져 있을 때, 다음과 같이 계산된다.

산술 평균은 가장 널리 쓰이며, 그냥 "평균"이라고도 한다.

${\displaystyle {\bar {x}}={\frac {1}{n}}\cdot \sum _{i=1}^{n}{x_{i}}}$

출처 : https://ko.wikipedia.org/wiki/%ED%8F%89%EA%B7%A0

표준 편차는 분산의 양의 제곱근으로 분산은 다음과 같이 계산된다. 표준 편차는 자료가 평균값 주위에 어느 정도의 넓이로 분포하고 있는가를 나타내는 하나의 척도이다.

표준 편차 : 우선 n개의 자료값 $x_1 , x_2, \cdot\cdot\cdot , x_n$이 있다고 가정할 때 이 자료값의 평균(mean) $m$부터 구하면 $m= \frac{x_1 + x_2 + \cdot \cdot \cdot + x_n } {n}$로 표현된다. 다음에 각 자료값 $x_i, i=1, 2, \cdot \cdot \cdot n$에 대해 $x_i -m$을 평균 m에 대한 $x_i$의 편차(difference)라고 부른다. 이 편차들의 제곱의 평균인 

$V= \frac{{(x_1 -m)}^{2} + {(x_2 -m)}^{2} + \cdot \cdot \cdot + {(x_n -m)}^{2} }{n}$ 를 $x_1 , x_2, \cdot\cdot\cdot , x_n$에 대한 분산(Varience)이라 부른다. 이 분산의 제곱근 $\sigma= \sqrt{ \frac{{(x_1 -m)}^{2} + {(x_2 -m)}^{2} + \cdot \cdot \cdot + {(x_n -m)}^{2} }{n} }$ 을 표준편차라고 부른다.[4]

출처 : https://namu.wiki/w/%ED%91%9C%EC%A4%80%ED%8E%B8%EC%B0%A8

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

#include <stdio.h> #include <math.h> #define SIZE 10 double average(int array[]); double standard(int array[],double average); int main(void) {     int a[SIZE]={0};     int i;     double x;     for(i=0;i<SIZE;i++)     {     printf("정수를 입력하시오: ");     scanf("%d", &a[i]);     }     x=average(a);     printf("평균값은 %lf\n", x);     printf("표준편차값은 %lf\n", standard(a,x));     return 0; } double average(int array[]) { double sum=0; int i; for(i=0;i<SIZE;i++) { sum+=(double)array[i]; } return sum/SIZE; } double standard(int array[],double average) { double sum=0; int i; for(i=0;i<SIZE;i++) {     sum+=(((double)array[i]-average)*((double)array[i]-average)); }     return sqrt((double)sum/SIZE); }   Colored by Color Scripter

cs

1부터 10까지의 정수에 대하여 제곱값과 세제곱값을 계산하여 출력하는 프로그램을 작성하라. 크기의 2차원 배열을 만들고 첫 번째 열에는 정수를, 두 번째 열에는 제곱값을, 세 번째 열에는 세제곱값을 저장하라. 추가로 사용자에게 세제곱값을 입력하도록 하고 이 세제곱값을 배열에서 찾아서 그것의 세제곱근을 출력하도록 하라.

다음과 같은 2차원 표를 난수로 채우고, 각 행의 합계, 각 열의 합계를 구하여 출력하는 프로그램을 작성하라.

0부터 9까지의 난수를 100번 생성하여 가장 많이 생성된 수를 출력하는 프로그램을 작성하시오. 난수는 rand() 함수를 사용하여 생성하라.

2개의 정수 배열 a, b를 받아서 배열 a의 원소를 배열b로 복사하는 함수 array_copy(int a[], int b[], int size)를 작성하고 테스트하라. 이 함수는 a[0]를 b[0]에, a[1]을 b[1]에, ..., a[size-1]을 b[size-1]에 대입한다. 이 함수의 반환값은 없다.

2개의 정수 배열 a, b를 받아서 대응되는 배열 원소가 같은지를 검사하는 함수 array_dqual(int a[], intb[], int size)를 작성하고 테스트하라. 이 함수는 a[0]과 b[0], a[1]과 b[1], ... , a[size-1]와 b[size-1]가 같은지를 검사한다. 만약 전체 원소가 같다면 1을 반환하고 그렇지 않으면 0을 반환한다.

크기가 10인 1차원 배열에 난수를 저장한 후에, 최대값과 최소값을 출력하는 프로그램을 작성하라. 난수는 rand() 함수를 호출하여 생성하라.

배열 days[]를 아래와 같이 초기화 하고 배열 원소의 값을 다음과 같이 출력하는 프로그램을 작성하라.

31,29,31,30,31,30,31,31,30,31,30,31