SW코딩자격1급 과목1 컴퓨팅적 사고력과 알고리즘 (알고리즘 편)

이전글에서는 컴퓨팅 사고력에 대한 글을 써보았습니다.

이번에는 아주 중요한 알고리즘에 대해서 알아보도록 하겠습니다.

 

알고리즘이란?

  : 어떤 문제를 해결하기 위해 명확히 정의된 유한 개의 규칙과 절차의 모임. 명확히 정의된 한정된 개수의 규제나 명령의 집합이며, 한정된 규칙을 적용함으로써 문제를 해결하는 것(네이버)

  : 문제를 해결하기 위한 일련의 과정을 순서대로 정리해 놓은 것(가이드북)

 

알고리즘 표현 방법에는 크게 4가지가 있습니다.

  1. 자연어 : 일반적인 언어로 표현

  2. 의사 코드 : 이해할 수 있는 기호나 코드로 표현

  3. 순서도 : 약속되어 있는 기호로 표현

  4. 프로그래밍 언어 : 약속되어 있는 언어로 표현

일반적으로는 순서도로 표현하는 것이 가장 간편하며 서로가 이해하기 쉽기 때문에 반드시 알아두어야 한다.

 

순서도란?

다음의 표를 참고하여 해당 개념을 반드시 이해하고 해석할 수 있어야 2문제를 건질 수 있다.

입력/출력이 헷갈릴 수 있는데, 명확히 설명하자면 다음과 같다.

  : 입력  데이터의 입/출력을 말한다.

  : 출력  데이터를 화면이나 종이로 시각적으로 표현하는 것을 말한다.

 

순서도는 순차/선택/반복 구조로 모든 알고리즘을 표현할 수 있다.

1. 순차 구조 : 작성된 순서대로 시작 → 종료 순서대로 실행

 

2. 선택 구조 : 조건에 따라 분기되어 실행

 

3. 반복 구조 : 주어진 조건에 따라 반복적으로 실행

 

순서도 예시

스마트 콘센트를 순서도로 표현하기

매월 1일부터 누적된 전력사용량이 500kWh가 넘으면 LED를 노란색으로, 1000kWh가 넘으면 LED를 빨간색으로 켜고 필요한 조치를 취할 수 있도록 정해진 휴대폰 번호로 문자를 발송

 

이렇게 문제에 대한 이해하고 분석하여 알고리즘을 세우고 실제 문제 해결을 할 수 있는 순서도까지 작성할 수 있다면 어떠한 프로그래밍이라도 해낼 수 있는 실력을 갖출 수 있습니다.

 

다음 글에서는 다양한 알고리즘 개념들에 대해서 알아보겠습니다.