7. 문제 분해 http://games.thinkingmyself.com/ (Decomposition)
7. 문제 분해 노자 크레이튼 에이브람스(Creighton Abrams) 도교의 창시자 “ 먼 길을 가는 것도 한 걸음에서부터 시작된다.” 크레이튼 에이브람스(Creighton Abrams) 제2차 세계대전, 한국 전쟁, 베트남 전쟁 등 참전한 미 육군 영웅 “코끼리를 먹을 때, 한 번에 한입씩 먹어라.” http://www.playsw.or.kr/repo/bbc/179
7. 문제 분해 - 문제를 해결하는 첫 단계 - 문제를 관리가 가능한 더 작은 부분으로 잘게 나누는 것 e.g., 수식의 괄호 사용 (예시) 곱셈 < 문제 분해와 재결합의 예 > (436 x 2) + (436 x 10) = 872 + 4360 = 5232
7. 문제 분해 (수업의 예) Barefoot 프로그램 https://barefootcas.org.uk/sample-resources/decomposition/ks12-introduction-decomposition-unplugged-activity/ (가입 필요 - ID: email)
7. 문제 분해 01 (수업의 예) 나누기와 정복하기(1) 워밍업 활동 : 토큰 검색 (15~20분) ( log 2 n ) 필요한 질문 수 ( log 2 n ) 0-2 1 3-4 2 5-8 3 9-16 4 17-32 5 33-64 6
7. 문제 분해 02 03 (수업의 예) 나누기와 정복하기(2) 활동 1 : 범죄 해결 (15~20분) ‘도둑 맞은 크리스탈’의 미스터리를 해결하기 위해 문제를 작은 부분으로 분해하고, 해결 전략을 계획하기 위한 알고리즘 설계 02 후속 활동 : 평가(15~20분) 학생들이 분해를 사용하여 큰 탐구 문제를 적어도 두 가지 대답을 요하는 작은 질문으로 분해하고, 알고리즘 디자인을 사용하여 문제에 대한 답을 찾는 가장 좋은 방법을 선택 03
7. 문제 분해 01 02 (수업의 예) 잘게 쪼개기(1) 준비 활동 2단계 : 퍼즐로 놀이하기 3단계 : 공유하기 1단계 : 소개하기 2단계 : 퍼즐로 놀이하기 3단계 : 공유하기 4단계 : 함께 토론하기 5단계 : 실생활에서 http://resources.corwin.com/sites/default/files/Lesson%20Plan_Break%20It%20Down.pdf 02 준비 01 http://games.thinkingmyself.com/
7. 문제 분해 (수업의 예) 잘게 쪼개기(2)