단원별 정보과학 융합탐구주제 200선

∑

수학

융합탐구주제 5개

1

피보나치 수열의 반복·재귀·메모이제이션 구현 성능 비교

선정 이유 같은 수학적 점화식을 서로 다른 프로그래밍 방식으로 구현하여 재귀 호출의 중복과 메모이제이션의 효과를 정량적으로 분석할 수 있다.

2

유클리드 호제법을 재귀함수와 반복문으로 구현하기

선정 이유 최대공약수의 수학적 원리와 재귀적 문제 축소 과정을 연결하고 두 구현의 가독성과 실행 과정을 비교하기 좋다.

3

프랙탈 도형의 재귀 깊이와 선분 수의 관계 분석

선정 이유 재귀함수의 호출 구조가 기하학적 자기유사성과 어떻게 연결되는지 시각적으로 확인하고 점화식으로 일반화할 수 있다.

4

하노이 탑 이동 횟수와 재귀관계의 수학적 증명

선정 이유 프로그램의 재귀 호출 구조와 T(n)=2T(n-1)+1이라는 점화식을 함께 다루어 계산적 사고와 수학적 귀납법을 연결할 수 있다.

5

파스칼 삼각형 생성에서 재귀와 동적 저장 방식 비교

선정 이유 조합론의 성질을 함수와 재귀로 구현하고 중복 계산을 줄이는 저장 전략의 필요성을 탐구하기 적합하다.

⚛

물리학

융합탐구주제 5개

1

포물선 운동 위치 계산을 함수로 모듈화하기

선정 이유 시간·속도·중력가속도에 따른 위치 계산을 함수로 분해하여 물리 공식을 재사용 가능한 프로그램 구조로 표현할 수 있다.

2

단진자 주기 계산 프로그램의 매개변수 설계

선정 이유 길이와 중력가속도를 매개변수로 두고 입력 변화에 따른 결과를 비교해 함수 설계와 물리 모델링을 함께 익힐 수 있다.

3

탄성 충돌 시뮬레이션의 재귀적 사건 처리

선정 이유 연속적으로 발생하는 충돌 사건을 작은 문제로 나누어 처리하면서 재귀적 사고가 물리 시뮬레이션에 어떻게 적용되는지 탐색할 수 있다.

4

등가속도 운동 데이터를 반복문과 함수로 생성하기

선정 이유 반복 구조를 이용해 시간에 따른 위치·속도 값을 생성하고 그래프와 연결함으로써 계산 자동화의 장점을 확인할 수 있다.

5

감쇠 진동의 단계별 계산과 함수 호출 구조 분석

선정 이유 시간 단계를 함수 호출로 나누어 수치 계산을 수행하며 물리 현상의 반복성과 프로그램 반복 구조를 연결할 수 있다.

🧬

생명과학

융합탐구주제 5개

1

세포 분열 개체 수 증가를 재귀함수로 모델링하기

선정 이유 세대별 증식 과정을 재귀관계로 표현하여 생물 개체군 증가와 재귀 호출의 구조적 유사성을 탐구할 수 있다.

2

가계도 유전 확률 계산을 재귀적으로 구현하기

선정 이유 부모 세대의 정보를 자식 세대로 전달하는 과정을 재귀적으로 모델링하여 유전과 함수 호출의 관계를 이해할 수 있다.

3

DNA 염기서열에서 특정 패턴을 찾는 함수 설계

선정 이유 서열 탐색 기능을 작은 함수로 분해하여 생명정보학 문제를 프로그래밍 문제로 구조화하는 경험을 제공한다.

4

로지스틱 개체군 성장의 반복 계산 프로그램

선정 이유 세대별 개체 수를 반복문으로 계산하면서 성장률과 환경수용력의 영향을 수치적으로 분석할 수 있다.

5

계통수의 가지 구조를 재귀 그림으로 표현하기

선정 이유 생물의 계통 분화 구조와 재귀적 트리 생성 원리를 연결하여 구조적 유사성을 시각적으로 탐구할 수 있다.

🌍

지구과학

융합탐구주제 5개

1

지진파 도달시간 계산을 함수로 설계하기

선정 이유 P파와 S파의 속도 및 거리를 매개변수화하여 지진 관측 계산을 함수 중심 프로그램으로 구조화할 수 있다.

2

기온 변화 시계열의 이동 계산을 반복문으로 구현하기

선정 이유 시간에 따라 누적되는 관측값을 반복 처리하여 지구과학 데이터의 규칙성을 프로그램으로 분석할 수 있다.

3

하천 분기 구조를 재귀 그래픽으로 모델링하기

선정 이유 지류가 반복적으로 갈라지는 자연 구조를 재귀 도형으로 표현하여 자연의 자기유사성과 재귀 개념을 연결할 수 있다.

4

대기압 고도 변화를 함수로 계산하고 시각화하기

선정 이유 고도에 따른 대기압 변화를 함수로 추상화하고 여러 조건을 비교하여 과학 모델과 함수 설계의 관계를 익힐 수 있다.

5

판 경계 이동을 단계별 함수 호출로 시뮬레이션하기

선정 이유 시간 단계마다 판의 위치를 갱신하는 프로그램을 설계해 반복적 자연현상을 계산 절차로 바꾸는 과정을 탐구할 수 있다.

⚗

화학

융합탐구주제 5개

1

방사성 붕괴와 반감기 계산을 재귀·반복으로 비교하기

선정 이유 일정 비율로 감소하는 양을 반복 및 재귀 방식으로 계산하여 지수적 변화와 프로그래밍 구조를 함께 분석할 수 있다.

2

화학 반응식 계수 검산 함수를 만들기

선정 이유 원자 수 보존 여부를 함수로 검사하면서 화학의 질량보존법칙과 프로그램 검증 절차를 연결할 수 있다.

3

용액 희석 계산기를 함수로 모듈화하기

선정 이유 농도와 부피 계산을 기능별 함수로 분리하여 입력·처리·출력 구조와 화학 계산의 정확성을 함께 탐구할 수 있다.

4

연속 반응 농도 변화를 반복문으로 근사하기

