algorithm5

• 

  모두의 알고리즘 : MISSION 4-2(선형검색/이진검색/이진탐색트리/AVL트리/B트리) 모두의 알고리즘 with 자바스크립트에 담긴 내용을 기초로 하여 적는 글. 검색 알고리즘을 알아보자 선형 검색(linear search) 이진 검색(binary search) 선형 검색, 리니어 서치(linear search)는 여러 데이터에서 찾으려는 데이터가 나올 때까지 처음부터 차례대로 검색하는 알고리즘이다. [1박 2일]의 시그니처 게임인 까나리 액젓 복불복 게임을 떠올려보자. 선형 검색은 1번부터 6번까지 모두 마셔보며 하나의 아메리카노를 찾는 알고리즘 방식이다. 1번이 아메리카노일 경우 한 번에 아메리카노를 고를 것이지만 6번이 아메리카노일 경우 5잔의 까나리 액젓을 다 마셔봐야 할 것이다. 선형 검색의 문제는 여기에 있다. 컵이 1000잔으로 늘어난 경우 && 1000번째 잔에 아메리카노가 .. algorithm 2021. 12. 16.

• 

  모두의 알고리즘 : MISSION 4-1(무어의법칙/집적도/빅데이터) 모두의 알고리즘 with 자바스크립트에 담긴 내용을 기초로 하여 적는 글. 알고리즘의 대표선수, 단연 검색 알고리즘이라고 할 수 있다. 아래 이미지는 자체적으로 검색 알고리즘을 개발하는 google과 bing 엔진에 '논문'이라는 단어를 검색해본 결과이다. 두 검색 엔진은 똑같은 키워드를 검색해도 자사가 직접 제작한 알고리즘을 실행하고 있기 때문에 다른 검색 결과를 보여준다. 이렇듯 검색 알고리즘은 엔진을 운영하는 기업이 매일 자체적으로 개선하며 운영한다. 구글이 대단한 이유도 보다 뛰어난 검색 엔진(응답시간 등)을 구축했다는 것에 있다. 이러한 검색 엔진은 인터넷 흐름에 아주 중요한 역할을 한다. 블로그나 인터넷 쇼핑몰, 뉴스 사이트 등 사용자의 인터넷 방문이 해당 웹사이트에 큰 영향을 미치는 웹사이트.. algorithm 2021. 12. 11.

• 

  모두의 알고리즘 : MISSION 3(유한성/정지성/조합적폭발/조합적확산) 모두의 알고리즘 with 자바스크립트에 담긴 내용을 기초로 하여 적는 글. 알고리즘이 만족해야 하는 조건 두 번째 : 유한성, 정지성 그리고 알아두어야 할 조합적 확산 며칠 전 친구들이랑 존맛탱 곱창집에 갔다. 우리는 만남의 8할을 그곳에서 가지는데, 이를 알고리즘으로 표현하자면 다음과 같다. 1. 웨이팅 - 입장 및 주문 2. 육개장 후룹 마시기 3. 곱창에 소주 들이켜기 4. 적당히 먹었으면 볶음밥 볶기 5. 계산 및 해산 하지만 11월 26일, 4. 적당히 먹었으면 볶음밥 볶기 이후 5. 계산 및 해산 과정을 실행하지 않고 3. 곱창에 소주 들이켜기 를 재진행했다. 적당히 먹지 못했기 때문이다. 하지만 적당히라는 것은 정해진 기준이 없다. 이렇듯 적당히 라는 단어가 제공하는 판단 기준이 모호하기 때.. algorithm 2021. 12. 8.

• 

  모두의 알고리즘 : MISSION 2(범용성/정당성/결정성) 모두의 알고리즘 with 자바스크립트에 담긴 내용을 기초로 하여 적는 글. 알고리즘이 만족해야 하는 조건 첫 번째 : 범용성, 정당성, 결정성 (첫 번째 조건에서 3개나 소개해주는 꽤나 무시무시한 책) 첫 번째 글에서 언급했듯이 요리 레시피도 알고리즘 중 하나이다. 하지만 정확하게는 알고리즘이 아니라고 했는데, 이는 범용성에 위배되는 알고리즘이기 때문이다. 캠핑을 떠난 두 사람이 한 냄비에 라면을 끓인다고 가정해보자. 살짝 꼬들꼬들한 면을 '익었다'라고 생각하는 사람이 있는 반면 살짝 퍼진 면을 '익었다'라고 생각하는 사람도 있다. 이 두 사람이 같이 라면을 끓인다면 분명 서로의 >라면 끓이기 알고리즘 algorithm 2021. 12. 3.

• 

  모두의 알고리즘 : MISSION 1(머신러닝/영지식증명/유전알고리즘) 모두의 알고리즘 with 자바스크립트에 담긴 내용을 기초로 하여 적는 글. '알고리즘' : 문제를 풀기 위한 절차 자체, 실제로 기원전 3세기경에 쓰인 자료가 있을 정도로 오래된 정의다. 어원은 8-9세기에 활약한 알 콰리즘이라는 수학자의 이름에서 따왔다고 한다. 세계는 21세기인 지금도 여전히 알고리즘에 미쳐있는데,, 참으로 신기한 현상이다. 그런 의미로 현대의 요리 레시피도 알고리즘의 하나이지만, 정확하게는 또 알고리즘이 아니다(추후 설명). 우선 기본적인 정의를 정리하면 알고리즘은 '절차'고, 절차를 실행할 수 있는 형태로 구현한 걸 '프로그램'이라고 한다. 요즘 핫한 '프로그래밍'도 이러한 알고리즘을 실행할 수 있는 형태로 만드는 행위를 통칭하는 의미다. 책은 컴퓨터 등장 이전의 알고리즘도 설명해.. algorithm 2021. 12. 2.