총 29개
-
방통대 방송대 알고리즘 1페이지 암기노트 핵심요약정리2025.01.251. 자료구조 및 알고리즘 자료구조, 알고리즘, 시간복잡도, 점화식, 분할정복, 이진탐색, 퀵정렬, 합병정렬, 선택문제, 동적프로그래밍, 피보나치수열, 연쇄행렬곱셈, 문자열편집거리, 최단경로, 저울문제, 동전거스름돈, 배낭문제, 최소신장트리, 작업스케줄링, 허프만코딩, 정렬알고리즘, 탐색알고리즘, 해싱, 근사알고리즘 등 다양한 알고리즘 개념과 기법들을 정리하고 있습니다. 1. 자료구조 및 알고리즘 자료구조와 알고리즘은 컴퓨터 과학의 핵심 분야로, 효율적인 프로그래밍과 문제 해결을 위해 매우 중요합니다. 자료구조는 데이터를 효과적으로...2025.01.25
-
일반 물리학 및 실험 - 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
-
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.171. 무방향 그래프 무방향 그래프는 정점 간에 방향성이 없는 그래프입니다. 두 정점의 연결선에 순서가 없으며, 각 간선은 양방향으로 이루어질 수 있습니다. 이는 일반적으로 그래프를 지칭할 때 사용되는 형태입니다. 2. 방향 그래프 방향 그래프는 정점 간에 방향성이 있는 그래프입니다. 두 정점 연결선에 순서가 있으며, 각 간선은 단방향으로만 이루어집니다. 이는 정점 간 함수적 관계성 등을 표현하는 데 편리합니다. 3. 완전 그래프 완전 그래프는 모든 정점끼리 연결된 그래프를 말합니다. 두 정점 간 최소 1 이상의 경로가 반드시 있는,...2025.01.17
-
[컴퓨터과학과]알고리즘_출석수업과제물2025.01.251. 오일러 경로 오일러 경로(Eulerian Trail)는 그래프에 존재하는 모든 간선을 정확히 한 번씩 방문하는 연속된 경로를 의미합니다. 각 정점의 차수가 홀수인 정점이 0개 혹은 2개 이어야 하며, 홀수점이 2개일 경우에는 홀수점에서 시작해야 합니다. 2. 배낭 문제 배낭의 용량을 초과하지 않는 범위 내에서 배낭에 들어있는 물체들의 이익의 합이 최대가 되도록 물체를 넣는 문제입니다. 물체를 쪼개서 넣을 수 있으며, 단위 무게당 이익이 가장 큰 물체부터 최대한 넣는 과정을 반복하여 해결할 수 있습니다. 3. 이진 탐색 이진 탐...2025.01.25
-
수료 만 3세 놀이 활동 계획안2025.01.291. 즐거웠던 놀이 그래프를 만들어요 1년 동안 즐겁게 놀이한 사진을 보며 이야기를 나누고, 재미있었던 놀이 사진을 그래프에 붙여 우리반 친구들이 어떤 놀이를 좋아했는지 알아본다. 그래프를 보며 수의 많고 적음을 비교한다. 2. 내가 생각하는 멋진 형님을 표현해요 우리 원의 형님들과의 추억을 회상하고, 내가 생각하는 멋진 형님의 모습을 글이나 그림으로 표현한다. 형님 반에 가면 어떤 점이 좋을지, 어떤 점이 힘들지 이야기 나눈다. 3. 감사 트로피를 구성해요 우리 원에서 나에게 도움을 주신 분들을 생각해보고, 그분들에게 감사한 마음...2025.01.29
-
신호및시스템(건국대) 12주차과제2025.01.171. 신호 및 시스템 이 자료는 신호 및 시스템 과목의 12주차 과제에 대한 내용입니다. 다양한 수학적 공식과 그래프를 포함하고 있으며, 선형 시불변 시스템, 라플라스 변환, 주파수 응답 등의 개념을 다루고 있습니다. 1. 신호 및 시스템 신호 및 시스템은 전자공학, 통신공학, 제어공학 등 다양한 분야에서 핵심적인 역할을 합니다. 신호는 정보를 전달하는 물리량이며, 시스템은 입력 신호를 처리하여 출력 신호를 생성하는 장치나 구조를 의미합니다. 이 두 개념은 밀접하게 연관되어 있으며, 신호 처리 기술의 발전은 시스템 설계와 분석에 큰...2025.01.17
-
그래프의 종류 중 무방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프에 대한 설명2025.05.061. 무방향 그래프 무방향 그래프는 정점 간에 방향성이 없는 그래프입니다. 두 정점 쌍(연결선)에 순서가 없으며, (v,u)와 (u,v)는 동일한 연결선을 나타냅니다. 보통 그래프라고 하면 무방향 그래프를 지칭합니다. 2. 방향 그래프 방향 그래프는 정점 간에 방향성이 있는 그래프입니다. 두 정점 쌍(연결선)에 순서가 있으며, <v,u>와 <u,v>는 서로 다른 연결선을 나타냅니다. 방향성을 지닌 네트워크 경로 등을 표현하는데 편리합니다. 3. 완전 그래프 완전 그래프는 모든 정점끼리 연결된 그래프입니다. 두 정점 간에 최소 1 이...2025.05.06
-
[A+]floyd 회로이론 예비레포트_ 5 직류회로와 전력2025.05.131. 소비전력 물리학에서 에너지(energy), 다시 말해 일(work)의 단위는 줄(joule)이다. 1줄은 뉴턴(newton) 의 무게(약 102그램)를 1미터 들어 올리는 데 필요한 에너지와 같다. 전기회로에서 전압은 1쿨 롱의 양전하를 전기적 위치(전위)가 높은 곳으로 옮기는 데 필요한 에너지와 같다. 반대로 전위 가 높은 곳에서 낮은 곳으로 움직이면 양전하는 자기가 가진 에너지를 밖으로 내놓게 된다. 전류가 저항을 통해 흐르면서 전하는 가지고 있던 에너지를 내놓는다. 이 에너지는 저항에서 열 로 바뀌어 소비된다. 소비전력은...2025.05.13
1 / 3
