정보과학 세특 주제예시

고등학교 · 2022 개정 교육과정 · 성취기준 18개 · 주제 49개

성취기준

[12정과01-01] 함수 정의와 호출의 원리를 이해하고, 매개변수를 활용한 함수 프로그램을 작성한다.
[12정과01-02] 주어진 문제에서 적용할 수 있는 재귀관계를 파악하고, 재귀구조를 활용하여 프로그램을 작성한다.
[12정과01-03] 반복구조와 재귀구조를 활용하여 문제를 해결하고, 두 방식의 차이를 비교‧분석한다.
[12정과02-01] 스택과 큐의 원리를 이해하고, 순차적인 데이터 구조를 이용하여 스택과 큐를 구현한다.
[12정과02-02] 스택, 큐를 활용하여 문제를 효율적으로 해결하는 프로그램을 작성한다.
[12정과02-03] 인접행렬과 인접리스트를 활용하여 트리와 그래프를 구현한다.
[12정과02-04] 트리, 그래프를 활용하여 문제를 효율적으로 해결하는 프로그램을 작성한다.
[12정과03-01] 문제를 분석하여 상태 공간으로 구조화하고, 상태 공간을 모두 탐색하여 문제를 해결하는 알고리즘을 설계한다.
[12정과03-02] 문제의 상태 공간 일부를 배제하는 알고리즘을 설계하고, 기존의 탐색기반 알고리즘과 비교·분석 한다.
[12정과03-03] 전체 문제를 부분 문제로 분해하고, 전체 문제와 부분 문제의 관계를 발견한다.
[12정과03-04] 부분 문제를 해결한 결과를 이용하여 전체 문제를 해결하는 알고리즘을 설계한다.
[12정과03-05] 부분 문제가 중복으로 적용되지 않는 알고리즘을 설계하고 기존의 관계기반 알고리즘과 비교·분석 한다.
[12정과03-06] 알고리즘의 복잡도를 빅오 표기법으로 표현하고 다른 알고리즘과 비교한다.
[12정과04-01] 다양한 학문 분야에서 컴퓨터과학의 기본 개념과 원리를 바탕으로 해결할 수 있는 실생활의 문제를 발견한다.
[12정과04-02] 발견한 문제를 분석하고, 문제를 해결하기 위한 프로젝트 수행 과정을 설계한다.
[12정과04-03] 다양한 오픈소스 및 라이브러리를 활용하여 협력적으로 문제를 해결하기 위한 프로그램을 작성한다.
[12정과04-04] 완성도 높은 프로그램을 구현하기 위하여 테스트와 디버깅 과정을 통해 검증한다.
[12정과04-05] 프로젝트의 산출물을 기능적, 윤리적 관점에서 평가하고 결과를 공유한다.

주제예시

