총 451개
-
방통대 방송대 알고리즘 출석수업과제물 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
-
2023년 1학기 알고리즘 출석수업 만점 받은 과제물2025.01.241. 이진 탐색 이진 탐색은 정렬된 상태의 데이터 중 원하는 값을 탐색하는 알고리즘이다. 이진 탐색은 먼저 주어진 데이터 중 중앙값이 목표 값과 일치하는 지 비교한다. 그리고 데이터가 정렬되어 있음을 이용해, 중앙값이 목표 값보다 작다면 중앙값보다 큰 값을 지니는 쪽, 중앙값이 목표 값보다 크다면 중앙값보다 작은 값을 지니는 쪽에 대해 다시 중앙값과 목표 값을 비교하며 데이터를 절반씩 줄여가는 과정을 반복하며 원하는 값을 찾는다. 2. 퀵 정렬 퀵 정렬은 데이터 중 하나의 값을 피벗으로 뽑고 데이터를 그 값보다 큰 쪽과 작은 쪽으로...2025.01.24
-
자료구조 1학기 중간시험2025.05.051. 1차원 정수배열 정렬 1차원 정수배열 x[10]을 0으로 초기화하고 내림차순으로 정렬하는 함수를 작성하고 메인프로그램을 완성하는 문제입니다. 함수의 첫 번째 매개변수는 배열의 주소이고, 두 번째 매개변수는 새로운 값입니다. 2. 구조체 배열 입력 struct student {char name[10], int student_number, char depart[10];}; 구조체를 정의하고, struct student stu[10]에 키보드에서 값을 넣는 함수를 작성하고 메인 프로그램을 완성하는 문제입니다. 3. 단순 연결리스트 ...2025.05.05
-
BODY POSTURE (신체 포스쳐) 평가하기2025.01.211. 자세 평가의 중요성 사람의 자세는 일상생활에서 신체의 건강과 기능적 능력에 큰 영향을 미친다. 잘못된 자세는 근골격계의 불균형을 초래하여 통증과 불편함을 유발할 수 있으며, 장기적으로는 신체 기능 저하와 만성 질환의 원인이 될 수 있다. 따라서 자세 평가와 교정은 건강 관리에 있어 매우 중요한 요소이다. 2. 자세 평가의 기본 자세 평가의 기본은 수직선을 중심으로 상지, 하지, 골반의 위치와 정렬을 분석하는 것이다. 이는 인체의 중력 중심을 기준으로 신체 각 부위가 올바르게 정렬되어 있는지를 판단하는 과정이다. 후면, 측면, ...2025.01.21
-
방통대 방송대 알고리즘 1페이지 암기노트 핵심요약정리2025.01.251. 자료구조 및 알고리즘 자료구조, 알고리즘, 시간복잡도, 점화식, 분할정복, 이진탐색, 퀵정렬, 합병정렬, 선택문제, 동적프로그래밍, 피보나치수열, 연쇄행렬곱셈, 문자열편집거리, 최단경로, 저울문제, 동전거스름돈, 배낭문제, 최소신장트리, 작업스케줄링, 허프만코딩, 정렬알고리즘, 탐색알고리즘, 해싱, 근사알고리즘 등 다양한 알고리즘 개념과 기법들을 정리하고 있습니다. 1. 자료구조 및 알고리즘 자료구조와 알고리즘은 컴퓨터 과학의 핵심 분야로, 효율적인 프로그래밍과 문제 해결을 위해 매우 중요합니다. 자료구조는 데이터를 효과적으로...2025.01.25
-
아주대학교 A+ 생명과학실험 생물정보학실습2025.01.131. 생물정보학 생물정보학은 수학이나 통계학을 기초로 하여 컴퓨터를 이용해 생물학을 연구하는 학문을 의미한다. BLAST는 DNA 염기 서열과 아미노산 서열 등과 같이 생물학적 서열 정보를 비교하는 알고리즘이며, BLOSUM은 서열을 정렬할 때 쓰이는 치환 행렬로 두 아미노산 간의 유사성을 나타내는 매트릭스이다. 다중 서열 정렬(MSA)은 3개 이상의 DNA 염기 서열 또는 아미노산 서열을 한꺼번에 묶어서 정렬하는 방법으로, 대표적인 알고리즘은 ClustalW이다. 2. BLAST BLAST는 DNA 염기 서열과 아미노산 서열 등과...2025.01.13
-
유아동 학습교재와 Piaget의 전조작기 및 구체적 조작기 사고특성2025.01.071. 물체 보존 실험 유아들은 물체 보존 개념을 습득하는 과정에서 전조작기와 구체적 조작기 사고특성이 나타납니다. 이 과제에서는 유아들에게 같은 양의 물을 담고 있는 두 개의 컵을 보여주고, 한 컵의 물을 다른 형태로 옮기는 실험을 수행합니다. 유아들은 이후에 물의 양이 변했는지, 그리고 변화가 있다면 어떤 방향으로 변했는지를 판단해야 합니다. 2. 동전 정렬 문제 이 과제에서는 유아들에게 다양한 동전을 사용하여 정렬하는 문제를 제시합니다. 유아들은 크기, 색상, 모양 등의 속성을 기준으로 동전들을 분류하고 정렬해야 합니다. 이 과...2025.01.07
-
아주대 생명과학실험 생물정보학 실습2025.01.131. 생물정보학 생물정보학은 생물학적 데이터를 분석하고 해석하기 위한 분야로, 데이터 세트가 크고 복잡한 경우에 특히 유용하다. 이 분야는 생물학, 화학, 물리학, 컴퓨터 과학, 컴퓨터 프로그래밍, 정보 공학, 수학 및 통계를 포함한 다양한 학문을 통합하여 생물학적 데이터를 분석하고 해석한다. 생물정보학의 주요 응용 분야에는 유전체학, 단백질체학, 이미지 및 신호 처리, 텍스트 마이닝, 생물학적 및 유전자 온톨로지 개발, 유전자 및 단백질 발현 및 조절 분석 등이 포함된다. 2. BLAST BLAST(Basic Local Align...2025.01.13
-
자연어처리 대표논문 읽기 과제2025.01.121. 신경 기계 번역 신경 기계 번역은 최근에 제안된 기계 번역 접근법으로, 기존의 통계 기계 번역과 달리 단일 신경망을 구축하여 번역 성능을 극대화하는 것을 목표로 합니다. 본 논문에서는 기존 신경 기계 번역 모델의 한계를 극복하기 위해 RNN 검색 모델을 제안하였고, 이를 통해 소스 문장의 관련 단어나 주석과 대상 단어를 올바르게 정렬할 수 있게 되었습니다. 실험 결과 제안된 모델이 기존 인코더-디코더 모델을 크게 능가하고 문장 길이에 더 견고한 것으로 나타났습니다. 2. 기계 번역 기계 번역은 소스 문장 x의 조건부 확률 p(...2025.01.12
-
[A+레포트] 검색 알고리즘 유형을 정리하고 이진탐색(검색)알고리즘에 대해 설명하시오.2025.01.131. 검색 알고리즘 유형 검색 알고리즘은 크게 선형 검색, 이진 검색, 해시 기반 검색, 그래프 기반 검색 알고리즘으로 분류할 수 있다. 각 알고리즘은 데이터의 구조, 양, 검색 대상의 특성에 따라 선택되며, 시간 복잡도와 공간 복잡도 측면에서 평가된다. 효율적인 검색 알고리즘은 대규모 데이터 집합을 빠르게 처리하고 적은 자원을 사용하여 정보를 검색한다. 2. 이진탐색 알고리즘 이진탐색 알고리즘은 정렬된 데이터 집합에서 특정 값을 효율적으로 찾는 방법이다. 이 알고리즘은 분할 정복 전략을 사용하여 검색 범위를 절반씩 줄여나가며, 시...2025.01.13
3 / 46
