총 57개
-
[자료구조] 희소행렬 덧셈 함수와 출력을 구현한 소스코드2025.05.051. 희소행렬 희소행렬은 대부분의 원소가 0인 행렬을 말합니다. 이러한 희소행렬을 효율적으로 저장하고 연산하는 방법이 중요합니다. 이 코드에서는 희소행렬의 덧셈 연산과 출력 함수를 구현하고 있습니다. 2. 행렬 덧셈 이 코드에서는 두 개의 희소행렬 A와 B를 입력받아 이들의 덧셈 연산을 수행하여 새로운 희소행렬 C를 생성합니다. 행렬 덧셈은 같은 위치의 원소들을 더하는 것으로 구현됩니다. 3. 희소행렬 출력 희소행렬은 대부분의 원소가 0이므로 이를 효율적으로 출력하는 것이 중요합니다. 이 코드에서는 희소행렬의 non-zero 원소들...2025.05.05
-
벡터와 행렬의 효과적 활용법 및 머신러닝 응용2025.11.171. 행렬 분해(Matrix Factorization) 행렬 분해는 큰 행렬을 작은 간단한 행렬들로 분해하여 원래 행렬에서 찾을 수 없었던 패턴과 정보를 발견하는 방법입니다. 영화 추천 시스템에서 사용자와 영화 정보를 행과 열로 나타낸 행렬을 분해하여 각 사용자와 영화의 특성을 파악하고 추천을 수행합니다. 선형 대수학의 기본 원리에 근거하며, 복잡한 데이터에서도 간단하게 패턴을 찾을 수 있어 다양한 분석에 활용됩니다. 2. 벡터의 개념과 연산 벡터는 크기와 방향을 가지는 수학적 개념으로, 덧셈, 뺄셈, 스칼라 곱, 벡터 곱 등의 연...2025.11.17
-
데구알 과제1 행렬곱 시간복잡도 분석2025.05.131. 행렬곱 시간복잡도 분석 이 프레젠테이션에서는 행렬곱 연산의 시간복잡도를 분석하였습니다. 먼저 for loop를 이용한 프로그래밍 방식에서는 3개의 for문이 사용되어 Θ(n^3)의 시간복잡도가 발생합니다. 그리고 recursive 행렬곱 방식에서는 행렬을 분할하여 재귀적으로 계산하는데, 이 경우 시간복잡도는 Θ(n^3)으로 나타납니다. 이를 통해 행렬곱 연산의 시간복잡도는 O(n^3)임을 알 수 있습니다. 1. 행렬곱 시간복잡도 분석 행렬곱은 선형대수학에서 매우 중요한 연산 중 하나입니다. 행렬곱의 시간복잡도를 분석하는 것은 ...2025.05.13
-
벡터와 행렬의 효과적 활용법 및 장점2025.11.151. 행렬을 이용한 선형 방정식 해결 행렬은 여러 개의 선형 방정식을 한 번에 표현할 수 있어 선형 방정식의 해를 구하는 데 유용하다. 행렬의 곱셈을 이용하면 여러 개의 선형 변환을 한 번에 적용할 수 있어 시간과 노력을 절약할 수 있다. 이러한 특성으로 인해 복잡한 계산을 간단하게 처리할 수 있으며, 수학적 문제 해결에 큰 도움이 된다. 2. 데이터 분석에서의 벡터와 행렬 활용 벡터를 사용한 차원 축소 기법은 데이터를 더욱 효과적으로 분석할 수 있도록 해준다. 공분산 행렬은 데이터 간의 상관 관계를 분석하는 데 사용되며, 행렬은 ...2025.11.15
-
방통대 방송대 자료구조 출석수업과제물 A+2025.01.251. 자료와 정보 실생활에서 직접 볼 수 있거나 만질 수 있는 대상에 대해 관찰 또는 측정을 하여, 특정한 단위로 나타낸 값이나 사실을 '자료'라고 한다. 이러한 자료들이 모여서 그 안의 관계를 찾고 유의미한 내용을 도출하면 '정보'라고 구분할 수 있다. 예를 들어 넷플릭스에 등록된 TV, 영화 콘텐츠들의 영상 자체, 콘텐츠들의 재생 시간, 방영일, 출연자, 장르 등의 세부 사항, 사용자의 재생 히스토리 등이 모두 개별적인 자료에 속한다. 이러한 자료들이 모여서 특정 카테고리로 구분되거나 사용자의 취향에 따라 추천되는 것이 정보의 ...2025.01.25
-
자료구조 실습 코드: 희소행렬, 다항식, 연결리스트, 스택2025.11.141. 희소 행렬(Sparse Matrix) 희소 행렬은 대부분의 원소가 0인 행렬을 효율적으로 표현하기 위한 자료구조입니다. 제시된 코드에서는 term 구조체를 사용하여 0이 아닌 원소만 저장합니다. smTranspose 함수는 행렬을 전치하고, smPrint 함수는 행렬을 출력하며, smAdd 함수는 두 희소 행렬을 더합니다. 각 원소는 행(row), 열(col), 값(value)으로 구성되어 메모리를 절약합니다. 2. 다항식 표현 및 연산 다항식은 배열 또는 연결리스트로 표현할 수 있습니다. 배열 기반 구현에서는 polynomi...2025.11.14
-
고등학교 수학으로 이해하는 무선통신 시스템과 행렬2025.11.141. RIS를 활용한 무선통신 시스템 RIS(재구성 가능한 지능형 표면)는 6G 통신 시스템의 후보기술로, 밀리미터 및 테라헤르츠 대역에서 전파의 경로 감쇄를 보완한다. 위상 제어를 통해 원하는 형태의 빔을 지향하고 낮은 에너지로 반사파를 조절할 수 있다. 원거리 경로 감쇄 모델은 행렬로 표현되며, 메타 물질의 반사 특성을 고려하여 수학적으로 도출된다. 2. 통신신호처리를 위한 행렬 Hadamard 행렬은 직교성을 가지며 음성신호와 영상신호의 변환 및 부호화에 사용된다. 가산과 감산만으로 변환이 가능하여 하드웨어 단순화에 효과적이다...2025.11.14
-
방송통신대학교(방통대) 인공지능 중간과제물 평가 30점 만점 받은 리포트2025.01.251. 상태공간 탐색 상태공간 탐색으로 이 문제를 풀이하려면 먼저 문제의 상태를 컴퓨터가 이해할 수 있는 형태로 표현하고 적절한 탐색 알고리즘을 적용해야한다. 이를 위해서는 문제의 상태를 표현할 수 있는 적합한 자료구조를 선정하고, 탐색 알고리즘을 결정하여 구현해야한다. 2. 자료구조 간선 상태 표현에 주로 쓰이는 자료구조는 인접리스트와 인접 행렬 등이 있다. 인접 리스트는 각 지점 별로 이동 가능한 다른 지점들의 정보를 리스트 형태로 저장하는 자료구조다. 인접 행렬은 2차원 배열 형태로 각 지점 간의 거리(또는 연결 상태)를 저장하...2025.01.25
-
C언어 스케치 연습문제 솔루션 - 제 07장 배열2025.04.301. 배열 배열(array)은 변수를 일일이 선언하는 번거로움을 해소할 수 있고, 여러 변수들이 같은 배열이름으로 일정한 크기의 연속된 메모리에 저장되는 구조로 그 사용도 간편하다. 배열선언 시 초기 값 지정이 없다면 반드시 배열크기는 명시되어야 한다. 배열의 크기를 지정하는 부분에는 변수, 양수의 정수 상수와 기호 상수 또는 이들의 연산식이 올 수 있다. 첫 번째 배열원소를 접근하는 첨자 값은 0이며, 다음 두 번째 원소는 1이다. 배열선언 후 배열원소를 접근하려면 배열이름 뒤에 대괄호 사이 첨자(index)를 이용한다. 배열에서...2025.04.30
-
R언어 기본 용어 정리 과제2025.04.261. 스칼라(scalar) 스칼라는 단순히 객체에 하나의 값을 할당했을 때, 바로 그 할당되는 값을 지칭합니다. 스칼라값에는 실수, 문자열, 논리값(TRUE, FALSE)이라는 3가지 자료형이 있으며, 벡터와는 달리 하나의 값만을 지정해준다는 특징이 있습니다. 2. 벡터(vector) 벡터는 같은 자료형을 가진 스칼라값들을 순서를 가지고 일렬로 나열한 자료구조입니다. R에서는 c() 함수를 이용하여 여러 개의 데이터를 입력할 수 있으며, 벡터의 각 요소를 반복해서 추출하고 싶을 때는 times와 each를 사용할 수 있습니다. 3....2025.04.26
2 / 6
