SW코딩자격1급 과목1 컴퓨팅적 사고력과 알고리즘 (진법, 논리연산 편)

이번 글에서는 알고리즘 이해를 위한 다양한 알고리즘 개념들에 대해 살펴보겠습니다.

다음 5개의 항목이 알고리즘 이해를 위한 대표적인 기본 개념입니다.

  1. 2진수 

  2. 논리연산

  3. 정렬

  4. 검색

  5. 최적 경로

 

각각의 항목을 살펴보도록 합시다.

 

1. 2진수 

  진법이란? 숫자를 사용하여 수를 세는 방법으로 실생활에서는 주로 10진법, 60진법이 쓰입니다.

  컴퓨터에서는 주로 2진법, 16진법 등이 보편적으로 사용되고 있습니다.

  이번에는 컴퓨터 내부에서 기본 진법으로 사용되는 2진법에 대해 알아보겠습니다.

  전기로 작동하는 컴퓨터에서는 전기가 흐를 때는 '1', 흐르지 않을 때는 '0'으로 표현하는 2진법을 사용합니다. 이렇게 숫자를 '0' 과 '1' 로 표현하는 것을 2진수라 부릅니다.

  아래의 표를 참고하여 10진수와 2진수의 표현 차이를 보면 이해가 더 빠를 것 같습니다.

  각 자릿수는 각 진수의 제곱수를 의미합니다.

  10진수의 '10'을 2진수로 표현한다면 '1010'이 됩니다.

  10진수의 0~15의 표현을 2진수로 표현한다면 다음의 표와 같습니다.

  이 표는 나중에 16진수와 밀접하게 사용되기 때문에 이 정도는 알아두셔도 좋겠습니다.

 

2. 논리연산

  논리연산이란? 조건을 만족하는 참(True)은 '1', 조건을 만족하지 않는 거짓(False)은 '0'으로 약속하는 논리값 연산이다.

  OR, AND, NOT을 기본 연산으로 하며, 이 3가지를 조합하여 NAND, NOR, XOR 등 모든 연산을 만들어 낼 수 있다. 각 연산별 기호는 현재 시험에 따로 출제되지 않기 때문에 의미만 알아두고 있으면 되겠습니다.

 

그래도 논리연산의 기호 정도는 알아두면 좋기 때문에 별도로 첨부해드립니다.

출처 : https://many258.github.io/study/electronic-calculator-logic-circuit/

 

일상 생활 문제를 논리 연산으로 표현해 본다면 다음과 같이 될 수 있습니다.

 

이번글은 여기서 마치겠습니다. 다음글에서 정렬, 검색, 최적 경로에 대한 얘기를 해보도록 하겠습니다.