1. 트리 순회(Tree Traversal)의 개요 (1) 트리 순회의 개념 트리 구조에서 트리의 모든 노드를 정확히 한 번씩 체계적으로 방문하는 과정 (2) 트리 순회의 특징 그래프 탐색 노드 간 연결된 그래프를 탐색하는 과정 재귀 순환 각 서브 트리를 재귀적인 방법으로 순회 시간 복잡도 이진 트리 평균 시간 복잡도: O(log n) 트리 순회는 트리 구조를 통해 효율적으로
I. 창의 융합 인재 양성 위한, 소프트웨어 교육 구분 설명 개념 – S/W의 기본적 개념과 원리 기반 다양한 문제를 창의적이고 효율적으로 해결하는 컴퓨팅 사고력 교육 동향 (국내) 중학교 ‘18년, 초등학교 ‘19년(5,6학년) 필수화 S/W 교육 전략 및 추진 방안 마련 및 배포 (해외) 영국: 만 5세부터 컴퓨팅 교육 시작 인도: 1~4학년 주1시간/5~8학년 주 2시간 프랑스: 연간