BioHackersNet|
Size: 1815
Comment:
|
← Revision 8 as of 2012-09-28 08:28:39 ⇥
Size: 1987
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 19: | Line 19: |
| * [Recursion] | * [[Recursion]] |
| Line 24: | Line 24: |
| [Bioinformatics] concerned Algorithms | [[Bioinformatics]] concerned Algorithms |
| Line 39: | Line 39: |
| * [MD5] * [RSA] |
* [[MD5]] * [[RSA]] |
| Line 50: | Line 50: |
| * [Python]으로 만들어진 각종 알고리즘들 http://aspn.activestate.com/ASPN/Cookbook/Python?kwd=Algorithms | * [[Python]]으로 만들어진 각종 알고리즘들 http://aspn.activestate.com/ASPN/Cookbook/Python?kwd=Algorithms |
| Line 52: | Line 52: |
| * [[http://www.ece.uci.edu/~chou/py02/python.html|Algorithm education in python]] * [[https://github.com/nryoung/algorithms|module of algorithms for Python]] |
Well-defined computational procedures that takes a set of values as inputs and produces some set of values as outputs.
잘 정의된 문제해결의 과정. DataStructure와 함께 ComputerScience에서 HowToSolveIt의 과정이다.
알고리즘개발에 있어서 중요한것은 ComputationalComplexity, AlgorithmicComplexity의 효과적인 감소에 있다.
알고리즘의 평가는 주로 worst-case analysis를 한다. 그 이유는
- 많은 알고리즘이 대부분의 실행에서 최악의 조건에 놓여진다.
- 최상의 경우에는 똑같은 성능을 보인다.
- 평균을 명확히 정의하는것조차 어렵다.
- 최악보다 더 나쁘게 실행되지는 않을것이다.
가끔은 최악분석보다는 평균분석을 하는 경우도 있다. (QuickSort등의 무작위 알고리즘)
기본적인 알고리즘의 설계방법
Bioinformatics concerned Algorithms
추천도서
관련자료
See also HowToStudyForProgrammer, EstimateOrderOfAlgorithm, SortAlgorithm