선정 이유 시간 간격별 농도 변화를 반복 계산하여 반응속도 개념과 수치적 시뮬레이션을 연결할 수 있다.

5

분자 구조의 반복 패턴을 재귀적으로 그리기

선정 이유 고분자나 반복 단위 구조를 재귀적으로 시각화하여 분자 반복성과 재귀 패턴의 공통점을 탐구할 수 있다.

✦

천문학

융합탐구주제 5개

1

행성 공전 위치를 함수로 계산하는 프로그램

선정 이유 시간과 궤도 매개변수를 함수 입력으로 두어 천체 운동을 모듈화된 계산 프로그램으로 표현할 수 있다.

2

케플러 법칙 계산에서 반복 근사와 재귀 근사 비교

선정 이유 방정식의 해를 반복 또는 재귀적으로 근사하며 수치 계산에서 종료 조건과 오차 기준의 중요성을 배울 수 있다.

3

별의 계층적 구조를 재귀 트리로 시각화하기

선정 이유 성단–별–행성계 같은 계층 구조를 재귀 트리로 표현하여 천문 구조와 재귀 자료 표현을 연결할 수 있다.

4

광도와 거리 관계 계산 함수 만들기

선정 이유 관측값을 함수 입력으로 받아 거리나 광도를 계산하여 과학식의 추상화와 재사용성을 탐구할 수 있다.

5

주기 천체의 관측 시점을 반복문으로 예측하기

선정 이유 주기 정보를 이용해 다음 관측 가능 시점을 반복 계산하여 천문 관측 계획과 반복 구조를 연결할 수 있다.

⚙

공학

융합탐구주제 5개

1

센서값 보정 함수를 설계하고 재사용성 비교하기

선정 이유 센서별 보정식을 함수로 분리해 하드웨어 입력을 소프트웨어적으로 처리하는 모듈화 원리를 탐구할 수 있다.

2

로봇 팔 반복 동작과 재귀 동작 경로 비교

선정 이유 동일한 작업을 반복문과 재귀함수로 구현하여 제어 코드의 구조와 효율성을 비교할 수 있다.

3

프랙탈 안테나 형상을 재귀함수로 생성하기

선정 이유 공학적 설계에 활용되는 자기유사 구조를 재귀 코드로 생성하여 수학·프로그래밍·공학 설계를 융합할 수 있다.

4

간단한 PID 제어 계산을 함수로 모듈화하기

선정 이유 제어기의 각 계산 요소를 함수로 분리하여 복잡한 공학 시스템을 작은 기능 단위로 추상화하는 연습이 된다.

5

생산 공정 반복 작업의 함수화와 코드 재사용성 분석

선정 이유 반복되는 공정 절차를 함수로 추출하여 유지보수성과 중복 코드 감소 효과를 정량적으로 살펴볼 수 있다.

文

인문학

융합탐구주제 5개

1

문장 속 단어 빈도 계산 함수를 설계하기

선정 이유 텍스트 자료를 함수 단위로 처리하면서 인문학 자료를 계산 가능한 데이터로 변환하는 디지털 인문학의 기초를 경험할 수 있다.

2

족보·왕조 계보를 재귀 구조로 표현하기

선정 이유 세대가 이어지는 계층적 관계를 재귀적으로 탐색하여 역사 자료의 구조와 프로그램 호출 구조를 연결할 수 있다.

3

운문 반복 패턴을 재귀적으로 생성하고 비교하기

선정 이유 시의 반복적 형식을 프로그램 규칙으로 표현하여 언어적 패턴과 계산적 생성의 관계를 탐색할 수 있다.

4

고전 문헌의 글자 수·문장 수 분석을 함수화하기

선정 이유 텍스트 통계를 기능별 함수로 분리함으로써 인문 자료 분석 절차를 체계적인 프로그램 구조로 바꿀 수 있다.

5

서사 구조의 반복·분기 패턴을 재귀 트리로 모델링하기

선정 이유 이야기의 선택과 분기를 트리와 재귀 호출로 나타내어 서사 구조를 계산적으로 해석하는 융합 탐구가 가능하다.

✚

의학

융합탐구주제 5개

1

약물 농도 감소를 반복·재귀 계산으로 비교하기

선정 이유 시간에 따른 약물 농도 감소를 계산하며 반감기 개념과 재귀·반복 구현의 차이를 동시에 분석할 수 있다.

2

BMI·기초대사량 계산 함수를 모듈화하기

선정 이유 여러 건강 지표 계산을 독립 함수로 설계하여 입력 검증과 함수 재사용의 중요성을 탐구할 수 있다.

3

심박수 시계열의 이상값 탐지 함수를 만들기

선정 이유 의료 데이터를 함수로 처리하면서 조건 판단과 데이터 전처리의 기본 개념을 실제 문제와 연결할 수 있다.

4

환자 체온 변화의 반복 시뮬레이션

선정 이유 시간 간격별 체온 변화를 반복 계산하여 생리 변화 모델과 프로그래밍 반복 구조를 연결할 수 있다.

5

가족력 정보를 재귀적으로 탐색하는 프로그램

선정 이유 세대 관계를 따라가며 위험 요인을 확인하는 과정을 재귀적으로 구현해 계층적 의료 정보 처리 방식을 이해할 수 있다.

Φ

철학

융합탐구주제 5개

1

재귀의 자기참조와 철학적 자기지시 개념 비교

선정 이유 재귀함수의 자기 호출과 논리학의 자기지시를 비교하여 계산 개념의 철학적 의미를 탐구할 수 있다.

2

알고리즘적 규칙과 인간 자유의지의 관계를 간단한 시뮬레이션으로 탐구

선정 이유 규칙 기반 프로그램의 결정성과 인간 선택 개념을 비교해 계산 모델의 한계를 비판적으로 성찰할 수 있다.

3

무한 반복과 종료 조건의 철학적 의미 분석

선정 이유 프로그램이 멈추기 위한 조건과 무한 과정의 개념을 비교하여 형식 체계에서 종료의 의미를 탐색할 수 있다.

4

함수의 추상화와 개념 형성의 공통점 탐구

