정보 과학 > 성취기준 | 온라인암기장 (정보임용 대비)

정보 과학 성취기준

(1) 프로그래밍

[12정과01-01] 함수 정의와 호출의 원리를 이해하고, 매개변수를 활용한 함수 프로그램을 작성한다. [12정과01-02] 주어진 문제에서 적용할 수 있는 재귀관계를 파악하고, 재귀구조를 활용하여 프로그램을 작성한다. [12정과01-03] 반복구조와 재귀구조를 활용하여 문제를 해결하고, 두 방식의 차이를 비교/분석한다.

 

(가) 성취기준 해설

[12정과01-02] 많은 알고리즘의 코드가 재귀적으로 구성되어 있고 재귀구조를 통해 높은 수준의 생산성을 기대할 수 있다. 문제 내에서 재귀관계를 파악할 때는 수학적 귀납법을 활용할 수 있음을 이해하고, 문제 해결책을 재귀구조를 활용하여 설계하고 프로그래밍할 수 있어야 한다. 또한, 이후의 학습 내용이 많은 부분 재귀구조와 관련되어 있음을 판단할 수 있어야 한다.

[12정과01-03] 재귀구조와 반복구조는 문제 해결책을 설계하는 방법이나 코드의 표현에 있어서 서로 다른 지향점을 갖는다. 특정한 문제를 해결할 때 재귀구조를 사용하여 프로그래밍하는 것과 반복구조를 사용하여 프로그래밍하는 방식의 차이를 구체적으로 비교하여 설명할 수 있어야 한다.

 

(나) 성취기준 적용 시 고려 사항

수학적 귀납법을 적용할 때 주어진 명제를 수학적으로 증명하는 과정![[을 설명하는 방법]]보다는 귀납 가정 부분이 재귀함수 호출과 어떤 관계가 있는지를 다양한 예를 통해서 이해할 수 있도록 하여 실제 문제를 해결할 때 재귀구조를 활용할 수 있음을 인식하도록 한다.

최소 성취수준을 보장하기 위해 주어진 문제로부터 재귀관계를 파악하지 못하더라도 반복구조로 작성된 프로그램을 재귀함수로 변환하여 구현하는 방식의 활동을 제공하도록 한다.

 

 

 

(2) 데이터 구조

[12정과02-01] 스택과 큐의 원리를 이해하고, 순차적인 데이터 구조를 이용하여 스택과 큐를 구현한다. [12정과02-02] 스택, 큐를 활용하여 문제를 효율적으로 해결하는 프로그램을 작성한다. [12정과02-03] 인접행렬과 인접리스트를 활용하여 트리와 그래프를 구현한다. [12정과02-04] 트리, 그래프를 활용하여 문제를 효율적으로 해결하는 프로그램을 작성한다.

 

(가) 성취기준 해설

[12정과02-01] 선입선출, 후입선출 구조를 활용하면 복잡한 문제를 간단하게 해결할 수 있음을 이해할 수 있어야 한다. 프로그래밍 언어의 특성에 따라 배열이나 리스트를 활용하여 대표적인 선입선출, 후입선출 구조인 스택과 큐를 구현하고 문제를 해결하는 데 활용할 수 있어야 한다.

 

(나) 성취기준 적용 시 고려 사항

스택과 큐를 배열이나 리스트로 구현하는 활동을 통하여 원리를 이해할 수 있도록 하고, 이후 진행되는 문제 해결 활동에서는 프로그래밍 언어별로 활용 가능한 스택과 큐의 라이브러리를 활용하여 구현하는 방법도 활용하도록 한다.

인접리스트는 트리와 그래프를 만드는 도구로서의 활용이 목적이므로 구조체와 포인터 등으로 직접 구현하는 방법보다는 프로그래밍 언어별로 제공하는 벡터와 같은 라이브러리를 이용하여 구현하는 방법도 활용하도록 한다.

데이터 구조의 원리를 이해하고 구현하는 과정이 궁극적으로는 문제를 효율적으로 해결하는 방법임을 이해하고 학습을 진행하는 것이 필요하다. 따라서 데이터 구조를 활용한 실생활의 문제 해결 활동과 예제를 제공하는 방식으로 교수/학습을 구성하고 해당 맥락에서 데이터 구조를 활용하는 능력을 향상하도록 한다.

 

 

 

(3) 알고리즘

[12정과03-01] 문제를 분석하여 상태 공간으로 구조화하고, 상태 공간을 모두 탐색하여 문제를 해결하는 알고리즘을 설계한다. [12정과03-02] 문제의 상태 공간 일부를 배제하는 알고리즘을 설계하고, 기존의 탐색기반 알고리즘과 비교/분석한다. [12정과03-03] 전체 문제를 부분 문제로 분해하고, 전체 문제와 부분 문제의 관계를 발견한다. [12정과03-04] 부분 문제를 해결한 결과를 이용하여 전체 문제를 해결하는 알고리즘을 설계한다. [12정과03-05] 부분 문제가 중복으로 적용되지 않는 알고리즘을 설계하고 기존의 관계기반 알고리즘과 비교/분석한다. [12정과03-06] 알고리즘의 복잡도를 빅오 표기법으로 표현하고 다른 알고리즘과 비교한다.

 

(가) 성취기준 해설

