(정보과학 정보임용대비) 내용체계 빈칸연습장

정보 과학 과목 내용체계 빈칸

(1) 프로그래밍

핵심 아이디어		프로그래밍을 통한 자동화는 다양한 학문 분야의 문제를 해결하는 데 도움을 준다. 효율적인 프로그래밍을 가능하게 하는 함수는 프로그램의 간결화, 재사용성 측면에서 활용된다. 프로그램 개발은 협력이 필요하며, 공유하는 문화를 통해 더 좋은 프로그램이 개발된다.
범주		학년군 - 중학교
지식/이해		함수 정의와 호출 재귀관계와 재귀함수
과정/기능		매개변수를 활용한 함수 프로그램 작성하기 문제 해결을 위한 재귀관계 파악 및 재귀함수 구현하기
가치/태도		재귀구조의 가치를 이해하고 적극적으로 활용하는 자세 문제 해결에 새로운 아이디어를 적용하는 자세

 

(2) 데이터 구조

핵심 아이디어		문제에 따라 해결에 적합한 데이터 구조를 선택하는 것이 중요하다. 데이터들의 관계를 파악하고, 특성에 맞도록 구조화하는 것은 문제를 효율적으로 해결하는 데 도움을 준다.
범주		학년군 - 중학교
지식/이해		스택과 큐 트리와 그래프
과정/기능		순차적인 데이터 구조를 이용하여 스택, 큐 구현하기 스택, 큐를 활용하여 해결할 수 있는 문제 탐색하기 인접행렬과 인접리스트로 트리, 그래프 구현하기 트리, 그래프를 활용하여 해결할 수 있는 문제 탐색하기
가치/태도		데이터 구조화를 통해 문제를 해결하는 태도 효율적 문제 해결을 위한 데이터 구조화의 중요성 인식

 

(3) 알고리즘

핵심 아이디어		자동화를 고려해 설계된 알고리즘은 컴퓨터가 이해할 수 있는 언어로 구현되어 문제 해결에 도움을 준다. 문제를 효율적으로 해결하기 위해서는 적합한 알고리즘 설계 전략을 선택하는 것이 중요하다. 알고리즘 효율을 개선하기 위해 알고리즘의 성능을 정량적으로 분석한다.
범주		학년군 - 중학교
지식/이해		탐색기반 알고리즘 관계기반 알고리즘 알고리즘 복잡도
과정/기능		문제 상태 공간을 탐색하고, 알고리즘 설계하기 문제를 분해하고, 모델링하기 빅오 표기법으로 알고리즘 성능 비교하기
가치/태도		문제 해결 상황에 적절한 알고리즘을 적용하는 유연한 태도 정량적인 분석을 통해 알고리즘의 성능을 객관적으로 평가하는 자세

 

(4) 정보과학 프로젝트

핵심 아이디어		정보과학 프로젝트를 수행하는 것은 다양한 학문 분야의 문제를 컴퓨팅 관점에서 해결하는 데 필요하다. 프로젝트를 수행할 때, 오픈소스의 활용, 수행된 프로젝트의 공유, 다양한 사람들과의 협업 등은 더 좋은 사회를 만드는 데 도움을 준다.
범주		학년군 - 중학교
지식/이해		문제 발견 프로젝트 설계 오픈소스와 공유 테스트와 디버깅
과정/기능		다양한 학문 분야에서 컴퓨터과학의 원리를 바탕으로 해결 가능한 문제 탐색하기 문제를 분석하고, 문제 해결을 위한 프로젝트 설계하기 공유된 오픈소스를 활용하여 문제를 해결하는 프로그램 작성하기 프로젝트 산출물을 평가하고 공유하기
가치/태도		협력적으로 문제를 해결하고 공유하는 태도 프로젝트를 수행하는 과정에서 윤리 문제 등 사회적 영향 인식