본문 바로가기

배열8

[자료구조 프로그래밍 연습문제] 다항식 덧셈, 희소행렬 덧셈 1. polynomial addition 두 다항식 A(x)와 B(x)를 더하여 다항식 D(x)를 구한다고 하자. 만약 다항식을 항 배열로 표현하되 교재의 Figure 2.3과 같이 여러 다항식들을 하나의 통합된 배열에 저장할 경우 이를 C로 구현한 것이 교재의 Program 2.6과 Program 2.7이다. 다항식을 계수 배열로 표현할 경우 계수가 0인 것도 모두 저장하므로 다항식 더하기 프로그램은 매우 간단히 작성될 수 있다. 다항식 A(x), B(x), D(x)를 각각 교재 2.4.2절에 기술된 계수 배열 표현 방법으로 저장할 경우 다항식 더하기를 수행하는 C 프로그램을 작성하시오. 다항식 표현 방법 : 교재 2.4.2절에 기술된 내용 및 관련 C 코드를 일체의 수정 없이 그대로 사용한다. mai.. 2022. 1. 12.
[자료구조 프로그래밍 연습문제] 희소행렬 전치 1. sparse matrix transpose 교재에서는 그림 2.4(b)의 6×6 matrix를 그림 2.5(a)의 a 배열로 표현하였다. A. 그림 2.5(a)의 a 배열의 값은 정확한가? 정확하다. B. 그림 2.5(b)의 b 배열은 그림 2.4(b)의 6×6 matrix를 transpose 한 결과이다. 그림 2.5(b)의 b 배열의 값은 정확한가? 정확하다. C. 교재 2.5.3절의 마지막 부분에는 2.5(a)의 a 배열에 대해 프로그램 2.9 fastTranspose()의 3번째 for loop 수행 직후 시점의 rowTerms 배열과 startingPos 배열의 값을 보이고 있다. 이들 값은 정확한가? 정확하다. D. 프로그램 2.9 fastTranspose()로 그림 2.5의 a 배열로부.. 2022. 1. 11.
[자료구조 프로그래밍 연습문제] 다항식 계수 배열, 다항식 곱하기, 구조체 1. 다항식 : 계수 배열 representation 교재 2.4.2절에 기술된 다항식 표현 방법 두 가지 중 앞부분에 먼저 기술된 계수 배열 표현의 C 구현으로 다항식 A(x) = a_n*x^n + a_(n-1)*x^(n-1) + ... + a_(1)*x^1 + a_(0)*x^0 을 표현하였다고 하자. 최고차항 a_(n)*x^n의 계수 a_(n)은 0이 아니고 나머지 항들의 계수는 0일 수도 있다고 가정한다. A(x)를 나타내는 변수 a를 교재에서 정의한 구조체 자형 polynomial로 선언하면 C 코드로 polynomial a; 이다. A. 구조체 자료형 polynomial에서 degree의 의미는 무엇인가? 차수, 즉 다항식에서 가장 큰 지수를 뜻한다. B. a.coef[i] = a_(n-i) 라.. 2022. 1. 11.
[C 프로그래밍 실습] 함수와 포인터 활용 2 (Lab 11) Program 1 : 함수 포인터, void 함수 포인터 Program 2 : 가변인자 함수, 자료형 Program 3 : 가변인자 함수, 문자열 연결 Program 4 : 가변인자 함수, 자료형 Program 5 : 함수 포인터, 사칙연산, 0으로 나눌 때, 연산자 오류 Program 6 : void 포인터 배열 Program 1 다음 프로그램에서 문법오류 및 실행오류를 찾아 수정하시오. 아래 코드를 눈으로 분석해 보고, 어떤 부분에서 문제가 있는지 확인후, 코드를 IDE에 복사하여 잘못된 부분 수정하고 컴파일하고 실행해 본다. #include void myprint(int x); int main() { void (*p)(int); p = myprint(); p(2); (*p)(4); return 0;.. 2021. 1. 7.
[C 프로그래밍 실습] 함수와 포인터 활용 1 (Lab 10) Program 1 : 이차원 배열(행렬) 출력, 더하기, 빼기 함수 Program 2 : 이차원 배열 포인터, 함수 Program 3 : 일차원 배열 최댓값, 최솟값 찾는 함수 Program 4 : 오름차순 정렬 배열 병합 Program 5 : 가변인자 함수 Program 6 : 가변인자 함수 Program 1 두 이차원 배열의 출력, 더하기, 빼기를 수행하는 함수를 만들고, 실행 예를 참고하여 배열의 연산 결과를 출력하는 프로그램을 작성하시오. 아래 내용을 이용하여 함수를 정의 하고 실행 #define ROWS 2 #define COLS 3 typedef double matrixa[ROWS][COLS]; typedef double matrixb[ROWS][COLS]; typedef double resu.. 2021. 1. 6.
[C 프로그래밍 실습] Report 03 Program 1 다음 내용을 참고로 구조체와 열거형을 이용하여 카드 게임을 할 수 있는 기본적인 자료형을 만들어보고, 카드를 나눠주는 프로그램을 작성하시오. 카드는 총 52장 모양 4가지 : "♥(Hearts)", "◆(Diamonds)", "♣(Clubs)", "♠(Spades)" 숫자 13가지 : ace(1)부터 10까지 그리고 jack(11), queen(12), king(13) 3명의 Player에게 7장의 카드를 나누어주는 과정을 다음과 같이 출력하도록 한다 filldeck()- 무늬와 숫자의 52장 카드덱 구성, shuffle() – 카드 섞기, deal() – 카드 분배 순위 결정은 다음 3가지 규칙을 사용한다. (Triple이 가장 높음) Triple = 같은 숫자 3쌍 / Two pai.. 2021. 1. 4.
[C 프로그래밍 실습] 함수 2 (Lab 06) Program 1 : 일차원 배열 비교하는 함수 (같은 배열인지 확인) Program 2 : 두 행렬의 합과 차 구하는 함수 Program 3 : 일차원 배열, 이차원 배열의 원소의 합 구하는 함수 (배열 포인터를 매개변수로) Program 4 : 배열 포인터 Program 5 : 일차원 배열 복사하는 함수, 일차원 배열 출력하는 함수 Program 6 : 1부터 n까지의 합 구하는 함수 (재귀함수) Program 7 : 문자 배열에서 대문자, 소문자, 숫자, 특수문자 개수 세는 함수 Program 8 : 난수 배열 생성 Program 1 다음과 같이 일차원 배열의 동등함을 검사하여 그 결과를 알아보는 프로그램을 작성하시오. 다음 배열 a와 b1, b2, b3에 대해 각각 검사하시오(함수 사용) void.. 2021. 1. 2.
[C 프로그래밍 실습] 배열 (Lab 04) Program 1 : 배열의 크기, sizeof() Program 2 : 반복문으로 배열 복사 Program 3 : 반복문으로 배열 같은지 검사 Program 4 : 배열 요소의 총합과 평균 Program 5 : 배열 입력, 요소 빈도 검사 Program 6 : 이차원 배열 Program 7 : 이차원 배열, 행렬, 행렬의 곱 Program 8 : 이차원 배열, 행렬, 행렬의 합과 차 Program 1 다음을 참고로 배열을 초기화하고 반복문을 사용하여 배열의 모든 원소를 출력하는 프로그램을 작성하시오. 배열 double degree[] = {-5.34, 3.67, 19.76, 28.76, 35.63}; 배열의 크기를 계산( sizeof 함수 이용)하여 변수 size에 저장하고 반복문에서 사용 #inclu.. 2020. 11. 5.

티스토리툴바