Fintecuriosity

​ 오일러(Leonhard Euler, 1707~1783)는 스위스의 수학자, 물리학자, 천문학자, 논리학자, 공학자로서 그래프의 창시자라고도 알려져 있습니다. ​ ​ 특히나 오일러의 등식들은 수학의 아름다움(?)을 표현하는 식으로 유명하게 알려져 있습니다. 이 식을 잘 살펴보면 영역이 다른 다섯 가지 수인 0,1(상수/constant), 자연상수 e (해석학), 원주율 π, 그리고 허수 i (대수학)가 모두 하나의 식에 포함되어 있으며, 수학의 가장 기초가 되는 4가지 연산인 곱셈, 지수, 그리고 등호가 모두 쓰인 책이기 때문입니다. 아인슈타인과 함께 20세기의 최고 물리학자로 불리는 리처드 파인만(Richard Feynman)은 이 식을 "수학에서 가장 비범한 식(the most remarkable ..

이번 글의 내용은 "처음 만나는 알고리즘" 책을 정리 및 참조하였음을 먼저 밝힙니다. ★ 알고리즘은 일종의 '절차'라고 할 수 있는데, 절차라고 해서 무엇이든 알고리즘이라고 할 수 있는 것이 아닙니다. 알고리즘이 갖추어야 하는 조건은 첫째, '정확한 결과를 얻는 것' 둘째, '반드시 종료되는 것'입니다. 1) 정확한 결과를 얻을 수 있어야 합니다. 알고리즘은 '문제나 과제를 해결하기 위한 절차'라고 할 수 있습니다. 문제를 해결한다는 것은 올바른 답을 출력하거나 원하는 결과를 얻을 수 있따는 것을 의미합니다. 얻어진 결과가 틀리다면 알고리즘이라고 할 수 없습니다. 절차가 알고리즘이 되기 위한 조건을 정확한 결과를 얻을 수 있어야 합니다. 2) 반드시 종료되어야 합니다. 알고리즘은 반드시 종료되어야 합니다..

이번 글의 내용은 "처음 만나는 알고리즘" 책을 정리 및 참조하였음을 먼저 밝힙니다. ★ 최근에 여러 가지 편리한 프로그래밍 툴이 개발되어 알고리즘을 공부한 적이 없는 사람들 또한 보편적으로 프로그램을 작성할 수 있게 되었습니다. 실제로 현장에서 일하고 있는 프로그래머 중에서도 알고리즘을 전혀 배운 적이 없는 사람이 많습니다. Q) 그렇다면 알고리즘을 꼭 공부해야 하는 이유가 있을까요? 1) 좋은 프로그램을 만들기 위해서 좋은 프로그램을 속도가 빠르고, 효율적이며, 범용성이 높아야 합니다. 좋은 프로그램을 만들기 위해서는 그 골격이 되는 좋은 알고리즘을 만들 필요가 있습니다. 알고리즘을 공부하는 첫 번째 목적은 좋은 알고리즘을 만드는데 있습니다. 2) 프로그램의 좋고 나쁨을 판단하기 위해서 최근에는 프로..

이번 글의 내용은 "처음 만나는 알고리즘" 책을 정리 및 참조하였음을 먼저 밝힙니다. ★ 프로그램의 품질은 알고리즘이 좋고 나쁨에 따라 달렸습니다. Q) 그러면 알고리즘의 좋고, 나쁨은 어떠한 기준을 가지고 판단하는 것일까요? 1) 알기 쉽다 알고리즘은 가능한 알기 쉬워야 합니다. 특히, 여러 사람들이 작업할 때 다른 사람이 곧바로 이해할 수 없다면 이해를 시키거나 설명을 하는 데 많은 시간이 걸리고, 실수를 범하기도 쉽습니다. 설계에서 프로그래밍까지 혼자 수행하는 경우에도 알고리즘이 어렵거나 복잡하면 나중에 수정하거나 기능을 추가할 때 그것을 만든 본인조차 이해하지 못하는 불상사가 발생할 수도 있습니다. 또한, 복잡하고 난해한 알고리즘은 올바른 결과가 나타나는지도 검증하기 어렵기 때문에 틀린 부분을 찾..

알고리즘(Algorithm)이란 문제를 해결하기 위한 체계적인 단계를 뜻합니다. 알고리즘은 입력부터 출력에 이르기까지 모든 단계를 포함하는 것으로 하나의 문제를 해결하더라도 다양한 알고리즘이 존재할 수 있습니다. (예를 들어 똑같은 수학 문제를 푸는데 있어서도 여러가지 방식의 공식을 사용해서 문제를 푸는 것과 같다고 볼 수도 있습니다.) *** 무엇보다도 알고리즘은 가장 효과적인 것을 선택하는 것이 중요합니다. *** 알고리즘은 다음과 같은 특성들을 가지고 있습니다. 1) 입력 (Input) 문제와 관련된 입력이 반드시 존재해야 합니다. 2) 출력 (Output) 입력을 처리한 출력(결과)이 반드시 존재해야 합니다. 3) 정확성 (Correctness) 입력을 이용한 문제 해결 과정과 출력은 논리적이고 ..

먼저 본 포스트는 [그림으로 쉽게 이해하는 알고리즘]의 내용을 참조하여 제가 이해한 정보와 지식을 위주로 쓰여졌습니다. 우리는 보통 알고리즘이란 단어를 항상 많이 듣습니다. 그리고 이러한 알고리즘들이 현업에서 문제를 해결하는데 있어서 많이 사용한다는 것을 모두 알고 있을 것입니다. 이번 포스트는 알고리즘의 의미나 활용방안보다는 이 알고리즘의 유래에 대해서 알아보려고 합니다. 먼저 알고리즘이라는 용어는 9세기 경에 페르시아 수학자인 알 콰리즈미의 이름으로부터 유래되었습니다. 알 콰리즈미는 페르시아의 학자로서 수학, 천문학, 지리학등의 여러 학문 분야에서 두각을 나타내며 큰 업적을 남겼습니다. 특히 그는 인도의 숫자(아라비아 숫자)를 가지고 사칙연산 (덧셈, 뺄셈, 곱셈, 나눗헴)을 만들었고, 삼각함수와 대..