선정 이유 복잡한 과정을 이름 붙인 함수로 다루는 방식과 철학의 개념화 과정을 비교하여 추상화의 역할을 분석할 수 있다.

5

기계적 절차로 설명 가능한 사고의 범위 탐구

선정 이유 단순 규칙을 함수와 반복으로 구현한 뒤 인간의 판단과 비교하여 계산 가능한 사고의 범위를 논의할 수 있다.

∑

수학

융합탐구주제 5개

1

수학 정리의 선행관계를 방향 그래프로 표현하기

선정 이유 정리와 개념의 의존 관계를 노드와 간선으로 나타내어 그래프 표현과 위상적 학습 구조를 함께 탐구할 수 있다.

2

수식 괄호 검사를 스택으로 구현하기

선정 이유 수학 표현의 올바른 괄호 구조를 LIFO 원리로 검사하여 스택의 필요성을 직관적으로 이해할 수 있다.

3

미로형 수학 퍼즐을 DFS와 BFS로 탐색하기

선정 이유 같은 상태 공간을 서로 다른 탐색 순서로 방문해 스택·큐와 탐색 전략의 차이를 시각화할 수 있다.

4

정수의 약수 관계를 그래프로 표현하기

선정 이유 약수 관계를 간선으로 나타내어 수론적 관계를 그래프 자료구조로 추상화할 수 있다.

5

수학 문제 풀이 순서를 트리 구조로 모델링하기

선정 이유 문제의 선택지와 경우 분기를 트리로 나타내어 계층적 문제 해결 과정을 구조화할 수 있다.

⚛

물리학

융합탐구주제 5개

1

전기회로를 그래프로 표현하고 연결성 분석하기

선정 이유 회로의 접점을 노드, 도선을 간선으로 표현하여 물리적 연결 구조와 그래프 자료구조를 자연스럽게 연결할 수 있다.

2

충돌 사건 처리 순서를 큐로 시뮬레이션하기

선정 이유 시간순으로 발생하는 사건을 FIFO 구조로 처리하며 큐가 시뮬레이션에서 갖는 의미를 이해할 수 있다.

3

힘의 전달 경로를 트리 구조로 표현하기

선정 이유 기계 구조물에서 힘이 전달되는 계층을 트리로 모델링하여 물리 현상을 자료구조로 추상화할 수 있다.

4

파동 전파 경로를 BFS로 시각화하기

선정 이유 인접한 지점으로 단계적으로 퍼지는 파동을 너비 우선 탐색과 연결하여 전파 현상과 그래프 순회를 비교할 수 있다.

5

물리 실험 단계의 실행 취소를 스택으로 구현하기

선정 이유 실험 절차 기록과 되돌리기를 스택으로 모델링해 실제 작업 흐름과 LIFO 원리를 연결할 수 있다.

🧬

생명과학

융합탐구주제 5개

1

생태계 먹이그물을 그래프로 모델링하기

선정 이유 생물종을 노드, 포식 관계를 간선으로 표현하여 복잡한 생태 관계를 그래프 구조로 분석할 수 있다.

2

계통수를 트리로 저장하고 DFS로 순회하기

선정 이유 생물 분류와 진화 관계를 트리로 표현하고 DFS를 적용하여 계층 구조 탐색을 이해할 수 있다.

3

신경망 연결 구조를 인접행렬과 인접리스트로 비교하기

선정 이유 뉴런 간 연결을 두 그래프 표현으로 구현하여 연결 밀도에 따른 공간 효율 차이를 탐구할 수 있다.

4

세포 신호전달 경로를 BFS로 탐색하기

선정 이유 신호가 여러 단계로 전달되는 과정을 그래프 탐색으로 모델링하여 생물학적 경로 분석과 BFS를 연결할 수 있다.

5

실험 샘플 처리 대기열을 큐로 시뮬레이션하기

선정 이유 먼저 들어온 검체를 먼저 처리하는 과정을 FIFO 구조로 모델링해 큐의 실용적 의미를 확인할 수 있다.

🌍

지구과학

융합탐구주제 5개

1

하천망을 그래프로 표현하고 상류·하류 연결성 분석하기

선정 이유 하천 합류와 분기를 노드·간선으로 모델링하여 지리적 네트워크를 그래프 자료구조로 표현할 수 있다.

2

지진 관측소 네트워크의 BFS 전파 시뮬레이션

선정 이유 관측소 간 경보 전달을 단계별로 탐색하여 네트워크 전파와 BFS의 특성을 비교할 수 있다.

3

판 구조 경계를 인접행렬로 표현하기

선정 이유 지각판 사이의 접촉 관계를 행렬로 나타내어 지구과학의 공간 관계와 그래프 표현을 연결할 수 있다.

4

기상 관측 자료 처리 순서를 큐로 모델링하기

선정 이유 실시간으로 유입되는 관측값을 순서대로 처리하면서 스트리밍 데이터와 큐 자료구조의 관계를 이해할 수 있다.

5

지층의 포함·선후 관계를 트리 또는 DAG로 표현하기

선정 이유 지질학적 상대 연령 관계를 방향성 자료구조로 정리하여 복잡한 관계를 구조적으로 분석할 수 있다.

⚗

화학

융합탐구주제 5개

1

분자 결합 구조를 그래프로 표현하기

선정 이유 원자를 노드, 결합을 간선으로 두어 분자 구조를 그래프 자료구조로 자연스럽게 모델링할 수 있다.

2

반응 경로 네트워크를 DFS로 탐색하기

선정 이유 가능한 화학 반응 경로를 깊이 우선으로 탐색하며 반응망과 그래프 순회를 연결할 수 있다.

3

실험 기기 사용 대기열을 큐로 시뮬레이션하기

선정 이유 여러 시료가 하나의 분석 장비를 기다리는 상황을 FIFO로 모델링해 대기열 자료구조의 활용성을 탐구할 수 있다.

4

유기화합물 작용기 분류를 트리로 표현하기

선정 이유 분자의 특징에 따른 분류 체계를 계층적 트리로 구성해 트리 자료구조의 분류 기능을 이해할 수 있다.

5

분자 연결 정보를 인접행렬과 인접리스트로 비교하기

