총 61개
-
재귀알고리즘의 정의와 단점과 이를 극복하기 위한 방안2025.01.021. 재귀알고리즘의 정의와 작동 방식 재귀알고리즘은 자기 자신을 호출하여 문제를 해결하는 알고리즘으로, 함수 내에서 자기 자신을 다시 호출하면서 작동한다. 이러한 재귀 호출은 함수 호출 스택에 쌓이며, 재귀가 끝나면 스택에서 제거된다. 재귀알고리즘은 간단하게 작성할 수 있으며, 일부 문제에서는 반복문을 사용하는 것보다 더 효율적인 해결 방법을 제공한다. 그러나 재귀 호출이 많아지면 성능 저하 및 스택 오버플로우 등의 문제가 발생할 수 있으므로 적절한 조절이 필요하다. 2. 재귀알고리즘의 단점 재귀알고리즘은 반복문보다 코드의 가독성이...2025.01.02
-
미적분 2 세특 기재 예문 모음2025.11.131. 미분과 적분의 개념 이해 및 응용 미적분 학습에서 미분계수의 정의, 몫의 미분법, 치환적분, 부분적분 등 기본 개념을 정확히 이해하고 이를 다양한 문제에 적용하는 능력을 보여줌. 학생들은 복잡한 계산 과정에서 실수를 줄이기 위해 식을 체계적으로 정리하고, 그래프를 직접 그려 논리적으로 해석하는 창의적 문제 해결 방법을 활용함. 로피탈의 정리, 극한의 개념, 정적분의 활용 등을 통해 심화 문제까지 해결하는 모습이 돋보임. 2. 발표 및 협력 학습을 통한 개념 정리 학생들이 수업 시간에 문제 풀이를 발표하면서 자신의 풀이 과정을 ...2025.11.13
-
이산수학 ) 수학적 귀납법에 대하여 설명하고 교재에서 배우지 않은 예를 만들고 수학적 귀납법을 이용하여 증명2025.01.281. 수학적 귀납법 수학적 귀납법은 한 개의 도미노가 넘어지면 다른 도미노도 차례로 쓰러지고, K 번째 도미노가 쓰러지면 K+1번째 도미노가 쓰러지는 것과 같이 어떤 명제가 모든 자연수에 대해 참임을 증명하고자 할 때 사용한다. 수학적 귀납법은 과학뿐만 아니라 그래프이론, 정수론, 선형대수학, 해석학, 기하학, 확률론 등 수학의 대부분 분야에서 사용되었고, 컴퓨터과학과 알고리즘 발달 초점을 둔 오늘날의 인공지능 시대에는 더욱 필요한 논리이다. 2. 수학적 귀납법의 역사 유클리드는 자신의 저서 '원론'에서 처음으로 수학적 귀납법을 사...2025.01.28
-
김영평생교육원 선수과목 이산수학 수학적 귀납법에 대하여 설명하고, 교재에서 배우지 않은 예를 만들고 수학적 귀납법을 이용하여 증명하여라. A+ 백분위 1002025.01.151. 수학적 귀납법의 정의 수학적 귀납법이란, '모든 자연수 n에 대하여 자연수에 관한 명제 P(n)이 성립함'을 보이는 증명 방법이다. 이 증명법은 크게 기본단계와 귀납단계로 나뉜다. 기본단계는 출발점인 n에 대하여 명제 P(1) (또는 P(0))이 성립함을 보이는 것이고, 귀납단계는 어떤 자연수 k에 대하여 P(k)가 성립한다는 가정 하에 P(k+1)도 성립함을 보이는 것이다. 2. 수학적 귀납법의 역사적 사실 수학적 귀납법은 아주 오래전부터 다루어진 증명법이다. 고대 그리스 수학자인 '유클리드 (Euclid)'가 '소수의 무한...2025.01.15
-
개체군 역학과 수학적 모형2025.01.181. 개체군 역학 개체군 역학이란 생명체 군집의 개체 수가 증가하고, 먹이 공급의 한계를 초과하면서 폭락하는 똑같은 과정을 반복하는 순환과정을 생태학 내에서 다루는 분야이다. 2. 개체 수 증가에 대한 수학 모형 개체 수 증가에 대한 수학 모형을 최초로 다룬 사람은 1202년 토끼 문제를 제시한 레오나르도이다. 토끼 문제는 어린 토끼 한 쌍에서 시작해 한 철이 지난 후 어른 토끼가 되어 다시 어린 토끼 쌍을 낳는 과정을 반복한다. 어떤 토끼도 죽지 않는다고 가정했을 때 토끼 개체 수가 앞의 두 단계에서의 개체 수를 더한 피보나치 수...2025.01.18
-
취업률 100퍼센트인 기계공학과 지원 맞춤형 생활기록부 기재 예시2025.01.091. 국어 세특 기재 예시 학생은 '책 속에서 꿈길 찾기' 활동에서 자신의 진로와 관련된 도서를 읽고 독서일지를 작성하며 자신의 진로에 대해 깊이 고민하였습니다. 또한 구술 평가에서 자신의 진로 분야에 대한 관심과 흥미를 드러냈습니다. '책 속에서 인권 찾기' 활동에서는 학생 인권 침해 사례를 소개하고 고찰하며 교육이 학생의 자발성에 기반을 두어야 한다는 자신의 견해를 피력하였습니다. 이를 통해 학생의 뛰어난 통찰력과 문제해결 능력을 확인할 수 있습니다. 2. 수학 세특 기재 예시 학생은 교사를 희망하는 학생으로서 다양한 방정식의 ...2025.01.09
-
수학적 귀납법에 대하여 설명하고 교재에서 배우지 않은 예를 만들고 수학적 귀납법을 이용하여 증명하라2025.01.181. 수학적 귀납법 수학적 귀납법은 주어진 모든 자연수가 특정 성질을 만족한다는 명제를 증명하는 방법 중 하나입니다. 이 방법은 가장 작은 자연수(상황에 따라 0이거나 1일 수 있다)가 해당 성질을 만족함을 먼저 증명하고, 어떤 자연수가 그 성질을 만족한다고 가정했을 때, 그 다음 자연수 또한 같은 성질을 만족함을 보임으로써 모든 자연수에 대해 그 성질이 성립함을 증명합니다. 수학적 귀납법은 일반적인 귀납적 논증이 아니라 연역적 논증에 속하며, 페아노의 공리계에서 유래한 공리로 간주됩니다. 또한 이 귀납법은 임의의 정초 관계를 가진...2025.01.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.01.141. Le Corbusier - 모더니스트 르 꼬르뷔제는 모더니즘의 아버지이자 근대건축의 거장으로 알려져 있습니다. 그는 1907년 가르니에와 에마 수도원을 방문하면서 도시 전체가 거대한 공원처럼 이용되는 가르니에의 계획에 감명을 받았고, 에마 수도원에서 그가 평생 동안 추구했던 공동생활에 대한 이상적인 모습을 체험했습니다. 이후 그는 건축가, 도시계획가, 화가, 조각가, 가구 디자이너 등 다양한 분야에서 활동하며 근대건축의 발전에 큰 영향을 미쳤습니다. 2. Le Corbusier - 주요이론 르 꼬르뷔제의 주요 이론으로는 Dom...2025.01.14
-
방통대 알고리즘 출석과제물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
6 / 7
