총 31개
-
방통대 방송대 알고리즘 1페이지 암기노트 핵심요약정리2025.01.251. 자료구조 및 알고리즘 자료구조, 알고리즘, 시간복잡도, 점화식, 분할정복, 이진탐색, 퀵정렬, 합병정렬, 선택문제, 동적프로그래밍, 피보나치수열, 연쇄행렬곱셈, 문자열편집거리, 최단경로, 저울문제, 동전거스름돈, 배낭문제, 최소신장트리, 작업스케줄링, 허프만코딩, 정렬알고리즘, 탐색알고리즘, 해싱, 근사알고리즘 등 다양한 알고리즘 개념과 기법들을 정리하고 있습니다. 1. 자료구조 및 알고리즘 자료구조와 알고리즘은 컴퓨터 과학의 핵심 분야로, 효율적인 프로그래밍과 문제 해결을 위해 매우 중요합니다. 자료구조는 데이터를 효과적으로...2025.01.25
-
그리디 알고리즘의 최적화의 경우를 알고리즘 예시를 들어 설명하고2025.01.201. 그리디 알고리즘 그리디 알고리즘은 최적의 답을 구하기 위해서 결정해야 할 때마다 순간마다 최적으로 여겨지는 것을 선택하여 나아가는 방식으로 이루어져 최종적인 해답에 도달하게 된다. 순간마다 이루어지는 선택은 순간에는 최적이지만 선택을 계속 수집해 최종적 해답을 만들었다고는 하지만 이러한 답이 최적이라는 보장은 없다. 그리디 알고리즘을 적용할 수 있는 문제는 지역적으로 최적이고 전역적으로 최적인 문제이다. 2. 그리디 알고리즘이 최적화 결과를 가지고 오는 경우 A가 편의점에서 아르바이트하는데 손님으로 온 B가 음료와 과자를 들고...2025.01.20
-
알고리즘_혁신의 종류에 대하여 구체적으로 설명하시오2025.01.271. 그리디 알고리즘의 최적화 결과 그리디 알고리즘은 최적해를 구하기 위해 활용하는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때 '탐욕'이란 뜻처럼 가장 최적의 해만을 선택하는 과정으로 최종적인 해답에 도달한다. 거스름돈 문제는 그리디 알고리즘이 최적화 알고리즘이 될 수 있는 사례로, 가장 큰 화폐 단위 동전부터 선택해 거슬러 주는 방식으로 최소 동전 개수를 구할 수 있다. 2. 그리디 알고리즘의 비최적화 결과 그리디 알고리즘이 최적화 알고리즘이 되지 못하는 사례로 도둑의 가방 문제를 들 수 있다. 가방에 담을 수 있는...2025.01.27
-
가상메모리에서 페이지 대치 알고리즘 비교2025.01.171. FIFO 알고리즘 FIFO 알고리즘은 메인 메모리에 가장 먼저 입력된 페이지를 선택하여 제거하는 방식입니다. 이는 마치 터널을 통과하는 자동차와 같아서, 터널에 가장 먼저 들어간 자동차가 반대편 터널에서 가장 먼저 나오게 됩니다. 2. 최적 페이지 대치 알고리즘 최적 페이지 대치 알고리즘은 향후 가장 오랫동안 사용되지 않을 페이지를 선택하여 교체합니다. 이는 향후 2초 동안 사용되지 않을 페이지를 교체하는 것과 같습니다. 3. LRU 알고리즘 LRU 알고리즘은 가장 최근에 사용되지 않은 페이지를 교체합니다. 이는 집을 청소하는...2025.01.17
-
고급최적화 과제 12025.11.131. 최적화 이론 고급최적화는 수학적 최적화 문제를 해결하기 위한 이론과 알고리즘을 다루는 학문 분야입니다. 선형계획법, 비선형계획법, 제약조건이 있는 최적화 문제 등 다양한 최적화 기법을 학습하며, 실제 산업 문제에 적용할 수 있는 방법론을 제공합니다. 2. 수치해석 알고리즘 최적화 문제를 풀기 위해 사용되는 수치해석 알고리즘들을 포함합니다. 경사하강법, 뉴턴 방법, 라그랑주 승수법 등 다양한 알고리즘의 원리와 수렴성을 분석하고, 각 알고리즘의 장단점을 비교하여 문제에 맞는 최적의 방법을 선택하는 능력을 배양합니다. 3. 제약조건...2025.11.13
-
김영평생교육원 알고리즘 과제2025.01.231. 그리디 알고리즘 그리디 알고리즘(탐욕(Greedy)알고리즘)이란 입력 데이터 간의 관계를 고려하지 않고 수행 과정에서 욕심을 내어 '근시안적으로' 최댓값 또는 최솟값을 가진 데이터를 선택하는 알고리즘이다. 쉽게 말해 눈앞의 이익만 취하고 보는 알고리즘으로, 현 시점에 가장 이득이 되어 보이는 해를 선택하는 행위를 반복한다. 원하는 결과를 얻는 데 시간이 너무 많이 걸리는 경우 항상 최적의 값을 보장하는 것이 아닌, 최적의 값의 '근사한 값'을 목표로 한다. 2. 동전 거스름돈 문제 동전 거스름돈 문제는 그리디 알고리즘이 최적화...2025.01.23
-
경영과학1: 휴리스틱과 목표계획법2025.11.141. 휴리스틱 방법 최적해를 찾기 어려울 때 실행 가능한 해를 찾는 과정입니다. 최적해에 가까운 해를 구할 수 있으며, 대규모 문제에 대해서도 효율적으로 해를 구할 수 있는 알고리즘입니다. 메타휴리스틱은 일반적인 구조를 제공하는 해법으로, 시뮬레이티드 어닐링과 유전 알고리즘이 대표적입니다. 2. 유전 알고리즘 최적화 알고리즘의 한 종류로, 배낭문제 해결에 적용됩니다. 개체를 이진수로 표현하고, 초기 해집단을 생성한 후 적응도를 평가합니다. 목적함수를 적응도로 사용하며, 가능해가 아닌 경우 적응도는 0입니다. 외판원 문제의 진화 해법...2025.11.14
-
실근의 어림수 분석하기: 뉴턴의 방법과 미분학의 활용2025.11.181. 다항함수의 미분법과 도함수 다항함수의 미분을 이해하기 위해서는 평균변화율과 순간변화율의 개념이 필수적이다. 평균변화율은 y의 변화량을 x의 변화량으로 나눈 값이고, 순간변화율은 어느 한 점에서의 접선의 기울기를 의미한다. 도함수는 함수 f(x)의 각 점에서의 미분계수들을 모아 놓은 함수이며, 미분계수는 함수의 어떤 점에서의 순간변화율이자 그 곡선의 접선의 기울기를 나타낸다. 2. 뉴턴의 실근 어림수 방법(Newton's Method) 뉴턴 방법은 수치해석학에서 실숫값 함수의 영점을 근사하는 방법이다. 자연과학과 공학의 다양한 ...2025.11.18
-
방통대 방송대 알고리즘 출석수업과제물 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.11.151. 폐루프 궤환 제어시스템 폐루프 궤환 제어시스템은 출력을 측정하여 입력과 비교하는 피드백 메커니즘을 통해 구성된다. 시스템의 전달함수는 G = KG/(1+KGH)로 표현되며, H=1인 경우 Unity Feedback이라 한다. 이득 K를 증가시키면 출력과 입력이 더욱 일치하게 되어 시스템의 정확도가 향상된다. 이러한 제어시스템은 식기세척기, 냉장고, 오븐 등 일상생활의 다양한 기기에 적용된다. 2. 직류 모터 속도 제어 직류 모터의 속도 제어는 타코미터로부터의 피드백 신호와 신호발생기의 속도 지령을 비교하여 이루어진다. 폐루프 ...2025.11.15
1 / 4
