총 415개
-
병렬프로그래밍 CUDA 프로그래밍 과제2 - Matrix multiplication2025.05.061. CPU를 이용한 행렬 곱셈 계산 CPU로 처리해서 행렬 곱 계산하는 코드를 제공하였습니다. 행렬 크기를 입력받아 CPU에서 행렬 곱셈을 수행하고 소요 시간을 측정하였습니다. 행렬 크기가 커질수록 CPU에서의 연산 시간이 기하급수적으로 늘어나는 것을 확인할 수 있습니다. 2. GPU를 이용한 행렬 곱셈 계산 GPU로 처리해서 행렬 곱 계산하는 코드를 제공하였습니다. 행렬 크기를 입력받아 GPU에서 병렬 처리를 통해 행렬 곱셈을 수행하고 소요 시간을 측정하였습니다. 행렬 크기가 커질수록 GPU가 CPU보다 더 빠른 연산 속도를 보...2025.05.06
-
원형 큐에 존재하는 요소의 반환하는 연산 get-count를 코딩하시오2025.05.081. 원형 큐의 구조와 동작 원리 원형 큐는 선형 큐와 달리 끝이 연결된 원형 형태의 자료구조입니다. 큐의 요소들은 순환하여 저장되며 큐의 앞과 뒤를 가리키는 포인터를 사용하여 관리됩니다. 원형 큐는 고정된 크기를 가지고 있어서 큐가 가득 차게 되면 새로운 요소를 추가할 수 없게 됩니다. 그러므로 큐의 앞과 뒤 포인터가 원형적으로 이동하면서 요소를 추가하거나 제거하는 방식으로 동작합니다. 2. get-count 연산의 구현 get-count 연산은 원형 큐에 저장된 요소의 개수를 반환하는 기능을 수행합니다. 이를 구현하기 위해선 큐...2025.05.08
-
원형 큐에 존재하는 요소의 반환하는 연산 get-count를 코딩하시오2025.01.121. 원형 큐의 구조와 동작 원리 원형 큐는 선형 큐와 달리 엔드 연결된 원형 데이터 구조입니다. 큐 요소는 주기적으로 저장되며 큐의 전면과 후면을 나타내는 포인터를 사용하여 관리됩니다. 원형 큐는 크기가 고정되어 있기 때문에 큐가 가득 차면 새로운 요소를 추가할 수 없습니다. 따라서 큐의 전면 및 후면 포인터는 원형이며 요소를 추가하거나 삭제함으로써 기능합니다. 2. get-count 연산의 구현 get-count 함수는 원형 큐에 저장된 요소의 수를 반환합니다. 이 작업은 큐의 앞과 뒤를 가리키는 포인터를 사용하여 항목을 건너 ...2025.01.12
-
신호및시스템(건국대) 2주차과제2025.01.171. 연속 지수함수 연속 지수함수는 시간에 따라 지수적으로 증가하거나 감소하는 함수입니다. 이러한 함수는 다양한 공학 분야에서 중요하게 사용됩니다. 예를 들어 전기 회로, 통신 시스템, 제어 시스템 등에서 연속 지수함수가 활용됩니다. 2. 이산 지수함수 이산 지수함수는 이산 시간 시스템에서 지수적으로 증가하거나 감소하는 함수입니다. 이산 지수함수는 디지털 신호 처리, 디지털 통신, 디지털 제어 등의 분야에서 중요하게 사용됩니다. 이산 지수함수는 연속 지수함수를 이산화하여 얻을 수 있습니다. 3. 복소 지수함수 복소 지수함수는 복소수...2025.01.17
-
C++ report 클래스와 객체, 은행계좌 프로그램2025.01.161. C++ 클래스와 객체 이 프레젠테이션에서는 C++ 클래스와 객체의 개념을 다룹니다. 클래스는 데이터 멤버와 멤버 함수로 구성되며, 객체는 클래스의 인스턴스입니다. 멤버 접근 권한, 생성자와 소멸자, 연산자 오버로딩, friend 함수, this 포인터 등의 개념이 설명됩니다. 또한 시간 클래스와 은행 계좌 클래스를 구현하는 실습 문제가 제시됩니다. 2. 시간 클래스 시간 클래스는 시, 분, 초 데이터 멤버를 가지며, 시간 설정, 시간 출력, 시간 더하기 등의 멤버 함수를 제공합니다. 복사 생성자와 연산자 오버로딩을 통해 시간 ...2025.01.16
-
데구알 과제1 행렬곱 시간복잡도 분석2025.05.131. 행렬곱 시간복잡도 분석 이 프레젠테이션에서는 행렬곱 연산의 시간복잡도를 분석하였습니다. 먼저 for loop를 이용한 프로그래밍 방식에서는 3개의 for문이 사용되어 Θ(n^3)의 시간복잡도가 발생합니다. 그리고 recursive 행렬곱 방식에서는 행렬을 분할하여 재귀적으로 계산하는데, 이 경우 시간복잡도는 Θ(n^3)으로 나타납니다. 이를 통해 행렬곱 연산의 시간복잡도는 O(n^3)임을 알 수 있습니다. 1. 행렬곱 시간복잡도 분석 행렬곱은 선형대수학에서 매우 중요한 연산 중 하나입니다. 행렬곱의 시간복잡도를 분석하는 것은 ...2025.05.13
-
C로 배우는 쉬운 자료구조 4판 5장 - 스택2025.11.161. 스택(Stack)의 정의 및 특성 스택은 모든 삽입 및 삭제가 한 끝(top)에서만 이루어지는 후입선출(LIFO: Last-In-First-Out) 형태의 선형 자료구조입니다. 데이터가 입력된 순서의 역순으로 출력되며, 서브프로그램 호출, 함수 실행 등 다양한 컴퓨터 시스템에서 활용됩니다. 스택 포인터(top)를 사용하여 삽입과 삭제 위치를 관리하며, 배열이나 연결 리스트로 구현할 수 있습니다. 2. 스택의 구현 및 알고리즘 스택은 1차원 배열 또는 연결 리스트를 이용하여 구현됩니다. 배열 구현 시 top 변수를 -1로 초기화...2025.11.16
-
C언어를 이용한 스택 구현2025.11.131. 스택(Stack) 자료구조 스택은 후입선출(LIFO, Last In First Out) 원칙을 따르는 선형 자료구조입니다. 본 코드에서는 크기가 10인 문자 배열을 이용하여 스택을 구현했습니다. 스택 포인터(homework)를 통해 현재 스택의 위치를 추적하며, 배열의 끝에서부터 데이터를 삽입하고 제거합니다. 스택은 운영체제의 함수 호출 스택, 괄호 검사, 역폴란드 표기법 계산 등 다양한 분야에서 활용됩니다. 2. Push 연산 Push는 스택에 데이터를 삽입하는 연산입니다. 코드에서 push 함수는 문자를 받아 스택 포인터가...2025.11.13
-
방송통신대학교(방통대) 인공지능 중간과제물 평가 30점 만점 받은 리포트2025.01.251. 상태공간 탐색 상태공간 탐색으로 이 문제를 풀이하려면 먼저 문제의 상태를 컴퓨터가 이해할 수 있는 형태로 표현하고 적절한 탐색 알고리즘을 적용해야한다. 이를 위해서는 문제의 상태를 표현할 수 있는 적합한 자료구조를 선정하고, 탐색 알고리즘을 결정하여 구현해야한다. 2. 자료구조 간선 상태 표현에 주로 쓰이는 자료구조는 인접리스트와 인접 행렬 등이 있다. 인접 리스트는 각 지점 별로 이동 가능한 다른 지점들의 정보를 리스트 형태로 저장하는 자료구조다. 인접 행렬은 2차원 배열 형태로 각 지점 간의 거리(또는 연결 상태)를 저장하...2025.01.25
-
가을 열매 따러 가기2025.01.221. 가을 열매 가을 열매에 대한 내용을 다루고 있습니다. 열매의 종류와 특징, 따는 방법 등을 소개하고 있습니다. 아이들이 가을 열매를 직접 따보는 활동을 통해 수와 연산의 기초 개념을 익히도록 구성되어 있습니다. 2. 수와 연산의 기초 개념 이 활동에서는 더 많고 적음의 개념을 익히는 것을 목표로 하고 있습니다. 아이들이 가을 열매를 따서 세어보는 활동을 통해 수와 연산의 기초 개념을 배울 수 있습니다. 3. 친구와 협력하기 이 활동은 2-3명의 소집단으로 진행되므로, 친구들과 협력하여 활동을 수행하는 것이 중요합니다. 친구들과...2025.01.22
