총 158개
-
[자료구조] 희소행렬 덧셈 함수와 출력을 구현한 소스코드2025.05.051. 희소행렬 희소행렬은 대부분의 원소가 0인 행렬을 말합니다. 이러한 희소행렬을 효율적으로 저장하고 연산하는 방법이 중요합니다. 이 코드에서는 희소행렬의 덧셈 연산과 출력 함수를 구현하고 있습니다. 2. 행렬 덧셈 이 코드에서는 두 개의 희소행렬 A와 B를 입력받아 이들의 덧셈 연산을 수행하여 새로운 희소행렬 C를 생성합니다. 행렬 덧셈은 같은 위치의 원소들을 더하는 것으로 구현됩니다. 3. 희소행렬 출력 희소행렬은 대부분의 원소가 0이므로 이를 효율적으로 출력하는 것이 중요합니다. 이 코드에서는 희소행렬의 non-zero 원소들...2025.05.05
-
자료구조 희소행렬 소스코드 구현2025.05.051. 희소행렬 희소행렬은 대부분의 원소가 0인 행렬을 효율적으로 표현하는 방법입니다. 이 코드는 희소행렬의 덧셈 연산을 구현하고 있습니다. 행렬의 크기가 같은지 확인하고, 각 행렬의 데이터를 순차적으로 읽어 결과 행렬을 생성합니다. 이를 통해 메모리를 절약할 수 있습니다. 1. 희소행렬 희소행렬은 대부분의 원소가 0인 행렬을 말합니다. 이러한 희소행렬은 많은 분야에서 활용되는데, 특히 기계학습, 데이터 압축, 그래프 이론 등에서 중요한 역할을 합니다. 희소행렬을 효율적으로 저장하고 처리하는 방법은 이러한 분야에서 핵심적인 기술이 됩...2025.05.05
-
데구알 과제1 행렬곱 시간복잡도 분석2025.05.131. 행렬곱 시간복잡도 분석 이 프레젠테이션에서는 행렬곱 연산의 시간복잡도를 분석하였습니다. 먼저 for loop를 이용한 프로그래밍 방식에서는 3개의 for문이 사용되어 Θ(n^3)의 시간복잡도가 발생합니다. 그리고 recursive 행렬곱 방식에서는 행렬을 분할하여 재귀적으로 계산하는데, 이 경우 시간복잡도는 Θ(n^3)으로 나타납니다. 이를 통해 행렬곱 연산의 시간복잡도는 O(n^3)임을 알 수 있습니다. 1. 행렬곱 시간복잡도 분석 행렬곱은 선형대수학에서 매우 중요한 연산 중 하나입니다. 행렬곱의 시간복잡도를 분석하는 것은 ...2025.05.13
-
A를 크기 n x n의 정사각형 행렬이라고 하자. 다음 프로그램의 예상되는 출력이 무엇인지 설명2025.01.191. 행렬 전치 제시된 코드는 행렬 A의 전치행렬을 구하는 코드입니다. 코드에서는 행렬 A의 각 요소를 대각선을 기준으로 위치를 서로 바꾸는 과정을 반복하여 전치행렬을 생성합니다. 이 과정에서 임시 변수 Temp를 사용하여 기존 값을 저장하고 있다가 행과 열을 바꾼 위치에 넣어줍니다. 따라서 최종적으로 출력되는 행렬 A는 원래 행렬 A의 전치행렬이 됩니다. 1. 행렬 전치 행렬 전치는 선형대수학에서 매우 중요한 개념입니다. 행렬 전치는 행과 열을 바꾸는 것으로, 이를 통해 다양한 행렬 연산을 수행할 수 있습니다. 예를 들어 행렬 곱...2025.01.19
-
[만점]A를 크기 n x n의 정사각형 행렬이라고 하자. 다음 프로그램의 예상되는 출력이 무엇인지 설명하시오.2025.01.131. 행렬 A 주어진 프로그램은 n x n 크기의 정사각형 행렬 A의 요소를 변환하는 것입니다. 첫 번째 단계에서는 각 요소에 상수 C를 더합니다. 두 번째 단계에서는 각 요소를 대칭 위치의 요소와 바꿉니다. 마지막 단계에서는 다시 상수 C를 빼서 원래 값으로 되돌립니다. 따라서 최종 출력은 원래의 행렬 A가 됩니다. 1. 행렬 A 행렬 A는 선형대수학에서 매우 중요한 개념입니다. 행렬 A는 선형 변환을 나타내는 수학적 객체로, 벡터 공간 간의 관계를 표현합니다. 행렬 A의 성질과 특성을 이해하는 것은 선형대수학을 이해하는 데 필수...2025.01.13
-
고급수학_생명공학 분야에서 행렬의 이용2025.05.051. 좌표계의 종류 발표에서는 생명과학 분야에서 사용되는 대표적인 좌표계인 직각 좌표계, 원통 좌표계, 구면 좌표계에 대해 설명하고 있습니다. 각 좌표계의 특징과 장점이 소개되어 있습니다. 2. MATLAB MATLAB은 수치해석 환경과 프로그래밍 기능을 제공하는 공학용 소프트웨어입니다. 행렬 기반의 논리 구현, 데이터 시각화, 알고리즘 구현 등의 기능을 제공하며 수치해석에 특화되어 있습니다. MATLAB의 연산 언어 특성과 주요 활용 분야도 소개되어 있습니다. 3. MATLAB 활용 사례 발표에서는 MATLAB을 활용한 3가지 사...2025.05.05
-
포인터 연산, 1차원 배열의 합과 평균, 행렬의 회전, a의b승의 계산 결과 및 갯수2025.01.161. 포인터 연산 포인터 변수를 선언하고 증가시키는 예제를 직접 코딩하여 포인터 연산의 원리를 이해한다. 포인터 변수의 값이 증가하기 전과 후의 변화를 확인할 수 있다. 2. 1차원 배열의 합과 평균 사용자로부터 10개의 정수를 입력받아 배열에 저장한 후, 배열 원소의 합과 평균을 계산하여 출력한다. for문과 cin, cout 함수를 활용하여 문제를 해결한다. 3. 행렬의 회전 3x3, 5x5, 7x7 크기의 2차원 배열에 1부터 차례대로 값을 넣고, 마지막 열부터 위에서 아래로 차례대로 출력하여 90도 회전된 행렬을 확인한다. ...2025.01.16
-
한국공학대학교(한국산업기술대학교) 컴퓨터공학과 족보 선형대수학2025.05.141. Linear Algebra 선형대수학의 개념을 설명하고, 벡터 공간, 부공간, 기저, 선형 시스템, 선형 결합, 선형 독립, Cramer 규칙 등의 용어를 정의한다. 또한 행렬식 방정식을 풀고, 선형 시스템에 대한 질문에 답변한다. 선형 종속 벡터 집합에 대한 정리를 증명하고, 벡터 공간과 기저의 개념 및 관계를 설명한다. 마지막으로 부분 공간의 생성과 선형 독립성의 관계를 설명한다. 2. Linear System 선형 시스템의 개념을 설명하고, 계수 행렬을 구성하며, 행렬식 값과 해의 유일성 여부를 확인한다. 또한 선형 시스...2025.05.14
-
병렬프로그래밍 CUDA 프로그래밍 과제2 - Matrix multiplication2025.05.061. CPU를 이용한 행렬 곱셈 계산 CPU로 처리해서 행렬 곱 계산하는 코드를 제공하였습니다. 행렬 크기를 입력받아 CPU에서 행렬 곱셈을 수행하고 소요 시간을 측정하였습니다. 행렬 크기가 커질수록 CPU에서의 연산 시간이 기하급수적으로 늘어나는 것을 확인할 수 있습니다. 2. GPU를 이용한 행렬 곱셈 계산 GPU로 처리해서 행렬 곱 계산하는 코드를 제공하였습니다. 행렬 크기를 입력받아 GPU에서 병렬 처리를 통해 행렬 곱셈을 수행하고 소요 시간을 측정하였습니다. 행렬 크기가 커질수록 GPU가 CPU보다 더 빠른 연산 속도를 보...2025.05.06
-
해양수학 이론 과제2025.01.121. 선형대수 선형대수는 수학의 한 분야로, 벡터 공간과 선형 변환을 연구하는 학문입니다. 이 과제에서는 2차 정사각행렬의 고유값과 고유벡터를 구하는 문제를 다루고 있습니다. 고유값은 행렬의 특성방정식을 풀어 구할 수 있으며, 고유벡터는 고유값에 해당하는 해를 구하면 됩니다. 이를 통해 행렬의 성질을 이해할 수 있습니다. 1. 선형대수 선형대수는 수학의 중요한 분야로, 다양한 응용 분야에서 널리 사용되고 있습니다. 선형대수는 벡터, 행렬, 선형변환 등의 개념을 다루며, 이를 통해 복잡한 문제를 효과적으로 해결할 수 있습니다. 특히 ...2025.01.12
1 / 16
