02. 다이어그램

도서관에서 많은 책들이 정리되어있지 않다면 자신이 원하는 책을 찾을 수 있을까?

 

1. 정보 구조화

정보 구조화란 문제를 해결하기 위해 수집되고 분류된 자료들의 관계를 시각적으로 구조화하여 표현하는 것을 말한다.

 

정보 구조화의 방법에는 표, 다이어그램, 그래프 등이 있다.

표

표는 행과 열로 이루어지며, 각 행에는 각 열에 해당하는 자료의 집합을 제시하고, 각 열에는 표시하고자 하는 자료의 특징이나 속성을 제시한다.

다이어그램1

다이어그램2

다이어그램3

다이어그램은 점, 선, 도형 등을 이용하여자료간의 관계, 과정, 구조 등을 시각적으로 표현하는 방법이다.

 

2. 도전! 비버챌린지

보드게임판 위의 체스말들의 상태를 다이어그램으로 표현하는 오른쪽과 같다. 체스말을 다이어그램으로 표현할 때는 다음과 같은 규칙을 따른다.

• 체스말을 원으로 그린다.
• 특정말의 가로줄, 세로줄 방향으로 함께 있는 말일 때만 선으로 이어서 그린다.

3. 문제 분석

• 현재 상태 : 보드판 위에 놓인 6개의 체스말을 주어진 규칙에 따라 다이어그램으로 표현하지 않은 상태
• 목표 상태 : 주어진 규칙에 따라 보드판 위 6개 체스말을 다이어그램으로 정확하게 표현한 상태

4. 핵심 요소

• 핵심 요소 : 같은 줄에 있는 말들 사이의 선을 그려야한다.

주의할 점!)

이때, A와 C 사이에도 선을 그려야한다는 것이다.

 

5. 문제 해결하기

따라서 해당 체스말들 사이의 연결되어야하는 체스말은 다음과 같다.

• A, B
• A, C
• B, C
• D, E
• D, F
• E, F
• A, D
• B, E
• C, F

B)의 경우 체스말의 위치가 비슷해서 정답으로 체크할 수 있지만, A와 C사시에 연결 선이 없으므로 정답이 아니다. 

 

6. 문제 해결 결과

• 정답은 A이다.
• 다이어그램은 정보과학에서 어떤 문제 혹은 상황에서의 기본적인 정보를 표현하는데 자주 사용된다.
• 이 문제에서 제시된 형태의 다이어그램을 그래프(Graph)라고 하며, 그래프의 각 원을 정점 또는 노드라고 부른다.
• 연결 선은 간서 또는 엣지(edge)라고 부른다.
• 노드의 위치는 중요하지 않고, 연결상태만 중요하므로 하나의 그래프가 다양한 모양을 가질 수 있다.

7. 한 걸음 더

문제의 주어진 말의 개수와 위치를 바꿔서 제시해보자.