Presentation is loading. Please wait.

Presentation is loading. Please wait.

7. 문제 분해 노자 크레이튼 에이브람스(Creighton Abrams)

Similar presentations


Presentation on theme: "7. 문제 분해 노자 크레이튼 에이브람스(Creighton Abrams)"— Presentation transcript:

1 7. 문제 분해 http://games.thinkingmyself.com/ (Decomposition)

2 7. 문제 분해 노자 크레이튼 에이브람스(Creighton Abrams)
도교의 창시자 “ 먼 길을 가는 것도 한 걸음에서부터 시작된다.” 크레이튼 에이브람스(Creighton Abrams) 제2차 세계대전, 한국 전쟁, 베트남 전쟁 등 참전한 미 육군 영웅 “코끼리를 먹을 때, 한 번에 한입씩 먹어라.”

3 7. 문제 분해 - 문제를 해결하는 첫 단계 - 문제를 관리가 가능한 더 작은 부분으로 잘게 나누는 것
e.g., 수식의 괄호 사용 (예시) 곱셈 < 문제 분해와 재결합의 예 > (436 x 2) + (436 x 10) = = 5232

4 7. 문제 분해 (수업의 예) Barefoot 프로그램
(가입 필요 - ID: )

5 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

6 7. 문제 분해 02 03 (수업의 예) 나누기와 정복하기(2) 활동 1 : 범죄 해결 (15~20분)
‘도둑 맞은 크리스탈’의 미스터리를 해결하기 위해 문제를 작은 부분으로 분해하고, 해결 전략을 계획하기 위한 알고리즘 설계 02 후속 활동 : 평가(15~20분) 학생들이 분해를 사용하여 큰 탐구 문제를 적어도 두 가지 대답을 요하는 작은 질문으로 분해하고, 알고리즘 디자인을 사용하여 문제에 대한 답을 찾는 가장 좋은 방법을 선택 03

7 7. 문제 분해 01 02 (수업의 예) 잘게 쪼개기(1) 준비 활동 2단계 : 퍼즐로 놀이하기 3단계 : 공유하기
1단계 : 소개하기 2단계 : 퍼즐로 놀이하기 3단계 : 공유하기 4단계 : 함께 토론하기 5단계 : 실생활에서 02 준비 01

8 7. 문제 분해 (수업의 예) 잘게 쪼개기(2)


Download ppt "7. 문제 분해 노자 크레이튼 에이브람스(Creighton Abrams)"

Similar presentations


Ads by Google