총 29개
-
그래프에서 최단 경로 찾기2025.01.141. 그래프(Graph) 그래프는 도로망이나 지하철, 사회조직, 인간관계, 데이터 및 네트워크 구성, 분자와 생물 유전자 등과 같은 현실의 복잡한 작업을 구조화하여 시각적으로 표현한 자료이다. 그래프는 정점의 모음과 이 정점을 잇는 간선의 모음으로 표현되며, 두 정점이 간선으로 연결되어 있을 경우 인접하다고 한다. 2. 최단 경로 문제 최단 경로 문제는 그래프상에 나타난 두 정점 사이를 연결할 수 있는 경로 중에서 가장 짧은 경로를 찾는 과정이다. 여기서 짧다는 의미는 물리적인 거리뿐만 아니라 시간 혹은 비용과 관련한 거리 등과 같...2025.01.14
-
보건통계학2025.01.141. 도수분포표 도수분포표(frequency distribution table)는 측정한 변수를 항목별로 횟수를 세거나 비슷한 값으로 묶어 계급을 만든 후 속하는 자료의 개수를 알 수 있도록 분류, 집계한 표입니다. 명목, 서열, 등간, 비율 수준의 자료에서 사용할 수 있습니다. 도수분포표의 작성방법은 (1) 측정값의 개수 파악, (2) 계급의 수 결정, (3) 계급 간격 계산, (4) 계급의 하한값과 상한값 정하기, (5) 빈도계산, (6) 도수분포표의 작성(제목, 측정단위, 합계 등)입니다. 2. 그래프 보건통계학에서 사용되는 ...2025.01.14
-
일반 물리학 및 실험 - 2. 그래프 매칭 (결과 보고서)2025.05.051. 운동 상태 분석 1번 그래프는 물체가 시간이 지나도 움직이지 않는 정지상태의 그래프이다. 2번 그래프는 물체가 정지상태이다가 마지막에 일정한 가속도값을 가지고 점점 빠르게 기준점으로부터 가까워지는 그래프이다. 3번 그래프는 물체가 기준점으로부터 일정한 속도로 멀어지는 그래프이다. 4번 그래프는 물체가 일정한 가속도를 가지고 점점 빠르게 기준점으로부터 가까워지는 그래프이다. 5번 그래프는 물체가 일정한 가속도를 가지고 점점 느리게 기준점으로부터 멀어지다가 다시 같은 가속도로 같은 시간동안 점점 빠르게 기준점으로부터 가까워지는 그...2025.05.05
-
장원사이버교육원 컴퓨터공학 토론 과제,전체 A+, 평균 8.5/10점(자료구조, 컴퓨터구조 과목)2025.01.231. 그래프 자료구조 인접행렬과 인접리스트는 그래프의 정점과 간선 표현을 보기 쉽게 만든다. 인접행렬은 간선 존재 여부를 빠르게 판단할 수 있지만 메모리 공간을 많이 차지하고 간선 탐색 시간이 오래 걸린다는 단점이 있다. 인접리스트는 메모리 공간이 작고 간선 탐색 시간이 적게 걸리는 장점이 있어 희소그래프 환경에서 유리하다. 대부분의 그래프가 희소그래프이고 데이터가 많은 현대에는 인접리스트가 더 효율적일 것이라고 생각한다. 2. CPU 성능 향상 CPU의 성능을 향상시키기 위해 초기에는 클록 주파수를 높였지만 발열과 전력 등의 한계...2025.01.23
-
[A+]floyd 회로이론 예비레포트_ 5 직류회로와 전력2025.05.131. 소비전력 물리학에서 에너지(energy), 다시 말해 일(work)의 단위는 줄(joule)이다. 1줄은 뉴턴(newton) 의 무게(약 102그램)를 1미터 들어 올리는 데 필요한 에너지와 같다. 전기회로에서 전압은 1쿨 롱의 양전하를 전기적 위치(전위)가 높은 곳으로 옮기는 데 필요한 에너지와 같다. 반대로 전위 가 높은 곳에서 낮은 곳으로 움직이면 양전하는 자기가 가진 에너지를 밖으로 내놓게 된다. 전류가 저항을 통해 흐르면서 전하는 가지고 있던 에너지를 내놓는다. 이 에너지는 저항에서 열 로 바뀌어 소비된다. 소비전력은...2025.05.13
-
옴의 법칙 실험 보고서2025.05.141. 옴의 법칙 실험을 통해 전압, 전류, 저항 사이의 관계인 옴의 법칙 V=IR를 확인할 수 있었습니다. 저항이 일정할 때 전압과 전류가 비례하고, 전류가 일정할 때 저항과 전압이 비례하며, 전압이 일정할 때 저항의 역수와 전류가 비례하는 것을 그래프로 확인할 수 있었습니다. 실험 결과 오차도 크지 않아 옴의 법칙을 잘 이해할 수 있었습니다. 1. 옴의 법칙 옴의 법칙은 전기 회로에서 전압, 전류, 저항 사이의 관계를 설명하는 기본적인 물리 법칙입니다. 이 법칙에 따르면 전압(V)은 전류(I)와 저항(R)의 곱으로 표현됩니다. 즉...2025.05.14
-
그래프의 종류 중 무방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프에 대한 설명2025.05.061. 무방향 그래프 무방향 그래프는 정점 간에 방향성이 없는 그래프입니다. 두 정점 쌍(연결선)에 순서가 없으며, (v,u)와 (u,v)는 동일한 연결선을 나타냅니다. 보통 그래프라고 하면 무방향 그래프를 지칭합니다. 2. 방향 그래프 방향 그래프는 정점 간에 방향성이 있는 그래프입니다. 두 정점 쌍(연결선)에 순서가 있으며, <v,u>와 <u,v>는 서로 다른 연결선을 나타냅니다. 방향성을 지닌 네트워크 경로 등을 표현하는데 편리합니다. 3. 완전 그래프 완전 그래프는 모든 정점끼리 연결된 그래프입니다. 두 정점 간에 최소 1 이...2025.05.06
-
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
-
자료구조 종류와 각 종류를 설명하시오2025.01.191. 배열 (Array) 배열은 컴퓨터 과학 분야에서 가장 기본적이면서도 중요한 자료구조 중 하나로, 동일한 데이터 타입의 요소들을 순차적으로 나열하여 저장하는 방식이다. 각 요소는 고유한 인덱스를 가지며, 이 인덱스를 통해 특정 요소에 빠르게 접근할 수 있다. 배열은 데이터를 연속된 메모리 공간에 저장하기 때문에 인덱스 계산만으로도 빠른 접근이 가능하며, 이로 인해 상수 시간 복잡도(O(1))로 요소에 접근할 수 있는 장점을 가지고 있다. 2. 연결 리스트 (Linked List) 연결 리스트는 자료를 노드(Node)들의 집합으로...2025.01.19
-
한양대학교 수치해석 matlab 과제2025.04.261. 수치해석 이 과제는 수치해석 4장에 대한 과제로, MATLAB을 이용하여 문제를 해결하였다. 첫 번째 문제에서는 주어진 수식을 변형하여 1차식으로 만들고, 여러 시행착오 끝에 a 값에 4를 곱해주어 주어진 데이터에 더 근사한 그래프를 얻을 수 있었다. 두 번째 문제에서는 여러 형태의 함수가 합쳐진 복잡한 함수를 이용하여 그래프를 구하였고, 결정계수가 1에 가까운 비교적 정확한 그래프를 얻을 수 있었다. 전반적으로 복잡한 함수를 이용하는 것이 단일 함수를 이용하는 것보다 오차가 적고 결정계수가 1에 가까운 것을 확인할 수 있었다...2025.04.26
1 / 3
