알고리즘

수리적 알고리즘

• 알고리즘의 비용에 대한 점근적 표기법
• 시간복잡도와 공간복잡도
• 동적 프로그래밍
  • 재귀함수를 쓸 때 주의해야하는 이유
• 그리디 알고리즘

정렬 알고리즘

• 비교 정렬 알고리즘들의 시간 복잡도
• 비교 정렬 알고리즘 시간 복잡도의 하한
• 기수 정렬
• 스탈린 정렬

문자열 처리

• 문자열의 편집 거리
  • 레벤슈타인 알고리즘
• n-그램과 자카드 계수
• 힙스의 법칙
• 지프의 법칙

생명정보공학

• 분자생물학의 중심원리
• 생명정보공학에서의 원핵 생물과 진핵 생물
• 생명정보공학에서의 DNA, RNA, 염색체
  • 생명정보공학에서의 주요 염기와 염기쌍
  • 생명정보공학에서의 인트론과 엑손
  • 생명정보공학에서의 유전체와 유전자
• 생명정보공학에서의 염기서열
  • 염기서열의 상류와 하류
  • 생명정보공학에서의 코돈과 아미노산 유전 부호
• 서열정렬이란?
  • 서열정렬 점수와 갭 페널티
  • 서열정렬에서의 치환행렬
  • 니들맨-분쉬 알고리즘: 전역 서열 정렬
  • 스미스-워터맨 정렬: 국소 서열 정렬

주요 참고문헌

• 문병로. (2018). 쉽게 배우는 알고리즘: 관계 중심의 사고법
• Del C. Jones, Pavel A. Pevzner. (2009). An Introduction to Bioinformatics Algorithms (Computational Molecular Biology)