[12정과03-01] · 실험 8퍼즐 문제를 상태 공간으로 구조화해 전체 탐색 알고리즘 설계 8퍼즐의 각 배치 상태를 상태 공간으로 구조화하고, 시작 상태에서 목표 상태까지 모든 경우를 탐색해 해를 찾는 알고리즘을 설계한다. 소재: 8퍼즐 문제, 전체 탐색 알고리즘 (8퍼즐 문제, 상태 공간 구조화, 전체 탐색 알고리즘, 목표 상태 탐색, 배치 상태)
[12정과04-01] · 조사 교내 급식 잔반 문제를 컴퓨터과학 개념으로 해결할 실생활 문제로 발견 교내 급식 잔반량 데이터를 분석해 컴퓨터과학 기본 개념으로 해결 가능한 지점을 찾고, 프로젝트로 다룰 실생활 문제를 구체적으로 정의한다. 소재: 교내 급식 잔반, 잔반량 데이터 (교내 급식 잔반, 실생활 문제 발견, 잔반량 데이터, 컴퓨터과학 개념, 문제 정의)
[12정과04-01] · 프로젝트 교내 소음 민원 문제를 발견하고 측정 프로그램을 테스트로 검증 교내 소음 민원 실태에서 컴퓨터과학으로 해결 가능한 문제를 발견하고, 소음 수준을 기록·경고하는 프로그램을 테스트와 디버깅 과정으로 검증한다. 소재: 소음 민원 문제, 소음 측정 프로그램 (소음 민원 문제, 문제 발견, 소음 측정 프로그램, 테스트와 디버깅, 민원 실태)
[12정과04-03] · 프로젝트 오픈소스로 협업 개발한 건강 기록 앱의 개인정보 쟁점을 평가해 공유 오픈소스 라이브러리를 활용해 학생 건강 기록 앱을 협력적으로 개발하고, 완성한 산출물을 기능성과 개인정보 보호 관점에서 평가해 발표로 공유한다. 소재: 건강 기록 앱, 개인정보 보호 관점 (건강 기록 앱, 오픈소스 협업 개발, 개인정보 보호 관점, 산출물 평가, 발표 공유)
[12정과03-04] · 실험 동전 거스름돈 최소 개수 문제를 동적계획법으로 설계해 중복 계산 제거 동전 거스름돈 최소 개수 문제를 부분 문제 해결 결과로 구하는 알고리즘을 설계하고, 중복 계산을 배제하는 동적계획법으로 개선해 관계기반 알고리즘과 비교한다. 소재: 동전 거스름돈 최소 개수, 동적계획법 개선 (동전 거스름돈 최소 개수, 부분 문제 해결, 동적계획법 개선, 중복 계산 배제, 관계기반 알고리즘)
[12정과03-04] · 실험 배낭 문제를 부분 문제 해결 결과로 전체 최적해를 구하는 알고리즘 설계 배낭 문제를 무게 단위 부분 문제로 나누어 해결한 결과를 이용해 전체 최적해를 구하는 알고리즘을 설계하고 결과를 표로 정리한다. 소재: 배낭 문제, 전체 최적해 (배낭 문제, 부분 문제 해결, 전체 최적해, 알고리즘 설계, 무게 단위 분해)
[12정과02-03] · 제작 가족관계 트리를 인접리스트로 구현하고 조상 탐색 프로그램 작성 가족관계를 트리 구조로 모델링해 인접리스트로 구현하고, 특정 구성원의 조상을 효율적으로 찾는 탐색 프로그램을 작성한다. 소재: 가족관계 트리, 조상 탐색 (가족관계 트리, 인접리스트 구현, 조상 탐색, 트리 구조 모델링, 탐색 프로그램)
[12정과04-02] · 프로젝트 동아리 물품 대여 프로그램의 수행 과정을 설계하고 윤리적 관점에서 결과 평가 동아리 물품 대여·반납 문제를 해결할 프로그램의 수행 과정을 설계하고, 완성된 산출물을 기능성과 대여자 정보 보호 등 윤리적 관점에서 평가해 공유한다. 소재: 동아리 물품 대여, 윤리적 관점 평가 (동아리 물품 대여, 수행 과정 설계, 윤리적 관점 평가, 정보 보호, 결과 공유)
[12정과04-03] · 프로젝트 오픈소스로 협업 구현한 동선 추천 프로그램을 테스트·디버깅으로 검증 오픈소스 라이브러리를 활용해 교내 이동 동선을 추천하는 프로그램을 협력적으로 작성하고, 테스트와 디버깅 과정을 거쳐 완성도를 검증한다. 소재: 동선 추천 프로그램, 테스트와 디버깅 (동선 추천 프로그램, 오픈소스 협업 구현, 테스트와 디버깅, 완성도 검증, 이동 동선)
[12정과02-01] · 제작 미로 찾기를 스택 기반 깊이우선 탐색으로 구현해 그래프 표현과 연계 미로를 인접행렬 그래프로 표현하고, 순차 구조 스택을 활용한 깊이우선 탐색으로 출구까지의 경로를 찾는 프로그램을 작성한다. 소재: 미로 찾기, 깊이우선 탐색 (미로 찾기, 스택 기반 탐색, 인접행렬 그래프, 깊이우선 탐색, 경로 탐색 프로그램)
[12정과04-01] · 프로젝트 교내 도서관 좌석 혼잡 문제를 발견하고 해결 프로젝트 과정 설계 교내 도서관 좌석 이용 현황에서 혼잡 문제를 컴퓨터과학 개념으로 발견하고, 이를 해결하기 위한 좌석 예약 프로그램 프로젝트의 수행 과정을 설계한다. 소재: 도서관 좌석 혼잡, 좌석 예약 프로그램 (도서관 좌석 혼잡, 문제 발견, 좌석 예약 프로그램, 프로젝트 수행 과정, 이용 현황)
[12정과02-01] · 제작 수식 트리를 스택으로 순회하며 계산하는 계산기 프로그램 구현 산술 표현식을 트리 구조로 구성하고, 순차 구조 스택을 활용한 후위 순회로 트리를 계산해 결과를 출력하는 프로그램을 작성한다. 소재: 수식 트리, 후위 순회 계산 (수식 트리, 스택 순회, 후위 순회 계산, 산술 표현식, 계산기 프로그램)
[12정과03-02] · 실험 미로 최단 경로 문제를 백트래킹으로 배제하고 부분 문제로 분해 미로 최단 경로 문제에서 막다른 길의 상태 공간을 배제하는 백트래킹 알고리즘을 설계하고, 경로를 구간별 부분 문제로 분해해 관계를 정리한다. 소재: 미로 최단 경로, 부분 문제 분해 (미로 최단 경로, 백트래킹 배제, 부분 문제 분해, 구간별 경로, 관계 정리)
[12정과03-04] · 실험 최장 증가 부분 수열 알고리즘을 설계하고 빅오 표기법으로 성능 분석 수열에서 최장 증가 부분 수열을 부분 문제 해결 결과로 구하는 알고리즘을 설계하고, 그 복잡도를 빅오 표기법으로 표현해 다른 알고리즘과 비교한다. 소재: 최장 증가 부분 수열, 성능 분석 (최장 증가 부분 수열, 부분 문제 해결, 알고리즘 설계, 빅오 표기법, 성능 분석)
[12정과04-02] · 프로젝트 교내 스터디룸 예약 프로그램의 수행 과정을 설계하고 테스트로 완성도 검증 스터디룸 예약 문제를 해결할 프로그램의 수행 과정을 단계별로 설계하고, 구현 후 테스트와 디버깅 과정을 거쳐 완성도를 검증한다. 소재: 스터디룸 예약 프로그램, 완성도 검증 (스터디룸 예약 프로그램, 수행 과정 설계, 테스트와 디버깅, 완성도 검증, 단계별 구현)
[12정과02-01] · 제작 배열 기반 스택으로 후위표기식 계산기 구현 순차적인 배열 구조로 스택을 직접 구현하고, 이를 활용해 사칙연산 후위표기식을 입력받아 계산 결과를 출력하는 프로그램을 작성한다. 소재: 배열 기반 스택, 후위표기식 계산기 (배열 기반 스택, 후위표기식 계산기, 사칙연산 처리, 스택 구현, 계산 결과 출력)
[12정과04-04] · 실습 학급 투표 프로그램의 테스트 케이스를 설계해 디버깅 과정으로 검증 학급 투표 결과 집계 프로그램의 예외 상황별 테스트 케이스를 설계하고, 발견된 오류를 디버깅 과정을 통해 수정해 완성도를 검증한다. 소재: 학급 투표 프로그램, 테스트 케이스 설계 (학급 투표 프로그램, 테스트 케이스 설계, 디버깅 과정, 예외 상황 검증, 완성도 확인)
[12정과01-02] · 실험 하노이의 탑 이동 규칙을 재귀함수로 구현하고 원판 수별 이동 횟수 분석 하노이의 탑 문제에서 원판 이동의 재귀관계를 파악해 함수로 구현하고, 원판 개수 증가에 따른 이동 횟수 변화를 표로 정리한다. 소재: 하노이의 탑, 이동 횟수 변화 (하노이의 탑, 재귀함수 구현, 원판 이동 규칙, 이동 횟수 변화, 원판 개수)
[12정과03-02] · 실험 N-Queen 문제를 백트래킹으로 해결하고 전체 탐색과 성능 비교 N-Queen 문제에서 조건을 위배하는 상태 공간을 배제하는 백트래킹 알고리즘을 설계하고, 기존 전체 탐색 방식과 탐색 시간을 비교·분석한다. 소재: N-Queen 문제, 탐색 시간 분석 (N-Queen 문제, 백트래킹 알고리즘, 상태 공간 배제, 전체 탐색 비교, 탐색 시간 분석)
[12정과04-01] · 프로젝트 교내 자전거 거치대 부족 문제를 발견하고 오픈소스로 배치 프로그램 협업 개발 자전거 거치대 부족 실태를 컴퓨터과학 개념으로 발견해 문제로 정의하고, 오픈소스 라이브러리를 활용해 최적 배치를 제안하는 프로그램을 협력적으로 작성한다. 소재: 자전거 거치대 부족, 최적 배치 프로그램 (자전거 거치대 부족, 문제 발견, 오픈소스 협업 개발, 최적 배치 프로그램, 거치대 실태)
[12정과03-03] · 실험 동전 거스름돈 문제를 부분 문제로 분해해 관계 구조 도출 동전 거스름돈 문제를 금액별 부분 문제로 분해하고, 전체 금액 문제와 부분 금액 문제 사이의 관계를 발견해 구조를 정리한다. 소재: 동전 거스름돈 문제, 부분 문제 분해 (동전 거스름돈 문제, 부분 문제 분해, 전체 문제 관계, 금액별 구조화, 관계 구조 도출)
[12정과04-04] · 프로젝트 학급 일정 관리 프로그램을 테스트·디버깅으로 완성해 윤리적 관점에서 평가 학급 일정 관리 프로그램을 테스트와 디버깅 과정으로 완성도를 검증하고, 일정 데이터 접근 권한 등 윤리적 관점에서 산출물을 평가해 결과를 공유한다. 소재: 학급 일정 관리 프로그램, 윤리적 관점 평가 (학급 일정 관리 프로그램, 테스트와 디버깅, 윤리적 관점 평가, 데이터 접근 권한, 결과 공유)
[12정과03-01] · 실험 동전 조합 경우의 수를 상태 공간 탐색과 부분 문제 결과로 각각 계산 정해진 동전으로 목표 금액을 만드는 경우의 수를 상태 공간 전체 탐색으로 구하고, 금액별 부분 문제 해결 결과를 이용하는 방식과 계산 과정을 비교한다. 소재: 동전 조합 경우의 수, 계산 과정 비교 (동전 조합 경우의 수, 상태 공간 탐색, 부분 문제 결과, 목표 금액, 계산 과정 비교)
[12정과03-02] · 실험 부분집합 합 문제를 백트래킹으로 배제하고 동적계획법으로 재설계 부분집합의 합이 목표값과 같은 경우를 찾는 문제에서 조건 위배 상태를 배제하는 백트래킹 알고리즘을 설계하고, 중복 계산을 배제하는 동적계획법과 성능을 비교한다. 소재: 부분집합 합 문제, 성능 비교 (부분집합 합 문제, 백트래킹 배제, 동적계획법 재설계, 목표값 탐색, 성능 비교)
[12정과01-01] · 제작 매개변수 함수와 재귀구조를 결합한 최대공약수 계산 프로그램 설계 매개변수를 활용한 함수로 유클리드 호제법의 재귀관계를 파악해 최대공약수를 구하는 프로그램을 작성하고, 다양한 입력 쌍으로 동작을 검증한다. 소재: 유클리드 호제법, 최대공약수 계산 (유클리드 호제법, 최대공약수 계산, 매개변수 함수, 재귀관계, 동작 검증)
[12정과04-01] · 프로젝트 교내 정수기 위생 점검 문제를 발견하고 개발 결과를 윤리적 관점에서 공유 교내 정수기 위생 점검 주기 문제를 컴퓨터과학 개념으로 발견해 정의하고, 점검 알림 프로그램의 완성 결과를 기능적·윤리적 관점에서 평가해 공유한다. 소재: 정수기 위생 점검, 점검 알림 프로그램 (정수기 위생 점검, 문제 발견, 점검 알림 프로그램, 윤리적 관점 평가, 결과 공유)
[12정과01-03] · 실험 피보나치수열을 반복문과 재귀함수로 각각 구현해 실행 시간 비교 피보나치수열 계산을 반복구조와 재귀구조로 각각 프로그램으로 작성하고, 입력 항 수를 늘려가며 두 방식의 실행 시간을 측정·비교한다. 소재: 피보나치수열, 실행 시간 측정 (피보나치수열, 반복구조 구현, 재귀구조 구현, 실행 시간 측정, 항 수 증가)
[12정과04-05] · 발표 교내 분실물 찾기 프로그램의 개인정보 윤리 쟁점을 평가하고 결과 공유 완성한 교내 분실물 찾기 프로그램을 기능적 완성도와 개인정보 수집의 윤리적 쟁점 양 측면에서 평가하고, 발표를 통해 결과를 공유한다. 소재: 분실물 찾기 프로그램, 개인정보 윤리 쟁점 (분실물 찾기 프로그램, 기능적 평가, 개인정보 윤리 쟁점, 결과 공유, 발표)
[12정과03-05] · 실험 최장 공통 부분 수열 문제를 동적계획법으로 설계해 완전탐색과 비교 두 문자열의 최장 공통 부분 수열 문제에서 중복 계산을 배제하는 동적계획법 알고리즘을 설계하고, 기존 완전탐색 방식과 계산량을 비교·분석한다. 소재: 최장 공통 부분 수열, 계산량 분석 (최장 공통 부분 수열, 동적계획법 설계, 중복 계산 배제, 완전탐색 비교, 계산량 분석)
[12정과03-01] · 실험 스도쿠 퍼즐을 전체 탐색과 백트래킹으로 각각 해결해 효율 비교 스도쿠 빈칸 채우기를 상태 공간으로 구조화해 전체 탐색으로 해결하고, 조건 위배 상태를 배제하는 백트래킹 방식과 탐색 시간을 비교·분석한다. 소재: 스도쿠 퍼즐, 탐색 시간 비교 (스도쿠 퍼즐, 전체 탐색 구조화, 백트래킹 배제, 탐색 시간 비교, 조건 위배 상태)
[12정과02-03] · 실험 친구 관계망을 인접행렬과 인접리스트로 각각 표현해 그래프 구현 비교 학급 친구 관계망을 그래프로 모델링해 인접행렬과 인접리스트 두 방식으로 각각 구현하고, 저장 공간과 탐색 편의성을 비교한다. 소재: 친구 관계망 그래프, 저장 공간 비교 (인접행렬 구현, 인접리스트 구현, 친구 관계망 그래프, 저장 공간 비교, 탐색 편의성)
[12정과03-03] · 실험 행렬 곱셈 순서 문제를 부분 문제로 분해해 최소 연산 알고리즘 설계 여러 행렬을 곱하는 순서 문제를 구간별 부분 문제로 분해하고, 그 해결 결과를 이용해 전체 곱셈에 필요한 최소 연산 순서를 구하는 알고리즘을 설계한다. 소재: 행렬 곱셈 순서, 최소 연산 알고리즘 (행렬 곱셈 순서, 부분 문제 분해, 최소 연산 알고리즘, 구간별 분해, 곱셈 순서 최적화)
[12정과02-01] · 제작 괄호 짝 검사 프로그램을 스택으로 구현해 코드 오류 검출에 적용 순차 구조로 스택을 구현하고, 이를 활용해 프로그램 코드의 괄호 짝이 맞는지 효율적으로 검사하는 오류 검출 프로그램을 작성한다. 소재: 괄호 짝 검사, 코드 오류 검출 (스택 구현, 괄호 짝 검사, 코드 오류 검출, 순차 데이터 구조, 검사 프로그램)
[12정과03-02] · 실험 여행 경로 최적화 문제를 백트래킹과 부분 문제 결과 활용으로 해결 방문 도시 여행 경로 최적화 문제에서 비효율 경로를 배제하는 백트래킹 알고리즘을 설계하고, 부분 경로 해결 결과를 이용해 전체 최단 경로를 구하는 방식과 비교한다. 소재: 여행 경로 최적화, 전체 최단 경로 (여행 경로 최적화, 백트래킹 배제, 부분 경로 결과, 전체 최단 경로, 경로 비교)
[12정과03-01] · 실험 타일 채우기 문제를 상태 공간 탐색과 부분 문제 분해로 각각 접근 직사각형 타일 채우기 문제를 상태 공간으로 구조화해 전체 탐색으로 해결하고, 가로 길이별 부분 문제로 분해해 두 접근법의 관계를 비교한다. 소재: 타일 채우기 문제, 접근법 비교 (타일 채우기 문제, 상태 공간 탐색, 부분 문제 분해, 가로 길이별 구조, 접근법 비교)
[12정과01-01] · 실험 이진 탐색 함수를 반복문·재귀함수로 구현해 정렬 데이터 검색 성능 비교 매개변수를 받는 함수로 이진 탐색을 반복구조와 재귀구조 두 방식으로 각각 구현하고, 정렬된 데이터에서 검색 성능을 비교·분석한다. 소재: 이진 탐색, 검색 성능 비교 (이진 탐색, 매개변수 함수, 반복구조 구현, 재귀구조 구현, 검색 성능 비교)
[12정과01-02] · 실험 팩토리얼 계산의 재귀구조와 반복구조를 비교해 스택 오버플로 한계 분석 팩토리얼 계산을 재귀구조와 반복구조로 각각 구현하고, 입력값을 키워가며 재귀 방식에서 나타나는 스택 오버플로 한계를 관찰해 두 방식의 차이를 분석한다. 소재: 팩토리얼 계산, 스택 오버플로 (팩토리얼 계산, 재귀구조 구현, 반복구조 구현, 스택 오버플로, 입력값 증가)
[12정과03-03] · 실험 이진 탐색 트리 구축 문제를 부분 문제로 분해해 빅오 복잡도로 평가 최적 이진 탐색 트리 구축 문제를 노드 구간별 부분 문제로 분해해 관계를 발견하고, 알고리즘의 복잡도를 빅오 표기법으로 표현해 다른 방식과 비교한다. 소재: 이진 탐색 트리 구축, 복잡도 비교 (이진 탐색 트리 구축, 부분 문제 분해, 노드 구간별 관계, 빅오 표기법, 복잡도 비교)
[12정과02-02] · 제작 SNS 팔로우 관계를 인접리스트로 구현하고 큐로 추천 친구 탐색 SNS 팔로우 관계를 인접리스트로 구현해 그래프를 표현하고, 큐를 활용한 너비우선 탐색으로 두 단계 이내 추천 친구를 효율적으로 찾는 프로그램을 작성한다. 소재: SNS 팔로우 관계, 추천 친구 탐색 (SNS 팔로우 관계, 인접리스트 구현, 큐 활용 탐색, 추천 친구 탐색, 너비우선 탐색)
[12정과03-03] · 실험 계단 오르기 경우의 수 문제를 부분 문제 분해와 동적계획법으로 해결 계단을 오르는 경우의 수 문제를 단 수별 부분 문제로 분해하고, 중복 계산을 배제하는 동적계획법으로 발전시켜 관계기반 알고리즘과 비교·분석한다. 소재: 계단 오르기 경우의 수, 동적계획법 (계단 오르기 경우의 수, 부분 문제 분해, 동적계획법, 중복 계산 배제, 관계기반 비교)
[12정과04-02] · 프로젝트 교내 매점 대기 안내 프로그램의 수행 과정을 설계하고 오픈소스로 협업 구현 매점 대기 혼잡 문제를 해결할 프로그램의 수행 과정을 설계하고, 오픈소스 라이브러리를 활용해 조원과 협력적으로 프로그램을 작성한다. 소재: 매점 대기 안내, 오픈소스 라이브러리 (매점 대기 안내, 수행 과정 설계, 오픈소스 라이브러리, 협력적 구현, 대기 혼잡)
[12정과02-02] · 제작 버스 노선 그래프에서 큐 기반 너비우선 탐색으로 환승 최소 경로 탐색 버스 노선을 그래프로 구현하고, 큐를 활용한 너비우선 탐색으로 환승 횟수가 가장 적은 경로를 효율적으로 찾는 프로그램을 작성한다. 소재: 버스 노선 그래프, 환승 최소 경로 (버스 노선 그래프, 큐 기반 탐색, 너비우선 탐색, 환승 최소 경로, 경로 탐색 프로그램)
[12정과02-02] · 제작 큐를 활용한 프린터 인쇄 대기열 시뮬레이션 프로그램 작성 큐 자료구조를 활용해 여러 문서의 인쇄 요청이 순서대로 처리되는 대기열 시뮬레이션 프로그램을 작성하고, 처리 순서의 효율성을 확인한다. 소재: 프린터 인쇄 대기열, 처리 순서 (큐 자료구조, 프린터 인쇄 대기열, 시뮬레이션 프로그램, 처리 순서, 요청 처리 효율)
[12정과04-03] · 프로젝트 오픈소스 라이브러리를 활용해 교내 동아리 출석 관리 프로그램 협업 개발 공개된 오픈소스 라이브러리를 활용해 동아리원 출석을 기록·조회하는 프로그램을 조원과 역할을 나누어 협력적으로 작성한다. 소재: 동아리 출석 관리, 오픈소스 라이브러리 (오픈소스 라이브러리, 동아리 출석 관리, 협력적 프로그램 작성, 역할 분담, 출석 기록)
[12정과04-02] · 프로젝트 교실 분리수거 안내 앱 개발을 위한 프로젝트 수행 과정 설계 교실 분리수거 문제를 분석해 안내 앱으로 해결하기 위한 요구사항을 정리하고, 기획부터 구현까지의 프로젝트 수행 과정을 단계별로 설계한다. 소재: 분리수거 안내 앱, 프로젝트 수행 과정 (분리수거 안내 앱, 프로젝트 수행 과정, 요구사항 정리, 단계별 설계, 문제 분석)
[12정과03-06] · 실험 정렬 알고리즘의 복잡도를 빅오 표기법으로 분석해 성능 비교 버블 정렬과 병합 정렬의 복잡도를 빅오 표기법으로 표현하고, 데이터 개수를 늘려가며 실제 실행 시간과 비교해 두 알고리즘의 성능 차이를 분석한다. 소재: 버블 정렬, 병합 정렬 (정렬 알고리즘 복잡도, 빅오 표기법, 버블 정렬, 병합 정렬, 실행 시간 비교)
[12정과01-01] · 제작 지수·로그 계산기 함수 모듈화로 복리 이자 시뮬레이션 구현 매개변수를 받아 원금·이율·기간을 계산하는 함수를 설계하고, 이를 조합해 예금 상품별 만기 수령액을 비교하는 프로그램을 작성한다. 소재: 복리 이자 시뮬레이션, 예금 상품 비교 (복리 이자 시뮬레이션, 매개변수 함수, 원금 계산, 예금 상품 비교, 만기 수령액)
[12정과03-05] · 실험 피보나치수열 계산을 동적계획법으로 개선하고 빅오 표기법으로 복잡도 비교 피보나치수열의 중복 계산을 배제하는 동적계획법 알고리즘을 설계하고, 기존 재귀 방식과의 복잡도를 빅오 표기법으로 표현해 비교한다. 소재: 피보나치수열 계산, 복잡도 비교 (피보나치수열 계산, 동적계획법 설계, 중복 계산 배제, 빅오 표기법, 복잡도 비교)
[12정과02-04] · 제작 지하철 노선도를 그래프로 구현해 최단 경로 탐색 프로그램 작성 지하철 노선도를 그래프 자료구조로 구현하고, 두 역 사이 최단 경로를 효율적으로 찾는 프로그램을 작성해 실제 노선에 적용한다. 소재: 지하철 노선도, 최단 경로 탐색 (지하철 노선도, 그래프 구현, 최단 경로 탐색, 역 간 경로 계산, 노선 적용)

같은 교과 다른 과목

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