알고리즘

정의

• 간단히 말해 문제를 풀기위한 절차

알고리즘과 프로그램의 차이

• 알고리즘은 프로그램보다 더 추상적인 개념
• 알고리즘은 문제 해결을 위한 작업 절차 자체로 그 절차를 실행하는 수단은 언급 안함
• 실제로 문제를 풀기 위해 어떤 수단으로 알고리즘을 실행해야하는데 이를 실행할 수 있는 형태로 구현한 것이 프로그램

알고리즘의 역사

알고리즘의 발견

• 고대 그리스 수학자 유클리드의 저서에 쓰인 알고리즘

컴퓨터 이전의 알고리즘

• 알고리즘은 처리 절차 그 자체, 고대 그리스 시대 사람의 손으로 알고리즘 실행하는 삼각함수 표 존재

컴퓨터 등장과 알고리즘의 발전

• 컴퓨터의 등장으로 알고리즘 세계는 크게 변하며 현실적인 실행 수단이 없었던 알고리즘이 컴퓨터 프로그램 형태로 실현되어 실행

알고리즘 설계와 실행의 차이

• 알고리즘은 실행자가 해석을 넣을 여지가 없는 명쾌한 절차
• 알고리즘 핵심은 만들어진 알고리즘을 사용하는 주체는 그저 절차를 따르면 된다는 것
• 즉, 의미는 몰라도 언제가 정답에 도달하는 것이 알고리즘

21세기 알고리즘

머신러닝

• 컴퓨터에 지능을 부여, 사람이 학습하듯 컴퓨터에도 데이터를 주고 학습시켜 새로운 지식을 얻는 방법

영자식 증명

• 지캐시, 암호통화는 영지식 증명이라는 알고리즘으로 완전한 익명성 유지

유전 알고리즘

• 생물의 진화 과정을 모델로 삼아 이상적인 답을 발견하는 알고리즘