
총 29개
-
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.05.141. 옴의 법칙 실험을 통해 전압, 전류, 저항 사이의 관계인 옴의 법칙 V=IR를 확인할 수 있었습니다. 저항이 일정할 때 전압과 전류가 비례하고, 전류가 일정할 때 저항과 전압이 비례하며, 전압이 일정할 때 저항의 역수와 전류가 비례하는 것을 그래프로 확인할 수 있었습니다. 실험 결과 오차도 크지 않아 옴의 법칙을 잘 이해할 수 있었습니다. 1. 옴의 법칙 옴의 법칙은 전기 회로에서 전압, 전류, 저항 사이의 관계를 설명하는 기본적인 물리 법칙입니다. 이 법칙에 따르면 전압(V)은 전류(I)와 저항(R)의 곱으로 표현됩니다. 즉...2025.05.14
-
4학년 2학기 수학 부진아 지도 계획2025.05.021. 분수의 덧셈과 뺄셈 분수의 덧셈과 뺄셈 개념을 이해하고 관련 문제를 해결할 수 있도록 지도합니다. 학습지와 익힘책을 활용하여 개념 이해와 문제 풀이 연습을 진행합니다. 2. 삼각형 삼각형의 특성과 성질을 이해하고 관련 문제를 해결할 수 있도록 지도합니다. 학습지와 익힘책을 활용하여 개념 학습과 문제 풀이 연습을 진행합니다. 3. 소수의 덧셈과 뺄셈 소수의 덧셈과 뺄셈 개념을 이해하고 관련 문제를 해결할 수 있도록 지도합니다. 학습지와 익힘책을 활용하여 개념 이해와 문제 풀이 연습을 진행합니다. 4. 사각형 사각형의 특성과 성질...2025.05.02
-
그래프의 종류 중 무방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프에 대해 설명하시오2025.01.171. 무방향 그래프 무방향 그래프는 정점 간에 방향성이 없는 그래프입니다. 두 정점의 연결선에 순서가 없으며, 각 간선은 양방향으로 이루어질 수 있습니다. 이는 일반적으로 그래프를 지칭할 때 사용되는 형태입니다. 2. 방향 그래프 방향 그래프는 정점 간에 방향성이 있는 그래프입니다. 두 정점 연결선에 순서가 있으며, 각 간선은 단방향으로만 이루어집니다. 이는 정점 간 함수적 관계성 등을 표현하는 데 편리합니다. 3. 완전 그래프 완전 그래프는 모든 정점끼리 연결된 그래프를 말합니다. 두 정점 간 최소 1 이상의 경로가 반드시 있는,...2025.01.17
-
방통대 방송대 알고리즘 1페이지 암기노트 핵심요약정리2025.01.251. 자료구조 및 알고리즘 자료구조, 알고리즘, 시간복잡도, 점화식, 분할정복, 이진탐색, 퀵정렬, 합병정렬, 선택문제, 동적프로그래밍, 피보나치수열, 연쇄행렬곱셈, 문자열편집거리, 최단경로, 저울문제, 동전거스름돈, 배낭문제, 최소신장트리, 작업스케줄링, 허프만코딩, 정렬알고리즘, 탐색알고리즘, 해싱, 근사알고리즘 등 다양한 알고리즘 개념과 기법들을 정리하고 있습니다. 1. 자료구조 및 알고리즘 자료구조와 알고리즘은 컴퓨터 과학의 핵심 분야로, 효율적인 프로그래밍과 문제 해결을 위해 매우 중요합니다. 자료구조는 데이터를 효과적으로...2025.01.25
-
2023년 1학기 알고리즘 출석수업 만점 받은 과제물2025.01.241. 이진 탐색 이진 탐색은 정렬된 상태의 데이터 중 원하는 값을 탐색하는 알고리즘이다. 이진 탐색은 먼저 주어진 데이터 중 중앙값이 목표 값과 일치하는 지 비교한다. 그리고 데이터가 정렬되어 있음을 이용해, 중앙값이 목표 값보다 작다면 중앙값보다 큰 값을 지니는 쪽, 중앙값이 목표 값보다 크다면 중앙값보다 작은 값을 지니는 쪽에 대해 다시 중앙값과 목표 값을 비교하며 데이터를 절반씩 줄여가는 과정을 반복하며 원하는 값을 찾는다. 2. 퀵 정렬 퀵 정렬은 데이터 중 하나의 값을 피벗으로 뽑고 데이터를 그 값보다 큰 쪽과 작은 쪽으로...2025.01.24
-
행동수정 2장 행동관찰과 기록, 3장 그래프 작성과 행동변화 측정 PPT2025.01.221. 행동관찰과 기록 행동수정에서는 표적행동 측정을 행동평가라고 하며, 이것은 여러 가지 측면에서 매우 중요합니다. 처치 이전의 행동측정은 처치가 필요한지를 결정하는 데 도움이 되는 정보를 제공하며, 행동평가는 최선의 처치를 선택하는 데 도움이 되는 정보를 제공할 수 있습니다. 또한 처치 전후에 표적행동을 측정함으로써 처치가 주어진 이후에 행동이 변화되었는지를 알 수 있습니다. 행동관찰과 기록을 위해서는 표적행동 정의, 기록 요건 결정, 기록법 선정, 기록 수단 선정 등의 절차가 필요합니다. 2. 그래프 작성과 행동변화 측정 행동수...2025.01.22
-
보건통계학2025.01.141. 도수분포표 도수분포표(frequency distribution table)는 측정한 변수를 항목별로 횟수를 세거나 비슷한 값으로 묶어 계급을 만든 후 속하는 자료의 개수를 알 수 있도록 분류, 집계한 표입니다. 명목, 서열, 등간, 비율 수준의 자료에서 사용할 수 있습니다. 도수분포표의 작성방법은 (1) 측정값의 개수 파악, (2) 계급의 수 결정, (3) 계급 간격 계산, (4) 계급의 하한값과 상한값 정하기, (5) 빈도계산, (6) 도수분포표의 작성(제목, 측정단위, 합계 등)입니다. 2. 그래프 보건통계학에서 사용되는 ...2025.01.14
-
파이썬 시험2 (답지 포함)2025.01.241. 파이썬 프로그래밍 이 자료는 파이썬 프로그래밍 시험 문제와 답안을 포함하고 있습니다. 문제에는 flowchart 설명, 파일 입출력, 선형 회귀 분석, 배열 생성 및 연산, 그래프 그리기 등 다양한 파이썬 기능을 다루고 있습니다. 이를 통해 파이썬 프로그래밍 언어의 기본적인 사용법과 응용 능력을 평가할 수 있습니다. 1. 파이썬 프로그래밍 파이썬은 현재 가장 널리 사용되는 프로그래밍 언어 중 하나입니다. 파이썬은 간단하고 직관적인 문법으로 인해 초보자들도 쉽게 배울 수 있으며, 다양한 분야에서 활용되고 있습니다. 데이터 분석,...2025.01.24
-
그래프의 종류 중 무방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프에 대한 설명2025.05.061. 무방향 그래프 무방향 그래프는 정점 간에 방향성이 없는 그래프입니다. 두 정점 쌍(연결선)에 순서가 없으며, (v,u)와 (u,v)는 동일한 연결선을 나타냅니다. 보통 그래프라고 하면 무방향 그래프를 지칭합니다. 2. 방향 그래프 방향 그래프는 정점 간에 방향성이 있는 그래프입니다. 두 정점 쌍(연결선)에 순서가 있으며, <v,u>와 <u,v>는 서로 다른 연결선을 나타냅니다. 방향성을 지닌 네트워크 경로 등을 표현하는데 편리합니다. 3. 완전 그래프 완전 그래프는 모든 정점끼리 연결된 그래프입니다. 두 정점 간에 최소 1 이...2025.05.06