총 54개
-
그래프의 종류 중 무방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프에 대한 설명2025.05.061. 무방향 그래프 무방향 그래프는 정점 간에 방향성이 없는 그래프입니다. 두 정점 쌍(연결선)에 순서가 없으며, (v,u)와 (u,v)는 동일한 연결선을 나타냅니다. 보통 그래프라고 하면 무방향 그래프를 지칭합니다. 2. 방향 그래프 방향 그래프는 정점 간에 방향성이 있는 그래프입니다. 두 정점 쌍(연결선)에 순서가 있으며, <v,u>와 <u,v>는 서로 다른 연결선을 나타냅니다. 방향성을 지닌 네트워크 경로 등을 표현하는데 편리합니다. 3. 완전 그래프 완전 그래프는 모든 정점끼리 연결된 그래프입니다. 두 정점 간에 최소 1 이...2025.05.06
-
다음 트리에 관련된 문제를 풀이하여 제출하시오2025.05.011. 이진 트리의 배열 및 연결리스트 표현 이진 트리를 배열과 연결리스트를 이용하여 나타내는 방법에 대해 설명합니다. 배열을 이용하면 부모-자식 관계를 쉽게 파악할 수 있고, 연결리스트를 이용하면 동적 메모리 할당이 가능합니다. 2. 이진 트리의 순회 방법 이진 트리의 전위 순회, 중위 순회, 후위 순회 방법을 설명합니다. 전위 순회는 루트-왼쪽-오른쪽, 중위 순회는 왼쪽-루트-오른쪽, 후위 순회는 왼쪽-오른쪽-루트 순으로 노드를 방문합니다. 3. 최소 신장 트리 알고리즘 프림 알고리즘과 크루스칼 알고리즘을 이용하여 주어진 그래프에...2025.05.01
-
3주차 결과 보고서 3장 키르히호프 법칙2025.05.031. 키르히호프 법칙 3장 키르히호프 법칙 실험 보고서에서는 키르히호프 법칙을 실험적으로 검증하고 있습니다. 실험을 통해 측정값과 계산값을 비교하여 오차 발생 원인을 분석하고, 키르히호프 전류법칙과 전압법칙이 성립함을 확인하였습니다. 또한 회로 내 전류와 전압 관계를 분석하고 옴의 법칙을 적용하여 저항값을 계산하는 등 회로 분석 능력을 보여주고 있습니다. 1. 키르히호프 법칙 키르히호프 법칙은 전기 회로 이해에 있어 매우 중요한 기본 원리입니다. 이 법칙은 전류와 전압의 관계를 설명하여 회로 분석을 가능하게 합니다. 첫째, 전류 법...2025.05.03
-
최대 힙과 최소 힙의 정의 / 힙의 삽입, 삭제 연산 방법 / 힙을 응용한 허프만 코드의 특징과 생성 방법2025.05.021. 최대 힙과 최소 힙의 정의 힙(heap)이란 피라미드 모양으로 차곡차곡 쌓아 올린 더미 모양을 말한다. 자료구조에서의 힙은 우선순위 큐를 구현하는 자료구조이며 빠르게 가장 크거나 작은 데이터를 찾을 수 있도록 만들어진 자료구조라고 정의할 수 있을 것이다. 최대 힙(Maxheap)이란 부모 노드의 key 값이 자식의 key 값보다 크거나 같은 완전 이진 트리 형식이다. 즉, 루트 노드에 저장된 값이 트리 전체에서 가장 큰 값이 된다. 반대로 최소 힙(Minheap)은 부모 노드의 key 값이 자식의 key 값보다 작거나 같은 완...2025.05.02
-
저항의 직병렬회로 & 키르히호프 법칙 예비보고서2025.01.121. 직병렬저항 회로 실험을 통해 직병렬저항 회로의 기본 원리를 이해하고, 각 지로에 흐르는 전류와 합성저항의 크기를 측정하였습니다. 또한 직병렬저항 회로를 직렬저항 회로로 변환하는 방법을 살펴보았습니다. 2. 키르히호프의 법칙 키르히호프의 전류법칙과 전압법칙을 이해하고, 실험을 통해 이를 증명하였습니다. 회로의 접속점에서 유입하는 전류의 합과 유출하는 전류의 합이 같다는 전류법칙과, 임의의 폐회로에서 전압의 합이 0이 된다는 전압법칙을 확인하였습니다. 1. 직병렬저항 회로 직병렬저항 회로는 전기 회로 설계에서 매우 중요한 개념입니...2025.01.12
-
회로이론및실험1 4장 키르히호프의 전압전류법칙 A+ 결과보고서2025.01.131. 키르히호프의 전압/전류 법칙 실험 결과를 통해 키르히호프의 전압/전류 법칙을 확인할 수 있었습니다. 회로망에서 임의의 한 노드에 대해 유입되는 전류의 총합과 유출되는 전류의 총합이 같다는 것을 알 수 있었습니다. 이는 회로가 끊어지거나 소자가 고장난 경우에도 성립하는 것으로 나타났습니다. 다만 측정 결과와 계산 결과 사이에 약간의 오차가 있었는데, 이는 도선의 저항, 멀티미터의 오차, 핸들링 문제 등으로 인한 것으로 생각됩니다. 1. 키르히호프의 전압/전류 법칙 키르히호프의 전압/전류 법칙은 전기 회로 분석에 있어 매우 중요한...2025.01.13
-
전기및디지털회로실험 실험 M2 결과보고서2025.01.121. 키르히호프의 전압법칙 및 전류법칙 실험에서 작성한 각 프로그램의 작성, 실행, 디버깅 과정을 순서대로 자세히 기술했다. 첫 번째로 각 노드의 전압값이 아날로그 입력핀으로 입력되는데 이 값을 1023으로 나누어서 이를 디지털 값으로 사용되도록 했다. 이후 각 저항에 흐르는 전류의 값을 계산하는 코드에 따라 전류가 계산되고, 시리얼 모니터에 각 노드 전압과 저항에 흐르는 전류값이 표시되도록 했다. 이 결과는 수기로 계산한 값과 거의 일치했다. 2. 반가산기 셋업 함수에서 통신 보율과 디지털 입출력 핀을 설정했다. 루프 함수에서는 ...2025.01.12
-
방송대_인공지능_중간과제물_2024학년도 1학기_A'알고리즘과 균일비용 탐색을 이용하여 상태공간 문제 풀이2025.01.251. 상태공간 문제 풀이 상태공간이란 정의된 연산자 집합을 이용하여 초기상태로부터 얻을 수 있는 모든 상태의 집합이다. 상태공간에서 문제풀이를 하기 위해서는 상태묘사, 초기상태 정의, 연산자 집합 정의, 목표상태 정의가 필요하다. 초기상태로부터 목표상태로 변화시킬 수 있는 연산자의 일련의 적용순서를 찾아내는 것이 문제를 풀이하는 것이다. 균일비용 탐색은 OPEN 리스트에서 경로비용이 최소인 노드를 선택하여 확장하는 방식으로 최소비용 경로를 탐색할 수 있다. 2. A* 알고리즘 A* 알고리즘은 평가함수 f(n) = g(n) + h(n...2025.01.25
-
서울시립대_물리학및실험2_기초회로실험_예비레포트&결과레포트_A+2025.04.271. 저항기의 직렬 및 병렬 연결 실험을 통해 저항기의 직렬 연결과 병렬 연결 회로를 구성하고, 이론적으로 계산한 등가저항, 전압, 전류 값과 실제 측정값을 비교하여 분석하였다. 직렬 연결의 경우 전류가 모두 같고 전압이 저항의 비에 따라 배분되는 것을 확인하였고, 병렬 연결의 경우 전압이 모두 같고 전류가 저항에 따라 나누어지는 것을 확인하였다. 2. 키르히호프의 법칙 복잡한 직류 회로를 구성하여 키르히호프의 제1법칙(분기점 법칙)과 제2법칙(고리 법칙)이 성립하는지 확인하였다. 실험 결과 이론값과 측정값이 1% 내외의 오차로 일...2025.04.27
-
c로 배우는 쉬운 자료구조 개정3판 8단원 연습문제2025.01.171. 그래프 그래프에 관한 설명 중 옳은 문장은 2개입니다. 무방향 그래프를 인접 행렬로 표현하면 항상 대칭인 행렬이 되며, 무방향 그래프에서 모든 정점의 차수를 더하면 간선 수와 같습니다. 정점이 v개인 무방향 완전 그래프의 간선 수는 v^2개이며, 정점이 v개, 간선이 e개인 그래프를 인접 행렬로 표현하면 필요한 메모리는 O(v+e)입니다. 인접행렬로 표현된 그래프에서 너비 우선 탐색의 수행 시간은 O(v^2)입니다. 2. 그래프 표현 그래프는 정점 집합 V와 간선 집합 E로 이루어집니다. 정점이 a,b,c 세 개 존재하고 간선...2025.01.17
2 / 6