선정 이유 같은 분자를 두 방식으로 저장해 결합 수와 원자 수에 따른 메모리 효율을 비교할 수 있다.

✦

천문학

융합탐구주제 5개

1

별자리 연결 관계를 그래프로 모델링하기

선정 이유 별을 노드, 시각적 연결을 간선으로 표현하여 천체 배치를 그래프 자료구조로 다룰 수 있다.

2

은하 네트워크를 인접리스트로 표현하기

선정 이유 은하 간 근접 또는 상호작용 관계를 희소 그래프로 저장하여 인접리스트의 장점을 탐구할 수 있다.

3

천체 관측 작업을 우선순위가 없는 큐로 시뮬레이션하기

선정 이유 관측 요청이 들어온 순서대로 처리되는 기본 시스템을 구현해 큐의 작동 원리를 실제 관측 업무와 연결할 수 있다.

4

행성계의 계층 구조를 트리로 표현하기

선정 이유 항성–행성–위성의 계층을 트리로 나타내어 천문계의 구조적 관계와 트리 개념을 연결할 수 있다.

5

우주 탐사 경로 후보를 DFS·BFS로 비교하기

선정 이유 천체 간 이동 가능 경로를 그래프로 만들고 탐색 순서 및 탐색 범위를 비교하여 두 순회 전략의 특성을 이해할 수 있다.

⚙

공학

융합탐구주제 5개

1

도시 도로망을 그래프로 구현하고 DFS·BFS 비교하기

선정 이유 교차로와 도로를 노드·간선으로 추상화하여 공학적 네트워크 문제에 그래프 탐색을 적용할 수 있다.

2

프린터 작업 스케줄을 큐로 구현하기

선정 이유 작업 요청을 FIFO로 처리하는 전형적인 공학 시스템을 통해 큐의 작동과 대기시간을 분석할 수 있다.

3

로봇 조립 단계의 실행 취소를 스택으로 구현하기

선정 이유 작업 이력을 역순으로 되돌리는 기능을 구현하여 스택의 LIFO 특성을 제어 시스템과 연결할 수 있다.

4

컴퓨터 네트워크를 인접행렬·인접리스트로 비교하기

선정 이유 네트워크 밀도에 따라 두 그래프 표현의 메모리와 탐색 편의성이 어떻게 달라지는지 실험할 수 있다.

5

부품 조립 계층을 트리 구조로 설계하기

선정 이유 완제품–모듈–부품의 관계를 트리로 표현하여 공학 설계의 BOM 구조와 자료구조를 연결할 수 있다.

文

인문학

융합탐구주제 5개

1

인물 관계망을 그래프로 분석하기

선정 이유 문학 작품이나 역사 자료의 인물을 노드, 관계를 간선으로 두어 인문학적 관계망을 계산적으로 탐구할 수 있다.

2

사건 연쇄를 방향 그래프로 표현하기

선정 이유 역사 사건의 선후·영향 관계를 방향 그래프로 나타내어 서술형 자료를 구조적 데이터로 변환할 수 있다.

3

사전의 상·하위 개념을 트리로 구성하기

선정 이유 개념의 계층 관계를 트리로 표현하여 언어 분류 체계와 트리 자료구조의 공통점을 이해할 수 있다.

4

문장 괄호·인용부호 검사를 스택으로 구현하기

선정 이유 텍스트 문법의 중첩 구조를 스택으로 처리하며 자연어 규칙과 자료구조의 관계를 탐구할 수 있다.

5

도서 대출 대기자를 큐로 모델링하기

선정 이유 도서관의 선착순 대기 시스템을 FIFO 자료구조로 구현하여 인문사회 서비스 흐름을 계산적으로 표현할 수 있다.

✚

의학

융합탐구주제 5개

1

환자 접수 대기열을 큐로 시뮬레이션하기

선정 이유 진료 접수 흐름을 FIFO로 모델링하고 평균 대기시간을 분석하여 큐의 실제 의료 시스템 적용을 이해할 수 있다.

2

인체 혈관망을 그래프로 표현하기

선정 이유 혈관 분기와 연결을 그래프로 모델링하여 생체 네트워크를 자료구조 관점에서 분석할 수 있다.

3

질병 증상 분류 체계를 트리로 구성하기

선정 이유 증상에서 질환군으로 이어지는 분류 과정을 트리로 표현하여 계층적 의사결정 구조를 이해할 수 있다.

4

감염 접촉망을 BFS로 탐색하기

선정 이유 확진자와 접촉자를 그래프로 만들고 단계별 전파 가능 범위를 탐색하여 BFS의 의미를 직관적으로 파악할 수 있다.

5

진료기록 실행 취소 기능을 스택으로 설계하기

선정 이유 입력·수정 이력을 역순으로 복원하는 구조를 통해 스택이 정보시스템에서 활용되는 방식을 탐구할 수 있다.

Φ

철학

융합탐구주제 5개

1

철학자 영향 관계를 방향 그래프로 표현하기

선정 이유 사상가 사이의 영향 관계를 노드와 간선으로 구조화하여 철학사 자료를 네트워크 관점에서 탐구할 수 있다.

2

논증 구조를 트리로 분석하기

선정 이유 주장·근거·반론의 계층을 트리로 나타내어 논리적 구조와 트리 자료구조를 연결할 수 있다.

3

대화의 발언 순서를 큐로 모델링하기

선정 이유 토론 참여자의 순차 발언을 큐로 표현해 공정한 순서 처리와 FIFO 원리를 함께 생각할 수 있다.

4

괄호 논리식의 유효성을 스택으로 검사하기

선정 이유 형식논리의 중첩 표현을 스택으로 분석하여 논리식 검증과 자료구조 사용을 연결할 수 있다.

5

개념 간 유사·대립 관계를 그래프로 시각화하기

선정 이유 추상적 철학 개념을 그래프의 노드와 관계로 변환하여 의미 관계를 계산적 구조로 탐구할 수 있다.

∑

수학

융합탐구주제 5개

1

N-Queen과 조합 문제를 백트래킹으로 해결하고 탐색량 비교하기

