Fintecuriosity

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

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

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

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

A nice little cartoon explaining the scientific publication process. Publishing in computer science is a little different in that the majority of papers are published to conference proceedings and less frequently in journals (long paper are published in journals, but most papers are short conference submissions). Top conferences will typically accept 20% to 30% of submitted papers. So, many pape..

이번 글의 내용은 고려대학교 컴퓨터공학과 김승룡 교수님과 산업경영공학과 정태수 교수님의 강의 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. ◎ Probability in Machine Learning - Probability is the study of uncertainty - Probability(확률론)은 불확실성에 대해 공부하는 분야입니다. - Probability is at the heart of machine learning algorithms - 머신러닝 알고리즘에서 핵심은 확률론입니다. - Most machine learning methods involves..

이번 글의 내용은 고려대학교 컴퓨터공학과 김승룡 교수님과 산업경영공학과 정태수 교수님의 강의 정리 및 참조 하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. ◎ Eigendecomposition - decomposition of functions or numbers can tell us a lot about their properties - 숫자나 함수를 분해한 것은 그것들의 속성에 대해서 많은 것을 말해줍니다. - integers into prime factors: 12 = 2*2*3 - 정수를 소인수 분해하는 case가 있습니다. 12=2*2*3 - multiple of 12 wil..

이번 글의 내용은 고려대학교 컴퓨터공학과 이상근 교수님의 "뉴럴 모델을 이용한 자연어 처리" 저서를 참조 하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. NLP 분야에서는 오래 전부터 컴퓨터에 인간의 언어를 이해시키는 방법을 연구했습니다. 인간의 언어를 자연스럽게 이해할 수 있는 컴퓨터가 있다면 인간이 할 수 있는 수많은 일을 컴퓨터가 수행할 수 있을 것이라고 판단하였습니다. 가장 쉬운 방법으로, "인간의 언어 사전을 그대로 컴퓨터에 넣어서 활용해 보자!"는 아이디어를 떠올릴 수 있습니다. 학자들은 이 아이디어를 조금 더 발전시켜서, 인간의 단어 중 동의어와 유의어의 관계, 상/하위 ..

이번 글의 내용은 고려대학교 컴퓨터공학과 김승룡 교수님의 강의를 정리 및 참조 하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. ◎ 항등, 단위행렬 (Identity Matrix) - 항등행렬은 행렬안에 1값이 대각선으로 위치해있습니다. - 항등행렬은 행렬의 크기가 달라져도 사진에 보는 것 처럼 consist하게 1이 대각선으로 나란히 존재합니다. - 행렬 곱셈은 행렬 덧셈을 하는 것보다 계산에 잇어 훨씬 어렵습니다. - 위의 식에서 행렬의 차원이 올라가면 올라갈수록 좌변을 계산하는 것이 우변보다 더 힘듭니다. ◎ 선형 방정식 (Linear equation) - 위와 같은 선형방정식들은..

3. 유리수 (Rational Number: Q) ​ a, b ∈ Z(정수), a * 하한항 (lowest) - 분모와 분자 사이에 1이외의 공약수가 존재하지 않는 유리수 앞서 걸명한 정수 또한 유리수에 속합니다. 양의 정수 2는 2/1로 표현할 수 있고, 여기서 1과 2는 정수이며 분모 1이 0이 아니므로 유리수입니다. 유리수는 같은 값을 다양하게 표현할 수 있습니다. 유리수 6 / 27 은 2 / 9와 같고, 유리수 12 / 24는 1 / 2과 같습니다. 이 경우 6 / 27이나 12 / 24는 분자와 분모 사이에 1 이외의 공약수가 존재합니다. 6 / 27은 1 / 3이, 12 / 25는 1, 2, 3, 4, 6, 12가 공약수입니다. 이렇게 분자와 분모 사이에 1 이외의 공약수가 존재하면 하한항이..