총 500개
-
최대 힙과 최소 힙의 정의 / 힙의 삽입, 삭제 연산 방법 / 힙을 응용한 허프만 코드의 특징과 생성 방법2025.05.021. 최대 힙과 최소 힙의 정의 힙(heap)이란 피라미드 모양으로 차곡차곡 쌓아 올린 더미 모양을 말한다. 자료구조에서의 힙은 우선순위 큐를 구현하는 자료구조이며 빠르게 가장 크거나 작은 데이터를 찾을 수 있도록 만들어진 자료구조라고 정의할 수 있을 것이다. 최대 힙(Maxheap)이란 부모 노드의 key 값이 자식의 key 값보다 크거나 같은 완전 이진 트리 형식이다. 즉, 루트 노드에 저장된 값이 트리 전체에서 가장 큰 값이 된다. 반대로 최소 힙(Minheap)은 부모 노드의 key 값이 자식의 key 값보다 작거나 같은 완...2025.05.02
-
서강대학교 23년도 마이크로프로세서응용실험 5주차 Lab05 결과레포트 (A+자료)2025.01.121. 마이크로프로세서 이 자료는 마이크로프로세서응용실험 5주차 실험 보고서로, 프로그램의 흐름을 변경하는 branch 명령어의 동작을 이해하고, branch with link 명령어의 특징을 알아보며, conditional execution을 위한 suffix의 종류와 의미를 알아보는 내용을 다루고 있습니다. 또한 jump table을 이용한 분기 방식과 loop unrolling을 통한 성능 향상 방법 등을 실험하고 분석하고 있습니다. 2. 어셈블리 프로그래밍 이 자료는 ARM 아키텍처의 어셈블리 프로그래밍 기법을 다루고 있습니다...2025.01.12
-
자료구조 희소행렬 소스코드 구현2025.05.051. 희소행렬 희소행렬은 대부분의 원소가 0인 행렬을 효율적으로 표현하는 방법입니다. 이 코드는 희소행렬의 덧셈 연산을 구현하고 있습니다. 행렬의 크기가 같은지 확인하고, 각 행렬의 데이터를 순차적으로 읽어 결과 행렬을 생성합니다. 이를 통해 메모리를 절약할 수 있습니다. 1. 희소행렬 희소행렬은 대부분의 원소가 0인 행렬을 말합니다. 이러한 희소행렬은 많은 분야에서 활용되는데, 특히 기계학습, 데이터 압축, 그래프 이론 등에서 중요한 역할을 합니다. 희소행렬을 효율적으로 저장하고 처리하는 방법은 이러한 분야에서 핵심적인 기술이 됩...2025.05.05
-
전기및디지털회로실험 실험 7. 디코더와 인코더 예비보고서2025.05.101. 코드 코드는 일정한 규칙에 따라 다른 형태의 정보로 표현할 수 있도록 사전에 약속해 놓은 규칙을 의미하며, 부호(符號)라고도 한다. 보통은 사람보다는 기계에서 판독을 위한 용도로 만들어진다. 숫자, 기호, 알파벳 등을 이진수 형태로 정해놓은 확장 아스키코드(Extended ASCII)가 대표적이며, 알파벳 'A', 'B'가 각각 이진수 '0100 0001', '0100 0010'으로 표현된다. 통신에 사용되는 모스부호 역시 대표적인 코드중 하나로, 짧은 발신전류 '∙'와 상대적으로 좀 더 긴 발신전류 '-'를 조합하여 숫자나 ...2025.05.10
-
[자료구조] 동적메모리를 구현하고 출력하는 소스코드2025.05.051. 동적 메모리 할당 이 코드는 동적 메모리 할당을 사용하여 구조체 배열을 생성하고 값을 할당한 후 출력하는 예제입니다. malloc() 함수를 사용하여 메모리를 동적으로 할당하고, 구조체 포인터 p를 통해 메모리에 접근하여 값을 설정합니다. 마지막으로 free() 함수를 사용하여 동적으로 할당된 메모리를 해제합니다. 1. 동적 메모리 할당 동적 메모리 할당은 프로그램 실행 중에 필요한 메모리 공간을 동적으로 할당하는 기능입니다. 이를 통해 프로그램은 실행 시간에 메모리 요구량을 유연하게 조절할 수 있습니다. 동적 메모리 할당은 ...2025.05.05
-
자료구조 이진트리 탐색 소스 코드 구현2025.05.051. 이진 탐색 트리 이진 탐색 트리는 데이터를 효율적으로 저장하고 검색할 수 있는 자료구조입니다. 이 코드에서는 이진 탐색 트리에 노드를 삽입하고 삭제하는 함수를 구현하고 있습니다. 삽입 함수는 새로운 노드를 트리에 추가하고, 삭제 함수는 특정 키 값을 가진 노드를 트리에서 제거합니다. 또한 중위 순회 함수를 통해 트리의 노드들을 오름차순으로 출력할 수 있습니다. 1. 이진 탐색 트리 이진 탐색 트리는 데이터 구조 분야에서 매우 중요한 개념입니다. 이진 탐색 트리는 데이터를 효율적으로 저장하고 검색할 수 있는 자료구조로, 각 노드...2025.05.05
-
배열의 정의, 선언, 초기화 및 활용2025.05.051. 배열의 정의 배열은 C언어에서 연속적인 메모리 영역에 동일한 데이터 타입의 여러 요소를 저장할 수 있는 구조입니다. 배열을 사용하면 데이터를 더욱 구조화된 방식으로 저장하고 접근할 수 있습니다. 2. 1차원 배열 선언 1차원 배열을 선언하려면 데이터 타입, 배열 이름, 배열 크기를 지정해야 합니다. 예를 들어, int arr[5]는 크기가 5인 int형 1차원 배열을 선언하는 것입니다. 3. 배열 활용 사례 배열은 시계열 데이터 저장, 문자열 처리, 정렬 및 검색 알고리즘 구현, 행렬 및 벡터 연산 등 다양한 상황에서 활용됩니...2025.05.05
-
저항의 종류 및 측정2024.12.311. 저항의 성질과 종류 저항 물질은 구성하는 원자 구조에 따라 전자가 잘 이동하는 물질과 잘 이동하지 않는 물질로 구별된다. 전자를 잘 이동시킬 수 있는 물질을 도체, 그렇지 않은 물질을 부도체 또는 절연체라 한다. 저항기는 전자의 이동을 방해하는 물질이지만 이를 이용하여 전류를 조절할 수 있기 때문에 전기, 전자, 컴퓨터 분야에서 널리 사용된다. 저항은 저항값의 변동 가능 유무에 따라 고정 저항과 가변 저항으로 분류된다. 2. 저항값 표시 방법 저항값은 색띠(color band)를 이용한 색 부호(color code)로 나타내는...2024.12.31
-
자료구조 typedef struct DequeType get_front() get_rear() 소스 코드 구현2025.05.051. 자료구조 이 코드는 이중 연결 리스트를 기반으로 한 덱(Deque) 자료구조의 구현을 보여줍니다. 덱은 앞과 뒤에서 모두 삽입과 삭제가 가능한 자료구조입니다. 이 코드에서는 덱의 초기화, 노드 생성, 공백 상태 검사, 전단과 후단에서의 삽입/삭제 연산, 전단과 후단의 요소 반환 등의 기능을 구현하고 있습니다. 이를 통해 덱 자료구조의 기본적인 동작을 이해할 수 있습니다. 1. 자료구조 자료구조는 프로그래밍에서 매우 중요한 개념입니다. 데이터를 효율적으로 저장하고 관리하는 방법을 제공하기 때문에 복잡한 문제를 해결하는 데 필수적...2025.05.05
-
자료구조 실습 코드: 희소행렬, 다항식, 연결리스트, 스택2025.11.141. 희소 행렬(Sparse Matrix) 희소 행렬은 대부분의 원소가 0인 행렬을 효율적으로 표현하기 위한 자료구조입니다. 제시된 코드에서는 term 구조체를 사용하여 0이 아닌 원소만 저장합니다. smTranspose 함수는 행렬을 전치하고, smPrint 함수는 행렬을 출력하며, smAdd 함수는 두 희소 행렬을 더합니다. 각 원소는 행(row), 열(col), 값(value)으로 구성되어 메모리를 절약합니다. 2. 다항식 표현 및 연산 다항식은 배열 또는 연결리스트로 표현할 수 있습니다. 배열 기반 구현에서는 polynomi...2025.11.14
2 / 50