선정 이유 수학적 경우의 수 문제에서 유망하지 않은 선택을 제거하여 완전 탐색 대비 탐색량 감소를 정량적으로 확인할 수 있다.

2

최대공약수·거듭제곱 알고리즘의 시간복잡도 비교

선정 이유 같은 수학 계산도 알고리즘에 따라 연산 횟수가 크게 달라짐을 빅오 관점에서 분석할 수 있다.

3

최장 증가 부분수열을 동적계획법으로 해결하기

선정 이유 부분 문제의 해를 저장해 중복 계산을 줄이는 DP의 핵심 원리를 수열 문제로 명확히 탐구할 수 있다.

4

이진 탐색과 순차 탐색의 성능 실험

선정 이유 입력 크기를 변화시키며 O(log n)과 O(n)의 실제 실행시간 차이를 측정해 이론과 실험을 연결할 수 있다.

5

분할정복으로 가장 가까운 두 점 찾기

선정 이유 기하 문제를 공간 분할 방식으로 해결하여 완전 탐색과 분할정복의 효율 차이를 비교할 수 있다.

⚛

물리학

융합탐구주제 5개

1

최적 투사각 탐색을 완전탐색과 가지치기로 비교하기

선정 이유 가능한 각도를 모두 검사하는 방식과 조건을 이용한 탐색 축소를 비교하여 물리 최적화 문제와 탐색 알고리즘을 연결할 수 있다.

2

실험 데이터 구간 최대값을 분할정복으로 찾기

선정 이유 긴 측정 데이터를 부분 구간으로 나누어 처리하면서 분할·해결·결합 구조를 물리 데이터 분석에 적용할 수 있다.

3

에너지 최소 경로를 동적계획법으로 모델링하기

선정 이유 단계별 최소 에너지를 저장하고 누적하여 최적 경로를 찾으면서 최적 부분 구조를 탐구할 수 있다.

4

센서 샘플링 간격 선택을 탐욕법으로 설계하기

선정 이유 제한된 자원에서 즉시 가장 효율적인 선택을 반복하는 전략의 장점과 반례를 공학적 물리 측정 문제로 검토할 수 있다.

5

충돌 시뮬레이션 알고리즘의 복잡도 비교

선정 이유 입자 수 증가에 따른 모든 쌍 검사와 개선된 탐색 방식의 연산량을 비교하여 성능 분석 능력을 기를 수 있다.

🧬

생명과학

융합탐구주제 5개

1

DNA 서열 정렬을 동적계획법으로 구현하기

선정 이유 서열 간 최적 정렬을 부분 문제로 나누어 해결하여 생명정보학과 DP의 대표적 연결을 탐구할 수 있다.

2

유전자 조합 탐색에 백트래킹 적용하기

선정 이유 조건을 만족하지 않는 조합을 조기에 배제하여 생물학적 조합 문제에서 가지치기의 효과를 분석할 수 있다.

3

계통수 후보 생성의 완전탐색 한계 분석

선정 이유 종 수가 증가할 때 가능한 계통 관계가 급격히 늘어나는 현상을 통해 조합 폭발과 알고리즘 효율의 중요성을 이해할 수 있다.

4

생태 자원 배분을 탐욕법과 DP로 비교하기

선정 이유 즉시 최선 선택과 전체 최적 해를 구하는 전략을 비교하여 알고리즘 선택 조건을 비판적으로 분석할 수 있다.

5

대규모 염기서열 탐색 알고리즘의 실행시간 비교

선정 이유 서열 길이를 늘리며 단순 탐색과 효율적 탐색의 성능 변화를 측정해 빅오 개념을 실제 생명 데이터와 연결할 수 있다.

🌍

지구과학

융합탐구주제 5개

1

대피 경로 선택을 탐욕법과 최단 경로 관점으로 비교하기

선정 이유 재난 상황에서 가까운 선택이 항상 전체 최적 경로가 되는지 반례를 통해 탐욕 알고리즘의 적용 조건을 탐구할 수 있다.

2

기상 데이터의 최대 변화 구간을 분할정복으로 찾기

선정 이유 긴 시계열을 구간으로 나누어 급격한 변화 지점을 찾으며 분할정복의 사고 과정을 적용할 수 있다.

3

지질 층서 조합을 백트래킹으로 추론하기

선정 이유 관측 조건과 모순되는 후보를 제거하며 가능한 지질 역사를 탐색해 가지치기의 의미를 이해할 수 있다.

4

강수량 누적 최적 관리 문제를 동적계획법으로 설계하기

선정 이유 단계별 저장·방류 결정을 부분 문제로 나누어 DP의 상태 정의와 점화식 설계를 연습할 수 있다.

5

격자형 지형 탐색 알고리즘의 시간복잡도 비교

선정 이유 격자 크기에 따른 탐색 노드 수와 실행시간을 측정해 입력 규모와 알고리즘 비용의 관계를 분석할 수 있다.

⚗

화학

융합탐구주제 5개

1

분자 조합 후보를 백트래킹으로 탐색하기

선정 이유 원자가와 결합 조건을 만족하지 않는 후보를 조기에 제거하여 화학 구조 탐색과 가지치기를 연결할 수 있다.

2

반응 경로의 최소 비용을 동적계획법으로 구하기

선정 이유 단계별 반응 비용을 저장해 전체 최소 비용 경로를 찾으며 최적 부분 구조를 탐구할 수 있다.

3

실험 시약 선택을 탐욕법으로 최적화하고 반례 찾기

선정 이유 당장 비용이 가장 낮은 선택이 전체 비용도 최소인지 검증하여 탐욕법의 한계를 실험적으로 탐구할 수 있다.

4

스펙트럼 피크 탐색을 분할정복으로 구현하기

선정 이유 데이터 구간을 나누어 특징을 탐색하면서 큰 과학 데이터를 효율적으로 처리하는 전략을 익힐 수 있다.

5

분자쌍 상호작용 계산의 복잡도 분석

선정 이유 분자 수 증가에 따른 모든 쌍 계산 O(n²)의 부담을 측정하여 효율적 알고리즘 설계 필요성을 이해할 수 있다.

✦

천문학

융합탐구주제 5개

