총 202개
-
연결형 자료구조를 이용한 다항식의 계산 프로그래밍2025.01.131. 다항식 계산 프로그래밍 이 프로그래밍 과제에서는 연결형 자료구조를 이용하여 다항식의 계산을 구현하였습니다. 다항식의 항을 표현하는 구조체를 정의하고, 다항식을 입력받아 연결 리스트로 구성하는 함수, 두 다항식을 더하는 함수, 두 다항식을 곱하는 함수 등을 구현하였습니다. 이를 통해 연결 리스트, 포인터 연산, 알고리즘 설계의 중요성을 배웠고, 프로그래밍 경험을 쌓을 수 있었습니다. 2. 연결 리스트 이 프로그래밍 과제에서는 다항식을 연결 리스트로 표현하였습니다. 연결 리스트는 동적 메모리 할당을 통해 구현되며, 각 항목은 다음...2025.01.13
-
숫자 배열 규칙 찾기 문제 222025.01.161. 등비수열 등비수열은 각 항이 전항에 일정한 비율을 곱한 수열입니다. 이 문제에서는 등비수열의 규칙을 찾아 다음 항을 구하는 문제가 포함되어 있습니다. 2. 피보나치 수열 피보나치 수열은 첫 두 항이 1, 1이고 그 다음 항부터는 바로 앞의 두 항의 합으로 이루어진 수열입니다. 이 문제에서는 피보나치 수열의 규칙을 찾아 다음 항을 구하는 문제가 포함되어 있습니다. 3. 제곱수 수열 제곱수 수열은 각 항이 전항의 제곱인 수열입니다. 이 문제에서는 제곱수 수열의 규칙을 찾아 다음 항을 구하는 문제가 포함되어 있습니다. 4. 등차수열...2025.01.16
-
그래프에서 최단 경로 찾기2025.01.141. 그래프(Graph) 그래프는 도로망이나 지하철, 사회조직, 인간관계, 데이터 및 네트워크 구성, 분자와 생물 유전자 등과 같은 현실의 복잡한 작업을 구조화하여 시각적으로 표현한 자료이다. 그래프는 정점의 모음과 이 정점을 잇는 간선의 모음으로 표현되며, 두 정점이 간선으로 연결되어 있을 경우 인접하다고 한다. 2. 최단 경로 문제 최단 경로 문제는 그래프상에 나타난 두 정점 사이를 연결할 수 있는 경로 중에서 가장 짧은 경로를 찾는 과정이다. 여기서 짧다는 의미는 물리적인 거리뿐만 아니라 시간 혹은 비용과 관련한 거리 등과 같...2025.01.14
-
알고리즘: 재귀적 성질과 알고리즘 사례2025.01.151. 재귀적(Recursive) 성질의 의미 재귀적 성질은 반복적으로 스스로를 이용하여 정의하거나 응용하는 성질이며, 자기 자신을 호출하거나 사용하게 되는 것을 의미한다. 수학 분야에서는 자기 자신을 다시 이용하여 대상을 정의하는 것을 말하며, 신호처리 및 시스템 분야에서는 출력이 다시 입력으로 되돌아가서 사용되는 것을 뜻한다. 또한 프로그래밍에서의 재귀적 성질은 반복 연산 등과 같이 자기 자신을 다시 호출하는 프로그램을 말한다. 2. 재귀적 알고리즘과 그렇지 않은 경우의 차이점과 특징 재귀적 알고리즘(Recursive Algori...2025.01.15
-
오일러의 수 출력, 완전수 나열 및 개수 출력, 친화수 나열 및 개수 출력, 생일을 활용한 바이오리듬 - 컴퓨터 개론, 문제 정의, 문제 해결 방법, 소스 코드, 결과 화면2025.01.161. 오일러의 수 출력 오일러의 수 출력 프로그램은 어떤 정수를 자연로그의 밑수로 사용하여 오일러의 수의 근사치를 구하는 것입니다. 문제 해결 방법으로는 팩토리얼의 값을 구하는 함수를 재귀함수로 나타내고, 메인 함수에서 for문을 이용해 팩토리얼을 구하는 함수로 오일러의 수를 출력합니다. 2. 완전수 나열 및 개수 출력 완전수 나열 및 개수 출력 프로그램은 입력받은 두 정수 사이의 완전수가 무엇인지, 몇개인지를 출력합니다. 문제 해결 방법으로는 입력받은 두 정수 사이의 범위를 for문으로 나타내고, 완전수의 정의에 따라 for문을 ...2025.01.16
-
정보처리이론을 활용한 수학교육의 기여와 한계2025.01.071. 정보처리이론과 수학교육의 관계 정보처리이론은 수학교육에서 중요한 역할을 담당하고 있으며, 수학적 모델링, 알고리즘 개발, 데이터 분석 등 다양한 측면에서 활용될 수 있습니다. 수학교육은 정보처리이론에 필요한 수학적 사고와 논리적 추론 능력을 제공하며, 두 분야는 상호보완적으로 작용합니다. 2. 정보처리이론을 활용한 수학교육 내용 정보처리이론은 수학 문제 해결 과정에서 데이터 수집 및 분석, 알고리즘 설계, 문제 모델링, 결과 해석 등의 역할을 수행할 수 있습니다. 또한 수학교육에서 시뮬레이션, 데이터 분석, 프로그래밍 등 정보...2025.01.07
-
인하대 데이터구조 3주차 Homework01 하노이의 탑2025.05.031. 하노이의 탑 하노이의 탑은 재귀적으로 구현할 수 있는 문제로, 입력 n에 대해 2^n - 1번의 이동이 필요합니다. 이 문제에서는 재귀 함수를 사용하여 하노이의 탑을 구현하고, 시간 복잡도와 공간 복잡도를 분석했습니다. 64개의 원판이 있는 경우 약 1.844674407 x 10^19번의 이동이 필요합니다. 1. 하노이의 탑 하노이의 탑은 고대 수학 퍼즐로, 세 개의 기둥과 n개의 원판으로 구성되어 있습니다. 이 퍼즐의 목표는 모든 원판을 한 기둥에서 다른 기둥으로 옮기는 것입니다. 이 과정에서 큰 원판이 작은 원판 위에 놓이...2025.05.03
-
컴퓨터공학과 지원용 맞춤형 세특 기재 예시2025.01.101. 수학 과제 탐구 소프트웨어 학, 컴퓨터공학에 관심이 깊은 학생으로서, '효율적으로 소수를 구하는 알고리즘'을 주제로 탐구하여 보고서를 작성하는 프로젝트를 진행함. '에라토스테네스의 체'라는 이론을 접한 후, 이를 활용하여 제작한 소수 찾기 알고리즘이 얼마나 효율적일지 탐구하는 것을 목표로 프로젝트를 시작함. '에라토스테네스의 체를 이용한 소수 찾기 알고리즘'과 '소수의 정의를 이용한 소수 찾기 알고리즘'을 직접 코드를 작성하여 코딩한 후, 비교 연구를 진행함. 알고리즘이 어떤 문제를 해결하는 데 걸리는 시간을 의미하는 '시간 ...2025.01.10
-
이산수학 ) 수학적 귀납법에 대하여 설명하고 교재에서 배우지 않은 예를 만들고 수학적 귀납법을 이용하여 증명2025.01.281. 수학적 귀납법 수학적 귀납법은 한 개의 도미노가 넘어지면 다른 도미노도 차례로 쓰러지고, K 번째 도미노가 쓰러지면 K+1번째 도미노가 쓰러지는 것과 같이 어떤 명제가 모든 자연수에 대해 참임을 증명하고자 할 때 사용한다. 수학적 귀납법은 과학뿐만 아니라 그래프이론, 정수론, 선형대수학, 해석학, 기하학, 확률론 등 수학의 대부분 분야에서 사용되었고, 컴퓨터과학과 알고리즘 발달 초점을 둔 오늘날의 인공지능 시대에는 더욱 필요한 논리이다. 2. 수학적 귀납법의 역사 유클리드는 자신의 저서 '원론'에서 처음으로 수학적 귀납법을 사...2025.01.28
-
C++ report 문자, 숫자 관련 프로그램2025.01.161. 문자 입력 및 분류 이 프로그램은 사용자로부터 임의의 단일 문자(대문자, 소문자)를 입력받아 a~e 또는 A~E 범위의 문자를 분류하고, 가장 많이 입력된 문자와 해당 개수를 출력합니다. 입력이 10개가 되면 입력이 종료됩니다. 2. 소수 판별 및 약수 출력 이 프로그램은 5개의 정수를 배열에 저장하고, 각 정수가 소수인지 판별합니다. 소수인 경우 'prime number'를 출력하고, 소수가 아닌 경우 해당 약수들을 출력합니다. 3. 난수 생성 및 짝수/홀수 개수 출력 이 프로그램은 0부터 100 사이의 난수 10개를 생성하...2025.01.16
2 / 21
