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세기 경에 페르시아 수학자인 알 콰리즈미의 이름으로부터 유래되었습니다. 알 콰리즈미는 페르시아의 학자로서 수학, 천문학, 지리학등의 여러 학문 분야에서 두각을 나타내며 큰 업적을 남겼습니다. 특히 그는 인도의 숫자(아라비아 숫자)를 가지고 사칙연산 (덧셈, 뺄셈, 곱셈, 나눗헴)을 만들었고, 삼각함수와 대..

이번 글의 내용은 '파이썬으로 쉽게 풀어쓴 자료구조 (최영규 & 천인국 지음, 생능출판)'의 내용을 참조 및 정리 하였으며 저의 개인적인 인사이트 또한 추가된 점을 먼저 밝힙니다. 지난 자료구조 포스트에서는 선형적, 비선형적의 자료구조의 알아보았습니다. 일단 위의 사진을 참조하면 왼쪽과 오른쪽의 사진이 서로 다른 것을 알 수 있습니다. 왼쪽 사진은 C 수업을 수강하면서 들은 자료 사진입니다. 개념적 혼동이 올 수 있기에 책의 기준이 오른쪽이니, 포스트에서는 책의 기준으로 설명을 하도록 하겠습니다. 다양한 자료구조는 배열 구조와 연결된 구조 2가지 방법으로 표현될 수 있습니다. 많은 알고리즘들은 순환(Recursion)이나 반복 구조를 이용하여 구현을 할 수 있습니다. 반복과 달리 순환은 어떤 함수가 자기..

이번 글의 내용은 '파이썬으로 쉽게 풀어쓴 자료구조 (최영규 & 천인국 지음, 생능출판)'의 내용을 참조 및 정리 하였으며 저의 개인적인 인사이트 또한 추가된 점을 먼저 밝힙니다. 그럼 시작 해보도록 하겠습니다. 자료구조는 컴퓨터 공학에서 전공 필수 과목 및 알고리즘을 이해하는데 있어서 필수적으로 배워야 하는 분야입니다. 먼저 자료구조는 숫자와 문자와 같은 단순자료와 여러 자료들을 한꺼번에 보관하는 컨테이너와 같은 복합 자료구조로 나누어 질 수 있습니다. 1. 선형 자료구조 항목들을 순서적으로 나열하여 저장하는 창고라고 생각하면 됩니다. 항목들을 접근하는 방법에 따라 다시 세분화가 되는데, 스택이나 큐, 덱은 항목의 접근이 맨 앞(전단)이나 맨 뒤(후단)으로 제한이 됩니다. 리스트는 가장 자유로운 선형 ..

먼저 본 포스트는 SK Planet의 T-academy의 온라인 강의 [기초 알고리즘과 파이썬 코딩]의 내용을 참조하여 제가 이해한 정보와 지식을 위주로 쓰여졌습니다. 참조: 위의 "[기초 알고리즘과 파이썬 코딩]" 의 하이퍼링크를 누르시면 본 강의 페이지로 redirecting 됩니다. 저는 비전공자이지만 IT 기업으로 취직할 기회를 얻게 되어 개발,코딩을 처음 접하게 되었습니다. 하지만 코딩을 처음 배우면서도 느낀 것은 주입식 교육이였습니다. 항상 이 코드는 왜 이렇게 구현해야 하는가? 에 대하여 많은 고민을 했지만 솔직하게 말하자면 현실과 타협하고 구글링을 통하여서 검색을 했기에 깊게 공부를 한 것이 아니라고 할 수 있습니다. 그러면 본론으로 넘어가서 "왜 알고리즘이 중요한가"에 대해서 한 번쯤 다..