1

관측 일정 배정을 탐욕법으로 해결하기

선정 이유 관측 가능 시간과 우선순위를 고려해 즉시 선택하는 전략을 설계하고 전체 최적성과의 관계를 분석할 수 있다.

2

천체 이미지 영역 탐색을 분할정복으로 구현하기

선정 이유 큰 이미지를 작은 영역으로 나누어 관심 천체를 찾으며 분할정복의 실용적 의미를 탐구할 수 있다.

3

탐사선 경로 후보를 백트래킹으로 탐색하기

선정 이유 연료나 시간 제한을 위반하는 경로를 가지치기하여 상태 공간 축소 효과를 확인할 수 있다.

4

다단계 우주 임무 자원 배분을 동적계획법으로 설계하기

선정 이유 단계별 자원 사용 결정을 상태로 정의해 전체 임무의 최적 결과를 구하며 DP 모델링을 연습할 수 있다.

5

별 목록 탐색에서 선형탐색과 이진탐색 성능 비교

선정 이유 정렬된 대규모 천체 목록을 이용해 O(n)과 O(log n)의 실행시간 차이를 실험적으로 검증할 수 있다.

⚙

공학

융합탐구주제 5개

1

배낭 문제로 제한된 적재량의 부품 선택 최적화

선정 이유 무게와 가치를 가진 부품 선택을 DP로 해결하여 실제 공학 설계의 자원 최적화와 알고리즘을 연결할 수 있다.

2

작업 스케줄링에서 탐욕법의 성능과 반례 분석

선정 이유 마감시간이나 처리시간 기준 선택 전략을 비교하여 탐욕 알고리즘이 성공하는 조건과 실패하는 조건을 탐구할 수 있다.

3

로봇 미로 탈출을 완전탐색·백트래킹으로 비교하기

선정 이유 탐색 노드 수를 기록하여 가지치기가 실제 탐색 효율에 미치는 영향을 시각적으로 확인할 수 있다.

4

대규모 센서 데이터 정렬에서 정렬 알고리즘 성능 비교

선정 이유 입력 크기와 데이터 상태를 바꾸며 여러 정렬 알고리즘의 실제 실행시간과 이론 복잡도를 비교할 수 있다.

5

회로 배치 후보를 분기한정법으로 탐색하기

선정 이유 비용 하한을 이용해 불리한 후보를 제거하면서 공학 최적화 문제에서 분기한정법의 의미를 이해할 수 있다.

文

인문학

융합탐구주제 5개

1

문헌의 유사 문장 찾기를 분할정복 관점으로 설계하기

선정 이유 대규모 텍스트를 구간별로 나누어 비교함으로써 인문학 자료 처리에 문제 분해 전략을 적용할 수 있다.

2

역사 여행 경로를 탐욕법으로 구성하고 최적성 검증하기

선정 이유 가까운 장소부터 방문하는 방식이 전체 이동거리를 최소화하는지 반례를 찾아 알고리즘적 사고를 기를 수 있다.

3

문장 복원 후보를 백트래킹으로 탐색하기

선정 이유 문법 조건을 만족하지 않는 후보를 제외하며 언어 문제에서 제약 기반 탐색이 어떻게 작동하는지 탐구할 수 있다.

4

두 문헌의 공통 부분 수열을 동적계획법으로 비교하기

선정 이유 LCS를 활용해 문헌 버전 간 공통 구조를 분석하면서 DP의 대표적 응용을 디지털 인문학과 연결할 수 있다.

5

텍스트 처리 알고리즘의 입력 길이별 성능 분석

선정 이유 문서 길이를 늘려 실행시간 변화를 측정함으로써 인문 자료 처리에서도 복잡도 개념이 중요함을 확인할 수 있다.

✚

의학

융합탐구주제 5개

1

진료 예약 배정을 탐욕법으로 설계하고 공정성 비교하기

선정 이유 짧은 진료부터 배정하는 등의 전략이 대기시간과 공정성에 미치는 영향을 분석해 알고리즘 설계의 사회적 조건을 함께 살필 수 있다.

2

의료 영상 영역 탐색을 분할정복으로 단순화하기

선정 이유 큰 영상을 영역별로 나누어 특징을 탐색하면서 분할정복의 계산 효율을 의료 영상 처리 맥락에서 이해할 수 있다.

3

증상 조합 기반 질환 후보 탐색에 백트래킹 적용하기

선정 이유 조건과 맞지 않는 후보를 조기에 제거하는 과정을 통해 제약 만족 문제와 의료 추론을 연결할 수 있다.

4

치료 단계 비용 최소화를 동적계획법으로 모델링하기

선정 이유 각 단계의 비용과 결과를 상태로 두어 전체 치료 경로 최적화 문제를 DP 구조로 표현할 수 있다.

5

환자 수 증가에 따른 대기열 탐색 알고리즘 복잡도 분석

선정 이유 의료 정보 시스템에서 데이터 규모가 커질 때 알고리즘 효율이 서비스 성능에 미치는 영향을 정량적으로 볼 수 있다.

Φ

철학

융합탐구주제 5개

1

최선의 선택은 항상 전체 최선인가: 탐욕 알고리즘과 윤리적 선택 비교

선정 이유 지역 최적 선택과 전체 최적 결과의 차이를 통해 단기적 합리성과 장기적 판단의 철학적 문제를 탐구할 수 있다.

2

모든 가능성을 탐색하는 완전탐색과 인간 의사결정의 한계 비교

선정 이유 경우의 수 폭발을 실험해 인간과 컴퓨터 모두 제한된 자원 아래에서 선택 전략이 필요함을 성찰할 수 있다.

3

가지치기 기준과 편견의 차이 탐구

선정 이유 알고리즘의 합리적 배제 조건과 인간의 성급한 배제를 비교하여 기준의 정당성, 투명성, 오류 가능성을 논의할 수 있다.

4

동적계획법의 최적 부분 구조와 전체론 비교

선정 이유 부분 문제의 최적해로 전체 문제를 구성하는 사고와 철학의 환원주의·전체론을 비교하는 융합 탐구가 가능하다.

5

