총 29개
-
장원사이버교육원 컴퓨터공학 토론 과제,전체 A+, 평균 8.5/10점(자료구조, 컴퓨터구조 과목)2025.01.231. 그래프 자료구조 인접행렬과 인접리스트는 그래프의 정점과 간선 표현을 보기 쉽게 만든다. 인접행렬은 간선 존재 여부를 빠르게 판단할 수 있지만 메모리 공간을 많이 차지하고 간선 탐색 시간이 오래 걸린다는 단점이 있다. 인접리스트는 메모리 공간이 작고 간선 탐색 시간이 적게 걸리는 장점이 있어 희소그래프 환경에서 유리하다. 대부분의 그래프가 희소그래프이고 데이터가 많은 현대에는 인접리스트가 더 효율적일 것이라고 생각한다. 2. CPU 성능 향상 CPU의 성능을 향상시키기 위해 초기에는 클록 주파수를 높였지만 발열과 전력 등의 한계...2025.01.23
-
[컴퓨터과학과]알고리즘_출석수업과제물2025.01.251. 오일러 경로 오일러 경로(Eulerian Trail)는 그래프에 존재하는 모든 간선을 정확히 한 번씩 방문하는 연속된 경로를 의미합니다. 각 정점의 차수가 홀수인 정점이 0개 혹은 2개 이어야 하며, 홀수점이 2개일 경우에는 홀수점에서 시작해야 합니다. 2. 배낭 문제 배낭의 용량을 초과하지 않는 범위 내에서 배낭에 들어있는 물체들의 이익의 합이 최대가 되도록 물체를 넣는 문제입니다. 물체를 쪼개서 넣을 수 있으며, 단위 무게당 이익이 가장 큰 물체부터 최대한 넣는 과정을 반복하여 해결할 수 있습니다. 3. 이진 탐색 이진 탐...2025.01.25
-
신호및시스템(건국대) 12주차과제2025.01.171. 신호 및 시스템 이 자료는 신호 및 시스템 과목의 12주차 과제에 대한 내용입니다. 다양한 수학적 공식과 그래프를 포함하고 있으며, 선형 시불변 시스템, 라플라스 변환, 주파수 응답 등의 개념을 다루고 있습니다. 1. 신호 및 시스템 신호 및 시스템은 전자공학, 통신공학, 제어공학 등 다양한 분야에서 핵심적인 역할을 합니다. 신호는 정보를 전달하는 물리량이며, 시스템은 입력 신호를 처리하여 출력 신호를 생성하는 장치나 구조를 의미합니다. 이 두 개념은 밀접하게 연관되어 있으며, 신호 처리 기술의 발전은 시스템 설계와 분석에 큰...2025.01.17
-
파이썬 시험2 (답지 포함)2025.01.241. 파이썬 프로그래밍 이 자료는 파이썬 프로그래밍 시험 문제와 답안을 포함하고 있습니다. 문제에는 flowchart 설명, 파일 입출력, 선형 회귀 분석, 배열 생성 및 연산, 그래프 그리기 등 다양한 파이썬 기능을 다루고 있습니다. 이를 통해 파이썬 프로그래밍 언어의 기본적인 사용법과 응용 능력을 평가할 수 있습니다. 1. 파이썬 프로그래밍 파이썬은 현재 가장 널리 사용되는 프로그래밍 언어 중 하나입니다. 파이썬은 간단하고 직관적인 문법으로 인해 초보자들도 쉽게 배울 수 있으며, 다양한 분야에서 활용되고 있습니다. 데이터 분석,...2025.01.24
-
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
-
수료 만 3세 놀이 활동 계획안2025.01.291. 즐거웠던 놀이 그래프를 만들어요 1년 동안 즐겁게 놀이한 사진을 보며 이야기를 나누고, 재미있었던 놀이 사진을 그래프에 붙여 우리반 친구들이 어떤 놀이를 좋아했는지 알아본다. 그래프를 보며 수의 많고 적음을 비교한다. 2. 내가 생각하는 멋진 형님을 표현해요 우리 원의 형님들과의 추억을 회상하고, 내가 생각하는 멋진 형님의 모습을 글이나 그림으로 표현한다. 형님 반에 가면 어떤 점이 좋을지, 어떤 점이 힘들지 이야기 나눈다. 3. 감사 트로피를 구성해요 우리 원에서 나에게 도움을 주신 분들을 생각해보고, 그분들에게 감사한 마음...2025.01.29
-
자료구조 종류와 각 종류를 설명하시오2025.01.191. 배열 (Array) 배열은 컴퓨터 과학 분야에서 가장 기본적이면서도 중요한 자료구조 중 하나로, 동일한 데이터 타입의 요소들을 순차적으로 나열하여 저장하는 방식이다. 각 요소는 고유한 인덱스를 가지며, 이 인덱스를 통해 특정 요소에 빠르게 접근할 수 있다. 배열은 데이터를 연속된 메모리 공간에 저장하기 때문에 인덱스 계산만으로도 빠른 접근이 가능하며, 이로 인해 상수 시간 복잡도(O(1))로 요소에 접근할 수 있는 장점을 가지고 있다. 2. 연결 리스트 (Linked List) 연결 리스트는 자료를 노드(Node)들의 집합으로...2025.01.19
-
2023년 1학기 알고리즘 출석수업 만점 받은 과제물2025.01.241. 이진 탐색 이진 탐색은 정렬된 상태의 데이터 중 원하는 값을 탐색하는 알고리즘이다. 이진 탐색은 먼저 주어진 데이터 중 중앙값이 목표 값과 일치하는 지 비교한다. 그리고 데이터가 정렬되어 있음을 이용해, 중앙값이 목표 값보다 작다면 중앙값보다 큰 값을 지니는 쪽, 중앙값이 목표 값보다 크다면 중앙값보다 작은 값을 지니는 쪽에 대해 다시 중앙값과 목표 값을 비교하며 데이터를 절반씩 줄여가는 과정을 반복하며 원하는 값을 찾는다. 2. 퀵 정렬 퀵 정렬은 데이터 중 하나의 값을 피벗으로 뽑고 데이터를 그 값보다 큰 쪽과 작은 쪽으로...2025.01.24
-
미적분 교수 학습 운영 계획(평가계획서)2025.01.171. 수열의 극한 수열의 수렴과 발산, 급수, 부분합, 급수의 합, 등비급수 등과 관련된 수학적 표현의 의미를 이해하고 다른 사람에게 설명할 수 있다. 적합한 공학적 도구와 수학적 모델링을 이용하여 수열의 극한에 관한 다양한 문제를 해결할 수 있다. 수열의 극한에 대한 수학적 아이디어와 개념을 탐구하고, 문제 상황을 수학적으로 분석하고 해석하여 최적의 해결 방안을 탐색할 수 있다. 2. 미분법 자연로그, 삼각함수의 덧셈정리, 매개변수, 음함수, 이계도함수, 변곡점 등과 관련된 수학적 표현의 의미를 이해하고 여러 가지 미분법과 관련된...2025.01.17
-
30점 만점 방통대 통계로세상읽기 2023-2학기2025.01.261. 국가통계의 개인, 기업, 정부 측면에서의 활용 개인 측면에서는 합리적인 의사결정을 위한 근거 자료로 활용할 수 있고, 기업 측면에서는 시장 분석과 전략 수립을 위한 근거 자료로 활용할 수 있으며, 정부 측면에서는 정책 기획 및 수립, 효과 평가 등에 활용할 수 있다. 2. 통계학의 세 가지 역할 통계학의 세 가지 역할은 1) 자료의 그래프에 의한 정리 및 설명, 2) 자료의 수집, 3) 자료로부터 결론 도출이다. 3. 캠핑카 판매량의 확률분포와 기대 판매수 캠핑카 판매량의 확률분포가 주어졌을 때, 기대 판매수 E(X)는 1.4...2025.01.26
1 / 3
