총 25개
-
방통대 방송대 알고리즘 출석수업과제물 A+2025.01.251. 알고리즘 성능 분석 입력 크기 n에 대한 빅오 함수들을 성능 관점에서 가장 나쁜 것부터 차례대로 나열하면 O(2^n) → O(n^3) → O(n^2) → O(nlogn) → O(n) → O(logn) → O(1)이다. 2. 점화식과 폐쇄형 이진 탐색의 점화식은 T(n) = Θ(1), n=1 = T(n/2) + Θ(1), n>=2 이며 폐쇄형은 T(n) = Θ(logn)이다. 퀵 정렬 최악의 경우 점화식은 T(n) = Θ(1), n=1 = T(n-1) + Θ(n), n>=2 이며 폐쇄형은 T(n) = Θ(n^2)이다. 합병 정렬...2025.01.25
-
방통대 알고리즘 출석과제물2025.01.241. 빅오 함수 입력 크기 n에 대한 빅오 함수들을 성능 관점에서 가장 나쁜 것부터 차례대로 나열하면 O(2^n) -> O(n^3) -> O(n^2) -> O(nlogn) -> O(n) -> O(logn) -> O(1)이다. 수행시간에 비례한 효율성을 고려할 경우 n의 값이 증가하면 연산 시간도 증가하며, 뚜렷한 차이를 보인다. 따라서 시간 복잡도 함수식의 결과로 수행시간의 효율성을 증명할 수 있다. 2. 이진 탐색 이진 탐색의 점화식은 T(n) = O(1)일 때 n=1, T(n/2) + O(1)일 때 n>=2이며, 폐쇄형은 T(n...2025.01.24
-
컴퓨터적 사고 최단거리 검색 알고리즘 A+2025.01.041. 컴퓨터적 사고 현대 사회에서 빠른 길을 찾는 것은 필수적이 되었습니다. 네비게이터와 같은 기기는 컴퓨팅 사고력을 바탕으로 최단거리를 찾아 제공합니다. 다익스트라 알고리즘은 하나의 정점에서 다른 모든 정점으로 가는 최단 거리를 구하는 알고리즘으로, 이를 통해 목적지까지의 최단경로를 찾을 수 있습니다. 이 알고리즘은 우리 생활의 다양한 분야에서 활용되고 있으며, 컴퓨팅 사고력 향상에도 도움이 됩니다. 2. 최단거리 검색 알고리즘 다익스트라 알고리즘은 출발 노드를 설정하고, 각 노드의 거리를 저장한 뒤, 방문하지 않은 노드 중 가장...2025.01.04
-
수요와 공급을 이용해 쟁점이 되는 사회현상을 찾아 해결 방안 제시2025.05.141. 수요 수요는 경제의 주체들이 어떠한 재화를 일정한 시간의 간격 안에서 얼마나 많이 구매하고 싶은 의향이 있는지를 나타내는 관계를 나타낸다. 또한 구입할 수 있는 능력을 지니고 있는 상태에서 특정한 상품을 구매하고 싶다는 욕구나 계획을 나타낼 수도 있다. 수요는 그래프 안에서 가격이나 수요량의 관계로 나타내지며 이러한 곡선을 수요 곡선이라고 칭할 수 있다. 일반적으로 수요 곡선 속에서 가격이 오를수록 수요량이 감소하며 이를 수요의 법칙이라 칭한다. 2. 공급 공급은 경제학에서 생산자들이 특정한 재화를 특정한 시간 안에 얼마나 다...2025.05.14
-
데이터 사이언티스트 인터뷰 준비2025.01.201. 데이터 전처리 데이터셋에 존재할 수 있는 결측값과 이상치를 처리하는 것이 중요하다. 결측값은 평균, 중앙값 등으로 대체하거나 제거할 수 있으며, 이상치는 상자 그림이나 Z-점수를 사용해 식별하고 제거하거나 대체할 수 있다. 또한 데이터의 스케일을 맞추기 위해 정규화 작업이 필요하다. 2. 머신러닝 모델 과적합 방지 과적합을 방지하기 위해 교차 검증, 정규화 기법(L1, L2), 조기 종료 등의 방법을 사용할 수 있다. 교차 검증을 통해 데이터를 최대한 활용하고 모델의 일반화 성능을 평가할 수 있으며, 정규화 기법은 모델의 복잡...2025.01.20
-
방송통신대학교(방통대) 인공지능 중간과제물 평가 30점 만점 받은 리포트2025.01.251. 상태공간 탐색 상태공간 탐색으로 이 문제를 풀이하려면 먼저 문제의 상태를 컴퓨터가 이해할 수 있는 형태로 표현하고 적절한 탐색 알고리즘을 적용해야한다. 이를 위해서는 문제의 상태를 표현할 수 있는 적합한 자료구조를 선정하고, 탐색 알고리즘을 결정하여 구현해야한다. 2. 자료구조 간선 상태 표현에 주로 쓰이는 자료구조는 인접리스트와 인접 행렬 등이 있다. 인접 리스트는 각 지점 별로 이동 가능한 다른 지점들의 정보를 리스트 형태로 저장하는 자료구조다. 인접 행렬은 2차원 배열 형태로 각 지점 간의 거리(또는 연결 상태)를 저장하...2025.01.25
-
사회복지실천 평가 기술2025.04.301. 실험설계와 유사실험설계 실험설계(experimental design)는 성과를 비교하기 위해 실시하는 설계 방법이다. 먼저 최대한 성별, 연령, 가정환경 등이 최대한 유사한 다수의 대상자를 구해서 무작위(random)로 선별하여 두 집단으로 나누고, 두 집단에 프로그램을 진행한 후 그 변화를 집단 간 비교해 보는 것이다. 아무것도 개입하지 않는 통제집단과 프로그램 등의 개입을 실시한 실험집단으로 나누어 처음과 변화된 점을 비교하여 평가하는 설계방법이다. 이처럼 실험설계는 가장 정교한 평가방법이나 실제 현장에서는 유사집단을 구하...2025.04.30
-
[R & E 활동 대회] 다중 연결 리스트(Multi-Linked List)를 이용한 자연어 처리 방법론 연구2025.05.121. 다중 연결 리스트(Multi-Linked List) 다중 연결 리스트(Multi-Linked List)는 단일 연결 리스트와 비슷한 구조이나 동적 할당(Dynamic allocation)과 노드 구조체를 이용하여 각 노드 간 연결이 다중으로 이루어지도록 한 자료 구조입니다. 여러 종류의 단어가 한 특성을 공유하여 다음 문장으로 연결되어야 하는 처리 구조를 이루어야 하므로 본 연구에서 이용한 자료 구조입니다. 2. 자연어 처리 본 연구에서는 신문 기사를 활용한 빅 데이터를 C언어로 구조화하여 단어 간의 상관관계를 파악하여 새로운...2025.05.12
-
공공데이터를 활용한 프로젝트 결과보고서2025.01.161. 데이트 장소 추천 코로나 19 로 인해 사회적 거리두기가 생활화되면서 연인들이 데이트를 즐기는 방법이 변화하고 있다. 사람이 많은 실내 공간보다는 감염 위험이 낮은 야외 공간을 선호하게 되었다. 이 프로젝트에서는 서울시 내 코로나 19 를 피해 데이트할 수 있는 최적의 야외 장소를 추천하기 위해 기온, 강수량, 대기오염도, 유동인구 등의 데이터를 활용하여 분석하고 시각화하였다. 2. 데이터 수집 및 전처리 이 프로젝트에서는 기상청, 서울시 대기환경정보, SKT Data Hub, 서울 열린데이터광장, 망고플레이트 등 다양한 공공...2025.01.16
-
선형최적화 모형분석 및 의사결정 분석2025.01.161. 선형최적화 모형의 개념 선형최적화 모형(Linear Optimization Model)은 여러 대안과 선호 안을 선형식과 상수로 표현된 최적의 모형이다. 이는 선형계획법(Linear Programming)을 통해 경영문제에 적용되며, 그래프 풀이, 연립 풀이, 컴퓨터 프로그램 풀이로 해석이 가능하다. 선형최적화 모형은 의사결정분석 기법에 최적 이용, 유한한 자원을 가장 효율적 분배에 적용, 이익 최대화 생산계획 등에 활용된다. 2. 의사결정문제의 구조 의사결정을 하기 위해서는 대안(Decision Alternatives)과 각...2025.01.16
2 / 3
