정보과학 세특 주제예시

고등학교 · 2015 개정 교육과정 · 성취기준 25개 · 주제 72개

성취기준

[12정과01-01] 변수와 상수를 활용하여 프로그램을 작성한다.
[12정과01-02] 다양한 연산자를 활용하여 프로그램을 작성한다.
[12정과01-03] 기본 자료형과 사용자 정의 자료형을 활용하여 프로그램을 작성한다.
[12정과01-04] 다차원 배열을 활용하여 프로그램을 작성한다.
[12정과01-05] 순차, 선택, 반복 구조를 활용하여 프로그램을 작성한다.
[12정과01-06] 중첩 제어 구조를 활용하여 프로그램을 작성한다.
[12정과01-07] 함수를 정의하는 방법을 이해하고 문제 해결을 위해 필요한 함수를 모듈화하여 프로그램을 작성한다.
[12정과01-08] 변수의 적용 범위를 이해하고 효율적인 모듈화 프로그램을 작성한다.
[12정과02-01] 선형 자료구조의 종류와 특성을 이해하고 프로그래밍을 통해 구현한다.
[12정과02-02] 비선형 자료구조의 종류와 특성을 이해하고 프로그래밍을 통해 구현한다.
[12정과02-03] 다양한 정렬 알고리즘을 구현하고 효율성을 비교·분석한다.
[12정과02-04] 순차 탐색과 이진 탐색 알고리즘을 구현하고 효율성을 비교·분석한다.
[12정과02-05] 깊이 우선 탐색과 너비 우선 탐색 알고리즘을 구현하고 효율성을 비교·분석한다.
[12정과03-01] 문제를 계산 가능 문제와 불가능 문제로 나누고, 계산 가능 문제는 결정 문제, 탐색 문제, 계수 문제, 최적해 문제 등으로 분류한다.
[12정과03-02] 알고리즘을 자연어, 의사코드 등으로 표현하고 알고리즘의 수행시간을 측정하여 다양한 표기법을 이용하여 나타낸다.
[12정과03-03] 전체 탐색 방법을 이용하여 문제를 해결하는 알고리즘을 설계하고 프로그래밍을 통해 구현한다.
[12정과03-04] 탐욕(욕심쟁이) 알고리즘을 이용하여 전체 탐색 방법의 효율을 높일 수 있는 알고리즘을 설계하고 프로그래밍을 통해 구현한다.
[12정과03-05] 분기한정 알고리즘을 이용하여 전체 탐색 방법의 효율을 높일 수 있는 알고리즘을 설계하고 프로그래밍을 통해 구현한다.
[12정과03-06] 관계기반 알고리즘을 이해하고 전체 문제와 부분 문제의 재귀적 관계를 정의한다.
[12정과03-07] 하향식 동적 계획법을 이용한 알고리즘을 설계하고 프로그래밍을 통해 구현한다.
[12정과03-08] 상향식 동적 계획법을 이용한 알고리즘을 설계하고 프로그래밍을 통해 구현한다.
[12정과04-01] 문제 해결을 위한 시뮬레이션 프로그램을 설계한다.
[12정과04-02] 문제 해결을 위한 시뮬레이션 프로그램을 구현한다.
[12정과04-03] 문제 해결을 위한 피지컬 컴퓨팅 시스템을 설계하고 구성한다.
[12정과04-04] 피지컬 컴퓨팅 시스템을 제어하기 위한 프로그램을 구현한다.

주제예시

