[컴퓨팅사고력] 최단거리로 방문할 수 있는 경우의 수는 몇가지일까?

원당이는 A 도시에서 B도시를 거쳐서 C도시를 가려고 합니다. 길이 다음과 같을때 최단 거리로 방문을 하려고 하는데~ 가는 경로가 굉장히 많습니다. 원당이는 A->B->C를 갈 수 있는 경우가 몇가지인지 궁금해졌습니다. 여러분이 갈수 있는 경우가 몇가지인지 알려 주세요.

 

 

 

문제풀이)

위와 같이 A에서 B로 가는 최단 경로의 경우의 수는 52 입니다.

B에서 C로 가는 최단 경로이 경우의 수는 10입니다.

따라서 A에서 B로 가는 52에서 B에서 C로 각각 가는 경우가 10이기 때문에 두개의 곱 52 * 10 = 520 가지 입니다.

 

 

컴퓨팅 사고력

그래프 이론은 수학에서 객체간의 짝을 이루는 관계를 모델링하기 위해 사용되는 구조입니다.

위에서 A,B,C와 같이 어떤 위치를 정점이라고 하며 버텍스(vertex),노드(node),포인트(point) 라고 하며 각각의 정점을 연결하는 연결선을 엣지(edge) 또는 간선 이라고 합니다.

그래프(graph)는 순서쌍으로 볼 수 있으며 G = (V,E) 형태로 볼  수 있으며 여기서 집합 V는 꼭짓점,E는 간선을 의미합니다.

컴퓨터과학에서는 이러한 그래프 이론을 통해서 최단거리 경로와 같이 네트워크 경로를 찾는 문제 해결에 이용을 합니다.

 

 

오늘도 최선을 다하는 우리 학생들을 응원합니다.

 

인천 서구 검단신도시 원당컴퓨터학원

 

 

 

원당컴퓨터학원에서는?

1. 4차 산업 시대의 흐름은 컴퓨터를 얼마나 이해하느냐에 따라 삶의 질이 틀려 질 수 있다는 것을 항상 염두에 두고 있습니다.

2. 알고리즘은 프로그래밍의 근원이 되는 문제해결 능력이며, 머신러닝은 IoT등에 의해 모여진 데이터를 활용하는 기법입니다.

3. 이에 따라 초,중,고 학생들이 알기 쉽게 이해하는 인공지능 부터 알고리즘까지 학생들의 실력에 맞춰 수업을 진행중에 있습니다.

4. 현재 초등학생이 고등학생이 되는 때에는 고교학점제 도입에 따라 자신이 전공하고자 하는 특기가 크게 부각 될것입니다.

5. IT 업체중 규모가 큰 곳에서는 코딩테스트(알고리즘테스트)로 블라인드 면접을 수행하는곳이 늘고 있습니다.

6. 미래 IT를 꿈꾸는 학생들의 산실이 되기 위해 항상 최선을 다하는 원당컴퓨터학원이 되겠습니다.

 

※ 정보영재 혹은 인공지능 관련 수업에 관해 궁금하신 분은 문의(032-565-5497) 주세요.

 

 

원당컴퓨터학원 커리큘럼

- OA : 학교 수행 평가에 꼭 필요한 컴퓨터 활용능력 향상

- IT 자격증 과정 : 취업대비,대학생인증제,승진을 위한 국가공인 자격증 취득과정

- 정보영재 : 정보올림피아드 및 알고리즘 대회/소프트웨어특기자전형/디미고 특별전형 대비/코딩테스트 대비를 위한 알고리즘 과정

- 프로젝트반 : 응용프로그래밍/웹프로그래밍/앱프로그래밍 등을 통해 직접 만들어 보면서 컴퓨터 프로그래밍 이해(소프트웨어 학생부종합전형/특성화고(디미고,선린고등) 특별전형대비)

- 인공지능 : 인공지능의 이해 및 실습을 통해 빅데이터 가공(4차 산업 시대의 축이 되는 인공지능 시대를 대비)

- 일반고,과고,영재고,특성화고,컴퓨터학과(SW) 대학생을 위한 내신대비 : python,java,c++,자료구조,알고리즘,이산수학