총 1,010개
-
김영평생교육원 알고리즘 과제2025.01.231. 그리디 알고리즘 그리디 알고리즘(탐욕(Greedy)알고리즘)이란 입력 데이터 간의 관계를 고려하지 않고 수행 과정에서 욕심을 내어 '근시안적으로' 최댓값 또는 최솟값을 가진 데이터를 선택하는 알고리즘이다. 쉽게 말해 눈앞의 이익만 취하고 보는 알고리즘으로, 현 시점에 가장 이득이 되어 보이는 해를 선택하는 행위를 반복한다. 원하는 결과를 얻는 데 시간이 너무 많이 걸리는 경우 항상 최적의 값을 보장하는 것이 아닌, 최적의 값의 '근사한 값'을 목표로 한다. 2. 동전 거스름돈 문제 동전 거스름돈 문제는 그리디 알고리즘이 최적화...2025.01.23
-
생물학실험1_생물 정보학2025.05.011. 생물정보학 생물정보학은 컴퓨터를 이용하여 생물학을 연구하는 모든 분야를 포함하는 학문입니다. 생물정보학은 유전체 서열에서 유전자를 찾아내고 데이터베이스 자료와 비교하여 유사성 정도를 확인하며 유전자 산물의 구조와 기능을 예측하고 진화적인 관계를 유추하는 등 많은 일에 사용됩니다. BLAST와 같은 생물정보학 프로그램은 다양한 단백질들의 아미노산 서열이나 DNA 염기서열을 비교하는 알고리즘입니다. 이를 통해 새로운 유전자를 발견하고 유사한 유전자를 찾을 수 있습니다. 2. BLAST BLAST는 뉴클레오타이드 서열이나 아미노산 ...2025.05.01
-
그래프에서 최단 경로 찾기2025.01.141. 그래프(Graph) 그래프는 도로망이나 지하철, 사회조직, 인간관계, 데이터 및 네트워크 구성, 분자와 생물 유전자 등과 같은 현실의 복잡한 작업을 구조화하여 시각적으로 표현한 자료이다. 그래프는 정점의 모음과 이 정점을 잇는 간선의 모음으로 표현되며, 두 정점이 간선으로 연결되어 있을 경우 인접하다고 한다. 2. 최단 경로 문제 최단 경로 문제는 그래프상에 나타난 두 정점 사이를 연결할 수 있는 경로 중에서 가장 짧은 경로를 찾는 과정이다. 여기서 짧다는 의미는 물리적인 거리뿐만 아니라 시간 혹은 비용과 관련한 거리 등과 같...2025.01.14
-
데구알 과제1 행렬곱 시간복잡도 분석2025.05.131. 행렬곱 시간복잡도 분석 이 프레젠테이션에서는 행렬곱 연산의 시간복잡도를 분석하였습니다. 먼저 for loop를 이용한 프로그래밍 방식에서는 3개의 for문이 사용되어 Θ(n^3)의 시간복잡도가 발생합니다. 그리고 recursive 행렬곱 방식에서는 행렬을 분할하여 재귀적으로 계산하는데, 이 경우 시간복잡도는 Θ(n^3)으로 나타납니다. 이를 통해 행렬곱 연산의 시간복잡도는 O(n^3)임을 알 수 있습니다. 1. 행렬곱 시간복잡도 분석 행렬곱은 선형대수학에서 매우 중요한 연산 중 하나입니다. 행렬곱의 시간복잡도를 분석하는 것은 ...2025.05.13
-
고등학교 정보 평가계획서2025.01.161. 정보 사회와 정보 과학 정보 사회에서 정보 과학의 지식과 기술이 활용되는 분야를 탐색하고 영향력을 평가한다. 정보 과학 분야의 직업과 진로를 탐색한다. 2. 정보 윤리 정보 보호 제도 및 방법에 따라 올바르게 정보를 공유하는 방법을 실천한다. 정보 보안의 필요성을 이해하고 암호 설정, 접근 권한 관리 등 정보 보안을 실천한다. 소프트웨어 저작권 보호 제도 및 방법을 알고 올바르게 활용한다. 사이버 공간에서 발생하는 사회적 문제를 예방하기 위한 제도를 이해하고 사이버 윤리를 실천한다. 3. 자료와 정보의 표현 동일한 정보가 다양...2025.01.16
-
효과적인 소비자 도달을 위한 광고 방법2025.01.281. 개인 맞춤형 알고리즘 시스템 광고 SNS 소셜미디어는 현대인에게 필수적인 시스템으로 자리잡았으며, 이를 활용한 알고리즘 맞춤 광고 마케팅이 많이 활용되고 있다. 다양한 SNS 서비스의 컨텐츠 분석을 통해 개인정보 수집 동의를 기반으로 한 맞춤형 광고 제공이 필요하다. 2. TV광고의 알고리즘화 전략 TV 광고는 제작 및 노출 비용이 높은 단점이 있으나, 인터넷 TV와의 결합을 통해 소비자 데이터 수집 및 맞춤형 광고 제공이 가능해졌다. 이를 통해 광고 효과를 극대화할 수 있다. 3. 인플루언서를 통한 메신저 강화 광고 광고의 ...2025.01.28
-
정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대한 설명2025.01.151. 선택 정렬 선택 정렬은 주어진 데이터 내에서 특정 위치에 맞는 자료를 선택해 위치를 교환하는 알고리즘입니다. 구현이 간단하고 추가적인 메모리를 사용하지 않는다는 장점이 있지만, 항상 전체 데이터를 비교하고 정렬하므로 비효율적이라는 단점이 있습니다. 2. 버블 정렬 버블 정렬은 인접한 두 항목의 값을 비교한 뒤, 기준을 만족하면 두 값을 교환하여 정렬하는 방식입니다. 개념이 단순하기에 프로그래밍하기 쉽다는 장점이 있지만, 연산의 횟수가 데이터의 크기에 따라 기하급수적으로 증가하기 때문에 정렬에 걸리는 시간이 오래 걸린다는 단점이...2025.01.15
-
매트랩2025.01.141. 매트랩 내장 함수 매트랩에는 많은 내장 함수들이 있다. 이를 내장 함수라고 한다. 예를 들어 cos(pi)는 -1 값을 출력한다. 라디안을 디그리로 표현하고 싶으면 cosd(180)을 사용하면 -1이 출력된다. 이러한 함수들은 매트랩에서 제공하는 내장 함수이다. 새로운 함수를 만들고 싶으면 function으로 시작하여 end로 끝나는 사용자 정의 함수를 만들 수 있다. 2. 조건문 조건문은 일정 조건을 의미한다. if, elseif는 만약에를 의미한다. if문 예제에서는 점수에 따라 A, B, C 등의 등급을 표기하는 방법을 ...2025.01.14
-
노이즈가 섞여있는 데이터를 어떻게 피팅할까? RANSAC (파이썬 예제 포함)2025.01.191. 데이터 노이즈 처리 데이터 분석을 할 때 노이즈가 섞여있는 데이터를 어떻게 처리할 수 있을까? 이상치 데이터를 제거하는 것은 어려울 수 있으므로, 노이즈에 강한 모델을 찾는 것이 중요하다. RANSAC 알고리즘은 무작위 샘플링과 반복적인 검증 과정을 통해 노이즈의 영향을 최소화하고 신뢰할 수 있는 모델을 찾는 방법이다. 2. RANSAC 알고리즘 RANSAC 알고리즘은 1) 무작위 샘플 선택, 2) 모델 적합, 3) 인라이어와 아웃라이어 구분, 4) 모델 평가, 5) 반복의 과정을 거친다. 이를 통해 노이즈가 많은 데이터에서도...2025.01.19
-
4차 산업혁명과 알고리즘(수학)2025.01.171. 4차 산업혁명 최근 인공지능 분야에 놀라운 성과가 나타나면서 인공지능은 미래의 일이 아니라 현실이 되고 있다. 그것은 빅데이터의 출현과 기계 스스로가 학습할 수 있는 '딥러닝(deep learning)'이라는 알고리즘의 개발 덕분이다. 알고리즘은 제 4차 산업혁명의 기초 작업으로 작용하고 있으며, 알고리즘을 안다는 것은 제 4차 산업혁명에 관한 이해도를 높이는 데 도움이 될 것이다. 2. 알고리즘 알고리즘이란 컴퓨터에서 쓰이는 용어로 어떤 문제의 해결을 위하여, 입력된 자료를 토대로 하여 원하는 출력을 유도하여 내는 규칙의 집...2025.01.17
5 / 101
