
총 29개
-
방통대 방송대 자료구조 핵심요약노트 교재요약본 (1장~15장)2025.01.251. 자료구조 자료구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법론입니다. 이 자료에서는 배열, 스택, 큐, 연결 리스트, 트리, 그래프 등 다양한 자료구조의 개념과 특성, 구현 방법 등을 설명하고 있습니다. 또한 정렬, 검색 알고리즘 등 자료구조와 관련된 핵심 알고리즘도 다루고 있습니다. 2. 배열 배열은 동일한 자료형의 데이터를 연속적으로 저장하는 자료구조입니다. 이 자료에서는 배열의 생성, 원소 접근, 저장 등의 기본 연산과 함께 다양한 배열 응용 기법을 설명하고 있습니다. 3. 스택 스택은 후입선출(LIFO) 방식으로...2025.01.25
-
2023년 1학기 알고리즘 출석수업 만점 받은 과제물2025.01.241. 이진 탐색 이진 탐색은 정렬된 상태의 데이터 중 원하는 값을 탐색하는 알고리즘이다. 이진 탐색은 먼저 주어진 데이터 중 중앙값이 목표 값과 일치하는 지 비교한다. 그리고 데이터가 정렬되어 있음을 이용해, 중앙값이 목표 값보다 작다면 중앙값보다 큰 값을 지니는 쪽, 중앙값이 목표 값보다 크다면 중앙값보다 작은 값을 지니는 쪽에 대해 다시 중앙값과 목표 값을 비교하며 데이터를 절반씩 줄여가는 과정을 반복하며 원하는 값을 찾는다. 2. 퀵 정렬 퀵 정렬은 데이터 중 하나의 값을 피벗으로 뽑고 데이터를 그 값보다 큰 쪽과 작은 쪽으로...2025.01.24
-
방통대 방송대 알고리즘 1페이지 암기노트 핵심요약정리2025.01.251. 자료구조 및 알고리즘 자료구조, 알고리즘, 시간복잡도, 점화식, 분할정복, 이진탐색, 퀵정렬, 합병정렬, 선택문제, 동적프로그래밍, 피보나치수열, 연쇄행렬곱셈, 문자열편집거리, 최단경로, 저울문제, 동전거스름돈, 배낭문제, 최소신장트리, 작업스케줄링, 허프만코딩, 정렬알고리즘, 탐색알고리즘, 해싱, 근사알고리즘 등 다양한 알고리즘 개념과 기법들을 정리하고 있습니다. 1. 자료구조 및 알고리즘 자료구조와 알고리즘은 컴퓨터 과학의 핵심 분야로, 효율적인 프로그래밍과 문제 해결을 위해 매우 중요합니다. 자료구조는 데이터를 효과적으로...2025.01.25
-
한양대학교 수치해석 matlab 과제2025.04.261. 수치해석 이 과제는 수치해석 4장에 대한 과제로, MATLAB을 이용하여 문제를 해결하였다. 첫 번째 문제에서는 주어진 수식을 변형하여 1차식으로 만들고, 여러 시행착오 끝에 a 값에 4를 곱해주어 주어진 데이터에 더 근사한 그래프를 얻을 수 있었다. 두 번째 문제에서는 여러 형태의 함수가 합쳐진 복잡한 함수를 이용하여 그래프를 구하였고, 결정계수가 1에 가까운 비교적 정확한 그래프를 얻을 수 있었다. 전반적으로 복잡한 함수를 이용하는 것이 단일 함수를 이용하는 것보다 오차가 적고 결정계수가 1에 가까운 것을 확인할 수 있었다...2025.04.26
-
그래프에서 최단 경로 찾기2025.01.141. 그래프(Graph) 그래프는 도로망이나 지하철, 사회조직, 인간관계, 데이터 및 네트워크 구성, 분자와 생물 유전자 등과 같은 현실의 복잡한 작업을 구조화하여 시각적으로 표현한 자료이다. 그래프는 정점의 모음과 이 정점을 잇는 간선의 모음으로 표현되며, 두 정점이 간선으로 연결되어 있을 경우 인접하다고 한다. 2. 최단 경로 문제 최단 경로 문제는 그래프상에 나타난 두 정점 사이를 연결할 수 있는 경로 중에서 가장 짧은 경로를 찾는 과정이다. 여기서 짧다는 의미는 물리적인 거리뿐만 아니라 시간 혹은 비용과 관련한 거리 등과 같...2025.01.14
-
행동수정 2장 행동관찰과 기록, 3장 그래프 작성과 행동변화 측정 PPT2025.01.221. 행동관찰과 기록 행동수정에서는 표적행동 측정을 행동평가라고 하며, 이것은 여러 가지 측면에서 매우 중요합니다. 처치 이전의 행동측정은 처치가 필요한지를 결정하는 데 도움이 되는 정보를 제공하며, 행동평가는 최선의 처치를 선택하는 데 도움이 되는 정보를 제공할 수 있습니다. 또한 처치 전후에 표적행동을 측정함으로써 처치가 주어진 이후에 행동이 변화되었는지를 알 수 있습니다. 행동관찰과 기록을 위해서는 표적행동 정의, 기록 요건 결정, 기록법 선정, 기록 수단 선정 등의 절차가 필요합니다. 2. 그래프 작성과 행동변화 측정 행동수...2025.01.22
-
장원사이버교육원 컴퓨터공학 토론 과제,전체 A+, 평균 8.5/10점(자료구조, 컴퓨터구조 과목)2025.01.231. 그래프 자료구조 인접행렬과 인접리스트는 그래프의 정점과 간선 표현을 보기 쉽게 만든다. 인접행렬은 간선 존재 여부를 빠르게 판단할 수 있지만 메모리 공간을 많이 차지하고 간선 탐색 시간이 오래 걸린다는 단점이 있다. 인접리스트는 메모리 공간이 작고 간선 탐색 시간이 적게 걸리는 장점이 있어 희소그래프 환경에서 유리하다. 대부분의 그래프가 희소그래프이고 데이터가 많은 현대에는 인접리스트가 더 효율적일 것이라고 생각한다. 2. CPU 성능 향상 CPU의 성능을 향상시키기 위해 초기에는 클록 주파수를 높였지만 발열과 전력 등의 한계...2025.01.23
-
모집단과 표본의 관계, 정규분포의 특징, 자료의 그래프 표현2025.01.251. 모집단과 표본의 관계 모집단은 통계의 대상이 되는 전체 데이터를 말하며, 표본은 모집단에서 추출된 일부의 집단을 의미합니다. 통계를 낼 때 모집단이 큰 경우 모든 모집단의 값을 조사할 수 없기 때문에 일부를 추출한 표본을 조사하여 전체 통계를 추정합니다. 보통 통계의 신뢰성을 높이기 위해 표본을 추출할 때 임의추출 방식을 이용합니다. 임의추출은 모집단에 속한 데이터가 모두 동일한 확률로 추출될 수 있도록 설계되어 무작위로 표본을 추출하는 방식입니다. 2. 정규분포의 특징 정규분포는 평균을 중심으로 좌우가 대칭되는 모양을 띄는 ...2025.01.25
-
초등 수학 부진아 지도 계획2025.05.011. 분수의 나눗셈 분수의 나눗셈 개념을 이해하고 문제를 해결할 수 있도록 지도합니다. 학습지와 익힘책을 활용하여 개념 이해와 문제 풀이 연습을 진행합니다. 2. 각기둥과 각뿔 각기둥과 각뿔의 특성을 이해하고 관련 문제를 해결할 수 있도록 지도합니다. 학습지와 익힘책을 활용하여 개념 학습과 문제 풀이 연습을 진행합니다. 3. 소수의 나눗셈 소수의 나눗셈 개념을 이해하고 문제를 해결할 수 있도록 지도합니다. 학습지와 익힘책을 활용하여 개념 이해와 문제 풀이 연습을 진행합니다. 4. 비와 비율 비와 비율의 개념을 이해하고 관련 문제를 ...2025.05.01