총 59개
-
방통대 방송대 알고리즘 1페이지 암기노트 핵심요약정리2025.01.251. 자료구조 및 알고리즘 자료구조, 알고리즘, 시간복잡도, 점화식, 분할정복, 이진탐색, 퀵정렬, 합병정렬, 선택문제, 동적프로그래밍, 피보나치수열, 연쇄행렬곱셈, 문자열편집거리, 최단경로, 저울문제, 동전거스름돈, 배낭문제, 최소신장트리, 작업스케줄링, 허프만코딩, 정렬알고리즘, 탐색알고리즘, 해싱, 근사알고리즘 등 다양한 알고리즘 개념과 기법들을 정리하고 있습니다. 1. 자료구조 및 알고리즘 자료구조와 알고리즘은 컴퓨터 과학의 핵심 분야로, 효율적인 프로그래밍과 문제 해결을 위해 매우 중요합니다. 자료구조는 데이터를 효과적으로...2025.01.25
-
알고리즘: 재귀적 성질과 알고리즘 사례2025.01.151. 재귀적(Recursive) 성질의 의미 재귀적 성질은 반복적으로 스스로를 이용하여 정의하거나 응용하는 성질이며, 자기 자신을 호출하거나 사용하게 되는 것을 의미한다. 수학 분야에서는 자기 자신을 다시 이용하여 대상을 정의하는 것을 말하며, 신호처리 및 시스템 분야에서는 출력이 다시 입력으로 되돌아가서 사용되는 것을 뜻한다. 또한 프로그래밍에서의 재귀적 성질은 반복 연산 등과 같이 자기 자신을 다시 호출하는 프로그램을 말한다. 2. 재귀적 알고리즘과 그렇지 않은 경우의 차이점과 특징 재귀적 알고리즘(Recursive Algori...2025.01.15
-
숫자 배열 규칙 찾기 문제 302025.01.161. 수열 이 문제는 다양한 유형의 수열을 다루고 있습니다. 피보나치 수열, 등차수열, 등비수열, 제곱수 수열, 팩토리얼 수열 등 여러 가지 수열의 규칙을 찾아 다음 항을 구하는 문제입니다. 수열의 규칙을 이해하고 적용하는 능력이 필요합니다. 2. 문제 해결 이 문제는 주어진 수열의 규칙을 파악하고 다음 항을 구하는 문제입니다. 수열의 패턴을 분석하고 수학적 원리를 적용하여 문제를 해결해야 합니다. 논리적 사고력과 문제 해결 능력이 필요합니다. 1. 수열 수열은 수학의 중요한 개념 중 하나입니다. 수열은 일정한 규칙에 따라 배열된 ...2025.01.16
-
C언어 1 - 재귀함수와 포인터의 개념 및 활용2025.01.151. 재귀함수 재귀함수는 함수가 자기 자신을 호출하여 문제를 해결하는 기법입니다. 이 기법은 큰 문제를 작은 문제로 나누어 해결할 수 있게 해주며, 특히 반복적이고 계층적인 구조의 문제를 해결하는 데 유용합니다. 재귀함수를 사용할 때는 기본 조건(base case)과 재귀 조건(recursive case)을 명확히 정의해야 합니다. 재귀함수의 대표적인 사용 사례로는 팩토리얼 계산, 피보나치 수열 계산, 트리 탐색 등이 있습니다. 2. 포인터 포인터는 다른 변수의 메모리 주소를 저장하는 변수로, 간접적으로 변수에 접근하고 조작할 수 ...2025.01.15
-
수학 존재의 이유에 대한 새로운 시각 - 응용수학 관점 및 귀납적 수학사 분석을 통한 고찰2024.12.311. 수학의 발견과 역할 수학은 문명과 함께 발전했고, 자연의 현상을 설명하기 위한 언어로써 역할을 했다. 고대수학은 실용성을 따지기 시작하면서 발전했으며, 현대수학은 수학을 응용하기 위해 '응용수학'을 중요시한다. 수학은 자연을 정확하게 설명하는 도구이자 언어로 볼 수 있다. 2. 수학의 규칙성 수학은 만국공통으로 사용되며 변하지 않는 규칙성을 가지고 있다. 수학은 인간이 '발견'한 것이지 '발명'한 것이 아니며, 이러한 규칙성으로 인해 수학은 자연을 정확하게 설명할 수 있다. 3. 자연 속의 수학 자연 속에서 발견되는 다양한 기...2024.12.31
-
공학계열 탐구과제(수학1/대수)2025.01.141. 지수함수와 로그함수 신문, 인터넷 기사, 잡지, 서적 등에서 지수적 증가 또는 지수적 감소가 들어간 지문을 조사하고 찾은 지문에서 증가 또는 감소인 현상을 지수함수로 표현하고 수학적으로 해석하고 탐구한다. 사체의 사망 시간 추정, 배아의 세포분열, 박테리아 증식, 화석의 시대 확인을 위한 반감기, 방사성 원소의 반감기 등을 지수함수의 개념으로 탐구한다. 화석이나 고고학적 유물의 생성 연대를 측정하는 탄소 연대 측정법의 원리와 방법을 탐구한다. 소리의 세기를 나타내는 데시벨, 지진의 세기를 나타내는 리히터 규모, 용액의 산성도를...2025.01.14
-
재귀알고리즘의 정의와 단점과 이를 극복하기 위한 방안2025.01.021. 재귀알고리즘의 정의와 작동 방식 재귀알고리즘은 자기 자신을 호출하여 문제를 해결하는 알고리즘으로, 함수 내에서 자기 자신을 다시 호출하면서 작동한다. 이러한 재귀 호출은 함수 호출 스택에 쌓이며, 재귀가 끝나면 스택에서 제거된다. 재귀알고리즘은 간단하게 작성할 수 있으며, 일부 문제에서는 반복문을 사용하는 것보다 더 효율적인 해결 방법을 제공한다. 그러나 재귀 호출이 많아지면 성능 저하 및 스택 오버플로우 등의 문제가 발생할 수 있으므로 적절한 조절이 필요하다. 2. 재귀알고리즘의 단점 재귀알고리즘은 반복문보다 코드의 가독성이...2025.01.02
-
이산수학 ) 수학적 귀납법에 대하여 설명하고 교재에서 배우지 않은 예를 만들고 수학적 귀납법을 이용하여 증명2025.01.281. 수학적 귀납법 수학적 귀납법은 한 개의 도미노가 넘어지면 다른 도미노도 차례로 쓰러지고, K 번째 도미노가 쓰러지면 K+1번째 도미노가 쓰러지는 것과 같이 어떤 명제가 모든 자연수에 대해 참임을 증명하고자 할 때 사용한다. 수학적 귀납법은 과학뿐만 아니라 그래프이론, 정수론, 선형대수학, 해석학, 기하학, 확률론 등 수학의 대부분 분야에서 사용되었고, 컴퓨터과학과 알고리즘 발달 초점을 둔 오늘날의 인공지능 시대에는 더욱 필요한 논리이다. 2. 수학적 귀납법의 역사 유클리드는 자신의 저서 '원론'에서 처음으로 수학적 귀납법을 사...2025.01.28
-
개체군 역학과 수학적 모형2025.01.181. 개체군 역학 개체군 역학이란 생명체 군집의 개체 수가 증가하고, 먹이 공급의 한계를 초과하면서 폭락하는 똑같은 과정을 반복하는 순환과정을 생태학 내에서 다루는 분야이다. 2. 개체 수 증가에 대한 수학 모형 개체 수 증가에 대한 수학 모형을 최초로 다룬 사람은 1202년 토끼 문제를 제시한 레오나르도이다. 토끼 문제는 어린 토끼 한 쌍에서 시작해 한 철이 지난 후 어른 토끼가 되어 다시 어린 토끼 쌍을 낳는 과정을 반복한다. 어떤 토끼도 죽지 않는다고 가정했을 때 토끼 개체 수가 앞의 두 단계에서의 개체 수를 더한 피보나치 수...2025.01.18
-
김영평생교육원 선수과목 이산수학 수학적 귀납법에 대하여 설명하고, 교재에서 배우지 않은 예를 만들고 수학적 귀납법을 이용하여 증명하여라. A+ 백분위 1002025.01.151. 수학적 귀납법의 정의 수학적 귀납법이란, '모든 자연수 n에 대하여 자연수에 관한 명제 P(n)이 성립함'을 보이는 증명 방법이다. 이 증명법은 크게 기본단계와 귀납단계로 나뉜다. 기본단계는 출발점인 n에 대하여 명제 P(1) (또는 P(0))이 성립함을 보이는 것이고, 귀납단계는 어떤 자연수 k에 대하여 P(k)가 성립한다는 가정 하에 P(k+1)도 성립함을 보이는 것이다. 2. 수학적 귀납법의 역사적 사실 수학적 귀납법은 아주 오래전부터 다루어진 증명법이다. 고대 그리스 수학자인 '유클리드 (Euclid)'가 '소수의 무한...2025.01.15
5 / 6
