분해, 패턴인식

추상화의 개념

• 복잡한 것을 단순화 함

• 복잡한 시스템의 구체적인 예로부터 공통적인 트것ㅇ을 추출함

지하철 노선도

필요한 정보만 뽑아서 나타내는 것

추상화가 필요한 이유

• 문제가 무엇인지 명확하게 함

• 문제에 대한 개념을 형성

• 세부적인 사항은 다른지라도 추상화를 통해 핵심 요소만 추출

모델

• 해결해야하는 문제에 대한 일반적인 생각

• 일반화

• 여러가지 사실로부터 공통된 특징을 추출하여 일반적인 법칙을 만드는 것

• 문제가 일반화 되면 동일한 해결책을 사용하여 유사한 문제들을 해결

일반화

• 생물의 분류 : 동물/식물 포유류/파충류

• 수학의 공식

• 영문법 등등..

고양이

• 필요없는 특징 제거 - 울음소리

• 핵심적 특징 추출 - 형태, 다리개수, 눈 귀 꼬리 털

• 같은 원리를 다른 경우에 적용 - 개 호랑이 코끼리 등

커피머신 - 입장에 따른 추상화

프로그램

• 프로그램 코드와 애플리케이션

지도

• 사용 용도에 따른 추상화

계량 문제

• 5리터 컵을 A

• 3리터 컵을 B

A와 B로 할수있는 일

• 물을 가득 채운다.

• 물을 버린다.

• A를 B로 옮긴다. B를 A로 옮긴다.

패턴 인식

• 문제 해결을 위한 힌트

• 유사성, 차이 등을 이용해 패턴을 찾는것

위 표를 보면 반복되는 과정이 있다.

• A를 채우고 A→B

• B를 비우고 A→B

위 패턴을 다르게 적용한 예시

Uploaded by N2T