[중학교 정보] 3단원-알고리즘과 프로그래밍-01 추상화

3단원-알고리즘과 프로그래밍

- 문제란 해결해야 하는 상황 또는 질문이다.

- 문제를 해결하려면 현재 상태와 목표 상태를 정의하고 조건을 파악해서 문제를 이해하고 분석해야 한다.

문제 해결 과정

문제 상황 분석 → 문제 해결 방법 찾기 → 문제 해결하기 → 결과 분석 및 평가

★ 문제 상황 분석은 초기 상태, 현재 상태, 조건(요구사항), 목표 상태로 정의하여 문제를 정확히 이해할 수 있도록 하는 것이다.

** 초기 상태는 문제가 발생하기 전의 상황

** 현재 상태는 문제가 발생한 현 시점의 상황

** 조건은 현재 상태에서 목표 상태로 도달하기 위해 충족되어야 하는 요소

** 목표 상태는 문제가 해결되었을 때의 상황

★ 문제 해결 방법 찾기는 다양한 조건에 따른 여러 해결 방법을 탐색한다.

★ 문제 해결하기는 최적의 해결 방법을 선택해 문제에 적용하는 것이다.

★ 결과 분석 및 평가는 문제에 해결 방법을 적용한 결과를 분석하고 평가하는 것이다.

문제를 분석하여 표현하는 방법

목적에 맞게 구조화하여 문제를 해결하기 쉬운 형태로 표현하여 문제 해결 방법을 찾을 수 있다.

- 핵심 요소란 목표 상태에 도달하기 위해 반드시 필요한 요소이다.

- 목표 상태와 조건에 따라 필요한 요소와 불필요한 요소가 달라진다. 주어진 상황을 정확하게 분석하고 분류하는 핵심 요소 추출 과정이 필요하다.

- 추상화는 표현하고자 하는 대상을 단순하게 표현하기 위한 기법으로, 문제를 해결하기 위해 꼭 필요한 요소만 남기는 것을 말한다. (예. 픽토그램, 교통 표지판, 건물 배치도, 지하철 노선도)

- 복잡한 문제는 작은 문제로 분해하여 해결할 수 있다. 문제가 크고 복잡해 한 번에 해결하지 어렵다면 작은 문제로 나누어 하나씩 해결할 수 있는데 그 과정을 문제 분해라고 한다.

<정보 디지털교과서>