이번 글에서는 알고리즘 이해를 위한 다양한 알고리즘 개념들에 대해 살펴보겠습니다. 다음 5개의 항목이 알고리즘 이해를 위한 대표적인 기본 개념입니다. 1. 2진수 2. 논리연산 3. 정렬 4. 검색 5. 최적 경로 각각의 항목을 살펴보도록 합시다. 1. 2진수 진법이란? 숫자를 사용하여 수를 세는 방법으로 실생활에서는 주로 10진법, 60진법이 쓰입니다. 컴퓨터에서는 주로 2진법, 16진법 등이 보편적으로 사용되고 있습니다. 이번에는 컴퓨터 내부에서 기본 진법으로 사용되는 2진법에 대해 알아보겠습니다. 전기로 작동하는 컴퓨터에서는 전기가 흐를 때는 '1', 흐르지 않을 때는 '0'으로 표현하는 2진법을 사용합니다. 이렇게 숫자를 '0' 과 '1' 로 표현하는 것을 2진수라 부릅니다. 아래의 표를 참고하여..

이전글에서는 컴퓨팅 사고력에 대한 글을 써보았습니다. 이번에는 아주 중요한 알고리즘에 대해서 알아보도록 하겠습니다. 알고리즘이란? : 어떤 문제를 해결하기 위해 명확히 정의된 유한 개의 규칙과 절차의 모임. 명확히 정의된 한정된 개수의 규제나 명령의 집합이며, 한정된 규칙을 적용함으로써 문제를 해결하는 것(네이버) : 문제를 해결하기 위한 일련의 과정을 순서대로 정리해 놓은 것(가이드북) 알고리즘 표현 방법에는 크게 4가지가 있습니다. 1. 자연어 : 일반적인 언어로 표현 2. 의사 코드 : 이해할 수 있는 기호나 코드로 표현 3. 순서도 : 약속되어 있는 기호로 표현 4. 프로그래밍 언어 : 약속되어 있는 언어로 표현 일반적으로는 순서도로 표현하는 것이 가장 간편하며 서로가 이해하기 쉽기 때문에 반드시..