시간복잡도와 계산 가능성의 철학적 의미

선정 이유 문제가 계산 가능하더라도 현실적으로 너무 오래 걸릴 수 있음을 통해 가능성과 실현 가능성의 차이를 논의할 수 있다.

∑

수학

융합탐구주제 5개

1

학교 수학 학습 데이터를 이용한 오답 유형 분석 시스템

선정 이유 실제 학습 문제를 정의하고 데이터 처리·알고리즘·시각화·검증까지 하나의 정보과학 프로젝트 흐름으로 수행하기 좋다.

2

프랙탈 차원 계산 및 시각화 도구 개발

선정 이유 수학적 정의를 알고리즘으로 구현하고 다양한 도형을 비교함으로써 정확성 검증과 사용자 인터페이스 설계까지 확장할 수 있다.

3

수열·함수 그래프 탐구 지원 프로그램 개발

선정 이유 매개변수 변화에 따른 결과를 실시간으로 보여 주는 도구를 제작하여 수학 탐구와 소프트웨어 설계를 결합할 수 있다.

4

수학 문제 자동 분류 미니 시스템 설계

선정 이유 문제의 주제·난이도·키워드를 기준으로 분류 규칙을 설계하며 데이터 구조, 알고리즘, 테스트 과정을 종합할 수 있다.

5

교내 최적 이동 경로 수학 모델링 프로젝트

선정 이유 학교 공간을 그래프로 모델링하고 거리·시간 기준 알고리즘을 적용해 실생활 문제 해결 프로젝트로 발전시킬 수 있다.

⚛

물리학

융합탐구주제 5개

1

스마트폰 센서 기반 등가속도 운동 분석 앱

선정 이유 가속도 센서 데이터를 수집·처리·시각화하고 물리 이론과 비교하여 구현과 실험 검증을 함께 수행할 수 있다.

2

단진자 실험 자동 분석 프로그램

선정 이유 영상 또는 측정 데이터를 입력받아 주기와 오차를 계산하는 시스템을 만들어 과학 실험 자동화의 가치를 탐구할 수 있다.

3

소음 수준 측정·분석 시스템

선정 이유 환경 소리 데이터를 수집해 시간대별 패턴을 분석하고 개인정보·녹음 윤리까지 함께 검토할 수 있다.

4

빛의 세기와 거리 관계 실험 데이터 분석 도구

선정 이유 센서 데이터와 역제곱 법칙을 비교하여 모델 정확도, 오차, 시각화 기능을 종합적으로 검증할 수 있다.

5

교실 에너지 사용량 예측·절감 프로젝트

선정 이유 전력 또는 사용 패턴 데이터를 분석해 에너지 절감 방안을 제안하며 공학적·환경적 문제 해결로 확장할 수 있다.

🧬

생명과학

융합탐구주제 5개

1

학교 주변 생물종 관찰 데이터베이스와 분포 시각화

선정 이유 관찰 데이터를 구조화하고 검색·통계·지도형 시각화를 구현하여 생태 조사와 정보 시스템 개발을 결합할 수 있다.

2

DNA 서열 유사도 비교 도구 개발

선정 이유 간단한 생명정보학 알고리즘을 구현하고 정확성·속도·입력 예외를 테스트하는 완성형 프로젝트로 적합하다.

3

식물 생장 환경 데이터 모니터링 시스템

선정 이유 빛·온도·습도와 생장량을 기록해 데이터 분석과 센서 활용, 예측 모델링으로 확장할 수 있다.

4

생태계 먹이그물 분석 및 시각화 웹 도구

선정 이유 그래프 자료구조를 실제 생태 자료에 적용해 연결성·중요 종 등을 분석하는 프로젝트로 발전시킬 수 있다.

5

미생물 증식 시뮬레이션과 실제 데이터 비교

선정 이유 이론 모델과 관측 데이터를 비교하면서 모델의 한계와 과학적 검증 과정을 함께 다룰 수 있다.

🌍

지구과학

융합탐구주제 5개

1

기상 관측 데이터 기반 학교 날씨 대시보드

선정 이유 온도·습도·기압 자료를 수집·시각화하고 예외값 처리와 데이터 출처를 관리하는 종합 프로젝트가 가능하다.

2

지진 발생 데이터 시각화 및 위험도 탐구 시스템

선정 이유 공개 지진 자료를 구조화하고 위치·규모·빈도를 분석하여 과학 데이터 처리와 시각화를 결합할 수 있다.

3

미세먼지·기상요소 상관 분석 프로그램

선정 이유 여러 환경 변수를 함께 분석해 단순 상관과 인과를 구분하고 데이터 해석의 한계까지 성찰하기 좋다.

4

학교 주변 침수 위험 간단 시뮬레이션

선정 이유 고도·강수량·배수 조건을 단순 모델로 구현하여 실생활 재난 문제를 정보과학적으로 구조화할 수 있다.

5

지질 시대 학습용 인터랙티브 타임라인 제작

선정 이유 복잡한 지구 역사를 구조화된 데이터와 사용자 인터페이스로 제공하며 교육용 소프트웨어 설계를 경험할 수 있다.

⚗

화학

융합탐구주제 5개

1

화학 실험 안전 점검 프로그램 개발

선정 이유 시약·보호구·실험 조건을 입력받아 점검 결과를 제공하도록 설계하여 안전 문제와 규칙 기반 시스템을 연결할 수 있다.

2

용액 제조 계산 및 기록 관리 도구

선정 이유 농도 계산, 단위 변환, 기록 저장을 통합하여 정확성 테스트와 사용자 편의성 개선을 수행하기 좋다.

3

분자 구조 그래프 시각화 프로그램

선정 이유 원자와 결합 데이터를 그래프로 표현하여 화학 구조와 자료구조·시각화 기술을 종합할 수 있다.

4

반응속도 실험 데이터 자동 분석 도구

선정 이유 시간-농도 데이터를 입력받아 변화율을 계산하고 그래프를 생성하여 반복적 실험 분석을 자동화할 수 있다.

5

주기율표 탐색·비교 인터랙티브 프로그램