[12정과01-04] · 제작 틱택토 게임판을 2차원 배열과 반복·선택 구조로 구현해 승리 조건 판정 3x3 게임판을 2차원 배열로 표현하고, 반복문으로 입력을 받아 선택 구조로 가로·세로·대각선 승리 조건을 판정하는 프로그램을 작성한다. 소재: 틱택토 게임판, 승리 조건 판정 (틱택토 게임판, 2차원 배열, 반복·선택 구조, 승리 조건 판정, 게임판 구현)
[12정과04-03] · 실습 초음파 센서 기반 자동문 피지컬 컴퓨팅 시스템 설계 초음파 센서로 사람의 접근을 감지해 모터로 문을 여닫는 피지컬 컴퓨팅 시스템의 회로와 동작 흐름을 설계하고 구성한다. 소재: 초음파 센서, 자동문 시스템 (초음파 센서, 자동문 시스템, 피지컬 컴퓨팅, 회로 구성, 동작 흐름 설계)
[12정과02-02] · 제작 조직도 트리에서 깊이 우선 탐색으로 보고 체계 경로 추적 회사 조직도를 트리 자료구조로 구현하고, 깊이 우선 탐색 알고리즘으로 특정 직원까지의 보고 체계 경로를 추적하는 프로그램을 작성한다. 소재: 조직도 트리, 보고 체계 경로 (조직도 트리, 비선형 자료구조, 깊이 우선 탐색, 보고 체계 경로, 경로 추적)
[12정과03-06] · 제작 최장 증가 부분수열 문제의 재귀적 관계를 상향식 동적 계획법 표로 구현 최장 증가 부분수열 문제에서 부분 문제 간 재귀적 관계를 정의하고, 이를 상향식 동적 계획법의 테이블 채우기 방식으로 설계·구현한다. 소재: 최장 증가 부분수열, 상향식 동적 계획법 (최장 증가 부분수열, 재귀적 관계 정의, 상향식 동적 계획법, 테이블 채우기, 부분 문제 관계)
[12정과03-03] · 실험 미로 탈출 경로를 전체 탐색과 분기한정 알고리즘으로 비교 구현 미로의 모든 경로를 확인하는 전체 탐색 방법과, 막힌 길을 조기에 배제하는 분기한정 알고리즘을 각각 설계·구현해 탐색 시간 차이를 비교·분석한다. 소재: 미로 탈출 경로, 분기한정 알고리즘 (미로 탈출 경로, 전체 탐색 방법, 분기한정 알고리즘, 탐색 시간 비교, 경로 확인)
[12정과02-04] · 제작 미로 탈출 경로를 이진 탐색값과 너비 우선 탐색으로 최단거리 도출 미로를 그래프로 표현해 너비 우선 탐색으로 최단 경로를 구하고, 이동 거리 후보군을 이진 탐색으로 정리해 최적 경로를 도출하는 프로그램을 구현한다. 소재: 미로 탈출 경로, 최단 경로 도출 (미로 탈출 경로, 너비 우선 탐색, 이진 탐색, 최단 경로 도출, 그래프 모델링)
[12정과03-01] · 조사 배낭 채우기 문제를 최적해 문제 유형으로 분류하고 해결 전략 설계 배낭에 넣을 물건과 무게 제한이 주어진 배낭 문제를 결정·탐색·계수·최적해 문제 유형에 따라 분류하고, 유형별 해결 전략의 차이를 정리한다. 소재: 배낭 채우기 문제, 문제 유형 분류 (배낭 채우기 문제, 최적해 문제, 문제 유형 분류, 해결 전략, 계산 가능 문제)
[12정과02-01] · 제작 인쇄 대기열을 큐로 관리하며 파일명 이진 탐색 기능 결합 프린터 인쇄 요청을 큐로 순차 처리하고, 대기 중인 파일명을 정렬된 목록에서 이진 탐색으로 빠르게 찾는 관리 프로그램을 구현한다. 소재: 인쇄 대기열, 파일명 검색 (인쇄 대기열, 큐 자료구조, 이진 탐색, 파일명 검색, 순차 처리)
[12정과03-07] · 제작 피보나치수열 계산을 하향식 동적 계획법으로 최적화해 구현 재귀 호출로 중복 계산이 발생하는 피보나치수열 문제에 메모이제이션을 적용한 하향식 동적 계획법 알고리즘을 설계하고 프로그래밍을 통해 구현한다. 소재: 피보나치수열, 하향식 동적 계획법 (피보나치수열, 하향식 동적 계획법, 메모이제이션, 중복 계산 제거, 재귀 호출 최적화)
[12정과02-02] · 제작 토너먼트 대진표를 트리로 구현하고 순위 정렬 알고리즘 적용 체육대회 토너먼트 대진 구조를 트리 자료구조로 구현하고, 각 라운드 결과를 정렬 알고리즘으로 순위표에 반영하는 프로그램을 작성한다. 소재: 토너먼트 대진표, 순위표 (토너먼트 대진표, 트리 자료구조, 정렬 알고리즘, 순위표 반영, 라운드 결과)
[12정과02-04] · 실험 영어 단어장에서 순차 탐색과 이진 탐색의 탐색 횟수 비교 실험 정렬된 영어 단어 목록에 순차 탐색과 이진 탐색 알고리즘을 각각 구현하고, 목표 단어를 찾는 데 걸리는 비교 횟수를 측정해 효율성을 비교·분석한다. 소재: 순차 탐색, 이진 탐색 (영어 단어장 탐색, 순차 탐색, 이진 탐색, 비교 횟수 측정, 효율성 분석)
[12정과04-01] · 제작 급식실 대기줄 시뮬레이션 설계를 바탕으로 자동 신호 알림 장치 구현 급식실 학생 유입에 따른 대기줄 길이를 계산하는 시뮬레이션 프로그램을 설계하고, 혼잡 기준을 초과하면 LED로 알리는 피지컬 컴퓨팅 제어 프로그램을 구현한다. 소재: 급식실 대기줄 시뮬레이션, LED 알림 장치 (급식실 대기줄 시뮬레이션, 혼잡 기준, LED 알림 장치, 피지컬 컴퓨팅, 제어 프로그램 구현)
[12정과03-02] · 실험 이진 탐색 알고리즘을 의사코드로 표현하고 빅오 표기법으로 수행시간 분석 이진 탐색 알고리즘을 자연어와 의사코드로 각각 표현하고, 데이터 크기에 따른 수행시간을 측정해 빅오 표기법으로 나타낸다. 소재: 이진 탐색 의사코드, 빅오 표기법 (이진 탐색 의사코드, 빅오 표기법, 수행시간 측정, 알고리즘 표현, 데이터 크기 실험)
[12정과03-08] · 제작 최장 공통 부분수열 문제를 상향식 동적 계획법 표로 해결 두 문자열의 최장 공통 부분수열을 구하는 문제에 테이블을 채워나가는 상향식 동적 계획법 알고리즘을 설계하고 프로그래밍을 통해 구현한다. 소재: 최장 공통 부분수열, 상향식 동적 계획법 (최장 공통 부분수열, 상향식 동적 계획법, 테이블 채우기, 문자열 비교, 알고리즘 구현)
[12정과01-01] · 제작 학용품 재고 관리 프로그램의 변수·구조체 결합 설계 품목별 재고 상수와 변수를 선언하고, 품목명·수량·단가를 담는 사용자 정의 자료형으로 결합해 재고를 조회하는 프로그램을 작성한다. 소재: 학용품 재고 관리, 품목별 구조체 (학용품 재고 관리, 변수·상수 선언, 사용자 정의 자료형, 재고 조회, 품목별 구조체)
[12정과02-03] · 실험 학생 명부를 정렬 후 이진 탐색으로 조회하는 시스템 구현 및 효율 분석 학생 명부를 정렬 알고리즘으로 이름순 정렬한 뒤 이진 탐색으로 특정 학생을 조회하고, 정렬 없이 순차 탐색만 쓴 경우와 소요 비교 횟수를 비교·분석한다. 소재: 학생 명부 정렬, 이진 탐색 (학생 명부 정렬, 정렬 알고리즘, 이진 탐색, 순차 탐색 비교, 소요 비교 횟수)
[12정과01-01] · 제작 빙고 게임판을 변수·2차원 배열로 설계해 번호 매칭 프로그램 구현 빙고판 크기를 상수로 지정하고 번호를 2차원 배열에 무작위 배치한 뒤, 호출 번호와 배열 원소를 비교해 매칭을 표시하는 프로그램을 작성한다. 소재: 빙고 게임판, 번호 매칭 (빙고 게임판, 변수·상수 선언, 2차원 배열, 번호 매칭, 무작위 배치)
[12정과03-03] · 제작 동전 거스름돈 최소 개수를 전체 탐색으로 구하는 알고리즘 구현 가능한 동전 조합을 모두 나열하는 전체 탐색 방법으로 거스름돈을 최소 개수로 구성하는 알고리즘을 설계하고 프로그래밍을 통해 구현한다. 소재: 동전 거스름돈, 전체 탐색 방법 (동전 거스름돈, 전체 탐색 방법, 최소 개수 구성, 조합 나열, 알고리즘 구현)
[12정과01-01] · 제작 환율 계산기의 변수·상수 설계로 오차 없는 원화 환산 프로그램 구현 실시간 환율 데이터를 상수와 변수로 구분해 선언하고, 입력 금액을 원화로 환산하는 프로그램을 작성해 반올림 오차를 검증한다. 소재: 환율 계산기, 원화 환산 (환율 계산기, 변수 선언, 상수 선언, 원화 환산, 반올림 오차 검증)
[12정과01-06] · 제작 달력 출력 프로그램을 중첩 반복과 요일 계산 함수로 모듈화 중첩 반복 구조로 월별 날짜를 배치하고, 요일을 계산하는 함수를 별도로 모듈화해 여러 월에 재사용하는 달력 프로그램을 작성한다. 소재: 달력 출력 프로그램, 요일 계산 함수 (달력 출력 프로그램, 중첩 반복 구조, 요일 계산 함수, 모듈화, 월별 날짜 배치)
[12정과03-05] · 실험 배낭 문제를 분기한정 알고리즘과 하향식 동적 계획법으로 비교 구현 배낭 채우기 문제를 분기한정 알고리즘과 메모이제이션 기반 하향식 동적 계획법으로 각각 구현해, 최적해 도출 속도와 메모리 사용 차이를 비교·분석한다. 소재: 배낭 채우기 문제, 하향식 동적 계획법 (배낭 채우기 문제, 분기한정 알고리즘, 하향식 동적 계획법, 메모리 사용 비교, 최적해 도출 속도)
[12정과03-04] · 실험 외판원 문제를 탐욕 알고리즘과 분기한정 알고리즘으로 비교 구현 여러 도시를 최소 비용으로 순회하는 외판원 문제를 탐욕 알고리즘과 분기한정 알고리즘으로 각각 설계·구현해, 해의 정확도와 효율 차이를 프로그램으로 확인한다. 소재: 외판원 문제, 분기한정 알고리즘 (외판원 문제, 탐욕 알고리즘, 분기한정 알고리즘, 해의 정확도, 효율 차이 비교)
[12정과02-03] · 제작 SNS 친구 추천 그래프를 너비 우선 탐색과 정렬로 순위화 친구 관계를 그래프로 모델링해 너비 우선 탐색으로 2단계 이내 인맥을 추출하고, 공통 친구 수 기준 정렬 알고리즘으로 추천 순위를 매기는 프로그램을 구현한다. 소재: SNS 친구 추천, 추천 순위화 (SNS 친구 추천, 너비 우선 탐색, 정렬 알고리즘, 공통 친구 수, 추천 순위화)
[12정과03-06] · 제작 이항계수 계산에서 재귀적 관계를 하향식 동적 계획법으로 구현 이항계수를 구하는 문제의 부분 문제 간 재귀적 관계를 정의하고, 이를 메모이제이션을 적용한 하향식 동적 계획법 알고리즘으로 설계·구현한다. 소재: 이항계수 계산, 하향식 동적 계획법 (이항계수 계산, 재귀적 관계 정의, 하향식 동적 계획법, 메모이제이션, 부분 문제 관계)
[12정과01-05] · 제작 가위바위보 승부 프로그램에서 반복·선택 구조로 다판 결과 자동 판정 난수로 컴퓨터의 선택을 생성하고 선택 구조로 승패를 가리며, 반복 구조로 지정 판수만큼 자동 대결을 진행하는 프로그램을 작성한다. 소재: 가위바위보 프로그램, 난수 생성 (가위바위보 프로그램, 난수 생성, 선택 구조, 반복 구조, 다판 결과 판정)
[12정과04-02] · 제작 미세먼지 확산 시뮬레이션 프로그램과 공기청정기 제어 시스템 연동 실내 미세먼지 농도 확산을 계산하는 시뮬레이션 프로그램을 구현하고, 그 값을 기준으로 공기청정기 모터를 제어하는 피지컬 컴퓨팅 프로그램을 구현해 연동한다. 소재: 미세먼지 확산 시뮬레이션, 공기청정기 제어 (미세먼지 확산 시뮬레이션, 공기청정기 제어, 피지컬 컴퓨팅, 농도 기준 제어, 시스템 연동)
[12정과04-01] · 조사 화재경보 대피 시뮬레이션 설계 결과로 피지컬 경보 시스템 구성 건물 내 화재 발생 시 대피 경로와 소요시간을 계산하는 시뮬레이션 프로그램을 설계하고, 이를 근거로 연기 감지 센서 기반 경보 시스템을 설계·구성한다. 소재: 화재경보 대피 시뮬레이션, 연기 감지 센서 (화재경보 대피 시뮬레이션, 대피 경로 계산, 연기 감지 센서, 피지컬 컴퓨팅, 경보 시스템 구성)
[12정과04-01] · 조사 교차로 신호등 대기시간 시뮬레이션 프로그램 설계 차량 유입량에 따른 교차로 신호등 대기시간 변화를 분석하는 시뮬레이션 프로그램의 구성 요소와 흐름도를 설계한다. 소재: 교차로 신호등, 대기시간 시뮬레이션 (교차로 신호등, 대기시간 시뮬레이션, 차량 유입량, 흐름도 설계, 구성 요소 정의)
[12정과04-03] · 제작 조도 센서 기반 자동 커튼 피지컬 컴퓨팅 시스템 설계·구현 조도 센서 값에 따라 모터로 커튼을 여닫는 피지컬 컴퓨팅 시스템의 회로를 설계·구성하고, 이를 제어하는 프로그램을 구현한다. 소재: 조도 센서, 자동 커튼 시스템 (조도 센서, 자동 커튼 시스템, 피지컬 컴퓨팅, 회로 설계, 제어 프로그램 구현)
[12정과03-01] · 조사 최단 경로 문제를 탐색 문제로 분류하고 의사코드로 수행시간 표기 지도 상 두 지점 간 최단 경로 문제를 계산 가능 문제 중 탐색 문제로 분류하고, 해결 알고리즘을 의사코드로 표현해 수행시간을 빅오 표기법으로 나타낸다. 소재: 최단 경로 문제, 빅오 표기법 (최단 경로 문제, 탐색 문제 분류, 의사코드 표현, 빅오 표기법, 수행시간 측정)
[12정과01-03] · 제작 시간표 구조체를 중첩 반복문으로 순회하는 조회 프로그램 구현 요일·교시·과목명을 담는 구조체 배열로 시간표를 설계하고, 중첩 반복문으로 전체 시간표를 순회해 출력하는 프로그램을 작성한다. 소재: 시간표 구조체, 시간표 조회 (시간표 구조체, 사용자 정의 자료형, 중첩 반복문, 시간표 조회, 구조체 배열)
[12정과01-02] · 제작 가위바위보 승률 통계에서 연산자와 반복 구조를 결합해 확률 분석 반복 구조로 다수의 대결을 진행하며 연산자로 승·패·무 횟수를 집계하고, 결과를 백분율 연산으로 환산해 승률을 분석하는 프로그램을 작성한다. 소재: 가위바위보 승률, 백분율 환산 (가위바위보 승률, 반복 구조, 연산자 집계, 백분율 환산, 승률 분석)
[12정과03-06] · 조사 하노이의 탑 문제로 관계기반 알고리즘의 재귀적 관계 정의 하노이의 탑 문제에서 원판을 옮기는 과정을 관계기반 알고리즘으로 분석하고, 전체 문제와 부분 문제 사이의 재귀적 관계식을 정의한다. 소재: 하노이의 탑, 재귀적 관계 정의 (하노이의 탑, 관계기반 알고리즘, 재귀적 관계 정의, 원판 이동, 부분 문제 분해)
[12정과03-01] · 제작 스도쿠 퍼즐을 결정 문제로 분류하고 전체 탐색으로 해결 알고리즘 구현 스도쿠 빈칸 채우기를 계산 가능 문제 중 결정 문제로 분류하고, 가능한 숫자 배치를 모두 시도하는 전체 탐색 알고리즘을 설계해 프로그래밍으로 구현한다. 소재: 스도쿠 퍼즐, 전체 탐색 (스도쿠 퍼즐, 결정 문제 분류, 전체 탐색, 숫자 배치 시도, 해결 알고리즘)
[12정과03-05] · 제작 N퀸 문제의 분기한정 가지치기를 재귀적 관계식으로 정의해 설계 N퀸 배치 문제의 부분 문제와 전체 문제 사이 재귀적 관계를 관계기반 알고리즘으로 정의하고, 이를 분기한정 알고리즘의 가지치기 조건으로 설계·구현한다. 소재: N퀸 문제, 재귀적 관계 정의 (N퀸 문제, 분기한정 알고리즘, 재귀적 관계 정의, 가지치기 조건, 관계기반 알고리즘)
[12정과02-01] · 제작 파일 탐색기 구조를 큐와 트리로 결합해 폴더 탐색 프로그램 구현 폴더 구조를 트리로 표현하고, 방문할 폴더 목록을 큐에 담아 순서대로 처리하는 방식으로 전체 파일 구조를 탐색하는 프로그램을 구현한다. 소재: 파일 탐색기 구조, 폴더 탐색 (파일 탐색기 구조, 큐 자료구조, 트리 자료구조, 폴더 탐색, 방문 목록 관리)
[12정과01-02] · 제작 학생 건강기록 구조체에 비교 연산자를 적용해 이상치 자동 탐지 키·몸무게·시력을 담는 사용자 정의 자료형을 설계하고, 비교 연산자로 표준 범위를 벗어난 이상치를 자동 표시하는 프로그램을 작성한다. 소재: 건강기록 구조체, 이상치 탐지 (건강기록 구조체, 사용자 정의 자료형, 비교 연산자, 이상치 탐지, 표준 범위 판정)
[12정과01-03] · 제작 학급 좌석표를 구조체 배열로 결합해 학생 정보 조회 프로그램 구현 학생 정보를 담는 구조체를 2차원 배열의 각 좌석에 대응시켜, 특정 좌석을 클릭하면 해당 학생 정보를 출력하는 프로그램을 작성한다. 소재: 구조체 배열, 학급 좌석표 (구조체 배열, 학급 좌석표, 학생 정보 조회, 2차원 배열, 좌석-정보 매핑)
[12정과01-05] · 제작 구구단표를 중첩 반복문과 선택 구조로 출력해 배수 강조 프로그램 제작 이중 반복 구조로 구구단표 전체를 출력하고, 선택 구조로 특정 배수의 값만 강조 표시하는 프로그램을 작성한다. 소재: 구구단표 출력, 배수 강조 (구구단표 출력, 중첩 반복문, 선택 구조, 배수 강조, 표 출력 프로그램)
[12정과01-05] · 제작 소수 판별 프로그램을 반복·선택 구조와 함수 모듈화로 완성 반복문으로 나누어떨어지는 수를 검사하고 선택 구조로 소수 여부를 판정하는 로직을 소수 판별 함수로 모듈화해, 지정 범위의 소수를 모두 출력하는 프로그램을 작성한다. 소재: 소수 판별 프로그램, 함수 모듈화 (소수 판별 프로그램, 반복·선택 구조, 함수 모듈화, 범위 소수 출력, 판별 로직)
[12정과02-01] · 제작 지하철 노선도 그래프 탐색 결과를 큐로 순서대로 출력 지하철 노선을 그래프로 표현해 너비 우선 탐색으로 환승 경로를 찾고, 방문할 역을 큐에 저장해 탐색 순서대로 출력하는 프로그램을 구현한다. 소재: 지하철 노선도, 환승 경로 (지하철 노선도, 그래프 탐색, 너비 우선 탐색, 큐 자료구조, 환승 경로)
[12정과02-02] · 제작 가계도 트리 구조로 구현해 조상-후손 관계 탐색 프로그램 제작 가족 관계를 트리 자료구조로 표현하고, 특정 인물의 조상과 후손을 탐색하는 프로그램을 프로그래밍을 통해 구현한다. 소재: 가계도 트리 구조, 조상-후손 탐색 (가계도 트리 구조, 비선형 자료구조, 조상-후손 탐색, 트리 구현, 관계 탐색)
[12정과01-07] · 제작 성적 통계 프로그램을 평균·최댓값 계산 함수로 모듈화해 재사용성 확보 성적 데이터의 평균·최댓값·표준편차를 각각 별도 함수로 정의하고, 여러 반 데이터에 동일 함수를 재호출하는 프로그램을 작성한다. 소재: 성적 통계 프로그램, 함수 모듈화 (성적 통계 프로그램, 함수 모듈화, 평균 계산 함수, 표준편차 함수, 재호출 구조)
[12정과04-04] · 제작 온도 센서 기반 화분 자동 급수 시스템 제어 프로그램 구현 토양 온습도 센서 값을 읽어 일정 기준 이하일 때 급수 모터를 작동시키는 피지컬 컴퓨팅 제어 프로그램을 구현한다. 소재: 온습도 센서, 자동 급수 시스템 (온습도 센서, 자동 급수 시스템, 제어 프로그램, 모터 작동, 기준값 판정)
[12정과01-03] · 제작 동아리 회원 명부 구조체를 반복·선택 구조로 검색하는 프로그램 구현 회원 이름·연락처를 담는 구조체 배열을 만들고, 반복 구조로 순회하며 선택 구조로 조건에 맞는 회원을 검색하는 프로그램을 작성한다. 소재: 동아리 회원 명부, 회원 검색 (동아리 회원 명부, 사용자 정의 자료형, 반복·선택 구조, 회원 검색, 구조체 배열)
[12정과03-03] · 실험 배낭 문제를 전체 탐색과 탐욕 알고리즘으로 각각 풀어 정확도 비교 동일한 배낭 채우기 문제를 전체 탐색 방법과 탐욕 알고리즘으로 각각 구현하고, 최적해 도달 여부와 실행 속도 차이를 비교·분석한다. 소재: 배낭 채우기 문제, 탐욕 알고리즘 (배낭 채우기 문제, 전체 탐색 방법, 탐욕 알고리즘, 최적해 도달 여부, 실행 속도 비교)
[12정과01-08] · 제작 은행 계좌 잔액 프로그램에서 전역·지역 변수 범위 오류를 찾아 모듈 재설계 잔액 변수의 적용 범위를 전역과 지역으로 나누어 실험하며 발생하는 오류를 분석하고, 함수 간 데이터 전달을 매개변수로 바꾼 효율적 모듈로 재설계한다. 소재: 은행 계좌 프로그램, 변수 적용 범위 (은행 계좌 프로그램, 변수 적용 범위, 전역 변수 오류, 매개변수 전달, 모듈 재설계)
[12정과01-03] · 제작 학급 도서 대출 기록을 구조체 자료형으로 설계해 관리 프로그램 제작 도서명·대출자·반납일을 담는 사용자 정의 자료형을 설계하고, 기본 자료형과 결합해 대출 현황을 조회하는 프로그램을 작성한다. 소재: 도서 대출 기록, 구조체 설계 (도서 대출 기록, 사용자 정의 자료형, 구조체 설계, 대출 현황 조회, 관리 프로그램)
[12정과01-02] · 제작 BMI 산출 프로그램의 사칙·비교 연산자 조합으로 체질량 등급 자동 분류 키와 몸무게를 입력받아 BMI를 계산하는 연산식을 구성하고, 비교 연산자로 저체중부터 비만까지 등급을 자동 판정하는 프로그램을 작성한다. 소재: BMI 산출, 체질량 등급 (BMI 산출, 사칙 연산자, 비교 연산자, 체질량 등급, 자동 판정 프로그램)
[12정과03-01] · 조사 동전 거스름돈 문제를 최적해 문제로 분류하고 탐욕 알고리즘으로 구현 동전 거스름돈 최소 개수 문제를 계산 가능 문제 중 최적해 문제로 분류하고, 액면가 큰 순으로 선택하는 탐욕 알고리즘을 설계해 프로그래밍으로 구현한다. 소재: 동전 거스름돈 문제, 최적해 문제 분류 (동전 거스름돈 문제, 최적해 문제 분류, 탐욕 알고리즘, 액면가 기준 선택, 문제 유형 분류)
[12정과02-05] · 실험 학교 건물 지도 그래프에서 깊이·너비 우선 탐색의 경로 차이 분석 교내 건물 배치를 그래프로 모델링해 깊이 우선 탐색과 너비 우선 탐색 알고리즘을 각각 구현하고, 탐색 경로와 방문 순서의 효율성을 비교·분석한다. 소재: 깊이 우선 탐색, 너비 우선 탐색 (학교 건물 그래프, 깊이 우선 탐색, 너비 우선 탐색, 탐색 경로 비교, 방문 순서 분석)
[12정과01-04] · 제작 행렬 곱셈 프로그램을 2차원 배열과 중첩 반복문으로 구현 두 행렬을 2차원 배열로 입력받고, 삼중 중첩 반복 구조로 행렬 곱셈 연산을 수행해 결과 행렬을 출력하는 프로그램을 작성한다. 소재: 행렬 곱셈 프로그램, 중첩 반복문 (행렬 곱셈 프로그램, 2차원 배열, 중첩 반복문, 결과 행렬 출력, 곱셈 연산 구현)
[12정과04-01] · 제작 주차장 혼잡도 시뮬레이션을 설계부터 구현까지 완성 시간대별 차량 진입·출차 패턴을 반영한 주차장 혼잡도 시뮬레이션의 구성 요소를 설계하고, 이를 프로그램으로 직접 구현해 혼잡 시간대를 도출한다. 소재: 주차장 혼잡도, 혼잡 시간대 도출 (주차장 혼잡도, 시뮬레이션 설계, 차량 진입·출차, 혼잡 시간대 도출, 프로그램 구현)
[12정과01-01] · 제작 택시 요금 계산기의 변수·연산자 설계로 거리별 요금 자동 산출 기본요금 상수와 주행거리 변수를 선언하고, 사칙·비교 연산자를 조합해 심야 할증까지 반영한 요금 산출 프로그램을 작성한다. 소재: 택시 요금 계산기, 심야 할증 (택시 요금 계산기, 변수·상수 선언, 사칙 연산자, 심야 할증, 요금 자동 산출)
[12정과03-04] · 제작 회의실 예약 스케줄링을 탐욕 알고리즘으로 최대 배정 구현 여러 회의 요청 시간이 겹치는 상황에서 종료 시각이 빠른 순으로 선택하는 탐욕 알고리즘을 설계해 최대한 많은 회의를 배정하는 프로그램을 구현한다. 소재: 회의실 예약 스케줄링, 탐욕 알고리즘 (회의실 예약 스케줄링, 탐욕 알고리즘, 종료 시각 기준, 최대 배정, 겹침 회의 처리)
[12정과02-02] · 실험 이진 탐색 트리로 도서 분류 체계를 구현해 검색 효율 분석 도서 분류 코드를 이진 탐색 트리로 구현하고, 특정 도서를 찾을 때 트리 탐색과 순차 탐색의 비교 횟수를 비교·분석한다. 소재: 이진 탐색 트리, 도서 분류 체계 (이진 탐색 트리, 도서 분류 체계, 순차 탐색 비교, 검색 효율 분석, 트리 구현)
[12정과02-01] · 제작 대기줄 시뮬레이션을 큐 자료구조로 구현해 선입선출 처리 매점 대기줄 상황을 큐로 구현하고, 삽입·삭제 연산으로 선입선출 원칙에 따라 순서가 처리되는 과정을 시뮬레이션 프로그램으로 작성한다. 소재: 대기줄 시뮬레이션, 큐 자료구조 (대기줄 시뮬레이션, 큐 자료구조, 선입선출, 삽입·삭제 연산, 매점 대기)
[12정과04-02] · 제작 온실 환경 시뮬레이션 결과를 반영한 피지컬 컴퓨팅 환기 시스템 구성 온도 변화에 따른 온실 내부 환경을 시뮬레이션 프로그램으로 구현하고, 그 결과를 바탕으로 자동 환기팬을 작동시키는 피지컬 컴퓨팅 시스템을 설계·구성한다. 소재: 온실 환경 시뮬레이션, 자동 환기팬 (온실 환경 시뮬레이션, 피지컬 컴퓨팅, 자동 환기팬, 온도 변화 반영, 시스템 구성)
[12정과03-02] · 실험 부분집합 합 문제를 전체 탐색으로 구현하고 의사코드로 수행시간 비교 주어진 수 집합에서 특정 합을 만드는 부분집합을 전체 탐색으로 찾는 알고리즘을 설계·구현하고, 의사코드와 실제 측정 수행시간을 비교·표기한다. 소재: 부분집합 합 문제, 전체 탐색 (부분집합 합 문제, 전체 탐색, 의사코드 표현, 수행시간 비교, 알고리즘 구현)
[12정과03-04] · 조사 동전 거스름돈 탐욕 알고리즘의 반례를 재귀적 관계로 재분석 탐욕 알고리즘이 최적해를 놓치는 동전 단위 반례를 찾아 원인을 분석하고, 전체 문제와 부분 문제의 재귀적 관계를 관계기반 알고리즘으로 재정의한다. 소재: 동전 거스름돈, 탐욕 알고리즘 반례 (동전 거스름돈, 탐욕 알고리즘 반례, 재귀적 관계 정의, 관계기반 알고리즘, 최적해 오류)
[12정과02-01] · 제작 매점 주문 큐를 삽입 정렬로 우선순위 처리하는 프로그램 구현 매점 주문을 큐로 저장하되, 긴급 주문이 들어오면 삽입 정렬 알고리즘으로 대기열 순서를 재배치하는 프로그램을 구현한다. 소재: 매점 주문 큐, 삽입 정렬 (매점 주문 큐, 큐 자료구조, 삽입 정렬, 대기열 재배치, 우선순위 처리)
[12정과01-02] · 제작 성적표 배열에 연산자를 적용해 과목별 평균·석차 자동 계산 학생별 과목 점수를 2차원 배열로 저장하고, 사칙·비교 연산자로 과목별 평균과 학급 석차를 자동 산출하는 프로그램을 작성한다. 소재: 성적표 배열, 석차 자동 계산 (성적표 배열, 2차원 배열, 사칙 연산자, 석차 자동 계산, 과목별 평균)
[12정과04-02] · 제작 감염병 확산 모델을 난수 기반 시뮬레이션 프로그램으로 구현 접촉 확률을 난수로 반영해 감염병이 인구 집단 내에서 확산되는 과정을 계산하는 시뮬레이션 프로그램을 구현한다. 소재: 감염병 확산 모델, 난수 기반 시뮬레이션 (감염병 확산 모델, 난수 기반 시뮬레이션, 접촉 확률, 인구 집단, 확산 과정 계산)
[12정과03-07] · 실험 동전 거스름돈 최소 개수 문제를 하향식·상향식 동적 계획법으로 비교 구현 동전 거스름돈 최소 개수 문제를 메모이제이션 기반 하향식 동적 계획법과 테이블 기반 상향식 동적 계획법으로 각각 구현해 실행 방식과 속도 차이를 비교한다. 소재: 동전 거스름돈 문제, 상향식 동적 계획법 (동전 거스름돈 문제, 하향식 동적 계획법, 상향식 동적 계획법, 테이블 기반 구현, 실행 속도 비교)
[12정과01-06] · 제작 미로 탐색 프로그램의 중첩 반복 구조를 변수 범위 관리로 효율화 중첩 반복 구조로 격자형 미로를 탐색하는 프로그램을 작성하고, 방문 여부를 저장하는 변수의 적용 범위를 조정해 중복 탐색을 줄이는 효율적 모듈로 개선한다. 소재: 미로 탐색 프로그램, 탐색 효율화 (미로 탐색 프로그램, 중첩 반복 구조, 변수 적용 범위, 방문 여부 관리, 탐색 효율화)
[12정과03-05] · 제작 8퀸 문제를 분기한정 알고리즘으로 가지치기해 탐색 효율 개선 8퀸 배치 문제에 분기한정 알고리즘을 적용해 불가능한 배치를 조기에 가지치기하고, 전체 탐색 대비 탐색 노드 수 감소를 프로그램으로 구현·확인한다. 소재: 8퀸 문제, 분기한정 알고리즘 (8퀸 문제, 분기한정 알고리즘, 가지치기, 탐색 노드 수, 전체 탐색 비교)
[12정과01-06] · 제작 구구단 도전 퀴즈에서 중첩 반복문으로 문제은행 자동 생성 구현 이중 반복 구조로 두 자리 곱셈 문제를 자동 생성하고, 사용자 답안을 채점해 오답만 재출제하는 퀴즈 프로그램을 작성한다. 소재: 구구단 퀴즈, 중첩 반복문 (구구단 퀴즈, 중첩 반복문, 문제은행 생성, 오답 재출제, 자동 채점)
[12정과03-02] · 조사 활동 선택 문제를 탐욕 알고리즘으로 구현하고 의사코드로 수행시간 표기 겹치는 시간대의 여러 활동 중 최대 개수를 선택하는 문제에 탐욕 알고리즘을 적용해 구현하고, 알고리즘을 의사코드로 표현해 수행시간을 표기법으로 나타낸다. 소재: 활동 선택 문제, 탐욕 알고리즘 (활동 선택 문제, 탐욕 알고리즘, 의사코드 표현, 수행시간 표기, 최대 개수 선택)
[12정과03-02] · 조사 N퀸 문제를 분기한정 알고리즘으로 구현하고 의사코드로 수행시간 표기 N퀸 배치 문제에 분기한정 알고리즘을 적용해 구현하고, 가지치기 전후 탐색 과정을 의사코드로 표현해 수행시간을 표기법으로 나타낸다. 소재: N퀸 문제, 의사코드 표현 (N퀸 문제, 분기한정 알고리즘, 의사코드 표현, 가지치기 전후, 수행시간 표기)
[12정과01-04] · 제작 학급 좌석 배치를 2차원 배열로 모델링해 자리 이동 시뮬레이션 구현 교실 좌석 구조를 2차원 배열로 표현하고, 배열 원소 교환으로 자리 이동을 처리하는 시뮬레이션 프로그램을 작성한다. 소재: 학급 좌석 배치, 2차원 배열 (학급 좌석 배치, 2차원 배열, 배열 원소 교환, 자리 이동 시뮬레이션, 교실 구조 모델링)
[12정과02-03] · 실험 학급 성적 데이터로 버블·퀵 정렬 알고리즘의 실행 횟수 비교 분석 동일한 성적 데이터셋에 버블 정렬과 퀵 정렬 알고리즘을 각각 구현하고, 비교·교환 횟수를 측정해 효율성을 비교·분석한다. 소재: 버블 정렬, 퀵 정렬 (성적 데이터 정렬, 버블 정렬, 퀵 정렬, 비교·교환 횟수, 효율성 분석)
[12정과01-07] · 제작 단위 변환 프로그램의 함수 모듈화 중 변수 범위 오류를 수정해 안정화 길이·무게 단위를 변환하는 함수를 각각 모듈화하는 과정에서 전역 변수 충돌 오류를 발견하고, 지역 변수로 교정해 안정적인 프로그램으로 완성한다. 소재: 단위 변환 프로그램, 전역 변수 충돌 (단위 변환 프로그램, 함수 모듈화, 전역 변수 충돌, 지역 변수 교정, 안정화)

같은 교과 다른 과목

본 페이지의 성취기준은 교육부 「초·중등학교 교육과정」 고시에 따른 것으로, 공공누리 제2유형(출처표시–상업적 이용금지)에 따라 이용합니다. 주제예시(제목·활동 방향·소재·키워드)는 성취기준에 근거해 생기발랄이 자체 작성한 참고 자료입니다.