총 18개
-
방통대 방송대 자료구조 핵심요약노트 교재요약본 (1장~15장)2025.01.251. 자료구조 자료구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법론입니다. 이 자료에서는 배열, 스택, 큐, 연결 리스트, 트리, 그래프 등 다양한 자료구조의 개념과 특성, 구현 방법 등을 설명하고 있습니다. 또한 정렬, 검색 알고리즘 등 자료구조와 관련된 핵심 알고리즘도 다루고 있습니다. 2. 배열 배열은 동일한 자료형의 데이터를 연속적으로 저장하는 자료구조입니다. 이 자료에서는 배열의 생성, 원소 접근, 저장 등의 기본 연산과 함께 다양한 배열 응용 기법을 설명하고 있습니다. 3. 스택 스택은 후입선출(LIFO) 방식으로...2025.01.25
-
[컴퓨터과학과]알고리즘_출석수업과제물2025.01.251. 오일러 경로 오일러 경로(Eulerian Trail)는 그래프에 존재하는 모든 간선을 정확히 한 번씩 방문하는 연속된 경로를 의미합니다. 각 정점의 차수가 홀수인 정점이 0개 혹은 2개 이어야 하며, 홀수점이 2개일 경우에는 홀수점에서 시작해야 합니다. 2. 배낭 문제 배낭의 용량을 초과하지 않는 범위 내에서 배낭에 들어있는 물체들의 이익의 합이 최대가 되도록 물체를 넣는 문제입니다. 물체를 쪼개서 넣을 수 있으며, 단위 무게당 이익이 가장 큰 물체부터 최대한 넣는 과정을 반복하여 해결할 수 있습니다. 3. 이진 탐색 이진 탐...2025.01.25
-
방통대 출석대체시험 컴퓨터 과학개론 요약본2025.01.261. 컴퓨터 과학개론 이 자료는 방송통신대학교 컴퓨터 과학개론 과목의 출석대체시험 요약본입니다. 주요 내용으로는 컴퓨터에서 시간을 나타내는 단위, 회로의 특성, 기억장치의 종류와 특성, 주소지정방식, 추상화와 자료구조, 트리의 차수, 진법 변환, 정렬 알고리즘, 그래프의 개념, 디스크 스케쥴링, 가상기억장치, 연결리스트 노드 삽입, 컴퓨터 시스템의 기억장치 계층구조, CPU 구성요소, 최초의 컴퓨터 EDVAC, 1의 보수와 2의 보수 등이 포함되어 있습니다. 1. 컴퓨터 과학개론 컴퓨터 과학은 현대 사회에서 매우 중요한 역할을 하고...2025.01.26
-
30점 만점 방통대 통계로세상읽기 2023-2학기2025.01.261. 국가통계의 개인, 기업, 정부 측면에서의 활용 개인 측면에서는 합리적인 의사결정을 위한 근거 자료로 활용할 수 있고, 기업 측면에서는 시장 분석과 전략 수립을 위한 근거 자료로 활용할 수 있으며, 정부 측면에서는 정책 기획 및 수립, 효과 평가 등에 활용할 수 있다. 2. 통계학의 세 가지 역할 통계학의 세 가지 역할은 1) 자료의 그래프에 의한 정리 및 설명, 2) 자료의 수집, 3) 자료로부터 결론 도출이다. 3. 캠핑카 판매량의 확률분포와 기대 판매수 캠핑카 판매량의 확률분포가 주어졌을 때, 기대 판매수 E(X)는 1.4...2025.01.26
-
그래프에서 최단 경로 찾기2025.01.141. 그래프(Graph) 그래프는 도로망이나 지하철, 사회조직, 인간관계, 데이터 및 네트워크 구성, 분자와 생물 유전자 등과 같은 현실의 복잡한 작업을 구조화하여 시각적으로 표현한 자료이다. 그래프는 정점의 모음과 이 정점을 잇는 간선의 모음으로 표현되며, 두 정점이 간선으로 연결되어 있을 경우 인접하다고 한다. 2. 최단 경로 문제 최단 경로 문제는 그래프상에 나타난 두 정점 사이를 연결할 수 있는 경로 중에서 가장 짧은 경로를 찾는 과정이다. 여기서 짧다는 의미는 물리적인 거리뿐만 아니라 시간 혹은 비용과 관련한 거리 등과 같...2025.01.14
-
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
-
행동수정 2장 행동관찰과 기록, 3장 그래프 작성과 행동변화 측정 PPT2025.01.221. 행동관찰과 기록 행동수정에서는 표적행동 측정을 행동평가라고 하며, 이것은 여러 가지 측면에서 매우 중요합니다. 처치 이전의 행동측정은 처치가 필요한지를 결정하는 데 도움이 되는 정보를 제공하며, 행동평가는 최선의 처치를 선택하는 데 도움이 되는 정보를 제공할 수 있습니다. 또한 처치 전후에 표적행동을 측정함으로써 처치가 주어진 이후에 행동이 변화되었는지를 알 수 있습니다. 행동관찰과 기록을 위해서는 표적행동 정의, 기록 요건 결정, 기록법 선정, 기록 수단 선정 등의 절차가 필요합니다. 2. 그래프 작성과 행동변화 측정 행동수...2025.01.22
-
수료 만 3세 놀이 활동 계획안2025.01.291. 즐거웠던 놀이 그래프를 만들어요 1년 동안 즐겁게 놀이한 사진을 보며 이야기를 나누고, 재미있었던 놀이 사진을 그래프에 붙여 우리반 친구들이 어떤 놀이를 좋아했는지 알아본다. 그래프를 보며 수의 많고 적음을 비교한다. 2. 내가 생각하는 멋진 형님을 표현해요 우리 원의 형님들과의 추억을 회상하고, 내가 생각하는 멋진 형님의 모습을 글이나 그림으로 표현한다. 형님 반에 가면 어떤 점이 좋을지, 어떤 점이 힘들지 이야기 나눈다. 3. 감사 트로피를 구성해요 우리 원에서 나에게 도움을 주신 분들을 생각해보고, 그분들에게 감사한 마음...2025.01.29
2 / 2
