1. 문제분해와 모델링

문제분해와 모델링

[12정03-01] 복잡한 문제를 해결 가능한 작은 문제로 분해하고 모델링한다.

<성취기준>

문제분해와 모델링

문제분해와 모델링

한변의 길이가 1인 정사각형이 16개가 있다.

이 중, 한변의 길이가 n(자연수)인 정사각형의 개수를 구해보시오.

(단, 대각선이나 기울어진 형태는 제외)

<학습 열기>

정답은?

문제분해와 모델링

한변의 길이가 1인 정사각형이 16개가 있다.

이 중, 한변의 길이가 n(자연수)인 정사각형의 개수를 구해보시오.

(단, 대각선이나 기울어진 형태는 제외)

<학습 열기>

총 30개

한 변의 길이가 2인 정사각형의 개수 : 9

문제를 분해해보자!!

한 변의 길이가 1인 정사각형의 개수 : 16

한 변의 길이가 3인 정사각형의 개수 : 4

한 변의 길이가 4인 정사각형의 개수 : 1

문제분해와 모델링

1. 복잡한 문제를 해결 가능한 작은 문제로 분해할 수 있다.
2. 데이터 간의 관계를 분석하고 모델링할 수 있다.

<학습 목표>

문제분해와 모델링

https://youtu.be/0P6Bqb8FPZs

문제분해와 모델링

https://youtu.be/B89fwtKBy9M

문제분해와 모델링

<개념 확인 문제>

1. 우리가 해결해야 할 구체적이고 명확한 요구 사항을 ‘문제’라고 한다. (O,X)

정답: 모델링

정답: O

2. 분해한 문제에서 추출한 핵심 요소들을 이해하기 쉽게 표와 트리, 그래프 등으로 단순화하거나 구조화하는 과정은?

문제분해와 모델링

<정리>

​

1. 복잡한 문제를 해결하기 쉽게 작은 문제로 나누는 과정을 문제 분해라고 한다.
2. 분해한 문제에서 추출한 핵심 요소들을 이해하기 쉽게 표와 트리, 그래프 등으로 단순화하거나 구조화 하는 과정을 모델링이라고 한다.

알고리즘의 효율성과 버블정렬