총 412개
-
[자료구조] 희소행렬 덧셈 함수와 출력을 구현한 소스코드2025.05.051. 희소행렬 희소행렬은 대부분의 원소가 0인 행렬을 말합니다. 이러한 희소행렬을 효율적으로 저장하고 연산하는 방법이 중요합니다. 이 코드에서는 희소행렬의 덧셈 연산과 출력 함수를 구현하고 있습니다. 2. 행렬 덧셈 이 코드에서는 두 개의 희소행렬 A와 B를 입력받아 이들의 덧셈 연산을 수행하여 새로운 희소행렬 C를 생성합니다. 행렬 덧셈은 같은 위치의 원소들을 더하는 것으로 구현됩니다. 3. 희소행렬 출력 희소행렬은 대부분의 원소가 0이므로 이를 효율적으로 출력하는 것이 중요합니다. 이 코드에서는 희소행렬의 non-zero 원소들...2025.05.05
-
자료구조 단순연결리스트 변형된 연결리스트 과제 소스코드 구현2025.05.051. 단순 연결 리스트 단순 연결 리스트는 가장 기본적인 선형 자료구조 중 하나입니다. 이 코드에서는 단순 연결 리스트의 기본 연산인 삽입, 삭제, 탐색, 역순 등을 구현하고 있습니다. 각 연산은 리스트의 헤드 포인터와 선행 노드를 인자로 받아 동작하며, 동적 메모리 할당을 통해 새로운 노드를 생성합니다. 2. 원형 연결 리스트 원형 연결 리스트는 마지막 노드가 첫 번째 노드를 가리키는 특별한 형태의 연결 리스트입니다. 이 코드에서는 원형 연결 리스트의 삽입, 삭제, 탐색 등의 기본 연산을 구현하고 있습니다. 원형 연결 리스트의 경...2025.05.05
-
자료구조 단순연결리스트 삽입에서 역순까지 구현한 소스코드2025.05.051. 단순 연결 리스트 이 코드는 단순 연결 리스트의 기본적인 연산들을 구현하고 있습니다. 삽입, 삭제, 탐색, 합병, 역순 등의 연산을 통해 단순 연결 리스트를 다루는 방법을 보여줍니다. 또한 노드 수 계산, 선행 노드 찾기 등의 부가적인 기능도 구현되어 있습니다. 이를 통해 단순 연결 리스트의 기본적인 사용법과 구현 방법을 이해할 수 있습니다. 1. 단순 연결 리스트 단순 연결 리스트는 기본적인 데이터 구조 중 하나로, 각 노드가 다음 노드에 대한 참조를 가지고 있는 선형 자료구조입니다. 이 구조는 메모리 사용이 효율적이며, 삽...2025.05.05
-
[자료구조] 자체참조구조체 소스코드 구현2025.05.051. 자체 참조 구조체 자체 참조 구조체는 자신과 같은 구조체 형태를 가진 다른 구조체를 가리키는 구조체입니다. 이 코드에서는 student 구조체를 정의하고, 각 student 구조체 객체는 다음 student 구조체를 가리키는 포인터 next를 가지고 있습니다. 이를 통해 연결 리스트 형태로 student 구조체들을 연결할 수 있습니다. 1. 자체 참조 구조체 자체 참조 구조체는 데이터 구조에서 매우 중요한 개념입니다. 이는 구조체 내부에 자신과 동일한 타입의 멤버 변수를 포함하는 구조체를 의미합니다. 이러한 구조체는 복잡한 데...2025.05.05
-
자료구조 이진트리 탐색 소스 코드 구현2025.05.051. 이진 탐색 트리 이진 탐색 트리는 데이터를 효율적으로 저장하고 검색할 수 있는 자료구조입니다. 이 코드에서는 이진 탐색 트리에 노드를 삽입하고 삭제하는 함수를 구현하고 있습니다. 삽입 함수는 새로운 노드를 트리에 추가하고, 삭제 함수는 특정 키 값을 가진 노드를 트리에서 제거합니다. 또한 중위 순회 함수를 통해 트리의 노드들을 오름차순으로 출력할 수 있습니다. 1. 이진 탐색 트리 이진 탐색 트리는 데이터 구조 분야에서 매우 중요한 개념입니다. 이진 탐색 트리는 데이터를 효율적으로 저장하고 검색할 수 있는 자료구조로, 각 노드...2025.05.05
-
자료구조 typedef struct DequeType get_front() get_rear() 소스 코드 구현2025.05.051. 자료구조 이 코드는 이중 연결 리스트를 기반으로 한 덱(Deque) 자료구조의 구현을 보여줍니다. 덱은 앞과 뒤에서 모두 삽입과 삭제가 가능한 자료구조입니다. 이 코드에서는 덱의 초기화, 노드 생성, 공백 상태 검사, 전단과 후단에서의 삽입/삭제 연산, 전단과 후단의 요소 반환 등의 기능을 구현하고 있습니다. 이를 통해 덱 자료구조의 기본적인 동작을 이해할 수 있습니다. 1. 자료구조 자료구조는 프로그래밍에서 매우 중요한 개념입니다. 데이터를 효율적으로 저장하고 관리하는 방법을 제공하기 때문에 복잡한 문제를 해결하는 데 필수적...2025.05.05
-
논리회로설계실험 9주차 counter설계2025.05.151. Ripple counter (D flip flop) Ripple counter의 기본 구조는 D flip flop을 이용하는 것이다. 출력 값 OUT[3:0]은 0000에서 시작하여 clk의 positive edge마다 2진수 1씩 증가하는 형태로 변화한다. 이를 통해 structural modeling으로 ripple counter를 구현할 수 있다. 2. Ripple counter (JK flip flop) JK flip flop을 이용한 ripple counter의 경우, 가장 왼쪽의 JK flip flop에서 OUT[0...2025.05.15
-
연산자의 종류와 구분2025.05.111. 연산자의 종류와 기능 프로그래밍에서 연산자는 다양한 작업을 수행하는 데 사용되는 기호나 키워드입니다. 연산자에는 산술연산자, 논리연산자, 관계연산자, 3항 연산자 등이 있으며, 각각 고유한 기능과 특징을 가지고 있습니다. 산술연산자는 수치 데이터에 대한 계산을 수행하고, 논리연산자는 논리적인 조건을 판단하며, 관계연산자는 값들 간의 관계를 비교합니다. 3항 연산자는 세 개의 피연산자를 가지고 조건에 따라 결과를 반환합니다. 2. 산술연산자 산술연산자는 수치 데이터에 대한 계산을 수행하는 데 사용됩니다. 주로 덧셈(+), 뺄셈(...2025.05.11
-
서강대학교 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.01.151. 파이썬 터틀 파이썬 터틀을 이용하여 미국국기(성조기)를 그리는 방법에 대해 설명합니다. 국기의 규격을 참조하여 크기와 비율을 계산하고, 사각형과 별을 그리는 함수를 사용하여 국기를 구현합니다. 전체 크기는 소스 내에서 unit 값을 조정하여 변경할 수 있습니다. 2. 미국국기 규격 미국국기(성조기)의 규격은 다음과 같습니다: 국기의 세로(A) = 1, 국기의 가로(B) = 1.9, 캔턴의 세로(C) = 0.5385, 캔턴의 가로(D) = 0.76, 별의 외접원 지름(K) = 0.0616, 줄무늬 두께(L) = 0.0769. 이...2025.01.15
