총 158개
-
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
-
2023년 1학기 알고리즘 출석수업 만점 받은 과제물2025.01.241. 이진 탐색 이진 탐색은 정렬된 상태의 데이터 중 원하는 값을 탐색하는 알고리즘이다. 이진 탐색은 먼저 주어진 데이터 중 중앙값이 목표 값과 일치하는 지 비교한다. 그리고 데이터가 정렬되어 있음을 이용해, 중앙값이 목표 값보다 작다면 중앙값보다 큰 값을 지니는 쪽, 중앙값이 목표 값보다 크다면 중앙값보다 작은 값을 지니는 쪽에 대해 다시 중앙값과 목표 값을 비교하며 데이터를 절반씩 줄여가는 과정을 반복하며 원하는 값을 찾는다. 2. 퀵 정렬 퀵 정렬은 데이터 중 하나의 값을 피벗으로 뽑고 데이터를 그 값보다 큰 쪽과 작은 쪽으로...2025.01.24
-
[생물학실험1] 생물정보학2025.01.191. 생물정보학 생물정보학은 생물학과 컴퓨터를 이용한 정보학이 통합되어 발전된 학문으로, 수학이나 통계학을 기초로 컴퓨터를 이용하여 생물학을 연구하는 학문이다. 생물정보학으로 인해 유전 정보 등을 체계적으로 정리하고 발전시킬 수 있었으며, 컴퓨터를 이용한 실험 모델의 생산 등이 가능해졌다. 2. NCBI NCBI(National Center for Biotechnology Information)는 미국 국립생물공학정보센터로, 생물 의학 및 게놈 정보에 대한 액세스를 제공함으로써 과학과 건강을 발전시키는 정보센터이다. 게놈 분석, 서...2025.01.19
-
생물학실험1_생물 정보학2025.05.011. 생물정보학 생물정보학은 컴퓨터를 이용하여 생물학을 연구하는 모든 분야를 포함하는 학문입니다. 생물정보학은 유전체 서열에서 유전자를 찾아내고 데이터베이스 자료와 비교하여 유사성 정도를 확인하며 유전자 산물의 구조와 기능을 예측하고 진화적인 관계를 유추하는 등 많은 일에 사용됩니다. BLAST와 같은 생물정보학 프로그램은 다양한 단백질들의 아미노산 서열이나 DNA 염기서열을 비교하는 알고리즘입니다. 이를 통해 새로운 유전자를 발견하고 유사한 유전자를 찾을 수 있습니다. 2. BLAST BLAST는 뉴클레오타이드 서열이나 아미노산 ...2025.05.01
-
분할 정복 알고리즘의 특징과 적용 사례2025.01.161. 분할 정복 알고리즘의 특징 분할 정복 알고리즘은 하향식 접근 방법으로 주어진 문제를 여러 하위 문제로 나누어 해결합니다. 이때 문제를 더 이상 나눌 수 없을 때까지 나누고 동일한 알고리즘을 적용하여 해를 계산하고 이 해를 원래 문제에 조합합니다. 크고 거대한 문제를 나누어 용이하게 풀어낸 다음, 다시 조합하여 해결하는 개념으로 볼 수 있습니다. 주로 자신을 호출하면서 해결하는 재귀적 구조를 가진 알고리즘에서 많이 사용되며, 문제를 독립적인 관계로 나누기 때문에 병렬적으로 문제를 해결하는 데 큰 강점이 있습니다. 2. 분할 정복...2025.01.16
-
아주대 생물학실험1 결과보고서 [7주차 생물 정보학]2025.01.031. 생물정보학 생물정보학은 생물학과 정보학의 합성어로, 생물학적 데이터의 양적 진화와 해석하는 도구의 발전을 바탕으로 발달한 학문입니다. 생물정보학의 최종적 목표는 많은 생물학적 데이터의 올바른 확립, 데이터의 올바른 분석, 그리고 의미 있는 해석과 예측입니다. 생물정보학에서는 데이터베이스 구축, 알고리즘, 소프트웨어 등 컴퓨터 기술이 활용되며, DNA 서열 분석, RNA/단백질 발현 분석, 구조생물정보학, 시스템 생물학 등 다양한 분야에 활용됩니다. 대표적인 생물정보학 기관으로는 NCBI와 EMBL-EBI가 있습니다. 2. BL...2025.01.03
-
2024년 1학기 방송통신대 출석수업대체과제물 다변량분석) R과 파이썬을 각각 이용하여 작성하시오. 교재 연습문제 1장 3번, 4번 2장 3번 4장 3번 (1)-(3)2025.01.251. t-분포 난수 생성 및 분석 자유도가 5인 t-분포를 따르는 난수 100개를 R과 파이썬을 이용하여 생성하고, 히스토그램, 상자그림, 줄기-잎 그림을 그려 t-분포의 특성을 분석하였다. 히스토그램에서는 0을 중심으로 대칭의 모습을 보이지만 완전한 대칭은 아니며, 상자그림에서는 평균값이 0보다 약간 작은 것으로 나타났다. 줄기-잎 그림에서도 0점대를 중심으로 대칭의 구조를 보이고 있으나 일부 이상치가 확인되었다. 2. Longley 데이터 분석 R에 내장된 Longley 데이터를 이용하여 산점도행렬, 별그림, 얼굴그림을 그려 변...2025.01.25
-
C언어 스케치 연습문제 솔루션 - 제 07장 배열2025.04.301. 배열 배열(array)은 변수를 일일이 선언하는 번거로움을 해소할 수 있고, 여러 변수들이 같은 배열이름으로 일정한 크기의 연속된 메모리에 저장되는 구조로 그 사용도 간편하다. 배열선언 시 초기 값 지정이 없다면 반드시 배열크기는 명시되어야 한다. 배열의 크기를 지정하는 부분에는 변수, 양수의 정수 상수와 기호 상수 또는 이들의 연산식이 올 수 있다. 첫 번째 배열원소를 접근하는 첨자 값은 0이며, 다음 두 번째 원소는 1이다. 배열선언 후 배열원소를 접근하려면 배열이름 뒤에 대괄호 사이 첨자(index)를 이용한다. 배열에서...2025.04.30
-
라이프니츠의 수학적 업적2025.01.201. 미적분학 이론 발전 라이프니츠는 일반적인 미적분학 이론의 발전과 무한급수에 대한 연구로 가장 위대한 수학적 업적을 남겼다. 그는 접선의 기울기를 좌표계의 축에 따른 '무한히 작은' 거리의 비로 나타내고, 이를 dx, dy와 같은 기호로 표현했다. 또한 곡선 밑의 면적을 구하는 방법으로 직사각형의 합을 이용하여 근사값을 구하고, 이를 통해 적분의 개념을 발전시켰다. 그는 미분, 미분계수, 적분의 개념을 d(), dy/dx, ∫()와 같은 기호로 표기하는 방법을 개발했다. 2. 미분계수 및 적분 연산 법칙 발견 라이프니츠는 미분계...2025.01.20
-
개체군 역학과 수학적 모형2025.01.181. 개체군 역학 개체군 역학이란 생명체 군집의 개체 수가 증가하고, 먹이 공급의 한계를 초과하면서 폭락하는 똑같은 과정을 반복하는 순환과정을 생태학 내에서 다루는 분야이다. 2. 개체 수 증가에 대한 수학 모형 개체 수 증가에 대한 수학 모형을 최초로 다룬 사람은 1202년 토끼 문제를 제시한 레오나르도이다. 토끼 문제는 어린 토끼 한 쌍에서 시작해 한 철이 지난 후 어른 토끼가 되어 다시 어린 토끼 쌍을 낳는 과정을 반복한다. 어떤 토끼도 죽지 않는다고 가정했을 때 토끼 개체 수가 앞의 두 단계에서의 개체 수를 더한 피보나치 수...2025.01.18
5 / 16