[12정과03-02] 상태 공간 일부를 배제하고도 정확한 답을 구할 수 있는 분기한정법과 탐욕법 등의 알고리즘 설계 방법이 상태 공간을 배제하는 원리를 설명하고, 이를 활용하여 문제를 해결할 수 있는 알고리즘을 설계할 수 있어야 한다.

[12정과03-04] 퀵 정렬, 합병 정렬 등을 활용하여 분할정복법이 문제를 해결하는 원리를 이해하고, 분할정복법을 활용하여 해결할 수 있는 문제를 탐색하여 해결 알고리즘을 설계할 수 있어야 한다.

[12정과03-05] 배열 등을 활용하여 중복으로 계산되는 부분 문제들의 답을 저장하여 효율을 높이는 동적계획법의 원리를 설명하고, 이를 활용하여 문제를 해결하는 알고리즘을 설계할 수 있어야 한다. 동적계획법과 분할정복법을 기반으로 한 알고리즘 간의 차이를 여러 측면에서 설명할 수 있어야 한다.

 

(나) 성취기준 적용 시 고려 사항

탐색으로 알고리즘을 설계하는 방법은 인공지능 분야의 탐색과 추론영역과 연계됨을 인식하고 교수/학습을 구성할 때 관련된 용어가 명확하게 사용되는지 유의하도록 한다.

알고리즘 영역에서 제시되는 구체적인 알고리즘은 정보학의 문제 해결 과정에서 중요하게 활용되고 있음을 이해할 수 있도록 실제적인 예시를 통해 교수/학습을 구성하도록 한다. 이때 실제 알고리즘이 적용된 프로그램이나 시각적인 자료를 통해 학습자가 더욱 직관적으로 효율성을 인식하도록 구성하는 방식도 고려할 수 있다.

알고리즘을 적용한 프로그램의 평가 시 알고리즘의 효과성과 효율성을 종합적으로 평가하도록 한다. 특히 다양한 프로그램 환경이나 데이터를 활용하여 설계한 알고리즘이 동일하게 효율적으로 작동하는지를 평가하여 학습 내용이 확장/전이되었는지를 확인하도록 한다.

최소 성취수준을 보장하기 위하여 알고리즘을 경험할 수 있는 다양한 시뮬레이션 자료를 제공하고, 프로그래밍 언어가 제공하는 라이브러리 활용 방법을 안내하여 최소한의 알고리즘 적용 활동을 진행할 수 있도록 한다.

 

 

 

(4) 정보과학 프로젝트

[12정과04-01] 다양한 학문 분야에서 컴퓨터과학의 기본 개념과 원리를 바탕으로 해결할 수 있는 실생활의 문제를 발견한다. [12정과04-02] 발견한 문제를 분석하고, 문제를 해결하기 위한 프로젝트 수행 과정을 설계한다. [12정과04-03] 다양한 오픈소스 및 라이브러리를 활용하여 협력적으로 문제를 해결하기 위한 프로그램을 작성한다. [12정과04-04] 완성도 높은 프로그램을 구현하기 위하여 테스트와 디버깅 과정을 통해 검증한다. [12정과04-05] 프로젝트의 산출물을 기능적, 윤리적 관점에서 평가하고 결과를 공유한다.

 

(가) 성취기준 해설

[12정과04-02] 프로젝트 수행 과정은 프로그래밍을 활용한 문제 해결 절차 즉, 문제 분석 및 구조화, 효율적으로 해결할 수 있는 알고리즘 설계, 프로그래밍을 통한 자동화, 그리고 검증하는 단계까지 포함하고 있음을 이해하고, 절차에 맞게 문제 해결 과정을 설계할 수 있어야 한다.

 

(나) 성취기준 적용 시 고려 사항

실생활의 다양한 문제를 발견하는 활동에서는 환경, 생태, 자연의 위기 등 생태 관련 주제도 포함될 수 있음을 안내하고, 이를 효율적으로 해결하는 것은 에너지 절약을 비롯한 환경을 보호하는 것과 관계가 있음을 인식할 수 있도록 한다.

프로젝트 활동은 주어진 문제를 해결하기 위한 알고리즘 설계 및 프로그래밍 과정을 포함하도록 교수/학습을 구성하며 주제 선정, 프로그래밍 언어 선정 등의 절차는 학습자 간의 협의를 통하여 민주적 절차로 이루어질 수 있도록 한다.

프로젝트를 해결하는 과정은 가능한 모둠별로 진행하고, 자신이 맡은 역할에 충실한 방식으로 협업이 원활하게 진행되도록 교사가 중재하도록 한다. 프로그래밍 과정에서는 세부적인 기능들을 모두 구현하는 것보다는 공개된 프로그램 코드나 프로그래밍 언어에서 제공하는 라이브러리를 적극적으로 활용하여, 목표로 하는 기능을 충분히 구현하고 프로젝트 과제를 해결할 수 있도록 한다.

프로젝트 주제에 따라 목적에 맞는 소프트웨어를 제작하는 활동이나 특정 문제를 해결하는 알고리즘을 설계하는 등 다양한 수준의 활동이 가능함을 이해하고 학생들의 역량과 환경에 따라 적절한 형태로 운영할 수 있도록 다양한 사례를 제시하고 활용하도록 한다.