총 23개
-
병렬프로그래밍 CUDA 프로그래밍 과제2 - Matrix multiplication2025.05.061. CPU를 이용한 행렬 곱셈 계산 CPU로 처리해서 행렬 곱 계산하는 코드를 제공하였습니다. 행렬 크기를 입력받아 CPU에서 행렬 곱셈을 수행하고 소요 시간을 측정하였습니다. 행렬 크기가 커질수록 CPU에서의 연산 시간이 기하급수적으로 늘어나는 것을 확인할 수 있습니다. 2. GPU를 이용한 행렬 곱셈 계산 GPU로 처리해서 행렬 곱 계산하는 코드를 제공하였습니다. 행렬 크기를 입력받아 GPU에서 병렬 처리를 통해 행렬 곱셈을 수행하고 소요 시간을 측정하였습니다. 행렬 크기가 커질수록 GPU가 CPU보다 더 빠른 연산 속도를 보...2025.05.06
-
디지털시스템설계실습_HW_WEEK52025.05.091. 4bit comparator 4비트 comparator 모듈을 구현하고, 이를 연결하여 8비트 cascadable comparator 모듈을 구현하였다. 각 비트를 비교하여 크다, 같다, 작다로 분류하여 출력하는 과정을 이해할 수 있었다. 2. Matrix multiplication 행렬 곱셈 모듈을 구현하면서 컴퓨터가 곱셈 연산을 수행하는 방식을 이해할 수 있었다. 2차원 배열 형태로 구현하는 것이 어려웠다. 3. Positive-edge triggered D flip-flop 양 에지 트리거 D 플립플롭을 구현하면서 동작 ...2025.05.09
-
데구알 과제1 행렬곱 시간복잡도 분석2025.05.131. 행렬곱 시간복잡도 분석 이 프레젠테이션에서는 행렬곱 연산의 시간복잡도를 분석하였습니다. 먼저 for loop를 이용한 프로그래밍 방식에서는 3개의 for문이 사용되어 Θ(n^3)의 시간복잡도가 발생합니다. 그리고 recursive 행렬곱 방식에서는 행렬을 분할하여 재귀적으로 계산하는데, 이 경우 시간복잡도는 Θ(n^3)으로 나타납니다. 이를 통해 행렬곱 연산의 시간복잡도는 O(n^3)임을 알 수 있습니다. 1. 행렬곱 시간복잡도 분석 행렬곱은 선형대수학에서 매우 중요한 연산 중 하나입니다. 행렬곱의 시간복잡도를 분석하는 것은 ...2025.05.13
-
자료구조 실습 코드: 희소행렬, 다항식, 연결리스트, 스택2025.11.141. 희소 행렬(Sparse Matrix) 희소 행렬은 대부분의 원소가 0인 행렬을 효율적으로 표현하기 위한 자료구조입니다. 제시된 코드에서는 term 구조체를 사용하여 0이 아닌 원소만 저장합니다. smTranspose 함수는 행렬을 전치하고, smPrint 함수는 행렬을 출력하며, smAdd 함수는 두 희소 행렬을 더합니다. 각 원소는 행(row), 열(col), 값(value)으로 구성되어 메모리를 절약합니다. 2. 다항식 표현 및 연산 다항식은 배열 또는 연결리스트로 표현할 수 있습니다. 배열 기반 구현에서는 polynomi...2025.11.14
-
신호및시스템(건국대) 2주차과제2025.01.171. 연속 지수함수 연속 지수함수는 시간에 따라 지수적으로 증가하거나 감소하는 함수입니다. 이러한 함수는 다양한 공학 분야에서 중요하게 사용됩니다. 예를 들어 전기 회로, 통신 시스템, 제어 시스템 등에서 연속 지수함수가 활용됩니다. 2. 이산 지수함수 이산 지수함수는 이산 시간 시스템에서 지수적으로 증가하거나 감소하는 함수입니다. 이산 지수함수는 디지털 신호 처리, 디지털 통신, 디지털 제어 등의 분야에서 중요하게 사용됩니다. 이산 지수함수는 연속 지수함수를 이산화하여 얻을 수 있습니다. 3. 복소 지수함수 복소 지수함수는 복소수...2025.01.17
-
[자료구조] 희소행렬 덧셈 함수와 출력을 구현한 소스코드2025.05.051. 희소행렬 희소행렬은 대부분의 원소가 0인 행렬을 말합니다. 이러한 희소행렬을 효율적으로 저장하고 연산하는 방법이 중요합니다. 이 코드에서는 희소행렬의 덧셈 연산과 출력 함수를 구현하고 있습니다. 2. 행렬 덧셈 이 코드에서는 두 개의 희소행렬 A와 B를 입력받아 이들의 덧셈 연산을 수행하여 새로운 희소행렬 C를 생성합니다. 행렬 덧셈은 같은 위치의 원소들을 더하는 것으로 구현됩니다. 3. 희소행렬 출력 희소행렬은 대부분의 원소가 0이므로 이를 효율적으로 출력하는 것이 중요합니다. 이 코드에서는 희소행렬의 non-zero 원소들...2025.05.05
-
벡터와 행렬의 효과적 활용법 및 머신러닝 응용2025.11.171. 행렬 분해(Matrix Factorization) 행렬 분해는 큰 행렬을 작은 간단한 행렬들로 분해하여 원래 행렬에서 찾을 수 없었던 패턴과 정보를 발견하는 방법입니다. 영화 추천 시스템에서 사용자와 영화 정보를 행과 열로 나타낸 행렬을 분해하여 각 사용자와 영화의 특성을 파악하고 추천을 수행합니다. 선형 대수학의 기본 원리에 근거하며, 복잡한 데이터에서도 간단하게 패턴을 찾을 수 있어 다양한 분석에 활용됩니다. 2. 벡터의 개념과 연산 벡터는 크기와 방향을 가지는 수학적 개념으로, 덧셈, 뺄셈, 스칼라 곱, 벡터 곱 등의 연...2025.11.17
-
벡터와 행렬의 효과적 활용법 및 장점2025.11.151. 행렬을 이용한 선형 방정식 해결 행렬은 여러 개의 선형 방정식을 한 번에 표현할 수 있어 선형 방정식의 해를 구하는 데 유용하다. 행렬의 곱셈을 이용하면 여러 개의 선형 변환을 한 번에 적용할 수 있어 시간과 노력을 절약할 수 있다. 이러한 특성으로 인해 복잡한 계산을 간단하게 처리할 수 있으며, 수학적 문제 해결에 큰 도움이 된다. 2. 데이터 분석에서의 벡터와 행렬 활용 벡터를 사용한 차원 축소 기법은 데이터를 더욱 효과적으로 분석할 수 있도록 해준다. 공분산 행렬은 데이터 간의 상관 관계를 분석하는 데 사용되며, 행렬은 ...2025.11.15
-
A를 크기 n x n의 정사각형 행렬이라고 하자. 다음 프로그램의 예상되는 출력이 무엇인지 설명2025.01.191. 행렬 전치 제시된 코드는 행렬 A의 전치행렬을 구하는 코드입니다. 코드에서는 행렬 A의 각 요소를 대각선을 기준으로 위치를 서로 바꾸는 과정을 반복하여 전치행렬을 생성합니다. 이 과정에서 임시 변수 Temp를 사용하여 기존 값을 저장하고 있다가 행과 열을 바꾼 위치에 넣어줍니다. 따라서 최종적으로 출력되는 행렬 A는 원래 행렬 A의 전치행렬이 됩니다. 1. 행렬 전치 행렬 전치는 선형대수학에서 매우 중요한 개념입니다. 행렬 전치는 행과 열을 바꾸는 것으로, 이를 통해 다양한 행렬 연산을 수행할 수 있습니다. 예를 들어 행렬 곱...2025.01.19
-
MATLAB 및 SIMULINK 제어시스템 분석 기초2025.11.161. MATLAB 행렬 연산 MATLAB에서 행렬을 정의하고 저장, 로드하는 기본 방법을 다룹니다. 행렬 A를 정의한 후 save 명령으로 파일에 저장하고 load 명령으로 불러올 수 있습니다. 행렬의 특정 행이나 열에 접근하기 위해 인덱싱을 사용하며, 예를 들어 A(3,:)는 3번째 행 전체를 추출합니다. 행렬 연산에서는 전치('), 곱셈(*), 역행렬(^-1) 등의 연산자를 활용하여 복잡한 수식을 계산할 수 있습니다. 2. MATLAB 그래프 시각화 plot 함수는 2차원 선 플롯을 생성하는 기본 함수입니다. plot(X,Y)는...2025.11.16
1 / 3
