알고리즘 - 논리적으로 프로그래밍을 하기 위해 배워야 할 것

#2058

알고리즘(Algorithm)이라는 것이 있다고 들은 적이 있습니다. 단어부터 어려운 느낌입니다. 그래서 들은 척도 하지 않았고 솔직히 알려고도 하지 않았습니다.

개발자는 아니지만 간단한 스크립트는 작성하는 마크업 엔지니어의 위치에서 알고리즘의 필요성은 솔직히 느끼지 못하고 있었죠. 그러다가 이런저런 개발적인 요소에 관심을 가지게 되었고 책을 사보게 되었습니다. 착각일 수도 있지만 쉽게 나온 것 같다는 생각에 모두의 알고리즘 with 파이썬을 가지고 시간이 있을 때마다 조금씩 읽어 나가려는 계획 중에 있습니다.

알고리즘의 정의

알고리즘이란 어떠한 문제를 해결하기 위한 여러 동작들의 모임이다. 유한성을 가지며, 언젠가는 끝나야 하는 속성을 가지고 있다. 수학과 컴퓨터 과학에서 알고리즘이란 작동이 일어나게 하는 내재하는 단계적 집합이다. 알고리즘은 연산, 데이터 진행 또는 자동화된 추론을 수행한다. - 위키백과

문제를 푸는 방법이나 절차 - 모두의 알고리즘 with 파이썬

위키보다는 책에서 알기 쉽도록 짤막하게 정의 내린 것이 좀 더 와 닫는 것 같습니다. 문제에 대한 풀이 방법. 개발자들이 항상 어떤 과제에 대해 풀이해 나가는 과정이 항상 궁금했었는데 모든 답은 알고리즘에 있었던 것이 아닌가 싶네요.

책의 목차는 다음과 같은 15개로 구성되어 있습니다.

• 1부터 n까지의 합 구하기
• 최댓값 찾기
• 동명이인 찾기(1)
• 팩토리얼 구하기
• 최대공약수 구하기
• 하노이의 탑 옮기기
• 순차 탐색
• 선택 정렬
• 삽입 정렬
• 병합 정렬
• 퀵 정렬
• 이분 탐색
• 회문 찾기
• 동명이인 찾기(2)
• 친구의 친구 찾기

후반부에 3개의 응용문제도 마련되어 있습니다.

• 미로 찾기 알고리즘
• 가짜 동전 찾기 알고리즘
• 최대 수익 알고리즘

교재

솔직히 금방 식어버리는 타입이기 때문에 꾸준히 할 수 있을지도 모르겠습니다만. 일단은 책을 펼치고 따라 해보려 합니다. 교재는 언급했듯이 모두의 알고리즘 with 파이썬입니다.

표지만 보면 쉬울 것 같은데..

관련글

• 2020/08/14 - [IT/program] - 알고리즘 - 논리적으로 프로그래밍을 하기 위해 배워야 할 것
• 2020/08/22 - [IT/program] - 알고리즘 - 1부터 n까지의 합계