총 25개
-
데구알 과제1 행렬곱 시간복잡도 분석2025.05.131. 행렬곱 시간복잡도 분석 이 프레젠테이션에서는 행렬곱 연산의 시간복잡도를 분석하였습니다. 먼저 for loop를 이용한 프로그래밍 방식에서는 3개의 for문이 사용되어 Θ(n^3)의 시간복잡도가 발생합니다. 그리고 recursive 행렬곱 방식에서는 행렬을 분할하여 재귀적으로 계산하는데, 이 경우 시간복잡도는 Θ(n^3)으로 나타납니다. 이를 통해 행렬곱 연산의 시간복잡도는 O(n^3)임을 알 수 있습니다. 1. 행렬곱 시간복잡도 분석 행렬곱은 선형대수학에서 매우 중요한 연산 중 하나입니다. 행렬곱의 시간복잡도를 분석하는 것은 ...2025.05.13
-
병렬프로그래밍 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
-
A를 크기 n x n의 정사각형 행렬이라고 하자. 다음 프로그램의 예상되는 출력이 무엇인지 설명2025.01.191. 행렬 전치 제시된 코드는 행렬 A의 전치행렬을 구하는 코드입니다. 코드에서는 행렬 A의 각 요소를 대각선을 기준으로 위치를 서로 바꾸는 과정을 반복하여 전치행렬을 생성합니다. 이 과정에서 임시 변수 Temp를 사용하여 기존 값을 저장하고 있다가 행과 열을 바꾼 위치에 넣어줍니다. 따라서 최종적으로 출력되는 행렬 A는 원래 행렬 A의 전치행렬이 됩니다. 1. 행렬 전치 행렬 전치는 선형대수학에서 매우 중요한 개념입니다. 행렬 전치는 행과 열을 바꾸는 것으로, 이를 통해 다양한 행렬 연산을 수행할 수 있습니다. 예를 들어 행렬 곱...2025.01.19
-
신호및시스템(건국대) 2주차과제2025.01.171. 연속 지수함수 연속 지수함수는 시간에 따라 지수적으로 증가하거나 감소하는 함수입니다. 이러한 함수는 다양한 공학 분야에서 중요하게 사용됩니다. 예를 들어 전기 회로, 통신 시스템, 제어 시스템 등에서 연속 지수함수가 활용됩니다. 2. 이산 지수함수 이산 지수함수는 이산 시간 시스템에서 지수적으로 증가하거나 감소하는 함수입니다. 이산 지수함수는 디지털 신호 처리, 디지털 통신, 디지털 제어 등의 분야에서 중요하게 사용됩니다. 이산 지수함수는 연속 지수함수를 이산화하여 얻을 수 있습니다. 3. 복소 지수함수 복소 지수함수는 복소수...2025.01.17
-
[자료구조] 희소행렬 덧셈 함수와 출력을 구현한 소스코드2025.05.051. 희소행렬 희소행렬은 대부분의 원소가 0인 행렬을 말합니다. 이러한 희소행렬을 효율적으로 저장하고 연산하는 방법이 중요합니다. 이 코드에서는 희소행렬의 덧셈 연산과 출력 함수를 구현하고 있습니다. 2. 행렬 덧셈 이 코드에서는 두 개의 희소행렬 A와 B를 입력받아 이들의 덧셈 연산을 수행하여 새로운 희소행렬 C를 생성합니다. 행렬 덧셈은 같은 위치의 원소들을 더하는 것으로 구현됩니다. 3. 희소행렬 출력 희소행렬은 대부분의 원소가 0이므로 이를 효율적으로 출력하는 것이 중요합니다. 이 코드에서는 희소행렬의 non-zero 원소들...2025.05.05
-
2023년 1학기 알고리즘 출석수업 만점 받은 과제물2025.01.241. 이진 탐색 이진 탐색은 정렬된 상태의 데이터 중 원하는 값을 탐색하는 알고리즘이다. 이진 탐색은 먼저 주어진 데이터 중 중앙값이 목표 값과 일치하는 지 비교한다. 그리고 데이터가 정렬되어 있음을 이용해, 중앙값이 목표 값보다 작다면 중앙값보다 큰 값을 지니는 쪽, 중앙값이 목표 값보다 크다면 중앙값보다 작은 값을 지니는 쪽에 대해 다시 중앙값과 목표 값을 비교하며 데이터를 절반씩 줄여가는 과정을 반복하며 원하는 값을 찾는다. 2. 퀵 정렬 퀵 정렬은 데이터 중 하나의 값을 피벗으로 뽑고 데이터를 그 값보다 큰 쪽과 작은 쪽으로...2025.01.24
-
매트랩 시험2 (답지 포함)2025.01.241. 매트랩 프로그래밍 매트랩은 수치 계산, 시뮬레이션, 데이터 분석 등 다양한 분야에서 널리 사용되는 강력한 프로그래밍 언어입니다. 이 프레젠테이션에서는 매트랩을 사용하여 행렬 연산, 배열 조작, 비선형 회귀 분석 등의 기능을 구현하는 방법을 다루고 있습니다. 이를 통해 매트랩의 기본적인 사용법과 응용 기술을 익힐 수 있습니다. 2. 행렬 연산 매트랩에서는 행렬 연산을 쉽게 수행할 수 있습니다. 이 프레젠테이션에서는 다양한 크기의 행렬을 생성하고, 덧셈, 뺄셈, 곱셈 등의 연산을 수행하는 방법을 보여줍니다. 이를 통해 선형대수학 ...2025.01.24
-
분할 정복 알고리즘의 특징과 적용 사례2025.01.161. 분할 정복 알고리즘의 특징 분할 정복 알고리즘은 하향식 접근 방법으로 주어진 문제를 여러 하위 문제로 나누어 해결합니다. 이때 문제를 더 이상 나눌 수 없을 때까지 나누고 동일한 알고리즘을 적용하여 해를 계산하고 이 해를 원래 문제에 조합합니다. 크고 거대한 문제를 나누어 용이하게 풀어낸 다음, 다시 조합하여 해결하는 개념으로 볼 수 있습니다. 주로 자신을 호출하면서 해결하는 재귀적 구조를 가진 알고리즘에서 많이 사용되며, 문제를 독립적인 관계로 나누기 때문에 병렬적으로 문제를 해결하는 데 큰 강점이 있습니다. 2. 분할 정복...2025.01.16
-
한양대학교 수치해석 matlab 과제, LU분해법, TDMA, SUR2025.04.261. 수치해석 이 프레젠테이션은 수치해석 3장 과제에 대한 MATLAB 기반 풀이 및 실행 결과를 다루고 있습니다. 주요 내용은 LU 분해법, TDMA, SOR(Successive Over-Relaxation) 방법을 사용하여 문제 1, 2, 3을 해결하는 것입니다. 특히 SOR 방법에서 최적의 오메가(ω) 값을 찾는 과정이 자세히 설명되어 있습니다. 반복 실험을 통해 problem 1은 ω = 0.92~1.05, problem 2는 ω = 1.06~1.08 사이의 값이 가장 적은 반복 횟수로 수렴함을 확인하였습니다. 2. MATL...2025.04.26
1 / 3
