총 61개
-
2023년 1학기 알고리즘 출석수업 만점 받은 과제물2025.01.241. 이진 탐색 이진 탐색은 정렬된 상태의 데이터 중 원하는 값을 탐색하는 알고리즘이다. 이진 탐색은 먼저 주어진 데이터 중 중앙값이 목표 값과 일치하는 지 비교한다. 그리고 데이터가 정렬되어 있음을 이용해, 중앙값이 목표 값보다 작다면 중앙값보다 큰 값을 지니는 쪽, 중앙값이 목표 값보다 크다면 중앙값보다 작은 값을 지니는 쪽에 대해 다시 중앙값과 목표 값을 비교하며 데이터를 절반씩 줄여가는 과정을 반복하며 원하는 값을 찾는다. 2. 퀵 정렬 퀵 정렬은 데이터 중 하나의 값을 피벗으로 뽑고 데이터를 그 값보다 큰 쪽과 작은 쪽으로...2025.01.24
-
숫자 배열 규칙 찾기 문제 302025.01.161. 수열 이 문제는 다양한 유형의 수열을 다루고 있습니다. 피보나치 수열, 등차수열, 등비수열, 제곱수 수열, 팩토리얼 수열 등 여러 가지 수열의 규칙을 찾아 다음 항을 구하는 문제입니다. 수열의 규칙을 이해하고 적용하는 능력이 필요합니다. 2. 문제 해결 이 문제는 주어진 수열의 규칙을 파악하고 다음 항을 구하는 문제입니다. 수열의 패턴을 분석하고 수학적 원리를 적용하여 문제를 해결해야 합니다. 논리적 사고력과 문제 해결 능력이 필요합니다. 1. 수열 수열은 수학의 중요한 개념 중 하나입니다. 수열은 일정한 규칙에 따라 배열된 ...2025.01.16
-
이산수학_수학적 귀납법에 대하여 설명하고 교재에서 배우지 않은 예를 만들고 수학적 귀납법을 이용하여 증명하여라.2025.01.231. 수학적 귀납법의 정의 수학적 귀납법은 이산수학에서 매우 중요한 증명 방법 중 하나로, 주어진 명제가 모든 자연수에 대해 참임을 보이기 위해 사용된다. 이 방법은 기초적인 자연수 이론을 다루는 데 필수적이며, 특히 수열, 행렬, 집합 등의 개념을 증명하는 데 자주 활용된다. 수학적 귀납법의 기본 원리는 기초 단계에서 n=1일 때 명제가 참임을 보이고, 귀납 단계에서 임의의 자연수 k에 대해 명제가 참이라고 가정한 후 k+1에 대해서도 명제가 참임을 증명하는 것이다. 2. 수학적 귀납법의 역사적 배경과 유효성 수학적 귀납법은 고대...2025.01.23
-
공학계열 탐구과제(수학1/대수)2025.01.141. 지수함수와 로그함수 신문, 인터넷 기사, 잡지, 서적 등에서 지수적 증가 또는 지수적 감소가 들어간 지문을 조사하고 찾은 지문에서 증가 또는 감소인 현상을 지수함수로 표현하고 수학적으로 해석하고 탐구한다. 사체의 사망 시간 추정, 배아의 세포분열, 박테리아 증식, 화석의 시대 확인을 위한 반감기, 방사성 원소의 반감기 등을 지수함수의 개념으로 탐구한다. 화석이나 고고학적 유물의 생성 연대를 측정하는 탄소 연대 측정법의 원리와 방법을 탐구한다. 소리의 세기를 나타내는 데시벨, 지진의 세기를 나타내는 리히터 규모, 용액의 산성도를...2025.01.14
-
수학적 귀납법에 대한 설명과 새로운 예제 증명2025.01.241. 수학적 귀납법 수학적 귀납법은 수학에서 중요한 증명 기법 중 하나로, 주로 자연수에 대한 명제를 증명할 때 사용된다. 이는 간단하면서도 강력한 도구로, 복잡한 문제를 단계적으로 해결할 수 있게 해준다. 이번 과제에서는 수학적 귀납법의 기본 원리를 정리하고, 교재에서 다루지 않은 새로운 예제를 만들어 수학적 귀납법을 이용하여 증명해보았다. 이를 통해 수학적 귀납법의 응용 가능성을 탐구하고, 더 복잡한 문제에 적용할 수 있는 능력을 키우고자 하였다. 2. 수열의 성질 증명 수학적 귀납법을 이용하여 다양한 수열의 성질을 증명하는 예...2025.01.24
-
방통대 방송대 알고리즘 1페이지 암기노트 핵심요약정리2025.01.251. 자료구조 및 알고리즘 자료구조, 알고리즘, 시간복잡도, 점화식, 분할정복, 이진탐색, 퀵정렬, 합병정렬, 선택문제, 동적프로그래밍, 피보나치수열, 연쇄행렬곱셈, 문자열편집거리, 최단경로, 저울문제, 동전거스름돈, 배낭문제, 최소신장트리, 작업스케줄링, 허프만코딩, 정렬알고리즘, 탐색알고리즘, 해싱, 근사알고리즘 등 다양한 알고리즘 개념과 기법들을 정리하고 있습니다. 1. 자료구조 및 알고리즘 자료구조와 알고리즘은 컴퓨터 과학의 핵심 분야로, 효율적인 프로그래밍과 문제 해결을 위해 매우 중요합니다. 자료구조는 데이터를 효과적으로...2025.01.25
-
알고리즘: 재귀적 성질과 알고리즘 사례2025.01.151. 재귀적(Recursive) 성질의 의미 재귀적 성질은 반복적으로 스스로를 이용하여 정의하거나 응용하는 성질이며, 자기 자신을 호출하거나 사용하게 되는 것을 의미한다. 수학 분야에서는 자기 자신을 다시 이용하여 대상을 정의하는 것을 말하며, 신호처리 및 시스템 분야에서는 출력이 다시 입력으로 되돌아가서 사용되는 것을 뜻한다. 또한 프로그래밍에서의 재귀적 성질은 반복 연산 등과 같이 자기 자신을 다시 호출하는 프로그램을 말한다. 2. 재귀적 알고리즘과 그렇지 않은 경우의 차이점과 특징 재귀적 알고리즘(Recursive Algori...2025.01.15
-
C언어 1 - 재귀함수와 포인터의 개념 및 활용2025.01.151. 재귀함수 재귀함수는 함수가 자기 자신을 호출하여 문제를 해결하는 기법입니다. 이 기법은 큰 문제를 작은 문제로 나누어 해결할 수 있게 해주며, 특히 반복적이고 계층적인 구조의 문제를 해결하는 데 유용합니다. 재귀함수를 사용할 때는 기본 조건(base case)과 재귀 조건(recursive case)을 명확히 정의해야 합니다. 재귀함수의 대표적인 사용 사례로는 팩토리얼 계산, 피보나치 수열 계산, 트리 탐색 등이 있습니다. 2. 포인터 포인터는 다른 변수의 메모리 주소를 저장하는 변수로, 간접적으로 변수에 접근하고 조작할 수 ...2025.01.15
-
[생기부][생활기록부세특][수시][대입] 창의적이고 개성적인 수학 세특 기재 예시문2025.04.281. 수학 수업 참여도 이 학생은 수학 수업에 진중하고 적극적인 자세로 참여하며, 발표에도 능한 것으로 나타났습니다. 다항식의 연산, 복소수의 연산, 부등식의 영역, 이차함수와 이차방정식 등 다양한 단원에서 우수한 문제 해결 능력과 발표 능력을 보였습니다. 또한 배려심이 투철하여 수학 반장과 조장을 역임하며 친구들을 도와주는 이타적인 모습을 보였습니다. 2. 수학적 사고력 이 학생은 수학적 개념과 원리를 깊이 있게 이해하고 있으며, 다양한 방법으로 문제를 해결하는 능력이 뛰어납니다. 집합과 명제, 등차수열과 등비수열, 피보나치수열 ...2025.04.28
-
수학 존재의 이유에 대한 새로운 시각 - 응용수학 관점 및 귀납적 수학사 분석을 통한 고찰2024.12.311. 수학의 발견과 역할 수학은 문명과 함께 발전했고, 자연의 현상을 설명하기 위한 언어로써 역할을 했다. 고대수학은 실용성을 따지기 시작하면서 발전했으며, 현대수학은 수학을 응용하기 위해 '응용수학'을 중요시한다. 수학은 자연을 정확하게 설명하는 도구이자 언어로 볼 수 있다. 2. 수학의 규칙성 수학은 만국공통으로 사용되며 변하지 않는 규칙성을 가지고 있다. 수학은 인간이 '발견'한 것이지 '발명'한 것이 아니며, 이러한 규칙성으로 인해 수학은 자연을 정확하게 설명할 수 있다. 3. 자연 속의 수학 자연 속에서 발견되는 다양한 기...2024.12.31
5 / 7