선정 이유 원소 속성을 데이터로 구성하고 필터·검색·비교 기능을 구현하여 정보 검색 시스템의 기본 구조를 학습할 수 있다.

✦

천문학

융합탐구주제 5개

1

별자리 관측 기록 및 천체 검색 도구

선정 이유 관측 기록을 데이터베이스화하고 날짜·별자리·밝기 기준 검색 기능을 구현하여 천문 관측과 정보 시스템을 연결할 수 있다.

2

행성 공전 시뮬레이션 프로그램

선정 이유 천체 운동 모델을 시각화하고 매개변수 변경 기능을 제공해 과학 모델링과 인터랙티브 프로그램 개발을 종합할 수 있다.

3

천체 밝기 데이터 분석 및 변광성 후보 탐구

선정 이유 시계열 밝기 자료에서 변화 패턴을 찾아 시각화하고 후보 기준의 정확성과 한계를 평가할 수 있다.

4

우주 탐사 임무 일정 관리 시뮬레이터

선정 이유 관측·통신·이동 작업을 스케줄링하여 자원 제약과 알고리즘 설계를 실제 프로젝트 형태로 다룰 수 있다.

5

천문 이미지의 밝은 점 탐지 프로그램

선정 이유 이미지 배열에서 임계값 기반 천체 후보를 찾고 오탐·미탐을 테스트하여 영상 처리의 기초를 경험할 수 있다.

⚙

공학

융합탐구주제 5개

1

교실 환경 스마트 모니터링 시스템

선정 이유 센서 입력, 데이터 저장, 경고 기준, 시각화, 테스트를 모두 포함해 정보과학 프로젝트 전 과정을 경험할 수 있다.

2

로봇 미로 탐색 시스템 개발

선정 이유 센서나 가상 환경에서 DFS·BFS 등 알고리즘을 적용하고 정확성·효율성을 비교하는 공학 프로젝트로 적합하다.

3

스마트 주차 공간 배정 시뮬레이터

선정 이유 주차 요청과 빈 공간을 데이터 구조로 관리하고 배정 알고리즘의 효율성과 공정성을 평가할 수 있다.

4

교내 에너지 절감 자동 제어 모형

선정 이유 조도·온도 조건에 따라 장치를 제어하는 규칙을 설계하고 센서 오차와 안전성을 테스트할 수 있다.

5

구조물 진동 데이터 이상 탐지 시스템

선정 이유 센서 데이터에서 비정상 패턴을 찾는 간단한 알고리즘을 구현해 공학 안전과 데이터 분석을 연결할 수 있다.

文

인문학

융합탐구주제 5개

1

문학 작품 인물 관계망 분석 프로젝트

선정 이유 작품 텍스트에서 인물 관계를 추출·그래프화하고 해석하여 디지털 인문학의 전 과정을 경험할 수 있다.

2

지역 역사 자료 디지털 아카이브 제작

선정 이유 자료 수집·분류·검색·출처 표시를 포함해 정보 시스템 설계와 역사 자료의 보존 문제를 함께 다룰 수 있다.

3

언어 사용 변화 시계열 분석 도구

선정 이유 시대별 텍스트의 단어 빈도를 분석해 언어 변화를 시각화하고 자료 편향과 해석 한계를 검토할 수 있다.

4

토론 발언 균형 분석 프로그램

선정 이유 발언 시간·횟수 데이터를 분석하여 참여 균형을 시각화하고 공정성 지표의 설계 문제까지 탐구할 수 있다.

5

고전 문헌 검색·주석 지원 프로그램

선정 이유 텍스트 검색, 주석 연결, 출처 관리 기능을 구현하여 인문학 연구를 지원하는 정보도구를 설계할 수 있다.

✚

의학

융합탐구주제 5개

1

건강 기록 데이터 시각화 개인용 모형

선정 이유 체온·맥박 등 비민감한 예시 데이터를 사용해 추세를 시각화하고 개인정보 보호 원칙을 함께 설계할 수 있다.

2

병원 대기시간 시뮬레이션 및 개선안 제안

선정 이유 환자 도착·진료 시간을 모델링하고 큐 기반 시뮬레이션을 통해 서비스 개선 효과를 정량적으로 분석할 수 있다.

3

복약 시간 알림 프로그램 모형

선정 이유 사용자 입력, 일정 관리, 예외 처리, 사용성 테스트를 포함해 의료 지원 소프트웨어의 기본 설계를 경험할 수 있다.

4

증상 기록 및 변화 추세 분석 도구

선정 이유 자가 기록용 예시 데이터를 시간순으로 저장·시각화하면서 의료 정보의 민감성과 한계를 함께 다룰 수 있다.

5

응급실 환자 분류 규칙의 공정성 시뮬레이션

선정 이유 단순화한 모의 데이터를 이용해 우선순위 규칙의 결과를 비교하고 의료 알고리즘의 윤리적 책임을 성찰할 수 있다.

Φ

철학

융합탐구주제 5개

1

AI 의사결정 설명 가능성 체험 프로그램

선정 이유 규칙 기반 판단 과정을 사용자에게 보여 주는 시스템을 설계하여 설명 가능성·책임성이라는 철학적 쟁점을 기술적으로 탐구할 수 있다.

2

알고리즘 공정성 시뮬레이션 프로젝트

선정 이유 서로 다른 배정 규칙이 집단별 결과에 어떤 차이를 만드는지 모의 데이터로 비교하여 공정성 개념의 다의성을 탐구할 수 있다.

3

디지털 기억과 망각을 주제로 한 데이터 삭제 시스템 모형

선정 이유 저장·수정·삭제 기능을 구현하면서 정보의 지속성, 잊힐 권리, 기록 윤리를 함께 성찰할 수 있다.

4

추천 알고리즘이 선택에 미치는 영향 실험

선정 이유 간단한 추천 규칙을 구현하고 사용자 선택 변화를 관찰하여 자율성·유도·책임의 문제를 탐구할 수 있다.

5

오픈소스와 지식 공유의 윤리 프로젝트

선정 이유 공개 코드의 라이선스와 출처 표시를 실제 프로젝트에 적용하여 소유, 공유, 공공성의 철학적 의미를 논의할 수 있다.